【真题】南京大学《408计算机学科专业基础》2024年考研大纲.docxVIP

【真题】南京大学《408计算机学科专业基础》2024年考研大纲

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.1.数据库系统中的数据模型主要包括哪些？()

A.实体-关系模型

B.层次模型

C.网状模型

D.以上都是

2.2.下列哪种排序算法的平均时间复杂度最小？()

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.3.在计算机网络中，下列哪种协议用于传输层的数据传输？()

A.TCP协议

B.IP协议

C.UDP协议

D.HTTP协议

4.4.下列哪个语言是静态类型语言？()

A.Python

B.Java

C.JavaScript

D.Ruby

5.5.在操作系统中的进程调度算法中，优先级调度算法属于哪种类型？()

A.预先分配调度

B.非抢占调度

C.抢占调度

D.非抢占调度

6.6.下列哪个操作会导致数据结构中的节点数量增加？()

A.删除节点

B.添加节点

C.清空数据结构

D.查找节点

7.7.下列哪种算法适用于处理NP完全问题？()

A.回溯算法

B.动态规划算法

C.贪心算法

D.分支限界算法

8.8.下列哪种语言是函数式编程语言？()

A.Python

B.Java

C.Haskell

D.JavaScript

9.9.在计算机网络中，下列哪个设备用于连接多个网络？()

A.路由器

B.交换机

C.网桥

D.集线器

10.10.下列哪种操作会导致栈的出栈顺序与入栈顺序相反？()

A.入栈操作

B.出栈操作

C.栈顶元素出栈后，再次入栈

D.栈清空后，重新入栈

二、多选题(共5题)

11.1.下列哪些是计算机网络中OSI七层模型中的层次？()

A.物理层

B.数据链路层

C.网络层

D.应用层

E.表示层

F.会话层

12.2.下列哪些是常见的编译器优化技术？()

A.常量折叠

B.循环展开

C.代码内联

D.指令重排

E.代码冗余

F.代码剪枝

13.3.下列哪些是数据库管理系统中的事务特性？()

A.原子性

B.一致性

C.隔离性

D.持久性

E.可恢复性

F.可预测性

14.4.下列哪些是操作系统中的进程状态？()

A.运行状态

B.等待状态

C.创建状态

D.终止状态

E.挂起状态

F.停止状态

15.5.下列哪些是图论中的算法？()

A.深度优先有哪些信誉好的足球投注网站

B.广度优先有哪些信誉好的足球投注网站

C.Dijkstra算法

D.A*有哪些信誉好的足球投注网站算法

E.最小生成树算法

F.最大流算法

三、填空题(共5题)

16.数据库中的事务具有ACID特性，其中I代表

17.在计算机科学中，一个算法的时间复杂度通常用大O符号来表示，例如O(n^2)表示时间复杂度为

18.计算机网络中的IP地址通常分为IPv4和IPv6两种类型，其中IPv4地址长度为

19.操作系统中，用于管理进程的模块称为进程管理器，它的主要功能包括进程创建、进程调度和

20.编译器将高级语言源代码转换为机器语言的过程称为

四、判断题(共5题)

21.数据库管理系统中的视图是虚拟的表，它不实际存储数据。()

A.正确B.错误

22.快速排序算法在最坏情况下的时间复杂度为O(n^2)。()

A.正确B.错误

23.TCP协议是一种无连接的协议，它不保证数据传输的可靠性。()

A.正确B.错误

24.在操作系统中，所有的进程都共享同一块内存空间。()

A.正确B.错误

25.递归算法在解决某些问题时比迭代算法更高效。()

A.正确B.错误

五、简单题(共5题)

26.请简述数据库事务的ACID特性及其含义。

27.解释何为死锁，并列举几种常见的解决死锁的方法。

28.简述计算机网络中TCP和UDP协议的主要区别。

29.解释何为哈希表，并说明其查找和插入操作的基本原理。

30.简述操作系统中的进程和线程的区别。

【真题】南京大学《408计算机学科专业基础》2024年考研大纲

一、单选题(共10题)

1.【答案】D

【解析】数据库系统中的数据模型包括实体-关系模型、层次模型、网状模型等，因此选项D正确。

2.【答案】B

【解析】