二级C语言考试题

二级C语言考试题一、单选题（共100题，每题1分，共100分）1.C语言程序中，若函数无返回值，则应该对函数说明的类型是（）。A、intB、doubleC、charD、void正确答案：D2.以下选项中，能用作数据常量的是（）。A、115LB、1-5e1.5C、o115D、0118正确答案：A3.设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。A、5B、m-5C、m-6D、6正确答案：C4.层次型、网状型和关系型数据库划分原则是（）。A、文件的大小B、联系的复杂程度C、数据之间的联系方式D、记录长度正确答案：C5.以下叙述中正确的是（）。A、break语句只能用于switch语句体中B、continue语句的作用是使程序的执行流程跳出包含它的所有循环C、在循环体内使用break语句和continue语句的作用相同D、break语句只能用在循环体内和switch语句体内正确答案：D6.以下叙述正确的是（）。A、C语言程序是由过程和函数组成的B、C语言函数可以嵌套调用，例如：fun(fun(x))C、C语言函数不可以单独编译D、C语言中除了main函数，其他函数不可以作为单独文件形式存在正确答案：B7.堆排序最坏情况下的时间复杂度为（）。A、O（nlog2n）B、O（n1.5）C、O（log2n）D、O（n(n-1)/2）正确答案：A8.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为（）。A、434B、436C、64D、66正确答案：A9.以下不合法的字符常量是（）。A、'\"'B、'\\'C、'\018'D、'\xcc'正确答案：C10.以下描述中，不是线性表顺序存储结构特征的是（）。A、需要连续的存储空间B、不便于插入和删除C、可随机访问D、逻辑相邻的数据物理位置上不相邻正确答案：D11.有以下定义语句，编译时会出现编译错误的是（）。A、chara='';B、chara='a';C、chara='\x2d';D、chara='aa';正确答案：D12.以下叙述中错误的是（）。A、C程序在运行过程中所有计算都以十进制方式进行B、C程序在运行过程中所有计算都以二进制方式进行C、所有C程序都需要编译链接无误后才能运行D、C程序中字符变量存放的是字符的ASCII值正确答案：A13.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。A、交B、并C、差D、自然连接正确答案：C14.在软件开发中，需求分析阶段产生的主要文档是（）。A、概要设计说明书B、集成测试计划C、软件需求规格说明书D、可行性分析报告正确答案：C15.关系数据模型（）。A、只能表示实体间1：1联系B、只能表示实体间1：m联系C、可以表示实体间m：n联系D、能表示实体间1：n联系而不能表示实体间n：1联系正确答案：C16.对于现实世界中事物的特征，在实体-联系模型中使用（）。A、关键字描述B、实体描述C、属性描述D、二维表格描述正确答案：C17."有如下程序：#includemain(){charch='M';while(ch!='K'){ch--;putchar(ch);}printf("");}程序运行后的输出结果是（）。"A、LKB、MMC、OPD、MN正确答案：A18.以下选项中正确的定义语句是（）。A、double,a,b;B、doublea;b;C、doublea=7,b=7;D、doublea=b=7;正确答案：C19.若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。A、定义语句中的*号是一个说明符B、定义语句中的p只能存放double类型变量的地址C、定义语句中的*号是一个间址运算符D、定义语句中*p=＆a把变量a的地址作为初值赋给指针变量p正确答案：C20.一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。A、DBACEFB、CBFDEAC、FDAEBCD、DFABEC正确答案：B21.具有3个结点的二叉树有（）。A、4种形态B、7种形态C、2种形态D、5种形态正确答案：D22.下面不属于对象基本特点的是（）。A、封装性B、可复用性C、多态性D、标识唯一性正确答案：B23.信息隐蔽的概念与下述哪一种概念直接相关（）。A、模块独立性B、软件结构定义C、模块类型划分D、模块耦合度正确答案：A24.以下选项中，值为1的表达式是（）。A、'1'-0B、'\0'-'0'C、1-'\0'D、1-'0'正确答案：C25.以下关于return语句的叙述中正确的是（）。A、定义成void类型的函数中可以有带返回值的return语句B、一个自定义函数中可以根据不同情况设置多条return语句C、没有return语句的自定义函数在执行结束时不能返回到调用处D、一个自定义函数中必须有一条return语句正确答案：B26.以下叙述中正确的是（）。A、在C语言程序中，main函数必须放在其他函数的最前面B、每个后缀为.c的C语言源程序都可以单独进行编译C、在C语言程序中，只有main函数才可以单独进行编译D、每个后缀为.c的C语言源程序都应该包含一个main函数正确答案：B27.C语言中char类型数据占字节数为（）。A、3B、4C、1D、2正确答案：C28.下列叙述中正确的是（）。A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对正确答案：D29.以下选项中非法的C语言字符常量是（）。A、'\x9d'B、'9'C、'\x09'D、'\09'正确答案：D30.下列叙述中正确的是（）。A、循环队列是队列的顺序存储结构B、栈是顺序存储结构而队列是链式存储结构C、循环链表是循环队列的链式存储结构D、栈与队列都只能顺序存储正确答案：A31.软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和（）。A、阶段性报告B、需求总结C、用例分析D、需求分析正确答案：D32.C语言主要是借助以下（）功能来实现程序模块化的。A、定义函数B、定义常量和外部变量C、三种基本结构语句D、丰富的数据类型正确答案：A33.以下选项中可用作C程序合法实数的是（）。A、.1e0B、3.0e0.2C、E9D、9.12E正确答案：A34.在关系运算中，选择运算的含义是（）。A、在基本表中，选择满足条件的元组组成一个新的关系B、在基本表中，选择需要的属性组成一个新的关系C、在基本表中，选择满足条件的元组和属性组成一个新的关系D、以上三种说法均是正确的正确答案：A35.以下叙述正确的是（）。A、只使用三种基本结构即可解决任何复杂问题B、C语言程序并不是必须要定义main()函数C、只要程序包含了任意一种基本结构，就肯定是结构化程序D、程序中的语法错误只能在运行时才能显现正确答案：A36.某二叉树中度为2的结点有10个，则该二叉树中有（）个叶子结点。A、12B、11C、9D、10正确答案：B37.以下选项中合法的C语言赋值语句是（）。A、++i;B、a=b=34C、a=3,b=9D、k=int(a+b);正确答案：A38.有以下程序：#includemian(){charc;for(;(c=getchar())!='#';)putchar(++c);}执行时如输入为：abcdefg##<回车>，则输出结果是（）。A、abcdefgB、bcdefgh$$C、bcdefghD、bcdefgh$正确答案：C39.C语言中，最基本的数据类型包括（）。A、整型、实型、逻辑型B、整型、字符型、数组C、整型、实型、字符型D、整型、实型、结构体正确答案：C40.某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。A、2B、3C、4D、5正确答案：C41.下列关于队列的叙述中正确的是（）。A、队列是先进先出的线性表B、在队列中只能插入数据C、队列是先进后出的线性表D、在队列中只能删除数据正确答案：A42."有以下程序：#includemain(){inti;for(i=1;i<=5;i++){if(i%2)printf("*");elsecontinue;printf("#");}printf("$");}程序运行后的输出结果是（）。"A、*#*#*#*$B、*#*#$C、*#*#*$D、*#*#*#$正确答案：D43.下面关于算法的叙述中，正确的是（）。A、算法的空间复杂度是指算法程序中指令（或语句）的条数B、算法的有穷性是指算法必须能在执行有限个步骤之后终止C、算法所执行的基本运算次数与问题的规模无关D、算法的执行效率与数据的存储结构无关正确答案：B44.以下关于函数的叙述中正确的是（）。A、函数必须要有形参B、函数必须要有返回值C、函数调用必须传递实参D、函数形参的类型与返回值的类型无关正确答案：D45.下列关于算法复杂度叙述正确的是（）。A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度B、时间复杂度与所用的计算工具无关C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D、时间复杂度与采用的算法描述语言有关正确答案：B46.数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是（）。A、存储模式B、外模式C、内模式D、概念模式正确答案：D47.下列叙述中正确的是（）。A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上三种说法都不对正确答案：A48.待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（）个位置。。A、2B、4C、3D、5正确答案：C49.若有定义语句doublex,y,*px,*py;执行了px=&x;py=&y;之后，输入语句正确的是（）。正确答案：x答案解析：y););([B、]>scanf("%f%f"&x50.设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。A、13，23，26，51，57，56，81，76，69B、23，13，51，57，81，26，66，69，76C、23，13，51，57，66，26，81，69，76D、23，13，51，57，26，66，81，69，76正确答案：D51.某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。A、5B、4C、3D、2正确答案：B52.C语言程序中，运算对象必须是整型数的运算符是（）。A、&&B、/C、%D、*正确答案：C53.有以下定义inta;longb;doublex,y;则以下选项中正确的表达式是（）。A、y=x+y=xB、(a*y)%bC、a==x<>yD、a%(int)(x-y)正确答案：D54.以下程序段中，循环次数不超过10的是（）。A、inti=6;do{i-=2;}while(i!=1);B、inti=inti=5;do{i+=1;}while(i>0);C、inti=1;do{i+=2;}while(i!=10);D、inti=10;do{i=i+1;}while(i<0);正确答案：D55.在软件开发中，需求分析阶段产生的主要文档是（）。A、软件详细设计说明书B、软件需求规格说明书C、用户手册D、软件集成测试计划正确答案：B56.已知a=5，b=6，c=7，d=8，m=2，n=2，执行(m=a>b)&&(n=c<d)后n的值为（）。A、1B、-1C、2D、0正确答案：C57.下列各选项中，不属于序言性注释的是（）。A、程序设计者B、程序标题C、数据状态D、主要算法正确答案：C58.下列叙述中正确的是（）。A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关正确答案：B59.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。A、自然连接B、笛卡儿积C、交D、并正确答案：A60.下面描述不属于软件特点的是（）。A、软件复杂性高B、软件是一种逻辑实体，具有抽象性C、软件在使用中不存在磨损、老化问题D、软件使用不涉及知识产权正确答案：D61.下列叙述中，不符合良好程序设计风格要求的是（）。A、程序的可读性好B、输入数据前要有提示信息C、程序的效率第一，清晰第二D、程序中要有必要的注释正确答案：C62.以下叙述中正确的是（）。A、C程序中的注释只能出现在程序的开始位置和语句的后面B、C程序书写格式严格，要求一行内只能写一个语句C、C程序书写格式自由，一个语句可以写在多行上D、用C语言编写的程序只能放在一个程序文件中正确答案：C63.数据库设计中反映用户对数据要求的模式是（）。A、设计模式B、外模式C、内模式D、概念模式正确答案：B64.支持子程序调用的数据结构是（）。A、队列B、栈C、树D、二叉树正确答案：B65.软件工程的三要素是（）。A、建模、方法和过程B、方法、工具和过程C、建模、方法和工具D、定义、方法和过程正确答案：B66.若一个教练训练多个运动员，每个运动员接受多个教练指导，则教练与运动员之间存在的联系类型为（）。A、多对多B、多对一C、一对多D、一对一正确答案：A67.下列选项中，不属于数据库管理的是（）。A、数据库的建立B、数据库的监控C、数据库的调整D、数据库的校对正确答案：D68.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。A、源和潭B、存储文件C、控制流D、加工正确答案：C69.下列叙述中正确的是（）。A、程序可以作为算法的一种描述方法B、所谓算法就是计算方法C、算法设计可以忽略算法的运算时间D、算法设计只需考虑得到计算结果正确答案：A70.下列关于栈和队列的描述中，正确的是（）。A、队列允许在队尾删除元素B、栈是先进先出C、栈在栈顶删除元素D、队列是先进后出正确答案：C71.下列特征中不是面向对象方法的主要特征的是（）。A、标识唯一性B、多态性C、耦合性D、封装性正确答案：C72.关于C语言的变量名，以下叙述正确的是（）。A、变量名不可以与关键字同名B、变量名不可以与预定义标识符同名C、变量名必须以字母开头D、变量名是没有长度限制的正确答案：A73.己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。A、ABCDEB、ECABDC、EACDBD、CDEAB正确答案：C74.在三级模式之间引入两层映象，其主要功能之一是（）。A、提高存储空间的利用率B、使数据与程序具有较高的独立性C、保持数据与程序的一致性D、使系统具有较高的通道能力正确答案：B75.在数据处理中，其处理的最小单位是（）。A、数据项B、数据元素C、数据D、数据结构正确答案：A76.若变量已正确定义并赋值，则错误的赋值语句是（）。A、a+1=a;B、a=sizeof(double);C、a=a+1;D、a=dǁc;正确答案：A77.数据库应用系统中的核心问题是（）。A、数据库设计B、数据库维护C、数据库管理员培训D、数据库系统设计正确答案：A78.在满足实体完整性约束的条件下（）。A、一个关系中只能有一个候选关键词B、一个关系中应该有一个或者多个候选关键词C、一个关系中必须有多个候选关键词D、一个关系中可以没有候选关键词正确答案：B79.有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为（）。A、差B、自然连接C、并D、交正确答案：C80.设有定义：intx=11,y=12,z=0;以下表达式值不等于12的是（）。A、(z,x,y)B、z=(x==y)C、z=(x,y)D、(z=x,y)正确答案：B81.下列有关数据库的描述，正确的是（）。A、数据库设计是指设计数据库管理系统B、数据库系统中，数据的物理结构必须与逻辑结构一致C、数据库是一个独立的系统，不需要操作系统的支持D、数据库技术的根本目标是要解决数据共享的问题正确答案：D82.下列关于数据库的叙述中，正确的是（）。A、数据库系统比文件系统能够管理更多数据B、数据库避免了数据冗余C、数据库中的数据一致性是指数据类型一致D、数据库减少了数据冗余正确答案：D83.若有定义：intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。A、(x-y==0)B、(x-y<0ǁx-y>0)C、(x-y<0)D、(x-y>0)正确答案：B84.以下程序段中，与其他三个功能不同的程序段是（）。A、for(s=0,i=1;i<=10;s+=i,i++);B、s=0,i=1;for(;i<=10;){s+=i;i++;}C、s=0;for(i=1;i<=10;i++){s+=i;}D、s=0;i=1;for(;;){s+=i;i++;if(i<=10)break;}正确答案：D85.在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。A、人工管理阶段B、文件系统阶段C、面向数据应用系统阶段D、数据库系统阶段正确答案：D86.数据库的基本特点是（）。A、数据可以共享，数据冗余大，数据独立性低，统一管理和控制B、数据可以共享，数据冗余大，数据独立性高，统一管理和控制C、数据可以共享，数据冗余小，数据独立性低，统一管理和控制D、数据可以共享，数据冗余小，数据独立性高，统一管理和控制正确答案：D87.下列叙述中正确的是（）。A、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率B、一个逻辑数据结构只能有一种存储结构C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、逻辑结构属于线性结构，存储结构属于非线性结构正确答案：A88.以下叙述中错误的是（）。A、非零的数值型常量有正值和负值的区分B、定义符号常量必须用类型名来设定常量的类型C、用符号名表示的常量叫符号常量D、常量是在程序运行过程中值不能被改变的量正确答案：B89.如果进栈序列为A，B，C，D，则可能的出栈序列是（）。A、C，A，D，BB、B，D，C，AC、C，D，A，BD、D，B，C，A正确答案：B90.算法的空间复杂度是指（）。A、算法执行过程中所需要的存储空间B、算法程序所占的存储空间C、算法程序的长度D、算法程序中的指令条数正确答案：A91.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、DCBGFEA正确答案：D92.有以下程序：#includemain(){…while(getchar()!='');…}以下叙述中正确的是（）。A、当执行此whil