历年真题公共基础知识集锦.pdf

《历年真题公共基础知识集锦.pdf》由会员分享，可在线阅读，更多相关《历年真题公共基础知识集锦.pdf（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、2009年 3 月全国计算机等考二级公共基础知识试题1）下列叙述中正确的是DA）栈 是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A（未讲过）A）栈 B）树 C）队列 D）二叉树（3）某二叉树有5 个度为2的结点，则该二叉树中的叶子结点数是CA）1 0 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是DA）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是C

2、 （未讲过属于计算机基础知识）A）编译程序 B）操作系统 C）教务管理系统 D）汇编程序（6）下面叙述中错误的是AA）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤0程序调试通常也称为D e b u gD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是BA）提高耦合性降低内聚性有利他哦高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元索间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是AA）数据库设计 B

3、）数据库系统设计C）数据库维护 D）数据库管理员培训9）有两个关系R,S 如下：由关系R 通过运算得到关系S,则所使用的运算为BA）选择 B）投影 C）插入 D）连接（1 0）将 E-R 图转换为关系模式时，实体和联系都可以表示为CA）属性 B）键 C）关系 D）域二、填 空 题（每空2分，共 3 0 分）（1）假设用一个长度为5 0 的数组（数组元索的下标从0到 4 9）作为栈的存化空间，栈底指针b o t t o m 指间栈底元素，栈顶指针t o p 指向栈顶元素，如果b o t t o m=4 9,t o p=3 0 （数组下标）,则栈中具有 1 9 个元素。（2）软件测试可分为白盒测试

4、和黑盒测试。基本路径测试属于【白盒】测试。（3）符合结构化原则的三种基本控制结构是:选择结构、循环结构和【顺序结构】。（4）数据库系统的核心是【DBMS】。（5）在 E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【菱形】框。2008年9月全国计算机等级考试二级笔试试卷1）栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次放入栈，然后再依次出栈，则元素的顺序是：BA）12345ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA2）下列叙述中正确的是DA）循环队列有对头和对尾两个指针，因此，循环队列是非线性结构B）在循环队列

5、中，只需要队列头指针就能够反映队列中元素的动态变化情况C）在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况D）循环队列中的元素的个数是有队头和队尾指针共同决定的。3）在长度为n 的有序线性表中进行二分查找，最坏的情况下需要比较的次数是CA）O（n）B）Of n2）C）O（log2n）D）O（nlog2n）4）下列叙述中正确的是AA）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。C）顺序存储结构能存储有序表，链式存储结构不能存储有序表。D）链式存储结构比顺序存储结构节省空间。5）数据流图中带有箭

6、头的线段表示的是DA）控制流 B）事 件 驱 动 C）模块调用 D）数据流6）在软件开发中，需求分析阶段可以使用的工具是BA）N-S图 B）DFD图 C）PAD图 D）程序流程图7）在面向对象方法中，不属于“对象”基本特点的是AA）一致性 B）分类性 C）多态性 D）标识一致性8）一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是BA）一对一 B）一对多 C）多对一 D）多对多9）在数据管理技术发展的三个阶段中，数据共享最好的是CA）人工管理阶段 B）文件系统阶段C）数据库系统阶段 D）三个阶段相同10）有三个关系S、R 和 T 如下：TABCm13由关系R 和 S 通过运算得到关系T,则所

7、使用的运算为DA）笛卡尔积 B）交 C）并 D）自然连接二、填空题目：1）对下列二叉树进行中序遍历的结果是：D B X E A Y F Z C2）按照软件测试的一般步骤，集成测试应在单 元 之后进行。3）软件工程三要素方法包括工具、方法和过程，其 中 过 程 支持软件开发的各个环节的控制和管理4）数据库设计包括概念设计、逻辑设计和物理设计。5）在二维表中，元 组 的 分 量 不能再分成更小的数据项。2008年4月全国计算机等级考试二级笔试试卷一、选择题（1）程序流程图中带有箭头的线段表示的是cA）图元关系 B）数据流 C）控制流 D）调用关系（2）结构化程序设计的基本原则不包括AA）多态性 B

8、）自 顶 向 下 C）模块化 D）逐步求精（3）软件设计中模块划分应遵循的准则是BA）低内聚低耦合 B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（4）在软件开发中，需求分析阶段产生的主要文档是BA）可行性分析报告 B）软件需求规格说明书C ）概 要 设 计 说 明 书 D）集成测试计划（5）算法的有穷性是指AA）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的 D）算法只能被有限的用户使用（6）对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-l）/2 的排序方法是DA）快速排序 B）冒泡排序C）直 接 插 入 排 序 D）堆排序（7）下列关

