当前位置：文档库 › 中科院元素地化思考题答案建设版

中科院元素地化思考题答案建设版

2017年中科院生物化学考研参考书

中国科学院大学硕士研究生入学考试《生物化学》考试大纲一、考试基本要求及适用范围概述本《生物化学》考试大纲适用于中国科学院大学生命科学相关专业的硕士研究生入学考试。生物化学是生物学的重要组成部分，是动物学、植物学、遗传学、生理学、医学、农学、药学及食品等学科的基础理论课程，主要内容：探讨生物体的物质组成以及分子结构、性质与功能，物质代谢的规律、能量转化及其调节控制等。要求考生系统地理解和掌握生物化学的基本概念和基本理论，掌握各类生化物质的结构、性质和功能及其合成代谢和分解代谢的基本途径及调控方法，理解基因表达调控和基因工程的基本理论，了解生物化学的最新进展，能综合运用所学的知识分析问题和解决问题。二、考试形式硕士研究生入学生物化学考试为闭卷，笔试，考试时间为180分钟，本试卷满分为150分。试卷结构（题型）：名词解释、单项选择题、判断题、简答题、问答题三、考试内容 1.蛋白质化学考试内容 ●蛋白质的化学组成，20种氨基酸的简写符号 ●氨基酸的理化性质及化学反应 ●蛋白质分子的结构（一级、二级、高级结构的概念及形式） ●蛋白质一级结构测定 ●蛋白质的理化性质及分离纯化和纯度鉴定的方法 ●蛋白质的变性作用 ●蛋白质结构与功能的关系考试要求 ●了解氨基酸、肽的分类

●掌握氨基酸与蛋白质的物理性质和化学性质 ●了解蛋白质一级结构的测定方法（建议了解即可） ●理解氨基酸的通式与结构 ●理解蛋白质二级和三级结构的类型及特点，四级结构的概念及亚基 ●掌握肽键的特点 ●掌握蛋白质的变性作用 ●掌握蛋白质结构与功能的关系 2.核酸化学考试内容 ●核酸的基本化学组成及分类 ●核苷酸的结构 ●DNA和RNA一级结构、二级结构和DNA的三级结构 ●RNA的分类及各类RNA的生物学功能 ●核酸的主要理化特性 ●核酸的研究方法考试要求 ●了解核苷酸组成、结构、结构单位及核苷酸的性质 ●了解核酸的组成、结构、结构单位及核酸的性质 ●掌握DNA的二级结构模型和核酸杂交技术 ●了解microRNA的序列和结构特点 3.糖类结构与功能考试内容 ●糖的主要分类及其各自的代表 ●糖聚合物及它们的生物学功能 ●糖链和糖蛋白的生物活性考试要求 ●掌握糖的概念及其分类 ●了解糖类的元素组成、化学本质及生物学作用 ●了解旋光异构 ●掌握单糖、二糖、寡糖和多糖的结构和性质 ●理解糖的鉴定原理

算法设计与分析习题答案1-6章

习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉（Leonhard Euler ，1707—1783）提出并解决了该问题。七桥问题是这样描述的：一个人是否能在一次步行中穿越哥尼斯堡（现在叫加里宁格勒，在波罗的海南岸）城中全部的七座桥后回到起点，且每座桥只经过一次，图是这条河以及河上的两个岛和七座桥的草图。请将该问题的数据模型抽象出来，并判断此问题是否有解。七桥问题属于一笔画问题。输入：一个起点输出：相同的点 1，一次步行 2，经过七座桥，且每次只经历过一次 3，回到起点该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法 =m-n 2.循环直到r=0 m=n n=r r=m-n 3 输出m 3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。编写程序，求n 至少为多大时，n 个“1”组成的整数能被2013整除。 #include using namespace std; int main() { double value=0; 图七桥问题

