2020年中科院计算机863考研真题回忆
2020年考研自动化专业复试回忆版真题
考研自动化专业复试回忆版真题
微型计算机原理
一简答
1 微处理器输入输出的方式是
他吧。
(四种),各有什么特点。
2 详细说明8086处理中断的具体过程。
3 微型的寻址方式并举例说明。
4 微型的基本组成
5 什么是总线,分为哪几类?
二编程
汇编排列十个(有)符号数由大到小(由小到大)。
检测
1 什么是系统误差,粗大误差,随机误差产生的原因是什么,克服的方法是什么?
2 设计是使用节流式差压计的框图,给出公式。
液体的补偿计算。
3 设计锅炉气泡液位的检测方法,上限是A,下限是B,画出示意图。
并列出公式,选出量程,并指出是否需要进行迁移,迁移的类型,迁移量是多少?
电路
1 根据电路图(很普通的)求解电路的外接电阻
解答: 根据戴维南等效,然后求解,注意:图简单,思路是等效2 给了一个一Y型-三角形的连接图,给了电流的值,给了负载的数值。
求解Uab的值
解答:会Y-三角形的转换关系就可以求解了
3直接要求电路的戴维南等效
4 求解等效,最大功率时的电阻值U*U/(4R)
5 求解已知电路中,电感电流的方程(三要素法。
2020-2021年中国科学院大学（中科院）计算数学考研招生情况、分数线、参考..
一、中国科学院数学与系统科学研究院简介中国科学院数学与系统科学研究院由中科院数学研究所、应用数学研究所、系统科学研究所及计算数学与科学工程计算研究所四个研究所整合而成，此外还拥有科学与工程计算国家重点实验室、中科院管理决策与信息系统重点实验室、中科院系统控制重点实验室、中科院数学机械化重点实验室、华罗庚数学重点实验室、随机复杂结构与数据科学重点实验室，以及中科院晨兴数学中心和中科院预测科学研究中心等。
2010年11月成立国家数学与交叉科学中心，旨在从国家层面搭建一个数学与其它学科交叉合作的高水平研究平台。
数学与系统科学研究院拥有完整的学科布局，研究领域涵盖了数学与系统科学的主要研究方向。
共有16个硕士点和13个博士点（二级学科），分布在经济学、数学、系统科学、统计学、计算机科学与技术、管理科学与工程六个一级学科中，可以在此范围内招收和培养硕士与博士研究生。
在2006年全国学科评估中，我院数学学科的整体评估得分为本学科的最高分数。
数学与系统科学研究院硕士招生类别为硕士研究生、硕博连读生和专业学位硕士研究生。
2019年共计划招收122名。
二、中国科学院大学计算数学专业招生情况、考试科目三、中国科学院大学计算数学专业分数线2018年硕士研究生招生复试分数线2017年硕士研究生招生复试分数线四、中国科学院大学计算数学专业考研参考书目616数学分析现行（公开发行）综合性大学（师范大学）数学系用数学分析教程。
801高等代数[1] 北京大学编《高等代数》，高等教育出版社，1978年3月第1版，2003年7月第3版，2003年9月第2次印刷.[2] 复旦大学蒋尔雄等编《线性代数》，人民教育出版社，1988.[3] 张禾瑞，郝鈵新，《高等代数》，高等教育出版社， 1997.五、中国科学院大学计算数学专业复试原则在中国科学院数学与系统科学研究院招生工作小组领导下，按研究所成立招收硕士研究生复试小组，设组长1人、秘书1人。
2020年中国科学院大学计算机技术考研招生情况、分数线、参考书目、录取名单、备考经验
一、微电子学院简介中国科学院大学微电子学院成立于2013年，以中科院微电子所为主承办单位，中科院半导体所、中科院上海高研院、中科院上海微系统所、中科院电子所、中科院声学所参与共同建设，覆盖从设计、制造、设备和材料等微电子技术领域的绝大部分学科方向，是目前国内综合研究能力最高，设备最完善，学科覆盖最广的微电子学院，也是首批国家示范性微电子学院建设单位之一。
微电子学院硕士研究生招生专业包括：微电子学与固体电子学（080903，由微电子所代招）、电子与通信工程（085208）、集成电路工程（085209）、计算机技术（085211）。
2019年预计招收硕士研究生共240人，实际招生人数以当年度下达的指标数为准。
微电子学院欢迎并鼓励学习微电子专业及信息与通信工程类、计算机类、自动化类、软件类、光电技术、物理与应用物理学、材料学等相关专业的同学报考。
二、中国科学院大学计算机技术专业招生情况、考试科目三、中国科学院大学计算机技术专业分数线四、中国科学院大学计算机技术专业考研参考书目856电子线路1、Robert L.Boylestad, Louis Nashelsky（作者）, 李立华, 李永华(译者)，模拟电子技术，电子工业出版社; 第1版(2008年6月1日)，国外电子与通信教材系列2、童诗白、华成英，模拟电子技术基础（第五版），高等教育出版社，2015年3、(美)John F.Wakerly 林生葛红金京林（翻译）数字设计:原理与实践(原书第4版) ，机械工业出版社，2007 年5月4、阎石，数字电子技术基础（第六版），高等教育出版社，2016年859信号与系统郑君里等，《信号与系统》，上下册，高等教育出版社，2011年3月，第三版。
奥本海姆等，《信号与系统》，电子工业出版社，2013，第二版。
863计算机学科综合（专业）1、计算机网络（第七版）. 谢希仁编著，北京：电子工业出版社，2017年。
五、中国科学院大学计算机技术专业复试原则1、专业考核重点考查考生大学学习情况及对专业知识掌握的深度和广度，对知识灵活运用的程度以及考生的实验技能和实际动手能力等，了解考生从事科研工作的潜力和创新能力。
2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题(回忆版)【圣才出品】
![2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题(回忆版)【圣才出品】](https://img.taocdn.com/s3/m/c8cb173c852458fb770b5697.png)
2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）【说明】以下题目为多个回忆版本的综合，略有出入的地方以补充的形式给出。
一、单项选择题：（2分/题，一共80分。
这里不是按原题顺序写的，我想起来一个写一个的）1．栈的操作模拟，连续push3个元素后，pop一个，再getTop，问最后得到的这个是哪个元素。
2．设有一个n*n的对称矩阵A，将其下三角部分按行存储在一维数组B中，A[0][0]存在B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。
A．（i＋3）i/2B．（2n－i＋1）i/2C．XXXD．xxx记不清了。
3．稀疏矩阵存储的常用方式有哪两个？A．数组B．十字链表C．还有个啥我忘了4．给一堆字符串，应该都是姓氏的汉语拼音（什么fang、bai、an、tang之类的），然后问你按升序一趟二路归并排序之后的序列是啥。
补充：排序是按首字母序号升序排序的5．串的存储最常用的两种方式是？A．数组B．链表C．堆6．下列序列，用快排按升序排列，哪个的元素移动次数最多？A．{10，30，50，70，90}BCD都是这五个数换换顺序，具体是啥记不清了。
7．一个无向图，给出几个结点，和它们之间有哪些边。
让你选出哪个是正确的先深遍历序列。
8．下列有关机群的说法错误的是（）A．机群比多处理器具有更好的扩展性B．机群各个节点都有独立的主存C．一个进程的多个线程可以同时在集群的各个节点上运行D．忘了9．两个补码表示的负数，相加，让你指出结果是哪个。
补充：8位（或者7位）补码，好像是计算（-xx）＋80×2问结果，D选项是溢出。
10．流控滑动窗口协议中，可以直接发送而不必确认的数据是（）A．滑动窗口左边的数据B．滑动窗口右边的数据C．滑动窗口内的数据D．滑动窗口收缩的数据11．TCP连接中，用wireshark捕获了一个数据包，内容是seq:0，ack:1，ACKset1，SYNset1。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
2020年中国科学院大学硕士学位研究生入学统一考试试题(计算机原理)
第1页 共7页
中国科学院大学
7. 硬盘存储器转速为 6000 转/秒，共有 2 个记录盘面，每道记录信息 2GB，共有 1K 个磁道，则磁盘数据传输率是 B/s。
A．6000T
B．24000T
C．24T
D．6T
8. 采用字节多路通道控制方式的 I/O 系统，共有 10 个子通道，每个子通道每次传 送 2 个字节，整个通道的最大传输速率为 100KB/s，则每个子通道的最大传输 速率是 B/s。
A．基数
B．尾数
C．符号
D．阶码
3. CPU 中的 ALU 单元属于 部件。
A. 缓存
B. 内存
C. 运算器
D. 控制器
4. 内存空间是 8GB，如果 32 位计算机字长，按双字编址，其寻址范围是 。
A. 0~2000K-1
B. 0~1000M-1 C. 0~2000M-1 D. 0~500M-1
5. 靠电容所存储的电荷表示电压值的电路是 。
三、 （本题共 7 分）请从下面时间复杂度中选择，找出与下列函数相匹配的时间复杂 度选项。
1.
2.
3.
科目名称：计算机原理
第 5 页，共 8 页
第4页 共7页
中国科学院大学
4. 5. 6. 7.
科目名称：计算机原理
第 6 页，共 8 页
第5页 共7页
中国科学院大学
四、 （每题 7 分，共 21 分） 1. 计算机网络中的常见的时延有哪些？每种时延的意义是什么？ 2. 说明链路状态路由算法和距离向量路由算法，并进行对比分析。 3. TCP 协议与 IP 协议有哪些主要的区别？
五、 综合应用题 （每题 9 分，共 36 分）
1．给定浮点数 0.90625， （1）根据 IEEE754 标准，给出其 32 位宽的二进制机器数表示； （2）如果用（1）问中得到的二进制机器数表示一个整数的补码，该整数值是多少？
2020年计算机网络考研真题与典型题详解
目 录第1章 概 述1.1 知识要点总结1.2 考研真题与典型题详解第2章 物理层2.1 知识要点总结2.2 考研真题与典型题详解第3章 数据链路层3.1 知识要点总结3.2 考研真题与典型题详解第4章 网络层4.1 知识要点总结4.2 考研真题与典型题详解第5章 传输层5.1 知识要点总结5.2 考研真题与典型题详解第6章 应用层6.1 知识要点总结6.2 考研真题与典型题详解附录 模拟试题计算机网络考研模拟试题及详解（一）计算机网络考研模拟试题及详解（二）计算机网络考研模拟试题及详解（三）第1章 概 述1.1 知识要点总结一、计算机网络概述1．计算机网络的概念、组成与功能（1）计算机网络的概念所谓计算机网络，就是指独立自治、相互连接的计算机集合。
自治是指每台计算机的功能是完整的，可以独立工作，其中任何一台计算机都不能干预其他计算机的工作，任何两台计算机之间没有主从关系。
相互连接是指计算机之间在物理上是互联的，在逻辑上能够彼此交换信息。
确切地讲，计算机网络就是用通信线路将分布在不同地理位置上的具有独立工作能力的计算机连接起来，并配置相应的网络软件，以实现计算机之间的数据通信和资源共享。
计算机网络的概念可以从三个角度进行定义：①按广义定义：计算机网络是利用通信线路将地理上分散的、具有独立功能的计算机系统和通信设备按不同的形式连接起来，以功能完善的网络软件及协议实现资源共享和信息传递的系统。
②按连接定义：计算机网络是将分布在不同地理位置上具有独立工作能力的计算机、终端及其附属设备用通信设备和通信线路连接起来，并配置网络软件，以实现计算机资源共享的系统。
③按需求定义：计算机网络是由大量独立的、但相互连接起来的计算机来共同完成计算机任务。
（2）计算机网络的组成从不同的角度，可以将计算机网络的组成分为以下三类：①在组成部分上，计算机网络主要由硬件、软件和协议三大部分组成。
硬件主要由主机、终端、传输介质和连接设备等组成。
中科院计算机考研真题
中科院计算机考研真题中科院计算机考研真题一直是备战考研的学子们关注的焦点之一。
作为中国科学院计算机科学与技术研究所主办的招生考试，中科院计算机考研真题的难度和质量备受推崇。
本文将从历年真题的特点、备考策略以及考生经验分享等方面，探讨中科院计算机考研真题的重要性和应对方法。
首先，中科院计算机考研真题的特点是其题目的广度和深度。
真题中涵盖了计算机科学与技术的各个领域，如算法与数据结构、操作系统、计算机网络、计算机组成原理等。
而且，题目的难度也相对较高，要求考生具备扎实的计算机基础知识和解决问题的能力。
因此，备战中科院计算机考研需要广泛掌握计算机相关知识，并注重对重点领域的深入理解。
其次，备考中科院计算机考研需要制定合理的备考策略。
首先，要对历年真题进行系统的分析和总结，找出考点和重点领域。
其次，要进行有针对性的复习和训练，注重理论知识的学习和实践能力的培养。
此外，还可以参加一些培训班或线上课程，系统地学习和讲解真题。
最后，要进行模拟考试，提高解题速度和应试能力。
除了充分准备外，考生还可以借鉴一些经验分享。
首先，要注重基础知识的扎实掌握。
计算机考研真题中的很多题目都是基于基础知识的延伸和应用，因此要牢固掌握计算机基础知识，理解其原理和应用。
其次，要注重解题思路的培养。
中科院计算机考研真题中的题目往往涉及到复杂的问题和算法，要培养解题思路和方法，学会分析和解决问题。
此外，还要注重实践能力的培养，通过编程实践和项目经验提高解决实际问题的能力。
在备战中科院计算机考研真题的过程中，还需要注意一些细节。
首先，要合理安排时间，制定复习计划，并坚持执行。
其次，要保持良好的心态，不要过分焦虑和压力过大。
考研是一个长期的过程，要保持积极的心态和耐心。
最后，要注重健康和休息，保持良好的身体状态，提高学习效率。
综上所述，中科院计算机考研真题对于备战考研的学子们来说具有重要的意义。
通过对历年真题的分析和总结，制定合理的备考策略，借鉴经验分享，注重基础知识的扎实掌握和解题思路的培养，考生们可以更好地备战中科院计算机考研，提高自己的竞争力。
中科院计算所考研复试经验贴
中科院计算所考研复试经验贴--归结本来想等大家复试时，再来给大家写点复试的经验的，但怕实在是太忙了，到时忘了，索性一次性发了。
首先说说去年的情况，第一天先体检，然后直接英语口试，分三部分，自我介绍，听老师读段对话然后回答问题，最后抽题发表看法。
我去年听力完全没听懂，后来听同学一说，才是讲什么guide dog（导盲犬）。
抽题网上也可以搜到，都是些老题目，partime job,happess的看法之类的。
总之，一般不会在这一关卡人的。
下午，有空的话可以去找找导师，见个面，据说会增加录取(没见也没太大关系，我去年找老师见面，被拒了)第二天，实验室面试。
如果，你开始和各位老师没交流过的话，有必要准备几份自己的简历，因外老师那只有你的报名的册子，这样可以增加老师对你的印象。
去年，老师就是一边看着我的简历一边来提问的。
知道吗，面试的诀窍就是“掌握主动权，引导老师往你知道的地方问”！想想，老师的实力是你的几个数量级以上的，你如果被动的老师问什么答什么，那就乖乖等着冒冷汗吧即使你以前很强悍，经过考研这么长时间的隔阂，相信技术也生疏了，这也是我叫大家在这个空挡充电的原因。
我去年就是好好看了看linux 内核和打算写个编译器，结果复试时，这两个被问到这两个方面时，由于刚复习过，回答起来很顺利。
面试总共就三十分钟，老师一般的主要提问时间集中在二十分钟以内，所以把这段时间拖过去，老师就不会为难你了，最后会问你一些比较轻松的问题，如理想、偶像什么的。
一般，第一轮面试上午大多结束了。
也有一些实验室由于人多，下午仍然继续。
注意了，如果你觉得上午发挥不好，千万不要坐以待毙，赶紧去其他没面试完的实验室串串门，向老师推荐自己，争取比别人多一次的面试机会。
这个方法由我舍友成功应用，令我钦佩不已。
由于，整个录取过程，不仅仅是面试组决定，还要到最后评审委员会，体检结果出来后才能最终确定，所以一般老师不会给你一个明确的答复（虽然也有一些老师会暗示）。
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题科目代码：868科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．一、单项选择题（1～17小题，每小题2分，共34分。
请将答案写在答题纸指定位置上）1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（）。
A．SXSXSSXXB．SSSXXSXXC．SXSSXSXXD．SXSSXXSX2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是（）。
A．340B．140C．312D．1123．机器字的字长为（）。
A．16位B．8位C．64位D．不确定4．计算机中，指令和数据都存储在内存中，计算机在（）所取的内容是指令。
A．指令周期B．时钟周期C．cpu周期D．取指周期5．一个具有513个结点的二叉树的高度为（）。
A．10B．10~513C．9~513D．96．以下不属于网络协议三要素的是（）A．语法B．语义C．时序D．服务7．以下关于Ethernet物理地址的描述中，错误的是（）A．Ethernet物理地址长度为48B．可分配的Ethernet物理地址应该有224个C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-388．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是（）。
2018年中科院考研863真题
2018年863回忆版一、单选题（共80分）1.下列选项中，（）可以执行特权指令A.普通用户的程序B.设备驱动程序C.动态库函数D.管理员用户的程序2.下列选项中，导致创建新进程的操作是（）1)管理员启动Web服务2)用户启动浏览器程序3)用浏览器访问新的网页A.仅1和2B.仅2和3C.仅1和3D.1、2、33.以下关于进程死锁的表述，错误的是（）A.如果每个进程只能同时申请或拥有一个资源，则死锁就不会发生B.如果所有资源多个进程都可以无冲突共享访问，则死锁就不会发生C.如果所有进程的执行严格区分优先级，则死锁就不会发生D.如果进程资源请求之间不存在循环等待，则死锁就不会发生4.对于采用虚拟内存的系统，下列哪种做法无法提高虚拟内存的平均访问性能？（）A.增加内存总容量B.提高磁盘读写速度C.提高内存读写速度D.增加磁盘的交换分区容量5.设备驱动程序在读写磁盘数据时一般采用下列哪种I/O方式？（）A.DMAB.可编程I/OC.中断I/OD.消息传递6.已知某计算机系统虚拟内存系统采用硬件支持的二级页表，页表项位64bit，页面大小为4KB，假设程序连续访问长度为1MB的数组且过程中未发生中断，那么这个过程中最多会访问多少次内存中的页表？（）A.128B.256C.512D.10247.下列关于独立冗余磁盘阵列（RAID）的说法，正确的是（）A.相比于单块磁盘，RAID5能减少单次读操作延迟B.相比于单块磁盘，RAID0能提高读写带宽C.相比于单块磁盘，RAID0能减少单次写操作延迟D.RAID5能容忍多块磁盘同时失效8.日志文件系统（Journaling File System）相对于传统的文件系统，其优点是（）A.对文件系统操作进行严格的审计和记录，提升安全性B.可以提高对存在大量文件的目录的查询性能C.可以尽量把属于同一文件的磁盘块和索引节点安排在临近的区域，提高I/O性能D.可以支持文件系统元数据的事务性修改，减少对磁盘的同步操作9.通常用户通过密码验证登陆一个计算机系统，那么操作系统下列保存验证密码信息最安全的方式是（）A.明文保存在只有root可以读的文件中B.以单向函数生成的密文的方式保存在文件中C.保存在一个需要身份验证的数据库系统中D.明文保存在只有每个用户自己可读的文件中10.下列哪种机制不能用于分布式系统中不同节点的信息交互？（）A.远程过程调用B.TCP/IPC.共享内存D.网络文件系统11.下列有关冯·诺依曼计算机结构的叙述，正确的是（）A.指令和数据可以从形式上加以区分B.按地址访问指令并自动按序执行程序C.运算器用来完成算术运算D.指令用二进制表示，数据可以用十进制表示12.假定某基准测试程序在时钟频率为800MHz的机器A上的执行时间为15s。
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题-科目名称：《程序设计》
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：程序设计考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单项选择题（共30分，每道题3分）1、请阅读下面的C程序，选择程序的输出结果：______#include <stdio.h>int main(){int w[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};int t=8;t=(w[t]+w[t+5])%16;printf("%d\n",w[t]);return 0;}（A）5 （B）6 （C）7 （D）82、以下不是C程序保留字的是: ______（A）int （B）main_ （C）if （D） sizeof#include<stdio.h> intx=8; int main(){void inc(int); int i;for(i=0;i<3;i++){inc(x);}printf("%d\n",x); return 0;} void inc(int data){++data;}（A）8 （B）9 （C）10 （D）114、请阅读下面C程序，选择程序的输出结果：______ #include <stdio.h>int main(){int data=9; data=~data+1;printf("%d\n",data); return 0;}（A）9 （B）-9 （C）-10 （D）10#include <stdio.h>typedef struct{int x; int y;} COORD;int main(){COORD a[]={{2,4},{3,6}};COORD *p=&a[1];--p;printf("%d\n", (p[1].x * p[1].y));return 0;}（A）6 （B）24 （C）8 （D）186、二叉树是非线性数据结构，_____________________________________。
2020-年招收攻读硕士学位研究生入学统一考试试题(中国科学院大学)计算机专业综合
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
2020 年招收攻读硕士学位研究生入学统一考试试题(中国科学院大学)电子线路
12、 图 5 电路中，能产生振荡的是（ ）。
A.（1）（3）
B.（1）（2）（3）（4）
C.（1）（2）（3）
D.（1）（3）（4）
vO
vO
（1）
（2）
R
vO
C
vO
（3）
（4）
图5
13、 用容量为 2568的 RAM 扩展为10248 ，应采用 扩展方式，如果 RAM 片 选信号用译码器产生，则译码器输入端个数为 。（ ）
器 74160 级联构成的
进制计数器。（ ）。
科目名称： 电子线路
第3页 共7页
A. 100
B. 20
C. 36
D. 60
1
1
CLK 计数输入
EP D0 D1 D2 D3
C
ET
74160（1）
LD
CLK Q0 Q1 Q2 Q3 RD
1
&
进位输出
1
EP D0 D1 D2 D3
C
ET
74160（1）
LD
中国科学院大学 2020 年招收攻读硕士学位研究生入学统一考试试题
科目名称：电子线路
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 3. 可以使用无字典存储和编程功能的电子计算器。
一、 填空题（每题 2 分，共 26 分）
7、 十进制数(39.75)10 的等值二进制表示形式为
，十六进制表示形式为
。
8、 某两输入门电路的输入变量为 A、B，输出变量为 Y，其真值
表如表 1，则该电路为
逻辑门电路。
9、 SR 锁存器是一种电路结构简单的静态存储单元，其输入信号
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年中科院计算机863考研真题回忆
（题号和顺序仅供参考）
选择题（选择题记住的不多了）
1.进程进入临界区时首先要执行什么指令（特权指令、原子指令、向量指令，xx指令）
2.对称密码和非对称密码的（不会，具体题也忘啦）
3.用户使用操作系统资源时通过什么方法（系统调用）
4.三级页表，虚拟地址24位，每级页号占8位，每个页表项4B，页面大小1KB，先一进程大小128KB，问其页表大小为（1KB，2KB，3KB，4KB）
5.对称多处理系统能在多个处理器上同时运行线程还是进程
6.下列措施是为了实现保密性的是（根目录只有root能访问）
7.下列不是死锁预防措施的是（两阶段加锁，重启系统，假脱机，按顺序分配资源）
8.RAID6的特征（6块磁盘并行，可以容忍1？2？3？块磁盘损坏）
9.第一次打开文件时的操作（把超级快读入内存，把inode读入内存，xxx）
10.CPU流水线5阶段时间分别为xxxns，问你时钟频率最高是多少
11.采用程序查询方式，每次程序执行需xxx个周期，每秒需执行xxx次，主频给出，求程序查询占用时间比例
问答题
41.一般的文件系统在磁盘上有哪些组成部分，分别有哪些功能？
42.进程共5个页面，工作集大小为4，给出一组页面访问顺序，问分别采用FIFO、LRU、Optimum（最优置换）算法时缺页次数及缺页时替换的分别为哪个页
43.给出一个cache-主存地址转换结构图，问你cache的映射方式、总大小、块大小、写回策略等等（主要是看懂图，看出来是四路组相连）
44.给了一个局域网拓扑图，主机通过交换机连接了一个www服务器和一个DNS服务器，让你简述访问www服务器主页的过程，用了哪些协议，分别是什么功能
45.一个单周期CPU，5个阶段（取指、析址、执行、访存、写回）第一问问你一条指令执行时间，第二问将执行和访存结合成一个阶段（2选1）问你此时指令执行时间，第三问问这。