重师计算机考研真题及答案.docVIP

重师计算机考研真题及答案

单项选择题（每题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.HTML

B.CSS

C.Python

D.XML

8.数据结构中，栈的特点是？

A.先进先出

B.先进后出

C.随机进出

D.顺序进出

9.计算机的核心部件是？

A.显示器

B.硬盘

C.主板

D.CPU

10.软件生命周期不包括？

A.需求分析

B.软件测试

C.软件维护

D.软件销售

答案：1.A2.D3.A4.C5.A6.D7.C8.B9.D10.D

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

B.Java

C.VB

D.汇编语言

8.数据结构中的线性结构包括？

A.线性表

B.栈

C.队列

D.树

9.计算机的外部设备包括？

A.打印机

B.扫描仪

C.鼠标

D.内存

10.软件测试的方法有？

A.黑盒测试

B.白盒测试

C.灰盒测试

D.红盒测试

答案：1.AC2.ABCD3.ABCD4.ABCD5.ABCD6.ABCD7.ABC8.ABC9.ABC10.ABC

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

1.计算机的运算器只能进行算术运算。（）

2.任何一个算法都有时间复杂度和空间复杂度。（）

3.数据库中的数据可以共享。（）

4.操作系统是用户与计算机之间的接口。（）

5.计算机网络中，IP地址是唯一的。（）

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

7.编程语言中，变量必须先声明后使用。（）

8.数据结构中，链表的插入和删除操作效率高。（）

9.计算机的主频越高，性能越好。（）

10.软件维护是软件生命周期中花费最多的阶段。（）

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

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

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

通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序以达到整个序列有序。

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

外模式（用户模式）对应用户视图，模式（概念模式）是数据库中全体数据的逻辑结构和特征描述，内模式（存储模式）描述数据的物理存储结构。

3.简述操作系统进程调度的功能。

根据一定的调度算法从就绪队列中选择一个进程，将CPU分配给它，使其投入运行。

4.简述计算机网络的分层结构及优点。

分层结构如OSI七层模型等，优点有各层功能明确，便于开发和维护，灵活性高，易于实现和标准化。

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

1.讨论面向对象编程中封装的作用。

封装隐藏对象的内部实现细节，提高数据安全性，便于代码维护和扩展，增强了代码的可复用性。

2.讨论数据库索引的优缺点。

优点是提高查询速度，缺点是增加存储空间，插入、删除、更新操作时需要维护索引，会降低效率。

3.讨论操作系统中死锁产生的原因及预防方法。

原因有互斥、占有并等待、不剥夺、循环等待。预防方法如破坏