大基课后题答案

1、第一章1. 简述计算思维的概念 计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等的涵盖 算机科学领域的一系列思维活动。2. 简述图灵机模型 图灵机模型是指给岀固定的程序，模型能够按照程式和输入完全确定性地运行。 图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程。一台标准的确定型单带图灵机同一条双向无限长的磁盘，一个有限状态控制器与一个读写磁 构成。图灵机工作情况取决于以下三点： 1 。机器的内部状态； 2。读写磁关扫描在磁带哪个方格上；3. 读定磁状头扫描的方格上有什么信息。3. 冯诺伊曼提出的“程序存储”的计算机方案的要点？（1）采用二进制的形式表示数据和指

2、令。（2）将指令和数据存放在存储器中。（3）由控制器、运算器、存储器、输入设备和输出设备五大部分组成计算机。4. 计算机的发展经历了哪几代？（1） 第一代 （ 1946 ? 1958 年）电子管计算机（2） 第二代 （ 1959 ? 1964 年）晶体管计算机（3） 第三代 （ 1965 ? 1970 年）中小规模集成电路（4）第四代 （1971 年至今）一一大规模和超大规模集成电路第二章1?什么是信息和信息技术？各自的主要特征有哪些？1）信息是不确定性内容的减少或消除。2）信息是控制系统进行调节活动时，与外界相互作用、相互交换的内容。3）信息是事物运动的状态和状态变化的形式。采 和信4）信息

3、是经过加工的、能够对接受者的行为和决策产生影响的数据。 信息技术的内涵包括两个方面：一方面是手段，即各种信息媒体，例如印刷媒体、电子媒体、 计算机网络等，是一种物化形态的技术；另一方面是方法，即运用信息媒体对各种信息进行 集、加工、存储、交流、应用的方法，是一种智能形态的技术。信息技术就是由信息媒体 息媒体应用的方法两个要素所组成的。2. 进行数值转换（略）3. 某台计算机的记其数占 8 位，写出 10 进制 57 的原码、反码和补码。4. 什么是 ASSCII 码？ BCD 码的作用及其编码方法是什么？ ASCII 是美国标准信息交换码。用二进制数码来表示十进制数，称为“二一十进制编码”，简

4、称 BCD(Binary 一 Coded Decimal ) 码。因为十进制数有 09 这 10 个数码，显然需要 4 位二进制数码 以不同的状态分别表示它们。而 4 位二进制数码可编码组合成 16 种不同的状态，因此，选择其 中的 10 种状态作为 BCD 码的方案有很多种，而常 用的为 8421 码。5?汉字编码有哪几类？各有什么作用？ 汉字输入编码：汉字输入码是为从计算机外部输入汉字而编制的汉字编码，也称汉字外部 码简 称外码汉字交换码：不同汉字信息系统之间进行汉字交换时使用的编码被规定为标准汉字编码简称国标码。汉字内码：汉字在设备或信息处理系统内部最基本的表达形式。汉字字型码：显示或打

5、印输出时表示汉字字形信息的编码。6. 对于 16X16 的汉字点阵，一个汉字的存储需要多少字节？ 汉字库中，每个汉字所占用的存储空间与汉字书写简单复杂无关，每个点阵块分割的粗细决定了每个汉字占用空间的大小。点阵越大，占用的磁盘空间就越大，输出的字形越清晰美观，如16x16 点阵的一个汉字约占 32B 。对于不同的字体应使用不同的字库。7. MPC 机的主要硬件有哪些？简述这些硬件的作用。一台 MPC 的硬件系统主要包括以下几部分：1) 多媒体主机：主机是电脑信息的处理中心多媒体输入设备2) 多媒体输入设备：向计算机输入数据和信息的设备。是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机

6、系统之间进行信息交换的主要装置之一。3) 多媒体输出设备：输出设备是计算机硬件系统的终端设备，用于接收计算机据的输出显示、 打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、 声 音等形式表现出来。4) 外储存器：外存储器主要指那些容量比主存大、读取速度较慢、通常用来存放需要永久保存的或相对来说暂时不用的各种程序和数据的存储器。5) 操作控制设备：管理电脑硬件与软件资源的程序，同时也是计算机系统的核心与基石。操纵控制设备身负诸如管理与配置内存、决定系统资源供需的优先次序、控制入与输出设备、操作网络与管理文件系统等基本事物。6) 多媒体接口卡a. 声卡又称为声效卡或

