计算机二级笔试题.pdf

《计算机二级笔试题.pdf》由会员分享，可在线阅读，更多相关《计算机二级笔试题.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 一、选择题 (1)下边表达正确的选项是(C)A.算法的履行效率与数据的储存构造 没关 B.算法的空间复杂度是指算法程序中 语句）的条数 C.算法的有穷性是指算法一定能在履行有限个步骤以后停止 D.指令（或 以上三种描 述都不对 (2)以下数据构造中不属于线性数据构造的是(C)A.行列 B.线性表 C.二叉树 D.栈 (3)在一棵二叉树上第 5 层的结点数最多是 (B)注：由公式 2k-1 得 (4)下边描绘中，切合构造化程序设计风格的是 (A)A.使用次序、选择和重复（循环）三种基本控制构造表示程序的控制逻辑 B.模块只有一 个进口，能够有多个出口 C.着重提升程序的履行效率 D.不使用 g

2、oto 语句 (5)下边观点中，不属于面向对象方法的是 (D)注：P55-58 A.对象 B.继承 C.类 D.过程调用 (6)在构造化方法中，用数据流程图（DFD）作为描绘工具的软件开发阶段是(B)A.可行性剖析 B.需求剖析 C.详尽设计 D.程序编码 (7)在软件开发中，下边任务不属于设计阶段的是(D)A.数据构造设计 B.给出系统模块构造 C.定义模块算法 D.定义需求 并成立系统模型 (8)数据库系统的中心是 (B)(9)以下表达中正确的选项是 (C)A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计 数据库管理系 统 C.数据库技术的根本目标是要解决数据共享的

3、问题 D.数据库系统中，数据的物理构造一定与逻辑构造 一致 (10)以下模式中，能够给出数据库物理储存构造与物理存取方法的是 A.内模式 B.外模式 C.观点模式 D.逻辑模式 (A)注：P108 (11)算法的时间复杂度是指 (C)A.履行算法程序所需要的时间 B.算法程序的长度 C.算法履行过程中所需要的基本运算 次数 D.算法程序中的指令条数 (12)算法的空间复杂度是指 (D)A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的储存空间 D.算法履行 过程中所需要的储存空间 (13)设一棵完好二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 (B)注：利用公 式 n

4、=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

5、)软件需求剖析阶段的工作，能够分为四个方面：需求获得、需求剖析、编写需求规格说明书以及(B)注：P66 A.阶段性报告 B.需求评审 C.总结 D.都不正确 (18)下述对于数据库系统的表达中正确的选项是(A)A.数据库系统减少了数据冗余 B.数据库系统防止了全部冗余 C.数据库系统中数据的一致性是指数据种类的一致 D.数据库系统比文件系统能管理更多 的数据 (19)关系表中的每一横行称为一个(A)A.元组 B.字段 C.属性 D.码 (20)数据库设计包含两个方面的设计内容，它们是(A)A.观点设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.构造特征设计和行为特征设计

6、 (21)以下表达中正确的选项是 (A)A.线性表是线性构造 B.栈与行列是非线性构造 C.线性链表是非线性构造 D.二叉树是线性构造 (22)以下对于 栈的表达中正确的选项是 (D)A.在栈中只好插入数据 B.在栈中只好删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表 (23)以下对于 行列的表达中正确的选项是 (C)A.在行列中只好插入数据 B.在行列中只好删除数据 C.行列是先进先出的线性表 D.行列是先进后出的线性表 (24)对成立优秀的程序设计风格，下边描绘正确的选项是(A)注：P48 A.程序应简单、清楚、可读性好 B.符号名的命名要切合语法 C.充足考虑程序的履行效率

7、 D.程序的说明没关紧要 (25)下边对对象观点描绘错误的选项是 (A)注：P55 A.任何对象都一定有继承性 B.对象是属性和方法的封装体 C.对象间的通信靠信息传达 D.操作是对象的动向性属性 (26)下边不属于软件工程的 3 个因素的是(D)注：P62 A.工具 B.过程 C.方法 D.环境 (27)程序流程图（PFD）中的箭头代表的是(B)注：P81 A.数据流 B.控制流 C.调用关系 D.构成关系 (28)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。此中数据独立性最高的阶段是(A)A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 (29)

