第四章 大学计算机基础5

《大学计算机基础》章节知识点汇总第一章计算机基础知识1、简述计算机的发展情况。

答：1946年2月，美国的宾夕法尼亚大学研制成功了世界上第一台计算机~ ENIAC至今，按计算机所采用的电子元件的变化来划分计算机的发展阶段，大致辞可分为四代：第一代为电子管计算机（1946~1958）计算机所采用的主要电子元件是电子管。

第二代为晶体管计算机（1959~1964）计算机所采用的主要电子元件是晶体管，这一时期了出现了管理程序及某些高级语言。

第三代为集成电路计算机（1965~1970）计算机所采用的主要电子元件是中小规模集成电路，出现操作系统，出现了分时操作系统和实时操作系统等。

第四代为大规模、超大规模集成电路计算机（1971至今）计算机所采用的主要电子元件是大规模、超大规模集成电路，出现了微型计算机及巨型计算机等多种类型的计算机，并向微型化、巨型化、智能化和多媒体化方向发展。

2、计算机在信息技术中的作用（1）能够快速高质量的实现人工无法完成的数据处理工作。

（2）大容量存储设备的记忆能力使得世界空间变大了。

（3）不断发展的多媒体技术进入到信息技术领域。

（4）计算机网络的应用，拉近了世界各地人们的距离。

（5）计算机在决策系统的使用，有助于决策的科学化。

3、简述摩尔定律（1）摩尔定律是由英特尔（Intel）的创始人之一戈登·摩尔（Gordon·Mo ore）提出来的。

（2）其内容为：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。

（3）这一定律揭示了信息技术进步的速度。

4、电子计算机的系统结构5、ROM和RAM（1）ROM（只读存储器）计算机工作过程中，只能从ROM读取数据，不能写入，ROM内的信息是在制造时用专用设备一次写入的常用来存放重要的系统程序或数据内容是永久性的，在关机或断电的情况下也不会丢失，目前常见PROM、EPROM、EEPROM、MROM（2）RAM（随机读写存储器）CPU运行期间既可从RAM中读取信息，也可向其写入信息，断电后，所存信息会丢失又分为SRAM（静态）和DRAM（动态）6、软件和硬件的关系硬件和软件同是构成计算机系统的两大要素，缺一不可。

《大学计算机基础》章节知识点汇总第一章计算机基础知识1、简述计算机的发展情况。

答：1946年2月，美国的宾夕法尼亚大学研制成功了世界上第一台计算机~ ENIAC至今，按计算机所采用的电子元件的变化来划分计算机的发展阶段，大致辞可分为四代：第一代为电子管计算机（1946~1958）计算机所采用的主要电子元件是电子管。

第二代为晶体管计算机（1959~1964）计算机所采用的主要电子元件是晶体管，这一时期了出现了管理程序及某些高级语言。

第三代为集成电路计算机（1965~1970）计算机所采用的主要电子元件是中小规模集成电路，出现操作系统，出现了分时操作系统和实时操作系统等。

第四代为大规模、超大规模集成电路计算机（1971至今）计算机所采用的主要电子元件是大规模、超大规模集成电路，出现了微型计算机及巨型计算机等多种类型的计算机，并向微型化、巨型化、智能化和多媒体化方向发展。

2、计算机在信息技术中的作用（1）能够快速高质量的实现人工无法完成的数据处理工作。

（2）大容量存储设备的记忆能力使得世界空间变大了。

（3）不断发展的多媒体技术进入到信息技术领域。

（4）计算机网络的应用，拉近了世界各地人们的距离。

（5）计算机在决策系统的使用，有助于决策的科学化。

3、简述摩尔定律（1）摩尔定律是由英特尔（Intel）的创始人之一戈登·摩尔（Gordon·Mo ore）提出来的。

（2）其内容为：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。

（3）这一定律揭示了信息技术进步的速度。

4、电子计算机的系统结构5、ROM和RAM（1）ROM（只读存储器）计算机工作过程中，只能从ROM读取数据，不能写入，ROM内的信息是在制造时用专用设备一次写入的常用来存放重要的系统程序或数据内容是永久性的，在关机或断电的情况下也不会丢失，目前常见PROM、EPROM、EEPROM、MROM（2）RAM（随机读写存储器）CPU运行期间既可从RAM中读取信息，也可向其写入信息，断电后，所存信息会丢失又分为SRAM（静态）和DRAM（动态）6、软件和硬件的关系硬件和软件同是构成计算机系统的两大要素，缺一不可。