7、声霸卡，它是 MPC 接收、处理播放各类音频信息的重要部件。声卡 具 有录音、放音、 MIDI 音乐功能、混合输出功能以及语音压缩、解压缩功能b. 视卡又称为视频卡，用来连接视频设备的电路板，实现音频信号与数字信之间的转换， 可 接收来自摄像机、录像机、电视机和各种激光视盘的视频信号。 &举例说明模拟视频与数字视频的特点，并加以比较。 模拟视频是指每一帧图像是实时获取的自然景物的真实图像信号。 数字视频信号是基于数字技术以及其他更为拓展的图像显示标准的视频信息。 数字视频与模拟视频相比有以下特点：1) 数字视频可以可以不失真的进行无数次复制，而模拟视频信号每转录一次，就会有一次误差积累

8、，产生信号失真。2) 模拟视频长时间存放后视频质量会降低，而数字视频便于长时间的存放。3) 可以对数字视频进行非线性编辑，并可增加特技效果等。4) 数字视频数据量大，在存储与传输的过程中必须进行压缩编码。9. 常用视频处理工具有很多，比如 Edius 、 Premiere, 绘声绘影等，比较它们各自的特点。1) 同样的配置规， P 比 E 渲染速度慢上很多2) P 输出的视频质量比 E 差。3) P 不稳定，容易崩溃，不能多个视同轨道混编。4) P 各种特效比 E 多，可以同 Adobe 公司其他产品相互动态链接。 绘声绘影： 优点：软件比较容易学习和掌握，基本功能都有，也比较稳定，处理速度也

9、较快，处理后图象和视频质量也不错。界面友好、简洁大方，使用方便。缺点：功能不够全、实用的滤镜比较少、对部分格式的音、视频和图象文件支持不够全、动画内容不够多等。10. 多媒体的压缩标准有哪些？ 目前应用于计算机的多媒体压缩算法标准有压缩静态图像的 JPEG 标准、压缩运动图像的MPEG 标准以及 GIF 标准。第三章1. 什么是指令和指令系统？ 指令是指示计算机执行某种操作的命令，它由一串二进制代码组成。2. 什么是系统总线？微机中的总线分为哪几种？系统总线是 cpu 与其它部件之间传送数据、地址和控制信号的公用通道。 分类：1) 数据总线。2) 地址总线3) 控制总线3. 对比内存和外存的作

10、用。内存储器简称内存，是计算机各部件信息交流的中心，用来存放现行程序的指令和数据。内 存 具有容量小、存取速度快、停电后数据丢失的特点。外存储器简称外存、用来存储大量暂时不参与运算的数据和程序以及运算结果。外存储器具有容 1 大、徵靈曇停包議据停娜寺 点常晞隋 设鋼硬盘 i'Ajm 光離4. 内存按功能分为哪几类？各自的特点是什么？ 内存储器按功能分为随机存储器( Random Access Memory, RAM ) 、只读存储器 (Read OnlyMemory, ROM )和高速缓冲存储器 ( Cache )1) 随机存储器： RAM 的作用是临时存放正在运行程序和数据及临时(从

11、磁盘)调用的系统程序。其特点是 RAM 中的数据可以随机读出或写入。2) 只读存储器： ROM 的作用是存放一些需要长期保留的程序和数据，如系统程序、控制时存放的控制程序等。其特点是只能读，一般不能改写，能长期保留其上的数据，即使断电也不会破坏。3) 高速缓冲存储器： Cache 的作用是缓解高速度的 cpu 和低速的 DRAM 之间的矛盾，以提 高 整机的工作效率。其实现方法是将当前要执行的程序段和要处理的数据复制到 Cache 中， cup 读写时，首先访问 Cacheo 当 Cache 中由卬 u 所需数据时，直接从 Cache 中读取，如果 没有就从 内存中读取，并把该数据相关部分内容

