当前位置:文档之家› 第三章习题解答

第三章习题解答

第三章习题解答
第三章习题解答

第四次作业:

P74 2. 什么叫超前搜索?扫描缓冲区的作用是什么?

词法分析程序在识别单词的时候,为进一步判明情况,确定下一步要做什么,一般采用超前读字符的方法,称超前搜索,扫描缓冲区的作用是为了识别单词符号。

P74 4. 画出下列文法的状态图:

Z::=Be

B::=Af

A::=e|Ae 并使用该状态图检查下列句子是否该文法的合法句子:f, eeff, eefe。

由状态图可知只有eefe是该文法的合法句子。

P74 5. 设右线性文法G=({S, A, B}, {a, b}, S, P),其中P组成如下:

S::=bA A::=bB A::=aA A::=b B::=a

画出该文法的状态转换图。

第五次作业:

P74 6. 构造下述文法G[Z]的自动机,该自动机是确定的吗?它相应的语言是什么?

Z::=A0 A::=A0|Z1|0

解1:将左线性文法转换为右线性文法,由于在规则中出现了识别符号出现在规则右部的情形,因此不能直接使用书上的左右线性文法对应规则,可以引入非终结符号B,将左线性文法变为Z::=A0 A::=A0|B1|0 B::=A0,具体为:

A := Z1 A := B1

A := A01

Z := A0 B := A0

将所得的新左线性文法转换成右线性文法: 此时利用书上规则,其对应的右线性文法为:A ::=0A|0B|0 Z ::=0A B ::=1A

解2:先画出该文法状态转换图:

NFA=({S ,A ,Z},{0,1},M ,{S},{Z})

其中M : M (S ,0)={A} M (S ,1)=? M (A ,0)={A ,Z} M (A ,1)=? M (Z ,0)=? M (Z ,1)={A}

显然该文法的自动机是非确定的;它相应的语言为:{0,1}上所有满足以00开头以0结尾且每个1必有0直接跟在其后的字符串的集合;也可以通过求解正规表达式得到A=0(0|01)*,Z=0(0|01)*0

)

P74 7. 构造一个DFA ,它接受{0,1}上所有满足下述条件的字符串,其条件是:字符串中每个1都有0直接跟在右边,然后,再构造该语言的正规文法。【其它解法可参考P41-26题】

解(一):其状态转换图为 (状态S 表示空串开始,状态A 表明串的末尾是1,状态Z 表示串的末尾是0)

DFA=({S ,A ,Z},{0,1},M ,S ,{Z})

其中M : M (S ,0)=Z M (S ,1)= A M (A ,0)=Z M (Z ,0)=Z M (Z ,1)=A

该语言的正规文法G[Z]为:

右线性文法://S::=0|1A|0Z 左线性文法:

A::=0|0Z A::=1|Z1

Z::=0|1A|0Z Z::=0|A0|Z0

若终止状态只引入不引出则适合构造右线性文法,若开始状态只引出不引入则适合构造左线性文法,若终态和初态均既有引入又有引出,则构造文法要注意。

解(二):可以先写出该文法的正规表达式为(0 | 10)*,根据该正规式构造转换系统

对于该转换系统可以采用子集法将其转变为DFA,

再根据DFA写出其正规文法;但是注意观察后,

发现开始状态S通过ε到达A状态,可以直接删去S

状态,由A状态作为新的开始状态,同理,只有A状

态通过ε才能到达终止状态Z,因此可以删去Z状态,

由A状态作为终止状态。这样,A状态就既为开始状

态又为终止状态。可画出化简后的转换图。可写出右

线性文法为:

A::=0|0A|1B B::=0|0A

(写出该右线性文法时应注意,开始状态和终止状态都为A,右线性文法转换为状态转换图时,增加了虚假的终止状态,因此要判定该状态是否是多余的,由于增加的终止状态只有引入而无引出,而该图中的终止状态既有引入又有引出,所以不是多余状态,转换为左线性文法时也是如此考虑)

解(一)和解(二)的结果是等价的,但是依据课本上介绍的DFA的化简方法,由解(一)化不出解(二),但是解(一)中的S和Z是等价的(由图可知)。

P74 8. 设(NFA) M = ( {A, B}, {a, b}, M, {A}, {B} ),其中M定义如下:

M (A, a) = {A, B} M (A, b) = {B} M (B, a) = ? M (B, b) = {A, B}

请构造相应确定有穷自动机(DFA) M’。

解:构造一个如下的自动机(DFA) M’,(DFA) M’={K’, {a, b}, M’, S’, Z’}

K’的元素是[A] [B] [A, B]

由于M(A, a)={A, B},故有M’([A], a)=[A, B]

同样M’([A],b)=[B]

M’([B],a)=?

M’([B],b)=[A,B]

由于M({A,B},a)= M(A,a)U M(B,a)= {A,B}U ?= {A,B}

故M’([A,B],a)= [A,B]

由于M({A,B},b)= M(A,b)U M(B,b)={B}U {A,B} = {A,B}

故M’([A,B],b)= [A,B]

S’=[A],终态集Z’={[A,B],[B]}

重新定义:令0=[A] 1=[B] 2=[A, B],则DFA如下所示:

P74 9. 设有穷自动机M = ({S, A, E}, {a, b, c}, M, S, {E}),其中M 定义为

M (S, c) = A M (A, b) = A M (A, a) = E 请构造一个左线性文法。

解:先求右线性文法

S →cA A →bA A →a | aE {A →aE 实际上是多余的规则,应该去掉} 其左线性文法G=(V N , V T , P, S )

V N = {A, S} V T = {a, b, c} 根据书上左右线性文法的转换规则,得到

P: A →c A →Ab S →Aa {E →Aa 实际上是多余的规则,应该去掉} 画出状态转换图之后就非常清晰。

P74 10. 已知正规文法G = ({S, B, C}, {a, b, c}, P, S),其中P 内包含如下产生式:

