09年华科图像所复试全记录

《09年华科图像所复试全记录》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、09年华科图像所复试全记录——写给2010年考图像...(转载)2010年研究生考生刚结束，大家接着就要准备复试了！！听说为了方便学生找工作，今年考研复试时间提前了！为了大家过个好年，我把我09年图像所复试的经验和试题写了下来，希望能给大家以帮助！！同时也收集了目前能够找到的图像所往年的复试资料，方便广大学生！图像所的复试是重要，从它占最后总成绩的40就可以看出！！同时华科的复试也是很正规的！！这点大家放心！！希望大家重视！！大家可以从09年的初试名单和最后的入取名单就可以了解一二（初试名单和入取名单都是根据成绩由高到低进行排列的，可以从图像所主页中的教务

2、专栏进行查询）！！以下内容写于我09年4月12号，我刚刚结束复试考试！！                  09年华科图像所复试全记录我参加的是09年的图像所复试，下面说的保证是真题笔试(40分):上午8点开始笔试，考试科目是《微机原理》，复试细则上面的要求是“不指定参考书。考试内容不依赖CPU具体类型，着重考察考生在基本概念、基本原理和基本技能方面掌握的情况。”因此虽然说考的是微机原理，但更像《计算机组成原理》，对于初试专业课选择计算机综合的考生，会比较容易些。在准备复试时，只需要再看看汇编语言就可以了。考试形式是6道问答题，总共40分。基本上都有一道用

3、汇编编程题，一道涉及存储器与CPU连接的题目，另外一个比较重要的知识点是IO设备与主机的信息传送的控制方式，即程序控制、程序中断以及DMA，这个知识点几乎年年都考过，要么单独考一个方面，要么把3个拉着一起考。下面是09年的题目1、    简述CPU的主要组成部件，以及各部件的主要功能。（基本知识点）2、    叙述你熟悉的一种型号CPU的存储器组织方式（编址及寻址的大小和方式）。（建议以8086/8088型号的CPU来说明，比如它有20个地址线，1M的寻址范围，分物理地址和逻辑地址，以及它们之间的转换，至于寻址方式有立即、直接、间接、寄存器、相对、基址等等

4、）3、    汇编编程：数组BUF包含1024个数据（字符型DB），编程求这些数据的均值和标准差。（我就求出了均值，好像很多人都和我一样。。。。。。。）4、    比较程序查询、程序中断以及DMA，并简述它们的优缺点。（基本知识点）5、    说明静态RAM和动态RAM的区别以及各自适用的范围。（基本知识点，静态一般用做缓存，动态一般做内存）6、    现有128k*8位的内存，如何实现256k*32位的内存，要求画出原理图。（先4块128k*8位进行位扩展成组成128k*32位一组，然后这样的2组进行字扩展成256k*32位，共需8个128k*8位，图略

5、）上机题目(20分)：笔试考完后，就接着进行上机。不知道什么原因，今年复试上机不是在电脑上实际操作，而是直接在答题纸上写，可能有很多人很不适应这种考试方式吧。总共有5道题，时间为75分钟吧。虽然题目都很基本，但还是感觉时间有点紧。我做完后再大致检查了一遍，就到时间了。下面是题目：1、    写出一个排序算法，并说明它的时间复杂度和空间复杂度。（数据结构中提到的排序算法很多，随便写出一个就行了，我写的是冒泡算法，很初级）2、    一个文件中有一个float型的数组，要求在该数组中查询指定的float型数据是否存在。并说明你的查询算法的时间复杂度。（注意文件

6、的打开和关闭操作，另外建议用fread函数，先将文件中的数组取出来，然后再进行查找）3、    实现查找子串的函数：函数intfun（stringmainstring，stringsubstring），该函数的功能是查找mainstring中是否包含子串substring，如果存在函数返回mainstring中第一次出现substring的首字符的位置，如果不包含则返回-1。（建议先求出两个串的长度，如果mainstring的长度比substring的长度小，那么就没有比较的意义了）4、    现有2个有序的数组，要求把这2个数组合并成一个有序的数组，要求

7、用链表来实现。（非常基本的链表操作题，学过数据结构的同学看到后，可能会偷偷笑出来）5、    求出Fibonacci数列的第n个数据，要求用递归和非递归两种方式实现。（Fibonacci数列应该不陌生吧，递归算法很简单，很多资料上都有；至于非递归的算法，我的做法是用一个数组存储该数列，那么a[n]=a[n-1]+a[n-2]）听力口语(20分)：下午2点开始进行听力和口语：1、    听力的形式是听录音然后做题。先听10个短对话，根据对话的内容和问题在答题纸上选出答案，形式与英语4、6级一样；然后是听对话填单词，共10个空，先放一段对话，答题纸上是该对话的

8、摘要，当然一些重要的位置空了出来，需要你根据对话来填上。录音就放一