第6章作业参考答案

第六章学习动机第二节习题作业一、名词解释1.强化2.正强化3.负强化4.强化的依随性强5.普雷马克原理6.固定时间间隔强化7.变化时间间隔强化8.固定比率强化9.变化比率强化10.认知好奇心11.成就动机12.归因13.习得性无力感14.自我效能感二、填空题1.行为主义的学习动机理论强调对学习的外部控制，认为 是激发学生学习的必要条件。

2.美国行为主义心理学派的代表人物 曾在特制的实验箱内研究了白鼠的学习。

3.强化程序可以分为 和 两大类。

4.根据强化与反应次数之间的关系，可将部分强化分为 和 。

5.人类在婴幼儿时期通常以三种方式的探究活动来表现他们的好奇心，这三种方式是：感官探究、 和 。

6.认知的好奇心分为 和 。

7.阿特金森认为，个人的成就动机可以分成两类，一类是 ，一类是。

8.成就动机的测量方法可以分为两大类：一类为，另一类为。

9.海德在其提出的归因理论中指出人的行为的原因可分为 和 。

10.罗特根据“控制的位置”把人划分成“ ”和“ ”。

11.由于连续的失败体验而导致的个体对行为结果感到无法控制、无能为力、自暴自弃的心理状态是 ，该现象最初由 通过实验发现。

三、判断下列各陈述的正误并说明理由1.负强化也叫消极强化是指当某一刺激消除或避免时所产生的行为降低的效果。

2.外部强化能提高动机水平，所以是万能的，应在实践中极力推崇。

3.马斯洛的需要层次论中的求知的需要属于基本需要。

4.维纳(Weiner,B)对成就行为的归因理论的研究影响最大，具有代表性。

5.根据无力感的归因理论。

外部归因会产生个人的无力感。

四、简答题1.根据实验说明外部强化的副作用。

2.简述马斯洛的需要层次论3.简述认知好奇心产生的条件和类型4.简单介绍“感觉剥夺实验”5.简述维纳的成就行为的归因理论6.简述学生的学业自我效能感受到哪些因素的影响。

参考答案：一、名词解释1.强化是指在行为发生频率或持续时间上的增加。

2.正强化也叫积极强化是指当某一刺激出现时所产生的行为增强的效果。

