大學(xué)計算機基礎(chǔ)_習(xí)題集

1、.計算機輔助教學(xué)精度高，存儲量大精度高，存儲量大. 2 2 4949 2 2 24 -24 - 1 1 2 2 12 - 12 - 0 0 2 2 6 - 6 - 0 0 2 2 3 - 3 - 0 0 2 2 1 - 1 - 1 1 0 - 0 - 1 14. 十進制數(shù) 二進制數(shù)2-2 2-2 不同數(shù)制間的轉(zhuǎn)換不同數(shù)制間的轉(zhuǎn)換( (續(xù)續(xù)) )(49.58)10 = ( ？ )2110001.整數(shù)除以整數(shù)除以2 2倒取余數(shù)倒取余數(shù) 小數(shù)乘以正取整數(shù)小數(shù)乘以正取整數(shù) 0.580.58 2 21 1 .16 .16 2 20 0 .32 .32 2 20 0 .64 .64 100.2-2 2-2

2、 不同數(shù)制間的轉(zhuǎn)換不同數(shù)制間的轉(zhuǎn)換( (完完) )四、四、R進制數(shù)與十進制數(shù)的相互轉(zhuǎn)換進制數(shù)與十進制數(shù)的相互轉(zhuǎn)換1. R進制數(shù)轉(zhuǎn)換為十十進制數(shù)按按Rn權(quán)值展開法權(quán)值展開法2.十十進制數(shù)轉(zhuǎn)換為R進制數(shù) 整數(shù)除以整數(shù)除以R R倒取余數(shù)倒取余數(shù) 小數(shù)乘以小數(shù)乘以R R正取整數(shù)正取整數(shù).215.-1281271100 0101 1000 0000. X X X X X X X X XX X X X X X X符號位符號位0 0 + + 1 1 - -數(shù)的絕對值數(shù)的絕對值00000111 00000111 +7 +710000010 10000010 -2 -200000000 00000000 +0

