2015年吉林大学 计算机技术考研大纲
2015年硕士复试专业综合笔试复习大纲
2015年硕士复试专业综合笔试复习大纲010 计算机科学与信息工程学院081203 计算机应用技术复试科目：专业综合（含操作系统、计算机网络）复习大纲：Ⅰ．考查目标自命题计算机学科专业基础综合考试涵盖操作系统、计算机网络二门学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ．试卷结构及题型操作系统占50%计算机网络占50%单项选择题简答题综合应用题Ⅲ．考查内容操作系统[考查目标]1．掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2．掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3．能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1．内核态与用户态2．中断、异常3．系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1．进程概念2．进程的状态与转换3．进程控制4．进程组织5．进程通信共享存储系统；消息传递系统；管道通信。
6．线程概念与多线程模型（二）处理机调度1．调度的基本概念2．调度时机、切换与过程3．调度的基本准则4．调度方式5．典型调度算法先来先服务调度算法，短作业（短进程、短线程）优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。
（三）同步与互斥1．进程同步的基本概念2．实现临界区互斥的基本方法软件实现方法，硬件实现方法。
3．信号量4．管程5．经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。
（四）死锁1．死锁概念2．死锁处理策略3．死锁预防4．死锁避免系统安全状态，银行家算法。
5．死锁检测和解除三、内存管理（一）内存管理基础1．内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。
大学计算机基础-第1章-宋长龙版-吉林大学现用..
一种可以接收输入、处理数据、存储数 据、可编程并能产生输出的一种电子装置。
计算机主要特点：计算精度高、处理 速度快、存储容量大、自动化程度高、适 用范围广和通用性强。
1. 1
计算机理论奠基人
被测试的有一个人，另一个 19世纪50年代，英国数学家乔治 · 布尔创立逻 是声称有人类智力的机器。 辑代数，奠定电子计算机的数学理论基础 。 测试时，测试人通过一些装 1936年英国科学家图灵 ,首次提出逻辑机模型置向被测试人提问，如果测 试人没有分出谁是机器谁是 图灵机,并建立算法理论 ,被誉为计算机之父。 人，那机器就通过了图灵测 图灵的主要贡献 试，说明具有人类智能。
一些简单的 • 人工智能进一步发展 计算机与通信 自动装置（如机 网络相互协调、 械手）将得到广 • 计算机网络技术更加完善 相互补充，融于 泛应用。它们用 • 未来新型计算机 一体；世界范围 微电脑内核，带 以生物工程技术产 内的高速宽带网 有“眼睛”(摄 采用磁场来控制晶 磁计算机 利用光的高速和无 生的蛋白分子为主要 即将建成。 利用处于多现实 像机 ) ，甚至用 体管 , 能使每平方厘米 光子计算机 干扰性，使用光学元 原料，信息以波的形 态下的原子进行运 自然语言与人类 所容纳的晶体管数量 生物计算机 件 ( 光触发器 ) 构成处 式传输；有巨大的存 算的计算机。 进行交流，完成 增加近千倍。 量子计算机 理器。 储能力。 特定的使命。
•计算机硬件结构：运算器、控制器、存储器、输入和输出设备
•采用二进制数:便于硬件实现，运算规则简单。 •存储程序控制：存储程序实现自动计算。
计算机发展的4个阶段 1964～1970
1971年至今 •小规模集成电路、半 第一代：电子管计算机 •用大规模、超大规模集成电路、半导体存 导体存储器、磁盘， 1946～ 1958 储器、磁盘、 U盘、光盘和微处理器，内 内存储器容量8MB～ 第二代：晶体管计算机 存储器容量可达 GB级； •主要器件：电子管、汞延迟 256MB； •运算速度已经达到数千万亿次 /秒； 1958～1964 线存储器和磁鼓。 •运算速度1～10亿次/ 第三代：中小规模集成电路计算机 软件增加专家系统、面向对象开发工具和 •体积大 晶体管、磁芯存储器，内存 • ; 秒； 支撑环境等。 储器容量可以达到32KB； •运算速度慢(1万次/秒)； •软件有操作系统、结 •运算速度为 300万次/秒； 第四代：大规模、超大规模集成电路 构化程序设计语言、 • 电子管存储容量 (2KB) 小； •程序设计有汇编语言、 计算机数据库等 。 FORTRAN 等。 • 程序设计为机器语言。
2015计算机专业课考试大纲
2015年计算机学科专业基础综合考试考研大纲I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配 (八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort) (四)简单选择排序(五)希尔排序(shell sort) (六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
《计算机软件基础》考试大纲 - 中国科学院大学招生信息网.doc
中科院研究生院硕士研究生入学考试《计算机技术基础》考试大纲本《计算机技术基础》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。
计算机技术基础是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和操作系统两大部分。
要求考生对计算机科学与技术及和关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
—、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念.2、线性表（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性农的顺序存储结构与链式存储结构（包括单链农、循环链表和双向链表）的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索等）的算法设计。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数细的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数7、图（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接农存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列（Hash戊件。
《吉林大学计算机应用技术专业计算机原理及系统结构》试题A答案
《计算机原理及系统结构》练习题A答案一、单项选择（每小题有四个备选答案，只有一个是正确的）1. A2. D3. B4. B5. A二、填空1．存储容量存取时间2.操作码，地址码3．传送前预处理，传送后处理4．指令周期、布尔代数、门电路和触发器5.主存储器三、简答题1.答：（1）中断源：引起中断的来源。
（2）中断分类目的：中断源很多，若都形成单独程序入口，则硬件复杂，代价大，故进行分类。
（3）中断分类方法：把性质相近的中断源归为一类。
2.答：（1）部件级流水是指构成处理机部件内各子部件之间的流水，如运算器内浮点加运算的流水（2）处理机级流水是指构成处理机各个部件之间的流水，如取指、分析和执行操作的流水（3）系统级流水是指系统的多个处理机之间的流水，如宏流水3.答：设读写一块信息所需总时间为Tb ，平均找到时间为Ts，平均等待时间为TL，读写一块信息的传输时间为Tm ，则：Tb=Ts＋TL＋Tm。
假设磁盘以每秒r的转速率旋转，每条磁道容量为N个字，则数据传输率=rN个字/秒。
又假设每块的字数为n，因而一旦读写头定位在该块始端，就能在Tm≈（n / rN）秒的时间中传输完毕。
TL 是磁盘旋转半周的时间，TL=（1/2r）秒，由此可得： Tb=Ts＋1/2r＋n/rN 秒4.答：DRAM存储元是通过栅极电容存储电荷来暂存信息。
由于存储的信息电荷终究是有泄漏的，电荷数又不能像SRAM存储元那样由电源经负载管来补充，时间一长，信息就会丢失。
为此必须设法由外界按一定规律给栅极充电，按需要补给栅极电容的信息电荷，此过程叫“刷新”。
5.答：（1）耦合度反映多机系统中各机间物理连接的紧密度和交叉作用能力的强弱。
（2）耦合度有三种：最低耦合、松散耦合和紧密耦合。
（3）最低耦合系统的特点：各计算机之间除通过某种存储介质外无物理连接，也无共享的联机硬件资源。
（4）松散耦合系统的特点：多台计算机通过通道或通信线路实现互连，共享某些如磁盘、磁带等外围设备。
吉林大学计算机科学与技术学院专业课考研大纲-专业学位 (2)
计算机考研专业课大纲——专业学位第一部分概述一、考查目标计算机学科专业综合考试包括《数据结构》和《高级语言程序设计》学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念，理论、技能和方法，能够运用所学的知识判断和解决相关的理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式：闭卷、笔试三、试卷内容结构数据结构75分高级语言程序设计75分四、试卷题型结构第二部分《数据结构》第三部分《高级语言程序设计》第二部分《数据结构》考查目标1. 熟悉数据结构的相关概念及其分类，数据结构与算法的关系。
掌握线性表、堆栈和队列，数组和字符串等数据结构的存储、操作和应用，树与二叉树的性质与应用算法，图的存储结构和相关算法，排序与查找的典型算法。
2. 掌握算法时空复杂性分析和正确性验证的基本方法。
3．能够综合运用数据结构、算法、数学等多种知识，对问题进行分析、建模，选择或构建合适的数据结构，设计较优算法。
题型结构：包括问答题与算法设计题具体内容：一、绪论（1）数据、数据元素、数据逻辑结构和存储结构的定义及其关系；（2）数据逻辑结构及其分类；（3）算法的定义和特征；（4）算法的正确性证明方法；（5）算法的时间和空间复杂性分析方法及复杂性函数的渐进表示。
二、线性表、堆栈和队列（1）线性结构的概念和特点；（2）顺序存储和链式存储线性表的基本操作；（3）堆栈的定义和两种存储结构下堆栈的基本操作；（4）堆栈在括号匹配和递归中的应用；（5）队列的定义和两种存储结构下队列的基本操作；（6）队列的应用。
三、数组和字符串（1）二维及多维数组的存储原理及寻址方式；（2）矩阵的存储及基本操作；（3）三元组表和十字链表存储的稀疏矩阵的基本操作；（4）字符串的存储及基本操作；（5）模式匹配算法。
四、树与二叉树（1）树的概念、相关术语和表示方法；（2）二叉树的定义和性质；（3）二叉树的顺序存储结构和链接存储结构；（4）二叉树遍历的递归与非递归算法；（5）线索二叉树的定义和操作；（6）树与二叉树的转换；（7）树的链接存储结构，树和森林的遍历算法；（8）树的顺序存储结构；（9）树在并查集实现中的应用。
吉林省考研计算机科学与技术复习资料重点知识点总结与解析
吉林省考研计算机科学与技术复习资料重点知识点总结与解析计算机科学与技术是一个广泛而深入的学科，涉及到众多的知识点和技术。
在准备吉林省考研的过程中，掌握重点的知识点是至关重要的。
本文将针对吉林省考研计算机科学与技术的复习资料，总结并解析其中的重点知识点。
一、数据结构与算法分析数据结构与算法是计算机科学与技术的基础，也是考研中的重点内容。
以下是一些重要的知识点和解析：1. 数组：数组是一种线性数据结构，具有固定大小和连续内存空间的特点。
它可以高效地访问任何位置的元素，但插入和删除操作较为耗时。
在算法分析中，我们需要了解数组的时间复杂度和空间复杂度，以便分析算法的性能。
2. 链表：链表是另一种常见的线性数据结构，它的每个元素都包含一个指向下一个元素的指针。
链表可以灵活地进行插入和删除操作，但在访问元素时需要遍历整个链表，因此访问操作的时间复杂度较高。
3. 树：树是一种非线性的数据结构，它具有层次结构和递归定义的特点。
在考研中，我们需要掌握二叉树、二叉搜索树、平衡二叉树等的概念和性质，并了解它们在算法中的应用。
4. 图：图是一种更为复杂的非线性数据结构，它由节点和边组成。
在考研中，我们需要了解图的表示方法、遍历算法、最短路径算法等，并且掌握基本的图论知识。
5. 排序算法：排序算法是计算机科学与技术中的经典问题之一。
我们需要了解常见的排序算法，如冒泡排序、插入排序、选择排序、快速排序、归并排序等，并对它们的时间复杂度和空间复杂度进行分析。
二、操作系统原理与应用操作系统是计算机科学与技术领域中非常重要的一门学科。
以下是一些操作系统的重点知识点和解析：1. 进程与线程：进程和线程是操作系统中的核心概念，我们需要理解它们的定义、特点、状态转换等，并且了解多线程编程和多进程编程的区别。
2. 调度算法：调度算法是操作系统中实现进程调度的关键。
我们需要了解常见的调度算法，如先来先服务调度、最短作业优先调度、优先级调度、轮转调度等，并能够分析其优缺点和适用场景。
2015年计算机统考408大纲解析
2015年计算机学科专业基础综合考试大纲来源:万学海文发布时间：2014-09-13•·2015考研大纲公布名师解析及下载入口•·2015考研时间公布：2014年12月27-28日摘要：2015年计算机学科专业基础综合考试考研大纲2015年计算机学科专业基础综合考试考研大纲已经公布，详细信息如下：I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort) (四)简单选择排序(五)希尔排序(shell sort) (六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。