2008年9月全国计算机等级考试二级笔试试卷_详细解答

《2008年9月全国计算机等级考试二级笔试试卷_详细解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、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详细解答：该知识点是考查了栈的先进后出，是我们公共基础的重点考点，在公共基础的

2、10页纸上多次强调。栈和队列是每年必考的题目。此题与对应教材第三分册81页14题。 2)下列叙述中正确的是A)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况D)循环队列中的元素的个数是有队头和队尾指针共同决定的。答案：D详细解答：该知识点是考查了循环队列的知识点，队列是线性结构。处理队列的话我们是有两个指针的，一个是头指针，一个是尾指针。此题与对应教材第三分册81页10题。(类似) 3)在长度为ｎ的有序线性表中进行二分查找，最坏的情况下

3、需要比较的次数是A)O(ｎ)　B)O(ｎ2)   C)O(log2n)     D)O(nlog2n)答案：C详细解答：该知识点是考查了二分查找。二分查找：对于长度为ｎ的线性表，在最坏情况进行　log2n次。此题与对应教材第三分册83页32题。 4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。C)顺序存储结构能存储有序表，链式存储结构不能存储有序表。D)链式存储结构比顺序存储结构节省空间。答案：A详细解答：该知识点是考查了栈数据结构特点。此题与对应教材第三分册81页18题

4、。 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)一间

5、宿舍可以住多个学生，则实体宿舍和学生之间的联系是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详细解答：该知识点是考查了关系的运算，是我们公共基础的常考的题目。考试中一般比较多的是考到了笛卡尔积、交。这个地

6、方考了自然连接的运算。此题与对应教材第三分册91页21题。 11)以下叙述中正确的是（）A)C语言的基本组成单位是语句B)C程序中的每一行只能写一条语句C)简单C语句必须以分号结束D）C语句必须在一行内完成答案：C详细解答：本题考查了C语言的基本概念，基本语法,本题所有选项均可在第一分册找到原句A)选项错误：函数是C语言的基本组成单位（第一分册P55）B)、D）选项错误:C语言书写格式自由，一行内可以写多个语句，一个语句可以多行书写（第一分册P3）C)选项正确：分号是语句结束的标志，任何一条语句都必须以分号结束.把以一个分号结尾的一句话叫做一个C语言的语句（第一分册P2,P3） 

7、12)计算机能直接执行的程序是（）A)源程序  B)目标程序  C)汇编程序  D)可执行程序答案：D详细解答：根据我们上机运行的操作步骤，此题就可以选出答案用C语言编写的程序，称之为源程序，后缀为.c，通过C语言编译，变为后缀为.obj的文件，然后链接成后缀为.exe的可执行文件，才能交给计算机执行，可见计算机能直接执行的是可执行程序。汇编语言编写的程序,机器不能直接识别,要翻译成机器语言（可执行语言）,才能执行（考生即使不知道该知识点，此题也应该选出答案）此题与第三分册68页