资源描述
新祥旭考研辅导咨询 VX: 135209193272021-2022 北京大学信科学院计算机应用技术专业考研备考经验分析指导学院介绍北京大学信息科学技术学科具有悠久的历史，最早可以追溯到上世纪 50 年代数学力学系的计算数学专业和物理系的无线电物理、电子物理、半导体物理专业。1958 年 12 月，在物理系无线电物理、电子物理等专业基础上成立了无线电电子学系，1996 年更名为电子学系；1978 年，在数学系计算数学专业和无线电电子学系计算机专业基础上组建了计算机科学技术系；1985 年，由数学系、计算机科学技术系、电子学系等校内十个系（所）联合组建了信息科学中心；同年，成立了微电子学研究所。专业简介计算机应用技术是计算机科学与技术专业下设的一个二级学科，是一应用十分广泛的专业，它以计算机基本理论为基础，突出计算机和网络的实际应用。招生目录参考 21 年招生学习方式全日制招生人数计划招生人数 15：推免 12 人研究方向01.人工智能与媒体计算02.计算机视觉与医学图像分析新祥旭考研辅导咨询 VX: 1352091932703.多媒体信息处理与网络04.觉信息处理与类脑智能05.多媒体处理器设计06.视音频信息处理与网络07.语言计算与大数据分析08.计算机图形学与虚拟现实技术09.网络信息安全与保障10.多媒体智能计算与机器学习11.数据技术及应用12.计算机网络及应用13.计算机图形学与数据可视化考试科目1 101 思想政治理论 2 201 英语一 3 301 数学一 4 408 计算机学科专业基础综合专业备注本专业含北京大学昌平新校区招生计划 2 名（其中拟接收推免生 2 名）。复试内容：1.上机考试；2.面试。复试分数线20 年：总分 325、政治 55、英语 55、专业课 90/9019 年：总分 360、政治 55、英语 55、专业课 90/9018 年：总分 310、政治 50、英语 50、专业课 90/90新祥旭考研辅导咨询 VX: 13520919327录取信息2020 录取： 进复试 0 人 （调剂 6 人、最高分 368、最低分 346）最终录取 4 人（最高分 368、最低分 354）2019 录取进复试 16 人 （最高分 410、最低分 361、强军计划 5 人）最终录取 3 人（最高分 410、强军计划 2 人 385/370）2018 录取最终录取 11 人（最高分 379、最低分 338、强军计划 2 名）参考书目：数据结构严蔚敏 清华大学出版社计算机组成原理唐朔飞 高等教育出版社计算机组成原理白中英 科学出版社计算机操作系统(修订版)汤子瀛西安电子科技大学出版社操作系统考研指导清华大学出版社计算机网络(第五版)谢希仁 电子工业出版社20 年复试细则1. 复试基本内容：包括专业知识、科研能力、逻辑思维与表达能力、英语听力及口语测试等。2. 成绩权重：初试成绩占总成绩的 50%，复试成绩占总成绩的 50%。3. 外语听力及口语测试均在复试中进行，成绩计入复试总成绩。新祥旭考研辅导咨询 VX: 135209193274. 总成绩计算公式：总成绩=50%初试总成绩/5+复试成绩(百分制)50%。5. 复试成绩满分为 100 分,60 分及格,不及格的考生不予录取。各专业拟录取名单根据专业招生名额依总成绩名次择优录取。2020 考试大纲一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构 45 分计算机组成原理 45 分操作系统 35 分计算机网络 25 分四、试卷题型结构单项选择题 80 分 (40 小题，每小题 2 分)综合应用题 70 分IV 考查内容数据结构新祥旭考研辅导咨询 VX: 13520919327【考查目标】1.掌握数据结 构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据 结构基本原理和方法进行问题的分析与求解，具备采用 C 或C+语言设计与实现算法的能力。一、线性表(一)线性表的定 义和基本操作(二)线性表的 实现1.顺序存储2.链式存储3.线性表的应 用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的 顺序存储结构(三)栈和队列的 链式存储结构(四)栈和队列的 应用新祥旭考研辅导咨询 VX: 13520919327(五)特殊矩阵 的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定 义及其主要特征2.二叉树的顺 序存储结构和链式存储结构3.二叉树的遍 历4.线索二叉树 的基本概念和构造(三)树、森林1.树的存储结 构2.森林与二叉树的转换3.树和森林的遍 历(四)树与二叉 树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman) 树和哈夫曼 编码新祥旭考研辅导咨询 VX: 13520919327四、图(一)图的基本概念(二)图的存储 及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字 链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本 应用1.最小( 代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法新祥旭考研辅导咨询 VX: 13520919327(三)分块查找法(四)折半查找法(五)B 树 及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及 应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序 (bubble sort)(四)简单选择 排序(五)希尔排序 (shell sort)(六)快速排序(七)堆排序(八)二路归并排序 (merge sort)(九)基数排序(十)外部排序新祥旭考研辅导咨询 VX: 13520919327(十一)各种内部排序算法的比较(十二)排序算法的 应用计算机组成原理【考查目标】1.理解单处理器 计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。2.理解计算机系 统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。3.能够综合运用 计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如 C 语言)中的相关问题进行分析。一、计算机系统概述(一)计算机发 展历程(二)计算机系 统层次结构1.计算机系统 的基本组成2.计算机硬件的基本 组成3.计算机软件和硬件的关系4.计算机的工作 过程新祥旭考研辅导咨询 VX: 13520919327(三)计算机性能指 标吞吐量、响应时间;CPU 时钟周期、主频、CPI、CPU 执行时间;MIPS、 MFLOPS 、GFLOPS、TFLOPS、PFLOPS。二、数据的表示和运算(一)数制与编码1.进位计数制及其相互 转换2.真值和机器数3.BCD 码4.字符与字符串5.校验码(二)定点数的表示和运算1.定点数的表示无符号数的表示;有符号整数的表示。2.定点数的运算定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算; 定点数的乘/除运算;溢出概念和判别方法。(三)浮点数的表示和运算1.浮点数的表示IEEE 754 标 准
展开阅读全文