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

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

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

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

　　答：有穷性

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

　　答：相邻

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

　　答：数据结构

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

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

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

　　答：完整性控制

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

　　答：调试

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

　　答：O(nlog2n)

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

　　答：29

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

　　答：1对多#1：N

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

　　答：关系模型

【全国计算机二级考试公共基础知识习题】相关文章：