导航

2020年全国计算机等级考试之公共基础知识习题(十九)

环球网校·2020-02-27 11:22:34浏览52 收藏26
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机等级考试之公共基础知识习题供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级考试敬请关注环球网校计算机二级频道。

2020年全国计算机等级考试之公共基础知识习题

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[单选题] 下列链表中,其逻辑结构属于非线性结构的是

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

参考答案:A

参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。

3[单选题] 下面不属于软件需求分析阶段主要工作的是

A.需求变更申请

B.需求分析

C.需求评审

D.需求获取

参考答案:A

参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。

4[单选题] 下面属于白盒测试方法的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参考答案:B

参考解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择B。其余为黑盒测试法。

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

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

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

参考答案:D

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

A.线性表链式存储结构的存储空间一般要少于顺序存储结构

B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

D.以上说法均错误

参考答案:C

参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此c正确。

7[单选题] 下面不属于软件需求分析阶段主要工作的是

A.需求变更申请

B.需求分析

C.需求评审

D.需求获取

参考答案:A

参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。

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

A.一对一

B.一对多

C.多对一

D.多对多

参考答案:B

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

更多2020年全国计算机等级考试之公共基础知识习题,请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

展开剩余
资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved