《Answer 英語(yǔ)答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《Answer 英語(yǔ)答案（20頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、大學(xué)計(jì)算機(jī)基礎(chǔ) 第1章 引論 習(xí)題參考答案 第1章 填空題： 1. 計(jì)算理論、計(jì)算機(jī)、信息處理 2. 算法設(shè)計(jì)和程序設(shè)計(jì) 3. 有限性、可執(zhí)行性、機(jī)械性、確定性、終止性 4. 有確定的算法 5. 二進(jìn)制 6. 在給定相同的輸入時(shí)，A和B有相同的輸出、A和B計(jì)算等價(jià) 7. 存儲(chǔ)器 8. 電子管和繼電器 9. 光計(jì)算機(jī)、生物計(jì)算機(jī)、量子計(jì)算機(jī) 10. 巨型化、微型化、網(wǎng)絡(luò)化、智能化 11. ASCII碼，7 12. 2 13. bmp, jpg

2、14. 文字 15. 時(shí)間和幅值 16. 文件，數(shù)據(jù)庫(kù) 17. 白盒，黑盒 18. 是一種無(wú)處不在的計(jì)算模式 簡(jiǎn)答題： 1. 簡(jiǎn)述計(jì)算機(jī)采用二進(jìn)制的原因。 （1） 二進(jìn)制只有0和1兩個(gè)基本符號(hào) （2） 二進(jìn)制的算術(shù)運(yùn)算規(guī)則簡(jiǎn)單，且適合邏輯運(yùn)算。 2. 圖靈機(jī)模型主要由哪4個(gè)部分組成？ 一條無(wú)限長(zhǎng)的紙帶，一個(gè)讀寫(xiě)頭，一套控制規(guī)則，一個(gè)狀態(tài)寄存器。 3． 圖靈機(jī)在形式上可以用哪七個(gè)元素描述？它們分別表示什么含義？(參考教材p7回答) 4． 圖靈機(jī)模型中的四個(gè)要素是什么？ 輸入信息，輸出信息、程序（規(guī)則）、內(nèi)部狀態(tài)。 5．簡(jiǎn)述圖靈機(jī)的工作過(guò)程。 圖靈機(jī)的工作過(guò)程可以簡(jiǎn)

3、單的描述為：讀寫(xiě)頭從紙帶上讀出一個(gè)方格中的信息，然后根據(jù)它內(nèi)部的狀態(tài)對(duì)程序進(jìn)行查表（規(guī)則表Table），得出一個(gè)輸出動(dòng)作，確定是向紙帶上寫(xiě)信息還是使讀寫(xiě)頭向前或向后移動(dòng)到下一個(gè)方格。同時(shí)，程序還會(huì)說(shuō)明下一時(shí)刻內(nèi)部狀態(tài)轉(zhuǎn)移到哪里。 6. 簡(jiǎn)述問(wèn)題求解的一般過(guò)程。 需求分析，系統(tǒng)（模型）設(shè)計(jì)，編碼與調(diào)試，系統(tǒng)測(cè)試。 7 . 簡(jiǎn)述基于計(jì)算機(jī)的信息處理的一般過(guò)程。 信息采集，信息的表示和壓縮，信息存儲(chǔ)和組織，信息傳輸，信息發(fā)布，信息檢索。 8. 簡(jiǎn)述高性能計(jì)算機(jī)涉及的主要關(guān)鍵技術(shù)。 答：軟硬件技術(shù)、通信技術(shù)、納米技術(shù) 第2章 1．計(jì)算機(jī)系統(tǒng)主要由（ 硬件系統(tǒng) ）和（軟件

4、系統(tǒng) ）組成。 2．說(shuō)明以下計(jì)算機(jī)中的部件是屬于主機(jī)系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。 （1）CPU （ 主機(jī)系統(tǒng) ） （2）內(nèi)存條 （ 主機(jī)系統(tǒng) ） （3）網(wǎng)卡 （ 主機(jī)系統(tǒng) ） （4）鍵盤(pán)和鼠標(biāo) （ 外設(shè) ） （5）顯示器 （ 外設(shè) ） （6）Windows操作系統(tǒng) （ 軟件系統(tǒng) ） 3．控制芯片組是主板的的核心部件，它由（ 北橋芯片 ）部分和（南橋芯片 ）部分組成。 4. 系統(tǒng)，應(yīng)用 5. bit 或

5、 二進(jìn)制位 6. 8, 8192或1024×8 7. 完成下列數(shù)制的轉(zhuǎn)換 （1）10100110B=（ 166 ）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.625 ）D 8．完成下列二進(jìn)制數(shù)的算術(shù)運(yùn)算： （1）10011010+01101110 =（ 100001000 ） （2）11001100-100 =（ 110010

