计算机四级入学考试中等核心及答案.docVIP

计算机四级入学考试中等核心及答案

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

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

A.队列

B.链表

C.树

D.图

2.以下不属于操作系统功能的是？

A.内存管理

B.文件管理

C.数据库管理

D.设备管理

3.计算机网络中，TCP协议属于哪一层协议？

A.物理层

B.数据链路层

C.传输层

D.应用层

4.数据库中，用来唯一标识一条记录的字段称为？

A.主关键字

B.外关键字

C.普通字段

D.索引字段

5.算法的时间复杂度是指？

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.计算机中，用于存储程序和数据的部件是？

A.运算器

B.控制器

C.存储器

D.输入输出设备

8.以下不属于面向对象编程的特性是？

A.封装

B.继承

C.多态

D.递归

9.防火墙主要用于保护计算机网络的？

A.可用性

B.保密性

C.完整性

D.安全性

10.在关系数据库中，关系是指？

A.各字段之间的关系

B.各记录之间的关系

C.数据模型

D.二维表

二、多项选择题（每题2