第一章1.计算机的发展经历了那几个阶段？各阶段的主要特征是什么？a）四个阶段:电子管计算机阶段；晶体管电路电子计算机阶段；集成电路计算机阶段;大规模集成电路电子计算机阶段。

b）主要特征：电子管计算机阶段:采用电子管作为计算机的逻辑元件；数据表示主要是定点数；用机器语言或汇编语言编写程序。

晶体管电路电子计算机阶段:采用晶体管作为计算机的逻辑元件,内存大都使用铁金氧磁性材料制成的磁芯存储器。

集成电路计算机阶段:逻辑元件采用小规模集成电路和中规模集成电路.大规模集成电路电子计算机阶段：逻辑元件采用大规模集成电路和超大规模集成电路。

2.按综合性能指标分类，计算机一般分为哪几类？请列出各计算机的代表机型。

高性能计算机（曙光），微型机（台式机算机），工作站(DN—100),服务器（Web服务器)。

3.信息与数据的区别是什么?信息：对各种事物的变化和特征的反映,又是事物之间相互作用和联系表征。

数据：是信息的载体。

4.什么是信息技术？一般是指一系列与计算机等相关的技术。

5.为什么说微电子技术是整个信息技术的基础？晶体管是集成电路技术发展的基础，而微电子技术就是建立在以集成电路为核心的各种半导体器件基础上的高新电子技术。

6.信息处理技术具体包括哪些内容？3C含义是什么？a）对获取的信息进行识别、转换、加工,使信息安全地存储、传送，并能方便的检索、再生、利用，或便于人们从中提炼知识、发现规律的工作手段。

b）信息技术、计算机技术和控制技术的总称7.试述当代计算机的主要应用。

应用于科学计算、数据处理、电子商务、过程控制、计算机辅助设计、计算机辅助制造、计算机集成制造系统、多媒体技术和人工智能等。

第二章1.简述计算机系统的组成。

由硬件系统和软件系统组成2.计算机硬件包括那几个部分？分别说明各部分的作用。

a）主机和外设b）主机包括中央处理器和内存作用分别是指挥计算机的各部件按照指令的功能要求协调工作和存放预执行的程序和数据。

第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。

●了解数据结构与算法的基本概念。

●了解栈与线性链表的操作。

●了解树与二叉树。

●了解数据结构中的排序技术和查找技术。

4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。

不同的算法可能用不同的时间、空间或效率来完成同样的任务。

一个算法的优劣可以用空间复杂度和时间复杂度来衡量。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。

一个状态到另一个状态的转移不一定是确定的。

随机化算法在内的一些算法包含了一些随机输入。

算法具有的一些重要特性：（1）有限性。

算法在执行有限步之后必须终止。

（2）确定性。

算法的每一个步骤都是有精确的定义的。

执行的每一步都是清晰的、无二义的。

大学计算机基础84（3）输入。

一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。

（4）输出。

算法一定有输出结果。

（5）可行性。

算法中的运算都必须是可以实现的。

4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。

算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。

当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。

例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。

目录第一章答案 (1)第二章答案 (3)第三章答案 (5)第四章答案 (5)第五章答案 (5)第六章答案 (5)第一章答案一、单项选择题CCBCC AABBA AC二、填空题1. 世界上一台电子计算机是1946年在美国研制，该机的英文缩写名是ENIAC 。

2．冯·诺依曼原理又称为：“存储程序控制”原理。

3．计算机的硬件由运算器、控制器、存储器、输入设备和输出设备五个部分组成。

4. 微型计算机总线一般由数据总线、地址总线和控制总线组成。

5. 请将下列数据进行相应的转换：（0.125）10=（0.001 ）2（11010011）2=（211 ）10（127）10=（1111111 ）2=（7F ）16（FD）16=（11111101 ）2=（375 ）86. 多媒体对象可为文本、图形、图像、音频、动画、视频。

7. 多媒体的特性主要包括信息载体的多样性、交互性和集成性。

8. 数据库领域中最常见的数据模型主要有层次模型、网状模型和关系模型3种。

9. 计算机科学家Niklaus Wirth曾对程序下了如下定义：程序=算法+数据结构。

