计算机科学考研真题

数据结构真题回忆(初试)一、填空题：一个三维数组，要你求a[10][5][3]这种的存储地址。二、简答题：递归过程栈的变化比较各排序的优缺点、Dijkstra求最短路径过程三、大题1.用链表实现集合的交并补运算， 好像是求(AUB)-C。2.迷宫问题，四个方向可走，找出口。3.第二题由树的前序和中序序列来生成一颗树。4.村村通， 就是一个最小生成树的问题。复试：机试+笔试+面试笔试真题：一、计算机组成原理1.什么是控制器，控制器的输入信号(大概是)。2.存储器的位、字扩展。3.文件系统的文件逻辑结构和物理结构，管理大文件，200GB。4.解释指令的结构和组成。二、操作系统(操作系统出现填空题， 将之前的大题改成填空题，内容多分值小)1.磁盘调度，最短寻道时间优先2.页面调度，应该是 LRU3.进程的四个特性4.论述题， 操作系统如何提高CPU的利用率。5.进程的同步互斥， 一个读，一个移动，一个输出。三、离散数学 (离散今年也出现了填空题)1.集合的运算 {0，{0}} - 0 = ——2.平面图和边数的关系还是什么的。3.谓词逻辑病人喜欢医生，病人都不喜欢庸医结论是医生都不是庸医。(符号化，并推理)4.等价关系的证明iff我还以为是印刷错了... 没想到是当且仅当。4、5这两种关系的证明。5.偏序关系的证明6.有一个比赛四个人参加，三个人每人说了两句话，其中每人都只说对了一半，问最后真正的排名。免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

2020考研政治、英语、数学、金融、经济学、管综等专业课真题及答案解析如下：【408解析-DS部分】

【导语】全套资料已上线，现分享给大家。本内容全面丰富，共分为4部分内容，助力全面备考。首先通过历年考研试题进行汇编，并配有考研试题视频的讲解，能够更好地帮助广大考生朋友有针对性、有重点的掌握专业课考试的侧重考点、核心知识点，总结命题规律和特点，做到知己知彼、针对性备考；教材是学习的基础，因此结合指定的参考教材的重难点笔记、配套练习题、课后练习题答案等分析等来帮助全方位地吃透、理解透教材，并配置了名师高清视频讲解，帮助进一步记忆和理解掌握考点难点；最后通过出题规律总结汇编了考研题库，含有部分兄弟院校相近试题，帮助考生朋友检验学习效果，重点突破，查缺补漏。资料来源：学爽学习网（1）历年考研汇编南京航空航天大学计算机科学与技术学院829计算机专业基础历年考题汇编（2）指定教材笔记和课后习题详解严蔚敏《数据结构》（C语言版）笔记和习题含考研详解汤子瀛《计算机操作系统》（第3版）笔记和课后习题含考研详解说明：南京航空航天大学“829计算机专业基础”的指定教材为：①《计算机组成与系统结构》（第2版），（袁春风，清华大学出版社，2015年）；②《计算机组成与设计 硬件/软件接口》（第5版），（王党辉译，机械工业出版社，2015年）；③《计算机操作系统》（第3版），（汤子瀛，西安电子科技大学出版社，2007年）；④《数据结构》（C语言版），（严蔚敏编著，清华大学出版社，2007年）。（3）指定教材视频讲解【36小时高清视频】严蔚敏《数据结构》（C语言版）【教材精讲＋考研解析】讲义与视频课程【36小时高清视频】（4）指定教材配套题库严蔚敏《数据结构》（C语言版）配套题库【名校考研＋章节题库＋模拟试题】汤子瀛《计算机操作系统》（第3版）配套题库【名校考研＋课后习题＋章节题库＋模拟试题】（5）考研题库2021年数据结构考研题库【名校考研＋章节题库＋模拟试题】2021年操作系统考研题库【名校考研＋经典教材课后习题＋章节题库＋模拟试题】（6）全国名校考题全国名校数据结构考题汇编全国名校计算机操作系统考研汇编考研目录（第一部分）2014年南京航空航天大学829计算机专业基础考题2015年南京航空航天大学829计算机专业基础考题2016年南京航空航天大学829计算机专业基础考题2017年南京航空航天大学829计算机专业基础考题2018年南京航空航天大学829计算机专业基础考题试读（部分内容）更多考研全套、资格考试、大学课程等学习考试干货内容分享来源于学爽学习网，转载请注明~

