全国计算机二级C语言考试试题及答案.docx

全国计算机二级C语言考试试题及答案 一、多项选择题 1).下列数据结构中，()是非线性结构。 A.循环排队 B.带链队列 C.二叉树 D.带链条的堆栈 正确答案：c。 答：根据数据结构中数据元素之间上下文关系的复杂程度，数据结构一般分为线性结构和非线性结构两类。循环队列、链式队列和链式堆栈都是线性结构，而二叉树是非线性的。 2).有一个定义：chars[81]；inti=0；下列语句或语句组不能正确读取一行中有空格(不超过80个字符)的字符串的是() A.while((s[i ]=getchar())！='\ n ')；s[I]=' \ 0 '； b . scanf(“% s ”, s)； c .获得(s)； D.do{scanf(%c，s[I])；}while(s[i ]！='\ n ')；s[I]=' \ 0 '； 正确答案：b。 回答：这个问题考察的是标准的输入输出函数和循环语句。get (s)函数用于将输入字符读入字符串s，直到遇到回车为止。scanf()函数在接收字符串时的结束符号是回车或空格。 3).如果变量X和Y已经被正确定义和赋值，下面符合C语言语法的表达式是() A.x，y=x - B.x 1=y C.x=x 10=x y 双(x)/10 正确答案：A 答案：用逗号连接表达式的公式叫做逗号表达式。表达式的一般形式有：表达式1、表达式2、………和表达式n，最后一个表达式的值就是这个逗号表达式的值。所以选项A是C语言中的逗号表达式。赋值表达式的左边只能是变量，不能是常量或表达式。cast表达式的形式是：(类型名)(表达式)，其中(类型名)称为cast运算符，数据类型两边的`括号不能省略。 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个正整数中，从左到右依次取三个数为一组，根据值找出该组数的中值，用中值替换该组数对应的原三个数中间的数。处理后，原始序列中第一个和第二个数字的编号不变。处理后的序列在main函数中输出。 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级