中学教师计算机应用(数据库-软件)信息技术模拟试题6

• 1. 栈和队列的区别在于。[每空4分]

• 2. 在面向对象分析和设计中，通常把对象所进行的操作称为。[每空4分]

• 3. 当数据库的存储结构改变时，可相应修改，从而保持模式不变。[每空4分]

• 4. 在单链表中设置头结点的作用是。[每空4分]

• 5. 源程序文档化一般应注意.程序的注释和视觉组织。[每空4分]

• 6. 访问单链表中的结点，必须沿着依次进行。[每空4分]

• 7. 通常元素进栈的顺序是。[每空4分]

• 8. 数据流图采用4种符号表示.数据源点和终点.数据流向和数据加工。[每空4分]

• 9. 软件质量与产品运行特性为正确性.健壮性.效率..可用性.风险性和可靠性。[每空4分]

• 10. 数据库技术的主要特点为，具有较高的数据和程序的独立性以及对数据实行集中统一的控制。[每空4分]

• 11. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。[3分]

  A1，4，3，2

  B2，3，4，1

  C3，1，4，2

  D3，4，2，1

• 12. 链表不具备的特点是_______。[3分]

  A可随机访问任意一个结点

  B插入和删除不需要移动任何元素

  C不必事先估计存储空间

  D所需空间与其长度成正比

• 13. 对线性表，在下列情况下应当采用链表表示的是_______。[3分]

  A经常需要随机地存取元素

  B经常需要进行插入和删除操作

  C表中元素需要占据一片连续的存储空间

  D表中元素的个数不变

• 14. 算法的时间复杂度取决于_______[3分]

  A问题的规模

  B待处理的数据的初态

  C问题的难度

  DA和B

• 15. 如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是_______。[3分]

  A单链表

  B双向链表

  C单循环链表

  D顺序表

• 16. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过_______发送的。[3分]

  A调用语句

  B命令

  C口令

  D消息

• 17. 结构化程序设计方法的结构不包括_______。[3分]

  A顺序结构

  B分支结构

  C循环结构

  D跳转结构

• 18. 数据元素组成数据的方式的基本类型_______。[3分]

  A顺序

  B选择

  C循环

  D以上全部

• 19. 数据在计算机内存中的表示是指_______[3分]

  A数据的存储结构

  B数据结构

  C数据的逻辑结构

  D数据元素之间的关系

• 20. 以下不是栈的基本运算的是_______[3分]

  A删除栈顶元素

  B删除栈底元素

  C判断栈是否为空

  D将栈置为为空栈

• 21. 在数据结构中，与使用的计算机无关的数据结构是_______[3分]

  A逻辑

  B存储

  C逻辑和存储

  D物理

• 22. 对建立良好的程序设计风格，下面描述正确的是_______[3分]

  A程序应力求简单.清晰.可读性好

  B符号的命名只要符合语法

  C充分考虑程序的执行效率

  D程序的注释可有可无

• 23. 数据的完整性是指数据的正确性.有效性和_______。[3分]

  A可维护性

  B独立性

  C安全性

  D相容性

• 24. 序言性注释的主要内容不包括_______[3分]

  A模块的接口

  B数据的描述

  C模块的功能

  D数据的状态

• 25. 数据存储和数据流都是_______，仅仅是所处的状态不同。[3分]

  A分析结果

  B事件

  C动作

  D数据

• 26. 数据流图和_______共同组成系统的逻辑模型。[3分]

  AHIPO图

  BPDL

  C数据字典

  D层次图

• 27. 在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。[3分]

  A应用程序

  B逻辑结构和物理结构之间的映射

  C存储结构

  D局部逻辑结构到总体逻辑结构的映射

• 28. 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。[3分]

  A控制流

  B加工

  C数据存储

  D源和潭

• 29. 对关系数据库来讲，下面_______的说法是错误的。[3分]

  A每一列的分量是同一类型的数据，来自同一个域

  B不同列的数据可以出自同一个域

  C行的顺序可以任意交换，但是列的顺序不能任意交换

  D关系中的任意两个元组不能完全相同

• 30. 用树型结构来表示实体之间联系的模型称为_______。[3分]

  A关系模型

  B层次模型

  C网状模型

  D数据模型