#《电力系统研究》朱一纶课后习题解答
电力系统分析朱一纶课后习题选择填空解答第一章
1）电力系统的综合用电负荷加上网络中的功率损耗称为 A、厂用电负荷 B、发电负荷 C、工业负荷 D、供电负荷 2）电力网某条线路的额定电压为Un=110kV，则这个电压表示的是 相电压 C、线电压 D、 3线电压 3>以下 A、中性点通过电容接地 B、中性点不接地 C、中性点直接接地 D、中性点经消弧线圈接地 4）我国电力系统的额定频率为 A、 30Hz B、 40Hz C、50Hz D、 60Hz 5）目前,我国电力系统中占最大比例的发电厂为 A、水力发电厂 B、火力发电厂 C、核电站 D、风力发电厂 6）以下 A、提高电力系统运行的经济性 B、安全可靠的持续供电 C、保证电能质量 D、电力网各节点电压相等 7）一下说法不正确的是 A、火力发电需要消耗煤、石油 B、水力发电成本比较大 C、核电站的建造成本比较高 D太阳能发电是理想能源 8）当传输的功率<单位时间传输的能量）一定时， A、输电的压越高，则传输的电流越小 B、输电的电压越高，线路上的损耗越大 C、输电的电压越高，则传输的电流越大 D、线路损耗与输电电压无关 9）对 A、一级负荷 B、二级负荷 C、三级负荷 D、以上都不是 10）一般用电设备满足 A、当端电压减小时，吸收的无功功率增加 B、当电源的频率增加时，吸收的无功功率增加 C、当端电压增加时，吸收的有功功率增加 D、当端电压增加时，吸收的有功功率减少 填空题在后面 第二章 1）电力系统采用有名制计算时，三相对称系统中电压、电流、功率的关系表达 式为 2）下列参数中与电抗单位相同的是 3）三绕组变压器的分接头，一般装在 B、高压绕组和中压绕组 C、中亚绕组和低压绕组 D、三个绕组组装 4）双绕组变压器，Γ型等效电路中的导纳为< A ） A．GT-jBT B．-GT-jBT C．GT+jBT D．-GT+jBT 5）电力系统分析常用的五个量的基准值可以先任意选取两个，其余三个量可以 由其求出，一般选取的这两个基准值是 A.电压、电流 B.电流、电抗 C.电压、电抗 D.线电压、三相功率 6）额定电压等级为500KV的电力线路的平均额定电压为 A. 550kV B. 520 kV C. 525kV D. 500kV 7>已知某段10kV的电压等级电力线路的电抗X=50Ω，若取SB=100MVA，UB=10kV，则这段电力线路的电抗标幺值为 8）若已知变压器的容量为SN，两端的电压比为110/11kV。则归算到高端压，变 22压器的电抗为 C.XT=UK%/100 X 1102/SN D.XT=UK%/100 X SN/1102 9）下列说法不正确的是 B.发电机的近似等效电路为一电压源 C. 多电压等级的电力网络中，各元件的参数要归算到基本电压级 D.电阻标幺值的单位是Ω 10）对于架空电力线路的电抗，一下说法不正确的是(B> A.与三相电力线路的排列有关 B.与电力网的频率有关 C.与是否采用分裂导线有关 D以上说法都不对 第三章 1）电力系统潮流计算主要求取的物流量是 (A>A.U ,S B.U 。I C.I。S D Z ,I 2）电力线路等效参数中消耗有功功率的是 3）电力线路首末端点电压的向量差称为 A.电压损耗 B.电压偏移 C.电压降落 D.额定平均电压 4）电力线路主要是用来传输 A.视在功率 B.无功功率 C.有功功率 D.以上都不对 5>电力系统某点传输的复功率定义为 6>设流过复阻抗Z=R+jX的线路电流为I，线路两端的电压为U,则线路消耗的有 222功功率为 7）当有功分点和无功分点为同一节点时，该节点电压是网络中的 A.最高电压 B.最低电压 C.平均电压 D.额定电压 8）变压器的励磁损耗<铁损）一般由等效电路中 A.电抗 B.复阻抗支路 C.接地支路的导纳 D.电纳 9）电力线路等效电路的电纳是< ）的，变压器的电纳是 A.感性的，容性的 B.容性的，感性的 C.感性的，感性的 D.容性的，容性的 10）在高压输电线路中，电压降落的纵向分量主要是因传送 A.无功功率 B.有功功率 C.与功率无关 D.以上都不对 第五章 1）电力系统的有功功率电源是 A、发电机 B、变压器 C、静止补偿器 D、电容器 2）发电机的单位调节功率可以表示为 A、KG???P?P?f?f B、KG??G C、KG? D、KG?G ?PG?PG?f?f。。*。。**~***~* 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、抵偿线路容抗 8>以下 A、发电机 B、变压器 C、静止补偿器 D、电容器 9>负荷高峰时，流过变压器的功率 A、最大，不变 B、最小，不变 C、最大，最大 D、最小，最小 10>改变变压器的电压比调压时， A、可以增加系统的无功功率输出 B、减少系统的无功功率输出 C、不改变无功功率需求的平衡状态 D、可能增加也可能减少系统的无功功率输出 第六章 1）无限大功率电源供电的三相对称系统，发生三相短路，短路电流的非周期分量的衰减速度 A.A、B、C、三相不同 B.A、C两相相同 C.A、B两相相同 D.A、B、C三相都相同 2）无限大功率电源供电的三相对称系统，发生三相短路，短路电流的非周期分量起始值 A.A、B、C、三相不同 B.A、C两相相同 C.A、B两相相同 D.A、B、C三相都相同 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.两相断线 8）无限大功率电源的内阻抗为 A.∞ B.0 C.0.3-1.0 D.1.0-10 9）节点导纳矩阵为方阵，其阶数等于 A.网络中所有节点数 B.网络中除参考点意外的节点数 C.网络中所有节点数加1 D.网络中所有节点数加2 10）计算三相短路功率时，下列公式中不正确的是 A.Skt*=It* B.Skt=3UNIt C.Skt=UNIt D.Skt=IW*SB 第七章 1>将三个不对称相量分解为三组对称相量的方法是 A.小干扰法 B.对称分量法 C.牛顿-拉夫逊法 D.龙格-库塔法 2）电力系统发生三相短路时，短路电流知包含 A.正序分量 B.负序分量 C.零序分量 D.正序和零序分量 3）当电力系统的某点出现A相直接接地短路时，下式 A.UA=0 B.IB=0 C.IA=0 D.IC=0 4）根据对称分量法，任何一组不对称的三个相量可以分解成为三组分量，不包含 5）在故障分析时，以下说法正确的是 A.发电机中是不存在正序电动势的 B.发电机中是不存在负序电动势的 C.发电机中是不存在零序电动势的 D.同步发电机的负序电抗是不等于其正序电抗的 6>在故障分析时，对变压器，以下说法不正确的是 A.变压器的正序、负序和零序的等效电阻相等 B.变压器的正序、负序和零序的等效漏抗也相等 C.变压器是一种静止元件 D.变压器的正序。负序、零序等效电路与外电路的连接方式相同 7）在故障分析时，对电力线路，以下说法正确的是 A.电力线路的正序参数与负序参数不相等 B.架空电力线路的正序电抗大于电缆的电抗 C.电力线路的正序参数与零序参数不相等 D.电力线路的零序电抗一定等于正序电抗的3倍 8）在故障分析时，对负荷的处理，一下说法不正确的是 A.在计算起始次暂态电流I”时，在短路点附近的综合负荷，用次暂态电动势和次暂态电抗串联构成的电压源表示 B.在应用运算曲线确定短路后任意时刻的短路电流的周期分量时，略去所有的负荷 C.异步电动机的零序电抗等于0 D.异步电动机通常接成三角形或接成不接地的星型，零序电流不能流过 9）已知A相的正序电压为UA=10∠30°KV，则以下正确的是(D> 。。。。。 A.UB=10∠120°KV B.UB=10∠150°KV C. UC=10∠120°KV D.UC=10∠150°KV 10）已知A相的正序电压为UA=10∠30°KV，则以下正确的是(D> 。。。。。 B.UB=10∠120°KV B.UB=10∠150°KV 。。 C. UC=10∠120°KV D.UC=10∠150°KV 第八章 1）当电力系统中发生a相直接接地短路时，故障处的a相电压为< D ） ? B. U?/2 C. 3U? D. 0 A. Unnn2）系统发生短路故障后，越靠近短路点，正序电压< A ） A．越低 B.越高 C.不变 D. 无穷大 3）中性点接地电力系统发生短路后没有零序电流的不对称短路类型是< B ） A．单相接地短路 B．两相短路C．三相短路 D．两相短路接地 4）根据正序等效定则，当系统发生三相短路故障，附加阻抗ZA为< A ） A.0 B.Zkk0 C.Zkk2 D.Zkk0-Zkk2 5）当系统中发生a相接地短路时，故障处的b相短路电流标幺值为 A.0 B.0.5 C.1 D.1.732 6）当电力系统出现a、b两相直接短路时，下列边界条件成立的是 A.Ua=0 B.Ia=Ib C.Uc=0 D.Ia=-Ib 7）在变压器的三角形 C.D侧正序电压超前30° D.以上说法都不正确 8）以下说法不正确的是< B ）。 A．负序和零序电压在短路点最高。 B．故障分析时各序等值电路中的元件电阻都等于零，所以只考虑电抗。 C．两相短接时零序电流为零。 D. 若变压器原绕组与副绕组采用Yyn接法，则两侧的正序电压相位相同。 9>电力系统单相断线时，其边界条件形式上与< C ）相同。 A. 单相直接接地短路 B.两相短路C．两相直接接地短路 D.三相短路 10>对于A相通过Zf接地短路，以下 。。。。。。。。 A. Ua=0 B.Ia=0 C.Ia1=Ia2=Ia0 D..Ib1=Ib2=Ib0 第九章 1>简单电力系统的静态稳定判据为 A.dPE/dδ＜0 B.dPE/dδ＞0 C. dPE/dω＜0 D.PE＜0 2>电力系统稳定性不包括 A.频率稳定 B.攻角稳定 C.输出功率稳定 D.电压稳定 3）提高电力系统稳定性的一般原则不包括 A.尽可能提高电力系统的功率极限PEmax B.尽可能减小发电机相对运动的振荡幅度 C.尽可能减小输出功率 D.抑制电力系统自发振荡的发生 4）应用等面积定则判断简单系统暂态稳定时，系统稳态的条件是 A.加速面积大于减速面积 B.加速面积小于减速面积 C.加速面积为无限大 D.减速面积为0 5）小干扰法适用于简单电力系统的 A.静态稳定分析 B.暂态稳定分析 C.潮流分析 D.短路故障分析 6）分析简单系统的暂态稳定性，确定系统的极限切除角依据的原则是 A.正序等效定则 B.等耗量微增率准则 C.等力矩原则 D.等面积原则 7）等面积定则主要用于简单电力系统的 A.潮流计算 B.故障计算 C.调压计算 D.暂态稳定性分析 8）提高电力系统稳定性的措施中部包括 A.输电线路设置开关站 B.输电线路中串联电感 C.变压器中性点经小阻抗接地 D.输电线路中串联电容 9）电力系统出现频率下降的主要原因是系统的 A.负荷消耗的无功功率过大 B.负荷消耗的有功功率过大 C.电源提供的无功功率过大 D.电源提供的有功功率过大 10）励磁调节使发电机电动势EG随着δ的增大而 A.增大 B.减小 C.不变 D.不一定 第一章 1）电力系统由(发电机<电源）、电力网<连接大电机和负荷的设备）、负荷<用电设备）>三部分构成。 2）电力系统的常用额定电压等级有( 10kV、35kV、110kV、220 kV> (至少写出三个>。 3）发电机的额定电压与系统的额定电压为同一等级时，发电机的额定电压与系统的额定电压的关系为<发电机的额定电压比电力线路的额定电压高5%）。 4）电力系统的运行特点是<电能与国民经济关系密切、电能不能大量储存、电力系统中的暂态过程十分迅速、对电能质量的要求比较严格）。 5）我国交流电力网的额定频率为<50）Hz，容许的正负偏差为 6）变压器二次绕组的作用相当于供电设备，额定电压规定比系统的额定电压高<10%）。 7）在我国，110kV及以上电压等级电网中一般采用的中性点接地方式是<中性点有效接地方式）。 8）常用<日负荷率）和<最小日负荷系数）说明负荷曲线的起伏特性，用公式表示为： 9>电压为<35KV）及以下的称为配电网，其主要任务是<向终端用户配送满足质量要求的电能） 10）电压为<110KV）以上的统称为输电网，其主要任务是<将大量的电能从发电厂远距离传送到负荷中心） 第二章 1）电力系统传输中，把 2）无损耗线路末端接有纯有功功率负荷，且输出为自然功率时，线路上各点电压有效值<相等），各点线电流有效值<相等）。 3）在三相电力线路的等效电抗计算公式中的几何平均距离Deq的计算公式 为 4）采用分裂导线，可以<减小）线路的等效阻抗。 5）架空线路的电导反映高压电力线路的<电晕和泄漏）现象，一般情况下可取电导G=<0）。 6）长度为L的电力线路可以用<π型等效电路）表示。 7）线路的传播系数γ的实部β反映<电压的幅度）的衰减，虚部α反映线路上<相位）的变化。 8）无损耗线路末端接有纯有功功率负荷，且负载Z=ZC时，输出功率称为<自然功率），这时全线电压有效值<相等） 9）双绕组变压器电压Rr可根据变压器短路实验时测得的<短路损耗ΔPK）计算得到，双绕组变压器电抗XT可根据变压器短路实验时测得的<短路电压百分数ΔUK%）计算得到 10）常用的负荷表示方法有两种，用<负荷功率）表示或用<等效复阻抗）表示。 第三章 1）将变电所母线上所连线路对地电纳中无功功率的一半和降压变压器的功率损耗也并入等效负荷中，称之为<运算负荷） 2）从发电厂电源侧的电源功率中减去变压器的功率损耗，再减去电力线路靠近升压变压器端的电纳上的功率损耗得到的直接连接在发电厂负荷侧母线上的电源功率称为<运算功率） 3）潮流计算是对给定运行条件的电力系统进行分析，即求<出各母线的电压、网络中的功率分布及功率损耗） 4）输电效率是指<线路末端输出的有功功率P2与线路首端输入的有功功率P1之比） 5）最大负荷利用小时Tmax是指 能消耗Wa） 6）元件两端存在电压幅值差是传送<无功功率）的主要条件，存在电压相位差则是传送<有功功率）的主要条件。 7）循环功率与负荷无关，它是由两个供电点的<电压差）和<总阻抗）确定的。 8）网损率是指<在同一时间内，电力网损耗电量占供电量的百分比） 9）电压偏移，是指网络中某点的实际电压同网络该处<额定电压）之差。 10）电力线路阻抗中电压降落的纵分量表达式为<ΔU=(PR+QX>/U） 第五章 1）电力系统要注意有功功率平衡，因为供给的有功功率不足时，会引起系统频率<减少），反之则造成系统频率<增加）。 2）电力系统频率的一次调整是指发电机组<调速系统）随频率变化而自动控制发电机进行输出有功功率的调整，其特点是<一是频率调整速度快，但调整量随发电机组不同而不同，二是调整量有限，属于自动调整，值班调度员难以控制(有差调节>）。 3）电力系统二次调频的基本原理是<通过手动或自动操作改变进汽<水）阀门，从而改变进汽<水）量），使原动机的输出功率发生改变。 4）电力系统在稳态运行时必须保持无功功率的平衡，电力系统供给的无功功率不足会导致节点电压<下降）。 5）列举三种电力系统中的无功功率电源<发电机、静止无功补偿器、并联电容器、同步调相机、静止同步无功补偿器）。 6）电力系统的电压中枢点是指<选择一些具有代表性的节点加以监控），中枢点的调压措施可以分为逆调压、顺调压、恒调压。 7）电力系统的综合负荷通常是<感性），即其Q<大于零）。 8）静止无功补偿器在低压供配电系统中可应用于<电压调整、改善电压水 平、减少电压波动、改善功率因数、）。 9）无功功率应就地补偿，我国规定：35kV及以上电压等级直接供电的工业负荷，功率因数<要达到0.90以上），对其他负荷，功率因数<不能低于0.85）。 10）我国规定允许的频率范围为<50+/-0.2HZ）。电力系统各节点的电压偏移范围为<1+/-5%）Un。 第六章 1）无限大功率电源电源指的是在电源外部扰动发生时，仍然保持<端电压）和频率恒定的电源。 2）短路时冲击电流是指<短路电流可能出现的最大瞬时值）。 3）短路电流最大的有效值约为<1.52）Iw。 4）无限大功率电源供电的电力系统三相短路时短路电流包括<周期）和<非周期）两部分。 5）冲击系数Kimp一般与<暂态过程的时间常数）有关。 6）一般情况下，短路发生在其他地点时，取Kimp=1.8） 7）只要求出 9）计算起始时暂态电流I”时，电力系统中所有静止元件<如电力线路和变压器）的参数都与其<稳态的参数）相同。 10）用叠加原理求解短路等效电路时，把电路看成是短路前的稳态运行时的等效电路与<故障分量）等效电路的叠加 第七章 1）正序分量是指三个向量模相同，但相位角按 2）负序分量是指三个向量模<相同），但相位角按 3）根据对称分量法，任何一组不对称的三个向量<电压或电流）总可以分解成为<正序、负序、零序）三组<每组三个）相量。 4）发电机两端的三相负序电压为<三相负序电流与三相负序电抗之乘积）。 5）变压器的零序等效电路是否与外电路相连接，与变压器<三相绕组的连接方式及其中性点是否接地）有关。 6）当变压器的YN连结绕组的中性点经阻抗接地时，若有零序电流流过变压器，则中性点接地阻抗中将流过<三倍的零序电流）。 7）若电动机的转子相对于正序旋转磁场的转差率为s，则转子相对于负序旋转磁场的转差率为<2-S）。 8）负序等效电路中只有<旋转元件）的等效电路与正序电路不同。 9）除<三相短路故障）外，电力系统中的绝大部分故障都是不对称故障。 10）对<三相短路）作故障分析时，可以不必画负序和零序等效电路。 第八章 1）电力系统中发生单相接地短路时，故障相短电流的大小为其零序电流分量的 <3）倍。 2）短路电流最大可能的瞬间值称为<短路冲击电流） 3）根据叠加原理出现不对称故障时短路点的相电压和短路电流可以由<正序、负序、零序）三部分组成，并可以分别建立各序等效电路。 4）画出正序等效电路并化简后，可以得到正序电压与正序电流的关系为(UK1=EKK1-jZKK1IK1> 5）分析不对称短路时，一般选特殊相作为基准相，例如a、b两相短路故障时，选 6>不对称短路时其短路点的正序电流表达式可以写成一个通用表达式 7>非故障点的电压计算时要先求出<各序电压），然后再合成。 8>实用计算中可近似认为不对称短路时正序电流的变化规律也与短路点每相接附加阻抗以后发生<三相）短路时<短路电流周期分量）的变化规律相同。 9>简单不对称故障分析还可以根据故障点<短路边界条件中各序电压与序电流）之间的关系组成复合序网络，从中先直接求故障电流的正序分量。KK1。。。。。。。。。。 10>如果求出a相的各序电压，则b相的电压表达式为 第九章 1）电力系统静态稳定性判据是 2）为了保证电力系统安全可靠运行，要求留有一定的静态稳定储备。静态稳定功率储备系数Kp为<(PEmax-PE>/PEX100%> 3）电力系统稳定性主要包括了<频率稳定、电压稳定、功角稳定）三个方面。 4）当系统受到微小干扰时都能自行恢复到原始平衡状态，则系统是<静态）稳定的。 5）影响电力系统暂态稳定性的干扰有<短路、断线、负荷突增或突减）<任举一种） 6）自动重合闸措施是指<在发生故障的线路上，先断开线路，经过一段时间，约2-3S）后断路器自动重合闸。 7）<最大可能得减速面积大于加速面积）是保持暂态稳定的必要条件。 8）为提高电力系统的稳定性，要尽量<减小）变压器的电抗。 9）一般发电机主要是用<励磁调节）来提高电力系统的功率极限。 10）极限切除角是指在这个角切除故障，有<最大可能得减速面积与加速）面积大小相等。 申明： 所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。 汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序，要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序，从键盘接收一个小写字母，然后找出它的前导字符和后续字符，再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串，然后对其中的非数字字符计数，并显示计数结果。 5.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。）放在STRING中，试编制一个程序测试字符串中是否存在数字。如有，则把CL的第5位置1，否则将该位置置0。 6.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。），将其中的小写英文字母变换为大写英文字母，其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序：从键盘输入一行字符，要求第一个键入的字符必须是空格符，如不是，则退出程序；如是，则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中（空格符不存入），直到接收到第二个空格符时退出程序。 8.试编写一段程序，要求比较两个字符串string1和string2所含字符是否相等，如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序，要求输入两个字符串，如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序，要求在长度为100H字节的数组中，找出大于61H的无符号数的个数并存入字节单元UP中，找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF（都是16进制数）内查找首地址为SOURCE的串（SOURCE的首字节为串长度），如果找到，则把AL的第0位置0，否则将该位置置1。 12.已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。试编制一个程序，把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一个程序：在数组中查找该数，如果找到此数，则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序，把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序，把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序，把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数，求出它们的和（假设和不超过1位）。 5.试编写一段程序，从键盘接收一个四位的十六进制数，并在终端上显示与它等值的二进制数。 6.试编写一段程序，从键盘接收一个0-65535间的十进制无符号数，并在终端上显示与它等值的二进制数。 7.试编写一段程序，从键盘接收一个-32768-32767间的十进制有符号数，并在终端上显示与它等值的二进制数。 8.编写一个程序，从键盘输入一个0～65535之间的10进制无符号数，然后以16进制 解： mov ah,1 ；只允许输入小写字母 int 21h sub al,20h ；转换为大写字母 mov dl,al mov ah,2 int 21h ；显示 解： mov ax, bufX cmp ax, bufY jge done mov ax, bufY done: mov bufZ, ax 解： .model small .stack .data bufX dw -7 signX db .code .startup cmp bufX,0 ;test bufX,80h jl next ;jnz next mov signX,0 jmp done next: mov signX,-1 done: .exit 0 end 解： mov dl,’2’ mov ax,bufX cmp ax,bufY je next1 dec dl next1: cmp ax,bufZ je next2 dec dl next2: mov ah,2 int 21h 编制程序完成12H、45H、0F3H、6AH、20H、0FEH、90H、0C8H、57H和34H等10个字节数据之和，并将结果存入字节变量SUM中（不考虑溢出和进位）。 ； .model small .stack .data b_data db 12h,45h,0f3h,6ah,20h,0feh,90h,0c8h,57h,34h ；原始数据num equ 10 ；数据个数 sum db ；预留结果单元 .code .startup xor si, si ；位移量清零 xor al, al ；取第一个数 mov cx, num ；累加次数 again: add al, b_data[si] ；累加 inc si ；指向下一个数 loop again ；如未完，继续累加 mov sum, al ；完了，存结果 .exit 0 end 解： lucase proc push bx mov bx,offset string cmp al,0 je case0 cmp al,1 2.3 课后习题解答 2.3.2 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×） 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√） 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×） 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√）7．线性表的链式存储结构优于顺序存储结构。（×） 8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×） 11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×） 12．线性表的特点是每个元素都有一个前驱和一个后继。（×） 2.3.3 算法设计题 1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个结构体），因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，（也可以从高下标端开始一边比较，一边移位）然后插入x ，最后修改表示表长的变量。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ } } 时间复杂度为O(n)。 汇编程序习题 1．试分析以下程序段完成什么功能？ MOV CL，4 SHL DX，CL SHL AX，CL SHR BL，CL INT 3 2．写出执行以下计算的指令序列： 1）Z←W＋（Z－X）2）Z←W－（X＋6）－（R＋10） 3）Z←（W＊X）／（R＋6）4）Z←（（W－X）／5＊Y）＊2 3．求两个数56H和67H进行ADD，并求出标志OF，CF，SF，ZF的值。4．阅读程序段，回答下述问题： 1）MOV AX，4000H 2）MOV AX，5678H 3）MOV AX，1234H OV DS，AX MOV BX，99AAH MOV CX，8912H MOV BX，1238H PUSH BX CMP AX，CX MOV〔BX〕，2244H PUSH AX INT 3 MOV AL，〔BX〕 POP DX SF＝？OF＝？JA成立否？ INT 3 POP CX AL＝？存储器的物理地址＝？DX＝？CX＝？ 5．下列程序能完成什么功能？ DATY1 DB 300DUP（？） DATY2 DB 100DUP（？） …… MOV CX，100 MOV BX，200 MOV SI，0 MOV DI，0 NEXT：MOV AL，DATY1〔BX〕〔SI〕 MOV DATY2〔DI〕，AL INC SI INC DI LOOP NEXT 6．下列指令哪些是错误的？并简述之。 1）MOV 15，BX 2）CMP OP1，OP2（假定OP1，OP2是用DB定义的变量） 3）CMP AX，OP1 4）CMP OP1，25H 5）MOV DS，CS 7．下列程序段执行后，BX的值是什么？ MOV CL，3 MOV BX，0B8H ROL BX，1 ROR BX，CL 8．编写一个程序段，将内存200H单元开始的256个单元的内容，取绝对值后传送到400H开始的256个单元中。 9．求出下列各数与62A0H之和，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）4321H 3）CFA0H 4）9D60H 10．求出下列各数与4AE0H之差，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）5D80H 3）9090H 4）EA04H 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 第1章基础知识 检测点1.1(第9页) （1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为13位。 （2）1KB的存储器有1024个存储单元，存储单元的编号从0到1023。 （3）1KB的存储器可以存储8192（2^13）个bit，1024个Byte。 （4）1GB是1073741824（2^30）个Byte、1MB是1048576（2^20）个Byte、1KB是1024（2^10）个Byte。 （5）8080、8088、80296、80386的地址总线宽度分别为16根、20根、24根、32根，则它们的寻址能力分别为: 64（KB）、1（MB）、16（MB）、4（GB）。 （6）8080、8088、8086、80286、80386的数据总线宽度分别为8根、8根、16根、16根、32根。则它们一次可以传送的数据为: 1（B）、1（B）、2（B）、2（B）、4（B）。 （7）从内存中读取1024字节的数据，8086至少要读512次，80386至少要读256次。 （8）在存储器中，数据和程序以二进制形式存放。 （1）1KB=1024B，8KB=1024B*8=2^N，N=13。 （2）存储器的容量是以字节为最小单位来计算的，1KB=1024B。 （3）8Bit=1Byte，1024Byte=1KB（1KB=1024B=1024B*8Bit）。 （4）1GB=1073741824B（即2^30）1MB=1048576B（即2^20）1KB=1024B（即2^10）。（5）一个CPU有N根地址线，则可以说这个CPU的地址总线的宽度为N。这样的CPU 最多可以寻找2的N次方个内存单元。（一个内存单元=1Byte）。 （6）8根数据总线一次可以传送8位二进制数据（即一个字节）。 （7）8086的数据总线宽度为16根（即一次传送的数据为2B）1024B/2B=512，同理1024B/4B=256。 （8）在存储器中指令和数据没有任何区别，都是二进制信息。 算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1<=n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示 例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" voidmain() { intn,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中 for(i=0;i 单片机汇编程序设计练习 一、存储器之间的数据传送 1、编程实现将单片机内部RAM60H开始的连续32个单元置为FFH。 2、编程实现将内部RAM30H开始的连续16个数传送到内部RAM50H开始的连续单元中。 3、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，数据块的长度为32个字节。 4、编程实现将单片机内部RAM30H为首地址的数据块传送到外部RAM2000H 开始的单元中，数据块的长度存放于内部RAM的20H单元。 5、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，直到数据内容为0DH时停止传送。 6、编程实现将ROM1000H地址的内容传送到内部RAM的25H单元。 7、编程实现将ROM2000H开始的连续10个地址的内容传送到内部RAM的25H 开始的单元。 8、编程实现将ROM1000H开始的连续100个地址的内容传送到外部RAM2000H 开始的连续单元中。 二、查表程序设计 1、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其平方值，并存放于40H。 2、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其立方值，并存放于R6。 3、单片机外部ROM TAB1地址开始存放一组ASCII码表，试用查表方法，将R2的内容（范围为0~F）转换为与其对应 的ASCII码，并从P1口输出。 4、使用8051的P1口作为段控驱动共阳 LED数码管，硬件连接如图。 编程实现将8051 R7单元内容（在 00H-09H之间）显示在数码管上。00H-09H 的共阳字形代码如下表所示。 04H 05H 06H 07H 08H 09H . 第1章基础知识 检测点1.1(第9页) （1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为13位。 （2）1KB的存储器有1024个存储单元，存储单元的编号从0到1023。 （3）1KB的存储器可以存储8192（2^13）个bit，1024个Byte。 （4）1GB是1073741824（2^30）个Byte、1MB是1048576（2^20）个Byte、1KB是 1024（2^10）个Byte。 （5）8080、8088、80296、80386的地址总线宽度分别为16根、20根、24根、32根，则它们的寻址能力分别为: 64（KB）、1（MB）、16（MB）、4（GB）。 （6）8080、8088、8086、80286、80386的数据总线宽度分别为8根、8根、16根、16根、32根。则它们一次可以传送的数据为: 1（B）、1（B）、2（B）、2（B）、4（B）。 （7）从内存中读取1024字节的数据，8086至少要读512次，80386至少要读256次。 （8）在存储器中，数据和程序以二进制形式存放。 . . 解题过程： （1）1KB=1024B，8KB=1024B*8=2^N，N=13。 （2）存储器的容量是以字节为最小单位来计算的，1KB=1024B。 （3）8Bit=1Byte，1024Byte=1KB（1KB=1024B=1024B*8Bit）。 （4）1GB=1073741824B（即2^30）1MB=1048576B（即2^20）1KB=1024B（即2^10）。（5）一个CPU有N根地址线，则可以说这个CPU的地址总线的宽度为N。这样的CPU最多可以寻找2的N次方个内存单元。（一个内存单元=1Byte）。 （6）8根数据总线一次可以传送8位二进制数据（即一个字节）。 （7）8086的数据总线宽度为16根（即一次传送的数据为2B）1024B/2B=512，同理1024B/4B=256。 （8）在存储器中指令和数据没有任何区别，都是二进制信息。 【例】试编写一程序计算以下表达式的值。 w = (v- (x * y + z -540 )) /x 式中x、y、z、v均为有符号字数据。 设x、y、z、v的值存放在字变量X、Y、Z、V中，结果存放在双字变量W之中，程序的流程图如图所示。 DATA SEGMENT X DW 200 Y DW 100 Z DW 3000 V DW 10000 W DW 2 DUP (?) DATA ENDS STACK SEGMENT STACK DB 200 DUP (0) STACK ENDS CODESEGMENT ASSUME DS DATA CS: CODE SS: STACK START MOV AX DATA MOV DS AX ; DATA>AX MOV AX X IMUL Y ; (X) * (DX AX MOV CX AX MOV BX，DX ;(DX AX) T BX : CX ) MOV AX，Z CWD ; (Z)符号扩展 ADD CX，AX ADC BX，DX ; ( BX: CX)+( DX:AX)BX: CX) SUB CX，540 SBB BX，0 ;( BX：CX) - 5 40~BX : CX) MOV AX，V CWD ; (V)符号扩展 SUB AX，CX SBB DX， BX ;( DX: AX)-((BX CX DX: AX) IDIV X ；( DX：AX)/X MOV W，AX ;商5 MOV W+2 DX ;余数D?W+2 MOV AH，4CH INT 21H CODEENDS ;退出DOS 状态 END START 【例】已知某班学生的英语成绩按学号(从 1 开始)从小到大的顺序排列在要查的学 生的学号放在变量NO中，查表结果放在变量ENGLISH中。编写程序如下: STACK SEGMENT STACK DB 200 DUP(0) STACK ENDS DATA SEGMENT TAB DB 80 ，85，86，71，79，96 DB 83 ，56，32，66，78，84 NO DB 10 ENGLIST DB ？ DATA ENDS CODE SEGMENT ASSUME DS: DATA，SS: STACK，CS: CODE BEGIN: MOV AX，DATA MOV DS，AX LEA BX，TAB MOV AL，NO DEL AL XLAT TAB MOV ENGLIS，H AL MOV AH，4CH INT 21H CODEENDS TAB表中, 第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第1章汇编语言基础知识 1．简述汇编语言源程序、汇编程序、和目标程序的关系。 答:用汇编语言编写的程序称为汇编源程序；汇编源程序在汇编程序的翻译下转换成计算机语言变成目标程序。 2. 简述汇编语言的优缺点。 答：(1) 汇编语言的优点： ①可有效地访问、控制计算机各种硬件设备，如磁盘、存储器、CPU、I/O端口等。. ②目标代码简短，占用内存少，执行速度快，是高效的程序设计语言。 ③可与高级语言配合使用，应用十分广泛。 (2) 汇编语言的缺点： ①通用性和可移植性较差 ②相对于高级语言来说较繁锁、易出错、不够直观。 3．CPU的寻址能力为8KB，那么它的地址总线的宽度为多少？ 答：13 4. 1KB的存储器有多少个存储单元? 答：1024个字节。 5. 指令中的逻辑地址由哪两部分组成？ 答:指令中的逻辑地址由段基址和偏移量组成。 6. 以下为用段基址：偏移量形式表示的内存地址，试计算它们的物理地址。 (1) 12F8:0100 (2) 1A2F:0103 (3) 1A3F:0003 (4) 1A3F:A1FF 答： (1) 13080H (2) 1A3F3H (3) 1A3F3H (4) 245EFH 7. 自12FA:0000开始的内存单元中存放以下数据（用十六进制形式表示）: 03 06 11 A3 13 01,试分别写出12FA:0002的字节型数据、字型数据及双字型数据 的值。 答：字节型数据：11H 字型数据：0A311H 双字型数据：0113A311H 8. 内存中某单元的物理地址是19318H，段基地址为1916H，则段内偏移地址为 多少？若段内偏移地址为2228H，则段基地址为多少？ 答:若段基地址为1916H，则段内偏移地址为01B8H；若段内偏移地址为2228H，则段基地址为170FH 9. 在实模式环境中，一个段最长不能超过多少字节？ 答:64KB 10. 实模式可寻址的内存范围是多少？ 答：1MB 第一章 1. 算法分析题 算法分析题1－1 求下列函数的渐进表达式 (1). 3n^2 + 10n < 3n^2 + 10n^2 = 13n^2 = O(n^2) (2). n^2 / 10 + 2^n 当n>5是，n^2 < 2 ^n 所以，当n >= 1时，n^2/10 < 2 ^n 故: n^2/10 + 2^n < 2 ^n + 2^n = 2*2^n = O(2^n) (3). 21 + 1/n < 21 + 1 = 22 = O(1) (4). log(n^3)=3log(n)=O(log(n)) (5). 10log(3^n) = (10log3)n = O(n) 算法分析题1-6 (1)因为：f(n)=log(n^2) = 2log(n); g(n) = log(n) + 5 所以：f(n)=Θ(log(n)+5) =Θ(g(n)) (2)因为：log(n) < √n ; f(n) = 2log(n); g(n)= √n 所以：f(n) = O(g(n)) (3)因为：log(n) < n; f(n) = n; g(n) = log(n^2) = 2log(n) 所以；f(n) = Ω(g(n)) (4)因为：f(n) = nlogn +n; g(n) = logn 所以：f(n) =Ω(g(n)) (5)因为: f(n) = 10; g(n) = log(10) 所以:f(n) =Θ(g(n)) (6)因为: f(n)=log^2(n); g(n) = log(n) 所以: f(n) ==Ω(g(n)) (7)因为: f(n) = 2^n < 100*2^n; g(n)=100n^2; 2^n > n ^2 所以: f(n) = Ω(g(n)) (8)因为：f(n) = 2^n; g(n) = 3 ^n; 2 ^n < 3 ^n 所以: f(n) = O(g(n)) 习题1－9 证明：如果一个算法在平均情况下的计算时间复杂性为Θ(f(n)),该算法在最坏情况下所需的计算时间为Ω(f(n)). 分析与解答： 汇编语言程序设计练习题 阅读程序并完成填空： 1．1．MOV BL，85H MOV AL，17H ADD AL，BL AL=？，BL=？，CF=？ 2．2．MOV AX，BX NOT AX ADD AX，BX INC AX AX=？，CF=？ 3．3．MOV AX，0FF60H STC MOV DX，96 XOR DH，0FFH SBB AX，DX AX=？，CF=？ 4．4．MOV BX，0FFFEH MOV CL，2 SAR BX，CL 5．5．MOV BX，0FFH AND BX，0FFFH OR BX，0F0FH XOR BX，00FFH 上述程序段运行后，BX=？，CF=？ 6．6．CMP AX，BX JGE NEXT XCHG AX，BX NEXT：CMP AX，CX JGE DONE XCHG AX，CX DONE：。。。。。 试回答： （1）（1）上述程序段执行后，原有AX、BX、CX中最大数存放在哪个寄存器中？ （2）（2）这3个数是带符号数还是无符号数？ 7．7．在数据段ADDR1地址处有200个字节，要传送到数据段ADDR2处。 MOV AX，SEG ADDR1 MOV DS，AX MOV ES，------- MOV SI，------- MOV DI，OFFSET ADDR2 MOV-----，200 CLD REP--------- 8．8．ADDR1开始的单元中连续存放两个双字数据，将其求和存放在ADDR2开始的单元。 MOV CX，2 XOR BX，BX CLC NEXT：MOV AX，[ADDR1+BX] ADC AX，------- MOV[ADDR2+BX]，AX ADD--------，2 ---------NEXT 9．9．设初值AX=1234H，BX=5678H，DX=0ABCDH，则执行下面一段程序后AX=------，BX=----，DX=--------。 MOV CL，4 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL 10．10．设有一个首地址为ARRAY有N个字数据的数组，要求求出该数组之和，并把结果存入TOTAL地址中，有关程序如下：MOV CX，------ MOV AX，0 MOV SI，0 START：ADD AX，----- 汇编语言各章习题、测试题答案 习题一 分别将下列二进制数作为无符号数和带符号数转换为十进制和十六进制数 01110111 00101111 十六进制运算 1A52H+4438H 3967H－2D81H 37H×12H 1250H×4H 将十进制数变为8位补码并做运算（结果用二进制、十六进制、十进制表示） 29+53 73－24 -66+82 -102－15 用压缩BCD码计算（结果用二进制、BCD码、十进制表示） 29+53 73－24 66+18 132+75 符号位扩展（字节扩展为字，字扩展为双字） 20A3H 94H 3456H 7FH EC00H 若机器字长为16位，其无符号数表示范围是多少带符号数表示范围是多少分别用十进制和十六进制表示。 写出下列十六进制数所能代表的数值或编码： （1）38H （2）FFH （3）5AH （4）0DH 将下列十进制数分别转换为二进制、十六进制、二进制补码、压缩BCD码和ASCII码： （1）108 （2）46 （3）-15 （4）254 写出下列算式的8位二进制运算结果，标志位CF、SF、ZF、OF分别是什么值 （1）56+63 （2）83-45 （3）-74+29 （4）-12-37 查表，指出ASCII码0DH、0AH、07H、1BH、20H、60H、50H、70H对应的控制字符。 测验一 单选题： 1．已知X=76，则[X]补= 。 A. 76H B. 4CH 2．已知[X]补=80H，则X= 。 A. 80H B. 0 C. 0FFH D. -80H 3．已知[X]补=98H，则[X]补/2= 。 A. 0CCH C. 49H D. 31H 4．已知X=78，Y=-83，则[X+Y]补= 。 A. 0F5H B. 0A1H C. 0FBH D. 65H 5．将124转换成十六进制数的结果是 A. 7CH B. 7DH C. 7EH D. 7BH 6．将93H看成一个压缩BCD码，其结果是 A. B. C. D. 7． 45转换成二进制数是 A. C. 00101101 D. 8．6CH转换成十进制数是 A. 118 B. 108 C. 48 D. 68 9．将93H扩展为字的结果是 A. FF93H B. 0093H C. 1193H D. 1093H 第一章习题 一、问答题 1.什么是数据结构？ 2.叙述四类基本数据结构的名称与含义。 3.叙述算法的定义与特性。 4.叙述算法的时间复杂度。 5.叙述数据类型的概念。 6.叙述线性结构与非线性结构的差别。 7.叙述面向对象程序设计语言的特点。 8.在面向对象程序设计中，类的作用是什么？ 9.叙述参数传递的主要方式及特点。 10.叙述抽象数据类型的概念。 二、判断题（在各题后填写“√”或“×”） 1.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（） 2.算法就是程序。（） 3.在高级语言（如C或 PASCAL）中，指针类型是原子类型。（） 三、计算下列程序段中X=X+1的语句频度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; 四、试编写算法，求一元多项式P n (x)=a +a 1 x+a 2 x2+a 3 x3+…a n x n的值P n (x )，并确定算法中的每 一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用 求幂函数。注意：本题中的输入a i (i=0,1,…,n),x和n，输出为P n (x )。通常算法的输入和输 出可采用下列两种方式之一： （1）通过参数表中的参数显式传递。 （2）通过全局变量隐式传递。 试讨论这两种方法的优缺点，并在本题算法中以你认为较好的一种方式实现输入和输出。 实习题 设计实现抽象数据类型“有理数”。基本操作包括有理数的加法、减法、乘法、除法，以及求有理数的分子、分母。 第一章答案 1.3计算下列程序中x=x+1的语句频度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; 【解答】x=x+1的语句频度为： T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/6 1.4试编写算法，求p n(x)=a0+a1x+a2x2+…….+a n x n的值p n(x0),并确定算法中每一语句的执 行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。注意：本题中的输入为a i(i=0,1,…n)、x和n,输出为P n(x0)。算法的输入和输出采用下列方法（1）通过参数表中的参数显式传递（2）通过全局变量隐式传递。讨论两种方法的优缺点，并在算法中以你认为较好的一种实现输入输出。 【解答】 （1）通过参数表中的参数显式传递 优点：当没有调用函数时，不占用内存，调用结束后形参被释放，实参维持，函数通用性强，移置性强。 缺点：形参须与实参对应，且返回值数量有限。 （2）通过全局变量隐式传递 优点：减少实参与形参的个数，从而减少内存空间以及传递数据时的时间消耗 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 习题一 1 无符号数: 11010011=211=D3H，01110111=119=77H， 10000011=131=83H， 00101111=47=2FH， 10101010=170=AAH 带符号数：11010011= -45=D3H，01110111=+119=77H，10000011= -125=83H， 00101111=+47=2FH，10101010= -86=AAH 2 5E8AH，0BE6H，3DEH，4940H 3 00011101+00110101=01010010=5 2H=82 01001001+11101000=00110001=3 1H=49 10111110+01010010=00010000=1 0H=16 10011010+11110001=10001011=8 BH= -117 4 00101001+01010011=01111100+0 0000110=10000010=82H=82 01110011－00100100=01001111－00000110=01001001=49H=49 01100110+00011000=01111110+0 0000110=10000100=84H=84 0000000100110010+01110101=00 00000110100111+00000110 =0000001000000111=0207H=207 5 000020A3H，FF94H，00003456H，007FH，FFFFEC00H 6 无符号数：0～65535，0000H～FFFFH；带符号数：-32768～+32767，8000H～7FFFH 7 (1) 38H等于十进制数56，是十进制数56的补码，数字8的ASCII码，十进制数38的压缩BCD码 (2) FFH等于十进制数-1，是带符号数-1的补码，无符号数为255 (3) 5AH等于十进制数90，是十进制数90的补码，大写字母Z的ASCII码 (4) 0DH等于十进制数13，是十进制数13的补码，回车符的ASCII码 8 (1) 108=01101100B=6CH，补码01101100B，压缩BCD码0000000100001000，ASCII码313038H (2) 46=00101110B=2EH，补码00101110B，压缩BCD码01000110，ASCII码3436H (3) –15=11110001B=F1H，补码11110001B，ASCII码2D3135H (4) 254=0000000011111110B=00FEH，补码0000000011111110B，压缩BCD 码0000001001010100，ASCII码323534H 9 (1) 56+63=01110111B，CF=0，SF=0，ZF=0，OF=0 (2) 83-45=00100110B，CF=0，SF=0，ZF=0，OF=0 (3) -74+29=11010011B，CF=0， SF=1，ZF=0，OF=0 (4) -92－37=01111111B，CF=1， SF=0，ZF=0，OF=1 10 回车、换行、响铃、ESC键、空格键、@、P、p 习题二 9 最少划分为16个逻辑段，最多划分为65536个逻辑段（每段16个字节） 10 CS:IP，DS:BX、SI、DI，ES:BX、SI、DI，SS:SP、BP 11 字节单元保存8位数，字单元保存16位数。根据源操作数的属性确定要访问的是字节单元还是字单元。 12 对于字节单元来说，偶地址和奇地址一样；对于字单元而言，最好用偶地址保存，可减少CPU的访存次数。 13 首单元的物理地址=38AE8H，末单元的物理地址 =38AE8H+7FFFH=40AE7H 习题1 3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。 //采用分治法 //对数组先进行快速排序 //在依次比较相邻的差 #include qsort(l,1,n); //第一个作为枢轴，从第一个排到第n个 } int main() { int a[11]={0,2,32,43,23,45,36,57,14,27,39}; int value=0;//将最小差的值赋值给value for (int b=1;b<11;b++) cout<汇编语言程序设计练习题
《汇编语言与接口技术》答案习题解答(第三章)
《数据结构与算法》课后习题答案
汇编程序习题
操作系统课后习题答案
汇编语言课后习题解答
算法设计与分析课后部分习题答案
51汇编程序练习题1
汇编语言课后习题解答
汇编语言程序例题0001
操作系统课后题及答案
汇编语言程序设计课后习题解答宋人杰2版
算法设计与分析课后习题
汇编语言程序设计练习题
汇编语言习题-测验题答案
数据结构课后习题及解析第一章
计算机操作系统习题及答案
汇编语言课后习题答案___郑晓薇(整理后的)
算法分析与设计重点课后习题答案