2011年全国计算机等级考试二级C语言预测试题

2011年全国计算机等级考试二级C语言预测试题

试卷一

一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分)

下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

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

A)算法程序的长度B)算法程序中的指令条数

c)算法程序所占的存储空间D)算法执行过程中所需要的存储空间

答案：D

评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

(2)下列关于栈的叙述中正确的是________。

A)在栈中只能插入数据B)在栈中只能删除数据

C)栈是先进先出的线性表D)栈是先进后出的线性表

答案：D

评析：栈是限定在一端进行插入与删除的线性表。

栈是按照"先进后出"的或"后进先出"的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

(3)在深度为5的满二叉树中，叶子结点的个数为________。

A)32B)31C)16D)15

答案：C

评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=2 4=16。

(4)对建立良好的程序设计风格，下面描述正确的是________。

A)程序应简单、清晰、可读性好B)符号名的命名要符合语法

c)充分考虑程序的执行效率D)程序的注释可有可无

答案：A

评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

(5)下面对对象概念描述错误的是________。

A)任何对象都必须有继承性B)对象是属性和方法的封装体

C)对象间的通讯靠消息传递D)操作是对象的动态性属性

答案：A

评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

(6)下面不属于软件工程的3个要素的是________。

A)512具B)过程C)方法D)环境

答案：D

评析：软件工程包括3个要素，即方法、工具和过程。

(7)程序流程图(PFD)中的箭头代表的是________。

A)数据流B)控制流C)调用关系D)组成关系

答案：B

评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

(8)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是________。

A)数据库系统B)文件系统c)人工管理D)数据项管理

答案：A

评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

(9)用树形结构来表示实体之间联系的模型称为________。

A)关系模型B)层次模型C)网状模型D)数据模型

答案：B

评析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

(10)关系数据库管理系统能实现的专门关系运算包括________。

A)排序、索引、统计B)选择、投影、连接

C)关联、更新、排序D)显示、打印、制表

答案：B

评析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

(11)下列语句中符合C语言语法的赋值语句是________。

A)a--7+b+c--a+7B)a=a+7

C)a=7+b，b++，a+7；D)a=7+b，c=a十7；

答案：D

评析：由于赋值语句是由赋值表达式加分号构成，所以选项A、B均不是合法的赋值语句；选项c中，存在两种运算符：逗号运算符和赋值运算符，其中赋值运算符的优先级高，选项c也不是。

(12)下面程序

main()

{int y=9；

for(；y>O；y--i){

if (y％3==O)

{printf("％d",--y)；

continuei

}

}

}

的输出是________。

A)741B)852C)963D)875421

答案：B

评析："％"是求余运算符，所以if判断语句中实际是指出只有当y可以被3整除时方可以继续；--y 是先进行y的自减运算，再使用y值。所以，最后的打印结果应当为"852"。

(13)下列四个叙述中，错误的是________。

A)C语言中的关键字必须小写

B)c语言中的标识符必须全部由字母组成

C)c语言不提供输入输出语句

D)C语言中的注释行可以出现在程序的任何位置

答案：B

评析：c语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。

(14)下面程序

main()

{

int a=-l,b=4,k；

k=(a++<=0)&&(!(b一一<=O))；

printf("％d％d％d＼n"，k，a,b)；

}

的输出是________。

A)0 0 3B)0 1 2C)1 0 3D)1 1 2

答案：C

评析：a++是先使用a值再将a的值加1，b--是先使用b的值再将b的值减1，所以题中的逻辑运算表达式的值应当为真，即为1，而经过运算后，a和b的值已经分别变成0和3了。

(15)以下叙述中正确的是________。

A)预处理是指完成宏替换和文件包含中指定文件的调用

B)预处理也是C语句

C)C源程序中，凡是行首以挣标识的控制行都是预处理指令

D)预处理就是完成c编译程序对c源程序的第一遍扫描，为编译的词法分析和语法分析作准备

答案：C

评析：预处理功能主要有以下三种：宏定义、文件包含和条件编译，所以A不正确。预处理不是c语句，所以B不正确。预处理命令是由ANSI c统一规定的，编译程序不能识别它们，D也不正确。

(16)下面的程序片段

y=-l；

If(x!=0)

If(x>0) y=1;else y=0;

所表示的数学函数关系是_________.

-1(x

A)y=0 (x=0)B)y=-1(x=0)

1 (x>0)0 (x>0)

0 (x<0)-1 (x<0)

C)y=-1(x=O)D)y=l (x=O)

1 (x>O)0 (x>O)

答案：C

评析：本题的考查点是根据程序写出数学函数关系。

题中的两个判断语句实际上指出了y取值的条件，即是当x大于零时y取l；当x小于零时y取0；当x等于零时y值不变，为-1。

(17)下面的程序

main()

{int x=3,y=O,z=O；

if(x=y+z)printf("* * * *")；

else printf("####")；

}

_________。

A)有语法错误不能通过编译

B)输出* * * *。

c)可以通过编译，但是不能通过连接，因而不能运行

D)输出####

答案：D

评析：本题的考查点是运算符在表达式中的处理原 …… 此处隐藏：12954字，全部文档内容请下载后查看。喜欢就下载吧 ……