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[单选题] 有两个关系R和S如下:
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案:A
参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
6[单选题] 下列与队列结构有关联的是
A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度
参考答案:D
7[单选题] 下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D.以上说法均错误
参考答案:C
参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此c正确。
8[单选题] 下面不属于软件需求分析阶段主要工作的足
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案:A
参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
9[单选题] 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
A.一对一B.一对多C.多对一D.多对多
参考答案:B
参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。
10[单选题] 有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.投影C.交D.并
参考答案:D
参考解析:关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
本来无望的事,大胆尝试,往往能成功。正如世上本无路,走得多了,路自然就有了。小编希望大家坚持阅读二级公共基础知识试题,在计算机等级考试中取的好成绩。
文章推荐:
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)
温馨提示:
考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