计算机等级 C语言二级(2008年09月)真题及答案.docVIP

2008年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） ? 注意：解答中所提到的教材是新视野教育培训使用的教材《全国计算机等级考试--二级教程》，此教材是由新视野教学组编写，中国地质大学出版社出版。详情可联系长沙新视野0731--4458250? ? 1）栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是： A) 12345ABCDE?? B) EDCBA54321? C) ABCDE12345?? D) 54321EDCBA 答案：B 详细解答：该知识点是考查了栈的先进后出，是我们公共基础的重点考点，在公共基础的10页纸上多次强调。栈和队列是每年必考的题目。 此题与对应教材第三分册81页14题。 ? 2)下列叙述中正确的是 A)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构 B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况 C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况 D)循环队列中的元素的个数是有队头和队尾指针共同决定的。 答案：D 详细解答：该知识点是考查了循环队列的知识点，队列是线性结构。处理队列的话我们是有两个指针的，一个是头指针，一个是尾指针。 此题与对应教材第三分册81页10题。(类似) ? 3) 在长度为ｎ的有序线性表中进行二分查找，最坏的情况下需要比较的次数是 A)O(ｎ) 　B)O(ｎ2) ???C)O(log2n)? ????D)O(nlog2n) 答案：C 详细解答：该知识点是考查了二分查找。二分查找：对于长度为ｎ的线性表，在最坏情况进行　log2n次。 此题与对应教材第三分册83页32题。 ? 4)下列叙述中正确的是 A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。 C)顺序存储结构能存储有序表，链式存储结构不能存储有序表。 D)链式存储结构比顺序存储结构节省空间。 答案：A 详细解答：该知识点是考查了栈数据结构特点。 此题与对应教材第三分册81页18题。 ? 5)数据流图中带有箭头的线段表示的是 A)控制流　　B)事件驱动　C)模块调用　　D)数据流 答案：D 详细解答：该知识点是考查了数据流图中的各个知识点。 此题与对应教材第三分册86页11题。 ? 6)在软件开发中，需求分析阶段可以使用的工具是 A）N-S图　　B）DFD图　　　C）PAD图　D)程序流程图 答案：B 此题与对应教材第三分册87页12题。 ? 7)在面向对象方法中，不属于“对象”基本特点的是 A) 一致性　　B）分类性　　C)多态性　　D)标识一致性 答案：A 详细解答：该知识点是考查了对象的基本属性。是我们公共基础的重点考点， 此题与对应长沙新视野考前冲刺07年４月题目４题。 ?8)一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是 A ) 一对一　? B) 一对多　　C）多对一　D）多对多 答案：B 此题与对应教材第三分册90页10题。(类似) ? 9)在数据管理技术发展的三个阶段中，数据共享最好的是 A）人工管理阶段　　　B）文件系统阶段　 C）数据库系统阶段　　D）三个阶段相同 答案：C 此题与对应教材第三分册90页7题。 ? 10)有三个关系S、R和T如下： ? 由关系R和S通过运算得到关系T，则所使用的运算为 A）笛卡尔积　　　B）交　C）并　D）自然连接 答案：D 详细解答：该知识点是考查了关系的运算，是我们公共基础的常考的题目。考试中一般比较多的是考到了笛卡尔积、交。这个地方考了自然连接的运算。 此题与对应教材第三分册91页21题。 ? 11)以下叙述中正确的是（ ） A) C语言的基本组成单位是语句 B) C程序中的每一行只能写一条语句 C) 简单C语句必须以分号结束 D）C语句必须在一行内完成 答案：C 详细解答：本题考查了C语言的基本概念，基本语法,本题所有选项均可在第一分册找到原句 A)选项错误：函数是C语言的基本组成单位（第一分册P55） B)、D）选项错误: C语言书写格式自由，一行内可以写多个语句，一个语句可以多行书写（第一分册P3） C)选项正确：分号是语句结束的标志，任何一条语句都必须以分号结束. 把以一个分号结尾的一句话叫做一个C语言的语句（第一分册P2,P3） ? 12)计算机能直接执行的程序是（ ） A)源程序?? B)目标程序?? C)汇编程序?? D)可执行程序 答案：D 详细解答：根据我们上机运行的操作步骤，此题就可以选出答案 用C语言编写的程序，称之为源程序，后缀为.c，通过C语言编译，变为后缀为.obj的文件，然后链接成后缀为.ex