广东工业大学计算机05-06计组试卷A

《计算机组成原理》考试题

一、选择题（10分，每题1分）

1) 某机字长32位。其中1位符号位，31位表示尾数。若用定点整数表示，则最大正整数为____。

A、+(231-1)

B、+(230-1)

C、+(231+1)

D、+(230+1)

2) 假设下列字符码中有奇偶位校验，但没有数据错误，采用偶校验的字符码是____。

A、11001011

B、11010110

C、11000001

D、11001001

3) 运算器的主要功能是进行____。

A、算术运算

B、算术运算与逻辑运算

C、逻辑运算与初等函数运算

D、算术运算、逻辑运算和初等函数运算

4) EPROM是指____。

A、随机读写存储器

B、可编程只读存储器

C、可檫除可编程的只读存储器

D、只读存储器

5) 指令系统中采用不同寻址方式的目的主要是____。

A、可直接访问外存

B、提供扩展操作码并降低指令译码难度

C、实现存储程序和程序控制

D、缩短指令长度，扩大寻址空间，提高编程灵活性

6) 指令周期是指____。

A、CPU从主存取出一条指令的时间。

B、CPU执行一条指令的时间

C、CPU从主存取出一条指令加上执行这条指令的时间

D、时钟周期时间

7) 总线中地址线的用处是____。

A、选择主存单元地址

B、选择进行信息传输的设备

C、选择外存地址

D、指定主存单元和I/O设备接口电路的选择地址

8) 在____ 的微型计算机系统中，外设可以和主存储器单元统一编址，因此可以不用I/O指令。

A、单总线

B、双总线

C、三总线

D、多总线

9) 信息只用一条传输线，且采用脉冲传送的方式称为___。

A、串行传送

B、并行传送

C、并串型传送

D、分时传送

10) CRT的分辨率额为1024×1024，灰度256级，则刷新存储器的存储容量是___。

A、2MB

B、1MB

C、8MB

D、1024B

二、填空题（20分，每空1分）

2) 在计算机术语中，将__ 和__ 和在一起称为CPU，而将CPU和__

合在一起称为主机。

3) 完成浮点加法或减法时，需要对阶、求和、规格化和舍入等步骤。在对阶时，使__ 阶向

__ 阶看齐，小阶的尾数向__ 移位。每移一位，其阶码加1，直至两数阶码相等为止。

4) 主存储器的性能指标主要是____ __、____ _、__ _和存储器带宽。

5) 从操作数的物理位置来说，可将指令归结为三种类型：存储器-存储器型，

_ ，_ _。

6) 主存与Cache的地址映象方式有直接相联、

、三种。

7) 按照总线仲裁电路的位置不同，总线仲裁有

和两种方式。

8) 某计算机采用微程序控制，微指令格式中微操作码域共有16位。若采用完全水平型微指令，则可以

定义种微操作，此时一条微指令最多可同时启动个微操作。若采用完全垂直型微指令，则

可以定义种微操作，此时一条指令最多可同时启动个微操作。

三、计算问答题（30分，共5题，每题6分）

1) 已知x=0.1011，y=–0.0101，使用双符号位补码求x+y和x-y，并判断溢出。

2) DRAM为什么需要刷新？有哪些刷新方式？

DRAM存储器有电荷泄漏，需要定时补充。主要有集中式，分散式和异步式等刷新方式。

3) 若机器字长36位，采用三地址格式访存指令，共完成54种操作，操作数可在1K地址范围内寻找，

画出该机器的指令格式。

4) 某磁盘共有9块盘片，16个面记录数据，每面有256磁道，每道16个扇区。每个扇区512个字节，

计算该磁盘的总存储容量。

5) 指令和数据均存放在内存中，CPU如何从时间和空间上区分它们是指令还是数据？

从时间上讲，取指令发生在“取指周期”，而去数据发生在“执行周期”。从内存取出的指令流流向控制器，从内存取出的数据流流向运算器。

