首页 - 网校 - 万题库 - 直播 - 雄鹰网校 - 团购 - 书城 - 模考 - 学习通 - 导航 -
首页网校万题库直播雄鹰网校团购书城模考论坛实用文档作文大全宝宝起名
2015中考
法律硕士
2015高考
MBA考试
2015考研
MPA考试
在职研
中科院
考研培训
专升本
自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语
职称英语
口译笔译
申硕英语
零起点韩语
商务英语
日语等级
GMAT考试
公共英语
职称日语
新概念英语
专四专八
博思考试
零起点英语
托福考试
托业考试
零起点法语
雅思考试
成人英语三级
零起点德语
等级考试
华为认证
水平考试
Java认证
职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员
报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员
报检员
法律顾问
管理咨询
企业培训
社会工作者
银行从业
教师资格
营养师
保险从业
普 通 话
证券从业
跟 单 员
秘书资格
电子商务
期货考试
国际商务
心理咨询
营 销 师
司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格
经济师
精算师
统计师
会计职称
法律顾问
ACCA考试
初级会计职称
资产评估师
高级经济师
注册会计师
高级会计师
美国注册会计师
审计师考试
国际内审师
注册税务师
理财规划师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师
二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试
造价工程师
注册测绘师
质量工程师
岩土工程师
注册给排水
造价员考试
注册计量师
环保工程师
化工工程师
暖通工程师
咨询工程师
结构工程师
城市规划师
材料员考试
消防工程师
监理工程师
房地产估价
土地估价师
安全评价师
房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
宝宝起名
缤纷校园
实用文档
入党申请
英语学习
思想汇报
作文大全
工作总结
求职招聘 论文下载 直播课堂
您现在的位置: 考试吧 > 计算机等级考试 > 计算机二级考试 > 公共基础知识 > 模拟试题 > 正文

2018年9月计算机二级公共基础知识冲刺试题(2)

来源:考试吧 2018-09-14 9:23:50 考试吧:中国教育培训第一门户 模拟考场
“2018年9月计算机二级公共基础知识冲刺试题(2)”供考生参考。更多计算机等级考试内容请访问考试吧计算机等级考试网。

  点击查看:2018年9月计算机二级公共基础知识冲刺试题汇总

  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.程序、数据及相关文档

  参考答案:D

  【解析】软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。

  11[单选题] 一个栈的初始状态为空。现将元素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。

  12[单选题]结构化程序设计中,下面对goto语句使用描述正确的是

  A.禁止使用goto语句

  B.使用goto语句程序效率高

  C.应避免滥用goto语句

  D.以上说法均错误

  参考答案:C

  参考解析:结构化程序设计中,要注意尽量避免goto语句的使用,故选C。

  13[单选题] 下面不能作为结构化方法软件需求分析工具的是

  A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

  参考答案:A

  参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

  14[单选题] 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和c的联系是

  A.一对一B.一对多C.多对一D.多对多

  参考答案:B

  参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。

  15[单选题] 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是

  A.1:1联系B.m:1联系C.1:m联系D.m:n联系

  参考答案:C

  参考解析:两个实体集问的联系实际上是实体集间的函数关系,主要有一对一联系(1:1)、一对多联系(1:m)、多对一联系(m:1)、多对多联系(m:n)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系(1:m),答案选C。

  16[单选题] 下列叙述中正确的是

  A.程序执行的效率与数据的存储结构密切相关

  B.程序执行的效率只取决于程序的控制结构

  C.程序执行的效率只取决于所处理的数据量

  D.以上说法均错误

  参考答案:A

  【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

  17[单选题] 下列与队列结构有关联的是

  A.函数的递归调用

  B.数组元素的引用

  C.多重循环的执行

  D.先到先服务的作业调度

  参考答案:D

  【解析】队列的修改是依先进先出的原则进行的,D正确。

  18[单选题] 对长度为n的线性表作快速排序,在最坏情况下,比较次数为

  A.nB.n-1C.n(n-1)D.n(n-1)/2

  参考答案:D

  【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。

  19[单选题] 下面对对象概念描述正确的是

  A.对象问的通信靠消息传递

  B.对象是名字和方法的封装体

  C.任何对象必须有继承性

  D.对象的多态性是指一个对象有多个操作

  参考答案:A

  【解析】对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。

扫描/长按二维码帮助考试通关
2018年等考报考资讯
2018等考各科通关技巧
2018各科最新预测试卷
2018等考各科备考资料

微信搜索"考试吧"了解更多考试资讯、下载备考资料

  相关推荐:

  2018年9月全国计算机等级考试试题汇总(各科目)

  2018年全国计算机等级考试必做试题汇总(各科目)

  2018年全国计算机等级考试复习知识点汇总(各科目)

  2018全国计算机等级考试备考经验及应试技巧汇总

  历年真题汇总|考试吧策划:2018年计算机等级考试报考指南

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。
Copyright © 2004- 考试吧计算机等级考试网 All Rights Reserved 
中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