红豆杉
安徽大学2012年计算机研究生复试题 ——希望对大家有所帮助 笔试部分: 笔试考的是C语言和数据库,推荐看谭浩强的C以及苗雪兰的数据库原理,这是安大本科的教材。 前面是选择题和填空题,选择题11题,填空题9题,不是很难,上面两本书看个差不多就行,然后是程序阅读题,很简单,相信不会有人不会做。 再就是数据库的两个大题, 第一个是给了个有关公司、工程、部门和职工的描述,要求给出E-R图,转换为关系模型,并指出主码和外码。苗的书上有类似的! 第二个是学生、课程、选课的SQL查询,前两个简单的,后面涉及到EXISTS,也不难。苗的书上都有 再就是C语言程序设计: 第一个是求一天是那年的第几天,谭浩强的书上有原题 第二个是设计个简单的计算机,加减乘除!!不难。 机试部分:(共3题): 第一个:输入8个正整数,要求输出其中的奇数以及奇数的个数 第二个:输入一个3*3的矩阵,求出其中最小的,并输出在哪行哪列 前两个很简单,应该都会做 第三个:输入个字符串,要求输出其中单词最短的以及长度,谭浩强的书上有,只不过是输出最长的。 面试部分: 先是自我介绍,然后老师用英语问几个小问题,然后就是抽专业课的题,三选二,很杂, 初试的四本书,离散,编译原理,数据库,C语言,最多的是网络和数据库 我已知的题有: 自上而下的词法分析有哪些注意问题,哪些策略 简述三种信道复用技术 等价关系 模式匹配 路由器的功能和原理 拥塞控制和流量控制的区别 网桥在接收数据帧时有哪些处理方法 计算机到现在共经历了几代,简述 安徽大学计算机研究生复试范围 ——包含09和10年的复试真题 考试科目内容范围说明: 计算机专业课综合:C程序设计包含C语言的语法,程序基本结构,基本数据类型,数组的定义及引用;函数的定义及调用;局部变量和全局变量;变量的存储类别;指针;结构体等;数据库原理包含:数据库基础知识;数据模型与概念模型;数据库系统的设计方法;关系数据库;关系数据库标准语言;关系数据库理论;数据库保护技术;新型数据库系统及数据库技术的发展等。 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有什么作用 临界区和临界资源有什么区别有历年专业课考试试卷吗 包括非统考是的