9、于栈的叙述正确的是BA）栈 按“先进先出”组 织 数 据 B）栈 按“先进后出”组织数据C）只能在栈底插入数据 D）不能删除数据8）在数据库设计中，将 E-R 图转换成关系数据模型的过程属于CA）需求分析阶段 B）概念设计阶段C）逻 辑 设 计 阶 段 D）物理设计阶段9）有三个关系R、S和 T如下：R S TBCDa0klb1n lBCDf3h 2a0kln2x lBCDa0kl由关系R和 S通过运算得到关系T,则所使用的运算为DA）并 B）自然连接 C）笛卡儿积 D）交1 0）设有表示学生选课的三张表，学 生 S （学号，姓名，性别，年龄，身份证号），课 程 C（课号，课名），选课SC （

10、学号，课号，成绩），则表S C的关键字（键或码）为 CA）课号，成绩 B）学号，成 绩 C）学号，课号 D）学号，姓名，成绩二、填 空 题（每空2分，共 3 0 分）（1）测试用例包括输入值集和【输出】值集。（2）深度为5的满二叉 树 有 1 6 个叶子结点。（3）设某循环队列的容量为5 0,头指针f r o n t=5（指向队头元素的前位置），尾指针r ear=2 9（指向队尾元素），则该循环队列中共有【2 4】个元素。（4）在关系数据库中，用来表示实体之间联系的是【关系】。（5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【数据定义】负责数据的模式定义与数据的物理存取

11、构建。2007年9月全国计算机等级考试二级笔试试卷（1）软件是指DA）程 序 B）程序和文档C）算法加数据结构D）程序、数据和相关文档的集合（2）软件调试的目的是BA）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性（3）在面向对象方法中，实现信息隐蔽是依靠CA）对象的继承B）对象的多态C）对象的封装D）对象的分类（4）下列叙述中，不符合良好程序设计风格的是AA）程序的效率第一，清晰第二B）程序的可读性好C）程序中有必要的注释D）输入数据前要有提示信息（5）下列叙述中正确的是AA）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于

12、所处理的数据量D）以上三种说法都不对（6）下列叙述中正确的是CA）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D）以上三种说法都不对(7)冒泡排序在最坏情况下的比较次数是CA)n (n+1)/2 B)n l o g 2 n C)n (n-1)/2 D)n/2(8)一棵二叉树中共有7 0 个叶子结点与8 0 个度为1 的结点，则该二叉树中的总结点数为AA)2 1 9 B)2 2 1 C)2 2 9 D)2 3 1(9)下列叙述中正确的是BA)数据库系统

13、是一个独立的系统，不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D)以上三种说法都不对(1 0)下列叙述中正确的是AA)为了建立一个关系，首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表二、填空题(1)软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的 无歧义性(2)在两种基本测试方法中，白盒测试 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.(3)线性表的存储结构主要分为顺序存储结构和链式存

14、储结构.队列是一种特殊的线性表,循环队列是队列的 顺序 存储结构.(4)对下列二叉树进行中序遍历的结果为 A C B D F E H G P(5)在 E-R图中距形表示匚实体集2007年4月全国计算机等级考试二级笔试试卷一、选择题(1)下列叙述中正确的是(B)A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度定相关(2)在结构化程序设计中，模块划分的原则是(D)A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模

15、块间具有低耦合度(3)下列叙述中正确的是(A)A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)卜.面选项中不属于面向对象程序设计特征的是(C)A)继 承 性 B)多 态 性 C)类 比 性 D)封装性(5)卜一列对队列的叙述正确的是(D)A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树进行前序遍历的结果为(C)A)DYBEAFCZX B)YDEBFZXCAC)ABDYECFXZ

16、 D)ABCDEFXYZ(7)某二叉树中有n 个度为2 的结点，则该二叉树中的叶子结点数为(A)A)n+1 B)n-1 C)2n D)n/2(8)在卜一列关系运算中，不改变关系表中的属性个数但能减少元组个数的是(B)A)并B)交C)投 影 D)笛卡儿乘积(9)在 E-R图中，用来表示实体之间联系的图形是(C)A)矩 形 B)椭 圆 形 C)菱 形 D)平行四边形(10)下列叙述中错误的是(A)A)在数据库系统中，数据的物理结构必须与逻辑结构致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持填空题(1)在深度为

17、7 的满二叉树中，度为2 的结点个数为 63。(2)软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于黑 箱(或黑盒)测试。(3)在数据库系统中，实现各种数据管理功能的核心软件称为数据库管理系统。(4)软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于开发阶段。（5）在结构化分析使用的数据流图（D F D）中，利用数据 字 典（DD）对其中的图形元素进行确切解释。2006年9月全国计算机等级考试二级笔试试卷一、选 择 题（1）-（1 0）每小题2分，（1 1）-（5 0）每小题1 分，共 6 0 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项

18、是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。1 .下列选项中不符合良好程序设计风格的是DA）源程序要文档化 B）数据说明的次序要规范化C）避免滥用g o to 语 D）模块设计要保证高耦合、高内聚2 .从工程管理解度，软件设计一般分为两步完成，它 们 是 AA）概要设计与详细设计 B）数据设计与接口设计C）软件结构设计与数据设计 D）过程设计与数据设计3 .下列选项中不属于软件生命周期开发阶段任务的是CA）软件测试 B）概 要 设 计 C）软件维护 D）详细设计4 .在数据库系统中，用户所见的数据模式为BA）概念模式 B）外模式 C）内模式 D）物理模式5 .数据库设计的四个

