——堆排序O（nlog2n）
★最坏情况下比较次数
★最坏情况下时间复杂度最低的是→堆排序。
★希尔顿排序最坏情况下时间复杂度→O（n1.5）
★快速排序，冒泡排序最坏情况下的时间复杂度→O（n2）
★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。
19。
对象特点-—标志唯一性，分类性，多态性，封装性,模块独立性
20.需求分析——解决软件做什么
21。
cpu—-主频，表示内核工作的时钟频率
22.编译程序——可以将高级语言的源程序翻译成可执行程序。
23.计算机执行速度单位——MIPS
25.软件测试—-单元测试,集成测试,确认测试，系统测试
27.自然连接是一种特殊的等值连接，-—两关系间有公共域,公共域的等值进行连接（有公共的属性）
28.计算机指令系统能实现——算数运算和逻辑运算
29。
★软件定义阶段——确定软件开发工作必须完成的目标,确定工程的可行性.
★需求阶段—-需求获取，需求分析,需求评审，编写需求规格说明书
★软件开发阶段—-分析，设计和实施分析，其中分析，设计包括→需求分析,总体设计，详细设计，实施包括→编码，测试
（不包括→可行性研究）
30.结构化方法软件需求工具——数据流图，数据字典，判定树,判定表
（不包括系统结构图）
31.冯诺依曼引进两个重要概念——二进制，存储程序
32.对象的主要特征—-抽象，继承,封装，多态
33。
★在一个非零无符号二进制整数之后添加一个0，此数为原数的→2倍
34。
在具有2n个结点完全二叉树中,叶子节点个数为——n。
35.在栈中,栈顶指针的动态变化决定栈中元素的个数.
36.不属于白盒测试方法→边界值分析
★白盒测试方法-—语句覆盖，条件覆盖,分支覆盖，路径覆盖,判断覆盖，逻辑覆盖
●黑盒测试依据--程序外部功能
●在黑盒测试方法中，设计测试用例的根据是：
软件要完成的功能
★常用的黑盒测试方法和技术有：
等价类划分法、边界值分析法、错误推测法和因果图等。
37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。
38。
关系模式是用来记录用户数据的——二维表
39。
组成一个字节的二进制位数是——8
40。
每经过一次元素的交换会产生新的逆序——快速排序
41。
第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。
42。
与数据总线位数对应相同的部件——CPU
43。
对数据进行压缩存储会降低算法的空间复杂度.
44。
数据库系统分为—-层次，网状和关系
45。
SQLServe2005是数据库管理系统
46。
USB3。
0接口的最快传输速率—-5.0Gbps.
47。
结构化程序强调——程序的易读性
48。
E-R关系中,
矩形→实体图形
椭圆→属性
联系→菱形
49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是-—外键
50.RM→视频格式
WAV→音频
52。
对象间的通信靠消息传递
53。
数据库特点-—高共享,低冗余，独立性高，完整性好。
54。
栈顶元素最先被删除.
53。
在栈中,栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
54。
软件系统的详细设计→为软件结构图中（不是系统总体结构图）
55.★数据定义语言——数据的模式定义,数据的物理存取构建
★数据操纵语言——数据的增删改，查询操作
★数据控制语言——数据的完整性,安全性,检查，
56。
线性链表→进行插曲与删除时，不需要移动表中的元素。
57.字体文件中存放的汉字码是—-字型码
58。
★算法不等于程序，也不等于计算方法
★设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
59.只有一个根节点的数据结构不一定是线性结构.
60。
软件的生命周期——软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护（不包括市场调研）
61.面向对象设计方法主要特征→继承
（对象，类和实例，消息，继承，多态性）
62.在面向对象的程序中,把数据和实现操作的代码集中起来放在对象的内部,称之为封装。
67。
输入拼音zhengchang，其编码属于—-外码
68。
引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒
69.将一个powerpoint演示文稿保存为放映文件—-将文稿另存为PPSX格式。
70.继承是指→类之间共享属性和操作的机制。
71.研究量子计算机是为了解决计算机的→能耗问题。
72.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。
73。
excel是指→一组格式集合。
74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整.
75.在ppt中,旋转图片最快的是→拖动图片上方绿色控制点.
76.数据库管理系统——在操作系统支持下的系统软件。
77.微处理器的组成-—运算器，控制器.
78。
高级筛选通常需要在工作表中设置条件区域。
79。
数据库应用系统的核心问题——数据库设计
80。
在word中，纵向选择一块文本区域→按下ALT,拖动鼠标选择所需的文本。
81。
只有一个根节点和一个叶子结点的结构必定是线性结构。
82。
在希尔顿排序法中，每经过一次数据交换后，-—能消除多个逆序。
83.所有线性结构都可以采用顺序存储结构。
84.软件系统结构图，扇入→调入一个给定模块的个数.
扇出→一个模块直接调用的其他模块数.
85.能够直接反映一台计算机的计算能力和精确度的参数-—字长
86。
在数据流图（DFD）中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致.
87。
对象→对象名,属性，操作组成.
88。
数组是长度固定的线性表
89.非空线性结构中只有一个结点没有后件
90.向量是线性结构
91.非空线性结构中只有一个结点没有前件
92.软件过程是把输入转化为输出的一组彼此相关的资源和活动
93.链式储存结构既可以针对线性结构也可以针对非线性结构
94.数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。
96.在栈中，栈顶指针的动态变化决定栈中元素的个数
97。
支持子程序调用的数据结构是栈
98。
程序调试的基本步骤有:
错误定位、修改设计和代码，以排除错误、进行回归测试,防止引进新的错误。
99。
程序调试通常称为Debug,即排错。
100。
软件测试的基本准则有：
所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、旁举测试不可能、妥善保存测试计划等文件。
101。
数据库应用系统中的核心问题是数据库的设计。
102.结构化程序设计的思想包括：
自顶向下、逐步求精、模块化、限制使用goto语句，
103。
数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。
用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。
所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映，很显然，不同层次（级别）用户所“看到"的数据库是不相同的。
104.“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，
105。
有序表可以顺序存储也可以链式存储，
106.数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变,不会影响数据库的逻辑结构,也不会引起应用程序的改动;逻辑独立性指数据库的总体逻辑结构的改变,不会导致相应的应用程序的改变。
107。
在实际应用中，队列的顺序存储结构一般采用循环队列的形式
108.在任意一棵二又树中，度为0的叶子结点总是比度为2的结点多一个
109。
软件危机主要表现在:
软件需求的增长得不到满足;软件开发成本和进度无法控制；软件质量难以保证;软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长.
110.1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
111。
数据定义语言：
负责数据的模式定义与数据的物理存取构建；数据操纵语言:
负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
112。
从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计.
113。
用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是2/8—1=255。
114。
程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
115。
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它,则称之为存在一个逆序。
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序每一次比较后最多移掉一个逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时,本轮比较结束。
简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n—1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。
116.二又树遍历可以分为3种：
前序遍历（访问根结点在访问左子树和访问右子树之前）、
中序遍历（访问根结点在访问左子树和访问右子树两者之间）、
后序遍历（访问根结点在访问左子树和访问右子树之后）。
117。
算法的空间复杂度是指算法在执行过程中所需要的内存空间，
算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，
118。
软件工程三要素是方法、工具和过程.
119。
件具有以下特点：
软件是一种逻辑实体,具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。
120.测试用例（TestCase）是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。
121.关系数据模型的三个组成部分：
数据结构，操作集合（数据操纵），完整性约束。
122。
在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码.关系模式中可能有若干个键,它们称为该表的候选码或候选键
123。
一个对象通常可由对象名、属性和操作三部分组成，对象名唯一标识一个对象。
124。
按照不同的标准，电子商务可划分为不同的类型。
目前比较流行的标准是按照参加主体将电子商务进行分如企业间的电子商务（Business—to—Business，B2B）,企业与消费者间的电子商务（Business—to-Customer,B2C）费者与消费者之间的电子商务（Customer-to-Customer,C2C），线上与线下结合的电子商务（Online-To—Offline020），代理商、商家和消费者三者之间的电子商务（Agents-Business—to—Customer,ABC）。
125.软件系统总体结构图是描述软件系统结构的图形工具,它包括软件系统的控制流、软件系统的数据流、软件系统的数据结构等的概括。
126.满二又树与完全二又树均为非线性结构，但可以按照层次进行顺序存储。
127.排序可以在不同的存储结构上实现，但快速排序法适用于顺序存储的线性表,不适用于链式存储的线性表。
堆排序适用于线性结构，不适用于非线性结构。
128。
设循环队列的存储空间为Q（1：
m）,初始状态为空.在循环队列运转起来后，如果rear—front〉0，则队列中的元素个数为rear—front个；如果rear-front〈0，则队列中的元素个数为rear—front+m。
129。
单元测试主要针对模块的5个基本特征进行:
模块接口测试,局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。
130.概念模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画，与具体的DBMS（数据库管理系统）无关.
131.数据字典（DataDictionary,DD）是对数据流图中所有元素的精确、严格的定义和解释，是一个有组织的列表，使得用户和系统分析员对于输入、输出、存储成分和中间计件结果有共同的理解，是结构化分析的核心。
132.数据模型由数据结构、数据操作及数据约束3部分组成。
①数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
②数据操作主要描述在相应数据结构上的操作类型与操作方式。
③数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
133.在模拟信道中,以带宽表示信道传输信息的能力.带宽是以信号的最高频率和最低频率之差表示，即频率的范围。
频率是模拟信号波每秒的周期数，其基本单位是Hz。
信道的带宽越宽（带宽数值越大），其可用的频率就越多，传输的数据量就越大。
134.“清晰第一、效率第二”是当今主导的程序设计风格，即首先要保证程序的清晰易读,其次再考虑提高程序的执行速度、节省系统资源.
135.Internet四层结构为网络接口层、网络层、传输层和应用层，
136.如果希望表格的标题可以自动出现在每个页面的表格上方，可以利用“重复标题行”功能。
137.在为文档设置目录时,首先需将文档的各级标题设置为样式，
138.计算机由输入、存储、运算、控制和输出五个部分组成。
139.微处理器由运算器和控制器组成.
140.公式引用地址表示为“列标行号",不能表示为“行号列标”，
141.通过构造复杂条件可以实现高级筛选。
所构建的复杂条件需要放置在单独的区域中，可以为该条件区域命名以便引用。
高级筛选可通过“数据"选项卡中的“排序和筛选"组内的“高级”按钮来实现。
142.DOCX是Word文档的扩展名，。
DOTM是启用宏的模板文件扩展名，.DOTX是Word2007之后的模板文件扩展名，DOT是Word97—2003模板文件扩展名。
143.在Excel中,要显示公式与单元格之间的关系，可以在“公式”选项卡的“公式审核”选项组中执行相关操作。
144.在PowerPoint中，利用幻灯片浏览视图可以重新排列、添加或删除幻灯片。
145.若要在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是同时选中这些不相邻单元格，在活动单元格中输入数据，然后按Ctrl+Enter键。
146.1946年2月14日，世界上第一台电脑ENIAC在美国宾夕法尼亚大学诞生.
147.从用户的观点看，操作系统是用户与计算机之间的接口。
148.内存通常可以分为随机存储器（RAM）、只读存储器（ROM）和高速缓冲存储器（Cache）3种。
149.在Word中，作为文本转换为表格的分隔符有段落标记、逗号、空格、制表符和其他字符（单个字符）,不能为两个字符的情况。
150.若要使粘贴到PowerPoint中的数据保持与Excel中的数据同步更新，可以在粘贴时使用“选择性粘贴”一粘贴链接一Microsoft工作表对象，
151.汉字的国标码与其内码存在下列关系:
汉字的内码=汉字的国标码+8080H.
152.为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU.所以，访问周期最短的为内存储器。
153.关于ASCIl编码中，所有大写的英文字母的ASC值都小于小写英文字母a’的ASC值
154.综合业务数字网（IntegratedServicesDigitalNetwork,ISDN），俗称“ISDN”，
155.高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。
156.计算机中数据的最小单位是位,存储容量的基本单位是字节。
8个二进制位称为一个字节。
157.字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度.字长越长,计算机的数据处理速度越快.
158.将鼠标指针移动到某一段落的左侧,当鼠标指针变成一个指向右边的箭头时，双击鼠标左键即可选定该段落。
159.单元格引用方式分为三类：
160.相对引用：
如A1、B3等，此时公式复制到另一个位置时行和列都要变。
绝对引用：
如$A$1、＄B$3等，此时公式复制到另一个位置时行和列都不变。
混合引用：
如＄A1、B＄3等，＄A1表示公式复制到另一个位置时行要变、列不变;B＄3表示公式复制到另一个位置时行不变、列要变。
161.计算机中控制器的作用是指挥、协调计算机各相关硬件工作.它可以从存储器中取出指令并加以解释（译码），产生相应的控制信号，使各硬件有条不紊地工作。
162.从汉字编码的角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程.这些编码主要包括汉字输入码、汉字内码、汉字地址码、汉字字形码。
163.行距决定了段落中各行文字之间的垂直距离。
当将光标定位于任一段落位置后设置行距，该设置只对光标所在的段落起作用。
164.在表示同一工作簿内不同工作表的单元格时，要在引用地址前面增加工作表名称,工作表名称与引用地址之间用!
分隔，如Sheet1！
A1。
165.当一个工作表超长超宽时，操作滚动条查看超出窗口大小的数据时,由于已看不到行列标题，可能无法分清楚某行或某列数据的含义。
这时可以通过冻结窗口来锁定行列标题不随滚动条滚动。
166.在工作表的某个单元格中单击鼠标，该单元格上方的行和左侧的列将锁定在范围之内；然后在“视图”选项卡的“窗口"组中，单击“冻结窗格"按钮，从打开的下拉列表中选择“冻结拆分窗格"。
当前单元格上方的行和左侧的列始终保持可见，不会随着操作滚动条而消失。
167.常见的网络拓扑结构主要有星型、环型、总线型、树型和网状等。
以太网多使用总线型的拓扑结构，采用同轴缆作为传输介质,连接简单.
168.若希望在一个单元格中实现换行，需要按Alt+Enter组合键；输入一行数据后按Enter键是确认输入，并不能实现换行，这时输入数据的下方单元格呈选中状态；输入一行数据后按Shfit+Enter组合键也是确认输入,这时输入数据的上方单元格呈选中状态。
169.在Excel2010中,双击一列列标的右边框，可自动调整该列到最佳列宽，该列单元格中的内容可以完整显示出来.
170.单击【页面布局】选项卡下【主题】功能组中的“颜色"按钮，在下拉列表中选择“新建主题颜色”命令，打开“新建主题颜色”对话框，在对话框中可修改已访问的超链接的字体颜色。
171.空格字符、0—9、A—Z、a-z，这些字符的ASC码值是从小到大排列的，且小写字母比大写字母的码值大32。
172.Bmp格式是Windows系统下的标准位图格式，未经过压缩，图像文件会比较大。
173.对于云计算的服务类型来说，一般可分为三个层面，分别是：
laaS、PaaS和SaaS。
这三个层次组成了云计算技术层面的整体架构.
174.对于经常在文档中重复使用的表格、图片、自定义公式、公文版头、签名、段落等元素，可以将这些内容保存到文档部件库.具体操作方法是：
选择元素，单击【插入】选项卡下【文本】功能组中的“文档部件”按钮，在下拉列表中选择“将所选内容保存到文档部件库”命令，在弹出的“新建构建基块”对话框中设置名称等信息。
这样以后在需要使用这些元素时，可以快速将它们插入到文档中.
175.机器指令通常由操作码和操作数两部分组成。
操作码指明指令所要完成操作的性质和功能；操作数指明操作码执行时的操作对象。
176.在SmartArt图形文本窗格的第一行文本前按回车键Enter，则会在此之前增加一个层次。
177.数据压缩可分为无损压缩和有损压缩两种。
常用的无损压缩算法包括行程编码、霍夫曼编码、算术编码、LZW编码；典型的有损压缩编码方法有预测编码、变换编码、基于模型编码、分形编码及矢量量化编码。
178.调制解调器（Modem）是将调制和解调两种功能结合在一起的设备.将发送端数字脉冲信号转换模拟信号的过程称为调制；将接收端模拟信号还原成数字脉冲信号的过程称为解调。
179.商业组织的域名代码是COM，政府机关的域名代码是GOV，国际组织的域名代码是INT，军事部门的域名代码是MIL
180.作业是用户在一次解决或是一个事务处理过程中要求计算机系统所做的工作的集合，它包括用户程序、所需要的数据集控制命令等。
作业是由一系列有序的步骤组成的。
作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。
因此,所有作业都是程序,但并不是所有程序都是作业。
181.进程是程序及其数据在计算机的一次运行活动，是一个运行过程。
一个进程可以执行一个或几个程序,一个程序也可以构成多个进程。
因此，所有进程都是作业，但并不是所有作业都是进程。
182.Word提供了“新建表样式”命令，可以为新样式设置特定的字体及段落格式。
然后将该样式应用到所有表格,则表格中文本的字体及段落格式均一致.
升级会员 