广工高频试卷1(含答案)

~ 学年第学期专业年级

高频电子线路　课程期末考试题A卷班级姓名学号标准答案

一、选择题（每小题2分、共30分）将一个正确选项前的字母填在括号内

1．在调谐放大器的LC回路两端并上一个电阻R，可以（C ）

A．提高回路的Q值 B．提高谐振频率 C．加宽通频带 D．减小通频带

2．在自激振荡电路中，下列哪种说法是正确的（C

）

A．LC振荡器、RC振荡器一定产生正弦波 B．石英晶体振荡器不能产生正弦波

C．电感三点式振荡器产生的正弦波失真较大 D．电容三点式振荡器的振荡频率做不高

3．如图为某收音机的变频级，以下正确叙述是（A ）

A．电感三点式本机振荡电路

B．双回路调谐放大器取出中频信号

C．对接收信号构成共基放大电路

D．以上说法都不对

4．试用自激振荡的相位条件判别下图能产生自激振荡的电路

（D）

A B C D

5．功率放大电路根据以下哪种说法可分为甲类、甲乙类、乙类、丙类等（D ）

A．电路特点 B．功率放大倍数 C．电流大小 D．功放管静态工作点选择情况

6．用万用表欧姆档测量小功率三极管的电极时，应该把欧姆档拨到（A）

A．R×100或R×1k档 B．R×1档 C．R×10档 D．R×10k档

ωC t,调制信号uΩ(t)= UΩcosΩt，则调频波的表达式为（A ）A．u FM(t)=U C cos（ωC t＋m f sinΩt）

B．u FM(t)=U C cos（ωC t＋m p cosΩt）

C．u FM(t)=U C（1＋m p cosΩt）cosωC t

D．u FM(t)=kUΩU C cosωC tcosΩt

8．MC1596集成模拟乘法器不可以用作（C ）A．振幅调制 B．调幅波的解调 C．频率调制 D．混频9．某超外差接收机的中频为465kHz，当接收931kHz的信号时，还收到1kHz的干扰信号，此干扰为（A ）

A．干扰哨声 B．中频干扰

C．镜像干扰 D．交调干扰

10．混频电路又称变频电路，在变频过程中以下正确叙述是（C）

A．信号的频谱结构发生变化 B．信号的调制类型发生变化

C．信号的载频发生变化

11．二极管峰值包络检波器，原电路正常工作。若加大调制频率Ω，会引起（A）

A．惰性失真 B．底部切割失真 C．惰性失真和底部切割失真

12．AGC电路的作用是（C）

A．维持工作频率稳定 B．消除频率误差

C．使输出信号幅度保持恒定或仅在很小的范围内变化

13．同步检波器要求接收端载波与发端载波（C ） A．频率相同、幅度相同 B．相位相同、幅度相同

C．频率相同、相位相同 D．频率相同、相位相同、幅度相同

14．属于频谱的线性搬移过程的有（A）A．振幅调制 B．频率调制 C．相位调制 D．角度解调15．双边带（DSB）信号的振幅正比于（C）

A．UΩ B．uΩ(t) C．|uΩ(t)|

二、填空题（每小题2分，共10分）

1．石英晶体振荡器是利用石英晶体的压电和反压电效应工作的，其频率稳定度很高，通常可分为串联型晶体振荡器和并联型晶体振荡器两种。

2．为了有效地实现基极调幅，调制器必须工作在欠压状态，为了有效地实现集电极调幅，调制器必须工作在过压状态。3．大信号包络检波器是利用二极管的单向导电性和RC网络的充放电特性工作的。

4．调频有两种方法，分别称为直接调频和间接调频。

5．谐振功率放大器通常工作在丙类，此类功率放大器的工作原理是：

当输入信号为余弦波时，其集电极电流为周期性余弦脉冲波，由于集电极负载的选频作用，输出的是与输入信号频率相同的余弦波。

三、简答题（每小题5分，共10分）

