西北大学822数学史(含科技期刊史自然科学史)历年考研试题
西北大学参考书目
考试科目代码考试科目名称241日语（二外）242法语（二外）243德语（二外）244俄语（二外）245英语（二外）246阿拉伯语601数学乙611政治学612管理学（含公共管理）613美术理论（艺术概论、中外美术史）614美学原理615宗教学概论616文学概论617语言学概论618中国古代文学史619影视概论620法理学与宪法学621新闻传播史论622综合英语623综合日语624考古学综合625文化遗产基础综合626文物保护学综合627马克思主义哲学原理628中国哲学史629社会学概论630马克思主义基本原理631国际关系概论632数学分析633普通物理634有机化学635无机化学636分析化学（含仪器分析）637地理信息系统638城市规划原理639生物化学（生科院）640中药综合641生态学642数据结构与程序设计643地史学644新闻传播基础645艺术概论646自然辩证法概论647中国近代史648文学基础701中国史702世界史703中国思想文化史801经济学（含政治经济学、西方经济学）802世界政治与经济803管理学与运筹学(管理学占100分，运筹学占50 804经济学805信息资源管理806西方经济学与应用统计学（西方经济学占100807中西美学史808中外文化史809综合一（含比较文学与世界文学、中国现当代810综合三（含古代汉语、现代汉语、对外汉语教811综合二（含古代文论、古代汉语、古典文献学812影视理论专题813诉讼法学814新闻传播业务815英美文学与语言学816日本文学与文化817西方哲学史818西方社会学理论819马克思主义中国化研究（含毛泽东思想、邓小820国际关系史821高等代数822数学史(含科技期刊史、自然科学史）823量子力学824固体物理825光学826物理化学827化工容器设计828化工原理829微生物学（化工）830有机化学（化工）831食品化学832区域分析与区域规划833激光原理834自然地理学835经济地理学836环境学837环境工程学838城市规划基础（含道路交通规划和市政工程规839植物生物学840动物生物学841微生物学842细胞生物学843电子线路（含模拟、数字）844软件工程学科专业基础综合（数据结构与操作50%）845教育技术学846地球科学概论847基础物理848历史学专业综合849模拟电路850数字电路851数据结构852细胞生物学（工程）853广播电视概论（新闻学院）854广播电视概论（文学院）855文学鉴赏与批评856物理化学（专）参考书目《标准日本语》初级（上、下册），人民教育出版社。
西北大学考古考研真题
西北大学考古考研真题西北大学考古考研真题考古学作为一门历史学科，对于研究人类文明的起源和发展有着重要的贡献。
而西北大学作为我国考古学研究的重要基地之一，其考研真题无疑是备考者的重要参考资料。
本文将就西北大学考古考研真题进行探讨，旨在帮助考生更好地了解考试内容和备考方法。
首先，我们来看看西北大学考古考研真题的类型和题目设置。
根据往年的考试情况，西北大学考研真题主要包括选择题、填空题、简答题和论述题。
其中，选择题主要考察考生对于考古学理论和方法的掌握程度，填空题则要求考生对于相关概念和术语的准确理解。
而简答题和论述题则更加注重考生对于考古学研究的深入思考和分析能力。
接下来，我们来分析一下西北大学考古考研真题的内容。
考古学作为一门综合性学科，其研究范围涉及到人类的历史、文化、社会等多个方面。
因此，考研真题中的内容也是多种多样的。
有的题目可能会涉及到中国古代历史的某个时期或某个文化，要求考生对于相关的遗址、遗物等进行分析和解读。
有的题目可能会涉及到国际考古学的最新研究成果，要求考生对于相关理论和方法进行评价和分析。
总的来说，西北大学考古考研真题的内容非常广泛，考生需要对考古学的各个领域都有一定的了解和掌握。
那么，如何备考西北大学考古考研真题呢？首先，考生需要对于考古学的基本理论和方法进行系统的学习和掌握。
可以通过阅读相关教材和参考书籍，参加考古学相关的学术讲座和研讨会等方式来提高自己的知识水平。
其次，考生需要注重实践和实践能力的培养。
可以通过参加考古学实地考察和实习，亲身体验考古学的工作过程和方法。
此外，考生还可以参加一些考古学研究项目，与导师和同行进行深入的学术交流和讨论，提高自己的研究能力和学术素养。
最后，我想提醒考生们备考西北大学考古考研真题时要注意的一些问题。
首先，要注重对于考古学研究的前沿动态的了解。
考古学是一个不断发展和更新的学科，新的研究成果和理论可能会在考试中出现。
因此，考生需要及时关注最新的学术动态，了解和掌握最新的研究成果。
2009年西北大学自然地理学考研真题-考研真题资料
西北大学2009年招收攻读硕士学位研究生试题
科目名称：自然地理学科目代码：827
适用专业：地理学一级学科共1页
一、名词解释（每个3分，共30分）
1、地域分异规律
2、变质岩
3、干（洁）空气
4、风化作用
5、季风
6、地球表层
7、地球偏向力8、土壤质地9、水系10、土地
二、简答题（每题10分，考生自选其中5道回答，共50分）
1、土地评价中具有普遍意义的原则有哪些？
2、如何理解土壤圈是地球各圈层中最活跃、最具有生命力的圈层。
3、试述径流的形成和集流过程。
4、简述地形在土壤形成中的作用。
5、什么是地质构造，其主要类型有哪些？
6、简述生态系统的结构
三、分析题（每题15分，共45分）
1、试分析地理因子对气候形成的作用。
2、简述中国东部气候分布的纬向变化及其与植被、土壤的关系。
3、简述黄土地区水土流失极为强烈的原因。
四、论述题（任选其中1题回答，共25分）
1、对比分析欧亚大陆东西岸自然地理环境的差异，并说明差异产生的原因。
2、说明季风的类型及成因，并分析说明季风气候对中国自然地理环境特征和地域分布的影响。
西北大学化工学院《828化工原理》历年考研真题专业课考试试题
2003年西北大学462化工原理考研真题
目 录
2014年西北大学化工原理考研真题 （回忆版） 2013年西北大学化工原理学长心得感 受（网络版） 2011年西北大学843化工原理考研真题 2010年西北大学841化工原理考研真题 2009年西北大学化工原理考研真题 2008年西北大学835化工原理考研真题 2007年西北大学464化工原理考研真题
2006年西北大学475化工原理考研真题 题 2005年西北大学479化工原理考研真题 2003年西北大学462化工原理考研真题
2014年西北大学化工原理考研真题（回忆版）
2013年西北大学化工原理学长心得感受（网络版） 2012年西北大学829化工原理考研真题
2011年西北大学843化工原理考研真题
2010年西北大学841化工原理考研真题
2009年西北大学化工原理考研真题
2008年西北大学835化工原理考研真题
ห้องสมุดไป่ตู้
2007年西北大学464化工原理考研真题
2006年西北大学475化工原理考研真题题
2005年西北大学479化工原理考研真题
新版西北大学计算数学考研经验考研参考书考研真题
在决定考研的那一刻，我已预料到这一年将是怎样的一年，我做好了全身心地准备和精力来应对这一年枯燥、乏味、重复、单调的机械式生活。
可是虽然如此，我实在是一个有血有肉的人呐，面对诱惑和惰性，甚至几次妥协，妥协之后又陷入对自己深深的自责愧疚当中。
这种情绪反反复复，曾几度崩溃。
所以在此想要跟各位讲，心态方面要调整好，不要像我一样使自己陷入极端的情绪当中，这样无论是对自己正常生活还是考研复习都是非常不利的。
所以我想把这一年的经历写下来，用以告慰我在去年饱受折磨的心脏和躯体。
告诉它们今年我终于拿到了心仪学校的录取通知书，你们的付出和忍耐也终于可以扬眉了。
知道自己成功上岸的那一刻心情是极度开心的，所有心酸泪水，一扫而空，只剩下满心欢喜和对未来的向往。
首先非常想对大家讲的是，大家选择考研的这个决定实在是太正确了。
非常鼓励大家做这个决定，手握通知书，对未来充满着信念的现在的我尤其这样认为。
当然不是说除了考研就没有了别的出路。
只不过个人感觉考研这条路走的比较方便，流程也比较清晰。
没有太大的不稳定性，顶多是考上，考不上的问题。
而考得上考不上这个主观能动性太强了，就是说，自己决定自己的前途。
所以下面便是我这一年来积攒的所有干货，希望可以对大家有一点点小小的帮助。
由于想讲的实在比较多，所以篇幅较长，希望大家可以耐心看完。
文章结尾会附上我自己的学习资料，大家可以自取。
西北大学计算数学的初试科目为：(101)思想政治理论和(201)英语一(632)数学分析和(821)高等代数参考书目为：1.《数学分析》，高等教育出版社，陈传璋等编2.《高等代数》，高等教育出版社，北京大学数学系关于英语复习。
我提一个建议，考研单词主要是用于阅读，所以知道意思即可，建议背单词书的同学不要死啃单词书，以“过单词”的方式背单词，每个单词记忆时间不要太长，不然很容易走神，效率也会很低，背诵单词应利用好零碎的时间，如吃饭之前半个小时，饭后半个小时，也可以穿插在复习专业课期间学累了的时候。
西北大学数学分析考研试题
西北大学2010年招收攻读硕士学位研究生试题科目名称：数学分析 科目代号：622 适用专业：数学系各专业1.证明：若函数()f x 在[],a b 上连续，则()f x 在[],a b 上必有最大值和最小值.（15分）证：因为函数()f x 在[],a b 上连续 所以()f x 在[],a b 上有界于是由确界原理知，()f x 在[],a b 上有上确界，记之为M下证：存在[],a b ξ∈，使得()f M ξ=，否则，对一切[],x a b ∈，都有()f x M < 令[]1(),,()g x x a b M f x =∈-则()g x 为[],a b 上的连续函数于是()g x 在[],a b 上有上界，不妨设G 为()g x 在[],a b 上的一个上界 则对任意的[],x a b ∈，都有10()()g x G M f x <=≤- []1(),,f x M x a b G⇒≤-∈1M G∴-为()f x 在[],a b 上的一个上界，而这显然与上述推得的M 为()f x 在[],a b 上的上确界（最小上界）矛盾 ∴假设不成立故必存在[],a b ξ∈，使得()f M ξ=，即()f x 在[],a b 上必有最大值 同理可证：()f x 在[],a b 上必有最小值2.讨论函数222222()sin 0(,)0,0x y x y z f x y x y ⎧++≠⎪==⎨⎪+=⎩在坐标原点处： （1）是否连续？（2）是否存在偏导数？（3）是否可微？ （18分） 解：（1）因为22(,)(0,0)lim ()0,sin1x y x y →+=≤所以22(,)(0,0)(,)(0,0)lim (,)lim (0(0,0)x y x y f x y x y f →→=+==∴函数(,)f x y 在点(0,0)处连续（2）由偏导数的定义知，000(0,0)(0,0)1(0,0)lim limlim sin0x x x x f x f f x xx∆→∆→∆→+∆-===∆=∆∆，00(0,0)(0,0)1(0,0)limlim lim sin0y y y y f y f f y yy∆→∆→∆→+∆-===∆=∆∆ ∴函数(,)f x y 在点(0,0)处关于x 和y 的偏导数都存在且都为零（3）因为2222(0,0)(0,0)(0,0)(0(f f x y f x y x y ∆=+∆+∆-=∆+∆=∆+∆(0,0)(0,0)0x y f x f y ∆+∆=所以(0,0)((0,0)(0,0))0(0)x y f f x f y ρρ∆-∆+∆==≤=→(0,0)(0,0)(0,0)x y f f x f y∴∆=∆+∆∴函数(,)f x y 在点(0,0)处可微3.设级数1n n a ∞=∑收敛，0n a >，且数列{}n a 单调递减.试证：lim 0n n na →+∞=.（15分）证：因为正项级数1n n a ∞=∑收敛所以由级数收敛的柯西准则可知，对任给的0ε>，总存在正整数N ，使得当n N >时，有120N N a a ++<++ (2)n a ε+<又因为数列{}n a 单调递减所以当n N >时，12N N a a ++≥≥…n a ≥于是当n N >时，有120()n N N n N a a a ++<-≤++ (2)n a ε+<取2n N >，则有0()2n n n a n N a <<-12N N a a ++≤++ (2)n a ε+< 即0n na ε<<（当2n N >时） 故lim 0n n na →+∞=4.确定函数22(,)4f x y x xy y =++在圆形区域221x y +≤上的最大值和最小值.（12分）解：（ⅰ）先求函数(,)f x y 在区域22:1D x y +≤内部221x y +<的可疑极值点； 因为2(,)40x f x y y =+>所以函数(,)f x y 在区域22:1D x y +≤内部221x y +<没有极值点因为函数(,)f x y 的最大值、最小值只能在区域D 的边界221x y +=上取得 （ⅱ）再求函数(,)f x y 在区域22:1D x y +≤边界221x y +=上的可疑极值点； 为此作拉格朗日函数2222(,,)4(1)L x y x xy y x y λλ=++++- 对L 求一阶偏导数，并令它们都为零则有222420222010x y L y x L xy y y L x y λλλ⎧=++=⎪=++=⎨⎪=+-=⎩解得：102x y λ=⎧⎪=⎨⎪=-⎩或102x y λ=-⎧⎪=⎨⎪=⎩所以函数(,)f x y 在区域22:1D x y +≤边界221x y +=上的最大值为(1,0)4f =， 最小值为(1,0)4f -=-.故函数22(,)4f x y x xy y =++在圆形区域221x y +≤上的最大值为4，最小值为-4. 5.设()0f x >且在[]0,1上连续.研究函数122()()yf x g y dx x y=+⎰的连续性.（15分） 证：对任意的00y >，取0δ>，使00y δ->则被积函数22()yf x x y+在矩形区域[][]000,1,D y y δδ=⨯-+内连续 于是由含参量正常积分的连续性定理知，函数122()()yf x g y dx x y =+⎰在[]00,y y δδ-+上连续再由0y 的任意性可知，函数()g y 在()0,+∞上连续又因为11222200()()()()yf x yf x g y dx dx g y x y x y --==-=-++⎰⎰ 所以()g y 为奇函数 ∴函数()g y 在(),0-∞上也连续 于是函数()g y 在()(),00,-∞⋃+∞上连续 在0y =处，()(0)0g y g ==又函数()f x 为[]0,1上的正值连续函数所以函数()f x 在[]0,1上存在最小值m ，且0m > 于是当0y >时，111222222000()()yf x my yg y dx dx m dx x y x y x y =≥=+++⎰⎰⎰ 102111()arctan arctan 01()x x m d m m x yy y y===+⎰1lim ()lim arctan02y y g y m m y π++→→∴==⋅>，而(0)0g = ∴函数()g y 在0y =处不连续故函数122()()yf x g y dx x y =+⎰在()(),00,-∞⋃+∞上连续，而在0y =处不连续. 6.设函数()f x 在[]0,1上可微，且当()0,1x ∈时，0()1,(0)0f x f '<<=.试证：()2113()()f x dx f x dx >⎰⎰. （15分）证：令()230()()()xxF x f t dtf t dt =-⎰⎰则320()2()()()()[2()()],(0)0xxF x f t dt f x f x f x f t dt f x F '=⋅-=-=⎰⎰且再令20(2()()x G x f t dt f x =-⎰）则2(2()2()()2()[1()],(0)0(0)0G x f x f x f x f x f x G f '''=-=-=-=）且 因为当()0,1x ∈时，0()1f x '<< 所以函数()f x 在()0,1内严格单调递增()(0)0,1()0f x f f x '∴>=->而 (0G x '∴>）(G x ∴函数）在()0,1内也严格单调递增()(0)0G x G ∴>= ()0F x '∴> ()F x ∴函数在()0,1内严格单调递增又函数()F x 在[]0,1上连续 故(1)(0)0F F >= 即()21130()()f x dxf x dx >⎰⎰7.计算曲面积分323232()()()I x az dydz y ax dzdx z ay dxdy ∑=+++++⎰⎰，其中∑为上半球面z =. （15分） 解：补充圆面2221:,0x y a z ∑+≤=，并取下侧为正向 则它与曲面∑构成封闭曲面这里，32(,,)P x y z x az =+，32(,,)Q x y z y ax =+,32(,,)R x y z z ay =+ 则2223,3,3P Q R x y z x y z∂∂∂===∂∂∂ 于是由高斯公式，有1323232()()()()VP Q Rx az dydz y ax dzdx z ay dxdy dxdydz x y z∑+∑∂∂∂+++++=++∂∂∂⎰⎰⎰⎰⎰ 222222(333)3()VVx y z dxdydz x y z dxdydz =++=++⎰⎰⎰⎰⎰⎰令sin cos :sin sin cos x r T y r z r ϕθϕθϕ=⎧⎪=⎨⎪=⎩，则在球坐标变换T 的作用下，xyz空间中的有界闭区域{(,,)0V x y z z =≤≤与r ϕθ空间中的闭区域(,,)0,0,022V r r a πϕθϕθπ⎧⎫'=≤≤≤≤≤≤⎨⎬⎩⎭对应，变换T 的函数行列式为2(,,)sin J r r ϕθϕ=于是2222243()3sin 3sin VV V x y z dxdydz r r drd d r drd d ϕϕθϕϕθ''++=⋅=⎰⎰⎰⎰⎰⎰⎰⎰⎰245552001663sin 32(cos )(0)(01)20555aa d r dr d r a a πππθϕϕπϕππ=⋅⋅=⋅⋅⋅-=---=⎰⎰⎰又11132323222()()()x az dydz y ax dzdx z ay dxdy ay dxdy a y dxdy ∑∑∑+++++==⎰⎰⎰⎰⎰⎰2232230445(sin )sin sin 1sin 221112002444xyxyaD D a r rdrd a r drd a d r draa r a a a πθθθθθθθθπππ=⋅==⋅-=⋅⋅=⋅⋅=⎰⎰⎰⎰⎰⎰故3232325556119()()()5420I x az dydz y ax dzdx z ay dxdy a a a πππ∑=+++++=-=⎰⎰8.设函数()f x 在[),a +∞上一致连续，函数()x ϕ在[),a +∞上连续，lim[()()]0x f x x ϕ→+∞-=.证明：()x ϕ在[),a +∞上一致连续. （15分）证：因为lim[()()]0x f x x ϕ→+∞-=所以由函数收敛的柯西准则可知，对任给的0ε>，总存在0M >，使得对任意的()12,,x x M ∈+∞，都有2211(()())(()())2f x x f x x εϕϕ---<即1212(()())(()())2x x f x f x εϕϕ---<于是有1212()()()()2x x f x f x εϕϕ-<-+又因为函数()f x 在[),a +∞上一致连续 所以函数()f x 在(),M +∞上一致连续∴对任给的0ε>，总存在10δ>，使得对任意的()12,,x x M ∈+∞，只要121x x δ-<，就有12()()2f x f x ε-<于是当121x x δ-<时，有12()()22x x εεϕϕε-<+=∴函数()x ϕ在(),M +∞上一致连续又函数()x ϕ在[),a +∞上连续∴函数()x ϕ在闭区间[],1a M +上连续 ∴函数()x ϕ在闭区间[],1a M +上一致连续∴对上述的0ε>，总存在20δ>，使得对任意的[],,1x x a M '''∈+，只要2x x δ'''-<，就有()()x x ϕϕε'''-<于是对任给的0ε>，总存在正数{}12min ,,1δδδ=，使得对任意的[),,x x a '''∈+∞，只要x x δ'''-<，就有()()x x ϕϕε'''-< 故()x ϕ在[),a +∞上一致连续9.证明：若函数()f x 在()0,+∞内可微，且lim ()0x f x →+∞'=，则()lim0x f x x→+∞=. （15分）证：因为lim ()0x f x →+∞'=所以对任给的0ε>，总存在10M >，使得当1x M >时，有()02f x ε'-<即()2f x ε'<又因为函数()f x 在()0,+∞内可微 所以函数()f x 在[]1,M x 上可微于是由拉格朗日中值定理知，至少存在一点()1,M x ξ∈，使得11()()()()f x f M f x M ξ'-=-于是1111()[()()]()()()()f M f x f M f M f x M f x x x xξ'+-+-==11111()()()()()()2f M f M f M f x M x M f x x x x x ξεξ'--'=+=+<+又1()lim0x f M x→+∞= ∴对上述的0ε>，总存在20M >，使得当2x M >时，有1()2f M x ε< 取{}12max ,M M M = 则当x M >时，有()22f x x εεε<+= 故()lim0x f x x→+∞=10.证明：函数cos sin xuxu e yv e yv ⎧=⎪⎪⎨⎪=⎪⎩00000(,,,)(1,1,0,)4P x y u v π==的某领域内确定了唯一的隐函数(,),(,)u u x y v v x y ==，并求2d u 在点0P 处的值. （15分）证：令(,,,)cos (,,,)sin xu xu F x y u v e yv G x y u v e yv ⎧=⎪⎪⎨⎪=⎪⎩ 由于（ⅰ）函数(,,,)F x y u v ，(,,,)G x y u v 在以点0P 为内点的某一区域4V R ⊂内连续；（ⅱ）10(1,1,0,)cos(1)04422F e ππ⨯=⨯=-=，10(1,1,0,)sin(1)044G e ππ⨯=⨯==；（ⅲ）函数(,,,)F x y u v 与(,,,)G x y u v 的所有一阶偏导数都在区域V 内连续；（ⅳ）0(1,1,0,)4(,)1110(,)22u v p u vF F FG G G u v π∂===+=≠∂. 因此由隐函数组定理知，在点0(1,1,0,)4P π的某领域0()U P 内，方程组(,,,)cos (,,,)sin xu xu F x y u v e yv G x y u v e yv ⎧=-⎪⎪⎨⎪=⎪⎩0(1,1)Q 的某领域0()U Q 内以,x y 为自变量的两个二元隐函数(,),(,)u u x y v v x y == 由（＊）式，有2222xux y e+=两边取对数，得：222ln 2x y xu += 2222ln ln()ln 2222x y x y u x x++-⇒==于是有，2222222222211222[ln()ln 2][ln()ln 2]24x x x x y x y u x y x y x x x ⋅⋅-+--+-∂++==∂，2222122()y u y x y y x x x y ⋅∂+==∂+. 西北大学2009年招收攻读硕士学位研究生试题科目名称：数学分析 科目代号：619 适用专业：数学系各专业一． 单项选择题:（本题共30分，每小题6分） 1. 若a 是数列{}+1n n x ∞=的最大聚点，则（B ） A. {}n n x x ∀∈，有n x a ≤B. 0N n N ε∀>∃∀>，，，有n x a ε<+C. N n N ∃∀>，，有n x a <D. N n N ∃∀>，，有n x a ≤ 2. 下列结论正确的是（D ）A. 若(),()x t y t ϕψ==，则y 必是x 的函数B. 若函数()f x 在(),a b 内连续，则()f x 在(),a b 内有界C. 若函数()f x 在[],a b εε+-上连续，则()f x 在(),a b 内一致连续D. 若{}n x 是有界数列，则{}lim sup n n n x x →∞≤3. 设函数()f x 在[],a b 上可积，则函数()f x 在[],a b 上（C ） A. 可积 B.不可积 C. 不一定可积D.只要()f x 连续，()f x 就可积 4. 级数11(1)nn n x n∞-=-∑在（D ） A. []0,1上一致收敛 B. []1,1-上一致收敛 C. [)1,+∞上一致收敛 D. ()1,1-内内闭一致收敛5. 若函数(,)f x y 在点00(,)x y 处沿任意方向的方向导数都存在，则（C ） A. (,)f x y 在点00(,)x y 处连续 B. (,)f x y 在点00(,)x y 处可微 C. 0000(,),(,)x y f x y f x y 都存在 D. (,),(,)x y f x y f x y 在点00(,)x y 处连续 二． 解答题：（本题共60分，每小题10分）1. 设01110,0,()2n n n aa x x x x -->>=+（1,2,3,n =…），求lim n n x →∞.2. 设0lim ()0x f x →=，且()()()(0)2x f x f o x x -=→，求0()lim x f x x→. 3. 讨论积分1110(1)p q x x dx ---⎰的敛散性. 4. 设动点(),x y 在圆周221x y +=上，求函数z xy =的最大值和最小值. 5. 计算二重积分22(ln ln )D dxdy I xy x y =+⎰⎰，其中D 是221x y +=与1x y +=所围平面区域位于第一象限的部分.6. 计算曲面积分222SI x dydz y dzdx z dxdy =++⎰⎰，其中S 是曲面2222()()()x a y b z c R -+-+-=的外侧.三． 证明题：（本题共60分，每小题15分）1. 对任意自然数n 及实数1α>，设11123n x αα=+++…1nα+，则数列{}n x 收敛. 2. 设函数(),()f x g x 在[],a b 上连续，且存在[],n x a b ∈使得1()()n n f x g x += (1,2,3,n =…).证明：必存在[]0,x a b ∈使得00()()f x g x =.3. 若对任意自然数m ，当x m ≥时，()f x 是一非负单增函数，则对任意m ξ≥，都有[]()()()m k m f k f x dx f ξξξ=-≤∑⎰.4. 设函数1()f x 在[],a b 上()Riemann 黎曼可积，且1()(),1,2,3,x n n af x f t dt n +==⎰…， 则函数列{}()n f x 在[],a b 上一致收敛于零.。
西北大学计算机专硕研究生入学考试历年真题图文稿
西北大学计算机专硕研究生入学考试历年真题集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-西北大学2015年招收攻读硕士学位研究生试题(回忆版) 科目名称：数据结构科目代码：851适用专业：计算机技术、软件工程共2页答案请答在答题纸上，答在本试题上的答案一律无效。
一、简答 [每小题6分，共30分]1、简述四类基本的数据逻辑关系，并用图表示。
2、简述数组、广义表属于线性表原因。
3、算法的定义及特性。
4、什么是平衡二叉排序树平衡因子的取值范围是什么5、简述稳定排序含义，给出两种稳定排序方法以及两种不稳定排序方法名称并证明。
二、分析与方法选择 [每小题10分，共30分]1、折半查找法对待查找的列表哪两个要求？答：必须采用顺序存储结构；必须按关键字大小有序排列。
2、分析快速排序的性能（最好情况、最坏情况）。
3、关于二叉树结点度数的计算。
（牢记二叉树的5条性质，会计算二叉树及K叉树相关的计算。
）三、构造结果 [每小题8分，共40分]1、已知一棵二叉树的前序序列及后序序列，给出其对应的二叉树。
备注：西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列，写出对应的二叉树，这种题型很好做，且结果给出的二叉树唯一。
但是2015年试题给出的是已知前序序列、后序序列，求对应的二叉树，这题我们平时几乎都没做过，但是其实也不难，往往给出前序序列、后序序列，构造的二叉树不是唯一的，但是这次考题设置的巧妙，最后给出的结果二叉树应该是唯一的。
这道题具体我也不记得了，反正有点难，我也花了很长时间最后才做出来的。
2、图的两种存储结构及表示、深度优先搜索遍历、广度优先搜索遍历、最小生成树的生成。
3、依次输入（26，30，15，10，28，19，18，22），构造二叉排序树，并计算等概率情况下的查找成功的平均查找长度。
4、画出10个元素的折半判定树，并计算等概率情况下查找成功的平均查找长度。
5、最小生成树生成的两种算法：普里姆算法、克鲁斯卡尔算法。