南開計算機科學導論復習資料全-在線瀏覽
2025-06-03 22:30本頁面
【正文】 D、主機（二）、判斷部分硬件是計算機系統(tǒng)中有形的裝置和設備的總稱。（ √ ）機器語言是內(nèi)置在計算機電路中的指令，用助記碼表示。（ ）布爾代數(shù)提供的是在集合{0,1}上的運算和規(guī)則。（ ）編譯器是把用高級語言編寫的程序翻譯成機器碼的程序。（ ）軟件僅指與計算機有關的程序。（ √ ）視頻中的一幅圖像叫做一幀。（ ）1軟件危機完全是由軟件自身的特點決定的。（ √ ）二、主觀部分：（名詞解釋、簡答、分析設計）（一）、名詞解釋位置計數(shù)法★考核知識點：位置計數(shù)法的概念一種表達數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個數(shù)位有一個位值，數(shù)字的值是每個數(shù)位和位值的乘積之和，表示為模擬數(shù)據(jù) 是一種連續(xù)表示法，模擬它表示的真實信息。原碼 將數(shù)的符號數(shù)碼化，即用一個二進制位表示符號：對整數(shù)，該位取0，對負數(shù)，該位取1。這樣所得結果為該數(shù)的原碼表示。反碼 正數(shù)的反碼與其原碼、補碼相同，負數(shù)的反碼等于原碼除符號位外，按位求反。2T(n) 算法的時間復雜度，用問題實例長度的函數(shù)表示,也就是用該算法用于問題長度為n的實例所需要的基本操作次數(shù)來刻劃。2穩(wěn)定排序算法 相同大小的元素不被交換的排序算法。2計算機網(wǎng)絡 是為了通信和共享資源而以各種方式連在一起的一組計算設備。（二）、簡答題請以圖形的形式敘述計算硬件的發(fā)展歷程 ★考核知識點：計算硬件的發(fā)展歷程（第2章ppt第2頁）【參考答案】：（考核知識點解釋）繪制該圖時應力求完整，即從計算硬件的雛形、發(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*131+3*130=1521+52+3散列法 ? 是一種將字符串轉(zhuǎn)換為更短長度數(shù)值的方法，廣泛應用于索引、加密等領域 ? 其中一種散列算法就是進行基數(shù)轉(zhuǎn)換二進制數(shù)10101八進制數(shù)75十六進制數(shù)ABC轉(zhuǎn)換為十進制后各是多少1010110(2)=1*26+1*24+1*22+1*21=86(10)754(8)=7*82+5*81+4*80=448+40+4=492(10) ABC(16)=10*162+11*161+12*160=2560+176+12=2748(10) 十進
教學教案相關推薦
鄂ICP備17016276號-1