计算机等级考试（国家）-公共基础知识(一)

《计算机等级考试（国家）-公共基础知识(一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础知识（一）1＞在深度为7的满二叉树中，度为2的结点个数为o2、在学生管理的关系数据库中，存取一个学生信息的数据单位是。A.文件B.数据库C.字段D•记录3、程序流程图中的菱形框表示的是o4、软件生命周期是指oA.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程5、程序流程图屮指有箭头的线段表示的是。A.图元关系B.数据流C・控制流D.调用关系6、下列关于栈的叙述正确的是oA.栈按''先进先出〃组织数拯B.栈按''先进后出〃组织数据C.只能在

2、栈底插入数据D.不能删除数据7、假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素，如果bottom=49,top=30（a组下标），则栈中具有个元素。8、在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么''学生〃和''可选课程〃的联系为o9、仅由顺序、选择（分支）和重复（循环）结构构成的程序是程序。10、下列叙述中正确的是。A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行二分查找，最坏情况下

3、需要的比较次数为（n/2）C・对长度为n的有序链表进行二分杳找，最坏情况卜•需要的比较次数为（log.n）D.对长度为n的冇序链表进行二分查找，最坏情况下需耍的比较次数为（nlog2n）11＞下列叙述中正确的是oA.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上3种说法都不对12、设某循环队列的容量为50,头指针front=5（指向队头元素的前一位置）,尾指针rear=29（指向队尾元素），则该循环队列屮共有个元素。13＞有两个关系R和T如下:ABC,fl

4、1：2b22c32d3L2ABCc32d32T则由关系R得到关系T的操作是oA.选择B.投影C.交D.并14、算法的空间复杂度是指oA.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需耍的临时工作单元数15、在E・R图屮，矩形表示o16、软件工程三要素包描方法、工具和过程，其中支持软件开发的各个环节的控制和管理。17.面向对象方法屮，继承是指oA.—组对象所具有的相似性质B.—个对象具有另一个对象的性质C.各对彖Z间的共同性质D.类之间共享属性和操作的机制18、在结构化

5、程序设计屮，模块划分的原则是A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块Z间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度20、下列叙述中正确的是oA.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是耍解决数据的共享问题c・数据库管理系统就是数据库系统D.以上3种说法都不对21、在数据库系统屮，实现各种数据管理功能的核心软件称为22、下列对队列的叙述正确的是。A.队列属于非线性表B.队列按''先进后出〃原则组织数据C.队列在队尾删除数据D.队列按''先进先出〃原则组织数据23、软

6、件设计中划分模块的一个准则是。A.低内聚低耦合B.高内聚低耦合A.低内聚高耦合D.高内聚高耦合24、设有表示学生选课的3张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名）,选课SC（学号，课号，成绩），则表SC的关键字（键或码）为。A.课号，成绩B.学号，成绩A.学号，课号D.学号，姓名，成绩25、软件按功能可以分为：应用软件、系统软件、支撑软件（或工具软件），下而屈丁应用软件的是A.编译程序B.操作系统C.教务管理系统D.汇编程序26、卜•面叙述中错误的是oA.软件测试的目的是发现错误并改正错误B.对被调试的程序

7、进行''错误定位〃是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划，排除测试的随意性27、卜•面选项中不展于面向对象程序设计特征的是oA.继承性B.多态性C.类比性D.封装性28、对下列二叉树进行前序遍历的结果为A.DYBEAFCZXC・ABDYECFXZB・YDEBFZXCAD・ABCDEFXYZ29、软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中阶段产生''软件需求规格说明书〃。30、在E-R图中，用来表示实体联系的图形是A.椭圆形B・矩形C.菱形D.三角形31、在E-R图屮，图形包

8、括矩形框、菱形框、椭圆框。其屮表示实体联系的是32、下列叙述中正确的是。A.软件测试的主耍目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的