S::=aS | aB ……① B::=bB | bC ……②

C::=cC | c ……③ 请构造一个等价的有穷自动机。 解:M=({S, B, C, T}, {a, b, c}, M, {S}, {T}) M (S, a)=S M (S, a)=B M (S, b)=? M (S, c)=? M (B, a)=? M (B, b)=B M (B, b)=C M (B, c)=? M (C, a)=? M (C, b)=? M (C, c)=T M (C, c)=C

第六次作业:

P74 11. 构造下列正规式相应的DFA : (1)1(0|1)*101 【老课本】

解:先构造该正规式的转换系统:

其对应的DFA 状态转换图为:

现在对该DFA 进行化简,最终得到下列化简后的状态转换图(先将其分成两组——终态组{5}和非终态组{0, 1, 2, 3, 4},再根据是否可继续划分来确定最后的组数):

态子

由状态子集转换矩阵可知,0和1是等价的,而状态2是等价的,因此,合并等价2个状态,也即DFA 。

P74 12. 将图3.24非确定有穷自动机NFA 确定化和最少化。[一眼可看出a,b 箭弧上的a 是多余的]

解:设

T ,V T ={a, b},M :

M ([1], a) =[0] M ([1], b) =Ф M ([0, 1], a) =[0, 1] M ([0, 1], b) =[1]

M ([0], a) =[0, 1]

M ([0], b) =[1] S=[1],Z={[0], [0, 1]}

令[0, 1]=2,则其相应的状态转换图为:

现在对该DFA

进行化简,先把状态分为两组:

终态组 {0, 2} 和非终态组 {1},易于发现 {0, 2}

不可以继续划分,因此化简后的状态转换图如下:

P74 13. 构造下列正规式的DFA :

(1)b(a|b)*bab

此题的与P74第11题基本一样,见上;

P74 15. 用两种方法将(NFA) M = ({X, Y, Z}, {0, 1}, M, {X}, {Z}),构造相应的DFA ,其中:

M (X, 0) = {Z} M (X, 1) = {X} M (Y, 0) = {X, Y} M (Y, 1) = Ф M (Z, 0) = {X, Z} M (Z, 1) = {Y}

a 图3.24 NFA 状态转换图 0

假设(DFA) M ’=(K ’, V T ’, M ’, S ’, Z ’),其中K ’={[X], [Y], [Z], [X,Y], [X, Z], [Y, Z], [X, Y, Z]},V T ’={0, 1},M ’

其中[Y, Z]为不可到达状态,应该删去,所以S ’={[X]},Z ’={[Z], [X, Z], [X, Y, Z]},再进行化简,发现4和6两状态等价,最后其DFA 如下所示:

{4},{5},其DFA

P74 16. 已知e1= (a|b)*,e2=(a*b*)*,试证明e1= e2。

证明:L(e1)=L((a|b)*)= (L (a|b))*= (L (a)∪L(b))*={a, b}*;

L(e2)= L((a*b*)*)= (L (a*b*))*=(L(a*)L(b*))*={{a}*{b}*}*={a, b}*;

因此e1= e2(得证)

P74 18. 根据下面正规文法构造等价的正规表达式:

S::=cC | a ……①

A::=cA | aB ……②

B::=aB | c ……③

C::=aS | aA | bB | cC | a ……④

解:由③式可得B= aB + c →B=a*c

由②式可得A= cA + aB →A= c*aa*c

由①式可得S= cC + a

由④式可得C= aS + aA + bB + cC + a →C= c*( aS + aA + bB + a) →

C= c*( aS + ac*aa*c + ba*c + a) →S= cc*( aS + ac*aa*c + ba*c + a) + a = cc*aS+ cc*( ac*aa*c + ba*c + a) + a = (cc*a)*( cc*( ac*aa*c + ba*c + a) + a) = (cc*a)*( cc*( ac*aa*c | ba*c | a) | a) 另一种答案是S= c(ac | c)*( ac*aa*c | ba*c | aa | a) | a

P74 19. Σ={a, b},写出下列正规集:

(1)(a | b)*(aa | bb)(a | b)*

解:L((a | b)*(aa | bb)(a | b)*) = L((a | b)*) L((aa | bb)) L((a | b)*) =(L (a | b))* {aa, bb} (L (a | b))* = {a, b}*{aa, bb}{a, b}*

P75 20. 证明下列关系式成立,其中A、B是任意正规表达式。

(1)A | A = A (3)A* = ε| AA* (4)(AB)*A = A(BA)*

(1)解:L(A | A) = L(A)∪L(A) = L(A),所以A | A = A;

(3)解:L(A*) = (L(A))*,L(ε| AA*) ={ε}∪ L(A)L(A*) = (L(A))*,所以A* = ε| AA*;

(4)解:(AB)*A = ((AB)0∪(AB)1∪(AB)2∪……)A = A∪ABA∪ABABA∪……= A((BA)0∪(BA)1∪(BA)2∪……) = A(BA)*。

第三章机考题库

一、多选题 1、学完《信息技术基础》必修模块后,某同学共完成了以下几个作品: A、电子报刊《爱鸟报》 C、学生学籍管理系统 E、2005 年十运会奖牌分布情况统计表 F、网页“logo图标”的设计 G、在线翻译一篇文章 H、片头动画的制作 判别该同学完成的作品中:属于程序设计自动化信息加工类型的是()。 参考答案:B、C、D 知识点:3 2、学完《信息技术基础》必修模块后,某同学共完成了以下几个作品: A、电子报刊《爱鸟报》 B、二次函数画图程序 C、学生学籍管理系统 D、100米决赛成绩排序程序 E、2005 年十运会奖牌分布情况统计表 F、网页“logo图标”的设计 G、在线翻译一篇文章 H、片头动画的制作 判别该同学完成的作品中:属于大众信息技术工具人性化信息加工类型的是()。 参考答案:A、E、F、H 知识点:3 3、1、学完《信息技术基础》必修模块后,某同学共完成了以下几个作品: A、电子报刊《爱鸟报》 B、二次函数画图程序 C、学生学籍管理系统 D、100米决赛成绩排序程序 E、2005 年十运会奖牌分布情况统计表 F、网页“logo图标”的设计 G、在线翻译一篇文章 H、片头动画的制作 判别该同学完成的作品中:属于人工智能技术智能化信息加工类型的是()。 参考答案:G 知识点:3 4、计算机信息加工的类型有()。 A、基于程序设计的自动化信息加工 B、基于大众信息技术工具的人性化信息加工 C、基于人工智能的智能化加工 参考答案:A、B、C 知识点:3

