大學計算機基礎(chǔ)習題答案(西安交大).doc

1、.習題參考答案習題一1第一代計算機的主要部件是由（ 電子管和繼電器 ）構(gòu)成的。2未來全新的計算機技術(shù)主要指（ 光子計算機 ），（ 生物計算機 ）和（ 量子計算機 ）。3按照Flynn分類法，計算機可以分為（ 單指令流單數(shù)據(jù)流 ），（ 單指令流多數(shù)據(jù) ），（ 多指令流單數(shù)據(jù)流 ）和（ 多指令流多數(shù)據(jù)流 ）4種類型。4計算機系統(tǒng)主要由（ 硬件系統(tǒng) ）和（軟件系統(tǒng) ）組成。5說明以下計算機中的部件是屬于主機系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。（1）CPU （ 主機系統(tǒng) ）（2）內(nèi)存條 （ 主機系統(tǒng) ）（3）網(wǎng)卡 （ 主機系統(tǒng) ）（4）鍵盤和鼠標 （ 外設(shè) ）（5）顯示器 （ 外設(shè) ）（6）Window

2、s操作系統(tǒng) （ 軟件系統(tǒng) ）6控制芯片組是主板的的核心部件，它由（ 北橋芯片 ）部分和（南橋芯片 ）部分組成。7在計算機系統(tǒng)中設(shè)計Cache的主要目的是（ 提高存去速度 ）。8計算機各部件傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)稱為總線的（ 寬度 ）。9PCIE屬于（系統(tǒng) ）總線標準，而SATA則屬于（ 硬盤接口或外設(shè) ）標準。10在微機輸入輸出控制系統(tǒng)中，若控制的外部設(shè)備是發(fā)光二極管，最好選用的輸入輸出方法是（ 程序控制 ）方式；若控制的對象是高速設(shè)備，則應選則（ DMA ）控制方式。11操作系統(tǒng)的基本功能包括（處理器管理或進程管理 ）、（ 文件管理 ）、（ 存儲器管理 ）、（設(shè)備管理

3、 ）和用戶接口。12虛擬存儲器由（ 主內(nèi)存 ）和（ 磁盤 ）構(gòu)成，由操作系統(tǒng)進行管理。13CPU從外部設(shè)備輸入數(shù)據(jù)需要通過（ 輸入接口 ），向外設(shè)輸出數(shù)據(jù)則需要通過（ 輸出接口 ）。14簡述CPU從外部設(shè)備輸入數(shù)據(jù)和向外設(shè)輸出數(shù)據(jù)的過程。 請參見教材第18頁關(guān)于輸入輸出過程的描述。15普適計算的主要特點是（ 是一種無處不在的計算模式 ）。習題二1在計算機內(nèi)，一切信息的存取、傳輸和處理都是以（ 二進制碼 ）形式進行的。2在微機中，信息的最小單位是（ bit ）。3在計算機中，1K字節(jié)表示的二進制位數(shù)是（ 1024×8bit ）。4. 完成下列數(shù)制的轉(zhuǎn)換 （1）10100110B=（ 1

4、66 ）D=（ A6 ）H （2）0.11B =（ 0.75 ）D （3）253.25 =（ 11111101.01 ）B =（ FD.4 ）H（4）1011011.101B=（ 133.5 ）O =（ 5B.A ）H=（ 91.1 ）D5完成下列二進制數(shù)的算術(shù)運算：（1）10011010+01101110 =（ 100001000 ）（2）11001100-100 =（ 11001000 ）（3）11001100×100 =（ 1100110000 ）（4）11001100÷1000 =（ 11001 ）6寫出下列真值對應的原碼和補碼：（1）X=-1110011B X原=

