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