(NEW)东南大学《935计算机专业基础》历年考研真题汇编.docxVIP

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

姓名：__________考号：__________

一、单选题(共10题)

1.计算机中常用的逻辑运算符包括哪些？()

A.与、或、非

B.与、或、异或

C.与、或、同或

D.与、或、非与

2.在C语言中，以下哪个关键字用于定义函数？()

A.Function

B.Procedure

C.Function

D.Subroutine

3.数据结构中，线性表、栈、队列、树、图这五种数据结构中，哪些是线性结构？()

A.线性表、栈、队列

B.栈、队列、树

C.树、图、线性表

D.树、图、栈

4.哈希表查找中，如果哈希表的装填因子较高，可能会出现什么问题？()

A.冲突减少

B.冲突增加

C.查找效率提高

D.查找效率降低

5.一个二叉树共有10个节点，其深度为3，则该二叉树可能是哪种类型？()

A.完全二叉树

B.满二叉树

C.空二叉树

D.平衡二叉树

6.在数据库系统中，以下哪个概念与数据的一致性有关？()

A.数据库事务

B.数据库连接

C.数据库索引

D.数据库用户

7.在计算机网络中，以下哪个协议负责传输层的数据传输？()

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

8.在编译原理中，以下哪个阶段不涉及代码生成？()

A.词法分析

B.语法分析

C.中间代码生成

D.目标代码生成

9.在操作系统调度算法中，以下哪个算法可以减少平均等待时间？()

A.先来先服务

B.最短作业优先

C.最高响应比优先

D.轮转调度

10.在软件工程中，以下哪个阶段不涉及代码编写？()

A.需求分析

B.设计

C.编码

D.测试

二、多选题(共5题)

11.在数据库规范化理论中，以下哪些属性属于函数依赖？()

A.主属性

B.非主属性

C.完全函数依赖

D.部分函数依赖

12.以下哪些是计算机网络中常见的网络设备？()

A.路由器

B.交换机

C.网关

D.集线器

13.在软件工程中，以下哪些是软件生命周期中的阶段？()

A.需求分析

B.设计

C.编码

D.维护

14.在数据结构中，以下哪些是排序算法？()

A.快速排序

B.归并排序

C.冒泡排序

D.插入排序

15.在操作系统内存管理中，以下哪些是常见的内存分配策略？()

A.固定分区分配

B.动态分区分配

C.页面分配

D.段分配

三、填空题(共5题)

16.操作系统中，进程状态分为运行、就绪和等待三种状态，其中进程被调度程序选中并占用处理器执行的状态称为______。

17.在计算机网络中，IP地址通常分为______地址和______地址，分别用于标识网络和主机。

18.数据库规范化理论中，第一范式（1NF）要求关系中的每个属性都是______。

19.编译原理中，将高级语言源程序转换成中间代码的过程称为______。

20.软件工程中，需求分析阶段的主要任务是______。

四、判断题(共5题)

21.哈希表在处理冲突时，链地址法比开放寻址法更节省空间。()

A.正确B.错误

22.一个满二叉树的节点数等于其深度减1再乘以2。()

A.正确B.错误

23.TCP协议提供面向连接的服务，而UDP协议提供无连接的服务。()

A.正确B.错误

24.数据库的完整性是指数据库中的数据满足一定的约束条件。()

A.正确B.错误

25.在操作系统中，进程和线程是同一概念，只是称呼不同。()

A.正确B.错误

五、简单题(共5题)

26.请简述数据库规范化理论中的第一范式（1NF）的定义及其要求。

27.解释什么是TCP协议中的三次握手和四次挥手过程。

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

29.在操作系统内存管理中，什么是页面置换算法？请列举两种常见的页面置换算法。

30.请解释什么是软件工程中的测试驱动开发（TDD）。

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

一、单选题(共10题)

1.【答案】A

【解析】计算机中常用的逻辑运算符包括与、或、非等，这些运算符用于对二进制数进行逻辑操作。

2.【答案】C

【解析】在C语言中，定义函数使用关键字function。