12、复制到 Cache, 为下一次访问做好准备。5. 软件系统分为哪几类？操作系统属于哪一类？ 分为系统软件和应用软件。操作系统属于系统软件。6. 操作系统的主要功能是什么？目前微机上常用的操作系统有哪些？操作系统是计算机硬件与其他软件的接口，也是用户和计算机的接口。操作系统是管理计算机各种资源、自动调度用户各种作业程序、处理各种中断的软件。它是计算机硬件的第一级扩张。是用户与计算机之间的桥梁，是软件中最基础和最核心的部分。它的作用是管理计算机中的硬件、软件和数据信息，支持其他软件的开发和运厅 , 使计算机能够自动、协调、高效 的工 作。常用的操作系统：1) MS-DOS2)3 ) Windows

13、4) UNIX5 ) Linux6) 移动设备的操作系统7) 实时嵌入式操作系统8) 分布式操作系统7. 完整的文件名包括哪几部分？在 Windows 中文件的命名规则有哪些？文件名格式：主名 . 扩展名Windows 文件的命名规定： (1) 文件名中可以是数字、大小写字母、汉字和多个其他的 ASCII字符。最多可以有 255 字符(包括空格)并忽略文件名开头和结 尾的空格。(2) 不能有以下字符岀现： /:* ? " o(3) 文 件名中可以分别使用英文字母大写和小写，不会将它们转换成同一种字母但认为大写 和小写字母具有同样的意义。例如， MYFILE 和 myfile 认为是同

14、一个 文件名。(4)可以使用多个邠駙的 A字。女口 umyfj|es.examples.2010 v&什么是绝对路径、相对路径和文件标识？如何使用通配符“？”和 ?绝对路径是从文件夹岀发表示的路径名，相对路径是不从根文件夹岀发，而是从挡墙文件夹的下一级子文件夹或父文件夹开始表示路径。“*”代表任意多个字符(包括o个)；“？ ”表示任意一个字符。9.快捷方式的作用？快捷方式是访问某个常用项目的捷径。双击快捷方式图标可立刻运行这个应用程序、完成打 开 这个文档或文件夹的操作。10. 你认为在日常生活中还有哪些问题没有得到计算机很好的解决？希望未来的软件什么模 式？人 t 上的问题（如罕见的

15、病痛），不能用科学解释的领域，幻想出来的东西（包括想造，但 还 没造岀来的）希望未来的软件模式更加独立，不需要其他软件的支持也能独立运行11. 什么是软件危机？什么是软件工程？ 软件危机是指在软件开发和维护过程中所遇到的一系列严重问题。 软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和 工 序。12. 什么是对象？什么是类？并简述面向对象方法的主要思想。对象是问题域或实现域中某些事物的一个抽象，反映该事物在系统中需要保存的 信息和发挥的 作用；对象是数据和操作的封装体。类是对一个或几个相似对象的 描述。类是具有相同（或相 似）属性和操作的对象的集合。面向对象方法

16、是一种新的思维方法，它把程序看作是相互协作而又彼此独立的对 象的集合。每 个对象就是想一个微型程序，有自己的数据、操作、功能和目的。第四章1. 什么是算法？为解决类确定问题而采取的方法和步骤称为“算法”2.算法应具备哪些特征？1）确切性2）可行性3）输入性4）输岀性5）有穷性3.常用的算法设计策略有哪些？递推法递归法枚举法分治法贪心算法动态规划法回溯法4. 算法描述方式有哪些？ 自然语言流程图盒图伪代码 流程图自己分析！第八章1?什么是数据结构？常用的数据结构有哪些？ 数据的组织和管理基本方式被称为数据结构。常用的数据结构：集合、线性结构、树形结构、图状结构2. 什么是大数据？ 大数据是需要新

17、处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增 长 率和多样化的信息资产第七章1. 什么是计算机网络？ 计算机网络就是把分散放置的多台计算机及专用外部设备用通信线路互联，并配以相应的网 络 软件所构成的系统。2.计算机网络的主要功能是什么？1)数据通信2)资源共享3)负荷均衡分布处理4)提高系统的可靠性和可用性。3.网络拓补结构有哪几种？比较他们的特点局域网中常见的拓扑结构有星形、总线型、环形、树形和网状形。采用星形结构，每条链路中只涉及中央结点和一个工作站点，控制介质访问方法 简单，因此访 问协议简单；每条链路只连接一个设备，某个站点出现故障时，只 影响它本身，不会影响到

