2022二级office公共基础知识点小记

一周时间冲刺二级…暴风哭泣

选择题小杂烩！

1.系统结构图的$最大扇入数$是指该系统结构从最上级到可以调用的最低一级的模块行数；其中扇入是指直接调用该模块的上级模块的个数，扇入大则表示模块的复用程序高。

2.$软件测试$的实施过程步骤：单元测试，集成测试，确认测试（验收测试）和系统测试。

3.整数在计算机中的运算通常采用的是$补码$。

4.$软件工程的三要素$是方法、工具和过程。

软件工程方法为软件开发提供了 “如何做” 的技术，软件工具为软件工程方法提供了自动的或半自动的软件支撑环境； 过程是为了获得高质量的软件所需要完成的一系列任务框架，它规定了完成各项任务的工作步骤。

5.不管是正数还是负数，其补码的符号位取反就是偏移码。

6.双向链表具有两个指针域，但是属于线性结构。

7.二叉树属于非线性结构，但是其中的满二叉树与完全二叉树可以按照顺序存储。

8.$循环队列$是队列的一种顺序存储结构。

9.一个数据库可以有多个外模式（子模式/用户模式），但是概念模式和内模式（物理模式）只能有一个。

10.面向对象的基本特征：抽象，封装，继承，多态。

11.外存储器中的数据被读入内存中，才能被cpu读取，cpu不能直接访问外存。

12.理论上计算机虚拟内存最大容量取决于$计算机地址位数$，也就是计算机的最大寻址能力。

13.二叉树具有以下几个性质：

• 性质1：在二叉树的第k层上，最多有2k-1（k≥1）个结点；
• 性质2：深度为m的二叉树最多有2m-1个结点；
• 性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
• 性质4：具有n个结点的二叉树，其深度至少为［log2n］+1，其中［log2n］表示取log2n的整数部分。

14.进程是可以并发执行的程序的执行过程，它具有动态性，共享性，独立性，制约性，并发性5种属性。

15.结构化程序设计的重要原则是$自顶向下，逐步求精，模块化及限制使用goto语句$。多态性是面向对象程序设计的特性。

16.$I/O方式$包括程序查询，程序中断，直接存储器存取和通道控制等。

17.树中的总的结点数为树中所有的结点的度数之和再加一。

18.$操作系统的功能和任务$主要有处理机管理（进程管理），存储管理，设备管理，文件管理和用户接口。

19.逻辑数据模型：也称数据库模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。

20.$算法的复杂度$包括时间复杂度和空间复杂度，其中算法的时间复杂度指的是执行该算法所需要的计算工作量；算法的空间复杂度指的是执行该算法所需要的内存空间。

21.$模块独立性$的概念是抽象，模块化，信息屏蔽和局部化的直接结果。

22.对于关系模式，若其中的每一个属性都是不可再分的简单项，那它就满足$第一范式$。

~~🤣
结束，晚安！