第三套1.程序流程图中带有箭头的线段表示的是控制流2.结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句3.软件设计中模块划分应遵循的准则是高内聚低耦合、模块大小规模适当、模块的依赖关系适当4.可行性分析阶段产生可行性分析报告。

概要设计说明书是总体设计阶段产生的文档。

集成测试计划是在概要设计阶段编写的文档。

需求规格说明书是后续工作如何设计、编码等重要的参考文档。

5.算法有穷性是指算法程序的运行时间是有限的。

6.除了堆排序算法比较次数是O(nlog2n)，其他的都是n(n-1)/2。

7.栈是按“先进后出”的原则组织数据的，数据的插入和删除都是在栈顶进行操作。

8.在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段。

S集合中元素为第二元素构成的有序对从关系R与关系S中取得相同的关系组，所以取得是交运算。

10.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号12.按照覆盖地理范围和规模不同，可以将计算机网络分为局域网、城域网和广域网。

13.第四代计算机的标志是微处理器的出现，微处理器的组成是运算器和控制器。

14.1000111对应的十进制数是71，K的码值是75，转换为二进制位是1001011.15.Word提供了5种视图方式，分别为页面视图、阅读版式视图、Web版式视图、大纲视图和草稿，不包括放映视图。

18.高级筛选可通过“数据”选项卡中的“排序和筛选”组内的“高级”按钮来实现。

19.PowerPoint内置主题中可以设置的内容有字体、颜色和效果。

第四套1.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

2.栈按先进后出的原则组织数据；队列按先进先出的原则组织数据。

3.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。

因为是循环队列利用的队列结构，所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。

7.N-S图提出了用方框图来代替传统的程序流程图。

PAD图是问题分析图，它是继承程序流程图与方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。

E-R图是数据库中用于表示E-R模型的图示工具。

8.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。

是一种在操作系统之上的系统软件。

9.在E-R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。

11.应用软件是为满足用户不同的应用需求而提供的软件，它可以拓宽计算机系统的应用领域，放大硬件的功能。

IOS、Andriod、Linus均为操作系统，属于系统软件。

12.计算机病毒实质上是一种特殊的计算机程序，一般具有寄生性、破坏性、传染性、潜伏性和隐蔽性。

13.台式计算机中的CPU是指中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。

它的功能主要是解释计算机指令以及处理计算机软件中的数据。

15.DOCX是Word文档的扩展名，DOTM是启用宏的模板文件扩展名，DOTX是Word2007之后的模板文件扩展名，DOT是Word97-2003模板文件扩展名。

16.某毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优操作方法是在两栏内容之上插入一个文本框并设置文本框的环绕方式。

17.初二各班成绩分别保存在独立的Excel工作簿文件中，李老师要把这些成绩单合并到一个工作簿文件中进行管理，最优操作方法可以通过移动在同一工作簿中改变工作表位置或将工作表移动到另一个工作簿中；或通过复制操作在同一工作簿或不同的工作簿中快速生成工作表的副本。

18.某公司需要统计各类商品的全年销售冠军。

在Excel中，最优操作方法是通过设置条件格式，分别标出每类商品的销售冠军20.除标题页第五套1.线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构2.栈与队列都是线性结构3.软件测试的目的是发现程序中的错误4.在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书。

需求分析阶段的工作：需求获取、需求分析、编写需求规格说明书、需求评审四个方面5.软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程6.面向对象方法中，继承是指类之间共享属性和操作的机制9.数据库系统的三级模式是概念模式、外模式和内模式。

12.HDMI（High Definition Multimedia Interface）是一种数字化视频/音频接口技术13.研究量子计算机的目的是为了解决计算机中的能耗为题14.字节是存储容量的基本单位，一个字节由8位二进制位组成。

在计算机内部一个字节可以表示一个数据，也可以表示一个英文字母或其他特殊字符，两个字节可以表示一个汉字。

16.Word的“邮件合并”功能支持很多类型的数据源，主要有Office地址列表、Word数据源、Excel工作表、Access数据库、HTML文件，但不支持PowerPoint 演示文稿17.在Excel中，要显示公式与单元格之间的关系，可以在“公式”选项卡的“公式审核”选项组中执行相关操作18.在Excel中，设定与使用“主题”的功能是指一组格式集合19.幻灯片浏览视图可以重新排列、添加或删除幻灯片。

