选择题（每题1分，共40分。下列各题A、B、C、D四个选项中，只有一个选项是正确的。）1.下列叙述中正确的是 A．循环队列是队列的一种链式存储结构B．循环队列是一种逻辑结构C．循环队列是队列的一种顺序存储结构D．循环队列是非线性结构【答案】C【解析】线性表常用存储结构为：顺序存储结构，物理上连续存储，空间位置隐含逻辑位置；链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标(front)、指向队尾的游标(rear)。2.下列叙述中正确的是 A．栈是一种先进先出的线性表B．队列是一种后进先出的线性表C．栈与队列都是非线性结构D． 基本操作题（18分。）1.以下程序运行时有错误，请改正错误使得程序正常运行。使该程序能正确地输出结果：m_c1=2m_c2=2m_c1=2m_c2=4注意：错误包含在/********found********/的下面。修改该语句即可，其他语句不能修改。/**********code.c**********//**********-code.c**********/【答案】第一处：将friendvoidSet(MyClassobj,charc)修改为friendvoidSet(MyClass&obj,charc)第二处：将voidSet(MyClassobj,charc,charc1)修改为voidSet(MyClass&obj,charc,charc1)第三处：将t. 简单应用题（24分。）1.阅读下列函数说明和代码，补充空出的代码。函数Trim（char*str）实现的功能是，如果字符串最前面有空格或者不可打印字符，则全部去掉。然后返回转换后的字符串。注意：不能修改程序的其他部分，只能补充Trim（char*str）函数。/**********code.c**********//**********-code.c**********/【答案】解析：基本思想：从已知的字符串首字符开始判断是否为空或者为不可打印字符，若是，则将其删除，返回其后的非空或可打印字符串位置。 综合应用题（18分。）1.本题类的定义并不完整，按要求完成下列操作，将类的定义补充完整。（1）定义类Plane的保护数据成员distance和revolve，它们分别表示行星距太阳的距离和行星的公转周期。其中，distance为double型，revolve为int型。请在注释//*******1******后添加适当的语句。（2）定义类Earth的构造函数Earth(doubled,intr)，并在其中计算地球绕太阳公转的轨道周长。假定cir．cumstance=2*d*3.1416。请在注释//*******2*****后加适当的语句。（3）定义类Earth的成员show()，用于显示所有信息。

