欢迎来到天天文库
浏览记录
ID:37894736
大小:158.50 KB
页数:19页
时间:2019-06-02
《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)在长度为n的有序线性表中进行二分查找,最坏的情况下
3、需要比较的次数是A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)答案:C详细解答:该知识点是考查了二分查找。二分查找:对于长度为n的线性表,在最坏情况进行 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年4月题目4题。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页
此文档下载收益归作者所有