跪求全国计算机二级考试笔试题库！
一、选择题
(1)下列说法正确的是(C)
A.算法的执行效率与数据存储结构无关。b .算法的空间复杂度是指算法程序中指令(或语句)的数量。c .算法的有限性是指算法必须能够在执行有限步数后终止。d .以上三种描述都不正确。
(2)下列数据结构中不属于线性数据结构的是(c)
A.队列b .线性表c .二叉树d .栈
(3)二叉树上第5层的最大节点数是(b)注:由公式2k-1得出。
A.8 B. 16 C. 32 D. 15
(4)在下面的描述中，(a)符合结构化程序设计的风格。
A.用顺序、选择、重复(循环)三种基本控制结构来表达程序的控制逻辑。模块只有一个入口，可以有多个出口。c .注重提高程序的执行效率。不要使用goto语句。
(5)下列概念中，不属于面向对象方法的是(d)注:P55-58。
A.对象b .继承c .类d .过程调用
(6)结构化方法中，使用数据流图(DFD)作为描述工具的软件开发阶段是(b)。
A.可行性分析b .需求分析c .详细设计d .程序编码
(7)在软件开发中，下列任务不属于设计阶段(D)
A.数据结构设计b .给出系统模块结构
c .定义模块算法D .定义需求，建立系统模型。
(8)数据库系统的核心是(b)
A.数据模型b .数据库管理系统c .软件工具d .数据库
(9)下列说法正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持。b .数据库设计是指数据库管理系统的设计。c .数据库技术的根本目标是解决数据共享问题。在数据库系统中，数据的物理结构必须与逻辑结构一致。
(10)以下模式中，(a)注:P108。
A.内部模式b .外部模式c .概念模式d .逻辑模式
(11)算法的时间复杂度指(c)
A.执行算法程序所需的时间b .算法程序的长度c .算法执行所需的基本操作数d .算法程序中的指令数
(12)算法的空间复杂度是指(D)
A.算法程序的长度b .算法程序中的指令数c .算法程序占用的存储空间d .算法执行过程中需要的存储空间
(13)假设一棵完全二叉树* * *有699个节点，那么二叉树的叶节点数为(b)。注:可以利用公式n=n0+n1+n2，n0=n2+1和完全二进制数的特性得到。
A.349 B. 350 C. 255 D. 351
(14)结构化程序设计主要强调(B)
A.程序的规模b .程序的可读性
C.程序执行效率d .程序可移植性
(15)在软件生命周期中，能够准确确定软件系统必须做什么，必须具备什么功能的阶段是(d)注:即第一阶段。
A.总体设计b .详细设计c .可行性分析d .需求分析
(16)数据流图用来抽象地描述一个软件的逻辑模型，它是由一些具体的图标组成的。由以下图标名称标识的图标不属于数据流图的合法图标:(a)注:P67
A.控制流b .处理c .数据存储d .源和池
(17)软件需求分析阶段的工作可以分为四个方面:需求获取、需求分析、编制需求规格说明书和(b)注:P66。
A.定期报告b .需求评审c .总结d .都不正确。
(18)下列关于数据库系统的说法正确的是(A)
A.数据库系统减少数据冗余b .数据库系统避免所有冗余。
C.数据库系统中数据的一致性是指数据类型的一致性。数据库系统可以比文件系统管理更多的数据。
(19)关系表中的每一行称为一个(a)。
A.元组b .字段c .属性d .代码
(20)数据库设计包括两个方面:(一)
A.概念设计和逻辑设计b .模式设计和内部模式设计
C.内部模型设计和物理设计d .结构特性设计和行为特性设计
(21)正确的说法是(a)
A.线性表是线性结构。b .栈和队列是非线性结构。
C.线性链表是非线性结构d .二叉树是线性结构。
(22)下列关于栈的说法正确的是(D)
A.堆栈中只能插入数据。b .堆栈中只能删除数据。
C.Stack是先进先出线性表D. Stack是先进先出线性表。
(23)下列关于队列的说法正确的是(C)
A.队列中只能插入数据。b .队列中只能删除数据。
C.Queue是先进先出线性表D. Queue是先进先出线性表。
(24)为了建立良好的编程风格，下列描述是正确的:(a)注:P48
A.程序应该简单、清晰、易读。b .符号名称的命名要符合语法。
C.充分考虑程序的执行效率d .程序的注释可有可无。
(25)下列关于物体概念的描述是错误的:(a)注:P55
A.任何对象都必须被继承。对象是属性和方法的封装。
C.对象之间的通信依赖于消息传递d .操作是对象的动态属性。
(26)下列不属于软件工程的三要素是(D)注:P62。
A.工具b .过程c .方法d .环境
(27)程序流程图(PFD)中的箭头代表(B)注:P81。
A.数据流b .控制流c .调用关系d .组合关系
(28)数据管理技术的发展，经历了手工管理、文件系统、数据库系统等阶段。数据独立性最高的阶段是(a)
A.数据库系统b .文件系统c .手工管理d .数据项管理
(29)用树形结构表示实体间关系的模型称为(B)
A.关系模型b .层次模型c .网络模型d .数据模型
(30)关系数据库管理系统可以实现的特殊关系操作包括(b)
A.分类、索引和统计b .选择、投影和连接
C.关联、更新和分类。显示、打印和制表
(31)什么样的控制结构可以用于算法？注:P3。
A.循环、分支和递归b .序列、循环和嵌套
C.循环、递归和选择d .序列、选择和循环
(32)数据的存储结构参考(b)注:P13，请牢记。
A.数据占用的存储空间b .计算机中数据逻辑结构的表示
C.数据在计算机中的顺序存储模式d .数据存储在外部存储器中
(33)提供了下面的二叉树:图见书P46。
在这个二叉树中顺序遍历的结果是(b)
A.ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向对象的方法中，一个对象通过发送(d)来请求另一个对象为其服务注:P56。
A.调用语句b .命令c .密码d .消息
(35)检查软件产品是否满足需求定义的过程称为(a)注:P95。
A.确认测试b .集成测试c .验证测试d .验收测试
(36)在下列工具中，需求分析常用的是(D)注:P67。
A.DFD人民民主阵线
(37)下列不属于软件设计原理的是:(c)注:P73
A.抽象b .模块化c .自底向上d .信息隐藏
(38)指数属于(b)
A.模式b .内部模式c .外部模式d .概念模式
(39)在关系数据库中，(D)用来表示实体之间的关系。
A.树形结构b .网络结构c .线性表d .二维表
(40)当E-R图转换为关系模式时，实体和关系都可以表示为(b)。
A.属性b .关系c .键d .域
(41)下面哪个选项不是一个算法一般应该具备的基本特征(C)？
A.确定性b .可行性c .无限性d .拥有足够的信息
(42)希尔排序法属于哪种排序法的(B)
A.交换类排序方法b .插入类排序方法c .选择类排序方法d .构建堆排序方法
(43)在深度为5的完全二叉树中，叶节点的数量是(C)
A.32 b . 31 c . 16d . 15
(44)依次搜索长度为n的线性表，最坏情况下所需的比较次数为(b)。注意:切记。
A.N+1 b . N . c .(N+1)/2d . N/2
(45)信息隐藏的概念与下列哪个概念直接相关(b)注:P74。
A.软件结构定义b .模块独立性c .模块类型划分d .模拟耦合度
(46)面向对象的设计方法与传统的面向过程的方法有本质的区别，它的基本原理是(C)
A.模拟现实世界中不同事物之间的关系。b .强调现实世界中的算法而不是概念。c .用现实世界的概念抽象思考，自然解决问题。在大多数软件开发中，鼓励开发者用真实世界的概念来思考。
(47)结构化方法中，软件功能分解属于软件开发中的以下阶段:(c)注:总体设计也就是概要设计。
A.详细设计b .需求分析c .总体设计d .编程调试
(48)软件调试的目的是(b)注:对照软件测试进行审查。
A.发现错误b .纠正错误c .提高软件的性能d .挖掘软件的潜力
(49)根据条件F选择关系R，其代数表达式为(c)。
A.R|X|R B. R|X|Rf C. бf(R) D
(50)在数据库的概念设计过程中，视图设计一般有三种设计顺序，(d)注:P127，请牢记。
A.从上到下b .从下到上c .从里到外d .从整体到部分
(51)在计算机中，算法是指(c)
A.查询方法b .处理方法
C.解题方案描述准确完整d .排序法
(52)堆栈和队列的相似度是(c)。注意:这种相似性不同于线性表。
A.都是先进先出。b .都是先进先出。c .只能在端点插入和删除元素。d .没有* * *相似性。
(53)已知二叉树的后序遍历序列为dabec，中序遍历序列为debac，其前序遍历序列为(a)注:P38，前提是掌握三种遍历方法。
A.10 . c)【句意】c
(54)以下排序方法中，需要内存量最大的是(d)注意:切记书中没有提到。
A.插入排序b .选择排序c .快速排序d .合并排序
(55)设计程序时应该采用的原则之一是(a)注意:与设计风格有关。
A.程序结构应该帮助读者理解goto语句的使用不受限制。
C.减少或取消注释行d .程序越短越好。
(56)下列不属于软件调试技术的是(B)注:P98
A.强制调试法b .集成测试法c .回溯法d .原因排除法
(57)下列语句中，不属于软件需求说明书的功能是(d)注:P71。
A.方便用户和开发者理解和交流。b .反映了用户问题的结构，可以作为软件开发的基础和依据。c .它是确认测试和验收的基础。d .方便开发者分析需求。
(58)在数据流图(DFD)中，带名称的箭头表示(C)。
A.控制程序的执行顺序b .模块间的调用关系c .数据流d .程序的组成
(59) SQL语言也叫(C)
A.结构化定义语言b .结构化控制语言
C.结构化查询语言d .结构化操作语言
(60)视图设计一般有三种设计顺序，下列不属于视图设计的是(b)
A.从上到下b .从外向内c .从内向外d .从下到上
在(61)数据结构中，与所用计算机无关的是数据的(c)。
A.存储结构b .物理结构c .逻辑结构d .物理和存储结构
(62)元素A、B、C和D从栈底到栈顶依次存储。在第五个元素E进入堆栈之前，可以弹出堆栈中的元素，所以弹出顺序可能是(D)。
A.ABCED B. DBCEA C. CDABE D. DCBEA
(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)。
A.顺序存取存储结构、顺序存取存储结构b .随机存取存储结构、顺序存取存储结构c .随机存取存储结构、随机存取存储结构d .随机存取存储结构、随机存取存储结构
(64)在单链表中，添加头节点的目的是(a)
A.方便操作的实现b .使单链表至少有一个节点c .确定表节点中第一个节点的位置d .说明单链表是线性表的链式存储实现。
(65)软件设计包括软件结构、数据接口和流程设计，其中软件的流程设计指(b)注:P73。
A.模块之间的关系b .将系统结构组件转化为软件的过程描述c .软件层次结构d .软件开发过程
(66)为了避免流程图在描述程序逻辑时的灵活性，提出用框图代替传统的程序流程图，通常称为(b)注:P82。
A.PAD图B. N-S图c .结构图d .数据流图
(67)数据处理的最小单位是(c)注:数据项不能再细分。
A.数据b .数据元素c .数据项d .数据结构
(68)下列关于数据库的描述正确的是(c)注:P102。
A.数据库是DBF文件b .数据库是关系c .数据库是结构化数据集d .数据库是一组文件。
(69)单个用户使用的数据视图的描述称为(a)注:P108。
A.外部模式b .概念模式c .内部模式d .存储模式
(70)需求分析阶段的任务是确定(D)
A.软件开发方法b .软件开发工具c .软件开发费用d .软件系统功能
(71)算法分析的目的是(d)注意:书上没有总结，但记在心里。
A.找出数据结构的合理性b .找出算法中的输入输出关系c .分析算法的可理解性和可靠性d .分析算法的效率进行改进。
(72)链表不具备的特征是(b)
A.不需要预先估计存储空间。b .任何元素都可以随机访问。
C.插入和删除不需要移动的元素d .所需空间与线性表的长度成正比。
(73)已知数据表A中的每个元素离其最终位置不远。为了节省时间，要采用的算法是(b)。
A.堆排序b .直接插入排序c .快速排序d .直接选择排序
(74)用链表表示线性表的优点是(a)注意:因为不需要移动元素。
A.易于插入和删除。b .数据元素的物理顺序与逻辑顺序相同。c .比顺序存储消耗更少的存储空间。d .便于随机存取。
(75)以下是结构分析不常用的工具(D)注:P67。
A.数据流图b .数据字典c .决策树D. PAD图
(76)软件开发的结构化生命周期方法将软件生命周期分为(a)
A.定义、开发、运维b .设计阶段、编程阶段、测试阶段c .总体设计、详细设计、编程、调试d .需求分析、功能定义、系统设计
在软件工程中，白盒测试可以用来测试程序的内部结构。此方法将程序视为(c)注:P87
A.循环集b .地址集c .路径集d .目标集
(78)在数据管理技术的发展中，文件系统和数据库系统的主要区别在于数据库系统有(d)注:数据模型采用关系模型(二维表)。
A.数据不是冗余的。b .数据可以享受。
C.专用数据管理软件d .特定数据模型
(79)分布式数据库系统不具备(b)的特征
A.分布式b .数据冗余
C.数据分布和逻辑完整性d .位置透明和复制透明
(80)下列语句中，数据模型中没有描述的是(c)注:P110。
A.数据结构b .数据操作c .数据查询d .数据约束
(81)根据数据结构中各数据元素之间关系的复杂程度，数据结构一般分为(C)。
A.动态结构和静态结构b .紧凑结构和非紧凑结构
C.线性结构和非线性结构d .内部结构和外部结构
(82)下列说法中，(b)是错误的。
A.数据的存储结构与数据处理的效率密切相关。b .数据的存储结构与数据处理的效率无关。c .计算机中数据的存储结构所占用的空间不一定是连续的。数据的逻辑结构可以有多种存储结构。
(83)线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是(D)。
A.每个元素都有一个直接前件和一个直接前件。线性表中至少要有一个元素。c .表中元素的顺序必须是从小到大或从大到大。
除了第一个元素和最后一个元素，每个元素都有且只有一个直接前因和直接后果。
(84)如果线性表采用链式存储结构，则需要内存中可用存储单元的地址(D)。
A.它必须是连续的。有些地址必须是连续的。
C.它必须是不连续的。连续或不连续都可以
(85)栈常用的两种存储结构是(A)
A.顺序存储结构和链式存储结构b .哈希模式和索引模式
C.链表存储结构和数组d .线性存储结构和非线性存储结构
(86)在下面的数据结构中，数据是按照先入后出(B)的原则组织的。
A.线性链表b .栈c .循环链表d .序列表
(87)树是一组节点，它的根节点数是(C)
A.只有1 B.1或超过1 C.0或1 D .至少2。
(88)有三个节点的二叉树有(d)
A.2表格B.4表格C.7表格D. 5表格
(89)设一棵二叉树有三个叶节点，八个节点，度为1，那么二叉树的节点总数为(B)。
A.12 b . 13 c . 14d . 15
(90)在结构化编程的思想提出之前，编程中强调的是程序的效率。现在，与程序的效率相比，人们更关注程序的(c)。
A.安全性b .一致性c .可理解性d .合理性
(91)为了提高测试效率，应该是(d)注:P85。
A.随机选取测试数据b .将所有可能的输入数据作为测试数据c .编码后制定软件测试计划d .集中精力处理那些错误簇的程序。
(92)软件生命周期中最昂贵的阶段是(D)
A.详细设计b .软件编码c .软件测试d .软件维护
第二，填空
(1)算法的复杂度主要包括_ _ _ _ _复杂度和空间复杂度。答:时间。
(2)数据的逻辑结构在计算机存储空间中的存储形式称为数据的_ _ _ _ _。答:存储结构#物理结构
(3)根据功能，软件测试方法通常分为白盒测试方法和_ _ _ _ _测试方法。答:黑匣子。
(4)如果一个工人可以管理多个设施，而一个设施只由一个工人管理，则实体“工人”和实体“设备”之间存在_ _ _ _ _联系。
一对多# 1: n # 1: n
(5)关系数据库管理系统可以实现的特殊关系操作包括选择、连接和_ _ _ _ _。答:投影。
(6)在先左后右的原则下，根据访问根节点的顺序，二叉树的遍历可以分为三种:前序遍历、_ _ _ _遍历和后序遍历。答:中间序列
(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步细化、_ _ _ _ _ _和限制goto语句的使用。答:模块化。
(8)软件的调试方法主要有:强制调试、_ _ _ _ _和原因排除。答:回溯法。
(9)数据库系统的三种模式是:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ A:概念#概念级
(10)数据字典是各种数据描述的集合，通常包括五个部分，即数据项、数据结构、数据流、_ _ _ _ _和处理过程。答:数据存储
(11)如果一棵完整的二叉树有500个节点，那么二叉树中有_ _ _ _ _个叶节点。甲:250英镑
(12)在最坏的情况下，冒泡排序的时间复杂度是_ _ _ _ _。a:n(n-1)/2 # n *(n-1)/2 # o(n-1)/2)# o(n *(n-1)/2)
(13)面向对象编程方法中涉及的对象是一种用于描述系统中客观事物的_ _ _ _ _。答:实体
(14)软件需求分析阶段的工作可以概括为四个方面:_ _ _ _ _ _ _、需求分析、需求规格编写、需求评审。答:需求获取
(15) _ _ _是数据库应用的核心。答:数据库设计。
(16)数据结构包括数据的_ _ _ _ _结构和数据的存储结构。
答:逻辑。
(17)软件工程研究主要包括:_ _ _ _ _技术和软件工程管理。答:软件开发注释:P64
(18)与结构化需求分析方法相对应的是_ _ _ _ _ _方法。
答:结构化设计。
(19)关系模型的完整性规则是对关系的一些约束，包括实体完整性、_ _ _ _ _和自定义完整性。答案:参照完整性
(20)数据模型根据应用层次的不同分为三种，分别是_ _ _ _ _数据模型、逻辑数据模型和物理数据模型。答:概念注:P110。
(21)栈有三种基本操作:栈入口、栈出口和_ _ _ _ _。
答:读顶元素#读顶元素#读顶元素
(22)在面向对象的方法中，信息隐藏是通过对象的_ _ _ _ _性质实现的。答:包装。
(23)数据流的类型有_ _ _ _ _和事务性。答案:转型注:P77
(24)数据库系统中实现各种数据管理功能的核心软件称为_ _ _ _ _ _。答:数据库管理系统#DBMS注意:记住这一点很重要
(25)关系模型的数据操作是基于关系的数据操作，一般有四种操作:_ _ _ _ _ _ _、添加、删除、修改。答:查询注意:牢记。
(26)实现算法需要多少个存储单元，算法的工作量分别称为算法的_ _ _ _ _。答:空间复杂度和时间复杂度。
(27)数据结构包括数据的逻辑结构、数据的_ _ _ _ _和对数据的操作。答案:存储结构注:P7
(28)一个类可以从它的直接或间接祖先继承所有的属性和方法。这种方法提高了软件的_ _ _ _ _。答:可重用性
(29)在面向对象模型中，最基本的概念是对象和_ _ _ _ _。甲:班级
(30)软件维护活动包括以下类别:纠正性维护、适应性维护、_ _ _ _ _维护和预防性维护。答:完美注:切记书中没有提到。
(31)算法的基本特征是可行性、确定性、_ _ _ _ _和拥有足够的信息。答:有贫困。
(32)顺序存储法是将存储单元中逻辑相邻的节点存储在物理位置_ _ _ _ _。答:相邻。
(33) Jackson结构化程序设计方法由英国的M.Jackson提出，是一种面向_ _ _ _ _的设计方法。答:数据结构注:P67
(34)数据库设计分为以下六个设计阶段:需求分析阶段、_ _ _ _ _ _、逻辑设计阶段、物理设计阶段、实现阶段、运行维护阶段。
a:概念设计阶段#数据库概念设计阶段
(35)数据库保护包括:安全控制、_ _ _ _ _ _、并发控制和数据恢复。答:完整性控制注意:请记住
(36)测试的目的是揭露错误，评估程序的可靠性；_ _ _ _的目的是找到错误的位置并改正它。答:调试
(37)在最坏的情况下，堆排序所需的比较次数是_ _ _ _ _。
答:O(nlog2n)
(38)如果字符串s="Program "，它的子字符串的数目是_ _ _ _ _。答:29
(39)一个项目有一个项目经理，一个项目经理可以管理多个项目，所以实体“项目经理”与实体“项目”的联系属于_ _ _ _ _。
答:1对多# 1: n
(40)数据库管理系统常用的数据模型有层次模型、网格模型和_ _ _ _ _。答:关系模型
(41)数据的逻辑结构包括线性结构和_ _ _ _ _。非线性结构
(42)数据结构分为逻辑结构和存储结构，线性链表属于_ _ _ _ _ _。答:存储结构
(43)数据的基本单位是_ _ _ _ _。答:元素。
(44)在长度为n的顺序存储线性表中，在任意位置插入一个元素的概率相等时，插入一个元素所需移动元素的平均数为_ _ _ _ _。
答:不适用
(45)当循环队列不为空，队列尾指针等于队列头指针时，表示循环队列已满，无法进行入队操作。这种情况叫做_ _ _ _ _。答:溢出
(46)在面向对象方法中，* * *在类之间共享属性和操作的机制称为_ _ _ _ _ _。答:继承。