《二级C语言》模拟题与参考答案

《二级C语言》模拟题与参考答案1、为了对有序表进行二分查找，则要求有序表（）。A、只能顺序存储B、任何存储方式C、可以顺序存储也可以链式存储D、只能链式存储答案：A2、下列选项中不属于结构化程序设计原则的是（）。A、模块化B、可封装C、逐步求精D、自顶向下答案：B3、数据库的故障恢复一般是由（）来执行恢复。A、数据库管理员B、数据库恢复机制C、系统普通用户D、电脑用户答案：A4、下列叙述中正确的是（）。A、数据的逻辑结构与存储结构是一一对应的B、算法的时间复杂度是指执行算法所需要的计算工作量C、算法的效率只与问题的规模有关，而与数据的存储结构无关D、算法的时间复杂度与空间复杂度一定相关答案：B5、在数据库系统中，数据模型包括概念模型、逻辑模型和（）。A、物理模型B、数据模型C、空间模型D、时间模型答案：A6、数据库技术的根本目标是（）。A、数据管理B、数据查询C、数据共享D、数据存储答案：C7、下列描述中，正确的是（）。A、线性链表是线性表的链式存储结构B、双向链表是非线性结构C、只有根结点的二叉树是线性结构D、栈与队列是非线性结构答案：A8、以下选项中合法的标识符是（）。A、1__B、_11C、1-1D、1_1答案：B9、以下叙述中错误的是（）。A、C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件B、C语言源程序经编译后生成后缀为.obj的目标程序C、用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D、C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令答案：D10、下列叙述中正确的是（）。A、循环队列是非线性结构B、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构C、栈是“先进先出”的线性表D、队列是“先进后出”的线性表答案：B11、已知a=5，b=6，c=7，d=8，m=2，n=2，执行(m=a>b)&&(n=c<d)后n的值为（）。A、2B、-1C、0D、1答案：A12、在数据库系统的内部结构体系中，索引属于（）。A、模式B、内模式C、外模式D、概念模式答案：B13、"有以下程序#includemain(){charB,c;inti;b='a';c='A';for(i=0;i<6;i++){if(i%2)putchar(i+b);elseputchar(i+c);}printf("");}程序运行后的输出结果是（）。"A、aBcDeFB、ABCDEFC、AbCdEfD、abcdef答案：C14、数据结构主要研究的是数据的逻辑结构、数据的运算和（）。A、数据的存储结构B、数据的方法C、数据的逻辑存储D、数据的对象答案：A15、一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。A、ABCB、CBAC、EDCD、CDE答案：C16、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。A、BADCB、DCBAC、CDABD、ABCD答案：B17、下列叙述中正确的是（）。A、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化B、在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化C、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化D、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化答案：A18、已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是（）。A、c=c+32B、c='A'+c%26-'a'C、c=c-'A'+'a'D、c=c-'A'%26+'a'答案：B19、有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为（）。A、差B、交C、自然连接D、并答案：D20、表达式：(int)((double)9/2)-9%2的值是（）。A、4B、0C、3D、5答案：C21、软件生命周期是指（）。A、软件的需求分析、设计与实现B、软件的实现和维护C、软件产品从提出、实现、使用、维护到停止使用退役的过程D、软件的开发与管理答案：C22、数据结构中，与所使用的计算机无关的是数据的（）。A、线性结构B、存储结构C、逻辑结构D、物理结构答案：C23、设变量p是指针变量，语句p=NULL;是给指针变量赋NULL值，它等价于（）。暂无答案24、以下叙述正确的是（）。A、C语言程序是由过程和函数组成的B、C语言函数可以嵌套调用，例如：funfunxC、C语言函数不可以单独编译D、C语言中除了main函数，其他函数不可以作为单独文件形式存在答案：B25、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。A、n+1B、n/2C、n-1D、2n答案：A26、以下叙述中错误的是（）。A、用C语言编写的源程序不能直接在计算机上运行B、通过编译得到的二进制目标程序需要连接才可以运行C、C语言的可执行程序是由一系列机器指令构成的D、在没有安装C语言集成开发环境的机器上不能运行C源程序生成的exe文件答案：D27、以下关于指针的叙述，错误的是（）。A、可以通过对指针变量自增、自减来移动指针B、一个指针变量可以通过不同的方式获得一个确定的地址值C、只有两个类型相同的指针才能进行减运算D、两个基类型相同的指针变量不能指向同一个对象答案：D28、设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（）。A、BCAB、CBAC、ABCD、CAB答案：B29、下面不能作为软件设计工具的是（）。A、总体结构图B、PAD图C、数据流程图（DFD图）D、程序流程图答案：C30、深度为7的二叉树共有127个结点，则下列说法中错误的是（）。A、该二叉树是完全二叉树B、该二叉树是满二叉树C、该二叉树有64个叶子结点D、该二叉树有一个度为1的结点答案：D31、一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是（）。A、m：1联系B、1：1联系C、1：m联系D、m：n联系答案：D32、以下能正确表述算式sin（2πr+30°）的C语言表达式是（）。A、sin（2*3.14*r+3.14*30/180.0）B、sin（2*π*r+30）C、sin（2*3.14*r+30）D、sin（2*3.14*r+30*3.14/360.0）答案：A33、下列关系模型中，术语解析不正确的是（）。A、字段，二维表中的一列B、字段的值域，字段的取值范围，也称为属性域C、记录，满足一定规范化要求的二维表，也称关系D、数据项，也称为分量，是每个记录中的一个字段的值答案：C34、若有定义：floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是（）。暂无答案35、在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。A、数据控制语言B、数据管理语言C、数据定义语言D、数据操纵语言答案：D36、下列叙述中正确的是（）。A、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D、带链队列的存储空间一定是不连续的答案：C37、己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。A、ABCDEB、ECABDC、EACDBD、CDEAB答案：C38、软件生命周期是指（）。A、软件从需求分析、设计、实现到测试完成的过程B、软件产品从提出、实现、使用维护到停止使用退役的过程C、软件的运行维护过程D、软件的开发过程答案：B39、下列排序方法中，最坏情况下时间复杂度最小的是（）。A、直接插入排序B、冒泡排序C、快速排序D、堆排序答案：D40、"有以下程序：#includemain(){inti;for(i=1;i<=5;i++){if(i%2)printf("*");elsecontinue;printf("#");}printf("$");}程序运行后的输出结果是（）。"A、*#*#*#$B、*#*#*$C、*#*#$D、*#*#*#*$答案：A41、设a、b、c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是（）。A、a=b=3*cB、a=b=c/10C、a=2=b=9=1D、a=1%b=c=2答案：C42、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。A、交B、并C、笛卡儿积D、自然连接答案：D43、设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（）。A、BCAB、CBAC、ABCD、CAB答案：C44、以下叙述中错误的是（）。A、C程序的主函数必须用main作为函数名B、一个C程序可以包含多个不同名的函数C、一个C程序只能有一个主函数D、C程序在书写时，有严格的缩进要求，否则不能编译通过答案：D45、以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN-2147483647intfingmax(intx[],intn){inti,max;for(i=0;i<n;i++){max=MIN;if(max<x[i])max=x[i];}returnmax;}造成错误的原因是（）。A、赋值语句max=MIN放错了位置B、语句ifmax<xi]max=xi]中，判断条件设置错误C、赋值语句max=MIN中，不应给max赋MIN值D、定义语句inti,max中，max未赋初值答案：A46、下列叙述中正确的是（）。A、没有根结点的非空数据结构一定是线性结构B、存储空间连续的数据结构一定是线性结构C、具有两个根结点的数据结构一定是非线性结构D、存储空间不连续的数据结构一定是非线性结构答案：C47、对于“while(!E)s;”，若要执行循环体s，则E的取值应为（）。A、E等于1B、E不等于0C、E不等于1D、E等于0答案：D48、将E-R图转换为关系模式时，实体和联系都可以表示为（）。A、属性B、键C、关系D、域答案：C49、对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为（）。A、并运算B、积运算C、交运算D、差运算答案：A50、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A、快速排序为n/2B、简单插入排序为nC、冒泡排序为nn-1/2D、希尔排序为n答案：C51、数据库管理系统中负责数据模式定义的语言是（）。A、数据管理语言B、数据定义语言C、数据控制语言D、数据操纵语言答案：B52、下列关于算法的描述中错误的是（）。A、算法设计必须考虑算法的复杂度B、算法必须能在有限个步骤之后终止C、算法的优劣取决于运行算法程序的环境D、算法强调动态的执行过程，不同于静态的计算公式答案：C53、若有定义语句inta,b;doublex;则下列选项中没有错误的是（）。A、switchintx/2.0{case0:a++breakcase1:b++breakdefault:a++b++}B、switchx%2{case0:a++breakcase1:b++breakdefault:a++b++}C、switchintx%2{case0.0:a++breakcase1.0:b++breakdefault:a++b++}D、switchintx%2{case0:a++breakcase1:b++breakdefault:a++b++}答案：D54、设有定义：inta=1,b=2,c=3;以下语句中执行效果与其他三个不同的是（）。A、ifa>b{c=a,a=b,b=c}B、ifa>b{c=aa=bb=c}C、ifa>bc=a,a=b,b=cD、ifa>bc=aa=bb=c答案：D55、以下不能正确表示代数式的C语言表达是（）。A、2*a*b/c/dB、a*b/c/d*2C、a/c/d*b*2D、2*a*b/c*d答案：D56、在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。A、面向数据应用系统阶段B、文件系统阶段C、人工管理阶段D、数据库系统阶段答案：D57、下列不属于软件设计阶段任务的是（）。A、算法设计B、制定软件确定测试计划C、数据库设计D、软件总体设计答案：B58、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司表C（公司号，公司名，地址，注册资本，法人代表，员工数），员工表S（员工号，姓名，性别，年龄，学历），雇佣表E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为（）。A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资答案：A59、对于循环队列，下列叙述中正确的是（）。A、队头指针一定小于队尾指针B、队头指针是固定不变的C、队头指针可以大于队尾指针，也可以小于队尾指针D、队头指针一定大于队尾指针答案：C60、若有定义语句：intx=12,y=8,z;在其后执行语句：z=0.9+x/y;则z的值为（）。A、2.4B、1C、2D、1.9答案：B61、以下选项中非法的字符常量是（）。A、'\xff'B、'\019'C、'\65'D、'\102'答案：B62、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。A、多对多B、多对一C、一对一D、一对多答案：A63、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。A、交B、选择C、投影D、并答案：D64、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。A、m：n联系B、1：1联系C、1：m联系D、m：1联系答案：C65、下面属于应用软件的是（）。A、汇编程序B、学生成绩管理系统C、UNIX操作系统D、编译程序答案：B66、下列叙述中正确的是（）。A、设计算法时只需要考虑数据结构的设计B、设计算法时需要同时考虑时间复杂度和空间复杂度C、算法就是程序D、设计算法时只需要考虑结果的可靠性答案：B67、开发大型软件时，产生困难的根本原因是（）。A、时间紧、任务重B、人员知识不足C、大型系统的复杂性D、客观世界千变万化答案：C68、二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。A、DCBAB、BDCAC、ABCDD、BADC答案：C69、以下不是合法C语言转义字符的是（）。A、'\c'B、'\a'C、'\b'D、'\r'答案：A70、在一棵二叉树上，第5层的结点数最多是（）。A、16B、9C、8D、15答案：A71、"若k是int类型变量，且有以下for语句：for(k=-1;k<0;k++)printf("****");下面关于语句执行情况的叙述中正确的是（）。"A、循环体一次也不执行B、构成无限循环C、循环体执行两次D、循环体执行一次答案：D72、若有定义语句inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是（）。暂无答案73、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（）。A、软件矛盾B、软件藕合C、软件危机D、软件产生答案：C74、软件开发中，需求分析阶段可以使用的工具是（）。A、DFD图B、N-S图C、PAD图D、程序流程图答案：A75、以下叙述中正确的是（）。。A、C语言必须在一行内写完B、简单C语句必须以分号结束C、C程序中的每一行只能写一条语句D、C程序的基本组成单位是语句答案：B76、逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（）。A、关系模型B、物理模型C、实体-联系模型D、谓词模型答案：A77、软件设计中划分模块的一个准则是（）。A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合答案：B78、以下选项中，能用作数据常量的是（）。A、0118B、115LC、1-5e1.5D、o115答案：B79、设a、b、c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。A、a=1+b=c=2B、a=b=3=1C、a=b=c+10D、a=b=2+c答案：B80、有以下定义inta;longb;doublex,y;则以下选项中正确的表达式是（）。A、a%intx-yB、y=x+y=aC、a*y%bD、a==x!=y答案：A81、以下关于C语言函数参数传递方式的叙述正确的是（）。A、数据只能从实参单向传递给形参B、数据可以在实参和形参之间双向传递C、数据只能从形参单向传递给实参D、C语言的函数，参数既可以从实参单向传递给形参，也可以在实参和形参之间双向传递，可视情况选择使用答案：A82、设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为（）。A、T=R×SB、T=R∪SC、T=R/SD、T=R∩S答案：B83、以下选项中叙述正确的是（）。A、C程序中的语句要经过编译才能转换成二进制机器指令B、算法需要包含所有三种基本结构C、有些算法不能用三种基本结构来表达D、简单算法的操作步骤不能超过20步答案：A84、通常软件测试实施的步骤是（）。A、集成测试、单元测试、确认测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、确认测试、集成测试答案：B85、下列排序方法中，最坏情况下比较次数最少的是（）。A、堆排序B、简单选择排序C、直接插入排序D、冒泡排序答案：A86、avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是（）。A、intavginta,intnB、intavginta10],intnC、intavgint*a,intnD、intavginta],intn答案：A87、设有定义：inta,b[10],*c=NULL,*p;则以下语句错误的是（）。A、p=cB、p=bC、p=aD、p=&b0]答案：C88、下列数据结构中，能用二分法进行查找的是（）。A、顺序存储的有序线性表B、有序线性链表C、二叉链表D、线性链表答案：A89、下列数据模型中，具有坚实理论基础的是（）。A、层次模型B、网状模型C、关系模型D、以上三个都是答案：C90、对下二叉树进行中序遍历的结果是（）。A、ABCDEFGHB、GDBEHACFC、GDHEBFCAD、ABDGEHCF答案：B91、下面描述中，不属于软件危机表现的是（）。A、软件过程不规范B、软件质量难以控制C、软件成本不断提高D、软件开发生产率低答案：A92、以下叙述中错误的是（）。A、常量是在程序运行过程中值不能被改变的量B、非零的数值型常量有正值和负值的区分C、定义符号常量必须用类型名来设定常量的类型D、用符号名表示的常量叫符号常量答案：C93、以下四个程序中，完全正确的是（）。暂无答案94、C源程序中不能表示的数制是（）。A、二进制B、八进制C、十进制D、十六进制答案：A95、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。A、需求分析B、详细设计C、概要设计D、软件设计答案：A96、有关系R如下，其中属性B为主键：则其中最后一个记录违反了（）。A、实体完整性约束B、参照完整性约束C、用户定义的完整性约束D、关系完整性约束答案：A97、"若i和k都是int类型变量，有以下for语句：for(i=0,k=-1;k=1;k++)printf("*****");下面关于语句执行情况的叙述中正确的是（）。"A、循环体执行两次B、构成无限循环C、循环体一次也不执行D、循环体执行一次答案：B98、下列不属于软件工程3个要素的是（）。A、工具B、方法C、环境D、过程答案：C99、某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是（）。A、多对多B、一对多C、多对一D、一对一答案：A100、以下叙述中错误的是（）。A、一般情况下，指针的运用可使程序代码效率更高B、字符型指针可以指向一个字符串C、函数可以通过指针形参向所指单元传回数据D、基类型不同的指针可以直接相互赋值答案：D101、下列叙述中正确的是（）。A、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化C、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构D、循环队列中元素的个数由队头指针和队尾指针共同决定答案：D102、下列数据结构中，属于非线性结构的是（）。A、二叉树B、带链队列C、带链栈D、循环队列答案：A103、以下叙述中正确的是（）。A、在算法设计时，可以把复杂任务分解成一些简单的子任务B、在C语言程序设计中，所有函数必须保存在一个源文件中C、只要包含了三种基本结构的算法就是结构化程序D、结构化程序必须包含所有的三种基本结构，缺一不可答案：A104、C语言程序中，运算对象必须是整型数的运算符是（）。A、&&B、/C、%D、*答案：C105、下列叙述中正确的是（）。A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对答案：D106、"有以下程序：#includemain(){intx=0x13;if(x=0x12)printf("True");printf("False");}程序运行后的输出结果是（）。"A、TrueB、TrueFalseC、False