四川大学874计算机科学专业基础综合考研真题试题.docxVIP

四川大学874计算机科学专业基础综合考研真题试题

姓名：__________考号：__________

一、单选题(共10题)

1.数据结构中，线性表的特点是什么？()

A.顺序存储结构

B.链式存储结构

C.既可以顺序存储也可以链式存储

D.以上都不对

2.在二叉树中，若节点的左子树和右子树的高度之差最大为1，则该二叉树是？()

A.平衡二叉树

B.满二叉树

C.完全二叉树

D.真二叉树

3.一个长度为n的循环队列，若队列的队头指针为front，队尾指针为rear，则当front=rear时，队列的状态是？()

A.队列为空

B.队列为满

C.队列至少有一个元素

D.无法确定

4.下列哪种排序算法是稳定的排序算法？()

A.快速排序

B.归并排序

C.选择排序

D.堆排序

5.在哈希表中，冲突解决方法中的拉链法适用于？()

A.哈希表大小为奇数

B.哈希表大小为偶数

C.哈希表大小为质数

D.哈希表大小为任意值

6.计算机网络中，OSI模型的第七层是？()

A.网络层

B.传输层

C.会话层

D.应用层

7.TCP协议中，用于流量控制的机制是？()

A.拥塞控制

B.窗口滑动

C.丢包重传

D.速率限制

8.数据库中，事务的四个特性简称为ACID，其中I代表？()

A.原子性

B.一致性

C.隔离性

D.持久性

9.在编译原理中，将高级语言源程序转换成中间代码的过程称为？()

A.编译

B.预处理

C.分析

D.汇编

10.在算法分析中，时间复杂度表示算法执行时间的增长速率，常用的符号包括？()

A.O(1),O(n),O(nlogn)

B.O(n),O(n^2),O(n^3)

C.O(logn),O(n),O(1)

D.O(2^n),O(n!),O(n^n)

11.在软件工程中，需求分析阶段的主要任务是？()

A.设计软件架构

B.编写程序代码

C.确定软件需求

D.测试软件功能

二、多选题(共5题)

12.以下哪些是数据结构的基本操作？()

A.插入

B.删除

C.搜索

D.遍历

13.计算机网络中，以下哪些属于传输层协议？()

A.TCP

B.IP

C.UDP

D.HTTP

14.在数据库中，以下哪些是关系数据库的规范化形式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

15.编译原理中，以下哪些属于词法分析器的工作？()

A.将源代码转换成中间代码

B.将源代码分解成单词符号序列

C.生成语法树

D.识别和报告语法错误

16.软件工程中，以下哪些是软件测试的类型？()

A.单元测试

B.集成测试

C.系统测试

D.验收测试

三、填空题(共5题)

17.在二叉树中，深度为h的满二叉树最多有______个节点。

18.在计算机网络中，IP地址分为______类，A类地址的第一个八位二进制位为______，用于表示网络号。

19.关系数据库的第三范式（3NF）要求一个表中的非主属性必须满足______。

20.编译原理中，用于将高级语言源代码转换成目标代码的程序称为______。

21.在软件工程中，需求分析阶段常用的工具有______和______。

四、判断题(共5题)

22.线性队列的插入和删除操作都在队尾进行。()

A.正确B.错误

23.在一个非空堆中，根节点的值总是小于其所有子节点的值。()

A.正确B.错误

24.TCP协议使用三次握手建立连接，而UDP协议使用四次挥手。()

A.正确B.错误

25.数据库中，如果一个字段被定义为NOTNULL，则该字段必须始终有值。()

A.正确B.错误

26.软件工程中的软件测试阶段应该尽可能晚地进行，以减少成本。()

A.正确B.错误

五、简单题(共5题)

27.请简述快速排序算法的基本思想和步骤。

28.解释TCP协议中的滑动窗口机制及其作用。

29.说明关系数据库设计中的范式以及它们的作用。

30.阐述软件工程中软件测试的不同类型及其目的。

31.描述编译原理中中间代码生成的过程及其重要性。

四川大学874计算机科学专业基础综合考研真题试题

一、单选题(共10题)

1.【答案】A

【解析】线性