3、+0 10000000 10000000 -0 -0數(shù)的原碼表示數(shù)的原碼表示.2-4 2-4 數(shù)碼的原碼和補碼表示（續(xù)）數(shù)碼的原碼和補碼表示（續(xù)）)2X(0 X 0)X(-2 X2 1n1 -nnX補2. 求法：求法： 根據(jù)定義求補碼根據(jù)定義求補碼 3.補碼的補碼的表示范圍表示范圍 2n1 (2n11) 當(dāng)當(dāng)n=8時，補時，補碼的表示范圍是？碼的表示范圍是？00補補的的兩種表兩種表示是什示是什么？么？.按定義按定義(10000111)(10000111)補補=100001 =11111001=100001 =11111001 原碼除符號位外全取反，再加原碼除符號位外全取反，再加1 1 -7-7

4、的原碼的原碼 1 1 取反取反 1 1 加加 1 1 1 1 原碼除符號位外從高到低各位取反，直到最后一個原碼除符號位外從高到低各位取反，直到最后一個1 1為止（最后一個為止（最后一個1 1及其右側(cè)的及其右側(cè)的0 0不變）不變） -7-7的原碼的原碼 1 10000110000111 1 -8-8的原碼的原碼 1 100000010001000 補碼補碼 1 11111001111001 1 補碼補碼 1 111111110001000求補碼方法求補碼方法.當(dāng)n=4時，補碼的表示范圍是：-8+72-4 2-4 數(shù)碼的原碼和補碼表示（續(xù)）數(shù)碼的原碼和補碼表示（續(xù)）十進制十進制 原碼原碼 補碼補碼

5、 -0 -1-2-3-4-5-6-7-81 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10 0 0 01 1 1 11 1 1 01 1 0 11 1 0 01 0 1 11 0 1 01 0 0 11 0 0 0模模2 24 4，則，則-1-1的補碼是的補碼是1515，.小數(shù)點位置可任意移動 M RE尾數(shù) 基數(shù)階2-5 2-5 數(shù)的定點和浮點表示數(shù)的定點和浮點表示( (續(xù)續(xù)) )3.14159X1000.314159X1010.0314159X1023.14159尾數(shù)：數(shù)的有效數(shù)字尾數(shù)：數(shù)的有效數(shù)字階：小數(shù)在數(shù)中的實際位置階：小

6、數(shù)在數(shù)中的實際位置二、浮點表示法. 階符 階碼 數(shù)符 尾數(shù)尾數(shù)階2-5 2-5 數(shù)的定點和浮點表示數(shù)的定點和浮點表示( (續(xù)續(xù)) )尾數(shù)尾數(shù)常用定點常用定點小數(shù)表示，有小數(shù)表示，有一個符號位一個符號位階階常用整數(shù)常用整數(shù)表示，有一表示，有一個符號位個符號位假定：假定：32位字長，位字長，8位作階，位作階，24位作尾數(shù)位作尾數(shù)能表示的最大的數(shù)？最小數(shù)？能表示的最大的數(shù)？最小數(shù)？. 2-5 2-5 數(shù)的定點和浮點表示數(shù)的定點和浮點表示( (續(xù)續(xù)) )當(dāng)階的符號位為 0，其余為 1尾數(shù)符號位為 0，其余為 1時，表示的數(shù)最大：1038當(dāng)階的符號位為 0，其余為 1尾數(shù)符號位為 1，其余為 1時，表示

7、的數(shù)最?。?1038怎么得到的怎么得到的2 7-1 2 *（1-2 -23）2127 1038.2-5 2-5 數(shù)的定點和浮點表示數(shù)的定點和浮點表示( (完完) )浮點數(shù)的規(guī)格化：浮點數(shù)的規(guī)格化：非零浮點數(shù)的尾數(shù)最非零浮點數(shù)的尾數(shù)最高位必須是高位必須是1浮點表示法的特點：浮點表示法的特點：數(shù)據(jù)的范圍大，數(shù)據(jù)的范圍大，精度不丟失精度不丟失.7200256113.American Standard Code for Information Interchange高位高位 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 1110

8、0000000000100010010001000110011010001000101010111111111NUL DLE SP 0 NUL DLE SP 0 P p P pSOH DC1 ! 1 A Q a qSOH DC1 ! 1 A Q a qSTX DC2 STX DC2 “ 2 B R b r 2 B R b rETX DC3 # 3 C S c sETX DC3 # 3 C S c sEOT DC4 $ D T d EOT DC4 $ D T d ENQ % 5 uENQ % 5 uSI US / SI US / ？ O _ o DEL O _ o DEL 4 4E U e E

9、U e t tNAKNAK2-6 2-6 字符的編碼表示（續(xù)）字符的編碼表示（續(xù)）.漢字輸入漢字輸入系統(tǒng)系統(tǒng)內(nèi)內(nèi) 碼碼計算機計算機內(nèi)部內(nèi)部 處理處理字字 形形 碼碼輸入碼輸入碼漢字庫漢字庫輸入字典輸入字典字形字形 碼碼地址碼地址碼內(nèi)內(nèi) 碼碼交換碼交換碼存儲存儲通信通信顯示顯示打印打印一、漢字信息處理一、漢字信息處理.對漢字的編碼。又稱外碼，用于輸入漢字。對漢字的編碼。又稱外碼，用于輸入漢字。如拼音、五筆等如拼音、五筆等由由2 2個字節(jié)組成。內(nèi)碼用于計算機內(nèi)部處個字節(jié)組成。內(nèi)碼用于計算機內(nèi)部處理、存儲和傳輸。理、存儲和傳輸。漢字由點陣組成，有漢字由點陣組成，有1616 1616點陣、點陣、242

10、4 2424點點陣等。陣等。輸入碼輸入碼二、漢字編碼二、漢字編碼內(nèi)碼內(nèi)碼字形碼字形碼. 點陣（點陣（8 8 8 8） 字形碼字形碼 18H18H18H18HFFHFFH99H99H99H99HFFHFFH18H18H18H18H通訊用漢字字符集及其交換碼標(biāo)準(zhǔn)通訊用漢字字符集及其交換碼標(biāo)準(zhǔn)(GB2312-80) 中中 共共有有6763個漢字，分為兩個等級：個漢字，分為兩個等級： 一級漢字一級漢字-常用漢字常用漢字3755個，按漢語拼音順序排列個，按漢語拼音順序排列 二級漢字二級漢字-次常用漢字次常用漢字3008個，按部首順序排列個，按部首順序排列88點陣需要點陣需要8 1=8個字個字節(jié)節(jié)1616

11、點陣需要點陣需要16 2=32個字節(jié)個字節(jié)國標(biāo)碼國標(biāo)碼.72.數(shù)字數(shù)字. 傳統(tǒng)媒體信息基本上是模擬信號，傳統(tǒng)媒體信息基本上是模擬信號，而多媒體處理的是數(shù)字化信息，這樣而多媒體處理的是數(shù)字化信息，這樣便于進行信息集成。便于進行信息集成。二、多媒體與傳統(tǒng)媒體的比較二、多媒體與傳統(tǒng)媒體的比較.1. 多媒體的幾個基本元素多媒體的幾個基本元素 文本：以文本：以ASCII碼存儲的文件碼存儲的文件 圖形：由計算機繪制的幾何圖形圖形：由計算機繪制的幾何圖形 圖像：由攝像機或圖形掃描儀等獲取的實際場圖像：由攝像機或圖形掃描儀等獲取的實際場 景的靜止畫面景的靜止畫面 動畫：借助計算機生成一系列動態(tài)實時演播的動畫：

12、借助計算機生成一系列動態(tài)實時演播的 連續(xù)圖像連續(xù)圖像 音頻：數(shù)字化的聲音音頻：數(shù)字化的聲音 視頻：視頻是指由攝像機等輸入設(shè)備獲取的活視頻：視頻是指由攝像機等輸入設(shè)備獲取的活 動畫面動畫面 .EDVAC EDVAC 計算機方案計算機方案他提出三條思想：他提出三條思想： 計算機基本結(jié)構(gòu)計算機基本結(jié)構(gòu) 采用采用2 2進制進制 存儲程序原理存儲程序原理19451945年年6 6月，著名月，著名美籍匈牙利數(shù)學(xué)美籍匈牙利數(shù)學(xué)家家 馮馮 諾依曼諾依曼把程序指令（計算步驟）和把程序指令（計算步驟）和數(shù)據(jù)以數(shù)據(jù)以2 2進制形式存放在存進制形式存放在存儲器中，計算機運行時，從儲器中，計算機運行時，從存儲器中逐條取

13、出程序指令存儲器中逐條取出程序指令并執(zhí)行，使計算機能并執(zhí)行，使計算機能自動執(zhí)自動執(zhí)行行計算任務(wù)計算任務(wù)。計算機由控制器、運算器、計算機由控制器、運算器、存儲器、輸入和輸出設(shè)備存儲器、輸入和輸出設(shè)備五部分組成五部分組成.硬件系統(tǒng)，軟件系統(tǒng)硬件系統(tǒng)，軟件系統(tǒng).RAM1024*1024*1024B.運算器運算器存儲器存儲器控制器控制器輸出設(shè)備輸出設(shè)備輸入設(shè)備輸入設(shè)備1.1.控制流控制流2.2.數(shù)據(jù)流數(shù)據(jù)流 中央處理器中央處理器( CPU CPU) 外部設(shè)備外部設(shè)備主機主機數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)地址數(shù)據(jù)指令程序控制信息 命令命令數(shù)據(jù)數(shù)據(jù) 程序程序 指令指令 地址地址 Central Processing Uni

