计算机四级期末考试难题及答案.docVIP

计算机四级期末考试难题及答案

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

1.以下哪种算法不属于排序算法？

A.冒泡排序

B.深度优先搜索

C.快速排序

D.插入排序

2.数据库中，关系模式的任何属性（）。

A.不可再分

B.可再分

C.命名在该关系模式中可以不唯一

D.以上都不是

3.操作系统中，进程的三种基本状态是（）。

A.就绪、运行、阻塞

B.创建、运行、撤销

C.就绪、执行、退出

D.等待、执行、完成

4.计算机网络中，TCP协议是（）。

A.传输层协议

B.网络层协议

C.应用层协议

D.数据链路层协议

5.以下哪种数据结构是线性结构？

A.树

B.图

C.栈

D.二叉树

6.在计算机中，指令和数据都存放在存储器中，计算机如何区分它们？

A.根据存储单元的地址

B.根据指令周期的不同阶段

C.根据数据类型

D.根据存储区域的不同

7.以下关于编译程序和解释程序的说法，正确的是（）。

A.编译程序和解释程序都生成目标程序

B.编译程序生成目标程序，解释程序不生成目标程序

C.编译程序不生成目标程序，解释程序生成目标程序

D.编译程序和解释程序都不生成目标程序

8.以下哪种编码方式用于计算机内部存储字符？

A.ASCII码

B.格雷码

C.奇偶校验码

D.海明码

9.