历年计科考研真题汇总及答案.docVIP

历年计科考研真题汇总及答案

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

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

2.数据库中，数据的逻辑独立性是指？

A.内模式改变，模式不变

B.模式改变，外模式不变

C.外模式改变，应用程序不变

D.应用程序改变，数据不变

3.操作系统中，进程调度的主要功能是？

A.选择一个作业调入内存

B.选择一个进程占有CPU

C.选择一个线程占有CPU

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.提高CPU利用率

D.管理内存空间

9.计算机网络中，IP地址192.168.1.100属于哪类地址？

A.A类

B.B类

C.C类

D.D类

10.以下哪种算法常用于查找有序数组中的元素？

A.二分查找法

B.线性查找法

C.哈希查找法

D.分块查找法

答案：1.D2.C3.B4.A5.D6.A7.B8.A9.C10.A

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

1.以下属于软件开发模型的有？

A.瀑布模型

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.背包问题算法

答案：1.ABCD2.ABC3.ABCD4.ABCD5.ABC6.AB7.ABCD8.ABC9.ABCD10.AC

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

1.算法的时间复杂度与空间复杂度一定成正比。（）

2.数据库中，一个关系只能有一个候选键。（）

3.操作系统中，进程和程序是同一个概念。（）

4.计算机网络中，路由器工作在数据链路层。（）

5.线性表的顺序存储结构优于链式存储结构。（）

6.面向对象编程中，类是对象的抽象。（）

7.数据库设计中，关系模式一旦确定就不能修改。（）

8.操作系统中，死锁是指系统中多个进程无限期等待资源的现象。（）

9.计算机网络中，TCP协议提供无连接的传输服务。（）

10.数据结构中的排序算法都是稳定的。（）

答案：1.×2.×3.×4.×5.×6.√7.×8.√9.×10.×

简答题（总4题，每题5分）

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

选择一个基准元素，将数组分为两部分，小于基准的放在左边，大于基准的放在右边，然后对两部分分别递归排序。

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

原子性、一致性、隔离性、持久性。

3.简述操作系统中进程同步的作用。

避免进程间相互干扰，保证共享资源的正确使用，使并发执行的进程有序运行。

4.简述计算机网络中IP地址的作用。

标识网络设备的位置，用于在网络中进行通信和寻址。

讨论题（总4题，每题5分）

1.讨论面向对象编程相对于面向过程编程的优势。

面向对象编程更符合人类思维习惯，具有更好的封装性、继承性和多态性，提高代码可维护性和可扩展性，便于大型软件项目开发。

2