计算机二级公基础知识训练题及答案2020.docxVIP

计算机二级公共基础知识训练题及答案 2020 题海战术是很多考试备考时复习的方法，以下是整理的计算机二级公共基础知识训练题 及答案 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 下列链表中，其逻辑结构属于非线性结构的是 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 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C 公司号， 公司名，地址，注册资本，法人代表，员工数，职员 S 职员号，，性别，年龄，学历，工作 W 公司号，职员号，工资，则表 W 的键码为 A.公司号，职员号 B.职员号，工资 C.职员号 D.公司号，职员号，工资 参考答案： A 参考解析：由于职员可以再多加公司兼职，表 w 的键码应为公司关系和职员关系的主 码，即公司号和职员号。 11 下列与队列结构有关联的是 A. 函数的递归调用 B.数组元素的引用 C.多重循环的执行 D.先到先服务的作业调度 参考答案： D 12 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名 职员。则实体部门和职员间的