上海大学计算机编译原理沈俊chap11

上海大学计算机学院计算机组成原理实验报告修订版

上海大学计算机学院计算机组成原理实验报告 修订版 IBMT standardization office【IBMT5AB-IBMT08-IBMT2C-ZZT18】

上海大学计算机学院 计算机组成原理实验报告 【最新资料，WORD文档，可编辑修改】 上海大学计算机学院 《计算机组成原理实验》报告十 实验名称：中断机制和应用（综合实验） 一、实验目的 1. 学习实验箱感知中断的硬件结构和工作原理。 2. 学习使用中断系统。 3. 学习使用扩展外设。 二、实验原理 1. 程序中断：因“随机性”原因，使一个程序暂停执行，转而执行另一个程序，以处理随机事件，然后再返回原程序继续执行的过程成为“中断”。 中断发生的时间是随机的（不可预知，但发生后应该如何处理是安排好的），中断发生的“随机性”决定了“必须用硬件感知中断请求”、“不仅要保存断点，还必须保存现场”。

2. 实验箱的中断感知硬件：当执行取指微指令时，IREN＝0，于是②号或门输出0，这时 ①号“或门”对IREQ的Q端开放，若有中断请求就会在这时被CPU感知。所以无论中断请求在何时提出，都只能在取指阶段被感知！当①号“或门”输出0时中断被感知，同时这个低电平使IACK的SD有效，迫使其Q端输出1，ACK灯亮，并使②号“或门”对IREN关闭并输出1；这个1又使①号“或门”对中断请求关闭并输出1，这个1又返回IACK的SD端，使IACK保持Q＝1的状态。所以系统进入中断服务子 程序后，ACK灯保持亮，且不响应新的中断请求（仅一级中断）。 3. ICOE向下经“与门”控制PC＋1信号，ICOE的另一个作用是通过③号“或门”控制EM中指令的输出，保证在输出中断指令B8H时，EM不输出。 4. 5.试验箱外扩系统 6.74LS08结构俯视图 三、实验内容 1. 用74LS 08芯片搭建当电键K1和K2都为1时不产生中断请求信号的外部电路。 2. 编制中断服务子程序使OUT交替显示AA、BB三次后返回源程序。源程序为实验七完成的交替显示11和55的程序。 (1). 运行上述程序，在完成AA、BB交替显示三次之前恢复K1K2都为1的状态。记录OUT显示的现象、REQ灯和ACK灯的情况以及ST寄存器的值及改变情况。

上大计算机专业接口技术课程习题答案

题1.2 参考p.2和p.5 1.9 参考p.13-14 1.11 （1）174.66 D = 10101110.10101000 B = 0AE.A8 H （0AE.A9H / 0AE.A8F5C2H）（2）100011101011.01011 B = 8EB.58 H = 2283.34375 D （3）F18A6.6 H = 11110001100010100110.0110 B = 989350.375 D 1.12解：八位机器数原码、反码、补码、移码 +37 00100101 00100101 00100101 10100101 -37 10100101 11011010 11011011 01011011 1.13解：补码机器数扩充为16位和32位形式 +37 0025 H 00000025 H -37 FFDB H FFFFFFDB H 1.14 解：46H作为无符号数= 70 D 46H作为补码= +70 D 46H作为BCD码= 46 D 46H作为ASCII码= ‘F’ 1.19解：英文字母D和d的ASCII码为44H和64H； 回车CR为0D H、换行LF为0A H； 数码0、空格SP、空操作NUL的ASCII码分别为30H、20H、00H。 题2.5 参考p.32 逻辑地址形式为段地址：偏移地址 物理地址= 段地址*16+段内偏移地址 1MB空间最多可以分成64K个逻辑段，因为段地址的起始必须是16的倍数，220/24=216=64K个。 物理地址为：(1) 0FFFF0H（2）00417H（3）24500H（4）0BC777H 2.9 略