四、分析设计题（40分，共4题，每题10分）

1) 用16k×8位的SRAM芯片构成64K×16位的存储器，要求画出该存储器的组成逻辑框图。

2)某计算机数据通路如下图所示。其中M为主存，MBR为主存数据寄存器，MAR为主存地址寄存器，

R0-R3为通用寄存器，IR为指令寄存器，PC为程序计数器（具有自增能力），C、D为暂存器，ALU 为算术逻辑单元，移位器为左移、右移、直通传送。所有的双箭头表示信息可以双向传送。

请按数据通路画出“ADD （R1），（R2）”指令的指令周期流程图。该指令的含义是两个数进行求和操作，其中源操作数地址在寄存器R1中，目的操作数地址在寄存器R2中，（10分）

3) 某CRT显示器可显示128种ASCII字符，每帧可显示80字×25排；每个字符字型采用7×8点阵，即

横向7点，字间间隔1点，纵向8点，排间间隔6点，帧频50HZ，采用逐行扫描方式。问：

(1) 缓存容量有多大？

(2) 字符发生器ROM容量有多大？

(3) 缓存中存放的是ASCII代码还是点阵信息？

4) 设某机有5级中断：L0、L1、L2、L3、L4，其中断响应优先级次序为：L0最高，L1次之，L4最低。

现在要求将中断处理次序改为L1→L3→L0→L4→L2，试问：各级中断处理程序的各中断级屏蔽值如

编译原理期末考试习题及答案

一、填空题|（每题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)

计算机网络期末试卷(已看)

学 院 ： 专 业 ： 学 号 ： 姓 名 ： …

虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1）

广东工业大学 操作系统 真题 附答案

学院： 专业： 学号： 姓名： 装 订 线 广东工业大学考试试卷 ( A ) 课程名称: 操 作 系 统 考试时间: 第 周星期 ( 年 月 日) 题 号 一 二 三 四 五 总分 评卷得分 评卷签名 复核得分 复核签名 一、 填空题：（每空1分，共20分） 1． 操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称 为 ；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 ；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 。 2． 进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致 竞争条件，为了避免竞争条件，OS 引进了 的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。 3． 产生死锁的原因是： ； 。 4． 固定式分区产生 零头，可变式分区产生 零头。 5． 四种I/O 控制方式是 、 、 、 和 。 6． 在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序 独立于具体使用的物理设备. 7． 文件的物理结构有三种： 、 、 。 8． 完成一个磁盘服务请求的总时间由 、 、 组成。 9． 在UNIX 系统中，可通过系统调用 来创建进程。

二、单项选择题：（每题1分，共10分）Array 1. 操作系统是对 ( ) 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤销状态 2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位， 是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 3.下面 ( ) 算法不是进程调度算法。 A.LRU B.FCFS C.SJF D.HPF 4.关于存储器管理，以下说法错误的是（）。 A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C.内存信息保护方法有：上下界保护法、保护键法、软件法等。 D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。 5.位示图法可用于（）。 A.文件目录的查找 B.分页式存储管理中主存空闲块的分配和回收 C. 页式虚拟存储管理中的页面置换 D. 可变式存储管理中空闲区的分配和回收 6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单 道方式运行，则平均周转时间为（） A.2小时 B.3小时 C.4小时 D.6小时 7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数加1的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进 程运行在下。 A.系统态 B.用户态 C.系统态或用户态 D.目态 三、判断题（每题 1 分，共 10 分） 1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（） 2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（） 3.系统处于不安全状态也可能不会产生死锁。( ) 4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（） 5.设备独立性是指系统具有使用不同设备的能力。（） 6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（） 7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( ) 8.线程是调度的基本单位,但不是资源分配的基本单位。( ) 9.访问控制矩阵比访问控制表更节约空间。( ) 10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

编译原理复习题2017(含试卷)

* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

《计算机网络》期末考试试卷(A卷)

