2021年9月计算机二级公共基础知识重点-5

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

真正成功的考生,不在于成绩的多少,而在于你是否努力地去实现自我、努力地去刷二级公共基础知识重点,喊出自己的声音,走出属于自己的道路。


二级公共基础知识重点

 

1

 

1. 对长度为10的线性表进行冒泡排序,最坏的情况下需要比较的次数为45

 

2. 程序经调试改错后还应进行再调试

 

3. 符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构

 

4. 结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法

 

5. 在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送 消息

 

6. 在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为

 

7. 面向对象的方法有 对象/继承/

 

8. 在面向对象的方法中,类的实例称为 对象

 

9. 在面向对象的方法中, 描述的是具有相同属性与操作的一组对象

 

10. 结构化程序设计的3种基本逻辑机构为顺序、选择和 重复(循环)

 

 

 

 

2

 

1. 在面向对象的方法中,类之间共享属性和操作的机制称为 继承

 

2. 软件是程序、数据与相关文档的集合

 

3. 在软件开发中,属于设计阶段的是:数据结构设计、给出系统模块结构、定义模块算法

 

4. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则

 

5. 软件交付使用后还应进行维护

 

6. 在结构化方法中,用数据流程图(DFD )作为描述工具的软件开发阶段是 需求分析

 

7. 软件设计的原则有抽象、模块化、信息隐蔽

 

8. 为了是模块尽可能独立,需求模块的内聚程度要尽量高,且各模块的耦合程度要尽量弱

 

9. 在软件设计中,属于过程设计工具的是: PDL 过程设计语言、PAD 图、N-S

 

10. 软件测试的目的是尽可能多地发现程序中的错误

 

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

 

 

 

3

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

 

 

4

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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




考无忧小编tips

备记二级公共基础知识重点是一个坚持不懈的过程,走走停停便难有成就。比如烧开水,在烧到80度是停下来,等水冷了又烧,没烧开又停,如此周而复始,又费精力又费电,很难喝到水。备考学习也是一样,学任何一门功课,都不能只有三分钟热度,而要一鼓作气,天天坚持,久而久之,不论是状元还是伊人,都会向你招手。




文章推荐:

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

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

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

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

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



温馨提示:

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

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

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





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