计算机科学期末考试难题精选及答案.docxVIP

计算机科学期末考试难题精选及答案

考试时间：120分钟总分：100分

姓名：__________得分：__________

一、单项选择题（每题2分，共30分，选唯一正确答案填括号）

1.下列关于操作系统进程调度的说法，错误的是（）

A.先来先服务调度算法简单但可能导致短作业等待时间过长

B.短作业优先调度算法能有效缩短平均等待时间

C.时间片轮转调度算法仅适用于批处理系统

D.优先级调度算法可分为抢占式和非抢占式两种

2.设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈顺序为b、c、e、d、a，则栈的容量至少为（）

A.2B.3C.4D.5

3.下列关于二叉树的描述，正确的是（）

A.二叉树的度一定为2B.满二叉树一定是完全二叉树

C.完全二叉树的叶子节点一定在最下层D.二叉树的遍历顺序只有前序、中序两种

4.计算机网络中，TCP/IP协议簇中负责路由选择的协议是（）

A.TCPB.IPC.HTTPD.DNS

5.下列关于数据库事务的说法，错误的是（）

A.事务具有原子性、一致性、隔离性、持久性四大特性

B.事务回滚会撤销事务中所有已执行的操作

C.隔离性是指事务执行过程中不受其他事务干扰

D.事务提交后，数据的修改不会被回滚，但可能被其他事务覆盖

6.下列排