1．无线电通信为什么要进行调制？常用的模拟调制方式有哪些？

答： 1）信号不调制进行发射天线太长，无法架设。

2）信号不调制进行传播会相互干扰，无法接收。

常用的模拟调制方式有调幅、调频及调相

2．锁相环路与自动频率控制电路实现稳频功能时，哪种性能优越？为什么？

答：锁相环路稳频效果优越。

这是由于一般的AFC技术存在着固有频率误差问题（因

为AFC是利用误差来减小误差），往往达不到所要求的

频率精度，而采用锁相技术进行稳频时，可实现零偏差跟踪。

四、如图所示调谐放大器，问：

1．LC回路应调谐在什么频率上？

2．为什么直流电源要接在电感L的中心抽头上？

3．电容C1、C3的作用分别是什么？

4．接入电阻R4的目的是什么？

（8分）

解：1. LC回路应调谐在输入信号ui的频

率上

2．直流电源要接在电感L的中心抽头上是使本电路晶体管的输出端部分接入调谐回路，其目的是要达到预定的

选择性和通频带要求

3．电容C

1、C

是高频旁路电容，它们的作用是保证放大器

工作在放大区

4．接入电阻R

4的目的是降低Q值，加宽放大器的通频带

五、已知载波电压u C(t)=5cos2π×106t，调制信号电压

uΩ(t)=2cos2π×103t，令常数k a＝1。试：

1．写出调幅表达式；

2．求调幅系数及频带宽度；

3．画出调幅波的波形和频谱图。（12分）=k a UΩm/U cm=0.4

解：1. m

u AM(t)=U Cm（1＋m a cosΩt）cosωC t=5(1+0.4 cos2π×103t) cos2π×106t

2. m a=k a UΩm/U cm=0.4 BW=2F=2kHz

3. 图（略）

六、给定调频波的中心频率f c＝50MHz，最大频偏Δf m＝75kHz，求：

1．当调制信号频率F＝300Hz时，调频指数m f及调频波有效带宽BW

2．当调制信号频率F＝15kHz时，调频指数m f及调频波有效带宽BW （10分）

=Δf m/F=250rad BW=2(Δf m+F)=150.6kHz 解：1. 调频指数m

2. 调频指数m f=Δf m/F=5rad BW=2(Δf m+F)=180kHz

七、在大信号包络检波电路中，

已知：u AM（t）=10（1+0.6cos2π×103t）cos2π×106t (v), 图中

R L=4.7kΩ,C L=0.01μF,检波效率ηd=ηa=0.85求: 1.检波器输入电阻R i

2.检波后在负载电阻R L上得到的直流电压U D和低频电压振幅

值UΩm

3.当接上低频放大器后,若R L’=4kΩ,该电路会不会产生负峰切割失真?

4.按检波二极管的方向,若要实现反向AGC控制,受控管为NPN 管,则AGC

电压加到受控管的哪个电极? (20分)

解：1. R

i = R

/2=2.35kΩ

2. 直流电压U

=8.5V 低频电压振幅值

Ωm

=0.85×0.6×10＝5.1V

3. 会产生负峰切割失真

4. ＋AGC电压加到受控管的发射极

工程制图考试试卷及其答案

