2013年及历年安徽大学计算机研究生复试题
——希望对大家有所帮助
笔试部分：
笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。
前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。
再就是数据库的两个大题，每题15分。
第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！
第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有
再就是C语言编程：每题10分
第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。
第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。
机试部分：（共3题）：
第一个：通过相关的等式（已给）求 ∏ 的近似值。
第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。
第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出 9 8 7 ，输出1 2 3。
面试部分：（抽3题回答两题）
先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。
然后就是抽专业课的题，三选二，很杂。
有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。
我已知的题有：
n个顶点的无向完全图最多有多少条边
一般大型软件的测试分为哪几个步骤
DMA接口的组成部分
数据库系统有哪些组成部分
数据库系统有哪些特点
怎么解决ip地址的短缺问题
分页存储管理需要哪些硬件支持
作为中间设备，转发器，网桥，路由器的区别
2012年安徽大学计算机研究生复试题
笔试部分：
笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。
前面是选择题和填空题，选择题11题，填空题9题，不是很难，上面两本书看个差不多就行，然后是程序阅读题，很简单，相信不会有人不会做。
再就是数据库的两个大题，
第一个是给了个有关公司、工程、部门和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！
第二个是学生、课程、选课的SQL查询，前两个简单的，后面涉及到EXISTS，也不难。苗的书上都有
再就是C语言程序设计：
第一个是求一天是那年的第几天，谭浩强的书上有原题
第二个是设计个简单的计算机，加减乘除！！不难。
机试部分：（共3题）：
第一个：输入8个正整数，要求输出其中的奇数以及奇数的个数
第二个：输入一个3*3的矩阵，求出其中最小的，并输出在哪行哪列
前两个很简单，应该都会做
第三个：输入个字符串，要求输出其中单词最短的以及长度，谭浩强的书上有，只不过是输出最长的。
面试部分：
先是自我介绍，然后老师用英语问几个小问题，然后就是抽专业课的题，三选二，很杂，
初试的四本书，离散，编译原理，数据库，C语言，最多的是网络和数据库
我已知的题有：
自上而下的词法分析有哪些注意问题，哪些策略
简述三种信道复用技术
等价关系
模式匹配
路由器的功能和原理
拥塞控制和流量控制的区别
网桥在接收数据帧时有哪些处理方法
计算机到现在共经历了几代，简述
等等很多……
09、 10年历年安徽大学计算机研究生复试题
安徽大学计算机研究生复试范围 ——包含的复试真题
09年 第一部分，C语言，就4道题(50分） 第一题是数组的题目，给出了初始化，将后面几个元素后移，让你输出结果，很简单的。（5分）
后面3题是编程题： 第一题是2进制转化成十进制；（10分） 第二题是输出一个二维数组的鞍点。书上有的（15分） 第三题是输入50个学生的成绩，让你排序，然后再输出他们的成绩等级（20分）
第二部分：数据库（50分 第一题是概念的题目：4个一共20分（1）数据库的特点。（2）什么是数据模型以及他的三个要素.(3)事务的概念以及他的4个特性（4）锁的类别以及他们的含义
第二题是给出一段描述，让你画出他的E-R图，然后给出关系模式，并说明主码，外码. 第三题是给出一个关系模式，让你进行相关的查询。有5个小题，前两个要求用关系代数查询，后面3题用查询语句查询。 10年 笔试部分： c语言 选择题-题目已经记不清了，大多是考察字符，字符串的输出，不是很难。 程序题-编写程序： 1.判断一个数是不是素数； 2.随机输入10个数，再按照先奇数后偶数进行输出；要求：奇数输出按从大到小的顺序，偶数输出按从小到大的顺序。 例如：输入-1 9 2 4 9 8 5 3 7 12 结果：9 9 7 5 3 1 2 4 8 12 数据库 简答题： 1 数据库的概念和特点。
2 DBMA的职能； 3 数据模型三要素； 4 什么是事务，它有哪些性质。 设计题 一个有关医生 科室 病房 病人的设计题 要求 1.设计E-R图 2.将E-R图改写成关系模式 3.指出候选码 应用题 有关查询，插入 修改，不是很难
面试部分: 一般都是进去后一个老师用英语问你一些简单的问题，比如
第一志愿啊，所学专业啊 然后抽取专业课的题，这个就很杂了，有： 计算机发展到现在总共经历了几代。 路由器的作用 什么是等价关系 什么是模式匹配 网桥在处理MAC帧时有几种处理方式 软件测试的策略是什么 c语言中static有什么作用 临界区和临界资源有什么区别 。。。。。等等很多很多，有的是抽两道回答一道，有的是抽三道回答两道。
本文来源：https://www.2haoxitong.net/k/doc/470aa549a8956bec0975e3fa.html
文档为doc格式