高频精选：北二考研真题及答案.docVIP

高频精选：北二考研真题及答案

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

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

A.树

B.栈

C.图

D.二叉树

2.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是？

A.外模式

B.内模式

C.存储模式

D.模式

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

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

4.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

5.以下哪个排序算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.面向对象方法中，对象之间通过什么进行通信？

A.继承

B.多态

C.消息

D.封装

7.数据字典是对数据定义信息的集合，它所定义的对象都包含于？

A.数据流图

B.程序流程图

C.软件结构图

D.方框图

8.软件测试的目的是？

A.证明软件的正确性

B.发现软件的错误

C.评估软件的性能

D.改进软件的质量

9.下列不属于软件工程的3个要素的是？

A.工具

B.过程

C.方法

D.环境

10.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的？

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

答案：1.B2.D3.D4.A5.D6.C7.A8.B9.D10.B

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

1.下列属于数据结构中逻辑结构的有？

A.线性结构

B.树形结构

C.顺序存储结构

D.链式存储结构

2.下列关于栈的叙述正确的有？

A.栈顶元素最先被删除

B.栈底元素最后被删除

C.栈是先进后出的线性表

D.栈是后进后出的线性表

3.下列属于数据库管理系统的有？

A.Oracle

B.MySQL

C.Excel

D.Word

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.AB2.ABC3.AB4.ABCD5.ABCD6.ABCD7.ABCD8.ABC9.ABC10.ABCD

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

1.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（）

2.队列是一种先进后出的线性表。（）

3.数据库系统的核心是数据库。（）

4.算法的空间复杂度是指算法在执行过程中所需要的临时存储空间大小。（）

5.二叉树中每个结点的度不能超过2。（）

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

7.软件需求规格说明书是需求分析阶段的最后成果。（）

8.黑盒测试不考虑程序内部结构和内部特性。（）

9.数据库的物理设计是将数据库的逻辑结构转换为物理结构。（）

10.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则。（）

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

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

1.简述线性表的两种存储结构。

答：顺序存储结构和链式存储结构。顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素；链式存储是用一组任意的存储单元存储线性表的数据元素，通过指针链接。

2.简述数据库设计的步骤。

答：包括需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。

3.简述面向对象编程中多态的概念。

答：多态是指同一个操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。

4.简述软件测试的步骤。

答：一般有单元测试、集成测试、系统测试、验收测试。单元测试针对模块；集成测试针对模块组装；系统测试