试题： 01．填空题： 0102A01.一个完整的尺寸包括、、和。 0102A02.可见轮廓线用线绘制；不可见轮廓线用线绘制。 0102A03.轴线(中心线)用线绘制；断裂边界线用线绘制。 0102A04.比例是指之比。 0102A05.机件的真实大小应以依据，与图形的大小及绘图的准确度无关。0102A06.绘制圆的对称中心线时，圆心应是相交。 0102A07.整圆或大于半圆的圆弧标注尺寸，并在数字前面加注符号。0102A08.圆弧半径尺寸应标注在投影上。 0102A09.等于半圆的圆弧标注尺寸，符号是。 0102A10.平面图形的尺寸有、、。 0102A11.假想轮廓线用线绘用。 0102A12.放大比例是指。 0102A13.缩小比例是指。 0102A14.原值比例是指。 0102A15.斜度是指。 0102A16.锥度是指。 0102A17.丁字尺工作面是用来画线。 0102A18.斜度符号是，锥度符号是。 0102A19.圆弧连接是把和另一线段(直线或圆弧) 。 0102A20.平面图形的线段分为、、。 0102A21.具有定形尺寸而无定位尺寸的线段叫。 0102A22.图样中书写的文字、数字、字母都必须做到、、、。 0102A23.汉字应采用，并写成。 0102A24.在同一图样中，同类相应线的宽度。 0102A25.尺寸线终端形式有和。 0102A26.尺寸界线表示尺寸的、位置。 0102A27.EQA的含义是。 0102A28.C2的含义是。 0102A29.尺寸线用绘制，不能用代替。 0102A30.标注尺寸数字时，垂直尺寸数字字头，水平尺寸数字字头。

广工_操作系统_课程设计_源代码

课程设计课程名称________操作系统___ ____ 题目名称_多用户多级目录文件系统的实现_ 学生学院________计算机学院____________ 专业班级______ _________ 学号________ ___________ 学生姓名_________ _____________ 指导教师__________林穗______________ 2011年1月18日

广东工业大学课程设计任务书题目名称多用户多级目录文件系统的实现学生学院计算机学院专业班级08软件工程一班姓名学号一、课程设计的内容本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。二、课程设计的要求与数据 1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。 2．文件物理结构可采用显式链接或其他方法。 3．磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，则可以将位示图合并到FAT中。4．文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式，但使用索引结点，则难度系数为1.2。 5．设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有login (用户登录)

（2）系统初始化（建文件卷、提供登录模块）（3）文件的创建：create （4）文件的打开：open （5）文件的读：read （6）文件的写：write （7）文件关闭：close （8）删除文件：delete （9）创建目录（建立子目录）：mkdir （10）改变当前目录：cd （11）列出文件目录：dir （12）退出：logout 6．系统必须可实际演示，选用程序设计语言：C＋＋、C等。三、课程设计应完成的工作 1．充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。 2. 独立独立完成系统的分析、设计、编码、测试工作。 3．完成设计报告的撰写。 4．以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行文件；提交“课程设计报告”的书面和电子两种版本。四、课程设计进程安排

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