[全套]2021年中国科学院大学北京市培养单位862计算机学科综合考研全套资料考研真题及详解名校考研真题计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题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（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A查看答案【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。2先序序列为a，b，c，d的不同二叉树的个数是（）。A．13B．14C．15D．16【答案】B查看答案【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。3下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（）。A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，6【答案】D查看答案【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B项错误。同理，通过第三个被访问的节点排除A项。C项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C项错误。D项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。4现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。5设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0, V1>，<V0, V2>，<V0, V3>，<V1, V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。A．2B．3C．4D．5【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。6暂缺7下列选项中，不能构成折半查找中关键字比较序列的是（ ）。A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，450【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误，第三次比较的关键字为450，说明待查关键字位于200～450间，所以第四本文选自“才聪学习网”考研推荐！2021年761传播学原理江西师范大学考研真题及详解——才聪学习网

资料来源于：学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录：第一部分　历年考研真题2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分　章节题库模块一　数据结构第1章　绪　论第2章　线性表第3章　栈和队列第4章　树与二叉树第5章　图第6章　查　找第7章　排　序模块二　计算机组成原理第1章　计算机系统概述第2章　数据的表示与运算第3章　存储器的分层第4章　指令系统第5章　中央处理器第6章　总线系统第7章　输入输出系统模块三　操作系统第1章　操作系统概述第2章　进程管理第3章　内存管理第4章　文件管理第5章　输入输出管理模块四　计算机网络第1章　计算机网络体系结构第2章　物理层第3章　数据链路层第4章　网络层第5章　传输层第6章　应用层第三部分　模拟试题全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（一）全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）完整题库请到学盛通学习网huo'qu二、考研真题节选：（一）选择题及综合题：12一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型， Y为short型。当x=127， Y=-9时， 执行赋值语句z=x+Y后， x、Y和z的值分别是( )。A.x=0000007FH，Y=FFFFFFF9H，z=00000076HB.x=0000007FH，Y=FFFFFFF9H，z=FFFF0076HC.x=0000007FH，Y=FFFFFFF7H，z=FFFF0076HD.x=0000007FH，Y=FFFFFFF7H，z=00000076H【答案】D【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据， 这被称为“符号扩展。例如， x和z为int型， 数据长32位， Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x的补码是0000007FH，Y的补码是FFFFFFF7H，所以x+Y=00000076H.13浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2x29/32，Y=2x5/8，则用浮点加法计算X+Y的最终结果是( )。A.001111100010B.001110100010C.010000010001D.发生溢出【答案】D【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X和Y的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y对阶后得到：Y=2x5/32，然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8~+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。14某计算机的Cache共有16块， 采用2路组相联映射方式(即每组2块) 。每个主存块大小为32字节， 按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。A.0 B.2 C.4 D.6【答案】C【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=Imod Q(K代表Cache的组号， I代表主存的块号， Q代表Cache的组数) 来计算Cache的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4， Cache共有16块， 采用2路组相联映射方式(即每组2块) ， 故Cache有8组， 按照上面的公式可以计算得到Cache的组号=4mod 8=4。15某计算机主存容量为64KB， 其中ROM区为4KB， 其余为RAM区， 按字节编址。现要用2Kx 8位的ROM芯片和4Kx 4位的RAM芯片来设计该存储器， 则需要上述规格的ROM芯片数和RAM芯片数分别是( )。A.1、15 B.2、15 C.1、30 D.2、30【答案】D【解析】主存储器包括RAM和ROM两部分， 由于ROM区为4KB， 则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx 8位的ROM芯片， 只需采用2片芯片进行字扩展便可得到4KB的ROM区； 选用4Kx 4位的RAM芯片， 需采用(60) /4*2片芯片进行字和位同时扩展便可得60KB的RAM区。43 (8分) 某计算机的CPU主频为500MHz， CPI为5(即执行每条指令平均需要5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。(1) 在中断方式下， CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2) 当该外设的数据传输率达到5MB/s时， 改用DMA方式传送数据。假定每次DMA传送块大小为5000B， 且DMA预处理和后处理的总开销为500个时钟周期， 则CPU用于该外设I/O时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)解： (1) 已知主频为500MHz， 则时钟周期=1-500MHz=2ns， 因为CPI=5， 所以每条指令平均5x2=10ns。又已知每中断一次传送32位(4个字节)，数据传输率为0.5MB/s，所以传送时间=4-0.5MB/s=8us。CPU用于该外设I/O共需20条指令(中断服务程序包括18条指令+其他开销折合2条指令) ， 花费时间=20x 10=200ns。CPU用于该外设I/O的时间占整个CPU时间的百分比=200/8000×100%=0.025*100%=2.5%。(2) 改用DMA方式传送数据， 数据传输率为5MB/s， 传送5000B的时间=5000B-5MB/s=1ms。预处理和后处理的总开销时间=500x2ns=1us。CPU用于该外设I/O时间占整个CPU时间的百分比=预处理和后处理的总开销时间-传送数据的时间=1/1000×100%=0.001x100%=0.1%。2022考研在学盛通学习网还有这些统考课/公共课/专业课可以在线试看：2022年考研312心理学专业基础综合教材及真题讲解马海涛《中国税制》（第9版）笔记和课后习题（含考研真题）详解南京大学哲学系《911马克思主义哲学史（含原著）》历年考研真题汇编

