計算機軟件基礎知識(考試助手)-資料下載頁
2025-10-09 20:20本頁面
【正文】 。 ? A．機器語言程序比高級語言程序執(zhí)行速度 慢 ? B．機器語言程序比高級語言程序可移植性 強 ? C．機器語言程序比高級語言程序可讀性差 ? D．有了高級語言程序，機器語言程序就無存在的必要了 常用高級程序設計語言 66 常用高級程序設計語言 ? 【 2021真題 】 以下常用的高級程序設計語言中，主要用于數(shù)值計算的是＿＿＿。 ? A． FORTRAN B． BASIC C． Java Ｄ ． C ? 【 2021真題 】 C++語言是以 C語言為基礎發(fā)展起來的，已成為當前面向 對象 程序設計的主流語言之一。 67 ? 著名的瑞士計算機科學家 尼克勞斯 .沃思提出： ? 數(shù)據(jù)結(jié)構＋算法 =程序 68 ? 算法 ? 在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點說，就是 計算機解題的過程 。 69 ? 算法的五個重要特征 ： ? 有窮性 ： 一個算法必須保證執(zhí)行有限步之后結(jié)束 ? 確切性 ： 算法的每一步驟必須有 確切的定義 ? 輸入 ：一個算法有 0個或多個 輸入，以刻畫運算對象的初始情況 ? 輸出 ：一個算法有 一個或多個 輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的； ? 可行性 ： 算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。 70 ? 分析一個算法的好壞，除其正確性外，還應考慮以下因素： ? ①占用的計算機資源 ? ②是否易理解、易調(diào)試和易測試等 71 ? 占用的計算機資源 ? 時間代價：用 時間復雜度 來表示 ， 衡量程序運行所需時間的指標 。 ? 2n3+3n2+2n+1 時間復雜度為 O(n3) ? 3n2+2n+1 時間復雜度為 O(n2) ? 2n+1 時間復雜度為 O(n) ? 時間復雜度排列： ? O(n3) O(n2) ≈ O(mn) O(nlog2n) O(n) O(log2n) O(1) ? 空間代價：用 空間復雜度 來表示 。 72 ? 【 2021真題 】 在軟件開發(fā)過程中，簡單的說， 就是解決問題的方法和步驟。 73 ? 數(shù)據(jù)結(jié)構 ? 研究程序設計中 計算機操作對象以及它們之間關系和運算 的一個專門學科 。 ? 研究數(shù)據(jù)結(jié)構一般包括三個方面的內(nèi)容： ? （ 1） 數(shù)據(jù)的 邏輯結(jié)構 ? （ 2） 數(shù)據(jù)的 存儲結(jié)構 ? （ 3） 在數(shù)據(jù)上定義的運算的集合 74 ?數(shù)據(jù)的 邏輯結(jié)構 ? 數(shù)據(jù)的邏輯結(jié)構是 數(shù)據(jù)間關系 的描述 ， 它只抽象地反映數(shù)據(jù)元素間的 邏輯關系 ， 而不管其在計算機中的存儲方式 。 ?數(shù)據(jù)的 存儲結(jié)構 ? 數(shù)據(jù)的存儲結(jié)構實質(zhì)上是它的 邏輯結(jié)構在計算機存儲器上的實現(xiàn) 。 75 ?為全面地反映一個數(shù)據(jù)元素的邏輯結(jié)構 ，它在存儲器中的映象應包括兩方面的內(nèi)容： ? （ 1） 數(shù)據(jù)元素 自身值 ? （ 2） 數(shù)據(jù) 元素之間關系 76 ?數(shù)據(jù)的運算 ? 對各種數(shù)據(jù)邏輯結(jié)構有相應的各類運算，每種邏輯結(jié)構都有一個運算的集合 ? 常用的運算有 ? 檢索、插入、刪除、更新、排序等。 ? 實質(zhì)上， 數(shù)據(jù)的 運算 定義在 數(shù)據(jù)邏輯結(jié)構 上，而其 運算的具體實現(xiàn) 要在 存儲結(jié)構 上進行 77 典型習題解析 — 典型概念 ? 例題 從個體含義上說 ， 軟件是指計算機系統(tǒng)中的 （ ） 。 ? A、 程序 、 規(guī)程和規(guī)則 ? B、 程序 、 規(guī)程 、 規(guī)則和文檔 ? C、 規(guī)程和文檔 ? D、 程序 78 典型習題解析 — 典型概念 ? 例題 在任何計算機系統(tǒng)的設計中 ， （ ）是首先必須考慮并予以提供的 。 ? A、 系統(tǒng)軟件 B、 文字處理軟件 ? C、人事檔案管理軟件 D、應用軟件 ? 例題 能對計算機系統(tǒng)中各類資源進行統(tǒng)一控制 、 管理 、 調(diào)度和監(jiān)督的系統(tǒng)軟件是 （ ） 。 ? A、 Windows 2021和 Linux B、 Unix和 Office XP ? C、 Word和 OS/2 D 、 Windows XP 和Excel 79 典型習題解析 — 典型概念 ? 例題 直接運行在裸機上的最基本的系統(tǒng)軟件是 （ ） 。 ? A、 Flash和 Linux B、 Unix和 FoxPro ? C、 Word和 OS/2 D 、 Windows XP 和Unix 80 典型習題解析 — 典型概念 ? 例題 下列關于 BIOS的說法 ， 錯誤的是（ ） 。 ? A、 BIOS是固化在計算機 ROM中的指令 。 ? B、 BIOS的作用是引導系統(tǒng)裝載 。 ? C、 BIOS被稱為基本輸入輸出系統(tǒng) 。 ? D、 BIOS一旦寫入，永遠不可修改。 本計算機 PPT由王海鵬編輯 ? 本計算機 PPT由王海鵬編輯 81 82 典型習題解析 — 典型概念 ? 例題 從 Windows95開始 ， Windows均是機器字長 （ ） 的 （ ） 、 （ ） 的操作系統(tǒng) 。 ? A、 16位 、 單用戶 、 多任務 ? B、 32位 、 單用戶 、 多任務 ? C、 32位 、 多用戶 、 多任務 ? D、 32位 、 多用戶 、 單任務 83 典型習題解析 — 典型概念 ? 例題 操作系統(tǒng)中的 “ 虛擬存儲器 ” 的容量 ____實際內(nèi)存 。 （ 填大于 、 小于 、等于 ）
教學課件相關推薦
鄂ICP備17016276號-1