计算机二级公共基础考点 1
以下为《计算机二级公共基础考点 1》的无排版文字预览，完整内容请下载
计算机二级公共基础考点 1
1. 算法的有穷性是指算法必须能执行有限个步骤之后终止
2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3. 队列、栈、线性表属于线性数据结构，二叉树不属于
4. 数据的存储结构是指数据的逻辑结构在计算机中的表示
5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6. 线性链表是线性表的链式存储结构
7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，
是特殊的线性表，只能在一端插入或者删除元素
8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9. 在深度为 7 的满二叉树中，叶子节点的个数为：64
10. 能用二分法查找的是顺序存储的有序线性表★对长度为 N 的线性表进行顺序查找，在最坏的情况下需
要比较的次数为：N
11. ★对于长度为 N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为 N(N-1)/2
12. 算法的复杂度包括时间复杂度和空间复杂度
13. 算法在执行过程中所需要的存储空间称为算法的空间复杂度
14. 问题处理方案的正确而完整的描述称为算法
15. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构
16. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构
17. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构
18. ★某二叉树中度为 2 的结点有 18 个，则该二叉树中共有 19 个叶子结点
19. 一颗二叉树第六层(根节点为第一层)的结点数最多为 32 个计算机二级公共基础考点 2
1. 对长度为 10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为 45
2. 程序经调试改错后还应进行再调试
3. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构
4. 结构化程序设计的一种基本方法是：逐步求精法、自顶向下、模块法
5. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息
6. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类
7. 面向对象的方法有对象/继承/类
8. 在面向对象的方法中，类的实例称为对象
9. 在面向对象的方法中， 类描述的是具有相同属性与操作的一组对象
10. 结构化程序设计的 3 种基本逻辑机构为顺序、选择和重复(循环)
11. 在面向对象的方法中，类之间共享属性和操作的机制称为继承
12. 软件是程序、数据与相关文档的集合
13. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法
14. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则
15. 软件交付使用后还应进行维护
16. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是需求分析
17. 软件设计的原则有抽象、模块化、信息隐蔽
18. 为了使模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱
19. 在软件设计中，属于过程设计工具的是：PDL 过程设计语言、PAD 图、N-S 图
20. 软件测试的目的是尽可能多地发现程序中的错误
21. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审
计算机二级公共基础考点 3
1. 在结构化方法中，软件功能分解属于总体设计阶段
2. 软件工程的三要素：工具、过程、方法
内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。
20. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统
21. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性
22. 如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系
23. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性
24. 在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表
25. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 二级公共基础知识复习资料
- 数据结构ch01第1章绪论
- 公司房屋安全隐患排查工作方案
- 数据结构问题总结
- 小区物业管理系统实训任务书
- 软件工程代码1
- 诊断X线机概述
- 2.关系模型与关系代数
- 建筑结构选型作业二(1)
- 《岩体力学》 课后习题答案完善版
- 附件1：会计软件数据接口第1部分：企业（征求意见稿）
- 《数据结构(c语言版)》知识点概括
- 数据结构专升本模拟试题及参考答案
- 《数据结构》实验报告模板
- 学位论文中流程图的制作规范
- 企业展示空间设计案例
- 《数据结构》考试大纲
- 《结构素描》课件
- DNA分子的结构教学反思
- 工大834考试大纲
以上为《计算机二级公共基础考点 1》的无排版文字预览，完整内容请下载
计算机二级公共基础考点 1由用户“NL7I3I”分享发布，转载请注明出处