2007解放军理工大学指挥自动化学院考研复试——专业综合(工学类)_百度...

本文由胥秀峰贡献
pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。
机密★启用前 中国人民解放军理工大学 2007 年硕士研究生入学考试复试试卷
考试科目代码：
考试科目名称：专业综合（工学类）
说明： 所有答案必须按序号书写在考场提供的答题纸上， 可不抄写原题， 否则一律无效。
编译原理部分（共 15 分）
判断题（ 正确的打√ 错误的打× 一、判断题（每题 1 分，正确的打√，错误的打×） （1）高级语言程序到低级语言程序的转换是基于语义的等价变换。 （ ） （2）二义性文法一定不是上下文无关文法。 （ ） （3）DFA 与 NFA 等价。 （ ） （4）C 语言中，由于允许用户自由申请和释放内存空间，所以必须采用栈式存储分配技术。 （ ） （5）所有 LR 分析器的总控程序都是一样的，只是分析表各有不同。 （ ） （6 二、 分）设有如下文法： （ G[S]：S → AA A → Aa | b （1）给出该文法所定义的语言 L(G)（用集合表示） 。 （2）把文法 G 改写成正规文法。 （4 分）试构造一右线性文法，使得它与如下的文法等价，并根据所得的右线性文法构造 三、 （ 出相应的 FA。 G[S]：S → AB A → UT U → a | aU T → b | Bt B → c | cB
第 1 页 （共 4 页）
计算机操作系统部分（共 45 分）
一．简答题（共 15 分） 简答题（ 1．What is the key difference between a trap and an interrupt?（2 分） 2. 什么是实时系统？有哪些类型？各有什么特点？（3 分） 3．试说明引入线程技术的好处。 分） （2 4. 处理死锁通常有哪些策略？（3 分） 5．什么是设备独立性？它有什么好处？（3 分） 6. 常用的文件物理组织形式有哪些？（2 分） 二．应用题（共 20 分，每题 4 分） 应用题（ 1. 试证明：作业在同时到达的情况下，短作业优先算法是最优的，并举反例说明作业在不同 时到达的情况下该算法不是最优的。 2. 设系统中有 n 个进程，m 个同类资源，假设每个进程至少需要一个资源，且最多需要 r 个 资源，在什么条件下可以保证系统不会产生死锁？试证明你的结论。 3. 设检索联想存储器（快表）的时间为 20ns，访问内存的时间为 100ns，假定快表的命中率 为 80%，则分别求出不使用快表和使用快表两种情况下，存取一次数据所需的时间。 4. In which of the four I/O software layers is each of the following done. (a) Computing the track, sector and head for a disk read. (b) Writing commands to the device registers. (c) Checking to see if the user is permitted to use the device. (d) Converting binary integers to ASCII for printing. 5. 什么是文件系统？简述它的层次模型。 三．算法题（10 分

） 算法题 游客到一个景点去参观，先要在入口处买票并领取一个号码，入口处只能够容纳一个游客 买票。游客买好票并领到号码后，通过计算号码的总和来决定他能否进入参观，即：如果游客 的号码与景点里面参观的所有游客的号码之和不大于常数 K，则允许该游客进入参观，若大于 K 则游客需在入口处等待， 直至满足上述条件可以进去参观为止。 游客参观完后从出口处离开， 出口处可允许多个游客同时离开。请用信号量的 P、V 操作为游客写并发算法。
计算机网络部分（共 45 分）
一．简答题（30 分，每题 3 分） 简答题（ 1. 某个公司有一台连接在因特网（或称为国际互联网）上的计算机，上面既运行 WWW 服务 器软件也运行 Email 服务器软件。因特网上的用户如果要访问该公司的 WWW 网页，他只 需要在浏览器的地址栏中填入该计算机的主机名或者 IP 地址， 请问浏览器如何保证其网页 请求发送给 WWW 服务器而不是 Email 服务器处理？ 2. 在连续 ARQ 协议（或称为连续重传协议、GBN 协议）和选择重传协议中，假设 n 是一个
第 2 页 （共 4 页）
3.
4.
5.
6.
7. 8. 9. 10.
合法的分组序号，请问 ACK（n）的含义有什么不同？ TCP 协议的发送端在出现超时事件的时候会把自己的拥塞窗口变为一个报文段，开始慢启 动过程；在出现三个重复的 ACK 的情况下，TCP 发送端则把自己的拥塞窗口减半，开始 快速恢复过程。也就是说，超时事件引起的拥塞控制动作更加严厉。请说明对待超时事件 为什么要比对待重复 ACK 事件采取更严厉的控制动作。 TCP 采用了一个自适应调整算法试图比较精确地估计往返时延 （RTT） 然后再根据往返时 ， 延的估计结果来设置超时定时器。另外我们注意到：在可靠传送协议的设计中无论超时定 时器设置多长协议都可以正确执行。既然如此，为什么要根据 RTT 的估算值来确定超时定 时器的设置？ 在 Windows 操作系统上配置因特网连接的时候，如果选择手动配置，那么就不仅要手动配 置一个 IP 地址，还要同时提供一个“默认网关”IP 地址项。为什么在手动配置的情况下 既要配置一个有效的 IP 地址，还要配置默认网关？ 路由器要完成分组转发（forwarding）和路由选择（routing）两项功能，其中分组转发功能 是不依赖于其他路由器独立完成的。有人认为路由选择功能也是独立完成的，因为每个分 组进入该路由器的时候，路由器通过查询自己的路由表（或称转发表）就可以决定把分组 往哪个端口送，不用其他路由器的参与。为什么“路由器独立完成路由功能”这种看法是 片面的？ Discuss how a hierarchical organ