5、以下关于信息的编程加工的说法中,准确的是()。 A、编程加工利用计算机的高速运算水平能够加工批量的信息 B、编程加工能够提升信息加工的效率 C、编程加工能够针对具体问题编写专门的程序来实现信息加工的自动化 参考答案:A、B、C 知识点:3 二、选择题 1、一位爱好程序设计的同学,想通过程序设计解决“鸡兔同笼”的问题,他制定的如下工作过程中,更恰当的是()。 A、分析信息、设计方法、编写代码、调试运行 B、提出问题、编写代码、设计方法、调试运行 C、设计方法、编写代码、分析信息、调试运行 D、提出问题、设计代码、编写代码、调试运行 参考答案:A 知识点:3 2、扫描仪是一种()仪器。 A、语音识别 B、光学字符识别 C、手写识别 参考答案:B 知识点:3 3、属于人工智能研究领域的是()。 A、自动控制和网络化 B、计算机技术和传感技术 C、模式识别和自然语言理解 D、分类识别和语义分析 参考答案:C 知识点:3 4、现在机器人是一个比较热门的话题,机器人利用的技术是()。 A、网络技术 B、人工智能技术 C、编程技术 D、自动化信息加工技术 参考答案:B 知识点:3 5、Word 软件中有一个“大眼夹”,当用户插入图片时,它会提示相关信息,表明它有()。

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 (①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议) 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页

中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K :=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下: 提示:输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令,若d 为-1则结束,否则进 入流程控制过程,得P 1和d ,查表在主存时,绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节,现有一个共7页的作业,其副本已在磁盘上。系统为该作业分配了4个页架,且该作业的第0页至第3页已装入内存,其余3页未装入主 依次执行上述指令调试你所设计的程序(仅模拟指令的执行,不考虑序列中具体操作的执行)。

精选2020年《机械制图》考试题库388题(含参考答案)

2020年《机械制图》期末考试388题【含答案】 (a) (b) (c) (d) 4.已知圆柱截切后的主.俯视图,正确的左视图是( C )。

7.管螺纹的代号是( C ) A. B B.Tr C.G D. M 8.根据投影面展开的法则,三个视图的相互位置必然是以( B )为主。 A.左视图 B.主视图 C.俯视图 D.任一视图 9.基本视图主要用于表达零件在基本投影方向上的( B )形状。 A.内部 B.外部 C.前后 D.左右 10.投影面垂直线有( B )反映实长。 A.一个投影 B.两个投影 C.三个投影 D.四个投影 二、填空题 11.为了改善金属材料的力学性能(如强度,硬度,弹性等 ),提高零件的耐磨性,耐疲劳性常需对零件进行热处理. 12.剖视图可分为全剖视图,半剖视图和局部剖视图. 13.用剖切面完全地将机件剖开所得到的剖视图称为全剖视图. 14.当机件外形比较简单,内形比较复杂而且又不对称时,常采用全剖视图来表达. 15.采用假想的剖切平面将机件的某处切断,仅画出该剖切面与机件接触部分的图形称为断面图.

16.断面图的类型分为移出断面图和重合断面图两种. 17.装配图应包括以下四项内容: 一组图形 ,必要的尺寸, 技术要求,序号和明细表. 18.形状与位置公差简称形位公差. 19.外螺纹的献宝画法是: 大径用粗实线表示 ,小径用细实线表示 ,终止线用粗实线表示. 20.允许尺寸的变动量称为尺寸公差. 21.基本尺寸相同的,相互结合的孔和轴公差带之间的关系,称为配合. 22.绘制圆的对称中心线时,其圆的相交处应是线段,超出轮廓线的长度为 3~5mm,当圆直径叫小时,中心线可用细实线代替。 23.常用的热处理及表面处理方法有:退火 ,正火, 淬火 , 回火,调质,表面淬火. 24.对于回转体来说,通常只要注出径向尺寸和轴向尺寸. 25.用铸造方法制造零件的毛坯时,为了便于将木模从砂型中取出,一般沿木模的方向做成约1:20的斜度,叫做拔模斜度. 26.机器零件的种类繁多,但从它们的结构形状和作用看,大体可分为四类: 轴套类零件, 盘盖类零件,叉架类零件,箱座类零件 27.主轴,传动轴,丝杆,衬套等属轴套类零件,主要结构形状为回转体. 28.轴一般用来支承传动零件并传递动力. 29.套一般是装在轴上,起轴向定位,传动或联接等作用. 30.箱座类一件件包括各种箱体,油泵泵体,车床尾座等. 31.国家标准献宝螺纹小径的表示方法采用细实线表示螺纹小径. 32.用于三针测量未予的量针最佳直径应该是使量针的横截面与螺纹中径处牙侧面相切. 33.当零件所有具有相同的表面粗糙度要求时,可在图样在上方统一标注表面粗糙度代号当

操作系统习题及答案四

四、计算题 1某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。 1. 解:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位;由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB',可知有16块,块号为4位。 逻辑地址0A5C( H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的 分析,下划线部分为页内地址,编码000 10 ”为页号,表示该逻辑地址对应的页号为2o 查页表,得到物理块号是11(十进制),即物理块地址为:10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ,即2E5C( H)o 2、对于如下的页面访问序列: 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。) 2. 解: 采用先进先出(FIFO )调度算法,页面调度过程如下: 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么? 空闲分区表