2.13解：运算公式为[v-(x*y+z-540)]/x 结果商存放在ax中，余数在dx中。 2.16解：求有效地址 （1）EA = 1256H （2）EA = 32F7H 2.19解：求首地址为array的20个字的数组的元素之和，结果存放于地址为total的字单元中。 --------------------------- 题4.1 参见p.14-15 8088具有20 根地址线。在访问内存时使用地址A0～A19 ，可直接寻址1MB 容量的内存范围；在访问外设时使用地址线A0～A15 ，共能寻址64K 个输入输出端口。 实际上PC/XT在寻址外设时，只使用地址线A9～A0；若A9＝1，说明它要寻址的IO端口位于IO插卡上。 4.2参见p.106-107 总线操作指的是发生在总线上的某些特定操作，总线周期指的是完成一次特定总线操作所需的时间。对8088而言其典型的总线周期由4个T 状态组成。PC/XT所采用的时钟频率为4.77MHz，每个T状态的持续时间为210ns。如果CLK引脚接5MHz的时钟信号，那么每个T状态的持续时间为200ns。 4.4解答： 当8088进行读写存储器或I/O接口时，如果存储器或I/O接口无法满足CPU的读写时序（来不及提供或读取数据时），需要CPU插入等待状态T W。（在T3前沿检测Ready信号，若无效则插入T W 。） 具体在读写总线周期的T3和T4之间插入T W。 4.6参见p.99，p.110 8088的某些输出线有三种状态：高电平、低电平、悬空(高阻态)，称为三态能力。在高阻状态，CPU放弃其了对该引脚的控制权，由连接它的设备接管。 具有三态能力的引脚有：AD7~AD0，A15~A8，A19/S6~A16/S3，ALE，

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

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

上海大学计算机系统结构复习题

计算机系统结构复习题 一、单项选择题 1、直接执行微指令的是( C ) A．汇编程序B．编译程序 C．硬件D．微指令程序 2、对系统程序员不透明的应当是( D )。 A．Cache存贮器B．系列机各档不同的数据通路宽度C．指令缓冲寄存器D．虚拟存贮器 3、对机器语言程序员透明的是( B )。 A．中断字B．主存地址寄存器 C．通用寄存器D．条件码 4、计算机系统结构不包括( A )。 A．主存速度B．机器工作状态 C．信息保护D．数据 5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( C )。 A．计算机软件所要完成的功能B．计算机硬件的全部组成 C．编程要用到的硬件组织D．计算机各部件的硬件实现 6、计算机组成设计不考虑( B )。 A．专用部件设置B．功能部件的集成度 C．控制机构的组成D．缓冲技术 7、以下说法中，不正确的是( B )。 软硬件功能是等效的，提高硬件功能的比例会： A．提高解题速度B．提高硬件利用率 C．提高硬件成本D．减少所需要的存贮器用量 8、在系统结构设计中，提高软件功能实现的比例会( C )。 A．提高解题速度B．减少需要的存贮容量 C．提高系统的灵活性D．提高系统的性能价格比 9、下列说法中不正确的是( D )。 A．软件设计费用比软件重复生产费用高 B．硬件功能只需实现一次，而软件功能可能要多次重复实现 C．硬件的生产费用比软件的生产费用高 D．硬件的设计费用比软件的设计费用低 10、在计算机系统设计中，比较好的方法是( D )。 A．从上向下设计B．从下向上设计 C．从两头向中间设计D．从中间开始向上、向下设计11、"从中间开始"设计的"中间"目前多数是在( A )。 A．传统机器语言级与操作系统机器级之间 B．传统机器语言级与微程序机器级之间 C．微程序机器级与汇编语言机器级之间 D．操作系统机器级与汇编语言机器级之间 12、系列机软件应做到( B )。 A．向前兼容，并向上兼容 B．向后兼容，力争向上兼容

上海大学计算机学院计算机组成原理实验报告6p

