计算机公共基础习题

《计算机公共基础习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、新锐职业培训学校第一套一、选择题1．下列数据结构中，属于非线性结构的是（    ）。A、 循环队列B、带链队列C、二叉树 D、带链栈2.下列数据结构中,能够按照”先进后出”原则存取数据的是（    ）。A、 循环队列B、栈 C、队列D、二叉树3.对于循环队列,下列叙述中正确的是（    ）。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针4.算法的空间复杂度是指（    ）。A.算法在执行过程中所需要的计算机存储空间   B.算法所处理的数据量C.算法程序中的语句

2、或指令条数                      D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是（    ）。A. 低内聚低耦合B.高内聚低耦合C.低内聚高耦合 D.高内聚高耦合6.下列选项中不属于结构化程序设计原则的是（    ）。A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下该图是(   ).A.N-S图B.PAD图C.程序流程图D.E-R图8.数据库管理系统是（    ）。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统9.在E-R图中，用来表

3、示实体联系的图形是（    ）。A.椭圆形B.矩形C.菱形D.三角形10.有三个关系R,S,T如下：13新锐职业培训学校RABCa12b21c31SABCd32TABCa12b21c31d3213新锐职业培训学校 其中关系T由关系R和S通过某种操作得到，该操作称为（    ）。A.选择B.投影 C.交D.并二、填空1.某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有        个结点。2.程序流程图的菱形框表示的是       。3.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中     阶段产生“软件需求规

4、格说明书”。4.在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为       。5.人员基本信息一般包括：身份证号，姓名，性别，年龄等，其中可以作为主关键字的是       。第二套一、选择题(1)下列叙述中正确的是()A)栈是先进先出的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构(2)支持子程序调用的数据结构是()A)栈B)树C)队列D)二叉树(3)某二叉树有5个读为2的结点,则该二叉树中的叶子结点数是()A)10B

5、)8C)6D)4(4)下列排序方法中,最坏情况下比较次数最少的是()A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是()A)编译程序B)操作系统C)教务管理系统D)汇编程序(6)下面叙述中错误的是()A)软件测试的目的是发现错误并改正错误B)对被调试程序进行"错误定位"是程序调试的必要步骤C)程序调试也成为DebugD)软件测试应严格执行测试计划，排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()A)提高耦合性

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

7、标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有__________个元素(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于_____________测试(3)符合结构化原则的三种基本控制结构是:选择结构、循环结构和____________.(4)数据库系统的核心是___________(5)在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_____________框第三套一、选择题1、  一个栈的初始状态为空。现

8、将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后在依次出栈，则元素出栈的顺序是（）A）12345ABCDE   B）EDCBA54321C）ABCDE12