程序设计基础上机考试题库

第三章: 1.输入整数n,输出由2×n+1行2×n+1列组成的以下(n=2)的图案。 2.输入整数n(<10),输出以下形式(n=3)的数字排列图案。 3.编写一个程序,输入一个整数,输出0~9各数字在该整数中出现的次数。 4.编写一个程序,输出所有英文字符及它们的ASCII码值,其中代码值分别用八进制形式、十六进制形式和十进制形式输出。 5.水仙花数是一个n(n>=3)位数字的数,它等于每个数字的n次幂之和。例如,153是一个水333。试编写一个程序求小于999的所有水仙花数。仙花数,153=1+5 +3 6. 编写程序解百鸡问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡。问鸡翁、鸡母和鸡雏各几何 7.编写一个程序,输入一个整数,逐位地输出整数的十进制数,要求位与位之间有一个空格符分隔。 8.编写程序,列表输出整数1~10的平方和立方值。 9.编写一个程序,输入3个实数,判断这些值能否作为一个三角形的三条边的长,如果能构成三角形,要求输出三角形的面积。 的图案。4等于n列星号字符组成的三角形图案。以下是n行n,输出n输入正整数10. 11.输入正整数n,输出由n行2×n-1列星号字符组成的三角形图案。以下是n 等于3的图案。

12.输入正整数你n,输出n行2×n-1列的空心三角形图案。以下是n等于4的图案。 13..输入正整数n,输出n行n列的空心四边形图案。以下是n等于5的图案。 14.编写程序,按下面的公式计算自然对数底e的值。 E=1+1/1!+1/2!+1/3!+1/5!+··· 15.编写程序,按如下公式计算圆周率π的近似值。 π=4-4/3+4/5-4/7+4/9-4/11+··· 16.编写输入正实数x,求平方不超过x的最大整数n,并输出。 回文整数是指正读和反读相同的整数,编写一个程序,输入一个整数,判断它是否是回文17. 整数。 17.编写一个程序,输出1~256十进制数等价的二进制、八进制和十六进制数值表。 18.草地上有一堆野果,有一只猴子每天去吃掉这堆野果的一半又一个,5天后刚好吃完这堆野果。求这堆野果原来共有多少个猴子每天吃多少个野果 19.输入n(>2)个整数,输出其中的次最小的数。 第四章 1.在数组的某个下标位置插入一个元素。 2.将数组的某个下标位置的元素从数组中删掉。 3.在数组a[]的前n个元素中寻找值等于变量key值的元素的下标。 4.输入n个整数,用冒泡法将它们从小到大排序,然后输出。 5.用C代码描述以下计算要求: (1)输出一组数组中下标是4的倍数的元素。

(完整版)机械制图试题库及答案

《机械制图》试题 (适用于2011级机电数控专业中职学生,闭卷考试,满分500分) 一、选择题(共70题,每题3分,共210分) 1. (5章2节) (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)在半剖视图中半个视图与半个剖视图的分界线用()。 (A)粗实线 (B)细实线 (C) 细点画线 (D)波浪线 (7)机件具有若干相同结构(如齿、槽等),并按一定规律分布时,只需画出几个完整的结构,其余用()线连接,并注明该结构的总数。 (A)粗实 (B) 细实 (C)细点画 (D)波浪 2. (5章3节) (8)在下图的A-A断面图中,选出正确的断面图()。

A B C D (9)下图的A-A剖面图中,选出正确的断面图()。 A B C D 3. (5章4节)(10)下面中间的图用的是()表达方法。 (A)局部剖视图(B)局部放大图 (C)局部放大剖视图(D)局部剖视放大图 (11)半剖视图选用的是()剖切面。 (A)单一 (B)几个平行的 (C)几个相交的 (D)其它 (12)局部剖视图选用的是()剖切面。 (A)单一 (B)几个平行的 (C)几个相交的 (D)其它 (13)六个基本视图中最常用的是()视图。 (A)主、右、仰 (B) 主、俯、左 (C)后、右、仰 (D)主、左、仰 (14)六个基本视图的投影规律是“主俯仰后:长对正;():高平齐; 俯左仰右:宽相等。” (A)主俯仰右 (B)俯左后右 (C) 主左右后 (D)主仰后右 (15)在局部剖视图中,视图与剖视部分的分界线用()。 (A)粗实线 (B)细实线 (C)细点画线 (D) 波浪线 (16)重合剖面的轮廓线用()线表示。 (A)粗实 (B) 细实 (C)细点画 (D)波浪

第四章部分习题答案

习题四 3、何谓静态链接?何谓装入时动态链接和运行时的动态链接? 答:(1) 静态链接。在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接,是在程序执行中需要该(目标)模块时,才对它进行的链接。 6、为什么要引入动态重定位?如何实现? 答:(1)在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 (2)在动态运行时装入的方式中,作业装入内存后的所有地址都仍然是相对地址,将相对地址转换为物理地址的工作,被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序(数据)在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答:1) 方便编程 通常,用户把自己的作业按照逻辑关系划分为若干个段,每个段都是从0 开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。

通风专业新标准化机考题库

