2017年计算机二级公共基础知识基础练习题
来源:才华咖 本文已影响2.45W人
来源:才华咖 本文已影响2.45W人
试题的练习能够帮助考生们加深对知识点的理解和巩固。下面是小编分享的2017年计算机二级的文章" target="_blank" >计算机二级公共基础知识基础练习题,欢迎大家练习!
1[单选题] 一棵二叉树共有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。
2[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案:A
参考解析:对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表
参考答案:A
参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案:B
参考解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有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。
6[单选题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9B.10C.45D.90
参考答案:C
【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素瓦换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
7[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案:A
【解析】在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。
8[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高耦合高内聚
C.高内聚低耦合
D.以上说法均错误
参考答案:C
【解析】根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的.软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
9[单选题] 在关系模型中,每一个二维表称为一个
A.关系B.属性C.元组D.主码(键)
参考答案:A
10[单选题] 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A.1,2,3,A,B,C
B.C,B,A,1,2,3
C.C,B,A,3,2,1
D.1,2,3,C,B,A
参考答案:C
参考解析:栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选c。
2017计算机二级《公共基础知识》考前练习题
2017年计算机二级公共基础知识基础考试
2016年9月计算机二级公共基础知识练习题
2016年计算机二级基础知识基础练习题演练
2017年9月全国计算机等级二级公共基础知识练习题
计算机二级公共基础知识基础练习题演练
2017年计算机二级公共基础知识复习题
2017计算机二级公共基础知识练习题
计算机二级《公共基础知识基础》练习题
2016年计算机二级公共基础知识练习题
2017年计算机二级公共基础知识基础试题
计算机二级公共基础知识基础练习题
2017年下半年计算机二级公共基础知识练习题
2017年全国计算机等级二级公共基础知识练习试题
2017年计算机二级公共基础知识练习试题
2017年计算机二级公共基础知识复习知识
2017计算机二级公共基础知识备考习题
2017年计算机二级公共基础知识试题
2017年计算机二级公共基础知识模拟试题
计算机二级公共基础知识训练题及答案2017
2017年全国计算机二级考试公共基础知识模拟训练题
2017年计算机二级公共基础知识考试题库
计算机二级公共基础知识练习题
计算机二级公共基础知识复习题及答案2017
2017年全国计算机二级考试公共基础知识习题
计算机基础认识实习报告
2017年计算机二级公共基础知识考前冲刺习题
2017年计算机二级公共基础知识巩固题
2016计算机二级《公共基础知识》练习题及答案
2017年计算机二级考试公共基础知识题库
2017年计算机二级公共基础知识基础试题
2017计算机二级公共基础知识习题及答案
计算机二级《公共基础知识》练习题与答案2016
2016年计算机二级《公共基础知识》练习题(含答案)
2016计算机二级《公共基础知识》练习题与解析
2017年9月全国计算机等级二级公共基础知识训练试题
公文写作基础知识(基础知识)
2017年全国计算机二级考试公共基础知识模拟练习试题
2017年全国计算机等级二级公共基础知识考前练习
2017计算机基础知识练习题