第六章作业一、选择题1.若不考虑结点的数据信息的组合情况，具有3个结点的树共有种（）形态，而二叉树共有( ）种形态。

A.2 B。

3C。

4 D。

52.对任何一棵二叉树，若n0，n1,n2分别是度为0，1,2的结点的个数，则n0= （）A.n1+1B.n1+n2C.n2+1 D。

2n1+13。

已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中，即ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为（）A。

G,D，B，A，F，H，C,E B。

G,B，D,A,F,H,C，EC。

B,D，G,A,F,H，C,E D.B,G,D,A,F,H,C,E4、具有65个结点的完全二叉树的高度为（）。

（根的层次号为1）A．8 B．7 C．6 D．55、在有N个叶子结点的哈夫曼树中，其结点总数为（）。

A 不确定B 2NC 2N+1D 2N—16、以二叉链表作为二叉树存储结构，在有N个结点的二叉链表中，值为非空的链域的个数为（).A N-1B 2N-1C N+1D 2N+17、树的后根遍历序列等同于该树对应的二叉树的( ）。

A. 先序序列B。

中序序列 C. 后序序列8、已知一棵完全二叉树的第6层(设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（)A．39 B.52 C.111 D。

1199、在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）A．41 B.82 C。

113 D.122二、填空题。

1、对于一个具有N个结点的二叉树，当它为一颗_____ 二叉树时,具有最小高度。

2、对于一颗具有N个结点的二叉树，当进行链接存储时,其二叉链表中的指针域的总数为_____ 个，其中_____个用于链接孩子结点，_____ 个空闲着。

3、一颗深度为K的满二叉树的结点总数为_____ ，一颗深度为K的完全二叉树的结点总数的最小值为_____ ,最大值为_____ 。

软件⼯程第6章-课后作业参考（附答案）第六章作业题参考答案3．画出下列伪码程序的程序流程图和盒图： STARTIF p THENWHILE q DO f END DO ELSEBLOCK g nEND BLOCK END IF STOP 答：（1）流程图如图6-1所⽰：图6-1从伪码变成的程序流程图（2）该程序的盒图如图6-2所⽰：图6-2 从伪码变成的程序盒图4．下图给出的程序流程图代表⼀个⾮结构化的程序，请问：（1）为什么说它是⾮结构化的？（2）设计⼀个等价的结构化程序。

（3）在（2）题的设计中你使⽤附加的标志变量flag吗？若没⽤，请再设计⼀个使⽤flag 的程序；若⽤了，再设计⼀个不⽤flag 的程序。

答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。

图⽰的程序的循环控制结构有两个出⼝，显然不符合狭义的结构程序的定义，因此是⾮结构化的程序。

（2）使⽤附加的标志变量flag，⾄少有两种⽅法可以把该程序改造为等价的结构化程序，图6-3描绘了等价的结构化程序的盒图。

（a）解法1（b）解法2图6-3 与该图等价的结构化程序（⽤flag）（3）不使⽤flag把该程序改造为等价的结构化程序的⽅法如图6-4所⽰。

图6-4 与该图等价的结构化程序（不⽤flag）8．画出下列伪码程序的流图，计算它的环形复杂度。

你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X>0A=B+1IF A>10THEN X=AELSE Y=ZEND IFIF Y<5THEN PRINT X,YELSE IF Y=2THEN GOTO LOOPELSE C=3END IFEND IFG=H+REND DOIF F>0THEN PRINT GELSE PRINT KEND IFSTOP答：（1）该伪码的流程图如图6-8所⽰：图6-8 程序流程图根据该程序流程图，可得该程序流图如图6-9所⽰：图6-9 程序流图环形复杂度V(G)=流图中的区域数=流图中判定结点数⽬+1=6+1=7 （判定结点为：1、3、6、8、10、11）（2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。

第6章习题答案6.1.1 选择题（1）在LC并联谐振回路谐振时，若电感的中间抽头交流接地，则首端与尾端的信号电压相位 B 。

A. 相同B. 相反C. 90 。

D. -90 。

（2）在LC并联谐振回路谐振时，若电感的首端或尾端交流接地，则电感其它两个端点的信号电压相位 A 。

A. 相同B. 相反C. 90 。

D. -90 。

（3）自激振荡是电路在__B___的情况下，产生了有规则的、持续存在的输出波形的现象。

A. 外加输入激励B. 没有输入信号C. 没有反馈信号（4）正反馈是放大电路产生自激振荡的__A____。

A. 必要条件B. 充分条件C. 充要条件（5）在正弦波振荡电路中，能产生等幅振荡的幅度条件是__A____。

A. B. C.（6）正弦波振荡电路的起振条件是__B____。

A. B. C.（7）在RC型正弦波振荡器中，通常是利用___B______来自动的稳定振荡器输出的幅度。

A. 线性特性元件B. 非线性特性元件C. 电抗特性元件（8）在题图6.1.1所示电路中，谐振回路由___A______元件组成。

A. 、B. 、C. 、、题图 6.1.1（9）在题图6.1.1所示电路中，电路的谐振频率____C_____。

A. B. C.（10）电路如题图6.1.2所示，设运放是理想器件，，为使该电路能产生正弦波，则要求____C_____。

A. （可调）B. （可调）C. （可调）题图 6.1.2（11）对于LC正弦波振荡电路，若已满足相位平衡条件，则反馈系数越大，__A______。

A.越容易起振B. 越不容易起振错误C.输出越小6.1.2判断下列说法是否正确，在括号中画上“√”或“×”。

（1）在反馈电路中，只要安排有LC谐振回路，就一定能产生正弦波振荡。

（ⅹ）（2）对于LC正弦波振荡电路，若已满足相位平衡条件，则反馈系数越大，越容易起振。

（√）（3）电容三点式振荡电路输出的谐波成分比电感三点式的大，因此波形较差。

第6章习题和参考答案6.1 用系统命名法命名下列各化合物。

（1）（CH 3）2CHCH 2CH 2CH 2Cl （2）CH 3CH 2CBr 2CH 2CH （CH 3）2(CH 3)2C-C(CH 3)2CH 2BrCH 2CH 2CH 3CH 3C CCH(CH 3)CH 2Cl⑶⑷CCH Cl BrCH 2CH 3CHCHCH 2CH 3BrCH 3⑸⑹C 2H 5C 2H 5H ClBr HCCH 2CH 3HC 6H 5Br(7)(8)ClClCH 3SO 3H(9)(10)CH 3BrCH 2I(11)(12)CH 3ClClCl CH 3HBrCH 3Br (13)(14)CH 3CH 3C 2H 5H ClCHH C 2H 5CCH 2CHCCBr(15)(16)解：（1）3-甲基-1-氯戊烷； （2）2-甲基-4,4-二溴己烷； （3）2,2,3,3-四甲基-1-溴己烷； （4）4-甲基-5-氯-2-戊炔；（5）（Z ）-1-氯-1-溴-1-丁烯； （6）2-甲基-1-苯基-1-溴丁烷； (7) (R )-1-苯基-1-溴丙烷； （8）（3R ，4R ）-3-氯-4-溴己烷； (9) 3-甲基-5-氯苯磺酸； （10）5-氯-1,3-环己二烯； (11) 顺-1-甲基-4-溴环己烷； (12) 3-碘甲基环己烯 (13) (1S ，2R ，3R )-1-甲基-2,3-二溴环己烷； （14） （S ）-2,2,3-三氯丁烷(15) 4-溴-1-丁烯-3-炔； (16) (3E )，(6R )-5,5-二甲基-6-溴-3-辛烯 6.2 写出下列化合物的结构式。

（1） 异丙基氯； （2） 烯丙基溴； （3） β-苯基乙基溴； （4） 对氯苄基溴； （5） 新戊基碘； （6） 叔丁基氯(7) (S)-2-碘辛烷 (8) 6，7-二甲基-5-氯二环[3.2.1]辛烷(9) 反-1-苯基-2-氯环己烷 (10) 1，2，3-三氯环己烷所有异构体的稳定构象 解：CH 3CH 2CH 2CHCH 3ClBrCH 2CH CH 2(1)(2)CH 2CH 2BrCH 2BrCl(3)(4)C CH 2CH 3CH 3CH 3I C Cl CH 3CH 3CH 3(5)(6)C 6H 13CH 3I HCH 3C H 3ClClPh(9)(8)(7)ClClClClClClClClCl(10)6.3 写出1-溴丁烷与下列试剂反应的主要产物。

第6章习题及参考答案一．单项选择题1．交换机在OSI的第几层上提供VLAN间的连接（C）(A) 第一层(B) 第二层(C) 第三层(D) 第四层2．下列哪一条命令是将端口指派到一个VLAN上？（B）(A) access vlan vlan-id (B) switchport access vlan-id(C) vlan vlan-id (D) set port vlan vlan-id3．如果VTP域内有4台交换机，最小需要配置几个Trunk和几个VTP客户端口？（C）(A) 3；1 (B) 2；1 (C) 3；0 (D) 4；44．如果交换机配置了3个VLAN，需要几个IP子网？（D）(A) 0 (B) 1 (C) 2 (D) 35．下列哪种协议采用Trunk报头来封装以太帧？（D）(A) VTP (B) ISL (C) 802.1Q (D) ISL与802.1Q6．交换机的哪一项技术可减少广播域？（C）(A) ISL (B) 802.1Q (C) VLAN (D) STP7．STP的主要目的是（B ）A．保护单一环路B．消除网络的环路C．保持多个环路D．减少环路8．在根交换机上，所有的端口是（A）A．根端口B．阻塞端口C．指定端口D．非指定端口9．生成树协议在非根交换机上选择根端口的方式是（ B ）A．到根网桥的管理成本最高的端口B．到根网桥的管理成本最低的端口C．到备份根网桥的管理成本最低的端口D．到备份根网桥的管理成本最高的端口10．下列选项中是根交换机的是（A）Ａ．最低优先级的网桥Ｂ．最低BID值的网桥C．最高BID值的网桥D．MAC地址值最大的网桥11．生成树协议的BID（Bridge ID）是由（B ）组成的A．网桥优先级与网桥IP地址B．网桥优先级与网桥MAC地址C．网桥MAC地址与网桥IP地址D．网桥MAC地址与端口号12．生成树协议中所有端口稳定后必须是（ D ）A．所有的端口都转变成阻塞状态B．所有的端口都转变成转发状态C．所有端口要么是阻塞状态，要么是监听状态D．所有端口要么是阻塞状态，要么是转发状态13．生成树协议中从阻塞转态变换到监听转态的默认时间是（B ）A．2秒B．15秒C．20秒D．30秒14．设置VLAN端口优先级命令是（A）A．(config)#spanning-tree port-priority pore-priorityB．> spanning-tree port-priority port-priorityC．# spanning-tree port-priority port-priorityD．(config-if)# spanning-tree port-priority port-priority15、配置静态路由正确的命令是（ C ）。

《组织行为学》第六章补充作业参考答案一、判断改错题（先判断对错，对错误的要加以改正）6.1组织只是群体的总称，它不是管理的一种职能。

答：错，组织既是群体的总称，也是管理的一种职能。

6.2组织结构是要将组织的个体和群体以分散的方式去完成工作任务。

答：错，组织结构是将组织的个体和群体结合起来去完成工作任务。

6.3组织机构是否设置合理是衡量组织成熟程度和有效性的重要标志。

答：对。

6.4工作设计是指为了有效地达到组织目标，而采取与满足工作者个人需要有关的工作内容、工作职能和工作关系的设计。

答：对。

6.5敏感性训练是通过结构小组的相互作用改变行为的方法。

答：错，改为：敏感性训练是通过无结构小组的相互作用改变行为的方法。

二、单项选择题（在备选答案中，选择一个正确答案并将答案题号填入题后的括号内）6.1.大型组织拥有的成员一般在多少人左右？（C ）A、3——30人B、30——1000人C、1000——45000人D、45000人以上6.2.帕森斯是从哪个角度来划分组织类型的（A）A、社会功能B、成员受益程度C、对成员的控制程度D、成员人数6.3. 要帮助领导者对组织的一切“变化”做出有效管理的设计理论是( D )。

A 分化—整合组织结构B 项目组织设计C 距阵式组织设计D 自由型组织结构6.4. 下面哪一个不是组织的基本要素？（A）A、人际关系B、协作关系C、共同目标D、信息沟通6.5. “熵”能测量环境的什么特性? ( B )A 稳定性B 有序性C 复杂性D 不确定性6.6. 我们平常所说的企业精神实质上是一种( A)。

A 价值观念B 职业道德C 组织信念D 组织情感6.7. 一个造纸厂的商业环境最能反应组织环境的哪一特性?( A)A 稳定性B 有序性C 复杂性D 不确定性6.8.不能用现成的规范和程序解决所遇到的问题，而需要专业管理人员对环境有深入的洞察力和丰富的知识。

这类环境是( D )。

A 简单—静态环境B 复杂—静态环境C 简单—动态环境D 复杂—动态环境6.9.艾桑尼是从哪个角度来划分组织类型的？（C ）A、社会功能B、成员受益程度C、对成员的控制方式D、成员人数6.10. 以组织结构为中心的变革措施主要是：( D )。

《计算机网络技术》课程作业参考答案第六章应用层6.2域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器及权限域名服务器有何区别？解析：域名系统中的服务器主要包括：根域名服务器，授权域名服务器和本地域名服务器三种。

了解三者之间的关系是回答此题的基础。

答案：域名系统DNS是因特网使用的命名系统，用来把便于人们使用的机器名字即域名转换为IP地址。

根域名服务器是最高层次的域名服务器。

所有的根域名服务器都知道所有的顶级域名服务器的域名和IP地址。

顶级域名服务器负责管理在该顶级域名服务器注册的所有二级域名。

权限域名服务器就是负责一个区的域名服务器，用来保存该区中的所有主机的域名到IP地址的映射。

本地域名服务器也称为默认域名服务器，每一个因特网服务提供者，或一所大学，甚至一所大学里的系，都可以拥有一台本地域名服务器。

当一台主机发出DNS查询请求时，这个查询请求报文就发送给本地域名服务器。

6.3举例说明域名转换的过程。

域名服务器中的高速缓存的作用是什么？解析：域名转换的过程是首先向本地域名服务器申请解析，如果本地查不到，则向根服务器进行查询，如果根服务器中也查不到，则根据根服务器中保存的相应授权域名服务器进行解析，则一定可以找到。

举例说明即可。

答案：假定域名为的主机想知道另一个域名为的主机的IP地址。

首先向其本地域名服务器查询。

当查询不到的时候，就向根域名服务器 查询。

根据被查询的域名中的“”再向授权域名服务器发送查询报文，最后再向授权域名服务器查询。

得到结果后，按照查询的路径返回给本地域名服务器。

域名服务器中的高速缓存的用途是优化查询的开销，减少域名查询花费的时间。

6.5文件传送协议FTP的主要工作过程是怎样的？为什么说FTP是带外传送控制信息？主进程和从属进程各起什么作用？解析：文件传输协议只提供文件传送的一些基本服务，使用TCP提供可靠的运输服务。

FTP 采用客户服务器方式运行。

结构力学 第六章习题 参考答案TANG Gui-he6－1 试用积分法求图示刚架B 点的水平位移。

q解：（1） 实际状态下的内力AC 杆：22P qx M qlx =−+BC 杆：2P qlxM =（2） 虚拟状态下的内力AC 杆：M x = BC 杆：M x = （3）求Bx Δ200411()223 ()8l lp Bx M M ds qlx qx xdx qlx xdx EIEI EI qlΔ==+−+=∑∫∫∫i i→6－2 图示曲梁为圆弧形，EI =常数。

试求B 的水平位移。

1解：（1） 实际状态下的内力(sin 2p FM R R )θ=− （2） 虚拟状态下的内力1sin M R θ=i （3）求 Bx Δ/2312(sin )sin 22p Bx M M ds F F R R R Rd EIEIEIπθθθΔ==→−=∑∫∫ii i ()R6－3B AAB解：（1） 实际状态下的内力20sin()(1cos )p M qRd R qR θϕθϕθ=−=−∫i（2） 虚拟状态下的内力1sin M R θ=i（3）求 Bx Δ/2421(1cos )sin ()2p Bx M M ds FR qR R Rd EIEIEIπθθθΔ==←−=∑∫∫i i6－4 图示桁架各杆截面均为，32210m A −=×210 GPa E =，40 kN F =，。

试求：(a) C 点的竖向位移；(b) 角ADC 的改变量。

2 m d =F (kN)NP解： 实际状态下的桁架内力如上图。

（a ）在C 点加上一个单位荷载，得到虚拟状态下的内力如上图。

11[2()(222322]22210)()N Np Cy F F l F d F d EAEA FdEAΔ==−−+↓++=+∑i i i i i i iNPNP（b）虚拟状态下的内力如上图。

11(22()(]4) ()N NpADCF F lF dEA EA dFEAϕ∠Δ==++−=∑ii i i增大6－6 试用图乘法求指定位移。

第6章MCS-51的定时器/计数器1.如果晶振的频率为3MHz，定时器/计数器工作在方式0、1、2下，其最大的定时时间各为多少？2.定时器/计数器用作定时器时，其计数脉冲由谁提供？定时时间与哪些因素有关？3.定时器/计数器作计数器模式使用时，对外界计数频率有何限制？4.定时器/计数器的工作方式2有什么特点？适用于什么应用场合？5.一个定时器的定时时间有限，如何实现两个定时器的串行定时，来实现较长时间的定时？6.定时器/计数器测量某正单脉冲的宽度，采用何种方式可得到最大量程？若时钟频率为6MHz，求允许测量的最大脉冲宽度是多少？7.判断下列说法是否正确？（1）特殊功能寄存器SCON，与定时器/计数器的控制无关。

（2）特殊功能寄存器TCON，与定时器/计数器的控制无关。

（3）特殊功能寄存器IE，与定时器/计数器的控制无关。

（4）特殊功能寄存器TMOD，与定时器/计数器的控制无关。

8.设定1ms的定时，可以在P1.0引脚上产生周期为2ms的方波输出，设晶体振荡器的频率为6MHz，分别写出在方式0和方式1时，赋给T0的常数。

9.设MCS-51单片机的晶振频率为12MHz，请编程使P1.O端输出频率为20kHz的方波。

10.要求采用定时中断的方式，实现下图所示流水灯的双向循环（D1—D8—D1）流动功能。

其中流水灯的闪烁速率为每秒1次。

11．设单片机的fosc = 12MHz，使P1.O和P1.1分别输出周期为1ms和lOms的方波，请用定时器TO方式2编程实现。

附录2：作业及答案1.如果晶振的频率为3MHz，定时器/计数器工作在方式0、1、2下，其最大的定时时间各为多少？（12/3×8192=32.768ms；12/3*65636=262.144ms; 12/3*256=1.024ms）2.定时器/计数器用作定时器时，其计数脉冲由谁提供？定时时间与哪些因素有关？（定时的计数脉冲来自于单片机内部，即每个机器周期产生一个计数脉冲，也就是每个机器周期计数器加1。

题目：阿托品属于（）。

选项A：N2胆碱受体阻断药
选项B：M胆碱受体阻断药
选项C：N1胆碱受体阻断药
选项D：α-肾上腺素受体阻断药
选项E：拟胆碱药
答案：M胆碱受体阻断药
题目：美加明属于（）。

选项A：α-肾上腺素受体阻断药
选项B：N1胆碱受体阻断药
选项C：拟胆碱药
选项D：M胆碱受体阻断药
选项E：N2胆碱受体阻断药
答案：N1胆碱受体阻断药
题目：右旋筒箭毒碱属于（）。

选项A：N2胆碱受体阻断药
选项B：M胆碱受体阻断药
选项C：拟胆碱药
选项D：N1胆碱受体阻断药
选项E：α-肾上腺素受体阻断药
答案：N2胆碱受体阻断药
题目：最常用于感染中毒性休克治疗的药物是（）。

选项A：美加明
选项B：山莨菪碱
选项C：琥珀胆碱
选项D：东莨菪碱
选项E：阿托品
答案：山莨菪碱
题目：下列药物中除儿童外眼科最常用的散瞳药是（）。

选项A：肾上腺素
选项B：阿托品
选项C：后马托品
选项D：匹鲁卡品
选项E：毒扁豆碱
答案：后马托品
题目：作为麻醉前给药东莨菪碱优于阿托品之处是（）。

选项A：作用时间长
选项B：中枢抑制作用。

习题六一、用适当内容填空1．数据结构是指具有相同特征、相互关联的数据集合。

2．数据结构主要研究数据的逻辑结构、数据的存储结构，以及算法。

3．数据之间有四种逻辑结构，分别是集合、线性、树形和图形。

4．根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为线性结构和非线性结构。

5．在数据的存储结构中，不仅要存放各个数据元素，还要存放数据元素之间前后件关系信息。

数据的存储结构是逻辑结构在计算机存储器中的表示。

6．数据元素在计算机中通常有4种存储方式，即顺序、链式、索引和散列。

7．顺序存储结构是指在内存中开辟一块连续的单元用于存放数据，逻辑上相邻的结点在物理位置上也邻接，结点之间的逻辑关系由存储单元的相邻关系来体现。

8．在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放前件或后件的存储地址，称为指针域。

链式存储结构是通过指针反映出数据元素之间的逻辑关系。

9．算法的设计基于数据的逻辑结构，而算法的实现依赖于数据的存储结构。

10．一个算法应该具有的基本特征有可行性、确定性、有穷性、输入性和输出性。

11．算法的复杂度有时间复杂度和空间复杂度。

12．栈是在表的同一端进行插入运算和删除运算的线性表。

将允许进行插入运算和删除运算的一端称为栈顶，另一端称为栈底。

栈遵循先进后出或后进先出的原则。

13．队列是在一端进行插入运算，而在另一端进行删除运算的线性表。

允许删除的一端称为队头，允许插入一端称为队尾。

队列遵循先进先出或后进后出的原则。

14．所谓循环队列是将队列的存储空间想象成一个首尾相连的环状空间。

15．判断循环队列为满的条件是(rear+1)%n = front 。

16．判断循环队列为空的条件是front = rear 。

17．树是一种常用的非线性结构，树结构中结点之间即具有分支关系又具有层次关系。

18．在树结构中，有且只有一个根结点，根结点有0 个前件，其他结点有 1 个前件。

习题6一、单项选择题1、系统设计阶段主要目的是（ D ）。

A.设计新系统的目标B.程序设计C.代码设计D.将系统的逻辑方案换成物理方案2、输出设计应由（ A ）完成。

A.系统分析员根据用户需要B.系统设计员根据用户的需要C.程序设计员根据输入数据D.系统设计员根据输入数据3、描述模块层次结构，而不关心模块内部结构的工具是（ A ）。

A.层次结构图B.HIPO图C.系统流程图D.数据流程图4、系统设计报告的主要作用是作为（ C ）的依据。

A.系统规划B.系统分析C.系统实施D.系统评价5、为保证数据输入的正确性，通常在代码设计中加入（ B ）。

A.十进制编码B.校验位C.专用代码D.组合编码6、代码的功能不包括（ D ）。

A.唯一识别B.便于存储检索C.提高处理效率和精度D.位数较少7、系统设计时应（ C ）。

A.按用户要求划分子系统B.按领导要求划分子系统C.按逻辑功能划分子系统D.按职能划分子系统8、在控制结构图中，应要求模块具有凝聚度和耦合度分别为（ A ）。

A.最高和最小B.最高和最高C.最低和最高D.最低和最低9、IPO图是( D )。

A.系统结构图B.数据流程图C.组织结构图D.模块展开的输入处理输出图10、系统设计过程中应（ B ）。

A.先进行输入设计，后进行输出设计B.先进行输出设计，后进行输入设计C.同时进行输入输出设计D.只进行输出设计，不进行输入设计11、系统开发中，系统的物理设计是（ B ）阶段的工作。

A.系统分析B.系统设计C.系统实施D.系统调查12、下面哪项工作不属于系统设计阶段内容？（ A ）。

A. 程序设计B. 文件设计C. 处理过程设计D. 编写程序设计说明书二、填空题1、系统设计阶段，是根据系统分析阶段得出的逻辑模型，设计新系统的物理模型。

2、系统设计分为总体设计和详细设计两个部分3、系统的总体设计包括划分子系统、系统的总体结构设计、系统物理配置案设计。

4、耦合类型主要包括五种它们是数据耦合、特征耦合、控制耦合、公共耦合、内容耦合。

第6章INTERNET的使用测试题及参考答案6．1 单选题1．某用户的E-Mail地址是Lu_sp@online．sh．cn,那么它发送邮件的服务器是。

A)online．sh．cn B)internet C)Lu_sp D)iwh．．cn2．Intranet是。