通风专业新标准化机考题库 1、全矿井、一翼或者一个水平通风系统变化时,编制通风设计及安全技术措施,经()审批。A、矿总工程师#B、企业技术负责人#C、通风矿长#D、矿长B 2、矿井开拓新水平和准备新采区的开掘巷道的回风引入生产水平的 进风中时应编制安全技术措施并经()审批,其它串联通风措施经()审批。A、矿总工程师、企业技术负责人#B、企业技术负责人、矿总工程师#C、矿长、通风矿长#D、矿总工程师、通风矿长B3、矿井反风后,主要通风机的供风量不应小于正常风量的(?? ? )。A、0.4#B、0.5#C、0.6#D、0.8 A4、设有梯子间的井筒或者修理中的井筒,风速不得超过(??? )m/s。A、6#B、8#C、10#D、12 B5、综合机械化采煤工作面采取煤层注水后,其最大风速可达()m/s。 A、0.15# B、0.25# C、4# D、5 D6、煤矿井下空气中,最高允许浓度为0.00066%的气体是()。A、CO#B、SO2#C、H2S#D、NO2 C7、压入式局部通风机和启动装置安装在进风巷道中,距掘进巷道回风口不得小于()m。A、5#B、10#C、15#D、20 B8、井下爆炸物品库必须保证每小时能有其容积()倍的风量。A、1#B、2#C、3#D、4 D9、井下充电硐室风流中以及局部积聚处的氢气浓度,不得超过()。A、0.005#B、0.01#C、0.015#D、

0.02 A10、爆破作业巷道贯通,只有在2个工作面及其回风流中的甲烷浓度都在()%以下时,掘进工作面方可爆破。A、0.5#B、1#C、1.5#D、2 B11、矿井主要进、回风巷风速不得超过()m/s。A、4#B、6#C、8#D、10 C12、矿井必须建立测风制度,每()天至少进行一次全面测风。A、7#B、10#C、15#D、30 B13、装有主要通风机的出风井口应当安装防爆门,防爆门每 ()个月检查维修一次。A、3#B、6#C、9#D、12 B14、《煤矿安全规程规定》,风桥最高允许风速为()m/s。 A、4# B、6# C、8# D、10 D15、使用中的局部通风机每()天至少进行一次风电闭锁和甲烷电闭锁试验。A、10#B、15#C、20#D、30 B16、高瓦斯矿井需每()年进行瓦斯涌出量预测,鉴定结果报省级煤炭行业管理部门和省级煤矿安全监察机构。A、1年#B、2年#C、每旬#D、不定期A17、瓦斯在煤层中的赋存状态有( )。 A、游离状态# B、吸附状态# C、游离状态和吸附状态# D、自由运动状态C18、当地面大气压力下降时,能引起矿井瓦斯涌出量( )。A、减小#B、增大#C、不变#D、不能确定B19、矿井相对瓦斯涌出量和绝对瓦斯涌出量分别为11m3和41m3在采掘过程中曾发生过一次瓦斯突出,则该矿属于()。A、高瓦斯矿井#B、瓦斯矿井#C、煤与瓦斯突出矿井#D、煤与二氧化碳突出矿井C20、

电大专科《机械制图》机考网考题库及答案

最新电大专科《机械制图》机考网考题库及答案 B ) A、5mm B、25mm C、305 mm D、6305mm] 7、管螺纹的代号是( C ) A、 B B、Tr C、 G D、 M 8、外螺纹的大径用( B )符号表示。 A、 D B、 d C、 D1 D、 d1 9、根据投影面展开的法则,三个视图的相互位置必 B )为主。 A.左视图 B.主视图 C.俯视图 D.任一视图 10、国标中规定用( C )作为基本投影面。 A.正四面体的四面体 B. 正五面体的五面体 C. 正正六面体的六个面 D. 正三面体的三个面 11、基本视图主要用于表达零件在基本投影方向上的 B )形状。 A.内部 B.外部 C.前后 D.左右 12、投影面垂直线有( B )反映实长。 A.一个投影 B.两个投影 C.三个投影D.四个投影 二、填空题 1、工程常用的投影法分为两类中心投影法和 平行投影法,其中正投影法属于平行投影法投 影法。 2、在工程技术中为了准确地表达机械、仪器、建 筑物等物的形状、结构和大小,根据投影原理标准或有 关规定画出的图形,叫做视图。 3、在图纸上必须用粗实线画出图框,标题栏 一般应位于图纸的右下方位。 4、图样中,机件的可见轮廓线用粗实线画 出,不可见轮廓线用虚线画出,尺寸线和尺寸

界限用细实线画出,对称中心线和轴线用细点划线画出。 5、比例是图形与实物相应要 素的线性尺寸比,在画图时应尽量采用原值的 比例,须要时也可采用放大或缩小的比例,其中1:2为缩小比例,2:1为放大比例。无论采用哪种比例,图样上标注的应是机件的实际 尺寸。 6、机件的真实大小以图样上所标注的尺寸数值为 依据与比例及视图大小无关。 7、标注尺寸的三要素尺寸数字、尺寸线和 尺寸界线。 8、尺寸标注中的符号:R表示半径,Φ表示直径。 9、标注水平尺寸时,尺寸数字的字头方向应向 上;标注垂直尺寸时,尺寸数字的字头方向应向 左。角度的尺寸数字一律按水平位置书写。 当任何图线穿过尺寸数字时都必须断开。 10、平面图形中的线段有已知线段、中 间线段和连接线段三种。 11、绘图板是用来固定图纸,丁字尺是用来画水平线。 12、在机械制图中选用规定的线型,虚线是用于 不可见轮廓线,中心线、对称线就用细点划线。 13、标注圆的直径尺寸时,应在数字前加注符号 Φ,标注球的直径符号为SΦ。 14、图样上的尺寸,由尺寸线、尺寸界线 线、尺寸数字和尺寸起止符号组成。 15、图样上的书写的汉字采用长仿宋体,其 16、三视图的投影规律长对正,高平齐,宽相等。 17、读简单零件图的步骤抓住特征分部 分、旋转归位想形状、综合起来想整 体。 18图纸的幅面分为基本幅面和加长幅面两类,基本幅面按尺寸大小可分为 5 种,其 代号分别为 A0、A1、A2、A3、A4。 19、图纸格式分为不留装订边和 留装订边种,按标题栏的方位又可将图纸格式分 为x型和Y型两种。 20标题栏应位于图纸的右下方标题栏中的文字方向为看图方向。 21.比例是指图中图形与其实物相应要素之比。图样上标注的尺寸应是机件的实际尺寸,与所采用的比例无关。 22.常用比例有原值、放大和缩小三种;比例1:2是指实物是 图形相应要素的2倍,属于缩小比例;比例2: 1是指图形是实物的2倍,属于放大 比例。 23、图时应尽量采用原值比例,需要时也 可采用放大或缩小的比例。无论采用何种比例,图样中所注的尺寸,均为机件的实际大小。 24.汉字应用仿宋体书写,数字和字母应书写为斜体或正体。 25.字号指字体的高度,图样中常用字号有10、 7、5、号四种。 26.常用图线的种类有实线、虚线、间隔画线、点划线、双点划线、三点画线、点线等八种。 27.图样中,机件的可见轮廓线用粗实线,不可 见轮廓线用虚线画出,尺寸线和尺寸界线用细实线画出,对称中心线和轴线用点划线画出。虚线、细实线和细点划线的图线宽度约为粗实线的1/2。 28.图样上的尺寸是零件的实际尺寸,尺寸以毫米为单位时,不需标注代号或名称。 29、标注尺寸的三要素是尺寸数字、尺寸界 限、尺寸线 2

