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