2017年9月计算机二级公共基础知识强化试题2

1单选题下列叙述中正确的是 A.一个算法的空间复杂度大，则其时间复杂度也必定大 B.一个算法的空间复杂度大，则其时间复杂度必定小 C.一个算法的时间复杂度大，则其空间复杂度必定小 D.算法的时间复杂度与空间复杂度没有直接关系 参考答案：D 参考解析： 算法的空间复杂度是指算法在执行过程中所需要的内存空间， 算法的时间复 杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。 2单选题 某二叉树共有 12 个结点， 其中叶子结点只有 1 个。 则该二叉树的深度为(根 结点在第 1 层) A.3B.6C.8D.12 参考答案：D 参考解析：二叉树中，度为 0 的结点数等于度为 2 的结点数加 1，即 n2=n0-1，叶子结 点即度为 0，nO=1，则 n2=0，总结点数为 12=no+n1+n2=1+n1+0，则度为 1 的结点数 nl=11， 故深度为 12，选 D。 3单选题 下面属于白盒测试方法的是 A.等价类划分法 B.逻辑覆盖 C.边界值分析法 D.错误推测法 参考答案：B 参考解析： 白盒测试法主要有逻辑覆盖、 基本路径测试等。 逻辑覆盖测试包括语句覆盖、 路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择 B。其余为黑盒测试法。 4单选题 若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，则实体 A 和 c 的联系是 A.一对一 B.一对多 C.多对一 D.多对多 参考答案：B 参考解析：A 和 B 为一对多的联系，则对于 A 中的每一个实体，B 中有多个实体与之联 系，而 B 与 C 为一对一联系，则对于 B 中的每一个实体,C 中之多有一个实体与之联系，则 可推出对于 A 中的每一个实体，C 中有多个实体与联系，所以为一对多联系。 5单选题 有三个关系 R，S 和 T 如下： 则由关系 R 和 S 得到关系 T 的操作是 A.选择 B.投影 C.交 D.并 参考答案：D 参考解析：关系 T 中的元素与关系 R 和关系 S 中不同元素的总和，因此为并操作。 6单选题 有两个关系 R 和 S 如下： 则由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A 参考解析：由关系 R 到关系 S 为一元运算，排除 c 和 D。关系 S 是关系 R 的一部分，是 通过选择之后的结果，因此选 A。 7单选题 一般情况下， 当对关系 R 和 S 进行自然连接时， 要求 R 和 S 含有一个或者多 个共有的 A.记录 B.行 C.属性 D.元组 参考答案：C 参考解析： 自然连接是一种特殊的等值连接， 它满足下面的条件： 两关系间有公共域; 通过公共域的等值进行连接，选 C。 8单选题结构化程序设计中，下面对 goto 语句使用描述正确的是 A.禁止使用 goto 语句 B.使用 goto 语句程序效率高 C.应避免滥用 goto 语句 D.以上说 法均错误 参考答案：C 【解析】结构化程序设计中，要注意尽量避免 goto 语句的使用，故选 C。 9单选题 下面不属于软件需求分析阶段主要工作的足 A.需求变更申请 B.需求分析 C.需求评审 D.需求获取 参考答案：A 【解析】需求分析阶段的工作可概括为 4 个方面：需求获取。需求分析。编写需 求规格说明书。需求审评。 10单选题 下面不属于软件测试实施步骤的是 A.集成测试 B.回归测试 C.确认测试 D.单元测试 参考答案：B 【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。 11单选题 在关系模型中，每一个二维表称为一个 A.关系 B.属性 C.元组 D.主码(键) 参考答案：A 参考解析：关系模型采用二维表来表示，即每个二维表称为一个关系。 12单选题 有三个关系 R、S 和 T 如下： 则由关系 R 和 S 得到关系 T 的操作是 A.自然连接 B.交 C.投影 D.并 参考答案：A 参考解析：关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进行连接的结果，符 合自然连接，选 A。 13单选题 下列叙述中正确的是 A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上说法均错误 参考答案：A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处 理的数据量等有关。 14单选题 下列链表中，其逻辑结构属于非线性结构的是 A.二叉链表 B.循环链表 C.双向链表 D.带链的栈 参考答案：A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表 为单链表或线性链表。 带链的栈可以用来收集计算机存储空间中所有空闲的存储结点， 是线 性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链 表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增 加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性 链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A 选项。 15单选题 某二叉树共有 12 个结点， 其中叶子结点只有 1 个。 则该二叉树的深度为(根 结点在第 1 层) A.3B.6C.8D.12 参考答案：D 【解析】二叉树中，度为 0 的节点数等于度为 2 的节点数加 1，即 n2=n01，叶子节点 即度为 0，no=1，则 n2=0，总节点数为 12=nO+n1+n2=1+n1+0，则度为 1 的节点数 n1=11，故 深度为 12，选 D。 16单选题 下面对对象概念描述正确的是 A.对象问的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作 参考答案：A 【解析】对象之间进行通信的构造叫做消息，A 正确。多态性是指同一个操作可以是不 同对象的行为，D 错误。对象不一定必须有继承性，C 错误。封装性是指从外面看只能看到 对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B 错误。 17单选题构成计算机软件的是 A.源代码 B.程序和数据 C.程序和文档 D.程序、数据及相关文档 参考答案：D 【解析】软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关 的文档，选 D。 18单选题 下面属于黑盒测试方法的是 A.语句覆盖 B.逻辑覆盖 C.边界值分析 D.路径覆盖 参考答案：C 【解析】黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。 在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、 边界值分析法和错误推测法，答案为 C。而 A、B、D 均为白盒测试方法。 19单选题 有两个关系 R 和 S 如下： 则由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A 【解析】由关系 R 到关系 S 为一元运算，排除 C 和 D。关系 S 是关系 R 的一部