南京工业大学
2018 年硕士研究生入学考试初试试题（A 卷）
科目代码：828 科目名称：数据结构与操作系统满分：150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
第一部分：数据结构（共90 分）
一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。每小题2
分，共30 分）
1、通常所说的时间复杂度是指__________。
A.语句的频度
B.算法的时间消耗
C.渐进时间复杂度
D.最坏的时间复杂度
2、等概率条件下,在由 n 个结点构成的顺序表上做插入结点操作,需平均移动的结点数为
__________。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
3、向具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__________。
A.O(1)
B.O(n)
1 / 10
C.O(n2)
D.O(log2n)
4、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,20 应执行列命令。
A.x=top; top=top->next
B.top=top->next;=top->data
B.C.x=top->data;
D,x=top->data;top=top->next
5、循环队列 SQ 队满的条件是__________。
A.SQ->rear=SQ->froat;
B.(SQ->rear+1)%MAXLEN=SQ->froat
C.SQ->rear+2=SQL->froat
D.(SQ->rear+2)%MAXLEN=SQL->froat
6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素 a,b,c,d,e 依次进队,则不可能得到的出队顺序是__________。
A.bacde
B.dbace
C.dbcae
D.ecbad
7、对特殊矩阵采用压缩存储的目的主要是为了__________。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间
2 / 10
8、一颗具有 25 个叶结点的完全二叉树最多有__________个结点。
A.48
B.49
C.50
D.51
9、在线索二叉树中,t 所指结点没有左子树的充要条件是__________。
A.t->left=NULL
B.t->ltag=TRUE
C.t->ltag=TRUE 且 t->left=NULL
D.以上都不对
10、设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 644,A[2][2]存放位置在 676,每个元素占一个空间,则 A[3][3]存放位置为__________。
A.688
B.678
C.692
D.696
11、将一棵树转换为二又树后,这棵二叉村的形态是__________。
A.唯一的,根结点没有左孩子
B.唯一的,根结点没有右孩子
C.有多种,根结点都没有左孩子
D.有多种,根结点都没有右孩子
12、在图 1 中,从顶点 a 出发,按深度优先遍历,不可能得到的顶点的序列为__________。
3 / 10
A.a,b,e,c,d,f
B.a,b,e,c,f,d
C.a,c,d,f,b,e
D.a,b,c,d,f,e
13、下面关于工程计划的 AOE 网的叙述中，不正确的是___________。
A.关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，那么整个工程将会提前完成
C. 所有关键活动都提前完成，那么整个工程将会提前完成
D. 某些关键工程若提前完成，那么整个工程将会提前完成
14、分别以下列列序构造二叉排序数(二叉查找树,与用其他三个数列所构造
的结果不同的是___________。
A(30,10,40,5,50,20,35)
B.(30,40,5,50,10,20,35)
C.(30,40,10,50,5,35,20)
D.(30,10,5,20,40,50,35)
15、有一组关键字(3,12,258,33,15,22,64,20,55,26),采用除留余数法构造散列函
数,H(key)=key mod 11,则将发生___________次冲突。
4 / 10
第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．顺序结构、链式结构
南京工业大学研究生学籍管理规定 南工校研〔2007〕27号 为贯彻国家教育方针，维护学校正常的教学秩序，促进研究生德、智、体全面发展，保证研究生培养质量，依据《普通高等学校学生管理规定》，结合学校实际，特制定本规定。 一、入学与注册 （一）新生应按规定日期，凭录取通知书及其他相关证件，到校办理入学报到手续。如因特殊原因不能按时报到者，应事前向研究生部请假并附有关证明，请假不得超过两周。未请假或请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。 （二）新生入学后，学校按招生规定对其进行复查，复查合格者予以注册，取得学籍。复查不合格者，由学校区别情况，予以处理，直至取消入学资格。 1、凡属弄虚作假、徇私舞弊取得入学资格或学籍者，无论何时，一经查实，即取消其入学资格或学籍。情节恶劣的，报请有关部门查究。 2、在体检复查中发现患有疾病不能坚持学习者，经学校医院证明，短期内可以治愈的，经研究生部批准，可保留入学资格一年，回家或回原单位治疗，所有费用自理。 3、保留入学资格者在保留入学资格期间不具有研究生学籍，不享受在校研究生待遇，在此期间的一切行为与学校无关，并应于次年六月底前由本人提出入学申请，并经学校复查合格，方可按新生办理入学手续；若复查仍不合格或者逾期不办理入学手续者，取消入学资格。 （三）每学期开学时，研究生须按时到所在学院办理报到、注册手续。委托培养研究生与自筹经费研究生，须在开学前缴纳培养费，方可办理注册手续。因故不能如期报到注册者，必须履行请假手续，未经请假作旷课论处。 二、纪律与考勤 (一)研究生必须遵守学校规章制度，按时参加学校培养计划规定的、学校统一安排或院、系、班级安排的各类活动。 (二)研究生因病或其他原因不能坚持学习，必须办理请假手续。因病请病，在校期间凭校医院证明，外出期间凭当地县级以上医院证明。研究生未经请假，
考研是一项小火慢炖的工程，切不可操之过急，得是一步一个脚印，像走长征那样走下来。在过去的一年中，我几乎从来没有在12点之前睡去过。也从来也没有过睡到自然醒的惬意生活，我总是想着可能就因为这一时的懒惰，一切都不同了。所以，我非常谨小慎微，以至于有时会陷入自我纠结中，像是强迫症那样。 如今想来，这些都是不应该的，首先在心态上尽量保持一个轻松的状态，不要给自己过大的压力。虽然考研是如此的重要，但它并不能给我们的人生下一个定论。所以在看待这个问题上不可过于极端，把自己逼到一个退无可退的地步。 而在备考复习方面呢，好多学弟学妹们都在问我备考需要准备什么，在我看来考研大工程，里面的内容实在实在是太多了。首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。另外，复试备考计划融合在初试复习中。在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。总之，定好计划之后，一定要坚持下去。 最近我花费了一些时间，整理了我的一些考研经验供大家参考。 篇幅比较长，希望大家能够有耐心读完，文章结尾处会附上我的学习资料供大家下载。 南京工业大学电子信息的初试科目为： （101）思想政治理论(204)英语二(302)数学二(819)电路或(820)自动控制原理 参考书目为：
(819)电路 《电路》，邱光源主编，高等教育出版社（第五版），2006 《电路原理》（上，下册，第二版），周守昌主编，高等教育出版社，2004 (820)自动控制原理 《自动控制原理基础教程》，胡寿松主编（第三版），科学出版社，2013 《自动控制原理》，胡寿松主编（第六版），科学出版社，2013 先说一下我的英语单词复习策略 真题阅读的做法 第一遍，做十年真题【剩下的近三年的卷子考试前2个月再做】，因为真题要反复做，所以前几遍都是把自己的答案写在一张A4纸上，第一遍也就是让自己熟悉下真题的感觉，虐虐自己知道英语真题的大概难度，只做阅读理解，新题型完形填空啥的也不要忙着做，做完看看答案，错了几个在草稿纸上记下来就好了，也不需要研究哪里错了为什么会错…第一遍很快吧因为不需要仔细研究，14份的试卷，一天一份的话，半个月能做完吧，偷个懒一个月肯定能做完吧【第一遍作用就是练练手找到以前做题的感觉，千万不要记答案，分析答案…】ps：用书选择：木糖英语闪电单词+木糖英语真题。 第二遍是重点…你回头再从97年做起会发现答案是记不住的，还会错很多，甚至错的还不一样，以前对的现在错了，上次错的现在对了，正常……第二遍一份卷子大概要4，5天才能完成吧，比如第一天你做完了，第二天从第一篇文章开始从头看，不会的单词全部记下来到自己的单词本子上，最好是专门记真题单词的本子，包括题目，选项里面不会的单词，虽然黄皮书上有解释，但大都不全，甚至给的不是句子里的意思，这个工程还是挺大的，一天两篇就可以了…这一遍
南京工业大学考试试题 2005级生物化学期中考试试题 一、填空题（每空1分） 1、鉴别醛糖、酮糖、核糖、糖原和淀粉可采用、和反应进行鉴别。 2、胆固醇在体内可转变为哪些活性物质______ 、____ 和______ 。 3、绝大多数水溶性维生素作为酶的辅酶或辅基成分，在物质代谢中起重要作用。泛酸的活性形式为，是酶的辅酶；维生素B6的活性形式 为，是酶的辅酶；烟酰胺（Vit PP）的活性形式为和，核黄素（Vit B2）的活性形式为和，均可作为酶的辅酶；维生素D的活性形式为，主要功能是。 4、维持DNA双螺旋结构稳定的主要因素是____ __，其次，大量存在于DNA分子中的弱作用力如_____ ，_____ 和_____ 也起一定作用。 5、tRNA分子的3’—末端的结构是____ 。 6、DNA变性后，紫外吸收______，粘度______、浮力密度______，生物活性将______。 7、在20种氨基酸中，酸性氨基酸有_________和________两种，具有羟基的氨
基酸是________和_________，能形成二硫键的氨基酸是__________。 8、氨基酸与茚三酮发生氧化脱羧脱氨反应生成______色化合物，而________与茚三酮反应生成黄色化合物。 9、今有A、B、C三种蛋白质，它们的等电点分别为8.0、4.5和10.0,当在pH 8.0缓冲液中，它们在电场中电泳的情况为：甲___ __，乙___ __，丙 _____ __。 10、影响酶促反应速度的因素有____ 、____ _、___ __、___ _和 ___ _等。 二、名词解释（每题5分） 1、第二信使学说 2、增色效应与减色效应 3、蛋白质变性与沉淀 4、玻耳（Bohr）效应 5、酶的活性中心 三、问答题：（每题8分，第4题10 分） 1、写出磷脂酰甘油的通式，并指出4种磷脂酶的作用位点。 2、简述蛋白质的各级结构及主要作用力。 3、以葡萄糖为例，解释单糖溶液的变旋现象。 4、DNA双螺旋结构与蛋白质α-螺旋结构各有何特点？
一、选择题 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.栈
序号考生编号姓名 拟录取专业代码拟录取专业名称拟录取类别初试总分复试总分综合成绩 备注1102914210400472司梦071005微生物非定向386304.5690.52102914210402862孙美莉071005微生物非定向400270.75670.753102914210404389黄严伟071005微生物非定向355308.75663.754102914210400443陈天翼071005微生物非定向390265.75655.755102914210400480薛梦蕾071005微生物非定向3942616556102914210400492赵阳 071005 微生物非定向364285.75649.757102914210400442陈晶晶071005微生物非定向378267.25645.258102914210400446郭诗宇071005微生物非定向369275.5644.59102914210403243郑晓霞071005微生物非定向35628664210102914210404088刘晓静071005微生物非定向368271.5639.511102914210400463刘明071005微生物非定向374265.25639.2512102914210403583杨丽 071005 微生物非定向356282.5638.513102914210404146蔡沛沛071005微生物非定向35827663414102914210404087郭顺锋071005微生物非定向356276.25632.2515102914210403798陈晨071005微生物非定向360270.75630.7516102914210403027赵凤莲071005微生物非定向35627463017102914210400468乔凯 071005 微生物非定向367262.75629.7518102914210404015李华山071005微生物非定向37025462419102914210403838巩传伟071005微生物非定向360261.5621.520102914210400484姚驰亚071005微生物非定向36325762021102914210400462刘静 071005 微生物非定向367252.25619.25102914210400455071005非定向34820142014年生工年生工年生工、、食品食品、、药学院拟录取名单 22李胜卫微生物26861623102914210400469邱益彬071005微生物非定向361254.25615.2524102914210402561钱娟071005微生物非定向332282.5614.525102914210400460林晨光071005微生物非定向35226261426102914210402311刘婷 071005 微生物非定向325288.5613.527102914210402308李晓展071005微生物 非定向357 255.75 612.75 28102914102910073钱秀娟081703生物化工非定向推免生29102914102910069戴仲雪081703生物化工非定向推免生30102914102910074周海燕081703生物化工非定向推免生31102914102910072陆怡欣081703生物化工非定向推免生32102914102910070弓桦 081703 生物化工非定向推免生33102914102910071楼姝含081703生物化工非定向推免生 34102914210400526杨乐云081703生物化工非定向397276.25673.2535102914210400522徐嘉熙081703生物化工非定向387282.25669.2536102914210400512秦婷婷081703生物化工非定向399265.5664.537102914210402865韩周 081703 生物化工非定向369285.25654.2538102914210400513孙小曼081703生物化工非定向38725364039102914210404089潘先福081703生物化工非定向359279.25638.2540 102914210404352 张劲松081703 生物化工非定向350 287.5 637.5
哈尔滨工程大学-考研数据结构真题-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、图的深度优先遍历算法类似于二叉树的（）。
南京工业大学生物化工方向考研经验 20届考研本校考研生物化工专业（081703） 本届本专业招生20人保研13人通过研究生考试录取7人 本人考试分数：总分355 政治68 英语58 数学97 生化132 复试总分300 得分247 总得分602 初试考试时间：12.21.（周六）08:30-11:30政治 14:00-17:00英语一 12.22.（周日）08:30-11:30数学二 14:00-17:00生物化学一/化工原理 初试考试地点：仁智楼 （本校考研都在同和仁智，本省可以来南工大考，外省在自己学籍所在本地考试） 一复习流程 我是从三月份开始复习 1、三月到六月：第一轮复习 数学主要是看高数线代的基础课视频、做一轮复习笔记，主要是为了打基础对数学考试范围有印象理解基本原理背一背泰勒、等价代换之类的基本公式（主要就记忆，能背上最好，背不上后面背也行）； 生化一个字没看； 英语背单词为主，偶尔看几篇阅读，基本没做题； 政治主要看基础课视频最为第一轮复习，主要是了解知识留印象，反正真正背知识点是基本不可能的，也记不住，了解知识点主要是为了应付政治选择题； 六月份中下旬主要是复习期末考试，复习考研的时间比较少；复习时常：3-5h，复习比较松散；复习地点：厚学六楼 2、七月：参加夏令营，差不多一个字没看；对于夏令营，我觉得参加比较好，主要是一些小活动以及请老师讲专业课（过知识点）最后是抽课题，查文献，答辩，评等级。我当时是最好的A类优秀营员，复试+8分，不过本人最后好像没有加，因为我们是第一届，后面可能会好一些。 哦对了，如果参加夏令营听老师讲专业课的话，最好看一遍生化书（不过生化书
南京工业大学2017年硕士研究生入学考试复试工作定于2017年3月23日（周四）至3月26日（周日）进行，总体安排如下： 一、复试报到时间：3月23日（具体时间见各学院复试方案） 二、复试报到地点：见各学院复试方案（稍后陆续公布） 三、体检时间及安排： 1、体检分两天进行，时间为3月23日、24日上午8：30－12：00，下午12：30－16：00，请考生合理选择时间段自行前往（建议本校应届生参加23日的体检）。 2、体检地点：浦口区浦珠南路30号南京工业大学江浦校区校医院（北苑旁）。 3、体检费：25元/人（体检现场缴纳）。 4、请各位考生体检时带1寸照片一张（贴在体检表上）。 四、复试安排 1、学校复试分数线：非全日制工商管理硕士（MBA）、工程管理硕士（MEM）复试分数线为国家A类线；其余各专业复试分数线，达到国家A类线且政治理论（101）、英语一（201）与英语二（204）初试成绩均不得低于45分。
2、各学院复试分数线、复试比例：见各学院复试方案。 3、复试名单：各学院复试方案公布后，学校届时统一公布。各学院也会电话通知进入复试的考生，请保持通信畅通。 4、复试时间：3月23日～3月26日，具体安排见各学院的复试方案。 5、复试内容：英语听力（不用带耳机）、专业综合笔试、专业综合面试、同等学力加试（适用同等学力考生）。 6、复试具体安排： （1）英语听力和专业综合笔试：由学校统一组织，时间：3月25日上午8：30—11：30。地点：南京工业大学江浦校区厚学楼，考场详见各学院复试方案。（2）专业综合面试：由学院组织，具体安排详见学院复试方案。 （3）同等学力加试：由学院组织，具体安排详见学院复试方案。 7、复试费：80元/人；（文号：苏价费（2007）423）。 复试费报到时交学院。考生复试期间的食宿费、往返路费，本人自理。 五、考生报到时须持下列资料： 1、2017年硕士研究生入学考试准考证。
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) {
一报考条件：根据文件规定，南京工业大学研究生，本次选拔对象，应符合以下条件：1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。2.学历要求：具有本科专业对口，无重考，无重修记录，身心健康。3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。具体比例由学校根据学科专业特点安排。 二报考事项：历年真题QQ在线咨询：363.916.816张老师，各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。1.各学院要先完成报考专业的成绩综合排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，按照报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再进行提示。 4.各相关专业按照考试科目的顺序依次进行。 5.考试成绩以书面通知形式发到学生本人。 三考试流程：1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 四复习方略：1注重课本很多考生会安排各种各样的资料，其实关键要能保证你进行的系统性。每个要点段落安排以命题为主，时间布局以精读的方式对重点章节相关要点，对课本有一个纲领性的认识。对课后题必须要掌握，很多知识点题都出自课后。系统了解都要为基础一定要做到对书的大体框架有全面的把握，把整个原理的前后概念贯穿起来。2.在复习充分的情况下做完后对照答案进行对比，看看自己的差距到底在哪个环节。要根据专业课的真题都会出的科题型，总结其考察重点是什么是哪一章节。在熟悉这些之后呢，特别邀请加强对试题都整理出来行理解背诵。根据科目的先后顺序，因为最近规划前几年出现的题目会出现，根据专业不同特点分析对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重范围思路结合考核要求内容的分析能力，根据你的水平处于中等你自己也会知道，在英语上拉分的几率太小英语能过线就可以。外语的要求总体相对较小，不需要投入过多的精力，只需按照老师的建议进行就好。而恰恰专业课往往会成为各位考生的短板。根据自身掌握情况安排时间，给众多考生以正确的引导。 五答题技巧：1辨析题的中心话题多是考试大纲中的重点、难点或容易发生要求的内容，其观点分析进行，考生解答时往往容易。框架结构有利于提高考生在学习中的把握问题不全面现象，突出了对理解能力分析能力的考查，专业目录的不同也增加了试题的难度。考生答题时要先明确认真分析，然后再进行书写。由于题目本身难度较大，因此安排时间分析时要先围绕前半句解析，然后围绕后半句总结最后得出结论。简答题主要考查考生对基础知识和基本理论的攻科掌握。考生答题时也要适当展开，最好按照平时答论述题的方式回答，并且注意条目清晰，围绕要点所作的解析相对严谨和条理介绍确切。2.论述题的考核比较灵活，不限于书本知识结构。考生答题时不仅要思路明晰，而且要全面展开，先把理论阐明，再联系实际作相应陈述。若给出一定的文本材料，考生要注意分析文本，尽量顺应给定文本的表达方式和风格，并适当引用文本中的语言作答。考生解答分析论述题要能体现自己扎实的理论修养和相对独特的观点，这一阶段要查漏补缺，对大纲知识点进行地毯式温故和学习。要注重对整体知识结构的性质以及对至的运用，把考核和答题结合起来，提高自己分析问题和解决问题的能力，再进行模考实战训练，做到心中有数。3已经掌握教案重点和难点知识，但是知识点很多这一阶段考生要在准备时间的基础上回归试题，依据大纲把过
1 南京工业大学 2017级硕士研究生第2学期课程表-材料 -- 江浦校区 – 研究生英语 信息检索 口语 写作 信息检索2班：土木 163 信息检索3班：机械 127 信息检索4班：电控、计算机 139 信息检索5班：生工、食品、药学 174 信息检索6班：先化、化分、数理 132 信息检索7班：城建（市政）、测绘、安全、能源、环境 158 信息检索8班：建筑、艺术、经管、法学、马院 213 口语5班：机械 40 口语6班：电控、计算机 43 口语7班：土木1 33 口语8班：土木2 33 口语9班：土木3 33 口语10班：建筑、艺术、马院、能源 43 口语11班：测绘、化分、先化、数理 38 口语12班：城建（市政）、经管 42 口语13班：生工、环境 35 口语14班：食品、药学 36 口语15班：材科1、法学1 37 口语16班：材科2、法学2 37 口语17班：化工1 43 口语18班：化工2 35 口语19班：化工3 35 实用英语写作1班：建筑学院 实用英语写作2班：艺术设计学院 实用英语写作3班：化学与分子工程学院 实用英语写作4班：先进化学（IAS ）+食品与轻工学院（1） 实用英语写作5班：先进化学（IAS ）+食品与轻工学院（2） 实用英语写作6班：城建学院（市政）+药学院+数理科学学院 实用英语写作7班: 生物制药与工程学院（1） 实用英语写作8班: 生物制药与工程学院（2） 实用英语写作9班：测绘科学与技术学院+计算机科学与技术学院 实用英语写作10班：环境科学与工程学院+马克思主义学院 实用英语写作11班：经济与管理学院+法学院 雅思2班：土木、安全 40 雅思3班：化工、材科、机械、能源、电控、城建（市政）、法学、环境、生工、建筑 42 雅思4班：化分、先化、食品、数理、计算机 43 科技英语写作4班：材料 70 科技英语学作5班：安全 35 科技英语学作6班：机械、能源 75 科技英语学作7班：电控 50 科技英语学作8班：土木 65 科技英语写作9班：化工1 科技英语写作10班：化工2
9 ．简述各种RNA 在蛋白质生物合成中的功能。 答：mRNA 是蛋白质生物合成的直接模板，以三联体密码的方式将遗传信息从核酸传递给蛋白质，转变为蛋白质一级结构信息。tRNA 是氨基酸的运载工具，以氨基酰-tRNA 的形式将底物氨基酸搬运至核糖体上生成肽链。 rRNA 与核内蛋白质结合组成核糖体，作为蛋白质生物合成的场所。 10 ．试述蛋白质生物合成过程的忠实性是如何保持的。 答：（1 ）氨基酸活化成为氨基酰-tRNA 的过程由氨基酰-tRNA 合成酶催化，该酶对底物氨基酸和tRNA 都有高度特异性，此外还有校正活性即将任何错误的氨基酰-AMP-E 或氨基酰-tRNA 的酯键水解，再换上与密码子相对应的氨基酸。这样使氨基酰-tRNA 分子中tRNA 的反密码子通过碱基配对识别mRNA 分子上的密码子，使氨基酸按mRNA 信息的指导“对号入座”，保证了从核酸到蛋白质的遗传信息传递的准确性。（ 2 ）核糖体对氨基酰-tRNA 的进位有校正作用。只有正确的氨基酰-tRNA 能发生反密码子- 密码子适当配对而进入 A 位。反之，错误的氨基酰-tRNA 因反密码子- 密码子配对不能及时发生而从A 位解离。这是维持蛋白质生物合成的高度保真性的另一重要机制。 5 ．为什么嘌呤霉素可抑制蛋白质的生物合成 ?
答：嘌呤霉素结构与酪氨酰 -tRNA 相似，在翻译中可取代某些氨基酰-tRNA 而进入核糖体的 A 位，但延长中的肽酰 - 嘌呤霉素容易从核糖体脱落，中断肽链合成。 2．为什么说三羧酸循环是糖、脂和蛋白质三大物质代谢的共通路？ 答：（1）三羧酸循环是乙酰 CoA 最终氧化生成 CO2和 H2O 的途径。 （2）糖代谢产生的碳骨架最终进入三羧酸循环氧化。 （3）脂肪分解产生的甘油可通过有氧氧化进入三羧酸循环氧化，脂肪酸经β-氧化产生乙酰 CoA 可进入三羧酸循环氧化。 （4）蛋白质分解产生的氨基酸经脱氨后碳骨架可进入三羧酸循环，同时，三羧酸循环的中间产物可作为氨基酸的碳骨架接受氨后合成必需氨基酸。 所以，三羧酸循环是三大物质代谢共同通路。 2 蛋白质的变性过程，通常总是伴随着有序的结构的破坏和生物活性的丧失。有序结构的破坏包括了亚基间的解离，二级和三级结构的改变，多数情况是肽链的松散，原来包埋在内部的残基（主要是疏水性残基）的暴露。活性丧失，除了和配体的结合能力丧失，还有抗原性的改变
《数据结构》考研真题及解答
目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)
2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原 来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1
工业大学 研究生学位论文格式的规定 为了提高研究生学位论文的质量，实现学位论文在容和格式上的规化，特作如下规定： 一、容要求 研究生学位论文按《工业大学博（硕）士研究生培养方案》的要求，应做到 立论正确，推理严谨，层次分明，数据可靠，文字简练，说明透彻。 论文一般应由十一个部分组成。依次为：1、封面；2、扉页；3、独创声明； 4、中文摘要； 5、英文摘要； 6、目录； 7、论文正文； 8、参考文献； 9、附录（可选）；10、成果；11、致（可选）。 （一）封面 采用国家教育部（或GB7713-87）下发的统一格式，封面上填写密级、论文 题目、作者、指导教师、申请学位级别、专业名称等容，印刷论文时对部分容未 确定可暂不填写（分为博士、学术型硕士、专业学位硕士三种格式详见附表）。（二）扉页 为英文封面，容与论文封面基本一致（格式详见附件）。 （三）独创声明（格式详见附件） （四）中文摘要 学位论文摘要应具有独立性和自含性，即不阅读论文全文，就能获得论文中必要的信息。应含学位论文的中心容，简短明了，摘取原论文中的基本信息，体 现科研工作的核心思想。容应涉及本项科研工作的来源、目的和意义、研究方法、研究容和过程、主要结论。注意突出学位论文中具有创造性成果和创新部分。（五）英文摘要 英文摘要的容应与中文摘要基本相对应。 （六）目录 目录作为论文的提纲，列出论文各组成部分的小标题，应简明扼要，一目了然。 （七）论文正文 论文正文的主体，一般由标题、正文、图、表格和公式等五个部分构成。写 作容可因科研项目的性质不同而变化，一般包括理论分析、计算方法等，图表必
须工整、清晰、规。 （八）参考文献 参考文献应按文中引用出现的顺序列全，可以列于章节后，或附于文末。（九）附录（可选） 主要列入正文过分冗长的公式推导、次要数据、计算机程序及说明。论文使用的主要符号、意义、单位可列为“符号表”。 （十）成果 按参考文献引用格式，注明论文作者在论文中的排名，须将全部作者注明。（十一）致（可选） 可以对资助机构、指导和协助完成研究生论文工作，以及提供各种条件的单位及个人表示感。对国家自然科学基金等基金项目应注明合同号。致应实事，切忌浮夸与庸俗。 二、撰写规 （一）封面 封面上的容一律按照统一封面的样式样打印，必须正确无误；论文题目不得超过20个汉字，论文题目中的分子式应当用中文表述。 （二）扉页 扉页为Times New Roman 3号居中打印（可参照附件）。 （三）独创声明（可参照附件） （四）中文摘要 硕士学位论文的中文摘要为1000字左右。博士学位论文的中文摘要为2000字左右。其容次序为摘要、摘要容、关键词，不用图表。 1.“摘要”二字（小三号宋体），摘要二字间用二个字符空格分开。 2.“摘要”二字下空一行打印摘要容（小四号宋体）。正文首行缩进四个字 符空格，标点符号用全角。 3.摘要容后下空一行左对齐打印“关键词”三字（五号宋体加粗），其后为 关键词（五号宋体）。关键词数量为4～6个，每一关键词后之间用二个 字符空格分开，最后一个关键词后不打标点符号。 （五）英文摘要 英文摘要容次序为ABSTRACT、摘要容、关键词。 1.“ABSTRACT”（大写），用Times New Roman四号字体加粗，下空一行
2019年广东暨南大学数据结构考研真题 一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(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) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
生物化学预测卷一 一、填空题（没空0.5分，共20分） 1.tRNA的二级结构是三叶草性状；三级结构呈倒L性状。 2.自然界脂肪酸所含C多为偶数,不饱和脂肪酸的双键多为顺式，双键愈多熔点 愈低。 3.高等生物的代谢调节在三种水平上进行即分子水平调节；细胞水平调节；多 细胞整体水平调节 4.核苷三磷酸在代谢中起重要作用。ATP是能量和磷酸基团转移的重要物质， UTP参与单糖的转变和多糖的合成，CTP参与软磷脂的合成，GTP是供给肽链合成时所需要的能量。 5.固醇类物质是环戊烷多氢菲的衍生物，萜类是异戊二烯的衍生物。 6.人体中嘌呤代谢的终产物是尿酸；在嘌呤的从头合成途径中，磷酸核糖是由 PRPP提供的。 7.糖原合成关键酶是糖原合酶，糖原分解的关键酶是糖原磷酸化酶。 8.血红蛋白与氧的结合过程呈现协同效应，这是通过血红蛋白的血红素作用来 实现的。 选择题： 1.蔗糖没有还原性 2.嘌呤环的原子来源不包括（D） A．甘氨酸 B. 谷氨酰胺 C. 天冬氨酸 D. 精氨酸 3. 甘油脂中的所有原子完全被氧化成CO2和H2O不需要经过下列那种途径（B）A．β-氧化 B. 糖异生 C.TCA循环 D.糖酵解途径 4. 根据玻尔效应，有利于血红蛋白与氧气的结合（） A. H+ B. CO2 C. 肌肉部位 D. 肺部 名词解释： 1.米氏常数Km及物理意义 Km称为米氏常数，是酶的特征常数。是由一些速率常数组成的一个复合常数。Km表示酶与底物间的亲和程度，其大小只与酶的性质有关，而与酶的浓度无关，故对某一酶促反应而言，在一定条件下，都有特定的Km值，可用来鉴别酶。Km 物理意义：是反应速率为最大值一半时的底物浓度，单位为mol/L。 2.分子伴侣，它在分子生物学研究上有何重要作用？ 分子伴侣是一类能帮助其他含多肽结构的物质（蛋白）在体内进行正确的非共价的组装（折叠）的蛋白。分子伴侣的作用是防止新生肽链的错误折叠和聚集，而自身并不成为其最后结构的一部分。 3.邻近效应:指酶与底物结合形成中间复合物以后，酶的催化基团与底物之间结 合于同一分子，使有效浓度得以极大的升高，从而使反应速度大大增加。 或定向效应:指反应物的反应基团之间及酶的催化基团与底物的反应基团之间的正确取位产生的效应。 或共价修饰：在其他酶的催化作用下，某些酶蛋白肽链上的一些基团可与某种化学基团发
生工1202生物信息学考试参考资料 1、生物信息学的主要应用有哪些？ ①生物信息学数据库：数据库建立、数据库整合和数据挖掘 ②序列分析：序列比对、基因序列注释 ③其他：比较基因组学、基因和蛋白质的表达分析、生物芯片大规模功能表达谱的分析、蛋白质结构的预测、蛋白质与蛋白质的相互作用、生物系统模拟、代谢网络建模分析、计算机进化生物学、生物多样性研究、合成生物学 2、生物学数据库有哪些特点？ ①数据库的更新速度不断加快、数据量呈指数增长 ②数据库使用频率增长更快 ③数据库的复杂程度不断增加 ④数据库网络化 ⑤面向应用 ⑥先进的软硬件配置 3、一级数据库和二级数据库的区别是什么？有哪些一级数据库和二级数据 库？ 一级数据库属于档案数据库，库中的主要内容是来源于实验室操作所得到的原始数据结果；二级数据库则是在一级数据库的信息基础上进行了计算加工处理并增加了许多人为的注释而构成的 一级数据库：核酸序列数据库GenBank、EMBL、DDBL及蛋白质数据库PDB 二级数据库：NCBI的RefSeq数据库 4、数据库的Fasta、Flat file和XML格式各有何特点？ （1）FASTA 序列格式包括三个部分：（书上没有PPT第二章第19-20页） 1.在注释行的第一列用字符“>”标识，后面是序列的名字和来源； 2.标准的单字符标记的序列； 3.可选的“*”表示序列的结束，它可能出现也可能不出现，但它是许多序列分析程序正确读取序列所必须的。 提供了从一个窗口到另一个窗口非常方便的拷贝途径，序列中没有数字或其他非字符。 从第二行开始是序列本身，标准核苷酸符号（大小写均可）或氨基酸单字母符号（大写）。 （2）平面文件格式—Flat File 纯文本文件、通用性好、检索复杂，冗余字段较多，大容量数据库难以处理 （3）XML格式（PPT第二章第29、32页） 一个XML文件代表一个嵌套的信息树。树中的每一个节点能包含像一串子节点或者一些属性这样的数据，并且一个XML文件始于根节点。一个XML文件有一个文本，在文本中每一个节点的内容及其子节点被一对相互封闭的标签划定。形式上类似html。 5、GenBank数据库中的GenBank条目包含哪些内容？请结合GenBank中的具体的序列信息加以说明。 GenBank数据库(包括NCBI核酸和蛋白质序列数据库)中条目格式如下：给出描述每一个序列的信息，包括文献参考、序列的功能信息、mRNA和编码区域的位置，以及重要突变的位置。