国家二级计算机wps高级题库
全国计算机二级wps考试真题及答案 篇1
选择题
1.下列叙述中错误的是()。
A.对于各种特定的输入，算法的时间复杂度是固定不变的
2022年省考准考证打印入口 B.算法的时间复杂度与使用的计算机系统无关
C.算法的时间复杂度与使用的程序设计语言无关
D.算法的时间复杂度与实现算法过程中的具体细节无关
正确答案：A
四川省自考报名 解析：算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言
以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。
2.在长度为n的顺序表中查一个元素，假设需要查的元素一定在表中，并且元素出现在每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
A.(n+1)/2
B.n
C.3n/4
D.n/2
云南招聘考试 正确答案：A
解析：在顺序表中查，最好情况下第一个元素就是要查的元素，则比较次数为1;在最
坏情况下，最后一个元素才是要的元素，则比较次数为n。两种情况平均即(1+n)/2.故本题答案为A选项。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正确答案：A
解析：前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历
左子树，最后遍历右子树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树与右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。题目给出的二叉树显示是左结点小于根结点，根结点小于等于右结点。如果要使结果为有序序列，那么遍历过程应该是左结点-根结点-右结点，或者右结点-根结点=左结点。根据前面3种遍历特点可知，中序遍历符合要求。故本题答案为A选项。
4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。
A.1或50且产生上溢错误
B.51
C.2612333个人账户查询入口
D.2
正确答案：A
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满，此后又插入了一个元素，如果之前队列为空，插入操作之后队列里只有一个元素，如果插入之前队列已满(50个元素)，执行插入则会产生溢出错误。故本题答案为A选项。
大连会计网首页 5.软件生命周期是指()。
A.软件产品从提出、实现、使用维护到停止使用退役的过程
B.软件的工程实施阶段
C.软件的开发与管理
D.软件的实现和维护
正确答案;A
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。
6.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ.则按层次输出(从上到下，同一层从左到右)的序列为()。
A.ABCDEFGHIJ
深圳市社保局 B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正确答案:A
7.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front-1=rear。为了在该队列中寻值最大的元素，在最坏情况下需要的比较次数为()。
A.0
B.1
C.48
D.49
正确答案：C
8.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为()。
发布评论