高频精选：桂电计算机考研复试题及答案.docVIP

高频精选：桂电计算机考研复试题及答案

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

1.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

2.操作系统中，进程的三种基本状态不包括：

A.就绪

B.运行

C.阻塞

D.挂起

3.下列数据结构中，属于非线性结构的是：

A.栈

B.队列

C.树

D.线性表

4.数据库中，关系模型的基本运算不包括：

A.选择

B.投影

C.连接

D.排序

5.计算机网络中，TCP协议是：

A.面向连接的

B.无连接的

C.不可靠的

D.数据报协议

6.以下哪种语言是面向对象的编程语言？

A.C

B.Pascal

C.Java

D.Fortran

7.算法的时间复杂度是指：

A.算法执行的具体时间

B.算法执行过程中所需要的基本运算次数

C.算法程序中的语句或指令条数

D.算法程序的长度

8.操作系统中，文件系统的主要目的是：

A.实现虚拟存储

B.实现对文件的按名存取

C.实现对文件的管理

D.实现对文件的保护

9.数据库系统的核心是：

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

10.计算机网络的主要功能不包括：

A.数据通信

B.资源共享

C.分布式处理

D.虚拟现实

多项选择题（每题2分，共20分）

1.下列属于计算机硬件的有：

A.CPU

B.内存

C.操作系统

D.硬盘

2.以下排序算法中，稳定的有：

A.冒泡排序

B.归并排序

C.快速排序

D.堆排序

3.操作系统的主要功能有：

A.处理机管理

B.存储管理

C.设备管理

D.文件管理

4.数据库的完整性约束包括：

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据完整性

5.计算机网络按覆盖范围可分为：

A.局域网

B.城域网

C.广域网

D.无线网

6.下列属于面向对象的特征的有：

A.封装

B.继承

C.多态

D.抽象

7.数据结构中，常用的存储结构有：

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

8.操作系统中，进程的调度算法有：

A.先来先服务

B.短作业优先

C.时间片轮转

D.优先级调度

9.数据库设计的步骤包括：

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

10.计算机网络的拓扑结构有：

A.总线型

B.星型

C.环型

D.网状型

判断题（每题2分，共20分）

1.算法的空间复杂度是指算法执行过程中所需要的存储空间。（）

2.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。（）

3.数据库中，关系是一张二维表。（）

4.计算机网络中，UDP协议是面向连接的。（）

5.面向对象编程中，封装是指将数据和操作数据的方法绑定在一起。（）

6.栈是一种先进先出的数据结构。（）

7.操作系统中，文件系统负责管理计算机的所有硬件资源。（）

8.数据库管理系统是数据库系统的核心。（）

9.计算机网络的主要功能是实现数据的高速传输。（）

10.数据结构的逻辑结构是指数据的存储方式。（）

简答题（每题5分，共20分）

1.简述快速排序的基本思想。

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

3.简述数据库中事务的特性。

4.简述计算机网络中TCP/IP协议栈的层次结构。

讨论题（每题5分，共20分）

1.讨论在实际应用中，如何选择合适的排序算法。

2.讨论操作系统中多线程编程的优点和挑战。

3.讨论数据库中数据备份和恢复的重要性及方法。

4.讨论计算机网络安全面临的主要威胁及防范措施。

答案

单项选择题

1.B

2.D

3.C

4.D

5.A

6.C

7.B

8.B

9.B

10.D

多项选择题

1.ABD

2.AB

3.ABCD

4.ABC

5.ABC

6.ABCD

7.ABCD

8.ABCD

9.ABCD

10.ABCD

判断题

1.√

2.√

3.√

4.×

5.√

6.×

7.×

8.√

9.×

10.×

简答题

1.快速排序选基准值，将数组分两部分，小于基准放左边，大于放右边，再分别对两部分递归排序。

2.进程是资源分配基本单位，有独立内存和系统资源；线程是CPU调度基本单位，共享进程资源，开销小、切换快。

3.事务有原子性、一致性、隔离性、持久性。原子性操作不可分割，一致性保持数据一致，隔离性互不干扰，持久性结果永久保存。

4.TC