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

• 1. 在最坏情况下，堆排序需要比较的次数为。[每空4分]

• 2. 在算法正确的前提下，评价一个算法的两个标准是。[每空4分]

• 3. 将代数式z=转换成程序设计中的表达式为。[每空4分]

• 4. 软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了的原理来设计软件，这就是软件工程诞生的基础。[每空4分]

• 5. 是数据库设计的核心。[每空4分]

• 6. 在关系模型中，把数据看成一个二维表，每一个二维表称为一个。[每空4分]

• 7. 若串s=“MathTypes”，则其子串的数目是。[每空4分]

• 8. 软件开发环境是全面支持软件开发全过程的集合。[每空4分]

• 9. 关系数据库的关系演算语言是以为基础的DML语言。[每空4分]

• 10. 冒泡排序算法在最好的情况下的元素交换次数为。[每空4分]

• 11. 算法分析的目的是_______。[3分]

  A找出数据结构的合理性

  B找出算法中输入和输出之间的关系

  C分析算法的易懂性和可靠性

  D分析算法的效率以求改进

• 12. 在数据流图中，带有名字的箭头表示_______。[3分]

  A模块之间的调用关系

  B程序的组成成分

  C控制程序的执行顺序

  D数据的流向

• 13. 关系表中的每一横行称为一个_______。[3分]

  A元组

  B字段

  C属性

  D码

• 14. 下列叙述中正确的是_______。[3分]

  A线性表是线性结构

  B栈与队列是非线性结构

  C线性链表是非线性结构

  D二叉树是线性结构

• 15. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_______。[3分]

  A堆排序

  B直接插入排序

  C快速排序

  D直接选择排序

• 16. 下列说法中，不属于数据模型所描述的内容的是_______。[3分]

  A数据结构

  B数据操作

  C数据查询

  D数据约束

• 17. 线性表L=(a1，a2，a3，…，ai，…，an.，下列说法正确的是_______。[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判定树

  DPAD图

• 22. 在软件开发过程中，给出需求信息的是_______。[3分]

  A程序员

  B项目管理者

  C软件分析设计人员

  D软件用户

• 23. 下列工具中为需求分析常用工具的是_______。[3分]

  APAD

  BPFD

  CN-S

  DDFD

• 24. NULL是指_______。[3分]

  A0

  B空格

  C未知的值或无任何值

  D空字符串

• 25. 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为_______。[3分]

  Alog2n

  Bn2

  Cn1.5

  Dn(n-1)/2

• 26. 分布式数据库系统不具有的特点是_______。[3分]

  A数据分布性和逻辑整体性

  B位置透明性和复制透明性

  C分布性

  D数据冗余

• 27. 下列数据模型中，具有坚实理论基础的是_______。[3分]

  A层次模型

  B网状模型

  C关系模型

  D以上3个都是

• 28. 非空的循环单链表head的尾结点(由p所指向.，满足_______。[3分]

  Ap-＞next==NULL

  Bp==NULL

  Cp-＞next=head

  Dp=head

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

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

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

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

  D程序的注释可有可无

• 30. 数据库的故障恢复一般是由_______。[3分]

  A数据流图完成的

  B数据字典完成的

  CDBA完成的

  DPAD图完成的