马原课机考试题库第三章试题及答案

第三章试题清单(含答案) 一.单选题 1.马克思主义认为,人类社会赖以存在和发展的基础是:() A.吃喝穿住 ( ) B.人的自觉意识活动 ( ) C.物质生产活动(√) D.社会关系的形成 ( ) 世纪50年代,北大荒人烟稀少、一片荒凉。由于人口剧增,生产力水平低下,吃饭问题成 为中国面临的首要问题,于是人们不得不靠扩大耕地面积增加粮食产量,经过半个世纪的开垦,北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在,黑龙江垦区全面停止开荒,退耕还“荒”。这说明:() A.人与自然的和谐最终以恢复原始生态为归宿 ( ) B.人们改造自然的一切行为都会遭到“自然界的报复” ( ) C.人在自然界面前总是处于被支配的地位 ( ) D.人们应合理地调节人与自然之间的物质变换(√) 3.“许多事情我们可以讲一千个理由、一万个理由,但老百姓吃不上饭,就没有理由。‘民以食为天’”。这说明:() A.人的生理需求是社会历史的基础 ( ) B.人的本质决定于人的自然属性 ( ) C.社会发展的根本动力是人的物质欲望 ( ) D.人们首先必须吃、喝、住、穿、行,然后才能从事政治、科技、艺术、宗教等活动(√) 4.制约人们行为及其动机的根本条件是:() A.生产方式(√) B.传统意识 ( ) C.政治制度 ( ) D.阶级关系 ( ) 5.下列哪一原理可以解释“大众心理影响经济走势”这一社会现象:() A.社会意识对社会存在具有决定作用 ( ) B.社会意识反作用于社会存在(√) C.社会心理可以左右社会发展方向 ( ) D.只有正确的社会意识才能影响社会发展 ( ) 6.社会意识主要是对:() A.物质资料生产方式的反映(√) B.阶级斗争的反映 ( ) C.统治阶级意志的反映 ( ) D.社会发展规律的反映 ( )

页式虚拟存储管理中地址转换和缺页中断实验参考2

页式虚拟存储管理中地址转换和缺页中断 一.实验目的 (1)深入了解存储管理如何实现地址转换。 (2)进一步认识页式虚拟存储管理中如何处理缺页中断。 二.实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三.实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域,叫内存页面,内存的分配以“页”为单位,一个程序可以占用不连续的页面,逻辑页面的大小和内存页面的大小相同,内外存的交换也以页为单位进行,页面交换时,先查询快表,若快表中找不到所需页面再去查询页表,若页表中仍未找到说明发生了缺页中断,需先将所需页面调入内存再进行存取。 四.实验部分源程序 #define size 1024//定义块的大小,本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include struct plist { int number; //页号 int flag; //标志,如为1表示该页已调入主存,如为0则还没调入。 int block; //主存块号,表示该页在主存中的位置。 int modify; //修改标志,如在主存中修改过该页的内容则设为1,反之设为0 int location; //在磁盘上的位置 }; //模拟之前初始化一个页表。 struct plist p1[7]={{0,1,5,0,010},{1,1,8,0,012},{2,1,9,0,013},{3,1,1,0,021},{4,0,-1,0,022},{5,0,-1,0,023},{6, 0,-1,0,125}}; //命令结构,包括操作符,页号,页内偏移地址。 struct ilist { char operation[10]; int pagenumber; int address; }; //在模拟之前初始化一个命令表,通过程序可以让其顺序执行。 struct ilist p2[12]={{"+",0,72},{"5+",1,50},{"*",2,15},{"save",3,26},

操作系统复习题答案

操作系统复习题 一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统的主要功能是管理计算机系统中的()。【D 】A.程序B.数据 C.文件D.资源 2.产生死锁的基本原因是()和进程推进顺序非法。【 A 】A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当 3.动态重定位是在作业的()中进行的。【D 】A.编译过程B.装入过程 C.连接过程D.执行过程 4.存放在磁盘上的文件,()。【A 】A.既可随机访问又可顺序访问B.只能随机访问 C.只能顺序访问D.只能读写不能访问 5.对于硬盘上存放的信息,物理上读写的最小单位是一个()。【C 】A.二进制(bit)B.字节(byte) C.物理块D.逻辑记录 6.操作系统中利用信号量和P、V操作,()。【C 】A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥与同步D.可完成进程调度 7.SPOOLing技术可以实现设备的()。【C 】A.独占B.共享 C.虚拟D.物理 8.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。【D 】A.固定分区B.可变分区 C.连续D.页式虚拟 9.磁盘是可共享的设备,每一时刻()进程与它交换信息。【C 】A.允许有两个B.可以有任意多个 C.最多一个D.至少有一个 10.逻辑文件存放到存储介质上时,采用的组织形式是与()有关。【B 】 ×××××试题答案及评分参考(×)第1页(共×页)

