大学计算机基础习题答案(西安交大).doc

1、.习题参考答案习题一1第一代计算机的主要部件是由（ 电子管和继电器 ）构成的。2未来全新的计算机技术主要指（ 光子计算机 ），（ 生物计算机 ）和（ 量子计算机 ）。3按照Flynn分类法，计算机可以分为（ 单指令流单数据流 ），（ 单指令流多数据 ），（ 多指令流单数据流 ）和（ 多指令流多数据流 ）4种类型。4计算机系统主要由（ 硬件系统 ）和（软件系统 ）组成。5说明以下计算机中的部件是属于主机系统、软件系统、还是属于外部设备。（1）CPU （ 主机系统 ）（2）内存条 （ 主机系统 ）（3）网卡 （ 主机系统 ）（4）键盘和鼠标 （ 外设 ）（5）显示器 （ 外设 ）（6）Window

2、s操作系统 （ 软件系统 ）6控制芯片组是主板的的核心部件，它由（ 北桥芯片 ）部分和（南桥芯片 ）部分组成。7在计算机系统中设计Cache的主要目的是（ 提高存去速度 ）。8计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（ 宽度 ）。9PCIE属于（系统 ）总线标准，而SATA则属于（ 硬盘接口或外设 ）标准。10在微机输入输出控制系统中，若控制的外部设备是发光二极管，最好选用的输入输出方法是（ 程序控制 ）方式；若控制的对象是高速设备，则应选则（ DMA ）控制方式。11操作系统的基本功能包括（处理器管理或进程管理 ）、（ 文件管理 ）、（ 存储器管理 ）、（设备管理

3、 ）和用户接口。12虚拟存储器由（ 主内存 ）和（ 磁盘 ）构成，由操作系统进行管理。13CPU从外部设备输入数据需要通过（ 输入接口 ），向外设输出数据则需要通过（ 输出接口 ）。14简述CPU从外部设备输入数据和向外设输出数据的过程。 请参见教材第18页关于输入输出过程的描述。15普适计算的主要特点是（ 是一种无处不在的计算模式 ）。习题二1在计算机内，一切信息的存取、传输和处理都是以（ 二进制码 ）形式进行的。2在微机中，信息的最小单位是（ bit ）。3在计算机中，1K字节表示的二进制位数是（ 1024×8bit ）。4. 完成下列数制的转换 （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完成下列二进制数的算术运算：（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完成下列二进制数的逻辑运算：（1）1011011011010110 = （ 10010110 ）（2）01011001B10010110 = （11011111 ）（3）11010101=（00101010）（4）11110111B Å 10001000 =（ 01111111 ）8若“与门”的3位输入信号分别为1、0、1，则该“与门”的输出信号状态为（ 0 ）。若将这3位信号连接到或门，那么或门的输出又是什么状态？（ 1

6、 ）9采用16位编码的一个汉字存储时要占用的字节数为（ ）。10目前国际上广泛采用的西文字符编码是标准（ ASCII ），它是用（ 7 ）位二进制码表示一个字符。11位图文件的存储格式为（ BMP ），用数码像机拍摄的照片的文件格式一般为（ JPEG ）。12如果量化成256种幅值，在计算机中就需要用（ 8 ）位二进制数表示。13根据奈奎斯特定理，若电话话音的信号频率约为3.4kHz，则采样频率应选择为（8 kHz ）。14某图像是16位的图像,则该图像可以表示（ 216 ）种不同的颜色。15在信息处理时，下列信息中信息量相对较小的是（ A ）A文字 B图片 C声音 D电影16连续变化的声音信

7、号是指（ C ）A时间上连续的信号 B 幅度上连续的信号 C时间和幅度都连续的信号 D时间和幅度之一连续的信号17在某些特定的时刻对模拟信号进行测量叫做（ C ）A量化 B离散化 C采样 D测量18若采用22.1kHz的采样频率和16 bit的位深度对1分钟的双声道声音进行数字化，需要多大的存储空间？ 22.1×16×60×2=42432kb=5304KB19使用300DPI的扫描分辨率，扫描一幅5×3.4英寸的普通照片，得到的图像分辨率是多少？1500×102020计算一幅图像分辨率为2596×1944的真彩色图像（位深度24位）的

8、文件大小。2596×1944×2421简述基于计算机的信息处理的一般过程。信息采集，编码和压缩，信息存储和组织，信息传输，信息发布，信息检索。习题三：1. 图灵机模型主要由哪4个部分组成？一条无限长的纸带，一个读写头，一套控制规则，一个状态寄存器。2 图灵机在形式上可以用哪七个元素描述？它们分别表示什么含义？参照教材第65页3 图灵机模型中的四个要素是什么？输入信息，输出信息、程序（规则）、内部状态。4 什么是图灵机的格局？图灵机在计算时机器所处的状态、纸带上已被写上符号的所有格子及当前读写头的位置所构成的整体称为图灵机的格局。5 试说明指令的执行步骤，哪些步骤是必须的？取

