2017年全国计算机二级考试公共基础知识习题

计算机二级考点很多，大家知道有哪些要重点记忆的吗。下面是小编分享的2017年全国计算机二级考试公共基础知识习题，欢迎大家练习！

(1) 算法的基本特征是可行性、确定性、______和拥有足够的情报。

答：有穷性

(2) 顺序存储方法是把逻辑上相邻的'结点存储在物理位置______的存储单元中。

答：相邻

(3) Jackson结构化程序设计方法是英国的son提出的，它是一种面向______的设计方法。

答：数据结构

(4) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

答：概念设计阶段#数据库概念设计阶段

(5) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复。

答：完整性控制

(6) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

答：调试

(7) 在最坏情况下，堆排序需要比较的次数为______。

答：O(nlog2n)

(8) 若串s="Program"，则其子串的数目是______。

答：29

(9) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。

答：1对多#1：N

(10) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

答：关系模型