上海大学 计算机学院 《计算机组成原理实验》报告十 实验名称：中断机制和应用（综合实验） 一、 实验目的 1. 学习实验箱感知中断的硬件结构和工作原理。 2. 学习使用中断系统。 3. 学习使用扩展外设。 二、实验原理 1. 程序中断：因“随机性”原因，使一个程序暂停执行，转而执行另一个程序，以处理随机事件，然后再返回原程序继续执行的过程成为“中断”。 中断发生的时间是随机的（不可预知，但发生后应该如何处理是安排好的），中断发生的“随机性”决定了“必须用硬件感知中断请求”、“不仅要保存断点，还必须保存现场”。 2. 实验箱的中断感知硬件：当执行取指微指令时，IREN ＝0，于是②号或门输出0，这时①号“或门”对IREQ 的Q 端开放，若有中断请求就会在这时被CPU 感知。所以无论中断请求在何时提出，都只能在取指阶段被感知！当 ①号“或门”输出0时中断被感知，同时这个低电平使IACK 的SD 有效，迫使其Q 端输出1，ACK 灯亮，并使②号“或门”对IREN 关闭并输出1；这个1又使①号“或门”对中断请求关闭并输出1，这个1又返回IACK 的SD 端，使IACK 保持Q ＝1的状态。所以系统进入中断服务子 程序后，ACK 灯保持亮，且不响应新的中断请求（仅一级中断）。 3. ICOE 向下经“与门”控制PC ＋1信号，ICOE 的另一个作用是通过③号“或门”控制EM 中指令的输出，保证在输出中断指令B8H 时，EM 不输出。 4. 5.试验箱外扩系统 6.74LS08结构俯视图 三、实验内容 1. 用74LS 08芯片搭建当电键K1和K2都为1时不产生中断请求信号的外部电路。 2. 编制中断服务子程序使OUT 交替显示AA 、BB 三次后返回源程序。源程序为实验七完成的交替显示11和55的程序。 (1). 运行上述程序，在完成AA 、BB 交替显示三次之前恢复K1K2都为1的状态。记录OUT 显示的现象、REQ 灯和ACK 灯的情况以及ST 寄存器的值及改变情况。 (2). 运行上述程序，在完成AA 、BB 交替显示时不恢复K1K2都为1的状态。记录OUT 显示的现象、REQ 灯和ACK 灯的情况以及ST 寄存器的值及改变情况。R2记录主程序延迟时间，R1与主程序显示同步。分析上述二种显示现象的原因。 四、实验步骤 上海大学计算机学院 计算机组成原理实验报告 【最新资料，WORD 文档，可编辑修改】

