大三计算机专业期末综合考试真题（含详细答案）.docxVIP

大三计算机专业期末综合考试真题（含详细答案）

适用范围：大三计算机科学与技术、软件工程、网络工程专业期末统考

考试时长：120分钟

满分：100分

考试科目：计算机综合（操作系统+计算机网络+数据结构+C语言程序设计）

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

1.操作系统中，用于进程调度的最小单位是（）

A.进程B.线程C.程序D.作业

2.下列不属于进程三大基本状态的是（）

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

3.TCP/IP协议簇中，负责端到端数据传输的层是（）

A.网络接口层B.网际层C.传输层D.应用层

4.二叉树的深度为k时，最多节点数为（）

A.2^k-1B.2^kC.2^k+1D.k^2

5.C语言中，合法的变量名是（）

A.123abcB.abc_123C.abc-123D.int

6.解决进程死锁的必要条件不包括（）

A.互斥条件B.请求保持C.资源共享D.环路等待

7.HTTP协议默认使用的端口号是（）

A.21B.22C.80D.443

8.下列排序算法中，时间复杂度最优且稳定的是（）

A.冒泡排序B.快速排序C.堆排序D.选择排序

9