从总体来看，海大的计算机考研真题这些年题型趋于稳定。20考研众多学校改408，海大暂时还没变，未来还不可知。废话不多说，直接上题。题型判断（20*1）+ 选择（10*2）+简答（含树和森林的转化，时间复杂度，二叉排序树，平衡二叉树，KMP，Hash表，程序输出）+证明（15*1） + 编程（15*1）总计150分，好好准备，问题不大。后边的题型分多，但知识比较固定，难度较小。反而前面的选择填空，考察的知识点更细更多。后面的题是必拿分的，前面的题是冲高分的。判断（这一部分就是一切基础知识，我把一些大家有疑问的，常考的写一下。如果有其他问题可以在下面评论，留言）不稳定排序：快速，希尔，简单选择，堆（助记：考研压力大，情绪不稳定，快些（希）选一堆好朋友）n个节点的完全二叉树，高度为：㏒2为底n的对数向下取整 +1最优二叉树：带权路径最短非空二叉树，N0 = N2 + 1完全二叉树高度：log2为底n的对数向下取整树->二叉树：水平连，纵向减 二叉树->树：纵向连，水平剪递归广义表不可用树表示能完全拓扑排序的有向图存在出度和入度为0的点折半查找失败的比较次数：log2为底n的对数向下取整n个顶点的有向图的边数：n（n-1) /2n个顶点的无向图的边数：n（n-1)n个节点的平衡二叉树的高度（深度）：log2（n）向下取整 + 1B树中所有节点的平衡因子都为0B树分支：根：最多m个 最少2个非根：最多m个 最少（m/2）向上取整关键字个数 = 分支数 -1图广度=树层次 图深度=树先序二叉排序树关键字个数：最好：log2（n）向上取整 最坏：n-1有向图可拓扑排序，则必无环顺序表适合随机存取，链表适合顺序存取（顺藤摸瓜）(记：他俩正好和名字相反）外排序的速度主要取决于：IO从电脑内部的读取次数。均匀分布的哈希表函数不一定最好Nh表示高度为h的平衡二叉树的最少节点树，Nh = N（h-1) + N（h-2) +1注：这个不太清楚为啥，记住就可以了吧~ 或者欢迎发表大家的理解森林中序 = 树的中序 ；树的先序 = 二叉树的先序 ； 树的后序 = 二叉树的中序 ；进行外排序的速度取决去选用的内排序算法的速度。（减少记录的I/O)采用孩子兄弟表示法可以唯一的表示一颗非空二叉树（X）采用孩子兄弟表示法可以唯一的表示一颗非空树（√）注：二叉树分左右，当只有一个孩子节点时，孩子不分左右，所以对应的二叉树有两种情况N个元素的非空判定树上，内部元素比外部元素少一个。 即外部 = 内部 + 1折半查找：①有序 ②顺序存储结构 （需满足这两点才可用折半查找）对有序表进行折半查找可以提高查找速度（X） 不满足顺序表，链表就很慢。给定一颗树的后序遍历和先序遍历，可以唯一的确定这棵树。（√）森林无后续，树无中序，二叉树均有。 树的后续==二叉树的中序对14个记录2路归并，共需移动（56）次记录 二路归并需要移动的记录的次数：n*（log以2为底n的对数向上取整）图的广度 ->队列 ->先进先出 类似二叉树->层次图的深度 ->栈 ->先进后出 类似二叉树->先序存取i个元素，及其前驱后继，为了提高效率，使用顺序表单链表是非随机存取的存储结构，找到特定节点，需要从头开始遍历连通无向图可以一次遍历全部访问到最小生成树不唯一，权值和不唯一，关键路径不唯一无向图的邻接矩阵是对称的操作系统不是算法任何基于关键字的排序，空间复杂度不大于O（n），时间不小于nlog2（n）排序记录有序，堆排序的执行时间最省哈希表是一种能进行随机访问的数据结构无向图的邻接矩阵是对称的，有向图的邻接矩阵不一定是对称的，说一定不是是错的链式存储插入删除效率高B树中所有非终端节点的平衡因子都相等且为0看着不多，零零碎碎说起来也不少，这是判断题部分的，日后更新剩余部分。初步分为：（选择，证明，编程，KMP，Hash，平衡二叉树，程序输出，剩余大题）若有什么遗漏的知识点，也会在日后补充上。全部手打，实属不易，如果觉得有收获，欢迎大家收藏评论转发~

