第四章作业答案
- 格式:doc
- 大小:90.50 KB
- 文档页数:6
第四章作业答案解释概念:主存、辅存,Cache, RAM, SRAM, DRAM, ROM, PROM ,EPROM ,EEPROM CDROM, Flash Memory.解:1主存:主存又称为内存,直接与CPU交换信息。
2辅存:辅存可作为主存的后备存储器,不直接与CPU交换信息,容量比主存大,速度比主存慢。
3 Cache: Cache缓存是为了解决主存和CPU的速度匹配、提高访存速度的一种存储器。
它设在主存和CPU之间,速度比主存快,容量比主存小,存放CPU最近期要用的信息。
4 RAM; RAM是随机存取存储器,在程序的执行过程中既可读出信息又可写入信息。
5 SRAM: 是静态RAM,属于随机存取存储器,在程序的执行过程中既可读出信息又可写入信息。
靠触发器原理存储信息,只要不掉电,信息就不会丢失。
6 DRAM 是动态RAM,属于随机存取存储器,在程序的执行过程中既可读出信息又可写入信息。
靠电容存储电荷原理存储信息,即使电源不掉电,由于电容要放电,信息就会丢失,故需再生。
7 ROM: 是只读存储器,在程序执行过程中只能读出信息,不能写入信息。
8 PROM: 是可一次性编程的只读存储器。
9 EPROM 是可擦洗的只读存储器,可多次编程。
10 EEPROM: 即电可改写型只读存储器,可多次编程。
11 CDROM 即只读型光盘存储器。
12 Flash Memory 即可擦写、非易失性的存储器。
存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?答:存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。
Cache—主存层次在存储系统中主要对CPU访存起加速作用,即从整体运行的效果分析,CPU访存速度加快,接近于Cache的速度,而寻址空间和位价却接近于主存。
主存—辅存层次在存储系统中主要起扩容作用,即从程序员的角度看,他所使用的存储器其容量和位价接近于辅存,而速度接近于主存。
第四章作业参考答案4. 用推广的Euclid算法求67 mod 119的逆元解:初始化:(1,0,119), (0,1,67)1:Q=119/67=1,(0,1,67) , (1,-1,52)2:Q=67/52=1,(1,-1,52), (-1,2,15)3:Q=52/15=3,(-1,2,15), (4,-7,7)4:Q=15/7=2,(4,-7,7), (-9,16,1)所以67-1 mod 119=1610.设通信双方使用RSA加密体制,接收方的公开钥是(e,n)=(5,35),接收到的密文是C =10,求明文M。
解:由n=35,易知35=5×7,进而ϕ(n)=ϕ(35)=24,由RSA加密体制可知,ed≡1 mod ϕ(n),即5d≡1 mod 24,所以d=5∴M=C d mod n=105 mod 35=511. 已知c d mod n的运行时间是O(log3n),用中国剩余定理改进RSA的解密运算。
如果不考虑中国剩余定理的计算代价,证明改进后的解密运算速度是原解密运算速度的4倍。
证明:RSA的两个大素因子p,q的长度近似相等,约为模数n的比特长度log n的一半,即(log n)/2,而在中国剩余定理中要计算模p和模q两个模指数运算,与c d mod n的运行时间规律相似,每一个模指数运算的运行时间仍然是其模长的三次幂,即O[((log n)/2)3]= O(log3n)/8,这样在不考虑中国剩余定理计算代价的情况下,总的运行时间为两个模指数的运行时间之和,即O(log3n)/8+O(log3n)/8=O(log3n)/4,得证。
12. 设RSA加密体制的公开钥是(e,n)=(77,221)。
(1) 用重复平方法加密明文160,得中间结果为1602(mod 221)=185,1604(mod 221)=191,1608(mod 221)=16,16016(mod 221)=35,16032(mod 221)=120,16064(mod 221)=35,16072(mod 221)=118,16076(mod 221)=217,16077(mod 221)=23,若敌手得到以上中间结果就很容易分解n,问敌手如何分解n解:由以上中间结果得16016(mod 221)=35=16064(mod 221),此即16064-16016=0 (mod 221)即(16032-1608) (16032+1608)=0 (mod 221)(120-16)(120+16)=0 (mod 221)104×136=0 (mod 221)由gcd(104,221)=13及gcd(136,221)=17,可知221的分解为221=13×17(2) 求解密密钥dd=e-1mod ϕ(221)=77-1 mod 12×16由扩展Eucild算法可得d=5。
1 、什么是滑移与孪生?一般条件下进行塑性变形时,为什么在锌、镁中易出现孪晶? 而在纯铜中易产生滑移带?答:滑移是指晶体的一部分沿一定的晶面和晶向相对于另一部分发生滑动位移的现象。
孪生是指晶体的一部分沿一定晶面和晶向相对于另一部分所发生的切变。
密排六方晶格金属滑移系少,常以孪生方式变形。
体心立方晶格金属只有在低温或冲击作用下才发生孪生变形。
面心立方晶格金属,一般不发生孪生变形,但常发现有孪晶存在,这是由于相变过程中原子重新排列时发生错排而产生的,称退火孪晶。
铜是面心立方,锌、镁是密排六方,故在锌、镁中易出现孪晶,而在纯铜中易产生滑移带。
2 、根据纯金属及合金塑性变形的特点,可以有几种强化金属性能的方式?答:通过细化晶粒来同时提高金属的强度、硬度、塑性和韧性的方法称细晶强化。
单相固溶体合金组织与纯金属相同,其塑性变形过程也与多晶体纯金属相似。
但随溶质含量增加,固溶体的强度、硬度提高,塑性、韧性下降,称固溶强化。
当在晶内呈颗粒状弥散分布时,第二相颗粒越细,分布越均匀,合金的强度、硬度越高,塑性、韧性略有下降,这种强化方法称弥散强化或沉淀强化。
随冷塑性变形量增加,金属的强度、硬度提高,塑性、韧性下降的现象称加工硬化。
加工硬化是强化金属的重要手段之一,对于不能热处理强化的金属和合金尤为重要。
3 、用手来回弯折一根铁丝时,开始感觉省劲,后来逐渐感到有些费劲,最后铁丝被弯断。
试解释过程演变的原因?答:用手来回弯折一根铁丝时,铁丝会发生冷塑性变形。
随着弯折的持续,铁丝的冷塑性变形量会增加,从而发生加工硬化,此时,铁丝的强度、硬度提高,塑性、韧性下降,故逐渐感到有些费劲。
进一步弯折时,铁丝会因为超过疲劳强度而被弯断。
4 、什么是变形金属的回复、再结晶?再结晶晶粒度受哪些因素的影响?答:回复是指在加热温度较低时,由于金属中的点缺陷及位错近距离迁移而引起的晶内某些变化。
当变形金属被加热到较高温度时,由于原子活动能力增大,晶粒的形状开始发生变化,由破碎拉长的晶粒变为完整均匀的等轴晶粒。
第四章生产者选择(1)一、选择题1、边际收益递减规律发生作用的前提是( D )A.存在技术进步B.生产技术水平不变C.只有一种可变要素的生产D.B与C2、当边际产量大于平均产量时,( A )A.平均产量增加B.平均产量减少C.平均产量不变D.平均产量达到最低点3、在规模报酬不变阶段,若劳动的使用量增加10%,资本的使用量不变,则( D )A.产出增加10% B.产出减少10% C.产出的增加大于10% D.产出的增加小于10%4、当劳动的(L)总产量下降时,( C )A/劳动的平均产量为负B劳动的平均产量为零C劳动的边际产量为负D劳动的边际产量为零5、当劳动的平均产量为正但递减时,劳动的边际产量是( D )A正 B 零C负D以上情况都有可能6、下列说法中错误的一种说法是( B )A只要总产量减少,边际产量一定是负数B只要边际产量减少,总产量一定也减少C随着某种生产要素投入量的增加,边际产量和平均产量增加到一定程度将趋于下降D边际产量曲线一定在平均产量曲线的最高点与之相交7、当劳动L的边际产量为负时,我们是处于( C )A L的第一阶段B L的第二阶段C 的第三阶段D 上述都不是8、等产量曲线是指在这条曲线上的各点代表(D )A.为生产同等产量投入要素的各种组合比例是不能变化的B.为生产同等产量投入要素的价格是不变的C.不管投入各种要素量如何,产量总是相等的D.投入要素的各种组合所能生产的产量都是相等的9、如果连续地增加某种生产要素,在总产量达到最大时,边际产量曲线( D )A. 与纵轴相交B. 经过原点C. 与平均产量曲线相交D. 与横轴相交10、如果等成本线与等产量线没有交点,那么要生产等产量曲线所表示的产量,应该(B )A. 增加投入B. 保持原投入不变C. 减少投入D. 上述均不正确11、等成本曲线围绕着它与纵轴(Y)的交点逆时针移动表明( C )A生产要素Y的价格上升了B生产要素X的价格上升了C生产要素X的价格下降了D生产要素Y的价格下降了四、分析讨论题1、已知生产函数Q=AL1/3K2/3,判断:(1)在短期生产中,该生产函数是否受边际报酬递减规律支配?(提示判断dMP/dL 的值是大于零还是小于零)(2)长期属于规模报酬的哪一种类型?解:(1)因为Q=F(L、K)=AL1/3K2/3,于是有:F(tL、tK)= A(tL)1/3(tK)2/3=t·F(L、K)所以,生产函数Q=AL1/3K2/3属于规模报酬不变的生产函数。
一.选择题 [ B ]1、(基础训练1)一质点在如图4-5所示的坐标平面内作圆周运动,有一力)(0j y i x F F+=作用在质点上.在该质点从坐标原点运动到(0,2R )位置过程中,力F对它所作的功为(A) 20R F . (B) 202R F .(C) 203R F . (D) 204R F .【提示】020220000d 2RRx y A F r F dx F dy F xdx F ydy F R =⋅=+=+=⎰⎰⎰⎰⎰[ C ]2、(基础训练3)如图4-6,一质量为m 的物体,位于质量可以忽略的直立弹簧正上方高度为h 处,该物体从静止开始落向弹簧,若弹簧的劲度系数为k ,不考虑空气阻力,则物体下降过程中可能获得的最大动能是(A) mgh . (B) kg m mgh 222-.(C) k g m mgh 222+. (D) kg m mgh 22+.【提示】 当合力为零时,动能最大,记为km E ,此时00, mgmg kx x k==;以弹簧原长处作为重力势能和弹性势能的零点,根据机械能守恒,有:20012km mgh E kx mgx =+-,求解即得答案。
[ B ]3、(基础训练6)一质点由原点从静止出发沿x 轴运动,它在运动过程中受到指向原点的力作用,此力的大小正比于它与原点的距离,比例系数为k .那么当质点离开原点为x 时,它相对原点的势能值是(A) 221kx -. (B) 221kx . (C) 2kx -. (D) 2kx . 【提示】依题意,F kx =-,x = 0处为势能零点,则021()2p xE kx dx kx =-=⎰[ B ]4、(自测提高2)质量为m =0.5 kg 的质点,在Oxy 坐标平面内运动,其运动方程为x =5t ,y =0.5t 2(SI ),从t = 2 s 到t = 4 s 这段时间内,外力对质点作的功为(A) 1.5 J . (B) 3 J . (C) 4.5 J .(D) -1.5 J .【提示】用动能定理求解。
第四章本量利分析原理一、判断题1、当企业的贡献边际等于固定成本时,企业处于保本状态。
(T )2、通常,贡献边际是指产品贡献边际,即销售收入减去生产制造过程中的变动成本和销售费用、管理费用中的变动部分之后形成的差额。
(T )3、既然本量利分析的各种模型是建立在多种假设的前提条件下,那么在实际应用时就不能忽视它们的局限性。
(T )4、若单位产品售价与单位变动成本发生同方向同比例变动,则保本量不变。
(F )5、保本作业率能够反映企业在保本状态下生产经营能力的利用程度。
(T )6、在多品种条件下,若整个企业的利润为零,则说明各产品均已达到保本状态。
(F)7、在已知固定成本、保本额和销售单价的条件下,可推算出单位变动成本。
(T )8、因为安全边际额等于现有销售额超过保本额的差额,并表明销售额下降多少企业仍不至于亏损,所以安全边际额就等于企业的营业利润。
(F )9、从标准式本量利关系图中可以看出,只有当单价大于单位变动成本时,才可能形成保本点。
(T )10、标准式本量利关系图主要适用于多品种条件下的本量利分析。
(F)11、本量利分析应用的前提条件与成本性态分析的假设完全相同。
(F)12、在盈利条件下的本量利分析中,研究任何一个因素时,其他因素未必已知或固定不变。
(F )13、安全边际率和保本作业率的关系是互补的,即:安全边际率*保本作业率=1。
(F)14、在单一品种保本点的各种确定方法中,不受计算顺序的限制,可以同时计算出保本量和保本额,又十分准确的方法是贡献边际法。
(T )15、在一定时期内,如果企业的保本作业率为零,可以断定该企业处于保本状态。
(F )16、在贡献式本量利关系图中,销售收入线与固定成本线之间的垂直距离是贡献边际。
(F)17、在标准式本量利关系图中,当现有销售量变化时,会导致利润三角区和亏损三角区同时变动。
(F)18、传统式本量利关系图能反映成本与销售量(额)的关系,但无法反映贡献边际与其他因素的关系,而利润—业务量式分析图则不能显示销售量(额)对变动成本的影响。
第四章作业答案4-3水在变直径竖管中流动,已知粗管直径 d 1=300mm ,流速v 1=6m/s 。
两断面相距3m,为使两断面的压力表读值相同。
试求细管直径(水头损失不计)。
解:221122122222112222p v p v Z Z g 2g g 2gp v p v v 6 300 3 4.837m v 9.74m/sg 2g g 2g 2g 2g lh ρρρρ++=+++++=+++=+=⇒=22221121v d v d d 300235.5mm ====4—4变直径管段AB ,d A =0.2m,d B =0.4m ,高差△h=1.5m,测得p A =30kPa ,p B =40kPa ,B 点处断面平均流速v B =1.5m/s ,试判断水在管中的流动方向。
解:22222220.43061.5()6m/s 0 4.900.229.8240 1.51.5 5.69m29.819.6B A A A B A A A B B B B d p H z md g g g p H Z g g υυυρυρ==⨯==++=++==++=++= H B >H A , 水由B 流向A; 水头损失5.69-4.90=0.79m4—5用水银压差计测量水管中的点流速u ,如读值 △h=60mm ,(1)求该点流速;(2)若管中流体是30.8/kg m ρ=的油,△h 不变,不计水头损失,则该点的流速是多少?解:(1) 3.85m/s u ===(2) 4.34m/s u ===4—6 利用文丘里管的喉管处负压抽吸基坑中的积水,已经知道管道直径1100d mm =,喉管直径250d mm =,2h m =,能量损失忽略不计。
试求管道中流量至少为多大,才能抽出基坑中的积水?解:由题意知,只有当1212()()p p z z h g gρρ+-+=时,刚好才能把水吸上来,由文丘里流量计原理有Q =,其中211d k π=,代入数据,有12.7Q l s =。
参考答案(第四章)一、选择题1、ABD2、ABCD3、ABCD4、ACD5、A6、ACD7、ABD8、ABCD9、ABCD10、ACD二、名词解释1、国家是经济上占有统治地位的阶级为了维护和实现自己的阶级利益,按照区域划分原则而组织起来的,以暴力为后盾的政治统治和管理组织。
2、政府是指一个国家的立法、行政和司法等机关的总称。
3、权力制约原则是指宪法规定的国家权力的各部分之间相互监督、彼此牵制,以保障公民权利的原则。
4、法治原则法治也称“法的统治”,是指按照民主要求把国家事务法律化、制度化,并严格依法进行管理的一种国家组织原则。
5、政体是指一定的社会阶级采取何种形式去组织那反对敌人保护自己的政权机关。
6、国体是指社会各阶级在国家中的地位,即哪个阶级处于统治地位,哪个阶级处于被统治地位。
7、国家结构形式是指国家的中央权力机关与地方权力机关、整体与局部之间关系的构成方式,它是中央权力与地方权力的关系在国家组织结构形式和原则上的体现。
8、君主制是指以世袭和终身任职的君主(国王、皇帝、沙皇、大公、苏丹)等为国家元首,并由君主全部或部分、实际或形式地执掌国家最高权力的国家管理形式。
9、单一制是指国家是由若干行政区域或自治区域组成的统一主权国家。
10、立宪君主制也称君主立宪制,是指君主名义上为国家元首,是整个国家的最高权力,实际上君主的权力受到宪法和议会、政府等机关的限制。
11、二元君主制是指国家最高权力形式上由君主与议会共同掌握,但实际上较大权力为君主所有,政府也对君主负责,议会不能充分发挥自己的作用。
12、议会君主制是指政府对议会负责,君主的行动受议会制约,有民主方式制定的“宪法”,君主无实际权力。
13、共和制是指国家最高权力机关和国家元首都由选举产生,并有一定任期的国家政体形式,它是当今资本主义国家普遍实行的政体。
14、议会共和制是指国家最高权力由议会执掌,通过选举产生的总统一般是权力的象征,而不掌握实际权力,是“虚位”国家元首。
(一)判断题⒈企业的材料采购成本就是供货单位发票上的价税合计数。
( )⒉企业收到供应单位提供的材料,同时冲销已预付的货款,表明企业债权的减少。
( )⒊财务费用是一种期间费用,按月归集,月末全部转入“本年利润”账户。
( )⒋固定资产因损耗而减少的价值应记入“固定资产”账户的贷方。
( )⒌“制造费用”账户期末在费用结转后一般没有余额。
( )⒍“本年利润”账户,在年度中间余额保留在本账户,不予转账.年末结转后应无余额。
( )⒎生产车间(或分厂)的管理部门领用的材料,在会计处理上应属于管理费用。
( )⒏一般纳税人应纳增值税等于销项税额减去进项税额。
()⒐“应交税费”账户的余额必定在贷方,表示应交未交的税金。
()10.增值税一般纳税人的销售收入不包括销项税额,但小规模纳税人的销售收入包括增值税()(二)单项选择题⒈车间管理部门使用的固定资产提取折旧时,应借记“()”账户,贷记“累计折旧”账户。
A.制造费用B.管理费用C.财务费用D.折旧费用⒉营业费用属于期间费用,按月归集,月末全部转入“( )”账户,以确定当期经营成果。
A.生产成本B.本年利润C.期间费用D.管理费用⒊以库存现金发放工资,在会计处理上应借记“( )”账户,贷记“库存现金”账户。
A.生产成本B.银行存款C.应付职工薪酬D.管理费用⒋计算应纳所得税的会计处理,应借记“( )”,贷记“应交税金”。
A.管理费用B.营业税金及附加C.财务费用费用D.所得税费用⒌工业企业将购入的材料转售给其他单位所取得的收入应作为( )处理。
A.主营业务收入B.营业外收入C.其他业务收入D.材料收入⒍工业企业购入原材料而发生的运杂费等采购费用,应计入( )。
A.管理费用B.材料采购成本C.生产成本D.销售费用7.下列( )是需用产品或劳务抵偿的债务。
A.应付账款B.预付账款C.短期借款D.预收账款8.“固定资产”账户按固定资产的( )反映其增减变动和结存情况。
A.原始价值B.折余价值C.市价D.重置价值9.“利润分配”账户在年终结转后出现借方余额表示( )。
第四章习题4-1 如图所示,一质量为 m 的油缸与刚度为 k 的弹簧相连,通过阻尼系数为 c 的粘性阻尼器以运动规律sin y A t ω=的活塞给予激励,求油缸运动的振幅以及它相对于活塞的相位。
解:()0mx c x y kx +-+=cos mx cx kx Ac t ωω++= 222()()X k m c ωω=-+12tan 2c k m πωω-∆Φ=--详解(1):因为活塞本身在作谐运动, 并通过粘性摩擦作用于油缸。
所以可建立运动微分方程为()0mx c x y kx +-+=或mx cx kx cy ++=设活塞运动为: i t y Ae ω= 则 i t y i Ae ωω= 令油缸的运动,即其振动微分方程的解为i t x Xe ω= 代入微分方程得2()i t i t m X ic X kX e ic Ae ωωωωω-++=2()i ti tic Ae x Xek m ic ωωωωω∴==-+222222=; ()()(1)(2)n n kX mk m c ζωωωωωωωωζω∴===-+-+振幅 油缸相对活塞运动的相位角:11222tan tan 2221c k m mk πωπζωϕζωω--=-=-=--(x 滞后于激励cy 相位差112tan c k m ωϕω-=-y 滞后于cy 相位差22πϕ=,所以x y 与的相位差21-ϕϕϕ=)4-2 试导出图所示系统的振动微分方程,并求系统的稳态响应。
解:222()cos mL mgL kAc k t a a aθθθω++-=稳态响应0cos ()F t k θμω=-Φ2222()(1)(2)ka mgL ωζω=--+ 其中2n 2a k g mL L ω=-n ωωω= 222()L m ka mgL ζ=- 22arctan 1Φζωω=-详解:设刚性杆向顺时针方向转动θ角,则图中B 点的位移和速度分别为对刚性杆用动量矩定理()2sin cos cos B B mL J mg L cx k x A t a θθθωθ==⋅-+-⋅⎡⎤⎣⎦ 由sin ,cos 1θθθ≈≈化简得微分方程()22cos J ca ka mgLakA t θθθω++-=222n ka mgl ka mglJ ml ω--==等效刚度: 设方程的解为:0()cos()t t θθωϕ=-代入原方程222200[()cos ]sin()[sin ]cos()0ka mgl ml kAa t ca kAa t θωϕωϕωθϕωϕ-+--+--=()222222()()t ka mgl ml ca θωω∴=--+sin , cos B B x a a x a a θθθθθ=≈=⋅≈4-3如图所示,弹性支承的车辆沿高低不平的道路运行。
赵盈盈93第四章作业下1. 某系统进程调度状态变迁图如图1所示(设调度方式为非剥夺方式),请说明:(1)什么原因将引起发生变迁2、变迁3、变迁4答:(1)当进程分配的时间片用完的时候,会发生变迁2;当进程必须等待某事件发生时候发生变迁3;进程锁等待事件已发生的时候,发生变迁4(2)当观察系统中所有进程时,能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁,在什么情况下,一个进程的变迁3能立即引起另一个进程发生变迁1答:(2)当一个进程释放对cpu的占用,从运行队列进入等待队列,而且此时就绪序列不为空的时候,就会发生变迁1.(3)下述因果变迁是否要能发生如果可能的话,在什么情况下发生(a)3→1;(b)3→2;(c)2→1答:(3)(a)31 能当一个进程释放对cpu的占用,从运行队列进入等待队列,而且此时就绪序列不为空的时候,就会发生变迁1.(b)32 不能(c)21 能当一个进程释放对cpu的占用,从运行队列进入就绪队列,而且此时就绪序列不为空的时候,就会发生变迁1.2. 若题1中所采用的调度方式为可剥夺方式,请回答题1中提出的问题。
答2:只有一个不同:21 当新建进程B比现在正在运行进程A的优先级高的时候,不管A的时间片有没有用完,都会发生变迁2,A从运行状态变成就绪状态,因此也会发生变迁1,B从就绪状态转变成运行状态。
3. 某系统的进程状态变迁图如图2所示(设该系统的进程调度方式为非剥夺方式),请说明:(1)一个进程发生变迁3的原因是什么发生变迁2、变迁4的原因又是什么答(1):当运行进程因I/O而阻塞。
这时候进程会从运行状态转到等待状态。
发生变迁3。
当高就绪队列为空是会发生变迁2。
当等待使劲已经发生时,会发生变迁4。
(2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生(a)2→1;(b)3→2;(c)4→5;(d)4→2;(e)3→5答:(2)(a)21:是因果变迁,当进程从运行状态转为就绪,并进入低优先就绪,而此时,当高优先就绪为空时,就会发生变迁1.(b)32:不是因果变迁。
1.试编写程序,查找在内部RAM的20H-40H单元中出现“00H”这一数据的次数,并将结果存入41H单元。
ORG 1000HSTART: MOV 40H,#00H ;关键字MOV R0,#20H ;首地址MOV R1,#21H ;单元个数MOV R2,#00H ;关键词出现个数LOOP: MOV A,@R0 ;取数据CJNE A,40H,LOOP1 ;比较INC R2 ;查到R2加1LOOP1: INC R0 ;下一个地址DJNZ R1,LOOP ;没查完则继续查MOV 41H,R2 ;出现次数存在41H中RET2.试编写程序,查找内部单元的30H-50H单元中是否有0AAH这一数据,若有,则将51H单元置为“01H”;若未找到,则将51H单元置为“00H”ORG 1000HSTART: MOV 40H,#0AH ;关键词MOV R0,#30H ;首地址MOV R1,21H ;单元个数LOOP: MOV A,@R0 ;取数据CJNE A,40H,LOOP1 ;比较MOV 51H,#01H ;查到51H赋值01HLJMP SJPLOOP1: INC R0 ;下一个地址DJNZ R1,LOOP ;没查完则继续查MOV 51H,#00H ;查不到51H赋值00HSJP: RET3.实验三内容3要求(1)使8在数码管上从右向左逐位移动,时间间隔0.5s;(3)改变速度,只需修改R2的值;(4)修改显示字符,MAIN: MOV A,#4FH(5) RL A以后判断ACC.5这一位,如果为1则给A重新赋值#01H,否则继续循环;(6)只需将RL改成RR提问:(1)给延时程序传递参数,可以改变延时时间(2)动态显示中每位点亮后延时一段时间,然后再点亮下一位;(3)因为数码管只有6个,而RLA则要移动到第八位再返回,所以到最左边要延时一会。
4.实验三内容4(2)右移,则字位码首先赋值40H,然后右移,移到01H时重新赋值40H;ZWMADDR EQU 8002HZXMADDR EQU 8004HORG 0000HST: LJMP MAINORG 0100HMAIN: MOV R3,#40H ;字位码MOV R4,#00H ;被显数字LOOP: MOV DPTR,#CHAR ;字型码表首地址送DPTRMOV A,R4MOV A,@A+DPTR ;MOV DPTR,#ZXMADDRMOVX @DPTR,AMOV A,R3MOV DPTR,#ZWMADDRMOVX @DPTR,AMOV R2,#25HLCALL DELAYMOV A,R3RR AMOV R3,ACJNE R3,#01H,NEXTMOV R3,#40HNEXT: INC R4 ;CJNE R4,#10H,LOOPSJMP MAINDELAY:…………CHAR: DB 3FH,06H,……(3)慢速一边,快速一边ZWMADDR EQU 8002HZXMADDR EQU 8004HORG 0000HST: LJMP MAINORG 0100HMAIN: MOV R3,#40H ;字位码MOV R4,#00H ;被显数字LOOP: MOV DPTR,#CHAR ;字型码表首地址送DPTRMOV A,R4MOV A,@A+DPTR ;MOV DPTR,#ZXMADDRMOVX @DPTR,AMOV A,R3MOV DPTR,#ZWMADDRMOVX @DPTR,AMOV R2,#25H ;延时时间长则显示慢LCALL DELAYMOV A,R3RR AMOV R3,ACJNE R3,#01H,NEXMOV R3,#40HNEX: INC R4 ;CJNE R4,#10H,LOOP ;未显示完则loop,显示完了则loop1MOV R3,#40H ;重新赋值字位码MOV R4,#00H ;重新赋值被显数字LOOP1: MOV DPTR,#CHAR ;字型码表首地址送DPTRMOV A,R4MOV A,@A+DPTR ;MOV DPTR,#ZXMADDRMOVX @DPTR,AMOV A,R3MOV DPTR,#ZWMADDRMOVX @DPTR,AMOV R2,#15H ;修改延时时间则显示快LCALL DELAYMOV A,R3RR AMOV R3,ACJNE R3,#01H,NEXTMOV R3,#40HNEXT: INC R4 ;CJNE R4,#10H,LOOP1SJMP MAINDELAY:…………CHAR: DB 3FH,06H,……(4)慢速两遍,快速两遍ZWMADDR EQU 8002HZXMADDR EQU 8004HORG 0000HST: LJMP MAINORG 0100HMAN0: MOV R5,#02H ; 慢显次数MAN1:MOV R3,#40H ;字型码MOV R4,#00H ;被显数字LOOP: MOV DPTR,#CHAR ;字型码表首地址送DPTRMOV A,R4MOV A,@A+DPTR ;MOV DPTR,#ZXMADDRMOVX @DPTR,AMOV A,R3MOV DPTR,#ZWMADDRMOVX @DPTR,AMOV R2,#25H ;延时时间长则显示慢LCALL DELAYMOV A,R3RR AMOV R3,ACJNE R3,#01H,NEXMOV R3,#40HNEX: INC R4 ;CJNE R4,#10H,LOOP ;未显示完16个字符则loop,显示完了则往下执行DJNZ R5, MAN1 ;慢显次数减一不为零则继续慢显,否则进入快显KUAI0:MOV R6,#02H ; 快显次数KUAI1:MOV R3,#40H ;重新赋值字位码MOV R4,#00H ;重新赋值被显数字LOOP1: MOV DPTR,#CHAR ;字型码表首地址送DPTRMOV A,R4MOV A,@A+DPTR ;MOV DPTR,#ZXMADDRMOVX @DPTR,AMOV A,R3MOV DPTR,#ZWMADDRMOVX @DPTR,AMOV R2,#15H ;修改延时时间则显示快LCALL DELAYMOV A,R3RR AMOV R3,ACJNE R3,#01H,NEXTMOV R3,#40HNEXT: INC R4 ;CJNE R4,#10H,LOOP1DJNZ R6, K UAI1 ;快显次数减一不为零则继续快显,SJMP MAIN ;快显两遍完成则重新开始DELAY:…………CHAR: DB 3FH,06H,……。
第四章作业答案
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}
的直接后继组合是{x7, x6}。
ⅳ) {x0}对应0和1的8-元组00000001,使用基为2的生成算法求得j = 1,确定00000001的下一个8-元组是00000010,其对应的组合是{x1}。
因此,{x0}的直接后继组合是{x1}。
17.当使用基为2的生成算法时,{x7, x6,…, x1, x0}的哪个组合是S的
组合列表中的第150个组合?第200个组合?第250个组合?(如节4.3所示,表中的这些位置是从0开始计数的)。
解150 = 1 ⨯ 27 + 1 ⨯ 24 + 1 ⨯ 22 + 1 ⨯ 21
150的二进制表示是10010110。
因此,第150个组合是
{x7, x4, x2, x1}。
200 = 1 ⨯ 27 + 1 ⨯ 26 + 1 ⨯ 23
200的二进制表示是11001000。
因此,第200个组合是{x7, x6, x3}。
250 = 1 ⨯ 27 + 1 ⨯ 26 + 1 ⨯ 25 + 1 ⨯ 24 + 1 ⨯ 23 + 1 ⨯ 21 250的二进制表示是11111010。
因此,第250个组合是
{x7, x6, x5, x4, x3, x1}。
19.举出一个3阶非循环Gray码的例子。
解000, 001, 011, 010, 110, 100, 101, 111是3阶非循环Gray码。
23.确定下列9阶反射Gray码中9-元组的直接后继。
ⅰ) 010100110
ⅱ) 110001100
ⅲ) 111111111
解ⅰ) σ(010100110) = 4是偶数,所以010100110的直接后继是010100111。
ⅱ) σ(110001100) = 4是偶数,所以110001100的直接后继是110001101。
ⅲ)σ(111111111) = 9是奇数,j= 0,所以111111111的直接后继是111111101。
43.令X = {a, b, c, d, e, f },并将X上的关系R以aRb, bRc, cRd, aRe,
eRf, fRd定义,证明,R是一个偏序集的覆盖关系,并确定这个偏序集的所有的线性扩张。
证明设R是有限非空集X上的关系。
R是一个偏序集的覆盖关系的充分必要条件是:
1)R是反自反的。
2)R是反对称的。
3)若x1Rx2 , x2Rx3,…, x k-1Rx k ,则x1R/x k且x k R/x1,其中k≥ 3。
也就是说,R的关系图满足以下条件:
1)每个顶点上都没有自环。
2)不存在这样的半回路,改变其中至多一条边的方向就能使其成
为有向回路。
R的传递闭包是严格偏序<,< 的自反闭包,即R的自反传递闭包是
偏序≤。
画R 的关系图如下:
画偏序集的哈斯图的步骤如下: 1. 画出入度为0的顶点a 。
2. 去掉a 及与其关联的边,入度为0的顶点是b 和e ,将b 和e 画在a 的上方。
3. 再去掉b 和e 及与其关联的边,入度为0的顶点是c 和f ,将c 和f 画在b 和e 的上方。
4. 再去掉c 和f 及与其关联的边,入度为0的顶点是d ,将d 画在c 和f 的上方。
R 是哈斯图如下的偏序集的覆盖关系。
d
a
b
e
f c d
该偏序集有6个线性扩张,它们的哈斯图如下。
46. 令m 为正整数并定义所有非负整数的集X 上的关系R :aRb 当且仅当a 和b 除以m 有相同的余数。
证明,R 是X 上的一个等价关系。
这个等价关系有多少不同的等价类?
证明 任取非负整数a ,a 和a 除以m 有相同的余数,所以aRa ,R 是自反的。
若aRb ,则a 和b 除以m 有相同的余数,b 和a 除以m 有相同的余数,所以bRa ,R 是对称的。
若aRb 且bRc ,则a 和b 除以m 有相同的余数,b 和c 除以m 有相同的余数,所以a 和c 除以m 有相同的余数,aRc ,R 是传递的。
R 是X 上的一个等价关系。
这个等价关系有m 个不同的等价类:[0], [1],…, [m 1],其中 [i ]是被m 除余数为i 的非负整数集。
a d b
a
c e f a
d b
a
e c
f a d e
a
b c f a d e
a
f b c a d b
a
e f c a
d e
a
b f c。