编译原理试题(卷)汇总-编译原理期末试题(卷)(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____。

上海大学软件工程试卷试题(附答案)

、单项选择题（本大题共20小题，每小题 1 分，共20分） 在每小题列出的备选项中只有一个是符合题目要求的，多选或未选均无分。请将其代码填写在题后的括号内。错选、 1. 在软件生命周期的各个阶段中，工作量最大的阶段是 A ．需求分析B．总体设计 C．综合测试 D ．软件维护 2. 瀑布模型的特点不包括 A．前一阶段的任务没有完成，不能进入下一阶段工作 B．进入某个阶段工作后，不再回复到之前的阶段工作C．只有完成并评审了规定的文档，才标志着一个阶段的工作结束D．在软件产生之前，需求无法得到充分的测试 3. 螺旋模型强调的开发手段是 A．分阶段开发 C．风险驱动开发 4. 需求分析阶段的工作不包括 A．获得当前系统的物理模型 C．建立目标系统的逻辑模型 5. 总体设计阶段的工作不包括 A．确定程序的模块组成 C．确定实现各个模块功能的处理逻辑 6. 描绘系统物理模型的传统工具是 A ．系统流程图 C．实体-联系图 7. 符合信息隐藏原理的是 A ．将信息隐藏起来不被发现 C．将可能要修改的设计决策隐藏起来B．废弃式原型开发 D．增量式开发 B．抽象出当前系统的逻辑模 型 建立目标系统的物理模型 D． B．确定模块间的相互关 系 D．制定测试计划 B．数据流图 D．状态转换图 B．将信息隐藏起来确保安全 D．将不要修改的设计决策隐藏起 来 8. 模块的独立性原则是指软件设计时要尽量使模块具有 A ．低内聚、低耦合B．低内聚、高耦合C．高内聚、低耦合D．高内聚、高耦合

[ 9. 有利于提高模块独立性的做法是 A．尽量使模块具有逻辑型内聚 B．尽量使模块间具有内容型耦合 C．使判定作用范围内的模块尽量成为该判定所在模块的直属下级模块 D．尽量提高模块的扇入数和扇出数 [ 10. 有关结构化设计（SD ）方法的正确叙述是 ] A．只使用顺序、选择和循环 3 种控制结构 B．由数据结构映射出软件的结构 C．是一种面向对象的设计方法 D．是一种面向数据流的设计方法 [ 11. 有关总体设计阶段所使用的结构图的不正确叙述是 ] A．能够描述软件系统的模块组成 B．结构图中的模块是按照自上而下、自左向右的顺序执行的 C．能够描述模块间的调用关系以及模块间调用时所传递的信息 D．将模块间调用时所传递的信息分成两种：数据信息和控制信息 [ 12. 要求使用顺序、选择和循环控制结构的组合或嵌套来表达程序的过程设计工具是 A ．程序流程图B ． 盒图 C ．判定表D．PDL 13 . 关于好的编码风格的正确叙述是 A ．把多个语句写在同一行以节省空间B．要求用户指定输入数据的数目 C ．检查输入项重要组合的合法性D．表达式中不使用多余的括号，以简化表达式 14 . 能发现软件需求规格说明书中的错误的测试步骤是 A ．模块测试B．子系统测试 C ．系统测试D．验收测试 15 . 自顶向下集成测试和自底向上集成测试都具有的优点是 A ．较早发现主要设计错误B．可采用深度优先策略和宽度优先策略 C ．支持故障隔离D．可复用模块得到充分测试 19 . 不符合面向对象设计准则的是 A ．用对象的封装性来实现信息隐藏B．尽可能松散对象之间的交互耦合 C ．尽可能减小继承耦合度D．尽可能设计小而简单的类 20. 上海大学校内电话号码由 5 位数字组成，但第 1 位数字只能是 5 或6。该电话号码的

上海大学计算机网络复习整理4.0版

1．计算机网络向用户提供的最重要的功能：连通性，共享。 2．网络=结点（计算机、集线器、交换机或路由器）+链路 3．因特网三个阶段： （1）从单个网络ARPANET向互联网发展的过程 TCP/IP协议成为ARPANET上的标准协议，是Intent的前身 （2）建成了三级结构的因特网 （3）逐渐形成了多层次ISP结构的因特网 4．网络边缘端系统之间的通信方式：客户-服务器方式（C/S），对等方式（P2P） 5．电路交换：建立连接——通话——释放连接 6．存储转发：分组交换、报文交换 7．总时延=发送时延+传播时延+处理时延+排队时延 8．协议三要素：语法、语义、同步 实体表示任何可发送或接收信息的硬件或软件进程 协议是控制两个对等实体（或多个实体）进行通信的规则的集合（水平的） 服务是由下层向上层通过层间接口提供的（垂直的） 9．计算机网络的各层以及协议的集合，称为网络的体系结构 OSI七层协议：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层 TCP/IP四层协议：网络接口层，网际层，运输层，应用层 五层协议：物理层，数据链路层，网络层，运输层，应用层 10．网络的分类 按作用的范围：广域网（WAN），城域网（MAN），局域网（LAN），个人局域网（PAN） 按使用者：公用网，专用网 用来把用户接入到因特网的网络：接入网AN 第二章 1．物理层四大特性：机械特性（接线器形状尺寸），电气特性（电压范围） 功能特性（电压表示的意义），过程特性（事件出现顺序） 2．信道表示向某一方向发送消息的媒体 3．香农公式的意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种方法来实现无差错的传输。 4．导引型传输媒体：双绞线（电话系统ADSL） 同轴电缆（有线电视网） 光纤（单模光纤，多模光纤） 5．卫星通信 人造同步地球卫星作为中继器的一种微波接力通信 特点：通信距离远，且通信费用与通信距离无关，洗好所受到的干扰比较小，通信稳定，具有较大的传播延时，保密性较差。 6．编码（看作业） 7．奈奎斯特准则，香农公式（看作业） 8．信道复用，码分多址（看作业）

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

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

上海大学计算机网络复习整理4.0版

第一章1．计算机网络向用户提供的最重要的功能：连通性，共享。2．网络=结点（计算机、集线器、交换机或路由器）+链路 3．因特网三个阶段： （1）从单个网络ARPANET向互联网发展的过程 TCP/IP协议成为ARPANET上的标准协议，是Intent的前身 （2）建成了三级结构的因特网 （3）逐渐形成了多层次ISP结构的因特网 4 ?网络边缘端系统之间的通信方式：客户-服务器方式（C/S）,对等方式（P2P） 5．电路交换：建立连接——通话——释放连接 6.存储转发：分组交换、报文交换 7?总时延=发送时延+传播时延+ 处理时延+排队时延 &协议三要素：语法、语义、同步实体表示任何可发送或接收信息的硬件或软件进程协议是控制两个对等实体（或多个实体）进行通信的规则的集合（水平的）服务是由下层向上层通过层间接口提供的（垂直的） 9 ?计算机网络的各层以及协议的集合，称为网络的体系结构 OSI 七层协议：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层 TCP/IP四层协议：网络接口层，网际层，运输层，应用层五层协议：物理层，数据链路层，网络层，运输层，应用层10.网络的分类 按作用的范围：广域网（WAN）,城域网（MAN）,局域网（LAN）,个人局域网（PAN）按使用者：公用网，专用网用来把用户接入到因特网的网络：接入网AN 第二章 1?物理层四大特性：机械特性（接线器形状尺寸），电气特性（电压范围） 功能特性（电压表示的意义），过程特性（事件出现顺序） 2.信道表示向某一方向发送消息的媒体 3?香农公式的意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种方法来实现无差错的传输。 4?导引型传输媒体：双绞线（电话系统ADSL） 同轴电缆（有线电视网）光纤（单模光纤，多模光纤） 5.卫星通信 人造同步地球卫星作为中继器的一种微波接力通信 特点：通信距离远，且通信费用与通信距离无关，洗好所受到的干扰比较小，通信稳定，具有较大的传播延时，保密性较差。 6.编码（看作业） 7.奈奎斯特准则，香农公式（看作业） 8.信道复用，码分多址（看作业） 第三章 1.CRC海明码 2.PPP字节填充，零比特填充 3.CSMA/CD 最小帧长计算以太网提供的服务是尽最大努力的交付，即不可靠的交付 使用CSMA/CD协议的以太网不可能进行全双工通信，只能进行双向交替通信端到端的往返时间称为争用期，用称为碰撞窗口。以太网使用截断二进制指数退避算法来确定碰撞后重传的时机。4.Mac 帧的格式P92 以太网上传送数据是以帧为单位传送，各帧之间必须有一定的间隙以太网不

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

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

2014年上半年课程考试大作业计算机网络5

江南大学现代远程教育2014年上半年课程考试大作业 考试科目:《计算机网络》 1、OSI/RM设置了哪些层次？每个层次的作用和功能是什么？（15分） 答：①物理层（Physical layer）：利用物理传输介质为数据链路层提供物理连接，以便透明地传输比特流。 ②数据链路层（Data link layer）：在物理层传输比特流的基础上，在通信的实体间建立数据链路连接，传输以帧为单位的数据，采用差错控制、流量控制方法，使有差错的物理线路变成无差错的数据链路。 ③网络层（Network layer）：通过路由算法，为分组通过通信子网选择最适当的路径，它要实现路由选择、拥塞控制与网络互连等功能。 ④传输层（Transport layer）：向用户提供可靠的端到端的服务、透明地传输报文，并向高层屏蔽下层数据通信的细节。 ⑤会话层（Session layer）：组织两个会话进程间的通信，并管理数据的交换。 ⑥表示层（Presentation layer）：用于处理在两个通信系统中交换信息的表示方式。它包括数据格式的变换、数据加密与解密、数据压缩与恢复等功能。 ⑦应用层（Application layer）：它确定进程之间通信的性质，以满足用户的需要。它不仅提供应用进程所需的数据交换和远程操作，而且还要为应用进程的用户代理，来完成一些为进行信息交换所必须的功能，它们包括：文件传送访问和管理FTAM、虚拟终端VT、事务处理TP、远程数据库访问RDA、制造业报文规范MMS 及目录服务等协议。 2、比较线路交换、报文交换和分组交换三种交换技术，分析报文交换技术的延时，为何要将报文交换改进为分组交换？（15分） 答：比较电路交换、报文交换和分组交换的优缺点 电路交换优点：通话中两用户始终占用端到端的通信资源。 缺点：线路传输效率很低用户占用的通信线路大部分时间是空闲的，资源未被使用而消费 分组交换优点：较高的交换速率数据传输效率高可靠性非常高效，灵活和迅速。 缺点：造成时延，开销 报文交换优点：用户可随时发送报文，可靠性，容易发现代码转换和速率匹配，同时发送多个目的地址，优先报文优先转换，通信线路利用率高。 缺点：时延较长。 简述 CSMA/CD 协议的工作原理以及以太网帧格式。 （1）载波监听任一站要发送信息时，首先要监测总线，用来判决介质上有否其他站的发送信号．如果介质呈忙，则继续检测，直到发现介质空闲。如果检测介质为空闲，则可以立即发送。由于通道存在传播时延，采用载波监听的方法仍避免不了两站点在传播时延期间发送的帧会产生冲突。（2）冲突检测每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生冲突。（3）多路访问检测到冲突并在发完阻塞信号后，发送站退回等待。为了降低再次冲突的概率，需要等待一个随机时间(冲突的各站可不相等)，然后再用CSMA算法重新发送。 可概括如下： 发前先听、边发边听、冲突停止、延迟重发。 以太网帧格式（MAC帧），由5个字段组成。前两个字段分别为6字节长的目的地址和源地址字段。第三个字段是2字节的类型字段，第四个字段是IP数据报，第五个字段是帧校验序列（FCS）。 3、若要将一个B类的网络地址172.17.0.0划分子网，其中包括3个能容纳16000台主机的子网，7个能容纳2000台主机的子网，8个能容纳254台主机的子网，请写出每个子网的子网掩码和主机IP地址的范围。（20分） (二的N次方)-2>14 n=4 借4位 1 .172.17.0.1-172.17.15.254

上海大学公共英语秋试卷A

上海大学2013 ～2014学年秋季学期研究生试题A卷 课程名称：写作1 课程编号：001704G2学分：0.5 (请在答题纸上答题，否则无效) Part One: Diction （20%）（10—20%可以来自于课本） Directions: Choose the right one from the following two choices marked A or B. 1.The argument can only be settled by someone who is __________. A. disinterested B. uninterested 2.This is an interesting book with vivid account of __________ events and people. A. historic B. historical 3.The information was __________ as a result of various experiments. A. obtained B. acquired 4.If no one takes the __________ and plan for the trip, we will never leave home. A. initial B. initiative 5.From her conversation, I __________ that she had a happy family. A. induce B. deduce 6.I don’t know the results of the tests yet. __________, why are you so interested in them? A. Somehow B. Anyhow 7. He gave his clearest _____ yet that he will keep racing. A. indication B. prediction 8．He hoped the firm would _____ him to the Paris branch. A. transmit B. transfer 9. Jim Lovell talked about the current situation at NASA during an _____ to mark the fortieth anniversary of Apollo Thirteen. A. event B. incident 10. A good scientist is highly __________ since he often has to look for relations in data which are often complex and incomplete. A. imaginative B. imaginary 11. I seem to have _____ myself in something I don’t understand. A. evolved B. involved 12. I'm very sorry to have _____ you with so many questions on such an occasion. A. interfered B. bothered 13. When you have filled in the questionnaire, copy it and send the _____ to your employer. A. original B. initial 14. People don’t like to ask questions for fear of app earing _____. A. illiterate B. ignorant 15. From Mexico, President Obama traveled Friday to the Caribbean nation of Trinidad and Tobago for the Fifth _____ of the Americas. A. Conference B. Summit 16. She was a woman of _____ talent and determination. A. single B. unique 17. FM radio stations _____ in a range of frequencies between eighty-eight and one hundred eight megahertz.

(完整版)上海大学计算机学院计算机组成原理实验报告p

上海大学 计算机学院 《计算机组成原理实验》报告十 实验名称：中断机制和应用（综合实验） 一、 实验目的 1. 学习实验箱感知中断的硬件结构和工作原理。 2. 学习使用中断系统。 3. 学习使用扩展外设。 二、实验原理 1. 程序中断：因“随机性”原因，使一个程序暂停执行，转而执行另一个程序，以处理随机事件，然后再返回原程序继续执行的过程成为“中断”。 中断发生的时间是随机的（不可预知，但发生后应该如何处理是安排好的），中断发生的“随机性”决定了“必须用硬件感知中断请求”、“不仅要保存断点，还必须保存现场”。 2. 实验箱的中断感知硬件：当执行取指微指令时，IREN ＝0，于是②号或门输出0，这时①号“或门”对IREQ 的Q 端开放，若有中断请求就会在这时被CPU 感知。所以无论中断请求在何时提出，都只能在取指阶段被感知！当 ①号“或门”输出0时中断被感知，同时这个低电平使IACK 的SD 有效，迫使其Q 端输出1，ACK 灯亮，并使②号“或门”对IREN 关闭并输出1；这个1又使①号“或门”对中断请求关闭并输出1，这个1又返回IACK 的SD 端，使IACK 保持Q ＝1的状态。所以系统进入中断服务子 程序后，ACK 灯保持亮，且不响应新的中断请求（仅一级中断）。 3. ICOE 向下经“与门”控制PC ＋1信号，ICOE 的另一个作用是通过③号“或门”控制EM 中指令的输出，保证在输出中断指令B8H 时，EM 不输出。 4. 5.试验箱外扩系统 6.74LS08结构俯视图 三、实验内容 1. 用74LS 08芯片搭建当电键K1和K2都为1时不产生中断请求信号的外部电路。 上海大学计算机学院 计算机组成原理实验报告 【最新资料，WORD 文档，可编辑修改】

计算机应用技术博士专业-上海大学

计算机应用技术专业卓越工程师培养计划 （博士） 上海大学 2011年4月

目录 1 培养目标 (2) 2 培养标准 (3) 3 实现矩阵 (5) 4 课程体系 (5) 5 企业培养方案 (6) 1

上海大学计算机应用技术专业（博士） 卓越工程师培养计划 计算机应用技术专业卓越工程师培养将隶属于上海大学计算机工程与科学学院，该学院集计算机体系结构、高性能计算、软件工程为特色，设有计算机科学与技术本科专业；计算机科学与技术一级学科硕士学位授予点(含计算机应用技术、计算机软件与理论和计算机系统结构三个二级学科硕士点)，计算机应用技术博士授予点。实现了学科领域内博士、硕士、本科各级各类人才培养的全覆盖。 1990年以来，学院计算机应用技术学科连续四次被上海市列为重点学科进行建设，计算机学科被学校列为“211工程”重点发展学科。本专业紧密联系计算机发展的最新热点以及国家及地方信息技术应用的发展方向，开展与国民经济发展密切相关的计算机科学及应用技术研究。本专业的主要研究方向包括新型计算机体系结构、高性能计算应用、云计算技术、海量存储技术、海量信息处理、多媒体体技术、计算机网络、智能信息处理、信息安全等。 学院研究力量强，学术梯队结构合理，在计算机系统集成、软件工程、信息安全、智能信息处理、高性能计算和容错计算以及网络与多媒体等领域的科学研究成果卓著。近年来，先后承担了多项国家技术攻关项目、国家自然科学基金、国防科工委及上海市重大科技项目等，多次获得部、市科技进步奖，经费充裕。目前每年除招收博士研究生、硕士研究生、本科生、专业硕士研究生外，在有关研究方向上联合培养了一批外国留学生，还与国内外多所大学签有学术交流、联合培养研究生的协议，每年有十多名在读研究生被推荐出国攻读学位。与国内外多家著名IT企业有良好的合作关系，并成立了联合实验室和培养基地。 1 培养目标 通过计算机应用技术专业博士“卓越工程师”计划的实施，为建设创新型国家，为国家和地方的经济建设和社会发展培养高层次的创新型人才；为国家或企业培养具有领导和组织企业研究院开展创新预研、领导或组织制定大规模或超大

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

期末考试试卷（A）卷 一、填空题（每小题2分，共20分） 1、字母表∑，用∑*表示∑上所有有穷长的串集合，∑*称为∑的①。 2、设z=abc，则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分（包括程序）的一组规则叫 ①。 4、设∑＝{a,b}，∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集"，f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规 则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表，引入一个显示嵌套层次关系表- ①表，该表总是 指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk，则称该通路为①。 二、单项选择（每小题2分，共14分） 1、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。其中3型文法也称 为（）。 A．上下无关文法 B.正规文法 C．上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是（）。 A． Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。