5、11110011，X補=10001101（2）X=-71DX原=11000111，X補=10111001（3）X=+1001001B X原=01001001=X補7完成下列二進制數(shù)的邏輯運算：（1）1011011011010110 = （ 10010110 ）（2）01011001B10010110 = （11011111 ）（3）11010101=（00101010）（4）11110111B Å 10001000 =（ 01111111 ）8若“與門”的3位輸入信號分別為1、0、1，則該“與門”的輸出信號狀態(tài)為（ 0 ）。若將這3位信號連接到或門，那么或門的輸出又是什么狀態(tài)？（ 1

6、 ）9采用16位編碼的一個漢字存儲時要占用的字節(jié)數(shù)為（ ）。10目前國際上廣泛采用的西文字符編碼是標準（ ASCII ），它是用（ 7 ）位二進制碼表示一個字符。11位圖文件的存儲格式為（ BMP ），用數(shù)碼像機拍攝的照片的文件格式一般為（ JPEG ）。12如果量化成256種幅值，在計算機中就需要用（ 8 ）位二進制數(shù)表示。13根據(jù)奈奎斯特定理，若電話話音的信號頻率約為3.4kHz，則采樣頻率應選擇為（8 kHz ）。14某圖像是16位的圖像,則該圖像可以表示（ 216 ）種不同的顏色。15在信息處理時，下列信息中信息量相對較小的是（ A ）A文字 B圖片 C聲音 D電影16連續(xù)變化的聲音信

7、號是指（ C ）A時間上連續(xù)的信號 B 幅度上連續(xù)的信號 C時間和幅度都連續(xù)的信號 D時間和幅度之一連續(xù)的信號17在某些特定的時刻對模擬信號進行測量叫做（ C ）A量化 B離散化 C采樣 D測量18若采用22.1kHz的采樣頻率和16 bit的位深度對1分鐘的雙聲道聲音進行數(shù)字化，需要多大的存儲空間？ 22.1×16×60×2=42432kb=5304KB19使用300DPI的掃描分辨率，掃描一幅5×3.4英寸的普通照片，得到的圖像分辨率是多少？1500×102020計算一幅圖像分辨率為2596×1944的真彩色圖像（位深度24位）的

8、文件大小。2596×1944×2421簡述基于計算機的信息處理的一般過程。信息采集，編碼和壓縮，信息存儲和組織，信息傳輸，信息發(fā)布，信息檢索。習題三：1. 圖靈機模型主要由哪4個部分組成？一條無限長的紙帶，一個讀寫頭，一套控制規(guī)則，一個狀態(tài)寄存器。2 圖靈機在形式上可以用哪七個元素描述？它們分別表示什么含義？參照教材第65頁3 圖靈機模型中的四個要素是什么？輸入信息，輸出信息、程序（規(guī)則）、內(nèi)部狀態(tài)。4 什么是圖靈機的格局？圖靈機在計算時機器所處的狀態(tài)、紙帶上已被寫上符號的所有格子及當前讀寫頭的位置所構(gòu)成的整體稱為圖靈機的格局。5 試說明指令的執(zhí)行步驟，哪些步驟是必須的？取

9、指令，分析指令（指令譯碼），讀取操作數(shù)，執(zhí)行指令，送結(jié)果。其中：取指令，分析指令（指令譯碼），執(zhí)行指令 這三個步驟是每條指令都必須的。6 如果說圖靈機A能夠完全模擬圖靈機B，則意味著（ 在給定輸入時，A和B有相同的輸出 ）。如果A和B能夠相互模擬，則表示（ A和B計算等價 ）。7 圖靈機中的紙帶可以相當于計算機中的（ 存儲器 ）。8 計算機硬件能夠直接識別的指令是（ 機器指令 ）。 9 馮·諾依曼計算機的基本原理是（ 存儲程序原理 ）。10馮·諾依曼計算機結(jié)構(gòu)是以（ 運算器 ）為中心。11與馮·諾依曼結(jié)構(gòu)相比，哈佛結(jié)構(gòu)主要具有（ 指令和數(shù)據(jù)分別存放在不同的兩個存儲