8、用树形构造来表示实体之间联系的模型称为(B)A.关系模型 B.层次模型 C.网状模型 D.数据模型 (30)关系数据库管理系统能实现的特意关系运算包含(B)A.排序、索引、统计 B.选择、投影、连结 C.关系、更新、排序 D.显示、打印、制表 (31)算法一般都能够用哪几种控制构造组合而成(D)注：P3 A.循环、分支、递归 B.次序、循环、嵌套 C.循环、递归、选择 D.次序、选择、循环 (32)数据的储存构造是指(B)注：P13，要切记 2 精选文库 A.数据所占的储存空间量 B.数据的逻辑构造在计算机中的表示 C.数据在计算机中的次序储存方式 D.储存在外存中的数据 (33)设有以下二叉

9、树：图见书 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.PAD B.PFD C.N-S D.DFD (37)下边不属于软件设计原则的是(C)注：P73 A.抽象 B.模块化 C.自底向上 D.信息隐蔽 (38)索引属

10、于(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.16 D.15 (

11、44)对长度为 N 的线性表进行次序查找，在最坏状况下所需要的比较次数为(B)注：要牢 记 A.N+1 B.N C.(N+1)/2 D.N/2 (45)信息隐蔽的观点与下述哪一种观点直接有关(B)注：P74 A.软件构造定义 B.模块独立性 C.模块种类区分 D.模拟耦合度 (46)面向对象的设计方法与传统的的面向过程的方法有实质不同，它的基来源理是(C)A.模拟现实世界中不同事物之间的联系 B.重申模拟现实世界中的算法而不重申观点 C.使用现实世界的观点 抽象 地思虑问题进而自然地解决问题 D.鼓舞开发者在软件开发的绝 大多数中都用实质领域的观点去思虑 (47)在构造化方法中，软件功能分解属

12、于以下软件开发中的阶段是(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.f(R)(50)数据库观点设计的过程中，视图设计一般有三种设计序次，以下各项中不对的是(D)注：P127，要切记 A.自顶向下 B.由底向上 C.由内向外 D.由整体到局部 3 精选文库 (51)在计算机中，算法是指(C)A.查问方法 B.

13、加工方法 C.解题方案的正确而完好的描绘 D.排序方法 (52)栈和行列的共同点是 (C)注：这一共同点和线性表不同样 A.都是先进后出 B.都是先进先出 C.只同意在端点处插入和删除元素 D.没有共同点 (53)已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 (A)注：P38，前概要掌握三种遍历的方法 A.cedba B.acbed C.decab D.deabc (54)在以下几种排序方法中，要求内存量最大的是(D)注：要切记，书中没有提到。A.插入排序 B.选择排序 C.迅速排序 D.合并排序 (55)在设计程序时，应采用的原则之一是(A)注：和设计

14、风格有关 A.程序构造应有助于读者理解 B.不限制 goto 语句的使用 C.减少或撤消讲解行 D.程序越短越好 (56)以下不属于软件调试技术的是(B)注：P98 A.强行排错法 B.集成测试法 C.回溯法 D.原由清除法 (57)以下表达中，不属于软件需求规格说明书的作用的是(D)注：P71 A.便于用户、开发人员进行理解和沟通 B.反应出用户问题的构造，能够作为软件开发工 作的基础和依照 C.作为确认测试和查收的依照 D.便于开发人员进行需求剖析 (58)在数据流图（DFD）中，带闻名字的箭头表示 (C)A.控制程序的履行次序 B.模块之间的调用关系 C.数据的流向 D.程序的构成成分

15、(59)SQL 语言又称为 (C)A.构造化定义语言 B.构造化控制语言 C.构造化查问语言 D.构造化操控语言 (60)视图设计一般有 3 种设计序次，以下不属于视图设计的是(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.

16、次序存取的储存构造、次序存取的储存构造 B.随机存取的储存构造、次序存取的储存 构造 C.随机存取的储存构造、随机存取的储存构造 D.随意存取的储存构造、随意存取的 储存构造 (64)在单链表中，增添头结点的目的是(A)A.方便运算的实现 B.使单链表起码有一个结点 C.表记表结点中首结点的地点 D.说明 单链表是线性表的链式储存实现 (65)软件设计包含软件的构造、数据接口和过程设计，此中软件的过程设计是指 (B)注：P73 A.模块间的关系 B.系统构造零件变换成软件的过程描绘 C.软件层次构造 D.软件开发 过程 (66)为了防止流程图在描绘程序逻辑时的灵巧性，提出了用方框图来取代传统的

17、程序流程图，往常也把这类图称为(B)注：P82 A.PAD 图 B.N-S 图 C.构造图 D.数据流图 4 精选文库 (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.软件开发花

18、费 D.软件系统功能 (71)算法剖析的目的是 (D)注：书中没有总结，但要切记 A.找出数据构造的合理性 B.找出算法中输入和输出之间的关系 C.剖析算法的易懂性和 靠谱性 D.剖析算法的效率以求改良 (72)链表不拥有的特色是(B)A.不用预先预计储存空间 B.可随机接见任一元素 C.插入删除不需要挪动元素 D.所需空间与线性表长度成正比 (73)已知数据表 A 中每个元素距其最后地点不远，为节俭时间，应采用的算法是(B)A.堆排序 B.直接插入排序 C.迅速排序 D.直接选择排序 (74)用链表表示线性表的长处是(A)注：由于不需要挪动元素 A.便于插入和删除操作 B.数据元素的物理次序

19、与逻辑次序同样 C.花销的储存空间较顺 序储存少 D.便于随机存取 (75)以下不属于构造化剖析的常用工具的是(D)注：P67 A.数据流图 B.数据词典 C.判断树 D.PAD 图 (76)软件开发的构造化生命周期方法将软件生命周期区分红(A)A.定义、开发、运转保护 B.设计阶段、编程阶段、测试阶段 C.整体设计、详尽设计、编程调试 D.需求剖析、功能定义、系统设计 (77)在软件工程中，白箱测试法可用于测试程序的内部构造。此方法将程序看做是(C)注：P87 A.循环的会合 B.地点的会合 C.路径的会合 D.目标的会合 (78)在数据管理技术发展过程中，文件系统与数据库系统的主要差别是数

20、据库系统拥有(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)

21、A.数据的储存构造与数据办理的效率亲密有关 B.数据的储存构造与数据办理的效率没关 C.数据的储存构造在计算机中所占的空间不必定是连续的 D.一种数据的逻辑构造能够有多 种储存构造 5 精选文库 (83)性表 L=(a1,a2,a3,，ai an)，以下 法正确的选项是(D)A.每个元素都有一个直接前件和直接后件 B.性表中起码要有一个元素 C.表中 元素的 摆列 序必 是由小到大或由大到 D.除第一个元素和最后一个元素外，其他每个元素都有一个且只有一个直接前件和直接后件 (84)性表若采用 式存 构，要求内存中可用存 元的地点(D)A.必 是 的 B.部分地点必 是 的 C.必定是不 的 D

22、.不 都能够 (85)往常采用的两种存 构是(A)A.序存 构和 式存 构 B.散列方式和索引方式 C.表存 构和数 D.性存 构和非 性存 构(86)以下数据 构中，按先 后出原 数据的是(B)A.性 表 B.C.循 表 D.序表 (87)是 点的会合，它的根 点数量是(C)A.有且只有 1 B.1 或多于 1 C.0 或 1D.起码 2(88)拥有 3 个 点的二叉 有 (D)A.2 种形 B.4 种形 C.7 种形 D.5 种形 (89)一棵二叉 中有 3 个叶子 点，有 8 个度 1 的 点，二叉 中 的 点数 (B)A.12 B.13 C.14 D.15 (90)在 构化程序 思想提

23、出以前，在程序 中曾 程序的效率，在，与程序的效率对比，人 更重 程序的(C)A.安全性 B.一致性 C.可理解性 D.合理性 (91)了提升 的效率，(D)注：P85 A.随机 取 数据 B.取全部可能的 入数据作 数据 C.在达成 此后拟订 件的 划 D.集中 付那些 群集的程序 (92)件生命周期中所花 用最多的 段是(D)A.B.件 C.件 D.件 二、填空 (1)算法的复 度主要包含 _ 复 度和空 复 度。答：(2)数据的 构在 算机存 空 中的寄存形式称 数据的 _。答：存 构#物 理 构 (3)若按功能区分，件 的方法往常分 白盒 方法和 _ 方法。答：黑盒(4)假如一个工人可

24、管理多个 施，而一个 施只被一个工人管理，体 工人 与 体 之 存在 _ 系。答：一 多#1：N#1:n (5)关系数据 管理系 能 的 关系运算包含 、接和 _。答：投影 (6)在先左后右的原 下，依据 根 点的序次，二叉 的遍 能够分 三种：前序遍、_ 遍 和后序遍。答：中序 (7)构化程序 方法的主要原 能够归纳 自 向下、逐渐求精、_ 和限制使用 goto 句。答：模 化 (8)件的 方法主要有：行排 法、_ 和原由清除法。答：回溯法 (9)数据 系 的三 模式分 _ 模式、内部 模式与外面 模式。答：观点#观点 (10)数据词典是各 数据描绘的会合，它往常包含 5 个部分，即数据、数

25、据 构、数据 6 精选文库 流、_ 和办理过程。答：数据储存 (11)设一棵完好二叉树共有 500 个结点，则在该二叉树中有 _ 个叶子结点。答：250 (12)在最 坏情 况下，冒泡 排序 的时 间复 杂 度为 _。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向对象的程序设计方法中波及的对象是系统顶用来描绘客观事物的一个 _。答：实体 (14)软件的需求剖析阶段的工作，能够归纳为四个方面：_、需求剖析、编写需求规 格说明书和需求评审。答：需求获得 (15)_ 是数据库应用的中心。答：数据库设计 (16)数据构造包含数据的 _ 构造和数据

26、的储存构造。答：逻辑 (17)软件工程研究的内容主要包含：_ 技术和软件工程管理。答：软件开发注：P64 (18)与构造化需求剖析方法相对应的是_ 方法。答：构造化设计 (19)关系模型的完好性规则是对关系的某种拘束条件，包含实体完好性、_ 和自定义 完好性。答：参照完好性 (20)数据模型按不同的应用层次分为三种种类，它们是 _ 数据模型、逻辑数据模型和 物理数据模型。答：观点 注：P110 (21)栈的基本运算有三种：入栈、退栈和 _。答：读栈顶元素#读栈顶的元素#读出栈顶元素 (22)在面向对象方法中，信息隐蔽是经过对象的_ 性来实现的。答：封装 (23)数据流的种类有 _ 和事务型。答

27、：变换型 注：P77 (24)数据库系统中实现各样数据管理功能的中心软件称为_。答：数据库管理系统#DBMS 注：要切记，重要 (25)关系模型的数据操控即是成立在关系上的数据操控，一般有 _、增添、删除和修 改四种操作。答：查问 注：要切记 (26)实现算法所需的储存单元多少和算法的工作量大小分别称为算法的 _。答：空 间复杂度和时间复杂度 (27)数据构造包含数据的逻辑构造、数据的 _ 以及对数据的操作运算。答：储存构造 注：P7 (28)一个类能够从直接或间接的先人中继承全部属性和方法。采用这个方法提升了软件的 _。答：可重用性 (29)面向对象的模型中，最基本的观点是对象和 _。答：类

28、(30)软件保护活动包含以下几类：更正性保护、适应性保护、_ 保护和预防性保护。答：完美性 注：要切记，书中没有提到 (31)算法的基本特色是可行性、确立性、_ 和拥有足够的情报。答：有穷性 (32)次序储存方法是把逻辑上相邻的结点储存在物理地点_ 的储存单元中。答：相邻 (33)Jackson 构造化程序设计方法是英国的 M.Jackson 提出的，它是一种面向 _ 的设计 方法。答：数据构造 注：P67 (34)数据库设计分为以下 6 个设计阶段：需求剖析阶段、_、逻辑设计阶段、物理设 计阶段、实行阶段、运转和保护阶段。答：观点设计阶段#数据库观点设计阶段 (35)数据库保护分为：安全性控

29、制、_、并发性控制和数据的恢复。答：完好性控制注：要切记 7 精选文库 (36)测试的目的是裸露错误，评论程序的靠谱性；而 _ 的目的是发现错误的地点并更正错误。答：调试 (37)在最坏状况下，堆排序需要比较的次数为_。答：O(nlog2n)(38)若串 s=Program，则其子串的数量是 _。答：29 (39)一个项目拥有一个项目主管，一个项目主管可管理多个项目，则实体 项目主管 与实体 项目 的联系属于 _ 的联系。答：1 对多#1：N (40)数据库管理系统常有的数据模型有层次模型、网状模型和 _ 三种。答：关系模型(41)数据的逻辑构造有线性构造和 _ 两大类。答非线性构造(42)数据构造分为逻辑构造与储存构造，线性链表属于 _。答：储存构造(43)数据的基本单位是 _。答：元素 (44)长度为 n 的次序储存线性表中，当在任何地点上插入一个元素概率都相等时，插入一个 元素所需挪动元素的均匀个数为 _。答：n/2 (45)当循环行列非空且队尾指针等于队头指针时，说明循环行列已满，不可以进行入队运算。这类状况称为 _。答：上溢 (46)在面向对象方法中，类之间共享属性和操作的体制称为 _。答：继承 8