四川计算机四级诊断测试及答案.docVIP

四川计算机四级诊断测试及答案

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

1.以下哪种数据结构适用于实现栈？

A.队列

B.链表

C.树

D.图

2.计算机网络中，TCP协议工作在（）。

A.物理层

B.数据链路层

C.传输层

D.应用层

3.数据库中，用于唯一标识一条记录的是（）。

A.字段

B.主键

C.索引

D.视图

4.以下不属于操作系统功能的是（）。

A.内存管理

B.设备管理

C.数据库管理

D.文件管理

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

A.算法执行的具体时间

B.算法执行的步数

C.算法执行的时间随问题规模增长的趋势

D.算法的复杂程度

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

A.C

B.Pascal

C.Java

D.Fortran

7.计算机中，用于暂时存储数据的部件是（）。

A.硬盘

B.内存

C.光盘

D.U盘

8.以下哪个是合法的IP地址？

A.192.168.256.1

B.10.1.1.255

C.255.255.255.256

D.192.168.0

9.数据结构中，线性表的顺序存储结构是（）。

A.用数组实现

B.用链表实现

C.用栈实现

D.用队列实现

10.以下哪种排序算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序