10、空間 ）和（ 使用獨立的兩組總線 ）兩大特點。12某程序段經(jīng)編譯后生成98000條機器指令，假設(shè)取指令、分析指令和執(zhí)行指令所用的時間均為2ns。則使用并行流水線方式完成該程序段所需的時間為（ 196004 ）ns。13簡述馮·諾依曼計算機的特點?？蓞⒄战滩牡?6頁的描述，也可簡單地描述為：以存儲原理為基礎(chǔ)，以運算器為核心。14簡述圖靈機的工作過程。圖靈機的工作過程可以簡單的描述為：讀寫頭從紙帶上讀出一個方格中的信息，然后根據(jù)它內(nèi)部的狀態(tài)對程序進行查表（規(guī)則表Table），得出一個輸出動作，確定是向紙帶上寫信息還是使讀寫頭向前或向后移動到下一個方格。同時，程序還會說明下一時刻內(nèi)部狀態(tài)轉(zhuǎn)

11、移到哪里。習題四：1 算法可以用_自然語言_、_偽代碼_、_流程圖_等方法描述。2 總體上，計算機程序語言可以分為_機器語言_、_匯編語言_和_高級語言_三種類型。3 高級語言可分為_編譯_型語言和_解釋_型語言。4 程序的基本控制結(jié)構(gòu)有_順序結(jié)構(gòu)_、_循環(huán)結(jié)構(gòu)_和_分支結(jié)構(gòu)_。5 常見的幾種空間復雜度有: _ O（logn），O（n），O（n2），_和_ O（2n）_。6 將匯編語言源程序翻譯成機器語言目標代碼的程序稱為_匯編程序_。7 下圖（圖4-22）所示流程圖的功能是_求SUM=0+1+3+5+.+99_。圖4-22 填空題7圖8 簡述問題求解的一般過程。需求分析，系統(tǒng)（模型）設(shè)計，編

12、碼與調(diào)試，系統(tǒng)測試。9 程序設(shè)計語言的主要用途是什么？程序設(shè)計語言的主要用途一是實現(xiàn)所設(shè)計的算法，即反映程序員的思想；二是將程序設(shè)計語言“翻譯”成機器語言，以使計算機能夠解決我們的問題。10 簡述你知道的五種程序設(shè)計語言的特點。略11 算法和程序有什么相同之處，有什么不同之處？相同之處：是解決某個特定類型問題的運算序列。不同之處：算法是對問題求解步驟的描述，不能為計算機理解和執(zhí)行；程序是對算法的實現(xiàn)，能夠被計算機直接執(zhí)行12 什么叫時間復雜度？什么叫空間復雜度？時間復雜度：算法實現(xiàn)所消耗的時間；空間復雜度：算法實現(xiàn)所消耗的存儲空間。13 輸入三個數(shù)，比較并輸出最小值。要求：（1）用自然語言描述

13、算法；（2）用流程圖描述算法；（1） Step1：輸入3個數(shù)a，b，c；Step2：比較a和b；Step3：若a>b，則執(zhí)行Step4。否則轉(zhuǎn)向Step5Step4：若b>c，則輸出c；否則輸出b。Step5：若a>c，則輸出c；否則輸出a。（2）流程圖14試利用流程圖形式描述在100個字符中查找字母A的順序和折半查找算法。順序查找：折半查找：習題五1-Module Module1 Sub Main() Console.WriteLine("請輸入3個整數(shù),以空格分隔并以回車結(jié)束") Dim s As String = Console.ReadLine()

