第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
考研计算机数据结构模拟试题及答案(五) 一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是( )。 (A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。 (A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的
是( )。 (A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9.二路归并排序的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有( )个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。 (A) front->next=s;front=s; (B) s->next=rear;rear=s; (C) rear->next=s;rear=s; (D) s->next=front;front=s; 12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。 (A) 99 (B) 100 (C) 101 (D) 102
考研计算机数据结构模拟试题及答案(二) 一、选择题(30分) 1.下列程序段的时间复杂度为( )。 for(i=0; i (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。 (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n) 5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。 (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right; (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s; (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right; (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s; 6.下列各种排序算法中平均时间复杂度为O(n2)是( )。
2018年浙江大学830生物化学与分子生物学考研真题（回忆版） 一、判断题 1．蛋白质中的稀有氨基酸是翻译后修饰而成的。 2．蛋白质具有紫外吸收能力的原因是酪氨酸和色氨酸。 3．肽链具有一定的刚性是因为肽键上的氧原子和氮原子共振。 4．α螺旋具有电偶极，氨基端带正电，羧基端带负电。 5．质子会降低血红蛋白对氧气的结合能力。 6．胰凝乳蛋白的催化机理是共价键作用和金属键作用。 7．酶反应动力学参数Kcat的单位是时间。 8．葡萄糖在水中多为直链结构而非环状。 9．阿莫西林的抗菌机理是阻止肽聚糖的合成。
10．血管的弹性来自于硫酸皮肤素的蛋白聚糖、糖胺聚糖。11．磷脂双分子层的相变温度取决于磷脂和膜蛋白的含量。12．烟酰胺乙酰胆碱受体是配体门通道。 13．人对颜色的区分依靠视杆细胞而非视锥细胞。 14．蚕豆病源于葡萄糖-6-磷酸脱氢酶的缺失。 15．细菌的抗药性来源于质粒，但没有质粒细菌也能存活。16．原核生物也有内含子，但不会出现在编码蛋白基因序列中。17．蓖麻毒蛋白能破坏真核生物的40S核糖体亚基。 18．嘧啶核苷酸从头合成途径不涉及天冬酰胺。 19．氟喹诺酮类抗生素如环丙沙星的作用机理是抑制DNA转录。20．人体内色氨酸可以通过两步反应转化为5羟色胺。
二、选择题（无选项） 1．组氨酸的酸碱性。 2．哪个氨基酸会阻碍α螺旋的形成。 3．镰刀型贫血病对何种疾病有耐性。 4．Ig有几个抗原结合位点。 5．过敏是由哪种抗体造成的。 6．腺苷酰化通常发生在哪个氨基酸上。 7．胆固醇在哪个细胞器膜中含量最高。 8．下列不是还原糖的是。 9．咖啡因会作用于什么部位（信号分子）保持人兴奋。10．下列信号分子不使用cAMP作为第二信使的是。
一是非题1/30 1 酶反应的专一性取决于其辅助因子的结构 2 肽酰转移酶在蛋白质合成中催化肽键的生成和酯键的水解 3 E.coli 连接酶摧化两条游离单链DNA分子形成磷酸二酯键 4 通过柠檬酸途径将乙酰辅酶A转移至胞液中,同时可使NADH上的氢传递给NADP+生成NADPH 5 亮氨酸的疏水性比缬氨酸强 6 必需氨基酸是指合成蛋白质必不可少的一些氨基酸 7 脯氨酸是α螺旋破坏者 8 维系蛋白质三级结构最重要的作用力是氢键 9 在DNA变性过程中总是G-C对丰富区先解链 10 真核细胞中DNA只存在于细胞核中 11 DNA双螺旋的两条链方向一定是相反的 12 酶影响其催化反应的平衡 13 酶促反应的米氏常数与催化的底物无关 14 维生素E是一种天然的抗氧化剂 15 维生素B1的辅酶形式是TPP 16 ATP是体内能量的储存形式 17 糖酵解过程无需氧气的参与 18 胆固醇是生物膜的主要成分,可调节生物膜的流动性 19 蛋白质的生理价值主要取决于必需氨基酸的种类,数量和比例 20 磷酸吡哆醛只作为转氨酶的辅酶起作用 21 DNA复制时,后滞链需多个引物 22 绝缘子和增强子一样都属于顺式作用元件 23 PCR是包括变性,复性和延伸三个步骤的循环反应 24 Sanger曾两获诺贝尔奖 25 核糖体上有三个与tRNA有关的位点:A位点,P位点,E位点 26 生长激素释放抑制因子是一个14肽 27 脂肪酸合成酶催化的反应是脂肪酸-β氧化反应的逆反应 28 镰刀型贫血症患者血红蛋白与正常人的血红蛋白在氨基酸组成上只有2个残基有差别 29 地球上所有生物中存在的蛋白质和核酸的种类总数都超过1亿种 30 中国科学家在今年完成了人类基因组1%的测序任务 二写出下列物质的分子结构式1/6 1 Thr 2 D-核糖 3 A 4 GSH 5 尼克酰胺 6 丙酮酸 三名词解释4/24 1 反密码子 2 操纵基因 3 多肽核酸( peptide nucleic acid ) 4 折叠酶 5 共价调节 6 Humen Genome Project 四综合题10/40 1 试表述Glu经脱氨基,有氧氧化等途径彻底分解成NH3 , CO2, 和H2O 时的代谢路线,要求用箭头表示所经过的主要中间产物.计算1摩尔Glu共可产生多少摩尔的NH3,CO2,ATP? 2 以血红蛋白为例说明蛋白质四级结构的含义,比较血红蛋白与肌红蛋白结构和功能的异同 3 请对中心法则加以阐述 4 凝胶过滤是分离蛋白质混合物最有效的方法之一,请说明其工作原理并简述用该法分离蛋白质的实验操作步骤
考研真题精选 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。在此假定N为线性表中结点数，且每次查找都是成功的。 A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2 4. 下面关于二分查找的叙述正确的是( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 5. 对线性表进行二分查找时，要求线性表必须（） A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 6．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 7. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 9. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 10. 折半查找的时间复杂性为（） A. O（n2） B. O（n） C. O（nlog n） D. O（log n） 11．当采用分快查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 13. 要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为n,则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）。 （1）（2）：A. 必须以顺序方式存储；B. 必须以链式方式存储；C. 既可以以顺序方式存
2019年浙江大学生物化学与分子生物学考研专业指 导 一、招生人数 070 生命科学学院 生命科学学院招生规模74(其中学术学位74人，拟接收推免生44名左右，以最终确认录取人数为准）。 0710 生物学学术型 071010 生物化学与分子生物学 二、研究方向： 01蛋白质与酶工程 02生物化学与生物制药 03微生物生化与代谢工程 04动物生化与转基因工程 05植物生化与分子生物学 06海洋生化与分子生物学 三、考试科目： 初试科目：
①101政治 ②201英语一 ③727 细胞生物学 ④830生物化学与分子生物学（各50%） 复试内容：外语听、说能力、专业基础综合知识 欢迎理学、工学、农学、医学、药学等学科考生报考。生命科学学院100%招收学术学位研究生。 四、参考书目： 《生物化学》(下册) 王镜岩、朱圣庚、许长法高等教育出版社； 《生物化学》(上册) 王镜岩高等教育出版社； 《现代分子生物学》第二版，朱玉贤等主编，高等教育出版社； 《现代遗传学》赵寿元等主编，高等教育出版社。 《细胞生物学》翟中和高等教育出版社。 五、浙江大学生物化学与分子生物学近三年复试分数线
六、浙江大学生物化学与分子生物学考研经验： 1、零基础复习阶段（6月前) 本阶段根据考研科目，选择适当的参考教材，有目的地把教材过一遍，全面熟悉教材，适当扩展知识面，熟悉专业课各科的经典教材。这个期间非常痛苦，要尽量避免钻牛角尖，遇到实在不容易理解的内容，先跳过去，要把握全局。系统掌握本专业理论知识。对各门课程有个系统性的了解，弄清每本书的章节分布情况，内在逻辑结构，重点章节所在等。 2、基础复习阶段（6－8月) 本阶段要求考生熟读教材，攻克重难点，全面掌握每本教材的知识点，结合真题找出重点内容进行总结，并有相配套的专业课知识点笔记,进行深入复习，加强知识点的前后联系，建立整体框架结构，分清重难点，对重难点基本掌握。同时多练习相关参考书目课后习题、习题册，提高自己快速解答能力，熟悉历年真题，弄清考试形式、题型设置和难易程度等内容。要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念和基本模型。
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。
2020-2021浙江大学生物化学与分子生物学考研招生人数，考试科目，参考书目，复试 分数线，考研经验 本文将由新祥旭考研简老师对浙江大学生物化学与分子生物学考研进行解析，主要有以下几个板块：浙江大学的介绍，考研科目介绍，考研参考书目以及生物化学与分子生物学考研备考经验等几大方面。 一、浙江大学 浙江大学，简称“浙大”，坐落于“人间天堂”杭州。前身是1897年创建的求是书院，是中国人自己最早创办的现代高等学府之一。1928年更名为国立浙江大学。浙江大学直属于中华人民共和国教育部，是中国首批7所“211工程”、首批9所“985工程”重点建设的全国重点大学之一，是C9联盟、世界大学联盟、环太平洋大学联盟的成员，是教育部“卓越医生教育培养计划”、“卓越农林人才教育培养计划”改革试点高校，是中国著名顶尖学府之一。 二、招生人数、研究方向及考试科目： 070 生命科学学院 生命科学学院招生规模74(其中学术学位74人，拟接收推免生44名左右，以最终确认录取人数为准）。 0710 生物学学术型
071010 生物化学与分子生物学 研究方向： 01蛋白质与酶工程 02生物化学与生物制药 03微生物生化与代谢工程 04动物生化与转基因工程 05植物生化与分子生物学 06海洋生化与分子生物学 初试科目： ①101政治 ②201英语一 ③727 细胞生物学 ④830生物化学与分子生物学（各50%） 复试内容：外语听、说能力、专业基础综合知识 欢迎理学、工学、农学、医学、药学等学科考生报考。生命科学学院100%招收学术学位研究生。 三、参考书目： 《生物化学》(下册) 王镜岩、朱圣庚、许长法高等教育出版社；《生物化学》(上册) 王镜岩高等教育出版社； 《现代分子生物学》第二版，朱玉贤等主编，高等教育出版社；
哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。
在很多年之前我从来不认为学习是一件多么重要的事情，那个时候我混迹于人群之中，跟大多数的人一样，做着这个时代青少年该做的事情，一切都井井有条，只不过，我不知做这些是为了什么，只因大家都这样做，所以我只是随众而已，虽然考上了一个不错的大学，但，我的人生目标一直以来都比较混乱。 但是后来，对世界有了进一步了解之后，我忽而发现，自己真的不过是这浩渺宇宙中的苍茫一粟，而我自身的存在可能根本不能由我自己来把握。认识到个体的渺小之后，忽然有了争夺自己命运主导权的想法。所以走到这个阶段，我选择了考研，考研只不过是万千道路中的一条。不过我认为这是一条比较稳妥且便捷的道路。 而事到如今，我觉得我的选择是正确的，时隔一年之久，我终于涅槃重生得到了自己心仪院校抛来的橄榄枝。自此之后也算是有了自己的方向，终于不再浑浑噩噩，不再在时代的浪潮中随波逐流。 而这一年的时间对于像我这样一个懒惰、闲散的人来讲实在是太漫长、太难熬了。这期间我甚至想过不如放弃吧，得过且过又怎样呢，还不是一样活着。可是最终，我内心对于自身价值探索的念头还是占了上峰。我庆幸自己居然会有这样的觉悟，真是不枉我活了二十多个春秋。 在此写下我这一年来的心酸泪水供大家闲来翻阅，当然最重要的是，干货满满，包括备考经验，复习方法，复习资料，面试经验等等。所以篇幅会比较长，还望大家耐心读完，结尾处会附上我的学习资料供大家下载，希望会对各位有所帮助，也不枉我码了这么多字吧。 浙江大学生物化学与分子生物学的初试科目为: (101)思想政治理论
(201)英语一 (727)细胞生物学（含遗传学20%） (830)生物化学与分子生物学 参考书目为： 1.《细胞生物学》(不含植物细胞相关内容)，第四版，翟中和等主编，高等教育出版社； 2.《生物化学与分子生物学》，第八版，査锡良、药立波主编，人民卫生出版社。 先谈谈英语吧 其实英语每什么诀窍，就是把真题读透彻，具体方法我总结如下： 第一，扫描提干，划关键项。 第二，通读全文，抓住中心。 1. 通读全文，抓两个重点： ①首段（中心句、核心概念常在第一段，常在首段出题）； ②其他各段的段首和段尾句。（其他部分略读，有重点的读） 2. 抓住中心，用一分半时间思考3个问题： ①文章叙述的主要内容是什么？ ②文章中有无提到核心概念？ ③作者的大致态度是什么？ 第三，仔细审题，返回原文。（仔细看题干，把每道题和原文的某处建立联系，挂起钩）定位原则： ①通常是由题干出发，使用寻找关键词定位原则。（关键词：大写字母、地
第一部分 1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。 A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C． r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现 2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动 的元素个数是（）。 A．(n?1)/2 B．n/2 C．n(n ? 1)/2 D．n(n + 1)/2 3.在一个具有n 个单元的顺序栈中，假定以高端（即第n?1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。 A．top 不变 B．top = 0 C．top-- D．top ++ 4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n?1，则下面x 进栈的正确操作是（）。 A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1 C．top = top ? 1；V[top] = x D．V[top] = x；top = top ? 1 5.经过以下栈运算后，x 的值是（）。 InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x); A. a B．b C．c D．d 6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。 A．32 B．64 C．63 D．不存在第7 层 7.具有n 个顶点的有向图的边最多有（）。 A．n B．n(n?1) C．n(n+1) D．n2 8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。 A．n B．n?1 C．2n D．2n?1 9.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。 A．k B．k + 1 C．k(k + 1)/2 D.1 + k(k + 1)/2 10.一组记录的关键字为(45，80，55，40，42，85)则利用堆排序的方法建立的初始堆为（）。 A．(80，45，55，40，42，85) B．(85，80，55，40，42，45) C．(85，80，55，45，42，40) D．(85，55，80，42，45，40) 11. 假设某文件经内部排序得到100 个初始归并段，若要使多路归并三趟完成排序，则应取归并的路数至少为多少？（）。 A．2 B．3 C．4 D．5 第二部分 1. 判断带头结点的线性链表L 是否为空的条件是（）。 A．L.elem=NULL B．L.length = 0 C．L->next=NULL D．L = NULL 2. 设有多项式A 和B 的项数分别为m 和n ，均采用单链表表示，进行A 加B 运算的时间复杂度为（）。 A．O(m )（当m>n 时） B．O(n)（当n>m 时） C．O(m + n) D．O(m *n) 3.若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）。
数据结构考研模拟试题及详解（一） 一、单项选择题（每小题2分，共20分） （1）设Huffman树的叶与节点数为m，则节点的点数为（）。 A．2m B．2m-1 C．2m+l D．m+l 【答案】B 【解析】Huffman不存在一个分支的节点，对于任意的二叉树都有n0=n2+1，而n0=m，故推出Huffman的总结点数为m+m-1。 （2）若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（）个元素。 A．n B．n-1 C．n+l D．不确定 【答案】B 【解析】循环队列Q.rear==Q.front用来表示队列为空，而（Q.rear+1）%QueueMaxSize==Q.front来判断队列是否已满。也就是说循环队列需要一个额外的数据空间来表示循环队列已经存满的。所以最多只能存n-1。
（3）下述哪一条是顺序存储方式的优点?（） A．存储密度大 B．插入和删除运算方便 C．获取符合某种条件的元素方便 D．查找运算速度快 【答案】A 【解析】因为顺序存储方式把分配给存储单元全用来存放结点数据，结点之间的逻辑关系没有占用额外的存储空间。所以相比链式存储方式同样大小的空间它可以存下更多的数据。 （4）设有一个二维数组A[m][n]，假设A[0][0]存放位置在为 每个元素占一个空 间． A．658 B．648 C．633 D．653 【答案】D 【解析】根据二维数组地址计算公式LOC（A[i][j]）=LOC（A[p][q]）+（（i?p）*n+（j?q））*t（t表示字节），把t=1、A[0][0]及A[3][3]代入得到n=25。故A[2][3]
计算机数据结构模拟试题（一） 一.单项选择题：1～40题，每小题2分共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。 A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C．r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现 2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是（）。 A．(n?1)/2 B．n/2 C．n(n? 1)/2 D．n(n + 1)/2 3.在一个具有n个单元的顺序栈中，假定以高端（即第n?1单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top变化为（）。 A．top不变B．top = 0 C．top-- D．top ++ 4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top为n?1，则下面x进栈的正确操作是（）。 A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1 C．top = top ? 1；V[top] = x D．V[top] = x；top = top ? 1 5.经过以下栈运算后，x的值是（）。 InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x); A. a B．b C．c D．d 6.若一棵二叉树有126个节点，在第7层（根结点在第1层）的结点个数至多有（）。 A．32 B．64 C．63 D．不存在第7层 7.具有n个顶点的有向图的边最多有（）。 A．n B．n(n?1) C．n(n+1) D．n2 8.设连通图G的顶点数为n，则G的生成树的边数为（）。 A．n B．n?1 C．2n D．2n?1 9.散列查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。 A．k B．k + 1 C．k(k + 1)/2 D．1 + k(k + 1)/2 10.一组记录的关键字为(45，80，55，40，42，85)，则利用堆排序的方法建立的初始
2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {
严蔚敏《数据结构》（第2版）配套模拟试题及详解（一） 一、单项选择题（每小题2分，共20分） 1．设Huffman树的叶与节点数为m，则节点的点数为（）。 A．2m B．2m-1 C．2m+1 D．m+1 【答案】B 【解析】Huffman不存在一个分支的节点，对于任意的二叉树都有n0=n2+1，而n0 =m，故推出Huffman的总结点数为m+m-1。 2．若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（）个元素。 A.n B．n-1 C．n+l D．不确定 【答案】B 【解析】循环队列Q.rear==Q.front用来表示队列为空，而 （Q.rear+1．%QueueMaxSize == Q.front来判断队列是否已满。也就是说循环队列需要一个额外的数据空间来表示循环队列已经存满的。所以最多只能存n-1。 3．下述哪一条是顺序存储方式的优点？（） A．存储密度大B．插入和删除运算方便 C．获取符合某种条件的元素方便D．查找运算速度快 【答案】A 【解析】因为顺序存储方式把分配给存储单元全用来存放结点数据，结点之间的逻辑
数据。 4．设有一个二维数组A[m][n]，假设A[0][0]存放位置在为 每个元素占一个空间． A．658 B．648 C．633 D．653 【答案】D 【解析】根据二维数组地址计算公式LOC（A[i][j]）= LOC（A[p][q]）+ （（i ?p）* n + （j ? q））* t（t表示字节），把t=1、A[0][0]及 A[3][3]代入得到n = 25。故A[2][3] = A[0][0]+（2*25+3．*1 = 653。 5．下列关于二叉树遍历的叙述中，正确的是（）。 A．若一个树叶是某二叉树的中序遍历的最后一个节点，则它必是该二叉树的前序遍历最后一个节点 B．若一个节点是某二叉树的前序遍历最后一个节点，则它必是该二叉树的中序遍历的最后一个节点 C．若一个节点是菜二叉树的中序遍历的最后一个节点，则它必是该二叉树的前序最后一个节点 D．若一个树叶是某二叉树的前序遍历的最后一个节点，则它必是该二叉树的中序遍历最后一个节点
一、选择题 1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（C）【中科院计算所1998 二、1（2分）】 A．问题的规模B.待处理数据的初态和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法 (2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（4分）】
4．一个算法应该是（B）。【中山大学1998二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 6.下面说法错误的是（C）【南京理工大学2000一、2（分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执
行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1)B.(1),(2)C.(1),(4)D.(3) 7．从逻辑上可以把数据结构分为（C）两大类。【武汉交通科技大学1996一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（D）。【北方交通大学2000二、1（2分）】 A．循环队列B.链表C.哈希表D.栈 9．以下数据结构中，哪一个是线性结构（D）【北方交通大学2001一、1（2分）】 A．广义表B.二叉树C.稀疏矩阵D.串 10．以下那一个术语与数据的存储结构无关（A）【北方交通大学2001一、2（2分）】
浙江大学830生物化学2008年试题详解及命题点评 1 什么是膜蛋白？举例说明膜蛋白的主要特征和生物学功能（10） 细胞中大约有20%-25%的蛋白质与膜结构联系在一起，称为生物膜，是生物膜功能的主要承担者。根据蛋白分离的难易及在膜中分布的位置，膜蛋白基本可分为两大类：外在膜蛋白和内在膜蛋白。 外周膜蛋白分布于膜的脂双层的表面，通过静电力或非共价键与其他膜蛋白相互作用连接在膜上，如血影蛋白，是支撑红细胞外形的膜骨架的主要成分。其特点是易于分离，通过改变离子强度或加入加入金属螯合剂即可提取，这类蛋白质都溶于水。膜内在蛋白主要靠输水力与膜脂相结合，有的部分镶嵌在脂双层中，有的横跨全膜。例如细菌视紫红质，它能将光能装化为化学能。这类蛋白质不易分离，不溶于水。 膜蛋白与生物膜的多种生物功能紧密相关，如物质运输时，红细胞膜上的带3蛋白的阴离子运输功能，如信号传导过程中，接受信号分子的膜受体蛋白，如G蛋白，谷氨酸受体等。 【恩波翔高点评】 重点，理解基本概念，并能联系不同知识点，熟悉各种膜蛋白的功能。 2 如何理解在酶催化作用的高效性和专一性理论中论述的“来自酶与底物相互作用的结合赋予了催化反应的高效性和特异性”，并举例说明。（10） 酶对催化的反应和反应物有严格的选择性，一种酶只作用于一类化合物或一定的化学键，以促进一定的化学变化，并生成一定的产物，这种现象称为酶的特异性或专一性 有的底物特异性几乎严格地只限于一种类型底物〔（脲酶）EC．3．5．1．5等〕，也有的不太严格，能作用于多数同类化合物〔（磷酸化酶）EC 3．1．3．1和3．1．3．2等〕。在后一情况下，因化合物不同反应速度也有所不同。对光学异构体来说，也只能作用其中的一种，多数情况下，反应的类型可因酶而定。当酶与底物分子接近时，酶蛋白受底物分子诱导，其构象发生有利于底物结合的变化，酶与底物在此基础上互补契合进行反应。使底物分子接近它的过渡态，降低了反应活化能，使反应易于发生，具有高效性，且能特异的与结构上更易互补，能形成酶-底物复合物的一类底物特异的反应。特异性是酶的显著特征之一，它可能是由于酶与底物相结合的部位构造上极为适合所致。因为酶的底物特异性非常显著，致使生物体内能建立起严密的代谢反应系列，而形成代谢网。 【恩波翔高点评】 酶是常考考点，其分类，作用机理，诱导契合学说，催化效率影响因素等要完全掌握。 3 什么是G蛋白？描述生物通过G藕联蛋白受体进行型号转导的机理，并举例说明。（10） G蛋白，即GTP结合蛋白(GTP binding protein)，参与细胞的多种生命活动,如细胞通讯、核糖体与内质网的结合、小泡运输、微管组装、蛋白质合成等。 G蛋白偶联系统中的G蛋白是由三个不同亚基组成的异源三体,三个亚基分别是α、β、γ, 总相对分子质量在100kDa左右。G蛋白有多种调节功能, 包括Gs和Gi对腺苷酸环化酶的激活和抑