计算机类专业理论综合考试试题(含答案).docxVIP

计算机类专业理论综合考试试题(含答案)

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

1.已知一个有序数组的长度为n，采用二分查找法查找一个目标值，其时间复杂度为（）。

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

2.操作系统中，进程的三种基本状态不包括（）。

A.运行态B.阻塞态C.就绪态D.挂起态

3.在TCP/IP协议栈中，HTTP协议工作在（）。

A.网络层B.传输层C.应用层D.数据链路层

4.关系数据库中，若一个关系满足“所有非主属性完全依赖于候选键”，则该关系至少满足（）。

A.1NFB.2NFC.3NFD.BCNF

5.计算机组成原理中，某CPU的地址总线为32位，则其最大可寻址的内存空间为（）。

A.4GBB.8GBC.16GBD.32GB

6.编译原理中，语法分析的主要任务是（）。

A.识别单词B.分析语法结构是否正确C.生成中间代码D.优化代码

7.数据结构中，若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。

A.4,3,2,1B.3,4,2,1C.2,4,1,3D.2,3,4,1

8.操作系统的银行家算法用于（）。

A.进程调度B.死锁预防C.死锁避免D.死锁检测

9.在计算机网络中，IP地址00属于（）。

A.A类地址B.B类地址C.C类地址D.D类地址

10.数据库系统中，事务的ACID特性不包括（）。

A.原子性（Atomicity）B.一致性（Consistency）

C.隔离性（Isolation）D.可恢复性（Recoverability）

二、填空题（每空1分，共20分）

1.数据结构中，二叉树的第i层（i≥1）最多有______个节点；深度为h的满二叉树共有______个节点。

2.操作系统中，进程的上下文切换需要保存______、______和______等信息。

3.TCP协议建立连接时需要经过______次握手，断开连接时需要经过______次挥手。

4.关系数据库中，主键的两个基本特性是______和______。

5.计算机组成原理中，CPU的基本组成包括______、______和______。

6.编译过程通常分为词法分析、______、语义分析、______、代码优化和代码生成六个阶段。

7.计算机网络中，路由选择协议RIP基于______算法，OSPF基于______算法。

8.数据库索引的主要类型包括______索引和______索引（按结构划分）。

三、简答题（每题6分，共30分）

1.简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。

2.比较进程与线程的主要区别（至少列出3点）。

3.说明TCP协议中“滑动窗口”机制的作用，并解释其如何实现流量控制。

4.简述数据库中事务的“隔离性”（Isolation）要求，并列举常见的事务隔离级别（至少3种）。

5.计算机指令流水线中可能存在哪几种冒险（Hazard）？分别说明其产生原因。

四、分析题（每题10分，共30分）

1.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC。

（1）画出该二叉树的结构；

（2）写出该二叉树的后序遍历序列；

（3）计算该二叉树的高度（根节点为第1层）。

2.某系统有同类资源10台，被3个进程（P1、P2、P3）共享。已知各进程的最大需求、已分配资源数如下表所示：

|进程|最大需求|已分配|

||-|--|

|P1|5|2|

|P2|5|3|

|P3|5|1|

（1）计算系统当前剩余的可用资源数；

（2）使用银行家算法判断是否存在安全序列，若存在则列出一个可能的序列。

3.某公司需要为部门A（30台主机）、部门B（25台主机）、部门C（15台主机）分配IP地址。已知可用公网IP段为/24。

（1）计算各部门所需的子网掩码；

（2）为每个部门分配具体的子网地址（要求子网地址连续且不重叠）；

（3）列出部门A的可用主机地址范围。

五、综合题（20分）

设计一个基于B/S架构的学生成绩管理系统，要