计组answer05
王道计组课后题讲解
王道计组课后题讲解
（原创实用版）
目录
1. 王道计组的概述
2. 课后题的类型及重要性
3. 课后题的解答方法与技巧
4. 总结
正文
一、王道计组的概述
王道计组是一种计算机编程学习方法，主要用于解决计算机编程中的各种问题。
王道计组将复杂的编程问题分解成一个个小问题，然后通过编写小程序来解决这些小问题。
这种方法不仅可以帮助学生更好地理解编程原理，还可以提高他们的编程能力。
二、课后题的类型及重要性
课后题是王道计组学习方法中的一个重要组成部分，主要用于检验学生对课程内容的理解程度。
课后题的类型有很多，包括选择题、填空题、编程题等。
这些题目不仅可以帮助学生巩固所学知识，还可以提高他们的编程技巧。
三、课后题的解答方法与技巧
解答课后题需要掌握一定的方法和技巧，以下是一些常用的解答方法：
1.仔细阅读题目，理解题意。
2.分析题目，找出解题的关键点。
3.根据题目要求，编写程序代码。
4.调试程序，确保程序的正确性。
5.对于难度较大的题目，可以先解决其中的一部分，然后再逐步完善。
四、总结
课后题是王道计组学习方法中的一个重要组成部分，它不仅可以帮助学生检验所学知识，还可以提高他们的编程技巧。
第7章习题答案 计算机组成原理课后答案(清华大学出版社 袁春风主编)
• 159 •
7. 假定以下 MIPS 指 令序列在图 7.18 所示 的流 水线数据通路中 执行：
addu $s3, $s1, $s0
subu $t2, $s0, $s3
流水线深度（ Pipeline Depth） 流 水 线 冒 险 （ Hazar d） 控制冒险（Control hazard） 流水线阻塞（ Pipeline stall） 空 操 作 （ nop） 分支预测（Branch predict） 动态分支预测（Dynamic predict） 分支 延迟槽（Delayed branch slot） 旁 路 （ Bypassing） IPC（Instructions Per Cycle） 动态多发射（Dynamic multiple issue） 超长指令字 VLIW 动态流水线（Dynamic pipelining） 指令分发（Instruction dispatch） 无序发射（ out-of-order issue） 重排序缓冲（Reorder buffer） 乱序执行（ out-of-order execution） 无序完成（ out-of-order completion）
（1）插入 一个流水段寄 存器，得到 一个两级 流水线 （2）插 入两个流水段 寄存器，得 到一个三 级流水线 （3）插入 三个流水段寄 存器，得到 一个四级 流水线 （4）吞 吐量最大的流 水线 参考答案：
（1）两级流水线的平衡点在 C 和 D 之间，其前面一个流水段的组合逻辑延时为 80+30+60=170ps，后 面一 个流水 段的 组合逻 辑延时 为 50+70+10=130ps。这 样每个 流水段 都 以 最 长 延 时 调 整 为 170+20=190ps ， 故 时 钟 周 期 为 190ps ， 指 令 吞 吐 率 为 1/190ps=5.26GOPS，每条 指令的执行时 间为 2x190=380ps。
2011_2012answer
7 答案： 这个程序先读入文件 original 中的内容， 然后对每个字母进行后移 2 位的编码转 换工作，最后把重新编码后的字符串写 到文件 savetoo 内。 文件“savetoo”内存储的内容： Write a program. Ytkvg c rtqitco.
四.
for i in range( len(str) ): (num) num = ord(str[i]) output..append print output
2． i3 = i3 + 1 while i1 < len(lst1): lst3[i3] = lst1[i1] i1 = i1 + 1 i3 = i3 + 1 while i2 < len(lst2): lst3[i3] = lst2[i2] i2 = i2 + 1 i3 = i3 + 1 def mergeSort(lst): n = len(lst) if n > 1: m=n/2 lst1, lst2 = lst[:m], lst[m:] mergeSort(lst1) mergeSort(lst2) merge(lst1, lst2, lst) 3． def f(a,b,c): max = min = a return max, min 4． from random import randrange from string import * def main(): lines=input("please input the lines of triangle: ") for i in range(lines): space=' '*(lines-i-1) character='' for j in range(2*i+1): if randrange(2)==0: mark='*' else: mark='#' character=character+mark print space+character main() # item added to lst3
Noip2007、2009普及组复赛答案
Noip2007普及组复赛答案1——奖学金typeaa=recordy,s,w:integer;end;bb=recordf,h:integer;end;var a:array[1..300]of aa;b:array[1..5]of bb;n,i,j,k,t:integer;f:boolean;beginreadln(n);for i:=1 to 5 dowith b[i] do beginf:=0;h:=0;end;for i:=1 to n do beginwith a[i] do read(y,s,w);j:=1;f:=true;t:=a[i].y+a[i].s+a[i].w;while (j<=5)and f do beginif (t>b[j].f)or((t=b[j].f)and(a[i].y>a[b[j].h].y)) then begin for k:=5 downto j+1 do beginb[k].f:=b[k-1].f;b[k].h:=b[k-1].h;end;b[j].f:=t;b[j].h:=i;f:=false;end else if (t=b[j].f)and(a[i].y=a[b[j].h].y) then beginfor k:=5 downto j+2 do beginb[k].f:=b[k-1].f;b[k].h:=b[k-1].h;end;b[j+1].h:=i;b[j+1].f:=t;f:=false;end;j:=j+1;end;for i:=1 to 5 dowith b[i] do writeln(h,' ',f);end.Noip2007普及组复赛答案2——纪念品var a:array[1..30000]of byte;b:array[1..30000]of boolean;w,n,i,zu,k,ma,t:integer;beginreadln(w);readln(n);for i:=1 to 30000 do b[i]:=true;for i:=1 to n do read(a[i]);zu:=0;for i:=1 to n do beginma:=0;t:=0;if b[i] then for k:=i+1 to n doif (a[i]+a[k]<=w)and(a[i]+a[k]>ma)and b[i] and b[k] then begin ma:=a[i]+a[k];t:=k;end;if t<>0 then beginb[i]:=false;b[t]:=false;zu:=zu+1;end;end;for i:=1 to n do if b[i] then zu:=zu+1;writeln(zu);end.Noip2007普及组复赛答案3——守望者的逃离var maxs,mintime,t,m,s,t1,m1,s1:longint;procedure aa(m1,s1,t1:integer);beginif (s1>0)and(t1>0) then begins1:=s1-m1 div 10*60;t1:=t1-m1 div 10;m1:=m1 mod 10;m1:=m1+4;t1:=t1-1;aa(m1,s1,t1);m1:=m1-4;aa(m1,s1,t1);end else beginif maxs<s-s1 then maxs:=s-s1;if (t1>=0)and(mintime>t-t1) then mintime:=t-t1;end;end;beginreadln(m,s,t);maxs:=0;mintime:=2000000;t1:=t;m1:=m;s1:=s;aa(m1,s1,t1);if maxs<s then beginwriteln('No');writeln(maxs);end else beginwriteln('Yes');writeln(mintime);end;end.(pascal语言)Noip2007普及组复赛答案4——Hanoi双塔问题2007年11月21日星期三18:40var a:array[1..62]of integer;i,j,n:integer;f:boolean;beginreadln(n);for i:=2 to 62 do a[i]:=0;a[1]:=2;for i:=2 to n do beginfor j:=1 to 62 doa[j]:=a[j]*2;a[1]:=a[1]+2;for j:=1 to 62 doif a[j]>9 thenbegina[j+1]:=a[j+1]+1;a[j]:=a[j] mod10;end;end;f:=false;for i:=62 downto 1 dobeginif a[i]<>0 thenf:=true;if f then write(a[i]);end;writeln;end.(pascal语言)Noip2007普及组复赛答案4——Hanoi双塔问题2007年11月21日星期三18:40var a:array[1..62]of integer;i,j,n:integer;f:boolean;beginreadln(n);for i:=2 to 62 do a[i]:=0;a[1]:=2;for i:=2 to n do beginfor j:=1 to 62 doa[j]:=a[j]*2;a[1]:=a[1]+2;for j:=1 to 62 doif a[j]>9 thenbegina[j+1]:=a[j+1]+1;a[j]:=a[j] mod10;end;end;f:=false;for i:=62 downto 1 dobeginif a[i]<>0 thenf:=true;if f then write(a[i]);end;writeln;end.问题转述：给出一个一元多项式各项的次数和系数，按照规定的格式要求输出该多项式。
PC homewer answer 5
12345 接口5.1 什么叫端口?通常有哪几类端口?计算机对I/O端口编址时通常采用哪两种方法?在8086/8088系统中，用哪种方法对I/O端口进行编址?接口中可被CPU访问的寄存器称为端口。
通常有：数据端口、状态端口、控制端口。
对端口编址的两种方法为：内存和I/O端口统一编址，内存和I/O端口分别进行编址。
在8086/8088系统中采用内存和I/O端口统一编址。
5.2 CPU和输入/输出设备之间传送的信息有哪几类?数据信息、状态信息、控制信息。
5.3 一般的IO接口电路中有哪三类寄存器?它们各自的作用是什么?数据寄存器：存放CPU与外设之间传送的数据信息。
状态寄存器：存放当前外设所处的工作状态。
控制寄存器：存放CPU通过接口向外设传送控制信息。
5.4 简述CPU与外设进行数据交换的几种常用方式。
CPU与外设之间的数据传输有以下三种方式：程序方式、中断方式、DMA方式。
其中程序方式又分为无条件传送方式和查询方式两种方式。
无条件传送方式用于简单外设，如LED显示器。
查询方式用于外设较少的情形，接口简单，但CPU效率低。
在实时系统以及多个外设的系统中，采用中断传送方式。
这种方式CPU利用率高，速度快，但需要专门的中断控制电路。
如果要求实现高速数据传输，采用直接存储器传输方式，即DMA方式。
5.5 无条件传送方式用在哪些场合?画出无条件传送方式的工作原理图并说明。
无条件传送方式适用于对一些简单的外设的操作中，如：开关、七段LED显示管等。
当CPU执行输入指令是，读信号RD有效，选择信号M/IO处于低电平，因而三态缓冲器被选通，使其中早已准备好的输入数据进入数据总线，再到达CPU。
CPU执行输出指令时，M/IO和WR信号有效，于是接口中的输出锁存器被选中，CPU输出的信息经过数据总线打入输出锁存器，输出锁存器保持这个数据，直到外设取走。
5.6 查询方式的工作原理是怎样的?主要用在什么场合?画出查询方式输出过程的流程图。
计网第五次作业
计⽹第五次作业Review Questions:1. What are some of the possible services that a link-layer protocol can offer to the network layer? Which of these link-layer services have corresponding services in IP? In TCP?链路层协议提供给⽹络层的服务有哪些？哪些是给IP的？哪些是给TCP 的？Link access, framing, reliable delivery between adjacent nodes, flow control, error detection, error correction, half-duplex and full-duplex.In IP: framing, error detection.In TCP: framing, reliable delivery between adjacent nodes, error detection, half-duplex and full-duplex.2. If all the links in the Internet were to provide reliable delivery service, would the TCP reliable delivery service be redundant? Why or why not? 不会多余，因为TCP保证的是传输层的数据传送，⽽link提供稳定可靠传输保证链路层的传输稳定，⼆者不完全重叠，所以TCP可靠传输也不会多余。
3. In Section 5.3, we listed four desirable characteristics of a broadcast channel. Which of these characteristics does slotted ALOHA have? Which of these characteristics does token passing have?4. Suppose two nodes start to transmit at the same time a packet of length Lover a broadcast channel of rate R. Denote the propagationdelay between the two nodes as dprop. Will there be a collision if dprop< L / R? Why or why not?因为L / R = 包传递的时间，如果dprop < L / R，也就意味着A的信号跑到B 的时候B的最后⼀个分组还没离开B，所以发⽣碰撞。
南理工计算机系数据结构2005年级b卷答案
4 2
1 null
1
6
1
null
6
1
null
（没有写出权的扣一分，分开的扣一分） 四、 （7+7 分） （因为程序编制方法较多，答案供参考，题目有综合性） （1） void insert (tree,x) { if(tree!=NULL) { if(x<tree->data) insert(tree->lchild,x) elseinsert(tree->rchild,x); } else { tree=new TreeNode; tree->lchild=tree->rchild=NULL; tree->data=x; } }（综合题，没有空间分配扣一分，无递归扣 1 分,左右指针没置空扣 1 分） （2）void DelArc（adj,u,v） { p=adj[u-1].firstarc; q=NULL; while(p->vex!=v) { q=p; p=p->nextarc;} if(q= =NULL) adj[u-1].firstarc=p->nextarc; else q->nextarc=p->nextarc; delete p; } （提高题） 空间没释放扣 1 分，没考虑第一个删除点扣 1 分。
80
Байду номын сангаас
60
100
40
70
120
3（综合题） （3 分） （1） （2）(3 分) <1,2>,<2,4>,<4,6>
1 2 3 4 5 6 ve 0 2 2 6 5 8 vl 0 2 5 6 7 8
（3） 分） （3
1 2 3 4 5 6
2005年下半年计算机软考程序员下午真题及答案(word)+
05下半年软考程序员下午试题及答案试题一（15分，每空3分）阅读下列说明和流程图，将应填入___(n)___处的字句写在答题纸的对应栏内。
[流程图说明]流程图1-1描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符的空白。
例如，原字符串" File Name "，处理变成"File Name" 。
流程图1-2、流程图1-3 、流程图1-4分别详细描述了流程图1-1中的框A、B、C。
假设原字符串中的各个字符依次存放在字符数组ch 的各元素ch(1) 、ch(2) 、?、ch(n) 中，字符常量KB表示空白字符。
流程图1-1的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j) ，然后将ch(i) 、?、ch(j) 依次送入ch(1) 、ch(2)、?中。
如果字符串中没有字符或全是空白字符，则输出相应的说明。
在流程图中，strlen 是取字符串长度函数。
[流程图1-1][流程图1-2][流程图1-3][流程图1-4][问题]在流程图1-1中，判断框P中的条件可表示为：i > ___(5)___试题二（15，每空3分）阅读以下函数说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]函数int find_Max_Min(int a[ ],int n) 的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。
查找方法如下：比较a[0] 和a[n-1], 若a[0] 大，则交换a[0] 和a[n-1] 的值；再比较a[1] 和a[n-2] ，若a[1] 大，则交换a[1] 和a[n-2] 的值；依此类推，直到所有的元素都比较完。
然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。
[函数]int find_Max_Min(int a[ ],int n) {/* 找出n个元素的数组a中的最大元素、最小元素并输出，返回查找过程中元素的比较次数*/int i,Count = 0;int temp,Maxnum,Minnum;for(i = 0; i < n/2; i++){Count = Count + 1; /*元素比较次数计数*/if(a[i]>a[_____(1)_____ ]{ /* 数组元素交换代码略*/ }}Maxnum=a[n-1];Minnum=a[0];for(i = 1; i < n/2+ n%2; i++){Count = _____(2)_____ ; /* 元素比较次数计数*/Minnum = _____(3)_____ ? a[i]:Minnum; /*找出最小元素*/Maxnum = _____(4)_____ ? _______(5)_____:Maxnum; /* 找出最大元素*/} printf("Max=%d\n,Maxnum"); printf("Min=%d\n",Minnum); return Count;}[NextPage]试题三（15分，每空3分）阅读以下说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“计算机组织结构”作业 05参考答案
1.存储器中有一个8 位字11000010，假设在海明码中采用偶校验，请写出加
入校验码后的数据。
因为是8位字，校验码的长度为4，分别为C4C3C2C1
根据公式计算可得：
C1=0⊕1⊕0⊕0⊕1=0
C2=0⊕0⊕0⊕0⊕1=1
C3=1⊕0⊕0⊕1=0
2.一个8 位字00111001，采用海明码生成校验位后存储。
假定由存储器读出
数据时，计算出的校验位是1101，那么由存储器读出的数据字是什么？
假设采用偶校验，00111001计算出的校验码为0111（方法见题1），而读出的校验码为1101。
因此，数据字读出时发生了错误，而校验码读出时没有发生错误（这建立在最多只有一位发生错误的假设上）。
计算出故障字为0111⊕1101=1010。
可见是第10位（D6）出错。
原先的数据字为00111001，所以读出的数据字为00011001。
注：本题也可以假设采用奇校验。
3.已知下列字符的ACSII 编码：A=1000001，a=1100001，0=0110000，求E、e、
f、7、G、Z、5 的7 位ACSII 码和第7位前加入奇校验位后的8 位编码。
字母是根据排序编码的，若将A看作第1个，E为第5个，即E的编码为100 0101。
加入奇校验后的8位编码为0100 0101。
同理可知：
e：110 0101（7位），1110 0101（8位）
f：110 0110（7位），1110 0110（8位）
7：011 0111（7位），0011 0111（8位）
G：100 0111（7位），1100 0111（8位）
Z：101 1010（7位），1101 1010（8位）
5：011 0101（7位），1011 0101（8位）
4.某计算机在信息传输中采用基于偶校验的海明码，对每个字节生成校验位。
假设所传输信息的十六进制表示为8F3CAB96H，且将信息与校验码按照故障字的顺序排列后一起传输。
如果传输中没有发生任何错误，写出所接收到信息（含校验码）的十六进制表示。
根据海明码的计算规则：
C1 = D1 ⊕D2 ⊕D4 ⊕D5 ⊕D7
C2 = D1 ⊕D3 ⊕D4 ⊕D6 ⊕D7
C3 = D2 ⊕D3 ⊕D4 ⊕D8
C4 = D5 ⊕D6 ⊕D7 ⊕D8
对各个字节计算出校验码：
8FH = 1000 1111B，校验码（C4C3C2C1）为1011
3CH = 0011 1100B，校验码（C4C3C2C1）为0010
ABH = 1010 1011B，校验码（C4C3C2C1）为0111
96H = 1001 0110B，校验码（C4C3C2C1）为0110
所以，将信息和校验码按照故障字的顺序排列后的二进制表示为：
1000 1111 0111 0011 0110 0010 1010 0101 1111 1001 0011 1010
十六进制表示为：8F7362A5F93AH
5.假设要传送的数据信息为100011，若约定的生成多项式位G(x) = x3 + 1，则
生成的循环冗余校验码是多少？
生成多项式G(x)为1001，所以将数据左移3位后，进行模2除法：
100111
1001 / 100011000
1001
0011
0000
0111
0000
1110
1001
1110
1001
1110
1001
111
校验码为111。
6.假定有两个用来存储10TB数据的RAID系统，每个磁盘的大小均为2TB。
系
统A使用RAID 1技术，系统B使用RAID 5技术。
请问：[刘璟，121250083]
a)系统A需要比系统B多用多少存储容量？
A系统需20TB存储容量；B系统采用6个磁盘，需12TB存储容量，多用8TB
b)假定一个应用需要向磁盘写入一块数据，若磁盘读或写一块数据的时间
为30ms，则最坏情况下，在系统A和系统B上写入一块数据分别需要多
少时间？
A: 30ms
B: 120ms（最坏情况：两读两写）
c)哪个系统更加可靠？为什么？
A更加可靠。
RAID1通过镜像对整个数据进行了备份，只要其中一份数据所在磁盘出现了问题，通过另一份数据就可以很方便的进行恢复；而B系统中，如果两块磁盘同一对应位置同时存在故障，相应的数据就无法进行恢复了。
7.假定在一个使用RAID 5的系统中，采用先更新数据块、再更新校验快的信息
更新方式。
如果在更新数据块和更新校验块的操作之间突然发生了断电现象，那会出现什么问题？是否可以通过更改信息更新方式来避免这一问题的发生？如果可以的话，请说明如何更改及更改后的方式如何发挥作用。
如果突然断电，那么校验块与其他数据块会出现不匹配，此时无法通过校验位对其他数据块进行正确的恢复操作。
可以。
先更新校验块,如果发生断电情况,可以通过已更新的校验块来恢复出需要更新的数据块。