高频精选：考研笔试试题及答案.docVIP

高频精选：考研笔试试题及答案

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

1.以下哪种是线性结构？

A.树

B.栈

C.图

D.二叉树

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

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

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.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是？

A.257

B.258

C.384

D.385

答案：1.B2.D3.D4.B5.D6.D7.C8.C9.D10.C

多项选择题（每题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.IP

B.TCP

C.UDP

D.ICMP

9.以下哪些排序算法是稳定的？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

10.关于二叉树，以下说法正确的是？

A.二叉树的每个结点至多有两棵子树

B.在二叉树中，度为0的结点个数比度为2的结点个数多1

C.完全二叉树中度为1的结点要么为0要么为1

D.满二叉树是完全二叉树

答案：1.ABCD2.ABC3.ABC4.ABC5.ABCD6.ABCD7.ABCD8.AD9.ACD10.ABCD

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

1.数据结构中，算法的空间复杂度是指算法执行过程中所需的临时存储空间大小。（）

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

3.算法的时间复杂度与计算机的硬件性能有关。（）

4.操作系统中，进程调度算法主要有先来先服务、短作业优先等。（）

5.软件测试的目的是发现软件中的错误。（）

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

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

8.数据传输过程中，误码率越低越好。（）

9.排序算法中，堆排序是一种选择排序。（）

10.二叉树的中序遍历序列和后序遍历序列可以唯一确定一棵二叉树。（）

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

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

1.简述线性表的两种存储结构及其优缺点。

答：顺序存储结构优点是存储密度大，可随机存取；缺点是插入删除操作效率低。链式存储结构优点是插入删除灵活；缺点是存储密度小，不可随机存取。

2.简述数据库的三级模式结构。

答：包括外模式、模式和内模式。外模式是用户视图，模式是全局逻辑结构，内模式是物理存储结构，通过两级映射保证数据独立性。

3.简述操作系统中进程同步与互斥的区别。

答：进程同步是进程间协调工作顺序，按规定次序执行；进程互斥是进程间竞争共享