公共基础知识的巩固需要习题练习来帮忙，以下是小编整理的计算机二级公共基础知识复习题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
参考解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。
3[单选题]结构化程序设计中，下面对goto语句使用描述正确的是
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.以上说法均错误
参考答案：C
参考解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。
4[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案：A
参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
5[单选题] 下面不属于软件需求分析阶段主要工作的是
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案：A
参考解析：需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
6[单选题] 下面属于白盒测试方法的是
A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法
参考答案：B
参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。
7[单选题] 有两个关系R和S如下：
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案：A
参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
8[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案：A
参考解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。