18、整 个网络；同时，发生故障易于检测、隔离，故障排除 容易；中央结点和中央接线盒都集中在一 起，便于维护和重置。星形结构过于依 赖中央结点。总线型拓扑结构：噜中只有F总线 峨使用量少，易 T安克易于扩充；而且站点与总线之间的连接采用无源器件，网络的可靠性高；但由于总线型拓扑结构不是集中控制，系统对总线的故障很敏感，总线发生故障将导致整个网络瘫痪。环形拓扑结构：电缆使用量小，线路利用率高，适合于光纤通信，由于信号传输中采用有源传输(转发器)，可使传输距离增大，但同时也使得整个网络的可靠性受有源器件的影响而降低；网络中的某一个结点发生故障，对整个网络都有影响；当工作站数量增加时，线路延时也增加。树形

19、拓扑结构：继承了总线型的优点，同时它扩展容易，出现故障容易隔离，然而它对“根”的依赖性大，如果“根”发生故障，则全网将不能正常工作，这点类似于星形拓扑结构。网状形拓扑结构：可靠性高；网络可组建成各种形状，采用多种通信信道、多种传输速率； 网内结点共享资源容易；可改善线路的信息流量分配；可选择最佳路径，传输延迟小；但不仅控制复杂，软件复杂，而且线路费用高，不易扩充。4. 传输介质如何分类？各自的特点是什么？传输介质可分为有线和无线两大类。有线介质1) 双绞线：成本低，易于铺设。2) 同轴线缆：价格适中，传输速度快，在高频下抗干扰能力强，传输距离较双绞线远。目前广泛应用于有线电视网络。3) 光纤：

20、能在长距离内保持高速率传输；体积小，重量轻；低衰减，大容量；受电磁波的干扰，且无电磁辐射；耐腐蚀等。缺点是价格昂贵，安装、连接不易。 目前广泛应用于电视网 络、有线电视、计算机网络和视频监控等行业。无线介质：1) 无线电通信：在低频和中频波段内，无线电波可以轻易地通过障碍物，但能量随着与信号源距离的增大而急剧减小，因而可沿地表传播，但距离有限；高频 和超高频波段内的电波，会被 距地表数百千米高度的电离层反射回地面，因而可 用于远距离传输。2) 红外通信：红外通信很难被窃听或干扰，但是雨、雾等天气因素对它影响较大。此外，红外通信设备安装非常容易，不需申请频率分配，不授权也可使用。 它也可以用于数

21、据通信和 计算机网络。3) 激光通信：由于激光器件会产生低量放射线，所以需要加装防护设施；激光通信必须向政府管理部门申请，授权分配频率后才能使用。4) 微波通信：微波传输要求发送和接收天线精确对准，由于微波沿直线传播，地球表面是曲面，天线塔的高度决定了微波的传输距离，因此可通过微波中继接力来增大传输距离。5. 什么是 TCP/IP 协议？TCP/IP 协议是针对 Internet 开发的体系结构和网络标准，其目的在于解决异种计算机网络的通 信，为 各类用户提供通用的、一致的通信服务。可见， TCP/IP 协议是一种通用的网络协议。TCP/IP 协议是网络互连协议。6. 什么是 IP 地址？什么

22、是域名？他们的格式分别是什么？IP 地址是一种在 Internet ±的给主机编址的方式，也称为网际协议地址。格式分为 A、B、C 、D 、E 五类。域名，是由一串用点分隔的名弟J 成的 Internet 上某一台 计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位(有时也指 地理位置，地理上的域名，指代有行 政自主权的一个地方区域)。域名地址一般格式为：结点名 ?三级域名 . 二级域名?顶级域名7. 什么是 UPL? URL 的一般格式及各部分含义是什么？统一资源定位器 (URL )是表示资源类型和地址的一个指针，用来指出Internet 中的资源的特定位置，供呛浏览器访问时使用 °URL 般由三部分组成：协议 :/ 域名 / 网页文件名，分别表示资 源类型、存放资源的主机域名、资源的具体位置。8. 中国四大主干网域名是什么？1) 中国公用计算机互联网2) 中国教育和科研计算机网3) 中国科技网4) 中国金桥信息网9 ? 目前