2018中国农业大学计算机复试回忆(机试+笔试+面试)
计算机专业复试面试问题含答案
计算机专业复试面试问题含答案1. 请介绍一下自己及自己的学术背景。
回答：我叫张三，是一名计算机专业的本科毕业生。
我在大学期间主修计算机科学与技术专业，学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。
我在大学期间也积极参加了一些计算机竞赛和项目实践，积累了一定的实践经验。
2. 你为什么选择继续深造计算机专业？回答：我对计算机科学和技术有浓厚的兴趣，也意识到计算机技术在现代社会的重要性。
我希望通过深造计算机专业，进一步提升自己的专业知识和技能，为社会的发展做出更大的贡献。
3. 你在本科阶段的研究方向是什么？回答：在本科阶段，我主要关注了人工智能和机器学习方向。
我参与了一个基于深度学习的图像识别项目，并取得了一定的成果。
我也在课余时间自学了一些相关的算法和工具，对此领域有一定的了解。
4. 你对人工智能的发展有什么看法？回答：我认为人工智能是当前科技领域的热点和前沿领域。
它有着广泛的应用前景，可以在医疗、交通、金融等各个领域发挥重要作用。
但同时，我也认识到人工智能的发展还面临一些挑战，比如数据隐私和伦理问题等。
我希望通过深入研究和学习，为人工智能的发展贡献自己的力量。
5. 请谈谈你对大数据的理解。
回答：大数据是指数据量巨大、复杂度高、处理速度快的数据集合。
它可以通过各种技术和方法来进行分析和利用，从而发现潜在的模式和关联。
大数据可以应用于商业、科学研究等领域，帮助人们做出更明智的决策和预测。
6. 你在团队合作中的角色是什么？回答：在团队合作中，我通常会担任团队的协调者和沟通者的角色。
我善于与他人合作，能够有效地组织团队成员的工作，解决团队合作中的问题。
我也乐于分享自己的知识和经验，帮助团队达到共同的目标。
7. 请谈谈你对软件工程的理解。
回答：软件工程是一门关于软件开发和维护的学科。
它涵盖了软件开发的各个阶段，包括需求分析、设计、编码、测试和维护等。
软件工程的目标是提高软件开发的效率和质量，确保软件能够满足用户的需求。
计算机面试题真题及答案
计算机面试题真题及答案一、自我介绍大家好，我是XXX，很荣幸有机会参加这次计算机面试。
我从小对计算机充满了浓厚的兴趣，在大学期间选择了这个专业，并通过不断学习和实践积累了丰富的经验。
下面我将为大家分享一些常见的计算机面试题真题及答案，希望能为大家在面试中提供一些帮助。
二、计算机基础知识题1. 什么是操作系统？请举个例子。
答：操作系统是计算机硬件和应用软件之间的桥梁，它负责管理计算机的资源和控制程序运行。
例如，Windows、Linux和macOS都是常见的操作系统。
2. 请简要说明TCP/IP协议族的作用及其分层结构。
答：TCP/IP协议族是一组用于互联网的通信协议。
它是互联网的核心协议，包括了四个层次：网络接口层、网络层、传输层和应用层。
每一层都有自己的功能和责任，实现了数据的传输、网络的连接和应用的交互。
3. 请解释HTTP和HTTPS的区别。
答：HTTP（HyperText Transfer Protocol）是一种用于在Web浏览器和Web服务器之间传输超文本的协议。
它使用明文传输数据，安全性较低。
而HTTPS（HTTP Secure）是HTTP的安全版本，通过添加SSL/TLS协议层来加密通信，提供更高的安全性。
三、编程题1. 简要介绍面向对象编程（OOP）的概念。
答：面向对象编程是一种编程范式，将现实世界中的事物抽象为对象，并通过对象之间的交互来完成程序设计。
面向对象编程有三大特性：封装、继承和多态。
2. 请写一个函数，输入参数为一个整数n，输出为n的阶乘。
答：```def factorial(n):if n == 0:return 1else:return n * factorial(n-1)```3. 解释什么是数据结构，并举例说明常见的几种数据结构。
答：数据结构是指数据的组织、管理和存储方式。
常见的数据结构包括数组、链表、栈、队列、树和图等。
例如，数组是一种线性数据结构，可以存储一系列相同类型的元素；链表是由多个节点组成的数据结构，每个节点包含一个数据和一个指向下一个节点的指针。
计算机考研面试试题及答案
计算机考研面试试题及答案近年来，随着计算机科学的快速发展，越来越多的学生选择报考计算机专业的研究生。
而在这个过程中，面试往往是决定录取与否的关键环节。
因此，为了帮助考生更好地备考，本文将提供一些常见的计算机考研面试试题及其答案。
希望能够为考生提供一些参考和借鉴。
1. 介绍一下计算机网络的体系结构。
计算机网络的体系结构是指网络的层次结构。
常见的体系结构有两种，一种是OSI七层模型，另一种是TCP/IP模型。
其中，OSI七层模型包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
而TCP/IP模型则是由四个层次组成，分别是网络接口层、互联网层、传输层和应用层。
2. 请解释一下HTTP和HTTPS的区别。
HTTP（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议，它是建立在TCP/IP协议之上的。
而HTTPS（Hypertext Transfer Protocol Secure）是HTTP的安全版本，它通过使用SSL （Secure Socket Layer）或TLS（Transport Layer Security）协议进行加密通信，从而保证了数据的机密性和完整性。
因此，HTTPS比HTTP 更加安全。
3. 什么是面向对象编程？面向对象编程（Object-Oriented Programming，简称OOP）是一种软件开发的方法论，它将问题拆分为一系列的对象，通过对象之间的交互来解决问题。
面向对象编程具有封装、继承和多态的特性，可以提高代码的复用性和可维护性。
4. 请简要介绍一下数据库事务。
数据库事务是指数据库系统中执行的一个逻辑单位，它由一系列的操作组成，这些操作要么全部成功，要么全部失败。
事务具有ACID特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
通过使用事务，可以保证数据库的数据始终处于一致性的状态。
2018中国农业大学信息与电气工程学院考研复试通知复试时间复试分数线复试经验
2018中国农业大学信息与电气工程学院考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年中国农业大学信息与电气工程学院考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）一、招生工作领导小组与复试小组设置领导小组：组长：张漫成员：院领导及各学科负责人复试小组：按学科成立复试小组，负责组织相应学科专业的复试工作。
复试小组设正、副组长，秘书。
组长由主管研究生工作的系主任或学科招生负责人担任，复试小组成员由各学科具有本年度招生资格的导师组成，不少于 5 人，三年内人员相对稳定，每名复试小组成员有明确分工。
复试小组成员名单于复试前报院科研科，由学院统一上报研究生院备案。
二、复试办法1、复试对象及差额比例达到我校及我院复试分数线的考生，一般按不低于 100：120 的比例进行差额复试。
2、体检所有参加复试的考生，必须参加体检。
请考生下载体检表及化验单(见附件 1、2)，录入个人信息并核对无误后用 A4 纸打印，右上角粘贴本人近期一寸免冠照片。
3 月 20 日上午 7：30-9：00，请考生持本人身份证、打印的体检表、化验单、125 元钱，空腹到中国农业大学东校区校医院进行体检。
参加体检的同学，在体检前请注意自己的饮食和作息规律，早睡早起，不抽烟喝酒，不做剧烈运动。
3、报考资格审查请考生于 3 月 20 日上午 10：00-11：30 到信电楼 237 进行资格审查。
资格审查主要核查考生的报考信息、《准考证》、学历、学位证书原件和身份证(应届本科毕业生交验学生证，毕业证书入学时交验)，同等学历考生还应提交高校教务部门出具的六门以上本科课程的成绩单和公开发表的报考专业相关的第一作者研究论文原件、外语四级或六级证书等相关材料。
资格审查的同时，考生需提交以下材料复印件备案：学历、学位证书、身份证，大学成绩单(原件或复印件加盖公章);同等学历考生还应提交外语证书、补修课成绩单、发表的论文。
计算机复试面试题总结
计算机复试面试题总结1. 编译程序和解释程序的区别。
2. 请介绍一下你本科期间做过的项目。
3. 请问你为什么要考研究生。
4. 请问你毕业设计的核心设计问题,5. 排序算法有哪些,排序算法中最快的算法是哪个.,6. 你有钱读研吗,7. 你为什么考研?8. 你选择哪个研究方向?9. 虚拟存储器,死锁,虚拟设备，临界区，线程，交换，地址重定位,文件系统，抖动 10. 什么是DMA,请举例说明读写一次磁盘的DMA过程11. 如果你的分数不够,是否愿意调剂12. 计算机领域有什么主要的刊物IEEE Transactions on Image Processing Chinese Journal of Computers Pictures and ImagesRemote sensing technology and application Computer ScienceJournal of Image and Graphics 图像处理汇刊中国计算机学报图片和图像遥感技术与应用计算机科学图象图形学报13. 计算机界有什么主要的企业14. 数据库有哪些基本操作据库的基本操作主要是增加、删除、修改，操作对象主要包括数据库、表、记录、字段等另外对于事务还有回滚大型数据库管理软件里面包括对数据库进行管理的操作，包括对用户、作业、日志、存储过程、函数等等15. 你觉得应该怎样开始一项研究工作16. 做过什么,用什么做,java的特性是什么,你做的东西有什么功能,重点什么,有什么体会? 17. 解释与编译的区别java与c++的区别(C,C++,Visual C++的区别)18. ISO七层模型有哪些?19. 黑盒,白盒测试?白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。
这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。
2018哈工大计算机复试（机试面试）
2018哈⼯⼤计算机复试（机试⾯试）感谢王道的陪伴，感谢⼤家的⽆私分享。
默默的从这⾥找了很多资料准备考试，帮助很⼤，今天刚刚复试完毕，也来添砖加⽡，希望能帮到后来⼈。
3⽉2号收到复试通知邮件开始预定旅店，打了⼏个电话都爆满，所以查分后确定能参加复试的还是早点着⼿预订房间⽐较好。
也有介绍住宿的帖⼦，⼤家可以看看。
3⽉8号资格审核+查看机试和⾯试的安排，考场考号信息。
机试：3⽉10号 8:50--10:50进⼊考场，听从指挥，检查Cock Block 或VC 和Google浏览器是否能正常使⽤。
8:40 开始进⾏模拟测试，熟悉考试环境8:50 正式开始单选+双选（逻辑推理题）+编程2道（50分）+改错2道（30分）=200分⾯试：先在等候教室等待，然后分批开始，每⼀批由⼀名⼯作⼈员带领，从⼀个教室送到另⼀个教室进⾏流⽔线⾯试。
在门外答题8分钟，进去汇报答案⾯试8分钟。
每轮英语回答最多加3分。
6号线1. 英语综合测试--新的内容，看之前的帖⼦没有这⼀项教室外，给⼀篇两页多的⽂章，字⼉挺⼩，看后⼤意复述。
可以多做做类似的练习，找找⽅法技巧，8分钟，感觉没看懂什么东西。
2. 沟通能⼒测试--跟往年同你和同学有⽭盾，⽽他和你要完成⼀个任务，并且由你负责，你怎么分配任务量？如果他对任务分配有意见，不满，你怎么处理？3. 科创的经历，毕设等，跟往年也差不错。
4.什么是哈希算法？常见的哈希算法有哪些？加⼊你有50亿个⼤⼩1~16G的⽂件，内存1G, 你怎么把其中两个⼀模⼀样的⽂件找出来。
5. ⾯向⼤数据编译器的组成？如果有⼀个类型数组，⼤⼩超过内存⼤⼩，⽤什么算法产⽣中间代码进⾏优化？编译器的哪些部分可以进⾏⾯向⼤数据的优化？机试内容回忆，因本⼈属于考完就忘型的，难免误差，只能尽⼒⽽为，后续见其他⼤神的分享，所标序号并⾮题号。
单选（2分/题）知识点1.判断哪个是永真式2. G={a,b,c} a*a=b, b*b=c, c*c=a则A. 满⾜结合律B. 是半群C. 不是半群D. 是群3. 数据库⼤概两道SQL语句，问查找内容的囧，好像就想不起来别的了，脑⼒不⾜。
2018中国农业大学理学院考研复试通知复试时间复试分数线复试经验
2018中国农业大学理学院考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年中国农业大学理学院考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）080100力学程结构计算与分析7①101思想政治理论②201英语一③301数学一④832工程力学学、材料力学、弹性力学02(全日制)散体力学与数值仿真学03(全日制)疲劳与断裂力学04(全日制)新二、复试通知（启道考研复试辅导班）根据研究生院文件精神，理学院结合本院特点，坚持公平、公正、公开和科学选拔的原则，淡化初试，加强复试，避免录取高分低能的考生，制定了2018年硕士研究生的复试方案，全面衡量考生的德智体情况，按需招生、择优录取。
一、理学院硕士研究生招生领导小组组长：王鹏成员：何志巍、刘尚钟、侯松波、秦太验、高阳、林海波、刘丰茂、王学进二、复试基本要求调剂复试：我院数学、生物物理学、力学、化学需少量调剂生。
(校内外调剂均需通过全国硕士研究生招生调剂服务系统)(1)校内调剂：遵循专业相近、业务课相近的原则，初试成绩必须达到报考学科门类的我校复试分数线和我院接收学科的复试分数线。
(2)校外调剂：校外调剂生除初试成绩必须满足报考学科门类教育部及我校公布的学科复试分数线外，考生须本科毕业于双一流建设大学(含一流大学建设高校42所和一流学科建设高校95所)，或一志愿报考单位为双一流建设大学或中科院系统的研究所。
(3)设置统考数学的专业除遵循上述原则外，考生应有统考数学成绩，且按数学一、二、三顺调。
符合我院调剂原则的考生将本人的调剂申请表发到指定邮箱(若不满足调剂要求，恕不回复邮件)，待全国硕士研究生招生调剂服务系统开通后，校内外调剂均需通过该系统。
生物物理专业：wangxjhb@;化学专业：cau_chem@三、复试时间：1、化学、农药学、农产品安全专业：3月15日-16日;2、数学专业：3月22日;3、生物物理专业：3月23日;4、力学专业：3月22日。
中农大考研复试班-中国农业大学计算机技术考研复试经验分享
中农大考研复试班-中国农业大学计算机技术考研复试经验分享初试排名靠前并不等于录取，压线也并不等于没戏。
考研复试，其实就是综合素质的竞争，包含学校，本科成绩，复试外语，个人自述，科研经历，论文，笔试，面试。
考研复试是初试过线学生关注的重中之重，因为复试决定着考研的成败，无论是初试中的佼佼者，还是压线者，大意或盲目自大，就意味着自我放弃改变命运的机会；相反，把握好复试机会，就能通过复试翻盘逆袭，成功实现自己人生目标。
但是，考研复试备考时间短，缺少学长导师及内部信息，个人自述及笔试面试无从下手，加上各校面试没有显性的统一标准，以及复试淘汰率较低，一般再1：1.2左右（具体还需根据学校及专业情况查证），造成复试难的局面。
面对这一情况，启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍中国农业大学计算机技术专业属于信息与电气工程学院。
计算机技术的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。
计算机技术包括:运算方法的基本原理与运算器设计、指令系统、中央处理器(CPU)设计、流水线原理及其在CPU设计中的应用、存储体系、总线与输入输出。
招生人数与考试科目中国农业大学计算机技术专业属于信息与电气工程学院。
不区分研究方向。
考试科目：①101思想政治理论②204英语二③302数学二④809地理信息系统或816数学分析或820电路原理或821数据结构或833电子技术复试时间地点专业笔试笔试时间：3 月20 日下午2:00-3:30笔试地点：信电楼四楼407、408、409、415 教室专业面试(1) 第一轮学科复试小组面试时间：3 月21 日上午9：00 开始1）计算机科学与技术复试小组复试专业：计算机科学与技术（学术）地点：信电楼三楼343 学术交流厅2）计算机技术（专硕）复试小组复试专业：计算机技术（专硕）、农业工程与信息技术（专硕非全日制）地点：信电楼406 录播交流厅3）电气工程(学术)、电气工程（专硕）及“智慧农村能源”专项复试小组复试专业：电气工程（学术）、电气工程（专硕，含非全日制）地点：信电楼六楼639 学术交流厅4）、农业电气化与自动化（学术）、电子与通信工程（专硕）复试小组复试专业：农业电气化与自动化、电子与通信工程地点：信电楼四楼443 学术交流厅（2）第二轮学科复试小组面试时间：3 月22 日上午9：00 开始“农草牧大数据与智能农业”、“智慧农业”专项复试小组地点：信电楼二楼会议室复试具体安排见生物学院后续通知，如有变化以学院最新通知为准。
中国农业大学计算机考研复试经验2016
机试：✧包括五道机试题，这些题目中，都是偏应用型的题目：✓黑洞数（黑洞数又称陷阱数，是类具有奇特转换特性的整数。
任何一个数字不全相同整数，经有限次“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。
"重排求差"操作即组成该数得排后的最大数去重排的最小数。
下面是我在网上找到的很类似的一道题目：）✓逆序数（考逆序数算法，即用程序实现求一串数的逆序数。
逆序数，就是指一个序列S[i]，统计处于序列的每个数的比这个数大并且排在它前面的数的数目，然后对于所有数，把这个数目加起来求和就是了。
）✓一串小写变为大写（将已知的一串小写字母变为大写字母，通过程序，没有指定方法。
这题相对简单）✓两个三位数个位数上的数合起来是否能被两个数中的任意一个人整除（用程序实现）✧以上题目考试中都会给出一些例子，很容易理解，当时我也有几个概念没听过，但是一看例子就很明白了，编程最重要的还是基础和算法的思想。
笔试：✧数据库原理✓常识性的数据库原理知识必考✓E-R图✓包括填空选择判断以及大题✓技巧：如果学过数据库原理的，就按照本科期末考试的标准来，不要说自己的本科不好之类的话，因为这份题很简单，我也是普通的二本，对我来说，我觉得相当简单了。
如果没学过的，可以到网上找几份题，找出一些共有的题型和知识点，那些就是要考的，别的都不必担心✓教材用的萨师煊的《数据库原理》面试：✧包括英语口语和专业课的考试✓准备一份完整的自我介绍，不要太长，但是要精炼✓专业课的基础知识，当时问的我计算机的五大组成部分，虽然很简单，但是容易紧张，短暂性的失忆✓英语还会问一些基本的日常口语，比如你的优点之类的，很简单的，比较容易回答，老师不会很在意，可能就是短暂性的缓解气氛✓面试气氛有时候会出现短暂性的尴尬，不要紧张，一般会有老师救场✓当时还问喜欢什么方向，如果说人工智能大数据之类的，老师就会提问什么是图灵机等等，我说这个的意思是，老师会顺着你的话继续问的，所以每回答一个问题都要慎重最后专门说一下提前联系导师的问题，这个我们过来人的总结是没有必要，导师的选择是双向的，如果你真的特别了解这个导师，想跟着他做具体的事情，那么你可以联系，如果只是因为怕自己不被录取，那完全没有必要。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。
它与算法紧密相关，是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。
顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。
链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。
树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。
空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。
三、操作系统1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。
2. 请简述进程间通信的方式。
进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。
3. 请解释什么是死锁以及如何避免死锁。
死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。
避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
2018中国农业大学821考研数据结构真题
中国农业大学2018 年821 数据结构真题回忆版一、选择题( 20 分)1.下面程序段的时间复杂度为( )for (i=1,s=0;i<=n;i++ ){t=1;for(j=1;j<=i;j++) t=t*j;s= s+t;}A O(n)B O(n^2)C O(n^3)D O(n^4)2．有一个二维数组 A [ m ][ n ] ，假设 A [0][0]存放位置在644 (10) ， A A [2][2] 存放位置在676 (10) ，每个元素占一个空间，问A [3][3] (10) 存放在什么位置？脚注(10) 表示用10 进制表示。
A．688 B．678 C．692 D．6963.对关键码序列{7，34,55,25,64,46,20,10}进行Hash 存储时，如果选用H(key)=key%9 作为Hash 函数，则Hash地址为 1 的元素有( )个。
A. 1B. 2C. 3D. 44．一个栈的入栈序列是A,B,C,D,E, 则栈的不可能输出序列是( )。
A．EDCBA B．DECBA C．DCEAB D．ABCDE5.当n=5 时，下列函数的返回值是( )。
intfoo(int n){if(n<2) return n;return foo(n-1)+foo(n-2);}A. 5B. 7C. 8D. 16.已知一颗二叉树，如果先序遍历顺序是ADCEFGHB，中序遍历顺序是CDFEGHAB则, 后序遍历顺序是() 。
A ．CFHGEBDA B ．CDFEGHBAC ．FGHCDBA D．CFHGEDBA7.下列()数据结构，同时具有较高的查找，插入和删除性能。
A．有序数组B．有序链表C．AVL 树D．Hash 表8.下列排序算法中，()在任何情况下时间复杂度不会超过n*1og 2n 表示用10 进制表示。
A．快速排序 B. 堆排序 C. 简单选择排序 D. 冒泡排序9.初始序列为{1,8,6,2,5,4,7,3} 的一组采用堆排序，当构建小根堆完毕时，堆所对应的二叉树中序遍历序列为()A．8 3 2 5 1 6 4 7 B. 3 2 8 5 1 4 6 7C. 3 8 2 5 1 6 7 4D. 8 2 3 5 1 4 7 610..某段文本中各个字母出现的频率分别是 {a:4，b:3， o:12，h:7，i:10}，使用哈夫曼编码， 则哪种是可能的编 码()A a(0 0 0) b(0 0 1) h(01) i(10) o(00)B a(0 0 0 0) b(0001) h(001) o(01) i(1)C a(0 1 1) b(0 1 0) h(00) i(01) o(11)D a(0 0 0 0) b(0 0 0 1) h(001) o(0001) i(1)二、填空( 20 分)1. 假定一个线性表为 (12,23,74,55,63,40,82,36)，若按 key%3 条件进行划分，使得同一余数的元素成为一个 子表，则得到的三个子表分别是 _______ · 和 ______ 。
考研计算机复试（C语言复试2018笔试题）（精华题选）
考研计算机复试（C语⾔复试2018笔试题）（精华题选）
1.obj⽂件是：（⼆进制⽂件）
2.函数func（float x）{printf（"%f",x+x）;}的类型是（）
A.void
B.int类型
C.⽆法确定
3.若有定义：int a[2][3];则对a数组的第i⾏第j列元素地址的正确引⽤是（C、D），
对a数组的第i⾏第j列元素值的正确引⽤是（A、B）
A.*(a[i]+j)
B.*(*(a+i)+j)
C.(a[i]+j)
D.*(a+i)+j
4.关系运算符==与>=的优先级相同（错误）
解析：> >= < <= 优先级⼤于 == !=
5.全局变量加上static属性，作⽤是限制全局变量的作⽤域（正确）
解析：
（1）static 全局变量--->作⽤是限制其作⽤域（仅本⽂件可使⽤）
（2）static 局部变量--->作⽤是改变其存储⽅式（⽣存期）
（3）static 函数--->作⽤是限制其作⽤域（仅本⽂件可使⽤）（内存只存⼀份）
6.什么叫结构化算法？为什么要提倡结构化算法？
答：
7.简述单链表的优点和缺点。
答：单链表操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，⾃由度⼤但难管理，只能顺序存取，不能随机存取。
8.（1.将数字转换为字符串）（2.取整数各个位数的值）（3输⼊位数判断）。
2018年9月计算机考试选择题
试卷选择题 40分分配统考计算机选择题第1章计算机基础知识（共146个单选）理论知识较多，记忆为主，复习的时候一眼看的出答案的题目可删除，留下不确定的多看1．自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的____。
DA．规模 B．功能 C．性能 D．构成元件2．一般认为，世界上第一台电子数字计算机诞生于____。
AA．1946年 B．1952年 C．1959年 D．1962年3．世界上第一台电子数字计算机采用的电子器件是____。
DA．大规模集成电路 B．集成电路 C．晶体管 D．电子管4．第一代计算机体积大、耗电多、性能低，其主要原因是受制于____。
BA.工艺水平B.元器件C.设计水平D.原材料5．第二代电子计算机的主要元件是____。
BA．继电器 B．晶体管 C．电子管 D．集成电路6．以集成电路为基本元件的第三代计算机出现的时间为____。
AA．1965-1970 B．1964-1975 C．1960-1969 D．1950-19707．第三代计算机采用的主要电子器件为____。
BA．电子管 B．小规模集成电路 C．大规模集成电路 D．晶体管8．采用超大规模集成电路的计算机是计算机发展中的____。
AA．第4代 B．第3代 C．第2代 D．第1代9．当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是____。
DA．晶体管 B．集成电路 C．电子管 D．大规模集成电路10．Interl公司使用LSI率先推出微处理器4004，宣布第四代计算机问世是在____。
DA．1946年 B．1958年 C．1965年 D．1971年11．计算机可分为数字计算机、模拟计算机和混合计算机，这种分类的依据是计算机的____。
C A．功能和价格 B．性能和规律 C．处理数据的方式 D．使用范围12．电子计算机按使用范围分类，可以分为____。
CA．电子数字计算机和电子模拟计算机 B．科学与过程计算计算机、工业控制计算机和数据计算机C．通用计算机和专用计算机 D．巨型计算机、大中型机、小型计算机和微型计算机13．某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于____。
2018年中国农业大学821数据结构考试大纲
821数据结构考试大纲一、考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构1．试卷满分及考试时间试卷满分150分，考试时间180分钟。
2．答题方式答题方式为笔试、闭卷。
3．试卷内容与题型结构单选题10题每小题2分共20分填空题10题每小题2分共20分简答题5题每小题5分共25分综合题3题每小题15分共45 分算法题4题每小题10分共40 分三、考查内容1．概念（1）基本概念和术语●数据●数据结构●抽象数据类型（2）算法的描述和分析●算法、算法的时间复杂度和空间复杂度概念●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度2．线性表（1）线性表的概念●线性表的逻辑结构●线性表的存储结构：顺序表，单链表，双链表，循环链表（2）线性表的实现●顺序存储结构：查找、插入、删除等主要操作及其平均时间性能分析●链式存储结构：查找、插入、删除等主要操作及其平均时间性能分析3．栈、队列（1）栈和队列的概念●栈和队列的逻辑结构●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列（2）栈和队列的实现●顺序存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析●链式存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析4．数组和广义表（1）数组和广义表的概念●数组和广义表的逻辑结构●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表）●广义表的存储结构：链式存储（2）数组和广义表的实现●数组顺序存储结构：一般数组顺序存储的地址计算方法●广义表链式存储结构：非空广义表的求表头和表尾运算5．树和二叉树（1）树和二叉树的概念●树和二叉树的逻辑结构●树和二叉树的存储结构：树的孩子兄弟二叉链表、二叉树的二叉链表●树和二叉树的遍历：树的三种遍历、二叉树的三种遍历●树和二叉树的转换（2）树和二叉树的实现●二叉树的递归遍历●Huffman树●Huffman编码6．图（1）图的概念●图的逻辑结构●图的存储结构：邻接矩阵、邻接表●图的遍历：深度优先搜索、广度优先搜索（2）图的实现●最小（代价）生成树：Prim和Kruskal方法●最短路径：Dijkstra方法●拓扑排序●关键路径7．查找（1）查找的概念●查找表、查找分类、查找结构●查找算法效率的评判标准：平均查找长度（2）静态表及其查找●顺序查找●折半查找（3）动态表及其查找●二叉排序树●平衡二叉树（4）哈希表及其查找●哈希函数●处理冲突方法●哈希查找（5）各种查找算法的分析8．排序（1）排序的概念●排序方法稳定性、排序分类●排序算法效率的评判标准（2）插入排序●简单插入排序●希尔排序（3）交换排序●冒泡排序●快速排序（4）选择排序●简单选择排序●堆排序（5）归并排序●二路归并排序●分治归并排序（6）各种排序算法的比较四、题型举例1．选择题在单链表中成功查找一个元素的等概率下的平均搜索长度是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、英语问题：（都是些常规的问题）自我介绍，介绍家乡，为什么选择这个专业，介绍家乡，本科学校等等
我被问了这个问题：计算机课程：人工智能Artificial Intelligence计算机网络A Computer Network
2、关系参照完整性
3、并发控制
4、数据库关系系统有哪些及其优缺点
填空：
都是概念，比如事务日志用于。。。（我好多没复习到，记不起了）
选择：前两章数据库常识+范式（最后连着6道题都是貌似）
面试主要分为三个环节：一是政治问题，二是专业问题，三是英语问题
一、政治问题：面试后我询问了几个不同面试考场的同学，大概总结如下：
}
7.给定一个search(int list[],int n,int x)//n为输入数字的个数，x为要查找的数值
（不过这个题他给了代码，让你根据他的代码补充完整）
8没记住
数据库：
1.范式那一块考的超多，分值差不多能占1/3了
分析题：一个SQL语言一个题，另一个就是范式了
简答：1、数据库的设计阶段及任务
机试：
总体来说比较简单，一共七道题。
1、输入三个正整数，若是偶数，则输出他后面连续的三个数
若是奇数，则输出前面连续的三个数
2、输入十个数，输出最小的五个数的和
3、求两个整数的最小公倍数和最大公约数，并求两个数差的绝对值
4、输入一个正整数n，求小于他的正整数i,且i*i除以391后还余50
5、输入一个正整数a，先求他的三倍b，再求b的各个位上的数字和，再对5求余，
若余数为0，则输出“最喜欢我的人”，以此类推，不同的余数，输出不同的字符串
6.
三个数找最大值
#include<stdio.h>
void max(int a,int b,int c)
{
int max;
if(a<b)
max=b;
else
max=a;
i%d",max);
1.一带一路是什么，谈谈你的理解
2.四个自信
3.人代会什么时候开
4.政协委员有哪些，有几个人
5、中央政治局常委有哪些，都有谁
6、汪洋栗战书的职务
7、19大对农业的新政策
8、五位一体
9、四个全面
10、核心价值观是什么，谈谈你的感受
11、互联网和农业的关系
12、以（科技）为中心创建科技型创新性社会。。。。。。。
操作系统Operating Systems编译原理Fundamentals of Compiling数据结构A data structure