计算机四级期末考试基础及答案.docVIP

计算机四级期末考试基础及答案

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

1.以下哪种数据结构最适合用于实现队列？

A.栈

B.链表

C.树

D.图

2.数据库中，关系模式的规范化主要是为了消除（）。

A.数据冗余

B.数据不一致

C.数据丢失

D.数据错误

3.下列哪个不是操作系统的主要功能？

A.处理机管理

B.存储管理

C.网络管理

D.设备管理

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

A.确定网络地址

B.确定主机地址

C.区分网络和主机部分

D.以上都是

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.程序计数器（PC）的作用是（）。

A.存储指令

B.存储数据

C.指示下一条要执行的指令地址

D.控制指令执行

7.数据库系统中，数据的物理独立性是指（）。

A.数据与程序的逻辑结构无关

B.数据的存储结构与物理存储方式无关

C.数据的逻辑结构与存储结构无关

D.数据与程序的物理存储方式无关

8.计算机网络中，IP地址192.168.1.1属于（）。

A.A类地址

B.B类地址

C.C类地址

D.D类地址

9.下列关于进程和线程的说法，错误的是（）。

A.进程是资源分配的基本单位

B.线程