学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( 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）语法分析的任务是什么？

广工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、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类；对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

广东工业大学数据库真题附答案 (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.关键属性

工程制图期末考试试卷及答案

X X X X X X X X X X X 2012－2013学年第(一)学期考试试卷课程代码：课程名称：考试时间：分钟阅卷教师签字：一、填空题（总分20分，每空1分） 1.圆规是用来画及的工具。 2.投影的分类分为投影和投影两大类。 3.三面正投影图的作图方法中三等关系是、和。 4.两点的相对位置是指空间两个点的、、的关系。 5.投影面垂直线的投影特性：垂直于某一投影面，与另外两投影面都的直线。 6.求平面立体截交线的方法有和两种。 7.局部投影图只是基本视图的一部分，其断裂边界应当用表示。 8.建筑形体的尺寸分为、、三类。 9.坐标系统有坐标系统和坐标系统两种形式。 10.建筑详图可分为、和构配件详图三类。二、作图题（总分80分） 1.已知空间点A 的坐标是（10,20,10），求作A 点的三面投影。（4分）。 2.已知点的两面投影，求作第三面投影。（8分） 3.已知直线的两面投影，求作第三面投影。（6分） 4.已知平面的两面投影，求作第三面投影。(8分) 5.已知四棱柱表面上M 点的正面投影，求其另外两个投影。（8分） 6.已知物体的三视图，画出它的正等轴测图。（8分） 7.已知凹槽的三视图，画出它的正等轴测图。（8分） 8.已知物体的三视图，画出它的正等轴测图。（10分） 9.已知物体的三视图，画出它的斜二轴测图。（10分） 10.已知物体的两视图，补画第三视图。（10分）工程制图（B ）卷参考答案一、填空题（总分20分，每空1分） 1.圆圆弧 2.中心平行 3.长对正高平齐宽相等 4.上下左右前后 5.平行 6.交点法交线法 7.波浪线 8.定形尺寸定位尺寸总体尺寸 9.测量建筑 10.节点详图房间详图二、作图题（共80分） 1.(4分） 2.（8分）班级学号姓名密封装订线密封装订线密封装订线

数据库实验报告大全广工蔡延光版

自动化学院自动化专业班学号姓名实验时间2011.3.14 教师评定实验题目数据定义实验报告一一、实验目的与要求目的：使用SQL语言实现数据库的创建、删除；基本表的创建、删除、更新工作；以及索引的创建、删除工作。要求：1、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、DROP 命令实现数据库的创建及删除工作。 2、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作，并实现基本表中各类完整性约束条件的限定。 3、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、ALTER及DROP命令进行基本表中索引的创建、更新、删除工作。 4、完成上述工作后，在SQL SERVER 2000企业管理器中，查看是否成功创建实验所要求数据库、基本表、各类完整性约束条件及索引等内容。二、实验方案所有实验内容必须在SQL Server 2000的查询分析器中完成，设置查询分析器的结果区为Standard Execute（标准执行）或Executed Grid(网格执行)方式．发布执行命令．并在结果区中查看查询结果，如果结果不正确则需要进行修改，直到正确为止。要求完成如下内容： 1．定义数据库定义一个借阅数据库，要求所定义的数据库大小为1M，且数据库名称为Labery_学号。 2．定义下列数据库基本表在所定义的借阅数据库Labery_学号中，按要求定义如下数据库表： 1）书（book）

列名别名类型及长度是否可为空书号bno char(8)否类别category varchar(10)否书名title varchar(40)否出版社press varchar(30)是年份book_year Int否作者author char(20)是价格price decimal(7,2)否总藏书量book_total Int否 2）借书证（card）列名别名类型及长度是否可为空卡号cno char(7)否姓名name char(8)否单位department varchar(40)是类别type char(1)否 3）借书记录（borrow）列名别名类型及长度是否可为空卡号cno char(7)否书号bno char(8)否借书日期borrow_date smalldatetime否还书日期return_date smalldatetime是 3．完整性约束条件：主要内容为： 1）确定各基本表的主码； 2）确定各基本表的外码； 3）要求在定义各基本表的同时，确定如下完整性约束条件 1、定义各基本表主码，并且要求主属性不能为空； 2、如果有外码，定义各基本表外码； 3、要求检查借书证中属性Type的值是否为('T','G','U','F'))； 4、借书记录borrow基本表中borrow_date默认日期为当前时间。4）确定各基本表哪些字段需要建立索引。

编译原理模拟试卷及答案

模拟试题二发表日期：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)

2015广工操作系统实验报告(文档最后含源码下载地址)

操作系统实验报告学生学院____ 计算机学院______ 专业班级13级计科9 学号学生姓名指导教师李敏 2015年12月29日

实验一进程调度实验一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求设计一个有N个进程共行的进程调度程序。要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。三、实验主要仪器设备和材料实验环境硬件环境：IBM-PC或兼容机软件环境：C++、C语言编程环境四、实验方法 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 3、多级反馈队列调度算法的基本思想是：

广东工业大学编译原理实验报告

实验报告课程名称____ 编译原理__________ 题目名称_ PL/0编译程序的修改扩充_ 学生学院______计算机学院__ 专业班级_______ ________ 学号学生姓名______ ________ 指导教师____ _________ __ 20 年月日

一、课内实验要求对PL/0作以下修改扩充：增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN 运算符*=，/=，++，--，&，||，！修改单词：不等号# 改为<> 增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。二、实验环境与工具计算机及操作系统：PC机，Windows2000，WindowsXP 程序设计语言：C 教学型编译程序：PL/0 设计方案概述：源、目标语言，实现工具(平台)，运行平台源语言：PASCAL 目标语言：假想栈式计算机的汇编语言，可称为类PCODE指令代码实现工具：Visual C++ 6.0 运行平台：Windows 7 三、设计方案 1.结构设计说明（1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

（2）PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。总流程图如下图所示： PL/0语法调用关系图

PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。（3）各功能模块描述

工程制图试卷

座位号绝密★启用前四川农业大学网络教育专科考试工程制图试卷（课程代码352284）注意：1、答题前，请在试卷上准确、清楚地填写各项目； 2、学号、考点名称、考室号、姓名、身份证号等，不写、乱写及模糊不清者，试卷作废； 3、开卷考试，若有雷同以零分计。（以下各题中未注明单位的各物理量均为标准国际单位制）一、填空题：(本大题3小题,共20分) 1、当线段平行于投影面时，得到的投影与线段实长相等，具有实行性。 2、正面投影在工程制图中则分别称为正立面图(或主视图) 、水平投影称为平面图（俯视图）、侧面投影称为左侧立面图(或左面图) 。 3、在钢筋混凝土结构图中的Φ8@200，其中Φ表示钢筋等级，@表示间距。二、简答题：(本大题4小题,共40分)

4、简述建筑立面图中线型的用法。答：在建筑立面图中，图线线型粗细的选配应能使立面图较清晰地表达房屋整体框架与细部轮廓等，产生突出整体、主次分明的立体效果。为此，房屋的整体外包轮廓用粗实线绘制；室外地坪用加粗线绘制；阳台、雨篷、门窗洞、台阶等用中实线绘制；其余用细实线绘制。 5、何谓半剖面图，它主要适用于哪些场合？答：用一个平行于基本投影面的剖切平面，将形体全部剖开后画出的图形称为全剖面图。显然，全剖面图适用于外形简单、内部结构复杂的形体。 6、建筑立面图尺寸标注包括哪些内容？答：立面图中应标注必要的高度方向尺寸和标高，如室内外地坪、迸出口地面、门窗洞的上下口、楼层面平台、阳台雨篷、檐口女儿墙等的高度，并整齐地标注在立面图的左、右侧。外墙面的各部分装饰材料、做法、色彩等用文字或列表说明。 7、根据所学的知识，试阐述读图和画图的相互关系。答：由多面正投影理论知道，几何元素的一个投影或两个投影有着形状的不确定性，因此画组合体的投影图时要画多面投影。那么读图时也就应该几个投影联系起来读，切忌只看一个投影就下结论。如下平面图完全相同，而正立面图不同的几种形体。

广工_操作系统_实验报告

操作系统实验报告学院_____计算机学院_______ 专业______软件工程________ 班级______ ________ 学号_____ _______ 姓名_______ _________ 指导教师（2010年10 月）

学号：姓名：协作者：________ 实验__一__题目__ 进程调度___第周星期___ 一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。 ·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。三、实验主要仪器设备和材料实验环境硬件环境：IBM-PC 或兼容机软件环境：C语言编程环境四、实验原理及设计方案 1、实验原理将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。 2、设计方案用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。 3、相关数据结构的说明 struct pcb // 定义进程控制块 PCB {

2015广工操作系统课程设计报告(文档最后含源码下载地址)剖析

学生学院____ 计算机学院______ 专业班级 13级计科9 学号学生姓名指导教师李敏 2015 年12 月29 日

一、课程设计介绍设计模拟一个实现多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。在本次课程设计中假定系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度则采用先来先服务和最短进程优先算法。二、课程设计环境 1.计算机及操作系统：PC机，WindowsXP系统 2.程序设计使用工具：Microsoft VisualC++ 6.0 3.程序设计语言：C语言三、课程设计思想假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要 JOB1 10：00 25分钟15K 2台 JOB2 10：20 30分钟60K 1台 JOB3 10：30 10分钟50K 3台 JOB4 10：35 20分钟10K 2台 JOB5 10：40 15分钟30K 2台本次课程设计采用的是两个作业调度算法：先来先服务算法和短作业优先算法，两个进程调度算法：先来先服务算法，短进程优先算法。系统根据所选算法组合对输入系统的作业进行两级调度(作业调度，进程调度)。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。作业的数据初始化输入通过读取文件这种方式进行导入。系统运行是通过设置指针来循环运作。

广工哲学原理课后答案

2012 操作系统复习提纲本来想搞好在共享的！没时间了！大家凑合着用吧！立业教材名称：《操作系统之哲学原理》 Please remember the title of the book during your preparation for the exam. 核心考点： 1.微内核操作系统 2.进程管理 3.线程模型，两种线程模型，与线程管理模型实现相关的各种概念 4.多道编程的好处，程序道数和吞吐量的关系，响应时间计算（不同的调度策略） 5.信号量、管程的非编程题 6.页式管理 7.同步/互斥喂金鱼问题 8.死锁算法，银行家算法，哲学家就餐问题 9.锁的实现 10.页面替换算法 11.段页式管理 12.磁盘参数计算 13.FAT文件系统 14.索引文件系统

15.文件系统相关的概念：文件夹、内存映射文件、访问效率、保证文件系统一致性的手段 Chapter 1：练习2，7 -2问题：你对操作系统和用户程序之间有什么看法？诠释你的想法。答：在操作系统的上面是虚拟界面，其下面是物理机器。而物理机器下面是硬件，虚拟界面上面就是用户程序。显然，操作系统为用户程序提供了很好的虚拟界面，而应用程序很好滴在正界面上运行。1）本质上而言，OS也是个程序，用户程序也是个程序，两者扮演者调用与被调用的关系。这样理解，操作系统通过虚拟界面为用户程序提供各种服务，用户程序在运行过程中不断地使用OS提供个各种服务来完成自己的任务。这样而言，是用户程序调用OS提供的各种服务。 2）而另一种角度看，OS是主程序，用户程序是子程序。启动OS后，OS将控制交给了用户程序，用户程序执行完后将控制交回给OS，这样而言，是操作系统调用主程序用户程序执行完后在返回操作系统。 3）对于两种截然相反的观点，没有对错，只有好坏，这也是人造科学的主要特点。对次，我认为，OS和用户程序的关系不单是一种简单的调用与被调用的关系，还是一种相互协调的调用。形成一种非常复杂的动态关系。 -2问题：有人认为设备管理（设备驱动程序）应该由第三方提供，而不是OS的一部分。对此，你有什么看法？如何判断一个软件是不是属于操作系统？答：1）一般操作系统只是为I/O管理提供接，那样子可以实现其屏蔽设备差异性和提供并发访问。本质上，设备驱动程序是常驻内存低级硬件程序共享库。从理论上讲，所有的硬件设备都需要安装相应的驱动程序才能正常工作。但像CPU、内存、主板、软驱、键盘、显示器等设备却并不需要安装驱动程序也可以正常工作，而显卡、声卡、网卡等却一定要安装驱动程序，否则便无法正常工作。这是为什么呢？这主要是由于这些硬件对于一台个人电脑来说是必需的，所以早期的设计人员将这些硬件列为BIOS能直接支持的硬件。换句话说，上述硬件安装后就可以被BIOS和操作系统直接支持，不再需要安装驱动程序。从这个角度来说，BIOS也是一种驱动程序。所以设备驱动有多种，如官方版、第三方版、微软认证版、发烧友修改版等 2）要界定一个软件是不是操作系统的那得先清楚OS是什么。OS扮演的是一个管理者和魔术师的角色，所以他能够全局地掌握计算机局势，管理计算机的资源，为用户程序提供服务，并且将复杂的事情简单化。对此，OS 大概划分了几大领域：CPU管理、内存管理、外存管理、I/O管理。但是不是说每一个都是很清晰地划定界限的。