19、阶段是：需求分析、概念设计、逻辑设计和DA）编码设计 B）测试阶段C）运行阶段 D）物理设计6.设有如下三个关系表A）T=R O S B）T=R U S C）T=RxS D）T=R/S7 .下列叙述中正确的是DA）个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则期时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对8 .在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为BA）63 B）64 C）6 D）79 .数据库核技术的根本目标是要解决数据的BA）存储问题 B）共享问题C）安全问题 D）保护问题10 .对下列二叉

20、树ABG进行中序遍历的结果是AA)A C B D F E GB)A C B D F G E C)A B D C G E FD)F C A D B E G二、填 空 题（每空2分，共 4 0 分）（1）下列软件系统结构图的宽度为 31。（2）【程序调试】的任务是诊断和改正程序中的错误。（3）一个关系表的行称为【元组】。（4）按“先进后出”原则组织数据的数据机构是【栈】。（5）数据结构分为线性结构和非线性结构，带链的队列属于【线性结构，2006年4月全国计算机等级考试二级笔试试卷一、选 择 题（1）-（10）每小题2分，（11）-（5 0）每 小 题 1 分，共 60 分）下 列 各 题 A 、B

21、 、C 、D四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）下列选项中不属于结构化程序设计方法的是DA）自顶向下 B）逐步求精 C）模块化 D）可复用（2）两个或两个以上模块之间关联的紧密程度称为AA）耦合度 B）内聚度 C）复杂度 D）数据传输特性（3）下列叙述中正确的是DA）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对（4）按 照“后进先出”原则组织数据的数据结构是BA）队列 B）栈 C）双向链表 D）二叉树（5）下列叙述中正确的是AA）线性链表是线性表的链式存储结构B）

22、栈与队列是非线性结构C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构（6）对如下二叉树D进行后序遍历的结果为A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA（7）在深度为7 的满二叉树中，叶子结点的个数为CA）32 B）31 C）64 D）63（8）“商品”与“顾客”两个实体集之间的联系一般是DA）一对一 B）一对多 C）多对一 D）多对多（9）在 ER 图中，用来表示实体的图形是AA）矩形 B）椭圆形 C）菱形 D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是CA）DB 包含 DBS 和 DBMS B）DBMS 包含 DB 和

23、 DBSC）DBS包含DB和 DBMS D）没有任何关系二、填 空 题（每空2 分，共 40分）（1）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【45】。（2）在面向对象方法中，【类】描述的是具有相似属性与操作的组对象。（3）在关系模型中，把数据看成是二维表，每一个二维表称为-个【关系】。（4）程序测试分为静态分析和动态测试。其 中【静态分析】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（5）数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称 为【物理独立性】2005

24、年9月全国计算机等级考试二级笔试试卷（1）下列叙述中正确的是（）。A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是（）oA）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表（3）下列关于栈的描述正确的是（）oA）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是（）。A）一个逻辑数据结构只能有一种存储结构B

25、）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是（）。A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是（）。A）P D L（过程设计语言）B）P A D图 C）N-S图 D）D F D图（7）下列叙述中正确的是（）。A）软件交付使用后还需要进行维护B）

26、软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决（）。A）数据共享问题 B）数据安全问题C）大量数据存储问题 D）简化数据维护（1 0）数据库系统的核心是（）。A）数据模型 B）数据库管理系统 C）数据库 D）数据库管理员二、填 空 题（每空2分，共4 0分）（1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【数据库系统】。（2）算法复杂度主要包括时间复杂度和【空间】复杂度。（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩

27、模块）。其 中【驱动模块】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【3 2】个。（5）数据结构分为逻辑结构和存储结构，循 环 队 列 属 于【存储结构】结构。2005年4月全国计算机等级考试二级笔试试卷（1）数据的存储结构是指（）。A）存储在外存中的数据 B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是（）。A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表

28、，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A）冒泡排序为n/2 B）冒泡排序为n C）快速排序为n D）快速排序为n（n-l）/2（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A）l o g 2 n B）n/2 C）n D）n+1（5）下列对于线性链表的描述中正确的是（）。A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件的描述中正确的是（）oA）软件测试的目的是证明

29、程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要 求（）。A）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强（8）下列描述中正确的是（）。A）程 序 就 是 软 件 B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又 是 物 理 实 体 D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之,所谓数据独立性是指（）。A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（1 0）用树形结构表示实体之间联系的模型是（）。A）关系模型B）网状模型C）层次模型D）以上三个都是二、填 空 题（每空2分，共 40 分）（1）某二叉树中，度 为 2的结点有1 8 个，则该二叉树中有1 9 个叶子结点。（2）在面向对象的方法中，类的实例称为对象。（3）诊断和改正程序中错误的工作通常称为程序调试。（4）在关系数据库中，把数据表示成二维表，每一个二维表称为关系。（5）问题处理方案的正确而完整的描述称为算法。