全国计算机等级考试二级C语言真题题库2+2014年3月

全国计算机等级考试二级全国计算机等级考试二级 C 语言真题题库语言真题题库 2 2014 年年 3 月月 总分总分 43 做题时间做题时间 120 分钟分钟 一 选择题一 选择题 每小题每小题 1 分 共分 共 40 分分 1 1 下列叙述中正确的是 下列叙述中正确的是 A 每一个节点有两个指针域的链表一定是非线性结构 B 所有节点的指针域都为非空的链表一定是非线性结构 C 循环链表是循环队列的链式存储结构 D 线性结构的存储节点也可以有多个指针 答案 D 解析 一个非空的数据结构如果满足以下两个条件 有且只有一个根节点 每一个节 点最多有 个前件 也最多有一个后件 则称为线性结构 在数据结构中习惯称为线性表 双向链表节点具有两个指针域 属于线性结构 故 A 选项错误 循环链表所有节点的指针 域都为非空 属于线性结构 故 B 选项错误 循环链表是链表 循环队列属于队列 队列 只能在队尾入队 在排头退队 链表可以在任何位置插入 删除 故 C 选项错误 双向链 表节点具有多个指针域 故 D 选项正确 2 2 使用白盒测试方法时 设计测试用例应根据 使用白盒测试方法时 设计测试用例应根据 A 程序的内部逻辑 B 程序的复杂结构 C 程序的功能 D 使用说明书 答案 A 解析 白盒测试又称为结构测试或逻辑驱动测试 它允许测试人员利用程序内部的逻 辑结构及有关信息来设计或选择测试用例 对程序所有的逻辑路径进行测试 故 A 选项正 确 3 3 在医院 每个医生只属于某一个诊疗科 医生同一天可为多位患者看病 而在医院 每个医生只属于某一个诊疗科 医生同一天可为多位患者看病 而 一名患者可在多个科室治疗 则实体医生和患者之间的联系是 一名患者可在多个科室治疗 则实体医生和患者之间的联系是 A 多对多 B 多对一 C 一对多 D 一对一 答案 A 解析 一般来说 实体集之间必须通过联系来建立连接关系 分为三类 一对一联系 1 1 一对多联系 1 m 多对多联系 m n 医生可为多位患者看病 患者也可以找 多位医生看病 实体医生与患者联系是多对多 故 A 选项正确 4 4 设序列长度为设序列长度为 n n 在最坏情况下 时间复杂度为 在最坏情况下 时间复杂度为 O log2n O log2n 的算法是 的算法是 A 二分法查找 B 顺序查找 C 分块查找 D 哈希查找 答案 A 解析 对长度为 n 的线性表排序 最坏情况下时间复杂度 二分法查找为 O log2n 顺序查找法为 O n 分块查找时间复杂度与分块规则有关 哈希查找时间复杂度为 O 1 因其通过计算 HashCode 来定位元素位置 所以只需一次即可 故正确答案为 A 选项 5 5 设数据集合为设数据集合为 D D 1 1 3 3 5 5 7 7 9 9 D D 上的关系为上的关系为 R R 下列数据结构 下列数据结构 B DB D R 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 答案 D 解析 一个非空的数据结构如果满足以下两个条件 有且只有一个根节点 每一个节 点最多有一个前件 也最多有一个后件 则称为线性结构 在数据结构中习惯称为线性表 A 选项中 5 为根节点 线性表为 51793 B 选项中 9 为根节点 线性表为 97135 C 选 项中 1 为根节点 线性表为 19753 D 选项中 节点 1 与 7 都是根节点 属于非线性结 构 故 D 选项正确 6 6 深度为深度为 7 7 的二叉树共有的二叉树共有 127127 个节点 则下列说法中错误的是 个节点 则下列说法中错误的是 A 该二叉树有一个度为 1 的节点 B 该二叉树是满二叉树 C 该二叉树是完全二叉树 D 该二叉树有 64 个叶子节点 答案 A 解析 在树结构中 一个节点所拥有的后件个数称为该节点的度 所有节点中最大的 度称为树的度 完全二叉树指除最后一层外 每一层上的节点数均达到最大值 在最后一 层上只缺少有边的若干节点 满二叉树指除最后一层外 每一层上的所有节点都有两个子 节点的二叉树 深度为 7 的二叉树 前 6 层共有节点个数为 26 1 63 则第 7 层有 127 63 64 个节点 即第 7 层节点数达到最大值 故此二叉树为满二叉树 也是完全二叉树 该二叉树没有度为 1 的节点 有 64 个叶子节点 故正确答案为 A 选项 7 7 二叉树的中序序列为二叉树的中序序列为 BDCABDCA 后序序列为 后序序列为 DCBADCBA 则前序序列为 则前序序列为 A DCBA B BDCA C ABCD D BADC 答案 C 解析 二叉树遍历可以分为 3 种 前序遍历 访问根节点在访问左子树和访问右子树之 前 中序遍历 访问根节点在访问左子树和访问右子树两者之间 后序遍历 访问根节点在 访问左子树和访问右子树之后 本题中中序序列为 BDCA 后序序列为 DCBA 可知 A 为根节点 BDC 为左侧节点 C 是 B 右子节点 D 是 C 右子节点 故前序序列为 ABCD C 选项正确 8 8 下面能作为软件需求分析工具的是 下面能作为软件需求分析工具的是 A PAD 图 B 程序流程图 C 甘特图 D 数据流程图 DFD 图 答案 D 解析 软件需求分析方法包括结构化分析方法和面向对象的分析方法两大类 前者常 用工具为数据流图 DFD 数据字典 DD 判定表 判定树等 故 D 选项正确 选项 B 是 软件功能实现时设计图 9 9 下面不属于对象主要特征的是 下面不属于对象主要特征的是 A 唯一性 B 多态性 C 可复用性 D 封装性 答案 C 解析 对象的基本特点如下表所示 可知 C 选项正确 10 10 A c c 11 4 B e e 6 1 C a a 2 4 D a a 2 4 和 e e 6 1 答案 A 解析 从关系中找出满足给定条件的元组的操作称为选择 为交运算 它由属于前 者且属于后者的元组组成 题目为选出属于属性 B 同时属性 C 大于 4 并且属性 D 大于 3 的元组 结果为 c c 11 4 应保留全部属性 故 A 选项正确 11 11 C C 语言整数不包括 语言整数不包括 A 带小数点的整数 B 正整数 C 负整数 D 无符号整数 答案 A 解析 C 语言整数包括正整数 负整数 无符号整数 不含带小数点的整数 故答案 为 A 选项 12 12 设设 a a b b c c 是整型变量 且已正确赋初值 以下选项中错误的赋值语句是是整型变量 且已正确赋初值 以下选项中错误的赋值语句是 A a 1 b c 2 B a b 3 c C a b c 10 D a 2 b 9 1 答案 D 解析 D 选项中 具有最高优先级 b 先赋值 9 再根据赋值运算符号白右向左进 行赋值 再给 b 赋值为 1 再计算 2 b 赋值运算符左边必须是一个变量 但数值 2 是常 量 语法错误 故答案为 D 选项 13 13 以下选项中 合法的实数是 以下选项中 合法的实数是 A 1 5E2 B E1 1 C 2 10E D 1 9E1 4 答案 A 解析 E 表示 10 的幂次 E 的右侧必须是整数 排除 B C D 选项 答案为 A 选项 14 14 关于程序设计基本概念 以下叙述错误的是 关于程序设计基本概念 以下叙述错误的是 A 计算机可以直接执行由任意高级语言编写的程序 B 高级语言都有与之对应的编译程序或解释程序 C 用任何一种计算机高级语言都可以把算法转换为程序 D 结构化算法可以解决任何复杂的问题 答案 A 解析 计算机只能识别机器语言 不能直接识别由高级语言编写的程序 故答案为 A 选项 15 15 以下不能用于实型数据的运算符是 以下不能用于实型数据的运算符是 A B C D 答案 A 解析 符号两边必须是整数 因此答案为 A 选项 16 16 C C 语言中 最基本的数据类型包括 语言中 最基本的数据类型包括 A 整型 实型 逻辑型 B 整型 字符型 数组 C 整型 实型 字符型 D 整型 实型 结构体 答案 C 解析 C 语言中 最基本的数据类型包括整型 实型 字符型 答案为 C 选项 17 17 若有定义 若有定义 intint 0 0 b b 0 0 c c 0 0 d d 0 0 有 有 C C 语言表达式语言表达式 a a b b c c d d 以下关于其执行顺序的叙述正确是 以下关于其执行顺序的叙述正确是 A 先执行 a 表达式 a 的值为 0 短路 得 a 执行它 B 先执行 a 表达式 a 的值为 0 再执行 b 表达式 b 的值为 0 由此可确 定 a s i i if i 10 break B s 0 i 1 for i 10 s i i C s 0 for i 1 i 10 i s i D for s 0 i 1 i 10 s i i 答案 A 解析 B C D 选项都表示对 1 到 10 进行累加后赋给 s 而 A 选项中含 break 语句 循环体只执行一次 结束整个循环过程 因此答案为 A 选项 39 39 设有定义 设有定义 intint a a 0 0 b b 1 1 以下表达式中 会产生 以下表达式中 会产生 短路短路 现象 致现象 致 使变量使变量 b b 的值不变的是 的值不变的是 A a b B a b C a b D a b 答案 D 解析 放在变量前面时 表示将变量 1 再参与其他操作 a b 时 由于 a 值是 0 直接判定与运算结果为 0 忽视 b 的值 因此 b 值不发生改变 答案为 D 选 项 40 40 关于地址和指针 以下说法正确的是 关于地址和指针 以下说法正确的是 A 通过强制类型转换可以将一种类型的指针变量赋值给另一种类型的指针变量 B 可以取一个常数的地址赋值给同类型的指针变量 C 可以取一个表达式的地址赋值给同类型的指针变量 D 可以取一个指针变量的地址赋值给基类型相同的指针变量 答案 A 解析 常数的地址存储在内存的常量区 常量区存储的都是常量 值都是不可修改的 所以直接取常量的地址赋给指针变量没有任何意义 c 语言也不允许这样做 编译会出错 B 选项错误 表达式的值存储在临时变量中 内存中存在专门用来存储临时变量的区域 对这块地址进行操作也是没有意义的 C 语言不允许这样做 编译会出错 C 选项错误 可以取一个指针变量的地址 但是指针变量的地址属于指针 只能赋值给指针类型的指针 变量 D 选项错误 故答案为 A 选项 二 程序填空题二 程序填空题 41 41 给定程序中 函数给定程序中 函数 funfun 的功能是 将形参指针所指结构体数组中的的功能是 将形参指针所指结构体数组中的 3 3 个元个元 素按素按 numnum 成员进行升序排列 请在程序的下划线处填入正确的内容并把下划线成员进行升序排列 请在程序的下划线处填入正确的内容并把下划线 删除 使程序得出正确的结果 注意 部分源程序给出如下 不得增行或删行 删除 使程序得出正确的结果 注意 部分源程序给出如下 不得增行或删行 也不得更改程序的结构也不得更改程序的结构 试题程序 试题程序 答案 1 std 2 PERSON 3 std 考点分析 本题考查 数据类型的定义 数组元素的操作 函数参数的传递 要使用函数对整个数组进行操作时 应使用数组名作为函数的实参 当使用数组名作 实参时 函数传递的实际上是数组的首地址 而并非数组本身 此时形参除了可以定义为 指针变量外 还可以定义为数组 并且数组可以不指定大小 但无论用哪种形式 程序在 编译时都将其作为一个指针变量处理 解题思路 填空 1 定义形参变量引用数组 std 此时形参可以定义为指针变量 也可以定义为 数组 由下文可知 程序是通过数组下标对数组元素进行操作的 因此形参应使用数组形 式 而非指针形式 填空 2 程序使用变量 temp 交换结构体数组元素的值 因而 temp 应定义为 PERSON 型 填空 3 程序通过函数 fun 对数组 std 进行操作 因此函数的实参应为 std 三 程序修改题三 程序修改题 42 42 下列给定程序中函数下列给定程序中函数 funfun 的功能是 将的功能是 将 m 1 m 10 m 1 m 10 个字符串连接起来 个字符串连接起来 组成一个新串 放人组成一个新串 放人 ptpt 所指存储区中 例如 把所指存储区中 例如 把 3 3 个串个串 abc abc CD CD EF EF 连接起来 结果是连接起来 结果是 abcCDEF abcCDEF 请改正程序中的错误 使它能得出正确的结果 请改正程序中的错误 使它能得出正确的结果 注意 不要改动注意 不要改动 mainmain 函数 不得增行或删行 也不得更改程序的结构函数 不得增行或删行 也不得更改程序的结构 试题程序 试题程序 答案 1 int k q i 2 pt i str k i 考点分析 本题考查 c 语言的书写和语法性错误 这类错误比较简单 只要编译程序 根据错 误提示修改即可 解题思路 1 关键字书写错误 定义整型变量的关键字应使用 int 而非 Int 2 数组元素表示错误 表示二维数组元素 应使用方括号将行坐标和列坐标分别括起 来 即 str k i 应改为 str k i 四 程序设计题四 程序设计题 43 43 下列程序定义了下列程序定义了 N N N N 的二维数组