部分知識點及概念

2022-04-28 16:06:03 字數 2276 閱讀 6044

計算機的發展

2023年美國賓州大學研製成功第1臺數字電子計算機(eniac)

採用馮諾依曼計算機模型,由運算器、控制器、儲存器和輸入、輸出裝置構成,工作原理為儲存程式控制。

cpu=運算器+控制器

計算機系統

是計算機用於存放資訊的部件,並以二進位制形式表示程式和資料。

儲存器按其功能可分為:[, , , , ]

儲存容量

位:乙個二進位制數字的大小是1bit。每個儲存單元儲存8位二進位制資訊

位元組:8個bit,以「b」表示。

1kb=1024b

1mb=1024kb

1gb=1024mb

1tb=1024gb

1pb=1024tb

指令就是命令,它用來規定cpu執行什麼操作。指令是構成程式的基本單位,程式是由一連串指令組成的

指令採用二進位表示,大多數情況下,指令由兩個部分組成:

cpu執行指令過程,取址,解碼和執行。cpu所能執行的所有指令稱為指令系統。它們都是用機器語言編寫的。

數制幾種常見的進製計數制:

(1)十進位制 (2)二進位制(計算機中資料真正的表示形式)

(3)八進位制 (4)十六進製制

把數字用圓括號括起來加寫下標如

(567)101011)2345)85ad)16

數字後面加寫相應的英文本母作標識如

d ---- 表示十進位制 598d

b ---- 表示二進位制 1101b

o ---- 表示八進位制 574o

h ---- 表示十六進製制 d2f4h

進製轉換

十進位制數二進位制數

整數部分採用除以2取餘方法直到商為零為止

小數部分轉換採用乘以2取整方法直到小數部分為零或給定的精度為止

二進位制八進位制 「三位並一」法:

八進位制二進位制 「一分為三」法

二進位制十六進製制 「四位並一」法:

十六進製制二進位制 「一分為四」法

計算機中數的表示

1、不帶符號的整數,的表示範圍:[, , , , , , ]

2、帶符號數,原碼表示法 ,反碼表示法,補碼表示法

浮點數表示法

字元編碼

ascii碼:美國標準資訊交換碼,包括96個可列印字元和32個控制字元。ascii碼字元的編碼有一定的規律:

1)列印字元中從0~9,a~z,a~z都是順序排列;

2)小寫字母比大寫字母碼值大32。

標準ascii碼8位,最高位為0,最高位為1是擴充套件ascii碼。

漢字編碼

多**資訊

波形聲音的位元速率計算公式(注意單位)

位元速率 = 取樣頻率 × 量化位數 × 聲道數

影象資料量=水平解析度×垂直解析度×畫素深度/8

影象的壓縮jpeg: 有失真壓縮、 無失真壓縮

資料結構主要研究資料之間有哪些結構關係、如何組織、如何儲存、如何處理。

1、資料的邏輯結構包括。

線性結構:每乙個資料元素最多有乙個前趨(前件),也最多有乙個後繼(後件)。

非線性結構:不滿足線性結構條件的結構。

2、常見的資料儲存結構:順序儲存結構、鏈結儲存結構

1.特點:[, , , , , , , ]

棧只能在進行插入和刪除操作的線性表。

2.特點:[, , , , , , , ]

佇列在一端元素,而在另一端元素。

非線性結構:樹

二叉樹:每個結點最多含有兩個子樹的樹稱為二叉樹

滿二叉樹:如果所有分支結點都有左子樹和右子樹,並且所有葉子都在同一層

完全二叉樹:設二叉樹深度為d。除了第d層外,其它各層的結點數均達最大值,且第d層所有結點從左向右緊密排列。

有關公式:

在二叉樹的第k層上,最多有2k-1個結點;

深度為m的二叉樹最多有2m-1個結點;

n0=n2+1;

完全二叉樹中,n1=0或n1=1

二叉樹的儲存結構

順序儲存:

鏈式儲存:

資料庫 資料管理技術的發展

[, , , , ]

資料可共享,減少資料冗餘。

資料獨立於程式,邏輯結構和儲存結構獨立。

資料庫管理系統(dbms)是位於使用者應用軟體與作業系統之間的資料管理軟體。

[, , , , , , , ]

[, ]

在關聯式資料庫中,通常可以定義一些操作來通過已知的關係(二維表)建立新的關係(二維表)。

[, ]關係操作中最常用的是「投影、選擇和連線」,都體現在select語句中。

知識點概念總結

1.分數乘法 分數的 與 相乘,與 相乘,能約分的要先 2.分數乘法的計算法則 分數乘整數,用分數的分子和整數相乘的積作不變 分數乘分數,用分子相乘的積作 分母相乘的積作 但分母不能為零。3.分數乘法意義 分數乘整數的意義與整數乘法的意義相同,就是求幾個相同加數的 的簡便運算。乙個數與分數相乘,可以...

禮儀部分知識點

個體形象禮儀 主要內容 l 儀容禮儀 l 儀表禮儀 l 儀態禮儀 一.儀容禮儀 儀容的概念及社會效應 髮型修飾與面容美化 面容修飾的禮儀常識 儀容的概念及社會效應 l 儀容的概念 即人的儀表容貌。它是個人頭髮 面容以及人體所有未被服飾遮掩的肌膚等的統稱。l 儀容效應 正面效應 負面效應 一.儀容禮儀...

焊接部分知識點

1.什麼是電弧?電弧的靜特性特點是什麼?課本第7頁 電弧是在一定條件下,電荷通過兩電極間氣體空間的一種導電過程,是一種氣體放電現象。電弧靜特性曲線如圖所示 焊接電弧是非線性負載,即電弧兩端的電壓與電流之間不成正比例關係,其靜特性曲線中包含下降特性 平特性 和上公升特性三個區。其中,下降特性區電流小,...