还剩6页未读,继续阅读
文本内容:
计算机二级公共基础考前测试题20232023计算机二级公共基础考前测试题导语考生们在备考计算机考试科目时,除了复习教材以外,还要结合试题加深对学问点的理解和巩固,下面是计算机二级公共基础考前测试题,一起来练习一下吧1[单选题]下列叙述中正确的是A.一个算法的空间简单度大,则其时间简单度也必定大B.一个算法的空间简单度大,则其时间简单度必定小C.一个算法的时间简单度大,则其空间简单度必定小D.算法的时间简单度与空间简单度没有直接关系参考答案D参考解析算法的空间简单度是指算法在执行过程中所需要的内存空间,算法的时间简单度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D2[单选题]某二叉树共有12个结点,其中叶子结点只有1个则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考解析:二叉树中,度为o的结点数等于度为2的结点数加1,即n2二nOT,叶子结点即度为0,nO=l,则n2=0,总结点数为12=no+nl+n2=l+nl+0,则度为1的结点数nl=11,故深度为12,选D3[单选题]下面属于白盒测试方法的是A.等价类划分法B.规律掩盖C.边界值分析法D.错误推想法参考答案B参考解析白盒测试法主要有规律掩盖、基本路径测试等规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖,选择B其余为黑盒测试法4[单选题]若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案B参考解析A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系5[单选题]有三个关系R,S和T如下则由关系R和S得到关系T的操作是A.选择B.投影C.交D.并参考答案D参考解析:关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作6[单选题]有两个关系R和S如下则由关系R得到关系S的操作是A.选择B.投影C.自然连接D.并参考答案A参考解析由关系R到关系S为一元运算,排解c和D关系S是关系R的一部分,是通过选择之后的结果,因此选A7[单选题]一般状况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的A.记录B.行C.属性D.元组参考解析自然连接是一种特别的等值连接,它满意下面的条件:
①两关系间有公共域;
②通过公共域的等值进行连接,选C8[单选题]结构化程序设计中,下面对goto语句使用描述正确的是A.禁止使用goto语句B.使用goto语句程序效率高C.应避开滥用goto语句D.以上说法均错误参考答案C结构化程序设计中,要留意尽量避开goto语句的使用,故选C9[单选题]下面不属于软件需求分析阶段主要工作的足A.需求变更申请B.需求分析C.需求评审D.需求猎取参考答案A需求分析阶段的工作可概括为4个方面
①需求猎取
②需求分析
③编写需求规格说明书
④需求审评H[单选题]在关系模型中,每一个二维表称为一个A.关系B.属性C.元组D.主码(键)参考答案A参考解析关系模型采纳二维表来表示,即每个二维表称为一个12[单选题]有三个关系R、S和T如下则由关系R和S得到关系T的操作是A.自然连接B.交C.投影D.并参考答案A参考解析关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A13[单选题]下列叙述中正确的是A.程序执行的效率与数据的存储结构亲密相关B.程序执行的效率只取决于程序的掌握结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误参考答案A程序执行的效率与数据的存储结构、数据的规律结构、程序的掌握结构、所处理的数据量等有关14[单选题]下列链表中,其规律结构属于非线性结构的是A.二叉链表B.循环链表C.双向链表D.带链的栈在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表带链的栈可以用来收集计算机存储空间中全部空闲的存储结点,是线性表在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做转变,使得对表的处理更加便利敏捷,属于线性链表二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构答案为A选项15[单选题]某二叉树共有12个结点,其中叶子结点只有1个则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考答案D二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,no=l,则n2=0,总节点数为12=n0+nl+n2=l+nl+0,则度为1的节点数nl=11,故深度为12,选D16[单选题]下面对对象概念描述正确的是A.对象问的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必需有继承性D.对象的多态性是指一个对象有多个操作参考答案A对象之间进行通信的构造叫做消息,A正确多态性是指同一个操作可以是不同对象的行为,D错误对象不肯定必需有继承性,C错误封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的详细结构以及实现操作,B错误17[单选题]构成计算机软件的是A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档参考答案D软件指的是计算机系统中与硬件相互依靠的另一部分,包括程序、数据和有关的文档,选D18[单选题]下面属于黑盒测试方法的是A.语句掩盖B.规律掩盖C.边界值分析D.路径掩盖参考答案C黑盒测试不关怀程序内部的规律,只是依据程序的功能说明来设计测试用例在使用黑盒测试法时,手头只需要有程序功能说明就可以了黑盒测试法分等价类划分法、边界值分析法和错误推想法,答案为C而A、B、D均为白盒测试方法19[单选题]有两个关系R和S如下则由关系R得到关系S的操作是A.选择B.投影C.自然连接D.并参考答案A由关系R到关系S为一元运算,排解C和Do关系S是关系R的一部分,是通过选择之后的结果,因此选A20[单选题]一般状况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的A.记录B.行C.属性D.元组参考答案C自然连接是一种特别的等值连接,它满意下面的条件
①两关系间有公共域;
②通过公共域的等值进行连接,选C文档内容到此结束,欢迎大家下载、修改、丰富并分享给更多有需要的人。