2009年上半年全国计算机二级考试公共基础知识习题(12)

　(1) 算法的基本特征是可行性、确定性、______和拥有足够的情报。
　　答：有穷性
　　(2) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
　　答：相邻
　　(3) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
　　答：数据结构
　　(4) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
　　答：概念设计阶段#数据库概念设计阶段
　　(5) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复。
　　答：完整性控制
　　(6) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。
　　答：调试
　　(7) 在最坏情况下，堆排序需要比较的次数为______。
　　答：O(nlog2n)
　　( 若串s="Program"，则其子串的数目是______。
　　答：29
　　(9) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
　　答：1对多#1：N
　　(10) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
　　答：关系模型