A)局域网 B)广域网 C)企业内部网 D)Internet的一部分3．在Internet系统上进行的操作主要有电子邮件、、文件传输、信息查找等。

A)学术交流 B)发布信息 C)远程登录 D)传送广告4．Win98提供的拨号网络适配器是。

A)Modem B)软件 C)电话线 D)网卡5．新闻组是Internet有名的服务方式，又称为。

A) NEWs B)misc C)BBS D)Talk6．中国科技网是。

A)CERNET B)CSTNET C)ChinaNET D)ChinaGBN7．以下关于拨号上网正确的说法是。

A)只能用音频电话线 B)音频和脉冲电话线都不能用C)只能用脉冲电话线 D)能用音频和脉冲电话线8．以下关于进入Web站点的说法正确的有。

A)只能输入IP B)需同时输入IP地址和域名C)只能输入域名 D)可以通过输入IP地址或域名9．Internet上的资源，分为两类。

A)计算机和网络 B)信息和网络C)信息和服务 D)浏览和邮件10．万维网引进了超文本的概念，超文本指的是。

A)包含多种文本的文本 B)包含图像的文本C)包含多种颜色的文本 D)包含链接的文本11．电子邮件的主要功能是：建立电子邮箱、生成邮件、发送邮件和。

A)接收邮件 B)处理邮件 C)修改电子邮箱 D)删除邮件12．在使用Internet Explorer浏览器前必须完成三项准备工作其中不包括。