for(int n=1;n<=10000 ;++n) { value=value*10+1; if(value%2013==0) { cout<<"n至少为:"< using namespace std; int main () { double a,b; double arctan(double x);圣经上说：神6天创造天地万有，第7日安歇。为什么是6天呢？任何一个自然数的因数中都有1和它本身，所有小于它本身的因数称为这个数的真因数，如果一个自然数的真因数之和等于它本身，这个自然数称为完美数。例如，6=1+2+3，因此6是完美数。神6天创造世界，暗示着该创造是完美的。设计算法，判断给定的自然数是否是完美数 #include using namespace std; int main() { int value, k=1; cin>>value; for (int i = 2;i!=value;++i) { while (value % i == 0 ) { k+=i;有4个人打算过桥，这个桥每次最多只能有两个人同时通过。他们都在桥的某一端，并且是在晚上，过桥需要一只手电筒，而他们只有一只手电筒。这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的：甲过桥要用1分钟，乙过桥要用2分钟，丙过桥要用5分钟，丁过桥要用10分钟，显然，两个人走路的速度等于其中较慢那个人的速度，问题是他们全部过桥最少要用多长时间？由于甲过桥时间最短，那么每次传递手电的工作应有甲完成甲每次分别带着乙丙丁过桥例如：第一趟：甲，乙过桥且甲回来

中科院338生化真题(完整版)

中国科学院研究生院 2013 年招收攻读硕士学位研究生入学统一考试试题科目名称：生物化学考生须知： 1．本试卷满分为150 分，全部考试时间总计180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。一．名词解释(每题2 分，共20 分) 1. 结构基因（structural gene）： 2. 错义突变（missense mutation）： 3. 反密码子(anticodon)： 4. 反转录（reverse transcription）： 5. 甲基化酶（methylase）： 6. 开放阅读框（open reading frame）： 7. 配体（ligand）： 8. 启动子（promoter）： 9. 转染（transfection）： 10. cDNA：二、单项选择题(每题1 分，共20 分，请在答题纸上标清题号，并将答案写在

题号后) 1．核酸对紫外线的最大吸收峰在哪一波长附近？ A．280nm B．260nm C．200nm D．340nm 2．在鸟氨酸循环中，尿素由下列哪种物质水解而得 A、鸟氨酸 B、胍氨酸 C、精氨酸 D、精氨琥珀酸 3．下列哪个氨基酸含有两个羧基？ A．赖氨酸 B．谷氨酸 C．色氨酸 D．甘氨酸 4．蛋白质所形成的胶体颗粒，在下列哪种条件下不稳定：A．溶液pH 值等于pI B．溶液pH 值小于pI C．溶液pH 值大于pI D．水溶液 5．蛋白质变性是由于： A．氨基酸排列顺序的改变 B．氨基酸组成的改变

C．蛋白质空间构象的破坏 D．肽键的断裂 6．下列哪个激素可使血糖浓度下降？ A．肾上腺素 B．胰岛素 C．胰高血糖素 D．糖皮质激素 7．参与嘧啶合成的氨基酸是 A、谷氨酸 B、赖氨酸 C、天冬氨酸 D、精氨酸 8．有关转录的错误叙述是： A、RNA 链按3′→5′方向延伸 B、只有一条DNA 链可作为模板 C、以NTP 为底物 D、遵从碱基互补原则 9．反密码子CAU 所识别的密码子是：A．CUA B．GUA C．AUG D．GTA 10．糖代谢中间产物中含有高能磷酸键的是：A．6-磷酸葡萄糖

中科院2007考研《有机化学》真题(含详细解答)

中科院2007年有机化学试题一、综合简答及选择题（28分） 1．分子内氢键对红外光谱的影响是：（2分） A 多数不确定 C 一般向高波数方向移动 D 变化不大 2．以下化合物哪一些很难存在？哪一些不稳定？哪一些能稳定存在？（ 2.5分） H H H H A B C D E 解：B 很难存在；A 、D 不稳定；C 和E 可以稳定存在。 3．在合成酚醚时为何可用酚（pK a ～10）的NaOH 水溶液而不需用酚钠及无水条件，而合成脂肪族醚时要用醇钠及无水条件？（4分）解：酚的酸性比水强，因此酚钠可以稳定存在；而醇的酸性比水弱（pK a ～17）醇钠在水中要被分解。 4 2分） A 麦芽糖 C 木糖 D 乳糖 5．下面的反应机理对吗？如不对请用箭头改正过来。（2分）解：改正尖括号内。 N N O 6．下面两个瞬态中间体，哪个在能量上更稳定一些？（2分） (A) (B) N N O O O N O O O H 2

解：A 更稳定，因为它有三个吸电子基。 7．试比较下列化合物进行S N 1反应时的反应速度大小（3 A 3-甲基-1-溴戊烷 B 2-甲基-2-溴戊烷 C 2-甲基-3-溴戊烷 8．有机化合物的核磁共振化学位移的真实值（v ）不同于相对值（δ），以下对v 的描述哪一个是对的？（2分） D 化学位移依赖于磁场，磁场越大，位移越小 9．对映体过量（e.e ）等于零的含义是：（2分） A 肯定不含手性化合物 B 没有左旋化合物 D 没有右旋化合物 10．下列化合物哪一些有芳香性？（2.5A B C D E N N CH 33 Ph Ph CH 2 CH 2 N S N H N R R O 11．命名下列化合物（有立体构型的需要注明）（4分） Me O 2N Cl 2CH 3 3- 硝基-5-氯甲基环己烷（S ）-2-氯-2-溴丁烷 CH 2COOH I 3，6-二甲基-8-乙基十一烷 3-羟基-5-碘苯乙酸二、写出下列反应的主要有机产物或所需之原料、试剂（如有立体化学问题请特别注明）（37分） 1.(2') +B O O CHO * 可能属于手性硼烷诱导的手性加成。

中科院2007生化和分子生物学试题

中国科学院研究生院 2007年招收攻读硕士学位研究生入学统一考试试题科目名称：生物化学与分子生物学考生须知： 1．本试卷满分为150 分，全部考试时间总计180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。一、名词解释(每题 4 分，共20 分) 1. 重组修复 2. 转座子 3. C4 途径 4. 正前馈作用和正反馈作用 5. RNA 剪接和可变剪接二、单项选择题(每题1分，共20分，请在答题纸上标清题号，并将答案写在题号后) 1. 下列各项中，不属于细胞代谢的中间产物的是： A. 葡萄糖-6-磷酸 B. 丙酮酸 C. 胆固醇 D. 乙酰辅酶A 2. 在真核生物细胞周期的四个时相中，用于准备DNA 合成的是： A. M 期 B. G1 期 C. S 期 D. G2 期 3. 下列各项中，不属于真核生物基因表达转录前水平调节的过程是： A. RNA 编辑 B. 染色质丢失 C. 染色体DNA 的修饰和异染色质化 D. 基因重排 4. 下列各项中，尚未获得诺贝尔奖的是： A. DNA 双螺旋模型 B. PCR 仪的发明 C. RNA 干扰技术 D.抑癌基因的发现 5. 下列事件中，不属于表观遗传调控的是： A. DNA 甲基化 B.组蛋白乙酰化 C. mRNA加尾 D. RNA 干扰 6. 大肠杆菌中，参与转录终止调控的是： A. TATA box B. ρ因子 C. snoRNA D. RNaseP 7. 正转录调控系统中，调节基因的产物被称为： A. 阻遏蛋白 B. 诱导因子 C. 激活蛋白 D. 增强子 8. 既可利用上游启动子，又可利用下游启动子的RNA 聚合酶是： A. RNA 聚合酶I B. RNA 聚合酶II C. RNA 聚合酶III D. RNA 聚合酶IV 9. 用来研究蛋白质-蛋白质间相互作用的实验技术是： A. 酵母双杂交技术 B. 原位杂交技术 C. RACE 技术 D. SAGE技术 10. 能够引起细胞内蛋白降解的反应是： A. 泛素化 B. 去泛素化 C. 磷酸化 D. 去磷酸化 11．双缩脲发应用来测定： A. 肽 B. 糖 C. RNA D. DNA 12. 抗霉素A 对呼吸链（电子传递链）抑制的作用点在： A. NADH 脱氢酶附近 B.琥珀酸脱氢酶 C. 细胞色素氧化酶 D. 细胞色素b 附近 13. 氨基酸在掺入肽链前必须活化，氨基酸的活化部位是： A. 内质网的核糖体 B. 可溶的细胞质 C. 高尔基体 D. 线粒体 14. T4 DNA 连接酶催化的连接反应需要能量，其能量来源是： A. ATP B. NAD C. GTP D.乙酰CoA 15.组蛋白的修饰可引起核小体的解离，这种修饰是： A. 糖基化 B. 腺苷化 C. 磷酸化 D. 乙酰化 16. 磷酸化酶激酶活性的发挥依赖于：

算法设计与分析考试题及答案

算法设计与分析考试题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性有穷性可行性 0个或多个输入一个或多个输出 2.算法的复杂性有时间复杂性空间复杂性之分，衡量一个算法好坏的标准是时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题，先求解_子问题，然后从这些子问题的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}；最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。解空间树为：该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

中国科学院大学2013硕士有机化学真题

___________________________________________________________________________________________________ 科目名称：有机化学第 1页共7页中国科学院大学 2013年招收攻读硕士学位研究生入学统一考试试题科目名称：有机化学考生须知： 1．本试卷满分为150分，全部考试时间总计180分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。一) 选择题(每小题2分，共19题，共38分) 1) 以下描述哪个是对的? A) S N 1或E1反应总是单分子自己反应,与溶剂无关; B) S N 1或E1只是表示关键步骤是单分子反应; C) S N 1或E1反应与其它试剂无关; D) S N 1或E1反应与其温度无关。 2) 以下哪一个化合物芳香性最强? A) B) C) D) E) 3) 在常规加热条件下最易发生[2+4]环加成反应组合是哪一组 ? OMe OMe OMe OMe CO 2Me CO 2Me 2Me 2Me MeO 2C CO 2Me Cl Cl + 4) 下列碳正离子稳定性顺序是 3 C H 2CH 2C H 2CHCH 3++1234 A ）①>②>③>④ B) ①>③>②>④ C)①>④>②>③ D)①>②>④>③ 5) 下列化合物按照酸性从强到弱如何排序? ①CH 2=CHCH 2COOH ； ②CH 3CH 2COOH ； ③NO 2CH 2COOH ； ④BrCH 2COOH A) ①>②>③>④ B)③>④>①>② C)②>④>①>③ D) ④>③>②>① 6) 哪个试剂对水最敏感?A) 格氏试剂; B)有机锂试剂； C)所有Lewis 酸; D) 烯烃