大家好，我是育明考研小赵老师关于2020年清华大学计算机科学与技术考研经验信息汇总，请参考清华大学创建于1911年，现已发展成为一所具有理学、工学、文学、艺术学、历史学、哲学、经济学、管理学、法学、教育学和医学等11个学科门类的综合性的研究型大学。清华大学研究生院成立于1984年，是我国1978年恢复研究生教育制度后，经国务院批准在全国高等院校中组建的第一批研究生院之一，是国家培养博士和硕士的重要基地。清华大学从20世纪20年代起开始培养研究生，至1965年共培养了研究生近千名。自1981年国家建立学位制度至2017年底，学校共授予硕士和博士学位112542人(含北京协和医学院-清华大学医学部11063人)，其中博士学位24300人(含北京协和医学院-清华大学医学部6309人)，硕士学位88242人(含北京协和医学院-清华大学医学部4754人)。现有在学研究生32143(含北京协和医学院-清华大学医学部4103人)，其中博士生13081(含北京协和医学院-清华大学医学部1886人)，硕士生19062(含北京协和医学院-清华大学医学部2217人)。培养的研究生中，涌现出了大批优秀人才，包括知名学者、中国科学院或中国工程院院士、省部级领导以及大企业的技术或管理负责人，他们以民族复兴为己任，在自己的工作岗位上脚踏实地、开拓创新，为国家的物质文明和精神文明建设做出了突出贡献。一、专业目录(101)思想政治理论(201)英语一(301)数学一(912)计算机专业基础综合研究方向：01(全日制)计算机系统结构02(全日制)计算机软件与理论03(全日制)计算机应用技术招生人数： 11小赵老师注1．入学考试分初试和复试。2．初试时间按国家教育部统一规定进行，初试科目详见招生专业目录。3．初试方式均为笔试。4．初试成绩满足要求的考生都必须参加复试，复试统一安排在清华大学，具体时间、地点另行通知。5．复试包括外国语听力、口语测试和综合复试。综合复试将采取面试加专业知识综合笔试方式。专业知识综合笔试覆盖范围参见招生专业目录中的备注栏。6．同等学力考生，初试成绩达到复试分数线后须加试两门报考专业的本科主干课程，具体科目待准考后通知（将在复试通知时说明）。二、参考书初试参考书目1.《大学计算机应用基础》.谢柏清著.北京大学2008出版。2.《数据结构》.严蔚敏.清华大学出版社。3.《计算机组成原理》.唐朔飞.高等教育出版社。4.《计算机操作系统(第二版)》.汤子瀛.西安电子科技大学出版社。5.《计算机网络(第五版)》.谢希仁.电子工业出版社。6.《数据结构(用面向对象方法与C++描述)》.殷人昆等.清华大学出版社。7.《计算机组成与系统结构》(2011年印刷).袁春风.清华大学出版社.8.《操作系统教程(第4版)》.孙钟秀主编.高教出版社.9.《数据与计算机通信(8th)》.William Stallings.电子工业出版社。复试程序设计上机考试使用C++语言，参考书目为1.《程序设计教程(用C++语言编程)》陈家骏、郑涛编著，机械工业出版社。2.复试笔试参考书目：《离散数学》耿素云、屈婉玲编著，高等教育出版社;3.《计算机编译原理》张幸儿编著，科学出版社。三、历年分数线2019年 公共课55 55 专业课90 902018年 公共课55 55 专业课90 902017年 公共课50 50 专业课90 902016年 公共课50 50 专业课90 90四、思维导图操作系统思维导图计算机网络思维导图算法与数据结构育明考研策略复试数据结构的考试大纲考试方式：笔试一、课程目标和任务1.较系统地了解数据库系统的基本概念，基本原理和方法。2.较深入地理解关系数据库系统的基本概念，基本原理和方法3.较熟练地掌握关系数据库语言SQL，具有数据库应用编程的能力。4.初步掌握数据库设计的概念和方法，具有一定的数据库设计能力二、考核内容与考核目标(一) 数据库基础知识(二).关系数据模型及其运算基础(三).关系数据库语言SQL(四).关系数据库规范理论(五).数据库设计(六).数据库保护三、有关说明与实施要求1了解：指能表述概念、定义、原理、事实等，包括必要的记忆。2理解：指能对概念，原理，方法，系统等进行叙述、解释、归纳、举例说明。3掌握：指能对原理，方法，工具等结合实例加以运用。

