2015年计算机二级C语言选择题题库

计算机公共基础选择题部分1、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师与课程关系BA)1:m联系B)m:n联系C)m:1联系D)1:1联系2、结构化程序所要求的基本结构不包括BA）重复（循环）结构B）GOTO跳转C）选择（分支）结构D）顺序结构3、下列叙述中正确的是CA)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化4、定义无符号整数类为Uint，下面可以作为unit实例化的值是CA)0.369B)整数集合｛1，2，3，4，5｝C)369D)-3695、下面描述中错误的是(D)A)软件设计是将软件需求转换为软件表示的过程B)PAD图是软件详细设计的表示工具C)数据结构与数据库设计是软件设计的任务之一D)系统总体结构图支持软件系统的详细设计6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）BA)3B)6C)4D)77、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是CA)数据库管理系统B)UNIX操作系统C)学生成绩管理系统D)C语言编译程序8、下列关于栈叙述正确的是CA)栈顶元素最后才能被删除B)栈底元素永远不能被删除C)栈顶元素最先能被删除9、软件生命周期中的活动不包括AA)市场调研B)软件测试C)软件维护D)需求分析10、下列叙述中正确的是DA)有一个以上根结点的数据结构不一定是非线性结构B)双向链表是非线性结构C)循环链表是非线性结构D)只有一个根结点的数据结构不一定是线性结构11、下列关于数据库设计中的叙述中，正确的是AA)在需求分析阶段建立数据字典B)在物理设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在概念设计阶段建立数据字典12、下列叙述中正确的是DA)设计算法时只需要考虑结果的可靠性B)算法就是程序C)设计算法时只需要考虑数据结构的设计D)以上三种说法都不对13、以下是某系统总体结构图如下图所示：B该系统总体结构图的深度是A)2B)3C)714、有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是DA)交B)投影C)并D)自然连接15、程序调试的任务是AA)诊断和改正程序中的错误B)设计测试用例C)验证程序的正确性D)发现程序中的错误16、下列关于二叉树的叙述中，正确是CA)叶子结点是度为2的结点数的两倍B)度为2的结点数是度为1的结点数的两倍C)叶子结点总是比度为2的结点多一个D)叶子结点总是比度为2的结点少一个20、数据库系统的三级模式不包括BA)概念模式B)数据模式C)内模式D)外模式21、下列选项中属于面向对象设计方法主要特征的是DA)逐步求精B)模块化C)自顶向下D)继承22、以下选项中叙述正确的是DA)简单算法的操作步骤不能超过20步B)有些算法不能用三种基本结构来表达C)算法需要包含所有三种基本结构D)C程序中的语句要经过编译才能转换成二进制机器代码23、下列叙述中正确的是CA)没有根结点的非空数据结构一定是线性结构B)存储空间连续的数据结构一定是线性结构C)具有两个根结点的数据结构一定是非线性结构D)存储空间不连续的数据结构一定是非线性结构24、以下关于关系数据模型描述错误的是AA)只能表示实体间1：m联系B)可以表示实体间m:n联系C)可能表示实体间1:1联系25、下面不能作为软件需求分析工具的是DA)数据字典（DD）B)判定树C)数据流程图（DFD图）D)PAD图26、在数据库设计中，描述数据间内的语义联系得到E-R图的是DA)需求分析阶段B)逻辑设计阶段C)物理设计阶段D)概念设计阶段27、下面不属于对象基本特点的是AA)可复用性B)封装性C)多态性D)标识唯一性28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素的个数为DA)30B)29C)19D)2029、某二叉树前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树中的深度（根要点在第1层）AA)4B)3C)5D)230、有两个关系R，S如下，由关系R和S得到关系T，则所使用操作为AA)并B)交C)差D)自然连接E)笛卡尔积31、某系统结构图如下图所示C该系统结构图的宽度是A)2B)3C)nD)432、下面叙述中正确的是CA)带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B)带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C)带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针33、优化数据库系统查询性能的索引设计属于数据库设计的是AA)物理设计B)概念设计C)逻辑设计D)需求分析34、软件生命周期是指AA)软件产品从提出、实现、使用、维护到停止使用退役过程B)软件的需求分析、设计与实现C)软件的实现和维护D)软件的开发与管理35、一个栈中的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈依次入队列（原队列为空），最后将队列中的元素全部退出。则元素退队列的顺序为AA)EDCB)ABCC)CBAD)CDE36、将E-R图转换为关系模式时，E-R图中的属性可以表示为CA)键B)域C)属性D)关系37、以下叙述错误的是DA)程序的每个模块都可通过三种基本结构实现B)模块化的程序设计是采用自顶向下、逐步细化的原则C)同一程序各模块可由一组人员同时进行编写调试，可提高编写程序的效率D)在进行模块化程序计的时候，应首先完成每个模块的编写调试，再集中考虑整个模块设计。38、流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成，其中不包含BA)长方形B)椭图型C)平行四边形D)菱形39、算法时间复杂度的度量方法是DA)执行算法所需要的所有运算次数B)算法程序的长度C)执行算法所需要的时间D)执行算法所需要的基本运算次数40、计算机软件的构成是DA)程序和文档B)源代码C)程序和数据D)程序、数据及相关文档41、软件设计中模块划分应遵循的准则是CA)高内聚高耦合B)低内聚高耦合C)高内聚低耦合D)低内聚低耦合42、下面叙述中错误的是BA)软件测试应严格执行测试计划，排除测试的随意性B)软件测试的目的是发现错误并改正错误C)对被调试的程序进行“错误定位”是程序调试必要步骤D)程序调试通常也称为Debug43、算法的空间复杂度是指BA)算法在执行过程中所需要的临时工作单元数B)算法在执行过程中所需要的计算机存储空间C)算法所处理的数据量D)算法程序中的语句或指令条数44、支持子程序调用的数据结构是AA)栈B)队列C)二叉树D)树45、下列排序方法中，最坏情况下比较次数最少的是CA)冒泡排序B)直接插入排序C)堆排序D)简单选择排序46、在满足实体完整性约束的条件下AA)一个关系中应该有一个或多个候选关键字B)一个关系中只能有一个候选关键字C)一个关系中可以没有候选关键字D)一个关系中必须有多个候选关键字47、下面描述中，不属于软件危机表现的是DA)软件开发生产率低B)软件质量难以控制C)软件成本不断提高D)软件过程不规范48、下面不属于需求分析阶段任务的是CA)确定软件系统的性能需求B)确定软件系统的功能需求C)制定软件集成测试计划D)需求规格说明书评审49、下列叙述中正确的是DA)循环队列是非线性结构B)循环队列是队列的一种顺序存储结构C)循环队列是一种逻辑结构D)循环队列是队列的一种链式存储结构50、下面不属于软件调试实施步骤的是CA)确认测试B)单元测试C)回归测试D)集成测试51、结构化程序设计中，下面对goto语句使用描述正确的是BA)禁止使用goto语句B)应避免滥用goto语句C)使用goto语句程序效率高52、在深度为7的满二叉树中，度为2的结点个数为CA)32B)31C)63D)64C语言选择题部分1、有以下程序D#includestdio.hstructS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf(“%d\n”,++(p.a));}程序运行后的输出结果是：A)11B)20C)10D)212、有以下程序D#includestdio.hmain(){unsingnedchara=2,b=4,c=5,d;d=a|b;d&=c;printf(“%d\n”,d);}程序运行后的输出结果是：A)6B)5C)3D)43、以下叙述中正确的是CA)打开一个已存在的文件并进行了写操作后，原有文件中全部数据必须被覆盖B)C语言中的文件是流式文件，因此只能顺序存取数据C)当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失D)在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第一行数据。4、有以下程序D#includestdio.hmain(){intk=-17;printf(“%d,%o,%x\n”,k,1-k,1-k);}程序的运行的结果是A)-17，-22，-12B)17，22，12C)-17，12，22D)-17，22，125、有以下程序C#includestdio.hmain(){inta;a=(int)1.99*3;printf(“%d\n”,a);}程序的运行结果是A)5B)结果不确定C)3D)66、关于C语言的变量名，以下叙述正确的是DA)变量名必须以字母开头B)变量名不可以与预定义标识符同名C)变量名是没有长度限制的D)变量名不可以与关键字同名7、以下选项中，当x为大于1的奇数时，值为0的表达式是DA)x%2B)x/2C)x%2!=0D)x%2==08、若有变量已正确定义，有以下程序段Ai=0;doprintf(“%d”,i);while(i++);printf(“%d\n”,i);其输出结果是A)0，1B)程序进入无限循环C)1，1D)0，09、有以下程序A#includestdio.hintk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf(“%d,%d”,m,*p);}程序的运行结果是A)5，5B)5，3C)3，5D)3，310、以下关于地址和指针的叙述中正确的是AA)可以取变量的地址赋值给同类型的指针变量B)可以取一个指针变量的地址赋给本指针变量，这样就使用得该指针变量找到C)所有指针变量如果未赋初值，则自动赋空值NULLD)可以取常量的地址值赋值给同类型的指针变量11、有以下程序C#includestdio.hintfun(){staticintx=1;x*=2;returnx;}main(){inti=1,s=1;for(i=1;i=2;i++)s=fun();printf(“%d\n”,s);}程序运行后的输出结果是A)8B)0C)4D)112、有以下程序C#includestdio.hvoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;c++;}}main(){char*s=”*****a*b****”,t[80];}程序的运行结果是A)abB)a*bC)a*b****D)*****a*b13、以下能正确定义字符串的语句是BA)charstr[]={‘\064’};B)charstr[]=”\0”;C)charstr=’’;D)charstr=”\x43”;14、下面选项中关于编译预处理的叙述正确的是BA)预处理命令行必须使用分号结尾B)凡是以#号开头的行，都被称为编译预处理命令行C)预处理命令行不能出现在程序的最后一行D)预处理命令行的作用域是到最近的函数结束处15、下面选项中关于位运算的叙述正确的是DA)右移运算时，高位总补0B)左移运算的结果总是原来操作数据2倍C)位运算符都需要两个操作数D)位运算的对象只能是整型或字符型数据16、若有定义inta,b,c;以下选