★全国计算机等级考试等级考试真题?/p>
1
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1
1
?/p>
1.
下列叙述中正确的?/p>
A)
一个算法的空间复杂度大,则其时间复杂度也必定大
B)
一个算法的空间复杂度大,则其时间复杂度必定?/p>
C)
一个算法的时间复杂度大,则其空间复杂度必定?/p>
D)
算法的时间复杂度与空间复杂度没有直接关系
参考答案:
D
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所
需要的计算工作量,两者之间并没有直接关系,答案为
D
?/p>
2.
下列叙述中正确的?/p>
A)
循环队列中的元素个数随队头指针与队尾指针的变化而动态变?/p>
B)
循环队列中的元素个数随队头指针的变化而动态变?/p>
C)
循环队列中的元素个数随队尾指针的变化而动态变?/p>
D)
以上说法都不?/p>
参考答案:
A
【解析】在循环队列中,用队尾指?/p>
rear
指向队列中的队尾元素,用排头指针
front
指向排头元素的前一个位置?/p>
因此,从排头指针
front
指向的后一个位置直到队尾指?/p>
rear
指向的位置之间所有的元素均为队列中的元素。所?/p>
循环队列中的元素个数与队头指针和队尾指针的变化而变化,
A
正确?/p>
3.
一棵二叉树中共?/p>
80
个叶子结点与
70
个度?/p>
1
的结点,则该二叉树中的总结点数?/p>
A) 219
B) 229
C) 230
D) 231
参考答案:
B
【解析】二叉树中,度为
0
的节点数等于度为
2
的节点数?/p>
1
,即
n2=n0-1
,叶子节点即度为
0
,则
n2=79
,总结点数
?/p>
n0+n1+n2=80+70+79=229
,答案为
B
?/p>
4.
对长度为
10
的线性表进行冒泡排序,最坏情况下需要比较的次数?/p>
A) 9
B) 10
C) 45
D) 90
参考答案:
C
【解析?/p>
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,
最坏的情况是每次比较都要将相邻的两个元素互
换,需要互换的次数?/p>
9+8+7+6+5+4+3+2+1=45
,?/p>
C
?/p>
5.
构成计算机软件的?/p>
A)
源代?/p>
B)
程序和数?/p>
C)
程序和文?/p>
D)
程序、数据及相关文档
参考答案:
D
【解析】软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,?/p>
D
?/p>
6.
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的?/p>
A)
测试
B)
设计
C)
可行性研?/p>
D)
实现