二级C笔试考试题库(2011-3)

下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对【解析】栈是限定在一端进行插入与删除的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动。栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。所以栈顶的元素最先被删除，本题答案为A)。下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构【解析】线性结构指的是数据元素之间存在着一对一线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着一对多非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。故本题答案为B)。某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3B)4C)6D)7【解析】叶子结点个数=度为2的结点个数+1，在此题中叶子结点个数为1，说明度为2的结点数为0，即二叉树中不存在度为2的结点，只有度为1的结点和叶子结点，那么此二叉树就是一棵单支树，树中结点个数即为树的深度，所以答案为D)。在软件开发中，需求分析阶段产生的主要文档是A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的的重要文档，故本题答案为D)。结构化程序所要求的基本结构不包括A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构【解析】结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块；2)循环（重复）结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止；3)选择（分支）结构：选择结构是根据条件成立与否选择程序执行的通路。故本题答案为B)。下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具【解析】系统总体结构支持软件系统的概要设计，其他选项均正确。故本题答案选A)。负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言【解析】数据库中有三种主要程序设计语言类别的语句：数据定义语言(DDL)，数据操作语言(DML)及数据控制语言(DCL)。其中数据操作语言主要负责数据的插入、删除、查询、修改等操作，故答案为C。一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A)1:1联系B)1:m联系C)m:1联系D)m:n联系【解析】两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。故本题答案为D)。有三个关系R、S和T如下：RABCa12b21c31SABc3TC1则由关系R和S得到关系T的操作是A)自然连接B)交C)除D)并【解析】在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。商的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。故本题答案为C)。定义无符号整数类为UInt，下面可以作为类UInt实例化值的是A)-369B)369C)0.369D)整数集合{1，2，3，4，5}【解析】无符号整型unsigned［int］，占16位，范围是0~65535。故本题答案为B)。计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对【解析】解释程序是将源程序(如BASIC)作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。编译程序是把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标程序，得到计算结果。以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件【解析】C语言的可执行程序是由一系列机器指令组成的，用C语言编写的源程序必须经过编译生成二进制目标代码，再经过连接才能运行，并且可以脱离C语言集成开发环境。故答案为D）。以下选项中不能用作C程序合法常量的是A)1,234B)'\123'C)123D)\x7G【解析】常量是在程序运行过程中，其值不能被改变的量。常量类型包括：整型常量、实例常量、字符常量、字符串常量和符号常量。B）选项为字符常量，表示八进制数123代表的ASCII字符；C）选项为整型常量；D）选项为字符串常量。以下选项中可用作C程序合法实数的是A).1e0B)3.0e0.2C)E9D)9.12E【解析】浮点型常量有十进制小数形式和指数形式。指数形式要求字母e（或者E）之前必须有数字，且e后面的指数必须为整数。B）、C）、D）都是不合法的指数形式，故答案为A）。若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是A)a=(b=4)=3；B)a=b=c+1；C)a=(b=4)+c；D)a=1+(b=c=4)；【解析】在A）选项中，赋值语句b=4先把4赋值给整型变量b，之后执行(b=4)=3是把常量3赋值给常量4，但是由于C语言规定赋值运算符的左侧只能是变量，不能是常量或者表达式，因此A）选项错误。有以下程序段charname［20］；intnum；scanf(name=%snum=%d，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001回车后，name的值为A)LiliB)name=LiliC)Lilinum=D)name=Lilinum=1001解析】scanf()函数规定，如果在格式控制字串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符，如题干中的name=和num=。在输入过程中遇到空格、回车或跳格键时认为输入结束，这些字符称为间隔符。if语句的基本形式是：if(表达式)语句，以下关于表达式值的叙述中正确的是A)必须是逻辑值B)必须是整数值C)必须是正数D)可以是任意合法的数值【解析】if语句中的表达式可以是逻辑值也可以是任意合法的数值，表达式的运算结果为非0（真）或者0（假）。有以下程序#includestdio.hmain(){intx=011；printf(%d\n，++x)；}程序运行后的输出结果是A)12B)11C)10D)9【解析】x=011表示把八进制的11赋值给变量x，因此x的值为十进制的9，程序运行的结果输出变量x自加运算后的十进制值，即10。有以下程序#includestdio.hmain(){ints；scanf(%d，&s)；while(s0){switch(s){case1：printf(%d，s+5)；case2：printf(%d，s+4)；break；case3：printf(%d，s+3)；default：printf(%d，s+1)；break；}scanf(%d，&s)；}}运行时，若输入123450回车，则输出结果是A)6566456B)66656C)66666D)6666656【解析】switch语句执行完一个case后面的语句后，流程控制转移到下一个case语句继续执行，遇到break会跳出本次循环。本题中输入1时会输出65，输入2时会输出6，输入3时会输出64，输入4时会输出5，输入5时会输出6，在输入0时不满足循环条件，程序执行结束。有以下程序段inti，n;for(i=0；i8；i++){n=rand()%5；switch(n){case1：case3：printf(%d\n，n)；break；case2：case4：printf(%d\n，n)；continue；case0：exit(0)；}printf(%d\n，n)；}以下关于程序段执行情况的叙述，正确的是A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行【解析】当产生的随机数n为1或2时，由于没有遇到break，因此程序将分别顺序执行case3与case4；当n为3时，程序输出n的值后跳出switch语句；当n为4时，程序输出n的值后将继续执行下一次循环；当n为0时，程序执行exit函数结束运行。有以下程序#includestdio.hmain(){chars［］=012xy\08s34f4w2；inti，n=0；for(i=0；s［i］!=0；i++)if(s［i］='0'&&s［i］='9')n++；printf(%d\n，n)；}程序运行后的输出结果是A)0B)3C)7D)8【解析】本题的程序是要统计字符串s中数字的个数，其中前三个字符满足选择条件，此时n为3，然后遇到字符'\0'，这个转义字符表示值为0的空字符NULL，此时循环条件不满足，因此循环结束。若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf(*****\n)；下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环【解析】本题程序中，for循环的循环条件是k=1，这个语句是赋值语句总是正确的，因此循环条件将一直满足，构成一个无限循环。有以下程序#includestdio.hmain(){charb，c；inti；b='a'；c='A'；for(i=0；i6；i++){if(i%2)putchar(i+b)；elseputchar(i+c)；}printf(\n)；}程序运行后的输出结果是A)ABCDEFB)AbCdEfC)aBcDeFD)abcdef【解析】本题中当变量i取值为0、2、4时，i可以被2整除，程序执行putchar(i+c)，分别输出ACE；当变量i取值为1、3、5时，2除i的余数不为0，因此程序执行putchar(i+b)，分别输出bdf。所以最终输出AbCdEf。设有定义：doublex［10］，*p=x；，以下能给数组x下标为6的元素读入数据的正确语句是A)scanf(%f，&x［6］)；B)scanf(%lf，*(x+6))；C)scanf(%lf，p+6)；D)scanf(%lf，p［6］)；【解析】本题中定义了数组x和指向数组首元素的指针p，因此可以用x［6］的地址或者p指针偏移6个单位来定位数组下标为6的元素。另外，由于数组x的元素类型为double型，因此输入的格式控制符应为%lf。有以下程序(说明：字母A的ASCIl码值是65)#includestdio.hvoidfun(char*s){while(*s){if(*s%2)printf(%c，*s)；s++；}}main(){chara［］=BYTE；fun(a)；printf(\n)；}程序运行后的输出结果是A)BYB)BTC)YTD)YE【解析】本题中调用函数fun()，可以输出字符串中ASCII码值为奇数的字符，字符串BYTE中各字符的ASCII码分别为66、89、84和69，因此最终输出YE。有以下程序段#