计算机四级练习题必备及答案.docVIP

计算机四级练习题必备及答案

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

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

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

2.操作系统中，进程在下列哪种状态下可以被处理机调度执行（）

A.就绪状态

B.阻塞状态

C.终止状态

D.创建状态

3.计算机网络中，TCP/IP协议栈的传输层协议是（）

A.IP

B.UDP

C.ARP

D.ICMP

4.以下哪种排序算法的平均时间复杂度为$O(nlogn)$（）

A.冒泡排序

B.插入排序

C.希尔排序

D.快速排序

5.在软件生存周期中，（）阶段的主要任务是将软件需求规格说明转换为软件的具体实现。

A.需求分析

B.设计

C.编码

D.测试

6.若一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为（）

A.BCA

B.CBA

C.BAC

D.ACB

7.数据库中，事务的原子性是指（）

A.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

B.事务一旦提交，对数据库的改变是永久的

C.事务必须是使数据库从一个一致性状态