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
参考解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。
更多计算机二级考试试题推荐:
1.2017计算机二级考试试题web习题及答案
2.2017计算机二级《公共基础知识》考前测试题及答案
3.2017年3月计算机二级C++基础习题
4.2017计算机二级C++知识巩固题及答案
5.2017年3月计算机二级C语言强化习题
6.2017年计算机二级考试备考习题及答案
7.2017年计算机二级C语言考前测试题及答案
8.2017年3月计算机二级Access临考模拟题及答案
9.2017年3月计算机二级《C++》巩固试题及答案
10.2017年3月计算机二级MySQL临考模拟题【带答案】
-
计算机二级模拟试题及答案大纲
1、在面向对象方法中,不属于对象基本特点的是A)一致性B)分类性C)多态性D)标识唯一性【答案】:A对象的基本特点:①标识唯一性;②分类性;③多态性;④封装性;⑤模块独立性好。2、查询所有目前年龄是22岁的学生信息:学号,姓名和年龄,正确的命令组是TEVIEWAGE_LISTAS;SELE...
-
2015年9月全国计算机二级C++笔试全真模拟题
点击查看试题答案及解析一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中错误的是A)二叉树不是线性结构B)线性表是非线性结构C)线性链表是线性结构D)栈与...
-
2015下半年全国计算机二级考试C语言全真模拟试题
点击查看试题答案及解析一、选择题1、以下选项中属于C语言的数据类型是()。A.复合型B.双精度型C.逻辑型D.集合型2、以下说法中正确的是()。A.C语言程序总是从第一个的函数开始执行B.在C语言程序中,要调用的函数必须在main()函数中定义C.C语言程序总是从main()...
-
2016计算机二级《WEB程序设计》模拟题及答案
2016年3月份计算机等级考试时间为3月26日-29日,为了帮助大家能顺利备考计算机二级考试,下面本站小编为大家带来2016计算机二级《WEB程序设计》模拟题及答案,供大家参考学习,预祝考生备考成功!一、选择题1在下列的HTML中,正确产生超链接的标记是()。A.新浪网B.新浪网...