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

《历年真题公共基础知识集锦》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是C（未讲过属于计算机基础知识）　　A)编译程序B)操作系统C)教务管理系统D)汇编程序(6)下面叙述中错误的是AA)软件测试的目的是发现错误并改正错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为Debug　　D)软件测试应严格执行测试计划，排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是B　　A)提高耦合性降低内聚性有利他哦高模块的独立性　　B)降低耦

3、合性提高内聚性有利于提高模块的独立性　　C)耦合性是指一个模块内部各个元索间彼此结合的紧密程度　　D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是A　　A)数据库设计B)数据库系统设计　　C)数据库维护D)数据库管理员培训9)有两个关系R,S如下：　　　　由关系R通过运算得到关系S，则所使用的运算为B　　A)选择B)投影C)插入D)连接(10)将E-R图转换为关系模式时，实体和联系都可以表示为C　　A)属性B)键C)关系D)域二、填空题（每空2分，共30分）(1)假设用一个

4、长度为50的数组(数组元索的下标从0到49)作为栈的存化空间，栈底指针bottom指间栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【19】个元素。(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于【白盒】测试。(3)符合结构化原则的三种基本控制结构是:选择结构、循环结构和【顺序结构】。(4)数据库系统的核心是【DBMS】。(5)在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【菱形】框。2008年9月全国计算机等级考试二

5、级笔试试卷1）栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是：BA)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA2)下列叙述中正确的是DA)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况D)循环队列中的元素的个数是有队头和队尾指针共同决定的。3)在

6、长度为ｎ的有序线性表中进行二分查找，最坏的情况下需要比较的次数是CA)O(ｎ)　B)O(ｎ2)C)O(log2n)D)O(nlog2n)4)下列叙述中正确的是AA)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。C)顺序存储结构能存储有序表，链式存储结构不能存储有序表。D)链式存储结构比顺序存储结构节省空间。5)数据流图中带有箭头的线段表示的是DA)控制流　　B)事件驱动　C)模块调用　　D)数据流6)在软件开发中

7、，需求分析阶段可以使用的工具是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如下：RSABm1n2BC133

8、5TABCm13由关系R和S通过运算得到关系T，则所使用的运算为DA）笛卡尔积　　　B）交　　　　C）并　　　D）自然连接二、填空题目：1)对下列二叉树进行中序遍历的结果是：DBXEAYFZCABCDEXFYZ2)按照软件测试的一般步骤，集成测试应在单元之后进行。3)软件工程三要素方法包括工具、方法和过程，其中过程支持软件开发的各个环节的控制和管理4)数据库设计包括概念设计、逻辑设计和物理设计。5)在二维表中，元组的分量不能再分成更小的数据项。2008年4月全国计算机等级考试二级笔