9、指令，分析指令（指令译码），读取操作数，执行指令，送结果。其中：取指令，分析指令（指令译码），执行指令 这三个步骤是每条指令都必须的。6 如果说图灵机A能够完全模拟图灵机B，则意味着（ 在给定输入时，A和B有相同的输出 ）。如果A和B能够相互模拟，则表示（ A和B计算等价 ）。7 图灵机中的纸带可以相当于计算机中的（ 存储器 ）。8 计算机硬件能够直接识别的指令是（ 机器指令 ）。 9 冯·诺依曼计算机的基本原理是（ 存储程序原理 ）。10冯·诺依曼计算机结构是以（ 运算器 ）为中心。11与冯·诺依曼结构相比，哈佛结构主要具有（ 指令和数据分别存放在不同的两个存储

10、空间 ）和（ 使用独立的两组总线 ）两大特点。12某程序段经编译后生成98000条机器指令，假设取指令、分析指令和执行指令所用的时间均为2ns。则使用并行流水线方式完成该程序段所需的时间为（ 196004 ）ns。13简述冯·诺依曼计算机的特点。可参照教材第76页的描述，也可简单地描述为：以存储原理为基础，以运算器为核心。14简述图灵机的工作过程。图灵机的工作过程可以简单的描述为：读写头从纸带上读出一个方格中的信息，然后根据它内部的状态对程序进行查表（规则表Table），得出一个输出动作，确定是向纸带上写信息还是使读写头向前或向后移动到下一个方格。同时，程序还会说明下一时刻内部状态转

11、移到哪里。习题四：1 算法可以用_自然语言_、_伪代码_、_流程图_等方法描述。2 总体上，计算机程序语言可以分为_机器语言_、_汇编语言_和_高级语言_三种类型。3 高级语言可分为_编译_型语言和_解释_型语言。4 程序的基本控制结构有_顺序结构_、_循环结构_和_分支结构_。5 常见的几种空间复杂度有: _ O（logn），O（n），O（n2），_和_ O（2n）_。6 将汇编语言源程序翻译成机器语言目标代码的程序称为_汇编程序_。7 下图（图4-22）所示流程图的功能是_求SUM=0+1+3+5+.+99_。图4-22 填空题7图8 简述问题求解的一般过程。需求分析，系统（模型）设计，编

12、码与调试，系统测试。9 程序设计语言的主要用途是什么？程序设计语言的主要用途一是实现所设计的算法，即反映程序员的思想；二是将程序设计语言“翻译”成机器语言，以使计算机能够解决我们的问题。10 简述你知道的五种程序设计语言的特点。略11 算法和程序有什么相同之处，有什么不同之处？相同之处：是解决某个特定类型问题的运算序列。不同之处：算法是对问题求解步骤的描述，不能为计算机理解和执行；程序是对算法的实现，能够被计算机直接执行12 什么叫时间复杂度？什么叫空间复杂度？时间复杂度：算法实现所消耗的时间；空间复杂度：算法实现所消耗的存储空间。13 输入三个数，比较并输出最小值。要求：（1）用自然语言描述

13、算法；（2）用流程图描述算法；（1） Step1：输入3个数a，b，c；Step2：比较a和b；Step3：若a>b，则执行Step4。否则转向Step5Step4：若b>c，则输出c；否则输出b。Step5：若a>c，则输出c；否则输出a。（2）流程图14试利用流程图形式描述在100个字符中查找字母A的顺序和折半查找算法。顺序查找：折半查找：习题五1-Module Module1 Sub Main() Console.WriteLine("请输入3个整数,以空格分隔并以回车结束") 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("请输入工作时间，工作年数（整数）,以空格分隔并以回车结束") 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;请输入年 月 日,以空格分隔并以回车结束") 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("桃子数是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出现的次数是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、 总结1、什么是大学爱情：大学是一个相对宽松，时间自由，自己支配的环境，也正因为这样，培植爱情之花最肥沃的土地。大学生恋爱一直是大学校园的热门话题，恋爱和学业也就自然成为了大学生在校期间面对的两个主要问题。恋爱关系处理得好、正确，健康，可以成为学习和事业的催化剂，使人学习努力、成绩上升；恋爱关系处理的不当，不健康，可能分散精力、浪费时间、情绪波动、成绩下降。因此，大学生的恋爱观必须树立在健康之上，并且树立正确的恋爱观是十分有必要的。因此我从下面几方面谈谈自己的对大学爱情观。2、什么是健康的爱情：1) 尊重对方，不显示对爱情的占有欲，不把爱情放第一位，不痴情过分；2) 理解对方，互相关心，互相支持，互相鼓励，并以对方的幸福为自己的满足; 3) 是彼此独立的前提下结合；3、什么是不健康的爱情：1)盲目的约会，忽视了学业;2)过于痴情，一味地要求对方表露爱的情怀，这种爱情常有病态的夸张;3)缺乏体贴怜爱之心，只表现自己强烈的占有欲;4)偏重于外表的追求;4、大学生处理两人的在爱情观需要三思：1. 不影响学习：大学恋爱可以说是一种必要的经历，学习是大学的基本和主要任务，这两者之间有错综复杂的关系，有的学生因为爱情，过分的忽视了学习，把感情放在第一位；学习的时候就认真的去学，不要去想爱情中的事，谈恋爱的时候用心去谈，也可以交