2024中科大入学笔试真题及答案 刷完直接进面.docVIP

2024中科大入学笔试真题及答案刷完直接进面

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

1.在下列排序算法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.归并排序D.插入排序

2.操作系统中，进程调度的主要目的是（）

A.提高CPU利用率B.提高内存利用率C.减少I/O设备使用D.增加进程数量

3.TCP/IP模型中，负责端到端可靠传输的协议是（）

A.IPB.TCPC.UDPD.ICMP

4.数据库中，事务的ACID特性不包括（）

A.原子性B.一致性C.隔离性D.可扩展性

5.下列数据结构中，适合实现优先队列的是（）

A.栈B.队列C.二叉堆D.链表

6.计算机网络中，HTTP协议工作在哪个层？（）

A.物理层B.数据链路层C.应用层D.传输层

7.操作系统中的虚拟内存技术主要是为了解决（）

A.内存容量不足B.CPU速度过慢C.I/O速度瓶颈D.进程同步问题

8.下列算法中，属于贪心算法的是（）

A.Dijkstra最短路径算法B.动态规划的背包问题C.归并排序D.深度优先搜索

9.数据库中，SQL语句中用于删除表中数据的命令是（）

A.DROPTABLEB.DELETEC.TRUNCATED.REMOVE

1