新建
上传
首页
助手
最?/div>
资料?/div>
工具

★全国计算机等级考试等级考试真题?/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)  

实现

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

★全国计算机等级考试等级考试真题?/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)  

实现

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

★全国计算机等级考试等级考试真题?/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)  

实现

 

Ͼλ">
Ͼλ
Ŀ

全国计算机等级考试二级C语言真题库之选择?11) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

★全国计算机等级考试等级考试真题?/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)  

实现

 



ļ׺.doc޸Ϊ.docĶ

  • 쵼Ϊ
  • ϰ⼯𰸣
  • 2651 - ڷ20072008ؼ쵼ɲο
  • CCNAʼ-֮ͬ以ʵĹ
  • ս̰꼶²ġǺ˺ӡ
  • ת빫תϰ(׼)
  • úй©Զ
  • ѧĩܽ
  • 2013-2018йгȵͶǰԤⱨ
  • ʮע

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)