2022考研計算機操作系統(tǒng)基礎考點：虛擬內(nèi)存

　　1 局部性原理　　(1)時間局部性：程序中的某條指令一旦運行，不久以后該指令可能再次運行。產(chǎn)生時間局部性的典型原因是由于程序中存在

發(fā)布時間：2021-07-30

2022考研計算機操作系統(tǒng)基礎考點 ：設備分配與回收

　　1 設備分配概述　　設備分配的任務是按照一定的策略請求設備的進程分配合適的設備及相關的硬件。分為獨占型設備、共享型設備和虛擬型設

發(fā)布時間：2021-07-30

2022考研計算機操作系統(tǒng)基礎考點：連續(xù)分配管理方式

　　1 固定式和可變式分區(qū)存儲管理　　(1)固定式分區(qū)存儲管理(考綱不作要求)　　(2)可變分區(qū)存儲管理：根據(jù)作業(yè)的實際需要動態(tài)地劃分存儲空

發(fā)布時間：2021-07-30

2022考研計算機操作系統(tǒng)基礎考點 ：進程的狀態(tài)與轉(zhuǎn)換

　　1 進程的基本狀態(tài)包括有以下幾種(三狀態(tài)模型)：　　運行狀態(tài)(Running)：進程占用處理機正在運行其程序。單處理機系統(tǒng)中只能有一個進程

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：線性表中單鏈表相關算法設計

　　線性表中單鏈表相關算法設計與實現(xiàn)　　一些基礎但又重要的單鏈表相關算法，如：　　1 打印單鏈表，void PrintList(List list) 使用

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：二叉樹的遍歷

　　遍歷的過程就是把非線性結構的二叉樹中的結點排成一個線性序列的過程。 二叉樹遍歷方法可分為兩大類，一類是“寬度優(yōu)先”法，即從根結

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：對無向連通圖特性的理解

　　無向圖的每條邊，在頂點計算度的過程中，都要兩次參與計算(與邊兩關聯(lián)的2個頂點)，因此所有頂點的度之和為偶數(shù)。　　具有n個頂點的無向

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：對m階B樹定義的理解

　　一棵m階的B樹滿足下列條件：　　1 每個結點至多有m棵子樹?！　? 除根結點外，其它每個分支至少有m 2棵子樹?！　? 根結點至少有

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：帶權圖的最短路徑算法及應用

　　迪杰斯特拉(Dijkstra)算法求單源最短路徑，算法思想：　　設S為最短距離已確定的頂點集(看作紅點集)，V-S是最短距離尚未確定的頂點集(

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：堆排序

　　大根堆的定義：完全二叉樹，任一非葉子結點都大于等于它的孩子，也就是說根結點是最大的。而且顯然大根堆的任一棵子樹也是大根堆。　　

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：各類排序算法的特點及比較

　　幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等?！　∶芭菖判蛩惴ㄋ枷耄簩⒋判虻脑?

發(fā)布時間：2021-07-30

2022考研計算機數(shù)據(jù)結構：各類排序算法的特點及比較

　　幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等?！　∶芭菖判蛩惴ㄋ枷耄簩⒋判虻脑?

發(fā)布時間：2021-07-30