- 相关推荐
2017计算机二级《公共基础知识》考前练习题
同学们在备考计算机等级考试时,除了复习自己所考的计算机语言,还有做一些公共基础知识练习题,下面百分网小编为大家搜索整理了关于计算机二级《公共基础知识》考前练习题,欢迎参考练习,希望对大家备考有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网。
1[单选题] 一个栈的初始状态为空。现将元素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。
2[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案:A
参考解析:在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。
3[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误
参考答案:C
参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
4[单选题] 下面属于白盒测试方法的是
A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法
参考答案:B
参考解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择B。其余为黑盒测试法。
5[单选题] 对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.nB.n-1C.n(n-1)D.n(n-1)/2
参考答案:D
参考解析:快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。第5题 笔记记录我的笔记(0) | 精选笔记(1)选择笔记标签:试题内容(1)答案解析(0)
6[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误
参考答案:C
参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
7[单选题]下面描述中不属于数据库系统特点的是
A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高
参考答案:C
参考解析:数据库系统的特点为高共享、低冗余、独立性高、具有完整性等,C错误。
8[单选题] 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
A.一对一B.一对多C.多对一D.多对多
参考答案:B
参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。
9[单选题] 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
A.1:1联系B.m:1联系C.1:m联系D.m:n联系
参考答案:C
参考解析:两个实体集间的联系实际上是实体集问的函数关系,主要有一对一联系(1:1)、一对多联系(1:m)、多对一联系(m:.1)、多对多联系(m:n)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系(1:m),答案选C。
10[单选题] 在关系数据库中,用来表示实体间联系的是
A.属性B.二维表C.网状结构D.树状结构
参考答案:B
参考解析:关系模型实体间的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体
11[单选题] 下列关于栈的叙述中,正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
参考答案:C
参考解析:栈顶元素总是后插入的元素,从而也是最先被删除的元素;栈底元素总是最先插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或“后进先出”表,所以选择C。
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的结点数nl=11,故深度为12,选D。
13[单选题] 下面属于黑盒测试方法的是
A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖
参考答案:C
参考解析:黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法,答案为C。而A、B、D均为白盒测试方法。
14[单选题] 下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上说法均错误
参考答案:A
参考解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
15[单选题] 一棵二叉树中共有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。
16[单选题] 某二叉树共有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。
17[单选题] 软件需求规格说明书的作用不包括
A.软件验收的依据
B.用户与开发人员对软件要做什么的共同理解
C.软件设计的依据
D.软件可行性研究的依据
参考答案:D
参考解析:软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流,B正确;②反映出用户问题的结构,可以作为软件开发工作的基础和依据,C正确;③作为确认测试和验收的依据,A正确。
18[单选题] 在关系模型中,每一个二维表称为一个
A.关系B.属性C.元组D.主码(键)
参考答案:A
参考解析:关系模型采用二维表来表示,即每个二维表称为一个关系。
19[单选题] 在关系数据库中,用来表示实体间联系的是
A.属性B.二维表C.网状结构D.树状结构
参考答案:B
参考解析:关系模型实体间的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体
20[单选题]构成计算机软件的是
A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档
参考答案:D
参考解析:软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。
【计算机二级《公共基础知识》考前练习题】相关文章:
公共英语pets二级基础知识练习题04-17
计算机二级Access考前练习题及答案12-12
2023公共英语二级语法基础知识之介词03-14
计算机二级C语言模拟练习题10-14
计算机二级office考试练习题及答案10-21
计算机二级C语言考试冲刺练习题11-15