2018哈工大计算机学院计算机考研复试科目及分数占比
一．复试主要内容
1、复试由机试和面试两部分组成，复试的总成绩为350分，其中机试200分，面试150分。
2、笔试和机试内容（共200分，2小时）
（1）C语言程序设计，考查学生编程能力，占80分；
（2）数据库系统，占30分；
（3）离散数学，占30分；
（4）计算机网络，占30分；
（5）逻辑思维能力，占30分；
主要内容：以上各科（除C语言外），以基本概念、基本原理、基本方法和基本技术等为主。
机试方式：“C语言程序设计”在计算机上直接编程提交，由计算机自动判定成绩；其他各科在计算机上答题并提交，并根据题目类型由计算机或老师判定成绩。
3、面试主要内容（共150分）
（1）大学阶段学习情况及成绩；
（2）利用所学知识发现、分析和解决问题的能力；
（3）外语听说能力；
（4）创新精神和创新能力；
（5）思想政治素质、道德品质、人文素养等；
（6）本学科以外的学习、科研、社会实践（或实际工作）表现等方面的情况；
（7）身心健康情况、举止、表达和礼仪等。
面试采用流水线形式，分为五部分，每部分独立进行，各部分准备时间8分钟，考核时间8分钟。第一部分沟通能力测试，重点考察考生语言表达能力、职业规划、人文素养等；第二部分科创与实践能力测试，重点考察考生的科技实践与创新能力；第三部分问题求解能力，考察学生综合运用知识解决问题的能力、创新能力；第四部分计算思维能力测试，考察学生分析设计能力、思维反应速度能力；第五部分英语综合能力测试，考察学生专业英语知识的综合分析运用能力。
参加面试时，考生可提供反映自身能力与水平的相关材料，如成绩单、获奖证书及证明等。
2018考研：计算机专业考研方向及各地区院校推荐计算机学科的方向很多，如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等，多数就业形势都不错，而且毕业生薪资水平经常占据就业榜第一的位置，毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下，考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。 一、专业分类及介绍 目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业 推荐院校：北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业 推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业 推荐院校：清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业 推荐院校：清华大学、南京大学、苏州大学 4、通信工程专业 推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业 推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业 在此提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，竞争残酷，门槛很高。 1、计算机美术设计专业 推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业 推荐院校：首都师范大学、中央美术学院 3、影视动画设计专业 推荐院校：北京电影学院、成都大学 4、环境艺术设计专业 推荐院校：浙江工业大学、中国美术学院
计算机统考是09年开始的，所以09年以前都是各个大学自己命题，所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了，计算机考研就在这些大学里挑。 1、北京大学（分数排名） 330 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1：1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学 352（含工程硕士） 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学 341 （不含工程硕士，南大工程的复试线是其工科校线到341之间） 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1：1.2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士（南大工程硕士可以评定奖学金的），无需复试 4、浙江大学（分数排名） 320（不含工程硕士） 浙大复试比例：1：1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费（其中浙大本校免复试占去15个名额），剩下的大部分交一半学费，少数全交
5、复旦大学 325（不含工程硕士） 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学（分数排名） 320（含工程硕士） 360以上的87个 7、上海交通大学 333（含工程硕士） 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比 8、中科院计算所338 （含工程硕士，同软件所待遇） 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博 9、中科院软件所300（含工程硕士） 软件所工程全部公费，享受中科院每月补助！09软件所分数很异常。因为08年分数线过高，比计算所的还高5分，所以09很多人都不敢报，加上扩招，分数线自然就低了。10分数线肯定会提高的，要说稳定和实力更强的还是计算所，如果相信自己的实力，还是考计算所吧 10、中国科学技术大学 315 （含工程硕士，中科大工程无奖学金，无国家补助） 今年中科大没公费了，80个工学硕士，前40第一年学费全免，后40免一半学费，60个工程学费全额交，第二年的学费到第一年结束时候再讲
2018年清华大学计算机系软件工程考研（0835）考试科目、参考书目、复 习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）软件工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 复试时专业综合考试内容：软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》； 谢希仁《计算机网络》； 白中英《计算机组成原理》
五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
2019计算机专业考研院校前三强是清华、北大和北航，由于地理位置好，学科实力强，报考的学生较多，当然难度也非常大了；排在第四、第五的是上海交大与哈工大，前5所高校中哈工大考取的难度相对要低一些，当然学科实力并不弱，是一所性价比较高的考研计算机的目标院校。 排在六、七、八位的是三所985高校，华科、浙大与武大，它们在计算机专业方面实力较强，三所高校的位置较好;接下来的三所高校是两电一邮，三所高校都是行业性的互联网、通信强校，虽然有两所211高校，但实力一点都不比985院校差，是分数中等偏上考生的理想考研院校。后面的计算机强校还比较多，像杭电、重邮、燕大、南邮都是一些实力较强录分相对来说较低的双非院校。 计算机考研难度排行榜 目前国内计算机专业比较强的大学，前5名分别是北京大学、清华大学、浙江大学、北京航空航天大学、哈尔滨工业大学、这些大学的计算机专业考研难度，都不小。其次，像电子科技大学、西安交通大学、中山大学等，相对来说也比较难考 计算机考研难度排行榜前五 1、北京大学330分 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距。 2、清华大学352分(含工程硕士) 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右。 3、浙江大学分320(不含工程硕士) 浙大复试比例:1:1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交。 4、北京航空航天大学323分(含工程硕士) 上线248个，有几个没报道，工学招151个，拟录取155个，工程拟录取50个，实际录取的各个分数段。 5、哈尔滨工业大学320分(含工程硕士) 360以上的87个。
2018年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作： （1）从S1中依次弹出两个操作数a和b； （2）从S2中弹出一个运算符op； （3）执行相应的运算b op a； （4）将运算结果压人S1中。 假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。调用3次F()后，S1栈顶保存的值是。 A. -15 B. 15 C. -20 D. 20 2. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。 A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1 C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1 3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。 A. 50 B. 51 C. 55 D. 66 4. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是。 A. 2k-1 B. 2k C. k2 D. 2k-1 5. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。 A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000 6. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
计算机组成原理第二章习题 1.以真空管为主要器件的是______。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.所谓第二代计算机是以______为主要器件。 A. 超大规模集成电路 B. 集成电路 C. 晶体管 D. 电子管 3.第三代计算机是以______为主要器件。 A. 超大规模集成电路 B. 集成电路 C. 晶体管 D. 电子管 4.ENIAC用的主要元件的是______。 A. 集成电路 B. 晶体管 C. 电子管 D. 以上都不对 5.目前被广泛使用的计算机是______。 A. 数字计算机 B. 模拟计算机 C. 数字模拟混合式计算机 D. 特殊用途的计算机 6.个人计算机（PC）属于______类计算机。 A. 大型机 B. 小型机 C. 微型机 D. 超级计算机 7.通常计算机的更新换代以______为依据。 A. 电子器件 B. 电子管 C. 半导体 D. 延迟线
8.目前大多数集成电路生产中，所采用的基本材料为______。 A. 单晶硅 B. 非晶硅 C. 锑化钼 D. 硫化镉 9.计算机科技文献中，英文缩写CAD代表______。 A. 计算机辅助制造 B. 计算机辅助教学 C. 计算机辅助设计 D. 计算机辅助管理 10.邮局把信件进行自动分拣，使用的计算机技术是______。 A. 机器翻译 B. 自然语言理解 C. 机器证明 D. 模式识别 11.微型计算机的发展通常以______为技术标志。 A. 操作系统 B. 磁盘 C. 软件 D. 微处理器 12.目前我们所说的个人台式商用机属于______。 A.巨型机 B.中型机 C.小型机 D.微型机 13. 电子邮件是指______。 A. 用计算机管理邮政信件 B. 通过计算机网络收发消息 C. 用计算机管理电话系统 D. 用计算机处理收发报业务
哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验1 一个2114 存储芯片的实现 要求：外特性与2114 芯片一致（P77，图4.12），可以设计成为64*64 个存储单元的堆。 A0-A9：地址线 I/O：数据输入输出线 CS：片选信号 R/W：读写信号 VHDL代码： library IEEE;
use IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; entity shiyan41 is PORT(clk, we, cs,reset: in STD_LOGIC; data: inout STD_LOGIC_VECTOR(3 downto 0); adr: in STD_LOGIC_VECTOR(9 downto 0)); end shiyan41; architecture Behavioral of shiyan41 is typemem is array (63 downto 0) of STD_LOGIC_VECTOR(63 downto 0); signal data_in: STD_LOGIC_VECTOR(3 downto 0); signaldata_out: STD_LOGIC_VECTOR(3 downto 0); signalsram : mem; signalcs_s : std_logic; signalwe_s : std_logic; signaladdr_in_row: std_logic_vector(5 downto 0);
2016年哈工大计算机科学与技术专业854考研真题 I．数据结构 一、选择题 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线 性表存储结构是（）。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配， 则需要（）遍（趟匹配），就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。 A. 5 B.7 C.8 D.14
8.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中，不正确的是（）。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点，则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中，总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中，叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2，若G1和G2 的邻接矩阵分别为A，B，则A与B的关系为15 。 16.N个顶点e条边的无环路有向图，若采用邻接表作为存储结构，则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个，最少有18 个。 18.在具有12个结点的平衡二叉树（A VL树）中，查找A VL树中的一个关键字最多需要 （18）次比较。 19.对初态有序的表，最少时间的排序算法是（19）。 三、简答题 20.在n个数据中找出前K个最大元素，可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤，并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议，作为会议报道组的负责人，你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票，同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题： （1）如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料？ （2）如何在会议报道日更有效地把每份资料发放给参会者？ 要求：说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法： （1）描述算法设计的基本思想； （2）根据设计思想，采用C或C++或Java语言描述算法；
2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序
a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念
2016年硕士研究生入学考试大纲 考试科目名称：软件工程考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。 C语言程序设计部分（75分） 一、考试要求 1. 要求考生全面系统地掌握C语言程序设计的基本方法，常用算法的流程 图描述方法。 2. 针对具体的实际应用问题，能够用流程图描述算法，并灵活运用C程序 设计语言编写程序。 二、考试内容 1）算法的描述方法 a:算法的基本概念 b:算法的流程图表示方法 2)基本控制结构 a:数据的键盘输入和屏幕输出 b: 顺序、分支和循环三种基本控制结构 c: 循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环 d: 流程的转移控制 3)函数 a:函数的定义、调用和参数传递 b: 函数原型 c: 基本类型的变量做函数参数向函数传递变量的值 d: 从函数返回一个值 e: 函数的递归调用，递归函数 4)数组
a:一维数组和二维数组的定义、初始化和引用 b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组 c:字符数组或字符指针做函数参数向函数传递字符串 d: 常用的字符串处理操作（字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等） e: 常用的排序算法（选择排序、交换排序、冒泡排序）和查找算法（顺序查找、折半查找） 5)指针 a:指针变量的定义、初始化和解引用 b:指针变量做函数参数 c: 指针数组 d: 函数指针 6) 结构体和共用体 a:结构体变量、结构体数组和结构体指针的定义和初始化 b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问 d: 共用体类型 e: 结构体和共用体占内存的字节数 7)文件操作 a:文件的打开和关闭 b:二进制文件和文本文件 c:文件的顺序读写 三、试卷题型结构 a: 单项选择题（8分） b: 写出程序运行结果题（8分） c: 程序填空题（8分） d: 画出算法的流程图（8分）
哈工大学年秋季学期 计算机组成原理试题
一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能
三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。
4. 某机主存容量为4M ×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围； （3）一次间址的寻址范围； （4）相对寻址的寻址范围。 四、（6分） 设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则 计算 [25169?] + [24)16 11(-?] 五、画出DMA 方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。（8分）
2018年考研计算机学科专业基础综合真题（暂无答案） 第1题 若栈S1 中保存整数，栈S2 中保存运算符，函数F( )依次执行下述各步操作： （1）从S1 中依次弹出两个操作数 a 和b； （2）从S2 中弹出一个运算符op； （3）执行相应的运算 b op a； （4）将运算结果压人S1 中。 假定S1 中的操作数依次是5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调用3 次F( )后，S1 栈顶保存的值是 A.-15 B.15 C.-20 D.20 下一题 (2/40)单项选择题 第2题 现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是 A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1 上一题下一题 (3/40)单项选择题 第3题 设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C语言的一维数组N 中，元素m6, 6 在N 中的下标是 A.50 B.51 C.55 D.66 上一题下一题 (4/40)单项选择题 第4题 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是 A.2k-1 B.2k C.k2 D.2k-1 上一题下一题 (5/40)单项选择题 第5题
而兴奋不已。 哈工大学年秋季学期 计算机组成原理试题 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
而兴奋不已。 一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
而兴奋不已。 三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
哈尔滨工业大学 网络空间安全学科硕士研究生培养方案 计算机科学与技术学院 2017年3月
网络空间安全学科硕士研究生培养方案 学科代号：0812 学科专业名称：网络空间安全 一、培养目标 1．树立爱国主义和集体主义思想，掌握辩证唯物主义和历史唯物主义的基本原理，树立科学的世界观与方法论。具有良好的敬业精神和科学道德。品行优良、身心健康。 2．掌握网络空间安全领域的基础理论和系统的专门知识，了解网络空间安全发展的现状和前沿。能够熟练地用英语从事网络空间安全相关工作的听、说、读、写。具有严密的逻辑思维能力，能够熟练运用网络空间安全学科的方法、技术与工具，可以从事网络空间安全领域的基础研究、应用研究、关键技术及系统的分析、设计、开发与管理工作。 3．在科学研究或专门工程技术工作中具有一定的组织和管理能力。 4．具有良好的学术研究和社会活动素质，是学科带头人、技术负责人和政府领导人的后备人才。 二、研究方向 （1）信息内容安全 （2）网络安全 （3）系统安全 （4）新型密码 （5）工业控制安全 （6）网络安全公共治理与策略 三、课程学习及论文工作时间 硕士研究生的培养年限原则上为二年。 研究生需在2年内在指定范围的学术期刊（见附录）上发表1篇学术论文，
或独立完成一个完整的并具有一定难度的应用型研究、工程技术开发课题，课题完成后须经学院指定的验收组验收。如果未能达到上述要求，则培养年限适当延长。 四、课程体系及学分要求 硕士研究生在攻读学位期间，所修总学分数为32～36学分。课程体系框架如下： （1）学位课（19学分） 思想政治理论课程（3学分）（课堂讲授2学分，社会实践1学分） 第一外国语(2学分) 数学基础课或基础理论课（4学分） 学科基础课与学科专业课（10～12学分） （注：学位课均为考试课程） （2）选修课（6～8学分） （3）专题课与实践环节（3～6学分） （4）学术交流（1学分） （5）论文环节 开题报告（1学分） 中期检查（1学分） 系列1 类别课程名称学时 课内/ 实验 学分 开课 时间 备注 学位课程 公共 学位课 (GXW) 思想政治理论课54 3 秋 第一外国语32 2 秋 应用随机过程32 2 秋 二选一最优化方法32 2 春 模式识别 32/1 6 3 秋 学科 基础与 网络与信息安全 32/1 6 3 秋 互联网基础设施安全32 2 秋
2018计算机考研复习规划 计算机学科专业基础综合考试包括数据结构、计算机组成原理、操作系统与计算机网络四大科目，内容繁多，考查面广。同学们要严格依据最新考试大纲的规定各个击破，可为复习全程开一个好头，打下良好基础。 一、明确复习目标 了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。 二、紧扣考试大纲 任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的训练要到位；对于数据结构要加强动手能力的培养。 三、选择复习材料 在此，为大家推荐几本比较权威的参考教材，希望能对广大考生的考研复习起到指导作用： 数据结构： 《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 《数据结构题集(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 计算机组成原理： 《计算机组成原理》，唐朔飞著，高等教育出版社 《计算机组成原理学习指导与习题解答》，唐朔飞著，高等教育出版社 操作系统： 《计算机操作系统(第三版)》，汤子瀛等著，西安电子科技大学出版社 《计算机操作系统学习指导与题解》，汤子瀛等著，西安电子科技大学出版社
计算机网络： 《计算机网络(第五版)》，谢希仁著，电子工业出版社 《数据通信与计算机网络(第二版)》，高传善等著，高等教育出版社 四、复习阶段策略 基础阶段复习当全面、细致，结合教材对考试大纲中规定的考点进行深入的理解、掌握，脚踏实地打好基础。认真过一遍复习教材与辅导书，对知识体系、框架有个深入了解，由于大家的基本情况不同，看书的进度也不相同。 对于那些基础比较好的同学，尤其是计算机专业学生，四门专业课都较好掌握的情况下，在基础复习看书的阶段可以直接看重点章节，如计算机组成原理的数据运算，存储和CPU，仔细研究书里面的例题和课后习题部分，深化对这部分知识的理解；对于一些基础稍微薄弱的同学来说，辅导老师建议考生们在这一阶段仔细把教材过一遍，系统梳理教材当中的考查知识点。 另外由于考试大纲对各考点的考查要求存在一定的差异，相应地考生在复习时也应当注意有所侧重。复习时可结合自身学习掌握的情况，对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫，以求将重点、难点一网打尽。 报班有什么好处？ ?现在开始报班能让你早早的进入复习状态，不至于想考研想复习但是没有实际行动。 ?报班老师给你讲一遍能加深你对考试试题的理解，能学到各种应试技巧，答题技巧，毕竟考研是应试考试，所以这个还是很重要的。 ?报班老师能让你准确的抓住考试的重点、难点，能看透大纲的新增点，删除点等等，毕竟那些老师在考研这块领域是咱们普通学生的爷爷辈的，经验比咱们丰富多了 ?考研机构的名师很多都是身怀绝技，幽默风趣，让你在考研路上能不少那么的无聊，相当于调节自己了。 ⑤考研集训营学习环境好，气氛浓，学习效率高。 报班的缺点？ ?报班需要一定的开销，现在的辅导班便宜的几百几千一科，贵的全部加起来好几万。 对于有意向报班的同学来说，如何选择一个好的考研辅导班，这里我和大家详细说一下。这里推荐全国最有名的考研辅导班——凯程考研。 其实看看凯程考研怎么样，最简单的一个办法，看看他们有没有成功的学生，最直观的办法是到凯程网站，上面有大量学员经验谈视频，这些都是凯程扎扎实实的辅导案例，其他机构网站几乎没有考上学生的视频，这就是凯程和其他机构的优势，凯程是扎实辅导、严格管理、规范教学取得如此优秀的成绩。 辨别凯程和其他机构谁靠谱的办法。 第一招：看经验谈视频，凯程网站有经验谈视频，其他机构没有。 第二招：看有没有讲义。凯程有课程讲义，其他机构几乎没有，或者没有现成的讲义，说明
2017年人民大学计算机专业考研参考书目 数据结构参考书： 《数据结构(C语言版)》严蔚敏清华大学出版社 《数据结构题集(C语言版)》严蔚敏清华大学出版社 《算法与数据结构考研试题精析》陈守孔机械工业出版社 计算机组成原理参考书： 《计算机组成原理》唐朔飞高等教育出版 《计算机组成原理学习指导与习题解答》唐朔飞高等教育出版 操作系统参考书： 《计算机操作系统》汤子瀛西安电子科技出版社 《计算机操作系统学习指导与题解》汤子瀛西安电子科技出版社 《操作系统学习指导和考试指导》李善平浙江大学出版社 计算机网络参考书： 《计算机网络》谢希仁电子工业出版社 《计算机网络知识要点与习题解析》王慧强哈尔滨工业大学出版社 2017年新祥旭考研全程复习计划一、英语全程规划 基础阶段(3月-6月) 1.学习目标：完成至少1轮的单词背诵，巩固语法基础 2.阶段重点：英语单词、语法 3.复习建议：
（1）英语每天抽空背背单词，建议时长0.5-1h；不管是用单词软件还是传统词书，不管是用词根词缀还是死记硬背，最重要的是每天都背。积累到某一天时，你会发现好多文章都看得懂了。 （2）英语基础不牢的童鞋，应该花点时间复习语法。语法知识能帮助你在读文章和翻译时更加流畅、对文章意思把握得更准确。 （3）多看看新闻，关注时事热点。近年来的英语作文和阅读都是涉及到热点话题的。 （4）不建议大家在这个阶段做习题集。 强化阶段(7月-10月) 1.学习目标：熟读并详细分析近10年真题 2.阶段重点：真题真题真题，重点是阅读 3.复习建议： （1）单词记忆每天进行，不间断。 （2）定时做真题阅读，做完后详细分析。 ①利用早上整段的时间做真题（作文可以不写），不要查单词，完全自己做，然后对答案，之后看一下答案分析。 ②每天分析2-3篇，分析包括：第一遍分析正确选项，第二遍分析错误选项的设置，第三遍在原位中找对应的句子，是每个选项对应的句子哟，分析为什么这样出题，第四遍，了解文章的背景，作者的情感。 ③此阶段不建议专门建立单词笔记本，重要的单词在分析时顺便查一下就好。 ④时间比较充足的童鞋可以全文翻译阅读原文。 （3）完成阅读后，用同样的方法完型、翻译和新题型。完型和新题型这两类题型不用全文翻译。 冲刺阶段(11月-12月) 1.学习目标：对重点和高频考点知识进行强化记忆，查漏补缺 2.阶段重点：大作文and小作文 3.复习建议：
2018北大计算机考研经验分享 我本科毕业于北京科技大学计算机科学与技术专业，研究生将就读于北京大学计算机技术专业。初试考研总分接近370+分，计算机基础综合135分，在专业课上算是有些心得吧。 写这篇经验贴的初衷一是看过很多经验贴，都是比较散乱的回顾+感受，没有系统的复习方法；二是我在新祥旭考研一对一做专业课辅导老师，算是给自己打个广告吧，多说一句，我主要是针对考北大计算机专业的学生。当然，虽然打了一下广告，但是这篇帖子的经验还是希望大家认真看，我觉得还是能够对学弟学妹们有所裨益的。 ，下面主要和大家聊一聊北大计算机考研的情况，政治、英语、数学这些课我就不多说了，这几门课程的资料、老师都是比较成熟且成功的，大家在网上多看看就知道怎么回事了。今天，主要是说专业课以及北大计算机的招录情况。 【北大招录情况】 2018年北大软微计算机技术复试线：复试线为300分，单科线也是50+80。具体的招录比现在基本是没有相关数据的，但是招生人数还是可查的，根据软微学院官网数据：整个软件与微电子学院招收全日制654人，非全日制156人。其中计算机技术专业全日制招生310人，
包含推免生接近70人，留给其他考生的名额为240左右。 总之，现在是大数据时代，北大计算机技术的关注度也越来越高，所以以后考研竞争难度也会越来越大。 【参考书目】 822计算机基础综合 专业课教材 《数据结构》（C语言版）严蔚敏清华大学出版社 《计算机操作系统》汤子瀛西安电子科技大学出版社 《计算机网络》谢希仁电子工业出版社 《计算机组成原理》唐朔飞高等教育出版社 专业辅导书： 王道系列 《数据结构考研复习指导》 《计算机组成原理考研复习指导》 《操作系统考研复习指导》 《计算机网络考研复习指导》 《计算机专业基础综合考试指导全书》 《计算机专业基础综合考试名校真题精析》 《计算机专业基础综合考试最后8套模拟题》
计算机组成原理第三章习题 1. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A. 串行传输 B. 并行传输 C. 并串行传输 D. 分时传输 2. 根据传送信息的种类不同，系统总线分为______。 A. 地址线和数据线 B. 地址线、数据线和控制线 C. 地址线、数据线和响应线 D. 数据线和控制线 3. 系统总线中地址线的功能是______。 A. 用于选择主存单元地址 B. 用于选择进行信息传输的设备 C. 用于选择外存地址 D. 用于指定主存和I/O设备接口电路的地址 4. 连接计算机与计算机之间的总线属于______总线。 A. 片内 B. 系统 C. 通信 5. 从信息流的传送效率来看，______工作效率最低。 A. 三总线系统 B. 单总线系统 C. 双总线系统 D. 多总线系统 6. 计算机使用总线结构的便于增减外设，同时______。 A. 减少信息传输量 B. 提高信息传输速度 C. 减少了信息传输线的条数 D. 减少了存储器占用时间 7. 系统总线中控制线的功能是______。 A．提供主存、I/O接口设备的控制信号和响应信号及时序信号B．提供数据信息 C．提供主存、I/O接口设备的控制信号 D．提供主存、I/O接口设备的响应信号 8. PCI总线的基本传输机制是______。
A. 并行传送 B. 串行传送 C. 猝发式传送 D. DMA传送 9. 描述PCI总线中基本概念不正确的是______。 A. PCI总线是一个与处理器无关的高速外围总线 B. PCI总线的基本传输机制是猝发式传输 C. PCI设备不一定是主设备 D. 系统中只允许有一条PCI总线 10. 下面对计算机总线的描述中，确切完备的概念是______。 A. 地址信息、数据信息不能同时出现 B.地址信息与控制信息不能同时出现 C.数据信息与控制信息不能同时出现 D.两种信息源的代码不能在一组总线中同时传送 11. 集中式总线仲裁中，______响应时间最快。 A. 菊花链方式 B. 计数器定时查询方式 C. 独立请求方式 12. 三种集中式总线控制中，______方式对电路故障最敏感。 A.链式查询 B.计数器定时查询 C.独立请求。 13. 在计数器定时查询方式下，若计数从0开始，则______。 A. 设备号小的优先级高 B. 每个设备使用总线的机会相等 C. 设备号大的优先级高 14. 在计数器定时查询方式下，若每次计数从上一次计数的终止点开始，则______。 A. 设备号小的优先级高 B. 每个设备使用总线的机会相等 C. 设备号大的优先级高 15. 在三种集中式总线仲裁中，独立请求方式响应时间最快，但它是以______为代价的。 A. 增加仲裁器开销 B. 增加控制线数 C. 增加仲裁器开销和控制线数 D. 增加总线占用时间 16. 总线通信中的同步控制是______。