2015年北京理工大学学813计算机专业基础考研大纲,考研参考书,考试形式.pdf

才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 北京理工大学 813 计算机专业基础考研大纲 813 计算机专业基础计算机专业基础 数据结构 数据结构 120 分 分 考查内容 考查内容 数据结构主要考查考生以下几个方面 1 理解数据结构的基本概念 掌握数据的逻辑结构 存储结构及其差异 以及各种基本操作 的实现 2 掌握基本的数据处理原理和方法的基础上 能够对算法进行设计与分析 3 能够选择合适的数据结构和方法进行问题求解 应掌握的具体内容为 一 线性表 一 线性表的定义和基本操作 二 线性表的实现 1 顺序存储结构 2 链式存储结构 3 线性表的应用 二 栈 队列和数组 一 栈和队列的基本概念 二 栈和队列的顺序存储结构 三 栈和队列的链式存储结构 四 栈和队列的应用 五 特殊矩阵的压缩存储 三 树与二叉树 一 树的概念 二 二叉树 1 二叉树的定义及其主要特征 2 二叉树的顺序存储结构和链式存储结构 3 二叉树的遍历 4 线索二叉树的基本概念和构造 5 二叉排序树 6 平衡二叉树 三 树 森林 1 书的存储结构 2 森林与二叉树的转换 3 树和森林的遍历 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 四 树的应用 1 等价类问题 2 哈夫曼 Huffman 树和哈夫曼编码 四 图 一 图的概念 二 图的存储及基本操作 1 邻接矩阵法 2 邻接表法 三 图的遍历 1 深度优先搜索 2 广度优先搜索 四 图的基本应用及其复杂度分析 1 最小 代价 生成树 2 最短路径 3 拓扑排序 4 关键路径 五 查找 一 查找的基本概念 二 顺序查找法 三 折半查找法 四 B 树 五 散列 Hash 表及其查找 六 查找算法的分析及应用 六 内部排序 一 排序的基本概念 二 插入排序 1 直接插入排序 2 折半插入排序 三 起泡排序 bubble sort 四 简单选择排序 五 希尔排序 shell sort 六 快速排序 七 堆排序 八 二路归并排序 merge sort 九 基数排序 十 各种内部排序算法的比较 十一 内部排序算法的应用 题型和分值题型和分值 填空题 15 选择题 20 问答题 40 算法题 25 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 参考书目 数据结构 C 语言版 严蔚敏吴伟民清华大学出版社 计算机组成原理计算机组成原理 3030 分 分 考查目标考查目标 1 理解单处理器计算机系统中各部件的内部工作原理 组成结构以及相互连接方式 具有 完整的计算机系统的整机概念 2 能够运用计算机组成的基本原理和基本方法 对有关计算机硬件系统中的理论和实际问 题进行计算 分析 并能对一些基本部件进行简单设计 考查内容考查内容 一 概述 1 存储程序概念 2 计算机硬件的基本组成 3 冯 诺依曼结构和哈佛结构的存储器设计思想 4 计算机系统的多层次结构 5 计算机的主要性能指标 二 数据的机器层次表示 一 数值数据的表示 1 进位计数制及其相互转换 2 无符号数 3 带符号数 真值和机器数 二 机器数的定点表示与浮点表示 1 定点数的表示 2 浮点数的表示 三 指令系统 一 指令格式 1 指令的基本格式 2 定长操作码指令格式 3 扩展操作码指令格式 二 指令的寻址方式 1 有效地址的概念 2 数据寻址和指令寻址 3 常见寻址方式 三 CISC 和 RISC 的基本概念 四 数值的机器运算 一 基本算术运算的实现 1 串行加法器和并行加法器 2 进位的产生和传递 3 并行加法器的快速进位 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 二 定点数的运算 1 补码定点数的加 减运算 2 溢出概念和判别方法 3 定点数的移位操作 4 定点数的乘 除运算 三 浮点数的运算 四 十进制整数的加法运算 五 算术逻辑单元 ALU 的功能和结构 五 存储系统与结构 一 存储系统的组成 二 主存储器的组织 三 半导体随机存储器和只读存储器 1 SRAM 存储器的工作原理 2 DRAM 存储器的工作原理 3 只读存储器 四 主存储器的连接与控制 1 主存容量的扩展 2 存储芯片的地址分配和片选 3 主存储器与 CPU 的连接 六 高速缓冲存储器 Cache 1 Cache 的基本工作原理 2 Cache 和主存之间的映射方式 3 Cache 中主存块的替换算法 4 Cache 写策略 七 虚拟存储器 1 虚拟存储器的基本概念 2 页式虚拟存储器 3 快慢表 六 中央处理器 一 CPU的功能和基本结构 1 CPU 中的主要寄存器 2 CPU 的组成 二 控制器的组成和实现方法 1 控制器的基本组成 2 硬布线控制器和微程序控制器的区别 三 时序系统与控制方式 四 数据通路的功能和基本结构 五 微程序控制原理 1 微程序 2 微指令和微命令 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 3 微指令的编码方式 4 微地址的形式方式 六 指令流水线 1 指令流水线的基本概念 2 指令流水线的基本实现 题型和分值题型和分值 填空题 20 选择题 30 综合应用题 50 参考书目参考书目 计算机组成原理 第 3 版 蒋本珊清华大学出版社 备考要求 备考要求 对单考生参加复试的要求由招生单位参考教育部复试分数基本要求自定 各招生单位原则上按 120 左右的比例进行差额复试 进行初试科目改革的学科专业复试差 额比例可适当扩大 具体比例由招生单位自定 需要特别说明的是 这个分数线只是最低要求 过了这个线是否可以参加复试 取决于各硕 士研究生招生单位依据报考人数 考试成绩以及招生计划 复试比例最终确定的招生单位具 体考研复试分数线 成绩计算成绩计算 各个高校考研复试成绩计算方法略有不同 一般来说大多数高校的计算方法如下 复试成绩 专业课笔试成绩 笔试权重 面试成绩 90 笔试权重 外语听说能力成绩 10 注意 复试时间 地点 科目 方式由招生单位自定 复试办法和程序由招生单位公布 复试一般 在 5 月上旬前结束 招生单位认为必要时 可再次复试 外国语听力及口语测试在复试进行 成绩计入复试成绩 复试心态复试心态 1 复试面试中到底考察我们哪方面的能力呢 复试面试过程中其实主要考察考生的综合素质 包括考生本科期间的能力结构 知识 结构 计算机操作能力 外语能力和应变能力 在回答问题的时候并不要求十分精准的答案 但是要求考生流畅清楚以及有逻辑性的陈述即可 2 复试面试中我应该怎样表现呢 复试中首先要态度端正 不要表现出一副无所谓或者满不在乎的样子 同时要控制好回 答问题的时间 3 复试面试中的问题是不是都特别难 考生其实不必过于紧张 撇开学术问题 导师或许营造轻松对话氛围 让学生放松下来 就爱好 兴趣等等畅所欲言 学生也大可不必紧张 时刻提防 只要口气自然自信沉着即可 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 过分城府和老道反而适得其反 最后 考研复试本质上是一场面试活动 一场人与人之间的 会面交流 作为学生一方 要着装得体 言谈温雅 谦虚诚恳 甚至注意手机调至振动等等 细节 这些实属交往所尚之礼节 无须赘述 4 要不要提前到复试院校地点 至少保证提前一天到 第一 熟悉考场环境 第二 可以看点书准备复试 5 面试一般会有几个老师 通常来说大约在五位到八位之间 但有的学校可能只有三个 有的学校却有十个 6 复试面试的时候我究竟应该怎样着装 不管你穿什么衣服 都应该做到整洁 得体 大方 朴素 关键是自己觉得自在 如果 你平时没有穿西服 复试时候穿西服 你自己本身就不自在 如果是应届考生 建议保留 学 生样 工作了的 就应该有 工作过的样子 男生最好不要留长发 除非是搞艺术类的 女生不要穿吊带 高跟鞋 耳环 首饰 千万不能涂指甲 7 进入复试考场前会很紧张 怎么办 很正常的反应 建议没有轮到自己复试之前 不要和其他的考生朋友谈论关于复试的事 只会更加紧张 可以在离复试不远的地方看看所带的复试资料 或者听点音乐 进去后你就 很快会消除紧张感 8 进入面试考场时怎么做 如果没有秘书带领 一定要轻轻敲门 待应允后再进去 进去后 一定要向在座的所有 考官 导师 进行问好 如 各位老师好 下午好 等等 进行行礼 然后坐下 9 分数线出来了 我却更担忧了 该怎么办 能解决的问题不用担心 不能解决的问题担忧也没有用 别人能解决的问题 如果你不 能 那就是你个人问题 所以一定要在复试前做好心态调整工作 10 还没有最终确定复试学校 该怎么复习 调剂成功前 先看原来报考学校的参考书目 确定后赶快看调剂学校的复试 看看有什 么参考书目 再做新的计划 11 在复试阶段的考生都是什么心态呢 在复试阶段 很多考生都会 瞻前顾后 瞻前 就是对过去的事情 如初试 进行评 价 过分地关注 比如有的考生初试成绩很好 但他认为那是因为运气好 发挥好 因此对 复试的信心和把握不大 有的考生初试成绩不好 排名靠后 于是就反省自己 自责当初应 该如何努力 如何复习 整个人被自责的情绪控制 所谓 顾后 就是对将来还未发生的事 情过分担忧 很多通过初试的考生 特别是分数并不是很高的考生 在复试的过程中会更加 紧张和焦虑 担心诸如 复试是不是也能取得好成绩 能不能争取到公费指标 会 不会优先考虑本校学生 自己想报考的导师是不是愿意招自己 等问题 1 7 如何备考 对于研究生复试的准备 不少招生办公室的负责老师都称 无须准备 因为复试主要考察 考生的知识积累情况 但按照往年的经验 要想顺利的通过复试 充分准备也是必不可少 的 1 扎实的专业基本功和良好的个人综合素养是面试的必要条件 要做到这些 我们需要在 平日的学习和生活中不断地进行积累和磨练 不断地提升自身的修养和能力 当然 除此之 外 掌握一定的面试方法和技巧也是非常必要的 1 信息 及时搜集 巧做准备 面试方式 面试流程在实际操作过程中 不同的院校会做相应的调整 具有各自不同的 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 风格 同一所高校中的各个院系所采用的方法也会有所差异 可能有些院系采用抽题的形式 而有些院系则直接用一问一答的形式考查考生的应变性和灵活性 在这种情况下 考生同样 要灵活多变 在复试前多向报考学校的招生办咨询 时刻关注目标院校的网站信息 多向本 学院的上届师兄师姐打听信息 这些信息包括考试的大致范围 考试方式和流程 应试方法 和技巧等 也可在本学院的学生论坛中发帖询问 尽量在考前能够多了解和掌握有关考试的 信息 避免临场出现反应不及时 答非所问的情况 笔者认为 研究生入学考试与高考最大的区别就在于 考研不仅仅考考生的专业知识和 技能 而且还在考验考生的信息搜集能力 人际沟通能力 时间管理能力等书本之外的能力 这些藏之于书本之外的能力同样也在考研所考范围之内 只不过它们通过一种无形的方式体 现出来罢了 2 着装 整洁大方 充满朝气 首先需要明确的是 我们所要面对的是高校和科研院所 这些机构是创造学术成果的地 方 不同于企事业单位 因此考生们没有必要刻意地着正装 如果你有着正装的习惯 那另 当别论 笔者认为 只要干净整洁 大方得体 富有年轻人应有的朝气即可 参加研究生考 试的大多数是应届本科毕业生 拥有着丰富的想象力和一颗年轻的心 大家大可不必故弄玄 虚 故意装出一幅成熟稳重的姿态 把一个真实的自我展现在考官面前就已经足够了 男生 要穿着整齐 理顺头发 剃掉胡须 女生同样要穿着整齐大方 精神干练 头发长的要扎起 来 切忌浓妆艳抹 可以适当地化淡妆 健康有活力 考生进入面试考场 首先呈现在各位考官面前的是自己的外型 健康 良好的外部形象 势必会给考官留下非常好的第一印象 在短短半小时左右的面试时间里 良好的第一印象会 为你的面试增色不少 3 自我介绍 清晰流利 勇敢自信 自我介绍环节说到底是一个考生向考官推销自己的过程 考生在此环节要清楚 流利地 介绍本人的基本信息和相关兴趣爱好 研究专长等 笔者认为 自我介绍的形式更胜于内容 从内容层面来讲 因为考生的许多基本信息已经以书面的形式早已呈现给了老师 在面试中 做自我介绍无非就是对纸质材料中未提及的内容进行一定程度的延伸或者对材料中提及较 少的内容进行适当地补充而已 老师在这个时候真正看重的是考生的谈吐和举止 因此 考 生要在做自我介绍的时候表现得勇敢自信 清晰流利 具体来讲 考生要在自我介绍中精神饱满 面带微笑 表现出年轻人应有的朝气和热情 在面试过程中始终保持微笑会让考官产生一种舒适 温和的感觉 在日常生活中我们也会发 现 往往那些受大家欢迎的人都是经常面带微笑 性情温和的人 考官同样也喜欢善良 温 和 友善的学生 其次 考生在介绍中要清晰地传达出自己的相关信息 语速要平稳 缓和 发音要清晰 有力 明亮清晰的发音可以让考官感受到你所带来的气场 使考官融入到你的 话语系统中 再次 必要的眼神交流是赢得考官好感的重要筹码 眼睛是心灵的窗户 一个 人的眼神能够直接反映出的内心世界和心理状态 眼神的交流要贯穿于整个面试过程中 从 自我介绍到抽题答问再到与导师的自由沟通 都需要加以一定的眼神交流 在这里笔者要强 调 考生眼神一定要正视考官的眼睛 表现出一定的专注 认真 同时充满自信 切不可飘 忽不定 飘忽不定是一种典型的缺乏自信的表现 如果考生实在不敢正视考官的眼睛 可以 正视考官的鼻子 当然 在自我介绍的过程中 不必始终正视考官 可以在言谈过程中环视 一下其他老师 眼神从主考官自然地移动到其他老师身上 再从其他老师移动到主考官身上 要时刻保持一种镇定自若 自信冷静的心理状态 4 回答 心态平和 实事求是 在整个面试过程中 考官问得最多的莫过于考生对本专业基本理论以及相关知识的理解 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 和掌握 考生在这个时候要始终保持一种谦虚 谨慎 从容的心态 往年许多考生在面试考 场中都会出现诸如心跳加快 面红耳赤 语无伦次的现象 笔者认为 出现这种情况的一个 重要原因就是心态失衡 过度紧张 大家要认识到 入围的考生彼此之间的实力差距并不是很大 所以此时比拼的就是考生 的心理素质 当考生抽到难以回答的题目时 切不可不懂装懂 学生遇到不会的问题再正常 不过 只要谦虚 认真 虚心请教 老师都会给予认同的 在遇到疑难问题的时候 考生先 要认真思考 一般老师提出问题之后都会留一到两分钟的时间供考生思考作答的 如果实在 没有思路 可以主动承认以前对这个问题关注不够 希望老师能够帮忙指点 如果有一些思 路或者影响 不妨说出来与在场的老师分享 老师会认为该考生是一个诚实 可靠的学生 切不可胡编乱造 异想天开 5 知识 没有最多 只有更多 知识是难以穷尽的 但这并不能阻止我们追求知识的步伐 在研究生复试的面试过程中 我们所面对的都是国内的专家学者 我们的专业功底在他们面前是非常薄弱的 但同样我们 可以通过广博的知识面获得他们的好感 例如 在讨论到某个专业知识的时候 可以适度地 联系一些其它学科门类的知识 从其它角度谈一些自己的见解和观点 有时候一个比较新颖 独特的观点可以赢得老师的好感 每个人都具有各自特有的涉猎领域 你学习计算机 平时可能关注体育 你研究历史 平时可能关注时政 你喜欢化学 平时可能关注商业 在面试的过程中 不妨将这些爱好与 专业知识联系起来 在与导师的交谈过程中 让导师了解到你的另一半 知识是无穷无尽的 关键是我们能有一颗时刻追求知识的心 不管是在哪个领域 只要你热爱知识 你都能够挖 掘出属于自己的东西 导师看重的与其说是你在这四年当中所学的专业知识 不如说是你在 这四年学习生活中所培养的求学热情和所练就的求学能力 6 专业 重点突破 广泛阅读 说到底 过硬的专业知识才是考生最强有力的竞争筹码 四年的时间不一定能有专家级 别的知识和技能 但至少能有一点 那就是专业敏感度 一个合格的本科毕业生 尤其是进 入考研复试的较为优秀的本科毕业生 至少要具有非常良好的专业敏感性 例如 学广告设 计的 在平常的生活中会不由自主地留意大街小巷的广告贴片 看电视的时候会情不自禁地 称赞某个广告设计得绝妙高超 学新闻编辑的 在平时读报纸的时候会习惯性地关注报纸的 排版 编排 字号 字体 标题变化等 会不由地赞许某个标题的醒目 或者批评某个版面 的平庸 学经济的 会在平时读书 读报过程中有心留意最近的财经资讯 会在看新闻的时 候不由自主地评价某个金融现象 考生在准备复试时除了看指定的参考书目之外 还要多联系实际 多关注现实 在面试 中 老师往往会让考生针对现实