《二级C语言》习题库与参考答案

《二级C语言》习题库与参考答案一、单选题（共100题，每题1分，共100分）1、已知a=5，b=6，c=7，d=8，m=2，n=2，执行(m=a>b)&&(n=c<d)后n的值为（）。A、0B、1C、-1D、2正确答案：D2、在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（）。A、循环链表B、二叉链表C、单链表D、双向链表正确答案：A3、软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和（）。A、需求总结B、用例分析C、阶段性报告D、需求分析正确答案：D4、软件测试的目的是（）。A、发现并改正程序中的错误B、评估软件可靠性C、发现程序中的错误D、改正程序中的错误正确答案：C5、以下关于逻辑运算符两侧运算对象的叙述中正确的是（）。A、只能是整数0或非0整数B、只能是整数0或1C、可以是结构体类型的数据D、可以是任意合法的表达式正确答案：D6、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩正确答案：C7、下面可以作为软件设计工具的是（）。A、系统结构图B、数据字典（DD）C、数据流程图（DFD图）D、甘特图正确答案：A8、二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。A、DCBAB、BDCAC、ABCDD、BADC正确答案：C9、对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为（）。A、交运算B、差运算C、并运算D、除运算正确答案：C10、以下叙述中正确的是（）。A、在C语言程序中，main函数必须放在其他函数的最前面B、每个后缀为.c的C语言源程序都可以单独进行编译C、在C语言程序中，只有main函数才可以单独进行编译D、每个后缀为.c的C语言源程序都应该包含一个main函数正确答案：B11、有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为（）。A、差B、并C、自然连接D、交正确答案：B12、设有定义：inta=1,b=2,c=3;以下语句中执行效果与其他三个不同的是（）。A、if(a>b){c=a,a=b,b=c}B、if(a>b)c=a,a=b,b=c;C、if(a>b){c=a;a=b;b=c}D、if(a>b)c=a;a=b;b=c;正确答案：D13、表达式3.6-5/2+1.2+5％2的值是（）。A、3.3B、4.3C、4.8D、3.8正确答案：D14、以下C语言用户标示符中，不合法的是（）。A、_1B、AaBcC、a_bD、a--b正确答案：D15、下列叙述中正确的是（）。A、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针B、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针C、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针D、带链队列的存储空间一定是不连续的正确答案：B16、以下叙述中错误的是（）。A、书写风格良好的程序执行效率高B、书写风格良好的程序易读性好C、C程序可以在一行上写多条语句D、C程序允许将一条语句分写在多行上正确答案：A17、下面不属于对象基本特点的是（）。A、封装性B、标识唯一性C、可复用性D、多态性正确答案：C18、以下选项中叙述正确的是（）。A、函数体必须由{开始B、C程序必须由main语句开始C、C程序中的注释可以嵌套D、C程序中的注释必须在一行完成正确答案：A19、结构化程序设计主要强调的是（）。A、程序的效率B、程序设计语言的先进性C、程序的规模D、程序易读性正确答案：D20、若要实现total=1+2+3+4+5求和，以下程序段错误的是（）。A、inti=0,total=0;while(i<5){i+=1;total+=i;}B、inti=1,total=1;while(i<5){total+=i;i+=1;}C、inti=1,total=0;while(i<=5){total+=i;i+=1;}D、inti=0,total=0;while(i<=5){total+=i;i+=1;}正确答案：B21、某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为（）。A、64B、66C、436D、434正确答案：D22、有语句：k=x<y?(y<z?1:0):0;以下选项中，与此语句功能相同的是（）。A、if(x<yǁy<z)k=1;elsek=0;B、if(x<y)if(y<z)k=1;elsek=0;C、if(x<y)k=0;elseif(y<z)k=1;D、if(x<y&&y<z)k=1;elsek=0;正确答案：D23、栈和队列的共同点是（）。A、只允许在端点处插入和删除元素B、没有共同点C、都是先进后出D、都是先进先出正确答案：A24、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。A、754B、不确定C、756D、400正确答案：C25、优化数据库系统查询性能的索引设计属于数据库设计的（）。A、逻辑设计B、物理设计C、概念设计D、需求分析正确答案：B26、下列不属于软件设计阶段任务的是（）。A、算法设计B、软件总体设计C、制定软件确定测试计划D、数据库设计正确答案：C27、在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。A、物理设计阶段B、概念设计阶段C、逻辑设计阶段D、需求分析阶段正确答案：B28、下列叙述中正确的是（）。A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针正确答案：D29、下列叙述中错误的是（）。A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行“错误定位”是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性正确答案：A30、以下关于C语言函数参数传递方式的叙述正确的是（）。A、数据只能从实参单向传递给形参B、数据可以在实参和形参之间双向传递C、数据只能从形参单向传递给实参D、C语言的函数，参数既可以从实参单向传递给形参，也可以在实参和形参之间双向传递，可视情况选择使用正确答案：A31、下面属于整数类的实例是（）。正确答案：32、以下关于C语言数据类型使用的叙述中错误的是（）。A、若要准确无误差地表示自然数，应使用整数类型。B、若要保存带有多位小数的数据，应使用双精度类型。C、若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型。D、若只处理“真”和“假”两种逻辑值，应使用逻辑类型。正确答案：D33、软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。A、开发阶段B、维护阶段C、上述三个阶段D、定义阶段正确答案：A34、下列叙述中，不属于设计准则的是（）。A、设计功能可预测的模块B、设计成多入口、多出口模块C、提高模块独立性D、使模块的作用域在该模块的控制域中正确答案：B35、下面对类和对象主要特征描述正确的是（）。A、对象唯一性B、类的依赖性C、类的单一性D、对象无关性正确答案：A36、在深度为7的满二叉树中，度为2的结点个数为（）。A、63B、31C、32D、64正确答案：A37、算法的有穷性是指（）。A、算法程序所处理的数据量是有限的B、算法程序的长度是有限的C、算法只能被有限的用户使用D、算法程序的运行时间是有限的正确答案：D38、以下描述中，不是线性表顺序存储结构特征的是（）。A、可随机访问B、不便于插入和删除C、需要连续的存储空间D、逻辑相邻的数据物理位置上不相邻正确答案：D39、下列叙述中错误的是（）。A、在带链栈中，栈顶指针和栈底指针都是在动态变化的B、在带链队列中，队头指针和队尾指针都是在动态变化的C、在带链队列中，队头指针和队尾指针可以指向同一个位置D、在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的正确答案：A40、下列叙述中正确的是（）。A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构正确答案：B41、层次型、网状型和关系型数据库划分原则是（）。A、文件的大小B、联系的复杂程度C、数据之间的联系方式D、记录长度正确答案：C42、软件工程的三要素是（）。A、建模、方法和工具B、方法、工具和过程C、定义、方法和过程D、建模、方法和过程正确答案：B43、有三个关系R、S和T如下：则由关系R和S得到T的操作是（）。A、交B、投影C、并D、自然连接正确答案：D44、下列不属于数据库设计任务的是（）。A、设计数据库物理结构B、设计数据库概论结构C、设计数据库应用结构D、设计数据库逻辑结构正确答案：C45、在关系数据库中，用来表示实体间联系的是（）。A、网状结构B、属性C、二维表D、树状结构正确答案：C46、算法的空间复杂度是指（）。A、算法所处理的数据量B、算法程序中的语句或指令条数C、算法在执行过程中所需要的计算机存储空间D、算法在执行过程中所需要的临时工作单元数正确答案：C47、己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。A、ABCDEB、ECABDC、EACDBD、CDEAB正确答案：C48、设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。A、R={(1,2),(3,4),(5,1),(1,2)}B、R={(1,3),(4,1),(3,2),(5,4)}C、R={(1,2),(2,3),(4,5),(2,3)}D、R={(1,3),(2,4),(3,5),(1,2)}正确答案：B49、"有以下程序：#includemain(){intx=0x13;if(x=0x12)printf("True");printf("False");}程序运行后的输出结果是（）。"A、FalseB、TrueFalseC、TrueFalseTrueD、True正确答案：B50、数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段A、仅ⅢB、Ⅰ和ⅡC、Ⅱ和ⅢD、仅Ⅰ正确答案：D51、通常软件测试实施的步骤是（）。A、确认测试、集成测试、单元测试B、单元测试、集成测试、确认测试C、单元测试、确认测试、集成测试D、集成测试、单元测试、确认测试正确答案：B52、下列描述中，正确的是（）。A、只有根结点的二叉树是线性结构B、双向链表是非线性结构C、栈与队列是非线性结构D、线性链表是线性表的链式存储结构正确答案：D53、下列各选项中，不属于序言性注释的是（）。A、程序设计者B、主要算法C、程序标题D、数据状态正确答案：D54、下列选项中，不属于数据库管理的是（）。A、数据库的调整B、数据库的校对C、数据库的监控D、数据库的建立正确答案：B55、运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之间的联系是（）。A、一对多B、一对一C、多对多D、多对一正确答案：C56、有以下程序：#includemian(){charc;for(;(c=getchar())!='#';)putchar(++c);}执行时如输入为：abcdefg##<回车>，则输出结果是（）。A、abcdefgB、bcdefgh$C、bcdefghD、bcdefgh$$正确答案：C57、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对正确答案：D58、下列关于栈的叙述中正确的是（）。A、栈顶元素最先能被删除B、栈顶元素最后才能被删除C、栈底元素永远不能被删除D、以上三种说法都不对正确答案：A59、下面属于系统软件的是（）。A、编辑软件WordB、编译软件C、财务管理系统D、杀毒软件正确答案：B60、下面不属于软件开发阶段任务的是（）。A、设计B、测试C、实现D、可行性研究正确答案：D61、算法时间复杂度的度量方法是（）。A、算法程序的长度B、执行算法所需要的基本运算次数C、执行算法所需要的所有运算次数D、执行算法所需要的时间正确答案：B62、设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（）。A、R={(5,1),(7,9),(1,7),(9,3)}B、R={(9,7),(1,3),(7,1),(3,5)}C、R={(1,9),(9,7),(7,5),(5,3)}D、R={(1,3),(3,5),(5,9),(7,3)}正确答案：D63、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（）。A、软件产生B、软件矛盾C、软件藕合D、软件危机正确答案：D64、若想给已定义为int型的变量a、b、c、d赋整数1，以下选项中错误的语句是（）。A、a=1,b=a,c=b,d=c;B、d=1,c=d,b=c,a=b;C、d=c=b=a=1;D、a=b,b=c,c=d,d=1;正确答案：D65、以下选项中，能用作数据常量的是（）。A、1-5e1.5B、0118C、o115D、115L正确答案：D66、设a、b、c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是（）。A、a=(b=3)*c;B、a=2=(b=9)=1;C、a=1%(b=c=2);D、a=b=c/10;正确答案：B67、以下选项中，合法的C语言常量是（）。A、1.234B、'C++'C、"\2.0D、2Kb正确答案：A68、以下叙述正确的是（）。A、只使用三种基本结构即可解决任何复杂问题B、C语言程序并不是必须要定义main()函数C、只要程序包含了任意一种基本结构，就肯定是结构化程序D、程序中的语法错误只能在运行时才能显现正确答案：A69、以下关于结构化程序设计的叙述中正确的是（）。A、一个结构化程序必须同时由顺序、分支、循环三种结构组成B、结构化程序使用goto语句会很便捷C、在C语言中，程序的模块化是利用函数实现的D、由三种基本结构构成的程序只能解决小规模的问题正确答案：C70、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A、O（nlog2n）B、O（n2）C、O（log2n）D、O（n）正确答案：C71、下列排序方法中，最坏情况下时间复杂度最小的是（）。A、快速排序B、堆排序C、直接插入排序D、冒泡排序正确答案：B72、以下选项中不能作为C语言合法常量的是（）。正确答案：73、下列数据结构中，能够按照“先进后出”原则存取数据的是（）。A、栈B、循环队列C、二叉树D、队列正确答案：A74、C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是（）。A、预定义标识符（如库函数中的函数名）可用作用户标识符，但失去原有含义B、用户标识符可以由字母和数字任意顺序组成C、在标识符中大写字母和小写字母被认为是相同的字符D、关键字可用作用户标识符，但失去原有含义正确答案：A75、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。A、19B、30C、20D、29正确答案：C76、设变量已正确定义并赋值，以下正确的表达式是（）。A、int(15.8%5)B、x=25%5.0C、x=y+z+5,++yD、x=y*5=x+z正确答案：C77、以下可以将任意一个两位整数n的个位数与十位数对换的表达式为（）。A、(n-n/10)×10+(n/10)B、(n-n/10×10)×10+n/10C、n/10+(n-n/10)D、n-n/10×10+n/10正确答案：B78、以下不能正确表示代数式的C语言表达是（）。A、2*a*b/c/dB、a*b/c/d*2C、a/c/d*b*2D、2*a*b/c*d正确答案：D79、设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。A、++kB、k+1C、k++D、k+=1正确答案：C80、数据库系统的三级模式不包括（）。A、概念模式B、数据模式C、内模式D、外模式正确答案：B81、按数据的组织形式，数据库的数据模型可分为三种模型，它们是（）。A、层次、网状和关系B、小型、中型和大型C、网状、环状和链状D、独享、共享和实时正确答案：A82、数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是（）。A、概念模式B、外模式C、存储模式D、内模式正确答案：A83、在软件开发中，需求分析阶段产生的主要文档是（）。A、详细设计说明书B、软件需求规格说明书C、数据字典D、数据流图说明书正确答案：B84、以下程序段中，不能实现条件“如果aA、if(a<b)x=10;if(b<a)x=-10;B、x=(a>=b)?-10:10;C、if(a<b)x=10;elsex=-10;D、x=-10;if(b>a)x=10;正确答案：A85、在源程序的开始处加上“#include”进行文件引用的原因，以下叙述正确的是（）。A、将stdio.h中标准输入输出函数的源程序插入到引用处，以便进行编译链接B、将stdio.h中标准输入输出函数的二进制代码插入到引用处，以便进行编译链接C、将stdio.h中标准输入输出函数链接到编译生成的可执行文件中，以便能正确运行D、stdio.h文件中包含标准输入输出函数的函数说明，通过引用此文件以便能正确使用prinff、scanf等函数正确答案：D86、结构化程序所要求的基本结构不包括（）。A、选择（分支）结构B、顺序结构C、重复（循环）结构D、GOTO跳转正确答案：D87、设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。A、float*p=1024;B、floatp=&x;C、int*p=(float)x;D、float*p=&x;正确答案：D88、在数据库管理技术的发展中，数据独立性最高的是（）。A、人工管理B、文件系统C、数据模型D、数据库系统正确答案：D89、若变量已正确定义并赋值，则错误的赋值语句是（）。A、a+1=a;B、a=sizeof