CSP 初賽知識點整理

時間 2019-11-17

標籤 csp 初賽知識整理简体版

原文原文鏈接

BIOS：

BIOS是英文"Basic Input Output System"的縮略詞，直譯過來後中文名稱就是"基本輸入輸出系統"。其實，它是一組固化到計算機內主板上一個ROM芯片上的程序，它保存着計算機最重要的基本輸入輸出的程序、開機後自檢程序和系統自啓動程序，它可從CMOS中讀寫系統設置的具體信息。css

哈夫曼編碼：

哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼，是一種編碼方式，可變字長編碼(VLC)的一種。Huffman於1952年提出一種編碼方法，該方法徹底依據字符出現機率來構造異字頭的平均長度最短的碼字，有時稱之爲最佳編碼，通常就叫作Huffman編碼（有時也稱爲霍夫曼編碼）。html

哈夫曼編碼，主要目的是根據使用頻率來最大化節省字符（編碼）的存儲空間。java

簡易的理解就是，假如我有A,B,C,D,E五個字符，出現的頻率（即權值）分別爲5,4,3,2,1,那麼咱們第一步先取兩個最小權值做爲左右子樹構造一個新樹，即取1，2構成新樹，其結點爲1+2=3，如圖：python

虛線爲新生成的結點，第二步再把新生成的權值爲3的結點放到剩下的集合中，因此集合變成{5,4,3,3}，再根據第二步，取最小的兩個權值構成新樹，如圖：c++

再依次創建哈夫曼樹，以下圖：git

其中各個權值替換對應的字符即爲下圖：算法

因此各字符對應的編碼爲：A->11,B->10,C->00,D->011,E->010
霍夫曼編碼是一種無前綴編碼。解碼時不會混淆。其主要應用在數據壓縮，加密解密等場合。shell

CPU：

中央處理器（CPU），是電子計算機的主要設備之一，電腦中的核心配件。其功能主要是解釋計算機指令以及處理計算機軟件中的數據。CPU是計算機中負責讀取指令，對指令譯碼並執行指令的核心部件。中央處理器主要包括兩個部分，即控制器、運算器，其中還包括高速緩衝存儲器及實現它們之間聯繫的數據、控制的總線。電子計算機三大核心部件就是CPU、內部存儲器、輸入/輸出設備。中央處理器的功效主要爲處理指令、執行操做、控制時間、處理數據。編程

計算機內存單位：

計算機存儲單位通常用bit、B、KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB……來表示，它們之間的關係是：

位 bit (比特)(Binary Digits)：存放一位二進制數，即 0 或 1，最小的存儲單位。[英文縮寫：b(固定小寫)]

字節byte：8個二進制位爲一個字節(B)，最經常使用的單位。

1 Byte（B） = 8 bit

1 Kilo Byte（KB） = 1024B

1 Mega Byte（MB） = 1024 KB

1 Giga Byte （GB）= 1024 MB

1 Tera Byte（TB）= 1024 GB

1 Peta Byte（PB） = 1024 TB

1 Exa Byte（EB） = 1024 PB

1 Zetta Byte（ZB） = 1024 EB

1Yotta Byte（YB）= 1024 ZB

1 Bronto Byte（BB） = 1024 YB

1Nona Byte（NB）= 1024 BB

1 Dogga Byte（DB）= 1024 NB

1 Corydon Byte（CB）= 1024DB

字節又被譯爲「字節」，便是在電腦內一個英文字所佔的最基本單元，而一箇中文字是佔兩個字節的。

計算機內存：

內存是計算機中重要的部件之一，它是與CPU進行溝通的橋樑。計算機中全部程序的運行都是在內存中進行的，所以內存的性能對計算機的影響很是大。內存(Memory)也被稱爲內存儲器和主存儲器，其做用是用於暫時存放CPU中的運算數據，以及與硬盤等外部存儲器交換的數據。只要計算機在運行中，CPU就會把須要運算的數據調到內存中進行運算，當運算完成後CPU再將結果傳送出來，內存的運行也決定了計算機的穩定運行。
內存通常採用半導體存儲單元，包括隨機存儲器（RAM），只讀存儲器（ROM），以及高速緩存（CACHE）。swift

多任務操做系統：

所謂多道程序設計是指容許多個程序同時進入一個計算機系統的主存儲器並運行這些程序的方法。這種多道程序系統也稱爲多任務操做系統。

分時系統：

分時操做系統是指在一臺主機上鍊接多個帶有顯示器和鍵盤的終端，同時容許多個用戶經過主機的終端，以交互方式使用計算機，共享主機中的資源。

HTML：

HTML稱爲超文本標記語言，是一種標識性的語言。它包括一系列標籤．經過這些標籤能夠將網絡上的文檔格式統一，使分散的Internet資源鏈接爲一個邏輯總體。HTML文本是由HTML命令組成的描述性文本，HTML命令能夠說明文字，圖形、動畫、聲音、表格、連接等。

IPv6：

IPv6是英文「Internet Protocol Version 6」（互聯網協議第6版）的縮寫，是互聯網工程任務組（IETF）設計的用於替代IPv4的下一代IP協議，其地址數量號稱能夠爲全世界的每一粒沙子編上一個地址。

因爲IPv4最大的問題在於網絡地址資源有限，嚴重製約了互聯網的應用和發展。IPv6的使用，不只能解決網絡地址資源數量的問題，並且也解決了多種接入設備連入互聯網的障礙。

