夜雨聆风计算机二级MS office公共基础知识选择题
1、计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。
2、要使用外存储器中的信息，应先将其调入内存储器。
外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后，才能被 CPU 读取，CPU 不能直接访问外存储器。
3、在计算机中，运算器的基本功能是进行算术和逻辑运算。
4、CPU 主要包括运算器和控制器两部分。
（1）运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算；（2）控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。
5、根据符号位和数值位的编码方法不同，机器数有原码、补码和反码 3 种表示。整数在计算机中存储和运算通常采用的格式是补码。
6、I/O 方式中使计算机系统并行工作程度最高的是通道
I/O 方式包括程序查询、程序中断、直接存储器存取（DMA）和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道方式进一步减轻了 CPU 的工作负担，增加了计算机系统的并行工作程度。
7、总线带宽是指总线的数据传输率。即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用 MBps（字节每秒）表示。
8、计算机中中央处理器（CPU）和主存储器（内存储器）构成主机。除了主机以外，围绕主机设置的各种硬件装置称为外部设备。外部设备的种类很多，应用比较广泛的有输入输出设备、外部存储器（辅助存储器）和终端设备。
9、CPU 芯片内部连接各元件的总线是内部总线。
总线按功能层次可以分为片内总线、系统总线和通信总线3 类。片内总线是指芯片内部的总线，它是芯片级的总线。例如，在 CPU 芯片内部、寄存器与寄存器之间、寄存器与算术逻辑运算单元 ALU 之间都由片内总线连接，这种总线也称为内部总线。
10、高速缓冲存储器（Cache）是介于 CPU 和内存（主存）之间的一种小容量、可高速存取信息的芯片，用于解决它们之间速度不匹配的问题。高速缓冲存储器一般用速度高的 SRAM 元件组成，其速度与 CPU 相当，但价格高。
考点：题目：下列存储器中访问速度最快的是 (D)。
选项：A、主存；B、磁盘；C、磁带；D、缓存（Cache）
11、虚拟存储器是对主存的扩展。所谓虚拟存储器，就是采用一定的方法将一定的外存模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。因此，虚拟存储器是对内存（主存）的扩展。虚拟存储器的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。
12、计算机工作的本质是、取指令、分析指令和执行指令。指令的执行过程可分为取指令、分析指令和执行指令。
13、处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态
14、进程创建完成后会进入就绪状态
15、处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；
16、处于就绪状态的进程，一旦分配到CPU，就转化为运行状态。
17在CPU执行一条指令的过程中至少占用一个机器周期。指令执行可能会是一个机器周期到几个机器周期
18、从内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。
机器周期的同步标准是CPU访问存储器一次所需要的时间
19、唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语。
20、计算机基本结构的设计采用冯·诺依曼提出的思想和原理，人们把符合这种设计的计算机称为冯·诺依曼机。冯·诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。
21、系统在创建一个进程时需要调用创建进程原语
22、进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，进程调度仅负责对CPU进行分配。
23、过程控制系统属于实时系统。实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统：过程控制系统（如工业生产自动控制、航空器飞行控制和航天器发射控制）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系统）。
24、动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。
25、静态地址重定位要求程序必须占用连续固定的内存空间。
26、动态地址重定位是在程序执行期间进行的
27、静态地址重定位是在程序执行之前进行的
28、允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于分时操作系统。
29、带符号的定点数中，正数的原码、反码、补码均相同；负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后（即最右边）一位上加1；不管是正数还是负数，其补码的符号位取反即是偏移码
30、计算机系统由硬件系统和软件系统组成
31、硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；
32、软件系统又分为系统软件和应用软件。
33、计算机内部用二进制来表示指令和数据，
34、：“存储程序”思想是冯·诺依曼等人在1946年6月首先提出来的，它可以简要地概括为以下几点：①计算机（指硬件）由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；②计算机内部用二进制来表示指令和数据；③需将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。
总结：冯·诺依曼计算机结构是存储程序控制的计算机结构
35、地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系，实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成，程序必须占用连续的内存空间，且一旦装入内存后，程序不便于移动。动态地址重定位在程序执行期间进行，由于硬件提供支持，通常采用一个重定位寄存器，在每次进行存储访问时，将取出的逻辑地址加上重定位寄存器的内容得到物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。固定分区存储管理采用静态地址重定位，可变分区、页式、段式、段页式、请求页式、请求段式、请求段页式存储管理均采用动态地址重定位。
36、虚拟存储器：采用一定的方法将一定的外存模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。因此，虚拟存储器是对内存（主存）的扩展。虚拟存储器的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。
37、CPU 不能直接访问计算机外存，需要通过总线来访问计算机内存和各种输入输出设备。CPU 包括运算器和控制器两部分，它们包含有寄存器或高速存储区域。
38、通常所说的计算机主机包括中央处理器和主存储器。外设包括外存储器、输入设备、输出设备。
39、软件系统分为系统软件和应用软件。
40、分布式计算机系统是指由多台分散的计算机网络连接而成，且可协作完成同一任务的系统，系统的处理和控制功能分布在各个计算机上。
41、实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。比如飞机的飞行控制系统使用实时操作系统。
42、寄存器是高速存储区域，用来暂时存放参与运算的数据和运算结果，是访问速度最快的存储器。
43、如果指令中的地址码部分直接给出了操作数，则称为立即寻址
44、寻址方式是找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻址方式分为指令寻址和数据寻址两大类。其中，指令寻址分为顺序寻址和跳跃寻址两种。常见的数据寻址有立即寻址（所需的操作数由指令的地址码部分直接给出）、直接寻址（指令的地址码部分给出操作数在存储器中的地址）、隐含寻址（操作数的地址隐含在指令的操作码或者某个寄存器中）、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆栈寻址。
45、用来解决CPU和主存之间速度不匹配问题的方法是在主存储器和CPU之间增加高速缓冲存储器
46、机器人控制系统需使用实时操作系统。
47、虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。
48、指令中的地址码部分直接给出了操作数在存储器中地址的寻址方式是立即寻址。
49、请求分页式存储管理、请求分段式存储管理和请求段页式存储管理技术均采用虚拟存储管理技术。
50、操作数的地址隐含在指令的操作码或者某个寄存器中的寻址方式是隐含寻址。
51、算法空间复杂度度量方法是执行算法所需的存储空间。
52、一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。算法执行期间所需的存储空间包括3个部分：①输入的初始数据所在的存储空间；②算法程序本身所占的存储空间；③算法执行过程中所需要的额外空间。
53、顺序程序具有顺序性、封闭性和可再现性的特点。顺序程序不具有并发性。并发性是并发程序的特点。
54、进程是程序的执行过程。
进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是操作系统管理下的基本的多道程序单位。
55、理论上计算机虚拟内存最大容量取决于计算机地址位数。
56、在执行指令过程中，CPU 不经过总线能直接访问的是寄存器。
57、计算机中的缓冲技术用于提高主机和设备交换信息的速度。
58、进程具有多种属性，并发性之外的另一重要属性是动态性。
进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独立性、制约性和并发性 5 种属性。
59、如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入阻塞状态。
60、进程控制块 PCB 是进程存在的唯一标志；
61、文件是指一组用标识（标识即为文件名）的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。文件内容不属于文件属性。
62、单 CPU 的计算机允许多个进程并发执行；
63、多道程序设计是指允许多个程序同时进入内存并运行。
64、一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待（阻塞）状态，需要调用阻塞进程原语。
65、虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度；
66、实际物理存储空间可以小于虚拟地址空间
67、在操作系统中，将文件名转换为文件存储地址的结构是文件目录。
68、当一进程在运行状态下结束时要调用撤销进程原语。
69、指令中的地址码部分给出了存放操作数地址的地址的寻址方式是间接寻址。
70、直接寻址中指令的地址码部分给出的是操作数的真正地址。
71、在执行指令过程中，CPU不经过总线能直接访问的是寄存器。计算机中CPU通过总线与内存、外设等连接。
72、操作系统的功能和任务主要有处理机管理（进程管理）、存储管理、设备管理、文件管理和用户接口。不包含数据库管理。
73、常用的连续存储管理技术有固定分区存储管理和可变分区存储管理；
74、I/O 方式中的程序查询方式是指当 CPU 需要执行 I/O 操作时，程序将主动查询 I/O 设备是否准备好；
75、在多道程序并发执行的情况下，程序的执行过程由它的系统环境与条件所决定，程序与其执行过程没有一一对应的关系。当多个执行过程共享某个程序时，它们都可以调用这个程序，调用一次对应一个执行过程，也就是说，这个共享的程序对应多个执行过程。
76、I/O方式中的程序中断方式是指当出现异常情况时，CPU暂时停止当前程序的运行，转而执行相应的服务程序。
77、采用虚拟存储管理技术的主要优点是可为用户提供比物理内存大的多的逻辑地址空间。
78、I/O方式中的DMA方式是指I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送。
79、允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。
80、分时系统具有以下特点：同时性（也称多路性，终端用户感觉上独占计算机）、交互性、独立性（终端用户彼此独立，互不干扰）和及时性（快速得到响应）。
81、过程控制系统中一般使用实时操作系统。
82、实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。
83、实时操作系统具有快速响应能力
84、进程是指一个具有一定独立功能的程序关于某个数据集的一次执行活动。
85、进程是可以并发执行的程序的执行过程，它是操作系统进行资源分配和调度的基本单位，是多道程序环境中的基本单位。
86、程序的并发执行使得程序和计算机执行程序的活动不再一一对应。
87、动态地址重定位不要求程序装入固定的内存空间，且允许程序在内存中再次移动位置。
88、算法的复杂度与程序的编制无关
89、关系数据模型可以表示实体间的 1:1、1:m、m:1、m:n 联系。
90、数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。
91、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是人工管理阶段。
92、在数据库中存储的是数据以及数据之间的联系。
93、数据库管理系统的主要功能包括：
①数据模式定义；
②数据存取的物理构建；
③数据操纵；
④数据完整性、安全性的定义与检查；
⑤数据库的并发控制与故障恢复；
⑥数据的服务。不包括数据库和网络中其它系统的通信。
94、数据库管理阶段的数据库系统的基本特点：数据集成性、数据的共享性高，冗余性低、数据独立性高、数据统一管理与控制。
95、数据模型通常由数据结构、数据操作及数据约束 3 部分组成。完整性规则属于数据约束。
96、在关系数据库中，描述全局数据逻辑结构的是概念模式。
97、外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
98、内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式
99、将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性；
100、用树形结构表示实体及其之间联系的模型称为层次模型。
101、用网状结构表示实体及其之间联系的模型称为网状模型。
102、关系模型采用二维表来表示关系。
103、在 E-R 图中，用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。
104、按照传统的数据模型分类，数据模型分为层次模型、网状模型、关系模型。
105、关系数据库中的二维表一般满足 7 个基本特征：
①元组（行）个数是有限的 —— 元组个数有限性。
②元组（行）均不相同 —— 元组的唯一性。
③元组（行）的次序可以任意交换 —— 元组的次序无关性。
④元组（行）的分量是不可分割的基本特征 —— 元组分量的原子性。
⑤属性（列）名各不相同 —— 属性名唯一性。
⑥属性（列）与次序无关，可以任意交换 —— 属性的次序无关性。
⑦属性（列）的分量具有与该属性相同的值域 —— 分量值域的统一性。
106、：概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的概念模型有实体 - 联系模型和面向对象模型。
107、数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。
108、数据库能够减少相同数据重复存储的现象。
109、数据库管理系统 (DBMS) 是一种系统软件。数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件分类的角度来说属于系统软件。
110、数据模型通常由数据结构、数据操作及数据约束三部分组成。
111、采用表结构来表示数据及数据间联系的模型是关系模型（关系模型采用二维表来表示关系。）
112、关系数据库中的键是指能唯一标识元组的属性或属性集合；
113、概念模型是用于现实世界的建模，与具体的 DBMS 无关
114、数据库设计是数据应用的核心。
115、长期储存在计算机内、有组织的、可共享的大量数据的集合是数据库。
116、数据库 (DB)、数据库系统 (DBS) 和数据库管理系统 (DBMS) 之间的关系是：DBS 包括 DB 和 DBMS
117、文件系统阶段是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是无法提供完整的、统一的数据管理和共享的能力，即共享性差、冗余度大、独立性差。数据库系统共享性大、冗余度小、独立性高。
118、数据库系统可以减少数据冗余和增强数据独立性，而文件系统不能；
119、数据库系统、文件系统均可以管理各种类型的文件
120、数据库系统、文件系统均可以管理庞大的数据量
121、数据定义语言负责数据的模式定义与数据的物理存取构建。
122、数据操纵语言负责数据的操纵，包括查询与增、删、改等操作。
123、数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
124、数据库系统的三级模式结构为：概念模式、内模式和外模式。用户级对应外模式，概念级对应概念模式，存储级对应内模式，使不同级别的用户对数据库形成不同的视图。
125、内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式。
126、概念模式处于中层，它反映了设计者的数据全局逻辑要求
127、而外模式处于最外层，它反映了用户对数据的要求。
128、数据库系统的数据独立性是指不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
129、一个数据库可以有多个外模式（因为用户可有多个），但概念模式和内模式只能有一个。
130、数据库三级模式体系结构的划分有利于保持数据库的数据独立性；
131、在数据库管理的三个发展阶段（人工管理阶段、文件系统阶段和数据库系统阶段）中，数据的共享性好且冗余度最小的是数据库系统阶段。
132、数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。
133、关系数据库规范化的目的是为了解决关系数据库中的插入、删除异常及数据冗余问题
134、在逻辑设计阶段将E-R图转换为关系模式时对应关系；实体对应元组；属性对应属性；实体集对应关系；联系对应关系。
135、将实体 - 联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是建立新的关系
136、实体完整性约束：若属性 M 是关系的主键，则属性 M 中的属性值不能为空值。
137、关系模式进行规范化的目的是使关系结构更加合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新等操作。
138、在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。关系模式中不能没有候选键
139、数据库管理系统中关系代数的运算有：投影运算、选择运算、笛卡尔积、交、连接等。
140、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键
141、在数据库中，产生数据不一致的根本原因是数据冗余。（由于数据冗余，有时修改数据时，一部分数据修改，而另一部分没有修改，造成同一种数据有多个值，产生数据不一致。）
142、在数据库的数据模型中，面向数据库管理系统且着重于数据在数据库系统一级实现的是逻辑模型。
143、在数据库的数据模型中，面向数据在计算机中物理表示的是物理模型
144、在关系模型中必须有键，键由一个或多个属性组成，其值能够惟一标识关系中一个元组（表中的一行）。
145、关系型数据库允许定义三类约束：实体完整性约束、参照完整性约束、用户定义的完整性约束。
参照完整性约束属于表间规则。对于关系 M 和关系 N，若关系 M 中的属性集 F 是关系 N 的主键，则关系 M 中的每个元组在 F 上必须：①取空值（F 的每个属性值均为空值）；②要么等于关系 N 中某个元组的主键值。
146、同一个关系模型的任意两个元组值不能全相同。
147、关系数据库中的二维表一般满足 7 个性质：
①元组（行）个数是有限的 —— 元组个数有限性。
②元组（行）均不相同 —— 元组的唯一性。
③元组（行）的次序可以任意交换 —— 元组的次序无关性。
④元组（行）的分量是不可分割的基本特征 —— 元组分量的原子性。
⑤属性（列）名各不相同 —— 属性名唯一性。
⑥属性（列）与次序无关，可以任意交换 —— 属性的次序无关性。
⑦属性（列）的分量具有与该属性相同的值域 —— 分量值域的统一性。
148、自然连接要求两个关系中比较的是相同的属性，并且进行等连接，在结果中还要把重复的属性列去掉。
149、结构化程序设计强调程序的易读性。
150、对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。所以对象具有封装性。
151、对象间的通信是靠消息传递
152、类是对象的抽象，一个对象则是其对应类的一个实例
153、一个对象通常可由对象名（标识）、属性和操作三部分组成。
154、结构化程序设计的重要原则是自顶向下、逐步求精、模块化及限制使用 goto 语句。
155、限制使用 goto 语句的主要原因是：滥用 goto 语句确实有害，应尽量避免；
156、对象实现了数据和操作（方法）的结合，其实现的机制是封装
157、面向对象的主要特征包括抽象、封装、继承、多态。
158、“清晰第一，效率第二” 的论点已成为当今主导的程序设计风格。良好的程序设计风格可以使程序结构清晰合理，程序代码便于维护，需注意和考虑的因素有：①源程序要文档化；②注意数据说明的风格，以便使程序中的数据说明更易于理解和维护；③语句构造应简单直接，不应为提高效率而把语句复杂化，避免不必要的转移；④对所有输入数据都要检验其合法性、合理性。
159、面向对象方法中，继承是指类之间共享属性和操作的机制。（继承是子类继承父类的特征和行为，使得子类对象（实例）具有父类的属性和方法，或子类从父类继承方法，从而使子类具有与父类相同的行为。）
160、对象唯一性是指对象是可区分的，且由对象的内在本质来区分，而非通过描述来区分。
161、对象可以有继承性，但并非所有对象都必须有继承性
162、多态性是指同一操作作用于不同的对象，可有不同的解释，产生不同的执行结果
163、软件设计通常分为概要设计和详细设计两个阶段。
（1）概要设计（又称结构设计）将软件需求转化为软件体系结构，确定系统级接口、全局数据结构或数据库模式；
（2）详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。
164、结构化程序的三种基本控制结构是顺序、选择和重复
165、软件生存周期中，解决软件“做什么” 的阶段是需求分析
166、软件生存周期中，解决软件“怎么做” 的阶段是软件设计
170、软件设计常用的工具有结构图、程序流程图、N-S 图、PAD 图、HIPO 图、判定表、PDL。
171、DFD 图（数据流程图）是需求分析阶段使用的工具。
172、需求分析产生的主要文档是需求规格说明书；
173、详细设计的任务是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。
174、扇入指调用一个给定模块的模块个数。
175、数据流图中主要图形元素与说明：
176、数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出；
②数据存储之间不应有数据流；
③数据流图的一致性，即输入输出、读写的对应；
④父图、子图关系与平衡规则，相邻两层 DFD 之间具有父子关系，子图代表了父图中某个加工的详细描述，父图表示了子图间的接口，子图个数不大于父图中的处理个数，所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。
177、系统软件是管理计算机资源、提高计算机使用效率、为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。比如Oracle 数据库管理系统。
178、应用软件是为应用于特定领域而开发的软件
179、软件需求规格说明书要涵盖用户对系统的所有需求，包括功能要求、性能要求、接口要求、设计约束等。软件需求规格说明书的可验证性指描述的每个需求都可在有限代价的有效过程中验证确认，这是对需求文档的要求，而非软件本身的需求内容。
180、对象的基本特点包括标识唯一性、分类性、多态性、封装性、模块独立性好。可移植性不属于对象的特征。
181、软件生命周期中，
（1）定义阶段包括问题定义、可行性研究和需求分析；
（2）开发阶段包括概要设计、详细设计、实现和测试；
（3）维护阶段包括使用和维护。
182、软件危机泛指在计算机软件的开发和维护过程中遇到的一系列严重问题，主要表现为：软件开发进度难以预测、软件开发成本难以控制、用户对产品功能难以满足、软件产品质量无法保证、软件产品难以维护、软件缺少适当的文档资料。
183、软件是程序、数据及相关文档的集合
184、软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
185、软件工程包含方法、工具和过程3 个要素
186、软件工程概念的出现源自软件危机，是为了解决软件危机的问题
187、软件设计阶段提交评审的文档有概要设计说明书、详细设计说明书和测试计划初稿。
188、软件过程是把输入转化为输出的一组彼此相关的资源和活动
189、软件生命周期可分为定义阶段、开发阶段和维护阶段。定义阶段包括问题定义、可行性研究和需求分析；开发阶段包括概要设计、详细设计、实现和测试；维护阶段包括使用和维护。
190、软件的生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。
191、软件在使用期间不存在磨损、老化问题。
192、集成测试也称组装测试，它是对各模块按照设计要求组装成的程序进行测试，主要目的是发现与接口有关的错误。集成测试主要发现设计阶段产生的错误，其依据是概要设计说明书。
193、白盒测试根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。
194、黑盒测试又称功能测试或数据驱动测试，着重测试软件功能，其依据是需求规格说明书的功能描述。
195、黑盒测试方法和技术有等价类划分法、边界值分析法、错误推测法和因果图等。
196、白盒测试的主要技术有逻辑覆盖测试、基本路径测试，其中逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。
197、系统软件是管理计算机资源、提高计算机使用效率、为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等
198、杀毒软件属于应用软件，不属于系统软件。
199、软件应首先满足用户的功能需求。
200、黑盒测试技术依据的是软件功能的描述
201、没有从属节点的模块是原子模块；
202、扇入指调用一个给定模块的模块个数；
203、扇出是一个模块直接调用其他模块的作用
204、结构图是描述软件系统结构的图形工具；
205、深度指控制的层数
206、宽度指最大模块数的层的控制跨度（横向最大模块数）。
207、软件测试的目的是发现程序中的错误（不改正错误）
208、程序调试的任务是诊断和改正程序中的错误
209、软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）、系统测试。
210、软件需求规格说明中应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型
211、数据流图（DFD）的作用是支持软件系统功能建模
212、软件测试用例包括输入数据和预期输出结果
213、代码编写阶段可进行的软件测试是单元测试
214、静态测试不实际运行软件，主要通过人工进行分析；动态测试是通常所说的上机测试，通过运行软件来检验软件中的动态行为和运行结果的正确性.白盒测试的主要技术有逻辑覆盖测试、基本路径测试等，基本路径测试需要运行程序，属于动态测试
215、需求分析方法可分为结构化分析方法和面向对象分析方法两大类。结构化分析方法的常用工具包括数据流图（DFD 图）、数据字典（DD）、判定表、判定树。
216、数据字典（DD）的作用是定义数据流图中各个成份的具体含义
217、软件需求规格说明书是需求分析阶段的最后成果，是软件开发过程中的重要文档之一，其作用包括：
①便于用户、开发人员进行理解和交流；
②反映出用户问题的结构，可作为软件开发工作的基础和依据；
③作为确认测试和验收的依据；
④为成本估算和编制计划进度提供基础；
⑤作为软件不断改进的基础。
218、在程序流程图中，构成程序流程图的最基本图符及含义为：方框表示一个加工步骤；菱形表示一个逻辑条件；箭头表示控制流
219、软件设计中模块划分应遵循的准则是高内聚低耦合
220、软件概要设计的任务为：
①设计软件系统结构；
②数据结构及数据库设计；
③编写概要设计文档；
④概要设计文档评审。
221、模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。所以，与信息隐藏概念直接有关的概念是模块独立性。
222、使用白盒测试方法时，设计测试用例应根据程序的内部逻辑
223、结构图不直接支持详细设计程序外部功能
224、耦合用于衡量不同模块彼此间互相依赖（连接）的紧密程度；
225、内聚用于衡量一个模块内部各个元素彼此结合的紧密程度
226、软件系统总体结构图是描述软件系统结构的图形工具
227、确认测试的任务是检查软件的功能、性能及其他特征是否与用户的需求一致，它是以需求规格说明书作为依据的测试。
228、在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖。
229、满足最低要求的叫第一范式，简称 1NF。在满足第一范式的基础上，进一步满足更多要求规则是第二范式，以此类推：
第一范式（1NF）：主属性（主键）不为空且不重复，字段不可再分。
第二范式（2NF）：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式（3NF）：如果关系模式是第二范式，没有非主属性对主键的传递依赖。
BCNF 范式：所有属性都不传递依赖于关系的任何候选键。
230、在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求。
231、从关系模式中指定若干属性组成新的关系称为投影。
232、数据库设计过程包括需求分析、概念设计、逻辑设计、物理设计。
233、在需求分析阶段建立数据字典
234、在数据库设计中，将 E-R 图转换成关系数据模型的过程属于逻辑设计阶段
235、线性链表的存储单元是任意的，即各数据结点的存储序号可以是连续的，也可以是不连续的。
236、循环链表通常有一个表头结点
237、循环链表实现了空表与非空表运算的统一
238、在长度为 n的有序链表中进行查找，最坏情况下需要比较的次数为n
239、循环链表采用链式存储结构，因此存储空间也可以是不连续的
240、对长度为 n 的线性表进行快速排序，最坏情况下需要比较的次数为n (n-1)/2
241、数组属于线性表
242、在快速排序法中，每经过一次数据交换（或移动）后能消除多个逆序
243、在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。
244、线性结构也能采用链式存储结构
245、线性结构一定能采用顺序存储结构
246、有的非线性结构也能采用顺序存储结构。二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。
247、对长度为n的线性表进行简单插入排序，最坏情况下需要比较的次数为n(n-1)/2。
248、对长度为n 的线性表进行冒泡排序，最坏情况下需要比较的次数为n (n-1)/2。
249、对于长度为 n 的有序线性表，在最坏情况下，二分法查找需要比较log₂n 次。
250、在栈中，栈顶指针的动态变化决定栈中元素的个数
251、在循环队列中，队尾指针和队头指针的动态变化决定队列的长度
252、在链式存储结构中，无论是循环链表还是线性链表，插入和删除元素时，只需要改变相应位置的结点指针即可，头指针和尾指针无法确定链表的长度
253、最坏情况下比较次数：堆排序为 nlog₂n，快速排序为 n (n-1)/2，顺序查找为 n，寻找最大项为 n-1。
254、具有两个以上指针的链表不一定是非线性结构，比如双向链表具有两个指针域，但属于线性结构
255、所有的线性结构都可以采用顺序存储结构
256、循环队列是队列的一种顺序存储结构
257、能采用顺序存储的不一定是线性结构，比如二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储
258、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是循环链表
259、单向链表只有从头指针开始，沿各结点的指针扫描链表中的所有结点。
260、双向链表从任何一个结点位置出发就可以访问到表中其他所有结点，但会出现重复访问。
261、二叉链表从根结点开始可以访问树中所有结点，但是从其他结点位置出发，只能访问到它后面的结点，无法访问前面的结点。
262、快速排序每经过一次元素的交换会产生新的逆序的
263、栈的存储空间为 S (1:m)，初始状态为 top=m+1，即栈的初始状态为空。当第一个元素进栈后，top=m，第二个元素进栈后，top=m-1，第三个元素进栈后，top=m-2，以此类推。当第 m 个元素进栈后，top=1，此时栈满，再进行入栈操作将发生溢出
264、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
265、带链的队列和带链的栈均采用链式存储结构。
266、链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化
267、若二叉树没有叶子结点，则为空二叉树
268、若带链队列中只有一个元素，则队头指针与队尾指针必定相同
269、在循环队列中，队头指针与队尾指针相同，即front=rear，队列可能为空也可能为满。
270、采用顺序存储的完全二叉树属于非线性结构
271、具有多个指针域的链表不一定属于非线性结构，比如双向链表具有两个指针域，但属于线性结构
272、一个非空线性结构应满足两个条件：①有且只有一个根结点；②每个结点最多有一个前驱，也最多有一个后继；
273、最坏情况下时间复杂度：有序表的对分查找为 O (log₂n)，寻找最大项为 O (n-1)，顺序查找为 O (n)，堆排序为 O (nlog₂n)。
274、算法的复杂度包括时间复杂度与空间复杂度
275、算法的时间复杂度是指执行算法所需要的计算工作量
276、算法空间复杂度指执行这个算法所需要的内存空间
277、栈的修改原则是“后进先出”或“先进后出”
278、在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底
279、程序可以作为算法的一种描述方法
280、算法是对解题方案的准确而完整的描述。简单的说，就是解决问题的操作步骤。算法不等于数学上的计算方法，也不等于程序
281、设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构，降低算法的时间复杂度和空间复杂度
282、数据的处理效率与数据的存储结构有关
283、算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关
284、算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括插入数据所占用的存储空间
285、算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的，与计算机存储空间无关，
286、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
287、树形结构属于非线性结构
288、向量、二维表、矩阵均为线性结构
289、要在具有 n 个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为n
290、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，元素的存储顺序与逻辑顺序一致
291、采用顺序存储表示的线性表称为顺序表。顺序表具有两个基本特征：①表中所有元素所占的存储空间是连续的，每一个数据元素所占字节相同；②表中各数据元素在存储空间中是按逻辑顺序依次存放的
292、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
293、链式存储结构除了需要存储自身的信息外，还要存储一个指示其后件的信息，所以链式存储结构比顺序存储结构所需存储空间更大
294、顺序存储结构能存储有序表，链式存储结构也可以存储有序表
295、顺序存储结构可以存储非线性结构（如满二叉树和完全二叉树），链式存储结构也可以存储线性结构（如栈和队列）
296、数据结构中的数据元素可以是另一数据结构
297、空数据结构可以是线性结构也可以是非线性结构
298、非空数据结构可以没有根结点
299、算法的有穷性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成
300、算法不同于数学上的计算方法，算法是指对解题方案的准确而完整的描述，简单地说，就是解决问题的操作步骤。
301、算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编写实现之后，程序的运行受到计算机系统运行环境的限制。
302、若循环队列的存储空间为 (1:m)，在循环队列运转起来后，如果front<rear，队列中的元素个数为 rear-front；如果 front>rear，则队列中的元素个数为 rear-front+m。
比如：循环队列的存储空间为 Q (1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1，rear=25。此时该循环队列中的元素个数为24，本题中 front<rear，则队列中的元素个数为 25-1=24。
303、向量是顺序存储的线性结构
304、只有一个根结点和一个叶子结点的数据结构可以是树结构（非线性结构），所以只有两个结点无法确定是否为线性结构
305、非空循环链表所表示的数据结构有根结点也有叶子结点
306、队列按先进先出的原则，所以入队最早的元素最先退队
307、栈按先进后出的原则，所以入栈最早的元素最后出栈
308、设循环队列的存储空间为 Q (1:m)，当 front=rear=m 时，循环队列为空；当 front=rear 且不等于 m 时，循环队列可能为空，也可能为满。
309、线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化
310、带链的栈是具有栈属性的链表，带链栈空的条件是top=bottom=NULL，当top=bottom 且不等于 NULL 时，栈中存在一个元素，其他情况无法判断。
311、带链的队列是采用链式存储结构表示的队列。带链队列空的条件是front=rear=NULL，当 front=rear 且不等于 NULL 时，队列中存在一个元素，其他情况无法判断。
312、在希尔排序法中，每经过一次数据交换后能消除多个逆序
313、希尔排序的基本思想是，先取一个整数（称为增量）d1<n，把全部数据元素分成 d1 组，所有距离为 d1 倍数的元素放在一组中，组成了一个子序列，对每个子序列分别进行简单插入排序，然后取 d2<d1 重复上述分组和排序工作，直到 d=1，即所有记录在一组中为止。
314、二叉树遍历可以分为 3 种：
（1）前序遍历（访问根结点在访问左子树和访问右子树之前）
（2）序遍历（访问根结点在访问左子树和访问右子树两者之间）
（3）后序遍历（访问根结点在访问左子树和访问右子树之后）
并且在遍历左右子树时也遵循同样的规则。
315、栈是线性结构
316、循环链表是一种链式存储结构，循环队列是队列的一种顺序存储结构。
317、在循环队列运转起来后，如果 front<rear，则队列中的元素个数为 rear-front；如果 front>rear，则队列中的元素个数为 rear-front+m。
318、线性链表可以有多个指针域，多重链表具有两个及两个以上的指针域，但多重链表既可以表示线性结构，也可以表示非线性结构
319、线性链表是指线性表的链式存储结构，是否为线性链表与指针域的个数无关
320、循环队列通过队头指针和队尾指针动态反映栈中元素的变化，入队时，队尾指针 + 1（即 rear+1）；退队时，队头指针 + 1（即 front+1）
321、在循环队列中，从队头指针 front 指向的后一个位置到队尾，指针 rear 指向的位置之间所有的元素均为队列中的元素
322、线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
323、单链表只有一个指针域，存储指示后件的信息
324、双向链表的每个存储结点有两个指针域，一个指针域存放前件的地址，称为左指针（Llink），另一个指针域存放后件的地址，称为右指针（Rlink）
325、在双向链表中，叶子结点的右指针为空，左指针不为空；循环链表中，叶子结点的指针指向头结点，不为空
326、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构，比如双向链表具有两个指针域，属于线性结构；二叉链表也具有两个指针域，属于非线性结构
327、循环链表中至少有一个结点
328、对任何一棵二叉树，度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个。
329、数组是长度固定的线性表
330、矩阵是一个比较复杂的线性表，属于线性结构
331、对线性表除了插入与删除运算，还可以对线性表做查找运算等
332、同一线性表中的数据元素必定具有相同的特性，即属于同一数据对象，数据类型相同
333、完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干结点。
334、最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n−1)/2，简单插入排序为n(n−1)/2，冒泡排序为n(n−1)/2。
335、二叉树的基本性质：深度为 K 的二叉树中，最多有2^K-1个节点
336、双向链表中结点有两个指针域，但双向链表属于线性结构，不属于二叉链表
337、为了对有序表进行对分查找，则要求有序表只能顺序存储
338、能使用二分法查找（对分查找）的线性表必须满足两个条件：①用顺序存储结构；②线性表是有序表。
339、最坏情况下，有序链表查找的比较次数为 n，循环链表中寻找最大项的比较次数为 n-1，堆排序比较次数为nlog2n，希尔排序比较次数为nr(1<r<2)。
340、若有 n 个元素的序列（h1，h2，…，hn），将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：①情况称为大根堆，所有节点的值大于或等于左右子节点的值；②情况称为小根堆，所有节点的值小于或等于左右子节点的值。
341、快速排序法适用于顺序存储的线性表
342、对链式存储的线性表可以进行排序，如进行简单插入排序
343、排序二叉树的中序遍历序列是有序序列
344、设排序二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。
345、对排序序列进行中序遍历，遍历结果为有序序列
346、若有 n 个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足条件①：根结点值大于等于左子树的结点值且大于等于右子树的结点值；或者条件②：根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定，所以对堆进行中序遍历无法确定是否为有序序列
以上便是计算机二级MS office公共基础知识选择题专项知识点总结的全部内容。
预祝大家顺利通过考试。