6、00 ） （3）11001100×100 =（ 1100110000 ） （4）11001100÷1000 =（ 11001.1 ） 9. 寫(xiě)出下列真值對(duì)應(yīng)的原碼和補(bǔ)碼： （1）X=-1110011B [X]原=11110011，[X]補(bǔ)=10001101 （2）X=-71D [X]原=11000111，[X]補(bǔ)=10111001 （3）X=+1001001B [X]原=01001001=[X]補(bǔ) 10. 反碼：11001010 補(bǔ)碼：11001011 11. (1)[X+Y]補(bǔ)=11100011 X+Y=-29D (-0

7、011101B) (2) [X+Y]補(bǔ)=00100011 X+Y=35D 12. [X-Y]補(bǔ)=11101101 X-Y=-19D 13．完成下列二進(jìn)制數(shù)的邏輯運(yùn)算： （1）10110110∧11010110 = （ 10010110 ） （2）01011001B∨10010110 = （11011111 ） （3）11010101=（00101010） （4）11110111B ? 10001000 =（ 01111111 ） 14．若“與門”的3位輸入信號(hào)分別為1、0、1，則該“與門”的輸出信號(hào)狀態(tài)為（ 0 ）。若將這3位

8、信號(hào)連接到或門，那么或門的輸出又是什么狀態(tài)？（ 1 ） 15. (a) 至少有一個(gè)0 (b) 全為0 (c) 全為1 (d) 至少有一個(gè)1 第3章 填空題： 1. 微處理器，內(nèi)存儲(chǔ)器，總線，接口 2. RAM, ROM, RAM 3. 10 4. 8 5. 1260MB(1.23GB) 6. 提高存取速度 7. Cache存儲(chǔ)系統(tǒng)，虛擬存儲(chǔ)系統(tǒng)，Cache存儲(chǔ)系統(tǒng) 8. 寬度 9. 系統(tǒng)，硬盤(pán)接口（或外設(shè)） 10. I/O接口 11. 機(jī)器指令 12. 存儲(chǔ)程序原理 13. 運(yùn)算器 14. 兩個(gè)存儲(chǔ)器，兩組總線 15. 196004 17

9、. 進(jìn)程管理，內(nèi)存管理，文件管理，設(shè)備管理 18. 就緒，等待 19. 有結(jié)構(gòu) 20. 物理 簡(jiǎn)答題： 1. 實(shí)說(shuō)明指令的執(zhí)行步驟，哪些步驟是必須的？ 答：指令的執(zhí)行步驟描述為：取指令、分析指令、讀取操作數(shù)、執(zhí)行指令和存放結(jié)果，其中取指令、分析指令和執(zhí)行指令這三個(gè)步驟是必須的。 2. 簡(jiǎn)述馮·諾依曼計(jì)算機(jī)的特點(diǎn)。 簡(jiǎn)單地描述為：以存儲(chǔ)原理為基礎(chǔ)，以運(yùn)算器為核心。 3. 簡(jiǎn)述進(jìn)程和程序的區(qū)別？ 答：程序是靜態(tài)的（存放在磁盤(pán)不動(dòng)，可永久性存在），而進(jìn)程是執(zhí)行起來(lái)的程序，是動(dòng)態(tài)的，進(jìn)程有生命周期。 4. 說(shuō)明為什么引入進(jìn)程？ 為使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并

10、確?！翱稍佻F(xiàn)性”。 5. 答：將源程序裝入內(nèi)存一般經(jīng)過(guò)編譯、鏈接和裝入三個(gè)步驟。 第4章 網(wǎng)絡(luò) 一.填空題 1. 局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。 2. 星型 3. 同軸電纜、雙交線和光纖。 4. 語(yǔ)義、時(shí)序 5. 應(yīng)用層、傳輸層、網(wǎng)際層、網(wǎng)絡(luò)接口層 6. IP 7. 瀏覽器、Web服務(wù)器、HTTP超文本傳輸協(xié)議 8. 對(duì)稱式、非對(duì)稱式 二.選擇題 1. A,D,E,F,G,I,J,M,N,P,R,S,T, 2. C,D 3. C 4. C 第5章 ‘—1-- Module Module1 Sub Main() Console.

11、WriteLine("請(qǐng)輸入3個(gè)整數(shù),以空格分隔并以回車結(jié)束") Dim s As String = Console.ReadLine() 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.W

