点击查看：2015计算机二级公共基础知识巩固强化练习题汇总

　　1[单选题]下列关于栈的叙述正确的是(　　)。

　　A.栈按“先进先出”组织数据

　　B.栈按“先进后出”组织数据

　　C.只能在栈底插入数据

　　D.不能删除数据

　　参考答案：B

　　参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。

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

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

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

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

　　D.以上说法均错误

　　参考答案：A

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

　　3[单选题]下面叙述中错误的是(　)。

　　A.软件测试的目的是发现错误并改正错误

　　B.对被调试的程序进行“错误定位”是程序调试的必要步骤

　　C.程序调试通常也称为Debug

　　D.软件测试应严格执行测试计划，排除测试的随意性

　　参考答案：A

　　参考解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

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

　　A.函数的递归调用

　　B.数组元素的引用

　　C.多重循环的执行

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

　　参考答案：D

　　参考解析：队列的修改是依先进先出的原则进行的，D正确。

　　5[单选题]下列叙述中正确的是(　　)

　　A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

　　B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

　　C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

　　D.链式存储结构比顺序存储结构节省存储空间

　　参考答案：A

　　参考解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

　　6[单选题] 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表w的键(码)为

　　A.公司号，职员号B.职员号，工资C.职员号D.公司号，职员号，工资

　　参考答案：A

　　参考解析：

　　由于职员可以再多加公司兼职，表W的键(码)应为公司关系和职员关系的主码，即公司号和职员号。

　　7[单选题] 一棵二叉树中共有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。

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

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

　　参考答案：D

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

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

　　A.需求变更申请B.需求分析C.需求评审D.需求获取

　　参考答案：A

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

　　10[单选题] 在关系数据库中，用来表示实体间联系的是

　　A.属性B.二维表C.网状结构D.树状结构

　　参考答案：B

　　参考解析：关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015计算机二级《JAVA》全真模拟试题及答案汇总