计算机二级MS office公共基础选择考点全总结，速记！

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

本文地址：http://www.waimaiplus.cn/9509.html