没有合适的资源?快使用搜索试试~ 我知道了~
计算机考研复试/八股资料(十万字)
需积分: 0 0 下载量 46 浏览量
2024-06-25
11:29:14
上传
评论
收藏 4.12MB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/89480815/0001-2ec6b1d98160fcf6f5795b47a97bb369_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
100页
计算机八股、考研复试
资源推荐
资源详情
资源评论
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![thumb](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/release/download_crawler_static/89480815/bg1.jpg)
@TOC
前言
本文为博主考研期间准备的知识点,涵盖本科大部分内容,其中大部分在复试期间准备的。复试非常非
常重要,准备的越充分越好,希望大家重视。本文内容为本人自己总结及从其他地方看到的一些资源。
格式凌乱,后续会慢慢整理,祝各位前程似锦!
前沿知识
1. 你对人工智能有什么了解?强人工智能可能实现吗?
人工智能的研究领域很宽泛,包括机器人、图像识别、专家系统、语言识别、自然语言处理
等。
强人工智能:各方面和人类一样得心应手,可以和人类比拟,目前还做不到。(人类连自己
都不了解自己,又怎么能创造和人类一样的“生物”呢)
超人工智能:所有领域都比最聪明的人类聪明的多,这也是总是出现永生、灭绝危机的来
源。
人工智能是什么?
2. 什么是机器学习?讲讲具体的算法。
机器学习是人工智能的一个分支。它研究计算机怎么模拟和实现人类的学习行为,以获取新
的知识和技能,重新组织已有的知识结构(不断完善自身的性能,或者达到操作者特定的要
求)
3. 你认为本科学的数学有哪些会用到机器学习中?
搞清楚这些数学原理,可以帮助我们:选择正确的算法、选择参数设置和验证策略、通过理
解偏差-方差权衡,识别欠拟合和过拟合、估算正确的置信区间和不确定性。
统计学是核心,微积分告诉我们怎样学习和优化模型,线性代数使得算法能在超大型数据集
上运行,概率论帮我们预测某个事件发生的可能性。那么我们举个简单的栗子来告诉大家这
四块是如何在机器学习中起作用的。
4. 什么是大数据?你接触到的最大的数据有多大?
5. 什么是数据挖掘?
6. 大数据和机器学习之间有什么联系?
可以认为大数据、数据挖掘和机器学习是三个平行的概念。大数据侧重描述数据,数据挖掘
侧重描述应用,机器学习侧重描述方法。
(1)大数据就是许多数据的聚合;(2)数据挖掘就是把这些数据的价值发掘出来;(3)
数据挖掘就是把这些数据的价值发掘出来
7. 什么是云计算?
![](https://csdnimg.cn/release/download_crawler_static/89480815/bg2.jpg)
云计算的道理是简单的,说白了,就是把计算机资源集中起来,放在网络上。
阿里云、华为云、腾讯云都是。按需要资源付费,随时使用。
8. 什么深度学习?
深度学习的基础,叫做神经网络,这本身就是一种机器学习算法。深度学习的强大是有数学
原理支撑的,这个原理叫做“万能近似定理”。这个定理的道理很简单 —— 神经网络可以拟合
任何函数,不管这个函数的表达是多么的复杂。但是,哪有免费的午餐,深度学习的强大也
带来了对应的问题 —— 黑箱化。黑箱的意思是,深度学习的中间过程不可知,深度学习产生
的结果不可控。
操作系统
操作系统
1.什么是操作系统,目标和功能是什么,特征是什么?
操作系统是指控制和管理整个计算机的硬件和软件资源,合理的组织调度计算机的工作和资源的分配,
提供给用户和其他软件方便的接口和环境的程序集合。他是一个系统软件。
目标:方便性,有效性,可扩充性,开放性。
功能:作为计算机系统资源的管理者(处存文设),作为用户和硬件系统之间的接口(命令接口和程序接
口),用作扩充机器。
特征:并发,共享,虚拟,异步,其中并发和共享是最两个基本的特征。
并发是两个或多个事件在同一时间间隔内发生。
共享即资源共享,是指系统的资源可供内存中多个并发执行的进程共同使用。
虚拟是把一个物理上的实体变为若干个逻辑上的对应物。
异步是指进程的执行不是一贯到底的,而是走走停停,以不可预知的速度向前推进。
2.何谓批处理操作系统?
批处理系统指用户的作业成批的处理,作业建立、处理、完成都自动由系统成批完成。引入批处理系统
的目的是要解决人机矛盾及CPU与I/O设备之间速度不匹配,提高设备的利用率,提高系统吞吐量。
3.什么是单道批处理系统,主要特征是什么?
单道批处理系统:系统对作业的处理是成批进行的,但内存中始终保持一道作业
自动性:磁带上的一批作业能自动的逐个依次运行,而无需人工干预。
顺序性:磁道上的各道作业是顺序地进入内存,各道作业的完成时间与他们进入内存的顺序基本一致
单道性:内存中仅有一道程序运行。
4.什么是多道程序设计技术?基本特征是什么?引入技术哪些好处?
需要解决什么问题?
多道程序技术就是同时把多个程序放入内存,允许它们交替在CPU中运行,共享系统资源。当一道程序
因I/O请求而暂停运行时,CPU便立即转向运行另一道程序。
多道程序运行的特征(特点)
![](https://csdnimg.cn/release/download_crawler_static/89480815/bg3.jpg)
多道:计算机内存中同时存放多道相互独立的程序。
宏观上并行:同时进入系统的多道程序都处于运行过程中,即先后开始了各自的运行,但都未运行完
毕。
微观上串行:内存中的多道程序轮流占有CPU,交替执行。
优点是:资源利用率高(多道程序共享计算机资源,从而使各种资源得到充分利用),系统吞吐量大
(CPU和其他资源保持忙碌状态)。
需要解决处理机,内存,设备分配情况,如何组织和存放大量的程序和数据,以便用户使用和保证其安
全性与一致性。
5.什么是分时技术?什么是分时系统?最关键的问题?基本特征?
分时技术:处理器的运行时间分成很短的时间片,按时间片轮流把处理器分配给各联机作业使用。
分时系统:多个用户通过终端同时共享一台主机,这些终端连接在主机上,用户可以同时与主机进行交
互操作而不互相干扰。
最关键的问题:是如何使用户能与自己的作业进行交互,即当用户在自己的终端上输入命令时,系统应
能及时接收并及时处理该命令,再将结果返回用户。
同时性:也叫多路性,指允许多终端用户同时使用一台计算机。
交互性:用户能方便地与系统进行人机交互。
独立性:系统中的多个用户可以彼此独立的进行操作,互不干扰。
及时性:用户请求能在很短时间内获得响应。
6. 批处理系统和分时系统和实时操作系统各有什么特点?
批处理操作系统:用户脱机使用计算机,作业是成批处理的,系统内多道程序并发执行,交互能力差,
系统响应时间长。
分时操作系统:多个用户同时使用计算机,人机交互能力强,具有每个用户独立地使用计算机的独占
性,系统响应时间及时。
实时操作系统:能对控制对象作出及时反应,可靠性高,响应及时,但是资源利用率低。
7. 为什么要处理器为什么要区分核心态和用户态两种操作方式?在
什么情况下进行两种方式的切换?用户态转向核心态的例子?
管态:当执行操作系统程序时,处理机所处的状态
目态:当执行普通用户程序时,处理机所处的状态
区分执行态的主要目的是保护系统程序。用户态到和核心态的转换发生在中断产生时而核心态到用户态
的转换则发生在中断返回到用户程序时。
系统调用,发生一次中断,用户程序产生错误状态和企图执行以条特权指令,执行特权指令。
8.试说明访管指令、特权指令和原语
访管指令是一类机器指令,执行访管指令可以引起访管中断
特权指令是计算机中不允许用户直接使用的指令。
系统调用是用户在程序中调用操作系统所提供的一些子功能,是提供编程人员的接口。
![](https://csdnimg.cn/release/download_crawler_static/89480815/bg4.jpg)
原语是指由若干条机器指令构成,并用于完成特定功能的一段程序,在执行期间不可分割。主要特点是
不可分割性。基本特点:最底层最接近硬件的部分,具有原子性——其操作只能一气呵成,运行时间短
和调用频繁。
9.什么是系统调用?执行过程?与一般调用有什么区别?
所谓系统调用是用户在程序中调用操作系统所提供的一些子功能,是提供编程人员的接口。
通过系统调用命令,中断现行程序而转去执行相应的子程序,以完成特定的系统功能。完成后,又返回
到发出系统调用命令之后的一条指令,被中断的程序将继续执行下去。
系统调用与一般过程调用不同,其主要区别是:
运行的状态不同。在程序中的过程一般或者都是用户程序,或者都是系统程序,即都是运行在同一个系
统状态的(用户态或系统态)。进入的方式不同。一般的过程调用可以直接由调用过程转向被调用的过
程。而执行系统调用时,由于调用过程与被调用过程是处于不同的状态,因而不允许由调用过程直接转
向被调用过程,通常是通过访问管中断(即软中断)进入,先进入操作系统,经分析后,才能转向相应
的命令处理程序。返回方式的不同。代码层次不同。一般过程调用中的被调用程序是用户级程序,而系
统调用是操作系统中的代码程序,是系统级程序。
9.什么是中断?中断处理的一般过程分为哪几个阶段?用哪几种?
所谓中断是指CPU对系统发生的某个事件(中断源)作出的一种反应:CPU暂停正在执行的程序,保留
现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。中断处
理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。
中断:也称外中断,指来自于CPU执行指令以外的事件发生,如设备发出的I/O结束中断。
异常:也称内中断,例外或陷入,指来自于CPU执行指令内部的事件发生。
10.为什么说直到出现中断和通道技术后 , 多道程序概念才变为有用的
?
道程序并发执行是指有的程序正在CPU上执行,而另一些程序正在I/O设备上进行传输。在时间上的重叠
必须有中断和通道技术支持其原因如下:1.通道是一种控制一台或多台外部设备的硬件机构,它一旦被
启动就独立于CPU运行,因而做到了I/O设备与CPU并行工作。但早期CPU通过向通道发出询问指令来了
解通道工作是否完成。若未完成则主机就循环询问直到通道工作结束为止。因此这种询问方式是无法真
正做到并行工作的。 2)在硬件上引入了中断技术。所谓中断是指CPU对系统发生的某个事件(中断源)
作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事
件后再返回断点继续执行被“打断”的程序。 因此通道技术和中断技术结合起来就可以实现并行工作。即
CPU启动通道传输数据后便去执行其他程序的计算工作而通道则进行输入/输出操作;当通道工作结束时
再通过中断机构向CPU发出中断请求CPU则暂停正在执行的操作对出现的中断进行处理处理完后再继续
原来的工作。这样就真正做到了CPU与I/O设备并行工作。此时多道程序的概念才变为现实。
进程管理
11.什么是进程?为什么引入进程?进程和程序的区别?
答:进程是具有独立功能的程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独
立单位。在多道程序环境下,允许多个程序并发执行,此时他们将失去封闭性,并具有间断性和不可再
现性的特征。为此引入了进程的概念,以便更好地描述和控制程序的并发执行,实现操作系统的并发性
和共享性。引入进程的目的就是为了是程序能与去其他进程的程序并发执行,以提高资源利用率。
![](https://csdnimg.cn/release/download_crawler_static/89480815/bg5.jpg)
进程是动态,程序是静态的;
进程是独立运行的单位,程序不能作为运行单位;
进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征。
12.进程的最主要的特征有哪些?
动态性:进程是程序的一次执行, 他有着创建、 活动、暂停、终止等过程,具有一定的生命周期,是动
态的产生、变化和消亡的。 动态性是进程最基本的特征
并发性:多个进程实体,同存于内存中,能在一段时间内同时运行
独立性:指进程实体是一个能独立运行、独立获得资源和独立接收调度的基本单位。
异步性:每个进程都以其相对独立、不可预知的速度向前推进
结构性:每个进程有一个控制块PCB
13.什么是进程实体?什么是PCB?为什么要引入PCB?为什么说PCB
是进程唯一存在的标志?PCB包含哪些内容?
进程实体由程序段、相关数据段和PCB三部分组成。
进程控制块 (PCB)是记录进程的动态执行情况的一种数据结构。为了使参与并发执行的程序能独立的运
行,必须为之配置一个专门的数据结构。
每个被创建的进程都由惟一的PCB来标识,操作系统根据 PCB对进程实施控制和管理;当一个进程完成
它的工作被系统撤销时,它的PCB也被撤销。因此, PCB是进程存在的惟一标志,进程的动态、并发等
特征都是通过 PCB表现出来的。
PCB 主要包括:进程描述信息、进程控制和管理信息、资源分配清单和处理器相关信息等。
14.说明进程在三个基本状态之间转换的典型原因。
A.处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.
B.当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞
状态.
C.当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.
15.什么是进程控制?什么是原语?进程控制原语主要有哪些?
进程控制的主要功能是对系统中所有进程实施有效地管理,她具有创建新进程、撤销已有进程、实现进
程状态转换等功能。原语是指由若干条机器指令构成,并用于完成特定功能的一段程序,在执行期间不
可分割。主要特点是不可分割性。基本特点:最底层最接近硬件的部分,具有原子性——其操作只能一
气呵成,运行时间短和调用频繁。
创建原语,撤销原语,挂起原语,激活原语,阻塞原语,唤醒原语。
16.创建原语过程?终止原语过程?
创建原语:为新进程分配一个唯一的进程标识号,并申请一个空白的 PCB 。
为进程分配资源。为新进程的程序和数据,以及用户栈分配必要的空间。
初始化PCB。主要包括初始化标志信息、初始化处理器状态信息和初始化处理器控制信息,以及设置进
程的优先级。
剩余99页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/93ef0c81e4f043eba5f7368ac975c81b_weixin_45174651.jpg!1)
开心生活_
- 粉丝: 34
- 资源: 1
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
最新资源
- Screenshot_20240703_230017_com.tencent.mm.jpg
- com.shouzhi.pndr2-1_sign.apk
- python-leetcode python题解之第654题最大二叉树
- WebBrowser控件的常用方法、属性和事件
- python-leetcode python题解之第628题三个数的最大乘积
- python-leetcode python题解之第617题合并二叉树
- python-leetcode python题解之第605题种花问题
- python-leetcode python题解之第581题最短无序连续子数组
- python-leetcode python题解之第572题另一棵树的子树
- python-leetcode python题解之第560题和为K的子数组
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)