北方工业复试试题及答案.docVIP

北方工业复试试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种不是常见的数据结构？（）

A.栈

B.队列

C.链表

D.数据库

2.计算机操作系统的主要功能是（）。

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

3.下列哪个协议用于网页浏览？（）

A.FTP

B.SMTP

C.HTTP

D.POP3

4.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.以下哪种语言是面向对象的编程语言？（）

A.C

B.Fortran

C.Java

D.Pascal

6.数据库中，关系模型的基本结构是（）。

A.树

B.图

C.二维表

D.链表

7.计算机网络中，子网掩码的作用是（）。

A.确定网络号

B.确定主机号

C.区分网络号和主机号

D.以上都不对

8.以下哪个是计算机的输入设备？（）

A.显示器

B.打印机

C.键盘

D.音箱

9.软件测试的目的是（）。

A.证明软件是正确的

B.发现软件中的错误

C.改善软件的性能

D.提高软件的可维护性

10.算法的时间复杂度是指（）。

A.算法执行的具体时间

B.算法执行所需要的时