一 、 选择 题 ( 1 ) 下列 关于 栈 叙述 正确 的 是 A ) 栈 顶 元素 最先 能 被 删除 B ) 栈 顶 元素 最后 才能 被 删除 C ) 栈 底 元素 永远 不 能 被 删除 D ) 以上 三 种 说法 都 不对 ( 2 ) 下列 叙述 中 正确 的 是 A ) 有 一个 以上 根 结点 的 数据 结构 不 一定 是 非 线性 结构 B ) 只有 一个 根 结点 的 数据 结构 不 一定 是 线性 结构 C ) 循环 链表 是 非 线性 结构 D ) 双向 链表 是 非 线性 结构 ( 3 ) 某 二叉树 共有 7 个 结点 ， 其中 叶子 结点 只有 1 个 ， 则 该 二叉树 的 深度 为 ( 假设 根 结点 在 第 1 层 ) A ) 3 B ) 4C ) 6D ) 7 ( 4 ) 在 软件 开发 中 ， 需求 分析 阶段 产生 的 主要 文档 是 A ) 软件 集成 测试 计划 B ) 软件 详细 设计 说明 书 C ) 用户 手册 D ) 软件 需求 规格 说明 书 ( 5 ) 结构 化 程序 所 要求 的 基本 结构 不 包括 A ) 顺序 结构 B ) GOTO 跳转 C ) 选择 ( 分支 ) 结构 D ) 重复 ( 循环 ) 结构 ( 6 ) 下面 描述 中 错误 的 是 A ) 系统 总体 结构 图 支持 软件 系统 的 详细 设计 B ) 软件 设计 是 将 软件 需求 转换 为 软件 表示 的 过程 C ) 数据 结构 与 数据 库 设计 是 软件 设计 的 任务 之一 D ) PAD 图 是 软件 详细 设计 的 表示 工具 ( 7 ) 负责 数据 库 中 查询 操作 的 数据 库 语言 是 A ) 数据 定义 语言 B ) 数据 管理 语言 C ) 数据 操纵 语言 D ) 数据 控制 语言 ( 9 ) 有 三 个 关系 R 、 S 和 T 如下 ： 则 由 关系 R 和 S 得到 关系 T 的 操作 是 A ) 自然 连接 B ) 交 C ) 除 D ) 并 ( 10 ) 定义 无 符号 整数 类 为 UInt , 下面 可以 作为 类 UInt 实例 化 值 的 是 A ) - 369 B ) 369 C ) 0 . 369 D ) 整数 集合 { 1 , 2 , 3 , 4 , 5 } ( 11 ) 计算机 高级 语言 程序 的 运行 方法 有 编译 执行 和 解释 执行 两 种 ， 以下 叙述 中 正确 的 是 A ) C 语言 程序 仅 可以 编译 执行 B ) C 语言 程序 仅 可以 解释 执行 C ) C 语言 程序 既 可以 编译 执行 又 可以 解释 执行 D ) 以上 说法 都 不对 ( 12 ) 以下 叙述 中 错误 的 是 A ) C 语言 的 可 执行 程序 是 由 一 系列 机器 指令 构成 的 B ) 用 C 语言 编写 的 源 程序 不 能 直接 在 计算机 上 运行 C ) 通过 编译 得到 的 二进制 目标 程序 需要 连接 才 可以 运行 D ) 在 没有 安装 C 语言 集成 开发 环境 的 机器 上 不 能 运行 C 源 程序 生成 的 . e 某 e 文件 ( 13 ) 以下 选项 中 不 能 用作 C 程序 合法 常量 的 是 A ) 1 , 234 B ) ' \ \ 123 ' C ) 123 D ) \ ( 14 ) 以下 选项 中 可 用作 C 程序 合法 实数 的 是 A ) . 1e 0 B ) 3 . 0 e 0 . 2 C ) E9 D ) 9 . 12 E ( 15 ) 若 有 定义 语句 ： inta = 3 , b = 2 , c = 1 ; ， 以下 选项 中 错误 的 赋值 表达 式 是 A ) a = ( b = 4 ) = 3 ; B ) a = b = c + 1 ; C ) a = ( b = 4 ) + c ; D ) a = 1 + (

计算机 二 级 考试 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 % 为 求 余 运算 符 ， 该 运算 符 只能 对 整型 数据 进行 运算 。 且

选择题（（1）（10）每小题2分，（11）（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指_。A．存储在外存中的数据B．数据所占的存储空间量C．数据在计算机中的顺序存储方式D．数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是_。A．栈是先进后出的线性表B．栈只能顺序存储C．栈具有记忆作用D．对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。n/2A．冒 填空题（每空2分，共40分)全国计算机等级考试二级C语言笔试试题及答案--第21页******全国计算机等级考试二级C语言笔试试题及答案--第22页请将每空的正确答案写在【1】至【20】序号的横线上，答在试卷上不得分。（1）某二叉树中度2的结点18个，则该二叉树中【1】个叶子结点。为有有（2）在面向对象方法中，类的实例【2】。称为（3）诊断和改正程序中错误的工作通常【3】。称为（4）在关系数据库中，把数据表示成二维表，每一个二维表称为【4 5）问题处理方案的正确而完整的描述称为【5 6）以下程序运行时，若从键盘输入：10 20 30<回车>，输出的结果是【6】。#include main(){ 选择题1-5 DBDCA6-10 CBDDC11-15 BACDB16-20 CABAB21-25 DABCB26-30 ACDDC31-35 CBBAD36-40 CDCDC41-45 BADBA46-50 ADCDB 填空题(1)【1】19(2)【2】对象(3)【3】程序调试(4)【4】关系(5)【5】算法(6)【6】10300(7)【7】81(8)【8】4599(9)【9】10200(10)【10】(11)【11】1B(12)【12】br[i](13)【13】4334(14)【14】abcfg(15)【15】abcbcc(16)【16】010111212(17)【17】13431(18)【18】str+strlen(str)-1【19】t==0或!t20】huiwen(str)来源:考试大-计算机【二级考试全国计算机等级考试二级C语言笔试试题及答案--第28页******全国计算机等级考试二级C语言笔试试

