计算机二级公共基础知识复习题及答案2017
公共基础知识就是考察我们对计算机相关基础知识的了解程度,以下是小编整理的计算机二级公共基础知识复习题及答案2017,欢迎参考阅读!
1[单选题]下列叙述中正确的是
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
参考答案:D
参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
2[单选题] 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12
参考答案:D
参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,nO=1,则n2=0,总结点数为12=no+n1+n2=1+n1+0,则度为1的结点数nl=11,故深度为12,选D。
3[单选题] 下面属于白盒测试方法的是
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的一部分,是通过选择之后的结果,因此选A。
7[单选题] 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A.记录B.行C.属性D.元组
参考答案:C
参考解析:自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接,选C。
8[单选题]结构化程序设计中,下面对goto语句使用描述正确的是
A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误
参考答案:C
【解析】结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
9[单选题] 下面不属于软件需求分析阶段主要工作的足
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案:A
【解析】需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
10[单选题] 下面不属于软件测试实施步骤的是
A.集成测试B.回归测试C.确认测试D.单元测试
参考答案:B
【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。
-
2009年3月全国计算机二级考试Access真题
一、选择题(每小题2分,共70分)1、下面叙述中正确的是A.栈是先进先出的线性表B.队列是先进后出的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构2、支持子程序调用的数据结构是A.栈B.树C.队列D.二叉树3、某二叉树有5个...
-
2022计算机二级《MySQL数据库》考点习题与答案
MySQL数据库程序设计是计算机二级考试科目之一,下面小编为大家搜索整理了关于《MySQL数据库》考点习题与答案,欢迎参考练习,希望对大家有所帮助!习题一一、选择题1.在MySQL中,通常使用________语句来进行数据的检索、输出操作。CTRTTETE2.在SELECT语句中,可以使用__...
-
2016年计算机二级考试选择题题库带答案
第1题:下列叙述中正确的是(d)。A)栈是"先进先出"的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构解析:栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环队列是线性结构...
-
2017年9月全国计算机等级二级公共基础知识训练试题
2017计算机二级考试将要到来,不放过每一个知识点,尤其对容易混淆的东西要下更大工夫搞清楚,基础要牢固。下面是小编分享的2017年9月全国计算机等级二级公共基础知识训练试题,大家快来练习下!(1)在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C)A.确...