国家二级（公共基础知识）模拟试卷5

国家二级（公共基础知识）模拟试卷5

一、单项选择题（本题共70题，每题7.0分，共70

分。）

1、算法的时间复杂度是指O

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

标准答案：C

知识点解析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用

算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

2、详细设计的结果基本决定了最终程序的。

A、代码的规模

B、运行速度

C、质量

D、可维护性

标准答案：

知识之解析C：详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，

其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个

蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序

代码的质量。

3、下列工具中为需求分析常用工具的是_____o

A、PAD

B、PFD

C、N-S

D、DFD

标准答案：D

知识点解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD（数据流图）

为结构化分析工具。

4、结构化程序设计主要强凋的是o

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

标准答案：B

知识点解析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程

序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

5、下列关于栈的叙述中正确的是______o

A、在栈中只能插入数据

B、在栈中只能删除数据

C、栈是先进先出的线性表

D、栈是先进后出的线性表

标准答案：D

知识点解析：栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或

“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或后进先出''表。

6、下面关于完全二叉树的叙述中，错误的是o

A、除了最后一层外，每一层上的结点数均达到最大值

B、可能缺少若干个左右叶子结点

C、完全二叉树一般不是满二叉树

D、具有结点的完全二叉树的深度为[log2n]+l

标准答案：B

知识点解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指

除最后一层外每一层上所有结点都有两个子结点的二义树。完全二叉树指除最后一

层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点

(叶子结点)的二叉树。因此选项A是正确的，而选预B是错误的。由定义可知，满

二叉树肯定是完全二叉礴，而完全二叉树一般不是满二叉树，因此选项C是正确

的叙述。选项D即二叉树性质(5),也是正确的。

7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

A、路径的集合

B、循环的集合

C、目标的集合

D、地址的集合

标准答案：A

知识点解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试

人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑

路径进行测试。

8、下述关于数据库系统的叙述中正确的是______o

A、数据库系统减少了数据冗余

B、数据库系统避免了一切冗余

C、数据库系统中数据的一致性是指数据类型的一致

D、数据库系统比文件系统能管理更多的数据

标准答案：A

知识点解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达

的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极

大地减少数据冗余性，不仅减少了不必要的存储空间，更为重耍的是可以避免数据

的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同

的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

9、关系表中的每一横行称为一个o

A、元组

B、字段

C、属性

D、码

标准答案：A

知识点解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是

由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。

10、数据库设计包括两个方面的设计内容，它们是。

A、概念设计和逻辑设计

B、模式设计和内模式设计

C、内模式设计和物理设计

D、结构特性设计和行为特性设计

标准答案：A

知识点解析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分

析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的

主要工作是将E-R图转换为指定的RDBMS中的关系模型。

二、填空题（本题共5题，每题分，共5分。）

11、用链表表示线性表的突出优点是（）。

标准答案：便于插入和删除操作

知识点解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入

了链式存储结构。因而，用链表表示线性表的突出优点就是插入和删除操作方便，

不必移动数据元素，执行效率高。

12、子程序通常分为两类：（）和函数，前者是命令的抽象，后者是为了求值。

标准答案：过程

知识点解析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，

被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，

两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变

量进行修改以返回值。

13、软件的（）设计又称为总体结构设计，其主要任务是建立软件系统的总体结

构。

标准答案：概要

知识点解析：暂无解析

14、软件的需求分析阶段的工作，可以概括为四个方面：（）、需求分析、编写

需求规格说明书和需求评审。

标准答案：需求获取

知识点解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求

分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方

面需求，涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获

取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和

目标系统的逻辑模型。需求规格说明书则作为需求分析的阶段成果，可以为用户、

分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又

可以作为控制