A)准备好声卡B)Internet Explorer软件的正确安装C)Windows98中拨号网络的条件设置D)调制解调器的连接与设置13．关于Modem的说法不正确的有。

补充题：1.设单片机主频为6MHz,利用定时器T0（定时方式1）编程实现在P1.3上输出频率为500Hz方波脉冲, (用中断方式实现)。

2.设单片机主频为6MHz,利用定时器T1（定时方式1）编程实现在P1.3上输出频率为500Hz方波脉冲, (用中断方式实现)。

3.设单片机主频为6MHz,利用定时器T0（定时方式2）编程实现在P1.6上输出频率为2000Hz方波脉冲, (用中断方式实现)。

4.设单片机主频为6MHz,利用定时器T1（定时方式2）编程实现在P1.6上输出频率为2000Hz方波脉冲, (用中断方式实现)。

5.设单片机主频为12MHz,利用定时器T1（定时方式2）编程实现在P1.5上输出频率为100Hz方波脉冲, (用中断方式实现)。

5.设单片机主频为6MHz,利用定时器T1编程实现在P1.0上输出频率为100Hz,占空比为1：8的矩形波(用中断方式1实现)。

6.设单片机主频为6MHz,利用定时器T1编程实现在P1.0上输出频率为100Hz,占空比为1：8的矩形波(用中断方式2实现)。