大家好，我是育明考研小赵老师关于2020年新疆大学计算机科学与技术考研信息汇总，请参考一、院校介绍新疆大学是一所有着悠久办学历史、光荣革命传统、鲜明办学特色的综合性大学，在国家高等教育布局中具有重要的作用和特殊的区域地位，是自治区高等教育的领头羊和排头兵。1924年，新疆大学的前身——新疆俄文法政专门学校创立，拉开了新疆高等教育的序幕。1935年1月，改建为新疆学院。抗日战争期间，俞秀松、林基路、杜重远等一批共产党人和文学家茅盾、哲学家张仲实、艺术家赵丹等一批进步人士来校任教，提出了“以民族为形式，以马列为内容”的教育思想，掀起了轰轰烈烈的抗日救国宣传活动，社会影响日增，学校被誉为“抗大第二”。二、专业目录(101)思想政治理论(201)英语一(301)数学一(829)数据结构复试科目：计算机网络加试科目：C语言程序设计、数据库系统三、研究方向1. 计算机系统结构2. 计算机软件与理论3. 计算机应用技术四、参考书复试参考书《数据结构》(C语言版) 第2版，朱昌杰、肖建于等编著，清华大学出版社。五、拟招人数拟招人数：计算机应用技术：10(不含推免)六、复试分数线（近三年）2019年公共课39专业课59总分2702018年公共课36专业课54总分2602017年公共课39专业课59总分270七、育明考研策略随着IT业的迅猛发展，各高校计算机专业报名火爆，甚至文科学生跨专业报考时都会选择计算机。计算机专业竞争日趋激烈，那么如何在充分发挥公共科目优势的同时，尽量缩小专业课的差距，以争取较高的总分数，就成了每一个希望考研成功的同学必需要慎重思考的问题。计算机学科专业基础综合考试包括数据结构、计算机组成原理、操作系统与计算机网络四大科目，内容繁多，考查面广。正所谓良好的开端是成功的一半，下面为处于复习基础阶段的考生提出了以下几点意见和建议，同学们以此着手，严格依据最新考试大纲的规定各个击破，可为复习全程开一个好头，打下良好基础。一、明确复习目标了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识；系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。二、紧扣考试大纲任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议2012年考研的同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的训练要到位；对于数据结构要加强动手能力的培养。三、复习阶段策略基础阶段复习当全面、细致，结合教材对考试大纲中规定的考点进行深入的理解、掌握，脚踏实地打好基础。认真过一遍复习教材与辅导书，对知识体系、框架有个深入了解，由于大家的基本情况不同，看书的进度也不相同，对于那些基础比较好的同学，尤其是计算机专业学生，四门专业课都较好掌握的情况下，在基础复习看书的阶段可以直接看重点章节，如计算机组成原理的数据运算，存储和CPU，仔细研究书里面的例题和课后习题部分，深化对这部分知识的理解；对于一些基础稍微薄弱的同学来说，辅导老师建议考生们在这一阶段仔细把教材过一遍，系统梳理教材当中的考查知识点。 另外由于考试大纲对各考点的考查要求存在一定的差异，相应地考生在复习时也应当注意有所侧重。复习时可结合自身学习掌握的情况，对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫，以求将重点、难点一网打尽。 此外，这一阶段可以参加计算机考研基础辅导班，通过课堂老师的讲解可以更快的复习一遍基础知识。基础阶段的复习对整个考研备考过程的整体效果起着至关重要的作用，因此在基础复习阶段扎扎实实打牢基础是最终成功的必要保证！

