吉林大学计算机考研

软件理论和软件设计方法

学术带头人：董韫美 院士 智能信息处理

学术带头人： 孙吉贵教授 学术团队：现有刘叙华教授、欧阳丹彤教授等教师14人 知识科学与知识工程

学术带头人：刘大有教授 学术团队：现有欧阳继红教授等教师17人 计算智能

学术带头人：周春光教授 学术团队：现有于哲周教授等教师14人 智能工程

学术带头人：梁艳春教授 学术团队：现有教师8人 软件形式化

学术带头人：刘磊教授 学术团队：现有张长海教授等教师8人

数据库与web智能

学术带头人：左万利教授 学术团队：现有赫枫龄教授、赵东范教授等教师6人 数据库与智能网络

学术带头人：李雄飞教授 学术团队：现有王德民教授等教师7人

网格计算与网络安全

学术带头人：胡亮教授 学术团队：现有徐高潮教授、魏晓辉教授、赵永哲教授等教师14 软件工程

学术带头人：张家晨教授 学术团队：现有教师11人

计算机软件与理论'

欧阳丹彤，女，博士生导师。符号计算与知识工程教育部重点实验室主任，计算机学院副院长。主要研究方向：自动推理、智能诊断与规划、模型检测、语义Web等。负责或骨干参加国家级与省部级项目20余项。发表论文120余篇。

13843006163

左万利，工学博士，教授，博士生导师，19

软件理论和软件设计方法

学术带头人：董韫美 院士 智能信息处理

学术带头人： 孙吉贵教授 学术团队：现有刘叙华教授、欧阳丹彤教授等教师14人 知识科学与知识工程

学术带头人：刘大有教授 学术团队：现有欧阳继红教授等教师17人 计算智能

学术带头人：周春光教授 学术团队：现有于哲周教授等教师14人 智能工程

学术带头人：梁艳春教授 学术团队：现有教师8人 软件形式化

学术带头人：刘磊教授 学术团队：现有张长海教授等教师8人

数据库与web智能

学术带头人：左万利教授 学术团队：现有赫枫龄教授、赵东范教授等教师6人 数据库与智能网络

学术带头人：李雄飞教授 学术团队：现有王德民教授等教师7人

网格计算与网络安全

学术带头人：胡亮教授 学术团队：现有徐高潮教授、魏晓辉教授、赵永哲教授等教师14 软件工程

学术带头人：张家晨教授 学术团队：现有教师11人

计算机软件与理论'

欧阳丹彤，女，博士生导师。符号计算与知识工程教育部重点实验室主任，计算机学院副院长。主要研究方向：自动推理、智能诊断与规划、模型检测、语义Web等。负责或骨干参加国家级与省部级项目20余项。发表论文120余篇。

13843006163

左万利，工学博士，教授，博士生导师，19

迎春不在啊？

2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注 房至一 博导 计算机系统结构 081201 13180801399 刘淑芬 博导 计算机系统结构 081201 13009108068 徐高潮 博导 计算机系统结构 081201 13009142276 胡成全 教授 计算机系统结构 081201 13610722522 魏晓辉 教授 计算机系统结构 081201 13353144533 于秀峰 副教授 计算机系统结构 081201 13604361843 正元公司 郑万波 副教授 计算机系统结构 081201 13069101816

2009年每位导师招生名额基数为2名。名额上限：博导5名；教授3名；副教授2名；客座教授1名。 2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注

董蕴美 博导 计算机软件与理论 081202 欧阳丹彤13843006163 李占山13089115516 特聘院士

李雄飞 博导 计算机软件与理论 081202 13943095868 刘磊

迎春不在啊？

2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注 房至一 博导 计算机系统结构 081201 13180801399 刘淑芬 博导 计算机系统结构 081201 13009108068 徐高潮 博导 计算机系统结构 081201 13009142276 胡成全 教授 计算机系统结构 081201 13610722522 魏晓辉 教授 计算机系统结构 081201 13353144533 于秀峰 副教授 计算机系统结构 081201 13604361843 正元公司 郑万波 副教授 计算机系统结构 081201 13069101816

2009年每位导师招生名额基数为2名。名额上限：博导5名；教授3名；副教授2名；客座教授1名。 2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注

董蕴美 博导 计算机软件与理论 081202 欧阳丹彤13843006163 李占山13089115516 特聘院士

李雄飞 博导 计算机软件与理论 081202 13943095868 刘磊

迎春不在啊？

2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注 房至一 博导 计算机系统结构 081201 13180801399 刘淑芬 博导 计算机系统结构 081201 13009108068 徐高潮 博导 计算机系统结构 081201 13009142276 胡成全 教授 计算机系统结构 081201 13610722522 魏晓辉 教授 计算机系统结构 081201 13353144533 于秀峰 副教授 计算机系统结构 081201 13604361843 正元公司 郑万波 副教授 计算机系统结构 081201 13069101816

