第四章答案
一、填空题
1、13 14 14 12
2、段号、段在内存的起始地址、段长度
3、静态重定位在_____时进行；而动态重定位在_____进行.。
答案：程序装入内存 程序执行时
4、在页式存储管理系统中,常用的页面淘汰算法有：_____，选择淘汰不再使用或最远的将来才使用的页；_____，选择淘汰在主存驻留时间最长的页；_____，选择淘汰离当前时刻最近的一段时间内使用最少的页 。
答案：最佳算法 先进先出算法 最近最少使用
二、计算题
1、假定某页式管理系统中，主存为128KB ，分成32块，块号为0、1、
2、
3、…、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、
4、6、9块中。有一逻辑地址为[3，70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算），并画图说明地址变换过程。
答：128KB ，分成32块，页面大小为217/25=212=4K
根据题意，页号为3的这一页装入内存第6块中，逻辑地址[3，70]对应的物理地址=6*4096+70=24646（6046H ）
2、在某段式存储管理系统中，有一作业共4段，段号为0、1、2、3，段表如下表所示。 某系统段表
试计算逻辑地址[0，45]，[1，50]，[2，60]，[3，90]相应的主存地址。当无法进行地址变换时，应说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。 答：
380 85 3 1 - 120 2 0
2600 400 1 0 1500 500 0
状态
主存起始地址 段长 段号
(1) 对于逻辑地址[0,45]，因45<500，其逻辑地址合法，对应的主存地址为1500+45=1545。
(2) 对于逻辑地址[1,50]，因50<400，其逻辑地址合法，对应的主存地址为2600+50=2650。
(3) 对于逻辑地址[2,60]，虽60<120，但状态为1、该段不在内存中，产生缺段中断。
(4) 对于逻辑地址[3,90]，因90>85，其逻辑地址非法，所以产生地址越界中断。
3、某请求页式存储管理，允许用户编程空间为32个页面（每页1KB ），主存为16KB 。如有一个用户程序有10页长，且某时刻该用户页面映射表如下表所示。如果程序执行时遇到以下两个虚地址：0AC5H 、1AC5H ，试计算它们对应的物理地址。
页面映射表
答：根据题意，逻辑地址为15位，
答：由题设条件可知，分页存储管理系统的逻辑地址结构为：
逻辑地址0AC5H 的二进制表示如下：
逻辑地址0AC5H 的页号为2，从上表所示可知该页对应的物理块号B 为4。所以，将二进制表示中的页号换为块号得：
用16进制表示即为12C5H （4805）。
逻辑地址1AC5H 的二进制表示如下：
即，逻辑地址1AC5H 的页号为6
4、设正在处理器上执行的一个进程的页表如下表所示。表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。
（1）详述在设有快表的请求分页存储器管理系统中，一个虚假地址转换成物理内存地 8 7 4 10
0 1 2 3 物理块号
虚页号
址的过程。
（2）下面虚地址对应什么物理地址：①5499；②2221。
一个进程的页表
答：
(1) 在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程为:当CPU 给出逻辑地址后，地址变换机构自动将逻辑地址划分为页号和页内位移两部分。然后将页号与快表中的所有页号进行并行比较，若快表中有与此匹配的页号，则表示所要访问的页表项在快表中，于是取出该页对应的物理块号，与页内地址拼接形成物理地址。同时还应修改该页表项中的访问位，对于写指令还需要将修改位置成1。若快表中的所有页号与所查找页号不匹配，则还需再访问主存中的页表。若该页在内存，则从页表中取出物理块号，与页内地址拼接形成物理地址。若该页不在内存，则产生缺页中断，请求操作系统将缺页调入内存，再按前述方式进行地址变换。如果地址变换是通过查找内存中页表完成的，则还应将这次所查到的页表项存入快表中，若快表已满，则必须按某种置换算法淘汰一个表项，以腾出位置存入此页表项。
(2) 在本题中，系统页面大小为1024字节。
① 对于逻辑地址5499，其页号为:int(5499/1024)=5
其页内位移为:5499%1024=379
查页表知第5页在第0个物理块中，所以物理地址为:1024×0+379=379（17BH ） ② 对于逻辑地址2221，其页号为:int(2221/1024)=2
其页内位移为:2221%1024=173
查页表可知，第2页不在内存中，此时发生缺页中断，由缺页中断处理程序将缺页调入后再进行地址变换。
5、某系统采用页式存储管理，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
（1） 写出逻辑地址的格式；
（2） 若不考虑访问权限，进程的页表有多少项？每项至少有多少位？
若物理空间减少一半，页表结构应相应做怎样的改变？
答：根据题意，逻辑地址为16位，其中页号5位，页内地址11位。
（1） 逻辑地址的格式：
15 11 10 0
（2） 每个进程最多有32个页面，因此，进程的页表项至多有32项。若不考虑访问
权限，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29
个内存块，故每个页表项项至少有9位。
0 1 0 1 5 - 0 0 0 4 2 0 0 1 3 -
0 0 0 2 7 1 1 1 1 4 0 1 1 0 物理块号
修改位 访问位 状态位 虚页号
（3）若物理空间减少一半，进程的页表仍有32项，每项至少有8位。
6、某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对下述申请序列：
作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放80KB，作业3完成并释放120KB，作业4申请156KB，作业5申请80KB。
试用首次适应算法处理上述作业序列，并回答下列问题：
（1）画出作业1、2、3进入主存后，主存的分配情况。
（2）画出作业1、3完成后，主存的分配情况。
（3）画出作业4、5进入系统后的内存分布情况。
答：为描述方便起见，本题用“(分区首址。分区长度)”的形式描述系统中的分区。由题中所给条件可知，最初系统中只有一个空闲区，大小为386KB，始址为126KB，即(126KB，386KB)。
采用首次适应算法时的操作流程如下:
操作已分配区空闲区
初始无(126KB，386KB)
作业1申请80KB (432KB，80KB) (126KB，306KB)
作业2申请56KB (432KB，80KB) (126KB，250KB)
(376KB，56KB)
作业3申请120KB (432KB，80KB) (126KB，130KB)
(376KB，56KB)
(256KB，120KB)
作业1释放80KB (376KB，56KB) (126KB，130KB)
(256KB，120KB) (432KB，80KB)
作业3释放120KB (376KB，56KB) (126KB，250KB)
(432KB，80KB)
作业4申请156KB (376KB，56KB) (126KB，94KB)
(220KB，156KB) (432KB，80KB)
作业5申请80KB (376KB，56KB) (126KB，14KB)(126KB,94KB)
(220KB，156KB) (432KB，80KB)-----
(140KB，80KB)(432KB,80KB)
(1)作业1、2、3进入主存后，主存的分配情况如图所示(用灰色表示空闲空间)
0 KB
126 KB
256 KB
376 KB
作业1、2、3进入主存后的内存分配情况
(3) 作业1、3完成后，主存的分配情况如图所示(用灰色表示空闲空间)
作业1、3完成后的内存分配情况
（3）作业4、5进入系统后的内存分配情况如图所示(用灰色表示空闲空间)
作业4、5进入内存后的内存分配情况
0 KB 126 KB 376 KB 432 KB 512 KB -1 0 KB
126 KB
140 KB
220 KB
376 KB
432 KB
512 KB -1
0 KB
126 KB
220 KB
376 KB
432 KB
512 KB -1
作业4、5进入内存后的内存分配情况
微机控制技术第四章部分习题答案
微机控制技术第四章部分习题 答案 标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
9、已知被控对象的传递函数为) 11.0(10)(+=s s s G c 采样周期s T 1=，采用零阶保持器。要求： （1）针对单位速度输入信号设计最少拍无纹波系统的D(z)，并计算输出响应 )(k y 、控 制信号)(k u 和误差)(k e 序列，画出它们对时间变化的波形。 （2）针对单位阶跃输入信号设计最少拍有纹波系统)(z D ，并计算)(k y 、 )(k u 、)(k e 序列，画出它们对时间变化的波形。 【解】（1）首先求取广义对象的脉冲传递函数 ) 1)(1()111.01(9)1111)1(10)(1(101110)1()11.0(10)1()11.0(11)(110111110121112121----------------+=-+----=??????++--=??????+-=??????+?-=z e z z z z e z z z z s s s Z z s s Z z s s e Z z G Ts 由)(z G 的表达式和)(s G c 知，满足无纹波设计的必要条件， 且q j j w v q d ≤=====且,1,1,1,2,0 故有2 1=+-==+=q j v n d w m 对单位速度输入信号，选择 )1()1()()1()1()(1)(111211111----=-+-=-?? ????-=Φ-=Φ∏z f z z F z z a z z q j v i i e ))(111.01()()1()(2221211211---=--++=??????-=Φ∏z f z f z z F z b z z w i i d )1()1())(111.01(1)(1111212221211-----+-=++-=Φ-z f z z f z f z z 即：?????-=+-=--=-22112122112111111.0)111.0(212f f f f f f f ，故有?????-===990.0890.1110.022 2111f f f )111.01()1()(121--+-=Φz z z e
第四章 作业答案
4.2.1 有一电源和负载都是星形联结的对称三相电路,已知电源相电压为 220 V,负载每相 阻抗模 Z 为10Ω,试求负载的相电流和线电流,电源的相电流和线电流。 解：负载相电压 220P U V = 负载相电流 220 2210P P U I A Z === 负载线电流 22L P I I A == 电源线电流 22SL L I I A == 电源相电流 22SP SL I I A == 4.2.3 有一电源为三角形联结, 而负载为星形联结的对称三相电路, 已知电源相电压为 220 V, 每相负载的阻抗模Z 为 10 Ω, 试求负载和电源的相电流和线电流。 解：电源线电压 220SL U V = 负载线电压 220L SL U U V == 负载相电压 127 P U V === 负载相电流 12712.710P P U I A Z === 负载线电流 12.7L P I I A == 电源线电流 12.7SL L I I A == 电源相电流 7.33 SP I A === 4.3.1. 有三个相同的电感性单相负载,额定电压为 380 V,功率因素为 0.8, 在此电压下消耗的有功功率为 1.5 kW 。把它接到线电压为 380 V 的对称三相电源上, 试问应采用什么样的联结方式? 负载的 R 和 X L 是多少?
解：三角形联接。31.510 4.933800.838077.14.93cos 77.10.861.7sin 77.10.646.3P P P P L P I A U U Z I R Z X Z λ???= ==??===Ω ==?=Ω ==?=Ω 4.3.2 某三相负载,额定相电压为 220 V,每相负载的电阻为4Ω, 感抗为 3Ω, 接于线电压为 380 V 的对称三相电源上, 试问该负载应采用什么联结方式?负载的有功功率、无功功率和视在功率? 解：星形联接。 5 Z = ==Ω 2204454cos 0.853sin 0.6 5P P L U I A Z R Z X Z ??== ======= 3cos 32200.8232323sin 32200.6174243322029040P P P P P P P U I W Q U I Var S U I V A ??==??===??===?=? 4.3.6 电路如图所示,在 220/380 V 的低压供电系统中, 分别接有30只日光灯和一台三相电动机, 已知每只日光灯的额定值为:U N = 220 V, P N = 40 W, λN = cos ?N = 0.5,日光灯分三 组均匀接入三相电源。电动机的额定电压为380 V,输入功率为3 kW,功率因素为 0.8, 三角形联结,求电源供给的线电流。 解： 01arccos 0.560?== 02arccos 0.836.9?== 3P = P1 + P2 = (4030310)W =4 200W ?+? L 1 L 2 L 3 N I L
考试试题1及答案
土力学及地基基础模拟考试试题 1 及 答案 一、填空题（ 10 分） 1 、土（区别于其它工程材料）主要工程特性是 2 、直接剪切试验按排水条件不同,划分为 。 3、 由土的自重在地基内所产生的应力称为 内所产生的应力称为 _________________ 。 4、 建筑物地基变形的特征有沉降量、 5、 浅基础主要的类型有 _______________ 、 箱形基础。 ；由建筑物的荷载或其他外载在地基 、 ___________ 和局部倾斜四种类型。 、十字交叉基础、筏板基础、壳体基础和 二、选择题（ 20 分） 1 、土的三相比例指标包括：土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等,其中 哪些为直接试验指 标？（ ） （A ）、含水率、孔隙比、饱和度（B ）、重度、含水率、孔隙比 （C ）、土粒比重、含水率、重度 2、 土的变形主要是由于土中哪一部份应力引起的？（ （A ）、总应力（B ）、有效应力（C ）、孔隙应力 3、 荷载试验的中心曲线形态上,从线性开始变成非线性关系的界限荷载称为（ （A ）、允许荷载（B ）、临界荷载（C ）、 d ,水的重度为 w ,在计算地基沉降时,采用以下 哪一项计算地下水位以下的自重应力？（ _、 ____________ 和渗透性大。 、固结不排水剪（固结快剪） ）。 临塑荷载 4、已知土层的饱和重度 sat ,干重度为 A )、 sat ( B )、 d ( C )( sat - w ) 5、 土的体积压缩是由下述变形造成的（ （A ）、土孔隙的体积压缩变形（B ）、土颗粒的体积压缩变形 （C ）、土孔隙和土颗粒的体积压缩变形之和 6、 如果墙推土而使挡土墙发生一定的位移,使土体达到极限平衡状态,这时作用在墙背上 的土压力是何种土压力？（ ） （A ）、静止土压力（B ）、主动土压力（C ）、被动土压力 7、 已知柱下扩展基础，基础长度 I = 3.0m ，宽度b = 2.0m ，沿长边方向荷载偏心作用，基础 底面压力最小值 P min = 30k Pa ,最大值 力矩最接近以下哪一种组合。 （ ） （A ）、竖向力 370kN ，力矩 159kN - m （C ）、竖向力 490kN ，力矩 175kN - m ）。 Pmax = 160kPa ,指出作用于基础底面上的竖向力和 （B ）、竖向力 （D ）、竖向力 540kN ，力矩 150kN - m 570kN ，力矩 195kN - m ) 8、 对于框架结构,地基变形一般由什么控制？（ （A ）、沉降量（B ）、沉降差（C ）、局部倾斜 9、 属于非挤土桩的是（ ）。 （A ）、实心的混凝土预制桩（B ）、钻孔桩（C ）、沉管灌注桩 10、 一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为（ （A ）、 >1（B ）、 =1（C ）、 <1 ）。
第四章习题及部分解答
2011年~ 2012 学年第一学期密码学基础网络工程0901-0902 开课时间：2011-08 第四章习题： 1.用Fermat定理计算 （1）3201mod 11，（2）2325mod 5，（3）3516mod 7，（4）81003mod 11。 2.用推广的Euclid算法求67 mod 119的逆元。 3.求（4655，12075）。 4.设通信双方采用RSA密码体制，接收方的公开钥(e,n)=(5,35)，接收到的密文c=10，求明文m。 5.RSA密码取p=5,q=7,n=35,e=7，以00～25表示A～Z，每个字段是2位数字。 （1）把STOP变换成密文 （2）收到密文32 14 32，把它变换成明文。 习题解答： 1.用Fermat定理计算 （4）81003mod 11。 解：因（8，11）=1，?810≡1mod 11?81003mod 11≡（810）10083mod 11≡6mod 11 2.用推广的Euclid算法求67 mod 119的逆元。 解：119=1╳67+52，67=1╳52+15，52=3╳15+7，15=2╳7+1。 1=15-2╳7，7=52-3╳15，15=67-1╳52，52=119-1╳67。 1=15-2╳7=15-2╳（52-3╳15）=7╳15-2╳52=7╳（67-1╳52）-2╳52=7╳67-9╳52=7╳67-9╳（119-1╳67）=16╳67-9╳119。 得67-1≡16 mod 119。 4.设通信双方采用RSA密码体制，接收方的公开钥(e,n)=(5,35)，接收到的密文c=10，求明文m。 解：n=p╳q=5╳7=35，φ(n)=（5-1）(7-1)=24,e=5,(e,φ(n))=(5,24)=1,计算d，满足de ≡1 modφ(n)或5d≡1 mod 24。 24=4╳5+4，5=1╳4+1，1=5-4，4=24-4╳5。1=5-4=5-（24-4╳5）=5╳5+24╳（-1）。 得d=5-1=5。 m=D(c)≡c d mod 35≡105mod 35≡100000mod 35=25。 《现代密码学》，杨波，清华大学出版社，2007年4月第4章公钥密码- RSA算法 1
第四章习题及答案
4 组合逻辑电路 1.4选1MUX（数据选择器）如附图所示，其逻辑功能如下表所示。试仅用4选1数 据选择器分别实现二变量和三变量异或逻辑函数。 ， " 答： 2.试用双4选1数据选择器74153设计一个全减器，它能完成二进制减法运算S=（A —B—C），CO为借位输出，写出设计过程，画出逻辑电路。4选1数据选择器功能 表和符号图分别见功能表和附图。 4选1数据选择器74153功能表 输入 选通地址数据 ST A1A0D3～D0Y 1 ×××( Z ) 0 0 0 D3～D0D0 0 0 1 D3～D0D1 表0 1 0 D3～D0D2 0 1 1 D3～D0D3 } 答：S：D0=D3=C，D1=D2=C CO：D0=D3=C，D1=1，D2=0。 4选1数据选择器功能表 E S1S0Y 1 X X 0 0 0 0 D0 0 0 1 D1 0 1 0 D2 0 1 1 D3 1 A B — ! A B
A 1=A ，A 0=B 3. 用两个4选1数据选择器构成一个全加器，试画出其连线图。4选1数据选择器惯 用符号及其功能表如下： " 答：S ：D 0=D 3=C ，D 1=D 2=C | CO ：D 1=D 2=C ，D 3=1，D 0=0。 S 1=A ，S 0=B 4. 用两个4选1数据选择器构成的逻辑电路如图，分析逻辑电路写出逻辑表达式。4 选1数据选择器惯用符号及其功能表如下：： [ E S 1 S 0 Y 1 X X 0 0 0 0 D 0 0 0 1 D 1 0 1 0 D 2 0 1 1 D 3 E D 1 》 D 2 D 3 S 1 S 0 Y 1Y 2Y 1D 0 1D 1 1D 2 1D 3 [ 2D 1 2D 2 2D 3 S 1 S 0 1E 2E S CO · E S 1 S 0 Y 1 X X 0 0 0 0 D 0 0 0 1 D 1 0 1 0 D 2 0 1 1 D 3 Y ? S 0 S 1 S 0 S 1 E E ≥1 1 1 &B D C F D 0D 1D 2D 3 D 0D 1D 2D 3
第4章习题答案
书中图4.18是否错了。 G2A 输入控制端 习 题 一、填空题 1. 常用的译码器电路有二-四译码器、二-十进制译码器和三-八译码器。 2. 由发光二极管构成的七段数码管的两种接法分别为共阳极接法和共阴极接法。 3. 在优先编码器中，是优先级别高的编码排斥优先级别低的。 4. 消除组合逻辑电路竞争冒险的方法有引入选通脉冲、输出接滤波电容和修改逻辑设计等。 5. 如果对键盘上108个符号进行二进制编码，则至少要7位二进制数码。 6. 一个二进制译码器由n 个输入端，它的输出端最多有2n 个。 二、分析与设计题 1. 写出题图4.1所示电路的输出信号表达式，并说明其功能。 A B Y 题图4.1 解：'')')')'(()')'(((B A AB B A B B A A Y +=+++++= 实现同或功能 2. 分析题图4.2所示电路的逻辑功能。 解：B A AB AB B AB A Y '')')')'(()')'(((+== 实现异或功能 3. 分析题图 4.3所示电路的逻辑功能，并判断能否化简，若能，则化简，并修改逻辑设计。 解： C B BC C B C B BC C B BC C AB C B AB C A F ⊕=+=+=++=⊕++='')'''()'''''()'')'()''(( 能化简，化简结果为B 异或C 。 修改逻辑设计如图 B C F
A B Y Z A B C F 题图4.2 题图4.3 4. 用与非门设计一个4变量的多数表决电路。设输出为Y，当输入A、B、C、D有3个或3个以上为1时，输出为1，其他情况输出为0。要求：列出真值表，写出输出逻辑表达式，画出逻辑电路图。 解：列真值表 A B C D Y 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 写出逻辑表达式 )')' ()' ()' ()' ((' ' ' ' BCD ACD ABD ABC ABC ABD ACD BCD ABCD ABCD D ABC CD AB BCD A Y = + + + = + + + + = 画出逻辑电路图如图
考试试题1及答案
土力学及地基基础模拟考试试题1及答案 一、填空题（10分） 1、土（区别于其它工程材料）主要工程特性是__________、__________和渗透性大。 2、直接剪切试验按排水条件不同，划分为__________、固结不排水剪（固结快剪）、__________。 3、由土的自重在地基内所产生的应力称为__________；由建筑物的荷载或其他外载在地基内所产生的应力称为__________。 4、建筑物地基变形的特征有沉降量、__________、__________和局部倾斜四种类型。 5、浅基础主要的类型有__________、__________、十字交叉基础、筏板基础、壳体基础和箱形基础。 二、选择题（20分） 1、土的三相比例指标包括：土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等，其中哪些为直接试验指标？（ ） （A ）、含水率、孔隙比、饱和度（B ）、重度、含水率、孔隙比 （C ）、土粒比重、含水率、重度 2、土的变形主要是由于土中哪一部份应力引起的？（ ） （A ）、总应力（B ）、有效应力（C ）、孔隙应力 3、荷载试验的中心曲线形态上，从线性开始变成非线性关系的界限荷载称为（ ）。 （A ）、允许荷载（B ）、临界荷载（C ）、临塑荷载 4、已知土层的饱和重度 sat γ，干重度为d γ，水的重度为w γ，在计算地基沉降时，采用以下 哪一项计算地下水位以下的自重应力？（ ） （A ）、 sat γ（B ）、d γ（C ）、（sat γ-w γ） 5、土的体积压缩是由下述变形造成的（ ）。 （A ）、土孔隙的体积压缩变形（B ）、土颗粒的体积压缩变形 （C ）、土孔隙和土颗粒的体积压缩变形之和 6、如果墙推土而使挡土墙发生一定的位移，使土体达到极限平衡状态，这时作用在墙背上的土压力是何种土压力？（ ） （A ）、静止土压力（B ）、主动土压力（C ）、被动土压力 7、已知柱下扩展基础，基础长度l ＝3.0m ，宽度b ＝2.0m ，沿长边方向荷载偏心作用，基础底面压力最小值Pmin ＝30kPa ，最大值Pmax ＝160kPa ，指出作用于基础底面上的竖向力和力矩最接近以下哪一种组合。（ ） （A ）、竖向力370kN ，力矩159kN ·m （B ）、竖向力540kN ，力矩150kN ·m （C ）、竖向力490kN ，力矩175kN ·m （D ）、竖向力570kN ，力矩195kN ·m 8、对于框架结构，地基变形一般由什么控制？（ ） （A ）、沉降量（B ）、沉降差（C ）、局部倾斜 9、属于非挤土桩的是（ ）。 （A ）、实心的混凝土预制桩（B ）、钻孔桩（C ）、沉管灌注桩 10、一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为（ ）。 （A ）、>1（B ）、=1（C ）、<1 三、判断题（10分） 1、根据有效应力原理，总应力必然引起土体变形。（ ）
第四章部分习题答案
习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
毛概第四章(习题与答案)
第四章社会主义改造理论 单选题： 1.我国农业合作化采取的原则是自愿互利、典型示范、国家帮助的原则 2.1954年颁布的《中华人民共和国宪法》的性质是社会主义性质 3.我国对资本主义工商业的社会主义改造采取的主要形式是国家资本主义 4.中国共产党在过渡时期总路线的主体是实现国家的社会主义工业化 5.帝国主义统治中国的主要支柱和中国封建军阀实行专制统治的社会基础是封建剥削制度 6.土地革命完成后国内的主要矛盾是无产阶级和资产阶级的矛盾 7.人民民主专政政权的组织形式是人民代表大会制度 8.1952年，毛泽东和中共中央提出了加快从新民主主义社会向社会主义社会转变的过渡时期 总路线 9.我国建国初期属于新民主主义社会 10.新中国成立后，毛泽东提出，在我国，工人阶级同民族资产阶级的矛盾属于人民内部矛盾 11.党在过渡时期总路线中实现工业化是主体，两翼是对农业、手工业和资本主义工商业的改造 12.帝国主义统治中国的主要支柱和中国封建军阀实行专制统治的社会基础是封建剥削制度 13.农业社会主义改造的基本方针是积极领导稳步前进 14.党在过渡时期总路线的实质是改变生产资料的私有制 15.我国对资本主义工商业进行改造采取的方式和平赎买 16.1949年中华人民共和国的建立，标志着中国从半殖民地半封建社会进入新民主主义社会 17.新中国初期我国社会主义国营经济建立的主要途径是没收官僚资本 18.我国对手工业进行社会主义改造的第二步骤是手工业供销合作社 19.1974年2月，毛泽东在会见赞比亚总统卡翁达时提出的重要观点是关于三个世界划分的观 点 多选题 1.新民主主义社会的经济成分有国营经济合作社经济个体经济私营经济国家资本主 义经济 2.我国社会主义改造的历史经验是工业化建设与社会主义改造并举积极引导、逐步过渡 和平改造 3.我国对个体农业实行社会主义改造必须遵循的原则有自愿互利典型示范国家帮助 4."三大改造指的是"个体农业的改造个体手工业的改造资本主义工商业的改造 5.过渡时期总路线的主要内容是实现社会主义工业化对农业、手工业、资本主义工商业进行 社会主义改造 6.新民主主义时期，我国的主要阶级力量为工人阶级农民阶级小资产阶级民族资产 阶级 7.毛泽东认为社会主义社会中存在着两类不同性质的社会矛盾，即敌我矛盾人民内部矛盾 8.建国初期人民政府将帝国主义和其他资本主义国家在中国的企业收归国有的主要形式有管 制征用代管转让 9.在对资本主义工商业社会主义改造中，“四马分肥”是企业利润的分配方式，主要内容有国 家所得税企业公积金工人福利费资方红利 10.在对民族资本主义改造的第一个阶段，国家对私营商业采取了统购包销经销代销加工 订货委托加工 11.1951年底至1952年5月，在党和国家机关工作人员中进行三反运动的主要内容有反贪 污反浪费反官僚主义
第四章作业答案
第四章作业答案 6.确定{1, 2,…, 8}的下列排列的逆序列。 ⅰ) 35168274 ⅱ) 83476215 解ⅰ) 35168274的逆序列是2, 4, 0, 4, 0, 0, 1, 0。 ⅱ) 83476215的逆序列是6, 5, 1, 1, 3, 2, 1, 0。 7.构造{1, 2,…, 8}的排列，其逆序列是 ⅰ) 2, 5, 5, 0, 2, 1, 1, 0 ⅱ) 6, 6, 1, 4, 2, 1, 0, 0 解ⅰ) □□1□□□□□ □□1□□□2□ □□1□□□23 4□1□□□23 4□1□5□23 4□165□23 4□165723 4 8 1 6 5 7 2 3 逆序列是2, 5, 5, 0, 2, 1, 1, 0的排列是48165723。 ⅱ)□□□□□□ 1 □ □□□□□□ 1 2 □ 3 □□□□12 □ 3 □□□412
□ 3 □5□412 □ 3 65□412 7 3 65□412 7 3 658412 逆序列是6, 6, 1, 4, 2, 1, 0, 0的排列是73658412。 15.对于{x7, x6,…, x1, x0}的下列每一个组合，通过使用基为2的生成 算法确定其直接后继组合： ⅰ) {x4, x1, x0} ⅱ) {x7, x5, x3} ⅲ) {x7, x5, x4, x3, x2, x1, x0} ⅳ) {x0} 解ⅰ) {x4, x1, x0} 对应0和1的8-元组00010011，使用基为2的生成算法求得j = 2，确定00010011的下一个8-元组是00010100，其对应的组合是{x4, x2}。因此，{x4, x1, x0}的直接后继组合是 {x4, x2}。 ⅱ) {x7, x5, x3}对应0和1的8-元组10101000，使用基为2的生成算法求得j= 0，确定10101000的下一个8-元组是10101001，其对应的组合是{x7, x5, x3, x0}。因此，{x7, x5, x3}的直接后继组合是 {x7, x5, x3, x0}。 ⅲ) {x7, x5, x4, x3, x2, x1, x0}对应0和1的8-元组10111111，使用基为2的生成算法求得j= 6，确定10111111的下一个8-元组是11000000，其对应的组合是{x7, x6}。因此，{x7, x5, x4, x3, x2, x1, x0}
试卷1及答案
一、选择题 ( 每小题 2 分，共 20 分 ) 1．下列程序段的时间复杂度为（）。 i=0，s=0； while (s
第4章 部分习题参考答案
第4章部分习题参考答案 4.1 解释下列术语 ?存储器最大频宽－存储器连续工作时所能达到的频宽。 ?存储器实际频宽－存储器实际工作时达到的频宽，它一般小于存储器最大频宽。 ?模m交叉编址－交叉访问存储器由多个存储体（m个存储模块）组成一个大容量的存 储器，对多个存储体的存储单元采用交叉编址方式，组成交叉访问存储器。通常有两种交叉编址方式，一是地址的高位交叉编址，一般使用较少转型是低位交叉编址，即由m个存储体组成的低位交叉存储器的存储单元地址的低log2m位称为体号k，高log2n 位称为体内地址j，存储单元地址A的计算公式为：A＝m×j×k。若已知地址A，可计算出对应的体号k=A mod m，体内j=[A/m]地址。高位交叉编址主要用于扩展常规主存的容量，而低位交叉编址主要用于提高常规主存的访问速度。 ?程序局部性－程序中对于存储空间90％的访问局限于存储空间的10％的区域中，而另 外10的访问则分布在存储空间的其余90％的区域中。这就是通常说的程序局部性原理。访存的局部性规律包括两个方面，一是时间局部性：如果一个存储项被访问，则可能该项会很快被再次访问；二是空间局部性：如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。 ?虚拟存储器－即“主存－辅存”存储层次，主要目的是为了弥补主存容量的不足，可 以为程序员提供大量的程序空间。其部分功能采用硬件，其余则由操作系统的存储管理软件来实现，对于系统程序员不透明。 ?段式管理－把主存按段分配的存储管理方式。它是一促模块化的存储管理方式，每个 用户程序模块可分到一个段，该程序模块博只能访问分配给该模块的段所对应的主存空间。段长可以任意设定，并可放大和缩小。系统中通过一个段表指明保段在主存中的位置。段表中包括段名（段号）、段起点、装入位和段长等。段表本身也是一个段。 段一般是程序模块划分的。 ?页式管理－把虚拟存储空间和实际存储空间等分成固定大小的页，各虚拟页可装入主 存中的不同实际页面位置。页式存储中，处理机逻辑地址由虚页号和页内地址两部分组成，实际地址也分成页号和页内地址两部分，由地址映像机构将虚页号转换成主存的实页号。页式管理用一个页表，包括页号、每页在主存的起始位置、装入位等。页表是虚页号与物理页号的映射表。页式管理由操作系统进行，对应用程序员是透明的。
第四章习题及答案
课后习题参考答案 第四章竖曲线设计 4.3 某条道路变坡点桩号为K25+460.00，高程为780.72.m，i1＝0.8％，i2＝5％，竖曲线半径为5000m。（1）判断凸、凹性；（2）计算竖曲线要素；（3）计算竖曲线起点、K25+400.00、K25+460.00、K25+500.00、终点的设计高程。 解：ω＝i1-i2＝5％－0.8％＝4.2％凹曲线 L＝R?ω＝5000×4.2％＝210.00 m T＝L/2＝105.00 m E=T2/2R＝1.10 m 竖曲线起点桩号：K25+460－T＝K25+355.00 设计高程：780.72－105×0.8％＝779.88 m K25+400： 横距：x＝（K25+400）－（K25+355.00）＝45m 竖距：h＝x2/2R＝0.20 m 切线高程：779.88+45×0.8％＝780.2 m 设计高程：780.24+0.20＝780.44 m K25+460：变坡点处 设计高程=变坡点高程+E=780.72+1.10＝781.82 m 竖曲线终点桩号：K25+460＋T＝K25+565 设计高程：780.72+105×5％＝785.97 m K25+500：两种方法 1、从竖曲线起点开始计算 横距：x＝（K25+500）－（K25+355.00）＝145m 竖距：h＝x2/2R＝2.10 m 切线高程（从竖曲线起点越过变坡点向前延伸）：779.88+145×0.8%=781.04m 设计高程：781.04+2.10＝783.14 m 2、从竖曲线终点开始计算 横距：x＝（K25+565）－（K25+500）＝65m 竖距：h＝x2/2R＝0.42 m 切线高程 （从竖曲线终点反向计算）：785.97-65×5%=782.72m 或从变坡点计算：780.72+（105-65）×5%=782.72m 设计高程：782.72+0.42＝783.14 m 两种方法结果相同 下图为Excel计算结果
第4章作业答案
8、 (a) 用户王明对两个表有select权力 GRANT SELECT ON职工 TO 王明 GRANT SELECT ON部门 TO 王明 (b) 用户李勇对两个表有insert和delete权力 GRANT INSERT, DELETE ON职工 TO 李勇； GRANT INSERT, DELETE ON部门 TO 李勇； (d) 用户刘星对职工表有select权力，对工资字段具有更新权力 GRANT SELECT ,UPDATE(工资) ON 职工 TO 刘星 (e) 用户张新具有修改这两个表的结构的权力 GRANT ALTER TABLE ON 职工 TO 张新； GRANT ALTER TABLE ON 部门 TO 张新； (f) 用户周平具有对两个表所有权力，并具有给其他用户授权的权利 GRANT ALL PRIVILIGES ON 职工 TO 周平
WITH GRANT OPTION; GRANT ALL PRIVILIGES ON部门 TO 周平 WITH GRANT OPTION; (g) 用户杨兰具有从每个部门职工中select最高工资，最低工资，平均工资的权力，他不能 查看每个人的工资 --创建视图 CREATE VIEW 部门工资 AS SELECT 部门号，MAX（工资），MIN（工资），AVG（工资） FROM 职工 GROUP BY部门号； --在视图上授权 GRANT SELECT ON 部门工资 TO 杨兰； 9、把习题8中的每一种情况，撤销各用户所授予的权力 (a) REVOKE SELECT ON职工 FROM 王明； REVOKE SELECT ON部门 FROM 王明； (b)
数学1模拟试题及答案
2013年河北省对口招生考试模拟试题 数学试卷 说明： 一． 本试卷共三道大题37道小题，共120分。 二． 答题前请仔细阅读答题卡上的“注意事项”，按照要求的规定答题。选择题 用2B 铅笔填涂在机读卡上，第二卷用黑色签字笔写在答题卡规定地方，在试卷和草稿纸上答题无效。 三． 做选择题时，如需改动，请用橡皮将原答案擦干净，再选涂其它答案。考 试结束后，将机读卡和答案卡一并交回。 第I 卷（选择题 共45分） 一、选择题（本大题有15个小题，每小题3分，共45分。在每小题所给出的四个选项中，只有一个符合题目要求） 1.已知集合A={1,3,x},B={1,x 2},A ∪B={1,3,x},则满足条件的实数x 的不同值有 （ ） A ．3 B ．2 C ．1 D ．4 2.已知a>b,且ab>0,则有（ ） A . a 2>b 2 B . a 2 b 1 D . a 12是|x|>3的 （ ） A ． 充分但不必要条件 B ．必要但不充分条件 C ．充分且必要条件 D ．既不充分也不必要条件 4.如果奇函数F(x)在[2,5]上是增函数且最小值是3，那么F(x)在区间[-5,-2] 上是（ ） A ．增函数且最小值为-3 B ．增函数且最大值为-3 C ．减函数且最小值为-3 D ．减函数且最小值为-5 5.函数y=-ax-a 和y=ax 2在同一直角坐标系中的图像只能是 ( ) A B C D 6.把函数y =sinx 的图像向左或向右平移 2 π 个单位，得到的函数是（ ） A. y=cosx B. y =-cosx C. y=|cosx| D. y=cosx 或y =-cosx 7.在等比数列｛a n ｝中，若a 1,a 9是方程2x 2-5x+2=0的两根，则a 4a 6=（ ） A ．5 B ． C ．2 D ．1 8.若向量a 与向量b 的长度分别为4和3，其夹角60，则|a- b |的值为 （ ） A .37 B .13 C.5 D.1 9.若sin(π-α)=log 4116 ,且∈α(-2 π ,0),则tan(2π-α)=( ) A .-33 B . 3 3 C .-3 D .3 10.直线2x+3y-6=0关于Y 轴对称的直线方程是（ ） A . 2x-3y-6=0 B . 2x-3y+6=0 C . 2x+3y+6=0 D . 2x+3y-6=0
离散数学(屈婉玲版)第四章部分答案
离散数学(屈婉玲版)第四章部分答案
4.1 （1）设S={1，2}，R 是S 上的二元关系，且xRy 。如果R=Is ，则（A ）；如 果R 是数的小于等于关系，则（B ），如果R=Es ，则（C ）。 （2）设有序对
龙书 第四章课后作业答案
P1774.14 为练习4.3的文法构造一个预测语法分析器 bexpr→bexpr or bterm|bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor|(bexpr)|true |false 解1 非递归方法 1)消除左递归 ①bexpr→bterm A ②A→or bterm A ③A→ε ④bterm→bfactor B ⑤B→and bfactor B ⑥B→ε ⑦bfactor→not bfactor ⑧bfactor→(bexpr) ⑨bfactor→true ⑩bfactor→false 2)求first集与follow集 针对以同一非总结符开头的产生式右部求first集如果该非终结符能产生ε则需要求其follow集 ①bexpr→bterm A first(bterm A)= {not,(,true,false} ②A→or bterm A first(or bterm A)={or} ③A→εfollow(A）=follow(bexpr)= {$, )} ④bterm→bfactor B first(bfactor B)={not,(,true,false} ⑤B→and bfactor B first(and bfactor B)={and} ⑥B→εfollow(B）=follow(bterm)=first(A) 因为first(A)= {or , ε} 包含ε 所以follow(B）=follow(bterm) =first(A)∪follow(A）-{ε}={or, $, )} ⑦bfactor→not bfactor first(not bfactor)={not} ⑧bfactor→(bexpr)first((bexpr))={(} ⑨bfactor→true first(true)={true} ⑩bfactor→false first(false)={false} 表中空白处填error，表示调用错误处理程序 4)根据步骤3）编写预测分析程序 下面给出通用的预测分析算法，具体程序留给同学们根据算法自己完善。 repeat
最新试题1及答案
有效课堂教学策略与实施试题一 （时间：90分钟满分100分） 一、单项选择题（每题3分，共 45分） 1、在教学后，通过测试检验学习结果，评定成绩，这是一种（ A ）。 A 总结性评价 B形成性评价 C诊断性评价 D过程性评价 2、一般来说，教师校本教学研究能力随着教师专业化水平的提高而（ B ）。 A降低 B提高 C不变 D难以预测 3、在早期的师资培训机构，培训以哪种方式为主。（C） A函授制 B班级制 C学徒制 D探究制 4、“给我一打体形健全的婴儿，让我用一个专门的环境培养他们，我保证他们之中的任意一个，都能被培训成为我所选择的任何一种专家—医生、律师、艺术家、大商人……”这句话出自（ D ） A卢梭 B斯金纳 C裴斯泰洛奇 D华生 5、专业化教师的首要突出特征是（C ） A经验丰富 B接受研究生教育 C具有专业职称 D从教历史悠久 6、重复操作引起的对外部活动稳定的心理准备状态就是（ B ） A思维 B定势 C习惯 D跳跃 7、新课程强调学生综合素质、科学素养，一个学生综合素质提高，其考试成绩（C） A必然降低 B不变 C应该相应提高 D很不稳定 8、教学研究的第一步是（A ） A提出问题 B设计方案 C搜集资料 D制定假设 9、建构主义教学观强调以谁为中心。（ B ） A教师B学生C教材D教室 10、教学研究中经常反思，就能产生一种盘旋上升的（A） A螺旋效用 B螺旋效用 C蝴蝶效应 D互动效应 11、现实中教育教学课题产生的途径多半是（B ） A自上而下 B自下而上 C由此及彼 D由表及里 12、多次测验所得结果的一致性，这就是（D ） A程度 B效果 C效度 D信度 13、教师日常的“教学设计”就是教师所熟知的（ C ） A上课 B总结 C备课 D活动 14、从教学理念落实到教学行动这一过程最关键的环节是（ A ） A教学设计 B备课 C调研 D访谈 15、在校本研究中，教师应该是研究的（B ） A工具 B主体 C对象 D方法 二、多项选择题（每题3分，共30分） 16、下列哪些行为会扼杀师生的创造力（ AB ） A路径依赖 B功能固着 C发散思维 D探究学习 17、校本研究的特点可以概括为三点，即（B C D ） A为了教学 B在教学中 C通过教师 D学生是研究主体 18、教学经验对教师来说非常重要，因为（AB ） A积累丰富的经验是所有教师必须面对的一个历程 B经验能够帮助教师解决教学中大部分问题 C经验决定一切 D经验都会带来正效应 19、学校校本研究的主体应该包括（ABCD ）
第四章习题及答案
第四章练习题 一、单项选择 1．会计凭证按（ A ）分类，分为原始凭证和记账凭证。 A.用途和填制程序 B. 形成来源 C. 用途 D.填制方式 2．原始凭证按（ C ）分类，分为一次凭证、累计凭证等类。 A．用途和填制程序 B. 形成来源 C.填制手续 D. 填制程序 3．将同类经济业务汇总编制的原始凭证称为（ D ）。 A. 一次凭证 B. 累计凭证 C. 记帐编制凭证 D. 汇总原始凭证 4．材料领用单是（A ）。 A. 一次凭证 B. 二次凭证 C. 累计凭证 D. 汇总原始凭证 5．原始凭证不得涂改、刮擦、挖补。对于金额有错误的原始凭证，正确的处理方法是（A ）。 A. 由出具单位重开 B. 由出具单位在凭证上更正并由经办人员签名 C. 由出具单位在凭证上更正并由出具单位负债人签名 D. 由出具单位在凭证上更正并加盖出具单位印章 6．日记账按用途分类属于（ B ）。 A. 备查账簿 B. 序时帐簿 C. 订本账簿 D. 分类账簿 7．从银行提取现金时，登记现金日记账的依据是（ D ）。 A. 现金收款凭证 B.现金付款凭证 C. 银行存款收款凭证 D. 银行存款付款凭证8．固定资产明细账一般采用（ B ）形式。 A. 订本式账簿 B.卡片式账簿 C. 活页式账簿 D. 多栏式明细分类账 9．卡片式账簿一般适用于下列哪类明细分类账？（ C ） A. 现金 B. 银行存款 C. 固定资产 D. 预提费用 10．新的会计年度开始，启用新账时，（ D ）可以继续使用，不必更新新账。 A．日记账 B.总分类账 C. 明细账 D. 固定资产卡片 11．（ A ）账面余额与实存数之间每天都要进行核对。 A. 现金日记账 B. 银行存款日记账 C. 各种往来款项明细账 D. 日记账 12．在下列有关账项核对中，不属于账账核对的内容是（A ）。 A.银行存款日记账余额与银行对账单余额的核对 B.银行存款日记账余额与其总账余额的核对 C.总账账户借方发生额合计与其明细账借方发生额合计的核对 D.总账账户贷方余额合计与其明细账贷方余额合计的核对 13．企业收到支票并填制账单到银行办妥手续后，应借记（B ）科目，贷记有关科目。 A."应收票据" B."银行存款" C."现金" D."其他货币资金" 14．账账核对是对账工作的一项重要内容,下列各项中,不属于账账核对的是(A) A.账簿记录与会计凭证的核对 B.总分类账簿与序时账簿的核对 C.明细分类账簿之间的核对 D.总分类账簿与所属明细分类账簿的核对 15．.以下哪项不是会计核算的具体方法？（B） A.设置会计科目和账户 B.分析与评价 C.填制和审核凭证 D.复式记账 16．以下哪项不是总分类账户与明细分类账户的平行登记要点？（D） A.依据相同 B.方向相同 C.金额相等 D.账本相同 二、多项选择