中科院生物化学、细胞生物学等考博

中科院发育所06年生物化学考博试题 1.试举5例说明绿色荧光蛋白在生物学研究中的作用? 2.真核生物逆转座子的结构功能和生物学意义? 3.一蛋白用SDS聚丙电泳分离后为一条带,请问,这个蛋白是否只有一种成分,如果还有其它成分如何分离,鉴定纯度 4.真核生物表达各水平上的调控机理 5.举两篇05年我国科学家发表的Cell Science Nature的文章,要国内通迅地址,要写出作者或单位,以及文章的主要内容. 6.请在生化角度评价转基因食物的安全性中科院发育遗传所2002生物化学（博士）注：请将试卷写在答题纸上；不用抄题，但要写请题号；草稿纸上答题无效。一、名次解释：（20分）二、以动物细胞或植物细胞为例说明细胞中的膜结构及其功能。（12分）三、在研究位置基因的功能时往往采用推定的该基因所编码的氨基酸序列与已知功能的蛋白质的氨基酸序列比较来推断，你认为这种比较应采用什么原则？为什么？（12分）四、真核基因在原核细胞中表达的蛋白质常常失去生物活性，为什么？举例说明。（12分）五、简述信号肽的结构特点、功能和从蛋白质产物中切除的机理。（12分）六、分子筛、离子交换和亲和层析是三种分离、醇化蛋白质的方法，你如何根据所要分离、纯化的蛋白质的性质选择使用。（12分）七、酶联免疫吸附实验（ELISA）的基本原理是什么？如何用此方法检测样品中的抗原和抗体？（12分）八、某一个蛋白，SDS凝胶电泳表明其分子量位于16900于37100标准带之间，当用巯基乙醇和碘乙酸处理该蛋白后经SDS凝胶电泳分析仍得到一条带，但分子量接近标准带13370处，请推断此蛋白质的结构？为什么第二次用前要加碘乙酸？（8分）中科院发育遗传所2000-2001生物化学（博士） 2000年博士研究生入学考试生物化学试题 1．酶蛋白的构象决定了酶对底物的专一性，请描述并图示酶与底物相互关系的几种学说。（20分） 2．什么是DNA的半保留复制和半不连续复制？如何证明？真核细胞与原核细胞的DNA复制有何不同？（20分） 3．概述可作为纯化依据的蛋白质性质及据此发展的方法。（20分） 4．简述酵解和发酵两个过程并说明两者的异同。（15分）