A.逻辑文件结构B.存储介质特性 C.主存管理方式D.分配外设方式 11.在操作系统中,()是竞争和分配计算机系统资源的基本单位。【B 】A.程序B.进程 C.作业D.线程 12.作业调度的关键在于()。【C 】A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 13.文件的保密是指防止文件被()。【C 】A.篡改B.破坏 C.窃取D.删除 14.系统抖动是指()。【 D 】A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统部稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 15.避免死锁的一个著名的算法是()。【C 】A.先入先出算法 B.优先级算法 C.银行家算法D.资源按序分配法 16.在多进程的并发系统中,肯定不会因竞争()而产生死锁。【D 】A.打印机B.磁带机 C.磁盘D.CPU 17.用户程序中的输入、输出操作实际是由()完成。【C 】A.程序设计语言B.编译系统 C.操作系统D.标准库程序 18.在分页存储管理系统中,从页号到物理块的地址映射是通过()实现的。【B 】A.段表B.页表 C.PCB D.JCB 19.在操作系统中,进程的最基本特征是()。【A 】A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 20.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。【C 】A.先来先服务B.轮转 C.最高响应比优先D.均衡调度 ×××××试题答案及评分参考(×)第2页(共×页)

3试题库之第三章 金属切削机床

第三章金属切削机床 一、单项选择 1.普通车床的传动系统中,属于内联系传动链的是:()C A.主运动传动链;B.机动进给传动链;C.车螺纹传动链;D.快速进给传动链。 2.在外圆磨床上磨削工件外圆表面,其主运动是()。A A.砂轮的回转运动;B.工件的回转运动; C.砂轮的直线运动;D.工件的直线运动。 3.普通车床的传动系统中,属于内联系传动链的是:( )。C A.主运动传动链;B.机动进给传动链; C.车螺纹传动链;D.快速进给传动链。 4.通常机床传动链的()元件误差对加工误差影响最大。B A.首端;B.末端;C.中间;D.两端。 5.在立式钻床上钻孔,其主运动和进给运动()。B A.均由工件来完成;B.均由刀具来完成; C.分别由工件和刀具来完成;D.分别由刀具和工件来完成。 6.最常用的齿轮齿廓曲线是()。D A.圆弧线;B.摆线;C.梯形线;D.渐开线。 7.普通车床的主参数是()。D A.车床最大轮廓尺寸;B.主轴与尾座之间最大距离;C.中心高;D.床身上工件最大回转直径 8.在外圆磨床上磨削工件外圆表面,其主运动是()。① ①砂轮的回转运动②工件的回转运动③砂轮的直线运动④工件的直线运动 9.在数控铣床上用球头立铣刀铣削一凹球面型腔,属于()。A A.轨迹法;B.成型法;C.相切法;D.范成法。 10.可以获得尺寸精度的方法是()。C A.轨迹法;B.成形法;C.调整法;D.展成法。 11.在立式铣床上铣平面时,刀具可采用 A 。 A)面铣刀B)三面刃铣刀C)锯片铣刀D)立铣刀 12.用周铣法铣削平面时,如果铣床上没有消隙机构,最好还是采用 B 。A)对称铣B)逆铣C)不对称顺铣D)顺铣 13.用周铣法铣削平面时,如果铣床有消隙装置,宜采用D 。 A.对称铣B.逆铣C.不对称顺铣D.顺铣 14.采用圆柱铣刀铣平面式,形成工件表面所需发生线的方法是B 。 A.成形法B.相切法C.轨迹法D.展成法 15.采用进给伺服系统的数控机床的精度最低。B A.闭环控制B.开环控制C.半闭环控制D.点位控制16.下列传动链中,C 是内联系传动链。 A.车削螺纹时,从电动机传到车床主轴的传动链 B.车削外圆柱表面,传动工件的传动链

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K:=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下:

第3章习题解答

第3章(大本)习题解答 一、填空 1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2.使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3.存储管理中,对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4.地址重定位可分为 静态重定位 和 动态重定位 两种。 5.在可变分区存储管理中采用最佳适应算法时,最好按 尺寸 法来组织空闲分区链表。 6.在分页式存储管理的页表里,主要应该包含 页号 和 块号 两个信息。 7.静态重定位在程序 装入 时进行,动态重定位在程序 执行 时进行。 8.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现 抖动 现象。 9.在请求分页式存储管理中采用先进先出(FIFO )页面淘汰算法时,增加分配给作业的块数时, 缺页中断 的次数有可能会增加。 10.在请求分页式存储管理中,页面淘汰是由于 缺页 引起的。 11.在段页式存储管理中,每个用户作业有一个 段 表,每段都有一个 页 表。 二、选择 1.虚拟存储器的最大容量是由 B 决定的。 A .内、外存容量之和 B .计算机系统的地址结构 C .作业的相对地址空间 D .作业的绝对地址空间 2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A .7 B .8 C .9 D .10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3.系统出现“抖动”现象的主要原因是由于 A 引起的。 A .置换算法选择不当 B .交换的信息量太大 C .内存容量不足 D .采用页式存储管理策略 4.实现虚拟存储器的目的是 D 。 A .进行存储保护 B .允许程序浮动 C .允许程序移动 D .扩充主存容量

模拟请求页式存储管理中硬件的地址转换和缺页中断处理

一.实验内容 模拟请求页式存储管理中硬件的地址转换和缺页中断处理 二.实验原理 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过,否则为“0”表示未修改过。页表格式如下: 页号 标志 页架号 修改标志 在磁盘上位置 三.要求及方法: ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ② 编制一个FIFO 页面调度程序;FIFO 页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m ,且该作业开始的m 页已装入主存,则数组可由m 个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K 指示当要调入新页时应调出的页在数组中的位置,K 的初值为“0”,当产生缺页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K :=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下: 提示:输入指令的页号和页内偏移和是否存指令??? 0 1非存指令存指令,若d 为-1则结束,否则进

机械制图考试题库汇总

