一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

6-1.自动测试系统主要由哪些部分组成？各部分的作用是什么？ 6-2.在设计计算机测试系统时，选择模拟多路开关要考虑的主要因素是什么？

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

网页是商务网站的基本组成部分之一。静态网页指超文本标记语言即 HTML 编写的，可以在 Web 浏 览器下浏览的多媒体文档。本章主要介绍 HTML 语言基础、静态网页制作和设计

据统计，在世界各地，人们所使用的语言达2700多种。 什么是语言？ – Webster的定义：“为相当大地区的公众所懂得并 使用的‘话’，以及组成这些‘话’的方法的统一 体” – 上述定义对于建立语言的数学理论而言不够精确。 另一定义：“某一字母表上符号串（句子）的集合” 仍需进一步精确化：

1、Pentium系列微型计算机的系统板组成 2、显示卡、声卡、视频卡等插卡的简单工作原 理 3、软盘、硬盘和CD—ROM驱动器的类型及其工 作原理

v 8086微处理器的基本性能指标、组成及其寄存器结构 v 8086微处理器的外部引脚特性 v 8086微处理器的存储器和I/O组织 v 8086的时钟和总线概念及其最小/最大工作方式 v 80286、80386、80486等高档微处理器

在此之前，所介绍的数据都是属于基本类型（整型、字符 型、实型），C语言还提供了构造类型的数据，它们有：数组 类型、结构体类型、共用体类型。构造类型是由基本类型数 据按一定规则组成的，因此有的书称它们为“导出类型”。 本讲介绍的数组，数组是有序数据的集合。数组中的每 一个元素都属于同一个数据类型。用一个统一的数据名和下 标来唯一地确定数组中的元素