计算机等级考试（国家）-二级公共基础知识模拟题10

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

1、二级公共基础知识模拟题10一、选择题下列各题A・、B・、C八D・四个选项中，只有一个选项是正确的。K非空的循环单链表head的尾结点（由p所指向），满足oA.p->next==NULLB・p==NULLC.p->next=headD.p=head2、在设计程序时，应采纳的原则Z—是。A.不限制got。语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解3、检查软件产品是否符合需求定义的过程称为oA.确认测试B.集成测试C.验证测试D.验收测试4、需求分析阶段的任务是确定oA.软件开发方法B.软件开发

2、工具C.软件开发费用D.软件系统功能5、XI个顶点的连通图中边的条数至少为oA.0B・1C.n-1D.n6、在单链表屮，增加头结点的口的是oA.方便运算的实现B.使单链表至少冇一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现7、数据处理的最小单位是。A.数拯B.数据元素C.数据项D.数据结构8、单个用户使用的数据视图的描述称为oA.外模式B.概念模式C.内模式D.存储模式9、下列4项中，必须进行查询优化的是oA.关系数据库B・网状数据库C.层次数据库D.非关系模型10、关系数据库管理系统应能实现的

3、专门的关系运算包括oA.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表二、填空题1K数据的逻辑结构有线性结构和【1】两大类。12.顺序存储方法是把逻辑上相邻的结点存储在物理位置一【2】的存储单元中。13.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【3】12.数据流图的类型冇【4】和事务型。13.当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【5】。答案：一、选择题1>C［解析］循环链表就是将链表

4、的最后一个结点指向链表头结点（或第一个结点）,即p->next=heado2、D［解析］滥用got。语句将使程序流程无规律，可读性差，因此A不选：注解行有利于对程序的理解，不应减少或取消，B也不选：程序的长短要依照实际情况而论，而不是越短越好，C也不选。3、A［解析］确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中的各种需求；集成测试的主耍目的是发现与接口有关的错误。4、D［解析］需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、金业等），充分了解原系

5、统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A软件开发方法是在总体设计阶段完成的仟务；选项B软件开发工具是在实现阶段需完成的任务；选项C软件开发费用是在可行性研究阶段需完成的任务。5、C［解析］在无向图（边没有方向性的图）小，若从顶点vi到vj有路径，贝IJ称vi和vj是连通的，若该图屮仟意两个顶点都是连通的，则称该图为连通图。6、A［解析］头结点不仅标识了表中首结点的位置，而H根据单链表（包含头结点）的结构，只耍掌握了表头，就能够访问整个链表，因此増加头结点目的是为了便于运算的实现。7、C［解

6、析］数据处理的最小单位是数据项；由若T数据项组成数据元索；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据Z间的相互关系和数据运算。8^A［解析］选项A正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项B不正确，全局数据视图的描述称为概念模式，即数据库小全部数据的整体逻辑结构的描述；选项C不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项D不正确，存储模式即为内模式。9、A［解析］关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点

7、是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。10>B［解析］关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算：连接、选择和投影。关系运算的特点是运算的对彖都是表。二、填空题1K答案：非线性结构［解析］数据的逻辑结构有线性结构和非线性结构两大类。12、答案：相令0［解析］常用的存储表示方法冇4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻

8、的结点存储在物理位置也相邻的存储单元中。丄3、答案：可重用性［解析］继承的优点足相似的对彖可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。14、答案：变换型［解析］典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换