2020年全国计算机等级考试之公共基础知识习题（四）

2020年全国计算机等级考试之公共基础知识习题

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

答：有穷性

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

答：相邻

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

答：数据结构

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

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

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

答：完整性控制

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

答：调试

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

答：O(nlog2n)

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

答：29

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

答：1对多#1：N

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

答：关系模型

更多2020年全国计算机等级考试之公共基础知识习题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。