2016年计算机二级公共基础知识练习题
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[单选题] 下面对对象概念描述正确的是
A.对象问的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案:A
【解析】对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
-
全国计算机二级考试哪个最简单
全国计算机二级考试是全国计算机等级考试简称NCRE,是四个等级中的一个等级。包含语言程序设计,包括C、C++、Java、VisualBasic、WEB程序设计;数据库程序设计(包括VisualFoxPro、Access、MySql);MSoffice高级应用包括Word、EXCEL、PPT办公软件高级应用。计算机二...
-
计算机二级《MS Office》全真模拟题及答案
一、选择题1假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的()倍。A.200B.120C.160D.100参考答案:C参考解析:根据换算公式lGB=1024MB,故加GB=20*1024MB,因此,20*1024MB/128MB=160。2下列链表中,其逻辑结构属于非线性结构的是()。A....
-
2016年12月二级MSoffice冲关练习
练习是帮助我们巩固知识的最好方法,以下是小编为大家整理的2016年12月二级MSoffice冲关练习,希望对大家有帮助!1.下列叙述中正确的是()。A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据...
-
2015下半年全国计算机二级vf考试预测题(附答案)
一、选择题(每小题1分,共40分)1在VisualFoxPr0的查询设计器中对应的SQL短语WHERE的选项卡是()。A.字段B.连接C.筛选D.杂项本题共1分,参考答案:C系统解析:查询设计器界面包含字段、连接、筛选、排序依据、分组依据和杂项6个选项卡,其中筛选对应于WHERE短语,用于指定...