第三章存储系统(习题解答)————————————————————————————————作者：————————————————————————————————日期：第三章存储系统（习题参考答案）1．有一个具有20位地址和32位字长的存储器，问：（1）该存储器能存储多少个字节的信息？（2）如果存储器由512K×8位SRAM芯片组成，需要多少芯片？（3）需要多少位地址作芯片选择？解：（1）∵ 220= 1M，∴ 该存储器能存储的信息为：1M×32/8=4MB （2）（1024K/512K）×（32/8）= 8（片）（3）需要1位地址作为芯片选择。
（选择两个512K×32位的存储体）2. 已知某64位机主存采用半导体存储器，其地址码为26位，若使用256K×16位的DRAM芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问：（1）每个模块板为1024K×64位，共需几个模块板？（2）每个模块板内共有多少DRAM芯片?（3）主存共需多少DRAM芯片? CPU如何选择各模块板？解：(1)最大主存空间为：226×64位，每个模块板容量为：1024K×64位=220×64位设：共需模块板数为m：则：m=（226×64位）/（220×64位）= 64 (块)(2). 设每个模块板内有DRAM芯片数为n:n=(/) ×(64/16)=16 (片)(3) 主存共需DRAM芯片为：m×n = 64×16=1024 (片)每个模块板有16片DRAM芯片，容量为1024K×64位，需20根地址线(A19~A0)完成模块板内存储单元寻址。
一共有64块模块板，采用6根高位地址线(A25~A20)，通过6:64译码器译码,产生片选信号对各模块板进行选择。
3．用16K×8位的DRAM芯片组成64K×32位存储器，要求：(1) 画出该存储器的组成逻辑框图。
第三章习题1.按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。
（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。
2.设队列中有A、B、C、D、E这5个元素，其中队首元素为A。
如果对这个队列重复执行下列4步操作：（1）输出队首元素；（2）把队首元素值插入到队尾；（3）删除队首元素；（4）再次删除队首元素。
直到队列成为空队列为止，得到输出序列：（1）A、C、E、C、C （2） A、C、E（3） A、C、E、C、C、C （4） A、C、E、C3.给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？4.按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程：A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ5.试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1& 序列2’模式的字符序列。
其中序列1和序列2中都不含字符’&’，且序列2是序列1的逆序列。
例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。
6.假设表达式由单字母变量和双目四则运算算符构成。
试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。
7.假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。
8.要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。
9.简述以下算法的功能（其中栈和队列的元素类型均为int）：（1）void proc_1(Stack S){ int i, n, A[255];n=0;while(!EmptyStack(S)){n++; Pop(&S, &A[n]);}for(i=1; i<=n; i++)Push(&S, A[i]);}（2）void proc_2(Stack S, int e){ Stack T; int d;InitStack(&T);while(!EmptyStack(S)){ Pop(&S, &d);if (d!=e) Push( &T, d);}while(!EmptyStack(T)){ Pop(&T, &d);Push( &S, d);}}（3）void proc_3(Queue *Q){ Stack S; int d;InitStack(&S);while(!EmptyQueue(*Q)){DeleteQueue(Q, &d);Push( &S, d);}while(!EmptyStack(S)){ Pop(&S, &d);EnterQueue(Q，d)}}实习题1．回文判断。
第三章练习题及参考解答3.1 第三章的“引子”中分析了，经济增长、公共服务、市场价格、交通状况、社会环境、政策因素，都会影响中国汽车拥有量。
为了研究一些主要因素与家用汽车拥有量的数量关系，选择“百户拥有家用汽车量”、“人均地区生产总值”、“城镇人口比重”、“交通工具消费价格指数”等变量，2011年全国各省市区的有关数据如下：表3.6 2011年各地区的百户拥有家用汽车量等数据资料来源:中国统计年鉴2012.中国统计出版社1）建立百户拥有家用汽车量计量经济模型,估计参数并对模型加以检验，检验结论的依据是什么?。
2)分析模型参数估计结果的经济意义,你如何解读模型估计检验的结果?3) 你认为模型还可以如何改进?【练习题3.1参考解答】:1)建立线性回归模型: 1223344t t t t t Y X X X u ββββ=++++ 回归结果如下:由F 统计量为17.87881, P 值为0.000001,可判断模型整体上显著,“人均地区生产总值”、“城镇人口比重”、“交通工具消费价格指数”等变量联合起来对百户拥有家用汽车量有显著影响。
解释变量参数的t 统计量的绝对值均大于临界值0.025(27) 2.052t =,或P 值均明显小于0.05α=，表明在其他变量不变的情况下,“人均地区生产总值”、“城镇人口比重”、“交通工具消费价格指数”分别对百户拥有家用汽车量都有显著影响。
2）X2的参数估计值为5.9911,表明随着经济的增长,人均地区生产总值每增加1万元,平均说来百户拥有家用汽车量将增加近6辆。
由于城镇公共交通的大力发展,有减少家用汽车的必要性,X3的参数估计值为-0.5231,表明随着城镇化的推进,“城镇人口比重”每增加1%,平均说来百户拥有家用汽车量将减少0.5231辆。
汽车价格和使用费用的提高将抑制家用汽车的使用, X4的参数估计值为-2.2677,表明随着家用汽车使用成本的提高,“交通工具消费价格指数”每增加1个百分点,平均说来百户拥有家用汽车量将减少2.2677辆。
第三章 习题及解答复习题3. 证明：（1）在pV 图上，理想气体的两条可逆绝热线不会相交。
(2) 在pV 图上，一条等温线与一条绝热线只能有一个交点而不能有两个交点。
证明：使用反证法。
(1) 假设理想气体的两条可逆绝热线相交是成立的，则这两条可逆绝热线就可以和一条可逆等温线构成一个可逆循环。
如图所示，此可逆循环的结果是可以制成从单一热源吸热并全部做功的热机，这是违反热力学第二定律的，是不可能实现的，所以前面的假设是错误的，即理想气体的两条可逆绝热线是不会相交的。
(2) 假设一条等温线与一条绝热线有两个交点是成立的，则这条等温线与这条绝热线也构成一个可逆循环。
如图所示，此可逆循环的结果是可以制成从单一热源吸热并全部做功的热机，这是违反热力学第二定律的，是不可能实现的，所以这个假设也是错误的，即一条等温线与一条绝热线只能有一个交点而不能有两个交点。
1. 有5mol 某双原子理想气体，已知其C V ,m =2.5R ，从始态400K ，200kPa ，经绝热可逆压缩至400kPa 后，再真空膨胀至200kPa ，求整个过程的Q W ，ΔU ，ΔH 和ΔS 。
解 绝热可逆压缩过程：,,/ 3.5/2.5 1.4p m V m C C R R γ===11111122212p T pT pT T p γγγγγγ---⎛⎫=∴= ⎪⎝⎭Q即 T 2=400K×(200kPa/400kPa)(1-1.4)/1.4=487.6K ΔU 1=W 1=nC V ,m (T 2-T 1)=5×2.5×8.315×(487.6-400)J=9105J ΔH 1=nC p,m (T 2-T 1)=5×3.5×8.315×(487.6-400)J=12747J Q 1=0，ΔS 1=0。
理想气体真空膨胀过程：Q 2=W 2=ΔU 2=ΔH 2=0ΔS 2=nRln(p 1/p 2)= [5×8.315×ln(400/200)] J·K -1=28.8J·K -1Q=Q 1+Q 2=0，W= W 1+ W 2=9105J ，ΔU=ΔU 1+ΔU 2=9105J ，ΔH=ΔH 1+ΔH 2=12747J ΔS=ΔS 1+ΔS 2=28.8J·K -12. 有5mol He(g)，可看作理想气体，已知其C V ,m =1.5R ，从始态273.15K 和100kPa ，变到终态298.15K 和1000kPa ，计算该过程的ΔS 。
