电子科技大学深圳高等研究所
电子科技大学深圳高等研究所820计算机基础考试大纲
参考书目
计算机组成原理 绪论
计算机 操作系统 课程价绍和绪论（1）使用的视频教材
【（电子科技大学）计算机操作系统】 https://www.bilibili.com/video/BV18741137LS/?p=2&share_source=copy_web&vd_source=3601770997361fde771b5921a14e0f8f
（2）四大部分，系统的原理与设计，算法，数据结构以及英文术语！
（3）基本框架
进程的管理–》cpu 、存储的管理–>内存、设备的管理和文件管理。
计算机组成原理 第一章
计算机 操作系统 第一章1、什么是操作系统
四种观点
在每一个层次上看操作系统都是不一样的。
2、需求分析先做需求分析是很重要的。所以第一步做的是os的需求分析。
2.1 功能需求和非功能需求功能需求
提供用户操作的命令 用户命令
应用程序需要的系统调用system call
API：由程序调用所构成的集合被成为程序接口或者应用编程接口
操作系统为上面的用户和程序提供了了API接口和操作命令。
2.2 非功能性需求
性能和效率 一直在追求的指标
吞吐量：
响应时间：
分时系统的支持用户数：、
公平性
可靠性
安全性
可伸缩性
可扩展性
2.3 对硬件平台的依赖计时器timer
io中断io interruput
DMA 直接存取
存储保护的机制
…..
这些都是硬件上直接实现的，如果用操作系统和软件执行会出问题。此后的算法和原理离不开硬件的支持。
3、基本的概念作业：job，计算机用户在一次上机的过程中要求计算机系统为其所作的工作的集合。
作业步： 用一组命令来定义一个作业，每一个命令称为作业步。
作业控制语言
联机和脱机： 收到此系统的控制就是联机，不受到控制 ...
文章测试 记录
两种 Post Front-matter 和 Page Front-matter
Page Front-matter 用于页面配置
Post Front-matter 用于文章页配置
1、Post Front-matter模板
123456789101112131415---title:date:updated:type:comments:description:keywords:top_img:mathjax:katex:aside:aplayer:highlight_shrink:---
解释title 【必需】页面标题date 【必需】页面创建日期type 【必需】标签、分类和友情链接三个页面需要配置updated 【可选】页面更新日期description 【可选】页面描述keywords 【可选】页面关键字comments 【可选】显示页面评论模块 (默认 true)top_img 【可选】页面顶部图片mathjax 【可选】显示mathjax (当设置mathjax的per_page: false时，才需要配置，默认 false)katex 【可选】显示katex (当 ...
深度优先搜索算法
22.7.24 树和图的深度优先遍历1、树和图的存储 树是一种特殊的图，无环连通图，所以图和树一样的存储。图有两种，分为有向图和无向图。由于bool (a–> b &&a<– b == a – b) = 1,所以，无向图就是一种特殊的有向图，即无向图可以存储为a–> b &&a<– b的有向图。所以只用考虑有向图的处理与存储。 有向图的两种存储方式：
邻接矩阵
用一个二维矩阵来存储 g[a][b]表示a –> b的一条路
无权重为0 or 1的bool值，
有权重为权值
用的比较少，浪费空间，空间复杂度O(n^2),适合稠密的图
邻接表
每一个节点都是一个单链表，存储这个点可以走到哪一个点
主要的存储方式
2、树和图的遍历 有深度优先遍历（bfs）和宽度优先遍历（dfs）两种。
dfs模板
1234567891011121314151617181920212223242526272829303132333435#include <iostream>#inclu ...