高频精选：人大信管考研真题及答案.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.数据项、数据结构、数据流、处理逻辑、数据存储和外部实体进行定义和描述

B.数据项、数据结构、数据流进行定义和描述

C.数据项、处理逻辑、数据存储进行定义和描述

D.数据项、数据流、外部实体进行定义和描述

8.软件工程中，软件生命周期不包括

A.需求分析

B.软件维护

C.软件测试

D.项目管理

9.以下哪种数据结构适合表示层次关系

A.线性表

B.栈

C.队列

D.树

10.数据库设计中，概念结构设计的主要工具是

A.数据流程图

B.实体-联系图

C.程序流程图

D.模块结构图

答案：1.C2.D3.C4.D5.D6.C7.A8.D9.D10.B

多项选择题（每题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.ABCD3.ABC4.ABC5.ABCD6.ABC7.ABC8.ABCD9.ABC10.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.简述数据库设计的主要步骤。

包括用户需求分析，了解用户对数据处理的要求；概念结构设计，用E-R图等表示数据概念模型；逻辑结构设计，将概念模型转换为数据库逻辑模型；物理结构设计，确定数据存储结构和存储方法等。

3.简述面向对象程序设计的特点。

具有封装性，将数据和操作封装在一起；继承性，子类可继承父类属性和方法；多态性，同一操作作用于不同对