2017年3月计算机二级公共基础知识基础练习题及答案
来源:才华咖 本文已影响4.15K人
来源:才华咖 本文已影响4.15K人
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中有多个实体与联系,所以为一对多联系。
7[单选题] 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A.记录B.行C.属性D.元组
参考答案:C
参考解析:自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接,选C。
5[单选题]结构化程序设计中,下面对goto语句使用描述正确的是
A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误
参考答案:C
【解析】结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
6[单选题] 下面不属于软件需求分析阶段主要工作的足
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案:A
【解析】需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
7[单选题] 下面不属于软件测试实施步骤的是
A.集成测试B.回归测试C.确认测试D.单元测试
参考答案:B
【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。
8[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
A.219B.229C.230D.231
参考答案:B
参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
9[单选题] 下面对对象概念描述正确的是
A.对象间的'通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案:A
参考解析:对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
10[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表
参考答案:A
参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
11[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案:B
参考解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。
12[单选题] 某二叉树共有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的节点数n1=11,故深度为12,选D。
13[单选题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9B.10C.45D.90
参考答案:C
【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素瓦换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
14[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案:A
【解析】在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。
15[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高耦合高内聚
C.高内聚低耦合
D.以上说法均错误
参考答案:C
【解析】根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
16[单选题] 在关系模型中,每一个二维表称为一个
A.关系B.属性C.元组D.主码(键)
参考答案:A
【解析】关系模型采用二维表来表示,即每个二维表称为一个关系。
2016计算机二级《公共基础知识》选择练习题及答案
2017计算机二级公共基础知识习题及答案
2016年12月计算机二级公共基础知识试题及答案
2016计算机二级《公共基础知识》练习题及答案
计算机二级《公共基础知识》基础习题与答案
2017年计算机二级公共基础知识基础试题
计算机二级《公共基础知识》基础习题及答案
计算机二级公共基础知识复习题及答案2017
2016年计算机二级考试公共基础知识习题及答案
2016年3月计算机二级考试公共基础知识选择题及答案
2016年9月计算机二级公共基础知识测试题及答案
2017年计算机二级公共基础知识试题及答案
计算机二级公共基础知识训练题及答案2017
计算机二级公共基础知识练习题及答案
2017年算机二级公共基础知识练习题及答案
计算机二级公共基础知识题库及答案
2017年计算机二级公共基础知识练习试题
2017年计算机二级公共基础知识基础考试
2017年全国计算机考试二级公共基础知识试题及答案
2017年9月全国计算机二级c语言公共基础知识练习题
2017计算机二级公共基础知识练习题
计算机二级公共基础知识基础练习题演练
2016年9月计算机等级公共基础练习题及答案
计算机二级《公共基础知识》练习题与答案2016
2017年计算机二级考试公共基础知识试题及答案
计算机二级《公共基础知识基础》练习题
2017年全国计算机二级公共基础知识考试试题及答案
2016年计算机二级考试公共基础知识习题及答案大纲
2016年9月计算机等级公共基础知识试题及答案
2017年9月计算机二级公共基础知识考前练习
2016年计算机二级公共基础知识试题及答案
2017年9月全国计算机等级二级公共基础知识练习题
2016计算机二级考试公共基础知识习题及答案
计算机基础认识实习报告
2016年计算机二级基础公共知识试题及答案
公共基础知识真题及答案
2016计算机二级公共基础知识试题及答案
2017计算机二级公共基础知识专项试题及答案
2016年计算机二级公共基础知识冲刺试题及答案
2017年3月计算机二级公共基础知识基础练习题及答案