第 1 题 一 、 单项 选择 题 ( 每 小 题 1 分 ， 共 40 分 ) 1 、 假定 其中 的 x 的 单位 是 角度 且 不 考虑 π 的 值 的 精度 ， 则 与 数学 公 等 的 C++ 语言 表达 式 是 ( ) 。 A . sqrt ( cos ( x ) ) B . sqrt ( obs ( cos ( x * 3 . 14 / 180 C . sqrt ( obs ( cos ( x * ( / 180 D . sqrt ( fobs ( cos ( x * 3 . 14 / 180 2 、 在位 运算 中 ， 操作 数 每 右移 一 位 ， 其 结果 相当 于 ( ) A . 操作 数 乘以 2 B . 操作 数 除以 2 C . 操作 数 乘以 4 D . 操作 数 除以 4 3 、 下面 对 静态 数据 成员 的 描述 中 , 正确 的 是 ( ) 。 A . 静态 数据 成员 可以 在 类 体内 进行 初始 化 B . 静态 数据 成员 不 可以 被 类 的 对象 调用 C . 静态 数据 成员 不 能 受 private 控制 符 的 作用 D . 静态 数据 成员 可以 直接 用 类 名 调用 4 、 对 关系 S 和 R 进行 集合 运算 ， 结果 中 既 包含 S 中 的 所有 元 组 也 包含 R 中 的 所有 元 组 ， 这样 的 集合 运算 称为 ( A . 并 运算 B . 交 运算 C . 差 运算 D . 积 运算 5 、 下列 说法 正确 的 是 A . 一个 关系 可以 有 多 个 候选 键 ( 码 ) B . 一个 关系 只有 一个 候选 键 ( 码 ) C . 一个 关系 所有 属性 是 候选 键 ( 码 ) D . 一个 关系 所有 属性 都 不是 候选 键 ( 码 ) 6 、 以下 不 能 作为 输出 流 对象 的 是 ( ) 。 A . 文件 B . 内存 + C ) - - 0 ( 3 ) + C . C . 键盘 D . 显示 器 7 、 已知 类 MNClloss 的 定义 如下 : ClossMyClass ( publclota = d ; } ~ My Class ( intol ( data = d ; } ~ M { private : intdoto ; } ; 下列 对 My Class 类 对象 数 组 的 定义 和 初始 化 语句 中 , 正确 的 是 ( ) 。 A . My Classorroy [ 2 ] ; B . MyClassarroy [ 2 ] = { MyClass ( 5 ) } ; C . My Classarroy [ 2 ] = { My Class ( 5 ) , Myclass ( 6 ) } ; D . MyClass * array = new MyClass [ 2 ] ; 8 、 按照 “ 先进 先 出 ” 原则 组织 数据 的 数据 结构 是 ( ) 。 A . 队列 B . 栈 C . 双向 链表 D . 二叉树 9 、 在 数据 管理 技术 的 发展 过程 中 ， 经历 了 人工 管理 阶段 、 文件 系统 阶段 和 数据 库 系统 阶段 。 其中 数据 独立 性 最高 的 阶段 是 ( ) A . 数据 库 系统 B . 文件 系统 C . 人工 管理 D . 数据 项 管理 10 、 下列 程序 输出 的 结果 是 ( ) 。 # include < stdio . h > funl ( char a , char b ) { char c ; c = a ; a = b ; b = c ; } fun 2 ( char * a , char b ) { char c ; c = * a ; * a = b ; b = c ; } fun 3 ( char * a , char * b ) { char c ; c = * a ; * a = * b ; * b = c ; } void main ( ) { char a , b ; a = ' A ' ; b = ' B ' ; fun 1 ( a , b , p , putchar ( o ) ; outchar ( b ) ; o = A ; b = B ; fun 2 ( 8 , o , b ) putchar ( b ) ; o = A ; b = B ; fun 2 ( 8 , a , b ) , pu ( b ) ; putchar ( ' \ n ' ) ; } A . BABBAB B . ABBBBA C . ABBABA D . ABABBA 11 、 下列 程

1 . 完成 下面 程序 ， 使 其 输出 l 0 ， 并 在 退出 运行 时 正确 释放 分配 给 指针 的 存储 空间 。 # include < iostream > usingnamespacestd ； voidmain ( ) { int * a ， * p ； a = newint ( 10 ) ； p = _ a _ ； cout < < * p < < endl ； deletep ; 或 deletea ; } 2 . # include < iostream > usingnamespacestd ； classbase { private ： intx ； public ： base ( inta ) { x = a ； } intget ( ) { returnx ； } voidshowbase ( ) { cout < < " x = " < < x < < endl ； } } ； 1 classDerived ： publicbase { private ： inty ； public ： Derived ( inta ， intb ) ： base ( a ) { y = b ； } voidshowderived ( ) { cout < < " x = " < < get ( ) < < " ， y = " < < y < < endl ； } } ； voidmain ( ) { baseb ( 3 ) ； Derivedd ( 6 ， 7 ) ； b . showbase ( ) ； d . showderived ( ) ； b = d ; b . showbase ( ) ； baseb 1 = b ; 或 base & b1 = b ; 或 baseb 1 ( 6 ) ; b1 . showbase ( ) ； base * pb = & bl ； pb > showbase ( ) ； d . showderived ( ) ； b . showbase ( ) ； } 输出 结果 如下 ： x = 32 x = 6 ， y = 7 x = 6 x = 6 x = 6 x = 6 ， y = 7 x = 63 . 下面 程序 的 运行 结果 如下 ： B ： ： display ( ) C ： ： display ( ) 在 下划线 处 填 上 缺少 的 部分 。 源 程序 如下 ： # include < iostream > usingnamespacestd ； classB { public ： virtualvoiddisplay ( ) { cout < < " B ： ： display ( ) " < < endl ； } } ； classC ： publicB { public ： voiddisplay ( ) { cout < < " C ： ： display ( ) " < < endl ； } } ； 3 voidfun ( B * p ) { p > display ( ) ； } voidmain ( ) { Bb ， * pb ； Cc ； pb = b ； fun ( pb ) ； pb = c ； fun ( pb ) ； } 4 . 下面 程序 的 运行 结果 如下 ： Thisisline 1 Thisisline 2 Thisisline 3 在 下划线 处 填 上 缺少 的 部分 。 源 程序 如下 ： # include < iostream > # include < fstream 或 ” fstream ” usingnamespacestd ； voidmain ( ) 4 { fstreamfin , fout ; fout . open ( " my . txt " ， ios ： ： out ) ； if ( ! fout . is _ open ( ) ) return ； for ( inti = 0 ； i < 3 ； i = i + 1 ) fout < < " Thisisline " < < i + 1 < < endl ； fout . close ( ) ； fin . open ( " my . txt " ， ios ： ： in ) ； if ( ! fin . is _ open ( ) ) return ； charstr [ 100 ] ； while ( ! fin . eof ( ) ) { fin . getline ( str ， 100 ) ； cout < < str < < endl ； } fin . close ( ) ； } 5 . 在 下划线 处 填 上 缺少 的 部分 。 源 程序 如下 ： # include < iostream > 5 usingnamespacestd ； template < classT > 或 template < typenameT > Tfun ( Tx ) { Ty ； y = x * x - T ( 5 ) ； returny ； } voidmain ( ) { floata = 2 ； cout < < fun ( a ) ； } 6 . 请 写 出 myTextl . txt 文本 文件 中 的 内容 # include < iostream > # include < string > usingnamespacestd ； # include < fstream > voidmain ( ) { ofstreammyFile 1 ； 6 myFilel . open ( " myTextl . txt " ) ； cout < < " EnterthedatainChineseformat ( e . g . ， 2008 ， May 25 ) ： " < < endl ； stringDate ( " 2008 ， January 1 " ) ；

考试 范围 ： 《 C++ 语言 程序 设计 》 满分 ： 100 分 ； 考试 时间 ： 120 分钟 一 、 选择 题 （ 每 题 1 分 ， 共 20 分 ） 1 . C++ 语言 中 ， 以下 哪个 关键 字 用于 声明 一个 类 A . struct B . class C . enum D . typedef 答案 ： B2 . 在 C++ 中 ， 以下 哪个 运算 符 用于 动态 内存 分配 A . malloc B . calloc C . new D . free 答案 ： C3 . 以下 哪个 函数 是 C++ 中 的 析 构 函数 A . constructor B . destructor C . finalize D . dispose 答案 ： B4 . 在 C++ 中 ， 以下 哪个 关键 字 用于 声明 一个 纯 虚 函数 A . virtual B . pure C . abstract D . interface 答案 ： A5 . 以下 哪个 是 C++ 中 的 标准 输入 流 A . cin B . cout C . cerr D . clog 答案 ： A6 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 命名 空间 A . namespace B . using C . define D . typedef 答案 ： A7 . 以下 哪个 是 C++ 中 的 标准 输出 流 A . cin B . cout C . cerr D . clog 答案 ： B8 . 在 C++ 中 ， 以下 哪个 运算 符 用于 动态 内存 释放 A . delete B . free C . dealloc D . release 答案 ： A9 . 以下 哪个 是 C++ 中 的 文件 输入 流 类 A . ifstream B . ofstream C . fstream D . filestream 答案 ： A10 . 在 C++ 中 ， 以下 哪个 关键 字 用于 声明 一个 常量 A . const B . final C . readonly D . invariant 答案 ： A11 . 以下 哪个 是 C++ 中 的 文件 输出 流 类 A . ifstream B . ofstream C . fstream D . filestream 答案 ： B12 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 枚举 类型 A . enum B . typedef C . struct D . union 答案 ： A13 . 以下 哪个 是 C++ 中 的 标准 错误 输出 流 A . cin B . cout C . cerr D . clog 答案 ： C 14 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 联合体 A . struct B . union C . class D . enum 答案 ： B15 . 以下 哪个 是 C++ 中 的 标准 日志 输出 流 A . cin B . cout C . cerr D . clog 答案 ： D16 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 类型 别名 A . typedef B . using C . define D . alias 答案 ： A17 . 以下 哪个 是 C++ 中 的 字符 串 类 A . String B . string C . str D . CString 答案 ： B18 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 友 元 函数 A . friend B . companion C . ally D . partner 答案 ： A19 . 以下 哪个 是 C++ 中 的 向量 容器 类 A . vector B . list C . map D . set 答案 ： A20 . 在 C++ 中 ， 以下 哪个 关键 字 用于 定义 一个 常量 指针 A . const B . pointer C . fixed D . readonly 答案 ： A 二 、 多 选 题 （ 每 题 2 分 ， 共 20 分 ） 1 . 在 C++ 中 ， 以下 哪些 是 标准 模板 库 （ STL ） 的 组成 部分 A . 容器 B . 迭代 器 C . 算法 D

一 、 选择 题 （ 每 小 题 2 分 ， 共 70 分 ） （ 1 ） 下列 叙述 中 对 的 的 是 A ） 栈 是 “ 先进 先 出 ” 的 线性 表 B ） 队列 是 “ 先进 后 出 ” 的 线性 表 C ） 循环 队列 是 非 线性 结构 D ） 有序 线性 表 既 可以 采用 顺序 存储 结构 ， 也 可以 采用 链式 存储 结构 （ 2 ） 支持 子 程序 调用 的 数据 结构 是 A ） 栈 B ） 树 C ） 队列 D ） 二叉树 （ 3 ） 某 二叉树 有 5 个 度 为 z 的 结点 ， 则 该 二叉树 中 的 叶子 结 点数 是 A ） 10B ） 8C ） 6D ） 4 （ 4 ） 下列 排序 方法 中 ， 最 坏 情况 下 比较 次数 最少 的 是 A ） 冒泡 排序 B ） 简朴 选择 排序 C ） 直接 插入 排序 D ） 堆 排序 （ 5 ） 软件 按 功能 可以 分为 ： 应用 软件 、 系统 软件 和 支撑 软件 （ 或 工具 软件 ） 。 下面 属于 应用 软件 的 是 A ） 编译 程序 B ） 操作 系统 C ） 教务 管理 系统 D ） 汇编 程序 （ 6 ） 下面 叙述 中 错误 的 是 A ） 软件 测试 的 目的 是 发现 错误 并 改正 错误 B ） 对 被 调试 的 程序 进行 “ 错误 定位 ” 是 程序 调试 的 必要 环节 C ） 程序 调试 通常 也 称为 DebugD ） 软件 测试 应 严格 执行 测试 计划 ， 排除 测试 的 随意 性 （ 7 ） 耦合 性 和 内 聚 性 是 对 模块 独立 性 度量 的 两 个 标准 。 下列 叙述 中 对 的 的 是 A ） 提高 耦合 性 减少 内 聚 性 有利 他 哦 高 模块 的 独立 性 B ） 减少 耦合 性 提高 内 聚 性 有 助 于 提高 模块 的 独立 性 C ） 耦合 性 是 指 一个 模块 内部 各个 元 索 间 彼此 结合 的 紧密 限度 D ） 内 聚 性 是 指 模块 间 互相 连接 的 紧密 限度 （ 8 ） 数据 库 应用 系统 中 的 核心 问题 是 A ） 数据 库 设计 B ） 数据 库 系统 设计 C ） 数据 库 维护 D ） 数据 库 管理 员 培训 （ 9 ） 有 两 个 关系 R , S 如下 ： 由 关系 R 通过 运算 得到 关系 S ， 则 所 使用 的 运算 为 A ） 选择 B ） 投影 C ） 插入 D ） 连接 （ 10 ） 将 E - R 图 转换 为 关系 模式 时 ， 实体 和 联系 都 可以 表达 为 A ） 属性 B ） 键 C ） 关系 D ） 域 （ 11 ） 对 C++ 编译 器 区分 重载 函数 无 任何 意义 的 信息 是 A ） 参数 类型 B ） 参数 个数 C ） 返回 值 类型 D ） 常 成员 函数 关键 字 coast （ 12 ） 有 如下 类 定义 和 变量 定义 ： classA { publie : A （ ） { data = 0 ; } ~ A （ ） { } intGetData （ ） coast { returndata ; } voidSetData （ intn ） { data = n ; } private : intdata ; } ; ccnstAa ; Ab ; 下列 函数 调用 中 错误 的 是 A ） a . GetData B ） a . SetData （ 10 ） ； C ） b . GetData D ） b . SetData （ 10 13 ） 有 如下 类 定义 和 变量 定义 ： classParents { public : intpublicuata ; private : intprivateData ;

第 1 题 一 、 单项 选择 题 ( 每 小 题 1 分 , 共 40 分 ) 1 、 软件 设计 中 划分 模块 的 一个 准则 是 ( ) 。 A . 低 内 聚 低 耦合 B . 高 内 聚 低 耦合 C . 低 内 聚 高 耦合 D . 高 内 聚 高 耦合 2 、 有 如下 类 定义 : class XX { int XX ; public : xx ( ) : xx ( 0 ) { tout < < A ; } XX ( int n ) : xx ( n ) { cout < < B ; } } ； class Y : Y : public XX { intYY ; public : YY ( ) : YV ( O ) { cout < < YY ; } YY ( int n ) : xx ( n + 1 ) , YY ( n ) { cout < < YY ; } YY ( int m , int n ) : XX ( m ) , YY ( n ) { cout < < yy ; } } ； 下列 选项 中 ， 输出 结果 为 AO 的 语句 是 A . YYyl ( 0 , 0 ) ; B . YY 72 ( 1 ) ; C . YYy 3 ( 0 ) ; D . YYy 4 ; 3 、 在 三级 模式 之间 引入 两 层 映像 , 其 主要 功能 之一 是 ( ) 。 A . 使 数据 与 程序 具有 较 高 的 独立 性 B . 使 系统 具有 较 高 的 通道 能力 C . 保持 数据 与 程序 的 一致 性 D . 提高 存储 空间 的 利用 率 4 、 下列 有关 继承 和 派生 的 叙述 中 , 正确 的 是 ( ) 。 A . 派生 类 不 彘 访问 基 类 的 保护 成员 B . 作为 虚 基 类 的 类 不 能 被 实例 化 C . 派生 类 应当 向 基 类 的 构造 函数 传递 参数 D . 虚 函数 必须 在 派生 类 中 重新 实现 5 、 在 结构 化 程序 设计 使用 goto 语句 的 原则 是 ( ) 。 A . 限制 B . 鼓励 C . 禁止 D . 滥用 6 、 下列 对 重载 函数 的 描述 中 , 错误 的 是 ( ) 。 A . 重载 函数 中 不 允许 使用 默认 参数 B . 重载 函数 中 编译 是 根据 参数 表 进行 选择 的 C . 不要 使用 重载 函数 来 描述 毫不 相干 的 函数 D . 构造 函数 重载 将 会 给 初始 化 带来 多种 方式 Li 7 、 有 如下 程序 ： # include < iostream > usingnamespacestd ; void function 2 ( intn ) ; voidfunction ( intn ) : { if ( n < = 0 ) return ; function 2 ( n - 2 ) ; } void function 2 ( intn ) { if ( n < = O ) return ; function ( ( n - 1 ) ; } intmain ( ) { function ( ( 5 ) ; return 0 ; } 下列 关于 程序 运行 情况 的 描述 中 , 正确 的 是 ( ) 。 A . < > A . functionl 运行 1 次 , function 2 运行 2 次 B . functionl 运行 2 次 , function 2 运行 以 C . functionl 运行 2 次 , function 2 运行 3 次 D . functionl 运行 2 次 , function 2 运行 2 次 8 、 C++ 语言 中 规定 函数 的 返回 值 的 类型 是 由 ( ) 。 A . return 语句 中 的 表达 式 类型 所 决定 B . 调用 该 函数 时 的 主调 用 函数 类型 所 决定 C . 调用 该 函数 时 系统 临时 决定 D . 在 定义 该 函数 时 所 指定 的 数据 类型 所 决定 9 、 下面 关于 C++ 流 的 叙述 中 ， 正确 的 是 A . cin 是 一个 输入 流 对象 B . 可以 用 ifstream 定义 一个 输出 流 对象 C . 执行 语句 序列 hor * y = " PQMN " ; cout < < ) ; 将 输出 字符 串 " PQMN " 的 地

《 论语 》 计算机 二 级 C 语言 程序 设计 试题 及 答案 尽管 提供 了 许多 低级 处理 的 功能 ， 但 仍然 保持 着 良好 跨 平台 的 特性 ， 以 一个 标准 规格 写 出 的 C 语言 程序 可 在 许多 电脑 平台 上 进展 编译 ， 甚至 包含 一些 嵌入 式 处理 器 （ 单片机 或 称 MCU ） 以及 超级 电脑 等 作业 平台 。 今天 ， 特意 为 大家 推荐 C 语言 程序 设计 试题 及 答案 ， 一起 看 看 吧 ！ 1 . C 语言 中 ， 关系 表达 式 和 逻辑 表达 式 的 值 是 ( B ) 。 A 、 0 B 、 0 或 1 C 、 1 D 、 T 或 F 2 . 下面 ( D ) 表达 式 的 值 为 4 . A 、 11 / 3 B 、 11 . 0 / 3 C 、 ( float ) 11 / 3 D 、 ( int ) ( 11 . 0 / 3 + 0 . 5 ) 【 解析 】 ( 1 ) 相同 数据 类型 的 元素 进展 数学 运算 ( + 、 - 、 * 、 / ) 得到 结果 还 保持 原 数据 类型 。 ( 2 ) 不同 数据 类型 的 元素 进展 数学 运算 ， 先 要 统一 数据 类型 ， 统一 的 标准 是 低 精度 类型 转换 为 高 精度 的 数据 类型 。 选项 A ， 11 与 3 为 两 个 整数 ， 11 / 3 结果 的 数据 类型 也 应 为 整数 ， 因此 将 3 . 666666 的 小数 局部 全部 舍 掉 ， 仅 保存 整数 ， 因此 11 / 3 = 3 . 选项 B ， 11 . 0 为 实数 ， 3 为 整数 ， 因此 首先 要 统一 数据 类型 ， 将 整型 数据 3 转换 为 3 . 0 ， 转换 后 数据 类型 统一 为 实 型 数据 ， 选项 B 非 淡泊 无以 明志 ， 非 宁静 无以 致远 。 诸葛亮 变为 11 . 0 / 3 . 0 , 结果 的 数据 类型 也 应 为 实 型 数据 ， 因此 选项 B 11 . 0 / 3 = 3 . 666666 选项 C ， 先 将 整数 11 强制 类型 转换 ， 转换 为 实 型 11 . 0 ， 因此 选项 C 变为 11 . 0 / 3 ， 其 后 计算 过程 、 结果 与 选项 B 同 选项 D ， 首先 计算 11 . 0 / 3 ， 其 计算 过程 、 结果 与 选项 B 同 ， 得到 3 . 666666 ; 再 计算 3 . 666666 + 0 . 5 = 4 . 166666 ， 最后 将 4 . 166666 强制 类型 转换 为 整型 ， 即将 其 小数 局部 全部 舍 掉 ， 结果 为 4 3 . 设 整型 变量 a = 2 ， 那么 执行 以下 语句 后 ， 浮点 型 变量 b 的 值 不 为 0 . 5 的 是 ( B ) A 、 b = 1 . 0 / a B 、 b = ( float ) ( 1 / A 、 C 、 b = 1 / ( float ) a D 、 b = 1 / ( a * 1 . 0 ) 4 . 假设 “ int n ; float f = 13 . 8 ; ” , 那么 执行 “ n = ( int ) f % 3 ” 后 ， n 的 值 是 ( A ) A 、 1 B 、 4 C 、 4 . 333333 D 、 4 . 6 【 解析 】 “ ( int ) f “ 表示 将 f 中 的 值 强制 类型 转换 为 整型 ， 即将 13 . 8 的 小数 局部 舍 掉 ， 转换 为 13 ; 然后 计算 13 % 3 ， 结果 为 1 ， 再 将 结果 赋 给 变量 n ， 因此 n 的 值 为 1 5 . 以下 对 一 维 数 组 a 的 正确 说明 是 ： D A 、 char a ( 10 ) ; B 、 int a [ ] ; 志 不 强者 智 不 达 ， 言 不 信 者 行 不 果 。 墨翟 C

第 1 题 单选 题 1 、 算法 的 空间 复杂 度 是 指 ( ) 。 A . 算法 在 执行 过程 中 所 需要 的 计算机 存储 空间 B . 算法 所 处理 的 数据 量 C . 算法 程序 中 的 语句 或 指令 条 数 D . 算法 在 执行 过程 中 所 需要 的 临时 工作 单元 数 2 、 每 个 C++ 程序 中都 必须 有 且 仅 有 一个 ( ) 。 A . 类 B . 预 处理 命令 C . 主 函数 D . 语句 3 、 对 长度 为 n 的 线性 表 排序 , 在 最 坏 情况 下 , 比较 次数 不是 n ( n - 1 ) / 2 的 排序 方法 是 ( ) 。 A . 快速 排序 B . 冒泡 排序 C . 直接 插入 排序 D . 堆 排序 4 、 数据 库 系统 的 三级 模式 不 包括 ( ) 。 A . 概念 模式 B . 内 模式 C . 外 模式 D . 数据 模式 5 、 SQL 语言 又 称为 ( ) 。 A . 结构 化 定义 语言 B . 结构 化 控制 语言 C . 结构 化 查询 语 苦 D . 结构 化 操纵 语言 6 、 数据 处理 的 最小 单位 是 ( ) 。 A . 数据 B . 数据 元素 C . 数据 项 D . 数据 结构 7 、 假定 My Class 为 一个 类 , 那么 下列 的 函数 说明 中 , ( ) 为 该 类 的 析 构 函数 。 A . void \ sim MyCloss ( ) ; B . ~ MyClass ( int n ) ; C . MyClass ( ) ; D . \ sim MyC \ log s ( ) ; ? 8 、 有 以下 结构 体 说明 和 变量 的 定义 , 且 指针 P 指向 变量 b 。 则 不 能 把 结点 b 连接 到 结点 O 连接 到 结点 O 之后 的 语句 是 ( ) , structnode ( characto ; structnode " next ; } o , b , * p = & a , * q = & b ; A . a . next = q ; B . P . next = 8b ; C . \ rho - > next = 8b ; D . ( * \ rho ) . next = q ; 9 、 若 有 表达 式 ' ( w ) ? ( - x ) : ( + + y ) " , 则 其中 与 w 等价 的 表达 式 是 ( ) 。 A . w = = 1 B . w = = 0 C . W ! = 1 D . W ! = 0 10 、 有 如下 函数 模板 声明 : template < typenamer 7 > T Max ( To , To ) ftertur ( a > b ) ? a : b ; } 下列 对 函数 模板 Max ( ) 的 调用 中 错误 的 是 ( ) 。 A . Max ( 3 . 5 , 4 . 5 ) B . Max ( 3 . 5 , 4 ) C . Max < double > ( 35 , 4 . 5 ) D . Max < double > ( 3 . 5 , 4 ) 11 、 C++ 语言 中 关于 构造 函数 的 说法 正确 的 是 ( ) 。 A . 构造 函数 的 函数 名 不必 和 类 名 相同 B . 构造 函数 只能 有 一个 C . 每 个 类 必定 有 构造 函数 D . 构造 函数 必 有 返回 值 12 、 下列 描述 中 ， 错误 的 是 ( ) 。 A . 公有 继承 时 基 类 中 的 公有 成员 在 派生 类 中 仍 是 公有 成员 B . 公有 继承 时 基 类 中 的 保护 成员 在 派生 类 中 仍 是 保护 成员 C . 保护 继承 时 基 类 中 的 公有 成员 在 派生 类 中 仍 是 公有 成员 D . 保护 继承 时 基 类 中 的 保护 成员 在 派生 类 中 仍 是 保护 成员 13 、 结构 化 程序 所 要求 的 基本 结构 不 包括 ( ) 。 A . 顺序 结构 B . GOTO 跳转 C . 选择 ( 分支 ) 结构 D . 重复 ( 循环 ) 结构 14 、 在 ER 图 中 ， 用来 表示 实

选择题((1)(35)每小题2分，共70A)使用顺序、选择与重复(循环)三种基分)本控制结构表示程序的控制逻辑下列各题A)、B)、C)、D)四个选项中，B)模块只有一个入口，可以有多个出口只有一个选项是正确的，请将正确选项C)注重提高程序的执行效率涂写在答题卡相应位置上，答在试卷上D)不使用goto语句不得分。(5)下面概念中，不属于面向对象方法的(1)下面叙述正确的是是A)算法的执行效率及数据的存储结构无A)对象B)继承C)类D)过程调用关(6)在结构化方法中，用数据流程图(DFD)B)算法的空间复杂度是指算法程序中指作为描述工具的软件开发阶段是令(或语句)的条数A)可行性分析B)需求分析C 填空题(每空2分，共30分)(9)请按下面注释的提示，将类B的构造请将每一个空的正确答案写在答题卡函数定义补充完整。[1]-[15]序号的横线上，答在试卷上不得class A第7 页int a;Test(){ cnt++; }public:~Test(){cnt--;}A(int aa=0){ a=aa;}static int Count(){ return cnt;}class B:public A {private:int b;static int cnt;A c;int Test::cnt = 0;public:int main()//用aa初始化基类A，用aa+1初始化类对cout < 选择题(每小题2分，共70分)(26)D(27)C(28)A(29)A(30)C 下列各题A)、B)、C)、D)四个选项中，(31)C(32)B(33)D(34)B(35)B只有一个选项是正确的。请将正确选项 填空题(每空2分，共30分)填涂在答题卡相应位置上，答在试卷上(1)[1] 时间不得分。(2)[2] 存储结构或物理结构或物(1)下列叙述中正确的是理存储结构A)对长度为n的有序链表进行查找，(3)[3] 黑盒或黑箱最坏情况下需要的比较次数为n(4)[4] 一对多或1对多或I：M 或B)对长度为n的有序链表进行对分查I：N(其中M、N大小写均可)找，最坏情况下需要的比较次数为(n/2)(5)[5] 投影C)对长度为n的有序链表进行对分查(6)[6] 60找，最坏情况下需要的比较次数为(log2n)(7)[7] 编译D)对长度为n的有序链表进行对分查(8)[8] friend找，最坏情况下需要的 填空题(每空2分，共30分)(6)若x与y是两个整形变量，在执请将每一个空的正确答案写在答题行了语句序列卡【l】~【15】序号的横线上，答在试卷x=5; y=6; y+=x--;上不得分。 后，x+y的值为【6】。 (1)一个队列的初始状态为空。现将 (7)在执行语句序列元素A,B,C,D,E,F,5,4,3,2,1依次入队，int i=0; do i++; while(i*i<10);然后再依次退队，则元素退队的顺序为时，do后面的循环体语句i++被执行【1】。的次数为【7】。 (2)设某循环队列的容量为50，如果(8)有如下的函数定义：头指针front=45(指向队头元素的前一位int X 选择题（每小题2分，共70分）错误.下列各题A）、B）、C）、D）四个选项B）软件测试的主要目的是确定程序中错中，只有一个选项是正确的。请将正确误的位置.选项涂写在答题卡相应位置上，答在试C）为了提高软件测试的效率,最好由程卷上不得分。序编制者自己来完成软件测试的工作（1）下列叙述中正确的是。D）软件测试是证明软件没有错误A）算法的效率只及问题的规模有关,而（4）下面选项中不属于面向对象程序设第20 页计特征的是。须及逻辑结构一致.A）继承性B）多态性C）类比性D）封B）数据库技术的根本目标是要解决数据装性的共享问题（5）下列对列的叙述正确的是。C）数据库设计是指在已有数据库管理系A）队列属于 填空题（每空2分，共30分）{请将每一个空的正确答案写在答题卡friend long fun（Sample s）;【1】【15】序号的横线上，答在试卷public:上不得分。Sample（long a）{x=a;}（1）在深度为7的满二叉树中，度为2Private:的结点个数为【1】。long x;（2）软件测试分为白箱（盒）测试与黑};箱（盒）测试，等价类划分法属于【2】long fun（Sample s）测试。{（3）在数据库系统中，实现各种数据管if（s.x<2）retum 1;理体制功能的核心软件称为【3】。retum s.x*fun（Sample（s.x-a））;（4）软件生命周期可分为多个阶段，一}般分为定义阶段、开发与维护阶段。 选择题（每小题2分，共70分）21-25CCCCA下列个体A、B、C、D四个选项重，只有第30 页一个选项是正确的，请将正确选项涂写C 程序中要有必要的注释D在答题卡相应位置上，答在试卷上不得输入数据前要有提示信息分。（5）下列叙述中正确的是（1）软件是指A 程序执行的效率及数据的存储结A 程序B 程序与文构密切相关档B 程序执行的效率只取决于程序的C 算法加数据结构D 程序、控制结构数据及相关文档的完整集合C 程序执行的效率之取决于所处理（2）软件调试的目的是的数据量A 发现错误B 改D 以上三种说法都不对正错误（6）下列叙述中正确的是C 改善软件的性能DA 数据的输入结构及存储结构必定验证 填空题（每空2分，共三十分）(1).请将每一个空的正确答案写在答题卡#include <iostream>【1】~【15】序号的横线上，答在试卷Using namespace std:上不得分。Class B{(2).软件需求规格说明书应具有完整性、Public:无歧视性、正确性、可验证性、可修改Virtual void show(){cout<<”b”;}性等特征，最重要的是_.Class D:public B {(3).在两种基本测试方法中_测试Public:的原则之一是保证所测模板中每一个独Void show(){cout<<D;}立路径至少要执行一次。Void fun1(B*ptr){ptr->show();}(4). 选择题（每小题2分，共70分）Return plish[top--];（1）一个栈的初始状态为空。现将元素参考答案1、2、3、4、5、A、B、C、D、E 依次入1-10:DBCAACCABB 栈，然后再依次出栈，则元素出栈的顺11-20:ABDDCADBDA序是 21-30:CCCADBACDCA）123456ABCDEB）EDCBA54321第39 页C）ABCDE12345D）54321EDCBAD）链式存储结构比顺序存储结构节省存（2）下列叙述中正确的是 储空间A）循环队列有队头与队尾两个指针，因（5）数据流图中带有箭头的线段表示的此，循环队列是非线性结构是 B）在循环队列中，只需要队头

天行健，君子以自强不息。地势坤，君子以厚德载物。《周易》第3章软件工程基础第4章数据库设计基础才聪学习网一一考研真題、考资格证、考试题库!人人好公，则天下太平；人人营私，则天下大乱。刘鹗C语言程序设计选择题第章程序设计基本概念第2章C程序设计的初步知识第3章顺序结构第4章选择结构第5章循环结构第6章字符型数据第7章函数第8章地址和指针第9章数组第10章字符串第口章对函数的进一步讨论第12章C语弓中用户标识符的作用域和存储类第13章编译预处理和动态存储分配第14章结构体、共用体和用户定义类型第15章位运算第16章文件上机操作题_、程序填空题二程序修改题三、程序设计题刁-聪字刁网右时具赵、考贫陪吐、右诙迦库！丹青不知老将至，贫贱于我如浮云。杜甫第三部分模拟试题全国计算机等级考试《二级c语言程序设计》模拟试题及详解（一）全国计算机等级考试《二级C语言程序设计》模拟试题及详解（二）全国计算机等级考试《二级C语言程序设计》模拟试题及详解（三

《 中庸 》 浙江 省 二 级 c 语言 上机 考试 真题 介绍 ： 浙江 省 二 级 c 语言 考试 分为 笔试 和 上机 考试 两 块 . 取 笔试 和 上机 中 分数 较 低 的 那个 作为 计算机 二 级 的 最终 成绩 ， 最后 证书 上 按 档次 划分 等级 ， 其中 60 - 79 及格 ， 80 - 89 良好 ， 90 - 100 优秀 。 笔试 部分 分 两 块 ， 一 块 是 24 道 选择 题 （ 六 道 程序 题 ， 每 题 中间 有 四 个 空 ， 每 空 有 四 个 选项 供 选择 ） ， 浙江 省 的 计算机 笔试 选择 题 不 考 概念 性 内容 ， 所以 大家 不用 费心 ， 另 一 块 是 程序 编写 ， 手写 两 个 完整 程序 ， 一道 循环 数 组 （ 结合 ） ， 一道 是 函数 或 指针 。 上机 部分 分 两 块 ， 一 块 是 计算机 基本 操作 ， 即 从 access ， ppt ， excel ， outlook ， word ， 网页 制作 ， 文件 夹 操作 中 随机 选择 四 道 ， 另 一 块 是 编程 ， 编程 题 可以 打开 编程 软件 c - free 来 做 ， 编程 中共 五 道 题 ， 一道 改错 ， 两 道 填空 ， 最后 两 道 是 编写 程序 。 （ 一 ） 程序 改错 ： 1 ， 10 个数 求 最大 最小 值 以 家 为 家 ， 以 乡 为 乡 ， 以 国 为 国 ， 以 天下 为 天下 。 《 管子 》 该 程序 中 “ / * * * * * N * * * * * / ” 的 下 一 行 中 有 错误 ， 请 改正 （ 注意 ： 不得 加 行 、 减 行 、 加 句 、 减 句 ， 否则 后果 自负 ） 。 该 程序 功能 ： 运行 时 输入 10 个数 ， 然后 分别 输出 其中 的 最大 值 、 最小 值 。 # include void main ( ) { float x , max , min ; int i ; / * * * * * * * * 1 * * * * * * * / for ( i = 0 ; i < = 10 ; i + + ) { scanf ( " % f " , & x ) ; / * * * * * * * 2 * * * * * * * * / if ( i = 1 ) { max = x ; min = x ; } if ( x > max ) max = x ; if ( x } printf ( " % f , % f \ n " , max , min ) ; } # include < stdio . h > int main ( ) { float x , max , min ; int i ; / * * * * * * * * 1 * * * * * * * / 人人 好 公 ， 则 天下 太平 ； 人人 营私 ， 则 天下 大乱 。 刘鹗 for ( i = 1 ; i < = 10 ; i + + ) { scanf ( " % f " , & x ) ; / * * * * * * * 2 * * * * * * * * / if ( i = = 1 ) { max = x ; min = x ; } if ( x > max ) max = x ; if ( x < min ) min = x ; } printf ( " % f , % f \ n " , max , min ) ; } 2 ， 字符 串 反序 连接 下面 程序 中 “ * * * * * N * * * * * ” 的 下 一 行 中 有 错误 ， 请 改正 （ 注意 ： 不得 加 行 、 减 行 、 加 句 、 减 句 ， 否则 后果 自负 ） 。 该 程序 功能 ： 输入 一个 字符 串 ， 将 组成 字符 串 的 所有 字符 先 按 顺序 存放 到 字符 串 t 中 ， 再 将 字符 串 中 的 字符 按 逆序 连接 到 字符 串 t 的 后面 。 例如 ： 输入 " ABCD " ， 则 字符 串 t 为 " ABCDDCBA " 。 # include #

汉乐府1.下列程序定义了n×n的二维数组，并在主函数中自动赋值。请编写函数fun(int a[][n]),该函数的功能是：使数组左下半三角元素中的值全部置成0。答案：int fun(int a[][N]){ int I,j;for(i=0;iN;i++)for(j=0;j=I;j++)a[i][j]=0; } 2.请编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。答案：void fun(char *s,int num){ char t;int I,j; for(i=1;inum-2;i++)for(j=i+1;jnum-1;j++)3.请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。答案：void fun(char *s,char t[]){ int I,j=0,n;n=strlen(s); for(i=0;I,n;i++)if(i%2==0&&s[i]%2==0){ t[j]=s[i];j++; } t[j]=; } 4.请编写函数fun，该函数的功能是：将m行n列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。答案：void fun(char(*s)[n]for(j=0;jn;j++),char *b)for(i=0;im;i++)} b[k]=; } { int i,j,k=0; { b[k]=*(*(s+i)+j)k++;5.请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指的

计算机 二 级 考试 c 语言 1 1 . ( A ) 是 构成 C 语言 程序 的 基本 单位 。 A 、 函数 B 、 过程 C 、 子 程序 D 、 子例程 2 . C 语言 程序 从 ( C ) 起先 执行 。 A 、 程序 中 第 一 条 可 执行 语句 B 、 程序 中 第 一 种 函数 C 、 程序 中 的 main 函数 D 、 包含 文献 中 的 第 一 种 函数 3 、 如下 说法 中 对 的 的 是 ( C ) 。 A 、 C 语言 程序 总是 从 第 一 种 定义 的 函数 起先 执行 B 、 在 C 语言 程序 中 ， 要 调用 的 函数 必需 在 main ( ) 函数 中 定义 C 、 C 语言 程序 总是 从 main ( ) 函数 起先 执行 第 1 页 共 15 页 D 、 C 语言 程序 中 的 main ( ) 函数 必需 放在 程序 的 起先 部分 4 . 下列 有关 C 语言 的 说法 错误 的 是 ( B ) 。 A 、 C 程序 的 工作 过程 是 编辑 、 编译 、 连接 、 运行 B 、 C 语言 不 辨别 大 小写 。 C 、 C 程序 的 三 种 基本 构造 是 依次 、 选择 、 循环 D 、 C 程序 从 main 函数 起先 执行 5 . 下列 对 的 的 标识 符 是 ( C ) 。 A 、 - a1 B 、 a [ i ] C 、 a2 _ i D 、 int t 5 - 8 题 为 相似 类型 题 考点 ： 标识 符 的 命名 规则 只能 由 字母 、 数字 、 下划线 构成 数字 不 能 作为 标识 符 的 开头 关键 字 不 能 作为 标识 符 选项 A 中 的 “ - ” ， 选项 B 中 “ [ ” 与 “ ] ” 不 满意 ( 1 ) ; 选项 D 中 第 2 页 共 15 页 的 int 为 关键 字 ， 不 满意 ( 3 ) 6 . 下列 C 语言 顾客 标识 符 中 合法 的 是 ( B ) 。 A 、 3 ax B 、 x C 、 case D 、 - e2 E ) union 选项 A 中 的 标识 符 以 数字 开头 不 满意 ( 2 ) ; 选项 C ， E 均 为 为 关键 字 ， 不 满意 ( 3 ) ; 选项 D 中 的 “ - ” 不 满意 ( 1 ) ; 7 . 下列 四 组 选项 中 ， 对 的 的 C 语言 标识 符 是 ( C ) 。 A 、 % x B 、 a + b C 、 a123 D 、 123 选项 A 中 的 “ % ” ， 选项 B 中 “ + ” 不 满意 ( 1 ) ; 选项 D 中 的 标识 符 以 数字 开头 不 满意 ( 2 ) 8 、 下列 四 组 字符 串 中都 可以 用作 C 语言 程序 中 的 标识 符 的 是 ( A ) 。 第 3 页 共 15 页 A 、 print _ 3d db 8 aBc B 、 Iam one _ half start $ it 3 pai C 、 str _ 1 Cpp pow while D 、 Pxq My - > book line # His . age 选项 B 中 的 “ $ ” ， 选项 D 中 “ > # - ” 不 满意 ( 1 ) ; 选项 C 中 的 while 为 关键 字 ， 不 满意 ( 3 ) 9 . C 语言 中 的 简洁 数据 类型 包括 ( D ) 。 A 、 整型 、 实 型 、 逻辑 型 B 、 整型 、 实 型 、 逻辑 型 、 字符 型 C 、 整型 、 字符 型 、 逻辑 型 D 、 整型 、 实 型 、 字符 型 10 . 在 C 语言 程序 中 ， 体现 式 5 % 2 的 成果 是 C 。 A 、 2 . 5 B 、 2 C 、 1 D 、 3 % 为 求 余 运算 符 ， 该 运算 符 只能 对 整型 数据 进行 运算 。 且

林则徐 计算机 二 级 考试 真题 及 答案 【 篇 一 ： 全国 计算机 等级 考试 一级 试题 及 答案 】 s = txt > 一 、 选择 题 （ 每 题 1 分 ， 共 20 分 ） d （ 1 ） 世界 上 第 一 台 计算机 诞生 于 哪 一 年 ？ a ） 1945 年 b ） 1956 年 c ） 1935 年 d ） 1946 年 d （ 2 ） 第 4 代 电子 计算机 使用 的 电子 元件 是 a ） 晶体 管 b ） 电子 管 c ） 中 、 小 规模 集成 电路 d ） 大 规模 和 超大 规模 集成 电路 d （ 3 ） 二进制 数 110000 转换 成 十 六 进 制 数 是 a ） 77 b ） d7 c ） 7 d ） 30 a （ 4 ） 与 十进制 数 4625 等值 的 十 六 进 制 数 为 a ） 1211 b ） 1121 c ） 1122 d ） 1221 c （ 5 ） 二进制 数 110101 对应 的 十进制 数 是 a ） a b ） a c ） k d ） m c （ 8 ） 微型 计算机 中 ， 普遍 使用 的 字符 编码 是 a ） 补码 b ） 原码 c ） ascii 码 d ） 汉字 编码 c （ 9 ） 网络 操作 系统 除了 具有 通常 操作 系统 的 4 大 功能 外 ， 还 具有 的 功能 是 a ） 文件 传输 和 远程 键盘 操作 b ） 分 时 为 多 个 用户 服务 c ） 网络 通信 和 网络 资源 共享 d ） 远程 源 程序 开发 c （ 10 ） 为 解决 某 一 特定 问题 而 设计 的 指令 序列 称为 a ） 文件 b ） 语言 c ） 程序 d ） 软件 c （ 11 ） 下列 4 条 叙述 中 ， 正确 的 一 条 是 a ） 计算机 系统 是 由 主机 、 外设 和 系统 软件 组成 的 b ） 计算机 系统 是 由 硬件 系统 和 应用 软件 组成 的 c ） 计算机 系统 是 由 硬件 系统 和 软件 系统 组成 的 d ） 计算机 系统 是 由 微 处理 器 、 外设 和 软件 系统 组成 的 b （ 12 ） 两 个 软件 都 属于 系统 软件 的 是 a ） dos 和 excel b ） dos 和 unix c ） unix 和 wps d ） word 和 linux a （ 13 ） 用 数据 传输 速率 的 单位 是 a ） 位 / 秒 b ） 字 长 / 秒 c ） 帧 / 秒 d ） 米 / 秒 a （ 14 ） 下列 有关 总线 的 描述 ， 不 正确 的 是 a ） 总线 分为 内部 总线 和 外部 总线 b ） 内部 总线 也 称为 片 总线 c ） 总线 的 英文 表示 就是 bus d ） 总线 体现 在 硬件 上 就是 计算机 主板 b （ 15 ） 在 windows 环境 中 ， 最 常用 的 输入 设备 是 去留 无意 ， 闲 看 庭前 花开 花 落 ； 宠辱不惊 ， 漫 随 天外 云 卷云 舒 。 《 幽 窗 小记 》 a ） 键盘 b ） 鼠标 c ） 扫描 仪 d ） 手写 设备 d （ 16 ） 下列 叙述 中 ， 正确 的 是 a ） 计算机 的 体积 越 大 ， 其 功能 越 强 b ） cd - rom 的 容量 比 硬盘 的 容量 大 c ） 存储 器 具有 记忆 功能 ， 故 其中 的 信息 任何 时候 都 不会 丢失 d ） cpu 是 中央 处理 器 的 简称 b （ 17 ） 已知 双面 高密 软 磁盘 格式 化 后 的 容量 为 1 . 2 mb ， 每 面 有 80 个 磁道 ， 每 个