下面是小编为大家整理的计算机考研复试题（全文）,供大家参考。
计算机考研复试题 目录 前言 前沿知识 操作系统 操作系统 1.什么是操作系统，目标和功能是什么，特征是什么？ 2.何谓批处理操作系统？ 3.什么是单道批处理系统，主要特征是什么？ 4.什么是多道程序设计技术？基本特征是什么？引入技术哪些好处？需要解决什么问题？ 5.什么是分时技术？什么是分时系统？最关键的问题？基本特征？ 批处理系统和分时系统和实时操作系统各有什么特点？ 为什么要处理器为什么要区分核心态和用户态两种操作方式？在什么情况下进行两种方式的切换？用户态转向核心态的例子？ 8.试说明访管指令、特权指令和原语 9.什么是系统调用？执行过程？与一般调用有什么区别？ 9.什么是中断？中断处理的一般过程分为哪几个阶段？用哪几种？ 10.为什么说直到出现中断和通道技术后 , 多道程序概念才变为有用的？ 进程管理 11.什么是进程？为什么引入进程？进程和程序的区别？
12.进程的最主要的特征有哪些？ 13.什么是进程实体？什么是 PCB？为什么要引入 PCB？为什么说 PCB是进程唯一存在的标志？PCB 包含哪些内容？ 14.说明进程在三个基本状态之间转换的典型原因。
15.什么是进程控制？什么是原语？进程控制原语主要有哪些？ 16.创建原语过程？终止原语过程？ 17.进程的切换是什么？过程是怎么样的？ 18.为什么需要系统调用来实现通信？什么是进程的通信？进程通信有哪些？ 19．什么是线程？为什么引入线程？线程和进程的比较？ 10.什么是作业调度，进程调度，内存调度？什么是作业？ 典型的调度算法优缺点？ 13.为什么说多级反馈队列能够较好的满足要求？ 1.什么是进程的同步与互斥？什么是临界资源？什么是临界区？临界资源的访问过程有哪些？ 2.简述信号量 S 的物理含义。
3.什么是管程？管程的组成部分？基本特性？为什么引入？ 什么是死锁？死锁的四个必要条件是什么？以及原因？ 7.死锁的解除有几种方法？ 8.同步机制应遵循哪些准则？ 存储管理 1.在虚拟段式存储系统中，引入了段的动态连接。
2.何为静态链接？何谓装入时动态链接和运行时动态链接？ 3.绝对装入方式？ 4.为什么要引入动态重定位？如何实现？ 5.什么是逻辑地址？什么是物理地址？逻辑地址空间与物理地址空间？什么是地址重定位？什么是碎片？ 6. 什么是覆盖技术？什么是交换？什么是换入和换出？ 7.覆盖技术与虚拟存储技术有何本质不同 ？交换技术与虚存中使用的调入 / 调出技术有何相同 8.什么是虚拟存储器？虚拟存储器基本特征是什么？虚拟存储器的容量主要受到什么限制？试着举一例子？ 7. 简述固定分区和可变分区在管理方式上的区别？和优缺点 ？ 9.分区存储管理中常采用哪些分配策略？比较它们的优缺点 10.分段和分页的主要区别是什么 ？ 11.为什么说分段系统较之分页系统更易于实现信息共享和保护？ 12.何为页表和快表？它们各起什么作用？ 13.在有快表的情况下地址转换过程？ 13.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？ 14.请求页式存储管理的优缺点 15.什么是缺页中断？缺页中断之后需要怎么处理？与一般的中断有什么区别？ 16 试说明改进型 Clock 置换算法的基本原理。
17.什么是抖动？引起抖动的原因有哪些？ 什么是固定分配局部置换 ，可变分配全局置换，可变分配局部置换？ 19.什么是预调页策略，请求调页策略？ 20.什么是分段的共享和保护？ 文件管理 1.对目录管理的主要要求是什么？ 3.什么是绝对路径和相对路径名和索引节点 4.什么是文件？什么是文件系统？基本操作有哪些？ 为什么在大多数 OS 中都引入”打开“这一文件系统调用？打开的含义是什么？ 什么是文件的逻辑组织和物理组织？文件的逻辑结构有几种形式？ 7.什么是 FCB？为什么引入 FCB？ 8.简述文件的二级目录组织形式。欲实现文件共享如何处理？ 9.文件目录和目录文件各起什麽作用？目前广泛采用的目录结构形式是哪种？它有什麽优点？ 10.文件物理结构中的顺序结构、链接结构与索引结构三者之间相比各有什么优缺点？ 11.在磁盘上进行一次读写操作需要那几部分时间？其中哪部分时间最长？ 12.FCFS，SSTF，SCAN，C-SCAN 算法的优缺点 13.文件保护？ 设备管理
1.设备管理的目标和功能是什么？ 2.什么是块设备？什么是字符设备？ 3.程序直接控制方式、I/O 中断方式 4.什么是通道？与 DMA 方式有什么区别？ 5.什么是 DMA 方式？ 它与中断控制方式的主要区别是什么？ 6.设备驱动程序是什么？为什么要有设备驱动程序？写出设备驱动程序的处理过程？ 7.什么是设备独立性？为什么引入？如何实现？ 8.引入缓冲技术（缓冲区）的主要目的？有哪几种？ 9.设备分配的总原则是什么？设备分配时应考虑的因素有哪些？分配方式有哪两种？ 10.用于设备分配的数据结构有哪些？他们之间的关系是什么？ 11.为什么引入 SPOOLing 技术？什么是 SPOOLing 技术？什么是SPOOLing 系统？其系统由什么组成？它的功能与特点是什么？ 12.SPOOLing 技术如何使一台打印机虚拟成多台打印机？优点是？（对用户）
13.什么是独享设备？共享设备？设备分配技术？设备管理的主要功能？ 数据结构 1.逻辑结构和物理结构 2.什么是算法？有几个特性？目标是什么？ Linux 常用命令
进程管理 内存管理 文件管理 计算机网络 物理层 数据链路层 传输层 应用层 数据结构 树 前序、中序构造二叉树 中序、后序构造二叉树 哈夫曼树 波兰式和逆波兰式 树的非递归遍历 完全二叉树节点的个数 线索二叉树 打印值为 x 节点的所有祖先 找指针 p 和 q 最近祖先 二叉树转化为等价的中缀表达式（自己再推广下）
二叉排序树 判断是不是二叉排序树
图 存储结构 广度优先搜索 广搜求单源最短路径 深度优先搜索 u 到 v 的所有最短路径 拓扑排序 迪杰斯特拉 弗洛伊德 链表 复制带随机指针的链表 排序 TOP-K 问题 堆排序 判断是否是小顶堆 归并排序 快排 希尔排序 其他 背包问题 并查集 线性表
串 树 图 查找 排序 组成原理 第 1 章：计算机系统概论 **第三章 系统总线** 第四章 存储器 第五章 输入输出系统 第六章 计算机的运算方法 第七章 指令系统 系统概述 数据的表示和运算 存储系统 指令系统 中央处理器 数据库 数据库技术发展 大数据管理 内存数据库系统 数据仓库与联机分析处理技术
InnoDB InnoDB 存储引擎 索引与算法 聚焦索引 非聚焦索引（辅助索引）
B+树索引的管理 软件工程 编译原理 编译器概述 词法分析 语法分析 系统结构 基础+并行性开发 数据表示、寻址方式和指令系统 标量处理机 语言和算法基础 基本认知 预处理和头文件 C++11 变量 表达式和语句 函数
面试题 类 关键字 auto decltype using C++标准库 其他 算法 专业性问题 大数据及数据挖掘 图像算法相关 区块链 硬件相关 AI NLP 决策树 随机森林 数学 线代 向量 线性变换以及它和矩阵的关系
矩阵乘法和线性变换符合 行列式 特征值和特征向量 微积分 概率论 贝叶斯 拉普拉斯方程 傅里叶级数 逻辑思维 二进制问题 先手必胜问题 推理题 概率问题 烧蜡烛问题 赛马问题 过河/过桥问题 最优解问题 数字问题 重量问题 灯泡开关问题 蓝眼/疯狗/耳光问题 三杯水 ABC
项目 服务端 客户端 线程池 遇见问题 论文 人工智能入门 附录问题 二氧化碳合成淀粉 前言 本文为博主考研期间准备的知识点，涵盖本科大部分内容，其中大部分在复试期间准备的。复试非常非常重要，准备的越充分越好，希望大家重视。本文内容为本人自己总结及从其他地方看到的一些资源。格式凌乱，后续会慢慢整理，祝各位前程似锦！
前沿知识 你对人工智能有什么了解？强人工智能可能实现吗？
人工智能的研究领域很宽泛，包括机器人、图像识别、专家系统、语言识别、自然语言处理等。
强人工智能：各方面和人类一样得心应手，可以和人类比拟，目前还
做不到。（人类连自己都不了解自己，又怎么能创造和人类一样的“生物”呢）
超人工智能：所有领域都比最聪明的人类聪明的多，这也是总是出现永生、灭绝危机的来源。
人工智能是什么？
什么是机器学习？讲讲具体的算法。
机器学习是人工智能的一个分支。它研究计算机怎么模拟和实现人类的学习行为，以获取新的知识和技能，重新组织已有的知识结构（不断完善自身的性能，或者达到操作者特定的要求）
你认为本科学的数学有哪些会用到机器学习中？
搞清楚这些数学原理，可以帮助我们：选择正确的算法、选择参数设置和验证策略、通过理解偏差-方差权衡，识别欠拟合和过拟合、估算正确的置信区间和不确定性。
统计学是核心，微积分告诉我们怎样学习和优化模型，线性代数使得算法能在超大型数据集上运行，概率论帮我们预测某个事件发生的可能性。那么我们举个简单的栗子来告诉大家这四块是如何在机器学习中起作用的。
什么是大数据？你接触到的最大的数据有多大？
什么是数据挖掘？
大数据和机器学习之间有什么联系？
可以认为大数据、数据挖掘和机器学习是三个平行的概念。大数据侧重描述数据，数据挖掘侧重描述应用，机器学习侧重描述方法。
（1）大数据就是许多数据的聚合；（2）数据挖掘就是把这些数据的价值发掘出来；（3）数据挖掘就是把这些数据的价值发掘出来
什么是云计算？
云计算的道理是简单的，说白了，就是把计算机资源集中起来，放在网络上。
阿里云、华为云、腾讯云都是。按需要资源付费，随时使用。
什么深度学习？
深度学习的基础，叫做神经网络，这本身就是一种机器学习算法。深度学习的强大是有数学原理支撑的，这个原理叫做“万能近似定理”。这个定理的道理很简单 —— 神经网络可以拟合任何函数，不管这个函数的表达是多么的复杂。但是，哪有免费的午餐，深度学习的强大也带来了对应的问题 —— 黑箱化。黑箱的意思是，深度学习的中间过程不可知，深度学习产生的结果不可控。
操作系统 操作系统 1.什么是操作系统，目标和功能是什么，特征是什么？ 操作系统是指控制和管理整个计算机的硬件和软件资源，合理的组织调度计算机的工作和资源的分配，提供给用户和其他软件方便的接口和环境的程序集合。他是一个系统软件。
目标：方便性，有效性，可扩充性，开放性。
功能：作为计算机系统资源的管理者（处存文设），作为用户和硬件系统之间的接口(命令接口和程序接口)，用作扩充机器。
特征：并发，共享，虚拟，异步，其中并发和共享是最两个基本的特征。
并发是两个或多个事件在同一时间间隔内发生。
共享即资源共享，是指系统的资源可供内存中多个并发执行的进程共同使用。
虚拟是把一个物理上的实体变为若干个逻辑上的对应物。
异步是指进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进。
2.何谓批处理操作系统？ 批处理系统指用户的作业成批的处理，作业建立、处理、完成都自动由系统成批完成。引入批处理系统的目的是要解决人机矛盾及 CPU与 I/O 设备之间速度不匹配，提高设备的利用率，提高系统吞吐量。
3.什么是单道批处理系统，主要特征是什么？ 单道批处理系统：系统对作业的处理是成批进行的，但内存中始终保持一道作业
自动性：磁带上的一批作业能自动的逐个依次运行，而无需人工干预。
顺序性：磁道上的各道作业是顺序地进入内存，各道作业的完成时间与他们进入内存的顺序基本一致
单道性：内存中仅有一道程序运行。
4.什么是多道程序设计技术？基本特征是什么？引入技术哪些好处？需要解决什么问题？ 多道程序技术就是同时把多个程序放入内存，允许它们交替在 CPU中运行，共享系统资源。当一道程序因 I/O 请求而暂停运行时，CPU便立即转向运行另一道程序。
多道程序运行的特征（特点）
多道：计算机内存中同时存放多道相互独立的程序。
宏观上并行：同时进入系统的多道程序都处于运行过程中，即先后开始了各自的运行，但都未运行完毕。
微观上串行：内存中的多道程序轮流占有 CPU，交替执行。
优点是：资源利用率高（多道程序共享计算机资源，从而使各种资源得到充分利用），系统吞吐量大（CPU 和其他资源保持忙碌状态）。
需要解决处理机，内存，设备分配情况，如何组织和存放大量的程序和数据，以便用户使用和保证其安全性与一致性。
5.什么是分时技术？什么是分时系统？最关键的问题？基本特征？ 分时技术：处理器的运行时间分成很短的时间片，按时间片轮流把处理器分配给各联机作业使用。
分时系统：多个用户通过终端同时共享一台主机，这些终端连接在主机上，用户可以同时与主机进行交互操作而不互相干扰。
最关键的问题：是如何使用户能与自己的作业进行交互，即当用户在自己的终端上输入命令时，系统应能及时接收并及时处理该命令，再将结果返回用户。
同时性：也叫多路性，指允许多终端用户同时使用一台计算机。
交互性：用户能方便地与系统进行人机交互。
独立性：系统中的多个用户可以彼此独立的进行操作，互不干扰。
及时性：用户请求能在很短时间内获得响应。
批处理系统和分时系统和实时操作系统各有什么特点？ 批处理操作系统：用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差，系统响应时间长。
分时操作系统：多个用户同时使用计算机，人机交互能力强，具有每个用户独立地使用计算机的独占性，系统响应时间及时。
实时操作系统：能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。
为什么要处理器为什么要区分核心态和用户态两种操作方式？在什么情况下进行两种方式的切换？用户态转向核心态的例子？ 管态：当执行操作系统程序时，处理机所处的状态
目态：当执行普通用户程序时，处理机所处的状态
区分执行态的主要目的是保护系统程序。用户态到和核心态的转换发生在中断产生时而核心态到用户态的转换则发生在中断返回到用...