南開計算機科學(xué)導(dǎo)論復(fù)習(xí)資料全(編輯修改稿)
2025-05-13 22:30 本頁面
【文章內(nèi)容簡介】 于實現(xiàn)特定的邏輯函數(shù)1無需在意的條件 在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為無需在意條件1指令 人給機器下達的完成一項基本操作的命令1程序 完成一項任務(wù)所需的并且按照一定順序排列起來的一系列指令驅(qū)動程序 是一種可以使計算機和設(shè)備通信的特殊程序，可以說相當于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作.2算法 在有限的時間內(nèi)用有限的數(shù)據(jù)解決問題或子問題的明確指令集合.2編譯器 把用高級語言編寫的程序翻譯成機器碼的程序.2基本操作 是指算法運行中起主要作用且花費最多時間的操作，引入基本操作的概念，用其執(zhí)行次數(shù)來度量算法的時間代價，是算法分析的基礎(chǔ)。2T(n) 算法的時間復(fù)雜度，用問題實例長度的函數(shù)表示,也就是用該算法用于問題長度為n的實例所需要的基本操作次數(shù)來刻劃。2排序問題 n項紀錄的集合R，其中一個域是關(guān)鍵字Key屬于全序集，利用Key的順序?qū)重新排列。2穩(wěn)定排序算法 相同大小的元素不被交換的排序算法。2原址排序算法 占用有限額外空間或者說額外空間與n無關(guān)的排序算法。2計算機網(wǎng)絡(luò) 是為了通信和共享資源而以各種方式連在一起的一組計算設(shè)備。2數(shù)據(jù)庫 由專門系統(tǒng)管理的信息集合。（二）、簡答題請以圖形的形式敘述計算硬件的發(fā)展歷程 ★考核知識點：計算硬件的發(fā)展歷程（第2章ppt第2頁）【參考答案】：（考核知識點解釋）繪制該圖時應(yīng)力求完整，即從計算硬件的雛形、發(fā)展、成熟一直繪制到當前的情況，其中時間軸及各時間段圖形可以適當簡化。請以圖形的形式敘述計算軟件的發(fā)展歷程★考核知識點：計算軟件的發(fā)展歷程（第2章ppt第14頁）【參考答案】：（考核知識點解釋）繪制該圖時應(yīng)力求完整，即從計算軟件的雛形、發(fā)展、成熟一直繪制到當前的情況，其中時間軸及各時間段圖形可以適當簡化。簡述計算機的四種類型及各自的特點個人計算機? 滿足個人應(yīng)用要求，體積小、價格便宜? 臺式機（Desktop）、便攜式計算機（Laptop、Notebook）小型計算機? 體積比個人計算機大一點，計算與存儲能力更強? 適用于中小型企業(yè)和科研機構(gòu)的計算處理要求大型計算機? 體積更大，需要專門的機房和維護環(huán)境? 系統(tǒng)性能更高，數(shù)據(jù)存儲空間更大? 一般用于大型企業(yè)和科研機構(gòu)的數(shù)據(jù)中心和計算服務(wù)平臺超級計算機? 擁有遠勝于其他計算機的計算能力和存儲能力? 用于國家戰(zhàn)略服務(wù)和專項的超級數(shù)據(jù)計算請解釋等值原理并說明其應(yīng)用領(lǐng)域不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實體 ? Base=10 1576(10)? Base=13 943(13)=9*132+4*131+3*130=1521+52
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1