天下盘算机品级测验二级口尝尝卷年夜众根底常识及C++言语次序计划(测验时刻90分钟,总分值100)分)一、抉择题((1)~(35)每题2分,共70分)以下各题A)、B)、C)、D)四个选项中,只要一个选项是准确的,请将准确选项涂写在答题卡响应地位上,答在试卷上不得分
(1)下面表白准确的选项是A)算法的履行效力与数据的存储结构有关B)算法的空间庞杂度是指算法次序中指令(或语句)的条数C)算法的有穷性是指算法必需能在履行无限个步调之后停止D)以上三种描绘都过错(2)以下数据结构中不属于线性数据结构的是A)行列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8B)16C)32D)15(4)下面描绘中,契合结构化次序计划作风的是A)运用次序、抉择跟反复(轮回)三种全然把持结构表现次序的把持逻辑B)模块只要一个进口,能够有多个出口C)重视进步次序的履行效力D)不运用goto语句(5)下面观点中,不属于面向东西办法的是A)东西B)承继C)类D)进程挪用(6)在结构化办法中,用数据流程图(DFD)作为描绘东西的软件开辟阶段是A)可行性剖析B)需要剖析C)具体计划D)次序编码(7)在软件开辟中,下面义务不属于计划阶段的是A)数据结构计划B)给出零碎模块结构C)界说模块算法D)界说需要并树破零碎模子(8)数据库零碎的中心是A)数据模子C)软件东西B)数据库治理零碎D)数据库(9)以下表白中准确的选项是A)数据库零碎是一个独破的零碎,不需要操纵零碎的支撑B)数据库计划是指计划数据库治理零碎C)数据库技巧的全然目标是要处置数据共享的咨询题D)数据库零碎中,数据的物理结构必需与逻辑结构分歧(10)以下方法中,能够给出数据库物理存储结构与物理存取办法的是A)内方法B)外方法C)观点方法D)逻辑方法(11)对于面向东西的次序计划办法,以下说法准确的选项是A)“封装性〞指的是将差