占空比为2：3的矩形波(用中断方式实现)又如何？。

补充题：1.设单片机主频为6MHz,利用定时器T0（定时方式1）编程实现在P1.3上输出频率为500Hz方波脉冲, (用中断方式实现)。

解：频率为500Hz方波脉冲，周期为2000μs,每半个周期P1.3电平翻转一次即每1000μs P1.3电平翻转一次采用方式1：TC=M-T/T计数=216-1000μs /2μs=65536-512+12=10000H-200H+0CH=0FE0CH程序：ORG 0000HAJMP MAINORG 000BHAJMP TTT0MAIN: MOV TMOD,#01H TTT0: MOV TH0,#0FEHMOV TH0,#0FEH MOV TL0,#0CHMOV TL0,#0CH CPL P1.3；居然漏写 MOV IE, #82H RETISETB TR0SJMP ＄END每次中断都反转就不用软件计数器了。

第六章作业参考答案
15. 全译码方式与其他两种方式有什么不同？
参考答案：
全译码方式是将不连接芯片地址端的所有高位地址线用译码器译成片选信号。

而部分译码是把这些地址线中的部分参与译码，线选法是用这些地址线的每一根作为片选信号。

23. 试用2K*8位的RAM存储芯片扩展成4K*16位的存储系统。