14、 Dim sSplit() As String = s.Split(" ") Dim x, y, z As Integer x = Convert.ToInt32(sSplit(0) y = Convert.ToInt32(sSplit(1) z = Convert.ToInt32(sSplit(2) Console.WriteLine("sum:0", x + y + z) Console.WriteLine("Avg:0", x + y + z / 3) End SubEnd Module2Module Module1 Sub M

15、ain() Dim A() As Single = 12, 30 Dim y As Single For Each x In A If x <= 0 Then y = 0 Else If x > 0 And x <= 15 Then y = 4 * x / 3 Else y = 2.5 * x - 10.5 End If End If Console.WriteLine("x=0,y=1", x, y) Next End SubEnd Module3Module Module1 Sub Main() Dim x1 As Integer = 133 Dim

16、x2 As Integer = 2209 Dim x1h As Integer = x1 100 Dim x1m As Integer = x1 Mod 100 Dim x2h As Integer = x2 100 Dim x2m As Integer = x2 Mod 100 Dim yh, ym As Integer If x2m - x1m < 0 Then ym = x2m + 60 - x1m yh = x2h - x1h - 1 Else ym = x2m - x1m yh = x2h - x1h End If If yh < 0 Then yh = yh + 24

17、End If Dim y As Integer = yh * 100 + ym Console.WriteLine("y=0", y) End SubEnd Module4Module Module1 Sub Main() Const n As Integer = 30 Dim a As Integer = 2 Dim b As Integer = 1 Dim sum As Decimal = 0 For i As Integer = 1 To n sum = sum + a / b Dim t As Integer = a a = a + b b = t Next Con

18、sole.WriteLine("Sum=0", sum) End SubEnd Module5Module Module1 Sub Main() Dim A() As Integer = 23, 34, 56, 78, 12, 2, 45, 6, 7, 90 Dim x As Integer = 56 Dim y As Integer = -1 For i As Integer = 0 To A.Length - 1 If x = A(i) Then y = i End If Next Console.WriteLine("y=0", y) End Su

19、bEnd Module6Module Module1 Sub Main() Dim A() As Single = 12, 30 For Each x In A Console.WriteLine("x=0,y=1", x, WaterFee(x) Next End Sub Function WaterFee(ByVal x As Decimal) As Decimal If x <= 0 Then Return 0 Else If x > 0 And x <= 15 Then Return 4 * x / 3 Else Return 2.5 * x -

20、10.5 End If End If End FunctionEnd Module7Module Module1 Sub Main() Dim A() As Integer = 23, 34, 56, 78, 12, 2, 45, 6, 7, 90 Dim x As Integer = 56 Console.WriteLine("y=0", IsHere(A, x) End Sub Function IsHere(ByVal A() As Integer, ByVal x As Integer) As Integer For i As Integer = 0 To A.Le

21、ngth - 1 If x = A(i) Then Return i End If Next Return -1 End FunctionEnd Module8Module Module1 Sub Main() Console.WriteLine("請輸入工作時間，工作年數(shù)（整數(shù)）,以空格分隔并以回車結(jié)束") Dim s0 As String = Console.ReadLine() Dim sSplit() As String = s0.Split(" ") Dim t, y, sperh As Integer t = Convert.ToInt32(

22、sSplit(0) y = Convert.ToInt32(sSplit(1) Dim s As Single If y >= 5 Then sperh = 50 Else sperh = 30 End If If t < 40 Then s = t * sperh Else s = 40 * sperh + (t - 40) * sperh * 1.5 End If Console.WriteLine("工資是0:N2", s) End SubEnd Module9Module Module1 Sub Main() Console.WriteLine(&quo

23、t;請輸入年 月 日,以空格分隔并以回車結(jié)束") Dim s0 As String = Console.ReadLine() Dim sSplit() As String = s0.Split(" ") Dim y, m, d As Integer y = Convert.ToInt32(sSplit(0) m = Convert.ToInt32(sSplit(1) d = Convert.ToInt32(sSplit(2) Dim s As Integer = 0 Dim mm As Integer For i As Integer = 1 To m - 1 I

24、f (i <= 7) And (i Mod 2 = 1) Or (i >= 8) And (i Mod 2 = 0) Then mm = 31 Else If i = 2 And (y Mod 4 = 0) And (y Mod 100 <> 0) Or (y Mod 400 = 0) Then mm = 29 Else If i = 2 Then mm = 28 Else mm = 30 End If End If End If s = s + mm Next s = s + d Console.WriteLine("This is the 0th of 1

25、", s, y) End SubEnd Module10Module Module1 Sub Main() Console.WriteLine("請輸入n") Dim s As String = Console.ReadLine() Dim n As Integer = Convert.ToInt32(s) Dim y As Integer = 1 For i = 1 To n - 1 y = 2 * (y + 1) Next Console.WriteLine("桃子數(shù)是0", y) End SubEnd Module11Module Mod

26、ule1 Sub Main() For x As Integer = 0 To 50 For y As Integer = 0 To 50 - x If x * 2 + y * 4 = 160 Then Console.WriteLine("鑰匙扣0個，漫畫書1本", x, y) End If Next Next End SubEnd Module12Module Module1 Sub Main() For x As Integer = 100 To 999 Dim a As Integer = x Mod 10 Dim b As Integer = (x 10) Mod

27、 10 Dim c As Integer = x 100 If a 3 + b 3 + c 3 = x Then Console.WriteLine("0=13+23+33", x, c, b, a) End If Next End SubEnd Module13Module Module1 Sub Main() Dim ins As String = Console.ReadLine() Dim n As Integer = Convert.ToInt32(ins) If IsSquare(n) Then Console.WriteLine("0 is squr

28、e", n) Else Console.WriteLine("0 is not sqare", n) End If End Sub Function IsSquare(ByVal n As Integer) As Boolean Dim i As Integer = 1 For i = 1 To n / i If i * i = n Then Return True End If Next Return False End FunctionEnd Module14Module Module1 Structure count Dim x As Integer Dim

29、 c As Integer End Structure Sub Main() Dim A() As Integer = 2, 3, 3, 3, 4, 5, 5, 5 Dim cou(20) As count Dim i As Integer = 0 For Each k As Integer In A Dim find As Boolean = True For j As Integer = 0 To i - 1 If cou(j).x = k Then cou(j).c += 1 find = False Exit For End If Next If find Then cou(i).x

30、= k cou(i).c = 1 i += 1 End If Next For j As Integer = 0 To i - 1 For k As Integer = i - 1 To j + 1 Step -1 If cou(k).c > cou(k - 1).c Then Dim temp As count = cou(k) cou(k) = cou(k - 1) cou(k - 1) = temp End If Next Next Dim maxc As Integer = cou(0).c Dim m As Integer = 0 While cou(m).c = maxc C

31、onsole.WriteLine("0出現(xiàn)的次數(shù)是1", cou(m).x, cou(m).c) m += 1 End While End SubEnd Module15Module Module1 Sub Main() For i As Integer = 10 To 99 Dim j As Integer j = (i Mod 10) * 10 + i 10 If IsPrime(i) And IsPrime(j) Then Console.WriteLine("0", i) End If Next End Sub Function IsPrime(

32、ByVal n As Integer) As Boolean Dim i As Integer = 2 While (i <= n i) If n Mod i = 0 Then Return False End If i = i + 1 End While Return True End FunctionEnd Module習題六14題請參照教材5參見例6-76Module Module1 Structure Address Dim name As String Dim phone As String End Structure Sub Main() Dim linkedListA As

33、 New LinkedList(Of Address) Dim addr As Address = "One" addr.phone = "12345678" linkedListA.AddLast(addr) = "Two" addr.phone = "22345678" linkedListA.AddLast(addr) = "Three" addr.phone = "32345678" linkedListA.

34、AddLast(addr) = "Four" addr.phone = "42345678" linkedListA.AddLast(addr) = "Five" addr.phone = "52345678" linkedListA.AddLast(addr) = "Six" addr.phone = "62345678" linkedListA.AddLast(addr) = "Se

35、ven" addr.phone = "72345678" linkedListA.AddLast(addr) DisPlay(linkedListA) linkedListA.Remove(linkedListA.First.Next) linkedListA.RemoveLast() DisPlay(linkedListA) End Sub Sub DisPlay(ByVal LL As LinkedList(Of Address) For Each item As Address In LL Console.WriteLine("Name=0 And

36、 Phone=1", , item.phone) Next Console.WriteLine("表長為：0", LL.Count) End SubEnd Module7參見例6-88參見例6-912參見6-1413參見6-1514Module Module1 Structure Address Dim name As String Dim phone As String End Structure Sub Main() Dim Addr(20) As Address Const N As Integer = 7 Addr(0).name = &

37、quot;One" Addr(0).phone = "12345678" Addr(1).name = "Two" Addr(1).phone = "22345678" Addr(2).name = "Three" Addr(2).phone = "32345678" Addr(3).name = "Four" Addr(3).phone = "42345678" Addr(4).name = "Five" Addr(4).p

38、hone = "52345678" Addr(5).name = "Six" Addr(5).phone = "62345678" Addr(6).name = "Seven" Addr(6).phone = "72345678" DisPlay(Addr, N) For i As Integer = 1 To N - 1 For j As Integer = N - 1 To i + 1 Step -1 If Addr(j).name < Addr(j - 1).name Then Di

39、m temp As Address = Addr(j) Addr(j) = Addr(j - 1) Addr(j - 1) = temp End If Next Next DisPlay(Addr, N) End Sub Sub DisPlay(ByVal Addr() As Address, ByVal N As Integer) For k As Integer = 0 To N - 1 Console.WriteLine("name=0, phone=1", Addr(k).name, Addr(k).phone) Next End SubEnd Module-15F

40、unction FindName(ByVal Addr() As Address, ByVal N As Integer, ByVal name As String) As Integer For i As Integer = 0 To N - 1 If Addr(i).name = name Then Return i End If Next Return -1End Function16Function FindName2(ByVal Addr() As Address, ByVal N As Integer, ByVal name As String) As Integer Dim lo

41、w As Integer = 0 Dim high As Integer = N - 1 While low < high Dim mid As Integer = (low + high) / 2 If Addr(mid).name = name Then Return mid Else If Addr(mid).name > name Then high = mid - 1 Else low = mid + 1 End If End If End While Return -1 End Function我的大學愛情觀目錄：1、 大學概念2、 分析愛情健康觀3、 愛情觀要三思4、

42、 大學需要對愛情要認識和理解5、 總結(jié)1、什么是大學愛情：大學是一個相對寬松，時間自由，自己支配的環(huán)境，也正因為這樣，培植愛情之花最肥沃的土地。大學生戀愛一直是大學校園的熱門話題，戀愛和學業(yè)也就自然成為了大學生在校期間面對的兩個主要問題。戀愛關(guān)系處理得好、正確，健康，可以成為學習和事業(yè)的催化劑，使人學習努力、成績上升；戀愛關(guān)系處理的不當，不健康，可能分散精力、浪費時間、情緒波動、成績下降。因此，大學生的戀愛觀必須樹立在健康之上，并且樹立正確的戀愛觀是十分有必要的。因此我從下面幾方面談談自己的對大學愛情觀。2、什么是健康的愛情：1) 尊重對方，不顯示對愛情的占有欲，不把愛情放第一位，不癡情過分；2) 理解對方，互相關(guān)心，互相支持，互相鼓勵，并以對方的幸福為自己的滿足; 3) 是彼此獨立的前提下結(jié)合；3、什么是不健康的愛情：1)盲目的約會，忽視了學業(yè);2)過于癡情，一味地要求對方表露愛的情懷，這種愛情常有病態(tài)的夸張;3)缺乏體貼憐愛之心，只表現(xiàn)自己強烈的占有欲;4)偏重于外表的追求;4、大學生處理兩人的在愛情觀需要三思：1. 不影響學習：大學戀愛可以說是一種必要的經(jīng)歷，學習是大學的基本和主要任務，這兩者之間有錯綜復雜的關(guān)系，有的學生因為愛情，過分的忽視了學習，把感情放在第一位；學習的時候就認真的去學，不要去想愛情中的事，談戀愛的時候用心去談，也可以交