武汉科学与技术学院计算机技术系
大学计算机基础实验与习题第二版参考答案
供教师参考
第1～3、5、7章张葵；第4、9章吴志芳；第6章丁胜；第8
章王思鹏
张葵整理
若有建议及意见，请发邮件至zhangkui@https://www.doczj.com/doc/709049266.html,，谢谢您！
2015年11月
目录
第1章概述习题 (1)
第2章计算机系统习题 (2)
第3章信息在计算机中的表示习题 (7)
第4章操作系统基础习题 (10)
第5章计算机网络基础习题 (13)
第6章程序设计基础习题 (17)
第7章数据结构与常用算法习题 (26)
第8章数据库技术基础习题 (32)
第9章信息安全基础习题 (39)
第1章概述习题
一、单项选择题
1~5 DBCCD 6~10 DCCBB 11~12 AA
答案解析：
3.除C选项外，其余的关于ENIAC的描述都是正确的。冯?诺依曼提出的计算机实现的基本思想在ENIAC 计算机之后，所以ENIAC计算机那时还没有采用“程序存储”的思想。
4. 计算机的“存储程序控制”的思想是计算机区别于其他计算机器的主要特征。A、B、D选项都是计算机的特征，但不是计算机自动工作的主要原因。
5. 早期的计算机都是用于数值计算，随着计算机的普及和发展，才逐渐应用到人工智能、过程控制、信息处理等领域。
6. MIPS表示每秒兆个指令，是表示计算机的运算速度的指标。
8.性价比低和体积小不是所有计算机的特征。
9.计算机的发展历程用第几代来表示，主要以所用的电子元器件来划分的。
12.对计算机的一种分类是依据计算机的CPU的型号来划分的。B、C、D都不是划分的依据。
二、简答题
1. 计算机的定义是什么？
答：计算机定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子装置。
2. 计算机的特点有哪些？
答：计算机的特点是：（1）运算速度快；（2）计算精度高；（3）记忆力强；（4）具有逻辑判断能力；（5）可靠性高、通用性强。
3. 计算机有哪些发展趋势？
答：计算机的发展趋势：（1）高性能计算；（2）普适计算；（3）云计算；（4）生物计算；（5）智能计算；（6）未来互联网技术。
4. 结合你的专业领域，你认为计算机会在你的专业领域里有哪些作用？
答：（略）
5. 什么是计算思维？计算思维在哪些方面得以体现？
答：计算思维是运用计算机科学的基础知识去求解问题、设计系统和理解人类行为，涵盖了计算机科学之广度的一系列思维活动。
计算思维体现在：（1）求解问题中的计算思维；（2）设计系统中的计算思维；（3）理解人类行为中的计算思维
6. 计算思维的本质是什么？
答：计算思维的本质是抽象（Abstract）和自动化（Automation）。它反映了计算的根本问题，即什么能被有效地自动进行。
7. 结合你的专业领域，你打算如何在计算思维方面进行哪方面的训练，以适应未来你在专业
领域中的持续发展？
第2章计算机系统习题
一、单项选择题
1~5 BBDCB6~10 CAADC 11~15 CBCBA 16~20 ADCAD
21~25 BBCDC 26~30 CABCA 31~35 CBCAB 36~40 CACCD
41~45 BDCCA 46~50 BBDAC 51~55 AAADD 56~60 BBBCD
61~65 BABCC 66~70 CCBAB 71~75 AAACB 76~80 BCAAC
81~85 ACBDC 86~88 BAA
更正：将29题的C选项改成：C. Cache>RAM>硬盘
答案解析：
1.RAM是属于半导体内存，特征是：可读可写，具有电易失性。可读可写，指的是可以读取内存的值，也可以改写内存的值。如果没有新的内容写进内存，那么内存的值保持不变；一旦有新的内容写进内存，那么内存的值就变成新的了，原来的内容就不见了。电易失性指的是如果一直有电供应，那么内存一直保存其中的内容，一旦掉电，那么其中的内容就会丢失，即使再次供电，也不能找回其中的内容。所以在编辑任何文件时，要注意随时存盘，即将内存的内容随时保存到外存。有的应用程序具有“自动保存”的功能，例如office，默认情况下是每10分钟自动存一次盘。A、C选项是大多数外存的特点，D选项是只读存储器ROM和外存CD-ROM（即通常所说的光盘）的特点。
2.Pentium Ⅳ2. 4G 的芯片指的是CPU型号，奔腾IV 2.4GHz。
3. A选项是ROM、外存的特点，寄存器、RAM都是电易失性的。B选项错误在于操作系统对所有的硬件资源和软件资源都进行管理。C选项错误在于硬盘虽然装在主机箱里，但属于外存。
5. C选项错误的原因在于应用软件的编写都是基于某一种操作系统的，对操作系统是有要求的，例如，基于Windows操作系统的应用软件就不能运行在Mac OS操作系统中。
8. 在存储体系里，存取速度快慢的次序是：寄存器>Cache>内存>外存。高速缓存Cache就是为了解决高速的CPU与相对低速的内存而产生的技术，所以存取速度比内存快。
10.键盘、鼠标、扫描仪、条码阅读器属于输入设备；显示器、绘图仪、打印机都属于输出设备；CD-ROM 驱动器、硬盘属于外存。大多数外存既可读也可写，属于输入/输出设备，但CD-ROM（光盘）只能读不能写。
13.指令由两部分组成，教材中的叙述是：操作码+地址码，这里的描述是：操作码+操作数，都可以。23.操作系统的五大功能，在教材中的描述是：处理机管理、内存管理、磁盘与文件管理（外存管理）、设备管理、用户与应用程序接口。这里的描述也是可以的。作业管理指的就是用户界面，即用户与应用程序接口。
57.计算机辅助设计的英文缩写为CAD，计算机辅助制造为CAM，计算机辅助教学为CAI，计算机辅助管理这个术语用得较少。
74.总线是计算机各部件之间传送信息的通道。从传送的信息类型来看，可将总线分为：数据总线、地址总线和控制总线。地址总线上传送的是地址信息，只能从CPU传送到存储器；控制总线上传送的是CPU的控制信息，有的从CPU传送到其他部件，有的是从其他部件传送到CPU；数据总线上传送的是指令和数据信息，可以从CPU传送到存储器，也可以从存储器传送到CPU。
75.由于硬盘的各盘片相隔很近，且读写磁头非常精细，所以硬盘工作时应该避免震动。
79. 程序中的指令集合和数据装载到内存时，通常指令集中在一片连续的存储单元，我们把它们叫做程序区；数据集中到另一片连续的存储单元，叫做数据区。所以指令和数据通常是分开存放的。CPU读出来的信息到底是指令还是数据，取决于它们的存储单元的地址。B选项是区分ASCII码和中文机内码的。81.微机系统的CPU与外部交换信息主要通过输入/输出设备，即外设。更详细地说，是通过输入/输出接口与外设交流的。
二、简答题
1．“冯·诺依曼计算机”的基本思想是什么？
答：冯·诺依曼计算机的基本思想是：存储程序的思想，即“将指令和数据以同等地位事先存于存储器中，可按地址寻访，机器可从存储器中读取指令和数据，实现连续和自动的执行”。
2. 冯·诺依曼计算机有哪五大部件？
答：冯·诺依曼将计算机分解为五大部件：存储器（Memory）、运算器ALU（Arithmetic Logic Unit）、控制器（Control Unit）、输入设备（Input）和输出设备（Output）。五大部件各司其职，并有效连接，以实现整体功能。
3. 存储器的功能是什么？它的基本特性是什么？
答：存储器是可按地址自动存取信息的部件。
按地址访问存储单元的内容便是存储器的基本特性。
4. 解释下列与存储器相关的概念：
位，字节，存储单元，存储单元的地址，存储单元的内容，字，字长
答：（1）位：是存储器的最小单位，每个存储位可存储0或1。
（2）字节：每个存储单元由8个存储位构成，即一个字节，是存储器的基本单位。
（3）存储单元：存储器由若干个存储单元构成。因此，存储单元是构成存储器的基本单位。
（4）存储单元的地址：地址译码器的输入A n-1…A0即为存储单元的地址。每个存储单元的地址由地址译码器进行编码。
（5）存储单元的内容：8个存储位构成一个二进制数，即存储单元的内容。
（6）字：运算器一次可以读出或写入的若干个字节，称为一个字。
（7）字长：一个字的数据所包含的二进制位数，称为计算机的字长。
5. 地址译码器的作用是什么？存储器进行读、写操作的过程是怎样的？
答：地址译码器的作用：存储单元的地址由地址译码器进行编码，并且控制存储单元的读写操作。
存储器的读写过程是：通过地址译码器，可将每个地址编码A n-1…A0译出所对应的地址线W i，由W i 来控制存储单元内容的读或写。当W i有效时，其对应的存储单元的内容可以读出或写入，否则该单元不能够读出或写入。
6. 存储器的存储容量与什么有关？如果需要64GB的存储容量，地址译码器的地址线需要多少根？
答：存储器的存储容量是存储单元的总数，与地址线的位数有关。
由于64GB=26*230B=236B，所以地址译码器的地址线需要36根。
7. 机器指令的格式是怎样的？各部分的作用是怎样的？
答：一条机器指令被分为两部分：操作码和地址码（也称操作数）。
操作码告诉CPU所要进行的操作类型，如取数、存数、做乘法、做加法、显示、停机等；
地址码告诉CPU所要操作的数据在哪里。运算的结果可以存储在运算器中，也可以存储在存储器中。
8. 在机器指令中，以哪些方式来指明需要操作的数据？
答：机器指令中指明需要操作的数据的方式有：①操作数可直接出现在指令的地址码部分，称为立即数；
②也可以给出数据所在的存储单元的地址，即直接地址，CPU可直接到该存储单元中取出数据；
③也可以给出一个地址，但该地址指出“用于存放操作数所在的存储单元的地址”，即间接地址，通
9. 指令的执行过程是怎样的？程序的执行过程是怎样的？
答：所谓指令的执行，就是由信号发生器根据指令的操作码要求，产生各种电平信号，发送给各部件，各部件依据控制要求再产生相应的电平信号。这种信号的产生、传递和变换过程就是指令的执行过程。
程序的执行过程：将程序中的各条指令存储在存储器中，在时钟与节拍的控制下，由CPU从存储器中取出指令、分析指令、执行指令，机器不断地重复这样的过程，直至遇到停机指令为止。
10. 一个完整的现代计算机系统有哪些组成成分？
答：一个完整的计算机是由硬件和软件构成的，如图所示。
11．在现代存储体系中，是如何体现不同性能资源的组合优化思维的？
答：数据存储能力是现代计算机的重要能力。人们对存储器的要求是：存储容量要足够大（越大越好），存储速度要足够快（能够匹配CPU的运算速度）、存储时间要足够长（越长越好）、价格要足够低（越低越好）。但满足上述要求的存储器是理想化的，因此现实中出现了各种性能的存储器。
典型的存储器有：寄存器、随机存取存储器RAM、只读存储器ROM、高速缓冲存储器Cache、硬盘及其它外存。这些存储器构成一个存储体系，其中外存不与CPU直接交换信息，内存与CPU 直接交换信息。因此，内存就好像外存的一个“临时缓冲区”。外存速度慢，以存储块为单位进行读写（一个存储块为一个扇区或其倍数），可以一次将更多的信息读写到内存，再被CPU处理。
内存速度快，可与CPU中的寄存器按存储单元/存储字为单位交换信息，或者内存经过Cache，以Cache为缓冲区与CPU的寄存器交换信息。这样“以批量换取速度、以空间换取时间”来实现存储器与CPU之间速度的匹配，可使用户感觉到读写速度很快同时容量又很大。
12. 为什么说：操作系统被认为是扩展硬件功能的一种软件系统？
答：由于硬件的功能在实现时已经固化了，因此操作系统被认为是扩展硬件功能的一种软件系统。操作系统是控制和管理计算机系统各种资源（硬件资源、软件资源和信息资源），合理组织计算机系统工作流程，提供用户与计算机之间接口，以解释用户对机器的各种操作需求并完成这些操作的一组程序集合，是最基本、最重要的系统软件。它在扩展硬件功能方面体现在：操作系统是用户与计算机硬件之间的接口，操作系统为用户提供了虚拟机，操作系统是计算机系统的资源管理者。
13. 操作系统的功能有哪些？
答：操作系统的主要功能包括处理机管理、内存管理、磁盘与文件管理（外存管理）、设备管理、用户与应用程序接口（也称作业管理）等，如图所示。
14. 什么叫BIOS？
答：BIOS（Basic Input-Output System）是基本输入/输出系统，通常存储于计算机的只读存储器中，又称为ROM-BIOS，机器制造者已经在其中事先存入了一些程序及重要的相关参数，与内存一样管理，但其程序和数据不因关机而丢失，所以它是机器接通电源开始执行的第一个程序。通常，BIOS包括一些硬件检测程序及基本输入/输出相关的一些程序，还包括控制CPU读写磁盘来获取引导扇区及装载操作系统的程序。
15. 有哪些程序设计语言？就你的理解，和第1章介绍的计算思维，这些程序设计语言体现了什么样的计算思维？
答：程序设计语言有：机器语言、汇编语言、高级语言。
程序设计语言的发展体现了计算思维的约简、嵌入、转化等方法，体现了采用抽象和分解的方法来控制庞杂的任务，等。
16. 用你自己的话尝试总结一下，计算机是如何做到人与机器之间的相互理解与沟通过程中的平衡的？
答：人与机器的相互理解与沟通是通过用某种程序设计语言来编写程序，从而控制机器执行的过程。从人的角度来说，希望编程语言的规则/语法越简单越好，尽量不考虑硬件的工作原理。从机器的角度来说，希望程序的执行效果越高越好，执行层次越接近硬件越好。这需要平衡。解决的办法是在人和机器之间搭建一个转换平台，交由另一个软件——编译器来完成。这样既满足了人的需求，也满足了机器的需求。计算机语言的功能扩展路线是：以下层语言为基础，再定义一套能力更强及编写更方便的“新语言”，而且提供一个编译器，它是已经用下层语言编写并可执行的程序。这样，人们就可用新语言来编写源程序，再经过编译器翻译成下层语言所能识别的源程序。一层层翻译，最终翻译成机器语言程序，计算机便可执行了。
17. 编译器的作用是什么？
答：编译器的作用是：将高级语言源程序翻译成机器语言程序。
18. 微机的硬件系统有哪些部件？微机的主要技术指标有哪些？
答：一个完整的微机硬件系统仍然由运算器、控制器、存储器、输入设备和输出设备5大部分组成，或仍由主机和外设组成。
微机的主要技术指标有：字长，内存容量，主频，性价比。
19. 参考教材的例子，假设a=4，b=6，c=3，请修改相应的程序和数据，并模拟执行该程序。机器在执行第4条指令后12号存储单元的值是什么？运算器和PC寄存器中的值是多少？答：参考教材的例子，计算的是ax2+bx+c的结果。数据x存放在8号存储单元，数据a存放在9号存储单元，数据b存放在10号存储单元，数据c存放在11号存储单元。假设a=4，b=6，c=3，x=2的话，程序不需要修改，内存中存储的数据需要修改，即8号存储单元仍然存储数据2，9号存储单元存储数据4，10号存储单元存储数据6，11号存储单元存储数据3。程序装载到内存中后，如图所示：
机器在执行第4条指令，相当于计算了(ax+b)x 后，12号存储单元的值保持原来已有的值，因为此时
还没有向该存储器写入新的数据。此时，运算器中存储的结果是28，PC 寄存器中的值是0000
0100。 20. 结合你的专业，你在计算机的学习过程中，有哪些职业规划？
答：（略）
机器层级程序的存储示意图
程序区 数据区 对机器层级程序的解释 序号
机器指令 对机器指令的解释 1
001 01000 取出8号存储单元中的数2至运算器中 2 100 01001 乘以9号存储单元中的数4，得4×2结果在运算
器中 3 011 01010 加上10号存储单元中的数6，得4×2 +6结果在运算器中 4 100 01000 乘以8号存储单元中的数2，得(4×2 +6)×2结果在运算器中 5 011 01011 加上11号存储单元中的数3，得(4×2 +6)×2 +3结果，即31在运算器中 6 010 01100 将运算器中的结果31存于12号存储单元中 7 101 01100 将12号存储单元中的数据显示在屏幕上 8 110 00000 停机
第3章信息在计算机中的表示习题
一、单项选择题
1~5 DDAAC6~10 CCCBB 11~15 BDCCB 16~20 CAABB
21~25 CBBAA 26~30 CBBAA 31~35 ABDDA 36~40 ABBDA
41~45 AACBB 46 D
答案解析：
1. 整数有无符号整数和有符号整数。无符号整数默认的就是正整数，因为不用考虑符号，所以二进制编码的所有位都是数值位，因此16位的二进制编码可表示的整数范围是0~65535。有符号整数由于要考虑符号，因此最高位是符号位。那么正整数的编码范围是0000 0000 0000 0000~0111 1111 1111 1111，即0~32767，负整数的编码范围是1000 0000 0000 0000~1111 1111 1111 1111，即-32768~-1（从机器数到真值的计算方法，仍然采用：取反+1的方法，参考教材的图3.5所示的例子）。所以有符号整数的范围是-32768~32767。
2. 将所有的数都转换成十六进制数，就好比较了。A选项的十六进制数是97H，C选项是A1H，D选项是6FDH，所以答案是D。
3. 在无溢出的情况下，整数后面加两个零，表示其余位的位数升高了2位，那么所对应的权值全部变成了原来的22倍，所以选择A。
5. 删除非零无符号二进制整数后面的一个0，说明所有位的位数降低了1位，所以所有位的权值都变成了原来的1/2，所以选择C。
6. 总的来说，同一个十进制数，基数越小，则位数越多。所以选择C。A选项的错误在于，B的位数可能会等于D，例如0D和1D转换成二进制，它们的位数就相等。
10. 字母和数字在ASCII码表中的排列次序与它们的自然排列次序一致。
18. A选项、B选项的意思是，都从十进制开始，基数R进行增大，所以A选项是对的，而B选项是错误的。C选项认为不同进制之间，没有相同的数字符（即数码），这显然是错误的。D选项的错误在于没有考虑到相等的情况。
23. 八进制数的数码不可能出现大于7的数码，所以只有B选项正确。
36.严谨地说，一个浮点数由三部分组成：数符、位数、阶码。本题要描述的重点显然在于后两部分，所以A选项正确。
二、简答题
1．计算机中常用的进制有哪些？它们如何进行相互间的转换？
答：计算机中常用的进制有：二进制，十进制，八进制，十六进制。
不同进制之间的相互转换关系为：
（1）其它进制转换成十进制：将各位数码乘以权值的累加和。
（2）十进制转换成其它进制：整数部分转换：“连除取余法”；小数部分转换：“连乘取整法”。
（3）二进制数转换成八进制数的方法是“3位并1位”，即以小数点为中心分别向左、右两边分组，每3位1组，不足的向两边补0。
（4）同样，二进制数转换成十六进制数的方法是“4位并1位”。
（5）八进制数转换成二进制数的方法是“1位扩3位”，即将每1位八进制数用3位二进制数来表示。
（6）同样，十六进制数转换成二进制数的方法是“1位扩4位”。
2．有符号整数与无符号整数在计算机中分别是如何编码的？
答：无符号整数在计算机中的编码是：将十进制整数直接转换成二进制数。
有符号整数在计算机中的编码是：通常规定一个数的最高位为符号位，0表示正号，1表示负号，其
正数的补码与原码相同；负数的补码符号位为1，数值位是其绝对值取反加1，即负数的补码 = 负
数的反码 + 1。
3．单精度浮点数在计算机中是如何编码的？
答：按IEEE754的规定，浮点数要用规格化的形式表示，如图所示。
规格化数＝数符 × 1. XXX…XXX × 2指数
单精度浮点数存储时占用4个字节，即32位。各位的意义和格式如图所示。
格式说明：
（1）若浮点数是正数，则数符为0，否则为1。
（2）尾数中的“ 1. ”不存储，目的是为了节省存储空间。
（3）存储的阶码等于规格化数中的指数加上127，即阶码 = 指数 + 127，这样可处理负指数的情况，
避免了指数的符号占位问题。
4．简述在计算机中为什么常采用补码表示？
答：在补码编码方式中，0有唯一的编码，而且补码可以直接参与运算，其规则简单，符号位如同数值位
一样参加运算，并能将减法运算转换成加法运算。
5．西文字符在计算机中是如何编码的？
答：西文字符采用的是ASCII （american Standard code for Information Interchange ，美国信息交换标准代码），
是用0和1组合表示英文字母和符号的编码体系。它为计算机在世界范围的普及做出了重要贡献。ASCII 是用7位二进制数表示一些常用符号的一种编码，总共有128个通用标准符号。
6．中文字符在计算机中是如何编码的？
答：中文字符在计算机中的编码有输入码、国标码、机内码、字形码。
（1）输入码：是用键盘上可识别的符号的不同组合来编码汉字的，以便进行汉字输入的一种编码。
（2）国标码：我国1980年发布了《中华人民共和国标准信息交换汉字编码》，代号为GB2312-80。
将所有汉字和符号排列成一个94×94的矩阵，即94个区（行）和94个位（列），每个区、
每个位构成一个“区位码”，存放一个汉字或符号。汉字国标码是把区位码的区码、位码分别
加上32（即20H ）。
（3）机内码：将国标码的每个字节的最高位设为1，作为汉字在计算机内存储与处理的编码。汉字机
内码、汉字国标码、区位码三者之间的关系为：
汉字机内码＝汉字国标码＋8080H ＝区位码＋A0A0H
其它的机内码：为了容纳所有国家的文字，国际组织提出了Unicode 标准。Unicode 是可以容纳
世界上所有文字和符号的字符编码方案，用数字0~10FFFFH 来映射所有的字符，最多可容
纳1114112个字符的编码信息。具体实现时，有UTF-8、UTF-16、UTF-32等编码方案。
（4）字形码：用0/1的组合来表征汉字字形的信息，这样就形成了汉字字模的点阵码。汉字字形也有
矢量方式，存储的是描述汉字字形的轮廓特征。
7. 编码涉及分类，编码的好坏与分类标准有密切关系。假如现在要给20000个学生每人一个编码，能根据所在学校的学生特点给出一个编码规则吗？注：需要说清楚用多少位进行编码数符 1位
阶码 8位 尾数 23位 尾数，二进制，
小数点之前是指数，二进制，习惯上写成十进制
答：为了从编码能识别出学生的身份，例如：入学年份、学院、专业、年级、班级、班级所在顺序号、性别、是否少数民族，等信息，并能容纳下20000人编码的需求。
方案一：采用二进制编码方案。假设此编码规则适用到4048年，则需要12位编码；学校有15个学院，考虑到学校的发展，则需要5位编码；每个学院最多有6个专业，则需要3位编码；每个专
业最多有10个班级，则需要4位编码；每个班级最多有45人，则需要6位编码；性别只需要1
位编码，男生为0，女生为1；少数民族信息只需要1位编码，非用0表示，是用1表示。则一
共需要32位二进制编码，4字节。
方案二：采用十进制编码方案。入学年份需要4位，学校需要2位（1~15），专业需要1位（1~6），班级需要2位（1~10），班级所在顺序号需要2位（1~45），性别需要1位（1表示男生，2表示女生），少数民族信息需要1位（1表示非，2表示是）。这样一共需要11位十进制编码。存储时，可以按照ASCII码存储，每个数字占1个字节，则需要11字节二进制编码。
显然，方案二的编码所占的存储空间要大，但优点是表示直观，且看到编码的各位数字可以比较容易地识别出各个信息。方案一的编码短，但表示起来不方便，不容易直接识别出编码与信息的对应关系。
8. 在图形图像、多媒体领域有非常多的格式，相信你在听音乐、看电影的过程中一定对此有所体会，隐藏在格式背后的往往是标准。标准是一种什么“东西”？它与技术产业有什么关系？我们国家为什么高度重视指定标准并使之成为国际标准？
答：所谓协议/标准，是指为正确地自动处理信息而建立的一套规则、标准或约定。一旦标准制定后，信息系统的编码器、解码器等与此相关的技术产业都要遵循此标准，因此标准对本领域的技术产业关系很大。
9. 你是否对上课时同学们的座位信息感兴趣？学生是否有偏好的位置（经常坐在教室的某一个区域）？哪些同学们经常坐在一起？座位信息是否有助于我们了解某个同学（的某些方面）？利用教材中的编码/协议等知识，为该类信息设计协议，并探讨信息的采集、编码、存储、解码、分析等可能的技术方案。
答：信息的采集可采用摄像头来获取一段时间的座位信息。然后需要对座位信息进行人脸和座位识别，采用一定的编码规则将每个人的座位信息记录下来，存储到一个表中。然后对表中每条的记录进行分析，设计某些算法来识别某人是否经常坐在某些固定的位置，或者相邻座位是否经常由固定的某些人使用，等等信息。
第4章操作系统基础习题
一、单项选择题
1～5 CABDD 6～10 CDACC 11~15 DCCDB
二、填空题
1. Ctrl+Shift+ESC
2. Shift+delete
3. 右键单击
4. H*.txt
5. 就绪
6. 扩展分区
7. Ctrl+X Ctrl+C Ctrl+V
三、判断题
1～5 × × √ × × 6～7 √ ×
答案解析：
1.一个进程对应一个程序，而程序可以对应多个进程，所以进程和程序不是一一对应的，而是多对一的
关系。
7. 命令后面带有省略号，表示将会弹出一个对话框，需要进一步指明参数。若命令后级联的子菜单，则此命令后有一个向右的小箭头。
四、简答题
1. 什么是操作系统？它在计算机系统中的地位是怎样的？
答：操作系统是一个大型的系统软件。它有效地管理和控制计算机系统中的硬件资源和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机。
操作系统在计算机系统中处于核心地位。首先操作系统是计算机硬件之上的第一层软件，与计算机硬件的关系最为密切；同时其它软件都建立在操作系统之上，操作系统是其它软件运行的基础。
2. 按功能对操作系统进行分类，有哪些操作系统？各有什么特点？
答：按系统的功能分类，可分为批处理操作系统、分时操作系统、实时操作系统、个人计算机上的操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。
（1）批处理操作系统的优点是作业流程自动化、效率高、吞吐量大，缺点是无人机交互能力。
（2）分时操作系统可实现人机交互，多用户同时操作，由于响应速度快，用户感觉独占计算机。
（3）实时系统特点是即时响应，高安全可靠性。
（4）个人计算机操作系统主要供个人使用，其特点是功能强，价格便宜，安装方便。
（5）网络操作系统的目标是为网络中各台计算机间提供通信和提供网络资源的共享。
（6）分布式系统具有可靠性高和扩展性好的优点。
（7）嵌入式操作系统的特点是系统内核小，与硬件结合紧密专业性强，实时性高。
3. 操作系统有哪些功能？
答：操作系统的功能包括处理机管理、存储管理、设备管理、文件管理和用户界面。
4. 操作系统中的处理机管理的最核心问题是什么？
答：处理机管理的最核心问题是CPU时间的分配。即在单CPU计算机系统中，怎样实现多个进程的请求，
5. 什么是程序？什么是进程？它们的区别是什么？
答：程序是指令的集合。
进程是具有独立功能的程序关于某个数据集合上的一次运行活动。
进程与程序的区别：
（1）程序是静态的概念，程序是指令的集合；进程是动态的概念，是程序在处理机上的一次执行的过程。
(2）进程是暂时的，是有生命周期的。程序被加载到内存，进程就被创建了，程序执行结束后，进程也就消亡了。程序是永久的，可以作为软件资料长期保存。
(3) 一个程序可多次执行，构成多个不同的进程。如：同一个编译程序可以对多个源程序进行编译，
同时生成几个编译进程。
6. 进程有哪些状态？
答：进程的活动期间至少存在三种基本状态，它们是就绪状态、运行状态、等待状态。
（1）就绪状态：进程已经得到除CPU之外的所有资源，它已经准备就绪，一旦得到处理机，便可立即投入运行。
（2）运行状态：进程正在CPU上运行。对于单CPU系统而言，只能有一个进程处于运行状态。
（3）等待状态：若一进程正在等待着某一事件发生而暂时停止执行，这时，即使给它CPU控制权，它也无法执行。
7. 操作系统的存储管理有哪些功能？
答：操作系统的存储管理有4大功能：
（1）内存分配：为每个进程分配内存空间，且要尽可能提高内存资源的使用效能。
（2）内存保护：确保每一道程序都在自己的内存区运行，彼此不被破坏。
（3）地址映射：CPU在执行指令时，必须使用物理地址（即内存地址）才能从内存存取数据，而应用程序中使用的地址是逻辑地址，这就需要将逻辑地址转换为物理地址。
（4）虚拟存储器：采用虚拟存储技术为用户提供一个比实际内存大得多的虚拟内存。
8. 操作系统的文件管理要解决的主要问题是什么？
答：文件管理要解决的主要问题是按名存取。即：用户可以按照文件名访问文件，而不必考虑各种外存储器的差异，不必了解文件在外存上的具体物理位置以及是如何存放的。
9. 理解下列术语：
文件，文件扩展名，目录，绝对路径，相对路径
答：（1）文件是在逻辑上具有完整意义的信息集合，它存储在某种存储介质上，并有一个名字以供标识。
（2）文件扩展名：通常文件名形式为：文件主名.扩展名，扩展名用来表示文件的类型，
（3）目录：为了有效地管理和使用文件，用户通常在磁盘上创建目录，分门别类地存放文件。目录也称为文件夹。
（4）绝对路径：从磁盘根目录开始，依序列出文件夹至该文件，以描述文件的存放的位置。
（5）相对路径：从当前目录开始，依序列出文件夹至该文件，以描述文件的存放的位置。
10. 什么是剪贴板？如何使用剪贴板？
答：“剪贴板”是程序和文件之间用于传递信息的临时存储区，是内存中的一块区域。
使用剪贴板进行信息的传递通常有4个步骤：（1）先选择要传递的信息。（2）然后将信息复制或剪切
剪贴板中的信息传递到目标程序中。
11. 控制面板是用来做什么的？
答：“控制面板”里提供了许多应用程序，这些程序主要用于完成计算机系统的软、硬件的设置和管理。
12. 什么是文件关联？怎样建立文档与应用程序的关联？
答：文件关联是指将某种类型的文件同某个能编辑处理该类型文件的应用程序通过文件扩展名联系起来，以便在打开任何具有此类扩展名的文件时，自动启动该应用程序。
通常在安装新的应用软件时，应用软件自动建立与某些文档之间的关联。还可通过右击一个文件，在弹出的快捷菜单中选择“打开方式”选项，并在级联菜单中选择“选择默认程序”选项。
13. 什么是回收站？
答：“回收站”是一个系统文件夹，位于硬盘上，用来存储从硬盘上删除的文件、文件夹。用户可以把“回收站”中的文件恢复到它们在系统中原来的位置。
14. 什么是快捷方式？
答：快捷方式是连接对象的图标，它不是这个对象本身，而是指向这个对象的指针。
15. Windows 7提供了哪些菜单？各有什么特点？
答：Windows 7提供了4种类型的菜单。
(1) 开始菜单：通过单击“开始”按钮所弹出的菜单。开始菜单主要用于启动程序，还可以打开文件夹、
搜索文件、设置计算机、获取帮助、切换到其他用户账号，等等。
(2) 窗口菜单：它是应用程序窗口所包含的菜单，为用户提供该应用程序中可执行的命令。
(3) 控制菜单：它是单击应用程序的标题栏时所弹出的一个下拉菜单。
(4) 快捷菜单：它是用鼠标右键单击某对象时所弹出的一个可用于该对象的菜单。快捷菜单是一个非
常实用的菜单，在对选定对象进行操作时，大部分功能可以通过快捷菜单完成。快捷菜单只包含与被选定对象相关的命令，是对选定对象量身定做的命令集。
16. 如何使用“任务管理器”？“任务管理器”有什么功能？
答：在Windows中，按“Ctrl+Shift+Esc”组合键，会弹出“Windows任务管理器”窗口。
任务管理器提供了一个监视系统性能的简易方法，通过调用任务管理器可以查看系统当前运行的程序进程、服务、CPU和内存的使用情况。任务管理器还有可以终止未响应的应用程序，终止进程的运行。
17. 常见的智能手机操作系统有哪些？
答：常见的智能手机操作系统有：谷歌公司的Android、苹果公司的iOS、微软公司的Windows Phone。
第5章计算机网络基础习题
一、单项选择题
1~5 CDBCB 6~10 CCBDC 11~15 BBCCA 16~20 CBACA
21~25 BDBAD 26~30 CCDCB 31~35 BAACB 36~40 DAADC
41~45 CCACB 46 D
答案解析：
3.在IPv4地址中，采用点分十进制整数的记法，因此32位编码共有4段，每段不能超过255。因此C选项是对的。
4. 计算机网络是计算机技术与通信技术结合的产物，因此必须使用通信技术。A、B、D选项只是通信技术的某个分支。
5.连接在网络中的计算机可以是任意型号的、任意厂家的。
6. 当用户采用电话拨号接入方式连接Internet时，必须有一个设备进行模拟信号和数字信号的转换，这个设备就是调制解调器Modem。所谓调制，就是把数字信号转换成电话线上传输的模拟信号；解调，即把模拟信号转换成数字信号。
7. 网络接口卡（简称网卡）是构成网络必须的基本设备，用于将计算机和通信电缆连接起来，以便经电缆在计算机之间进行高速数据传输。因此，每台连接到局域网的计算机（工作站或服务器）都需要安装一块网卡。
11.主机的IP地址一定是唯一的，而域名地址可能会有多个。教材中p132的最后一段的说法需要修改。
12. 中国公用计算机互联网ChinaNet、公用数字数据网ChinaDDN、公用分组交换网ChinaPAC都属于广域网，Novell网属于局域网。Novell网可以加入到Intenet中。Novell网所使用的协议，不能和Wndows网通讯。如果Novell网要上Intenet，必须安装TCP/IP协议。
34.IEEE802标准委员会定义了多种主要的LAN网：以太网(Ethernet)、令牌环网(TokenRing)、光纤分布式接口网络(FDDI)、异步传输模式网(ATM)以及最新的无线局域网(WLAN)。
二、简答题
1．计算机网络的定义是什么？计算机网络具有哪些功能？
答：凡将地理位置不同、具有独立功能的多个计算机系统通过通信设备和线路连接起来，以功能完善的网络软件（即网络的通信协议、信息交换方式及网络操作系统等）实现网络中计算机之间的数据通信和资源共享的系统，称之为计算机网络。
计算机网络的功能有：（1）资源共享；（2）均衡负载及分布处理；（3）信息快速传递和集中处理；（4）综合信息服务；（5）提高系统的性能价格比，维护方便、扩展灵活。
2．计算机网络的组成是什么？
答：计算机网络包括网络硬件和网络软件两大类。
常见的网络硬件有：计算机、网络接口卡、通信介质以及各种网络互连设备等。网络中的计算机又分为服务器和工作站两类。
常用网络软件包括网络操作系统、网络协议软件、网络管理软件、网络通信软件和网络应用软件等。
3. 在计算机网络中，网络协议起什么作用？
答：网络协议是计算机网络中两个或两个以上计算机之间进行信息交换的规则，它包括一套完整的语句和语法规则。一般来说，网络协议可以理解为不同的计算机相互通信的“语言”，即两台计算机要进行
4．常见的计算机网络拓扑结构有哪几种？它们的主要优缺点是什么？
答：常用的拓扑结构有星形拓扑、总线拓扑、环形拓扑和树形拓扑。
星形拓扑结构：优点：（1）可靠性高；（2）方便服务；（3）故障诊断容易。缺点：（1）安装费用高；
（2）扩展困难；（3）对中央节点的依赖性强。
总线形拓扑结构：优点：（1）布线容易、电缆用量小；（2）可靠性高；（3）易于扩充；（4）易于安装。
缺点：（1）故障诊断困难；（2）故障隔离困难；（3）要重新设置中继器；（4）通信介质或中间某一接口点出现故障会导致整个网络随即瘫痪；（5）终端必须是智能的。
环形拓扑结构：优点：（1）电缆长度短；（2）适合使用光纤通信；（3）无差错传输。缺点：（1）可靠性差；（2）故障诊断困难；（3）调整网络比较困难。
树形拓扑结构：优点：（1）结构比较简单成本低；（2）网络中任意两个节点之间不产生回路，每个链路都支持双向传输；（3）网络中节点扩充方便灵活，寻找链路路径比较方便。缺点：（1）任何一个故障都会影响整个系统；（2）对根的依赖性太大。
5. 计算机网络的体系结构是怎样的？如何用邮政系统的分层结构来理解计算机网络的分层结构？
答：计算机网络的体系结构采用分层结构。每一层在其下一层提供的功能基础上，实现为上一层提供的功能。因此，越是底层，功能越弱；越是高层，功能越强。每一层的用户可以使用该层提供的功能。
邮政系统采用分层结构。寄信人首先将信的内容写在纸上，然后将信纸封装在标准信封内，在信封的正确位置写上收信人和寄信人的地址、邮编和姓名，贴上足够邮票后投入邮筒或直接交给邮局。信件在邮局分类，寄往同一城市的信件被装入同一信袋，送到火车站。信袋到达目的地后，由邮政人员将信袋发往邮局，再由邮递员根据收信人地址将信件送到收件人手上。收信人打开信封，取出信纸，阅读信纸上的内容，完成寄信人到收信人之间的通信过程。邮政系统信件投递分层结构示意图如图所示。
信封
信袋
从以上邮政系统的分层结构中，我们了解到分层结构的特点：用层次结构构建复杂系统，垂直调用和逐层封装，两端每一层之间都有相应的约定。计算机网络也采用类似的分层结构，因此分层结构的优点是：各层之间是独立的，灵活性好，结构上可分割开，易于实现和维护，能促进标准化工作。
6. OSI参考模型的意义是什么？TCP/IP的体系结构是怎样的？
答：由于各个厂商有自己产品的体系结构，不同的体系结构有不同的分层与协议，这就给网络的互连造成困难。为了使不同体系结构的计算机都能互连，国际标准化组织ISO于1981年颁布了著名的“开放系统互连基本参考模型OSI/RM（Open System Interconnection Reference Model），简称为“OSI 七层模型”。整个OSI/RM模型共分7层，从下往上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
TCP/IP采用4层体系结构，从上到下依次是应用层、传输层、网际层和网络接口层。TCP/IP体系结构与OSI参考模型的对照关系如图所示。
OSI 参考模型
TCP/IP 体系结构TCP/IP 协议集应用层
应用层Telnet 、FTP 、SMTP 、DNS 、HTTP 等表示层
会话层
传输层
传输层TCP 、UDP 等网络层
网际层TP 、ARP 、RARP 、DCMP 等数据链路层网络接口层
各种通信网络接口（以太网、
令牌环、帧中继、ATM 等）物理层
7. 衡量数字通信技术的指标有哪些？
答：衡量数字通信技术的指标有：数据传输速率，误码率。
8. IP 地址的格式是什么？IP 地址的记法是怎样的？如何区分IP 地址的类型？
答： IP 地址的格式：IP 地址采用分层结构，由网络地址和主机地址组成，用以标识特定主机的位置信息。
IP 地址的格式如图所示：
网络地址主机地址
IP 地址的记法：（1）IPv4规定IP 地址的长度为32位，分为4个字节，每个字节可对应一个0～255
的十进制整数，整数之间用点号分隔，形如“×××.×××.×××.×××”。（2）IPv6使用128位IP 编址方案，
采用冒号十六进制表示（每16位划分为一段，每段被转换成一个4位的十六进制数，并用冒号隔
开）。
IP 地址的类型：Internet 将IP 地址分为5类，即A 类、B 类、C 类、D 类和E 类。各类地址的结构如
图所示。
C 类主机地址 网 络 地 址1 1 0 组 播 地 址1 1 1 0
D 类
保 留 做 研 究 用 地 址1 1 1 1E 类B 类
主 机 地 址 网 络 地 址1 0A 类
网络地址主 机 地 址00
3181624
9. 如何确定一个主机的子网掩码？
答：一个单位分配到的IP 地址实际上是IP 地址的网络地址，而后面的主机地址则由本单位进行分配。为
了使本单位的主机便于管理，可以将本单位所属主机划分为若干个子网，用IP 地址主机地址中的
前若干个二进制位来作为“子网号地址”，后面剩下的仍为主机地址。Internet 规定用一个32位的子
网掩码来表示子网地址的长度。具体做法是：子网掩码由一连串的“1”和一连串的“0”组成。其中“1”
对应于网络地址和子网地址，而“0”对应于主机地址。子网掩码也使用“点分十进制”表示法。
10. 域名地址的格式是什么？IP 地址与域名地址的关系是怎样的？
答：域名地址的格式：TCP/IP 域名地址是分层次的，各层之间用圆点“.”隔开，主机域名的一般格式为：…… .
三级域名 . 二级域名 . 顶级域名
IP 地址与域名地址的关系：（1）Internet 上IP 地址是唯一的，一个IP 地址对应着唯一的一台主机。给
定一个域名地址能找到唯一的对应的IP 地址。域名通过DNS 服务器解析为IP 地址才能被计算机
识别。（2）一台计算机可提供多个服务，例如：既作www服务器，又作邮件服务器。因此可根据计算机提供的多个服务给予不同域名。但IP地址仍然是唯一的，因此一个IP地址可对应多个域名。
直接输入IP地址也可以访问网站。
11．假设在Internet上的一个B类地址具有子网掩码255.255.240.0，问该网络中可同时接入的最大主机数是多少？
答：一个B类地址的前16位是网络号，后16位是主机号，默认的子网掩码是255.255.0.0。此主机的子网掩码是255.255.240.0，则说明划分了子网。240所对应的二进制码为：1111 0000，则说明子网号的位数为4位，其余12位为主机号。4位子网号最多可划分24-2=14个子网，每个子网的主机数最多为212-2=4094。则该网络中可同时接入的最大主机数是14×4094＝57316。
12．已知网络地址为211.134.12.0，若要有4个子网，则子网掩码是什么？
答：由网络地址可知，属于C类IP地址，前三段是网络地址，最后一段是主机地址。需要4个子网，则需要3位作为网络号编码，因此所对应的子网掩码为：255.255.255.224。
13．要把邮件服务器上的邮件取到本地硬盘中，应使用什么协议？
答：POP3协议。
14. 解释下列协议的含义：
TCP，IP，WWW，Telnet，FTP，SMTP，HTTP，POP3，DNS，URL
答：TCP：Transmission Control Protocol，传输控制协议。
IP：Internet Protocol，网际协议。
WWW：World Wide Web，万维网。Telnet：远程登录服务。
FTP：File Transfer Protocol，文件传输协议。
SMTP：Simple Mail Transfer Protocol，简单邮件传输协议。
HTTP：Hypertext Transfer Protocol，超文本传输协议。
POP3：Post Office Protocol Version 3，邮局协议。
DNS：Domain Name System，域名系统。
URL：Uniform Resource Locator，统一资源定位。
15. Internet有哪些服务？
答：Internet提供的互联网服务有全球信息网超文本访问服务WWW、文件传输服务、电子邮件服务E-mail、远程登录服务Telnet、电子公告牌服务BBS、菜单驱动信息检索系统服务Gopher、网络新闻服务Usenet news以及广域网数据库信息检索系统服务W AIS等。
16. 接入Internet的技术有哪些？
答：接入Internet的技术有：（1）电话拨号接入；（2）ISDN接入；（3）xDSL接入；（4）有线电视接入；
（5）无线接入方式；（6）共享接入。
17. 如何进行信息检索？以本专业的某个主题为例，进行信息检索，并整理成一篇Word文档或者ppt文档进行演示。
答：信息的检索是指采用一定的方法与策略从数据库中查找出所需信息。搜索引擎是用来搜索网上资源和提供所需信息的工具。常用的搜索引擎如：谷歌、百度、雅虎、搜狗、SOSO、有道等。
以某一主题为例进行信息检索（略）。
第6章程序设计基础习题
一、单项选择题
1~5 ADDAB 6~10 DDDDA 11~15 ACBCC 16~20 BBACD
21~25 CBDCC 26~30 CADAD 31~32 CC
答案解析：
1.算法中的数据可以从输入获得，也可以直接写入内存。但必须有输出，可以输出到显示器或打印机，也可以作为文件保存到外存。
2.程序设计曾经是以追求效率为目的，后来发现存在很多问题，因此现当代程序设计更倾向于追求结构、可读性、分工合作和方便调试等方面。
7.现代程序设计中，goto语句尽量少用；注解行，即注释，是对程序中某些语句的说明，是必要的；程序的代码要可读性好，易于理解，不是愈短愈好，有时候为了追求使用更短的代码写程序，提高写代码的效率，会牺牲掉代码的可读性，不可取；为了方便不同用户的合作，程序要采用模块化的方法使结构清晰。
15.算法的时间复杂度不用执行的时间，因为程序在不同机器上运行时，同样的代码可能会需要不同的时间。也不同程序的长度、指令的条数来度量，因为不同程序设计语言的语法规则、设计风格可能完全不同，无法比较。而是用基本的运算次数来度量。
17.模块独立性指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少且接口简单，两个定性的度量标准――耦合性和内聚性。
耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。
内聚性又称块内联系。指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程度的度量。若一个模块内各元素（语名之间、程序段之间）联系得越紧密，则它的内聚性就越高。
对于开发者而言，耦合原则是“高内聚，松耦合”。即：程序要模块化，模块要完成明确的一组关联的服务功能，要求它的各部分是相关的、有机组合起来是完整体（外部程序来看黑盒子），模块的内部各成分之间相关联程度要尽可能高（强内聚）；而模块与模块之间又要求是可分拆的、少依赖的（松耦合）。
20.继承是使用已定义的类作为基础建立新类的定义技术。因此继承是针对类这个概念来定义的。当一个类从另一个类继承而来时，则一些属性和操作是共享的。
21. 三种基本结构是模块化程序设计的基础，原则上可编写任意复杂的程序，但不必每一个程序必须使用这三种结构编写，而根据功能的需要使用。goto语句要限制使用，它会破坏程序的模块化。模块相当于函数，程序的模块化可使用函数实现。
23. 算法的空间复杂度是用执行过程中的存储空间来度量，与程序的长度、指令的条数、程序本身的存储空间无关。
26. 算法的执行效率与数据的存储结构是有关的。简单地说，算法+数据结构=程序。其中数据结构研究的是数据的逻辑结构、存储结构和对数据的操作。
27.结构化程序设计使用三种基本控制结构来编写程序，模块化编程，模块提倡只有一个入口、一个出口，注重程序的可读性，不注重程序的执行效率，限制使用goto语句。
28.过程调用是面向过程的结构化程序设计的概念，即模块化思想。过程调用就是使用模块。
二、填空题
1. 类
2. 对象
3. 继承
4. 可重用性
5. 实例
6. 降低程序的复杂度
7. 消息
8. 实体
9. 封装
三、简答题
1. 什么是算法？算法的基本特性是什么？
答：算法是一组明确的可执行步骤的有序集合。
基本特性：（1）可行性；（2）确定性；（3）有穷性；（4）拥有足够的情报。
2. 算法有哪些常用的表示方法？用流程图和N-S 图如何表达程序设计的三种基本结构？ 答：算法表示方法：自然语言表示算法，程序流程图，N-S 图，伪码，计算机语言。
用流程图表达程序设计的三种基本结构如图所示：
顺序结构选择结构
当型循环结构直到型循环结构
用N-S 图表达程序设计的三种基本结构如图所示：
3. 程序设计语言的主要用途是什么？
答：程序设计语言(也叫计算机语言)是人和计算机交流信息且计算机和人都能识别的语言，是程序设计人
员和计算机进行信息交流的工具。
4. 简述程序设计的基本过程。
答：程序设计通常有5个步骤：程序说明、程序设计、编写代码、测试程序和程序定稿。
（1）程序说明：程序说明也称为程序分析，如明确要解决的问题，确定编程目标，定义想得到的输入/输出数据等。
（2）程序设计：使用程序设计方法设计一个问题和任务的执行方案。
（3）编写代码：使用计算机语言按照程序设计方案书写源程序。
（4）测试程序：通过编译系统调试源程序，发现程序的语法和逻辑错误并将其消除。
大学英语四级模拟题十五 7’) Directions: In this section, you will hear three news reports. At the end of each news report, you will hear two or three questions. Both the news 一二三四五主观题客观题总分核查人 report and the questions will be spoken only once. After you hear a question, you must choose the best answer from the four choices marked A), B), C) and D). Then mark the corresponding letter on Answer Sheet with a single line Part I Writing through the center. (1 5’) Directions: For this part, you are allowed 30 minutes to write a letter to News Report One express your Questions 1 and 2 are based on the news report you’ve just heard. thanks to one of your friends whohelped you most whenyou were in difficulty. 1. A) 250, 000 at 50 centres. C) 255, 000 at 50 centres. You B) 250, 000 at 55 centres. D) 255,000 at 55 centres. should write at least 120 words but no more than 180 words. 2. A) Electronic detection. B) Telephone call screening. C) Fingerprints identification. Part II Listening Comprehension D) Sunday’s dress rehearsal. (2 5’) Section A (1 ’×7 = News Report Two word 版本整理分享
第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题
第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12．
编译原理考试题及答案汇总一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式
运算定律练习题 （1）乘法交换律：a×b＝b×a 乘法结合律：（a×b）×c＝a×（b×c） 38×25×4 42×125×8 25×17×4 （25×125）×（8×4） 49×4×5 38×125×8×3 (125×25)×4 5 ×289×2 （125×12）×8 125×（12×4） (2) 乘法交换律和结合律的变化练习 125×64 125×88 44×25 125×24 25×28 （3）加法交换律：a＋b＝b＋a 加法结合律：（a＋b）＋c＝a＋（b＋c） 357＋288＋143 158＋395＋105 167＋289＋33 129＋235＋171＋165
378＋527＋73 169＋78＋22 58＋39＋42＋61 138＋293＋62＋107 （4）乘法分配律：（a＋b）×c＝a×c＋b×c 正用练习 （80＋4）×25 （20＋4）×25 （125＋17）×8 25×（40＋4）15×（20＋3） （5）乘法分配律正用的变化练习： 36×3 25×41 39×101 125×88 201×24 （6）乘法分配律反用的练习： 34×72＋34×28 35×37＋65×37 85×82＋85×18
25×97＋25×3 76×25＋25×24 （7）乘法分配律反用的变化练习： 38×29＋38 75×299＋75 64×199＋64 35×68＋68＋68×64 ☆思考题：（8）其他的一些简便运算。 800÷25 6000÷125 3600÷8÷5 58×101－58 74×99 【思路导航】在除法里，被除数和除数同时乘或除以一个相同的数，商不变。 325÷25 =（325×4）÷（25×4） =1300÷100 =13 【练一练1】（1）450÷25（2）525÷25 （3）3500÷125
编译 原理 课后题答案 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导:
E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** E E F T E + T F F T +i i i E E F T E -T F F T -i i i E E F T +T F F T i i i *i+i+i i-i-i i+i*i *****************/ P36-9 句子iiiei 有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei ???????? P36-10 /************** ) (|)(|S T T TS S →→ ***************/ P36-11 /*************** L1: ε ||cC C ab aAb A AC S →→→ L2:
编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba
Part II Reading Comprehension (35 minutes) Directions: There are 4 passages in this part. Each passage is followed by some questions or unfinished statements. For each of them there are four choices marked A), B), C) and D). You should decide on the best choice and mark the corresponding letter on the Answer Sheet with a single line through the center. Passage One Questions 21 to 25 are based on the following passage. Unless we spend money to spot and prevent asteroids (小行星) now, one might crash into Earth and destroy life as we know it, say some scientists. Asteroids are bigger versions of the meteoroids (流星) that race across the night sky. Most orbit the sun far from Earth and don’t threaten us. But there are also thousands of asteroids whose orbits put them on a collision course with Earth. Buy $50 million worth of new telescopes right now. Then spend $10 million a year for the next 25 years to locate most of the space rocks. By the time we spot a fatal one, the scientists say, we’ll have a way to change its course. Some scientists favor pushing asteroids off course with nuclear weapons. But the cost wouldn’t be cheap. Is it worth it? Two things experts consider when judging any risk re: 1) How likely the event is; and 2) How bad the consequences if the event occurs. Experts think an asteroid big enough to destroy lots of life might strike Earth once every 500,000 years. Sounds pretty rare—but if one did fall, it would be the end of the world. “If we don’t take care of these big asteroids, they’ll take care of us,” says one scientist. “It’s that simple.” The cure, though, might be worse than the disease. Do we really want fleets of nuclear weapons sitting around on Earth? “The world has less to fear from doomsday (毁灭性的) rocks than from a great nuclear fleet set against them,” said a New York Times article. 21. What does the passage say about asteroids and meteoroids? A) They are heavenly bodies different in composition. B) They are heavenly bodies similar in nature.
编译原理复习题 一、是非题 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 3．每个文法都能改写为 LL(1) 文法。 (×) 4．算符优先关系表不一定存在对应的优先函数。 (√) 5．LR分析方法是自顶向下语法分析方法。 (×) 6．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7．一个句型的句柄一定是文法某产生式的右部。(√) 8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√ ) 9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12．递归下降分析法是自顶向下分析方法。(√ ) 13．产生式是用于定义词法成分的一种书写规则。(×) 14．在SLR(1)分析法的名称中，S的含义是简单的。(√) 15．综合属性是用于“ 自上而下” 传递信息。(× ) 16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×) 17．程序语言的语言处理程序是一种应用软件。(×) 18．解释程序适用于COBOL 和FORTRAN 语言。(×) 19．一个LL(l)文法一定是无二义的。(√) 20．正规文法产生的语言都可以用上下文无关文法来描述。(√) 21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(×) 22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(√) 22．逆波兰法表示的表达式亦称后缀式。(√ ) 23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。(√ ) 24．数组元素的地址计算与数组的存储方式有关。(√) 25．算符优先关系表不一定存在对应的优先函数。(×) 26．编译程序是对高级语言程序的解释执行。(× ) 27．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 28．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 29．语法分析时必须先消除文法中的左递归。(×) 30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 31．逆波兰表示法表示表达式时无须使用括号。(√ ) 32．静态数组的存储空间可以在编译时确定。(√) 33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(√) 34．两个正规集相等的必要条件是他们对应的正规式等价。(√) 35．一个语义子程序描述了一个文法所对应的翻译工作。(×) 36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 37．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38．词法分析作为单独的一遍来处理较好。(× ) 39．构造LR分析器的任务就是产生LR分析表。(√) 40．规范归约和规范推导是互逆的两个过程。(√) 41．同心集的合并有可能产生新的“移进”/“归约”冲突。(× )
1. Mg(OH)2 的溶解度为 1.3×10-4 mol·L -1 ，如果在 10 ml 0.10 mol·L -1 MgCl 2 溶液中加入 10 ml 0.10 mol·L -1 NH 3·H 2O ，若要不使 Mg(OH)2沉淀析出 ，则需要加入固体 (NH 4)2SO 4多少克？( K b ? (NH 3) ＝1.8×10-5 ，(NH 4)2SO 4 的式量为 132 )。 解：因为是等体积混合 ，所以混合后的浓度各自减半 ： [Mg 2＋ ]＝0.050（mol ·L -1） [NH 3·H 2O]＝0.050（mol ·L -1） Mg(OH)2的溶度积为 1.3×10-4×(2×1.3×10-4)2 ＝ 8.8×10-12 若Mg(OH)2沉淀不析出 ，则[OH － ]≤050 .0108.812 -?＝1.3×10-5（mol ·L -1） 而 ] []][[34NH OH NH -+ ＝K b Θ NH 3 ＝1.8×10-5 ][4 +NH ＝5 510 3.105 .0108.1--???＝0.069（mol ·L -1） 需要(NH 4)2SO 4量为 0.5×0.069×132× 1000 20 ＝0.091 (g) 2、将 Ag 放在含有 AgBr 沉淀的 0.500 mol·L -1 KBr 溶液中，Zn 片放在0.100 mol·L -1 的ZnSO 4 溶液中，组成原电池。 (1) 写出该原电池符号； (2) 写出正、负极反应式和电池反应式； (3) 计算该原电池的电动势 。 （E ?( Zn 2+/ Zn) ＝－0.763 v ，E ?( Ag ＋ / Ag) ＝0.799 v ，Ksp ?(AgBr) ＝5.0×10-13 ） 解：⑴ Zn │ ZnSO 4 (0.100 mol ·L － 1) ║ KBr (0.500 mol ·L － 1) ，AgBr │ Ag ⑵ 2 AgBr ＋ Zn ＝ 2 Ag ＋ 2 Br － ＋ Zn 2＋ ⑶ ? ( Ag ＋ / Ag) ＝?Θ( Ag ＋ / Ag) ＋ 0.0592 lg [Ag ＋ ] ＝0.799 ＋ 0.0592 lg (500 .0100.513 -?)＝0.0898 (v) ? ( Zn 2 ＋ / Zn) ＝? Θ( Zn 2＋ / Zn) ＋ 2 0591.0lg [Zn 2＋ ] ＝－0.763 ＋ 20591 .0lg 0.100 ＝－0.793 (v) E ＝ ? ( Ag ＋ / Ag) － ? ( Zn 2 ＋ / Zn) ＝0.0898 ＋ 0.793 ＝0.883 (v) 1、已知电对 H 3AsO 4 ＋ 2 H + ＋ 2 e － ＝ H 3AsO 3 ＋ H 2O E ?＝+0.559 v ； 电对 I 3－ ＋ 2 e － ＝ 3 I － ，E ?＝+0.536 v 。 （1）计算下列反应的 K ?： H 3AsO 3 ＋ I 3－ ＋ H 2O ＝ H 3AsO 4 ＋ 3 I － ＋ 2 H ＋ （2）如果溶液的 pH ＝7，上述反应朝什么方向进行？ （3）如果溶液中的 c (H +)＝ 6 mol ?L -1，反应朝什么方向进行？
Questions 47 to 56 are based on the following passage. Have you ever been afraid to talk back when you were treated ____47 ___? Have you ever bought something just because the salesman talked you into it? Are you afraid to ask someone for a date. Many people are afraid to assert(表现)themselves. Dr. Alberti thinks it's because their self-respect is low. "Our whole ____48 ___ is designed to make people distrust themselves," says Alberti. "There's always '____49 ___' around-a parent, a teacher, a boss-who 'knows better'. These superiors often gain when they chip(削弱) away at your self-image." But Alberti and other scientists are doing something to help people ____50 ___ themselves. They ____51 ___ "assertiveness training" courses-At for short. In the AT courses people learn that they have a right to be themselves. They learn to speak out and feel good about doing so. They learn to be more ____52 ___ without hurting other people. In one way. learning to speak out is to ____53 ___ fear. A group taking a course will help the timid person to lose his fear. But AT uses an even stronger ____54 ___-the need to share. The timid person speaks out in the group because he wants to tell how he feels. Whether or not you speak up for yourself depends on your self-image. If someone you face is more "important" than you, you may feel less of a person. You start to ____55 ___ your own good sense. You go by the other person's ____56___ . But, why should you? AT says you can get to feel good about yourself. And once you do, you can learn to speak out. [A] doubt [I] peace [B] active [J] demand [C] system [K] ask [D] offer [L] superior [E] unfairly [M] overcome [F] unfortunately [N] confidence [G] motive [O] roar [H] image Section B Directions: There are 2 passages in this section. Each passage is followed by some questions or unfinished statements. For each of them there are four choices marked [A], [B], [C] and [D]. You should decide on the best choice and mark the corresponding letter on Answer Sheet 2 with a single line through the center. Passage One Question 57 to 61 are based on the following passage. Among all the animals, the ape is most like human beings. Both people and apes have the similar brain structure, the similar nerve system, and the similar kind of blood. There are four kinds of apes: the chimpanzee(黑猩猩), the orangutan(猩猩), the gorilla(大猩猩), and the gibbon(长臂猿). They live in the deep forests and warm tropical regions of Africa and of Southeast Asia, including Indonesia.
第1章引论 第1题 解释下列术语： （1）编译程序 （2）源程序 （3）目标程序 （4）编译程序的前端 （5）后端 （6）遍 答案： （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。 （2） 源程序：源语言编写的程序称为源程序。 （3） 目标程序：目标语言书写的程序称为目标程序。 （4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 （5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。 （6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。 答案： 一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。 错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。 注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？ 答案： 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功
1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序，上机进行编译和运行，记录下操作步骤和输出信息，如果可能，请卸出中间代码和目标代码。 第一章习题解答 1.解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将 源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。 2.解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成 程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。 3.解：C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。 4.解：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用于数组；（）用于函数（定 义与调用）及表达式运算（改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。 5.略 第二章前后文无关文法和语言 21设有字母表A1={a,b,…,z}，A2={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个? (2) 集合A1A2含有多少个元素? (3) 列出集合A1 (A1∪A2)*中的全部长度不大于3的符号串。
练习题与答案 练习题一 练习题二 练习题三 练习题四 练习题五 练习题六 练习题七 练习题八 练习题答案 练习题一 一、是非题 1.*x=–1 2.0326作为x的近似值一定具有6位有效数字，且其误差限 ≤ 4 10 2 1 - ? 。() 2.对两个不同数的近似数，误差越小，有效数位越多。( ) 3.一个近似数的有效数位愈多，其相对误差限愈小。( ) 4.用 2 1 2 x - 近似表示cos x产生舍入误差。( )
5. 3.14和 3.142作为π的近似值有效数字位数相同。 ( ) 二、填空题 1. 为了使计算 ()()2334912111y x x x =+ -+ ---的乘除法次数尽量少，应将该 表达式改写为 ； 2. * x =–0.003457是x 舍入得到的近似值，它有 位有效数字，误差限 为 ，相对误差限为 ； 3. 误差的来源是 ； 4. 截断误差为 ； 5. 设计算法应遵循的原则是 。 三、选择题 1．* x =–0.026900作为x 的近似值，它的有效数字位数为( ) 。 (A) 7； (B) 3； (C) 不能确定 (D) 5. 2．舍入误差是( )产生的误差。 (A) 只取有限位数 (B) 模型准确值与用数值方法求得的准确值 (C) 观察与测量 (D) 数学模型准确值与实际值 3．用 1+x 近似表示e x 所产生的误差是( )误差。 (A). 模型 (B). 观测 (C). 截断 (D). 舍入 4．用s *=21 g t 2表示自由落体运动距离与时间的关系式 (g 为重力加速度)，s t 是在 时间t 内的实际距离，则s t - s *是（ ）误差。 (A). 舍入 (B). 观测 (C). 模型 (D). 截断 5．1.41300作为2的近似值，有( )位有效数字。 (A) 3； (B) 4； (C) 5； (D) 6。 四、计算题
第四章语义分析和中间代码生成 4.1 完成下列选择题： (1) 四元式之间的联系是通过实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为。 a. 采用间接码表，便于优化处理 b. 节省存储空间，不便于表的修改 c. 便于优化处理，节省存储空间 d. 节省存储空间，不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为。a. 32224441 b. 34242421 c. 12424243 d. 34442212 【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。 【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。 用语法制导翻译(SDTS)生成中间代码的要点如下： (1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要的处理，如无条件跳转等。 例如下面的程序段： if (i>0) a=i+e-b*d; else a=0; 在生成中间代码时，条件“i>0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。此外，按语义要求，当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方可获得，就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d，其处理顺序(也即生成中间代码顺序)是先生成i+e的代码，再生成b*d的中间代码，最后才产生“-”运算的中间代码，这种顺序不能颠倒。 4.3 令S.val为文法G[S]生成的二进制数的值，例如对输入串101.101，则S.val= 5.625。按照语法制导翻译方法的思想，给出计算S.val的相应的语义规则，G(S)如下： G[S]: S→L.L|L