高一信息期末復習

1、黃書1、 使用計算機解決問題的三個階段：分析問題 尋找解決問題的途徑和方法 用計算機進行處理2、 計算機程序就是指示計算機如何去解決問題或完成任務的一個可執(zhí)行的指令。3、 設計程序需要考慮：數(shù)據(jù)的存儲 計算的過程4、 計算機指令：就是指用來規(guī)定計算機操作的命令。5、 計算機指令類型：輸入、輸出、數(shù)學運算、邏輯判斷、控制轉移指令。6、 程序的兩個部分：指令部分 數(shù)據(jù)部分7、 算法：就是指解決問題的具體方法和步驟。8、 算法的特點有窮性 確定性 可行性 有0個或多個輸入 有一個或多個輸出9、 算法描述方法自然語言描述 流程圖描述 偽代碼或直接用計算機程序語言描述10、 流程圖標準符號：處理框輸入、

2、輸出框判斷框連接框流程線開始、結束符11、 一旦把數(shù)據(jù)存儲到某個變量中，那么在程序整個運行過程中，變量將永久地保存著這個數(shù)據(jù)。12、 計數(shù)器：是指在算法執(zhí)行過程中，用來記錄某種事件發(fā)生次數(shù)的變量。典型用法：在算法執(zhí)行的準備階段中，預置初值為0在算法執(zhí)行過程中，每當指定的事件發(fā)生時，計數(shù)器計數(shù)，即把事件已經發(fā)生的次數(shù)（計數(shù)器中的值）加1后，結果仍然送回計數(shù)器中。13、 累加器：是在算法執(zhí)行過程中，用來生成并儲存數(shù)據(jù)累加和的變量。典型用法：在求和開始前的準備階段中，預置初值為0在算法執(zhí)行過程中，每遇到一個符合要求的數(shù)據(jù)時，把這個數(shù)據(jù)累加到累加器中，即計算累加器與數(shù)據(jù)之和，并把結果重新存儲到累加器中

3、。14、 算法的執(zhí)行流程：是指算法中各個處理步驟的執(zhí)行次序和模式。三種典型流程：順序流程 執(zhí)行完一個語句便執(zhí)行下一個選擇模式 對某種情況進行判斷，結果為真時執(zhí)行step1，否則執(zhí)行處理步驟step2。重復模式 對某種情況進行判斷，當結果為真時，執(zhí)行處理步驟step，然后再次判斷情況，直到情況判斷結果為假時結束。15、 解析算法：是指用解析的方法找出表示問題的前提條件與結果之間關系的數(shù)學表達式。16、 枚舉算法：在搜索結果的過程中，把各種可能的情況都考慮到，并對所多的結果逐一進行判斷，過濾掉那些不符合要求的，保留那些符合要求的。（僅當問題的所有可能解的個數(shù)不太多時，才有可能使用枚舉法。）17、

4、排序：把雜亂無章的數(shù)據(jù)變?yōu)橛行虻臄?shù)據(jù)。1 / 418、 數(shù)組變量：一個數(shù)組變量中的所有元素擁有一個共同的名稱，通過下標（一個從1到n范圍內的整數(shù)值）指出數(shù)組變量中的特定元素。實際上，下標指出了一個數(shù)組元素在數(shù)組變量中的位置。通常，用數(shù)組變量來存儲一批類型、作用相同的數(shù)據(jù)。（占用相鄰的一片內存）19、 冒泡排序：是一種直接交換的排序方法。在這里，冒泡排序算法把待排序的n個元素的數(shù)組看成是垂直堆放的一列數(shù)據(jù)，將數(shù)值較小的數(shù)據(jù)換到上面的一個元素中。重復，直到處理完最后兩個元素中的數(shù)據(jù)，稱為一遍加工。當?shù)谝槐榧庸ね瓿珊螅钚〉臄?shù)據(jù)已經上升到第一個元素的位置。然后對于當下的n-1個元素重復上述處理過程，