互聯網數字分配機構（IANA）在2016年已向國際互聯網工程任務組（IETF）提出建議，要求新制定的國際互聯網標準只支持IPv6，再也不兼容IPv4。

常見排序算法的穩定性：

堆排序、快速排序、希爾排序、直接選擇排序是不穩定的排序算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。

計算機語言的分類：

1. 高級語言和低級語言

常見的低級語言有：機器碼、彙編語言
高級語言常見如：c，c++，java，python，PHP，c#，Ruby，go，kotlin，swift。

機器碼：計算機可以直接識別的二級制編碼，不管語言多高級都要轉成二級制文件來讓計算機識別運行。

彙編：用助記符（Mnemonics）代替機器指令的操做碼，用地址符號（Symbol）或標號（Label）代替指令或操做數的地址，在不一樣的設備中有着不一樣的指令集

高級語言：爲省去編程時候的沒必要要的操做細節，節省代碼量，可讀性強，維護性強，更貼近人性化

高級語言與低級語言的區別：高級語言大部分不能直接更硬件打交道，這使得相對來的程序運行速度下降，總之一句話來講那種語言更接近人性化的語言就更高級。

2. 動態類型和靜態類型

3. 強制類型和弱類型

4. 編譯型，解釋型，半編譯半解釋

對於源程序，編譯型語言在執行程序中會將源文件一次性的轉化爲機器碼，而解釋型語言是邊編譯邊解釋；

編譯型語言是離不開解釋程序的，這也致使瞭解釋性語言對於運行時候的速度比價慢，解釋型語言只要有解釋器，移植起來比較方便，而編譯型語言則要對於不一樣的系統進行編譯，是的工做繁瑣，且在調試程序的時候比較慢

編譯型語言可見於c，c++，Pascal等

解釋型語言可見於python，JavaScript，Perl，shell等而java是半編譯半解釋型的語言，java會將源文件在jVM中轉化爲字節碼，即.class文件，在程序運行的時候轉化爲二進制文件。

5. 面向對象型和麪向過程型

面向過程是決定該怎麼鋪成一條路到達終點，而面向對象是要用那些具備特定功能的像來作，二者是不一樣的思想。

c++是部部分面對對象的，java具備封裝性是徹底面對對象的，c語言是面對過程的語言

HTML中url，src，href 的區別：

url：Uniform Resource Locators（統一資源定位器）的簡寫，Web瀏覽器經過URL從Web服務器請求頁面。

url不是屬性，src和href是屬性，src用於替換當前元素，href用於在當前文檔和引用資源之間確立聯繫，也就是說src引用的路徑是img等要加載的路徑，href引用的路徑是要跳轉到的地方。

src：source的簡寫，表示的是引入文件，目的是要把文件加載到html頁面中去，當瀏覽器解析的時候會暫停其餘的內容而會先加載src內容，必需要等到src的內容加載完成以後纔會執行後面。這就是爲何js文件每每放在了html文件的最下面的緣由。若是是在頁面head上放了js文件用:window.onload事件處理。瀏覽器會識別該文檔爲css文檔，並行下載該文檔，而且不會中止對當前文檔的處理。這也是建議使用link的緣由。

src的內容是頁面必不可少的一部分，是引入src指向的內容會嵌入到文檔中當前標籤所在的位置。經常使用的有：img、script、iframe。

href：Hypertext Reference的簡寫，表示的時超文本引用，指向網絡資源所在位置，創建和當前元素（錨點）或當前文檔（連接）之間的連接，它與頁面直接的關係爲連接的關係，在加載它的時候頁面自己也不會中止其餘內容的加載。用來創建當前元素和文檔之間的連接。經常使用的有：link、a。

HTTP協議：

HTTP是一個簡單的請求-響應協議，它一般運行在TCP之上。它指定了客戶端可能發送給服務器什麼樣的消息以及獲得什麼樣的響應。請求和響應消息的頭以ASCII碼形式給出；而消息內容則具備一個相似MIME的格式。這個簡單模型是早期Web成功的有功之臣，由於它使得開發和部署是那麼的直截了當。

TCP/IP協議：

TCP/IP（Transmission Control Protocol/Internet Protocol，傳輸控制協議/網際協議）是指可以在多個不一樣網絡間實現信息傳輸的協議簇。TCP/IP協議不只僅指的是TCP 和IP兩個協議，而是指一個由FTP、SMTP、TCP、UDP、IP等協議構成的協議簇，只是由於在TCP/IP協議中TCP協議和IP協議最具表明性，因此被稱爲TCP/IP協議。

階碼：

在機器中表示一個浮點數時須要給出指數，這個指數用整數形式表示，這個整數叫作階碼，階碼指明瞭小數點在數據中的位置。

視頻文件格式：

mp三、wma、avi、rm、rmvb、flv、mpg、mov、mkv等。

圖片文件格式：

JPEG、TIFF、RAW、BMP、GIF、PNG等。

GPRS:

GPRS（General Packet Radio Service）是通用分組無線服務技術的簡稱，它是GSM移動電話用戶可用的一種移動數據業務，屬於第二代移動通訊中的數據傳輸技術。GPRS可說是GSM的延續。GPRS和以往連續在頻道傳輸的方式不一樣，是以封包（Packet）式來傳輸，所以使用者所負擔的費用是以其傳輸資料單位計算，並不是使用其整個頻道，理論上較爲便宜。GPRS的傳輸速率可提高至56甚至114Kbps。