2011计算机等级二级公共基础知识考前练习（12）

会计考友

　　(1) 算法的基本特征是可行性、确定性、______和拥有足够的情报。
　　答：有穷性
　　(2) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
　　答：相邻
7 H; [- S7 w; O; c9 \- g9 N) N　　(3) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
　　答：数据结构
　　(4) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
　　答：概念设计阶段#数据库概念设计阶段
　　(5) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复。
. G# o2 B. e( R, B0 K　　答：完整性控制
　　(6) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。
+ h  B# s3 O' Q　　答：调试
! Z8 P6 U* M" U+ A　　(7) 在最坏情况下，堆排序需要比较的次数为______。
: d( H5 V" W# @　　答：O(nlog2n)
　　(8) 若串s="Program"，则其子串的数目是______。
　　答：29
1 r8 w. D3 a$ B# L/ a; R　　(9) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
% Z2 E: G$ s2 @5 |; B% i　　答：1对多#1：N
　　(10) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
　　答：关系模型