《2015年3月全国计算机等级考试二级《C语言》真题四及详解》由会员分享，可在线阅读，更多相关《2015年3月全国计算机等级考试二级《C语言》真题四及详解（11页珍藏版）》请在金锄头文库上搜索。
1、2015年3月全国计算机等级考试二级C语言真题四(总分100, 考试时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（ ）。A 每一个节点有两个指针域的链表一定是非线性结构B 所有节点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储节点也可以有多个指针该问题分值: 1答案:D解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表节点具有两个指针域，属于线性结构，A选项错误。循环链表所有节点的指针域都为非空，属于线性结构，
2、B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾人队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表节点具有多个指针域，D选项正确。2. 使用白盒测试方法时，设计测试用例应根据（ ）。A 程序的内部逻辑B 程序的复杂结构C 程序的功能D 使用说明书该问题分值: 1答案:A解析白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项正确。3. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是（ ）。A 多对多B
3、 多对一C 一对多D 一对一该问题分值: 1答案:A解析一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。医生可为多位患者看病，患者也可以找多位医生看病，实体医生与患者联系是多对多，A选项正确。4. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。A 二分法查找B 顺序查找C 分块查找D 哈希查找该问题分值: 1答案:A解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log2n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算
4、HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。5. 设数据集合为D1，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)该问题分值: 1答案:D解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根节点，线性表为51793。B选项中，
5、9为根节点，线性表为97135。C选项中，1为根节点，线性表为19753。D选项，节点1与节点7都是根节点，属于非线性结构，故D选项正确。6. 深度为7的二叉树共有127个节点，则下列说法中错误的是（ ）。A 该二叉树有一个度为1的节点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子节点该问题分值: 1答案:A解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树，前6层
6、共有节点个数为26-163，则第7层有127-6364个节点，即第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的节点，有64个叶子节点。故正确答案为A选项。7. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）。A DCBAB BDCAC ABCDD BADC该问题分值: 1答案:C解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧
7、节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。8. 下面能作为软件需求分析工具的是（ ）。A PAD图B 程序流程图C 甘特图D 数据流程图(DFD图)该问题分值: 1答案:D解析软件需求分析方法包括结构化分析方法和面向对象的分析方法两大类，前者常用工具为数据流图(DFD)、数据字典(DD)、判定表、判定树等。故D选项正确。9. 下面不属于对象主要特征的是（ ）。A 唯一性B 多态性C 可复用性D 封装性该问题分值: 1答案:C解析对象的基本特点如下表所示。可知C选项正确。10.A (c，c，11，4)B (e，e，6，1)C (a，a，2，4)D (a，a，2，4)
8、和(e，e，6，1)该问题分值: 1答案:A解析从关系中找出满足给定条件的元组的操作称为选择，用表示。“”为交运算，它由属于前者且属于后者的元组组成。题目为选出属性A等于属性B，同时属性C大于4，并且属性D大于3的元组，结果为(c，c，11，4)，应保留全部属性。故A选项正确。11. 简单程序设计步骤中不包括（ ）。A 编码B 确定算法C 安装编译程序D 调试该问题分值: 1答案:C解析简单程序设计步骤为确定数据结构、确定算法、编码、调试、整理文档，不包括安装编译程序，故答案为C选项。12. 若想给已定义为int型的变量a，b，c，d赋值为1，以下选项中错误的语句是（ ）。A d1，cd，bc
9、，ab；B abcd1；C a1，ba，cb，dc；D ab，bc，cd，d=1；该问题分值: 1答案:D解析赋值是将一个常量的值赋给一个变量，在D选项中，变量b的值相当于一个未知的数，用变量b对变量a赋值，不满足题干要求的变量a、b、c、d赋值为1的条件，因此答案选D选项。13. 有C语言表达式2*3+4+153，关于其执行顺序，以下叙述正确的是（ ）。A 先执行2*3得6，再执行6+4得10，再执行153得0，最后执行10+0得10B 先执行2*3得6，再执行153得5，最后执行6+4+5得15C 先执行153得0，再执行2*3得6，最后执行6+4+0得10D 先执行153得3，再执行4+
10、3得7，再执行2*3得6，最后执行6+7得13该问题分值: 1答案:A解析首先运算符“*”和运算符“”有相同优先级，并且优先级都高于运算符“+”，再根据运算结合性，乘法和取余运算都满足从左到右的运算规则，C、D选项错误；因为1530，排除B选项，答案为A选项。14. 若有定义：int a；float b；double c；，程序运行时输入：1，2，3，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是（ ）。A scanf(d，f，lf，a，b，c)；B scanf(df%lf，a，b，c)；C scanf(d，lf，lf，a，b，c)；D scanf(”d，f，f”，a，b，c)
11、；该问题分值: 1答案:A解析scanf()函数中，d对应的参数是整数型地址，f对应的参数是float型地址，lf对应的参数是double型地址，因此C、D选项错误；在格式化字符串中，如果输入地址有多个，应该用逗导隔开，B选项错误，故答案为A选项。15. 以下选项中，合法的C语言实数是（ ）。A E1B 1e0C 0.10eD 2.1e0.2该问题分值: 1答案:B解析C语言的数值表示中，e和E都表示“10的幂次”，后面必须接整数，排除C、D选项；e前面必须有底数，排除A选项，答案为B选项。16. 关于程序中的注释，以下叙述正确的是（ ）。A 注释的内容必须放在一对*和*之间B 注释必须置于所
12、说明的语句前或语句后C 注释中间可以嵌套另一个注释D 注释内容错误会导致编译出错该问题分值: 1答案:A解析程序中，注释可以出现在程序的任何位置，B选项错误；注释中间不能嵌套另一个注释，C选项错误；注释内容不影响程序编译，D选项错误，故答案为A选项。17. 有以下程序：程序运行时输入：123回车，则输出结果是（ ）。A 1，2，3，2，3，3，B 1，2，3，C 1，2，2，3，4，5，D 1，1，1，2，2，3该问题分值: 1答案:C解析程序在执行switch语句时，根据switch后面表达式的值找到匹配的入口标号，执行对应的case语句，之后不再进行判断，继续执行此case后面的语句，并且
13、各个case和default的出现次序不影响执行结果，即题目中的default放在开始位置，与放在最后是一样的结果；运算符“+”放在变量后面时，表示先执行其他操作，再将变量+1。本题，第一次循环输入b1，执行case 1，输出1；再执行case 2，输出2。第二次循环输入b2，执行case 2，输出2。第三次循环，输入b3，没有case与其对应，故执行default，输出b3，接着执行case 1，输出4，再执行case 2，输出b5，至此退出for语句。因此，最后输出为1，2，2，3，4，5，答案为C选项。18. 以下非法的定义语句是（ ）。A long b0L；B unsigned int
14、 a -100u；C short c20123；D int d0x0；该问题分值: 1答案:B解析关键字unsigned定义的是“无符号数”，则B选项定义错误，答案为B选项。19. 有以下程序：程序运行后的输出结果是（ ）。A 1B 4C 0D 10该问题分值: 1答案:A解析for语句中，当a0时，满足for循环中if语句的条件，执行continue继续下一次循环。执行a+1后进入for语句循环，此时a1不满足if条件，执行bb+a，此时b1，接着执行break语句，终止循环，最后输出b=1，故答案为A选项。20. 有以下程序：程序运行时从第一列开始输入：abcdefg#，则输出结果是（ ）。A bcdefghB bcdefghC abcdefg#D abcdefg该问题分值: 1答案:D解析运算符“+”放在变量后面时，先参与其他操作，再对变量+1。putchar(c+)表示先输小当前c值，再对c值+1，当输入abcdef#时，在while语句中，当程序输入“#”时，循环退出。因此输出为abcdefg，答案为D选项。21. 有如下程序：程序运行后的输出结果是（ ）。A a12dB ab3dC 10abD 11ac该问题分值: 1