浙江林学院 2008 - 2009 学年第 二 学期考试卷（A 卷） 课程名称： 计算机网络 课程类别： 必修 考试方式： 闭卷 注意事项：1、本试卷满分100分。 2、考试时间 120分钟。 一、单项选择题（在每小题的四个备选答案中，选出一个正确 答案，并将正确答案的选项填在题后的括号内。每小题2分，共20分） 1. 以下不属于协议组成要素的是 。 ( ) A. 语法 B. 语义 C. 时序 D. 字符 2. 数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是 。 ( ) A. 传输速率 B. 调制解调器 C. 传输介质 D. 噪声强度 3. 为了进行差错控制，必须对传输的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。CRC -16标准规定的生成多项式为G(x)= x16+x15+x2+1，它 产生的校验码是 位。 ( ) A. 2 B. 4 C. 16 D. 32 4. 令牌总线(Token Bus)的访问方法和物理层技术规范由 描述。 ( ) A. IEEE 802.2 B. IEEE 802.3 C. IEEE 802.4 D. IEEE 802.5 5. X.25协议工作在OSI 模型的 。 ( ) A. 物理层 B. 数据链路层 C. 网络层 D. 以上全部都是 学院： 专业班级： 姓名： 学号： 装 订 线 内 不 要 答 题

6. 网络互连的目的在于使不同网络上的用户互相通信、交换信息，那么用于网络之间互连的中继设备称为。( ) A. 放大器 B. 网桥 C. 网关 D. 网间连接器 7. 内部网关协议RIP是一种广泛使用的基于的协议。( ) A. 链路状态算法 B. 距离矢量算法 C. 集中式路由算法 D. 固定路由算法 8. 传输层的数据传输任务是在两个传输实体之间传输用户数据和控制数据，一般地。( ) A. 只采用全双工服务 B. 全双工服务，个别场合也可采用半双工服务 C. 只采用半双工服务 D. 以上都不正确 9. 通常收发电子邮件有两种方式，一是通过WWW方式在线收发mail，二是选择一种收发电子邮件的工具，以方式在本机将邮件收取下来。( ) A. SMTP B. POP C. DNS D. SNMP 10、RSA属于。( ) A. 传统密码体制 B. 非对称密码体制 C. 现代密码体制 D. 对称密码体制 二、填空题（每小题1分，共10分） 中式网络、分散式网络和分布式网络。 2. 在网络体系结构中，“服务”在形式上是用一组原语来描述的，这些原语供上层实体访问下层实体所提供的服务或下层实体向上层实体报告某事件的发生。服务原语可以划分为4类，即：、指示、响应、确认。 3. 在TCP/IP体系结构中，将网络模型分为四层：、网络层、传输层和应用层。 4. 在通信系统中，通信双方之间通过中间节点建立一条物理或逻辑的通道进行数据传输的过程称为交换技术。计算机网络中的数据交换技术可以分为电路交换、报文交换和。 5. OSI/RM网络模型将数据链路的目标定义为，通过制定一些数据链路层协议来建立、维护和释放网络实体间的数据链路，从而在不可靠的物理链路上实现可靠的数 据传输。因此，数据链路层实现的主要功能包括为网络层提供服务、链路管

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略？ A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。 在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。 6.请解释设备独立性原则。 应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1．考虑一个有760个字节程序的如下存储器引用： 12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。 假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。 因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。 FCFS：160.，40,190,188,90,58,32,102 电梯调度算法：90,102,160,188,190,58,40,32 循环扫描算法：90,102,160,188,190,32,40,58 最短寻找时间优先算法：90,102,58,40,32,160,188,190 3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1：=1 S2：=0 S3：=1 S4：=0 4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上，盘 块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？ （1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) （2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。 编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类； 对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

编译原理考试题及答案汇总 一、选择 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．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。

计算机网络试卷及答案