12、riteLine("sum:{0}", x + y + z) Console.WriteLine("Avg:{0}", x + y + z / 3) End Sub End Module ‘—2— Module Module1 Sub Main() Dim A() As Single = {12, 30} Dim y As Single For Each x In A If x <= 0 Then y = 0

13、 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 Sub End Module ‘—3—‘ Mod

14、ule Module1 Sub Main() Dim x1 As Integer = 133 Dim 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 I

15、f 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 End If Dim y As Integer = yh * 100 + ym Console

16、.WriteLine("y={0}", y) End Sub End Module ‘—4— Module 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 Di

17、m t As Integer = a a = a + b b = t Next Console.WriteLine("Sum={0}", sum) End Sub End Module ‘—5— Module Module1 Sub Main() Dim A() As Integer = {23, 34, 56, 78, 12, 2, 45, 6, 7, 90} Dim x As Integer = 56 Dim y

18、 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 Sub End Module ‘—6— Module Module1 Sub Main() Dim A() As Single = {12, 30}

19、 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

20、 Else Return 2.5 * x - 10.5 End If End If End Function End Module ‘—7— Module 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}

21、", IsHere(A, x)) End Sub Function IsHere(ByVal A() As Integer, ByVal x As Integer) As Integer For i As Integer = 0 To A.Length - 1 If x = A(i) Then Return i End If Next Return -1 End Function End Module ‘—

