2008年C语言试题.docVIP

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。 A、12345ABCDE B、EDCBA54321 C、ABCDE12345 D、54321EDCBA 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是先进后出（或称后进先出）。在栈顶进行插入运算，称为进栈（或入栈），在栈顶进行删除运算，称为退栈（或出栈）。本题中，依次进栈，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈先进后出的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。 故本题答案为B。 下列叙述中正确的是______。 A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构 B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D、循环队列中元素的个数是由队头指针和队尾指针共同决定 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。 故本题答案为D。 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。 A、一对一 B、一对多 C、多对一 D、多对多 两个实体间的联系可以归纳为3种类型： 一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。 多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。 一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。 故本题答案为B。 在数据管理技术发展的三个阶段中，数据共享最好的是______。 A、人工管理阶段 B、文件系统阶段 C、数据库系统阶段 D、三个阶段相同 数据库管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。 人工管理阶段的特点：数据不保存、数据不独立、数据不能共享、数据无结构，没有专门的数据管理软件。 文件系统阶段的特点：数据可以长期保存，有专门的数据管理软件--文件系统。但是数据独立性低，共享性差、冗余度大，数据记录内有结构，整体无结构。 数据库系统阶段的特点：数据结构化，数据独立性高，数据共享性高，冗余度小，易于扩充，数据库管理系统提供统一的数控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。 故本题答案为C。 数据流图中带有箭头的线段表示的是______。 A、控制流 B、事件驱动 C、模块调用 D、数据流 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下： 加工（转换）：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件（数据源）：表示处理过程中存放各种数据的文件。 源，潭：表示系统和环境的接口，属系统之外的实体。 故本题答案为D。 6. 有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为______。 A、笛卡尔积 B、交 C、并 D、自然连接 笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。 交：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由属于R又属于S的所有元组组成。 并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。