第二章基本数据结构及其运算 一、单项选择题 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.论题:指论文真实性需要证明的命题. 2.论证:即论述并证明.主要指引用论据来证明论题的真实性的论述过程,是由论据推出论题时所使用的推理形式. 3.结论:即结束语,对文章所下的最后判断.其主要作用是:(1)总结全文,点明主题.(2)展望未来,增强信心.(3)抒发感情,增强感染力. (二)论文组成部分 一篇完整的论文应当包括以下内容: 1.标题名称(题目) 论文标题应以最恰当,最简明的语词来反映论文中最重要的特定内容的逻辑组合,尽可能避免使用不常见的缩写省略词,字符,代号,符号和公式等.论文标题一般不超过30个字. 2.作者姓名和单位 论文的署名包括:参与选定研究课题和制定研究方案的人员,直接参与全部或主要部分研究工作并做出贡献的人员,参加撰写论文的人员.如果是两个或两个以上的人员联合完成的论文,应根据每个人员的贡献大小或根据约定排列名次. 3.论文摘要 摘要即摘录要点,是对论文内容的简短陈述,提示论文的主要观点,见解,论据或概括地简单介绍论文的主要内容.摘要文字要简明,确切.论文的中文摘要一般以200~400字为宜,重要的学术论文不超过1500字数 4.关键词(或主题词) 关键词是指用来表达论文全文主题内容信息的单词或术语,供资料查询之用.每篇论文的关键词一般选取3～5个词语. 5.提纲
提纲是指论文内容的要点. 6.引言(或称引论,前言,导言,绪论,序论和导论) 引言是论文的起始部分.内容复杂篇幅长的论文,称"绪论","序论",要求讲清写作此文的动机,它的内容,意义,欲达之目的.主要是用来简要说明研究问题的内容,目的,方法和意义,阐明全文的主要观点(文章论点),借鉴会计领域中前辈及他人的研究情况,知识布局和理论基础,提出作者本人对会计理论和实践的继承与发展的研究设想以及研究方法,达到的预期成果和现实意义等.如果是调查报告还可以交代背景,说明调查方法.这部分内容具有"提纲挈领"的作用,意在概括与领起全文,但文字以"少而精"为宜.在正文里,不用写"前言"二字,一般写1个段落,也有写2个,3个甚至4个段落的.写完后,在转入本论时,中间最好空1行. 7.正文 正文是论文的核心部分,也是论文的主体部分,其功能就是:展开论题,分析论证.正文的内容就是深入分析文章引言提出的问题,运用理论研究和实践操作相结合进行分析论证,揭示出各专业领域客观事物内部错综复杂的联系及其规律性.正文撰写的内容反映出文章的逻辑思维性和语言表达能力,决定了论文的可理解性和论证的说服力.正文撰写必须做到实事求是,客观真切,准备充分,思维逻辑清晰,层次分明,通俗易懂.转正文撰写时采用的层次结构方式有以下三种形式: 1）.直线推论方式.由文章中心论点出发层层深入地展开论述,由一点进行到另一点的逻辑推演,呈现出直线式的逻辑深入. 2）.并列分论方式.把从属于基本论题的若干个下位论点并列起来,分别进行论述. 3）.直线推论与并列分论相结合的方式.即直线分论中包含并列分论,而并列分论下又有直线推论,形成复杂的立体结构. 论文的正文部分通常采用第三种方式(即直线推论与并列推论相结合的方式)的结构层次. 8.结束语 结尾部分,文止而言尽,要照应开头,要体现全文的整体性.全文浑然一体,首
铁路系统基本组成单位（铁路知识扫盲，别一说铁路就只知道售票的、乘务的，那只是铁路很小的部分。。。） 铁路系统可以分为车务段、机务段、工务段、电务段、车辆段、供电段！不要一见到铁路上的就是卖票的什么的，我说我是搞信号的，然后你们就问是不是那种拿个旗子摇的那种！现在给亲们普及下铁路常识，希望你们看完后能对铁路多些理解与宽容，人活着，都不易。。。 电务段概况 电务段是铁路系统的一个重要机构，负责管理和维护列车在运行途中的地面信号与机车信号及道岔正常工作的一个单位，通俗点讲，就是负责那个“交通红绿灯”的单位。电务段的职责是维护信号设备使信号正常显示，维护转辙机及道岔使道岔搬动正常，确保列车正常运行。需要说明下，现在的铁通在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 核酸的结构和功能 考分预测 ·核酸的分子结构 ·DNA的结构与功能 ·RNA的分类与功能 一、核酸基本单位-核苷酸 （一）核苷酸元素组成 C、H、O、N、P（含量较多，相当恒定占9～10%） （二）核苷酸分子组成 核-核糖（戊糖） （三）核酸种类（DNA和RNA） 记忆：两种核酸有异同。腺胞鸟磷能共用；RNA中独含尿，DNA中仅含胸。 RNA所含碱基：AUCG。DNA所含碱基：ATCG。 二、DNA的结构与功能 （一）DNA碱基组成的规律： DNA分子中A与T摩尔数相等，C与G摩尔数相等，即 A＝T，C≡G。所以A＋G＝T＋C ，A/T＝G/C 。 一级结构：核苷酸的排列顺序（碱基的序列） 二级结构：双螺旋结构（弹簧） 三级结构：超螺旋结构（电话线） （二）DNA的一级结构 1.概念：核苷酸在核酸长链上的排列顺序。由于核苷酸间的差异主要是碱基不同，所以也称为碱基序列。 2.化学键：酯键。 3.骨架：戊糖和磷酸。 4.最恒定的元素：P。 （三）DNA双螺旋结构（二级结构） ·氢键配对（A＝T； G C）相互平行，但走向相反，右手螺旋。 ·螺旋直径为2.37nm，形成大沟及小沟。 ·相邻碱基螺距3.54nm，一圈10.5对碱基。 ·氢键维持双链横向稳定性，碱基堆积力维持双链纵向稳定性。 （四）DNA的高级（超螺旋）结构 ·DNA双螺旋链再盘绕即形成超螺旋结构。 ·真核生物染色体由DNA和蛋白质构成，其基本单位是核小体。 （五）DNA的功能 1.DNA的基本功能是以基因的形式荷载遗传信息，并作为基因复制和转录的模板。它是生命遗传的物质基础，也是个体生命活动的信息基础。 2.基因从结构上概念是指DNA分子中的特定区段，其中的核苷酸排列顺序决定了基因的功能。 三、DNA的理化性质及其应用 1.DNA的变性：在某些理化因素作用下，DNA双链解开成两条单链的过程，其本质是双链间氢键的断裂。变性后①OD260增高（增色效应）：对波长260nm的光吸收增强的现象。②黏度下降。③生物活性丧失。 2.DNA复性：变性DNA经退火恢复原状的过程称变性DNA的复性。伴随复性，DNA溶液紫外吸收减弱，称减色效应。 3.核酸的紫外线吸收：核酸分子的碱基含有共轭双键，在260nm波长处有最大紫外吸收，可以利用这 数据结构试卷（一） 一、选择题（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有______关系。 第二章核酸的结构和功能 【大纲要求】 一、掌握 1．核酸的化学组成和一级结构； 2. DNA的双螺旋结构特点； 3．信使RNA的结构与功能、转运RNA的结构与功能、核蛋白体RNA的结构与功能； 4．核酸的紫外吸收、变性和复性及其应用。 二、熟悉 1．核酸的一般理化性质； 2．DNA的变性、DNA的复性与分子杂交。 三、了解 1．核酸酶； 2．其他小分子RNA及RNA组学。 【重点及难点提要】 一、重点难点 1．重点：核酸的化学组成和一级结构、DNA的空间结构与功能；信使RNA的结构与功能、转运RNA的结构与功能、核蛋白体RNA的结构与功能；核酸的一般理化性质、DNA的变性、DNA的复性与分子杂交。 2．难点：DNA的空间结构与功能、信使RNA的结构与功能、转运RNA的结构与功能和分子杂交。 二、教学内容概要 核酸是以核苷酸为基本组成单位的线性多聚生物信息分子。分为DNA和RNA两大类。其化学组成见下表： DNA RNA 碱基 ①嘌呤碱 A、G A、G ②嘧啶碱 C、T C、U 戊糖β-D-2 脱氧核糖β-D-核糖 磷酸磷酸磷酸 碱基与戊糖通过糖苷键相连，形成核苷。核苷的磷酸酯为核苷酸。根据核苷酸分子的戊糖种类不同，核苷酸分为核糖核苷酸与脱氧核糖核苷酸，前者是RNA的基本组成单位，后者为DNA的基本组成单位。核酸分子中核苷酸以3′,5′－磷酸二酯键相连，形成多聚核苷酸链，是核酸的基本结构。多聚核苷酸链中碱基的排列顺序为核酸的一级结构。多聚核苷酸链的两端分别称为3′末端与5′末端。 DNA的二级结构即双螺旋结构的特点：⑴两条链走向相反，反向平行，为右手螺旋结构；⑵脱氧核糖和磷酸在双螺旋外侧，碱基在内侧；⑶两链通过氢键相连，必须A与T、G与C配对形成氢键，称为碱基互补。⑷大（深）沟，小（浅）沟。⑸螺旋一周包含10个bp，碱基平面间的距离为0.34nm，螺旋为3.4nm，螺旋直径2nm；⑹氢键及碱基平面间的疏水性堆积力维持其稳定性。DNA的基本功能是作为遗传信息的载体，并作为基因复制和转录的模板。mRNA分子中有密码子，是蛋白质合成的直接模板。真核生物的mRNA 一级结构特点：5′末端“帽”，3′末端“尾”。tRNA在蛋白质合成中作为转运氨基酸的载体，其一级结构特点：含有较多的稀有碱基，3′－CCA－OH，二级结构为三叶草形结构。rRNA与蛋白质结合构成核蛋白体，作为蛋白质合成的“装配机”。 细胞的不同部位还存在着许多其他种类小分子RNA，统称为非mRNA小RNA（snmRNAs），对细胞中snmRNA 种类、结构和功能的研究称为RNA组学。具有催化作用的某些小RNA称为核酶。 碱基、核苷、核苷酸及核酸在260nm处有最大吸收峰。加热可使DNA双链间氢键断裂，变为单链称为DNA变性。DNA变性时，OD260增高。OD260达到最大值的50%时的相应温度为DNA解链温度（Tm）。DNA的Tm 与其G和C含量所占比例相关。变性DNA在一定条件下，两链间重新形成氢键而复性。不同来源单链核酸 核酸的化学组成与基本单位核酸经水解可得到很多核苷酸，因此核苷酸是核酸的基本单位。核酸就是由很多单核苷酸聚合形成的多聚核苷酸。核苷酸可被水解产生核苷和磷酸，核苷还可再进一步水解，产生戊糖和含氮碱基（图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章电脑的组成原理与基本结构 学习目标 在组装电脑之前，应首先了解组装一台电脑至少需要哪些基本部件，以及各部件的大致功能等基本常识。本章将对电脑的基本组成和结构进行讲解，剖析电脑的基本结构，让读者对电脑有一个初步的认识，了解一些关于电脑的基础知识，迈出组装电脑的第一步。 本章要点 ?电脑的诞生 ?电脑的发展 ?电脑的软件系统 ?电脑的硬件系统 ?电脑的基本结构 1.1 电脑的发展史 电脑是20世纪最伟大的发明之一，可以说电脑是当代社会、科学和经济发展的奠基石。电脑的发明带动了20世纪下半叶的信息技术革命，和以往的工业革命不同的是，电脑将人类从繁杂的脑力和体力劳动中解放了出来，这使得人类社会近50年来的发展速度比此前任何一个时期都快，生产总值比此前几千年来的总和还要多。 电脑为什么会有如此神奇的力量呢？它究竟是什么样子呢？它又是如何被发明的？下面就来了解一下电脑的历史。 1.1.1 电脑的诞生 电脑是人们对电子计算机的俗称，第一台电脑是1946年2月15日由美国宾夕法尼亚大学研制的，名为ENIAC。后来，由天才数学大师、美籍匈牙利数学家冯·诺依曼对其进行了改进，并命名为“冯·诺依曼”体系电脑，现在的电脑都是由“冯·诺依曼”体系电脑发展而来的，因此冯·诺依曼被西方科学家尊称为“电子计算机之父”。 在电子计算机之前，还有具有历史意义的一台计算器，那就是由法国数学家帕斯卡于1642年发明的。在帕斯卡小时候，其父亲在税务局上班，为了减轻父亲计算税务的麻烦，他发明了一种可以计算的小机器。这个计算器是一个不大的黄铜盒子，盒子里面并排装着一些齿轮，这些齿轮上标有0～9共10个数字，每个齿轮代表一位数，当低位齿轮转动10圈时，高位齿轮转动1圈，这样就实现了自动进位，这和机械钟表极其相似。 后来，德国数学家莱布尼兹在帕斯卡计算器的基础上，于1694年发明了世界上第一台 第二章核酸的结构与功能 一、名词解释 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．在核酸测定中，可用于计算核酸含量的元素是： A．碳 B．氧 C．氮 D．氢 E．磷 2．通常即不见于DNA又不见于RNA的碱基是： A．腺嘌呤 B．黄嘌呤 C．鸟嘌呤 D．胸腺嘧啶 E．尿嘧啶 3．组成核酸的基本单位是： A．核糖和脱氧核糖 B．磷酸和戊糖 C．戊糖和碱基 D．单核苷酸 E．磷酸、戊糖和碱基 4．下列哪种碱基只存在于RNA而不存在于DNA中？ A．腺嘌呤 B．尿嘧啶 C．鸟嘌呤 D．胞嘧啶 E．胸腺嘧啶 5．DNA的组成成分是： A．A，G，C，T磷酸 B．A，G，C，T核糖 C．A，G，C，T磷酸，脱氧核糖 D．A，G，T，U磷酸，核糖 E．A，G，T，U磷酸，脱氧核糖 6．在核酸分子中核苷酸之间的连接方式是：A．3′，3′－磷酸二酯键 B．糖苷键 C．2′，5′－磷酸二酯键 D．肽键 E．3′，5′－磷酸二酯键 7．核酸对紫外吸收的最大吸收峰在哪一波长附近？A．220nm B．240nm C．260nm D．280nm E．300nm 8.含有稀有碱基比例较多的核酸是： A．mRNA B．DNA C．tRNA D．rRNA E．hnRNA 9．核酸的紫外吸收是哪一结构产生的？ A．嘌呤和嘧啶之间的氢键 B．碱基和戊糖之间的糖苷键 C．戊糖和磷酸之间的酯键 D．碱基和戊糖之间的糖苷键 E．嘌呤和嘧啶环上的共轭双键 10．DNA分子碱基含量关系哪种是错误的？ A．A+T＝C+G B．A+G＝C+T C．G＝C D．A＝T E．A/T＝G/C 11．DNA的二级结构是指： A．α－螺旋 B．β－片层 C．β－转角 D．双螺旋结构 E．超螺旋结构 12．下列关于核苷酸生理功能的叙述，错误的是： A．作为生物界最主要的直接供能物质B．作为辅酶的组成成分C．作为质膜的基本结构成分D．作为生理调节物质E．多种核苷酸衍生物为生物合成过程中的中间物质 13．作为第二信使的核苷酸是： A．cAMP B．cDMP C．cUMP D．cTMP E．全是 14．下列哪种碱基是DNA和RNA的共同成分： A．胸嘧啶、胞嘧啶 B．胞嘧啶、尿嘧啶 C．尿嘧啶、腺嘌呤 D．胞嘧啶、鸟嘌呤 E．尿嘧啶、胸嘧啶 15．关于DNA双螺旋结构的描述哪一项是错误的？ A．由两条反向平行的DNA链组成 B．碱基具有严格的配对关系，A＝T，G＝C C．戊糖和磷酸组成的骨架在外侧 第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、动物体最基本结构和功能单位是细胞 2、遗传信息的储存场所是细胞核 3、脂质合成的主要场所是滑面内质网 4、粗面内质网和滑面内质网在电镜下的主要区别是根据其表面是否附有核糖体 5、正中矢状面将畜体分为左右对等的两半 6、骨受损时，手术中应尽量保留骨膜 7、头骨中最大的骨是下颌骨 8、有角突的动物是牛 9、有吻骨的动物是猪 10、动物颈椎一般有7枚 11、胸椎有18个的动物是马 12、胸椎的椎弓和椎体围成椎孔 13、组成胸廓的骨骼包括胸椎、肋和胸骨 14、家畜的髋骨包括髂骨、坐骨、耻骨 15、组成骨盆腔的骨骼是髋骨、荐骨和前三四枚尾椎 16、构成哺乳动物肩关节的骨骼是肩胛骨和肱骨 17、髂骨、坐骨、耻骨共同构成的关节窝是髋臼 18、关节的基本结构包括关节囊、关节腔、关节面和关节软骨 19、牛股膝关节前方具有3条直韧带 20、髋关节具有副韧带的是马 21、全身最长的肌肉是背腰最长肌 22、组成颈静脉沟的是胸头肌和臂头肌 23、腹壁肌肉由内向外依次是腹横肌、腹直肌、腹内斜肌和腹外斜肌 24、组成腹股沟管的肌肉是腹外斜肌和腹内斜肌 25、草食家畜腹壁肌外面被覆的深筋膜含有大量的弹性纤维，称为腹黄膜 26、组成髂肋肌沟的肌肉是背腰最长肌和髂肋肌 27、皮下组织又称为浅筋膜 28、皮内注射是把药物注入到真皮 29、蹄真皮又称肉蹄 30、给马钉蹄铁的标志是蹄白线 31、牛上唇中部与两鼻孔之间形成的特殊结构为鼻唇镜 32、颌下腺的开口处是舌下肉阜 33、胃壁由内向外分为四层，黏膜、黏膜下层、肌肉层和浆膜层 34、有胃盲囊的动物是马 35、有胃憩室的动物是猪 36、成年牛容积最大的胃是瘤胃 37、网胃位于季肋部的正中矢状面上 38、胃黏膜腺体上皮为单层柱状上皮 39、胃黏膜无腺部为复层扁平上皮 40、分泌胃蛋白酶原的是主细胞 41、分泌盐酸的是壁细胞 42、犬胃黏膜的特征之一是胃粘膜只有有腺部 43、升结肠呈圆锥状的动物是猪 44、升结肠呈圆盘装的动物是牛 数据结构（一） 一、选择题 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.简述DNA和RNA在细胞中的分布。(重点) 2.掌握DNA和RNA的结构和功能。(重点) 3.理解DNA和RNA组成和结构上的区别。(难点) 1.种类? ????核糖核酸，简称RNA 脱氧核糖核酸，简称DNA 2.观察DNA 和RNA 在细胞中的分布 (1)实验原理 ①甲基绿＋DNA→显示绿色。 ②派洛宁＋RNA→显示红色。 (2)实验步骤 制血涂片并干燥 ↓ 固定：体积分数为70%的酒精溶液，固定10 min ↓ 染色：甲基绿—派洛宁染液，染色15 min ↓ 冲洗：蒸馏水冲洗血涂片1 s ～2 s ↓ 目的：去除多余染料 速浸：体积分数为95%的酒精溶液反复速浸10～20 s ，进一步脱水固定 ↓ 晾干 ↓ 观察：比较染成绿色和红色的部位，得出DNA 和RNA 的分布规律 (3)实验现象及结论 现 象 结 论 绿色明显、集中在细胞中央 DNA 主要分布于细胞核中 [合作探讨] 探讨1：能用人的红细胞做该实验的材料吗？ 提示：不能，因为成熟的红细胞无细胞核。 探讨2：实验材料可用洋葱鳞片叶内表皮细胞，能用洋葱鳞片叶的外表皮细胞或叶肉细胞吗？ 提示：不能，洋葱鳞片叶的外表皮细胞有紫色大液泡影响观察。叶肉细胞有绿色叶绿体，影响观察。 探讨3：“DNA只分布在细胞核中，RNA只分布在细胞质中。”这种说法对吗？原核细胞的DNA分布在什么部位？ 提示：这种说法不对。真核细胞：DNA主要分布在细胞核中，RNA大部分存在于细胞质中；原核细胞的DNA主要在拟核区域。 [思维升华] 注意事项 (1)两种碱性染料不是单独使用，而是混合使用，利用对物质的亲和力不同分别进行染色。 (2)选取植物细胞作实验材料时，应选择颜色浅的细胞，以防止深颜色对颜色反应的干扰。核酸的结构和功能
数据结构试卷(一)及答案
核酸的结构和功能.
核酸的化学组成与基本单位
电脑的组成原理与基本结构
生物化学第二章 核酸的结构与功能试题及答案
数据结构期末考试复习题及参考答案
生物化学(本科)第八章 核酸组成、结构与核苷酸代谢随堂练习与参考答案
第二章核酸结构与功能
数据结构习题与答案
1、动物体最基本结构和功能单位
数据结构综合练习题
核酸的结构和功能教案-中图版高中生物必修1分层练习
相关主题
文本预览