25. 试用2K*8位的RAM存储芯片和2K*8位的ROM存储芯片，扩展成4K*8位RAM和4K*8位的ROM的存储系统。

要求RAM 的起始地址为1000H，ROM的起始地址为6000H.
习题5.24 存储器设计地址分析
26.判断下列说法的正确性
(1)部分译码选择方式的译码电路复杂，但没有浪费地址空间；全
译码选择方式电路简单，却浪费了地址空间。

(2)EPROM是可以改写的，所以也是一种读/写存储器。

(3)RAM是非易失性的存储器，即使电源关掉，其内容也不会丢失。

(4)只读存储器只能进行读取操作，不能执行写操作。

(5)静态随机存取存储器中的内容可以永久保存。

(6)在存储器的三种片选译码方式中，全译码选择方式不仅存储空
间利用率最高、译码电路简单，且不存在地址重叠问题。

参考答案
(1)错；说反了。

(2)错；正常工作时只读
(3)错；RAM掉电，数据丢失
(4)对；
(5)错；掉电，数据丢失。

(6)错；译码电路复杂。

第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。

7、简述文件控制块中包含的内容。

8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。

已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。

试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。

画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间?磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。

移动臂的运动方向：沿磁道号递减的方向移动。

假设分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少〔走过多少柱面〕？0号磁道是最里面还是最外面的一个磁道？提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时假设一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。