全国计算机等级考试三级C语言2003年4月真题与答案
2003年4月三级数据库试卷
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）系统软件一般包括
Ⅰ. 服务性程序 Ⅱ. 语言处理程序
Ⅲ. 操作系统 Ⅳ. 数据库管理系统
A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅲ和Ⅳ
C）Ⅱ、Ⅲ和Ⅳ D）全部
（2）为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为
A）CAT系统 B）CAI系统
C）CAD系统 D）CAM系统
（3）计算机输出设备的功能是
A）将计算机运算的二进制结果信息打印输出
B）将计算机内部的二进制信息显示输出
C）将计算机运算的二进制结果信息打印输出和显示输出
D）将计算机内部的二进制信息转换为人和设备能识别的信息
（4）Internet 上的计算机，在通信之前需要
A）建立主页 B）指定一个IP地址
C）使用WWW服务 D）发送电子邮件
（5）信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻
击方法？
Ⅰ. 复制信息 Ⅱ. 剪裁信息 Ⅲ. 窃听信息
A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ
C）Ⅰ和Ⅲ D）全部
（6）计算机病毒是一种具有破坏性的计算机程序，它是
A）最初由系统自动生成的程序 B）具有恶毒内容的文件
C）具有自我再生能力的程序 D）只通过网络传播的文件
（7）以下关于数据的存储结构的叙述中哪一条是正确的？
A）数据的存储结构是数据间关系的抽象描述
B）数据的存储结构是逻辑结构在计算机存储器中的实现
C）数据的存储结构分为线性结构和非线性结构
D）数据的存储结构对数据运算的具体实现没有影响
（8）以下关于队列的叙述中哪一条是不正确的？ A）队列的特点是先进先出
B）队列既能用顺序方式存储，也能用链接方式存储
C）队列适用于二叉树对称序周游算法的实现
D）队列适用于树的层次次序周游算法的实现
（9）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向
的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
A）q:=p^.link; p^.link:=q^.link; B）p^.link:=q^.link; q:=p^.link;
C）q^.link:=p^.link; p^.link:=q; D）p^.link:=q; q^.link:=p^.link;
（10）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij (1≤j≤i≤n) 的地址的公
式为
A）LOC(aij ) = LOC(a11 ) + i ′ (i + 1) /2 + j
B）LOC(aij ) = LOC(a11 ) + i ′ (i + 1) /2 + (j - 1)
C）LOC(aij ) = LOC(a11 ) + i ′ (i - 1) /2 + j
D）LOC(aij ) = LOC(a11 ) + i ′ (i - 1) /2 + (j - 1)
第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。
（11）该二叉树结点的后序序列为
A）B、D、C、A、F、G、E
B）B、D、C、F、A、G、E
C）E、G、F、A、C、D、B
D）E、G、A、C、D、F、B
（12）该二叉树对应的树林包括多少棵树？
A）1 B）2
C）3 D）4
（13）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码 值11，所需的关键码比较次数为
A）2 B）3
C）4 D）5
（14）设散列表的地址空间为0到10，散列函数为h(k) = k mod 11，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82
的地址为：
A）4 B）5
C）6 D）7
（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？
A）7 B）8
C）9 D）10
（16）下列关于进程间通信的描述中，不正确的是
A）进程互斥是指每次只允许一个进程使用临界资源
B）进程控制是通过原语实现的
C）P、V操作是一种进程同步机制
D）管道不是一种进程高级通信机制
（17）引入多道程序设计技术的目的是
A）增强系统的用户友好性
B）提高系统实时性
C）充分利用处理器资源
D）扩充内存容量
（18）在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是
A）保护位 B）CPU状态位
C）屏蔽位 D）条件位
（19）下列关于文件系统当前目录的描述中，哪个是不正确的？
A）每个用户可以有一个当前目录
B）引入当前目录可以加快检索速度
C）查找文件时可以使用部分路径名
D）当前目录不能随意改变
（20）下列关于紧凑技术的叙述中，哪个是不正确的？
A）内存中任意一个程序都可以随时移动
B）移动可以集中分散的空闲区
C）移动会增加处理器的开销
D）采用紧凑技术时应尽可能减少移动的信息量
（21）引入虚拟存储技术的关键前提是
A）有大容量的外存
B）程序执行的局部性原理 C）硬件提供地址转换机制
D）选择一种合适的页面调度算法
（22）文件系统的多级目录结构是一种
A）线性结构 B）树形结构
C）散列结构 D）双链表结构
（23）构成文件的基本单位是字符，这一类文件称为
A）流式文件 B）记录式文件
C）顺序文件 D）索引文件
（24）下列哪一种（些）磁盘调度算法只考虑了公平性？
Ⅰ. 先来先服务
Ⅱ. 最短寻道时间优先
Ⅲ. 扫描
A）Ⅰ B）Ⅱ
C）Ⅰ和Ⅲ D）全部
（25）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是
A）信息 B）数据
C）消息 D）命令
（26）信息的价值与信息的哪些性质密切相关？
Ⅰ. 准确性 Ⅱ. 及时性 Ⅲ. 可靠性 Ⅳ. 开放性 Ⅴ. 完整性
A）Ⅰ、Ⅱ、Ⅲ和Ⅳ B）Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）Ⅰ、Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅱ、Ⅳ和Ⅴ
（27）在关系数据库中，视图（view）是三级模式结构中的
A）内模式 B）模式
C）存储模式 D）外模式
（28）在数据库的三级模式结构中，内模式有
A）1个 B）2个
C）3个 D）任意多个
（29）在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是
A）数据的物理独立性 B）数据的逻辑独立性
C）数据的位置独立性 D）数据的存储独立性
（30）设关系R和S的元组个数分别为100和300，关系T 是R与S的笛卡尔积，则T的
元组个数是
A）400 B）10000
C）30000 D）90000
（31）下面对于关系的叙述中，哪个是不正确的？
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系只有一种记录类型 （32）设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则
R－（R－S）等于
A）R è S B）R ? S
C）R × S D）R － S
（33）在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为
A）投影 B）选择
C）自然连接 D）q 连接
第（34）和（35）题的关系代数操作基于如下的关系R和S：
（34）若关系R和S的关系代数操作的结果如下，这是执行了
（35）若关系R和S的关系代数操作的结果如下，这是执行了
（36）SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能？ A）数据查询 B）数据操纵
C）数据定义 D）数据控制
（37）在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
A）另一个表（table） B）游标 ( cursor )
C）视图（view） D）索引 ( index )
第（38）至（41）题基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）
（38）若要求查找选修"数据库技术"这门课程的学生姓名和成绩，将使用关系
A）S和SC B）SC和C
C）S和C D）S、SC和C
（39）若要求查找姓名中第一个字为'王'的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？
Ⅰ. SELECT S#，SNAME FROM S WHERE SNAME = ˊ王%ˊ
Ⅱ. SELECT S#，SNAME FROM S WHERE SNAME LIKE ˊ王%ˊ
Ⅲ. SELECT S#，SNAME FROM S WHERE SNAME LIKE ˊ王_ ˊ
A）Ⅰ B）Ⅱ
C）Ⅲ D）全部
（40）为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在哪个（组）属性上？
A）（S#， C#） B）S#
C）C# D）GRADE
（41）为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建
A）视图（view） B）索引（index）
C）游标（cursor） D）表（table）
（42）数据库管理系统中的安全控制模块属于
A）数据库定义程序模块 B）数据库操纵程序模块
C）数据库运行管理程序模块 D）数据库组织、存储和管理程序模块
（43）下面所列的条目中
Ⅰ. 语法检查 Ⅱ. 语义检查
Ⅲ. 用户存取权限检查 Ⅳ. 数据完整性检查
当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是
A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ和Ⅲ D）全部
（44）下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？
A）轮转法 B）投影法
C）散列分布 D）范围分布
（45）下面的条目中，哪些是IBM数据仓库三层结构中的组成部分？
Ⅰ. OLTP业务系统 Ⅱ. 前台分析工具
Ⅲ. 数据仓库 Ⅳ. 数据集市
全国计算机等级考试二级C语言 2008年4月真题卷参考答案及解析
全国计算机等级考试二级C语言 2008年4月真题卷 答案及解析
一、选择题
(1)C
解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：→或↓表示控制流，□表示加工步骤，◇表示逻辑条件。
(2)A
解析:结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。多态性是面向对象程序语言的特征。
(3)B
解析:模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。
(4)B
解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。
(5)A
解析:算法具有6个特性。① 有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。② 确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③ 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④ 输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。⑤ 输出：一个算法有一个或多个输出。
(6)D
解析:在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。
2010年9月全国计算机等级考试二级C语言真题及答案
2010 年9 月全国计算机等级考试二级笔试试卷
C 语言程序设计（附答案）
（考试时间90 分钟，满分100 分）
一、选择题（（1）—（10）、（21）—（40）每题2 分，（11）—（20）每题1 分，共70 分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）上述三种说法都不对
（2）下列叙述中正确的是
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对
（3）软件测试的目的是
A）评估软件可靠性
B）发现并改正程序中的错误
C）改正程序中的错误
D）发现程序中的错误
（4）下面描述中，不属于软件危机表现的是
A）软件过程不规范 B）软件开发生产率低 C）软件质量难以控制 C）软件成本不断提高
（5）软件生命周期是指
A）软件产品从提出、实现、使用维护到停止使用退役的过程
B）软件从需求分析、设计、实现到测试完成的过程
C）软件的开发过程
D）软件的运行维护过程
（6）面向对象方法中，继承是指
A）一组对象所具有的相似性质
B）一个对象具有另一个对象的性质
C）各对象之间的共同性质
D）类之间共享属性和操作的机制
（7）层次型、网状型和关系型数据库划分原则是
A）记录长度 B）文件的大小 B）联系的复杂程度 D）数据之间的联系方式
（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员 与实体计算机之间的联系是
全国计算机等级考试二级C语言真题题库4+2014年3月
全国计算机等级考试二级C语言真题题库4 2014年3月
(总分：43.00，做题时间：120分钟)
一、—、选择题(每小题1分，共40分)(总题数：40，分数：40.00)
1.在最坏情况下（ ）。
（分数：1.00）
A.快速排序的时间复杂度比冒泡排序的时间复杂度要小
B.快速排序的时间复杂度比希尔排序的时间复杂度要小
C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小 √
D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
解析：[解析]对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
2.在深度为7的满二叉树中，度为2的节点个数为（ ）。
（分数：1.00）
A.64
B.63 √
C.32
D.31
解析：[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1＝127，第七层叶节点个数为27-1＝64，则127—64＝63，B选项正确。
3.设栈的顺序存储空间为S(1：m)，初始状态为top＝m+1。现经过一系列入栈与退栈运算后，top＝20，则当前栈中的元素个数为（ ）。
（分数：1.00）
A.30
B.20
C.m-19 √
D.m-20
解析：[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。栈为空时，栈顶指针top＝0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top＝m+1，当top＝＝20时，元素依次存储在单元20：m中，个数为m-19，故C选项正确。
全国计算机等级考试三级信息管理技术真题2005年4月_真题-无答案
全国计算机等级考试三级信息管理技术真题2005年4月
(总分100,考试时间90分钟)
一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡上相应位置上，答在试卷上不得分。
1. 计算机操作的依据是
A. 模/数转换器 B. 数据
C. 程序 D. 输出设备
2. 机器指令的二进制符合代码需要指出操作码和
A. 虚拟地址 B. 地址码
C. 绝对地扯 D. 逻辑地址
3. 以下哪一项能有效地组织和管理计算机系统中的硬件和软件资源?
A. 控制器 B. CPU
C. 设备管理系统 D. 操作系统
4. 从用户的角度看，实现虚拟存储器后
A. 提高了内存利用率 B. 提高了存储速度
C. 不再受内存实际容量的限制 D. 需要用好的调度算法进行调出和装入
5. 局域网技术包括以太网、快速以太网等，其中快速以太网(Fast Ethernet)的数据传输速率为
A. 1OMb/s B. 1OOMb/s
C. 500Mb/s D. 1000Mb/s
6. 公钥证书是由可信机构签发的，用来
A. 保证信息的一致性 B. 表明公钥持有的合法性
C. 传递私钥 D. 进行攻击检测
7. 可行性研究是要用最小的代价确定问题是否可以解决，从全面考虑，以下哪个是可以接受的?
A. 经济上、技术上、操作上 B. 经济上、技术上、进度上
C. 经济上、技术上、人员上 D. 经济上、操作上、时间上
8. 为了提高数据流图的易理解性，应注意
A. 简化加工间联系和数据守恒 B. 均匀分解和数据守恒
C. 简化加工间联系和均匀分解 D. 均匀分解和文件操作的正确性
9. 数据字典中包含数据定义、数据的使用特点等，其中数据定义包括数据类型和
A. 长度、使用频率 B. 长度、结构组成
C. 名字、来源 D. 名字、取值范围
10. 测试是软件开发的重要内容，应从以下哪个阶段开始制订测试计划?
2009年9月全国计算机等级考试二级C语言真题及答案
资源来源闽科家园（福建师范大学闽南科技学院学生的网上家园）
2009年9月全国计算机等级考试二级笔试试卷
C语言程序设计
（考试时间90分钟，满分100分）
一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）
（1）下列数据结构中，属于非线性结构的是
A）循环队列
B) 带链队列
C) 二叉树
D）带链栈
（2）下列数据结果中，能够按照“先进后出”原则存取数据的是
A) 循环队列
B) 栈
C)队列
D)二叉树
（3）对于循环队列，下列叙述中正确的是
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
（4）算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
（5）软件设计中划分模块的一个准则是
A) 低内聚低耦合
B) 高内聚低耦合 资源来源闽科家园（福建师范大学闽南科技学院学生的网上家园）
C) 低内聚高耦合
D) 高内聚高耦合
（6）下列选项中不属于结构化程序设计原则的是
A) 可封装
D) 自顶向下
C) 模块化
D) 逐步求精
（7）软件详细设计产生的图如下：
该图是
A) N-S图
B) PAD图
C) 程序流程图
D) E-R图
（8）数据库管理系统是
A）操作系统的一部分
B) 在操作系统支持下的系统软件
C) 一种编译系统
D) 一种操作系统
（9）在E-R图中，用来表示实体联系的图形是
A) 椭圆图
B) 矩形
C) 菱形
D) 三角形
（10）有三个关系R，S和T如下： 资源来源闽科家园（福建师范大学闽南科技学院学生的网上家园）
其中关系T由关系R和S通过某种操作得到，该操作为
A) 选择
B) 投影
C) 交
2005年4月全国计算机等级考试二级C语言真题及答案
机密★启用前 2005年4月全国计算机等级考试二级笔试试卷 C语言程序设计 24 注意事项 一、考生应严格遵守考场规则，得到监考人员指令后方可作答。 二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。 三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。 四、注意字迹清楚，保持卷面整洁。 五、考试结束将试卷和答题卡放在桌上，不得带走。待监考人员收毕清点后，方可离场。 * * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * * 教育部考试中心 二00五年二月制
二级C语言程序设计试卷 第 1 页（共13页） 2005年4月全国计算机等级考试笔试试卷 二级公共基础知识和C语言程序设计 （考试时间120分钟，满分100分） 一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分） （1）数据的存储结构是指（ ）。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 （2）下列关于栈的描述中错误的是（ ）。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 （3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （ ）。 A）冒泡排序n/2 B）冒泡排序为n C）快速排序为n D）快速排序为n(n-1)/2 （4）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A）log2n B）n/2 C）n D）n+1 （5）下列对于线性链表的描述中正确的是（ ）。 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 （6）下列对于软件测试的描述中正确的是（ ）。 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则 （7）为了使模块尽可能独立，要求（ ）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
全国计算机等级考试三级网络技术机试真题2007年4月_真题-无答案
全国计算机等级考试三级网络技术机试真题2007年4月
(总分100,考试时间90分钟)
上机题
1. 已知数据文件IN.DAT中存有200个四位数，并已调用读函数ReadDat()把这些数存入数组a中。请编制函数jsVal()，其功能是：如果四位数各位上的数均是奇数，则统计出满足此条件的数的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。最后，函数main()调用写函数writeDat()把结果cnt及数组b中符合条件的四位数输出到文件OUT.DAT中。
注意：部分源程序已经给出。
程序中已定义数组a[200]、b[200]，已定义变量cnt。
请勿改动数据文件IN.DAT中的任何数据，以及主函数main()、读函数readDat()和写函数writeDat()的内容。
[试题源程序]
#include＜Stdio.h＞
#defime MAX 200
int a[MAX],b[MAX],cnt=0;
void WriteDat();
void jsVal()
void readDat()
int i;
FILE *fp;
fp=fopen("in.dat","r");
for(i=0;i＜MAX;i++) fscanf(fp,"%d",&a[i]);
fclose(fp);
void main()
int i;
readDat();
jsVal();
printf("满足条件的数=%d\n",cnt);
for(i=0;i＜cnt;i++) printf("%d",b[i]);
printf("\n");
writeDat()'
void writeDat()
FILE *fp;
int i;
全国计算机等级考试二级C语言真题2004年4月_真题-无答案
全国计算机等级考试二级C语言真题2004年4月
(总分69,考试时间90分钟)
一、 选择题 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
1. 1MB等于( )
A. 1000字节 B. 1024字节
C. 1000×1000字节 D. 1024×1024字节
2. 与十六进制数200等值得十进制数为( )
A. 256 B. 512
C. 1024 D. 2048
3. 所谓 “裸机”是指( )
A. 单片机 B. 单板机
C. 不装备任何软件的计算机 D. 只装备操作系统的计算机
4. 能将高级语言编写的源程序转换为目标程序的是( )
A. 链接程序 B. 解释程序
C. 编译程序 D. 编辑程序
5. 在64为计算机中，一个字长所占字节数为( )
A. 64 B. 8
C. 4 D. 1
6. 在Windows环境下，当一个应用程序窗口被最小化后，该应用程序( )
A. 继续在后台运行 B. 继续在前台运行
C. 终止运行 D. 暂停运行
7. 在Windows环境下，能实现窗口移动的操作是( )
A. 用鼠标拖动窗口中的任何部位 B. 用鼠标拖动窗口的边框
C. 用鼠标拖动窗口的控制按钮 D. 用鼠标拖动窗口的标题栏。
8. 在Windows环境下，PrintScreen键的作用是( )
A. 打印当前窗口的内容 B. 打印屏幕内容
C. 复制屏幕到剪贴板 D. 复制当前窗口到剪贴板
9. Internet的通信协议是( )
A. TCP/IP B. BBS
C. WWW D. FTP
10. 下列叙述中正确的是( )
A. 计算机病毒只感染可执行文件
B. 计算机病毒只感染文本文件
C. 计算机病毒只能通过软件复制的方式进行传播
D. 计算机病毒可以通过网络或读写磁盘方式进行传播
11. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )
2009年04月全国计算机等级考试二级C语言真题
2009年3月二级C语言笔试真题
（（1）—（10）每小题2分，（11）—（50）每题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是
A）栈是“先进先出”的线性表
B）队列是“先进先出”的线性表
C）循环队列是非线性结构
D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构
（2）支持子程序调用的数据结构是
A）栈 B）树 C）队列 D）二叉树
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
（4）下列排序方法中，最坏情况下比较次数最少的是
A）冒泡排序
B）简单选择排序
C）直接插入排序
D）堆排序
（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
A）编译软件
B）操作系统
C）教务管理系统
D）汇编程序
（6）下面叙述中错误的是
A）软件测试的目的是发现错误并改正错误
B）对被调试的程序进行“错误定位”是程序调试的必要步骤
C）程序调试通常也称为Debug
D）软件测试应严格执行测试计划，排除测试的随意性
（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
A）提高耦合性降低内聚性有利于提高模块的独立性
B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D）内聚性是指模块间互相连接的紧密程度
（8）数据库应用系统中的核心问题是
A）数据库设计
B）数据库系统设计 C）数据库维护
D）数据库管理员培训
（9）有两个关系R，S如下：
R
A B C
a 3 2
b 0 1
c 2
1
S
A B
a 3
b 0
c 2
由关系R通过运算得到关系S，则所使用的运算为
A）选择 B）投影 C）插入 D）连接
（10）将E-R图转换为关系模式时，实体和联系都可以表示为
全国计算机等级考试二级笔试试卷2003年4月真题与解析
2003年4月笔试考卷
一、选择题（（1）～（40）每题1分，（41）～（50）每题2分，共60分）
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）用8位无符号二进制数能表示的最大十进制数为
A）127 B）128 C）255 D）256
（2）在64位高档微机中，一个字长所占的二进制位数为
A）8 B）16 C）32 D）64
（3）在Windows环境下，为了复制一个对象，在用鼠标拖动该对象时应同时按住
A）Alt键 B）Esc键 C）Shift键 D）Ctrl键
（4）在Windows菜单中，暗淡（灰色）的命令项表示该命令
A）暂时不能用 B）正在执行
C）包含下一层菜单 D）包含对话框
（5）在DOS环境下，为了得到TYPE命令的帮助信息，正确的DOS命令为
A）TYPE B）TYPE／H C）TYPE／ D）TYPE／?
（6）下列选项中，能作为合法DOS文件名的是
A）ANP／ADAT B）ABCCOM C）ECDBASIC D）XY+ZTXT
（7）下列叙述中正确的是
A）在Windows环境下，最大化的窗口是不能移动的
B）在Windows环境下，把应用程序窗口最小化后，该应用程序暂停执行
C）在Windows环境下，只有最小化的窗口才能关闭
D）在Windows环境下，不能关闭最大化的窗口