10. 能够被计算机直接执行的语言是：机器语言。

11. 黑客的常见入侵手段主要有木马入侵和漏洞入侵。

三、简答题1.计算机经历了几代的发展？经过半个多世纪的时间，计算机发展已经经历了四代，现在正在向第五代发展。

2.采用二进制数表示计算机数据具有哪些好处？采用二进制数表示计算机数据具有以下好处：（1）容易表示二进制数只有“0”和“1”两个基本符号，易于用两种对立的物理状态表示。

（2）运算方便算术运算和逻辑运算是计算机的基本运算，采用二进制可以简单方便地进行这两类运算。

（3）简单可靠二进制只有“0”和“1”两个数码，代表着两种截然不同的状态，在数字传输和处理时容易识别，不易出错。

3.计算机信息的存储单位有哪些？它们之间的关系如何？计算机信息的存储单位主要有位、字节、和字等几种。

第一章课后习题参考答案一、填空题1.处理、处理2.黑盒、程序3.输入设备、运算器、存储器、控制器、输出设备4.运算器、控制器、中央处理器5.存储器、数据6.计算机硬件、软件7.电子管、晶体管、集成电路、超大规模集成电路8.处理器、存储器、输入/输出9.输入、输出、键盘、显示器10.更有效、更高速、更可靠11.过程、对象12.以图形用户接口技术13.程序、操作系统14.硬件、软件、数据/信息、过程〔处理〕、通信15.因特网、开放性16.Web、万维网、超文本置标17.音频、动画、图片18.资源19.抽象、自动化20.计算思维第二章课后习题参考答案一、填空题1．进位、进制2.十、八进制、十六进制3.补码、浮点数、小、整4.组合规那么、ASCII、Unicode、特征5.位图、矢量图6.采样、量化7.逻辑非、逻辑与或,逻辑异或、门电路8.逻辑与、逻辑或、逻辑异或9.逻辑函数、二值函数〔布尔函数〕10.1、011.逻辑函数、逻辑变量12.低位、半加器13.触发器注：其中选择题6，7，8题中的数以8位长表示选择题10的结果是‘A’–‘a’的值三．综合题〔局部〕4〕 110110010001111010000000000 0.01111.00110.101 7〕 10 55 157 0.625 0.3125 0.8125 2.25 10.1259〕 (233.154)8 (1252.144)8(9B.36)16(2AA.32)1610〕 111101.110001010 11001001010.11000011111112〕设以一个字节来存储，最高位为符号位01100100 01100100 0110010011100100 10011011 1001110001111100 01111100 0111110011111100 10000011 1000010015〕用十进制表示范围：-〔1-2-8〕*263至〔1-2-8〕*263第三章课后习题参考答案一、填空题1、输入/输出；总线2、处理器；端口3、CPU4、运算器；控制器；运算器；控制电路；数据5、运算器；与；或；非6、数据总线；地址总线；控制总线7、主频；字长；内部高速缓存器/协处理器8、复杂指令集计算机；精简指令集计算机9、存储单元；存储器地址10、存储单元；3276811、随机(访问)存储器；只读存储器；DRAM; EPROM; EEPROM12、电缆导线；扇区；SATA13、CD-R; CD-RW; DVD14、固态15、数据；外存；主存/内存；数据；外存16、高速缓存/Cache；虚拟内存17、键盘接口；鼠标接口；并行接口；串行接口；USB接口；音频接口；18、CRT; LCD; 分辨率；显卡；点密度/每英寸点数；激光打印机；针式打印机；RGB; CMYK19、笔记本电脑；通用串行总线；127第四章课后习题参考答案一、填空题1.接口硬件资源2.实时系统单用户单任务多用户多任务3.多多个4.iOS Windows Mobile Symbian OS Android5.内核 Shell6.进程管理器存储管理器设备管理器文件管理器7.程序作业进程8.外存内存9.块设备驱动10.硬件时钟软件时钟11.注册表应用程序 regedit 注册表编辑器12..exe 文本视频13.文件分配表 NTFS二．选择题注：第11题B的答案应该为“窗口管理器〞更合理第五章课后习题参考答案二．选择题第9题：Start：set p = 1；set i = n;while i<=m doif(i÷3的余数=0) p=p×i;i = i+1 ；end whileoutput p；End第18题：Startset i=1set sum=0while i<=n dosum=sum+1.0/ii=i+1end whileoutput sumEnd第六章课后习题参考答案一、填空题1.操作使用2.算法算法3.指令4.数据传输算术逻辑5.操作类型地址下一条指令的地址6.机器语言程序7.汇编语言源程序8.过程对象过程9. C语言 Pascal /Fortran C++ Java10.封装继承多态性11.属性行为12. HTML XML13.源程序目标程序14.逐句一次性整体15.算法错误16.运算对象变量常量17.整型实型字符型18.符号常量19.构造数据类型数组元素20.赋值语句复合语句返回语句21.算术运算22.一个变23.函数24. switch25. while for for26. do…while27.设计方案编码运行维护28.黑盒白盒29.瀑布螺旋30.使用第七章课后习题参考答案：第八章课后习题参考答案：一．选择题二．是非题第九章课后习题参考答案：一．选择题第十章课后习题参考答案：二．多项选择题三．判断题本文档局部内容来源于网络，如有内容侵权请告知删除，感谢您的配合！。