中科院有机化学考研真题2011

1单选题内容涉及的有胺类醇类卤代烷的溶解度的大小（是08年中科大的试题）还有涤纶之类的判断等等是比较简单的题型 2．多选题有关手性分子的判断能发生卤仿反应的化合物（—COCH3）等等也是比较基础的题！完成 1. O sO 4 /N aH CO 3 H IO 4 /H 2 O,T H F 2. H B r 3. CH Cl 3 KO H,H 2 O 4. C H3 O C H3 O 5.O CH 3 O H,H+ 6.O PhCO 3 H CH 2 Cl 2 7.O H N H2 N aN O 2 ,H C l 8. O N C H3 B r N aO E t

9. C H 3O H H C H 3 ? 10. PhCHO + BrCH 2CO 2CH 3 EtONa 11. O H B r H O CH 2CH 2O H H + 12. O O - O 2.5eqEtM gI H 3O + 13. C H 3 H I 14. N + CH 3CH 3 C H 3O H - ? 15. C H 3O O C H 3+ ? 合成 1. C H 3 C H 3C H 3 2. 硝基苯为原料合成

B r B r B r B r 3. 丙二酸二甲酯和C ≤4化合物 O H O H 4. 甲苯为原料合成B r B r O H O 5. 环戊酮和C ≤4化合物 C H 3 机理

