2017年3月计算机二级C语言预测题与答案解析

相关推荐

　　为帮助广大考生针对性地进行练习，将薄弱环节逐个击破。以下是百分网小编搜索整理的一份2017年3月计算机二级C语言预测题与答案解析，供参考练习，希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!

　　一、选择题

　　1). 下列数据结构中，属于非线性结构的是( )

　　A.循环队列

　　B.带链队列

　　C.二叉树

　　D.带链栈

　　正确答案：C

　　答案解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

　　2). 设有定义： char s[81]; int i=0; 以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是( )

　　A.while((s[i++]=get))!=′ ′);s[i]=′′;

　　B.scanf(″%s″,s);

　　C.gets(s);

　　D.do{ scanf(″%c″,&s[i]); }while(s[i++]!=′ ′); s[i]=′′;

　　正确答案：B

　　答案解析：本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf()函数接收字符串时的结束标志为回车或者空格。

　　3). 若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是( )

　　A.++x,y=x--

　　B.x+1=y

　　C.x=x+10=x+y

　　D.double(x)/10

　　正确答案：A

　　答案解析：用逗号将表达式连接起来的式子称为逗号表达式。其表达式的一般形式为：表达式1，表达式2，……，表达式n。最后一个表达式的值就是此逗号表达式的值。所以选项A为C语言中的逗号表达式。赋值表达式的左侧只能是变量，不能是常量或表达式。强制类型转换表达式的形式为：(类型名)(表达式)，其中(类型名)称为强制类型转换运算符，数据类型两边的圆括号不能省略。

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

　　A.一个算法的空间复杂度大，则其时间复杂度也必定大

　　B.一个算法的空间复杂度大，则其时间复杂度必定小

　　C.一个算法的时间复杂度大，则其空间复杂度必定小

　　D.算法的时间复杂度与空间复杂度没有直接关系

　　正确答案：D

　　答案解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模;算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

　　5). 下列描述中正确的是( )

　　A.程序就是软件

　　B.软件开发不受计算机系统的限制

　　C.软件既是逻辑实体，又是物理实体

　　D.软件是程序、数据与相关文档的集合

　　正确答案：D

　　答案解析：计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及诸多社会因素。

　　二、程序填空题

　　函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。

　　请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

　　注意：源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行，也不得更改程序的结构!

　　三、程序修改题

　　给定程序MODl1.C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正整数如下：

　　四、程序设计题

　　请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回-l。

　　注意：部分源程序在文件PROG1.C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

　　试题程序：

　　参考答案与解析

　　二、程序填空题