下载文档原格式
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。
2009年研究生招生考试计算机专业课初试首次实行全国统一命题。
报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。
从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。
过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。
考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。
我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。
一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。
历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。
2015北京大学计算机应用技术考研参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、专业介绍计算机应用技术，Technology of Computer Application，狭义：可以利用任何一种计算机软件的任何一功能，为可能用到它的人提供一定的服务。
广义：对各种软件的各种功能/设置属性有足够的了解和应用能力，可以在各种情况下驾驭计算机高效率的为不同人群提供他们所需要的各种服务。
总之，凡是利用计算机软件，为需要或者可能需要它的人提供服务的技术，就是计算机应用技术。
专业代码为：590101本专业培养掌握计算机应用专业必要的基础理论,能熟练掌握常用计算机软件操作，至少熟练掌握一门编程语言，具有一定分析问题和解决问题能力，并具有较强实践技能的高级计算机应用型人才。
为全国计算机应用工作人员、企业各级管理人员、学校计算机教师及政府部门各级行政人员培养具有现代计算机知识体系结构，又具有较强应用能力的一流计算机应用专业人才。
1、Vf数据库应用主要讲授数据库的基本原理，数据库系统的组成；关系型数据库的特点、基本运算、数据组成；以Visual Foxpro为实例，学习数据库的设计和开发，掌握数据库的应用。
2、V B.N E T程序设计本课程主要讲授V B.N E T程序设计语言的集成开发环境、程序设计基础、窗体和基本输出输入、常用控件、工程和程序管理、应用程序的结构、菜单程序设计、窗体设计和文件处理等。
3、JAVA程序设计本课程主要讲授Java的语言规范、Java的编程技术及应用，主要内容有：Java基础、流程控制、方法、数组、面向对象程序设计基础、线程、图形用户界面设计等，使学生掌握用Java进行面向对象程序设计的基本方法。
4、网页制作本课程主要讲授网站的设计、编辑、修改、上传，主要应用DreamweaverMX2004及FireworksMX2004。
其中DreamweaverMX2004是网页编辑软件，讲授其表格、框架、层等布局工具及超链接、CSS样式等相关知识，Fireworks是图形/图像处理软件，主要讲授静态图片的制作、处理及简单动态图片的制作。
数学科学学院计算数学专业2013年招生目录系所名称数学科学学院招生总数95人。
系所说明其中拟接收推荐免试生80人。
招生总数中含金融与精算学硕士单列项目30人和应用统计硕士20人。
招生专业及人数025200应用统计硕士20070101基础数学17070102计算数学11070103概率论与数理统计5070104应用数学40081002信号与信息处理2数学科学学院计算数学专业2014年招生目录系所名称数学科学学院招生总数100人。
系所说明其中拟接收推荐免试生78人。
招生总数中含金融与精算学硕士单列项目30人和应用统计硕士30人。
招生专业及人数025200应用统计硕士30 070101基础数学15070102计算数学10070103概率论与数理统计5070104应用数学38081002信号与信息处理2数学科学学院计算数学2013年考试科目系所名称数学科学学院招生总数95人。
系所说明其中拟接收推荐免试生80人。
招生总数中含金融与精算学硕士单列项目30人和应用统计硕士20人。
招生专业：计算数学(070102)人数:11研究方向01.科学计算02.模型与软件考试科目1101思想政治理论2201英语一、253法任选一门3701数学基础考试1(数学分析)4801数学基础考试2(高等代数、解析几何)数学科学学院计算数学2014年考试科目系所名称数学科学学院招生总数100人。
系所说明其中拟接收推荐免试生78人。
招生总数中含金融与精算学硕士单列项目30人和应用统计硕士30人。
招生专业：计算数学(070102)人数:10研究方向01.科学计算02.模型与软件考试科目1101思想政治理论2201英语一、253法任选一门3601数学基础考试1(数学分析)4801数学基础考试2(高等代数、解析几何)56数学科学学院计算数学专业简介北京大学创办于1898年，初名京师大学堂，1912年更名为北京大学。
1913年秋北京大学数学门的招生，开启了中国现代高等数学教育的先河。
2015年全国硕士研究生计算机考研真题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0)B．S(0)->S(1)->main()main()->S(0)->S(1)D．S(1)->S(0)->main()先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2B．3C．4D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3)B．(V1,V4)C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0B．i=5，j=0C．i=5，j=2D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1B．2C．3D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126B．-125C．-32D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0B．1C．2D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008B．8002、8007C．8001、8008D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
北大考研详解与指导北京大学601高等数学考研分析和复习方法指导【介绍】北大考研科目里的“高数601”是针对理科部分专业设置的考试科目（环境科学、地理学、生态学等），主要考察内容为高等数学（微积分）（一般不包括三角级数、换流量、通量、方向导数，对于格林公式、斯托克斯、高斯公式考察也不多。
通过分析真题，育明教育考研专业课咨询师发现，北京大学601高数考查知识面并不很宽，但题目很有难度和深度）。
【题型】目前，从育明教育收集到的近10多年的真题来看，能搜集到的最早的试卷为1994年的版本，而后题型不断变化，从2004年开始趋于稳定，总分150分，包括8道填空题（64分）、4道单选题（24分）、4道解答题（62=16*3+14）。
2010年的分值分布稍有变化：填空8*8+选择7*4+大题14*3（不等式和函数性质、平面几何+函数极值、三角函数不等式）+16（微分方程+级数和函数）=150。
【难度】试题的难度和数一高数部分难度相当，但风格更加灵活多变，讲究方法和技巧，充分的复习可以保证及格，要想冲击高分则要广泛浏览，发散思路。
相对于数一、数三来说，虽然难度偏低一些，但是由于题型的灵活性高，因此，还是需要下一番功夫进行准备的。
【参考资料】官方指定的参考书目为《高等数学》（上、下册），樊映川主编，高等教育出版社，貌似已经买不到了。
育明教育为大家推荐以下参考资料，包括：1、同济六版《高等数学》（上、下册）.................掌握基本知识点2、二李《考研数学复习全书（理工类、数一）》高等数学部分.......例题+练习掌握基本解题方法3、陈文灯《考研数学复习全书（数一）》高等数学部分............例题+练习熟悉常用技巧、扩充思路4、《北京大学高等数学复习指导》................巩固知识点、辨析基本概念5、高数601考研真题.....................熟悉题型和试题风格6、《育明教育考研专业课新攻略——北大成规》，含历年真题，重点笔记总结等。
2015年北京大学考研复试内容北京大学计算机技术考研复试内容复试形式：上机+面试(差额复试)一、上机程序设计导引及在线实践。
二、面试面试很重要(基础一定得扎实，最好对要报考的方向有一定的了解)调剂：可以调剂深圳(分数达到深圳的复试线)或软院(分数达到软院分数线)备考要求：对单考生参加复试的要求由招生单位参考教育部复试分数基本要求自定。
各招生单位原则上按120%左右的比例进行差额复试。
进行初试科目改革的学科专业复试差额比例可适当扩大，具体比例由招生单位自定。
需要特别说明的是，这个分数线只是最低要求，过了这个线是否可以参加复试，取决于各硕士研究生招生单位依据报考人数、考试成绩以及招生计划、复试比例最终确定的招生单位具体考研复试分数线。
成绩计算各个高校考研复试成绩计算方法略有不同，一般来说大多数高校的计算方法如下：复试成绩=专业课笔试成绩×笔试权重+面试成绩×(90%-笔试权重)+外语听说能力成绩×10%注意复试时间、地点、科目、方式由招生单位自定。
复试办法和程序由招生单位公布。
复试一般在5月上旬前结束。
招生单位认为必要时，可再次复试。
外国语听力及口语测试在复试进行，成绩计入复试成绩。
复试心态1.复试面试中到底考察我们哪方面的能力呢?复试面试过程中其实主要考察考生的综合素质。
包括考生本科期间的能力结构、知识结构、计算机操作能力、外语能力和应变能力，在回答问题的时候并不要求十分精准的答案，但是要求考生流畅清楚以及有逻辑性的陈述即可。
2.复试面试中我应该怎样表现呢?复试中首先要态度端正，不要表现出一副无所谓或者满不在乎的样子，同时要控制好回答问题的时间。
3.复试面试中的问题是不是都特别难?考生其实不必过于紧张，撇开学术问题，导师或许营造轻松对话氛围，让学生放松下来，就爱好，兴趣等等畅所欲言，学生也大可不必紧张，时刻提防，只要口气自然自信沉着即可，过分城府和老道反而适得其反。
最后，考研复试本质上是一场面试活动，一场人与人之间的会面交流，作为学生一方，要着装得体，言谈温雅，谦虚诚恳，甚至注意手机调至振动等等细节，这些实属交往所尚之礼节，无须赘述。
