二级C语言题库及参考答案

二级C语言题库及参考答案一、单选题（共100题，每题1分，共100分）1.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是（）。A、c=('A'+c)%26-'a'B、c=c+32C、c=c-'A'+'a'D、c=(c-'A')%26+'a'正确答案：A2.以下不构成无限循环的语句或者语句组是（）。A、n=0;do{++n;}while(n<=0);B、for(n=0,i=1;i++)n+=i;C、n=10;while(n);{n--;}D、n=0;while(1){n++;}正确答案：A3.数据结构中，与所使用的计算机无关的是数据的（）。A、物理结构B、存储结构C、线性结构D、逻辑结构正确答案：D4.在数据库管理技术的发展中，数据独立性最高的是（）。A、人工管理B、数据模型C、数据库系统D、文件系统正确答案：C5.下面关于算法的叙述中，正确的是（）。A、算法的执行效率与数据的存储结构无关B、算法的有穷性是指算法必须能在执行有限个步骤之后终止C、算法所执行的基本运算次数与问题的规模无关D、算法的空间复杂度是指算法程序中指令（或语句）的条数正确答案：B6.在数据库中，数据模型包括数据结构、数据操作和（）。A、数据约束B、查询C、数据类型D、关系运算正确答案：A7.有两个关系R与s如下，由关系R和s得到关系T，则所使用的操作为（）。A、并B、自然连接C、交D、笛卡尔积正确答案：D8.下列叙述中，不符合良好程序设计风格要求的是（）。A、程序的效率第一，清晰第二B、输入数据前要有提示信息C、程序中要有必要的注释D、程序的可读性好正确答案：A9.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（）。A、软件危机B、软件藕合C、软件矛盾D、软件产生正确答案：A10.下列线性链表的叙述中，正确的是（）。A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上三种说法都不对正确答案：C11.在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。A、关系数据模型B、概念数据模型C、逻辑数据模型D、物理数据模型正确答案：D12.算法的有穷性是指（）。A、算法程序所处理的数据量是有限的B、算法程序的长度是有限的C、算法程序的运行时间是有限的D、算法只能被有限的用户使用正确答案：C13.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。A、7B、9C、8D、10正确答案：C14.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩正确答案：C15.设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（）。A、BCAB、CBAC、ABCD、CAB正确答案：C16.优化数据库系统查询性能的索引设计属于数据库设计的（）。A、物理设计B、逻辑设计C、需求分析D、概念设计正确答案：A17.下列不属于软件工程3个要素的是（）。A、工具B、方法C、过程D、环境正确答案：D18.对下二叉树进行中序遍历的结果是（）。A、ABCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA正确答案：C19.软件调试的目的是（）。A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性正确答案：B20.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。A、400B、不确定C、754D、756正确答案：D21.以下关于结构化程序设计的叙述中正确的是（）。A、一个结构化程序必须同时由顺序、分支、循环三种结构组成B、结构化程序使用goto语句会很便捷C、在C语言中，程序的模块化是利用函数实现的D、由三种基本结构构成的程序只能解决小规模的问题正确答案：C22.下面属于字符类的实例是（）。正确答案：23.设有：chars[5],c;，则调用函数scanf能正确给s和c读入数据的是（）。正确答案：s答案解析：c););([B、]>scanf("%d%c"24.以下选项中可用作C语言中合法用户标识符的是（）。A、_123B、voidC、-abcD、2a正确答案：A25.以下选项中，合法的数值型常量是（）。A、099B、3.2C、'X'D、0xEH正确答案：B26.下列关系表达式中，结果为“假”的是（）。A、3<=4ǁ3B、(3+4)>6C、(3<4)==1D、(3!=4)>2正确答案：D27.软件设计中划分模块的一个准则是（）。A、低内聚高耦合B、高内聚高耦合C、高内聚低耦合D、低内聚低耦合正确答案：C28.下列关于二叉树的叙述中，正确的是（）。A、叶子结点总是比度为2的结点多一个B、叶子结点数是度为2的结点数的两倍C、叶子结点总是比度为2的结点少一个D、度为2的结点数是度为1的结点数的两倍正确答案：A29.以下程序段中，循环次数不超过10的是（）。A、inti=10;do{i=i+1;}while(i<0);B、inti=1;do{i+=2;}while(i!=10);C、inti=6;do{i-=2;}while(i!=1);D、inti=inti=5;do{i+=1;}while(i>0);正确答案：A30.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、DCBGFEA正确答案：D31.下列各序列中不是堆的是（）。A、(47,91,53,85,30,12,24,36)B、(91,85,53,36,47,30,24,12)C、(91,85,53,47,30,12,24,36)D、(91,85,53,47,36,30,24,12)正确答案：A32.下列叙述中正确的是（）。A、线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系B、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的C、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构D、线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构正确答案：C33.在C语言中，以下选项中不能正确表示10×1000之值的是（）。A、1.0E4.0B、1.E4C、10E3D、1.0e4正确答案：A34.一名雇员就职于一家公司，一个公司有多个雇员，则实体公司和实体雇员之间的联系是（）。A、1：1联系B、m：n联系C、1：m联系D、m：1联系正确答案：C35.下面不属于对象基本特点的是（）。A、封装性B、多态性C、标识唯一性D、可复用性正确答案：D36.下列不属于软件设计阶段任务的是（）。A、制定软件确定测试计划B、数据库设计C、算法设计D、软件总体设计正确答案：A37.下面概念中，不属于面向对象方法的是（）。A、过程调用B、继承C、对象D、类正确答案：A38.若有定义语句doublex,y,*px,*py;执行了px=&x;py=&y;之后，输入语句正确的是（）。正确答案：x答案解析：y););([B、]>scanf("%f%f"&x39.需求分析阶段的任务是（）。A、软件开发方法B、软件系统功能C、软件开发费用D、软件开发工具正确答案：B40.下面不属于需求分析阶段任务的是（）。A、确定软件系统的功能需求B、确定软件系统的性能需求C、制定软件集成测试计划D、需求规格说明书审评正确答案：C41.在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是（）。A、物理模式B、逻辑模式C、概念模式D、外模式正确答案：D42."有如下程序#includemain(){if('\0'==0)putchar('X');if('0'==0)putchar('Y');if('a'>'b')putchar('Z');printf("");}程序运行后的输出结果是（）。"A、XYZB、YC、XD、YZ正确答案：C43.若a是数值类型，则逻辑表达式(a==1)ǁ(a!=1)的值是（）。A、2B、不知道a的值，不能确定C、0D、1正确答案：D44.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对正确答案：D45.以下叙述中错误的是（）。A、定义符号常量必须用类型名来设定常量的类型B、非零的数值型常量有正值和负值的区分C、用符号名表示的常量叫符号常量D、常量是在程序运行过程中值不能被改变的量正确答案：A46.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。A、100B、93C、89D、99正确答案：D47.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之间的联系是（）。A、一对多B、一对一C、多对多D、多对一正确答案：C48.设有如下关系表：则下列操作正确的是（）。A、T=R∪SB、T=R∩SC、T=R/SD、T=R×S正确答案：B49.数据结构主要研究的是数据的逻辑结构、数据的运算和（）。A、数据的存储结构B、数据的方法C、数据的对象D、数据的逻辑存储正确答案：A50.下列关于数据库设计的叙述中，正确的是（）。A、在概念设计阶段建立数据字典B、在逻辑设计阶段建立数据字典C、在物理设计阶段建立数据字典D、在需求分析阶段建立数据字典正确答案：D51.算法的时间复杂度是指（）。A、算法所处理的数据量B、算法程序中的语句或指令条数C、算法的执行时间D、算法在执行过程中所需要的基本运算次数正确答案：D52.软件需求分析阶段的主要任务是（）。A、确定软件系统的功能B、确定软件开发工具C、确定软件开发计划D、确定软件开发方法正确答案：A53.在数据处理中，其处理的最小单位是（）。A、数据B、数据项C、数据结构D、数据元素正确答案：B54.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。A、相同，元素的存储顺序与逻辑顺序一致B、相同，但其元素的存储顺序可以与逻辑顺序不一致C、不同，但元素的存储顺序与逻辑顺序一致D、不同，且其元素的存储顺序可以与逻辑顺序不一致正确答案：A55.以下叙述中正确的是（）。A、break语句只能用于switch语句体中B、continue语句的作用是使程序的执行流程跳出包含它的所有循环C、在循环体内使用break语句和continue语句的作用相同D、break语句只能用在循环体内和switch语句体内正确答案：D56.软件是指（）。A、程序、数据与相关文档的完整集合B、程序C、算法加数据结构D、程序和文档正确答案：A57.下面属于整数类的实例是（）。正确答案：58.在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。A、人工管理阶段B、文件系统阶段C、面向数据应用系统阶段D、数据库系统阶段正确答案：D59.下列叙述中正确的是（）。A、在栈中，栈中的元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化C、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化D、上述三种说法都不对正确答案：B60.一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。A、m：1联系B、1：m联系C、m：n联系D、1：1联系正确答案：C61.下面不能作为软件设计工具的是（）。A、PAD图B、程序流程图C、数据流程图（DFD图）D、总体结构图正确答案：C62.以下关于逻辑运算符两侧运算对象的叙述中正确的是（）。A、只能是整数0或1B、可以是任意合法的表达式C、可以是结构体类型的数据D、只能是整数0或非0整数正确答案：B63.以下叙述正确的是（）。A、只使用三种基本结构即可解决任何复杂问题B、C语言程序并不是必须要定义main()函数C、只要程序包含了任意一种基本结构，就肯定是结构化程序D、程序中的语法错误只能在运行时才能显现正确答案：A64.下列叙述中错误的是（）。A、C程序可以由一个或多个函数组成B、C程序可以由多个程序文件组成C、一个C语言程序只能实现一种算法D、一个C函数可以单独作为一个C程序文件存在正确答案：C65.下列叙述中正确的是（）。A、有两个指针域的链表称为二叉链表B、循环链表是循环队列的链式存储结构C、结点中具有多个指针域的链表称为多重链表D、带链的栈有栈顶指针和栈底指针，因此又称为双重链表正确答案：C66.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为（）。A、积运算B、并运算C、交运算D、差运算正确答案：B67.下列叙述中正确的是（）。A、所有数据结构必须有根结点B、所有数据结构必须有终端结点（即叶子结点）C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D、没有根结点或没有叶子结点的数据结构一定是非线性结构正确答案：D68.详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是（）。A、DFD图B、PAD图C、N-S图D、PDL正确答案：A69.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。A、差B、并C、交D、选择正确答案：C70.以下叙述正确的是（）。A、C程序总是以main()作为程序执行的起始行B、main()函数若不带参数，其后面的一对圆括号可省略C、函数体内的定义语句和可执行语句允许任意穿插出现D、C语言中的语句之间必须用分号作为分隔符正确答案：A71.下列特征中不是面向对象方法的主要特征的是（）。A、封装性B、耦合性C、多态性D、标识唯一性正确答案：B72.在数据库系统中，数据模型包括概念模型、逻辑模型和（）。A、数据模型B、时间模型C、空间模型D、物理模型正确答案：D73.C语言程序中，运算对象必须是整型数的运算符是（）。A、&&B、/C、%D、*正确答案：C74.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。A、231B、229C、219D、221正确答案：C75.数据库设计中反映用户对数据要求的模式是（）。A、设计模式B、概念模式C、外模式D、内模式正确答案：C76.下面可以作为软件设计工具的是（）。A、系统结构图B、数据字典（DD）C、数据流程图（DFD图）D、甘特图正确答案：A77.下列选项中属于面向对象设计方法主要特征的是（）。A、继承B、逐步求精C、自顶向下D、模块化正确答案：A78.设栈的顺序存储空间为S（1：m），初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。A、30B、20C、m-19D、m-20正确答案：C79.若变量均已正确定义并赋值，以下合法的C语言赋值语句是（）。A、x=y==5;B、x=n%2.5;C、x+n=i;D、x=5=4+1;正确答案：A80."有如下程序：#includemain(){charch='M';while(ch!='K'){ch--;putchar(ch);}printf("");}程序运行后的输出结果是（）。"A、LKB、MMC、MND、OP正确答案：A81.设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品（商品号，商品名，单价，商品类别，供应商），客户（客户号，姓名，地址，电邮，性别，身份证号），购买（客户号，商品号，购买数量），则关系购买的键为（）。A、客户号B、商品号C、客户号，商品号D、客户号，商品号，购买数量正确答案：C82.下列叙述中错误的是（）。A、在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构B、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构C、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构正确答案：B83.某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。A、2B、3C、4D、5正确答案：C84.以下叙述中正确的是（）。A、分支结构是根据算术表达式的结果来判断流程走向的B、在C语言中，逻辑真值和假值分别对应1和0C、对于浮点变量x和y，表达式：x==y是非法的，会出编译错误D、关系运算符两边的运算对象可以是C语言中任意合法的表达式正确答案：D85.下面属于黑盒测试方法的是（）。A、语句覆盖测试B、判定覆盖测试C、基本路径测试D、等价类划分正确答案：D86.下列叙述中正确的是（）。A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对正确答案：D87.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为（）。A、66B、64C、436D、434正确答案：D88.设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC正确答案：B89.以下叙述中错误的是（）。A、函数的返回值类型不能是结构体类型，只能是简单类型B、函数可以返回指向结构体变量的指针C、只要类型相同，结构体变量之间可以整体赋值D、可以通过指向结构体变量的指针访问所指结构体变量的任何成员正确答案：A90."有如下程序：#includemain(){chara='3',b='A';inti;for(i=0;i<6;i++){if