1、2012年下半年软件水平考试（初级）程序员上午（基础知识）真题试卷及答案与解析 1 采用 IE浏览器访问工业与信息化部 教育与考试中心网主页时，正确的地址格式是 _。 （ A） Web： www ceiaec org （ B） http： www ceiaec org （ C） Web： www ceiaec org （ D） http： www ceiaec org 2 CPU的基本功能不包括 _。 （ A）指令控制 （ B）操作控制 （ C）数据处理 （ D）数据通信 3 计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和_组成。 （ A）地址译码电路 （ B）地址和数据总线
2、 （ C）微操作形成部件 （ D）指令译码器 4 硬磁盘的主要技术指标不包括 _。 （ A）平均寻道时间 （ B）旋转等待时间 （ C）存取周期 （ D）数据传输率 5 以下关于串行接口和并行接口的叙述中，正确的是 _。 （ A）并行接口适用于传输距离较远、速度相对较低的场合 （ B）并行接口适用 于传输距离较近、速度相对较高的场合 （ C）串行接口适用于传输距离较远、速度相对较高的场合 （ D）串行接口适用于传输距离较近、速度相对较高的场合 6 以下文件中， _是声音文件。 （ A） marry wps （ B） index htm （ C） marry bmp （ D） marry mp3
3、 7 _不能用矢量图表示。 （ A）几何图形 （ B）美术字 （ C）风景照片 （ D） CAD图 8 利用 _不能将印刷图片资料录入计算机。 （ A）扫描仪 （ B）数码相机 （ C）摄像设备 （ D）语音识别软件 9 下列病毒中，属于宏病毒的是 _。 （ A） Trojan QQ3344 （ B） Js Fortnight c S （ C） Macro Melissa （ D） VBS Happytime 10 如果要清除上网痕迹，必须 _。 （ A）禁用 ActiveX控件 B查杀病毒 （ B）清除 Cookie （ C）禁用脚本 11 软件著作权保护的对象不包括 _。 （ A）源程序
4、（ B）目标程序 （ C）流程图 （ D）算法思想 12 M画家将自己创作的一幅美术作品原件赠与了 L公司。 L公司未经该画家的许可，擅自将这幅美术作品作为商标注册，且取得商标权，并大量复制用于该公司的产品上。 L公司的行为侵犯了 M画家的 _。 （ A）著作权 （ B）发表权 （ C）商标权 （ D）展览权 13 获取操作数速度最快的寻址方式是 _。 （ A）立即寻址 （ B）直接寻址 （ C）间接寻址 （ D）寄存器寻址 14 可用紫外光线擦 除信息的存储器是 _。 （ A） DRAM （ B） PROM （ C） EPROM （ D） EEPROM 15 设 X、 Y为逻辑变量，与逻辑表
5、达式 等价的是 _。 （ A） （ B） （ C） （ D） X+Y 16 已知 X=61 128，若采用 8位定点机器码表示，则 x原 =_。 （ A） 00111101 （ B） 10111101 （ C） 10011111 （ D） 00111110 17 _不属于程序的基本控 制结构。 （ A）顺序结构 （ B）分支结构 （ C）循环结构 （ D）递归结构 18 在编译过程中，进行类型分析和检查是 _阶段的一个主要工作。 （ A）词法分析 （ B）语法分析 （ C）语义分析 （ D）代码优化 19 在以阶段划分的编译器中，符号表管理和 _贯穿于编译器工作始终。 （ A）语法分析 （ B
6、）语义分析 （ C）代码生成 （ D）出错处理 20 脚本语言程序开发不采用 “编写 编译 链接 运行 ”模式，以下语言中，_不属于脚本语言。 （ A） Delphi （ B） Php （ C） Python （ D） Ruby 21 正规式 (a|b)(0|1|2)*(a|b)表示的正规集合中有 _个元素。 （ A） 5 （ B） 12 （ C） 7 （ D）无穷 22 设数组 a1， ， n， 1， ， m(m1， n1)中的元素以行为主序存放，每个元素占用 1个存储单元，则数组元素 ai， j(1in， 1jm)相对于数组空间首地址的偏移量为 _。 （ A） (i 1)*m+j 1 （
7、B） (i 1)*n+j 1 （ C） (j 1)*m+i 1 （ D） (i 1)*n+j 1 23 线性表采用单链表存储结构时，访问表中元素的方式为 _。 （ A）随机存取 （ B）顺序存取 （ C）索引存取 （ D）散列存取 24 有 n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_。 （ A） O(1) （ B） O(logn) （ C） O(n) （ D） O(n2) 25 栈和队列的主要区别是 _。 （ A）逻 辑结构不同 （ B）存储结构不同 （ C）基本运算数目不同 （ D）插入运算和删除运算的要求不同 26 _不属于特殊矩阵。 （ A）对称矩阵 （ B）对
8、角矩阵 （ C）稀疏矩阵 （ D）三角矩阵 27 一个高度为 h的满二叉树的结点总数为 2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为 1，其左、右孩子结点编号分别为 2和 3，再下一层从左到右的编号为 4、 5、 6、 7，依此类推，那么，在一棵满二叉树中，对于 编号为 m和n的两个结点，若 m=2n，则结点 _。 （ A） m是 n的左孩子 （ B） m是 n的右孩子 （ C） n是 m的左孩子 （ D） n是 m的右孩子 28 在一棵非空二叉排序树中，关键字最小的结点的 _。 （ A）左子树一定为空、右子树
9、不一定为空 （ B）左子树不一定为空、右子树一定为空 （ C）左子树和右子树一定都为空 （ D）左子树和右子树一定都不为空 29 若采用链地址法对关键字序列 (74， 10， 23， 6， 45， 38， 18)构造哈希表 (或散列表 )，设散 列函数为。 H(Key)=Key 7(表示整除取余运算 )，则哈希表中地址为_的单链表长度为 0(即没有关键字被映射到这些哈希地址 )。 （ A） 0、 1和 2 （ B） 1、 2和 3 （ C） 1、 3和 5 （ D） 0、 1和 5 30 有 6个顶点的图 G的邻接表如下所示，以下关于图 G的叙述中，正确的是_。 （ A） G是无向图，有 9条
10、边 （ B） G是有向图，有 9条弧 （ C） G是无向图，有 15条边 （ D） G是有向图，有 15条弧 31 在面向对象系统中，对象的属性是 _。 （ A）对象的行为特性 （ B）和其他对象相关联的方式 （ C）和其他对象相互区分的特性 （ D）与其他对象交互的方式 32 在统一建模语言 (UML)中，通常 _不用于描述用例。 （ A）序列图 （ B）活动图 （ C）用例图 （ D）通信图 33 对象是面向对象系统的最基本的元素，一个运行期系统就是对象之间的协作。一个对象通过 _改变另一个对象的状态。 （ A）另一个对象的修改操作符 （ B）另一个对象的选择操作符 （ C）获得那 个对象
11、的属性值 （ D）创建那个对象的类的一个新对象 34 以下关于类设计的叙述中，正确的是 _。 （ A）好的设计耦合性高，而差的设计耦合性低 （ B）好的设计耦合性低，而差的设计耦合性高 （ C）好的设计无耦合性，而差的设计耦合性低 （ D）好的设计耦合性高，而差的设计无耦合性 35 在面向对象设计时，若系统有交通工具、汽车、卡车和轿车，则 _关系最适合用于表示这些类的设计。 （ A）继承 （ B）组合 （ C）多态 （ D）覆盖 36 以下关于数 据流图的叙述中，错误的是 _。 （ A）每条数据流的起点和终点必须是加工 （ B）允许一个加工有两条相同的输出数据流流向两个不同的加工 （ C）允许
12、一个加工有多条不同数据流流向同一个加工 （ D）每个加工必须既有输入数据流，又有输出数据流 37 在结构化设计中，主要根据 _进行软件体系结构设计。 （ A）数据流图 （ B）实体一关系图 （ C）状态 -迁移图 （ D）数据字典 38 若某模块的所有语句都与存款功能相关，则该模块的内聚是 _。 （ A）逻辑内聚 （ B）顺序内聚 （ C）功能内聚 （ D）通信内聚 39 如下图所示的逻辑流中，至少需要 _个测试用例才可以完成路径覆盖。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 40 以下关于软件测试的叙述中，不正确的是 _。 （ A）所有的测试都应追溯到用户需求 （ B）软件测
13、试的计划和设计需要在程序代码产生之后进行 （ C）测试软件时，不仅要检验软件是否做了该做的事，还要检验软件是否做了不该做的事 （ D）成功的测试是发现了迄今尚 未发现的错误的测试 41 在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为 _。 （ A）改正性维护 （ B）适应性维护 （ C）完善性维护 （ D）预防性维护 42 系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的 _。 （ A）互操作性、互连性 （ B）互操作性、互通性 （ C）互连性、互通性 （ D
14、）互通性、互操作性 43 某程序员针对用户在使用其软件后反映的以下各种操作问题，分别提出了改进方法，其中 _不能很好地解决问题。 （ A）用户无意中单击了某个需要执行 3分钟的选项。虽然界面上显示了进度条，但仍必须等待它执行完后才能做其他操作。改进方法：显示进度条的框中增设 “取消 ”按钮 （ B）某个菜单项需要执行多个子任务，其进度条中显示了正在执行的子任务的名称及进度，但用户不知道该菜单项还要多长时间执行完。改进方法：增设一个总体进度条 （ C）用户单击某个选项时需要 5秒才能出现相应的对话框，用户常会再 次单击它，最后出现多个同样的对话框。改进方法：单击该选项后光标立即变成沙漏 （ D）
15、某系统在用户正确登录后立即显示了主窗口，但系统需要花费十几秒加载数据，此时主窗口中的各种操作都不起作用。改进方法：这期间将各种选项设置为禁用的灰色 44 以质量为中心的信息系统工程控制管理工作是由建设单位 (主建方 )、集成单位(承建方 )和 _单位三方分工合作实施的。 （ A）开发 （ B）销售 （ C）监理 （ D）服务 45 假设实体集 E1中的一个实体可与实体集 E2中的多个实体相联系， E2中的一 个实体只与 E1中的一个实体相联系，那么 E1和 E2之间的联系类型为_。 （ A） 1： 1 （ B） 1： n （ C） n： 1 （ D） n： m 46 设平面上有九个点 (i，
16、j)|i， j=1， 2， 3)，则两点问不同的距离长度共有_种。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 47 设 1010矩阵 A的主对角线元素为 0，其他元素为 1，则对于线性方程组：(X1， X2， ， X10)A=(1， 2， ， 10)，其解满足 _。 （ A） X10， X20， ， X100 （ B） X1X2X 10 （ C） X1210 （ D） X1*X2*X 10 48 数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要 2个独立的参数，确定一段圆弧需要 _个独立的参数。 （ A） 4 （ B） 5 （ C） 6 （ D）
17、7 49 HTML中的 p p标记用来定义 _。 （ A）一个表格 （ B）一个段落 （ C）一个单元格 （ D）一个标题 50 IE浏览器不能解释执行的是 _程序。 （ A） HTML （ B）客户端脚本 （ C）服务器端脚本 （ D） XML 51 下列选项中，防范网络监听最有效的方法是 _。 （ A）安装防火墙 （ B）采用无线网络传输 （ C）数据加密 （ D）漏洞扫描 52 某用户正在 Internet浏览网页，在 Windows命令窗口中输入 arpa命令后，得到本机的 ARP缓存记录如下图所示。图中 119 145 167 254是 _的 IP地址。 （ A）网关 （ B）本机
18、（ C） Web服务器 （ D） DNS服务器 53 TFTP封装在 UDP报文中进行传输，其作用是 _。 （ A）文件传输 （ B）域名解析 （ C）邮件接收 （ D）远程终端 54 _has many elements： text， audio sound， static graphics images，animations， and fullmotion video （ A） Multimedia （ B） Database （ C） File （ D） Document 55 A_is a file that contains metadata that is， data about
19、data （ A） document （ B） Excel table （ C） database （ D） data dictionary 56 _is a query language for manipulating data in a relational database （ A） Assemble （ B） SQL （ C） C+ （ D） Fortran 57 The development process in the software_involves four phases：analysis， design， implementation， and testing （ A）
20、 maintenance （ B） lifecycle （ C） programming （ D） upgrading 58 WWW is a large network of Internet servers providing_and other services to terminals running client applications such as a browser （ A） modem （ B） compression （ C） hypertext （ D） encode 58 在文字处理软件 Word的编辑状态下，将光标移至文本行首左侧空白处呈“ ”(箭头 )形状时，若双
21、击鼠标左键，则可以选中 (1) ；要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住 (2) 键，拖曳鼠标至目标处。 59 (1) （ A）单词 （ B）一行 （ C）一段落 （ D）全文 60 (2) （ A） Ctrl （ B） Shift （ C） Alt （ D） Ins 60 在电子表格软件 Excel中，假设 A1单元格的值为 15，若在 A2单元格输入“=AND(15 A1， A1 100)”，则 A2单元格显示的值为 (1) ；若在 A2单元格输入 “=IF(AND(15 A1， A1 100)， ”数据输入正确 ”， ”数据输入错误 ”)”，则A2单元格显示的值为 (
22、2) 。 61 (1) （ A） 真 （ B）假 （ C）假 （ D） AND(15 A1， A1 100) 62 (2) （ A）真 （ B）假 （ C）数据输入正确 （ D）数据输入错误 62 声卡的性能指标主要包括 (1) 和采样位数；在采样位数分别为 8、 16、24、 32时，采样位数为 (2) 表明精度更高，所录制的声音质量也更好。 63 (1) （ A）刷新频率 （ B）采样频率 （ C）色彩位数 （ D）显示分辨率 64 (2) （ A） 8 （ B） 16 （ C） 24 （ D） 32 64 在 Windows系统中，扩展名 (1) 表示该文件是批处理文件；若用户想用鼠标来
23、复制所选定的文件，应该在按下 (2) 键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。 65 (1) （ A） com （ B） sys （ C） bat （ D） swf 66 (2) （ A） Alt （ B） Ctrl （ C） Tab （ D） Shift 66 已知函数 f1()和 f2()的定义如下所示，设调用函数 f1时传递给参数 x的值是10，若函数调用 f2(a)以引用调用 (call by reference)的方式传递信息，则函数 f1的返回值为 (1) ；若函数调用 f2(a)以值调用 (call by value)的方式传递信息，则函数 f1的
24、返回值为 (2) 。 67 (1) （ A） 10 （ B） 20 （ C） 59 （ D） 98 68 (2) （ A） 10 （ B） 20 （ C） 59 （ D） 98 68 假设关系 R、 S、 T如下表所示，关系代数表达式 T= (1) ； S= (2) 。 69 (1) （ A） RS （ B） R S （ C） RS （ D） R s 70 (2) （ A） TR （ B） T R （ C） TR （ D） TR 70 设员工关系 Emp(E_no， E_name， E_sex， D_name， E_age， E_Add)，关系 Emp中的属性分别表示员工的员工号、姓名、性别、
25、所在部门、年龄和通信地址；其中D_name是部门关系 Dept的主键。查询各个部门员工的最大年龄、最小年龄，以及最大年龄与最小年龄之间年龄差的 SQL语句如下： SELECT D_name， MAX(E_age)， MIN(E_age)， (1) FROM Emp (2) 71 (1) （ A） MAX(E_age)一 MIN(E_age)IN年龄差 （ B）年龄差 IN MAX(E_age)一 MIN(E_age) （ C） MAX(E_age)一 MIN(E_age)AS年龄差 （ D）年龄差 AS MAX(E_age)一 MIN(E_age) 72 (2) （ A） GROUP BY E
26、_name （ B） GROUP BY D_name （ C） ORDER BY E_name （ D） ORDER BYD_name 72 某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放 n件产品。用 PV操作实现它们之间的同步过程如下图所示。 其中，信号量 S是一个互斥信号量，初值为 (1) ； S1是一个 (2) ； S2是一个 (3) 。 73 (1) （ A） 0 （ B） 1 （ C） n （ D） 1 74 (2) （ A）互斥信号量，表示仓库的容量，初值为 n （ B）互斥信号量，表示仓库是否有产品，初值为 0 （ C）同步信号量，
27、表示仓库的容量，初值为 n （ D）同步信号量，表示仓库 是否有产品，初值为 0 75 (3) （ A）互斥信号量，表示仓库的容量，初值为 n （ B）互斥信号量，表示仓库是否有产品，初值为 0 （ C）同步信号量，表示仓库的容量，初值为 n （ D）同步信号量，表示仓库是否有产品，初值为 0 2012年下半年软件水平考试（初级）程序员上午（基础知识）真题试卷答案与解析 1 【正确答案】 D 【试题解析】 页面地址 URL由 3部分组成：协议类型、主机名和路径及文件名。例如， http： www tup com cn为清华大学出版礼的页面地址。要使用 IE浏览器 访问工业与信息化部 教育与考试
28、中心网主页时，正确的地址格式应为 http： www ceiaec org。 2 【正确答案】 D 【试题解析】 CPU包括运算器、控制器、寄存器三大部分，一般被集成在一个大规模集成芯片上，是计算机的核心部件，具有计算、控制、数据传送、指令译码及执行等重要功能，它直接决定了汁算机的主要性能。 3 【正确答案】 A 【试题解析】 主存储器一般由地址寄存器 (MAR)、数据寄存器 (MDR)、存储体、控制线路和地址译码电路等部分组成，如下图所示。 4 【正确答 案】 C 【试题解析】 磁盘存储器是外存中最常用的存储介质，存取速度较快且具有较大的存储容量，分为软盘和硬盘存储器。硬磁盘存储器的主要技术
29、指标如下。 道密度：沿盘面半径方向单位长度内磁道的数目，单位是道毫米。 位密度：磁道圆周上单位长度内存储的二进制位的个数，单位是位毫米。 存储容量：存储容量一总的盘面数 每面的磁道数 每道的扇区数 每个扇区存储的字节数。 平均访问时间：平均访问时间 =平均寻道 (址 )时间 +平均等待时间。平均寻道(址 )时间表示从当前道移至目标道 的平均时间，反映了磁头的移动定位速度。平均等待时间：磁头到目标道后，等待到达目标扇区的平均时间。 数据传输率：单位时间内写入或渎出的字节数，单位是 bit s。数据传输率一每道扇区数 每个扇区包括的字节数 磁盘的转数。 5 【正确答案】 B 【试题解析】 接 按数
30、据传送的格式可分为并行接口和串行接口。并行接口采用并行传送方式，即一次把一个字节 (字 )的所有位同时输入或输出，同时并行传送若干位。并行接 一般指主机与 I O设备之间、接口与 I O设备之间均以并行方式传送数据。串行接口采用串行传送方 式，数据的所有位按顺序逐位输入或输出。一般情况下，接口与 I/O设备之间采用串行传送方式，而串行接口与主机之间则采用并行方式。 一般来说，并行接口适用于传输距离较近、速度相对较高的场合，接口电路相对简单；串行接口则适用于传输距离较远、速度相对较低的场合。 6 【正确答案】 D 【试题解析】 常见的声音格式文件有 Wave文件 ( WAV)、 Module文件
31、( MOD)、 MPEG音频文件 ( MP3)、 RealAudio文件 ( RA)、 MIDI文件( MID RMI)、 Voice文件 ( VOC)、 Sotlnd文件 ( SND)、 Audio文件( AU)、 AIFF文件 ( AIF)、 CMF文件 ( CMF)。因此，只有 marry mp3是声音文件。 marry wps是文档文件， index htm是网页文件， marry bmp是图像文件。 7 【正确答案】 C 【试题解析】 矢量图形是用一系列计算机指令 来描述和记录的一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更
32、为复杂的形式表示图像中的曲面、光照、材质等效果。矢量图法实质上是用数学的方式 (算法和特征 )来描述一幅图形图像。 编辑矢量图的软件通常称为绘图软件，如适用于绘制机械图、电路图的AutoCAD软件等。风景照片一般使用数码摄像产品拍摄的图像，不能用矢量图表示。 8 【正确答案】 D 【试题解析】 语音识别软件往往用于处理声音相关的信息，不能将印刷图片资料录入计算机。 9 【 正确答案】 C 【试题解析】 Word宏病毒是利用 Word提供的宏功能，将病毒程序插入到带有宏的 DOC文件或 DOT文件中。这类病毒种类很多，传播速度很快，往往对系统或文件造成破坏， Macro Melissa就是宏病毒
33、的一种。 10 【正确答案】 C 【试题解析】 Cookies是一种能够让网站服务器把少量数据数据储存到客户端的硬盘或内存，或是从客户端的硬盘读取数据的一种技术。 Cookies是当用户浏览某网站时，由 Web服务器置于硬盘上的一个非常小的文本文件，它可以记录用户ID、密码、浏览过的 网页、停留的时间等。因此，如果要清除上网痕迹，必须清除 Cookie。 11 【正确答案】 D 【试题解析】 计算机软件的客体指著作权法保护的计算机软件著作权的范围，根据著作权法第三条和计算机软件保护条例第二条的规定，著作权法保护的是计算机程序及其有关文档。算法思想不是软件著作权保护的对象。 12 【正确答案】
34、A 【试题解析】 计算机软件著作权侵权行为主要有：未经软件著作权人的同意而发表或者登记其作品；将他人开发的软件当作自己的作品发表或者登记；未经合作者同意将与他人合作开发的软 件当作自己独立完成的作品发表或者登记；在他人开发的软件上署名或者更改他人开发的软件上的署名；未经软件著作权人或者其合法受让者的许可，修改或翻译其软件作品；未经软件著作权人或其合法受让者的许可，复制或部分复制其软件；未经软件著作权人或其合法受让者的同意，向公众发行出租其软件的复制品；未经软件著作权人或其合法受让者的同意，向任何第三方办理软件权利许可或转让事宜；未经软件著作权人或其合法受让者的同意，通过信息网络传播著作权人的软
35、件；共同侵权，两人以上共同实施的侵权行为。题目中所描述的 L公司的行为侵犯了 M画家的著作 权。 13 【正确答案】 A 【试题解析】 在立即寻址方式中，操作数就包含在指令中。在形成指令的机器代码形式时，立即数就跟在指令操作码的后面，取出指令时即可得到操作数，是获取操作数速度最快的寻址方式。 14 【正确答案】 C 【试题解析】 EPROM即可擦除可编程只读存储器，其内容既可以读出，也可以由用户写入，写入后还可以修改。改写的方法是，写入之前先用紫外线照射 1520分钟以擦去所有信息，然后再用特殊的电子设备写入信息。 15 【正确答案】 D 【试题解析】 利用真值表可判断各 逻辑表达式的等价关系
36、。从上表可知，与逻辑表达式 X+XY等价的是 X+Y。 16 【正确答案】 A 【试题解析】 由于 X为正数，其原码的最高位应为 0。 (61 128)=(32 128)+(16 128)+(8 128)+(4 128)+(1 128)，因此其二进制表示为 0 0111101，则 X原=00111101。 17 【正确答案】 D 【试题解析】 程序的基本控制结构有 3种，分别为顺序结构、分支结构和循环结构。顺序结构用来表示一个计算操作序列，从第一个操作开始，按顺序依次执行后续的 操作，直到最后一个操作；选择结构提供了在两种或多种分支中选择其中一个的逻辑；循环结构描述了重复计算的过程，通常由三部
37、分组成：初始化、循环体和循环条件。 18 【正确答案】 C 【试题解析】 词法分析阶段是编译过程的第一个阶段。词法分析的任务是：从左到右一个字符一个字符地输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词符号 (简称单词或符号 )。 语法分析的任务是：在词法分析的基础上，根据语言的语法规则 (文法规则 )，把单词符号串分解成各类语法单位，例如， “短语 ”、 “子句 ”、 “句 子 ”(“语句 ”)、 “程序段 ”和 “程序 ”。通过语法分解，确定整个输入串是否构成一个语法上正确的 “程序 ”。 语义分析阶段主要检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用
38、，只有语法和语义都正确的源程序才能被翻译成正确的目标代码。语义分析的一个主要工作是进行类型分析和检查。 代码优化的任务是：对前阶段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效 (省时间和省空间 )的目标代码。 19 【正确答案】 D 【试题解析】 编译程序一般可划分为前后衔接的 6个阶段：词法分 析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成，如下图所示。 在编译过程中，汇编源程序的各种信息被保留在各种不同的表格里，编译各阶段的工作都涉及构造、查找，或者更新有关的表格。因此，编译程序中必须含有一组管理各种表格的程序。 如果汇编源程序有错误，编译程序应该设法发现错误，
39、把有关信息报告给用户。这部分工作是由专门的一组出错处理程序完成的，它与编译各阶段都有联系。因此，编译程序中必须含有一组出错处理程序。 20 【正确答案】 A 【试题解析】 Delphi是 Borland公司研制的可 视化开发工具，在 windoWS环境下使用。它采用面向对象的编程语言 Object Pascal和基于构件的开发结构框架。其主要特性为基于窗体和面向对象的方法、高速的编译器、强大的数据库支持、与 Windows编程紧密结合以及成熟的组件技术。 21 【正确答案】 D 【试题解析】 正规式 (a|b)(0|1|2)*(a|b)表示元素以 a或 b开头和结尾，可包含多个0、 1或 2。
40、因此，该正规式表示的正规集合中有无穷多个元素。 22 【正确答案】 A 【试题解析】 本题考查数组元素的存储。二维数组的存储结构 可分为以行为主序和以列为主序两种方法。设每个元素占用 L个单元， m、 n为数组的行数和列数，则以行为主序优先存储的地址计算公式为： Loc(aij) Loc(a11)+(i 1)*n+(j1)*L；以列为主序优先存储的地址计算公式为： Loc(aij)=Loc(a11)+(j 1)*m+(i1)*L。因此，当数组以行主序存储时， ai， j a1， 1=(i 1)*m+j 1。 23 【正确答案】 B 【试题解析】 线性表采用单链表作为存储结构时，只能顺序地访问元素，而不能对元素进行随机存取 ，但其优点是插入和删除操作不需要移动元素。 24 【正确答案】 C 【试题解析】 有 n个结点的有序单链表中插入一个新结点并保持有序的设计思想是：创建一个 data域值为 x的新结点 *p，然后插入到 head所指向的单链表的第 i个结点之前。为保证插入正确有效，必须查找到指向第 i个结点的前一个结点的指针，主要的时间耗费在查找上，因而在长度为 n的线性单链表进行插入操作的时间复杂度为 O(n)。
