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

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

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:18428362892(电话支持时间:9:00-19:00)。
全国计算机二级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函数中输出。 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级 计算机等级

您可能关注的文档

文档评论(0)

逍遥客

相关文档

相关课程推荐