• / 17
  • 下载费用:10 金币  

全国计算机二级C选择题题库第34套.doc

关 键 词:
全国计算机二级C选择题题库第34套.doc
资源描述:
全国计算机二级 C 选择题题库第 34 套1、下列叙述中错误的是A) 数据结构中的数据元素不能是另一数据结构B) 数据结构中的数据元素可以是另一数据结构C) 空数据结构可以是线性结构也可以是非线性结构D) 非空数据结构可以没有根结点参考答案:A数据元素是一个含义很广泛的概念,它是数据的“基本单位“,在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合,所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件,也最多有一个后件的非空的数据结构认为是线性结构,不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点,如非性线结构“图“就没有根结点。故选A选项。2、为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指A) 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C) 执行算法时不使用额外空间D) 执行算法时不使用任何存储空间参考答案:A算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项3、某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为A) m-1B) mC) 1D) 0参考答案:A循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front0,则队列中的元素个数为rear-front个;如果rear-frontmain(){ char a,b,c,d;scanf(“%c%c“,c=getchar();d=getchar();printf(“%c%c%c%c\n“,a,b,c,d);}当执行程序时,按下列方式输入数据(从第1列开始,代表回车,注意:回车也是一个字符)1234则输出结果是A) 123B) 12C) 1234D) 1234参考答案:Ascanf()函数从标准输入输出中读入两个字符'1''2'分别赋给变量a、b,遇到回车自动结束,但回车符已经存入缓冲区,函数getchar()将从中接受这个字符,故c赋值为回车符,然后第二个getchar()读入字符'3',因此a='1',b='2',c=,d='3',故答案为A选项。17、有以下程序#include main( ){ int a, b;for (a=0; a,则输出结果是A) 2,2,3,4,4,4,B) 2,3,4,C) 2,2,3,4,D) 2,3,3,4,5,6,参考答案:Ccontinue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。switch…case如果没有break会导致多个分支重叠。因此,输入1,2,3,则1执行case 1: printf(“%d,“, b+1);case 2: printf(“%d,“, b+1); continue;后结束。2则执行case 2: printf(“%d,“, b+1); continue;3则执行default: printf(“%d,“,b+1); continue;得到的结果是2,2,3,4。故答案为C选项。18、有以下程序#include #include main(){ double x, y, z; scanf(“%lf%lf“,z= x/ y;while(1)if( fabs(z) 1.0 ){ x=y; y=x; z=x/y; }else break;printf(“y=%f \n“, y );}执行时输入:3.6 2.4,则输出结果是A) 2.400000B) 1.500000C) 1.600000D) 2.000000参考答案:A题目中程序执行过程中关键语句的结果为:z=1.5,if条件成立,x=2.4,y=2.4,z=1.0,下一次循环if条件不成立跳出循环,按
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:全国计算机二级C选择题题库第34套.doc
链接地址:https://www.weizhuannet.com/p-9834532.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开