王道
王道408---CO---存储系统知识点
####一、读写信号线一般是两根(如无特殊说明) ####二、如果DRAM采用复用技术，虽然地址线减半，但需要添加行片选线和列片选线 ####三、SRAM与DRAM #####1、SRAM是六晶体管MOS(半导体材料)，DRAM是电容 #####2、SRAM依靠双稳态电路的两个稳定状态来分别存储0和 ......
王道408---中断等级排行
参考: https://blog.csdn.net/yuanren201/article/details/109624922 http://www.cskaoyan.com/thread-148325-1-1.html 1.机器校验中断：高速程序发生了设备故障，比如电源故障，主存出错等 2.访馆中断 ......
王道408---冒泡排序、快速排序、直接插入排序、希尔排序、二路归并排序、简单选择排序代码实现以及时间复杂度
一、冒泡排序 冒泡排序属于交换类的排序 // 时间复杂度: O(n^2) // 空间复杂度: O(1) // 稳定排序算法 #include <stdio.h> #include <iostream> using namespace std; int arr[16]; void debug(){ f ......
王道408---区分数据结构和逻辑结构
如下: https://www.zhihu.com/question/401303485 链表只能用指针实现，故为存储结构 栈可以用链式也可以用数组实现，故为逻辑结构 ......
王道408--数据结构--用数组实现二叉树--并查集及其优化代码
一、数组实现二叉树(下标从0开始) #include <stdio.h> typedef struct _TreeNode{ int data; bool IsEmpty; //结点是否为空 // 因为我们的二叉树不一定是满二叉树，中间可能有一些节点不存在 // 值为1代表空 }TreeNode; ......
王道408用数组，链表以及双向链表实现栈、队列
我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack; ......
王道计网笔记
### 1.1 计算机概述 #### 1.1.1 概念、组成、功能和分类 计算机网络：是一个将分散的、具有独立功能的==计算机系统==，通过==通信设备==将==线路==链接起来，由功能完善的==软件==实现==资源共享==的==信息传递==的系统。 计算机网络是==互连的==、==自治==的计算机 ......
王道线性表习题
2024数据结构习题 p17 部分 2.设计一个高效算法，将顺序表L的所有元素逆置，要求空间复杂度为O(1) #define MaxSize 50 typedef struct { ElemType data[MaxSize]; int length; }Sqlist; void reverse(S ......
王道 C语言督学营--初级阶段
## 1-数据类型-常量-变量 ### 1.1符号常量 ```c #include //1-符号常量 #define PI 3+2 //不用在最后加分号 int main() { int i = PI * 2; //i就是一个整形变量 变量i是4个字节 printf("i=%d\n", i); pr ......
王道C语言督学营-oj练习
## 课时2作业1 Description 各位C督学营的同学，大家好，这是一道开启编程之路的入门题，要求是请输出 hello wangdao Input 不需要输入 Output hello wangdao ```c #include int main() { printf("hello wang ......
王道论坛是由一批名校的研究生和名企员工共同开发维护的社区，致力于让IT人员更好的享受互联网带来的实惠，提供一个集学习、分享、成长为一体的平台网络。 王道论坛已成为大家公认的最好的计算机考研论坛。 这个世界有太多的嘈杂和浮躁，我们时常被孤独和无助包围着，狭小的生活圈子让我们觉得窒息。王道会成为一个有血有肉、带有感情的社区。 我抬头仰望星空，不是为了摘取流星，而是为了一个永不屈服的梦想！
王道论坛是由一批名校的研究生和名企员工共同开发维护的社区，致力于让IT人员更好的享受互联网带来的实惠，提供一个集学习、分享、成长为一体的平台网络。王道论坛已成为大家公认的最好的计算机考研论坛。这个世界有太多的嘈杂和浮躁，我们时常被孤独和无助包围着，狭小的生活圈子让我们觉得窒息。王道会成为一个有血有肉 ......
王道C语言督学营课时3作业1
```c /*判断某个年份是不是闰年,如果是闰年,请输出"yes",如果不是闰年,请输出"no"*/ #include #include #pragma warning(disable:4996) int main() { int year; scanf("%d", &year); //闰年:能被4 ......
王道训练营C语言课时2作业3
```c /*读取一个65到122之间的整型数,然后以字符形式输出它,比如读取了97,输出a*/ #include #include #pragma warning(disable:4996) int main() { int a; scanf("%d", &a); if(a>=65 && a<=1 ......
王道训练营课时6-作业2
```c /*输入一个整数,然后申请对应大小空间内存,然后读取一个字符串,字符串的输入长度小于最初的输入的整数大小,最后输出输入的字符串即可 涉及到malloc函数的使用,在考研初试中出现的概率较高*/ #include #include #pragma warning(disable:4996) ......
王道练训练营习题7.1
```c /*题目：输入一个整型数,存入变量i,通过子函数change把主函数的变量i除2,然后打印i,,例如:如果输入的为10,打印出5,如果输入的是7,打印3*/ #include #pragma warning(disable:4996) void change(int *j) { *j = ......
王道数据结构算法实现
# 一、线性表 ## 1.顺序表 ```cpp #include #include #include using namespace std; #define InitSize 10 //定义最大长度 静态分配 //typedef struct { // int data[InitList]; // ......
3. 王道OS-操作系统的运行机制，中断和异常
1. 高级语言- 编译 - 机器指令 （二进制） 2. 内核态和用户态 ；刚开机的时候CPU是内核态，当用户启动某个程序的时候CPU是用户态，如果遇到危险，操作系统会夺回CPU的控制权成为内核态，当危险接触，CPU回到用户态 ； 3. CPU会运行两种程序，一个是操作系统的内核程序，一种是应用程序； ......
2. 王道OS-操作系统的特征，发展和分类
1. 并发：宏观上是同时发生的，微观是交替发生的 ；ps：并行：宏观和微观都是同时发生的 ； ps：单核CPU同一时刻只能执行一个程序，各个程序只能并发的执行 ； 多核CPU同一时刻可以同时执行多个程序，多个程序可以并行执行 ； 2. 共享：指系统中的资源可以提供内存中多个并发执行[微观交替使用，e ......
1. 王道OS-操作系统的概念、功能
1. 操作系统是指控制和管理整个计算机的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；他是计算机系统最基本的系统软件； 操作系统需要向其他软件提供服务；是所有软件（系统资源）的 manager ； 提供的功能： 1. 处理机管理 2. 存储器管理 ......
王道--第四章 文件管理 习题总结
4.1.8.1 UNIX操作系统中，输入/输出设备视为（） A.普通文件 B.目录文件 C.索引文件 D.特殊文件 UNIX操作系统中，所有设备都被视为特殊的文件，因为UNIX操作系统控制和访问外部设备的方式和访问一个文件的方式是相同的，选D。 4.1.8.3 打开文件操作的主要工作是（） A.把指 ......
王道--第五章 输入输出管理
5.1.1 IO设备的概念和分类 按使用特性分类：人机交互类外部设备（鼠标、键盘、打印机等，用于人机交互，数据传输速度慢）；存储设备（移动硬盘、光盘等，数据传输速度快）；网络通信设备（调制解调器、路由器等，用于网络通信，数据传输速度介于上述二者之间） 按传输速率分类：低速设备（鼠标、键盘等，传输速率 ......
王道--第四章 文件管理
4.1.1 初识文件管理 文件 就是一组有意义的信息/数据集合。 一个文件有哪些属性： 文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件； 标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于区分各个文件的一种内部名称； 类 ......
王道408操作系统-IO控制方式
IO控制方式/输入输出控制方式 即：用什么样的方式来控制IO设备的数据读写，外围设备和内存之间的IO控制方式有4种 1.程序直接控制方式 2.中断驱动方式 3.DMA方式（直接存储器存取方式） 4.通道控制方式 ......
王道408操作系统-IO设备控制器/IO接口
 ![image](https://img2023.cnblogs.com/blog/2804396/2... ......
王道408操作系统-4.3文件系统 习题总结
文件系统 第一题 用户使用文件系统实现对文件的按名存取，选B 第二题 选B，超级块是用来描述文件系统的 第三题 文件的存储空间实际上是对（外存空间区）的组织和管理。 第四题 第五题 索引节点用来存放文件的描述信息，所以选B 虚拟文件系统 虚拟文件系统，简称 VFS（Virtual Filesyste ......
王道408操作系统-4.2文件目录 习题总结
错题复盘 第一题 散列法一般不用来检索目录，因为想要避免散列冲突就需要大量的存储空间来存放目录，造成不必要的浪费。 在树形目录中检索时，应从当前目录开始逐级检索。 在上图中，当我想要查找文件N时，使用文件路径/D/p/N查找，很明显分量名P不在D之下，继续往下查找没有任何意义，这时就应该停止查找。C ......
王道--第一章 计算机系统概述 习题总结
1.1.4.7 用户可以提供（）两种方式来使用计算机。 A.命令接口和函数 B.命令接口和系统调用 C.命令接口和文件管理 D.设备管理方式和系统调用 操作系统主要向用户提供命令接口和程序接口（系统调用），此外还提供图形接口；当然，图形接口其实是调用了系统调用而实现的功能。选B 1.1.4.13 操 ......
王道--第一章 计算机系统概述
操作系统的概念、功能 一台电脑的诞生：厂家组装一台裸机（只能听得懂二进制指令，对外暴露了“丑陋”、不友好的交互接口）-->出售前安装操作系统-->用户安装应用程序-->使用QQ聊天。 操作系统（Operating System）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工 ......