2014年9月全国计算机二级C语言冲刺题 .pdfVIP

2014年9月全国计算机二级C语言冲刺题--第1页

2014年9月全国计算机二级C

语言冲刺题

2014年9月全国计算机二级C语言冲刺题--第1页

2014年9月全国计算机二级C语言冲刺题--第2页

一、选择题(每小题1分，共40小题，共40分)

1.算法的空间复杂度是指()。

A.算法程序的长度

B.算法程序中=的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

2.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非

线性结构

C.一个逻辑数据结构可以有多种存储结构，

且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，

且各种存储结构影响数据处理的效率

3.简单的交换排序方法是()。

A.快速排序

B.选择排序

C.堆排序

D.冒泡排序

4.关于结构化程序设计原则和方法的描述

错误的是()。

A.选用的结构只准许有一个入口和一个出

2014年9月全国计算机二级C语言冲刺题--第2页

2014年9月全国计算机二级C语言冲刺题--第3页

口

B.复杂结构应该用嵌套的基本控制结构进

行组合嵌套来实现

C.不允许使用GOT0语句

D.语言中若没有控制结构，应该采用前后一

致的方法来模拟

5.相对于数据库系统，文件系统的主要缺陷

有数据关联差、数据不一致性和()。

A.可重用性差

B.安全性差

C.非持久性

D.冗余性

6.面向对象的设计方法与传统的面向过程

的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概

念

C.使用现实世界的概念抽象地思考问题从

而自然地解决问题

D.不强调模拟现实世界中的算法而强调概

念

7.对如下二叉树进行后序遍历的结果为

2014年9月全国计算机二级C语言冲刺题--第3页

2014年9月全国计算机二级C语言冲刺题--第4页

2014年9月全国计算机二级C语言冲刺题--第4页

2014年9月全国计算机二级C语言冲刺题--第5页

2014年9月全国计算机二级C语言冲刺题--第5页

2014年9月全国计算机二级C语言冲刺题--第6页

int型变量(已知字符a的ASCIl码是97)，则执

行下列语句后输出的结果为()。

ch=’b’;

k=10：

printf(%X，%o，，ch，ch，k);

printf(k=%%d\n，k);

A.因变量类型与格式描述符的类型不匹配，

输出无定值

B.输出项与格式描述符个数不符，输出为0

值或不定值

C.62，142，k一%d

D.62，142，k一%