二级C语言笔试405Word文件下载.docx

1、解析：解析 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况，它们之间没有内在联系。2.数据的存储结构是指（ ）。A） 数据所占的存储空间 B） 数据的逻辑结构在计算机中的存放形式C） 数据在计算机中的顺序存储方式 D） 存储在计算机外存中的数据B.D.解析 数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。3.下面描述中，不属于软件危机表现的是（ ）。 A） 软件过程不规范 B） 软件开发生产率低 C） 软件质量难以控制 D） 软件成本不断提高A.解析 软件危机主要表现在以下6个方面：软件

2、需求的增长得不到满足。软件开发成本和进度无法控制。软件质量难以保证。软件不可维护或维护程序非常低。软件的成本不断提高。软件开发生产率的提高赶不上硬件的发展和应用需求的增长。4.软件生命周期是指 A） 软件产品从提出、实现、使用维护到停止使用退役的过程 B） 软件从需求分析、设计、实现到测试完成的过程 C） 软件的开发过程 D） 软件的运行维护过程解析 本题考查软件生命周期的概念，属于记忆型题目。软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。选项A正确。5.算法的时间复杂度是指A） 执行算法程序所需要的时间 B） 算法程序的长度C） 算法执行过程中所需要的基本运算次数 D）

3、 算法程序中的指令条数C.解析 算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。6.下列数据结构中，能用二分法进行查找的是（ ）。A） 顺序存储的有序线性表 B） 结性链表C） 二叉链表 D） 有序线性链表解析 二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表。都只能采用顺序查找。7.有下列二叉树，对此二叉树中序遍历的结果为（ ）。A） BDYEACFXZ B） DYBEAFCZX C） ABCDEFXYZ D ABDY

4、ECFXZ解析 对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：首先访问左子树：BDEY：在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；接着访问根B，再访问右子树E；访问左子树BDEY后，接着访问根结点八，接着访问右子树CFXZ；右子树CFXZ的访问顺序同理可得：FCZX。8.以下叙述中正确的是_。A） C语言比其他语言高级B） C语言可以不用编译就能被计算机识别执行C） C语言以接近英

5、国国家的自然语言和数学语言作为语言的表达形式D） C语言出现得最晚，具有其他语言的一切优点解析 C语言是于19721973年，由D. M. Ritehie在贝尔实验室为描述和实现UNIX操作系统而在B语言的基础上设计出来的。C语言同时具备高级语言和低级语言的特点，既适用于编写系统软件，义可用于编写应用软件。计算机不能直接执行C语言的源程序，必须编译生成目标程序后才能执行。9.对如图所示的二叉树进行中序遍历的结果是A） ACBDFEG B） ACBDFGEC） ABDCGEF D） FCADBEG解析 二叉树的中序遍历递归算法为：如果根不空，则按中序次序访问左子树；访问根结点；按中序次序访问右子

6、树。否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点F，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD：然后遍历根结点F；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这3部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。10.下列说法不正确的是（ ）。A） 一个C语言源程序可以由一个函数组成也可以由多个函数组成B） main（）中的“（）”是函数的参数部分，括号内可为空，但括号不能省略C） C语言程序是以函数为基本单位的D） 在C语言程序中，

7、注释行只能位于一条语句的后面1.00）解析 本题涉及C语言基本的3个知识点：C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数：主函数main（）的圆括号内是填写参数的，可以没有参数，但括号不可以省略；程序的注释部分应该在“/*/”之间，它允许出现在程序的任何位置。11.以下选项中，能用作用户标识符的是A） void B） 8_8 C） _0_ D） unsigned解析 C语言用户标识符可以由字母、数字和下画线组成，且第一个字符不能是数字。选项B的第一个字母不合法；关键字不能用作用户标识符，选项A、D不合法。12.以下选项中，能用作用户标

8、识符的是A） void B） 8_8C） _0_ D） unsigned解析 C语言的标识符命名规则为：只能由字母、数值和下划线3种字符组成；第一个字符必须是字母或下划线；不能与C语言中的关键字或保留字相同。13.执行语句printf（%u/n,+12345）的输出结果是（ ）。A） 12345 B） 0 C） -1 D） 非定值解析 “%u”表示输出无符号的整数（注意：如果输出值前有符号，将自动转化为相应的无符号数输出）。14.若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int *p；p=_malloc（sizeof（int）；则应填入_。A） int B） int*

9、C） （*int） D） （int*）评析 不论p是指向什么类型的指针变量，都可以通过强制类型转换的方法使之类型一致，强制类型转换的格式为（数据类型*）。15.下列程序的输出结果是（ ）。main（）int a,b,d=25；a=d/10%9；b=a&（-1）；printf（%d,%d/n,a,b） ;A） 6,1 B） 2,1 C） 6,0 D） 2,0解析 算术运行符“/”“%”的优先级处于同一级，并且两者的结合性都是从左到右。所以算术表达式运算过程为：a=25/10%9=2%9=2：当逻辑运算符“&”两边的值都是非零时，逻辑表达式的值才为真（即为1）。所以b=2&（-1）=1，16.下列

10、能正确定义一维数组的选项是（ ）。A） int a5=0,1,2,3,4,5; B） char a=0,1,2,3,4,5;C） char a=A,BC; D） int a5=0123解析 在定义数组时，如果赋给的初始值个数大于数值的长度，这样就会越界，因此选项A）错误；选项 C中定义的是一个字符变量C；选项D）中整型数组a中只能存储整型数据，而不能存储字符串常量“0123”。17.下列程序的输出结果是（ ）。int a=4,b=5,c;if（aB） c=a*b;%d,%d,%d/n,b,a,C）;elsec=b/a;A） 4,5,12 B） 20C） 5,4,20 D） 12解析 本题考查i

11、f else语句。第一个if语句，先判断条件，发现ab成立，执行下列的复合语句，得c=a*b=20，b、a的值不变。18.运行下列程序，若从键盘输入字母“a”，则输出结果是（ ）。Char c;c=getchar（）;if（c=ac=g）c=c+4;else if（c=z）c=c-21;else printf（input error!/n）;putchar（C） ;A） f B） t C） e D） d解析 首先，getchar函数通过键盘读入字符，即 c=（其实c得到的是字符a的ASCII码值），然后判断 if语句的控制条件，发现=成立，则执行下列的语句，c=c+4，c得到的是字符e的ASCII码值，退出if语句，通过putchar函数输出字符e。19.有以下程序#includestdio.hint y=9；for（y0；y-）if（y%3=0）printf（%d，-y）；程序的运行结果是（ ）。A741 B963C852 D875421解析 在for循环中，当y的值为9、6或3时，执行输出语句，输出表达式-y的值。y先自减1，然后再输出y的值。20.以下叙述中错误的是_。A） 改变函数形参的值，不会改变对应实参的值B） 函数可以返回地址值C） 可以给指针变量赋一个整数作为地址值D） 当在函数的开头包括头文件stdio.h时，可以给指针变量赋NULLB