计算机二级office选择题笔记整理

55、在计算机中，二叉树通常采用链式存储结构。对于满二叉树与完全二叉树，可以按层次进行顺序存储。非完全二叉树不能采用顺序存储结构。
56、叶子结点总比度为2的结点多一个。
57、带链栈的栈底指针是动态变化的。与互联网相结合。循环队列是队列的一种顺序存储结构。
58、循环队列是队列的一种，队列都是线性结构。循环队列是队列的顺序存储结构。
77、程序调试的任务是诊断并改正错误。
78、算法的详细设计属于软件设计阶段的主要工作，不属于软件需求阶段。
79、白盒测试的主要方法有逻辑覆盖（条件覆盖、语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断——条件覆盖）、基本路径测试。分支覆盖、
80、软件的特点：软件是一种逻辑实体，具体有抽象性；软件的生产与硬件不同，没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统限制，导致了软件移植问题的问题；软件复杂性高，成本昂贵；涉及诸多社会因素。
22、冒泡排序、快速排序、直接插入排序、简单选择排序最坏情况下n(n-1)/2，堆排序最小。
23、*长度为n，最坏情况下比较次数小于n的是二分查找法（log2n）
24、循环队列是队列的顺序存储结构，二叉链表是二叉树的存储结构；循环队列是队列的存储结构；栈是线性结构。
25、最坏情况下比较次数小于n的是寻找最大项，顺序表中，（n-1）
59、线性结构：线性表、栈、队列、双队列、；非线性：树二叉树
60、具有两个以上指针域的链式结构，只要不同结点的相同指针域பைடு நூலகம்值均不同依然为线性结构。
61、属于线性结构链式存储的是双向链表，循环队列是队列的顺序存储。
62、*链式存储的存储空间都是不连续的。
63、*二叉链表属于非线性结构。只有循环链表才能不重复的访问到表中的所有结点。
8、操作系统中的作业调度使用的是队列的思想。
9、*二叉链表为非线性结构，循环列表、双向链表、循环列队为线性结构。线性结构要求只有一个根结点，只有一个叶子结点，一个前件一个后件。
10、*空数据结构可以是线性结构也可以是非线性结构，数据结构中的数据元素可以是另一数据结构，非空数据结构可以没有根结点，数据结构中的元素可以是另外一种数据结构。
47、结构化程序包括的基本控制结构是顺序、选择和循环结构。
48、对象实现了数据和操作(方法)的结合，其实现的机制是封装。
49、分类性（把对象抽象成类）B2B是企业与企业之间通过互联网进行产品交换以及信息的交换。
50、结构化程序设计的基本原则是清晰第一，效率第二。结构化程序设计强调程序的易读性。
51、对象：操作是对象的动态属性。C2B是客户决定，商家决定是否接受客户要求，o2o线下商务
18、具有偶数个结点的完全二叉树，其叶子结点数和非叶子结点数各占一半。
19、*栈底指针不动，栈顶指针随着入栈和出栈操作而变化，所以栈顶指针的动态变化决定了栈中元素个数。
20、空队列产生下溢错误。
21、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。队头指针和队尾指针动态变化，循环列队中的元素个数由队头指针和队尾指针共同决定。
30、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是循环链表。
31、*算法的空间复杂度与所处理的数据存储空间有关。
32、有多个指针域的链表有可能是线性结构。
33、队列是一种逻辑架构，而循环队列是队列的一种存储结构，并不是所有的二叉树都要采用链式存储，二分法查找适用于顺序存储的有序表，一个数据结构是不是二叉树，并不是由结点包含几个指针域决定的，而是有几个后件决定的。
15、根结点的值一定大于左子树的结点，并且一定小于右子树的结点，先左子树，再根结点，再右子树，采用中序遍历。
16、*当头指针和尾针指向同一个元素时，循环队列为空或满。
17、算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是在顺序存储的线性表中寻找最大项，平均情况和最坏情况的比较次数为n-1。
81、软件测试的目的是为了发现错误，测试过程要严格执行测试计划，排除测试的随意性。
82、Word为工具（支撑）软件。
83、软件工程是为了把软件产品当作一个工程产品来处理，将方法和工具综合起来，以达到合理、及时地进行软件开发的目的。
84、*软件开发需求分析的主要任务是：需求获取、需求分析、编写需求规格说明书、需求评审。
34、*算法的逻辑结构和存储结构都会影响算法的效率。
35、比较快速排序、冒泡排序、简单插入排序，希尔排序在最坏情况下是最小的。
36、非空的数据结构可以是线性结构也可以是非线性结构；图也是没有根结点的数据结构，；有一个以上叶子结点的必定是非线性结构；非线性结构中可以没有根结点与叶子结点。
37、二叉树采用链式存储结构，也能采用顺序存储，二分查找法只适用于顺序存储的线性有序表；循环队列是队列的存储结构；有多个指针域的链表也有可能是线性结构。
1、*堆排序最坏情况下时间复杂度为nlog2n(时间复杂度最小)
2、结点中两个指针分别指向前驱点和后继结点是线性结构，当指向两个不同的前驱或者后驱结点时为非线性结构。线性结构的存储结点可以由多个指针只有保证有且只有指向一个前驱结点和一个后继结点就是线性结构。
3、线性表的顺序存储结构的两个特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。另在线性表中数据元素所占的字节数都是一致的。
40、在规模一定的情况下，算法的时间复杂度与特定的输入有关。
41、*快速排序、冒泡排序、希尔排序、堆排序最坏情况下时间复杂度最低的是堆排序。
42、二叉树中，叶子结点的个数总比度为2的结点个数多一个，所以该二叉树共有200个叶子结点。
43、*算法的时间复杂度是执行算法所需要的计算工作量。算法所执行的基本运算次数与问题的规模有关。对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。对于各种特定不变的输入，算法的时间复杂度是固定不变的。
52、有序表的二分查找比寻找最大项更小在最坏情况下。
53、算法的时间复杂度与问题的规模有关。算法的空间复杂度与算法运行输出结果的数据量无关；算法的时间复杂度与计算机系统无关；算法的时间复杂度与空间复杂度没有必然联系。
54、带链栈的栈底指针是随栈的操作而动态变化的；若二叉树没有叶子结点，则为空二叉树；若带链队列中只有一个元素，则队头指针与队尾指针必定相同。循环队列为空的条件是队头指针和队尾指针相同，并且为空。
4、在二叉树中，度为0的结点个数总比度为2的结点个数多一个。
5、循环列表的第一个结点就是根结点，最后一个结点就是叶子结点。非空循环链表表示的数据结构有根结点也有叶子结点。
6、*在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是快速排序。冒泡排序每次只交换两个相邻的数据。
7、*程序可以作为算法的一种表达方式，算法的有穷性是指算法必须在有限的时间内结束；算法的复杂度用来衡量算法的好坏；算法的效率与数据的存储结构和逻辑结构有关。
38、顺序栈的栈底指针在操作过程中是固定不变的；不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的；带链的栈底指针在操作过程中是有可能改变的；带链栈其栈底指针是动态变化的。
39、排序二叉树中，左子树上的值均小于其根结点，右子树上的值均大于其根结点，所以排序二叉树的中序遍历一定是有序序列。以太网的拓扑机构是总线型。
26、算法的空间复杂度是指算法在执行过程中所需要的存储空间，对算法执行中的数据进行压缩存储，会降低算法的空间复杂度。
27、所有结点都只有一个子结点的特殊二叉树可以用顺序存储结构存储。有的二叉树也能用顺序存储结构表示。
28、解决一个问题可以有不同算法，且时间复杂度可以不同。
29、有一个以上根结点的数据结构一定是非线性结构。
73、PFD图属于软件设计的建模工具，数据流图是需求分析阶段的工具。
74、Word属于工具软件，IOS系统和数据库管理系统属于系统软件。
75、详细设计规格说明书是软件设计阶段产生的文档。软件确认测试计划、数据流程图和数据字典、软件确认测试计划是需求分析阶段产生的文档。
76、软件工程的三要素：方法、工具和过程。
100、数据库的数据项之间存在联系。数据库中的数据项，也就是二维表字段。在数据库的表中，通常会设定某个字段或者某些字段为主键，通过这些键就可以确定其他字段的值，通过主键建立起各个表之间的联系。
85、单元测试通常在编码阶段进行，主要依据通常有源代码和详细设计说明书。
86、C语言编译程序属于系统软件，CAI软件为应用软件。
87、*需求分析阶段常用到四个工具：数据流图、数据字典、判定树、判定表。
88、概念模式用来描述数据库中的逻辑结构和特征。
89、*数据库的三级模式中，内模式只能有1个，外模式可以有多个。
93、数据库概念设计阶段得到的结果是：E-R（抽象）模型，逻辑设计是把E-R图转换为关系模式；物理设计是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空间。
94、将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。
95、数据模型包括数据结构、数据完整性约束、数据操作。
13、算法的时间复杂度是指执行算法所需要的计算工作量。算法所执行的基本运算次数与问题规模有关。固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。对于各种特定的输入，算法的时间复杂度是固定不变的。
14、长度为n的顺序表中查找一个元素，最好情况的比较次数是1，最坏情况的比较次数是n，则平均情况的比较次数为（n+1）/2。
64、需求分析阶段是确定软件系统做什么，软件设计阶段是确定怎么做。
65、软件概要设计阶段所使用的工具是系统结构图。
66、UNIX是操作系统，属于系统软件，ERP系统为应用软件。
67、*黑盒测试包括等价类划分法、边界值分析法、错误推测法（猜错法）。
68、*数据库管理系统、安卓操作系统为系统软件，编辑软件wps为支撑软件
69、软件测试是为了发现错误，分为动态测试和静态测试，测试必须按照计划严*格执行，是保证软件质量的重要手段。
70、*需求分析阶段的工作包括需求获取、需求分析、编写需求规格说明书、需求评审。
71、系统维护属于维护阶段的任务。软件系统开发阶段任务：详细设计、需求分析、测试。
72、软件测试过程按照四个步骤进行：单元测试、集成测试、验收测试（确认测试）和系统测试。
96、解决软件“怎么做”的阶段是软件设计。需求分析解决软件“做什么”。
97、软件文档是不可执行的、软件程序和数据是可执行的。软件过程是把输入转换为输出的一组彼此相关的资源和活动。
98、数据流图的有向箭头表示数据流。
99、用树形结构表示实体之间联系的模型是层次模型。层次模型的基本结构是树形结构，具有以下特点：（1）每棵树有且仅有一个无双亲结点，称为根（2）树中除根外所有结点有且仅有一个双亲。
44、在顺序表中查找最大值，一定是需要把所有数据元素依次进行比较，所以平均情况和最坏情况的比较次数都为n-1。人工智能：机器人、医疗诊断、故障诊断、计算机辅助教育、案件侦破、经营管理。在线订票不属于人工智能。
45、*具有偶数个结点的完全二叉树，其叶子结点数和非叶子结点数各占一半。
46、在栈中，栈底指针不动，栈顶指针随着入栈和出栈操作而变化，所以栈顶的动态变化决定了栈中元素的个数。Ppt中快速分类和管理幻灯片的最优操作方法是：利用节功能，将不同的产品线幻灯片分别定义为独立节。
11、为了降低算法的空间复杂度，要求算法尽快采用原地工作。原地工作指：执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）。
12、二分查找法只适用于顺序存储的有序线性表，二分法称拆半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构。
90、长期存储在计算机内、有组织的、可共享的大量数据的集合是数据库。
91、两个多对多的关系建立联系的办法是建立一个新的关系，分别与原关系产生一对多的联系。
92、通过三级模式，建立两级映射，进而保证了数据库系统中数据的独立性，亦即数据的物理组织改变与逻辑概念级改变相互独立，使得只要调整映射方式而不必改变用户模式。