2021年9月计算机二级公共基础知识重点(盘点)

发布于 2019-06-13 17:04  编辑:simi
0
计算机等级考试题库 扫码微信刷题

人生就像是一杯白开水,放入糖就是甜的,放入盐就是咸的。想,都是问题,做,才是答案!输在犹豫,赢在行动,赶快动起来刷公共基础知识重点吧。


二级公共基础知识重点

 

1

 

1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

 

2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

 

3. 队列、栈、线性表属于线性数据结构,二叉树不属于

 

4. 数据的存储结构是指: 数据的逻辑结构在计算机中的表示

 

5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率

 

6. 线性链表是线性表的链式存储结构

 

7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素

 

8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的

 

9. 在深度为7的满二叉树中,叶子节点的个数为: 64

 

10. 能用二分法查找的是顺序存储的有序线性表

 

 

 

2

1. 对长度为N 的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N

 

2. 对于长度为N 的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是: 快速排序为N(N-1)/2

 

3. 算法的复杂度包括时间复杂度和空间复杂度

 

4. 算法在执行过程中所需要的存储空间称为算法的空间复杂度

 

5. 问题处理方案的正确而完整的描述称为算法

 

6. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

 

7. 按照逻辑结构分类,数据结构可以分为线性结构和非线性结构,二叉树属于 非线性结构

 

8. 数据结构分为逻辑结构和存储结构,循环队列属于存储结构

 

9. 某二叉树中度为2的结点有18个,则该二叉树中共有 19个叶子结点

 

10. 一颗二叉树第六层(根节点为第一层)的结点数最多为32

 

 

 

 

3

 

1. 数据独立性分为逻辑独立性和物理独立性,当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为 物理独立性

 

2. 如果一个工人可以管理多台设备,而一个设备只被一个工人管理,则实体工人与实体设备之间存在 一对多的关系

 

3. 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、参照完整性和自定义完整性

 

4. 在关系数据库中,把数据表示成二维表,每一个二维表称为 关系或关系表

 

5. 关系数据库管理系统能实现的专门关系运算包括 选择、连接和投影

 

6. 软件需求阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书和需求评审

 

7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素

 

8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的

 

9. 在深度为7的满二叉树中,叶子节点的个数为: 64

 

10. 能用二分法查找的是顺序存储的有序线性表

 

 

4

 

1. 在结构化方法中,软件功能分解属于 总体设计阶段

 

2. 软件工程的三要素:工具 过程 方法

 

3. 若按功能划分,软件测试的方法通常分为 白盒测试和黑盒测试

 

4. 在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块),其中 驱动模块的作用是将测试数据传送给被测试的模块,并显示被测试模块的测试结果

 

5. 程序测试分为静态分析和动态测试,其中静态分析(静态测试)是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误

 

6. 诊断和改正程序中错误的工作通常称为调试

 

7. 软件是程序、数据和文档的集合

 

8. 软件工程研究的内容主要是 软件开发技术和软件工程管理

 

9. 数据库系统的核心是 数据库管理系统

 

10. 数据库系统的根本目标是解决数据共享问题

 

1. 能给出数据库物理存储与物理存取方法的是内模式

 

2. 在数据库的两极映射中,从概念模式到内模式的映射一般由数据库管理系统实现

 

3. 支持数据库各种操作的软件系统叫作 数据库管理系统

 

 

 

 

5

 

1. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是:DBS 包含DB DBMS

 

2.在关系数据库模型中,通常可以把 字段 称为属性,其值称为属性值

 

3.用树形结构来表示实体之间联系的模型称为 层次模型

 

4.E-R 图中,用来表示实体的图形是 矩形

 

5.商品与顾客两个实体之间的联系一般是 多对多

 

6.数据库系统在其内部分为三级模式,即概念模式、内模式和外模式,其中 内模式 给出了数据库中物理存储结构与物理存取方法

 

7.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是 数据库系统

 

8.数据独立性分为逻辑独立性和物理独立性,当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为 物理独立性

 

9.如果一个工人可以管理多台设备,而一个设备只被一个工人管理,则实体工人与实体设备之间存在 一对多的关系

 

10.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、参照完整性和自定义完整性

 

1.在关系数据库中,把数据表示成二维表,每一个二维表称为 关系或关系表

 

2.关系数据库管理系统能实现的专门关系运算包括 选择、连接和投影



考无忧tips

不管你有刷计算机等级考试题库有多慢,都不要紧,只要你有决心,坚持复习以上的公共基础知识重点,你最终都会拿到你想要的分数和证书。



文章推荐:

重磅!2021年全国计算机等级考试时间安排已出!

全国计算机等级考试大纲(2021年版)

全国计算机等级考试教材目录(2021年版)

二级MS Office高级应用与设计考试大纲(2021年版)

【计算机等级考试】二级MS Office2021年考点变化 



温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯





本文网址:http://www.k51.com.cn/info/jsjdjks/1906/1354322.html
选择分享到: