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