5、直至最后進行余下兩個數(shù)據(jù)的比較和交換。變量：i：記錄正進行的處理遍數(shù)。第一遍處理時，值為1，第二遍值為2，等等。j：記錄當前數(shù)組元素下標。每遍處理過程中，j總是從數(shù)組下標最大值開始，按每次減一，j的值變化到i+1。每當j取定一個值后，當前數(shù)組元素dj將與它的前一個元素dj-1進行比較，若小于，則互換這兩個數(shù)組元素中的數(shù)據(jù)。20、 查找順序查找：找到即止。對分查找：（以下以降序為例）把查找范圍（i，j）的中點位置上的數(shù)據(jù)dm與查找鍵key進行比較，結果必然是以下幾種情況之一：keydm 與同理，須在新的范圍（m+1，j）中繼續(xù)查找。21、 基本運算算數(shù)類基本運算基本運算運算符優(yōu)先級范例表達式范例

6、表達式的值乘 冪1250.55取 負2-aa的相反數(shù)乘 法*33*2.57.5實數(shù)除法/33/21.5整數(shù)除法4321求 余 數(shù)Mod5 8 Mod 5-7 Mod 331加 法+6a+ba與b的和減 法6a-ba與b的差關系類基本運算基本運算運算符優(yōu)先級范例表達式范例表達式的值相 等=71990 Mod 4=0False不 相 等7“abc”abd”True小 于75710100False小于等于=710=710=20False邏輯類基本運算基本運算運算符優(yōu)先級范例表達式范例表達式的值非Not8Not（32)False與And9(25=10)and(25100)or(252)False22、

7、 常用數(shù)學函數(shù)Abs（x）求絕對值 Int（x）求不大于x的最大整數(shù) sqr（x）求x的算術平方根Val（x）數(shù)字字符串轉換為數(shù)值紫書1、 信息的特征傳載性 共享性 可處理性 時效性2、 信息編碼字符編碼（數(shù)字、英文和漢字的二進制編碼） 漢字編碼（輸入碼、內碼、字形碼）聲音編碼 圖像編碼3、 ENIAC 1946年 美國誕生的世界上第一臺計算機4、 馮諾依曼理論：計算機應采用二進制碼 程序可以像數(shù)據(jù)那樣放在儲存器中，由計算機自動控制執(zhí)行。馮諾依曼體系結構計算機：運算器、控制器、存儲器、輸入設備和輸出設備組成；在計算機內部采用二進制編碼的形式表示數(shù)據(jù)和指令。5、 運算器和控制器是計算器的核心，合

8、稱為中央處理器（CPU）。6、 計算器的硬件系統(tǒng)一般采用總線結構，各類信息通過總線流向計算機硬件的五大部件。總線可以分為數(shù)據(jù)總線（傳遞數(shù)據(jù)信息）、地址總線（傳遞地址信息）和控制總線（傳遞控制信息）。7、 CPU性能主要指標：主頻、字長和高速緩存（cache）。8、 計算機軟件的分類（1） 系統(tǒng)軟件使用和管理計算機的軟件。操作系統(tǒng)是直接運行在“裸機”上的最基本的系統(tǒng)軟件。它對計算機全部軟、硬件資源進行控制和管理，其他軟件必須在操作系統(tǒng)支持下才能運行。常見操作系統(tǒng)Windows、Mac OS、Unix和Linux。語言處理程序，即各種程序設計語言的翻譯程序，如匯編程序、編譯程序、解釋程序等常見的程序設計語言Pascal、C、C+、visual basic、Java等。數(shù)據(jù)庫管理系統(tǒng)，用于建立、使用和維護數(shù)據(jù)庫的軟件。常見數(shù)據(jù)庫管理系統(tǒng)微軟的SQL server、甲骨文公司的oracle、IBM公司的DB2等。（2） 應用軟件辦公軟件 如WPS、office多媒體制作和播放應用軟件 如圖像處理軟件Photoshop、視頻編輯軟件premiere、動畫制作軟件flash、視頻播放軟件RealPlayer和mediaplayer等。網(wǎng)絡應用軟件管理信息系統(tǒng) 人事管理