14、t.CMOSCMOS內(nèi)存儲器內(nèi)存儲器存儲器存儲器外存儲器外存儲器只讀存儲器只讀存儲器(ROM)(ROM)隨機存儲器隨機存儲器(RAM)(RAM).0211023字字字節(jié)字節(jié)存儲存儲單元單元 地址地址 內(nèi)容內(nèi)容位位位位 (bit) -最小最小存儲存儲單位單位（b)b) 字節(jié)字節(jié)(Byte)- 8 8位二進制串位二進制串 (B)(B) 字字- 作為一個整體被傳送和運作為一個整體被傳送和運算的一串二進制數(shù)碼稱為字，算的一串二進制數(shù)碼稱為字，字所含的二進制位數(shù)稱為字長字所含的二進制位數(shù)稱為字長存儲單元存儲單元-1個可訪問地址所對應(yīng)個可訪問地址所對應(yīng)的最小的最小存取存取單位稱為存儲單元單位稱為存儲單元2

15、86286機機-16-16位機位機 486486機機-32-32位機位機二、二、 存儲器的幾個重要概念存儲器的幾個重要概念. 按字節(jié)編址：稱為按字節(jié)編址：稱為字節(jié)尋址字節(jié)尋址 按字編址：按字編址： 稱為稱為字尋址字尋址字節(jié)容量字節(jié)容量(B)：用字節(jié)用字節(jié)(Byte)度量度量02512地址地址內(nèi)容內(nèi)容存儲容量存儲容量: :計算機存儲信息的能力。計算機存儲信息的能力。 字長通常是字節(jié)的整數(shù)倍字長通常是字節(jié)的整數(shù)倍： 8 8位位 1616位位 3232位位 6464位位 1 1KB(KB(千字節(jié)千字節(jié))=1024)=1024B B 1MB( 1MB(兆字節(jié)兆字節(jié))=1024)=1024KBKB 1G