选择题（每题2分，共计70分）1.下列叙述中正确的是A)栈是先进先出的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构2.支持子程序调用的数据结构是A)栈B)树C)队列D)二叉树3.某二叉树有5个读为2的结点,则该二叉树中的叶子结点数是A10 B8 C)6 D)44.下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序5软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是A)编译程序B)操作系统C)教务管理系统D)汇编程序6.下面叙述中错误的是A) 填空题（每空2分，共30分）（1）假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有_个元素。（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于_测试。（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和_。（4）数据库系统的核心是_。（5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。（6）表达式(int)((double)(5/2)+2.5)的值是_。（7）若 选择题（1）下列数据结构中，属于非线性结构的是（）A）循环队列B)带链队列C)二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是()A)循环队列B)栈C)队列D)二叉树（3）对于循环队列，下列叙述中正确的是()A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指()A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是()A)低内聚低耦合B)高内聚低耦合 填空题（每空2分，共30分）（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有_【1】_个结点。（2）程序流程图中的菱形框表示的是_【2】_。（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_【3】_阶段产生“软件需求规格说明书 4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为【4 5）人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是_【5】_。（6）若有定义语句：int a=5;，则表达式：a++的值是【6 7）若有语句double x=17;int y;，当执行y=(int)(x/5)%2;之后y的值为【7】_。 选择题(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量a+=b;printf(“%d”,a);}main(){ int c=20;fun(c);a+=c;printf(“%d\n”,a);}程序运行后的输出结果是【11】_。（12）设有定义：struct pe 填空题(1)一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为【1】。(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有【2】个元素。(3)设二叉树如下：(10)有以下程序#include main() { int a[]={1,2,3,4,5,6},*k[3],i=0; while(i<3){ k[i]=&a[2*i]; printf("%d",*k[i]); i++; } } 程序运行后的输出结果是【10】。(11)有以下程序#in 选择题（每小题2分，共70分）（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多是A）确定算法后，整理并写出文档，最后进行编码和上机调于顺序存储结构试B）首先确定数据结构，然后确定算法，再编码，并上机调while（a<6）b+=a；a+=2；b二10； printf（”d，dn”，a，b）； 试，最后整理文档C）先编码和上机调试， 填空题（每空2分，共30分）（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所已定义）int fun（int aN[M））int i，j，row=0，col=0； for（i=0；i<N；I++） for（j=0；j if（aijarowcol）row=i；col=j； return（【12 }（13）有以下程序includestdio．h> main（） int n[2]，i，j； for（i=0；i<2；i++）n[i]=0； for（i=0；i2；i++） for（j=0；j<2；j++）nj=n[i]1； print 选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7 当执行上述程序段，并从键盘输入：name=Lilinum=1001<回车>后，name的值为A)Lili B)name=LiliC)Lili num=D)name=Lili num= 选择题（每小题2 分，共70 分）1.下列叙述中正确的是。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都D.在物理设计阶段建立数据字典不对2.下列关于线性链表的叙述中，正确的是A.各数据结点的存8.数据库系统的三级模式不包括量B.常量分为整型常量、实型常量、字符常量和字符串常A.概念模式B.内模式C.外模式D.数据模式量C.常量可分为数值型常量和非数值型常量D.经常被使9.有三个关系R、S 和T 如下：用的变量可定义成常量ABCABCABCa12a12c3114.若有定义语句：int a=10;double b=3.14;,