重庆市江南职业学校机械制图考试题库 一、选择题 1.尺寸标注中直径符号为() A.R B.Φ C.SΦ D.SR 2.标题栏内的汉字应写成()字体 A.宋体 B.黑体 C.长仿宋字体 D.楷体 3.以下属于放大比例的是( ) A.1:1 B.1:3 C.2.5:5 D.2:1 4.图框线用( )线型绘制 A.细实线 B.波浪线 点画线 D. 粗实线C. 5.标题栏必须放置在图框() A.左下角 B.右下角 C.左上角 D.右上角 6. 对称中心线应用()绘制 A.细实线 B.虚线 C.细点画线 D.粗点画线 7.可见轮廓线应用()绘制 A.细实线 B.粗实线 C.虚线 D.粗点画线 8. 图样中的尺寸一般以()为单位 A.mm B.dm C.m D.um 9. A4纸的幅面尺寸为() A.420×297 B.594×420 C.297×210 D.841×594 10. 尺寸标注中半径符号为() A.R B.Φ C.SΦ D.SR 11、尺寸标注中球面直径符号为() A.R B.Φ C.SΦ D.SR 12、尺寸标注中球面半径符号为() A.R B.Φ

C.SΦ D.SR 13、三个投影应互相() A.垂直 B. 平行 C.相交 14、尺寸标注中均布的符号为() A.EQS B.ETS C.EWS )°倒角的符号为(45、尺寸标注中15. A.C B.A C.B 16、以下属于缩小比例的是() 1.5:11:1 D、、4:1 C、 A、1:4 B17、投影法分为()(多选题) A.中心投影法 B.平行投影法 C.斜投影法 D.正投影法 18、投影面为()(多选题) A.V面 B.S面 C.W面 D.H面 19、投影轴为()(多选题) A.OX 轴 B.OR轴 C.OY轴 D.OZ轴 20、平面的投影特性为()(多选题) A.积聚性 B.实形性 C.类似性 D.扩大性 二、填空题 1、标准的图纸幅面共有()种,其代号分别为()、()、()、A0最大,(),其中()最小。()、 2、图框线一律用()绘制。 3、标题栏中文字方向必须与()一致。 4、尺寸数字必须为()的实际尺寸。 5、图样中的字体通常有()()和()三种,其中,汉字要求写成()体。 6、图样中的字体书写时必须做到()、()、()和()。 7、一个标注完整的尺寸应具有()、()和()三个基本要素。 8、三视图的投影规律为:主视图俯视图()、主视图左视图()、俯视图左视图()。 9、俯视图上度量物体的长度(即左、右两个面的距离)和宽度(即前、后两个面之间的距离);左视图上能度量物体的()和();主视图上能度量物体的()和 三、判断题 1、一般位置直线在三个投影面上的投影都大于实长。() 2、在尺寸标注中,凡是圆弧必须加注符号R。() 3、绘制圆的对称中心线时应用粗实线绘制。() 4、机械图的国家标准规定图样的尺寸数值的单位一般以米为单位。() 5、图样中的尺寸数值是机件的真实大小,与绘图的准确度无关,与比例无关。 () 6、图样中标题栏通常放在图框的左下角。() 7、正等轴测图的轴间角均为120°。()

第7章习题解答

第七章习题解答 一、填空 1.一个操作系统的可扩展性,是指该系统能够跟上先进计算技术发展的能力。 2.在引入线程的操作系统中,线程是进程的一个实体,是进程中实施调度和处理机分派的基本单位。 3.一个线程除了有所属进程的基本优先级外,还有运行时的当前优先级。 4.在Windows 2000中,具有1~15优先级的线程称为可变型线程。它的优先级随着时间配额的用完,会被强制降低。 5.Windows 2000在创建一个进程时,在内存里分配给它一定数量的页帧,用于存放运行时所需要的页面。这些页面被称为是该进程的“工作集”。 6.Windows 2000采用的是请求调页法和集群法相结合的取页策略,把页面装入到内存的页帧里的。 7.分区是磁盘的基本组成部分,是一个能够被格式化和单独使用的逻辑单元。 8.MFT是一个数组,是一个以数组元素为记录构成的文件。 9.只要是存于NTFS卷上的文件,在MFT里都会有一个元素与之对应。 10.在Windows 2000的设备管理中,整个I/O处理过程都是通过I/O请求包(IRP)来驱动的。 二、选择 1.在引入线程概念之后,一个进程至少要拥有D 个线程。 A. 4 B.3 C.2 D.1 2.在Windows 2000中,只有A 状态的线程才能成为被切换成运行状态,占用处理器执行。 A.备用B.就绪C.等待D.转换 3.Windows 2000是采用C 来实现对线程的调度管理的。 A.线程调度器就绪队列表 B.线程调度器就绪队列表、就绪位图 C.线程调度器就绪队列表、就绪位图、空闲位图 D.线程调度器就绪队列表、空闲位图 4.在Windows 2000里,一个线程的优先级,会在A 时被系统降低。 A.时间配额用完B.请求I/O C.等待消息D.线程切换5.在单处理机系统,当要在进程工作集里替换一页时,Windows2000实施的是B 页面淘汰策略。 A. FIFO(先进先出)B.LRU(最近最久未用) C.LFU(最近最少用)D.OPT(最优) 6.在页帧数据库里,处于下面所列A 状态下的页帧才可以变为有效状态。 A.初始化B.备用C.空闲D.修改7.当属性值能够直接存放在MFT的元素里时,称其为B 。 A.非常驻属性B.常驻属性C.控制属性D.扩展属性8.在NTFS文件系统中,文件在磁盘上存储时的物理结构是采用C 的。 A.连续式B.链接式C.索引式D.组合式9.在Windows 2000的设备管理中,I/O请求包(IRP)是由D 建立的。 A.用户应用程序B.文件系统驱动程序 C.设备驱动程序D.I/O管理器

相关主题
文本预览
相关文档 最新文档