全国等级考试资料网

2008年9月全国计算机二级笔试C语言程序设计真题及答案

分类: 计算机  时间: 2022-09-25 08:24:31  作者: 全国等级考试资料网 

一、选择题((1)~(10)、(21)~(40)每题2 分,(11)~(20)每题1 分,70 分)

下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后

再依次出栈,则元素出栈的顺序是( )。

A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA

(2)下列叙述中正确的是()。

A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D)循环队列中元素的个数是由队头指针和队尾指针共同决定

(3)在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)

(4)下列叙述中正确的是()。

A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C)顺序存储结构能存储有序表,链式存储结构不能存储有序表

D)链式存储结构比顺序存储结构节省存储空间

(5)数据流图中带有箭头的线段表示的是()。

A)控制流 B)事件驱动 C)模块调用 D)数据流

(6)在软件开发中,需求分析阶段可以使用的工具是()。

A)N-S 图 B)DFD 图 C)PAD 图 D)程序流程图

(7)在面向对象方法中,不属于“对象”基本特点的是( )。

A)一致性 B)分类性 C)多态性 D)标识唯一性

(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。

A)一对一 B)一对多 C)多对一 D)多对多

(9)在数据管理技术发展的三个阶段中,数据共享最好的是()。

A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)三个阶段相同

(10)有三个关系R、S 和T 如下:

R S T

A B B C A B C

m 1 1 3 m 1 3

n 2 3 5

由关系R 和S 通过运算得到关系T,则所使用的运算为( )。

A)笛卡尔积 B)交 C)并 D)自然连接首页 1 2 3 4 5 6 7 8 9 尾页

相关文章

猜你喜欢

精选计算机