16、B( 1GB(千兆字節(jié)千兆字節(jié))=1024)=1024MBMB1TB=1024GB1TB=1024GB.7200.編譯和連接編譯和連接.源程序源程序目標(biāo)程序目標(biāo)程序源程序源程序執(zhí)行程序執(zhí)行程序解釋程序解釋程序庫文件庫文件連接程序連接程序編譯程序編譯程序編輯程序編輯程序邊解釋邊執(zhí)行邊解釋邊執(zhí)行錯誤信息錯誤信息結(jié)結(jié) 果果結(jié)果結(jié)果用戶用戶用戶用戶 編譯方式編譯方式 解釋方式解釋方式編譯編譯連連 接接編輯編輯.U1文件夾C盤根文件夾U2文件夾F3S1文件夾S2文件夾F2F1C:U1S1S2F1.圖形圖形操作系統(tǒng)操作系統(tǒng).信息傳輸和資源共享信息傳輸和資源共享.32局域網(wǎng)，廣域網(wǎng)，城域網(wǎng)局域網(wǎng)，廣域網(wǎng)，城

17、域網(wǎng).偽代碼偽代碼平行四邊形平行四邊形.2 算法的基本特征算法的基本特征 輸出是指與輸入有某種特定關(guān)系的量，輸出是指與輸入有某種特定關(guān)系的量，是算法進行信息加工后得到的結(jié)果是算法進行信息加工后得到的結(jié)果有窮性有窮性一個算法必須在執(zhí)行有限個操作步驟后終止一個算法必須在執(zhí)行有限個操作步驟后終止確定性確定性算法中每一步是確切的算法中每一步是確切的,不可出現(xiàn)任何二義性不可出現(xiàn)任何二義性有效性有效性算法中每一步操作都能有效執(zhí)行算法中每一步操作都能有效執(zhí)行（如：一個數(shù)被（如：一個數(shù)被0 除的操作就是無效的）除的操作就是無效的）有零個有零個或多個輸入或多個輸入輸入是指算法開始之前所需要的原始數(shù)據(jù)輸入是指算法

18、開始之前所需要的原始數(shù)據(jù)有一個有一個或多個輸出或多個輸出.從鍵盤輸入從鍵盤輸入n n值，輸出值，輸出n n行用行用* *號組成等腰三角形。號組成等腰三角形。例：輸入例：輸入 n=4n=4，輸出的圖形如下：，輸出的圖形如下：* * * * * * * * * * * * * * * k=1k=1,n-,n-1 1=3=3個空，個空，2 2* *1 1-1=1-1=1個個* * * * * * * * k=2k=2,n-,n-2 2=2=2個空，個空，2 2* *2 2-1=3-1=3個個* * * * * * * * * * * * k=3k=3,n-,n-3 3=1=1個空，個空，2 2* *

19、3 3-1=5-1=5個個* * * * * * * * * * * * * * * k=4k=4,n-,n-4 4=0=0個空，個空，2 2* *4 4-1=7-1=7個個* *共n行，其中第K行由n-k個空格和2k-1個*組成.從鍵盤輸入從鍵盤輸入n n值，輸出值，輸出n n行用行用* *號組成等腰梯形。號組成等腰梯形。例：輸入例：輸入 n=4n=4，輸出的圖形如下：，輸出的圖形如下：* * * * * * * * * * * * * * * * * * * * * k=1k=1,n-,n-1 1=3=3個空，個空，2 2* *1 1=2=2個個* * * * * * * * * * k=

