2009年中山大学数据结构A考研真题精讲精练
2009年《数据结构》试卷A答案
西华大学课程考试参考答案(A卷)课程代码: 8401801 试卷总分: 100 分一、单项选择题参考答案及评分标准:(本大题共20个小题,每小题2分,共40分)评分标准:选对一题得2分,不选或选错得0分。
1-5:CBACC 6-10:CCBDB 11-15:ABCCD 16-20:CADDC二、算法理解题参考答案及评分标准:(本大题共3个小题,第1、2小题各7分,第3小题6分,共20分)评分标准:请根据各解答步骤酌情给分。
1. 解:构造过程各图(略),最后结果为:2. 解:设权w=(5,29,7,8,14,23,3,11),可构造一棵赫夫曼树如下图所示。
所得赫夫曼编码为:A: 0110B: 10C: 1110D: 1111E: 110F: 00G: 0111H: 0103. 解:(1)希尔排序第一趟(增量d=5)排序后 7、12、36、23、12、51、60、55、72、49第二趟(增量d=3)排序后 7、12、36、23、12、51、49、55、72、60第三趟(增量d=1)排序后 7、12、12、23、36、49、51、55、60、72(2)归并排序第一趟排序后 12、51、23、55、7、49、36、60、12、72第一趟排序后 12、23、51、55、7、36、49、60、12、72第三趟排序后 7、12、23、36、49、51、55、60、12、72第四趟排序后 7、12、12、23、36、49、51、55、60、72三、算法设计题参考答案及评分标准:(本大题共4个小题,每小题10分,共40分)评分标准:请根据编程情况酌情给分。
1. 参考答案示例:void DelInsert(LinkList &L){∥本算法将带头结点的非空单链表L中数据域值最小的那个结点移到链表的最前面。
p=L->next;∥p是链表的工作指针pre=L;∥pre指向链表中数据域最小值结点的前驱。
q=p;∥q指向数据域最小值结点,初始假定是首元结点while (p->next!=NULL){ if(p->next->data<q->data){ pre=p;q=p->next;} ∥找到新的最小值结点 p=p->next;}if (q!=L->next){ pre->next=q->next;∥将最小值结点从链表上摘下q->next= L->next;∥将q结点插到链表最前面L->next=q;}}//DelInsert2. 参考答案示例:void Count(BiTree T,int &n0,int &n){//统计二叉树T上叶结点数n0和非叶结点数n。
计算机考研数据结构统考历年真题答案2009-2015
目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。
答案与试题是配套的选择题没有解析有不懂得可以在文库上@我2009 1-5:BCDBC 6-10:BADBA41.该方法求得的路径不一定是最短路径。
例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为 A→D→C。
42.(1)算法的基本设计思想:定义两个指针变量p和q,初始时均指向头结点的下一个结点。
P指针沿链表移动;当p指针移动到第k个结点时,q指针开始与p指针同步移动;当p指针移动到链表最后一个结点时,q指针所指元素为倒数第k个结点。
以上过程对链表仅进行一遍扫描。
(2)算法的详细实现步骤:①count=0,p和q指向链表表头结点的下一个结点;②若p为空,转⑤;③若count等于k,则q指向下一个结点;否则,count=count+1;④p指向下一个结点,转步骤②;⑤若count等于k,则查找成功,输出该结点的data域的值,返回1;返回;查找失败,返回0;⑥算法结束。
(3)算法实现:typedef struct LNode{int data;struct LNode * link;} * LinkList;int SearchN(LinkList list,int k){LinkList p,q;int count=0; /*计数器赋初值*/p=q=list->link; /*p和q指向链表表头结点的下一个结点*/while(p!=NULL){if(count<k) count++; /*计数器+1*/else q=q->link;/*q移到下一个结点*/p=p->link; /*p移到下一个结点*/}if(count<k)return(0);/*如果链表的长度小于k,查找失败*/else { printf("%d",q->data); /*查找成功*/return (1);}//else}//SearchN2010 1-5:DCDCB 6-11:ACBBDA查找不成功的平均查找长度:ASL不成功=18/7。
计算机专业基础综合数据结构(图)历年真题试卷汇编1
计算机专业基础综合数据结构(图)历年真题试卷汇编1(总分:60.00,做题时间:90分钟)一、单项选择题(总题数:20,分数:40.00)1.下列关于无向连通图特性的叙述中,正确的是( )。
【2009年全国试题7(2分)】I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1(分数:2.00)A.只有I √B.只有ⅡC.I和ⅡD.I和Ⅲ解析:解析:无向图中一条边要连接两个顶点,因此顶点的度数之和必为偶数。
n个顶点的无向连通图至少需要n-1条边。
无向连通图并不要求“至少有一个顶点的度为1”。
2.若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )。
【2010年全国试题7(2分)】(分数:2.00)A.6B.15C.16 √D.21解析:解析:要保证n个顶点的无向图G在任何情况下都是连通的,则需要先由n-1个顶点组成完全图,从第n个顶点引一条到n-1任一顶点的边,则图肯定是连通的。
本题先由6个顶点组成完全图,需要6(6-1)/2=15条边,故按题目要求“需要的边数最少”是15+1=16。
3.对下图进行拓扑排序,可以得到不同拓扑序列的个数是( )。
【2010年全国试题8(2分)(分数:2.00)A.4B.3 √C.2D.1解析:4.下列关于图的叙述中,正确的是( )。
【2011年全国试题8(2分)】I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路(分数:2.00)A.仅ⅡB.仅I、ⅡC.仅Ⅲ√D.仅I、Ⅲ解析:解析:图中第1个顶点和最后一个顶点相同的路径称为回路或环。
序列中所有顶点不重复出现的路径称为简单路径,邻接矩阵的大小只和顶点个数相关,存储稀疏图,用邻接表比邻接矩阵更省空间。
拓扑序列成功的前提是有向图中不存在回路。
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是( )。
2009年中山大学有机化学考研真题答案精解
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:12009年中山大学有机化学考研真题答案精解2015考研英语写作七大误区【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:2词汇与语法错误考研英语写作让很多同学都很头痛,有两点原因:一为词汇,二为语法。
因为英语与汉语的区别是一词多义,非常讲究用词准确而且正式。
同时,英语的词汇非常丰富,一个词语通常都有许多同义词和近义词。
考生如果平时注意积累并加以练习,就能够在考试中熟练地加以运用。
英文写作也同样非常讲究语法,尤其是考研作文作为正式文体,需要注意以下几点小细节:(1)尽量少用缩写形式。
如don't,can't,won't 应写为do not,cannot,will not 等。
(2)用更加正式的否定形式。
如not…any 应写为no,not…much 写为little,not many 写做few 等。
(3)尽量少用"etc.","and so on"等表达方式。
例如:Activities include dancing,singing,etc 。
Activities include dancing,singing,and other fun stuff 。
◎中文式思维模式很多考生在考试过程中把一些中文的成语、谚语翻译成英文,这种做法导致的结果就是文章不仅行文不符合英文的规律,读起来也让人觉得非常不舒服。
纠正中文思维习惯的关键依然在于培养英文语感,同时考生在平时的练习中也要尽量让自己用英文来思考。
如果考生需要用到谚语,名句等,最好的办法是直接掌握英文的谚语、名句,并灵活运用到文章中。
◎注意字数与标点考研英语作文一分钟平均7~8个字,字数多少算个够?自己目测一下,以大作文为例,中等大小一行15字,最起码写到12,13位置,因为阅卷人做的第一件事情就是看你的字数,就看你的位置到没有到。
2009考研数据结构试题点评
2009考研数据结构试题点评第一篇:2009考研数据结构试题点评2009年考研计算机专业综合考试数据结构试题点评2009年考研计算机专业综合考试是统一命题后的首次考试。
本次考试统考科目包括四门计算机专业课:数据结构、计算机组成原理、操作系统和计算机网络,这四门课程合在一起称为计算机科学专业基础综合,共150分。
其中数据结构占45分。
总体上来看,2009年的考研数据结构试题注重对基础知识的考察。
重点考察的是对基本知识点、基本概念的理解。
在基础题中又有拔高,重点考察了对基础知识的应用能力、应变能力和实际动手能力。
题目总的来说不难,没有出现超出考试大纲的题目。
下面我们对2009的考研数据结构试题进行简要的点评。
一、单项选择题,每小题2分,共80分。
单选题覆盖了大纲列出的各章的知识点,主要考察对各种数据结构、基本查找和排序算法的基本概念和特点的理解以及灵活运用。
1-10题是数据结构部分的试题。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图点评:此题考察对各种数据结构的特点的理解及应用。
栈的特点是后进先出。
队列的特点是先进先出。
树的特点是除根以外的结点有且只有唯一的前驱(双亲)。
图是最复杂的数据结构,它的任一结点都可以有多个前驱和后继。
据题意“输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据”,处理应是先来先服务,因此答案为B。
2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是A.1 B.2 C.3 D.4 点评:此题考察对栈和队列的特点及基本操作的应用。
根据元素的出队顺序可知元素的进栈、出栈顺序,从而判断栈中同时容纳多少元素,得出栈的容量。
(NEW)中山大学数据科学与计算机学院数学分析(A)历年考研真题汇编
2008年中山大学636数学分析考研 真题
2009年中山大学650数学分析考研 真题
2010年中山大学651数学分析考研 真题
2011年中山大学657数学分析考研 真题
2012年中山大学657数学分析考研 真题
2013年中山大学662数学分析考研 真题
2014年中山大学668数学分析考研 真题
2015年中山大学668数学分析考研 真题
2016年中山大学663数学分析考研 真题
2017年中山大学681数学分析 (A)考研真题
2018年中山大学680数学分析 (A)考研真题
2019年中山大学682数学分析 (A)考研真题
目 录
2008年中山大学636数学分析考研真题 2009年中山大学650数学分析考研真题 2010年中山大学651数学分析考研真题 2011年中山大学657数学分析考研真题 2012年中山大学657数学分析考研真题 2013年中山大学662数学分析考研真题 2014年中山大学668数学分析考研真题 2015年中山大学668数学分析考研真题 2016年中山大学663数学分析考研真题 2017年中山大学681数学分析(A)考研真题 2018年中山大学680数学分析(A)考研真题 2019年中山大学682数学分析(A)考研真题
中山大学考研数学分析2009年真题及答案
中山大学2009年数学分析真题题目一、(每小题6分,共48分) (1) 求lim x→∞(x −x 2ln (1+1x ));(2)求∫1−lnx ln 2xdx ;(3) {x =cos(t 2)y =∫sinuu du t 20,求dydx; (4) 求∫|x −a |e x dx 1−1,|a |<1;(5) 设z =uv +sint,u =e t ,v =cost,求dzdt ;(6) u =φ(x +ψ(y )), 其中φ,ψ二阶可微,x,y 为自变量,求d 2u ;(7) 求级数∑cos nx ∞n=1在收敛域上的和函数;(8)判断级数∑1n1+1n∞n=1的敛散性.二、将区间[1,2]做n 等分。
分点为1=x 0<⋯<x n =2,求lim n→∞√x 1x 2…x n n 。
三、计算I =∫(x+y )dx+(y−x)dyx 2+y 2L,其中L 是从点A (-1,0)到点B (1,0)的一条不经过原点的光滑曲线:y =f (x ),x =[−1,1],且当xϵ(−1,1)时,f(x)>0。
四、计算∬x 2dydz +y 2dzdx +z 2dxdy S ,其中S 为曲面x 2+y 2=z 2介于平面z =0和z =h(h >0)之间的部分取下侧。
五、设f (x)在(1,+∞)上连续,f ′′(x)≤0,f (1)=2,f ′(1)=−3,证明f (x)=0在(1,+∞)上有且仅有一个实根。
六、设函数f (x)在(−∞,+∞)上连续,试证:对一切x 满足f (2x )=f(x)e x 的充要条件是f (x )=f(0)e x 。
七、求椭球面x 2a 2+y 2b 2+z 2c 2=1在第一卦限部分的切平面与三坐标平面围成的四面体的最小体积。
八、讨论级数∑cos(π2lnn)n∞n=1的敛散性。
参考答案一、 (1) lim x→∞(x −x 2ln (1+1x ))=lim x→∞x 2[1x −ln (1+1x )]=12limx→∞x 2x 2=12.(2)∫1−lnx ln 2xdx =∫1−y y 2de y=∫e y (1−y)y 2dy =∫e y (y −1)d 1y =(y−1)e yy−∫d (y−1)e yy=−e y y +C =−x lnx+C .(3) dy dx =dy dt dx dt=2tsint 2t 2−2tsint 2=−1t2.(4)∫|x −a |e x dx 1−1=∫(a −x)e x dx a −1+∫(x −a )e x dx =(a +1−x)e x |−1a 1a +(x −a −1)e x |a 1=2e a −(a +2)e−1−ae . (5) z =uv +sint,u =e t ,v =cost ,故z =e t cost +sint,dz dt=e t (cost −sint )+cost .(6)u =φ(x +ψ(y )),φ,ψ二阶可微,故du =φ′(x +ψ(y ))[dx +ψ′(y)dy]d 2u =dφ′(x +ψ(y ))[dx +ψ′(y )dy]+φ′(x +ψ(y ))d [dx +ψ′(y )dy]=φ′′(x +ψ(y ))[dx +ψ′(y )dy]2+φ′(x +ψ(y ))ψ′′(y )(dy)2(7) ∑cos n x ∞n=1=cosx 1−cosx ,其收敛域为{x ||cosx |<1}={x|x ≠kπ,kϵZ}。
中山大学考研历年真题下载
中山大学考研历年真题下载关注微信公众号,官方微博,豆瓣小组,人人小站【名称都为:鸿儒中大考研网】。
以上四种方式任选两种,并截图给官网右侧“售后老师”,老师收到截图即可获得下载密码及订购资料和辅导班的优惠权限!如有考研疑问,请联系右侧的咨询老师!注意:如果考生所报考专业的真题,并没有在以下目录中,请把你报考专业的专业名称,考试科目名称及代码发给官网老师,老师核对后会第一时间补全!链接之前,请加上:,例如:政治真题的下载链接为真题链接/密码03-15中大考研:政治真题1nuyVc 00-15中大考研:英语一真题及考研英语资料1c0Hc8Li00-15中大考研:英语二真题及考研英语资料1bnqGn1P1987-2015中大考研:数学一真题1eQGY8BC03-15中大考研:数学二真题1gdlixQ704-15中大考研:数学三真题1c0k85G0 07-15中大考研:管理类联考199真题及答案1qW0ziY408-15年中大:885 水文学1nty3xEh08-15中大考研:353卫生综合1ntlCjlJ08-15中大考研:601 高等数学(A)1mg07qgK08-15中大考研:602 高等数学(B)1o6j8nGm08-15中大考研:610民俗学概论1kT4DcOn08-15中大考研:611文学评论写作1o63lcFo08-15中大考研:612 语言学概论1pJBW4vp 08-15中大考研:613 现代汉语与语言学概论1gdxtEAf08-15中大考研:614 文献释读1mg7sTni08-15中大考研:615 文学基础1qW64KNy08-15中大考研:616 作品评论1c00N6Go08-15中大考研:618 考古学基础(A)1oayAi08-15中大考研:620 西方哲学史1g8TnK 08-15中大考研:621 逻辑哲学与逻辑史基础知识1bnjoDX108-15中大考研:623 中西哲学史1mg9uIXq08-15中大考研:624 中国美学1o6MhVCY 08-15中大考研:625 中外哲学史基础知识1c0vxTpI08-15中大考研:626 法学理论A卷1hq8hbLU 08-15中大考研:627 法律史A卷1i3o2hMX 08-15中大考研:628 宪法与行政法学A卷1c0k85R6 08-15中大考研:629 刑法学A卷1eQ4hsyu 08-15中大考研:630 民商法学A卷1ntMPTZ7 08-15中大考研:631 诉讼法学A卷1jGiu3Ls 08-15中大考研:632 经济法学A卷1mgxj22W 08-15中大考研:633 环境与资源保护法学A卷1c0FaMbQ 08-15中大考研:648 视觉传播学1ntxh0WL 08-15中大考研:649 信息管理基础1mgAaJqS 08-15中大考研:660 马克思主义基本原理1o6OjKRw 08-15中大考研:661 心理学研究方法1pJP3D1L 08-15中大考研:663岩石学1bnns2Of08-15中大考研:666 药分综合1ntuzA9F08-15中大考研:667药理学综合1qWP1BfY08-15中大考研:668 数学分析14VzWi 08-15中大考研:675 区域分析与规划1qcsIa 08-15中大考研:802 管理经济学与管理学1dD4Prxv 08-15中大考研:803民间文学概论1ntmsg2l 08-15中大考研:805 汉语语言学基础1eQvZJV0 08-15中大考研:806 古汉语与古文字1i3AMNxb 08-15中大考研:807 中国古代文学与批评1dDdKVYh 08-15中大考研:808 中国现当代文学1jGGk0Ea 08-15中大考研:809 世界文学1kTH4sEb 08-15中大考研:812 马克思主义哲学1sj0xedn 08-15中大考研:813 中国哲学史1eQeyRf0 08-15中大考研:814 逻辑学概论1dD0fBEx 08-15中大考研:815 伦理学基本知识1eQ75gzw 08-15中大考研:817 宗教理论1bnCuVJT08-15中大考研:818 科学哲学1i3H8uUx 08-15中大考研:819 法学理论B卷1dDhOHRN 08-15中大考研:820 法律史B卷1gdB6PA7 08-15中大考研:821 宪法与行政法学B卷1sjFqnvB 08-15中大考研:822 刑法学B卷1jWGoe 08-15中大考研:823 民商法学B卷1sjPzAFj 08-15中大考研:824 诉讼法学B卷1eQ31wQm 08-15中大考研:825 经济法学B卷1kTpdXS7 08-15中大考研:826 环境与资源保护法学B卷1bnqGnQB 08-15中大考研:832运筹学与管理信息系统1mg9uJmo 08-15中大考研:842 设计学1c02j6Cw 08-15中大考研:843 信息资源组织1i3ha9Sx08-15中大考研:854 专业综合基础1eQvtOo608-15中大考研:855 普通心理学1kTgW5Qf08-15中大考研:858普通物理1pJOhK19 08-15中大考研:859光学1hq2bxas 08-15中大考研:860 材料化学1dDwHOEd08-15中大考研:861 材料物理1jGrNUDK 08-15中大考研:862 微机原理与应用1gdEUCnD 08-15中大考研:863 固体物理1mgEe1za 08-15中大考研:865 电子技术(数字和模拟)1pJGGm5H 08-15中大考研:867 化工原理1i3yB5hb08-15中大考研:877 高等代数1jGB0I5S08-15中大考研:881 地理学基础1qW9SAao 08-15中大考研:882 人文地理学理论与方法1i3eYHyH 08-15中大考研:883 遥感与地理信息系统1ntJ2hz7 08-15中大考研:887 环境学导论1hUMCY08-15中大考研:888 环境工程导论1jG6bduI 08-15中大考研:889 环境评价1jGxn6Qi08-15中大考研:901 旅游学概论1pJxJtgR09-15中大考研:683 国际关系史1o6oXWyY09-15中大考研:919 国际政治学1kT5YX2f10-15中大考研:211 翻译硕士英语1yjQwe10-15中大考研:331社会工作原理1sjQL3Jn10-15中大考研:357 英语翻译基础1i3COFQ110-15中大考研:437社会工作实务1eQJaybS 10-15中大考研:448 汉语写作与百科知识1qW7kJXa 10-15中大考研:902 经济学(含微观和宏观经济学)1eQ4NocU 10-15中大考研:903 管理学(B)1dRgzs10-15中大考研:904 海洋学导论1pJBq49l 11-15:431金融综合1eQ96TCu 11-15中大考研:348 文博综合1pJ9UADH11-15中大考研:432统计学1jGGQxAe 11-15中大考研:864 反应堆物理1c0GwF0811-15中大考研:871地球科学概论1pJKJXEF13,15中大考研:905 自然地理学1ntBuDDZ13-15年中大:856 程序设计基础1kTlGoBl13-15中大考研:676 分析化学1sj9k5zR13-15中大考研:678 普通地质学1dDHG7vF13-15中大考研:906 环境科学1dDno1WX13-15中大考研:908 岩石学(A)1gds9Wo7 14-15中大考研:434国际商务专业基础1pJ44VzX14-15中大考研:677 海洋化学1dDvvOS5 14-15中大考研:907 海洋生态学1bjnRo 15年中大考研:新闻传播专硕1gdJEtk3 241 英语1eQGsCtO242 俄语1c02P2zm243 日语1qWmSab6244 法语1gdtVQYR245 德语1jGzV0pC 246 西班牙语1mgy5xhe 247 韩语1dDuFTkt 248 阿拉伯语1ntkWoGT651 综合英语1eQzxBqy 804 文学理论(含中西文论)1nt7WOIH 846 英语写作与百科知识1kTxR2a7 06-15年801宏微观经济学1hqInvvA 06-15年801宏微观经济学1hqInvvA 07-15:619历史学基础1mgN4NHI 07-15:619历史学基础1mgN4NHI08-15:664生物化学1gd5yfab08-15:664生物化学1gd5yfab 08-15:672药学综合(A)1c0GtArY 08-15:672药学综合(A)1c0GtArY 08-15:833微观经济学与管理学:1mgCF4Ek 08-15:833微观经济学与管理学:1mgCF4Ek 08-15:873细胞生物学1jGy6wHS 08-15:873细胞生物学1jGy6wHS 08-15:878信号与系统1qWtA4dm 08-15:878信号与系统1qWtA4dm11-15:431金融综合1gdrQTqj11-15:431金融综合1gdrQTqj 08-15:634 国际法学A卷1bnprr7x 08-15:634 国际法学A卷1bnprr7x 08-15:827 国际法学B卷1mgraS4o 637公共管理学1i3vQHiX 830公共管理研究方法1jGzm0Wu 354 汉语基础1mg1Qn3q 445 汉语国际教育基础1dDyMtCP 08-15:662化学(A)1kTgT50F 08-15:866化学(B)1c0fLS9E646新闻传播学基础1gdvoMrh 839新闻实务1qWNwNso1988-2015年:306西医综合考研真题及答案解析1ntqvU6P2007-2015年311教育学专业基础综合真题集1ntrd3YD 08-15年:679 基础医学综合1jGxp9oa08-15年: 916病理生理学1sjzJjEt09-15年:308护理综合1qWmUn0o09-14年:计算机专业基础综合真题 + 15年大纲1jGky9eA 11-15年:349药学综合考研真题1mgCLknu08-15年:语音学概论B考研真题1sj7RwqL08-15年:641基础日语考研真题1c0rwOEW 14-15年:918 专业基础(数据结构)1kTyAkFt08-15年:883工程热力学考研真题1eQhPBBs文章摘自鸿儒中大考研网。
计算机专业基础综合数据结构(线性表)历年真题试卷汇编4
计算机专业基础综合数据结构(线性表)历年真题试卷汇编4(总分:66.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.静态链表中指针表示的是( )。
【中南大学2003二、2(1分)】(分数:2.00)A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置√D.左链或右链指向的元素的地址解析:2.链表不具有的特点是( )。
【电子科技大学2012一、3(2分)】【福州大学1998一、8(2分)】【南京理工大学2005一、13(1分)】(分数:2.00)A.插入、删除不需要移动元素B.可随机访问任一元素√C.不必事先估计存储空间D.所需空间与线性长度成正比解析:3.在n个结点的线性表的数组实现中,算法的时间复杂性是O(1)的操作是( )。
【哈尔滨工业大学2003二、1(1分)】(分数:2.00)A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)√B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第i个结点(1≤f≤n)D.以上都不对解析:4.(1)静态链表既有顺序存储的优点,又有动态链表的优点。
所以,它存取表中第f个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
以上错误的是( )。
【南京理工大学2000一、3(1.5分)】(分数:2.00)A.(1),(2)B.(1) √C.(1),(2),(3)D.(2)解析:5.静态链表与动态链表相比,其缺点是( )。
【北京理工大学2006九、5(1分)】(分数:2.00)A.插入、删除时需移动较多数据B.有可能浪费较多存储空间√C.不能随机存取D.以上都不是解析:解析:静态链表首先要定义一个一维数组空间,每个数组元素有两个分量,一是数据元素的值,二是指针。
指针指向下一个元素在数组中的位置(下标),插入和删除时只需修改指针,不移动数据。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z, 其中 x 和 z 为 int 型, y 为 short 型。当 x=127,y =- 9 时,执行赋值语句 z=x+y 后, x、y 和 z 的值分别是 A . x=0000007FH,y=FFF9H, z=00000076H B. x=0000007FH,y=FFF9H, z=FFFF0076H C. x=0000007FH,y=FFF7H, z=FFFF0076H D. x=0000007FH,y=FFF7H, z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 X=27 ×29/ 32 , Y=25 ×5/8 ,则 用浮点加法计算 X+Y 的最终结果是 A .00111 1100010 C. 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时,使用的连接是______ 。 A .建立在 TCP 之上的控制连接 C.建立在 UDP 之上的控制连接 二、综合应用题:第 41~47 题,共 70 分。 41. (10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
28. 下列文件物理结构中,适合随机访问且易于文件扩展的是______ 。 A .连续结构 C.链式结构且磁盘块定长 B.索引结构 D.链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12 , 68 ,110 ,180, 170, 195 ,采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A .110,170,180,195,68,45,35,12 C.110,170,180,195,12,35,45,68 B.110,68,45,35,12,170,180,195 D. 12,35,45,68,110下列二叉排序树中,满足平衡二叉树定义的是______ 。
2009年中山大学有机化学考研真题精讲精练
【温馨提示】现在很多小机构虚假宣传,育明教育咨询部建议考生一定要实地考察,并一定要查看其营业执照,或者登录工商局网站查看企业信息。
目前,众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校,希望广大考生在选择院校和专业的时候,一定要慎重、最好是咨询有丰富经验的考研咨询师.专业课的复习和应考有着与公共课不同的策略和技巧,虽然每个考生的专业不同,但是在总体上都有一个既定的规律可以探寻。
以下就是针对考研专业课的一些十分重要的复习方法和技巧。
一、专业课考试的方法论对于报考本专业的考生来说,由于已经有了本科阶段的专业基础和知识储备,相对会比较容易进入状态。
但是,这类考生最容易产生轻敌的心理,因此也需要对该学科能有一个清楚的认识,做到知己知彼。
跨专业考研或者对考研所考科目较为陌生的同学,则应该快速建立起对这一学科的认知构架,第一轮下来能够把握该学科的宏观层面与整体构成,这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。
做到这一点的好处是节约时间,尽快进入一个陌生领域并找到状态。
很多初入陌生学科的同学会经常把注意力放在细枝末节上,往往是浪费了很多时间还未找到该学科的核心,同时缺乏对该学科的整体认识。
其实考研不一定要天天都埋头苦干或者从早到晚一直看书,关键的是复习效率。
要在持之以恒的基础上有张有弛。
具体复习时间则因人而异。
一般来说,考生应该做到平均一周有一天的放松时间。
四门课中,专业课(数学也属于专业课)占了300分,是考生考入名校的关键,这300分最能拉开层次。
例如,专业课考试中,分值最低的一道名词解释一般也有4分或者更多,而其他专业课大题更是动辄十几分,甚至几十分,所以在时间分配上自然也应该适当地向专业课倾斜。
根据我们的经验,专业课的复习应该以四轮复习为最佳,所以考生在备考的时候有必要结合下面的内容合理地安排自己的时间:第一轮复习:每年的2月—8月底这段时间是整个专业复习的黄金时间,因为在复习过程遇到不懂的难题可以尽早地寻求帮助得到解决。
2009年中山大学数学分析与高等代数考研真题答案
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:12009年中山大学数学分析与高等代数考研真题答案考研英语的方法:【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:2阅读理解复习方法——阅读三步曲大家都知道有这样一种说法:考研的关键是英语,英语的关键是阅读。
在考研英语中,可以说,所有的题除了写作外,都在直接或间接的考阅读理解能力,或至少与之相关。
而且,阅读理解本身所占的分量极大,每题的分也比较大,因此,在考研英语的复习中,怎么重视阅读理解都不为过。
下面我来具体谈谈阅读理解的复习方法:首先了解阅读的命题趋势,综合分析近5年的考研真题,我们发现,阅读理解有以下一些趋势,题材主要集中在,经济、文化、环保等重大热点方向。
很多文章都摘自报刊评论。
四篇文章中总有一篇比较难的/,那我们该如何复习那?首先,选择合适的阅读理解复习参考书非常重要,结合众多考研者的成功经验、各个辅导班推荐以及我们的分析,以下参考书组合都是比较理想的/1《历年真题》把近10多年年的真题搞透,逐篇的分析,逐篇的翻译,一天一篇。
许多考生没有认真研究真题,结果上了考场完全傻了,因此,真题是必备的,值的注意的是真题不是试卷本身,而是有答案的详细讲解和完全翻译的书,如新东方编的还是不错的,复习时,第一遍按照常规的方法做一遍,完了之后,在结合正确答案仔细分析每道题的出题的思路和正确答案的理由,。
2/各个英语辅导名师编著的英语阅读理解,真题的出题思路反映考试大纲的要求,但毕竟材料的时效性存在不足,还应该补充更多阅读一些这方面的材料,如,新东方的阅读,黑博士的阅读120篇/240篇等。
另外,真题我们着重的是研习,而这些材料着重的则是练习,需知阅读理解水平必须要经过大量的练习才提高。
以上所选资料可供大家参考3/英语报刊杂志,近几年的考研阅读出题趋势偏向报刊文章,所以,整个英语复习期间,最好能每天抽点时间阅读一篇报刊文章就好了,而且前面我讲过,读这类材料有助于提高语感。
2009考研组成原理试题及答案解析
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(1~10小题为数据结构(20分),11~22小题为计算机组成原理(24分),23~32小题为操作系统(20分),33~40小题为计算机网络(16分)。
)11.冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元解析:答案为C。
本题的考点为指令执行步骤分为取指、分析指令和执行指令三个阶段,在取指期间取来的是指令,它用来告知计算机运行功能和执行步骤的命令信息;在执行指令期间取出的数据,它是计算机加工处理的“原材料”。
12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量X、Y和Z,其中X 和Z为int型,Y为short型。
当X=127,Y=-9时,执行赋值语句Z=X+Y后,X、Y 和Z的值分别是A.X=0000007FH,Y=FFF9H,Z=00000076HB.X=0000007FH,Y=FFF9H,Z=FFFF0076HC.X=0000007FH,Y=FFF7H,Z=FFFF0076HD.X=0000007FH,Y=FFF7H,Z=00000076H解析:答案为D。
本题的考点为数制转换、数据的补码表示、补码加法运算(当两个位数不同的补码数相加时,需要先进行符号扩展,对齐位数)[X]补=0000007FH(32位整数,运算后其值不变)[Y]补=FFF7H(16位,运算后其值不变)[X+Y]补=0000007FH+FFFFFFF7H=00000076H13.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。
《中山大学408计算机学科专业基础综合历年考研真题及答案解析》11.3
目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目:908专业基础(数据结构)答题说明:所有答案必须写在答题纸上,并写清楚题号,写在试题上无效。
备注:中山大学软件工程(专业学位)专业往年考的是专业基础(数据结构)科目,本真题编写的是专业基础(数据结构)科目的试题及答案解析,2017年专业基础(数据结构)科目变为408计算机学科专业基础综合。
一、单项选择题(每小题2分,共30分)1、下面说法错误的是()(1)算法的空间复杂度是指算法执行过程中所需要的存储空间(2)在相同的规模n 下,复杂度O (n )的算法在时间上总是优于复杂度)2(n O 的算法(3)算法的可行性是指指令不能有二义性(4)算法原地工作的含义是指不需要任何额外的辅助空间A.(4)B.(1),(2)C.(3),(4)D.(3)2、下面关于线性表的叙述中,错误的是哪一个?()A.线性表采用顺序存储,必须占用一片连续的存储单元B.线性表采用顺序存储,便于进行插入和删除操作C.线性表采用链接存储,不必占用一片连续的存储单元D.线性表采用链接存储,便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ,元素的移动次数为()A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列,且当前rear 和front 的值分别为0和2,当从队列中删除2个元素,再加入1个元素后,rear 和front 的值分别为多少?()A.2和3 B.1和4C.4和1D.3和25、串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中,则该三对角矩阵在B 中至少占用了()个数组元素。
2009年中山大学有机化学考研真题
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:1学术型研究生接收普通硕士教育以培养教学和科研人才为主的研究生教育,授予学位的类型是学术型硕士学位。
学术型学位以学术研究为导向,偏重理论和研究,培养高校教师和科研机构的研究人员为主;而专业学位以专业实践为导向,重视实践和应用,培养在专业和专门技术上受到正规的、高水平训练的高层次人才,授予学位的标准要反映该专业领域的特点和对高层次人才在专门技术工作能力和学术能力上的要求。
什么是专业学位硕士?专业学位是相对于学术型学位(academic degree )而言的学位类型,其目的是培养具有扎实理论基础,并适应特定行业或职业实际工作需要的应用型高层次专门人才。
专业学位与学术型学位处于同一层次,培养规格各有侧重,在培养目标上有明显差异。
专业学位是相对于学术型学位(academic degree )而言的学位类型,其目的是培养具有扎实理论基础,并适应特定行业或职业实际工作需要的应用型高层次专门人才。
专业学位与学术型学位处于同一层次,培养规格各有侧重,在培养目标上有明显差异。
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:2全国研究生考试对调剂考生的基本要求1、须符合招生简章中规定的调入专业的报考条件。
2、初试成绩符合第一志愿报考专业在调入地区的《全国初试成绩基本要求》。
3、调入专业与第一志愿报考专业相同或相近。
4、考生初试科目应与调入专业初试科目相同或相近,其中统考科目原则上应相同。
5、第一志愿报考照顾专业(指体育学及体育硕士,中医学、中西医结合及医学临床硕士中的中医类专业,工学照顾专业及工程硕士照顾专业,下同)的考生若调剂出本类照顾专业,其初试成绩必须达到调入地区该照顾专业所在学科门类(类别)的《全国初试成绩基本要求》。
第一志愿报考非照顾专业的考生若调入照顾专业,其初试成绩必须符合调入地区对应的非照顾专业学科门类(类别)的《全国初试成绩基本【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:3要求》。
统考数据结构(2009-2012)试题及精心解析
序号 1 2 3 4 5 6 7 说明 a 入栈 b 入栈 b 出栈 c 入栈 d 入栈 d 出栈 c 出栈 栈内 a ab a ac acd ac a b b b bd bdc 栈外
A-3
序号 8 9 10 11 12 13 14 说明 e 入栈 f 入栈 f 出栈 e 出栈 a 出栈 g 入栈 g 出栈 g 栈内 ae aef ae a 栈外 bdc bdc bdcf bdcfe bdcfea bdcfea bdcfeag
1 / 24
2009 年计算机统考——数据结构部分
一、单项选择题:每小题 2 分。
1.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区, 主机将要输出的数据依次写入该缓冲区, 而打印机则依次从该缓冲区中取出数据。 该缓冲区 。 的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依 次进入栈 S。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 。 b,d,c,f,e,a,g,则栈 S 的容量至少是 A.1 B.2 C.3 D.4 3.给定二叉树如图 A-1 所示。设 N 代表二叉树的根,L 代表根结点的 左子树, R 代表根结点的右子树。 若遍历后的结点序列是 3, 1, 7, 5, 6, 2, 4,则其遍历方式是 。 图 A-1 A.LRN B.NRL C.RLN D.RNL 。 4.下列二叉排序树中,满足平衡二叉树定义的是
2 / 24
10.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的 第二趟排序后的结果,则该排序算法只能是 。 A.冒泡排序 B.插入排序 C.选择排序 D.二路归并排序
60所院校-《数据结构》考研试题集锦 第1章绪论
第1章绪论一、选择题1. 算法的计算量的大小称为计算的()。
【北京邮电大学2000 二、3 (20/8分)】A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于()【中科院计算所 1998 二、1 (2分)】A.问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是(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.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构8.以下与数据的存储结构无关的术语是()。
【北方交通大学 2000 二、1(2分)】A.循环队列 B. 链表 C. 哈希表 D. 栈9.以下数据结构中,哪一个是线性结构()?【北方交通大学 2001 一、1(2分)】A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串10.以下那一个术语与数据的存储结构无关?()【北方交通大学 2001 一、2(2分)】A.栈 B. 哈希表 C. 线索树 D. 双向链表11.在下面的程序段中,对x的赋值语句的频度为()【北京工商大学 2001 一、10(3分)】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n) B.O(n) C.O(n2) D.O(log2n)12.程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换;其中 n为正整数,则最后一行的语句频度在最坏情况下是()A. O(n)B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13.以下哪个数据结构不是多型数据类型()【中山大学 1999 一、3(1分)】A.栈 B.广义表 C.有向图 D.字符串14.以下数据结构中,()是非线性数据结构【中山大学 1999 一、4】A.树 B.字符串 C.队 D.栈15. 下列数据中,()是非线性数据结构。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【温馨提示】现在很多小机构虚假宣传,育明教育咨询部建议考生一定要实地考察,并一定要查看其营业执照,或者登录工商局网站查看企业信息。
目前,众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校,希望广大考生在选择院校和专业的时候,一定要慎重、最好是咨询有丰富经验的考研咨询师.专业课的复习和应考有着与公共课不同的策略和技巧,虽然每个考生的专业不同,但是在总体上都有一个既定的规律可以探寻。
以下就是针对考研专业课的一些十分重要的复习方法和技巧。
一、专业课考试的方法论对于报考本专业的考生来说,由于已经有了本科阶段的专业基础和知识储备,相对会比较容易进入状态。
但是,这类考生最容易产生轻敌的心理,因此也需要对该学科能有一个清楚的认识,做到知己知彼。
跨专业考研或者对考研所考科目较为陌生的同学,则应该快速建立起对这一学科的认知构架,第一轮下来能够把握该学科的宏观层面与整体构成,这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。
做到这一点的好处是节约时间,尽快进入一个陌生领域并找到状态。
很多初入陌生学科的同学会经常把注意力放在细枝末节上,往往是浪费了很多时间还未找到该学科的核心,同时缺乏对该学科的整体认识。
其实考研不一定要天天都埋头苦干或者从早到晚一直看书,关键的是复习效率。
要在持之以恒的基础上有张有弛。
具体复习时间则因人而异。
一般来说,考生应该做到平均一周有一天的放松时间。
四门课中,专业课(数学也属于专业课)占了300分,是考生考入名校的关键,这300分最能拉开层次。
例如,专业课考试中,分值最低的一道名词解释一般也有4分或者更多,而其他专业课大题更是动辄十几分,甚至几十分,所以在时间分配上自然也应该适当地向专业课倾斜。
根据我们的经验,专业课的复习应该以四轮复习为最佳,所以考生在备考的时候有必要结合下面的内容合理地安排自己的时间:第一轮复习:每年的2月—8月底这段时间是整个专业复习的黄金时间,因为在复习过程遇到不懂的难题可以尽早地寻求帮助得到解决。
这半年的时间相对来说也是整个专业复习压力最小、最清闲的时段。
考生不必要在这个时期就开始紧张。
很多考生认为这个时间开始复习有些过早,但是只有早准备才能在最后时刻不会因为时间不够而手忙脚乱。
对于跨专业的考生来说,时间安排上更是应当尽早。
完全可以超越这里提到的复习时间,例如从上一年的10月份就开始。
一般来说,第一轮复习的重点就是熟悉专业课的基本理论知识,多看看教材和历年试题。
只有自己有了阅读体验,才能真正有自己的想法,才能有那种很踏实的感觉。
暑假期间,在准备公共课或者上辅导班的同时,继续学习专业课教材,扩大知识量。
复习的尺度上,主要是将专业课教材精读两遍以上,这里精读的速度不宜太快,否则会有遗漏,一般每天弄懂两到三个问题为宜。
由于这段时间较长,考生完全可以把专业问题都吃透。
事实上,一本专业课的书,并非所有的东西都能够作为考试内容,但是重要的内容则会不厌其烦地在不同年份的考卷中变换着面孔出现。
所以,考生在第一遍精读的时候就需要把这些能够成为考题的东西挖掘出来,整理成问答的形式。
第二轮复习:每年的9月—12月中旬这个时段属于专业课的加固阶段。
第一轮复习后总会有许多问题沉淀下来,这时最好能够一一解决,以防后患。
对于考生来说,这4个月是专业知识急剧累积的阶段,也是最为繁忙劳累的时候。
在专业课复习上,这段时间应该主要看近年的学术期刊以及一些重要的学术专著,边看书边做读书笔记,并整理以前的听课笔记。
一项这是十分重要的工作,因为复习的重点会往公共课上倾斜,专业课复习所占的时间也会缩短。
此时需要注意本年度涉及所考专业的热点问题。
在复习的尺度上,应该逐渐抛开书本,将书本中的知识点用自己的语言写出来,整理成精练的笔记。
然后看自己的笔记并形成自己的东西,因为考试是需要用笔来表达的。
所以,把第一次精读过后的那些重点问题用答卷的方式写一遍,效果是十分突出的。
再根据本专业的情况,翻查其他的参考用书,将新的知识点补上。
一般来说,专业课不可能只涉及一两本书,不排除出现一些超越范围的考题。
因此,可以根据考过的同学的建议去精读其他的参考书,把重要的内容补充上去。
第三轮复习:12月中旬—考前一周这个时候的专业课复习主要是认真看第一轮和第二轮复习时积累下来的读书笔记和听课笔记,不断加深印象,试着自己给自己出题并且结合本年度的热点问题试图去猜一下专业考题,并想想该怎么答,训练一下解题思路和技巧。
复习的尺度方面,则是查阅本年度该专业最新的热点问题以及报考导师目前研究的主要课题等,把这些补充上去,整个的复习笔记就比较完整了。
在补充和扩展的过程中,查询网站、期刊等都是很好的手段。
另外,因为考试临近,考生应该注意调节自己的专业兴奋程度,积极地和考研盟友针对某些问题进行辩论,汲取对方的复习心得。
然后,有针对性地进行查缺补漏和深化理解。
第四轮复习:考前一周—考前一天如果这个时候还有很多问题依然得不到解决,那么就不要再费心血去搜集答案了。
这是一个博弈的阶段,把自己熟悉的问题尽量把握好才是关键。
这里突出强调的就是要学会调整心态,准备应考,让自己找到考试的感觉。
这段时间,主要是默默地体会所有的知识要点和热点问题,把心态和作息时间调整到最佳,保证考场中的理想发挥。
最主要的策略——历年试题、笔记、热点问题考研不同于其他的考试,它有着独特的考试形式和内容,因此复习也应该有相应的方法和节奏。
认真研究历年试题,分析出题方向和特点,这是专业课备考的关键。
这里强调两点:一是分析试题这项工作要提早,因为这对你看各种考研书籍和资料有重要的指导意义;另外不仅要思考,还要动笔,要认认真真把每一道考研题落实到字面上,你会发现很多原来没有想到过的东西。
同时,这种训练可以避免真正考试时因时间仓促和心理压力带来的表达上的不成熟。
有些学校的部分专业没有指定的参考书目,这样真题就更为重要了。
真题不是拿来做完了事的,要从命题人的角度、命题者的思路去推测出题偏好,推测这个院系的教学风格。
考生复习时,每复习一遍或每过一段时间,就应该拿出真题研究一下,结合年内的行业热点(无论是文科还是理科,其核心期刊总会反映年度热点问题)和近期理论界的研究争论焦点进行分析。
事实证明,考生对专业真题的钻研确实可以让考生猜到那么几十分的题目。
专业课的真题,要训练对分析题的解答,把自己的答案切切实实写在纸上,不要打腹稿(这样有时候感觉自己给分点都答到了,实际上却相差很远),再反复对照自己和参考答案(如果有的话)的差别,分析答题角度,揣摩命题人意图,并用同一道题在相隔一定时间后反复训练,慢慢完善自己此类题型的解答方法。
历年题是专业课的关键,而融会贯通则是关键中的关键。
考研的专业课考题大体有两种类型,一种是认知性质的考题,另一种是理解与应用型的,而且以后一种居多。
因此,同学们在复习时绝不能死记硬背条条框框,而应该看清条条框框背后所包含的东西,并且加以灵活运用。
在复习时,首先要把基本概念、基本理论弄懂,然后要把它们串起来,多角度、多层次地进行思维和理解。
由于专业的各门功课之间有着内在的相关性,如果能够做到融会贯通,无论对于理解还是记忆,都有事半功倍的效果。
考生完全可以根据历年的考题,在专业课本中划出历年涉及的重点,有针对性、有侧重点地进行复习。
针对笔记、真题以及热点问题,下面的提纲可能会比较快速地让考生朋友掌握以上的内容:1专业课笔记一般来说,大部分高校的专业课都是不开设专业课辅导班的,这一点在05年的招生简章中再次明确。
因此对于外校考生,尤其是外地区考生,也就是那些几乎不可能来某高校听课的考生,专业课笔记尤为重要。
可以说,笔记是对指定参考书最好的补充。
如果条件允许,这个法宝一定要志在必得。
在具体操作上,应先复习书本,后复习笔记,再结合笔记来充实参考书。
笔记的搜集方法,一般来说,有的专业比较热门,可以在市面上买到它的出版物;有的专业笔记在网上也可能搜集到,这需要考生多花一些时间;还有的专业由于相对冷门,那么考生就需要和该专业的同学建立联系,想办法把笔记弄到手。
2专业课历年真题真题是以前的考试题,是专业课的第一手资料,它更是法宝中的法宝。
对于真题,不能只满足于看上去会做,而是应该去整体分析,分析其中的出题规律和出题范围。
万事万物,必有规律可循,试题也不例外。
因此要尽量去弄到更多的试题,最好能够搜集全最近五年的实考题。
经过严密地分析和研究,以下规律浮出水面:1.五年之内,论述题一般不会重复,这是出题人出题的主体思路;2.简答题三年之内不会重复,三年之外很有可能重复,毕竟专业考试的出题范围有限,考生可以结合前面讨论的复习方法来比较和分析;3.名词解释题三年之外必有重复,有些更是经常考到,成为常考点,多多留意;4.密切关注常考点和不考点(五年之内没有考过的点),这两个点都极可能是下次考试的重点,这也是前面所提及的。
3热点问题和热点论文试题一般由专业课的导师出,至少有部分由导师出(其他可能由题库抽取)。
一般来说,某专业课的学术领导人,在出题的时候往往会把自己目前正在研究的课题放到考试中去,这已经成为一个非常公开的秘密。
如果事先未读过相关的论文,其后果可想而知。
因此对于导师的论文,特别是该专业的学术带头人的文章,一定要在复习专业课的基础上细心研读。
结语总之,从心理到实战,考研对每一个选择它的人都赋予了公平的起点和特别的困难。
当你选择考研时,你要相信自己是勇敢的,与众不同的。
而当你的毅力和努力让你有一天相信自己能够战胜这个挑战时,你就离胜利不远了。
2009年中山大学数据结构A考研真题精讲精练《育明教育:公共课复习的两个“务必”和两个“坚持”》务必要养成多记忆多分析多总结的习惯,务必要坚持以真题为纲的理念。
要坚持多看几个版本的真题,要坚持选择那些答案解析全面的参考书。
第一个务必:首先,无论英语还是政治,很多知识点都是需要去记忆的,尤其是政治。
如果能够把基本的知识点记忆牢固,想不得高分都难。
其次,公共课在几年以内基本都是同一批人来出题,即使更换老师,也是循序渐进的;即使是变革性的,那么由于这些年龄比较大的出题人的知识背景等都很相近,所以在出题思路等各个方面也不会有太大的变化。
换言之,考试是有规律可循的。
这一点也适合专业课。
再次,多总结,才能够形成自己的一套比较实用的技巧和方法。
别人讲的再好,也是别人的,距离自己能够灵活运用还是有一定的差距的。
第二个务必:无论是政治英语,还是专业课,都要坚持做真题。
真题之外的练习题或者模拟题,和真题相比水平差距太大,而且出题没有思路,不适合来练习考研的答题思路。
充其量只适合找答题的感觉和锻炼答题的时间。
第一个坚持:公共课的真题要多选择几个版本的,以四个为佳。
每个老师对真题的理解和分析是不同的,通过对比,我们或许可以形成自己的技巧和方法,正所谓“兼听则明,偏信则暗”。