第四章作业 部分参考答案
1． 设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为n i t i ≤≤1,。应该如何安排n 个顾客的服务次序才能使总的等待时间达到最小？总的等待时间是各顾客等待服务的时间的总和。试给出你的做法的理由（证明）。
策略：
对 1i t i n ≤≤进行排序，,21n i i i t t t ≤≤≤ 然后按照递增顺序依次服务12,,...,n
i i i 即可。
解析：设得到服务的顾客的顺序为12,,...,n j j j ，则总等待时间为
,2)1(121n n j j j j t t t n nt T +++-+=- 则在总等待时间T 中1j t 的权重最大，jn t 的权重最小。故让所需时间少的顾客先得到服务可以减少总等待时间。
证明：设,21n i i i t t t ≤≤≤ ，下证明当按照不减顺序依次服务时，为最优策略。
记按照n i i i 21次序服务时，等待时间为T ，下证明任意互换两者的次序，T
都不减。即假设互换j i ,)(j i <两位顾客的次序，互换后等待总时间为T ~
，则有
.~
T T ≥
由于
,
))(())(()2)(2()1)(1(21n j i i i i i i t j t j n i t i n t n t n T +--++--++--+--=,))(())(()2)(2()1)(1(~
21n i j i i i i i t j t j n i t i n t n t n T +--++--++--+--=
则有
.0))((~
≥--=-i j i i t t i j T T
同理可证其它次序，都可以由n i i i 21经过有限次两两调换顺序后得到，而每次交换，总时间不减，从而n i i i 21为最优策略。
2． 字符h a ~出现的频率分布恰好是前8个Fibonacci 数，它们的Huffman 编码是什么？将结果推广到n 个字符的频率分布恰好是前n 个Fibonacci 数的情形。Fibonacci 数的定义为：1,1,11210>+===--n if F F F F F n n n
解：前8个数为a ， b ， c ， d ， e ， f ， g ， h
1， 1， 2， 3， 5， 8， 13， 21
Huffman 哈夫曼编码树为：
所以a 的编码为：1111111 b 的编码为：1111110 c 的编码为：111110 d 的编码为：11110
e 的编码为：1110
f 的编码为：110
g 的编码为：10 h 的编码为：0 推广到n 个字符：
第1个字符： n-1个1，
1
111-n 第2个字符： n-2个1，1个0， 01112
-n 第3个字符： n-3个1，1个0， 01113
-n ……
第n-1个字符：1个1 ，1个0， 10 第 n 个字符：1个0 ， 0
3． 设n p p p ,,,21 是准备存放到长为L 的磁带上的n 个程序，程序i p 需要的带长为i a 。设L a n
i i >∑=1，要求选取一个能放在带上的程序的最大子集合（即其中
含有最多个数的程序）Q 。构造Q 的一种贪心策略是按i a 的非降次序将程序计入集合。
1) 证明这一策略总能找到最大子集Q ，使得
∑∈≤Q
p i
i L a 。
2) 设Q 是使用上述贪心算法得到的子集合，磁带的利用率可以小到何种程度？
3) 试说明1)中提到的设计策略不一定得到使
∑∈Q
p i
i L a /取最大值的子集合。
1）证明：假设12...n a a a ≤≤≤，且存在k 使得∑=≤k
i i L a 1
、∑=+>+k i k i L a a 1
1
下面要证明∑=≤=m
i k m
L a
k i
1}{
max ，
（其中}{i k a 为}{i a 的任意序列）， 即k 是所有满足条件
∑=≤m
i k L a
i
1
的m 中最大的一个。
反证法，假设存在另一个k k >'
满足
∑=≤'
1
k i k L a
i
。
因为∑=≤=m
i i
m
L a
k 1
}{
max ，而k k >'，所以∑=>'
1
k i i L a
而显然有
∑∑==≥'
'
1
1k i k i i k a a
i
（因为后者是非降序排列的）
，所以 ∑=>'
1
k i k L a
i
，与∑=≤'
1
k i k L a i 矛盾。
2）磁带的利用率为
∑∈Q
p i
i L a
/;（甚至最小可为0，此时任意L a i >或者∑∈< p i i L a ） 3)按照1）的策略可以使磁带上的程序数量最多，但程序的总长度不一定是最大的，假设},,,{21i a a a 为Q 的最大子集，但是若用1+i a 代替i a ，仍满足 ∑-=+<+1 1 1i k i k L a a ，则},,,,{1121+-i i a a a a 为更优子集。 第四章 静态场的解 练习题 1、设点电荷q 位于金属直角劈上方，其坐标如右图所示，求 （1） 画出镜像电荷所在的位置 （2） 直角劈内任意一点),,(z y x 处的电位表达式 （3） 解：（1）镜像电荷所在的位置如图1所示。 （2）如图2所示任一点),,(z y x 处的电位为 ??? ? ??-+-= 4321011114r r r r q πεφ 其中， ()()()()()()()()2 22422 232 2222 22121212121z y x r z y x r z y x r z y x r +-++= ++++=+++-=+-+-= 2、 两个点电荷Q +和Q -位于半径为a 的接地导体球的直径延长线上，距球心均为 d 。证明镜像电荷构成一位于球心的电偶极子，且偶极矩大小为232d Q a 。 证明：由点电荷的球面镜像法知，＋Q 和－Q 的镜像电荷Q Q ''',分别位于球内＋Q 和－ Q 连线上大小分别为Q D a μ，且分别距球心为D a 2（分别位于球心两侧）。可见Q Q ''',构 成电偶极子，由电偶极距的定义式得偶极距的大小为： 图1 图2 q - q +q - 2 322D Q a D a Q D a ql p =?==。结论得证。 3、已知一个半径为a 的接地导体球，球外一个点电荷q 位于距球心O 为d 处。利用镜像法求球外空间任意点的电位分布。 解：由点电荷的球面镜像法可知，q 的像电荷q '必定位于球内，且在q 与球心0连线上，位置在距离球心设为f 处。建立直角坐标系，由边界条件(?球）=0可取球面上两个特殊点B A ,讨论。B A ,是q 与球心0连线所对应的直径与球面的两个交点。由图示及点电荷的电位公式得： 0)(4)(4)(00=+' ++= f a q a d q A πεπε?， 0) (4)(4)(00=-' +-= f a q a d q B πεπε?。 解此方程组得：d a f q d a q 2 ,=-='。 所以任意场点),(y x P 处的电位为： r q r q ' '+ = 0044πεπε?。 其中r r ',分别是点电荷q 和q ' 到场点P 的距离。 值分别为21 2221 22])[(,])[(y f x r y d x r +-='+-=。 4、半径为a 的不接地导体球附近距球心O 为d （?d a ）处有一点电荷q ，用镜像法计算 球外任一点的电位。 解：由点电荷的球面镜像法可知，q 的像电荷除了有q '（即导体球接地时对应的结果， q d a q -='，其位置为d a f 2=），还在球心处有另外一个镜像电荷q ''，以保证导体球面电 势不为零的边界条件成立，且可知q q '-=''。 所以任意场点P 处的电位为： r q r q r q ' '''+ ' '+ = 000444πεπεπε? 4-8 一个半径为r ＝1m ，转速为1500r/min 的飞轮，受到制动，均匀减速，经时间t ＝50s 后静止，求：（1）飞轮的角加速度和飞轮的角速度随时间的关系；（2）飞轮到静止这段时间内转过的转数；（3）t ＝25s 时飞轮边缘上一点的线速率和加速度的大小。 解 （1）由于均匀减速，所以角加速度不变为 2015000.5/6050r r s s s β-= =-? 由角速度和角加速度的关系得 25/0 t r s d dt ω ωβ=? ? 得 250.5(/)t r s ω=- （2） d d d d dt dt d d ωωθωω βθθ = == 25/r s d d θβθωω=? ? 解得 625r θ= 所以转数为625 （3）由于250.5(/)t r s ω=- 所以t=25s 时 12.5/25(/)r s rad s ωπ== 所以线速率为 25(/)v r m s ωπ== 角加速度大小不变 4-9 某电机的转速随时间的关系为ω＝ω0（1－e -t/τ ），式中，ω0＝s ，τ＝，求：（1） t ＝时的转速；（2）角加速度随时间变化的规律；（3）启动6s 后转过的圈数。 解 （1）t=60s 代入得 39(1)(/)8.6/e rad s rad s ω-=-= （2）由d dt ω β= 得 2 4.5t e β- = （3）由6 d dt θθω=?? 33618e θ-=+ [/2][5.87]5n θπ=== 4-10 一个圆盘绕穿过质心的轴转动，其角坐标随时间的关系为θ（t ）＝γt+βt 3 ，其初始转速为零，求其转速随时间变化的规律。 解 由d dt θ ω= 得 23t ωγβ=+ 由于初始时刻转速为零，γ=0 23t ωβ= 4-11 求半径为R ，高为h ，质量为m 的圆柱体绕其对称轴转动时的转动惯量。 解 建立柱坐标，取圆柱体上的一个体元，其对转轴的转动惯量为 2 222 m m dJ dV d d dz R h R h ρρρρθππ== 积分求得 23220001 2 R h m J d d dz mR R h πρρθπ= =??? 4-12一个半径为R ，密度为ρ的薄板圆盘上开了一个半径为R/2的圆孔，圆孔与盘边缘相切。求该圆盘对通过圆盘中心而与圆盘垂直的轴的转动惯量。 解：把圆孔补上，取圆盘上一面元dS ，到转轴的距离为r ，则其转动惯量为 22dJ r dS r rdrd ρρθ== 积分得绕轴转动惯量为 23410 1 2 R J r drd R π ρθπρ==? ? 圆孔部分的绕轴转动惯量可由平行轴定理得 4 422213()()()222232 R R R R J πρπρρπ=+= 总的转动惯量为 4 121332 R J J J πρ=-= 4-13电风扇在开启电源后，经过t 1时间达到额定转速ω，当关闭电源后，经过t 2时间后停止转动，已知风扇转子的转动惯量为J ，并假定摩擦力矩和电动机的电磁力矩均为常量，求电动机的电磁力矩。 解：由转动定理得 第四章存货的确认与计价 练习一 假设某公司8月份存货资料如下： 日期入库发出数量结存数量 数量单位成本 8月1日500 20 8月5日400 22 8月10日600 8月15日700 25 8月20日900 8月28日100 26 要求：分别在定期盘存制和永续盘存制下，按下列方法计算8月份销售成本和期末结存货成本： (1)先进先出法 (2)加权平均法 (3)移动加权平均法。 答案： 定期盘存制下： （1）先进先出法 月末结存=100*26+100*25=5100 销售成本=500*20+400*22+700*25+100*26-5100=33800 （2）加权平均法 存货单位成本=（500*20+400*22+700*25+100*26）/（500+400+700+100）=22.88 销售成本=500*20+400*22+700*25+100*26-22.88*200=34320 （3）移动加权平均法 在定期盘存制下不能使用 永续盘存制下： （1）先进先出法 销售成本=500*20+400*22+600*25=33800 期末结存货成本=100*26+100*25=5100 （2）加权平均法 存货单位成本=（500*20+400*22+700*25+100*26）/（500+400+700+100）=22.88 销售成本=（600+900）*22.88=34320 期末结存货成本=200*22.88=4576 （3）移动加权平均法 销售成本=600*20.89+900*23.77=33927 期末结存成本=4976.67 练习二 沿用练习一的数据和计算结果，分析确定企业在下列要求下，应选择何种计价方法? 并说明理由。 (1)为降低所得税；为本期最大收益； （3）为准确反映实际存货成本。 答案： (2)（1）为降低所得税宜采用加权平均法（因为加权平均法 计算的销售成本最高，利润最少） （2）为实现本期最大收益宜采用先进先出法（计算的销售成本最低，利润最高） （3）为准确反映实际存货成本宜采用移动加权平均法 练习三 雪松公司为增值税一般纳税企业，当月发生与存货有关的业务如下： 第 4 章 习 题 答 案 3、 已知某机主存空间大小为64KB,按字节编址。要求: (1)若用1K×4位的SRAM 芯片构成该主存储器,需要多少个芯片？ (2)主存地址共多少位？几位用于选片？几位用于片内选址？ (3)画出该存储器的逻辑框图。 参考答案: (1)64KB / 1K×4位 = 64×2 = 128片。 (2)因为就是按字节编址,所以主存地址共16位,6位选片,10位片内选址。 (3)显然,位方向上扩展了2倍,字方向扩展了64倍。下图中片选信号CS 为高电平有效。 A 15 A 10A 9 A 0 D 0 D 7 … … WE … 4、 用64K×1位的DRAM 芯片构成256K×8位的存储器。要求: (1) 计算所需芯片数,并画出该存储器的逻辑框图。 (2) 若采用异步刷新方式,每单元刷新间隔不超过2ms,则产生刷新信号的间隔就是多少时间？若采用集 中刷新方式,则存储器刷新一遍最少用多少读写周期？ 参考答案: (1)256KB / 64K×1位 = 4×8 = 32片。存储器逻辑框图见下页(图中片选信号CS 为高电平有效)。 (2)因为每个单元的刷新间隔为2ms,所以,采用异步刷新时,在2ms 内每行必须被刷新一次,且仅被刷新 一次。因为DRAM 芯片存储阵列为64K=256×256,所以一共有256行。因此,存储器控制器必须每隔2ms/256=7、8μs 产生一次刷新信号。采用集中刷新方式时,整个存储器刷新一遍需要256个存储(读写)周期,在这个过程中,存储器不能进行读写操作。 A 17 A 16A 15 A 0 D 0 D 7 … …… 5、 用8K×8位的EPROM 芯片组成32K×16位的只读存储器,试问: (1)数据寄存器最少应有多少位？ (2) 地址寄存器最少应有多少位？ (3) 共需多少个EPROM 芯片？ (4) 画出该只读存储器的逻辑框图。 参考答案: (1)数据寄存器最少有16位。 (2)地址寄存器最少有:15位(若按16位的字编址);16位(若按字节编址)。 (3)共需要 32K×16位 / 8K×8位= 4×2 = 8片。 (4)该只读存储器的逻辑框图如下(假定按字编址,图中片选信号CS 为高电平有效)。 A 14A 13A 12 A 0 D 0 D 15 … WE … D 8D 7 … 6. 某计算机中已配有0000H ～7FFFH 的ROM 区域,现在再用8K×4位的RAM 芯片形成32K×8位的存 储区域,CPU 地址总线为A0-A15,数据总线为D0-D7,控制信号为R/W#(读/写)、MREQ#(访存)。要求说明地址译码方案,并画出ROM 芯片、RAM 芯片与CPU 之间的连接图。假定上述其她条件不变,只就是CPU 地址线改为24根,地址范围000000H ～007FFFH 为ROM 区,剩下的所有地址空间都用8K×4位的RAM 芯片配置,则需要多少个这样的RAM 芯片？ 参考答案: CPU 地址线共16位,故存储器地址空间为0000H ～FFFFH,其中,8000H ～FFFFH 为RAM 区,共 习题 1．选择题 （1）设A、B两个数据表的记录数分别为3和4，对两个表执行交叉联接查询，查询结果中最多可获得（C ）条记录。 A．3 B. 4 C. 12 D. 81 （2）如果查询的SELECT子句为SELECT A, B, C * D，则不能使用的GROUP B子句是（ A ）。 A．GROUP BY A B．GROUP BY A,B C．GROUP BY A,B,C*D D．GROUP BY A,B,C,D （3）关于查询语句中ORDER BY子句使用正确的是（ C ）。 A．如果未指定排序字段，则默认按递增排序 B．数据表的字段都可用于排序 C．如果在SELECT子句中使用了DISTINCT关键字，则排序字段必须出现在查询结果中 D．联合查询不允许使用ORDER BY子句 （4）在查询设计器中，不能与其他窗格保持同步的是（D ）。 A．关系图窗格 B. 网格窗格 C．SQL窗格 D. 结果窗格 （5）下列函数中，返回值数据类型为int的是（B）。 A．LEFT B. LEN C．LTRIM D. SUNSTRING 2．填空题 (1) 在启动查询分析器时，在登录对话框中可使用（Local）作为本地服务器名称。 (2) 查询分析器窗口主要由对象浏览器和（查询）窗口组成。 (3) 从Windows“开始”菜单启动查询分析器后，默认数据库为（master）。 (4) 以表格方式显示的查询结果保存为（导出）文件，其文件扩展名为（csv）；以文本方式显示的查询结果保存为（报表）文件，其文件扩展名为（rpt）。 (5) 可使用（PRINT）或（SELECT）语句来显示函数结果。 (6) 在查询语句中，应在（SELECT）子句中指定输出字段。 (7) 如果要使用SELECT语句返回指定条数的记录，则应使用（TOP）关键字来限定输出字段。 (8) 联合查询指使用（UNION）运算将多个（查询结果）合并到一起。 (9) 当一个子SELECT的结果作为查询的条件，即在一个SELECT语句的WHERE子句中出现另一个SELECT语句，这种查询称为（嵌套）查询。 (10) 连接查询可分为3种类型：（内连接）、（外连接）和交叉连接。 3．问答题 (1) 在SELECT语句中，根据列的数据对查询结果进行排序的子句是什么？能消除重复行的关键字是什么? (2) 写出与表达式“仓库号NOT IN('wh1','wh2')”功能相同的表达式。用BETWEEN、AND形式改写条件子句WHERE mark> 550 AND mark<650。 (3) 在一个包含集合函数的SELECT语句中，GROUP BY子句有哪些用途? 第四章练习题答案 4.01局域网标准的多样性体现在4个方面的技术特性，请简述之。 答： 局域网技术一经提出便得到了广泛应用，各计算机和网络设备生产厂商纷纷提出自己的局域网标准，试图抢占和垄断局域网市场。因此，局域网标准一度呈现出特有的多样性。局域网标准的多样性体现在局域网的四个技术特性： (1)传输媒体传输媒体指用于连接网络设备的介质类型，常用的有双绞线、同轴电缆、光纤，以及微波、红外线和激光等无线传输媒体。目前广泛应用的传输媒体是双绞线。随着无线局域网的广泛应用，无线正得到越来越多的应用。 (2)传输技术传输技术指借助传输媒体进行数据通信的技术，常用的有基带传输和宽带传输两种。传输技术主要包括信道编码、调制解调以及复用技术等，属于物理层研究的范畴。 (3)网络拓扑网络拓扑指组网时计算机和通信线缆连接的物理结构和形状。常用的有星形、总线形和环形。不同的网络拓扑需要采用不同的数据发送和接收方式。 (4)媒体访问控制方法访问控制方法指多台计算机对传输媒体的访问控制方法，这里的访问，是指通过传输媒体发送和接收数据。常用的有随机争用、令牌总线和令牌环等访问控制方法。目前局域网中广泛采用的是一种受控的随机争用方法，即载波监听多点接入/冲突检测(CSMA/CD)方法。 4.02逻辑链路控制（LLC）子层有何作用？为什么在目前的以太网网卡中没有LLC子层的功能？ 答： 在局域网发展的早期，有多种类型的局域网，如802.4令牌总线网、802.5令牌环网等。为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会在局域网的数据链路层定义了两个子层，即逻辑链路控制LLC (Logical Link Control)子层和媒体接入控制MAC (Medium Access control)子层。与接入传输媒体有关的内容放在MAC子层，而与传输媒体无关的链路控制部分放在LLC子层。这样可以通过LLC子层来屏蔽底层传输媒体和访问控制方法的异构性，实现多种类型局域网之间的互操作。 随着以太网技术的发展，以太网得到了越来越广泛的应用。到了20世纪90年代后，以太网在局域网市场中取得了垄断地位。实际应用的局域网类型日趋单一化，因此LLC子层的作用已经不大了，很多厂商生产的网卡上仅实现了MAC协议。 4.03简述以太网CSMA/CD的工作原理。 答： CSMA/CD采用分布式控制方法，总线上的各个计算机通过竞争的方式，获得总线的使用权。只有获得总线使用权的计算机才能向总线上发送数据，而发送的数据能被连在总线上的所有计算机接收到。 CSMA/CD的具体含义解释如下： （1）载波监听是指每个计算机在发送数据之前先要检测总线上是否有其他计算机在发送数据，如果有，则暂时不发送数据，以减少发生冲突的机会。 （2）多点接入是指在总线式局域网中，有多台计算机连接在一根总线上，共享总线的信道资源。 （3）冲突检测是指发送数据的计算机在发送数据的同时，还必须监听传输媒体，判断 第四章课后思考题及参考答案 1、为什么说资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西？ [答案要点]资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西。资本主义的发展史，就是资本剥削劳动、列强掠夺弱国的历史，这种剥夺的历史是用血和火的文字载入人类编年史的。在自由竞争时代，西方列强用坚船利炮在世界范围开辟殖民地，贩卖奴隶，贩卖鸦片，依靠殖民战争和殖民地贸易进行资本积累和扩张。发展到垄断阶段后，统一的、无所不包的世界市场和世界资本主义经济体系逐步形成，资本家垄断同盟为瓜分世界而引发了两次世界大战，给人类带来巨大浩劫。二战后，由于社会主义的胜利和民族解放运动的兴起，西方列强被迫放弃了旧的殖民主义政策，转而利用赢得独立和解放的广大发展中国家大规模工业化的机会，扩大资本的世界市场，深化资本的国际大循环，通过不平等交换、资本输出、技术垄断以及债务盘剥等，更加巧妙地剥削和掠夺发展中国家的资源和财富。在当今经济全球化进程中，西方发达国家通过它们控制的国际经济、金融等组织，通过它们制定的国际“游戏规则”，推行以所谓新自由主义为旗号的经济全球化战略，继续主导国际经济秩序，保持和发展它们在经济结构和贸易、科技、金融等领域的全球优势地位，攫取着经济全球化的最大好处。资本惟利是图的本性、资本主义生产无限扩大的趋势和整个社会生产的无政府状态，还造成日益严重的资源、环境问题，威胁着人类的可持续发展和生存。我们今天看到的西方发达资本主义国家的繁荣稳定，是依靠不平等、不合理的国际分工和交换体系，依靠发展中国家提供的广大市场、廉价资源和廉价劳动力，通过向发展中国家转嫁经济社会危机和难题、转移高耗能高污染产业等方式实现的。资本主义没有也不可能给世界带来普遍繁荣和共同富裕。 2、如何理解商品二因素的矛盾来自劳动二重性的矛盾，归根结底来源于私人劳动和社会劳的矛盾？[答案要点]商品是用来交换的劳动产品，具有使用价值和价值两个因素或两种属性。在私有制条件下，商品所包含使用价值和价值的矛盾是由私有制为基础的商品生产的基本矛盾即私人劳动和社会劳动的矛盾所决定的。以私有制为基础的商品经济是以生产资料的私有制和社会分工为存在条件的。一方面，在私有制条件下，生产资料和劳动力都属于私人所有，他们生产的产品的数量以及品种等，完全由自己决定，劳动产品也归生产者自己占有和支配，或者说，商品生产者都是独立的生产者，他们要生产什么，怎样进行生产，生产多少，完全是他们个人的私事。因此，生产商品的劳动具有私人性质，是私人劳动。另一方面，由于社会分工，商品生产者之间又互相联系、互相依存，各个商品生产者客观上都要为满足他人和社会的需要而进行生产。因此，他们的劳动又都是社会劳动的组成部分。这样，生产商品的劳动具有社会的性质，是社会劳动。对此，马克思指出，当劳动产品转化为商品后，“从那时起，生产者的私人劳动真正取得了二重的社会性质。一方面，生产者的私人劳动必须作为一定的有用劳动来满足一定的社会需要，从而证明它们是总劳动的一部分，是自然形成的社会分工体系的一部分。另一方面，只有在每一种特殊的有用的私人劳动可以同任何另一种有用的私人劳动相交换从而相等时，生产者的私人劳动才能满足生产者本人的多种需要。完全不同的劳动所以能够相等，只是因为它们的实际差别已被抽去，它们已被化成它们作为人类劳动力的耗费、作为抽象的人类劳动所具有的共同性质。”私有制条件下，商品生产者私人劳动所具有的这二重性质，表现为生产商品的劳动具有私人劳动和社会劳动的二重性。 生产商品的私人劳动和社会劳动是统一的，同时也是对立的。其矛盾性表现在：作为私人劳动，一切生产活动都属于生产者个人的私事，但作为社会劳动，他的产品必须能够满足一定的社会需要，他的私人劳动才能转化为社会劳动。而商品生产者的劳动直接表现出来的是它的私人性，并不是它的社会性，他的私人劳动能否为社会所承认，即能否转化为社会劳动，他自己并不能决定，于是就形成了私人劳动和社会劳动的矛盾。这一矛盾的解决，只有通过商品的交换才能实现。当他的产品在市场上顺利地实现了交换之后，他的私人劳动也就成了社会劳动的一部分，他的具体劳动所创造的使用价值才是社会需要的，他的抽象劳动所形成的价值才能实现。如果他的劳动产品在市场上没有卖出去，那就表明，尽管他是为社会生产的，但事实上，社会并不需要他的产品，那么他的产品 1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据 链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的通信协议来控制数据的传输。因此，数据链路比链路多了实现通信协议所需要的硬件和软件。 （2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。 2 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制包括链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址等功能。 数据链路层做成可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3数据链路层的三个基本问题(帧定界，透明传输和差错检测)为什么都必须加以解决? 答：帧定界是分组交换的必然要求；透明传输是避免二进制比特流中出现与帧定界符号相同的模式，使节点错误识别帧；差错检测是为了避免接收到错误信息和防止信道中出现的无效数据帧浪费后续路由上的传输和处理资源。 4 如果在数据链路层不进行帧定界，会发生什么问题? 答：在数据传输过程中的传输网中的结点及接收方将无法区分分组（帧），也将不能确定分组的控制域和数据域，也不能实现差错控制。 5 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输? 答：1，PPP是面向字节的点对点通信协议，适用于线路质量不太差的情况，其主要特点：(1)协议简单，不使用序号和确认机制，也不需要流量控制；具有检错能力，但无纠错功能；只支持点到点的链路通信和和全双工链路(2)PPP规定特殊的字符为帧界定符，且在同步传输链路时，采用比特填充法，当用在异步传输时，使用字符填充法来保证数据传输的透明性； (3)PPP可同时支持链路所连接的LAN或ROUTER上运行的多种网络层协议；(4)可在多种点到点的链路上运行(串行，并行，高速，低速，电的，光的，交换的或非交换的)，并可自动检测链路的工作状态，同时对不同的链路设置最大传输单元MTU(帧的有效载荷)的标准默认值；(5)提供了网络地址协议和数据压缩功能. 2，在TCP/IP协议簇中，可靠的传输由TCP协议负责，而PPP只进行检错，它是一个不可靠的传输协议，因此不需要帧的编号。 3，PPP适用于质量不太差的点对点全双工通信链路，且上层协议要保证数据传输的可靠性，如用户通过ISP连接Internet. 4，(1)PPP只提供了检错功能，当发现帧出现错误时，只是将其丢弃；(2)PPP帧没有使用序号，接收端不能通过序号确认帧的顺序和是否完全到达。 6 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数 据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 答：添加的检验序列（冗余码）为1110 （11010110110000除以数P=10011） 《概论》课第四章习题及答案 第四章社会主义改造理论 一、单项选择题（每小题2分，共20分） 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. 1956年我国在生产资料所有制的社会主义改造基本完成后，开始进入（） A.新民主主义时期 B.国民经济恢复时期 C.从新民主主义向社会主义过渡时期 D.全面建设社会主义时期 8.我国从新民主主义进入社会主义的标志是（） A.中华人民共和国的成立 B.社会主义改造的基本完成 C.第一部《中华人民共和国宪法》的通过 D.十一届三中全会 9. 1953年到1956年中国国内的主要矛盾是（） A.人民大众同帝国主义、封建主义及其走狗国民党反对派残余的矛盾 B.工人阶级同资产阶级的矛盾、社会主义道路同资本主义道路的矛盾 C.人民日益增长的物质文化需要同落后的社会生产之间的矛盾 D.帝国主义和中华民族的矛盾、封建主义和人民大众的矛盾 10.过渡时期总路线的主体是(） A.对资本主义工商业的社会主义改造 B.对农业的社会主义改造 C.对手工业的社会主义改造 D.实现国家的社会主义工业化 二、多项选择题（每小题2分，共20分） 1.我国对个体农业实行社会主义改造必须遵循的原则有（） A.自愿互利 B.典型示范 C.国家帮助 D.集体互助 2.我国对手工业进行社会主义改造的步骤是（） 第四章 习题参考答案 2．答: （1）系统误差中的仪器误差。减免方法：校准天平或更换天平。 （2）系统误差中的仪器误差。减免方法：校准容量瓶和移液管或更换成配套的 容量瓶和移液管。 （3）系统误差中的试剂误差。减免方法：做空白实验。 （4）随机误差。 （5）过失。 （6）系统误差中的试剂误差。减免方法：做空白实验。 3 解：滴定管的读数误差为mL 02.0±，即读数的绝对误差mL a 02.0±=E E r1= %1100500.202.0%100±=?±=?T E a E r2=%1.0%10000.2002.0%100±=?±=?T E a 结果表明，当用去的标准溶液的体积越大，读数的相对误差越小。 8 解：（1）2位；（2）5位；（3）4位；（4）3位；（5）2位；（6）2位 9 解：4位 %75.14%10024 .244015.182%1002H 2)(2222=??=??=O H BaCl O O H 理ω 可见，BaCl 2·2H 2O 中结晶水的质量分数大于10%，故测定结果应以4位有效数字报出。 10 解：甲报告的结果是合理的。因为题中所给的试样质量为3位有效数字，报告结果 也应保留3位有效数字。 或：甲报告的结果是合理的。因为当分析结果为1%-10%，报告结果应保留3位有效数 字。 或：称量的相对误差=01.000 .202.0±=± 甲结果的相对误差=01.002 .101.0±=± 乙结果的相对误差=001.0021 .1001.0±=± 可见，甲结果的相对误差与称量的相对误差相当，故甲报告的结果是合理的。 11解：%33.26%)33.26%35.26%36.26%27.26(4 1=+++=X %03.0%30.26%33.26=-=-=T X E a %2.0%100% 30.26%03.0%100=?=?=T E E a r 12 解:(1) %42.55%)40.55%38.55%46.55%47.55%45.55%36.55(6 1=+++++=X %42.552 %40.55%45.55=+=M X %04.0%)02.0%04.0%04.0%05.0%03.0%06.0(6 1=+++++=d %07.0%100% 42.55%04.0%100=?=?=x d d r %05.01 6%)02.0(%)04.0(2%)05.0(%)03.0(%)06.0(12 22222=-+?+++=-∑=n d S i %09.0%100% 42.55%05.0%100=?=?=X S Sr R=x max -x min = 55.47%-55.36%=0.11% 13解：19153918915912-?=++=g ng X 甲 19173 920911920-?=++=g ng X 乙 准确度：1)(1916915-?-=-=-=g ng T X E a 甲甲 %2.09161%100)()(-=-=?=T E E a r 甲甲 1)(1916917-?=-=-=g ng T X E a 乙乙 %2.0916 1%100) 4()(==?=T E E a r 乙 ∴甲、乙两人测定结果的准确度相当。 精密度：313)3(21 22=-?=-∑=n d S i 甲 %3.0%1009153%100)(=?= ?=甲甲 甲X S S r 第四章网络层 1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高； 后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。 第4章网络基础知识与Internet应用一、单项选择题 二、填空题 1．局域网、城域网、广域网或LAN、MAN、WAN 2. C、A、C 3. 127.0.0.1（本机）、255.255.255.255（限制广播）、0.0.0.0（广播） 4. Electronic Commerce, EC 5.B2B、B2C 6. Instrumented：物联化 Interconnected：互联化 Intelligent：智能化 7.感知层、网络层、应用层 8.接入（网络层）、应用（业务层） 9.硬件系统、软件系统 10.不可否任性 三、简答题 1. 计算机网络发展包括四个阶段：第一，面向终端的计算机网络；第二，计算机-计算机网络；第三，开放标准网络阶段；第四，因特网与高速计算机网络阶段。各阶段的特点：第一，面向终端的计算机网络：以单个计算机为中心的远程联机系统，构成面向终端的计算机网络。第二，计算机-计算机网络：由若干个计算机互联的系统，组成了“计算机-计算机”的通信时代，呈现出多处理中心的特点。第三，开放标准网络阶段：由于第二阶段出现的计算机网络都各自独立，不相互兼容。为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架―开放系统互连基本参考模型OSI。第四，因特网与高速计算机网络阶段：采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。 2.TCP/IP网络使用32位长度的地址以标识一台计算机和同它相连的网络，它的格式为：IP 地址=网络地址+ 主机地址。标准IP地址是通过它的格式分类的，它有四种格式：A类、B类、C类、D类。 3. 电子商务所涵盖的业务范围包括：信息传递与交流；售前及售后服务；网上交易；网上支付或电子支付；运输；组建虚拟企业。 4. 包括banner(网幅广告)、button广告、文字链接广告、弹出式广告(pop up window)及其它形式(如移动logo、网上分类广告等)。其中banner广告是主流形式，也被认为是最有效的。 5. 国际电信联盟( ITU)对物联网做了如下定义：通过二维码识读设备、射频识别(RFID) 装置、红外感应器、全球定位系统和激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。 教材习题答案 分析图电路的逻辑功能 解：（1）推导输出表达式 Y2=X2；Y1=X 1X2；Y0=(MY1+X 1M)X0 X2X1X0Y2Y1Y0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111000 001 011 010 110 111 101 100 000 001 011 010 111 110 100 101 （3）逻辑功能：当M=0时，实现3位自然二进制码转换成3位循环码。 当M=1时，实现3位循环码转换成3位自然二进制码。分析图电路的逻辑功能。 图 解：(1)从输入端开始，逐级推导出函数表达式。 F1 = A⊕B⊕C F2 = A(B⊕C) + BC= A BC + AB C +ABC + ABC (2)列真值表 表4.3.2 A B C F1F2 000 001 010 011 100 101 110 11100 11 11 01 10 00 00 11 (3)确定逻辑功能。由真值表可知，该电路实现了一位全减器的功能。 A、B、C、F1、F2分别表示被减数、减数、来自低位的借位、本位差、本位向高位的借位。分析图电路的逻辑功能 解：（1）F1=A B C；F2=(A B)C+AB (2)真值表： A B C F2F1 000 001 010 011 100 101 110 11100 01 01 10 01 10 10 11 (3)逻辑功能：实现1位全加器。 设ABCD是一个8421BCD码，试用最少与非门设计一个能判断该8421BCD码是否大于等于5的电路，该数大于等于5，F= 1；否则为0。 解：(1)列真值表 表4.3.4 (2)写最简表达式 1. 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一 段的时间分别是△t 、2△t 和3△t 。在下列各种情况下，分别写出连续执行n 条指令所需要的时间表达式。 ⑴ 顺序执行方式。 ⑵ 仅“取指令”和“执行”重叠。 ⑶ “取指令”、“分析”和“执行”重叠。 答： ⑴ 顺序执行方式 1 2 ...... 1 2 1 2 T ＝∑=++n 1 i i i i )t t t (执行分析取址＝n(△t ＋2△t ＋3△t)＝6n △t ⑵ 仅“取指令”和“执行”重叠 1 2 ...... 1 2 1 2 T ＝6△t ＋∑=+1 -n 1 i i i )t t (执行分析＝6△t ＋(n-1)(2△t ＋3△t)＝(5n ＋1)△t ⑶ “取指令”、“分析”和“执行”重叠 1 2 3 4 ...... 1 2 3 4 1 2 3 4 △t 2△t 3△t △t 2△t 3△t △t 2△t 3△t T ＝6△t ＋∑=1 -n 1i i )t (执行＝6△t ＋(n-1)(3△t)＝(3n ＋3)△t 2. 一条线性流水线有4个功能段组成，每个功能段的延迟时间都相等，都为 △t 。开始5个任务，每间隔一个△t 向流水线输入一个任务，然后停顿2个△t ，如此重复。求流水线的实际吞吐率、加速比和效率。 答： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 我们可以看出，在（7n+1）Δt 的时间内，可以输出5n 个结果，如果指令的序列足够长（n →∞），并且指令间不存在相关，那么，吞吐率可以认为满足： )n (t 75 t )n /17(5t )1n 7(n 5TP ∞→?=?+=?+= 加速比为： )n (7 20 n /17201n 7n 20t )1n 7(t 4n 5S ∞→=+=+=?+??= 从上面的时空图很容易看出，效率为： )n (7 5 n /1751n 7n 5t )1n 7(4t 4n 5E ∞→=+=+=?+???= 3. 用一条5个功能段的浮点加法器流水线计算∑==10 1i i A F 。每个功能段的延迟 时间均相等，流水线的输出端与输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算，画出流水线时空图，计算流水线的实际吞吐率、加速比和效率。 答： 首先需要考虑的是“10个数的和最少需要做几次加法？”，我们可以发现， 纵联保护依据的最基本原理是什么？ 答：纵联保护包括纵联比较式保护和纵联差动保护两大类，它是利用线路两端电气量在故障与非故障时、区内故障与区外故障时的特征差异构成保护的。纵联保护的基本原理是通过通信设施将两侧的保护装置联系起来，使每一侧的保护装置不仅反应其安装点的电气量，而且哈反应线路对侧另一保护安装处的电气量。通过对线路两侧电气量的比较和判断，可以快速、可靠地区分本线路内部任意点的短路与外部短路，达到有选择、快速切除全线路短路的目的。 纵联比较式保护通过比较线路两端故障功率方向或故障距离来区分区内故障与区外故障，当线路两侧的正方向元件或距离元件都动作时，判断为区内故障，保护立即动作跳闸；当任意一侧的正方向元件或距离元件不动作时，就判断为区外故障，两侧的保护都不跳闸。 纵联差动保护通过直接比较线路两端的电流或电流相位来判断是区内故障还是区外故障，在线路两侧均选定电流参考方向由母线指向被保护线路的情况下，区外故障时线路两侧电流大小相等，相位相反，其相量和或瞬时值之和都等于零；而在区内故障时，两侧电流相位基本一致，其相量和或瞬时值之和都等于故障点的故障电流，量值很大。所以通过检测两侧的电流的相量和或瞬时值之和，就可以区分区内故障与区外故障，区内故障时无需任何延时，立即跳闸；区外故障，可靠闭锁两侧保护，使之均不动作跳闸。 4.7 图4—30所示系统，线路全部配置闭锁式方向比较纵联保护，分析在K点短 路时各端保护方向元件的动作情况，各线路保护的工作过程及结果。 ?? 答：当短路发生在B—C线路的K处时，保护2、5的功率方向为负，闭锁信号 持续存在，线路A—B上保护1、2被保护2的闭锁信号闭锁，线路A—B两侧 均不跳闸；保护5的闭锁信号将C—D线路上保护5、6闭锁，非故障线路保护 不跳闸。故障线路B—C上保护3、4功率方向全为正，均停发闭锁信号，它们 判定有正方向故障且没有收到闭锁信号，所以会立即动作跳闸，线路B—C被切 除。 答：根据闭锁式方向纵联保护，功率方向为负的一侧发闭锁信号，跳闸条件是本 端保护元件动作，同时无闭锁信号。1保护本端元件动作，但有闭锁信号，故不 动作；2保护本端元件不动作，收到本端闭锁信号，故不动作；3保护本端元件 动作，无闭锁信号，故动作；4保护本端元件动作，无闭锁信号，故动作；5保 护本端元件不动作，收到本端闭锁信号，故不动作；6保护本端元件动作，但有 闭锁信号，故不动作。 4.10 图4—30所示系统，线路全部配置闭锁式方向比较纵联保护，在K点短路 时，若A—B和B—C线路通道同时故障，保护将会出现何种情况？靠什么保护 动作切除故障？ 第4章https://www.doczj.com/doc/a83059838.html,服务器控件 4.5.1 作业题 1.请编程遍历页面上所有TextBox控件并给它赋值为string.Empty。如图13、14所示。 图13 在TextBox中输入信息图14 一键清空所有TextBox 2. 改写作业题3-2，要求页面传值采用POST请求 3. 在主页上添加一个RadioButtonList，添加“少林派”、“丐帮”、“古墓派”三个列表项。添加一个CheckBox，控制RadioButtonList的表项横排或竖排显示。添加一个ListBox，当选择“少林派”时，添加列表项“达摩”、“扫地僧”、“方世玉”。当选择“丐帮”时，添加列表项“洪七公”、“黄蓉”、“乔峰”。当选择古墓派时，添加列表项“林朝英”、“小龙女”、“杨过”。再添加两个CheckBox，分别控制ListBox控件中的内容加粗或倾斜显示。添加一个Label控件，当选中ListBox中的某个表项时，自动在Label中显示：“您将要拜入某某帮谁谁门下”。如图15——图16所示。 图15 运行结果图16 选择了某师傅之后的运行结果 4. 新建一个网站，在解决方案资源管理器中，右击项目名称选择“添加现有项”，然后将本章前3个作业题的页面全部添加进来，修改页面名称为homework4_1.aspx的形式。再添加一个默认主页Default.aspx，添加一个HyperLink控件、一个LinkButton控件和一个HTML元素，分别链接到homework4_1.aspx、homework4_2.aspx、homework4_3.aspx。 如图17——图18所示。 图17 解决方案资源管理器图18 运行结果 见“课后习题源代码”文件夹下的“homework4-1——homework4-4”第四章 练习题及参考答案
第四章课后习题答案
第四章练习及参考答案
计算机组织与系统结构第四章习题答案
数据库应用基础第4章习题参考答案
(完整版)计算机网络_第4章习题答案
第四章课后思考题及参考答案
第四章课后习题参考答案
《概论》课第四章习题及参考答案
分析化学第四版上册 第四章 习题参考答案
计算机网络课后习题参考答案第四章
第四章课后习题参考答案
第四章习题答案
计算机系统结构-第四章(习题解答)
继电保护第四章课后习题参考答案资料讲解
第四章课后答案
相关主题
文本预览