20、2k=2,n-,n-2 2=2=2個空，個空，2 2* *2 2=4=4個個* * * * * * * * * * * * * * k=3k=3,n-,n-3 3=1=1個空，個空，2 2* *3 3=6=6個個* * * * * * * * * * * * * * * * *k=4k=4,n-,n-4 4=0=0個空，個空，2 2* *4 4=8=8個個* *共n行，其中第K行由n-k個空格和2k個*組成.開始開始結(jié)束結(jié)束輸入輸入nk+1 kknYN1k 對行循環(huán)對行循環(huán)(k=1,2,，n)輸出空輸出空J+1 JJn-kYN1 J輸出輸出 * * J+1 JJ2k-1YN1 J換行換行 對每

21、個對每個k行各行各列循環(huán)，輸列循環(huán)，輸出出n-k個空格個空格和和2k-1個個*.從鍵盤輸入從鍵盤輸入n n值，輸出值，輸出n n行用行用* *號組成等腰梯形。號組成等腰梯形。例：輸入例：輸入 n=4n=4，輸出的圖形如下：，輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * k=1, 1-1=0個空，個空，2*3+1=7個個* * * * * * k=2, 2-1=1個空，個空，2*2+1=5個個* * * * k=3, 3-1=2個空，個空，2*1+1=3個個* * k=4, 4-1=3個空，個空，2*0+1=1個個*共n行，其中第K

22、行由k-1個空格和2(n-k)+1個*組成.開始開始結(jié)束結(jié)束輸入輸入nk+1 kknYN1k 對行循環(huán)對行循環(huán)(k=1,2,，n)輸出空輸出空J+1 JJk-1YN1 J輸出輸出 * * J+1 JJ2n-2k+1YN1 J換行換行 對每個對每個k行各行各列循環(huán)，輸列循環(huán)，輸出出n-k個空格個空格和和2k-1個個*.分析：分析： 對對5 5本書從本書從1 1至至5 5編號，假設(shè)編號，假設(shè)a,ba,b兩個人分別借這兩個人分別借這5 5本書本書中的中的1 1本。當(dāng)本。當(dāng)a=ia=i時，表示時，表示a a借了編號為借了編號為i i的書。則的書。則a a、b b的的取值范圍為：取值范圍為：1 1 a

23、a、b b 5 5 當(dāng)當(dāng)2 2個人所借的書的編號不相同時（個人所借的書的編號不相同時（a a b b） ，就是滿，就是滿足題意的一種借閱方法。足題意的一種借閱方法。問題：問題：小明有小明有5 5本新書，要借給、兩位小朋友，若每本新書，要借給、兩位小朋友，若每人每次只能借一本，則有多少種不同的借法？人每次只能借一本，則有多少種不同的借法？算法：算法：1.1.考察考察a a可能的范圍：可能的范圍：a=1a=1，2 2，3 3，4 4，5 5；2.2.考察考察b b可能的范圍：可能的范圍：b=1b=1，2 2，3 3，4 4，5;5;3.3.驗證驗證a,ba,b的所有取值，若的所有取值，若a a b

24、 b ，則輸出，則輸出a,ba,b。.開始開始結(jié)束結(jié)束a+1 aa5YN1a輸出輸出a,ba,bb+1 bb5YN1 ba bYNa=1: b=1 不輸出不輸出 b=2 輸出輸出1，2 b=3 輸出輸出1，3 b=4 輸出輸出1，4 b=5 輸出輸出1，5a=2: b=1 輸出輸出2，1 b=2 不輸出不輸出 b=3 輸出輸出2，3 b=4 輸出輸出2，4 b=5 輸出輸出2，5.用循環(huán)結(jié)構(gòu)描述求用循環(huán)結(jié)構(gòu)描述求10到到100之間所有不之間所有不能被能被3整除的整數(shù)的整除的整數(shù)的流程流程開始開始結(jié)束結(jié)束I+1 II100YN10II不能被不能被3整除整除輸出輸出 IYN對對10到到100之間所有之間所有數(shù)逐一驗證，凡滿數(shù)逐一驗證，凡滿足足“不能被不能被3整除整除”的整數(shù)即可輸出。的整數(shù)即可輸出。.基本思想：基本思想：一般給出數(shù)列后項與前項的遞推公式，從已知的遞一般給出數(shù)列后項與前項的遞推公式，從已