国家二级C语言机试(选择题)模拟试卷311
选择题
1.算法的空间复杂度是指(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析:算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间,输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
2.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析:栈是先进后出,队列是先进先出。栈和队列都是一种线性表,属于线性结构。
3.以下语句中存在语法错误的是( )。
A
解析:A项错误,数组定义后,不能对数组整体赋值,ss是二维数组,ss[1]是一维字符数组,即字符串,字符串赋值可以使用“strcpy(ss[1],”right”);”的形式,但不能使用赋值的形式。B、D两项正确,在定义时对数组同时进行初始化;C项正确,将常量字符串在内存中的首地址赋给指针数组的一个元素。
4.设有以下程序段:
int x=2009,y=2010;
printf(\\(D)
A. 输出语句中格式说明符的个数少于输出项的个数,不能正确输出
B. 运行时产生错误信息
C. 输出值为2009
D. 输出值为2010
解析:程序段中的输出项是一个逗号表达式(x,y),其值就是右边变量y的值,因此输出项的个数和控制转换说明符的个数相等,输出为2010。C语言规定,若输出格式说明符的个数少于输出项的个数时,多余的输出项不予输出;若输出格式说明符的个数多余输出项的个数时,则缺少的输出项输出不定值,并不产生出错信息。
5.以下叙述中正确的是(A)
A. 整型常量和实型常量都是数值型常量
B. 常量的类型不能从字面形式上区分,需要根据类型名来决定
C. 预定义的标识符是C语言关键字的一种,不能另作它用
D. 只能在函数体内定义变量,其他地方不允许定义变量
解析:整型常量和实型常最都是数值型常量,选项A)止确;常量的类型可以从字面上区分,比如整型常量不能有小数点,组成字符为0~9等,选项B)错误;预定义标识符,即预先定义并具有特定含义的标识符,可以另作他用,不过更改了原有的含义,选项C)错误;变量可以定义在程序中任何的地方,属于不同的变量,选项D)错误。
6.以下选项中非法的C语言字符常量是(C)
A. ’\b’
B. ’\007’
C. ’aa’
D. ’\xaa’
解析:一个字符常量代表ASCII字符集中的一个字符,在程序中用单引号把一个字符括起来作为字符常量。
7.下列选项中不符合良好程序设计风格的是(D)
A. 源程序要文档化
B. 数据说明的次序要规范化
C. 避免滥用goto语句
D. 模块设计要保证高耦合、高内聚
解析:一般来讲,程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰,程序必须是可以理解的。可以认为,著名的“清晰第一、效率第二”的论点己成为当今主导的程序设计风格。良好的程序设计风格主要应注重和考虑下列几个因素:
①源程序文档化,包括下列三个方面:
a.符号的命名应具有一定的含义:
b.正确的注释能够帮助读者理解程序;
c.视觉组织,可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。
②数据说明的方法,包括下列三个方面:
a.数据说明的次序规范化;
b.说明语句中变量安排有序化;
c.使用注释来说明复杂数据的结构。
③语句的结构应该简单直接,不应该为提高效率而把语句复杂化。
④输入和输出方式和风格应尽可能方便用户的使用。
8.下列叙述中正确的是(D)
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法程序中指令的数量
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度包括时间复杂度与空间复杂度
解析:算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
9.若有定义语句:intx=10;则表达式x-=x+x的值为(C)
A. -20
B. 0
C. -10
D. 10
解析:表达式x-=x+x等价于x=x.(x+x),整型变量x的初始值等于10,计算题同所求表达式的值时,首先计算x与x的和等于20,然后再用10减去20等于-10,得到该表达式的值。
10.以下选项中,值为1的表达式是( )。(B)
A. 1一‘0’
B. 1一‘\0’
C. ‘1’一0
D. ‘\0’一‘0’
解析:\0,空值,其.ASCII码值为0,所以B选项的值为1。字符0的ASCⅡ码值为048,所以A、C、D选项的值均不为1。
11.下列关于软件工程的描述中正确的是(C)
A. 软件工程只是解决软件项目的管理问题
B. 软件工程主要解决软件产品的生产率问题
C. 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D. 软件工程只是解决软件开发中的技术问题
解析:软件工程是建立并使用充善的工程化原则,以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想是强调在软件开发过程中需要应用工程化原则。
12.软件工程的三要素是( )。(A)
A. 方法、工具和过程
B. 建模、方法和工具
C. 建模、方法和过程
D. 定义、方法和过程
解析:软件工程的三要素是方法、工具和过程,答案选A。
13.以下选项中不能作为C语言合法常量的是( )。(B)
A. O.1e+6
B. ’cd’
C. ’’\a’’
D. ’\011’
解析:要想表示字符串常量,应该用双引号表示,即’’ed’’,单引号用于表示字符常量,所以B选项中的表示方法错误。
14.软件生命周期是指( )。(A)
A. 软件产品从提出、实现、使用、维护到停止使用退役的过程
B. 软件的需求分析、设计与实现
C. 软件的开发与管理
D. 软件的实现和维护
解析:软件的生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程,答案选A。
15.C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是( )。(D)
A. 冠以关键字extern
B. 位置在函数体外部
C. 作用范围是全程的
D. 位置在函数的外部
解析:C语言中允许用位置在函数外部的说明来指定变量、函数和其他标识符的特征。
16.若有定义int x,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是( )。(A)
A. (x-y<0||x-y>0)
B. (x-y<0)
C.
本文档预览:3600字符,共11383字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载