《Answer 英語答案》由會員分享，可在線閱讀，更多相關(guān)《Answer 英語答案（20頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、大學(xué)計算機基礎(chǔ) 第1章 引論
習(xí)題參考答案
第1章
填空題：
1. 計算理論、計算機、信息處理
2. 算法設(shè)計和程序設(shè)計
3. 有限性、可執(zhí)行性、機械性、確定性、終止性
4. 有確定的算法
5. 二進制
6. 在給定相同的輸入時，A和B有相同的輸出、A和B計算等價
7. 存儲器
8. 電子管和繼電器
9. 光計算機、生物計算機、量子計算機
10. 巨型化、微型化、網(wǎng)絡(luò)化、智能化
11. ASCII碼，7
12. 2
13. bmp, jpg
2、14. 文字
15. 時間和幅值
16. 文件，數(shù)據(jù)庫
17. 白盒，黑盒
18. 是一種無處不在的計算模式
簡答題：
1. 簡述計算機采用二進制的原因。
（1） 二進制只有0和1兩個基本符號
（2） 二進制的算術(shù)運算規(guī)則簡單，且適合邏輯運算。
2. 圖靈機模型主要由哪4個部分組成？
一條無限長的紙帶，一個讀寫頭，一套控制規(guī)則，一個狀態(tài)寄存器。
3． 圖靈機在形式上可以用哪七個元素描述？它們分別表示什么含義？(參考教材p7回答)
4． 圖靈機模型中的四個要素是什么？
輸入信息，輸出信息、程序（規(guī)則）、內(nèi)部狀態(tài)。
5．簡述圖靈機的工作過程。
圖靈機的工作過程可以簡
3、單的描述為：讀寫頭從紙帶上讀出一個方格中的信息，然后根據(jù)它內(nèi)部的狀態(tài)對程序進行查表（規(guī)則表Table），得出一個輸出動作，確定是向紙帶上寫信息還是使讀寫頭向前或向后移動到下一個方格。同時，程序還會說明下一時刻內(nèi)部狀態(tài)轉(zhuǎn)移到哪里。
6. 簡述問題求解的一般過程。
需求分析，系統(tǒng)（模型）設(shè)計，編碼與調(diào)試，系統(tǒng)測試。
7 . 簡述基于計算機的信息處理的一般過程。
信息采集，信息的表示和壓縮，信息存儲和組織，信息傳輸，信息發(fā)布，信息檢索。
8. 簡述高性能計算機涉及的主要關(guān)鍵技術(shù)。
答：軟硬件技術(shù)、通信技術(shù)、納米技術(shù)
第2章
1．計算機系統(tǒng)主要由（ 硬件系統(tǒng) ）和（軟件
4、系統(tǒng) ）組成。
2．說明以下計算機中的部件是屬于主機系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。
（1）CPU （ 主機系統(tǒng) ）
（2）內(nèi)存條 （ 主機系統(tǒng) ）
（3）網(wǎng)卡 （ 主機系統(tǒng) ）
（4）鍵盤和鼠標 （ 外設(shè) ）
（5）顯示器 （ 外設(shè) ）
（6）Windows操作系統(tǒng) （ 軟件系統(tǒng) ）
3．控制芯片組是主板的的核心部件，它由（ 北橋芯片 ）部分和（南橋芯片 ）部分組成。
4. 系統(tǒng)，應(yīng)用
5. bit 或
5、 二進制位
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．完成下列二進制數(shù)的算術(shù)運算：
（1）10011010+01101110 =（ 100001000 ）
（2）11001100-100 =（ 110010
6、00 ）
（3）11001100×100 =（ 1100110000 ）
（4）11001100÷1000 =（ 11001.1 ）
9. 寫出下列真值對應(yīng)的原碼和補碼：
（1）X=-1110011B
[X]原=11110011，[X]補=10001101
（2）X=-71D
[X]原=11000111，[X]補=10111001
（3）X=+1001001B
[X]原=01001001=[X]補
10. 反碼：11001010 補碼：11001011
11. (1)[X+Y]補=11100011
X+Y=-29D (-0
7、011101B)
(2) [X+Y]補=00100011
X+Y=35D
12. [X-Y]補=11101101
X-Y=-19D
13．完成下列二進制數(shù)的邏輯運算：
（1）10110110∧11010110 = （ 10010110 ）
（2）01011001B∨10010110 = （11011111 ）
（3）11010101=（00101010）
（4）11110111B ? 10001000 =（ 01111111 ）
14．若“與門”的3位輸入信號分別為1、0、1，則該“與門”的輸出信號狀態(tài)為（ 0 ）。若將這3位
8、信號連接到或門，那么或門的輸出又是什么狀態(tài)？（ 1 ）
15. (a) 至少有一個0 (b) 全為0 (c) 全為1 (d) 至少有一個1
第3章
填空題：
1. 微處理器，內(nèi)存儲器，總線，接口
2. RAM, ROM, RAM
3. 10
4. 8
5. 1260MB(1.23GB)
6. 提高存取速度
7. Cache存儲系統(tǒng)，虛擬存儲系統(tǒng)，Cache存儲系統(tǒng)
8. 寬度
9. 系統(tǒng)，硬盤接口（或外設(shè)）
10. I/O接口
11. 機器指令
12. 存儲程序原理
13. 運算器
14. 兩個存儲器，兩組總線
15. 196004
17
9、. 進程管理，內(nèi)存管理，文件管理，設(shè)備管理
18. 就緒，等待
19. 有結(jié)構(gòu)
20. 物理
簡答題：
1. 實說明指令的執(zhí)行步驟，哪些步驟是必須的？
答：指令的執(zhí)行步驟描述為：取指令、分析指令、讀取操作數(shù)、執(zhí)行指令和存放結(jié)果，其中取指令、分析指令和執(zhí)行指令這三個步驟是必須的。
2. 簡述馮·諾依曼計算機的特點。
簡單地描述為：以存儲原理為基礎(chǔ)，以運算器為核心。
3. 簡述進程和程序的區(qū)別？
答：程序是靜態(tài)的（存放在磁盤不動，可永久性存在），而進程是執(zhí)行起來的程序，是動態(tài)的，進程有生命周期。
4. 說明為什么引入進程？
為使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并
10、確保“可再現(xiàn)性”。
5. 答：將源程序裝入內(nèi)存一般經(jīng)過編譯、鏈接和裝入三個步驟。
第4章 網(wǎng)絡(luò)
一.填空題
1. 局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。
2. 星型
3. 同軸電纜、雙交線和光纖。
4. 語義、時序
5. 應(yīng)用層、傳輸層、網(wǎng)際層、網(wǎng)絡(luò)接口層
6. IP
7. 瀏覽器、Web服務(wù)器、HTTP超文本傳輸協(xié)議
8. 對稱式、非對稱式
二.選擇題
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("請輸入3個整數(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("請輸入工作時間，工作年數(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("請輸入年 月 日,以空格分隔并以回車結(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("請輸入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}個，漫畫書{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題請參照教材
—5—
參見例6-7
‘—6—
參見實驗教材P135“將一個字符串進行反序”
‘—7—
參見實驗教材P136 3）
‘—9—
參見例6-8
第7章
1． 算法可以用__自然語言___、__偽代碼___、__流程圖____等方法描述。
2． 總體上，計算機程序語言可以分為___機器語言___、__匯編語言__和__高級語言___三種類型。
3． 高級語言可分為__
40、_編譯__型語言和____解釋____型語言。
4． 程序的基本控制結(jié)構(gòu)有__順序結(jié)構(gòu)__、___循環(huán)結(jié)構(gòu)___和__分支結(jié)構(gòu)______。
5． 常見的幾種空間復(fù)雜度有:O（log2n），O（n），O（n2），_和___ O（2n）_____。
6． 將匯編語言源程序翻譯成機器語言目標代碼的程序稱為__匯編程序___。
7． 下圖（圖4-22）所示流程圖的功能是__求SUM=0+1+3+5+…..+99____。
圖4-22 填空題7圖
41、
8． 簡述問題求解的一般過程。
需求分析，系統(tǒng)（模型）設(shè)計，編碼與調(diào)試，系統(tǒng)測試。
9． 程序設(shè)計語言的主要用途是什么？
程序設(shè)計語言的主要用途一是實現(xiàn)所設(shè)計的算法，即反映程序員的思想；二是將程序設(shè)計語言“翻譯”成機器語言，以使計算機能夠解決我們的問題。
10． 算法和程序有什么相同之處，有什么不同之處？
相同之處：是解決某個特定類型問題的運算序列。
不同之處：算法是對問題求解步驟的描述，不能為計算機理解和執(zhí)行；程序是對算法的實現(xiàn)，能夠被計算機直接執(zhí)行
11． 什么叫時間復(fù)雜度？什么叫空間復(fù)雜度？
時間復(fù)雜度：算法實現(xiàn)所消耗的時間；空間復(fù)雜
42、度：算法實現(xiàn)所消耗的存儲空間。
12． 輸入三個數(shù)，比較并輸出最小值。要求：
（1）用自然語言描述算法；
（2）用流程圖描述算法；
（1） Step1：輸入3個數(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．試利用流程圖形式描述在100個字符中查找字母A的順序和折半查找算法。
順序查找：
43、
折半查找：
編程題：
‘—1—使用冒泡排序?qū)?0個整數(shù)排序
參見例7-7
‘—2—改進冒泡排序，使其當數(shù)據(jù)已經(jīng)有序時，排序過程結(jié)束。
‘改進的冒泡排序算法
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—使用順序查找，對第5題的數(shù)據(jù)查找一個人名是否在電話簿中。
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—使用折半查找，對排序后的電話號碼簿（第5題）進行查找
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
Answer 英語答案