题干 层负责将比特流或子符流转换成帧格式。 OSI模型中，通常是B 选择 一项： U a.物理层 b. 数据链路层 u c.网络层 d.传输层 M a.物理层 b. 数据链路层 c. 网络层 d. 应用层 反馈 正确答案是：网络层 题干 HUB是工作在A层的设备。 选择一项： U a.物理层 b. 数据链路层 □ c.网络层 d.应用层 反馈 正确答案是：物理层

题干 等属于__D _____ 层的应用系统。 选择一项： 反馈 正确答案是：物理层 题干 哪种物理层编码技术可用于解决连续的 0或连续1的问题。__C 选择一项： 皿a.不归零制和曼切斯特编码 j b.只有不归零制编码 c. 只有曼切斯特编码 d. 没有一种编码可以 反馈 反馈 正确答案是：应用层 题干 OSI 模型中，由 选择一 项： 负责比特流的透明传输。 a.物理层 b.数据链路层 r c.网络层 仁 d.传输层 d.应用层 a.物理层 b.数据链路层 c.网络层

正确答案是：只有曼切斯特编码

题干 如果用telnet https://www.wendangku.net/doc/9514063438.html, 传输一串信息，那么真正在物理媒体上传输的信息是—D_ 。 选择一项： 皿 a. https://www.wendangku.net/doc/9514063438.html, 上的网页 b. https://www.wendangku.net/doc/9514063438.html,.c n 上的字符 c. https://www.wendangku.net/doc/9514063438.html,.c n 的分组 d. 以某种形式调制的0或1数据 反馈 正确答案是：以某种形式调制的0或1数据 题干 在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级, 那么，信道的最大比特率（即数据传输率）为_D _______ bps 。 选择一项： a. 4M b. 8M c. 20M d. 40M 反馈 正确答案是：40M 题干 在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级, 那么，信道对应波特率为__B—波特。 选择一项： / a. 4M J b. 8M P c. 20M r d. 40M

广东工业大学 数据库 真题 附答案 (1)

广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性

(精选)编译原理期末考试题目及答案

一、填空题（每空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

《计算机网络》期末考试试卷

河北科技大学河北科技大学2020200606——2020070707学年第学年第学年第2 2学期《计算机网络》期末考试试卷（A卷） 学院 班级班级200420042004电子商务 电子商务班姓名 学号 题号一 二 三 四 五 总分 得分 一、单选题：(每题1分，共40分) 1.计算机网络是具有独立功能的多个计算机系统通过(1)和线路连接起来的系统。A)集成电路 B)设备终端 C)通信设备 D)RS-232 2.计算机网络是按一定方式进行通信并实现(2)的系统。A)信息传输 B)资源共享 C)软件共用 D)硬件共用 3.而建立的参考模型。A)体系结构 B)物理接口 C)服务访问点 D)逻辑链路 4.在计算机网络的参考模型中，物理层协议属于(4)。A)资源子网 B)电话网 C)线路交换网 D)通信子网 5．下面(5)不是网络协议的要素。A)共享 B)语义 C)语法 D)规则 6．在七层参考模型中，网络层是以(6)数据单元传输数据。A)bit B)frame C)character D)packet 7.下面选项中，（7）的说法是不对的。A)语音是数据 B)信号是电磁波 C)信息是数据 D)信道传输信号 8．用模拟信道传输数字信号时需要（8）对信号进行处理。A)调制解调器 B)路由器C)网桥D)网关