2009年每位导师招生名额基数为2名。名额上限：博导5名；教授3名；副教授2名；客座教授1名。 2009年硕士生指导教师名单 （同职称以拼音排序）

导师姓名 职称 专业名称 专业代码 联系方式 备注

董蕴美 博导 计算机软件与理论 081202 欧阳丹彤13843006163 李占山13089115516 特聘院士

李雄飞 博导 计算机软件与理论 081202 13943095868 刘磊

0250-0252操作系统试卷A

一、简答题（每题5分，共30分） 1.什么是虚拟设备？

2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？

5.为什么将文件控制块分成主部和次部两部分？

6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分）

1.操作系统的两个重要特性是： (1) 和 (2) 。

2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分）

1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为6

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

1. 实例数据库 通过应用实例，宏观理解数据 库及其创建过程。

本 2. 数据库系 统概述

章 概 3. 三个世界 与概念模型 要4. 数据模型

数据处理技术发展历程、数据库 系统组成、功能和安全保护。 现实、信息到数据世界 ，概念模 型及表示方法，实体间关系。 4种常用数据模型的基本特征 1/106 及表示法。

5. 关系数据 关系、属性、元组、值域、关键 库基本概念 字、主关键字、外码、关系模式 和关系子模式等。

本 6. 数据模型 数据结构、数据操作、数据完 章 三个要素 整性约束 。 概7. 关系的基 关系选择操作、投影操作和连 本操作 接操作。 要8. 结构化查 询语言 由数据定义、操纵、查询和控 制语言 4部分组成。2/106

9. 常见关系数据库管理系统

第 1 节 银行储蓄 存储开户时间、储蓄类型、帐 实 数据库 号、密码、目前余额，存入明 细，提款明细等。 例 数 还有网上购物数据库、无纸化考试数据库、 据 学生选课数据库、学生信息管理数据库等。 库

铁路售票 数据库

存储日期、车辆信息(车次、 厢号、座号)、是否售出、售 出区间等。

3/106

人 工 表 、 数 据 库 表 及 转 换

对客观事物进行抽象、提取、归纳 和总结，最后通过表格

1. 实例数据库 通过应用实例，宏观理解数据 库及其创建过程。

本 2. 数据库系 统概述

章 概 3. 三个世界 与概念模型 要4. 数据模型

数据处理技术发展历程、数据库 系统组成、功能和安全保护。 现实、信息到数据世界 ，概念模 型及表示方法，实体间关系。 4种常用数据模型的基本特征 1/106 及表示法。

5. 关系数据 关系、属性、元组、值域、关键 库基本概念 字、主关键字、外码、关系模式 和关系子模式等。

本 6. 数据模型 数据结构、数据操作、数据完 章 三个要素 整性约束 。 概7. 关系的基 关系选择操作、投影操作和连 本操作 接操作。 要8. 结构化查 询语言 由数据定义、操纵、查询和控 制语言 4部分组成。2/106

9. 常见关系数据库管理系统

第 1 节 银行储蓄 存储开户时间、储蓄类型、帐 实 数据库 号、密码、目前余额，存入明 细，提款明细等。 例 数 还有网上购物数据库、无纸化考试数据库、 据 学生选课数据库、学生信息管理数据库等。 库

铁路售票 数据库

存储日期、车辆信息(车次、 厢号、座号)、是否售出、售 出区间等。

3/106

人 工 表 、 数 据 库 表 及 转 换

对客观事物进行抽象、提取、归纳 和总结，最后通过表格

多媒体技术基础

多媒体技术基础

参考教材林福宗 编著：《多媒体技术基础》 参考点： 数据无损压缩 音频信息处理 彩色数字图像基础 颜色的度量体系与空间变换 彩色数字电视基础 光学存储技术

多媒体技术基础

第1章 多媒体技术概要1.1 多媒体技术应用及发展历史1.1.1 多媒体技术的广泛应用 1.1.2 多媒体发展历史

1.5 多媒体与网络1.5.1 因特网是什么 1.5.2 万维网是什么

1.2 多媒体技术的基本概念1.2.1 媒体定义及分类 1.2.2 多媒体计算机定义及关键技术 1.2.3 多媒体涉及的概念

1.6 多媒体国际标准1.6.1 国际电信联盟(ITU)标准 1.6.2 ISO/IEC标准 1.6.3 因特网技术标准 1.6.4 万维网协会(W3C)

1.3 多媒体数据压缩与编码1.3.1 为什么要压缩 1.3.2 两种类型的压缩 1.3.3 三种类型的编码 1.3.4 压缩与编码

1.7 多媒体内容处理1.7.1 内容是什么 1.7.2 内容处理 1.7.3 内容标记语言 1.7.4 多媒体内容检索

1.4 多媒体与光盘

1.8 迈向信息时代 参考文献和站点

多媒体技术基础

1.1.1 多媒体技术的广泛应用1.多媒体计算机 音频、视频 游