1.结构化程序三种基本结构是→顺序、选择和循环。
  2.算法的时间复杂度算法时→特定的输入法有关。
  3.链式存储结构的优点是→插入与删除运算效率高。
  4.前序遍历→中左右中序遍历→左中右后序遍历→左右中
  5.代码编写阶段可进行的软件测试是→单元测试。
  6.数据库管理系统是→系统软件。
  7.字长越长，计算机的数据处理速度越快。
  8.操作是对象的动态性。
  9.高级语言数据结构丰富
  10.计算机系统总线→数据总线，地址总线，控制总线
  11.软件设计常用工具→图形工具→程序流程图，N_S.图，PAD图，HIPO表格工具→判定表，语言工具，PDL结构图
  12.线性代表的链式存储结构，与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高
  13.有序表可以用链式存储方式存储在不连续的空间内
  14.环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。
  15.星型→每个节点与中心点连接，中心点控制全网通信
  16.226整数，0.229浮点数229E_2指数，“229”字符串
  17.软件工程三要素→方法，工具，过程
  18.ISDN→综合业务数字网
  19.快速排序最坏情况比较次数→n（n_1）/2
  ★堆排序最坏情况→nlog2n
  ★最坏情况下（时间复杂度最小），比较次数＜n（n-1）/2——堆排序O（nlog2n）
  ★最坏情况下比较次数＜n的→寻找项
  ★希尔顿排序最坏情况下时间复杂度→O（n1.5）
  ★快速排序，冒泡排序最坏情况下的时间复杂度→O（n2）
  20.对象特点——标志唯一性，分类性，多态性，封装性，模块独立性
  22.需求分析——解决软件做什么21.cpu——主频，表示内核工作的时钟频率
  23.编译程序——可以将高级语言的源程序翻译成可执行程序。
  24.计算机执行速度单位——MIPS
  25.应避免滥用goto语句
  26.软件测试——单元测试，集成测试，确认测试，系统测试
  27.需求阶段——需求获取/分析/评审，编写需求规格说明书
  28.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接（有公共的属性）
  29.计算机指令系统能实现——算数运算和逻辑运算
  30.软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。→需求分析；软件开发阶段——分析，设计，实施分析，设计→需求分析，总体设计，详细设计实施→编码，测试（不包括→可行性研究）
  31.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表（不包括系统结构图）
  32.冯诺依曼引进两个重要概念——二进制，存储程序
  33.对象的主要特征——抽象，继承，封装，多态
  34.在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍
  35.在具有2n个结点完全二叉树中，叶子节点个数为——n。
  36.在栈中，栈顶指针的动态变化决定栈中元素的个数。
  37.不属于白盒测试方法→边界值分析；白盒测试方法——语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖●黑盒测试依据——程序外部功能
  38.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。
  39.关系模式是用来记录用户数据的——二维表
  40.组成一个字节的二进制位数是——8
  41.每经过一次元素的交换会产生新的逆序——快速排序
  42.第二范式在范式的基础上消除了——非主属性对键的部分函数的依赖。
  43.与数据总线位数对应相同的部件——CPU
  44.对数据进行压缩存储会降低算法的空间复杂度。
  45.数据库系统分为——层次，网状和关系
  46.SQL Serve 2005是数据库管理系统
  47.USB 3.0接口的最快传输速率——5.0Gbps.
  48.结构化程序强调——程序的易读性
  49.E-R关系中，矩形→实体图形椭圆→属性联系→菱形
  50.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是——外键
  51.RM→视频格式WAV→音频
  52.队列——先到先服务的作业调度。
  53.对象间的通信靠消息传递
  54.数据库特点——高共享，低冗余，独立性高，完整性好。
  55.栈顶元素最先被删除。
  56.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
  57.软件系统的详细设计→为软件结构图中（不是系统总体结构图）
  58.数据定义语言——数据的模式定义，数据的物理存取构建
  59数据操纵语言——数据的增删改，查询操作
  60数据控制语言——数据的完整性，安全性，检查，
  61.线性链表→进行插曲与删除时，不需要移动表中的元素。
  62.字体文件中存放的汉字码是——字型码
  63.算法不等于程序，也不等于计算方法；设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
  64.只有一个根节点的数据结构不一定是线性结构。
  65软件的生命周期——软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护（不包括市场调研）
  66.面向对象设计方法主要特征→继承（对象，类和实例，消息，继承，多态性）
  67.输入拼音zhengchang,其编码属于——外码
  68.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒
  69.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。
  70.继承是指→类之间共享属性和操作的机制。
  71.研究量子计算机是为了解决计算机的→能耗问题。
  72.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。
  73.excel是指→一组格式集合。
  74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。
  75.在ppt中，旋转图片最快的是→拖动图片上方绿色控制点。
  76.数据库管理系统——在操作系统支持下的系统软件。
  77.微处理器的组成——运算器，控制器。
  78.高级筛选通常需要在工作表中设置条件区域。
  79.数据库应用系统的核心问题——数据库设计