ization of the Internet has made is possible to scale to millions of users. 结合分组交换网络的存储转发（store and forward）特性，说明路由器中为什么要设置容纳 一定分组数目的缓存区。 在发送产生冲突之后，执行 CSMA/CD 协议的各个站点采用随机退避机制决定自己下一次 的发送时间。说明随机退避机制的设计目的。 Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific destination MAC address?
综合题（ 二. 综合题（15 分） 说明用户访问网页的过程中所可能涉及到的下列各个协议的作用：HTTP、TCP、DNS、IP、 ARP。描述一次网页访问中上述各个协议的参与流程。
计算机原理部分（共 30 分）
填空题（ 一、 填空题（每空 2 分，共 10 分） 1、 为使虚拟存储器或 Cache 有效地发挥其预期作用，所运行的程序应具有的特性是 。 2、 软件和硬件在上可以是等级的，在上是不等级的。 3、 以下四种寻址方式中方式用来支持浮动程序设计。 A、相对寻址 B、变址寻址 C、寄存器间接寻址 D、基址寻址 4、影响并行加法器速度的关键因素是。
第 3 页 （共 4 页）
计算题（ 二、 计算题（6 分） 3， （含数符） ， 某浮点数字长 16 位， 阶码用 4 位二进制移码， 其偏移值为 2 尾数用 12 位原码 写出上述格式定义的规格化浮点数所能表示的最大与最小正数和绝对值最大与最小的负数的 值。 三、 （ 8 分） 某机采用微程序控制方式，微指令字长 24 位，采用水平型编码控制的微指令格式，断定 方式。共有微命令 30 个，构成 4 个互斥类，各包含 5 个、8 个、14 个和 3 个微命令，外 部条件共 3 个。 （1） 控制存储器的容量应为多少？ （2） 设计出微指令的具体格式。 四、问答题（每题 3 分） 问答题（ 1、在输入输出系统中，DMA 方式是否可以替代中断方式？为什么？ 2、在向量方式的中断系统中，为什么外设将中断向量放在数据总线上，而不放在地址总 线上？
计算机接口部分（共 15 分）
一、填空题（3 分） 填空题（ 1、8086CPU 可访问两个独立的地址空间，一个为 I/O 地址空间，其大小为 CPU 一个为 ，其大小为 。 2、一片 8K*8 的静态存储器芯片有 根地址线， 数据线。 字节；另
二、回答问题（3 分） 回答问题（ 1、全双工和半双工通信的区别是什么？在二线制电路上能否进行全双工通信？为什么？ 三、说明问题（9 分） 说明问题（ 1、在异步传输时， 如果发送方的波特率是 600，接收方的波特率是 1200，能否进行正常通信？ 为什么？（3 分） 2、设8253计数器的时钟输入频率为1.91MHz，为产生25KHz的方波输出信号，应向计数器装入 的计数

初值为多少？（3分） 3、画出两台 PC 机串口之间的连接示意图。 分） （3
第 4 页 （共 4 页）

1