计算机操作系统试卷(广东工业大学4)
广东工业大学
《操作系统》试卷4
院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________
一、选择题（每小题 1.5分，共 30分）
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. MS—DOS的存贮管理采用了( )
A. 段式存贮管理
B. 段页式存贮管理
C. 单用户连续存贮管理
D. 固定式分区存贮管理
7. 用户程序在目态下使用特权指令将引起的中断是属于 ( )
A. 硬件故障中断
B. 程序中断
C. 外部中断
D. 访管中断
8. MS—DOS中用于软盘整盘复制的命令是( )
A. COMP
B. DISKCOPY
C. SYS
D. BACKUP
9. 位示图方法可用于 ( )
A. 盘空间的管理
B. 盘的驱动调度
C. 文件目录的查找
D. 页式虚拟存贮管理中的页面调度
10. 下列算法中用于磁盘移臂调度的是 ( )
A. 时间片轮转法
B. LRU算法
C. 最短寻找时间优先算法
D. 优先级高者优先算法
11. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列
A、地址递增
B、地址递减
C、长度递增
D、长度递减
12. 进程从运行状态到等待状态可能是由于（）
A. 进程调度程序的调度
B. 现运行进程时间片用完
C. 现运行进程执行了 P操作
D. 现运行进程执行了 V操作
13. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源
A、0个
B、1个
C、2个
D、3个
14. 时钟中断是属于（）
A、硬件故障中断
B、程序中断
C、输入输出中断
D、外部中断
15. 位示图法可用于（）
A. 文件目录的查找
B. 分页式存储管理中主存空闲块的分配和回收
C. 可变式存储管理中空闲区的分配和回收
D. 页式虚拟存储管理中的页面置换
16. 在页式存储管理方案中，采用（）实现地址变换
A、页表
B、段表
C、段表和页表
D、空闲区表
17. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）
A. 无上邻空闲区也无下邻空闲区
B. 有上邻空闲区但无下邻空闲区
C. 有下邻空闲区但无上邻空闲区
D. 有上邻空闲区也有下邻空闲区
18. 资源的静态分配算法在解决死锁问题中是用于（）
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
19. 任何两个并发进程之间（）
A、一定相互独立
B、一定存在交往
C、可能存在交往
D、都有共享变量
20 以下程序中（）不是 SPOOLING程序的组成部分
A、预输入程序
B、通道程序
C、井管理程序
D、缓输出程序
二、判断题（每小题 1分，共10 分）
1. 通常，为提高效率，赋予需大量计算的作业较高优先级，赋予需大量输入输出的作业较低优先级。（）
2. 在操作系统中，不确定性主要是指程序的执行结果不确定。（）
3. 在 UNIX系统V中，一个新建的子进程从其父进程那里继承了存储资源。（）
4. 在可变分区存储管理中，分区的保护只需一个上界寄存器即可。（）
5. 逻辑设备表（ LUT）的主要功能是实现独占设备的共享。（）
6. 请求分页式存储管理的系统中，不需要地址变换机构。（）
7. 在 UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过2次间接寻址。（）
8. 设备驱动程序是一种低级的系统例程。（）
9. UNIX系统V中，改变文件存取方式的命令是CD。（）
10. 一作业 8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。( )
三、简答题（每小题 4分，共20分）
1. 简述单道及多道程序设计的异同
2. 举例说明进程之间的同步与互斥的关系
3. 简述虚拟存储器的概念，在有虚拟存储器的系统中，描述地址访问的步骤
4. 举例说明两个进程之间的死锁
5. 简述设备管理的主要功能
四、简述 LRU，NRU和LFU三种页面置换算法的思想，并各给出一种可能的实现方案（10分）。
六、假定有一个信箱可存放 N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作（10分）
七、某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态图如下（ 10分）：
1. 该磁盘中目前还有多少个空闲盘块？
2. 请简述磁盘块的分配过程。
3. 在为某文件分配 3 个盘块后，系统要删除另一文件，并回收他所占的 5 个盘块，它们的盘块号依次是 700 、 711 、 703 、 788 、 701 ，请画出回收后的盘块链接情况。
八、在测量控制系统中，数据采样任务和数据计算任务是互相制约的。设某系统只有一个缓冲单元存储采样数据，并利用信号量Ｓ的Ｐ、Ｖ操作实现这种制约，下面是完成这个任务的框图，其中Ｓ 1 是空缓存单元的个数，Ｓ 2 是已用缓存单元的个数。并且利用Ｓ 3 防止两个任务同时访问缓冲区，Ｓ 1 的初值为Ｎ（Ｎ＞０），Ｓ 2 的初值为０，Ｓ 3 的初值为１。试在下列框图中填上适当的Ｐ、Ｖ操作，以实现算法的要求（10分）。
数据采样任务算法：
计算机网络期末试卷(已看)
学 院 ： 专 业 ： 学 号 ： 姓 名 ： …
虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 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）
广东工业大学计算机网络知识点归纳
第一章 1、因特网的组成：(诞生时间1983年) 边缘部分：所有连接在因特网的主机。（用户直接使用，用来进行通信，和资源共享） 核心部分：大量网络和连接这些网络的路由器组成。（为边缘部分提供服务）2.、网络边缘的端系统中运行的程序之间的通信方式有：客户服务器方式（C/S 方式）和对等方式（P2P方式） 客户服务器方式所描述的是进程之间服务和被服务的关系，使两个应用进程能够通信。 最主要的特征是，客户是服务请求方，服务器是服务提供方。 对等连接指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只要两个主机都运行了P2P软件，他们就可以进行平等的，对等的连接通信。 3、因特网的核心部分 路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分的最重要的功能。 电路交换的主要特点：3个步骤，建立连接—通话—释放连接，最重要的特点：在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。 分组交换的特点：分组交换采用存储转发技术。每一个数据段前面加一个首部就构成分组，分组的首部包含了目的地址和源地址等重要控制信息；数据传输效率高。路由器用来转发分组，进行分组交换的。 4、分组交换的优点：高效，灵活，迅速，可靠。缺点：带来时延，无法保证通 信时端到端的带宽。 5、电路交换：整个报文的比特流连续的从源点知道终点，好像在一个管道中传送。 报文交换：整个报文传送到相邻结点，全部存储下俩后查找转发表，发到下一个结点。 分组交换：单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。 6、几种不同类别的网络 广域网WAN, 城域网MAN, 局域网LAN, 个人区域网PAN, 7、计算机网络的性能指标 速率：比特（bit）是计算机中的数据量单位。带宽：表示网络通信线路所能传送数据的能力，比特每秒。吞吐量，时延，时延带宽积 8、得到最广泛应用的不是法律上的国际标准OSI，而是非国际标准TCP/IP，他 是事实上的国际标准。 9、具有五层协议的体系结构 应用层：直接为用户的应用进程提供服务。 运输层：负责向两个主机中进程之间的通信提供服务，有复用和分用的功能。 主要使用以下两种协议：传输控制协议TCP——面向连接的, 用户数 据报协议UDP——无连接的。 网络层：负责为分组交换网上的不同主机提供通信服务 数据链路层：在两个相邻的结点之间传输数据时，数据链路层将网络层交下来
广东工业大学 操作系统 真题 附答案
学院： 专业： 学号： 姓名： 装 订 线 广东工业大学考试试卷 ( 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网络模型将数据链路的目标定义为，通过制定一些数据链路层协议来建立、维护和释放网络实体间的数据链路，从而在不可靠的物理链路上实现可靠的数 据传输。因此，数据链路层实现的主要功能包括为网络层提供服务、链路管
广工研究生计算机网络复习知识点
第一章：网络体系结构 (基本概念要清晰)，新技术 未来网络发展的趋势，目前新的发展（如移动互联网、物联网、CDN、SDN等）跟网络体系结构结合起来进行讨论。 1、网络体系结构基本概念 网络体系结构是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。它是计算机之间相互通信的层次，以及各层中的协议和层次之间接口的集合。目前广泛采用的是国际标准化组织（ISO）在1979年提出的开放系统互连（OSI-Open System Interconnection)的参考模型。 OSI参考模型本身并不是一个网络体系结构，因为它并没有定义每一层的服务和所用的协议。它只是指明了每一层应该做些什么事。 OSI参考模型 物理层：关注在一条通信信道上传输原始比特。主要设备有中继器、集线器、适配器。 数据链路层：主要任务是将一个原始的传输设施变成一条没有漏检传输有误的线路。 网络层：主要功能是控制子网的运行。 传输层：基本功能是接收上一层的数据，在必要的时候把这些数据分割成较小的单元，然后把这些数据单元传递给网络层，并且确保这些数据单元正确地到达另一端。 会话层：允许不同机器上的用户建立会话，并提供多种服务，包括对话控制，令牌管理以及同步功能。 表示层：关注的是所传递信息的语法和语义。 应用层：包含了用户通常需要的各种各样的协议。 TCP/IP参考模型 互联网层：主要任务是允许主机数据将数据注入到任何网络，并且让这些数据独立地到达到接收方。 传输层：允许源主句和目标主机上的对等实体进行对话，犹如OSI的传输层一样。 应用层：包含了所有高层协议。 2、4G移动系统网络 移动系统网络结构可分为三层：物理网络层、中间环境层、应用网络层。物理网络层提供接入和路由选择功能，它们由无线和核心网的结合格式完成。中间环境层的功能有QoS 映射、地址变换和完全性管理等。物理网络层与中间环境层及其应用环境之间的接口是开放的，它使发展和提供新的应用及服务变得更为容易，提供无缝高数据率的无线服务，并运行于多个频带. 3、物联网 物联网就是物物相连的互联网。它是通过各种信息传感设备，实时采集任何需要监控、连接、互动的物体或过程等各种需要的信息，与互联网结合形成的一个巨大网络。其具有：智能、先进、互联的三个重要特征。构成物联网产业五个层级的支撑层、感知层、传输层、
广工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、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类； 对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。
计算机网络试卷及答案
题干 层负责将比特流或子符流转换成帧格式。 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.360docs.net/doc/eb10730323.html, 传输一串信息，那么真正在物理媒体上传输的信息是—D_ 。 选择一项： 皿 a. https://www.360docs.net/doc/eb10730323.html, 上的网页 b. https://www.360docs.net/doc/eb10730323.html,.c n 上的字符 c. https://www.360docs.net/doc/eb10730323.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
广工计算机网络课程设计
课程设计 课程名称计算机网络 题目名称使用ARP获取局域网内部活动主机的物理地址 学生学院计算机学院 专业班级 学号 学生姓名 指导教师 2013年1月 6 日
计算机网络课程设计任务书
使用ARP协议获取局域网内部活动主机的物理地址一．实验需求分析 1.1实验要求 定义和封装ARP数据包，将主机对应的网卡设置成混杂模式，截取局域网的数据包，并设置过滤后获取ARP包，分析ARP包，获得活动主机的物理地址。 1.2实验内容与步骤 （1）.熟悉ARP协议的工作原理； （2）.熟悉ARP协议相关数据帧结构； （3）.构造ARP请求数据帧； （4）.使用Winpcap相关函数（ARP包的发送函数）实现数据帧的发送； （5）.接收及解析目的主机的响应数据帧； （6.）获得IP地址与MAC地址的对应关系并显示； 1.3编程环境 Win7,visual studio 2010,wincap 二．项目设计 2.1概要设计 1.课程设计中基本理论简介 （1）在网际协议中定义的是因特网的IP地址,但在实际进行通信时,物理层不能识别IP地址只能识别物理地址。因此，需在IP地址与物理地址之间建立映射关系，地址之间的这种映射称为地址解析。 （2）以太网网络中的物理地址即网卡的序列号。IEEE规定网卡序列号为6个字节（48位），前三个字节为厂商代号，由于厂商向IEEE注册登记申请，后3个字节为网卡的流水号。 （3）地址解析包括从IP地址到物理地址的映射和从物理地址到IP地址的映射。 TCP/IP协议组提供了两个映射协议：地址解析协议ARP和逆向地址解析协议RARP。 ARP用于从IP地址到物理地址的映射，RARP用于从物理地址到IP地址的映射。 （4）地址解析协议的ARP的工作原理：假定在一个物理网络上，A（源主机）要与D（目的主机）进行通信，但是不知道D的物理地址。A利用ARP协议工作的过程如下： 广播一个ARP请求报文，请求IP地址为IPD的主机回答其物理地址。网上所有主机都能收到该ARP请求，并将本机IP地址与请求的IP地址比较，D主机识别出自己的地址IPD，并作出回应，通报自己的物理地址。A收到这个ARP回应包后，就可以与D进行通信。 为了提高效率，ARP协议使用了高速缓存技术。在每台使用ARP的主机中，都保留了一个专用的内存区，一收到ARP应答，主机就将获得的IP地址和物理地址存
广东工业大学 数据库 真题 附答案 (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.关键属性
《计算机网络》期末考试试卷
河北科技大学河北科技大学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)。
广工计算机网络实验报告
计算机网络实验报告 学院 专业 年级班别 学号 学生姓名 指导教师 成绩
实验题目一. Windows下常用的网络命令 一、实验目的 学习在Windows系统中进行网络配置、用ping ipconfig/winipcfg命令工具来进行网络测试、使用tracert路由跟踪命令、使用netstat、arp、nslookup命令查看网络状态。 本实验在于使学生更好地理解计算机网络设置的基本操作，掌握计算机网络配置的基本监测技术。 二、实验内容和要求 1、使用Ping工具测试本机TCP/IP协议的工作情况，记录下相关信息。 2、使用IPconfig工具测试本机TCP/IP网络配置，记录下相关信息。 3、使用netsh工具测试本机TCP/IP网络配置，记录下相关信息。 4、使用Tracert工具测试本机到https://www.360docs.net/doc/eb10730323.html, 所经过的路由数，记录下相 关信息。 5、使用Netstat工具，记录下相关信息。 6、使用Arp工具，记录下相关信息。 7、使用Nslookup工具，记录下相关信息。 三、实验结果 1、ipconfig/all命令的使用 注释：Config命令是我们经常使用的命令，它可以查看网络连接的情况，比如本机的ip 地址，子网掩码，dns配置，dhcp配置等等/all参数就是显示所有配置的参数。 在“开始”——“运行”弹出的对话框重输入“cmd”回车，弹出 窗口，然后输入”ipconfig/all”回车，如图
上图显示相应的地址例如IP地址子网掩码等等。如图： 显示这些表明不能上网。数据报：发送=4 接受=4 丢失=0 2、ping的使用 常用参数选项 ping IP -t--连续对IP地址执行Ping命令，直到被用户以Ctrl+C中断。
编译原理模拟试卷及答案
模拟试题二 发表日期：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)
计算机网络最新期末考试试卷和答案
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.采用存储转发技术的数据交换技术有电路交换、报文交换和分组交
广工计算机网络课设基于UDP的ping.doc
《计算机网络》课程设计 学院 ____计算机学院 _______ 专业 ______软件工程 _______ 年级班别 ______12 级 4 班 _______ 学号91 学生姓名指导教师______ ____ 林炳城 梁路 _ __ ___ ________ 成绩
目录
设计题目 已知技术参数和设计要 求 设计内容与 步骤 设计工作计划与进度安 排 计算机网络课程设计任务书 编程实现基于UDP 的 PING (Java) 1.编程实现 PING 的服务器端和客户端，实现操作系统提供的 ping 命令的类似功能。 2.服务器端PingServer 功能： 可以显示用户通过客户端发送来的消息内容(包含头部和payload)； 能够模拟分组的丢失；能够模拟分组传输延迟； 将用户发送来的请求request 在延迟一段随机选择的时间(小于 1s)后返回给客户端，作为收到请求的响应reply； 通过如下命令行启动服务器：java PingServer port 。 port 为 PingServer 的工作端口号 3.客户端 PingClient功能： 启动后发送10 个 request。发送一个request 后，最多等待 1 秒以便接收PingServer 返回的 reply 消息。如果在该时间内没有收到服务器的reply ，则认为该请求或对该请求的 reply 已经丢失；在收到 reply 后立即发送下一 个 request。 请求消息的payload 中至少包含关键字PingUDP 、序号、时间戳等内容。 如： PingUDP SequenceNumber TimeStamp CRLF 其中： CRLF 表示回车换行符(0X0D0A) ； TimeStamp 为发送该消息的机器时间。 为每个请求计算折返时间(RTT) ，统计10 个请求的平均RTT 、最大 /小RTT 。 通过如下命令行启动：java PingClient host port 。 host 为 PingServer 所在的主机地址；port 为 PingServer 的工作端口号 1.学习 ICMP ，了解 ping 命令的工作机理； 2.学习 Java UDP Socket 通信机制； 3.了解 Java 多线程程序设计； 4.服务器 PingServer 程序设计； 5.客户端 PingClient 程序设计。 6.调试与演示 命令工作机制学习 2 小时 UDP Socket 通信机制 2 小时 多线程程序设计 4 小时 程序设计 6 小时 程序设计12 小时 6.调试与演示 4 小时6.课程设计说明书10 小时