《计算机系统结构》练习题A
一. 简要回答下列各题
1．什么是翻译？什么是解释？
2．什么是CISC？什么是RISC？CISC指令集结构功能设计的主要目标是什么？
3．什么是静态流水线？什么是动态流水线？
4.请简述程序局部性原理。
5.请简述定向技术的主要思想。
6.以“Cache-主存”层次为例，简述存储层次的4个主要问题。
请简述计算机系统设计的4个定量原理。
2. 请简述流水线的三种冲突，并分别给出至少一种解决方法。
3. Cache的3C失效是哪三种失效？针对每种失效给出一种降低失效率的方法。
二. 选择题（请选择一个最为准确的答案）
1．关于流水线的下列说法，错误的是：
（a）流水线能够提高吞吐率
（b）流水线提高了器件的利用率
（c）流水线提高了单个任务的处理速度
（d）消除流水线瓶颈的方法有“瓶颈段细分方法”和“瓶颈段重复设置方法”
2．寄存器换名技术可以减少如下相关带来的暂停：
（a）读后写相关（b）结构相关（c）写后读相关（d）控制相关
3．假设对于DLX流水线，由取指令（IF）、指令译码读寄存器（ID）、执行（EX）、存储器访问（MEM）、写寄存器（WB）五段组成。在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”，有正常定向路径。转移指令在EX段计算目标地址，在MEM段检测分支条件。
指令SUB R4, R3, R2 和BNEZ R4, LOOP之间应暂停的周期数为：
（a）3 （b）2 （c）1 （d）0
4．虚拟存储器中，可采用如下映像规则：
（a）直接映像（b）组相联映像（c）全相联映像（d）上述三者均可
5．在页式管理的虚拟存储器中，如果没有快表TLB，一次虚拟存储器访问至少需要几次主存访问来完成？
（a）3 （b）2 （c）1 （d）0
三. 填空题
1．系列机的软件兼容包括（）、（）、（）和（）四个方面。
2．大多数RISC机器的CPU中都设有大量寄存器，让每个过程使用一个有限量的寄存器窗口，并让各过程的寄存器窗口（）。
3．流水线中的相关主要分为以下3种类型：（）、（）和数据相关，其中数据相关又分为如下3类：（）、（）和（）。
4．存储层次中的写策略主要有两种，它们是：（）和（）。
5．控制外部设备的输入输出方式分为：（）、（）、（）、（）和（）。
四、某计算机主存为1KB，采用两路组相联（2-Way）映像，指令Cache容量为32B，每个块为8B。在该机执行如下循环程序：
OK: LD F2，0(R1)
MULTD F4，F2，F0
LD F6，0(R2)
ADDD F6，F4，F6
SD 0(R2)，F6
ADDI R1，R1，#8
ADDI R2，R2，#8
SGTI R3，R1，DONE
BEQZ R3，OK
每条指令长度均为4B，程序执行前指令Cache的内容为空，Cache采用LRU替换算法。
（1）假设该程序加载道0010100000地址上，试给出该循环推出前每个Cache块所对应的主存区号标识，以及其组内块号；
（2）如果该循环执行20次，则Cache命中率为多少？
3.1 简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示： （1 用两给出条指 （1） （24? 变八级流水线（细分） ? 重复设置部件 )(ns 85 1 T n TP 1pipeline -== 3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。
（2） （3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 ＝1.64 3.5 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 ＋B 4；再计算由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 3.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t 才能完成一个任务,其预约表如下所示。 段23 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D
(仅供参考，不作为考试标准)， 选择题分，每题分)2(30计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 D)高级语言程序员C)机器语言或汇编语言程序员 。意________，应当注提系在计算机统设计时，为了高系统性能度的令执行速快A)加经常性使用指大的指令特B)要别精心设计少量功能强数的占减少在数量上很小比例的指令条C)要度D)要加快少量指令的速 。的问题统中因________而导致系主重叠寄存器技术要用于解决在RISC 流水线影A)JMP指令响保护令B)CALL指的现场问存储器不便来只C)有LOAD和STORE指令带的访度速器访问D)存储 ________ 效率高计为使流水算机运行要A)各过程段时间不同B)连续处理的任务类型应该不同 D)连续处理的任务数尽可能少C)连续处理的任务类型应该相同 栈型替是的________。换算法堆不属于B)近期最少A)近期最使用法久未用法 D)页面失效频率法出进C)先先法 象联组，相映的优点。是________象联全与相映相比B)块冲突概率低C)命中率高D)主存利用率小录A)目表高 是方好关相指除中叠次一重消令最的法________。B)设相关专用令指改准A)不修通路 令指条下析分后推C) 令指条下行执后推D) 流的用采，时关据数到，中作水操遇相________。有法办解决器译编化优A)用办的排新重令指过通，测检序法据数B)向定重技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络，只能用________。 A)多级立方体网络B)多级PM2I网络 D)上述多级混洗交换网络任何网络C) 序传送的________。是以虫蚀寻径流水方式在各寻径器是顺B)包A)消息C)片节D)字 ________ 处理机超标量作指条令部件个B) 只有一操期A)在一个时钟周内分时发射多多钟C)在一个时周期内同时发射条指令件有只一个取指部D)
1，基因组：一个细胞或病毒所包含的全部基因。 2，蛋白质组(Proteome)的概念最先由Marc Wilkins提出。定义：蛋白质组是由一个细胞，一个组织或一个机体的基因组所表达的全部相应的蛋白质。是一个整体概念。 3，蛋白质组学：是一门以全面的蛋白质性质研究(如表达水平、转录修饰、相互作用等)为基础，在蛋白质水平对疾 病机理、细胞模式、功能联系等方面进行探索的科学，包括表达蛋白质组学，细胞谱蛋白质组学以 3，等电聚焦：分离两性分子，特别是分离蛋白质的一种技术。根据在一个电场的影响下这些两性分子在ph梯度上的分布情况进行分离 等电聚焦技术：在一个pH梯度和外加电场下，蛋白质有移向pH梯度中使其净电荷为零的点的倾向。（带正电荷移向阴极，带负电荷移向阳极）。IEF可以基于极微小的电荷差异而分离蛋白，具有高分辨率。4，负染就是用重金属盐（如磷钨酸、醋酸双氧铀）对铺展在载网上的样品进行染色；吸去染料，样品干燥后，样品凹陷处铺了一薄层重金属盐，而凸的出地方则没有染料沉积，从而出现负染效果（图2-15），分辨力可达1.5nm左右 5，质谱（又叫质谱法）是一种与光谱并列的谱学方法，通常意义上是指广泛应用于各个学科领域中通过制备、分离、检测气相离子来鉴定化合物的一种专门技术。 质谱分析是一种测量离子荷质比（电荷-质量比）的分析方法，其基本原理是使试样中各组分在离子源中发生电离，生成不同荷质比的带正电荷的离子，经加速电场的作用，形成离子束，进入质量分析器。在质量分析器中，再利用电场和磁场使发生相反的速度色散，将它们分别聚焦而得到质谱图，从而确定其质量。 7，分子离子峰：子受电子束轰击后失去一个电子而生成的离子M+成为分子离子。在质谱图中，由M+所形成的峰称为分子离子峰。 7.碎片离子峰当电子轰击的能量超过分子离子电离所需要的能量（50~70eV）时，可能使分子离子的化 学键进一步断裂，产生质量数较低的碎片，称为碎片离子。在质谱图上出现相应的峰，称为碎片离子峰。 碎片离子峰在质谱图上位于分子离子峰的左侧。研究最大丰度的离子断裂过程，能提供被分析化合物的结构信息。 8.软电离技术在质谱分析中，离子源是将分子离解成离子或解离成碎片，在这里分子失去电子， 生成带正电荷的分子离子。分子离子可进一步裂解，生成质量更小的碎片离子。由于离子化所需要的能量随分子不同差异很大，因此，对于不同的分子应选择不同的离解方法。通常称能给样品较大能量的电离方法为硬电离方法，而给样品较小能量的电离方法为软电离方法，后一种方法适用于易破裂或易电离的样品。 9.源内衰变技术（insource-decay，ISD）源内衰变发生在离子源区域内，时间为激光撞击之后几 百纳秒之内，是离子的“即可片段化”。这些片段离子通过衰减离子取出，能在线性飞行时间质谱中被发现，许多蛋白质和大的肽常在MOLDI-TOF-MS的离子源区域内变成肽离子片段。主要产生含N端的b型和含C端的y型片段离子，通过分析这些片段离子谱可鉴定蛋白质。 10.肽质量指纹图谱是指蛋白质被酶切位点专一的蛋白酶水解后得到的肽片段质量图谱。由于 每种蛋白质的氨基酸序列都不同，蛋白质被酶水解后，产生的肽片段序列也各不相同，其肽混合物质量数据也具特征性，这种特征就像指纹一样，所以称为指纹谱。肽质量指纹图谱可用于蛋白质的鉴定，用实验测得的PMF与蛋白数据库中的蛋白质理论PMF比对，就可以鉴定该蛋白质 肽序列标签是由一个多肽的部分氨基酸序列和该肽的质量以及该肽未测序部分的质量等组成。
计算机系统结构作业参考答案 一、 1、试述现代计算机系统的多级层次结构。 计算机系统具有层次性，它由多级层次结构组成。从功能上计算机系统可分为五个层次级别：第一级是设计级。这是一个硬件级，它由机器硬件直接执行。 第二级是一般机器级，也称为机器语言级。它由微程序解释系统.这一级是硬件级。 第三级是操作系统级，它由操作系统程序实现。这些操作系统由机器指令和广义指令组成，这些广义指令是操作系统定义和解释的软件指令。这一级也称混合级。 第四级是汇编语言级。它给程序人员提供一种符号形式的语言，以减少程序编写的复杂性。这一级由汇编程序支持执行。 第五级是高级语言级。这是面向用户为编写应用程序而设置的。这一级由各种高级语言支持。 2、试述RISC设计的基本原则和采用的技术。 答：一般原则： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能 的指令，大大减少指令条数，一般使之不超过100条； (2)减少寻址方式种类，一般不超过两种； (3)让所有指令在一个机器周期内完成； (4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数； (5)大多数指令用硬联实现，少数用微程序实现； (6)优化编译程序，简单有效地支持高级语言实现。
基本技术： (1)按RISC一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。 (2)逻辑实现用硬联和微程序相结合。即大多数简单指令用硬联方式实现，功能复杂的指令用微程序实现。 (3)用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简有效地支持高级语言中的过程调用，在RISC机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。 (4)用流水和延迟转移实现指令，即可让本条指令执行与下条指令预取在时间上重叠。另外，将转移指令与其前面的一条指令对换位置，让成功转移总是在紧跟的指令执行之后发生，使预取指令不作废，节省一个机器周期。 (5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。 3、试述全相联映像与直接映像的含义及区别 （1）全相连映像 主存中任何一个块均可以映像装入到Cache中的任何一个块的位置上。主存地址分为块号和块内地址两部分，Cache地址也分为块号和块内地址。Cache的块内地址部分直接取自主存地址的块内地址段。主存块号和Cache块号不相同，Cache块号根据主存块号从块表中查找。Cache保存的各数据块互不相关，Cache必须对每个块和块自身的地址加以存储。当请求数据时，Cache控制器要把请求地址同所有的地址加以比较，进行确认。 （2）直接映像 把主存分成若干区，每区与Cache大小相同。区内分块，主存每个区中块的大小和Cache 中块的大小相等，主存中每个区包含的块的个数与Cache中块的个数相等。任意一个主存块只能映像到Cache中唯一指定的块中，即相同块号的位置。主存地址分为三部分：区号、块号和块内地址，Cache地址分为：块号和块内地址。直接映像方式下，数据块只能映像到Cache中唯一指定的位置，故不存在替换算法的问题。它不同于全相连Cache，地址仅需比较一次。 （3）区别： 全相连映像比较灵活，块冲突率低，只有在Cache中的块全部装满后才会出现冲突，Cache 利用率高。但地址变换机构复杂，地址变换速度慢，成本高。 直接映像的地址变换简单、速度快，可直接由主存地址提取出Cache地址。但不灵活，块冲突率较高，Cache空间得不到充分利用。 4. 画出冯?诺依曼机的结构组成？
计算机系统结构专业简历 写简历时：使用语言力求平实、客观、精炼，篇幅视工作所限为1-2页，工作年限5年以下，通常以1页为宜；工作年限在5年以上，通常为2页。以下是小编为大家搜集整理提供到的计算机系统结构专业简历内容，希望对您有所帮助。欢迎阅读参考学习！ 计算机系统结构专业简历俞xx 一年以上工作经验|男|25岁（1991年7月17日） 居住地：南京 电话：138*******（手机） E-mail：XXX 最近工作[7个月] 公司：XX有限公司 行业：网络游戏 职位：游戏策划师 最高学历 学历：本科 专业：计算机系统结构 学校：南京理工大学 自我评价 本人品行端正，谦虚谨慎，吃苦耐劳，综合素质好。交际、沟通能力较强，拥有创新思维，有团队精神并能承受较大的工作
压力。性格直爽、乐观、自信的我，为人坦城、做事认真、接受与理解力强，爱好唱歌、爬山等。对于自己要做的事情一定会尽心尽力尽职尽责将其做到最好，不管在任何环境下都能用最短的时间去适应。 求职意向 到岗时间：可随时到岗 工作性质：全职 希望行业：网络游戏 目标地点：南京 期望月薪：面议/月 目标职能：游戏策划师 工作经验 2015/2 – 2015/9：XX有限公司[7个月] 所属行业：网络游戏 策划部游戏策划师 1.参与项目的战斗设计，完成第二版角色动作、技能、战斗打击效果设计及跟进。 2.参与部分关卡设计，包括场景排布和怪物场景内刷新规则，怪物AI和技能的设计。 3.针对项目第二版新手引导流程设计与优化，对项目各个系统功能的BUG测试修复以及体验优化。 2014/6 – 2015/1：XX有限公司[7个月] 所属行业：网络游戏
蛋白质化学思考题总汇 绪论 基因组，蛋白质组，功能基因组 为什么从基因组到蛋白质组是一个十分复杂而漫长的过程？ 蛋白质一级结构 1、各种氨基酸的三字母符合和单字母符合。 2、名词概念：同源蛋白质、趋异突变、趋同、变异、蛋白质家族、蛋白质超家族、蛋白质、亚家族、单位进化周期、中性突变、蛋白质的一级结构。 3、各种氨基酸的性质与蛋白质空间结构的关系. 蛋白质的空间结构 1、名词及符号：蛋白质构象、蛋白质二级结构、超二级结构、三级结构、四级结构、结构域、连接条带、无规卷曲、无序结构、α-螺旋、β-折叠、β-转角、EF-手、3.6 13螺旋、HTH、HLH、b-Zip、motif、Zn指、domain、 2、稳定球蛋白构象有哪些的化学键. 3、二级结构的类型有哪些？ 4、举例说明5种motif的结构特征。 蛋白质的分离纯化 1.透析、超滤、盐溶、盐析、亲和层析、电泳。 2.如何理解分子筛分离pr的原理。 3.有机溶剂分级分离pr的基本原理。 4.据支持物不同，电泳可分为哪几种类型？ 5.常用的选择性吸附剂有哪几种？ 6.哪些物质可作用蛋白质亲和层析的配体？ 7.测定pr分子量有哪些方法？ 8.如何理解蛋白质电泳中的浓缩效应，电荷效应及分子筛效应。 9.聚焦法测定pr、pI的基本原理。 10.可用哪些方法来分要蛋白质的N-末端和C-末端AA。
蛋白质转运和修饰 1、名词及符号：翻译同步转运、翻译后转运、信号肽、易位子、SRP、I、II型膜蛋白、内部信号序列、分子伴侣、hsp70、内体、靶向序列、靶向班块、网格蛋白、包被体、停靠蛋白、PDI、ARF、COP、内质网分拣信号（KDEL）、核定位信号（PKKKRKV）、过氧化体分拣信号（SKF）、线粒体基质信号（N-端15-35AA形成两亲a螺旋或b折叠）、溶酶体分拣信号（M6P）、泛蛋白。 2、蛋白质的修饰包括哪些内容。 3、决定蛋白质半衰期的因素及泛素化作用。 4、受体介导的内化的生物学意义。 5、简述翻译同步转运和翻译后转运的基本内容。 6、如何理解小泡介导的蛋白质转运的“生物膜不对称性”的意义。 7、简述SRP介导的蛋白质转运。 免疫球蛋白 1、Ig, V区，C区，抗原决定族，D基因，J基因，超变区(补体决定区，CDR),类别转换(CH启换)，12－23bp规则，茎环结构，Fab,Fc,去环缺失模式，Ig的分类与重链。 2、描述Ig四链单位的分子特征(结构域，功能域)。 3、如何根据Ig分子的V区和C区的结构变化，将Ig分子的变异体分成类、亚类、型、亚型、群和亚群。 4、如何从基因水平上解释Ig的多样性。 脂蛋白 1、名词及符号： LP,Apo,TG,FC,PL,CM,VLDL,LDL,HDL,IDL,HL,LPL,LCAT,LTP;郭清作用，增加调节。 2、简述一种脂蛋白受体的分子结构特征。 3、主要脂蛋白的密度分类、电泳分类、功能及缩写符号间的关系。 4、Apo可分哪些大类。 5、CM,VLDL,LDL,HDL代谢的基本情况及其相互关系 细胞黏附分子 1、名词及符号：ECM、Fn、Ln、FAK、TPK、SH、Ln-R、CD44，Ig-SF；血管地址素、整联蛋白、层连蛋白、钙粘蛋白、粘着班激酶、酪氨酸蛋白激酶、纤连蛋白。
计算机系统结构的发展历程 课程：高级计算机系统结构 姓名： 学号： 班级：
2015年12月 一、计算机系统结构 随着当今社会和科技的飞速发展，自四十年代计算机问世以来，计算机科学更是发展迅速，应用领域不断扩展计算机的普及和广泛应用，现代社会正朝着高度信息化，自动化方向发展。计算机逐渐成为社会必不可少的支柱力量。 计算机系统是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。计算机是脑力的延伸和扩充，是近代科学的重大成就之一。计算机系统由硬件系统和软件系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行工作。 而计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性，主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，建立完整的、系统的计算机软硬件整体概念。其也称为计算机体系结构，它是由计算机结构外特性，内特性，微外特性组成的。经典的计算机系统结构的定义是指计算机系统多级层次结构中机器语言机器级的结构，它是软件和硬件/固件的主要交界面，是由机器语言程序、汇编语言源程序和高级语言源程序翻译生成的机器语言目标程序能在机器上正确运行所应具有的界面结构和功能。 以最常见的冯诺依曼计算机为例，计算机系统结构包含了以下几个方面： 1.指令集架构（Instruction set architecture；简称ISA）：被视为一种机器语言， 包含了许多相关的指令集（存储器定址、处理器控制，寄存器控制等等……）。 2.微体系结构/微架构（Microarchitecture）或称计算机组织（Computer
第一章作业 简答题 1、简述什么是计算机系统结构。 2、答：计算机系统结构是程序员所看到的计算机属性，即概念性结构与功能性结构。 3、 4、计算机系统的层次从下到上包括哪些？ 5、答：计算机系统的层次从上到下包括微程序机器级、机器语言、操作系统虚拟机、汇编 语言虚拟机、高级语言虚拟机、应用语言虚拟机。 6、 7、Flynn分类法是以什么对计算机系统进行分类分成哪几类？ 8、答：Flynn分类法是以指令流和数据流的多倍性对计算机系统进行分类。Flynn分类法 把计算机系统的结构分为以下4类：单指令流单数据流、单指令多数据流、多指令流单数据流、多指令流多数据流。 9、 10、简述Amdahl定律及加速比计算公式。 答：Amdahl定律指出加快某部件执行速度所能获取得系统性加速比，受限于该部件的执行时间占系统中总执行时间的百分比。 加速比计算公式=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行时间（改进后） 计算题 5、如果某一些计算任务用向量方式求解比用标量方式求解快20倍。为达到加速比2，可用向量方式求解所花费时间占总的时间的百分比为多少 解：由题可知，系统加速比=2，部件加速比=20，通过向量方式求解可改进比例未知，可设为X。 根据Amdahl定律可知 系统加速比=1/[(1-X)+X/20]=2 求解得X=10/19 由此可得，可用向量方式求解所花费时间占总的时间的百分比魏53% 第二章作业 1、简述指令集结构设计的基本原则。 完整性、规整性、高效性和兼容性 2、简述RISC结构的设计原则。 1）选取使用频率最高的指令，并补充一些最有用的指令； 2）每条指令的功能应尽可能简单，并在一个机器周期内完成； 3）所有指令长度均相同； 4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； 5）以简单有效的方式支持高级语言。 3
生化实验讲义思考题参考答案 实验一淀粉的提取和水解 1、实验材料的选择依据是什么？ 答：生化实验的材料选择原则是含量高、来源丰富、制备工艺简单、成本低。从科研工作的角度选材，还应当注意具体的情况，如植物的季节性、地理位置和生长环境等，动物材料要注意其年龄、性别、营养状况、遗传素质和生理状态等，微生物材料要注意菌种的代数和培养基成分的差异等。 2、材料的破碎方法有哪些？ 答：(1) 机械的方法：包括研磨法、组织捣碎法； (2) 物理法：包括冻融法、超声波处理法、压榨法、冷然交替法等； (3) 化学与生物化学方法：包括溶胀法、酶解法、有机溶剂处理法等。 实验二总糖与还原糖的测定 1、碱性铜试剂法测定还原糖是直接滴定还是间接滴定？两种滴定方法各有何优缺点？ 答: 我们采用的是碱性铜试剂法中的间接法测定还原糖的含量。间接法的优点是操作简便、反应条件温和，缺点是在生成单质碘和转移反应产物的过程中容易引入误差；直接法的优点是反应原理直观易懂，缺点是操作较复杂，条件剧烈，不易控制。 实验五粗脂肪的定量测定─索氏提取法 （1）本实验制备得到的是粗脂肪，若要制备单一组分的脂类成分，可用什么方法进一步处理？ 答：硅胶柱层析，高效液相色谱，气相色谱等。 （2）本实验样品制备时烘干为什么要避免过热? 答：防止脂质被氧化。 实验六蛋白质等电点测定 1、在等电点时蛋白质溶解度为什么最低？ 请结合你的实验结果和蛋白质的胶体性质加以说明。
蛋白质是两性电解质，在等电点时分子所带净电荷为零，分子间因碰撞而聚沉倾向增加，溶液的粘度、渗透压减到最低，溶解度最低。结果中pH约为4.9时，溶液最浑浊，达到等电点。 答： 2、在分离蛋白质的时候，等电点有何实际应用价值？ 答: 在等电点时，蛋白质分子与分子间因碰撞而引起聚沉的倾向增加，所以处于等电点的蛋白质最容易沉淀。在分离蛋白质的时候，可以根据待分离的蛋白质的等电点，有目的地调节溶液的pH使该蛋白质沉淀下来，从而与其他处于溶液状态的杂质蛋白质分离。 实验七氨基酸的分离鉴定－纸层析法 1、如何用纸层析对氨基酸进行定性和定量的测定？ 答: 将标准的已知氨基酸与待测的未知氨基酸在同一张层析纸上进行纸层析，显色后根据斑点的Rf值，就可以对氨基酸进行初步的定性，因为同一个物质在同一条件下有相同的Rf 值；将点样的未知氨基酸溶液和标准氨基酸溶液的体积恒定，根据显色后的氨基酸斑点的面积与点样的氨基酸质量成正比的原理，通过计算斑点的面积可以对氨基酸溶液进行定量测定。 3、纸层析、柱层析、薄层层析、高效液相层析各有什么特点？ 答:
计算机系统结构 姓名：学号： 一、简答题（每小题10分，共20分） 1．简述使用物理地址进行DMA存在的问题，及其解决办法。 2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。 二、（60分）现有如下表达式： Y＝a ×X 其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。 1．请写出实现该表达式的MIPS代码。 2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。 3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。注意：可以改变操作数，但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。 4．根据3的结果说明流水线相关对CPU性能的影响。 三、（20分）请分析I/O对于性能的影响有多大？假设： 1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。 2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。 3．访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache 的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。如果替换块被修改过，则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。
吉大14秋学期《计算机系统结构》在线作业二 单选题判断题 一、单选题（共15 道试题，共60 分。） 1. 关于非专用总线三种控制方式中，下列叙述错误的是（）。 A. 集中式定时查询，所有部件共用同一条“总线忙”线 B. 集中式定时查询，所有部件都用同一条“总线请求”线 C. 集中式独立请求，所有部件都用同一条“总线请求”线 D. 集中式串行链接，所有部件都用同一条“总线请求”线 -----------------选择：C 2. 汇编语言源程序变换成机器语言目标程序是经( ) 来实现的。 A. 编译程序解释 B. 汇编程序解释 C. 编译程序翻译 D. 汇编程序翻译 -----------------选择：D 3. 计算机使用的语言是( )。 A. 专属软件范畴，与计算机体系结构无关 B. 分属于计算机系统各个层次 C. 属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 -----------------选择：B 4. 多端口存储器适合于连接（）。 A. 紧耦合多处理机 B. 松耦合多处理机 C. 机数很多的处理机 D. 机数可变的多处理机 -----------------选择：A 5. 在系统结构设计中，提高软件功能实现的比例会( )。 A. 提高解题速度 B. 减少需要的存贮容量 C. 提高系统的灵活性 D. 提高系统的性能价格比 -----------------选择：C 6. 用户高级语言源程序中出现的读写(I/O) 语句，到读写操作全部完成，需要通过( )共同完成。 A. 编译系统和操作系统 B. I/O 总线、设备控制器和设备 C. 操作系统和I/O 设备硬件 D. 编译系统、操作系统软件和I/O 总线，设备控制器、设备硬件等 -----------------选择：D
(仅供参考，不作为考试标准)， 选择题(30分，每题2分) 计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 C)机器语言或汇编语言程序员D)高级语言程序员 在计算机系统设计时，为了提高系统性能，应当注意________。 A)加快经常性使用指令的执行速度 B)要特别精心设计少量功能强大的指令 C)要减少在数量上占很小比例的指令的条数 D)要加快少量指令的速度 重叠寄存器技术主要用于解决在RISC系统中因________而导致的问题。 A)JMP指令影响流水线 B)CALL指令的现场保护 C)只有LOAD和STORE指令带来的访问存储器不便 D)存储器访问速度 为使流水计算机运行效率高________ A)各过程段时间要不同B)连续处理的任务类型应该不同 C)连续处理的任务类型应该相同D)连续处理的任务数尽可能少不属于堆栈型替换算法的是________。 A)近期最少使用法B)近期最久未用法 C)先进先出法D)页面失效频率法 与全相联映象相比，组相联映象的优点是________。 A)目录表小B)块冲突概率低C)命中率高D)主存利用率高"一次重叠"中消除"指令相关"最好的方法是________。 A)不准修改指令B)设相关专用通路 C)推后分析下条指令D)推后执行下条指令 流水操作中，遇到数据相关时，采用的解决办法有________。 A)用优化编译器检测，通过指令重新排序的办法 B)数据重定向技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络，只能用________。 A)多级立方体网络B)多级PM2I网络 C)多级混洗交换网络D)上述任何网络 虫蚀寻径以流水方式在各寻径器是顺序传送的是________。 授课：XXX
蛋白质组学相关试题及答案 解释 1． Proteome(蛋白质组)：由一个细胞或者组织的基因组所表达的全部相应的蛋白质，称为蛋白质组。 2. Proteomics(蛋白质组学)：指应用各种技术手段来研究蛋白质组的一门新兴学科，即研究细胞在不同生理或病理条件下蛋白质表达的异同，对相关蛋白质进行分类和鉴定。更重要的是蛋白质组学的研究要分析蛋白质间相互作用和蛋白质的功能. 3. Mass Spectrometer（质谱仪）：质谱仪是一个用来测量单个分子质量的仪器，但实际上质谱仪提供的是分子的质量与电荷比（m/z or m/e）。分离和检测不同同位素的仪器。即根据带电粒子在电磁场中能够偏转的原理，按物质原子、分子或分子碎片的质量差异进行分离和检测物质组成的一类仪器。质谱仪最重要的应用是分离同位素并测定它们的原子质量及相对丰度。 4. Proteome sample holographic preparation（蛋白组样品的全息制备）：（1）keep protein information （2）adapted to separation and identification methods （3）different samples,different extraction. 蛋白质样品制备是蛋白质组研究的第一步，也是最关键的一步。因为这一步会影响蛋白质产量、生物学活性、结构完整性。因此要用最小的力量使细胞达到最大破坏程度同时保持蛋白质的完整性。原则是，保持蛋白质的所有信息；选择合适的分离和鉴定方法；对于不同的样品要用不同的提取方法。 5. Post translational modification(蛋白质翻译后修饰) 肽链合成的结束，并不一定意味着具有正常生理功能的蛋白质分子已经生成。已知很多蛋白质在肽链合成后还需经过一定的加工（processing）或修饰，由几条肽链构成的蛋白质和带有辅基的蛋白质，其各个亚单位必须互相聚合才能成为完整的蛋白质分子。 6. De novo sequencing(从头测序) 从头测序为蛋白质组研究提供了一种不用借助于任何蛋白质序列数据库信息，直接解读串联质谱数据的方法。其基本算法主要由4个部分组成：质谱图的构建、
简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 有一条指令流水线如下所示： （1 （? ? TP = 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。 （2）
（3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 4＋B 4；再计算(A 由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： △t,需经9△t 才能完成一个任务,其预约表如下所示。 （1）画出流水线任务调度的状态转移图。 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D
2013——2014第一学期蛋白质组学试题 一名词解释（6分题，共30分） 1. 基因组：生物细胞中的全部基因。 蛋白质组：生物细胞中由全套基因编码控制的蛋白质 2. 基因组学：是研究生物基因组和如何利用基因的一门学问。提供基因组信息以及相关数据系统利用，试图解决生物，医学，和工业领域的重大问题。 蛋白质组学：研究蛋白质组中蛋白质表达与功能变化的科学。可视为分子生物学的大规模筛选技术，目的在于归类细胞中的蛋白质的整体分布，鉴定并分析感兴趣的个别蛋白，最终阐明它们的关系与功能。 3. 质谱：被分析样品经离子化，成为分子离子及其碎片，后利用离子在电场或磁场中的运动性质，把离子按其质量与所带电荷比（m/z）的大小依次排列并记录下来成为质量波谱，称为质谱。 质谱分析：是通过对样品分子的离子质量和强度进行测定来分析样品成分和结构的一种分析方法。 4. MALDI与ESI MALDI：即基质辅助激光解吸电离，在波长为775-1250nm的真空紫外光辐射下光致电离和解吸作用使生物分子电离为分子离子和含有结构信息的碎片。 ESI：即电喷雾电离，采用强静电场（3-5kV），以喷雾形式使液体样品形成高度荷电的雾状小液滴，小液滴经过反复的溶剂挥发-液
滴分裂后，产生多种质子化离子。 两者均属于软电离技术。 5. SDS-PAGE：聚丙烯酰胺凝胶电泳（PAGE），在聚丙烯酰胺凝胶系统中加入十二烷基硫酸钠（SDS）构成SDS-PAGE系统用于分离蛋白质，蛋白电泳迁移率取决于其分子量，而与形状及所带电荷无关。 2-D：即双向凝胶电泳，根据蛋白质的等电点和分子质量的差异使之在二相平面上分开 是目前使用最广泛的蛋白质组学分离技术。 二简答题（6分题，共30分） 1 简述CHIP技术的原理 被剪切，与所研究蛋白相关的DNA片断被选择性免疫沉淀；相关DNA 片断被纯化，顺序被测定。 2 简述ICAT技术的原理 ICATS是一种蛋白质组学定量研究常见方法，ICAT试剂结构，包括3个部分，SH反应集团， biotin标签，同位素 其原理是来源不同处理的蛋白质分别用重型ICAT试剂和轻型ICAT试剂标记，标记后等量混合，胰蛋白酶酶切，亲和纯化得到ICAT标记的多肽，质谱分析，依据MS质谱峰图强度进行定量，MS/MS鉴定肽段。
集中式共享存储器结构（centralized shared memory architecture）：这类多处理机在目前至多有几十个处理器，可通过大容量的cache和总线互连使各处理器共享一个单独的集中式存储器。 物理上分离的多个存储器可作为一个逻辑上共享的存储空间进行编址，每个处理器可以访问任何一个其他的局部存储器。这类机器的结构被称为分布式共享存储器（DSM，distributed shared memory）或可缩放共享存储器（SSM，scalable shared memory）体系结构。 整个地址空间由多个独立的地址空间构成，它们在逻辑上也是独立的，远程的处理器不能对其直接寻址。在这种机器的不同处理器中，相同的物理地址指向不同存储器的不同单元，每一个处理器、存储器模块实际上是一个单独的计算机，因而这种机器也称为多计算机（multicomputers）。 通讯延迟：发送开销＋跨越时间＋传输延迟＋接收开销。 迁移是把远程的共享数据项的拷贝放在一个本处理器局部的cache中使用，从而可降低对远程共享数据的访问延迟。 复制是把多个处理器需要同时读取的共享数据项的拷贝放在各自局部cache中使用，复制不仅降低了访存的延迟，也减少了访问共享数据时的产生的冲突。 目录（directory）：物理存储器中用来保存共享数据块的状态及相关信息的数据结构。 监听（snooping）：每个cache除了包含物理存储器中块的数据拷贝外，也保存着各个块的共享状态信息。Cache通常连在共享存储器的总线上，各个cache控制器通过监听总线来判断它们是否有总线请求的数据块。 在一个处理器写某个数据项之前保证它对此数据项有唯一的访问权，对应这种方法的协议称为写作废（write invalidate）协议。cache块拥有唯一的拷贝的处理器通常称为这个cache 块的拥有者（ower）。处理器的写操作使其成为对应cache块的拥有者。 原子性（atomic），即操作运行过程中不能被打断，例如将写失效的检测、申请总线连接、接收响应作为一个单独的原子操作。基于目录的相关性协议称为全映射（full map）。 原子交换（atomic change）：将一个存储单元的值和一个寄存器的值进行交换。建立一个锁，锁值为0表示开锁，为1表示上锁。 旋转锁是指处理器环绕一个锁不停地旋转而试图获得该锁。 栅栏（barrier）同步：是一个同步操作，它强制所有到达该栅栏的进程进行等待，直到全部的进程到达栅栏，然后释放全部的进程，从而形成同步。 组合树是多个请求在局部结合起来形成树的一种分级结构，它降低冲突的原因是将大冲突化解成为并行的多个小冲突。排队记录等待的进程，当锁释放时送出一个已确定的等待进程，这种机制称为排队锁（queuing lock）。一个处理器对变量的写和另一个处理器对该变量的访问（读或写）由一对同步操作分开，其中一个在写操作后执行，另一个在别的处理机访问之前执行，则称数据访问有序。 无同步操作排序变量可能提前被刷新，这种情况称为数据竞争（data race），从而对于同步的程序可称之为无数据竞争（data－race－free）。 称与解锁相对应的同步操作为释放（release）与加锁相对应的则称为获取（acquire）。防护（fence）是计算过程中的固定点，用来保证无读或写穿过防护点。预取能返回最新数据值，并且保证对数据实际的存储器访问返回的是最新的数据项，则被称为非绑定的（nonbinding）。 互连网络是将集中式系统或分布式系统中的结点连接起来所构成的网络，这些结点可能是处理器、存储模块或其它设备，它们通过互连网络进行信息交换。静态网络由点和点直接相连而成，这种连接方式在程序执行过程中不会改变。 动态网络是用开关通道实现的，它可动态地改变结构，使其与用户程序中通信要求匹配。
第一章绪论 DNA 重组技术和基因工程技术。 DNA 重组技术又称基因工程技术，目的是将不同DNA 片段（基因或基因的一部分）按照人们的设计定向连接起来，在特定的受体细胞中与载体同时复制并得到表达，产生影响受体细胞的新的遗传性状。 DNA 重组技术是核酸化学、蛋白质化学、酶工程及微生物学、遗传学、细胞学长期深入研究的结晶，而限制性内切酶DNA连接酶及其他工具酶的发现与应用则是这一技术得以建立的关键。DNA重组技术有着广泛的应用前景。首先，DNA重组技术可以用于大量生产某些在正常细胞代谢中产量很低的多肽，如激素、抗生素、酶类及抗体，提高产量，降低成本。其次，DNA 重组技术可以用于定向改造某些生物的基因结构，使他们所具有的特殊经济价值或功能成百上千倍的提高。 请简述现代分子生物学的研究内容。 1、DNA 重组技术（基因工程） 2、基因表达调控（核酸生物学） 3、生物大分子结构功能（结构分子生物学） 4、基因组、功能基因组与生物信息学研究 第二章遗传的物质基础及基因与基因组结构 核小体、DNA 的半保留复制、转座子。核小体是染色质的基本结构单位。是由H2A、 H2B、H3、H4各两分子生成八聚体和由大约200bp 的DNA 构成的。核小体的形成是染色体中DNA 压缩的第一步。 DNA 在复制过程中，每条链分别作为模板合成新链，产生互补的两条链。这样新形成的两个DNA 分子与原来DNA 分子的碱基顺序完全一样。因此，每个子代分子的一条链来自亲代DNA，另一条链则是新合成的，这种复制方式被称为DNA 的半保留复制。 转座子是存在染色体DNA上的可自主复制和移位的基本单位。转座子分为两大类：插入序列和复合型转座子。 DNA 的一、二、三级结构特征。 DNA 的一级结构是指4 种脱氧核苷酸的连接及其排列顺序，表示了该DNA 分子的化学构成。DNA 的二级结构是指两条多核苷酸链反向平行盘绕所生成的双螺旋结构。分为左手螺旋和右手螺旋。 DNA 的高级结构是指DNA 双螺旋进一步扭曲盘绕所形成的特定空间结构。超螺旋结构是DNA 高级结构的主要形式，可分为正超螺旋与负超螺旋两大类。 DNA 复制通常采取哪些方式？ 1、线性DNA双链的复制：复制经过起始、延伸、终止和分离三个阶段。复制是从5'端向3' 端移动，前导链的合成是连续的，后随链通过冈崎片段连接成完整链。 2、环状DNA 双链的复制 （1）θ型：是一种双向复制方式。复制的起始点涉及DNA 的结旋和松开，形成两个方向相反的复制叉，复制从定点开始双向等速进行。 （2）滚环型：是单向复制的一种特殊方式，发生在噬菌体DNA 和细菌质粒上，首先对正链原点进行专一性的切割，形成的5'端被单链结合蛋白所覆盖，3'端在DNA聚合酶的作用下不断延伸。
问答题（共4道题） 1．什么是存储系统？ 答：存储系统是指计算机中由存放程序和数据的各种存储设备、控制部件及管理信息调度的设备（硬件）和算法（软件）所组成的系统。计算机的主存储器不能同时满足存取速度快、存储容量大和成本低的要求，在计算机中必须有速度由慢到快、容量由大到小的多级层次存储器，以最优的控制调度算法和合理的成本，构成具有性能可接受的存储系统。 2．什么是高速缓冲存储器 答：指存取速度比一般随机存取记忆体（RAM）来得快的一种RAM。 一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM技术，也有快取记忆体的名称。 高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。 在计算机存储系统的层次结构中，是介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。 3．假设一台模型计算机共有10种不同的操作码，如果采用固定长操作码需要4 位。已知各种操作码在程序中出现的概率如下表所示，计算采用Huffman编码 法的操作码平均长度，并计算固定长操作码和Huffman操作码的信息冗余量 （假设最短平均长度H＝3.1位）。 答：构造Huffman树如下：
Huffman 编码的平均码长为： ∑=10 1 i i i l p =0.17*2+（0.15+0.15+0.13+0.12）*3+（0.09+0.08+0.07）*4+（0.03+0.01）*5=3.15 冗余量=（3.15-3.10）/3.15=1.59% 固定码长=log210=4 冗余量=（4-3.10）/4=22.5% 4.若某机要求有：三地址指令4条，单地址指令192条，零地址指令16条。设指令字长为12位，每个地址码长3位。问能否以扩展操作码为其编码？ 答：三种指令字格式如下：