第四章 串
第四章 作业参考答案
第四章作业参考答案 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＝16 10．设通信双方使用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＝5 11. 已知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) 求解密密钥d d＝e－1mod ?(221)=77-1 mod 12×16 由扩展Eucild算法可得d＝5。 13．在ElGamal体制中，设素数p＝71，本原根g＝7， （1）如果接收方B的公开钥是y B＝3，发送方A选择的随机整数k＝3，求明文M＝30所对应的密文。 解：C1=g k mod p＝73 mod 71＝59 C2=y B k M mod p＝33×30 mod 71＝29 所以密文为(59，29) （2）如果A选择另一个随机数k，使得明文M=30，加密后的密文是C＝（59，C2），求C2解：由C1=g k mod p得59＝g k mod p＝7k mod 71，即k＝3 而C2=y B k M mod p＝33×30 mod 71＝29 14．设背包密码系统得超递增序列为（3，4，9，17，35），乘数为t＝19，模数k＝73，试对good night加密。 解：由A=（3，4，9，17，35），乘数为t＝19，模数k＝73，
第四章-串-习题及答案.doc
第四章串习题及答案 一、基础知识题 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 4.2 假设有如下的串说明： char s1[30]="Stocktom,CA", s2[30]="March 5 1999", s3[30], *p; (1)在执行如下的每个语句后p的值是什么? p=stchr(s1,'t'); p=strchr(s2,'9'); p=strchr(s2,'6'); (2)在执行下列语句后,s3的值是什么? strcpy(s3,s1); strcat(s3,","); strcat(s3,s2); (3)调用函数strcmp(s1,s2)的返回值是什么? (4)调用函数strcmp(&s1[5],"ton")的返回值是什么? (5)调用函数stlen(strcat(s1,s2))的返回值是什么? 4.3 设T[0..n-1]="adaabaabcaabaa",P[0..m-1]="aab".当用模式串匹配目标串T时,请给出所有的有效位移。算法NaiveStrMatch(T,P)返回的位移是哪一个位移。 二、算法设计题： 4.4 利用C的库函数strlen,strcpy和strcat写一算法void StrInsert(char *S, char *T, int i),将串T插入到串S的第i个位置上。若i大于S的长度,则插入不执行。 4.5 利用C的库函数strlen 和strcpy(或strncpy)写一算法void StrDelete(char *S,int i, int m)删去串S中从位置i开始的连续m个字符。若i≥strlen(S),则没有字符被删除；若i+m≥strlen(S),则将S中从位置i开始直至末尾的字符均删去。 4.6 以HString为存储表示,写一个求子串的算法。 4.7 一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为： a b c d e f g h i j k l m n o p q r s t u v w x y z n g z q t c o b m u h e l k p d a w x f y i v r s j 则字符串"encrypt"被加密为"tkzwsdf".试写一算法将输入的文本串进行加密后输出；另写一算法,将输入的已加密的文本串进行解密后输出。 4.8 写一算法void StrReplace(char *T, char *P, char *S),将T中首次出现的子串P替换为串S。注意：S和P的长度不一定相等。可以使用已有的串操作。 4.9 将NaveStrMatch改写为输出目标串中所有也模式串匹配的有效位移。 *4.10 利用4.9的结果写一算法void StrReplaceAll(char *T, char *P, char *S),将T中出现的所有与P相等的不重叠子串替换为S,这里S和P的长度不一定相等。 4.11 若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。 答案： 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 答：空串是指不包含任何字符的串,它的长度为零。 空白串是指包含一个或多个空格的串,空格也是字符。 串常量是指在程序中只可引用但不可改变其值的串。 串变量是可以在运行中改变其值的。 主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。 静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。 动态分配的顺序串是在编译时不分配串值空间,在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定,也是顺序存储空间)。 目标串和模式串:在串匹配运算过程中,将主串称为目标串,而将需要匹配的子串称为模式串,两者是相对的。 有效位移和无效位移：在串定位运算中,模式串从目标的首位开始向右位移,每一次合法位移后如果模式串与目标中相应的字符相同,则这次位移就是有效位移(也就是从此位置开始的匹配成功),反之,若有不相同的字符存在,则此次位移就是无效位移(也就是从此位置开始的匹配失败)。 4、2 解：(1) stchr(*s,c)函数的效用是查找字符c在串s中的位置,若找到,则返回该位置,否则返回NULL。 因此: 执行p=stchr(s1,'t');后p的值是指向字符t的位置, 也就是p==&s1[5]。 执行p=strchr(s2,'9');后p的值是指向s2串中第一个9所在的位置,也就是p==&s2[9]。 执行p=strchr(s2,'6');之后,p的返回值是NULL。 (2)strcpy函数效用是串拷贝,strcat函数的效用是串联接。所以: 在执行strcpy(s3,s1); 后,s3的值是"Stocktom,CA" 在执行strcat(s3,","); 后,s3的值变成"Stocktom,Ca," 在执行完strcat(s3,s2);后,s3的值就成了"Stocktom,Ca,March 5,1999"
(新)计量作业第2章-第4章
第二章一元线性回归模型 1、最小二乘法对随机误差项u作了哪些假定？说明这些假定条件的意义。 答：假定条件： (1)均值假设：E(u i)=0,i=1,2,…； (2)同方差假设：Var(u i)=E[u i-E(u i)]2=E(u i2)=σu2 ,i=1,2,…； (3)序列不相关假设：Cov(u i,u j)=E[u i-E(u i)][u j-E(u j)]=E(u i u j)=0,i≠j,i,j=1,2,…； (4)Cov(u i,X i)=E[u i-E(u i)][X i-E(X i)]=E(u i X i)=0； (5)u i服从正态分布, u i～N(0,σu2)。 意义：有了这些假定条件，就可以用普通最小二乘法估计回归模型的参数。 2、阐述对样本回归模型拟合优度的检验及回归系数估计值显著性检验的步骤。答：样本回归模型拟合优度的检验：可通过总离差平方和的分解、样本可决系数、样本相关系数来检验。 回归系数估计值显著性检验的步骤： (1)提出原假设H0 ：β1=0； (2)备择假设H1 ：β1≠0； (3)计算t=β1/Sβ1； (4)给出显著性水平α，查自由度v=n-2的t分布表，得临界值tα/2(n-2)； (5)作出判断。如果|t|
编译原理第4章作业答案
第四章 习题4.2.1：考虑上下文无关文法： S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树 习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3)提取公因子之后，原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗？ 解 1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3)消除左递归后的文法
rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归，适合于自顶向下的语法分析 习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③ (5) ①消除该文法的左递归得到文法 S->(L)|a
第4章 串与数组 习题参考答案
习题四参考答案 一、选择题 1．下面关于串的叙述中，哪一个是不正确的？（B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2．串的长度是指( A ) A. 串中包含的字符个数 B. 串中包含的不同字符个数 C. 串中除空格以外的字符个数 D. 串中包含的不同字母个数 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串B．联接C．模式匹配D．求串长 4．设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( C )。 A. O(m) B. O(n) C. O(n + m) D. O(n×m) 5. 串也是一种线性表，只不过( A )。 A. 数据元素均为字符 B. 数据元素是子串 C. 数据元素数据类型不受限制 D. 表长受到限制 6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7. 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组占用的存储空间大小是（D ）个字节。 A. 48 B. 96 C. 252 D. 288 8.设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序 为主序顺序存放，则数组元素 A[5，8]的存储首地址为( B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 9. 稀疏矩阵的三元组存储表示方法( B ) A. 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B. 矩阵的非零元素个数和位置在操作过程中变化不大时较有效 C. 是一种链式存储方法 D. 比十字链表更高效 10. 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有( A )域的结点表示。 A.5 B.4 C. 3 D. 2 二、填空题 1. 一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。2．串长度为0的串称为空串，只包含空格的串称为空格串。 3. 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。 4. 寻找子串在主串中的位置，称为模式匹配。其中，子串又称为模式串。 5. 模式串t="ababaab"的next[]数组值为-1001231，nextval[]数组值为-10-10-130。 6. 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序 存储，则元素A[5,5]的存储地址为1140。
第四章作业答案
第四章作业答案 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}
《计算机网络》第四章-作业参考答案
第四章作业参考答案 4-05 IP地址分为几类？各如何表示？IP地址的主要特点是什么？ 答：在IPv4的地址中，所有的地址都是32个二进制位，并且可记为 IP地址::= { <网络号>, <主机号>} IP地址被分为A、 A类地址：网络号字段为1字节，最前面的1位是0。 B类地址：网络号字段为2字节，最前面的2位是10。 C类地址：网络号字段为3字节，最前面的3位是110。 D类地址：用于多播，最前面的4位是1110。 E类地址：保留今后使用，最前面的4位是1111。 IP 地址特点如下： 1.每一个IP 地址都由网络号和主机号两部分组成。从这个意义上说，IP 地址是一种分等级的地址机构； 2.IP地址是标志一个主机（或路由器）和一条链路的接口； 3.具有相同网络号的主机集合构成一个网络，因此，由转发器或网桥连接起来的若干个局域网仍为一个网络。具有不同网络号的局域网互连必须使用路由器； 4.所有分配到网络号的网络都是平等的。 4-07 试说明IP地址与硬件地址的区别。为什么要使用这两种不同的地址？ 答：如下图所示，IP地址在IP数据报的首部，而硬件地址则位于MAC帧的首部。在网络层以上使用的是IP地址，数据链路层及以下使用的是硬件地址。 由于全世界存在着各式各样的网络，它们使用不同的硬件地址。要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此由用户或用户主机来完成这项工作几乎是不可能的事。但统一的IP地址把这个复杂问题解决了。连接到因特网的主机只需拥有统一的IP地址，它们之间的通信就像连接在同一个网络上那样简单方便，当需要把IP地址转换为物理地址时，调用ARP的复杂过程都是由计算机软件自动进行的，而用户是看不见这种调用过程的。因此，在虚拟的IP网络上用IP地址进行通信给广大计算机用户带来很大的方便。 4-09 试回答下列问题： （1）子网掩码为255.255.255.0 代表什么意思？
严蔚敏数据结构c语言版习题集答案第四章串
读书破万卷下笔如有神 《一定能摸到红球吗？》说课稿 林银花 教材说明：一、１、课题：《一定能摸到红球吗？》 ２、本节内容的地位和作用 在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是 义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活. ３、教学目标设计： (１)认知目标： （Ａ）经历猜测．实验．收集与分析试验结果等过程 （Ｂ）体会事件的发生的不确定性知道事情发生的可能性有多大。 （２）、能力目标： (Ａ)经历游戏等的活动过程，初步认识确定事件和不确定事件 （Ｂ）在与其它人交流的过程中，能合理清晰地表达自己的思维过程； （３）、情感目标： （Ａ）通过创设游戏情境，让学生主动参与，做“数学实验”，激发学生学习的热情和兴趣，激活学生思维。 （Ｂ）在与他人的合作过程中，增强互相帮助、团结协作的精神。 （Ｃ）体会到在生活中我们可以从确定和不确定两方面分析一件事情. ４、本课重点、难点分析： 学习的重点是初步体验事情发生的确定性和不确定性. 学习的难点是确定事件发生的可能性大小. 学习本节知识应注意猜测,试验,收集与分析实验结果,从中体会事件发生的可能性及大小. 二、教学对象分析： 1、初一学生性格开朗活泼，对新鲜事物特别敏感，且较易接受，因此，教学过程中创设的问题情境应较生动活泼，直观形象，且贴近学生的生活，从而引起学生的有意注意。 2、初一学生的概括能力较弱，推理能力还有待不断发展，所以在教学时，可让学生充分试验, 收集，分析,帮助他们直观形象地感知。
4 第四章 习题 参考答案
第四章习题参考答案P 135 7. 1）用OLS法建立居民人均消费支出与可支配收入的线性模型。create u 20； data consump income； ls consump c income Dependent Variable: CONSUMP Method: Least Squares Sample: 1 20 Included observations: 20 Variable Coefficient Std. Error t-Statistic Prob. C INCOME R-squared Mean dependent var Adjusted R-squared . dependent var . of regression Akaike info criterion Sum squared resid Schwarz criterion Log likelihood F-statistic Durbin-Watson stat Prob(F-statistic) 线性模型如下： CONSUMP = 5389 + *INCOME 2）检验模型是否存在异方差性
i) X Y -图：是否有明显的散点扩大/缩小/复杂型趋势 scat income consump ii)解释变量—残差图：是否形成一条斜率为0的直线 scat income resid^2 或者 genr ei2=resid^2； scat income ei2 由两个图形，均可判定存在递增型异方差。 还可以用帕克检验，戈里瑟检验，戈德菲尔德-匡特检验，怀 特检验等方法。 iii) 戈德菲尔德-匡特检验：共有20个样本，去掉中间1/4个样本（4 个），剩余大样本、小样本各8个。 Sort income ； smpl 1 8； ls consump C income Smpl 13 20； ls consump C income 21 0.050.05615472.0126528.3 4.86 (,)(81,81) 4.28 11 811811 1111RSS RSS F F F n k n k n k n k = ==--=>= --------------，存在异方差。
第4章串 作业(参考答案)
第四章串作业 参考答案： 1、简述空串和空格串（或称空格符串）的区别？ 1）空串是指不包括任何字符的串，空格串指包含若干个空格字符的字符串； 2）空串长度为零，空格串长度为所包括的空格字符的个数。2、设s=‘I AM A STUDENT ’,t=‘GOOD’,q=‘WORKER’.求： 1）StrLength（s） 2）StrLength（t） 3）SubString（s，8，7） 4）SubSting（t，2，1） 5）Index（s，’A’） 6）index（s，t） 7）Replace（s，’STUDENT’，q） 8）Concat（SubString（s，6，2）,Concat（t，SubString （s，7，8））） 答： 1)StrLength（s）=14 2)StrLength（t）=4 3)SubString（s，8，7） = ‘STUDENT’ 4)SubSting（t，2，1） = ‘O’ 5)Index（s，’A’）= 3
6)index（s，t） = 0 7)Replace（s，’STUDENT’，q） = ‘I AM A WORKER ’ 8)Concat（SubString（s，6，2）,Concat（t，SubString（s， 7，8））） = ‘A GOOD STUDENT’ 3、若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),subs tr(S4,index(S2,‘8’),length(S2)))其结果是多少？ 答：ABC###G1234 4、下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。请将空格处填上正确的语句。 void maxcomstr(orderstring *s,*t; int index, length) { int i,j,k,length1,con; index=0;length=0;i=1; while (i<=s.len) { j=1; while(j<=t.len) { if (s[i]= =t[j]) { k=1; length1=1; con=1; while(con) if (1) _ { length1=length1+1;k=k+1; } else (2) __; if (length1>length) { index=i; length=length1; } (3)____; } else (4) ___;
作业第四章
4-2 有一复合墙壁，它由2.5cm 的铜板，3.2mm 的石棉层和5cm 的玻璃纤维层组成。墙壁两侧温差为560℃，试计算通过该复合墙壁单位面积的导热量。 解：由表查得铜板，石棉层和玻璃纤维层的导热系数分别为： =1λ398 W/(m·K ) =2λ 0.1W/(m·K ) =3λ0.06 W/(m·K ) ∴导热热阻为：R=11λδ+22λδ+33λδ==++06.005.01.00032.0398 025.00.86 由傅里叶定律得：q= R t ?=86.0560=651W/m 2 4-3 厚5cm 的铜板一侧温度为250℃，另一侧覆盖了2.5cm 厚的玻璃纤维层。玻璃纤维层外侧温度为35℃，通过该复合壁的总热流量为52 kW ，试求该壁的面积是多少？ 解：由表查得铜板和玻璃纤维层的导热系数分别为： =1λ 398W/(m·K ) =2λ 0.06W/(m·K ) ∴导热热阻为：R=11λδ+2 2λδ=0.42 由傅里叶定律得：q= R t ?=42.035250-=511.9 W/m 2 ∴A= q Q =101.6 m 2 4-4 有一平板，其材料的导热系数与温度的关系可表示为20(1)k k T =+β。试推导该壁面导热热流量的表达式。 解：由傅里叶定律得：Q=-A dx dt t )(λ ∴212121)3 *()1()(13020t t t t o t t t t k t d t k t d t dx A Q ββλδ +-=+-=-=??? 即：Q=)](3)[(131321200t t t t dx A k -+-?βδ 4-5 一导热系数为k =46 W/(m ﹒℃)的钢管，内径为3.0cm ，管壁厚2mm 。一种流体流过管内，使管内侧对流换热系数为1500 W/(m 2 ﹒℃)，而另一种流体横向冲刷圆管外侧，使外侧对流换热系数为197 W/(m 2﹒℃)。管内流体温度为223℃，管外流体温度为57℃。试
计算机组成原理第四章作业答案(终板)学习资料
计算机组成原理第四章作业答案(终板)
第四章作业答案 4.1 解释概念：主存、辅存，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 即可擦写、非易失性的存储器。
4.3 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？ 答：存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。 Cache—主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。 主存—辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。 综合上述两个存储层次的作用，从整个存储系统来看，就达到了速度快、容量大、位价低的优化效果。 主存与Cache之间的信息调度功能全部由硬件自动完成。而主存—辅存层次的调度目前广泛采用虚拟存储技术实现，即将主存与辅存的一部份通过软硬结合的技术组成虚拟存储器，程序员可使用这个比主存实际空间（物理地址空间）大得多的虚拟地址空间（逻辑地址空间）编程，当程序运行时，再由软、硬件自动配合完成虚拟地址空间与主存实际物理空间的转换。因此，这两个层次上的调度或转换操作对于程序员来说都是透明的。
第4章作业
第四章路基边坡稳定设计作业 一、填空 1、在进行路基边坡稳定性验算时，_内摩擦角____ 、__粘聚力___ 和容重是必不可少的土质参数。 2.通过试验测定路基边坡稳定性验算所需参数时，路堤地段采取_____ 的数据；路堑地段应取______ 的数据。 3.在路基稳定性设计中，考虑汽车荷载作用的方法是：_____ ，计算公式为：_____ 。 4用条分法分析路基边坡稳定性时，除假定土是均质和各向同性外，还假定 _____ 及_____ ，并且不考虑滑动体内应力分布。 5.对于用粘性土填筑的路堤，若其边坡为均质、_____ ，且滑动面通过_____ ，可按表解法验算边坡稳定性，以减少计算工作量。 6.路基边坡稳定性力学分析法主要有___力学分析法______﹍和______工程地质法____﹍两大类，前者适用于_________普通_____土，后者适用于 _____________岩石土。 二、名词解释 1.当量土柱高：在路基稳定验算时，车辆荷载处于最不利情况排列时产生的效果和一定高度的土体产生的效果一样的土柱高度就是当量土柱高。 三、选择 1 ．对于用砂砾石填筑的路堤，若略去其粘结力不计，其边坡稳定性验算的安全系数计算公式为K=tgφ/tgα 。根据此公式求得K>1 时，则说明（B ）。 A ．土体处于极限平衡状态 B ．滑动面上的土体不论坡度多高，都是稳定的 C ．滑动面上的土体不论坡高多少，都不稳定 D ．土体可能稳定，也可能不稳定 2 ．路基边坡稳定性分析与验算的方法有（Ｃ）两类。 A ．力学验算法与图解法 B ．力学验算法与表解法 C ．力学验算法与工程地质法 D ．图解法与表解法 3 ．对于粘性土路基边坡，可采用（Ｂ）进行稳定性验算。 A ．直线滑动面法 B ．圆弧滑动面法 C ．折线滑动面法 D ．工程地质比拟法
第四章 存货作业与答案
第四章存货作业与答案
第四章存货练习题及答案 一、单项选择题 1．某企业采用成本与可变现净值孰低法的个别比较法确定期末存货的价值。期初"存货跌价准备"科目的余额为4400元。假设2002年12月31日三种存货的成本和可变现净值分别为：A存货成本30000元,可变现净值30000元；B存货成本15000元,可变现净值14000元；C存货成本50000元,可变现净值48000元。该企业12月31日记入"资产减值损失"科目的金额为(C )元。C A、借方3000 B、借方1400 C、贷方1400 D、贷方3000 : 公司计提跌价准备对2002年利润的影响额为(B)万元。（根据分录确定） A、1 B、5 C、-5 D、10 3.某商场采用毛利率法对商品的发出和结存进行日常核算。2003年7月,甲类商品期初库存余额为15万元。该类商品本月购进为20万元,本月销售收入为25万元,本月销售折让为1万元。上月该类商品按扣除销售折让后计算的毛利率为20%。假定不考虑相关税费,2003年7月该类商品月末库存成本为( B)万元。 A、10 B、15.8 C、15 D、19.2 4.甲公司存货的日常核算采用毛利率计算发出存货成本。该企业2003年4月份销售收入500万元,销售成本460万元,4月末存货成本300万元。5月份购入存货700万元,本月销售收入600万元,发生销售退回40万元。假定不考虑相关税费,该企业2003年5月末存货成本为(B )万元。 A、448 B、484.8 C、540 D、440 5.当物价持续上涨时,存货计价采用先进先出法,会出现的情况是(B )。 A、高估企业当期利润 B、低估企业当期利润 C、高估期末存货价值 D、低估当期销货成本 6.某增值税一般纳税工业企业购进免税农产品一批,支付买价12000元,装卸费1000元,入库前挑选整理费400元,该批农产品的采购成本为(B )元。 A、12000 B、12200 C、13000 D、13400 7.某工业企业为增值税小规模纳税人，2005年10月9日购入材料一批，取得增值税专用发票上注明的价款为21200元，增值税额为3604元，该企业适用的增值税征收率为6%，材料入库前挑选整理费为200元，材料已验收入库。则该企业取得的该材料的入账价值应为（D）元。 A、20200 B、21400 C、23804 D、25004 8．某企业为增值税小规模纳税企业，该企业购入甲材料600公斤，每公斤含税单价为50元，发生运杂费2000元，运输途中发生合理损耗10公斤，入库前发生挑选整理费用200元，该批甲材料的入账价值为（C）元 A、30000 B、32000 C、32200 D、32700 9．某企业月初结存材料的计划成本为30000元，成本差异为超支200元，本月入库材料的计划成本为70000元，成本差异为节约700元。当月生产车间领用材料的计划成本为60000元，当月生产车间领用材料应负担的材料成本差异为（A）元
第四章习题答案
第4章数组 选择题 1．以下对一维数组 a 的定义正确的是（ C ）。 （A）int n = 5, a[n]; （B）int a(5); （C）const int N = 5; int a[N]; （D）int n; cin>>n; int a[n]; 2．下列数组定义语句中，不合法的是（ A ）。 （A）int a[3] = { 0, 1, 2, 3 }; （B）int a[] = { 0, 1, 2 }; （C）int a[3] = { 0, 1, 2 }; （D）int a[3] = { 0 }; 3．已知 int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, p = a;，不能 ．．表示数组 a 中元素的式子是（ C ）。 （A） a （B）p （C）a （D）a[ p a ] 4．已知 int a[] = { 0,2,4,6,8,10 }, p = a+1; 其值等于0的表达式是（ D ）。 （A） (p++) （B）(++p) （C）(p) （D）(p) 5．以下不能对二维数组a进行正确初始化的语句是（ C ）。 （A）int a[2][3] = { 0 }; （B）int a[][3] = { { 0,1 }, { 0 } }; （C）int a[2][3] = { { 0, 1 }, { 2, 3 }, { 4, 5 } }; （D）int a[][3] = { 0, 1, 2, 3, 4, 5 }; 6．已知int a[][3] = { { 0, 1 }, { 2, 3, 4 }, { 5, 6 }, { 7 } }; 则 a[2][1]的值是（ C ）。 （A）0 （B）2 （C）6 （D）7 7．已知int a[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 不能表示数组元素a[2][1]的地址是（ B ）。 （A）&a[2][1] （B）(a[2]+1) （C）a[2]+1 （D）(a+2)+1 8．已知char a[]={ "fortran", " basic", "pascal", "java", "c++" };，则 cout< 第四章生产者选择（1） 一、选择题 1、边际收益递减规律发生作用的前提是（ D ） A．存在技术进步B．生产技术水平不变C．只有一种可变要素的生产D．B与C 2、当边际产量大于平均产量时，（ 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属于规模报酬不变的生产函数。 （2）假定在短期中资本量不变，以K O表示。 对于生产函数Q=AL1/3K O2/3， 有MPL=1/3AL-2/3K O2/3, 且dMPL/dL=-2/9AL-1/3K O2/3＜0 表明，边际产量是递减的（边际产量曲线的斜率为负）说明，在资本量投入不变的条件下，随着劳动量的投入劳动的边际产量是递减的。 2、某班的学生学习成绩为70，现在加入一批新学生。他们的学习成绩差一些，考试成绩一般是在50—55分之间，那么这个班的平均分数会发生什么变化？你对这个班的平均分数和边际分数的关系有何看法？ 平均成绩下降。 当边际成绩大于平均成绩，平均成绩增加；当边际成绩小于平均成绩，平均下降；当边际成绩等于平均成绩，平第四章作业答案