习题一、单选题1. Word具有的功能是( 表格处理、绘制图形、自动更正)。

2. 下列关于"Word表格线"的叙述，正确的是( 表格线可以手工绘制，而且线的粗细和颜色均能改变)。

3. 下列关于"Word文档打印"的描述，正确的是( D)。

A. 每次打印操作必须打印整个文档内容B. 对于一个多页文档，每次打印操作只能按页码起码序进行C. 打印操作只能打印文档内容，不能打印文档属性信息D. 打印操作的最小单位是页，不是段落4. 下列有关"Word组合图形"的描述，正确的是( 组合后的图形不能被裁减、可以被复制、再组合)。

5. 在Word 2010的编辑状态下，进行字体设置操作后，按新设置的字体显示的文字是( 文档中被选定的文字)。

6、在Word 2010中，如果已有页眉，再次进入页眉区只需双击( 页眉页角区)即可7. 用快捷键退出Word 2010的最快方法是( Alt+F4)。

8. Word 2010中打印页码"3-5, 10, 12"表示打印的页码是( 3, 4, 5, 10, 12 )。

9. 下列选项中，关于Word 2010中特殊符号的操作，说法错误的是( D)。

A. 一般从"插入"菜单中的"符号"命令获得B. 符号也有字体区别C. 插入的符号可像正文一样处理D. 符号的大小不能改变10. 在Word 2010中，图片的文字环绕方式包括( 上下型环绕、紧密型环绕、四周型环绕)。

11. 下列选项中，关于Word 2010中插入图形文件的叙述正确的是( 插入的图形文件可以是Windows能够支持的各种格式的图形文件)。

12. 为Word文档快速生成文档目录，可使用( 引用—目录)命令。

13. 关于Word 2010中的样式，说法正确的有( A)。

A. 样式是文字格式和段落格式的集合，主要用于快速制作具有一定规范格式的段落B. Word 2010提供了一系列标准样式供我们使用，但不能够进行修改C. 只有我们自己自定义的样式，才能够进行修改D. 所有的样式包括Word 2010自带的样式均不能够进行修改14. 下列选项中，关于Word 2010中"页眉页脚"的说法错误的是( D)。

大学计算机基础第四章习题与解析大学计算机基础第四章习题与解析第4章冯.诺依曼计算机：机器级程序及其执行1、关于“图灵机”，下列说法不正确的是_____。

(A)图灵机给出的是计算机的理论模型；(B)图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；(C)图灵机是一种离散的、有穷的、构造性的问题求解思路；(D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；(E)上述有不正确的。

答案：E解释：本题考核基本的图灵机模型。

20世纪30年代，图灵提出了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础，因此(A)正确；选项(B)是图灵机的五元组形式的指令集，是一个行动集合，又称状态转移函数，因此正确；图灵机是一种离散的、有穷的、构造性的问题求解思路，一个问题的求解可以通过构造其图灵机（即算法和程序）来解决，因此(C)正确；(D)为图灵可计算性问题，正确。

综上，本题答案为(E)。

具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。

2、关于“图灵机”和“计算”，下列说法不正确的是_____。

(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。

(C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；(D)上述有不正确的。

答案：D解释：本题考核对图灵机思想的理解。