2021年全国计算机二级C选择题.docVIP

全国计算机二级C选取题题库第36套 1、下列论述中对的是 A) 算法复杂度是指算法控制构造复杂限度 B) 算法复杂度是指设计算法难度 C) 算法时间复杂度是指设计算法工作量 D) 算法复杂度涉及时间复杂度与空间复杂度 参照答案：D 算法复杂度是指运营该算法所需要计算机资源多少，所需资源越多，该算法复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度涉及算法时间复杂度和算法空间复杂度，算法时间复杂度是指执行算法所需要计算工作量，算法空间复杂度指执行这个算法所需要内存空间。故选取D选项。 2、设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。现通过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中元素个数为 A) 2 B) 1 C) 3 D) 52 参照答案：A 循环队列是队列一种顺序存储构造，用队尾指针rear指向队列中队尾元素，用排头指针指向排头元素前一种位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，一方面队尾指针进1（即rear+1），然后在rear指针指向位置插入新元素。特别，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向位置上元素，当排头指针front=50+1时，置front=1。 若通过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素阐明插入前队列为空，则插入后队列元素个数为2。故选A选项。 3、一棵完全二叉树共有360个结点，则在该二叉树中度为1结点个数为 A) 0 B) 1 C) 180 D) 181 参照答案：B 在二叉树中，一种结点所拥有后件个数称为该结点度。完全二叉树指除最后一层外，每一层上结点数均达到最大值，在最后一层上只缺少右边若干结点。由定义可以懂得，完全二叉树中度为1结点个数为1或者0。若结点总数为偶数，则有1个度为1结点；若结点总数为奇数，没有度为1结点。由于题目中完全二叉树共有360个结点，则度为1结点个数为1。故选取B选项。 4、设某二叉树后序序列与中序序列均为ABCDEFGH，则该二叉树前序序列为 A) HGFEDCBA B) ABCDEFGH C) EFGHABCD D) DCBAHGFE 参照答案：A 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。 二叉树后序序列与中序序列相似，阐明此树结点没有右子树，且最后一种节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先浮现，由此推断前序遍历为HGFEDCBA，故A选项对的。 5、在排序过程中，每一次数据元素移动会产生新逆序排序办法是 A) 迅速排序 B) 简朴插入排序 C) 冒泡排序 D) 以上说法均不对的 参照答案：A 冒泡排序只互换相邻元素，但不是每次移动都产生新逆序。简朴插入排序元素移动不会产生新逆序。迅速排序每一次互换移动都会产生新逆序，由于当不会有新逆序产生时，本轮比较结束。故选取A选项。 6、下面对软件工程描述对的是 A) 软件工程是用工程、科学和数学原则与办法研制、维护计算机软件关于技术及管理办法 B) 软件工程三要素是办法、工具和进程 C) 软件工程是用于软件定义、开发和维护办法 D) 软件工程是为理解决软件生产率问题 参照答案：A 软件工程是应用于计算机软件定义、开发和维护一整套办法、工具、文档、实践原则和工序。C选项论述不全面。 软件工程包括３个要素：办法、工具和过程。B选项错误。 软件工程目的是：在给定成本、进度前提下，开发出具备有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足顾客需求产品，追求这些目的有助于提高软件产品质量和开发效率，减少维护困难。D选项错误。 软件工程是用工程、科学和数学原则与办法研制、维护计算机软件关于技术及管理办法。故本题选A选项。 7、耦合性和内聚性是对模块独立性度量两个原则。下列论述中对的是 A) 内聚性是指模块间互相连接紧密限度 B) 提高耦合性减少内聚性有助于提高模块独立性 C) 耦合性是指一种模块内部各个元素间彼此结合紧密限度 D) 减少耦合性提高内聚性有助于提高模块独立性 参照答案：D 模块独立限度可以由两个定性原则度量，一种是耦合性，用来衡量不同模块彼此间互相依赖（连接）紧密限度。另一种是内聚性，用来衡量一种模块内部各个元素彼此结合紧密限度。 普通来说，规定模块之间耦合尽