《Answer 英語答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《Answer 英語答案（20頁珍藏版）》請(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ù)庫
17. 白盒，黑盒
18. 是一種無處不在的計(jì)算模式
簡答題：
1. 簡述計(jì)算機(jī)采用二進(jìn)制的原因。
（1） 二進(jìn)制只有0和1兩個(gè)基本符號(hào)
（2） 二進(jìn)制的算術(shù)運(yùn)算規(guī)則簡單，且適合邏輯運(yùn)算。
2. 圖靈機(jī)模型主要由哪4個(gè)部分組成？
一條無限長的紙帶，一個(gè)讀寫頭，一套控制規(guī)則，一個(gè)狀態(tài)寄存器。
3． 圖靈機(jī)在形式上可以用哪七個(gè)元素描述？它們分別表示什么含義？(參考教材p7回答)
4． 圖靈機(jī)模型中的四個(gè)要素是什么？
輸入信息，輸出信息、程序（規(guī)則）、內(nèi)部狀態(tài)。
5．簡述圖靈機(jī)的工作過程。
圖靈機(jī)的工作過程可以簡
3、單的描述為：讀寫頭從紙帶上讀出一個(gè)方格中的信息，然后根據(jù)它內(nèi)部的狀態(tài)對(duì)程序進(jìn)行查表（規(guī)則表Table），得出一個(gè)輸出動(dòng)作，確定是向紙帶上寫信息還是使讀寫頭向前或向后移動(dòng)到下一個(gè)方格。同時(shí)，程序還會(huì)說明下一時(shí)刻內(nèi)部狀態(tài)轉(zhuǎn)移到哪里。
6. 簡述問題求解的一般過程。
需求分析，系統(tǒng)（模型）設(shè)計(jì)，編碼與調(diào)試，系統(tǒng)測試。
7 . 簡述基于計(jì)算機(jī)的信息處理的一般過程。
信息采集，信息的表示和壓縮，信息存儲(chǔ)和組織，信息傳輸，信息發(fā)布，信息檢索。
8. 簡述高性能計(jì)算機(jī)涉及的主要關(guān)鍵技術(shù)。
答：軟硬件技術(shù)、通信技術(shù)、納米技術(shù)
第2章
1．計(jì)算機(jī)系統(tǒng)主要由（ 硬件系統(tǒng) ）和（軟件
4、系統(tǒng) ）組成。
2．說明以下計(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）鍵盤和鼠標(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. 寫出下列真值對(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)，硬盤接口（或外設(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. 物理
簡答題：
1. 實(shí)說明指令的執(zhí)行步驟，哪些步驟是必須的？
答：指令的執(zhí)行步驟描述為：取指令、分析指令、讀取操作數(shù)、執(zhí)行指令和存放結(jié)果，其中取指令、分析指令和執(zhí)行指令這三個(gè)步驟是必須的。
2. 簡述馮·諾依曼計(jì)算機(jī)的特點(diǎn)。
簡單地描述為：以存儲(chǔ)原理為基礎(chǔ)，以運(yùn)算器為核心。
3. 簡述進(jìn)程和程序的區(qū)別？
答：程序是靜態(tài)的（存放在磁盤不動(dòng)，可永久性存在），而進(jìn)程是執(zhí)行起來的程序，是動(dòng)態(tài)的，進(jìn)程有生命周期。
4. 說明為什么引入進(jìn)程？
為使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并
10、確?！翱稍佻F(xiàn)性”。
5. 答：將源程序裝入內(nèi)存一般經(jīng)過編譯、鏈接和裝入三個(gè)步驟。
第4章 網(wǎng)絡(luò)
一.填空題
1. 局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。
2. 星型
3. 同軸電纜、雙交線和光纖。
4. 語義、時(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è)，漫畫書{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—
參見例6-7
‘—6—
參見實(shí)驗(yàn)教材P135“將一個(gè)字符串進(jìn)行反序”
‘—7—
參見實(shí)驗(yàn)教材P136 3）
‘—9—
參見例6-8
第7章
1． 算法可以用__自然語言___、__偽代碼___、__流程圖____等方法描述。
2． 總體上，計(jì)算機(jī)程序語言可以分為___機(jī)器語言___、__匯編語言__和__高級(jí)語言___三種類型。
3． 高級(jí)語言可分為__
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． 將匯編語言源程序翻譯成機(jī)器語言目標(biāo)代碼的程序稱為__匯編程序___。
7． 下圖（圖4-22）所示流程圖的功能是__求SUM=0+1+3+5+…..+99____。
圖4-22 填空題7圖
41、
8． 簡述問題求解的一般過程。
需求分析，系統(tǒng)（模型）設(shè)計(jì)，編碼與調(diào)試，系統(tǒng)測試。
9． 程序設(shè)計(jì)語言的主要用途是什么？
程序設(shè)計(jì)語言的主要用途一是實(shí)現(xiàn)所設(shè)計(jì)的算法，即反映程序員的思想；二是將程序設(shè)計(jì)語言“翻譯”成機(jī)器語言，以使計(jì)算機(jī)能夠解決我們的問題。
10． 算法和程序有什么相同之處，有什么不同之處？
相同之處：是解決某個(gè)特定類型問題的運(yùn)算序列。
不同之處：算法是對(duì)問題求解步驟的描述，不能為計(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）用自然語言描述算法；
（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ù)排序
參見例7-7
‘—2—改進(jìn)冒泡排序，使其當(dāng)數(shù)據(jù)已經(jīng)有序時(shí)，排序過程結(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
Answer 英語答案
