計算機的發展
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頁 電弧是在一定條件下,電荷通過兩電極間氣體空間的一種導電過程,是一種氣體放電現象。電弧靜特性曲線如圖所示 焊接電弧是非線性負載,即電弧兩端的電壓與電流之間不成正比例關係,其靜特性曲線中包含下降特性 平特性 和上公升特性三個區。其中,下降特性區電流小,...