重庆大学保研试题及答案.docVIP

重庆大学保研试题及答案

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

1.以下哪个是Python中的不可变数据类型？（）

A.列表

B.字典

C.元组

D.集合

2.计算机网络中，TCP协议工作在（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.数据库中，用于查询数据的SQL语句是（）。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

5.面向对象编程中，以下哪个概念体现了代码的复用性？（）

A.封装

B.继承

C.多态

D.抽象

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

A.提高CPU利用率

B.提高内存利用率

C.提高I/O设备利用率

D.提高系统吞吐量

7.以下哪种数据结构适合实现队列？（）

A.栈

B.链表

C.哈希表

D.二叉树

8.若一个算法的时间复杂度为O(n2)，当n增大时，其运行时间（）。

A.线性增长

B.平方增长

C.对数增长

D.指数增长

9.计算机硬件系统的五大组成部分是（）。

A.控制器、运算器、存储器、输入设备、输出设备

B.主板、CPU、内存、硬盘、显示器

C.主机、显