1. O H 2. O C l H H C H3 O 3. O Li/N H 3 R O H H+ 4.判断产物写出机理 C H3 C H3 ? 5. C H3 C H3 C H3 O C H3 C H3 O S O O O H H 2 SO 4 Ac 2 O

中科院矩阵分析课件

矩阵分析及其应用 3.1 矩阵序列定义3.1 设矩阵序列{A (k)},其中A (k)=() (k ij a )∈C m ?n ,当k →∞， )(k ij a →a ij 时，称矩阵序列{A (k)}收敛，并称矩阵A=(a ij )为矩阵序列{A (k)}的极限，或称{A (k)}收敛于A, 记为 A A k k =∞ →)(lim 或 A (k)→ A 不收敛的矩阵序列称为发散的。由定义，矩阵序列A (k) 发散的充要条件为存在ij 使得数列) (k ij a 发散。类似地，我们可以定义矩阵收敛的Cauchy 定义定义3.1' 矩阵序列{A (k)}收敛的充要条件为对任给ε>0 存在N(ε), 当 k , l ≥ N(ε) 时有 ||A (k)-A (l )|| < ε 其中||.||为任意的广义矩阵范数。例1 ???? ? ? ??- =∑=-n k n n k k e n n 12) ()sin()1sin(11A 如果直接按定义我们因为求不出A (n )的极限从而很难应用定义3.1证明收敛。相反，由于∑∑∑+=+=+=-≤≤n m k n m k n m k k k k k k 112 1 2 ) 1(1 1 ) sin( < 1/m 从而只要l 充分大，则当m, n > l 时就有 ε≤∑ +=n m k k k 1 2 ) sin( 这样A (l ) 收敛。定理3.1 A (k)→ A 的充要条件为 ||A (k) -A||→0 证明：利用广义矩阵范数的等价性定理，仅对∞范数可以证明。即 c 1 ||A (k) -A||∞ ≤ ||A (k) -A||≤ c 2 ||A (k) -A||∞ 性质0 若A (k)→ A ，则 ||A (k)|| → ||A|| 成立。

中科院生化分子

大肠杆菌转录起始过程需要RNA 聚合酶全酶，其中__σ_____因子辨认起始点，而β 亚基和___β′____亚基组成了催化中心。转录的终止反映在____终止子___。所有信号肽的位置都在新生肽的N 端。（）错【解析】信号肽是指存在于蛋白多肽链上的在起始密码子之后能启动蛋白质运转的一段多肽序列，该序列常位于蛋白质的氨基末端，但也可以位于中部或其他地方。遗传密码的特性和在基因传递中的意义，以及遗传密码是如何被破译的。（1）遗传密码的特性及其在基因传递中的意义 ①遗传密码是三联子密码 1 个密码子由3 个连续的核苷酸组成，特异性地编码1 个氨基酸。 ②密码子的连续性遗传密码以5′→3′方向、非重复、无标点的方式编码在核酸分子上。阅读mRNA 时以密码子为单位，连续阅读，密码间无间断也没有重叠，AUG 为甲硫氨酸兼起始密码子。UAA、UAG 和UGA 为终止密码子。因此要正确阅读密码，必须从起始密码子开始，按一定的读码框架连续读下去，直至遇到终止密码子为止。若插入或删除一个核苷酸，就会使以后的读码框发生错位，称为移码突变。 ③密码子的简并性一种氨基酸有两种或两种以上的密码子，对应于同一氨基酸的密码子称为同义密码子。除甲硫氨酸（AUG）和色氨酸（UGG）只有一个密码子外，其他氨基酸都有一个以上的密码子。密码的简并性可以减少有害突变，在物种的稳定性上起一定作用，还可以保证翻译的速率。 ④密码子与反密码子的相互作用在密码子与反密码子的配对中，前两对碱基严格遵守碱基配对原则，但第三对碱基有一定的自由度，可以“摆动”，因而使某些tRNA 可以识别 1 个以上的密码子。tRNA 识别密码子的个数由反密码子的第一个碱基的性质决定。 a．反密码子第一位碱基为A 或C 时，只能识别1 种密码，分别为U、G； b．反密码子第一位碱基为G 或U 者可以识别2 种密码，分别为U 和C，A 和G； c．反密码子第一位碱基为I（黄嘌呤）时可识别3 种密码（U、C、A）。如果有几个密码子同时编码一个氨基酸，凡是第一、二位碱基不同的密码子都对应于各自独立的tRNA。 ⑤密码的通用性与特殊性 a．通用性：所有生物几乎都使用同一套密码子。密码子的通用性说明生物有共同的起源，有助于生物的进化的研究。 b．特殊性：线粒体及少数生物基因组的密码子有变异，人线粒体中UGA 编码Trp，而不是终止密码子；AUA编码Met，而不是Ile；AGA 和AGC 是终止密码子，而不编码Arg。 ⑥密码的防错系统密码的编排方式使得密码子中一个碱基被置换，其结果常常或是编码相同氨基酸或是以理化性质最接近的氨基酸取代。从而使基因突变造成的危害降至最低程度。即密码的编排具有防错功能，密码表是一个故障-安全系统，是在进化过程中获得的最佳选择质粒的复制类型有两种：受到宿主细胞蛋白质合成的严格控制的称为_严紧型质粒_______，不受宿主细胞蛋白质合成的严格控制称为_松弛型质粒_______。感受态细胞（competent cell）感受态细胞是指受体细胞经过一些特殊方法（如CaCl2 等化学试剂）的处理后，细胞膜的通透性发生变化，成为能容许外源DNA 的载体分子通过的细胞。将构建好的载体转入感受态细胞进行表达，可以检验重组载体是否构建成功。感受态细胞作为重组载体的宿主可以进行后续实验，如蛋白质表达纯化等工作。凝胶阻滞试验（electrophoretic mobility shift assay，EMSA）凝胶阻滞试验是一种体外分析DNA 与蛋白质相互作用的技术，基本原理是蛋白质与DNA 结合后增加相对分子质量，没有结合蛋白的DNA 片段跑得快，结合蛋白的DNA 跑得慢。凝胶阻滞试验可以用于检测DNA结合蛋白、RNA 结合蛋白，并可通过加入特异性的抗体来检测特定的蛋白质。

算法分析作业

算法分析练习题（一）一、选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 4、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 5、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 6. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法8．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法9．实现棋盘覆盖算法利用的算法是（ A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 10. 矩阵连乘问题的算法可由（B）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 11、Strassen矩阵乘法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 12、使用分治法求解不需要满足的条件是（A ）。 A 子问题必须是一样的 B 子问题不能够重复

C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 13、下列算法中不能解决0/1背包问题的是（A ） A 贪心法 B 动态规划 C 回溯法 D 分支限界法 14．实现合并排序利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法15．下列是动态规划算法基本要素的是（ D ）。 A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质 16．下列算法中通常以自底向下的方式求解最优解的是（ B ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 17、合并排序算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 18．实现大整数的乘法是利用的算法（ C ）。 A、贪心法 B、动态规划法 C、分治策略 D、回溯法 19. 实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 20. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解 21. 实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法二、填空题 1.算法的复杂性有时间复杂性和空间复杂性之分。 2、程序是算法用某种程序设计语言的具体实现。 3、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。 4.矩阵连乘问题的算法可由动态规划设计实现。 5、算法是指解决问题的一种方法或一个过程。

算法分析与设计作业及参考答案样本

《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 15个选择题组成, 每题1分, 共15分。第二部分为”主观题部分”, 由简答题和论述题组成, 共15分。作业总分30分, 将作为平时成绩记入课程总成绩。客观题部分: 一、选择题( 每题1分, 共15题) 1、递归算法: ( C ) A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题, 这些子问题: ( D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是: ( C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的: ( A )

A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是: ( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是: ( B) A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是: ( A) A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度 8、程序能够不满足如下性质: ( D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是: ( A ) A、递归算法 B、动态规划算法

C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题: ( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是: ( A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法: ( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到: ( C ) A、全局最优解 B、 0-1背包问题的解 C、背包问题的解 D、无解 14、能求解单源最短路径问题的算法是: ( A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是:

算法分析复习题目及答案

一、选择题 1、二分搜索算法是利用（A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（A）。 A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是（B）。 A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法5.回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 6．下列算法中通常以自底向上的方式求解最优解的是（B）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C）。 A运行速度快B 占用空间少C时间复杂度低D代码短 8、以下不可以使用分治法求解的是（ D ）。 A棋盘覆盖问题 B 选择问题C归并排序D0/1背包问题 9.实现循环赛日程表利用的算法是（A）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、下列随机算法中运行时有时候成功有时候失败的是（C） A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法 11．下面不是分支界限法搜索方式的是（D）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（D）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13.备忘录方法是那种算法的变形。（B） A、分治法 B、动态规划法 C、贪心法 D、回溯法14．哈弗曼编码的贪心算法所需的计算时间为（B）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）15．分支限界法解最大团问题时，活结点表的组织形式是（B）。 A、最小堆 B、最大堆 C、栈 D、数组16．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法17．实现棋盘覆盖算法利用的算法是（A）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 18.下面是贪心算法的基本要素的是（C）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 19.回溯法的效率不依赖于下列哪些因素（D） A.满足显约束的值的个数 B. 计算约束函数的时间C.计算限界函数的时间 D. 确定解空间的时间

中国科学院有机化学硕士试题及答案

中科院2009年有机化学试卷一、综合简答及选择题（第1-15每空0.5分，其它每小题2分，共30分） 1. 写出化学结构式 A 3-phenyl-1-propyne B methyl formate C chloroform D aniline 2. 2008年Nobel 奖得主的主要贡献主要表现是哪一方面的研究和发展？ A V12的全合成 B 荧光功能材料 C 绿色荧光蛋白 D 纳M 材料 3. 亲核反应、亲电反应最主要的区别是： A 反应的立体化学不同 B 反应的动力学不同 C 反应要进攻的活性中心的电荷不同 D 反应的热力学不同 4. 下列四个试剂不与3-戊酮反应的是： A RMgX B NaHSO 3饱和水溶液 C PCl 3 D LiAlH 4 5. 指出下列哪一个化合物（不）具有旋光性？ A B C 2H 5C C H 3C C C 2H 5 CH 3 C 2H 5C C Me 2CH C 3OCH 3 H 3CO C C H 3C C OCH 3 CH 3 H 33C D 6. 区别安息香和水杨酸可用下列哪种方法？ A NaOH （aq ） B Na 2CO 3（aq ） C FeCl 3（aq ） D I 2/OH -(aq) 7. 比较下列化合物的沸点，其中最高的是： A CH 3CH 2OH B CH 3OH C D OH NO 2 OH O 2N 8. 指出下列哪一个化合物的紫外吸收光谱波长最短： A B C D 9. 下列化合物在常温平衡状态下，最不可能有芳香性特征的是：

A B C D O O O NH D 在某些蛋白质中α-螺旋是二级结构的一种类型 14. 比较苯酚（I ）、环己醇（II ）、碳酸（III ）的酸性大小 A II>I>III B III>I>II C I>II>III D II>III>I 15．1HNMR 化学位移一般在0.5-11ppm ，请归属以下氢原子的大致位置： A CHO B CH=CH C OCH 3 D 苯上H 二、写出下列反应的主要产物，或所需反应条件及原料或试剂（如有立体化学请注明）（每空2分，共30分） 1. TsCl ? CH 2OH N 2 2A 2B Br Li CuBr CH 3H Br 3C 3. 32 4. Zn(Cu)Et 2O + CH 2I 2 H PhCH 2H CH 2OCH 3 5. + Me 2C=O OH [Me 2CH]3Al 6. + Cl CH 3O 7. Br OH O H 8.CHO + C - H 2-S + Me 2 MeO DMSO

《算法分析与设计》作业参考答案

《算法分析与设计》作业参考答案作业一一、名词解释： 1.递归算法：直接或间接地调用自身的算法称为递归算法。 2.程序：程序是算法用某种程序设计语言的具体实现。二、简答题： 1.算法需要满足哪些性质？简述之。答：算法是若干指令的有穷序列，满足性质：（1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。（3）确定性：组成算法的每条指令清晰、无歧义。（4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。答：分析分治法能解决的问题主要具有如下特征：（1）该问题的规模缩小到一定的程度就可以容易地解决；（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；（3）利用该问题分解出的子问题的解可以合并为该问题的解；（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。答：将递归算法转化为非递归算法的方法主要有：（1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。（3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。后两种方法在时空复杂度上均有较大改善，但其适用范围有限。三、算法编写及算法应用分析题： 1.冒泡排序算法的基本运算如下： for i ←1 to n-1 do for j ←1 to n-i do if a[j]

相关文档

数值分析试题及答案

中科院有机化学真题

中科院研究生课件

中科院生化

中科院课件

算法分析作业答案

相关文档

数值分析试题及答案05708

数值分析版试题及答案

数值分析试题及答案.

数值计算方法试题集及答案

数值分析试题及答案

数值分析试题及答案汇总

数值分析试题及答案解析

数值分析整理版试题及答案

(完整)数值分析试卷及答案,推荐文档

数值分析试卷及答案

数值分析试题及答案汇总

数值分析整理版试题及答案

(完整版)数值分析复习题及答案

数值分析试题及答案汇总

数值计算方法试题含答案

数值分析试题及答案

数值分析试题及答案

数值分析、计算方法试题库及答案

数值分析试题与答案

最新数值分析试题及答案

最新文档

幼儿园小班科学《小动物过冬》PPT课件教案

2021年春新青岛版(五四制)科学四年级下册 20.《露和霜》教学课件

自然教育课件

小学语文优质课火烧云教材分析及课件

(超详)高中语文知识点归纳汇总

高中语文基础知识点总结(5篇)

高中语文基础知识点总结(最新)

高中语文知识点整理总结

高中语文知识点归纳

高中语文基础知识点总结大全

超详细的高中语文知识点归纳

高考语文知识点总结高中

高中语文知识点总结归纳

高中语文知识点整理总结

高中语文知识点归纳

高中语文知识点归纳(大全)

高中语文知识点总结归纳(汇总8篇)

高中语文基础知识点整理

化工厂应急预案

化工消防应急预案(精选8篇)