基本组成单位
基本组成单位核酸
第二章基本数据结构及其运算 一、单项选择题 1．数据的基本单位是( B ) A．数据B．数据元素C．数据项D．数据结构 2．在数据结构中，构成数据元素的最小单位称为（D）A．字符B．关键字C．数据元素 D．数据项 3．数据在计算机内的存储形式称为数据的（ D ）A．算法描述B．数据类型 C．逻辑结构D．物理结构 4．数据的逻辑结构可分为（C） A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构5．顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为( B ) A．LOC(1)+i*m B．LOC(1)+(i-1)*m C．LCO(1)+(i+1)*m D．(i-1)*m 6．线性表若采用链表存储，其（D） A．所有结点的地址必须是连续的 B．部分结点的地址必须是连续的 C．所有结点的地址一定不连续 D．所有结点的地址连续、不连续都可以 7．线性表在采用链式存储时，其地址（ C ）A．必须是连续的B．一定是不连续的 C．连续不连续都可以D．部分是连续的
8．下列不属于线性结构的是( C )。 A．单链表B．队列 C．二叉树D．数组 9．链表不具有的特点是( A) A．可随机访问任一元素B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与线性表的长度成正比 10．数据结构反映了数据元素之间的结构关系，链表是一种( D)。 A．顺序存储线性表B．非顺序存储非线性表 C．顺序存储非线性表D．非顺序存储线性表 11．在单链表表示的线性表中，可以从( A )。 A．第一个结点访问到所有结点 B．某个结点访问到所有结点 C．某个结点访问到该结点的所有前趋结点 D．最后一个结点访问到所有结点 12．在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( C )。 A．s->link=p->link; p->link=s; B．p->link=s->link; s->link=p; C．q->link=s; s->link=p; D．p->link=s; s->link=q; 13．长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素
第三章核酸的化学及结构 一、名词解释 1.DNA的变性：DNA变性是指核酸双螺旋碱基对的氢键断裂，双链变成单链， 从而使核酸的天然构象和性质发生改变。变性时维持双螺旋稳定性的氢键断裂，碱基间的堆积力遭到破坏，但不涉及到其一级结构的改变； 2.DNA复性：变性DNA在适当条件下，使彼此分离的两条链重新由氢键链接而 形成双螺旋结构的过程； 3.分子杂交：将不同来源的DNA经热变性、冷群，使其复性，在复性时，如这 些异源DNA之间在某些区域有相同的序列，则形成杂交DNA分子； 4.增色效应：天然DNA在发生变性时，氢键断裂，双键发生解离，碱基外露， 共轭双键更充分暴露，变性DNA在260nm的紫外吸收值显著增加的现象；& 5.减色效应：在一定条件下，变性核酸可以复性，此时紫外吸收值又回复至原 来水平的现象； 6.回文结构：在真核细胞DNA分子中，脱氧核苷酸的排列在DNA的两条链中 顺读与倒读序列是一样的（即脱氧核苷酸排列顺序相同），脱氧核苷酸以一个假想的轴成为180°旋转对称（即使轴旋转180°两部分结构完全重叠起来）的结构； 7.T m：DNA热变性的过程不是一种“渐变”，而是一种“跃变”过程，即变性 作用不是随温度的升高缓慢发生，而是在一个很狭窄的临界温度范围内突然引起并很快完成，就像固体的结晶物质在其熔点时突然熔化一样。通常把DNA
在热变性过程中紫外吸收度达到最大值的1/2时的温度称为“熔点”或熔解温度（melting temperature）,用符号T m表示； 8.Chargaff定律：不同生物种属的DNA碱基组成不同，同一个体不同器官、不 同组织的DNA具有相同的碱基组成，含氨基的碱基（腺嘌呤和胞嘧啶）总数等于含酮基的碱基（鸟嘌呤和胸腺嘧啶）总数，即A+C=T+G；嘌呤的总数等于嘧啶的总数，即A+G=C+T； 9. 碱基配对：腺嘌呤与胸腺嘧啶成对，鸟嘌呤与胞嘧啶成对，A和T之间形成两个氢键，C和G之间形成三个氢键； ~ 10. 内含子：基因的插入序列或基因内的非蛋白质编码； 11. 正超螺旋：盘绕方向与双螺旋方向相同，此种结构使分子内部张力加大，旋得更紧； 12. 负超螺旋：盘绕方向与双螺旋方向相反，使二级结构处于疏松状态，分子内部张力减小，利于DNA复制、转录和基因重组； 13. siRNA：（small interfering RNA干扰小RNA）是含有21~22个单核苷酸长度的双链RNA，通常人工合成的siRNA是碱基对数量为22个左右的双链RNA； 14. miRNA：(microRNA,) 是一类含19~25单核苷酸的单链RNA，在3’端有1~2个碱基长度变化，广泛存于真核生物中，不编码任何蛋白，本身不具有开放阅读框架，具有保守型、时序性和组织特异性； <
铁路系统基本组成单位（铁路知识扫盲，别一说铁路就只知道售票的、乘务的，那只是铁路很小的部分。。。） 铁路系统可以分为车务段、机务段、工务段、电务段、车辆段、供电段！不要一见到铁路上的就是卖票的什么的，我说我是搞信号的，然后你们就问是不是那种拿个旗子摇的那种！现在给亲们普及下铁路常识，希望你们看完后能对铁路多些理解与宽容，人活着，都不易。。。 电务段概况 电务段是铁路系统的一个重要机构，负责管理和维护列车在运行途中的地面信号与机车信号及道岔正常工作的一个单位，通俗点讲，就是负责那个“交通红绿灯”的单位。电务段的职责是维护信号设备使信号正常显示，维护转辙机及道岔使道岔搬动正常，确保列车正常运行。需要说明下，现在的铁通在2000年以前也是电务段的一个重要组成部分，也就是说早期的电务段是由通信和信号2部分组成的。 目前的信号分为八显示和十显示两种，即有八种信号含义或者十种信号含义。八种的信号为“绿灯，红灯，红黄灯，绿黄灯，双黄灯，黄2灯，黄灯，白灯”；十种的信号再加上“红黄闪，双黄闪”两种，调度所根据线路的状况，机车的类型，确定某一区段最高限速，并通过地面信号和机车信号来控制机车的安全运行，地面信号与机车信号的显示应该是一致的。 2008年4月起，原机务段“监控车间”人员及设备整体划归电务段管理，改称“车载设备车间”。 车务段 车务段是铁路行车系统的重要单位之一，负责列车运营，车务段管理车站货运等业务，管辖辖区内的各大小车站，货运和客运的计划和收入，列车的运行监控。保证客运、货运的正常运营，保证运营收入的正常回收。一般特等站和一等站是路局直属，与车务段平级；二等及二等以下由车务段管辖。车务段一般内设安全科、技术科、运输调度科、营销科、职工教育科、总务科、劳动人事科、
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ( )。 A. 存储结构 B. 逻辑结构 C. 算法 D. 操作 2．下列说法中，正确的是。 A．数据是数据元素的基本单位 B．数据元素是数据项中不可分割的最小可标识单位 C．数据可由若干个数据元素构成 D．数据项可由若干个数据元素构成 3. 算法的优劣与算法描述语言无关，但与所用计算机有关。（错） 4. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（错） 5.以下是各算法所有语句频度之和的表达式，其中和2n3+3n2+1000时间复杂度相同的是( ) A）T A(n)=2n2+1000n B）T B(n)= n3-n2log2n-1000 C）T C(n)= n2log2n+n2 D）T D(n)= n2+1000 6.在数据结构中，从逻辑上可以把数据结构分为 ( )。 A）动态结构和非动态结构B)紧凑结构和非紧凑结构 C)线性结构和非线性结构D)内部结构和外部结构 7.____数据元素_____是数据的基本单位，____数据项_____是数据不可分割的最小单位。 8. 下面的算法计算实数x (x > 0)的非负整数n (n 0)次幂, 其时间复杂度是__ O(log2n) ___。 double Power(double x, int n) { double y = 1; if (n > 0) { y = Power(x, n / 2); y *= y; if (n % 2 == 1) y *= x;
} return y; } 9. 数据元素之间的关系在计算机中有两种不同的表示方法: 顺序映象和_非顺序映象_, 由此得到两种不同的存储结构: 顺序存储结构和__链式存储结构_。 10.常见的存储结构有( 顺序存储 )结构，( 链式存储 )结构等两种。 11.常见的数据结构有( 线性 )结构，( 树形 )结构，( 图状 )结构等三种。 12．下列程序段的时间复杂度是 O(n 1/2) i=0;s=0; while(s 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。 (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向 当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为 ___________，在链式存储结构上实现顺序查找的平均时间复杂度为___________。3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有 ________个指针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后 面插入结点B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和 _________个表结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 铁路系统基本组成单位 铁路系统可以分为车务段、机务段、工务段、电务段、车辆段、供电段！不要一见到铁路上的就是卖票的什么的，我说我是搞信号的，然后你们就问是不是那种拿个旗子摇的那种！现在给亲们普及下铁路常识，希望你们看完后能对铁路多些理解与宽容，人活着，都不易。。。 电务段 概况 电务段是铁路系统的一个重要机构，负责管理和维护列车在运行途中的地面信号与机车信号及道岔正常工作的一个单位，通俗点讲，就是负责那个“交通红绿灯”的单位。电务段的职责是维护信号设备使信号正常显示，维护转辙机及道岔使道岔搬动正常，确保列车正常运行。需要说明下，现在的铁通在2000 年以前也是电务段的一个重要组成部分，也就是说早期的电务段是由通信和信号2 部分组成的。 目前的信号分为八显示和十显示两种，即有八种信号含义或者十种信号含义。八种的信号为“绿灯，红灯，红黄灯，绿黄灯，双黄灯，黄2 灯，黄灯，白灯”；十种的信号再加 上“红黄闪，双黄闪”两种，调度所根据线路的状况，机车的类型，确定某一区段最高限速，并通过地面信号和机车信号来控制机车的安全运行，地面信号与机车信号的显示应该 是一致的。 2008 年4 月起，原机务段“监控车间”人员及设备整体划归电务段管理，改称“车载设备车间”。 全路电务段概况 目前全路共有18 个铁路局（集团公司）、下辖47 个电务段： 铁路局3 个：电务段、电务段、电务段； 铁路局6 个：电务段、电务段、电务段、电务段、电务段；电务段； 呼和浩特铁路局2 个：呼和浩特电务段、电务段； 铁路局3 个：电务段、天津电务段、电务段； 铁路局3 个：电务段、电务段、侯马电务段； 铁路局2 个：电务段、电务段； 铁路局4 个：电务段、电务段、电务段； 铁路局5 个：电务段、电务段、电务段、电务段、电务段； 铁路局2 个：电务段、襄樊电务段； 铁路局3 个：电务段、电务段、绥德电务段； 乌鲁木齐铁路局2 个：乌鲁木齐电务段、库尔勒电务段； 铁路局2 个：电务段、电务段；电务段 核酸的化学组成与基本单位核酸经水解可得到很多核苷酸，因此核苷酸是核酸的基本单位。核酸就是由很多单核苷酸聚合形成的多聚核苷酸。核苷酸可被水解产生核苷和磷酸，核苷还可再进一步水解，产生戊糖和含氮碱基（图15－1）。 核苷酸中的碱基均为含氮杂环化合物，它们分别属于嘌呤衍生物和嘧啶衍生物。核苷酸中的嘌呤碱（purine）主要是鸟嘌呤（guanine，G）和腺嘌呤（adenine，A），嘧啶碱（pyrimidine）主要是胞嘧啶（cytosine，C）、尿嘧啶（uracil，U）和胸腺嘧啶（thymine，T）。DNA和RNA都含有鸟嘌呤（G）、腺嘌呤（A）和胞嘧啶（C）；胸腺嘧啶（T）一般而言只存在于DNA中，不存在于RNA中；而尿嘧啶（U）只存在于RNA中，不存在于DNA中。它们的化学结构请参见图示。 核酸中五种碱基中的酮基和氨基，均位于碱基环中氮原子的邻位，可以发生酮式一烯醇式或氨基 亚氨基之间的结构互变。这种互变异构在基因的突变和生物的进化中具有重要作用。 有些核酸中还含有修饰碱基（modified component），（或稀有碱基，unusual com ponent），这些碱基大多是在上述嘌呤或嘧啶碱的不同部位甲基化（methylation）或进行其它的化学修饰而形成的衍生物。一般这些碱基在核酸中的含量稀少，在各种类型核酸中的分布也 不均一。DNA中的修饰碱基主要见于噬菌体DNA，如5-甲基胞嘧啶（m5C），5-羟甲基胞嘧啶hm5C；RNA中以tRNA含修饰碱基最多，如1-甲基腺嘌呤（m1A），2，2一二甲基鸟嘌呤（m22G）和5，6-二氢尿嘧啶（DHU）等。 嘌呤和嘧啶环中含有共轭双键，对260nm左右波长的紫外光有较强的吸收。碱基的这一特性常被用来对碱基、核苷、核苷酸和核酸进行定性和定量分析。 核酸中的戊糖有核糖（ribose）和脱氧核糖（deoxyribose）两种，分别存在于核糖核苷酸和脱氧核糖核苷酸中。为了与碱基标号相区别，通常将戊糖的C原子编号都加上“′”，如C1′表示糖的第一位碳原子。 戊糖与嘧啶或嘌呤碱以糖苷键连接就称为核苷，通常是戊糖的C1′与嘧啶碱的N1或嘌呤碱的N9相连接。 核苷中戊糖的羟基与磷酸以磷酸酯键连接而成为核苷酸。生物体内的核苷酸大多数是核糖或脱氧核糖的C5′上羟基被磷酸酯化，形成5′核苷酸。核苷酸在5′进一步磷酸化即生成二磷酸核苷和三磷酸核苷。以核糖腺苷酸为例，除AMP外，还有二磷酸腺苷（ADP，adenosine 5′－diphosphate）和三磷酸腺苷（ATP，adenosine 5′-triphosphate）两种形式。核苷酸的二磷酸酯和三磷酸酯多为核苷酸有关代谢的中间产物或者酶活性和代谢的调节物质，以及作为核苷酸有关代谢的中间产 填空题： 1．构成核酸的基本单位是，由、和3个部分组成。其中糖基有____、____，碱基有____和____两大类。核苷酸戊糖含氮碱基磷酸β-D-核糖β-D-2-脱氧核糖嘌呤嘧啶 2．核酸可分为和两大类，前者主要存在于真核细胞的和原核细胞部位，后者主要存在于细胞的部位。DNA RNA细胞核类（拟）核细胞质 3．核外DNA主要有、和。线粒体DNA叶绿体DNA质粒DNA 4．细胞的RNA主要包括、和3类，其中含量最多的是，分子量最小的是，半寿期最短的是。mRNA tRNA rRNA rRNA tRNA mRNA 5．在DNA和RNA中，核苷酸残基以互相连接，形成不分枝的链状分子。由于含氮碱基具有，所以核苷酸和核酸在nm处有最大紫外吸收值。3'，5'－磷酸二酯键共轭双键260 6．RNA中常见的碱基是、、和。腺嘌呤鸟嘌呤尿嘧啶胞嘧啶 7．DNA常见的碱基有、、和。其中嘧啶的氢键结合性质类似于RNA中的。腺嘌呤鸟嘌呤胸腺嘧啶胞嘧啶胸腺尿嘧啶 8．在含DNA和RNA的试管中加入稀的NaOH溶液，室温放置24小时后，被水解了。RNA 9．核苷中，核糖及脱氧核糖与碱基间的糖苷键是键。C-N 10．Watson-CrickDNA双螺旋每盘旋一圈有对核苷酸，高度为，直径为。戊糖和磷酸基位于双螺旋____侧、碱基位于____侧。10 3.4nm 2nm 外内11．组成DNA的两条多核苷酸链是的，两链的碱基顺序，其中与配对，形成个氢键，与配对，形成个氢键。反平行互补G C 三A T 二 12．由于连接互补碱基的两个糖苷键并非彼此处于对角线的两端，在DNA双螺旋的表面形成较宽的和较窄的。大沟小沟 13．维持DNA双螺旋结构的主要作用力是、、。氢键碱基堆积力离子键 14．DNA热变性呈现出，同时伴随A260增大，吸光度增幅中点所对应的温度叫做，用符号表示，其值的大小与DNA中碱基对含量呈正相关。协同性解链(溶解)温度Tm G+C 15．DNA复性过程符合二级反应动力学，其Cot1/2值与DNA的复杂程度成比。正16．DNA在水溶液中热变性后，如果将溶液迅速冷却，则大部分DNA保持状态，若使溶液缓慢冷却，则DNA重新形成。单链双螺旋 17．体内有两个主要的环核苷酸是____、____，它们的主要生理功用是____。cAMP cGMP 作为激素的第二信使 18．测知某一DNA样品中，A=0.53mol、C=0.25mol、那么T= ____mol，G= ____mol。0.53 0.25 19．DNA的Tm值的大小与其分子中所含的____的种类、数量及比例有关，也与分子的____有关。若含的A-T配对较多其值则____、含的G-C配对较多其值则____，分子越长其Tm 值也越____。碱基长度低高高 第二章核酸的结构与功能 一、名词解释 1．核酸2．核苷3．核苷酸4．稀有碱基5．碱基对6．DNA的一级结构7．核酸的变性8．Tm值9．DNA的复性10．核酸的杂交 二、填空题 11．核酸可分为____和____两大类，其中____主要存在于____中，而____主要存在于____。12．核酸完全水解生成的产物有____、____和____，其中糖基有____、____，碱基有____和____两大类。 13．生物体内的嘌呤碱主要有____和____，嘧啶碱主要有____、____和____。某些RNA分子中还含有微量的其它碱基，称为____。 14．DNA和RNA分子在物质组成上有所不同，主要表现在____和____的不同，DNA分子中存在的是____和____，RNA分子中存在的是____和____。 15．RNA的基本组成单位是____、____、____、____，DNA的基本组成单位是____、____、____、____，它们通过____键相互连接形成多核苷酸链。 16．DNA的二级结构是____结构，其中碱基组成的共同特点是（若按摩尔数计算）____、____、____。 17．测知某一DNA样品中，A=0.53mol、C=0.25mol、那么T= ____mol，G= ____mol。18．嘌呤环上的第____位氮原子与戊糖的第____位碳原子相连形成____键，通过这种键相连而成的化合物叫____。 19．嘧啶环上的第____位氮原子与戊糖的第____位碳原子相连形成____键，通过这种键相连而成的化合物叫____。 20．体内有两个主要的环核苷酸是____、____，它们的主要生理功用是____。 21．写出下列核苷酸符号的中文名称：A TP____、dCDP____。 22．DNA分子中，两条链通过碱基间的____相连，碱基间的配对原则是____对____、____对____。 23．DNA二级结构的重要特点是形成____结构，此结构属于____螺旋，此结构内部是由____通过____相连维持，其纵向结构的维系力是____。 24．因为核酸分子中含有____和____碱基，而这两类物质又均含有____结构，故使核酸对____波长的紫外线有吸收作用。 25．DNA双螺旋直径为____nｍ，双螺旋每隔____nｍ转一圈，约相当于____个碱基对。戊糖和磷酸基位于双螺旋____侧、碱基位于____侧。 26、核酸双螺旋结构中具有严格的碱基配对关系，在DNA分子中A对____、在RNA分子中A对____、它们之间均可形成____个氢键，在DNA和RNA分子中G始终与____配对、它们之间可形成____个氢键。 27．DNA的Tm值的大小与其分子中所含的____的种类、数量及比例有关，也与分子的____有关。若含的A-T配对较多其值则____、含的G-C配对较多其值则____，分子越长其Tm 值也越____。 28．Tm值是DNA的变性温度，如果DNA是不均一的，其Tm值范围____，如果DNA是均一的其Tm值范围____。 29．组成核酸的元素有____、____、____、____、____等，其中____的含量比较稳定，约占核酸总量的____，可通过测定____的含量来计算样品中核酸的含量。 30．DNA双螺旋结构的维系力主要有____和____。 31．一般来说DNA分子中G、C含量高分子较稳定，同时比重也较____、解链温度也____。 数据结构期末考试复习题及参考答案 第1章绪论 1. 填空 （1）（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 （2）（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 （3）从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构（4）数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 （5）算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 （6）在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 （7）设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的 生物化学（本科）第八章核酸组成、结构 与核苷酸代谢 随堂练习与参考答案 第一节核酸的化学组成第二节DNA的结构与功能第三节RNA的种类及其结构与功能第四节核酸的理化性质及其应用第五节核苷酸代谢 1. (单选题)核酸中核苷酸之间的连接方式是 A．2’，3’-磷酸二酯键 B．3’，5’ -磷酸二酯键 C．2’，5’ -磷酸二酯键 D．糖苷键 E．氢键 参考答案：B 2. (单选题)符合DNA结构的正确描述是 A．两股螺旋链相同 B．两股链平行，走向相同 C．每一戊糖上有一个自由羟基 D．戊糖平面垂直于螺旋轴 E．碱基对平面平行于螺旋轴 参考答案：D 3. (单选题)DNA双螺旋结构模型的描述中哪一条不正确 A．腺瞟吟的克分子数等于胸腺嘧啶的克分子数 B．同种生物体不同组织中的DNA碱基组成极为相似 C．DNA双螺旋中碱基对位于外侧 D．二股多核苷酸链通过A与T或C与G之间的氢键连接 E．维持双螺旋稳定的主要因素是氢键和碱基堆积力 参考答案：C 4. (单选题)有关DNA的变性哪条正确 A．是指DNA分子中磷酸二酯键的断裂 B．是指DNA分子中糖苷键的断裂 C．是指DNA分子中碱基的水解 D．是指DNA分子中碱基间氢键的断裂 E．是指DNA分子与蛋白质间的疏水键的断裂 参考答案：D 5. (单选题)RNA和DNA彻底水解后的产物 A．核糖相同，部分碱基不同 B．碱基相同，核糖不同 C．碱基不同，核糖不同 D．碱基不同，核糖相同 E．碱基相同，部分核糖不同 参考答案：C 6. (单选题)DNA和RNA共有的成分是 A．D-核糖 B．D-2-脱氧核糖 C．鸟嘌呤 D．尿嘧啶 E．胸腺嘧啶 参考答案：C 7. (单选题)核酸具有紫外吸收能力的原因是 A．嘌呤和嘧啶环中有共轭双键 B．嘌呤和嘧啶中有氮原子 C．嘌呤和嘧啶中有硫原子 D．嘌呤和嘧啶连接了核糖 E．嘌呤和嘧啶连接了磷酸基团 参考答案：A 8. (单选题)有关 DNA双螺旋模型的叙述哪项不正确 A．有大沟和小沟 B．两条链的碱基配对为T＝A，G≡C C．两条链的碱基配对为T＝G，A＝C D．两条链的碱基配对为T=A，G≡C E．一条链是5’→3’，另一条链是3’→5’方向参考答案：C 9. (单选题)DNA超螺旋结构中哪项正确 A．核小体由DNA和非组蛋白共同构成 B．核小体由RNA和H1，H2，H3，H4各二分子构成 第1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 ⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。 A 树 B 图 C 线性表 D 集合 【解答】B 【分析】将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。 ⑶算法指的是（）。 A 对特定问题求解步骤的一种描述，是指令的有限序列。 B 计算机程序 C 解决问题的计算方法 D 数据处理 【解答】A 【分析】计算机程序是对算法的具体实现；简单地说，算法是解决问题的方法；数据处理是通过算法完成的。所以，只有A是算法的准确定义。 ⑷下面（）不是算法所必须具备的特性。 A 有穷性 B 确切性 C 高效性 D 可行性 【解答】C 【分析】高效性是好算法应具备的特性。 ⑸算法分析的目的是（），算法分析的两个主要方面是（）。 数据结构（一） 一、选择题 1．组成数据的基本单位是（ C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（ D ）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C ）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（ B ）。 (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（ B ）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（ B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 11、以下说法正确的是（ A ） A.连通图的生成树，是该连通图的一个极小连通子图。 B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的。 C.任何一个有向图，其全部顶点可以排成一个拓扑序列。 D.有回路的图不能进行拓扑排序。 12、以下说法错误的是 ( D ) A.一般在哈夫曼树中，权值越大的叶子离根结点越近 B.哈夫曼树中没有度数为1的分支结点 C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点 D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树 13、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则 该图一定是( B ) A.完全图 B.连通图 C.有回路 D.一棵树 14、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点(B ) A.无左、右孩子 B.有左孩子，无右孩子 C.有右孩子，无左孩子 D.有左、右孩子 15、深度为6的二叉树最多有(B )个结点 A.64 B.63 C.32 D.31 16、一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ A ）。 A、128 B、127 C、126 D、255 17、在有向图中每个顶点的度等于该顶点的（ C ）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 18、具有n个顶点的有向无环图最多可包含( D )条有向边。 A．n-1 B．n C．n(n-1)/2 D．n(n-1) 19、用邻接表作为有向图G的存储结构。设有n个顶点、e条弧，则拓扑排序的时间复杂度为(B ) 1 填空题 (1) (数据元素、或元素、或结点、或顶点、或记录）是数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。 (2)（数据项、或字段）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。 (3)从逻辑关系上讲，数据结构主要分为(集合)、(线性结构)、(树结构)和(图)。 (4)数据的存储结构主要有（顺序存储结构）和（链式存储结构）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（数据元素）和（它们之间的关系）。 (5) 算法具有5个特性，分别是（输入）、（输出）、（有穷性）、（确定性）、（可行性）。 (6) 算法的描述方法通常有(自然语言)、(流程图)、(程序设计语言)、(伪代码)4种，其中，(伪代码)被称为算法语言。 (7) 一般情况下，一个算法的时间复杂度是算法（输入规模）的函数。 (8) 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数，则表示成数量级的形式为 (O(1))，若为n*log 25n, 则表示成数量级的形式为(O(n*log 2 n))。 2. 选择题: (1) C, D (2) B (3) B (4) A (5) D (6) A (7) C (8) C, E 习题二 1. 填空题 (1) 在顺序表中，等概率情况下，插入和删除一个元素平均需移动(表长的一半)个元素，具体移动元素的个数与(表的长度)和(数据元素所在的位置)有关。 (2) 一个顺序表的第一个元素的存储地址是100，每个数据元素的长度是2，则第5个数据元素的存储地址是（108）。 (3) 设单链表中指针p指向单链表的一个非空结点A，若要删除结点A的直接后继，则需要修改指针的操作为（p->next=(p->next)->next, 或者 q=p->next; p->next=q->next）。 (4) 单链表中设置头结点的作用是(方便运算,减少程序的复杂性，使得空表和非空表处理统一)。 (5) 非空的循环单链表由头指针head指示，则其尾结点(由指针p所指)满足(p->next=head)。 (6) 在有尾指针rear指示的循环单链表中，在表尾插入一个结点s的操作序列是（s->next=rear->next; rear->next=s; rear=s），删除开始结点的操作序列是（q=rear->next->next; rear->next->next=q->next; delete q;）。 注：假设此循环单链表有表头结点 (7) 一个具有n个结点的单链表，在p所指结点后插入一个新结点s的时间复杂性为（ O(1)）；在给定值x的结点后插入一个新结点的时间复杂性为( O(n) ）。 (8) 可由一个尾指针惟一确定的链表有(循环链表)、(双链表)、(双循环链表)。 2. 选择题: (1) A,B (2) D (3) B (4) A (5) A (6) D (7) B (8) B (9) C (10) B (11) B (12) D (13) A (14) A 5. 算法设计 (1)设计一个时间复杂度为O(n)的算法。实现将数组A[n]中所有元素循环左移k个位置。 算法思想：要使a 1…a k a k+1 …a n -> a k+1 …a n a 1 …a k ,可以先让a 1 …a k a k+1 …a n ->a k …a 1 a n …a k+1 ,再让a k … a 1 a n …a k+1 -> a k+1 …a n a 1 …a k ，参见第1章16页的思想火花 算法：void converse(T a[], int i, int j){ for(s=i; s<=(i+j)/2;s++) 解法1：void tiaozhen(T A[],int n) { s=0; t=n-1; while(s 考点一 核酸的组成、结构与功能 1.核酸的组成 (1)组成元素：C 、H 、O 、N 、P 。 (2)基本单位——核苷酸 核苷酸的组成成分：a.磷酸、b.五碳糖、c.含氮碱基，其相关种类：b 是2种，c 是5种。 (3)基本单位的种类?????脱氧核糖核苷酸(4种)――→组成DNA 核糖核苷酸（4种）――→组成RNA ■助学巧记 巧记DNA 组成结构的“五、四、三、二、一” 2.核酸的种类和功能 (1)分类：脱氧核糖核酸(DNA)和核糖核酸(RNA)。 (2)“三看”法快速确认DNA 、RNA 3.DNA 和RNA 的比较 分类 脱氧核糖核酸(DNA) 核糖核酸(RNA) 组成单位 成 分 碱基 共有A(腺嘌呤)、C(胞嘧啶)、G(鸟嘌呤) 特有T(胸腺嘧啶) U(尿嘧啶) 五碳糖脱氧核糖核糖 磷酸磷酸 功能 是主要的遗传物质，携带和 复制遗传信息，并决定蛋白 质的生物合成 (1)针对RNA病毒：是RNA病 毒的遗传物质 (2)mRNA：传递遗传信息 (3)tRNA：运输氨基酸 (4)rRNA：组成核糖体 (5)极少数RNA可作为酶，具有 催化功能 存在 ①真核生物：细胞核(主 要)、线粒体、叶绿体 ②原核生物：拟核、质粒 主要存在于细胞质中 1.真题重组判断正误 (1)人轮状病毒是一种双链RNA病毒，利用吡罗红染色，可以鉴别小肠上皮细胞是否被轮状病毒感染(2016·四川，6A)(×) (2)核酸→核苷酸属于水解反应(2016·经典高考)(√) (3)tRNA分子中含有一定数量的氢键(2014·江苏卷，1A)(√) (4)DNA的两条脱氧核苷酸链之间通过磷酸二酯键连接(2014·江苏，1D)(×) (5)DNA和RNA分子的碱基组成不完全相同(2013·重庆高考)(√) 以上内容考查了DNA和RNA分子的化学组成及空间结构、功能及鉴定，其主要源自教材必修1P26～29关于核酸的相关知识，大多属识记内容。2.(教材必修1P28图2－9改编)下图为某核苷酸链的示意图，下列相关叙述中，正确的是() 生物化学核酸的结构与功能试题及答案 一、名词解释 1．核酸 2．核苷 3．核苷酸 4．稀有碱基 5．碱基对 6．DNA的一级结构 7．核酸的变性 8．Tm值 9．DNA的复性 10．核酸的杂交 二、填空题 11．核酸可分为 ____和____两大类，其中____主要存在于____中，而____主要存在于____。 12．核酸完全水解生成的产物有____、____和____，其中糖基有____、____，碱基有____和____两大类。 13．生物体内的嘌呤碱主要有____和____，嘧啶碱主要有____、____和____。某些RNA分子中还含有微量的其它碱基，称为____。 14．DNA和RNA分子在物质组成上有所不同，主要表现在____和____的不同，DNA分子中存在的是____和____，RNA分子中存在的是____和____。 15．RNA的基本组成单位是____、____、____、____，DNA的基本组成单位是____、____、____、____，它们通过____键相互连接形成多核苷酸链。 16．DNA的二级结构是____结构，其中碱基组成的共同特点是（若按摩尔数计算）____、____、____。17．测知某一DNA样品中，A=0.53mol、C=0.25mol、那么T= ____mol，G= ____mol。 18．嘌呤环上的第____位氮原子与戊糖的第____位碳原子相连形成____键，通过这种键相连而成的化合物叫____。 19．嘧啶环上的第____位氮原子与戊糖的第____位碳原子相连形成____键，通过这种键相连而成的化合物叫____。 20．体内有两个主要的环核苷酸是____、____，它们的主要生理功用是____。 21．写出下列核苷酸符号的中文名称：ATP____、dCDP____。 22．DNA分子中，两条链通过碱基间的____相连，碱基间的配对原则是____对____、____对____。23．DNA二级结构的重要特点是形成____结构，此结构属于____螺旋，此结构内部是由____通过____相连维持，其纵向结构的维系力是____。 24．因为核酸分子中含有____和____碱基，而这两类物质又均含有____结构，故使核酸对____波长的紫外线有吸收作用。 25．DNA双螺旋直径为____nｍ，双螺旋每隔____nｍ转一圈，约相当于____个碱基对。戊糖和磷酸基位于双螺旋____侧、碱基位于____侧。 26、核酸双螺旋结构中具有严格的碱基配对关系，在DNA分子中A对____、在RNA分子中A对____、它们之间均可形成____个氢键，在DNA和RNA分子中G始终与____配对、它们之间可形成____个氢键。27．DNA的Tm值的大小与其分子中所含的____的种类、数量及比例有关，也与分子的____有关。若含的A-T配对较多其值则____、含的G-C配对较多其值则____，分子越长其Tm值也越____。 28．Tm值是DNA的变性温度，如果DNA是不均一的，其Tm值范围____，如果DNA是均一的其Tm值范围____。 29．组成核酸的元素有____、____、____、____、____等，其中____的含量比较稳定，约占核酸总量的____，可通过测定____的含量来计算样品中核酸的含量。 30．DNA双螺旋结构的维系力主要有____和____。 31．一般来说DNA分子中G、C含量高分子较稳定，同时比重也较____、解链温度也____。 32．DNA变性后，其钢性_____、粘度____、紫外吸收峰____。 33．DNA分子中两条多核苷酸链所含的碱基____和____间有三个氢键，____和____之间仅有两个氢键。34．RNA主要有三类，既____、____和____、它们的生物功能分别是____、____和____。 35．RNA的二级结构大多数是以单股____的形式存在，但也可局部盘曲形成____结构，典型的tRNA二级结构是____型结构。 36．在生物细胞中主要有三种RNA，其中含量最多的是____、种类最多的是____、含有稀有碱基最多的是____。 37．tRNA三叶草型结构中，氨基酸臂的功能是____，反密码环的功能是____。数据结构试卷(一)及答案
我国铁路系统基本组成单位
核酸的化学组成与基本单位
第4章 核酸化学试题答案(1)
生物化学第二章 核酸的结构与功能试题及答案
数据结构期末考试复习题及参考答案
生物化学(本科)第八章 核酸组成、结构与核苷酸代谢随堂练习与参考答案
数据结构习题与答案
数据结构综合练习题
数据结构习题解答
最经典总结-核酸的组成和结构、功能
生物化学核酸的结构与功能试题及答案知识讲解
相关主题
文本预览