16计算机组成原理期末考试卷(A)
装订线
2016—2017学年第二学期闽江学院考
试试卷
考试课程：计算机组成原理
试卷类别：期末（A）考试形式：闭卷
√开卷
适用专业年级：2016级软件工程（专
升本）
班级姓名学号
题
号
一二三四总分
得
分
一、单项选择（每小题3分，5题，共15分）得分
1.以下哪一种存储器管理方式不
属于常用的虚拟存储管理方式（）
A.段式虚拟存储器
B.页式虚
拟存储器
C.程序式虚拟存储器
D.段页式虚拟
存储器
2.微程序的可以保存在（）
A．RAMB.ROMC.寄存器D.硬盘
3.001101是数据110101________的
结果（）
A．算术左移2位B.逻辑右移2位
C.循环右移2位
D.循环左移2位
4.将操作数直接写在指令中，这种寻址
方式叫做
A．直接寻址B.相对寻址
C．立即数寻址D.间接寻址
5.寻址方式采用前变址寻址方式：
EA=(A+(Rx)).指令格式为
若Rx=4，
A=410，已知：Register4:4016，内存
中的数据如图所示，
则操作数为：()
A．1593B.1759
C.4201
D.4300
页脚内容1
二、填空（每空2分，共
26分）
1.定点小数-0.11001以补码的形式存放在一个字节的内存中，从该内存中读出的数据为：_____________
2.考虑一个机器带有字节可寻址的主存，其容量是32k字节，块（行）的大小是8字节，假设它使用直接映射式cache，其容量是128行，则地址100101010110110中的内容将存放在cache中的______（H）_行（十六进制行号）
3.一条指令长度为4个字节，其中操作码字段占7位，则该指令系统可以有_______条指令，若采用直接寻址则寻址空间为_______字节
4.将NBCD码(010*********)转换成的十进制数为：。
5.计算机硬件系统通常由________，________，______，_____，_______，5部分组成
6．A=7B(H),B=E4(H),则（A+B）
加（A B）=_______（H）
7.浮点数阶码位数影响数
的 ______，尾数的位数影响数的________。
三、计算题（3题共14
1．（本题5分）用booth乘法计算-9*6
2．（本题5分）设两个数：X=13，Y=36,采用浮点数表示，浮点数的阶码
为4位，补码表示，尾数6位双符号
位，补码表示。要求通过补码运算规则，
求出M=X+Y的二进制浮点规格化结
果
3.（本题4分）采用IEEE754标准
的32位短浮点数格式，即0-22位为
尾数，23-30位为阶码位，最高位为数
符，其中阶码偏置为127，试求出32
位浮点代码BF500000的真值（结果用
十进制数表示）
四、分析题（4
题共45
页脚内容2
1.（本题15分）试分析二地址指令的含义以及执行过程
2.（本题10分）计算机主存储器由8k字的RAM区和2K字的ROM区组成，主存字长8位，容量总共10k 字。RAM区选用8k*8位的半导体存储芯片组成，在低地址区，ROM区选用2K*4位的只读存储芯片组成，在高地址区，问：
存储系统地址线，数据线各多少根？
RAM和ROM的地址范围分别是多少？（十六进制表示）
各种芯片各需要多少片？
画出存储器结构图与CPU连接示意图
3.（本题10分）设某机为定长指令字结构，指令长度12位，每个地址码占3位，试提出一种分配方案使该指令系统包含：4条三地址指令，248
条单地址指令，64条零地址指令。
4.（本题10分）在海明码校验中
一个8位字00111001，与它一起存储
的校验位应该是0111，假定由存储器
读出时的校验位是1101，那么由存储
器读出的该字数据是多少？
草稿
页脚内容3
计算机组成原理_第四版课后习题答案(完整版)[]
第一章 1．比较数字计算机和模拟计算机的特点 解：模拟计算机的特点：数值由连续量来表示，运算过程是连续的；数字计算机的特点：数值由数字量（离散量）来表示，运算按位进行。两者主要区别见 P1 表 1.1 。 2．数字计算机如何分类？分类的依据是什么？ 解：分类：数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、 中型机、小型机、微型机和单片机六类。分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、 指令系统规模和机器价格等因素。 3．数字计算机有那些主要应用？（略） 4．冯 . 诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？ 解：冯 . 诺依曼型计算机的主要设计思想是：存储程序和程序控制。存储程序：将解题的程序（指令序列）存放到存储器中；程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。 主要组成部分有：控制器、运算器、存储器、输入设备、输出设备。 5．什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？ 解：存储容量：指存储器可以容纳的二进制信息的数量，通常用单位KB MB GB来度量，存储 容 量越大，表示计算机所能存储的信息量越多，反映了计算机存储空间的大小。单元地址：单元地址简称地址，在存储器中每个存储单元都有唯一的地址编号，称为单元地 址。 数据字：若某计算机字是运算操作的对象即代表要处理的数据，则称数据字。指令字：若某计算机字代表一条指令或指令的一部分，则称指令字。 6．什么是指令？什么是程序？ 解：指令：计算机所执行的每一个基本的操作。程序：解算某一问题的一串指令序列称为该问题的计算程序，简称程序。 7．指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 解：一般来讲，在取指周期中从存储器读出的信息即指令信息；而在执行周期中从存储器中读出的信息即为数据信息。
计算机组成原理第五版 白中英(详细)第4章习题参考答案
第4章习题参考答案 1．ASCII码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理？为什么？ 答：不合理。指令最好半字长或单字长，设16位比较合适。一个字符的ASCII 是7位，如果设计主存单元字长为32位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，要多花些时间而已，不过，一条指令至少占一个单元，但只占一个单元的12位，而另20位就浪费了，这样看来就不合理，因为通常单字长指令很多，浪费也就很大了。 2．假设某计算机指令长度为32位，具有双操作数、单操作数、无操作数三类指令形式，指令系统共有70条指令，请设计满足要求的指令格式。 答：字长32位，指令系统共有70条指令，所以其操作码至少需要7位。 双操作数指令 单操作数指令 无操作数指令 3．指令格式结构如下所示，试分析指令格式及寻址方式特点。 答：该指令格式及寻址方式特点如下： (1) 单字长二地址指令。 (2) 操作码字段OP可以指定26=64种操作。 (3) 源和目标都是通用寄存器（可分指向16个寄存器）所以是RR型指令，即两个操作数均在寄存器中。 (4) 这种指令结构常用于RR之间的数据传送及算术逻辑运算类指令。 4．指令格式结构如下所示，试分析指令格式及寻址方式特点。 15 10 9 8 7 4 3 0 答：该指令格式及寻址方式特点如下： (1)双字长二地址指令，用于访问存储器。 (2)操作码字段OP可以指定26=64种操作。 (3)RS型指令，一个操作数在通用寄存器（选择16个之一），另一个操作数 在主存中。有效地址可通过变址寻址求得，即有效地址等于变址寄存器（选择16个之一）内容加上位移量。
编译原理期末考试习题及答案
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
秘书实务期末考试内容
秘书实务是指秘书人员所从事的业务活动。它包括秘书工作的实际内容与具体操作方法。秘书实务侧重于对秘书工作具体实施的操作方法的研究，强调它的实用性、可操作性。 P2秘书实务的具体内容：秘书实务的研究对象是秘书业务活动。所谓秘书业务活动，其实就是指秘书人员所从事的工作，或者简称为秘书工作。围绕领导活动所进行的各项辅助性、服务性工作叫秘书工作。如收集、整理信息，撰拟和处理公文；会务服务、联络接待；处理日常事务、完成交办事项；传代与贯彻领导的决策意图、综合协调等，这些都需要秘书人员的参与才能完成。 1.按宏观的角度分析，两大范畴：“参与政务”、“掌管事务” 政务工作是领导人的工作内容，领导是主角。因此，秘书人员参与政务的过程中切记越权。但也要积极参与。事务工作本来就是秘书工作的职责范围，因此要大胆负责，主动做好，为领导人创造一个良好的工作基础和工作环境。 2.按块归类：办文、办公、办事 办文：是最原始的秘书工作。秘书的“书”指的就是“文书”。因此，办理文书是秘书工作的主要内容之一。秘书的文书工作又可分为办发文、办收文、文件管理。 办会：会议是管理工作和领导活动的方式之一。办会是一项直接涉及领导机构决策、上级和本级领导机构决策的贯彻执行，以及其他重要事宜的秘书工作。如何组织好会议、如何做好会议中的会 务服务工作，如何提高开会的效率都是秘书工作需要考虑、研究的问题。 办事：秘书工作中经常涉及的事务性工作如下, 值班电话事务接待为领导安排日程调查研究信息服务查办工作信访工作保密工作等。 P4-6秘书实务的特点： 1.实用性、实践性 研究学习秘书实务的最终目的就是为了解决秘书工作中遇到的方方面面，因此具有实用性的特点。 秘书实务对秘书实践活动具有直接的指导作用，因此，秘书实务具有实践性强的特点。 2.规范性、程序性 秘书工作的历史悠久，有一个长期的发展、演变过程。党和政府对秘书工作的重视，加上秘书工作者及秘书理论研究者的不断探寻、不懈努力，目前，已经形成一套秘书工作的标准和制度。 秘书人员所从事的工作，其中有很大一部分属于日常程序性的工作。 3.现实性、可操作性 随着时代的发展，根据秘书工作的实际需要随时补充一些新的内容。 秘书实务目的是为秘书人员熟练地、规范地操作秘书实务提供技术指导。所以具有可操作性。 P8秘书人员的素质 1.思想素质 （1）政治素质：（在政治上要坚持正确的政治方向，具有较高的政策水平；有敏锐的触角，时时关注社会、经济的动态，及时领会中央的精神和领导者的意图，把握一个时期的中心， 明确当前提倡什么、反对什么，保证在思想上同中央保持一致。有强烈的事业心、 高度的工作责任感。） （2) 作风素质：（“作风”，是指一个人在工作生活学习等方面表现出来的一贯态度、行为。内容包括：敏捷、迅速、沉着、冷静；严谨、细致、勤快、主动。） (3) 职业道德素质：（秘书人员最基本的职业道德规范是忠诚可靠，甘居幕后、任劳任怨） 2.知识素质（由以下四个要素组成：基础知识、专业知识、行业知识、相关知识） 3.能力素质（秘书的能力素养有两种：基础能力、业务能力） P15值班工作的主要任务 1.处理来函、来电： （对于值班期间收到的来函、来电包括文件、电话、传真、电报等，秘书人员应该及时进行处理，尤其是对一些急件要及时拆阅，有重要的、紧急的要立即交到领导或当事人的手中，接听的电话
计算机组成原理第五版 白中英(详细)第5章习题参考答案
第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。 2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及微操作信号序列如下：
STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：
PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：
5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：
编译原理期末复习
编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。
秘书实务期末考试试题
秘书实务期末考试试题 班级 学号 学生姓名 ____ 本试卷共4页，满分100 分；考试时间：90分钟；考核方式（考试）考试形式（闭卷） 题 号 一 二 三 四 五 总分 核分人 题满分 20分 20分 20分 40分 得 分 一、单项选择题(每题2分, 共20分) 1.秘书是上给的有力助手，发挥“助手“作用是指秘书要 （ ） A 、跟从上级，当好参谋 B 、鞍前马后，搞好服务 C 、调查研究，科学决策 D 、维护权威，树立形象 2.秘书人员要保持（ ）的美德 A 、谦虚谨慎 B 、惟命是从 C 、谨小慎微 D 、居安思危 3.秘书接待访客时，应该 （ ） A ．拒绝向来访者提供公司信息 B ．向来访者提供公司允许提供的信息 C ．向来访者提供自己知道的信息 D ．向来访者提供公司的所有信息 4.秘书在接听电话时，应选择（ ）的程序。 A ．问候→询问对方姓名→报出自己单位（部门）的名称 B ．报出自己单位（部门）名称→问候→询问有关事宜 C ．问候→报出自己单位（部门）的名称→询问对方姓名 D ．问候→报出自己单位（部门）的名称→询问有关事宜 5.对未预约的客人，秘书不正确的做法 （ ） A.询问他要访问的对象 B ．告诉他不接待未预约者 C ．尽可能为他早安排预约 D ．请他留言 6.当双排五座小轿车的驾驶是主人时，最上座应该是 （ ）。 A.后排右座 B.副驾驶座 C. 后排左座 D.后排中座 7.下列选项不属于秘书人员处理自己与上级之间关系的基本准则是 （ ） A 、服从上级，辅助上级 B 、服从上级，但不是惟命是从 ------------------- ------------------- ------------------- ------------------- ------------------- ------------------- 装 ------------------- 订 ------------------- 线 ------------------- 内 ------------------- 不 ------------------- 要 ------------------- 答 ------------------- 题 --------------- 题号 1 2 3 4 5 6 7 8 9 10 答案
计算机组成原理课后复习资料白中英主编第五版立体化教材
计算机组成原理第五版习题答案计算机组成原理第五版习题答案 第一章 (1) 第二章 (3) 第三章 (14) 第四章 (19) 第五章 (21) 第六章 (27) 第七章 (31) 第八章 (34) 第九章 (36)
1
计算机组成原理第五版习题答案第一章 1．模拟计算机的特点是数值由连续量来表示，运算过程也是连续的。数字计算机的主要特点是按位运算，并且不连续地跳动计算。模拟计算机用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式，而数字计算机用数字0 和 1 表示数据，采用数字计数的计算方式，程序控制的控制方式。数字计算机与模拟计算机相比，精度高，数据存储量大，逻辑判断能力强。 2．数字计算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 3．科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。4．主要设计思想是：采用存储程序的方式，编制好的程序和数据存放在同一存储器中，计算机可以在无人干预的情况下自动完成逐条取出指令和执行指令的任务；在机器内部，指令和数据均以二进制码表示,指令在存储器中按执行顺序存放。主要组成部分有：:运算器、逻辑器、存储器、输入设备和输出设备。 5．存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字。6．计算机硬件可直接执行的每一个基本的算术运算或逻辑运算操作称为一条指令，而解算某一问题的一串指令序列，称为程序。 7．取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 8．半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。运算器和控制器合在一起称为中央处理器，简称CPU，它用来控制计算机及进行算术逻辑运算。适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。 9．计算机的系统软件包括系统程序和应用程序。系统程序用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能用用途；应用程序是用户利用计算机来解决某些问题而编制的程序。 10．在早期的计算机中，人们是直接用机器语言来编写程序的，这种程序称为手编程序或目的程序；后来，为了编写程序方便和提高使用效率，人们使用汇编语言来编写程序，称为汇编程序；为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了算法语言，用算法语言编写的程序称为源程序，源程序通过编译系统产生编译程序，也可通过解释系统进行解释执行；随着计算机技术的日益发展，人们又创造出操作系统；随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格，于是产生了数据库管理系统。 11．第一级是微程序设计级，这是一个实在的硬件级，它由机器硬件直接执行微指令； 第二级是一般机器级，也称为机器语言级，它由程序解释机器指令系统；第三级是操作系统级，它由操作系统实现；第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。用一系列的级来组成计算机的接口对于掌握计算机是如何组成的提供了一种好的结构和体制，而且用这种分级的观点来设计计算机对保证产生一个良好的系统结构也是很有帮助的。
编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
期末考试编译原理试卷及答案
一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树
《编译原理》期末考试复习题
《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序
5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。
《现代秘书学与秘书实务》期末考试大纲09-10
（一）单项选择题 1、在中国，秘书作为一种官职名称最早出现于（ B ）B、东汉后期 2、秘书学和下面的那个学科是交叉关系（ C ）C、社会学 3、秘书活动的成果是（ B ）B、隐匿性的秘书在其职能活动中所扮演的基本角色是（ D ）D、助手角色5、下面哪项工作属于中国秘书活动中临时交办的工作（ C ）C、代表领导参加会议下面哪项工作属于日本秘书活动中的非固定业务（ B ）B、上司得急病时送他去医院会议最基本的驱动力是（ A ）A、会议的目标无正式资格、无表决权也无发言权的是会议的（ B ）B、旁听成员会议的参加者最少不能少于（ B ）B、3人10、在会见中，身份低者会见身份高者称为（ C ）C、晋见11、下面哪种人一般不拟定会议议程（ D ）D、外单位上司12、下面那个不属于上司在会议期间需用的资料（ C ）C、工作计划13、一份会议简报最适宜的字数是（ B ） B、1000字14、正在通话时，如电话突然中断（ B ）B、打入一方应再次打入 15、结束通话的国际惯例是（ A ）A、打入方先挂断16、秘书对接到邮件进行初步分 类，最常见的方法是（ D ）D、按邮件的重要程度分17、秘书呈送信件之前，应先阅读并标注重点部分，标注用的笔颜色为（ C ）C、黄色 18、关于安排约见，下面的哪种做法是错的（ C ）C、与本单位人员的约见应安排在上午早些时 候19、秘书不宜为上司安排约见的时间有（ B ）B、上司出差返回单位的第一天 20、信件装封时不规范的做法有（ A ）A、信纸上打印有文字的一面向外折叠 21、秘书犯错误被上司批评后不恰当的做法是（ B ）B、第二天找借口请假不上班 22、秘书处理领导者之间矛盾时，常使用回避法，下面哪条不属于回避法中的具体方法（ D ） D、保持中立在港台地区，用于商务交往、业务联系的名片是（ B ）B、有衔名片 23、收到别人名片后的正确做法是（ D ）D、将名片放在桌边眼睛可以看到的地方 24、握手时的正确做法是（ C ）C、男士要等女士先伸出手时再去握 25、引导客人前往会客室的途中，秘书（ A ）A、应走在距离客人右侧约1米处 26、商务交往的赠礼活动中，下面哪种做法是错误的（ A ）A、对美国人不知送什么时，可送鲜 花下面哪个不属于涉外秘书克服紧张心理的方法（ C ）C、合理安排时间 27、秘书正接待客人时，如有新的客人来到，正确的做法是（ C ）C、对原来的客人表示 歉意，请他稍等，然后礼貌地招呼新来的客人在全世界都以英文为考试语言的秘书证书考试是（ D ）D、LCCIEB秘书证书下列秘书中属于私人秘书的是（ B ）B、美国大学教授的秘书秘书容易发生角色位移、角色冲突的主要原因是（ D ）D、秘书活动主体角色的多重性下面关于美国法律秘书的描述哪个是错误的（ D ）D、法律秘书协会会员必须有五年法律秘书工作经验下面关于日本企业秘书的描述哪个是错误的（ D ）D、必须懂日本的茶道、花道及其他文化历史不涉及秘密事项、也不需要公开的会议属于（ A ）A、内部会议下面哪个不属于传统会议的弊端（ C ）C、无法目睹别人的反应、表情 28、发送会议通知时，不正确的做法是（ B ）B、会议通知一般提前一星期发出 29、下面哪种会场布置不适宜小型会议（ C ） C、礼堂形39、将一个或几个与会者，小 组的发言编成一期，这样的简报属于（ B ） B、重点式简报 40 、电子会议的不足之处是（ A ） A、无法目睹别人的反映、 41、秘书节最早起源于（A）A美国 42、下面那种说法是错误的（D）D 秘书活动与领导 活动不一定同步。 43、关于美国的秘书，下面哪种说法是错误的（C）C美国的行政秘书只是指执行高级宫员秘书职务的甲类秘书。44、关于日本企业里的高级秘书，下面哪种说法是正确的（A）A一般指秘书课长、主任秘书，公司的高级干部，董事长的正式辅佐人。45、下面哪个不属于香港秘书在二十一世纪的发展趋势（D）D 知识化 46、具有礼节性和象征性意义的是会议的（C C 特邀成员 47、下面哪条不是电子会议的不足（B） B 一旦主要发言者缺席，不得不改变议题和议程。
计算机组成原理第四版课后题答案五,六章
第五章 1．请在括号内填入适当答案。在CPU中： (1) 保存当前正在执行的指令的寄存器是（指令寄存器IR）； (2) 保存当前正要执行的指令地址的寄存器是(程序计数器PC)； (3) 算术逻辑运算结果通常放在（通用寄存器）和（数据缓冲寄存器DR）。 2．参见下图（课本P166图5.15）的数据通路。画出存数指令"STA R1 ，(R2)"的指令周期 流程图，其含义是将寄存器R1的内容传送至（R2）为地址的主存单元中。标出各微操作信 号序列。 解："STA R1 ，(R2)"指令是一条存数指令，其指令周期流程图如下图所示：
3．参见课本P166图5.15的数据通路，画出取数指令"LDA（R3），RO"的指令周期流程图， 其含义是将(R3)为地址的主存单元的内容取至寄存器R0中，标出各微操作控制信号序列。 5．如果在一个CPU周期中要产生3个脉冲 T1 = 200ns ,T2 = 400ns ,T3 = 200ns,试画出 时序产生器逻辑图。 解：节拍脉冲T1 ，T2 ，T3 的宽度实际等于时钟脉冲的周期或是它的倍数，此时T1 = T3 =200ns ， T2 = 400 ns ，所以主脉冲源的频率应为 f = 1 / T1 =5MHZ 。为了消除节拍脉冲上的毛刺，环 型脉冲发生器可采用移位寄存器形式。下图画出了题目要求的逻辑电路图和时序信号关系。根据关 系，节拍脉冲T1 ，T2 ，T3 的逻辑表达式如下：
T1 = C1·， T2 = ， T3 = 6．假设某机器有80条指令，平均每条指令由4条微指令组成，其中有一条取指微指令是所有指 令公用的。已知微指令长度为32位，请估算控制存储器容量。 解：微指令条数为：（4-1）×80+1=241条 取控存容量为：256×32位=1KB 7. 某ALU器件使用模式控制码M，S3，S2，S1，C来控制执行不同的算术运算和逻辑操作。 下表列出各条指令所要求的模式控制码，其中y为二进制变量，F为
编译原理考试试卷
南京工业大学继续教育学院编译原理期末考试试卷 (2012-2013学年) A卷 一、选择题（每题2分，共20分） 得分 1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个_____，以及一组产生式。 A．字符串 B．运算符号 C．开始符号 D．文法 2.程序的基本块是指_____。 A．一个子程序 B．一个仅有一个入口和一个出口的语句 C．一个没有嵌套的程序段 D．一组顺序执行的程序段，仅有一个入口和一 个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____分析方法。 A．自左向右 B．自顶向下 C．自底向上 D．自右向左 4．经过编译所得到的目标程序是_____。 A．四元式序列 B．间接三元式序列 C．二元式序列 D．机器语言程序或汇编语言程序 5．运行阶段的存储组织与管理的目的是_____。 ①提高编译程序的运行速度②节省编译程序的存储空间 ③提高目标程序的运行速度④为运行阶段的存储分配做准备 A. ①② B. ②③ C. ③④ D. ④②6．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．( ) 单词的种别编码和自身值D．( ) 单词自身值 7．正规式M 1 和M 2 等价是指_____。
A．( ) M1和M2的状态数相等B．( ) M1和M2的有向边条数相等 C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等 8．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 9．语言是_____。 A．句子的集合B．产生式的集合 C．符号串的集合D．句型的集合 10．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 二、名词解释（每题2分，共20分） 得分 1.最左推导： 2.语法： 3.文法： 4.基本块： 5.语法制导翻译： 6.短语： 7.规范句型：
秘书实务试卷
“成人教育"期末考试 秘书实物模拟试卷 2013年1月 一、单项选择题（共40分，每题2分，请将正确答案选出来，把应的字母填入括号中） 1.秘书活动的成果是( ) A.模糊性的 B.隐匿性的 C.显露性的 D.决策性的 2. 秘书所扮演的社会角色的本质是( ) A.智囊角色 B.公共关系活动家角色 C.领导角色 D.助手角色 3. 下面哪项工作属于中国秘书活功中临时交办的工作( ) A. 文件归档 B.接打电话 C.代表领导参却会议 D.编写简报 4. 下面哪种人一般不拟定会议议程( ) A.与会者 B.本单位上司 C. 秘书 D.外单位上司 5. 在会见中，身份低者会见身份高者称为（） A.接见 B.召见 C.晋见 D. 拜会 6. 一份会议简报最适宜的字数是( ) A. 500字 B. 1000 字 C. 1500字 D. 2000 字 7.正在通话时，如电话突然中断( ) A.接听一方应打给对方 B.打入一方应再次打入 C. 打入一方应等对方打进。 D.接听一方打人一方均可重新拨打电话 8.秘书对接到邮件进行初步分类，最常见的方法是( ) A.按邮件寄出的时间分类 B.按邮件重量分类 C.按种类(例如信件、杂志、宣传品等)分类
D.按邮件的重要程度分类 9.关于安排约见，下面的哪种做法是错的( ) A.上司出差前一天不宜将约见日程排满 B.各种约见之间，应留出10到15分钟的间歇 C.与本单位人员的约见应安排在上午早些时候 D.重要约见不宜首尾衔接安排 10.下列哪项工作属于日常秘书活动中的非固定业务( ) A.安排上司工作日程 B.上可得急病时送他去医院 C.收发邮件 D.接待宾客 11.会谈最基本的驱动力是( ) A.会议的目标 B.会议的议题 C.会议的成员 D.会议的结果 12.无正式资格、无表决权也无发言权的是，会议的( ) A.列席成员 B.旁听成员 C.正式成员 D.特邀成员 13. 下列哪个不属于上司在会议期间需用的资科( ) A.会议议程 B.与会人员名单 C.工作计划 D.会议报告 14. 不涉及秘密事项、也不需要公开的会议属于( ) A. 内部会议 B.秘密会议 C. 公开会议 D.半公开会议 15. 秘书不宜为上司安排约见的时间有( ) A. 上司出差前一天 B.上司出差返回单位的第一天 C. 上午早些时候 D.下午晚些时候 16. 信件装封时不规范的做法有( ) A. 信纸上打印有文字的一面向外折叠 B. 不能单页挺叠 C. 要考虑对方拆开时的方便
编译原理2011期末考试试卷答案
2011～ 2012 学年第 1 学期期末考试试卷答案 《编译原理》（共 4 页） （考试时间： 2011 年 12 月 25 日） 一、选择题（每题 1 分，共 10 分） 1.B 2.D 3.A 4.D 5.D 6.C 7.B 8.C 9.D 10.B 二、简答题（每题 5 分，共 20 分） 1．何谓二义性文法？试举一例说明。 答：若文法G 的一个句子对应有两棵或两棵以上不同的推导树，则称该句子是 二义性的。产生二义性句子的文法称为二义性文法，否则该文法是无二义性的。 例子：给定文法G[）是上下文无关文法，产生式集合P 中任意一个产生式应具有什么样的形式？若G 是正则文法呢？ 答：上下文无关文法的产生式形式为： A →α，其中， A ∈ V N，α∈（ V N∪V T）* 正则文法产生式形式为： N，a∈V T A→，或→ （右线性文法）其中，A,B ∈V aBA a A→Ba，或 A → a（左线性文法）其中， A,B ∈ V N， a∈V T 三、推导题（共70 分） 1．对于文法 G[S]：
秘书实务期末考试复习资料题型及核心考点(仅供参考)
秘书实务期末考试复习资料题型及核心考点（仅供参考） 整理人：王宰相版权所有，侵权必究 一．填空题 1.秘书工作主要包括哪些内容：（1）文书撰写；（2）文书制作；（3）文书处理（4）档案 管理（5）会议组织（6）调查研究（7）信息资料工作（8）信访工作（9）接待工作（10）协调工作（11）督查工作（12）日程安排（13）日常事务（14）办公室管理（15）其他临时交办事项。 2秘书工作的性质特点是：辅助性，综合性，机密性，服务性。 3.秘书部门工作的三服务是指:为本级领导服务\为各部门服务\为人民群众服务． 4.收文处理程序：①收文(含签收、分类、登记)与阅文；②筛选与传阅；③拟办与批办； ④承办和催办；⑤立卷、归档与销毁。 5.文书工作的基本要求：及时，准确，安全。 6.发文办理程序：交拟拟稿，审核与签发，复核，缮印与校对，用印、登记与封发。 7.案卷目录的编制。案卷目录的项目有：案卷号、立卷类目号、案卷题名、卷内文件起止日期、卷内文件份数、页数、保管期限、备注等。 8. 催办的方法主要有：电话催办；发函催办；登门催办；会议催办。秘书部门催办工作的要求是：制度化，经常化，讲究说话的态度和方法，并及时将催办情况向领导汇报。 9. 会议工作的主要任务是：会议筹备；会议接待；会议组织联络；会场管理；撰制会议文书；组织会议选举；实施会议保密。 10. 会议工作的原则是：充分准备；严密组织；周到服务；勤俭节约；安全保密；提高效率。 11. (1) 邮件的发送程序：查对；登记；封装；交寄；结算。(2) 邮件的接收程序：点收；分拣；拆封；登记；分发。 12.保密工作具有重要意义：关系到国家的安全；关系到社会的稳定；关系到经济和科技的发展；关系到领导工作的成败。 二．名词解释： 广义的秘书：我们统称为秘书人员，一般由四部分人组成：一是秘书，即由组织或人事部门正式任命的，具有某种职务的秘书人员，如秘书局局长、处长、科长和科员等。二是秘书工作者，即虽无秘书职务，但实际上从事秘书工作，或秘书性工作的秘书人员。三是机要人员，即由保密工作部门和用人主管部门审批的，经管国家和集体秘密事项的人员。四是秘书首长，即拥有决策权、指挥权，又主管办公厅（室）工作的负责人。 综理制：是指所有秘书工作由办公厅或办公室统一或分派人员办理，下面不再分设部门。这适合于秘书工作量不太大的机关或单位。如市、县政协和大多数企事业单位都采用综理制。督查：是指秘书协助领导，把已经布置却拖延不办或办理不力的工作自上而下地督促、检查，使之落实、妥善。 公文立卷：是指机关文书部门将已经办理完毕的、具有一定查考利用价值的文件材料，按照它们在形成过程中的联系和一定的规律组成案卷。 案卷归档：有关某一题或某一工作活动的系统的具有密切联系的文件材料的组合体必须逐年移交给机关档案室集中保管。 信访工作：是各级领导机关的一项重要的经常性的工作，它是领导机关同人民群众信息沟通的有效途径，也是维护人民群众的民主权利，为人民群众排忧解难的重要手段。 三．简答： 一、什么是秘书？现代秘书的确切涵义是怎样的？ （1）①宫中的秘藏之书。一开始指书而不是指人。东汉后期，出现管理秘藏图书的官府“秘