22、8— Module Module1 Sub Main() Console.WriteLine("請(qǐng)輸入工作時(shí)間，工作年數(shù)（整數(shù)）,以空格分隔并以回車結(jié)束") Dim s0 As String = Console.ReadLine() Dim sSplit() As String = s0.Split(" ") Dim t, y, sperh As Integer t = Convert.ToInt32(sSplit(0)) y = Convert.ToInt32(sS

23、plit(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.

24、WriteLine("工資是{0:N2}", s) End Sub End Module ‘—9— Module Module1 Sub Main() Console.WriteLine("請(qǐng)輸入年 月 日,以空格分隔并以回車結(jié)束") Dim s0 As String = Console.ReadLine() Dim sSplit() As String = s0.Split(" ") Dim y, m, d As Integer y = Convert.To

25、Int32(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 If ((i <= 7) And (i Mod 2 = 1)) Or ((i >= 8) And (i Mod 2 = 0)) Then mm = 3

26、1 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

27、 End If End If End If s = s + mm Next s = s + d Console.WriteLine("This is the {0}th of {1}", s, y) End Sub End Module ‘—10— Module Module1 Sub Main() Console.WriteLine("請(qǐng)輸入n") Dim

28、 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 Sub End Module ‘—11— Module Module1 Sub Main()

29、 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}個(gè)，漫畫(huà)書(shū){1}本", x, y) End If Next Next End Sub End Module ‘—12— Module Module1 Sub

30、 Main() For x As Integer = 100 To 999 Dim a As Integer = x Mod 10 Dim b As Integer = (x \ 10) Mod 10 Dim c As Integer = x \ 100 If a ^ 3 + b ^ 3 + c ^ 3 = x Then Console.WriteLine("{0}={1}^3+{2}^3+{3}^3", x, c, b, a)

31、 End If Next End Sub End Module ‘—13— Module Module1 Sub Main() Dim ins As String = Console.ReadLine() Dim n As Integer = Convert.ToInt32(ins) If IsSquare(n) Then Console.WriteLine("{0} is squre", n) Else

32、 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

33、 End Function End Module ‘—14— Module Module1 Structure count Dim x As Integer Dim 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

34、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

35、 Then cou(i).x = 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 A

36、s 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 Console.WriteLine("{0}出現(xiàn)的次數(shù)是{1}

37、", cou(m).x, cou(m).c) m += 1 End While End Sub End Module ‘—15— Module 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

38、 Console.WriteLine("{0}", i) End If Next End Sub Function IsPrime(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

39、 + 1 End While Return True End Function End Module 第6章 1——4題請(qǐng)參照教材 —5— 參見(jiàn)例6-7 ‘—6— 參見(jiàn)實(shí)驗(yàn)教材P135“將一個(gè)字符串進(jìn)行反序” ‘—7— 參見(jiàn)實(shí)驗(yàn)教材P136 3） ‘—9— 參見(jiàn)例6-8 第7章 1． 算法可以用__自然語(yǔ)言___、__偽代碼___、__流程圖____等方法描述。 2． 總體上，計(jì)算機(jī)程序語(yǔ)言可以分為_(kāi)__機(jī)器語(yǔ)言___、__匯編語(yǔ)言__和__高級(jí)語(yǔ)言___三種類型。 3． 高級(jí)語(yǔ)言可分為_(kāi)_

40、_編譯__型語(yǔ)言和____解釋____型語(yǔ)言。 4． 程序的基本控制結(jié)構(gòu)有__順序結(jié)構(gòu)__、___循環(huán)結(jié)構(gòu)___和__分支結(jié)構(gòu)______。 5． 常見(jiàn)的幾種空間復(fù)雜度有:O（log2n），O（n），O（n2），_和___ O（2n）_____。 6． 將匯編語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言目標(biāo)代碼的程序稱為_(kāi)_匯編程序___。 7． 下圖（圖4-22）所示流程圖的功能是__求SUM=0+1+3+5+…..+99____。 圖4-22 填空題7圖

41、 8． 簡(jiǎn)述問(wèn)題求解的一般過(guò)程。 需求分析，系統(tǒng)（模型）設(shè)計(jì)，編碼與調(diào)試，系統(tǒng)測(cè)試。 9． 程序設(shè)計(jì)語(yǔ)言的主要用途是什么？ 程序設(shè)計(jì)語(yǔ)言的主要用途一是實(shí)現(xiàn)所設(shè)計(jì)的算法，即反映程序員的思想；二是將程序設(shè)計(jì)語(yǔ)言“翻譯”成機(jī)器語(yǔ)言，以使計(jì)算機(jī)能夠解決我們的問(wèn)題。 10． 算法和程序有什么相同之處，有什么不同之處？ 相同之處：是解決某個(gè)特定類型問(wèn)題的運(yùn)算序列。 不同之處：算法是對(duì)問(wèn)題求解步驟的描述，不能為計(jì)算機(jī)理解和執(zhí)行；程序是對(duì)算法的實(shí)現(xiàn)，能夠被計(jì)算機(jī)直接執(zhí)行 11． 什么叫時(shí)間復(fù)雜度？什么叫空間復(fù)雜度？ 時(shí)間復(fù)雜度：算法實(shí)現(xiàn)所消耗的時(shí)間；空間復(fù)雜

42、度：算法實(shí)現(xiàn)所消耗的存儲(chǔ)空間。 12． 輸入三個(gè)數(shù)，比較并輸出最小值。要求： （1）用自然語(yǔ)言描述算法； （2）用流程圖描述算法； （1） Step1：輸入3個(gè)數(shù)a，b，c； Step2：比較a和b； Step3：若a>b，則執(zhí)行Step4。否則轉(zhuǎn)向Step5 Step4：若b>c，則輸出c；否則輸出b。 Step5：若a>c，則輸出c；否則輸出a。 （2）流程圖 13．試?yán)昧鞒虉D形式描述在100個(gè)字符中查找字母A的順序和折半查找算法。 順序查找：

43、 折半查找： 編程題： ‘—1—使用冒泡排序?qū)?0個(gè)整數(shù)排序 參見(jiàn)例7-7 ‘—2—改進(jìn)冒泡排序，使其當(dāng)數(shù)據(jù)已經(jīng)有序時(shí)，排序過(guò)程結(jié)束。 ‘改進(jìn)的冒泡排序算法 Sub Bubble(ByRef R() As Integer) Dim i,j,n，Tem As Integer Dim flag As Boolean=True n=R.Length-1 For i =1 To n

44、 If flag=True Then Flag=False For j = n To i Step -1 If R(j)

45、s 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 = "One" Addr(0).phone = "12345678" Addr(1).name = "Two" Addr(1).phone = "22345678"

46、 Addr(2).name = "Three" Addr(2).phone = "32345678" Addr(3).name = "Four" Addr(3).phone = "42345678" Addr(4).name = "Five" Addr(4).phone = "52345678" Addr(5).name = "Six" Addr(5).phone = "62345678" Addr(6).name = "Seven"

47、 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 Dim temp As Address = Addr(j) Addr(j) = Addr(j - 1)

48、 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(

49、k).name, Addr(k).phone) Next End Sub End Module ‘---6—使用順序查找，對(duì)第5題的數(shù)據(jù)查找一個(gè)人名是否在電話簿中。 Function 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 Ret

50、urn i End If Next Return -1 End Function ‘—7—使用折半查找，對(duì)排序后的電話號(hào)碼簿（第5題）進(jìn)行查找 Function FindName2(ByVal Addr() As Address, ByVal N As Integer, ByVal name As String) As Integer Dim low As Integer = 0 Dim high As Integer = N - 1 While low <=high

51、 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 20