9．用数字信道传输数字信号需要进行(9)处理。 A)调制B)编码C)解调D)变换 10．现代电话采用(10)通信方式。 A)单向通信B)半双工C)单工D)全双工 11.数据远程有线通信常用的传输介质是(11)。 A)光纤B)半导体C)CPU D)内存 12.局域网中常用的传输介质是(12)。 A)超短波B)粗轴电缆C)双绞线D)细轴电缆 13．波特率是指(13)。 A)单位时间传输帧个数B)单位时间传输码元个数 C)单位时间传输包个数D)单位时间传输bit数 14．下面描述信道带宽的量是(14) A)信号电流B)信号电压C)波特率D)比特率 15．下面(15)不属于常用的信号调制方法。 A)调幅B)调流C)调相D)调频 16．多路复用技术是指(16)。 A)一线多信道B)多线单信道C)多线多信道D)一线一信道17．波分多路复用技术所用的传输介质是(17)。 A)双绞线B)同轴电缆C)光纤D)微波 18.频分多路复用技术的传输介质应当(18)。 A)传输效率高B)频带宽C)切换容易D)有多条线 19.分组交换比报文交换优越的地方是(19) A)串行传输B)顺序传输C)切换传输D)并行传输20．数据报是(20)服务。 A)面向无连接B)面向连接的C)有连接有确认D)A),C)共有 21.在奇校验中，如果被校验数据中“1”的个数为偶数个，校验位应为(21)。

编译原理模拟试卷及答案

模拟试题二 发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)

期末考试编译原理试卷及答案

一． 填空题（每空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 ． 该句子有两棵不同的语法树

计算机网络最新期末考试试卷和答案

1.一个计算机网络是由核心部分和边缘部分构成的。 2.广播式通信信道中，介质访问方法有多种。IEEE 802规定中包括了局域网中最常用三种，包括：______CSMA/CD__________、_______Token Ring_________、______Token Bus__________。 3.同轴电缆分为基带同轴电缆和宽带同轴电缆两种类型。 4.模拟信号传输的基础是载波，载波的调制有调频、调幅、调相。 5.在计算机网络的层次化体系结构中，除了在物理媒体上进行的是实通信之外，其余各对等实体间进行的通信都是虚通信。 6.提供虚电路服务的通信子网内部的实际操作既可以是虚电路方式，也可以是数据报方式。 7.TCP/IP模型由低到高分别为网络接口层、_ 网络层__、__传输层__和应用层。 8.在TCP/IP层次模型的网络层中包括的协议主要有IP、ICMP、__RIP_和_OSPF 。 9.常用的IP地址有A、B、C三类128.11.3.31是一个_B_类地址，其网络标识为_128.11__，主机标识__3.31___。 10.ATM是一种__ 异步时分复用技术__连接的快速分组交换技术。 11.国内最早的四大网络包括原邮电部的ChinaNet、原电子部的ChinaGBN、教育部的__CERNET_和中科院的CSTnet。 12.DNS正向解析指_通过域名解析成IP地址_，反向解析指__通过IP地址解析域名__。 13.数据链路控制协议可分为异步协议和同步协议两大类，而同步协议又为面向比特、面向字节及面向字符的同步协议类型。 14.按照光信号在光纤中的传播方式，可将光纤分为两种不同的类型，它们是 单模光纤、多模光纤。 15.模拟数据也可以用数字信号来表示。对于声音数据来说，完成模拟数据和数字信号转换功能的设施是编码解码器CODE C 。 16.多路复用一般有两种基本形式：频分多路复用和时分多路复 用。 17.IEEE802.11 指一类有固定基础设施的无线局域网协议标准。 18.随着IP数据报经过不同的路由器时，发生变化的相应字段有生存时间和首部校验和。 19.“三网”指有线电视网、电信网络和计算机网络。 20.从IPv4向IPv6过渡的两种策略是隧道技术和双协议栈技术。 21.数据链路层要解决的三个基本问题是封装成帧和透明传输和差错检测。 22.计算机网络是现代_计算机_技术与通信技术密切组合的产物。 23.广播式通信信道中，介质访问方法有多种。IEEE 802规定中包括了局域网中最常用三种，包括：CSMA/CD总线、Token-ring令牌、Token-Bus 令牌总线。 24.决定局域网特性的主要技术要素为网络拓扑、传输介质、介质访问控制方法。 25.异步时分复用(ATDM)技术的优点是能够避免出现带宽浪费。 26.通信控制规程可分为三类，即面向字节型、面向字符型和面向比特型。 27.采用存储转发技术的数据交换技术有电路交换、报文交换和分组交