第六套1.算法不等于程序，也不等于计算方法。

设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

2.线性结构应满足：有且只有一个根节点与每个结点最多有一个前件，也最多只有一个后件。

所以有一个以上根节点的数据结构一定是非线性结构。

循环链表和双向链表都是非线性数据结构。

3.二叉树基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个。

6.程序调试的任务是诊断和改正程序中的错误7.数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善10.面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性11.总线按信号的性质划分为数据总线、地址总线、控制总线13.汉字输入码也叫外码14.先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒15.在Word文档中，选择从某一段落开始到文档末尾的全部内容，最优操作：将指针移动到该段落的位置，按Ctrl+Shift+End组合键17.不改变行列顺序求排名=RANK（C2,:C$2：C$21）第七套1．在实际应用中，队列的顺序存储结构一般采用循环队列的形式2．一般来说，在线性表的链式存储结构中，各数据结点的存储号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。

线性链式表中插入和删除都不需要移动表中的元素，只需要改变结点的指针域3．二叉树性质3：度为一的结点数=结点数-度为零的结点数-度为二的结点数4．数据库三级模式的内模式又称物理模式5．实体完整性约束要求关系的主键中属性值不能为空值7.软件过程不规范不属于软件危机的表现8.需求分析阶段的工作有：需求获取、需求分析、编写需求规格说明书、需求评审9.黑盒测试检查程序的功能是否符合它的功能说明10.数据流图只反映系统必须完成的逻辑功能，是在可行性研究阶段用到的而非软件设计时用到的。

11.常见的网络拓扑结构主要有星型、环型、总线型、数型和网状等12.WVA是最接近无损的音乐格式，所以文件大小相对也比较大13.字形码是存放汉字字形信息的编码，它与汉字内码一一对应14.某操作系统能够支持位于不同终端的多个用户同时使用一台计算机，这种操作系统属于分时操作系统16.在进行替换时，通配符用来视线模糊搜索，其中*代替0或多个字符，？代替一个字符20.PPT中没有插入水印的功能第八套1．栈顶元素最后入栈最先被删除，栈底元素最先入栈最后被删除2．栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作3．二叉树中度为2的结点0个，所以二叉树的每一个结点都由一个分支，所以共7个结点共7层，即度为74.软件按功能可以分为：应用软件、系统软件、支撑软件。

操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。

6.PAD图是软件详细设计的表示工具7.数据定义语言：负责数据的模式定义与数据的物理存取构建数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能10.369可以用无符号整数来表示和存储，一个整数集合得用数组来存储12.声音的计算公式为（采样频率Hz*量化位数bit*声道数）8,单位为字节秒，再除以两个1024即单位为MB14.Windows XP、Unix、Linux都属于操作系统第九套1.二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。

循环链表、双向链表、带栈链表属于线性链表4.关系模型实体间的联系采用二维表来表示，简称表。

属性刻画了实体，网状结构为网状模型实体间的联系，树状结构为层次模型实体间的联系。

7.在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典（DD）8.软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。

软件需求规格说明书有以下几个方面的作用。

1.便于用户、开发人员进行理解和交流2.反映出用户问题的结构，可以作为软件开发工作的基础和依据3.作为确认测试和验收的依据9.黑盒测试法分为等价类划分法、边界值分析法和错误推测法10.从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。

制定软件确认测试计划为软件测试阶段的任务11.ENICA世界上第一台电脑14.绘图仪是输出设备16.分栏还得每栏显示页码，Shift+F9实现域代码和阈值之间的切换17.向一个已经创建好的柱状分析图中添加项目，首先需要在数据区域输入数据，然后单击选中柱状分析图，单击设计选项卡下的数据功能组中的选择数据命令，重新选择数据区域即可向分析图中添加一个新项目18.批注的复制操作，选择性粘贴第十套2.与队列结构有关联的是先到先服务的作业调度3.前序遍历是指在访问跟结点、便利左子树与遍历右子树这三者中，首先访问跟结点，然后左右，并且在遍历左子树中，仍然先访问跟结点，然后左右白盒测试法主要有逻辑覆盖、基本路径测试等6.对象之间进行通信的构造叫做消息。

多态性是指同一个操作可以是不同对象的行为。