中科大计算机考研真题
2020年中科院计算机863考研真题回忆
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）问你此时指令执行时间，第三问问这。
2007年中国科学院研究生院计算机软件基础考研试题
中国科学院研究生院2007年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础 考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
数据结构部分（共70分）一、选择题（共10分，每题1分）1、对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（ ）A ．O(n) O(n)B ．O(n) O(1)C ．O(1) O(n)D ．O(1) O(1)2、对于一个头指针为head 的带头结点的单链表，判断该表为空的条件是（ ）。
A ．head=NULLB ．head Ænext=NULLC ．head Ænext=headD ．head!=NULL3、在双向链表中删除指针p 所指的结点时需要修改指针（ ）。
A ．p Ællink Ærlink=p Ærlink ； p Ærlink Ællink=p ÆllinkB ．p Ællink=p Ællink Ællink ； p Ællink Ærlink=pC ．p Ærlink Ællink=p ；p Ærlink=p Ærlink ÆrlinkD ．p Ærlink=p Ællink Ællink ；p Ællink=p Ærlink Ærlink4、若一个栈的输入序列为1、2、3、…、n ，输出序列的第一个元素为i ，则第j 个输出元素为（ ）。
A ．i-j-1B ．i-jC ．j-i+1D ．不确定5、若度为m 的哈夫曼树中，其叶结点个数为n ，则非叶结点的个数为（ ）。
A ．n-1B ．/1n m −⎢⎥⎣⎦C ．D ．(1)/(1)n m −−⎢⎣⎥⎦/(1)1n m −−⎢⎥⎣⎦6、一棵二叉树的前序遍历序列为ABCDEFG ，它的中序遍历序列可能是（ ）。
计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001
中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。
2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。
3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。
4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。
5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。
6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。
7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。
8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。
9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。
10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。
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）问中得到的二进制机器数表示一个整数的补码，该整数值是多少？
2012年-2013年中国科学院大学计算机技术基础考研真题试题试卷汇编
第 1 页，共 12 页
芝士传媒 × 题源库
...让知识更美味...
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
芝士传媒 × 题源库
...让知识更美味...
目 录
2012 年中国科学院大学计算机技术基础考研真题试题试卷········································ 2 2013 年中国科学院大学计算机技术基础考研真题试题试卷········································ 6
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子 结点） ，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识 是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试 根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
...让知识更美味...
2. 3. 4.
处于同一个进程中的多个线程， CPU 寄存器对于每个线程来说是私有的。 从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比 较操作。 Huffman 树的结点个数一定是偶数。
计算机学科综合(非专业) 中国科学院大学硕士研究生入学考试试题
科目名称：计算机学科综合（非专业）
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）
一、 单项选择题（每小题 2 分，共 20 分） 1．以下对数据结构的研究对象描述最准确的是( )。
科目名称：计算机学科综合（非专业）
第 5 页共 14 页
Node* q, r;
if ( ) {return p->next };
q=p;
r= ;
while (
){
q = q->next;
r = r->next;
}
if ( ) return p;
else {
q->next = ;
return p;
}
9. 以下排序算法中，平均情况下时间复杂度为 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 归并排序
的算法是( )。
10. 哈希表的典型特点是( )。 A. 记录的物理存放顺序和到来顺序有关 B. 记录的逻辑存放顺序和到来顺序有关 C. 可以通过折半查找的方式查找记录 D. 记录的相对位置和记录的关键字有关
}
附注：本题中所用的数据类型定义
LIST 型：
typedef int ElemType;
typedef struct Node{
ElemType data;
struct Node *next;
} Node;
typedef struct Node LIST;
if (ok) {
;
中科大计算机考研2006-2012机试试题
中科大计算机考研 2012 复试机试试题
（感谢王道论坛“林影清风”版主） 本次机试两个半小时，共 5 题。 1. 字符串处理：从 string.in 文件里读入两个字符串，字符串除了数字还可能包括 '—'、 'E'、'e'、'．'，相加之后输出到文件 string.out 中，如果是浮点型，要求用科学计数法表示（最 多包含 10 个有效数字） 。 Sample Input: Sample Output: 34.56 2.7956e2 2.45e2 2. 最大公约数：从 number.in 文件中读入 n 个数，求出这 n 个数的最小值、最大值以 及它们两的最大公约数，输出到文件 number.out 中。number.in 中第一行为 n，接下来为 n 个大于零的整数。 Sample Input: Sample Output: 3 484 486 3. 任务调度：从 task.in 文件中读入任务调度序列，输出 n 个任务适合的一种调度方式 到 task.out 中。每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前 序任务完成的情况下，后序任务才能开始。若后序为 NULL 则表示无后继任务。 Sample Input: Sample Output: Task0(Task1,Task2) Task0 Task1 Task3 Task2 Task1(Task3) Task2(NULL) Task3(NULL) 4. 火车票订购：火车经过 X 站，火车最大载客人数为 m，有 n 个订票请求，请求订购 从 a 站到 b 站的 k 张票， 若能满足订购要求则输出 1， 否则输出 0。 数据从 ticket.in 中输入， 第一行有四个数，分别为 n，m。接下来有 n 行，每行三个数分别为 a，b，k。结果输出到 文件 ticket.out 中。 Sample Input: Sample Output: 5 10 1 4 10 9 0 8 12 2 1 8 12 1 1 14 20 8 0 30 300 15 5. 最短路径：有 n 个城市 m 条道路（n<1000, m<10000)，每条道路有个长度，请找到 从起点 s 到终点 t 的最短距离，并且输出经过的城市的名，如果有多条，输出字典序最小的 那条；若从 s 到 t 没有路径，则输出“can't arrive” 。从 road.in 中读入数据，第一行有四个 数，分别为 n，m，s，t。接下来 m 行，每行三个数，分别为两个城市名和距离。输出结果 到 road.out 中。
程序设计 中国科学院大学硕士研究生入学考试试题
for(ቤተ መጻሕፍቲ ባይዱ=0;j<4;j++) {
if(i==j) m1*=a[i][j];
if(i+j==3) m2+=a[i][j];
科目名称：程序设计
第 4 页 共 12 页
printf("%d,%d,%d\n", (int)sizeof(a), (int)sizeof(b), (int)sizeof(c)); return 0; }
3、阅读下列 C 程序，写出程序输出结果：__________________ #include <stdio.h> int main(){
} printf("%d,%d\n",m1,m2); return 0; }
4、阅读下面 C 程序，请写出程序输出结果：__________________ #include <stdio.h> int main(){
int a=0,b=2,c=1; switch (a){
case 0: switch (b){
第 2 页 共 12 页
5、请阅读下面 C 程序，选择程序的输出结果：______ #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）18
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中科大计算机考研真题
中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统
1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：
首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥
和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而
导致系统无法继续执行。
死锁的产生条件主要包括：
互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一
个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只
能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：
鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极
低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，
并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
二、数据库
1. 数据库的三级模式结构是指什么？请简要介绍数据库的三级模式
结构。
解析：数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户对数据库的局部逻辑视图，即用户所能看到和使用的
数据的集合。
外模式可以根据用户的需求进行定义和定制，供用户直
接使用。
概念模式是用户对数据库的全局逻辑视图，是对外模式的集成和抽象。
概念模式定义了数据库中各个外模式之间的关系和相互之间的映
射关系。
内模式是数据库的物理存储视图，描述了数据在物理存储介质上的
存储方式和组织结构。
2. 请简要描述事务的特性和ACID属性。
解析：事务是指逻辑上的一组操作单元，组成一个逻辑工作单位。
事务具有以下四个特性：
原子性（Atomicity）：事务是一个不可分割的工作单位，要么全部
执行成功，要么全部执行失败。
一致性（Consistency）：事务执行前后，数据库的完整性约束没有
被破坏。
隔离性（Isolation）：并发执行的事务之间要相互隔离，互不干扰。
持久性（Durability）：事务一旦提交，对数据库中的数据改变是永
久性的。
ACID是指事务应该具备的四个属性：
原子性（Atomicity）：事务是一个原子工作单位，不可分割。
一致性（Consistency）：事务执行前后，数据库的完整性约束没有
被破坏。
隔离性（Isolation）：事务之间相互隔离，互不干扰。
持久性（Durability）：事务一旦提交，对数据库中的数据改变是永
久性的。
三、算法与数据结构
1. 请解释动态规划算法的原理，并通过一个具体例子进行说明。
解析：动态规划是一种将复杂问题拆分成多个子问题进行求解的方法，常用于优化问题。
其原理是：通过存储从小问题到大问题的解决
方案，以避免重复计算，从而提高求解效率。
例如，假设我们要计算斐波那契数列的第n个数。
可以使用递归方法，但递归方法会重复计算很多相同的子问题，效率较低。
而使用动
态规划，则可以避免重复计算。
具体实现方法是使用一个数组来存储已经计算过的子问题的解，每
次计算一个子问题时，先查看该子问题是否已经计算并记录在数组中，如果已经计算过，则直接使用已有的结果，否则进行计算并将结果存
入数组中。
通过动态规划算法，我们可以在一次遍历中计算出整个斐波那契数列，大大提高了计算效率。
总结：
本文对中科大计算机考研的真题进行了解析和讲解。
通过对操作系统、数据库和算法与数据结构等方面的问题进行解答，希望能为考生提供一些参考和帮助。
在备战考研的过程中，同学们还需要结合历年真题进行练习和思考，增强自己的解题能力。
祝愿大家都能取得优异的成绩！。