大家好，我是育明考研小赵老师关于北京理工大学计算机科学与技术考研信息汇总，请参考一、院校介绍北京理工大学1940年诞生于延安，是中国共产党创办的第一所理工科大学，是新中国成立以来国家历批次重点建设的高校，首批进入国家“211工程”和“985工程”，首批进入“世界一流大学”建设高校A类行列。毛泽东同志亲自题写校名，李富春、徐特立、李强等老一辈无产阶级革命家先后担任学校主要领导。在英国QS教育集团公布的2018世界大学排行榜中，学校位居世界第389名、亚洲第76名、中国大陆第17名。学校现隶属于工业和信息化部，全体师生员工正对标国家“两个一百年”奋斗目标，全力朝着中国特色世界一流大学的建设目标迈进。注：2019 年北京理工大学计算机学院招收全日制 172 人，其中学术型 113 人，专业型 59 人。 计算机技术专业招收全日制 105 人，具体推免多少在招生目录中没有公布。我们统计发现终全日制统招录取 34 人，招生人数还是很多的。北京理工大学计算机学院计算机科学与技术专业一共有五个方向，分别是：语言智能与社 会计算、图像计算与机器智能、系统软件与大数据、计算机体系结构与高性能计算和计算机 摄像学虚拟现实，方向不同，但初试时的考试科目是一样的，分别是政治，英语一，数学一， 813 计算机专业基础。复试时笔试科目是 C 语言程序设计（上机）。面试会有外语口语听力 测试，计算机专业相关基础与专业知识。二、专业目录(101)思想政治理论(201)英语一(301)数学一(813)计算机专业基础三、研究方向1. 软件智能与大数据2. 媒体计算与机器智能3. 语言智能与社会计算4. 计算机系统与网络四、参考书数据结构：《数据结构》（C 语言版） 严蔚敏，吴伟民 清华大学出版社计算机组成原理： 《计算机组成原理》（第 3 版） 蒋本珊 清华大学出版社操作系统： 《操作系统原理教程》 张丽芬等著，电子工业出版社 《操作系统实验教程及 Linux 和 Windows 系统调用编程》 张丽芬等著 清华大学出版社。计算机网络： 《计算机网络》（第五版）Andrew S.Tanenbaum，David J. Wetherall 著，严伟， 潘爱民 译 清华大学出版社五、拟招生人数拟招人数：计算机科学与技术：32(不含推免)六、历年分数线2015年公共课45专业课68总分3102016年公共课45专业课68总分3102017年公共课50专业课75总分3202018年公共课50专业课75总分3102019年公共课50专业课75总分320计算机科学与技术录取分数范围：322-397七、育明考研策略初试考试的准备研究生入学考试的报名时间是10月份，千万不要忘了报名，总有一些奇葩复习的好认真，到了12月发现没有报名……11月10日前后，需要进行现场确认，确认填写的信息并且拍准考证照片。在这个时候你已经知道了考试地点在哪里(考场安排还需要时间)。这个时候一定要去看看考场，了解一下周围的食宿情况，并且考虑订酒店。非北京地区的考生，考试地点是所在省教育考试院安排的，如果你不熟悉一定要去熟悉熟悉。如果就食条件不好，可以考虑自带饭食。初试考试时间一般是12月最后一个周末。周六上午政治，下午英语。周日上午数学，下午专业课。上午考试时间统一为8:30到11:30，下午为2:00到5:00。考前两周可以打印准考证，可以多打印几份，防止不慎划到笔迹导致无效。此外，调剂生复试时需要带初试准考证，所以一定要保存好，万无一失的方法就是同时保留电子版和纸质版，以备不时之需。拿到准考证就知道了考场的位置，这个时候考场也要去看看。复试情况介绍复试总成绩=初试成绩+上机成绩+面试成绩，总800分。上机考试:c语言上机考试，满分100分，设及格线，低于及格线直接淘汰。综合面试:北理计算机学院面试不分外语面试和专业面试，仅一场，叫综合面试，满分200分，下限给80分。面试分+上机分低于180分则淘汰。