下载文档原格式
第2章数据的表示一、复习题1.给出计算机能处理的五种数据形式。
答：文本、数字、图像、音频、视频。
2.计算机如何处理所有的数据类型？答：采用统一的数据表示法（位模式）。
3．何为位模式？答：位是存储在计算机中的最小数据单位，它是 0 或 1。
位模式是一个由若干个位构成的序列,也被称为位流。
4．ASCII码与扩展ASCII码之间的区别是什么？答：ASCII码采用7位位模式，范围从0000000到 1111111。
扩展ASCII通过在ASCII码左边增加额外的0进行扩充，范围从00000000 t到 01111111。
扩展ASCII码中，每个位模式恰好占用一个字节存储空间。
6.位模式的长度与位模式所能表示符号的数量之间有何关系？答：位模式长度与位模式所能表示符号的数量之间满足对数关系。
即：符号数量=2长度7.位图图形表示法是如何以位模式来表示图像的？答：图像被分成像素矩阵, 每个像素是一个小点。
用位模式来表示每一个像素的颜色。
8.矢量图表示法与位图图形表示法相比有哪些优点？答：（1）矢量图可任意放大缩小，即缩放不变形。
（2）图象存储数据量小。
9.音频数据转换成位模式的步骤有哪些？答：采样，量化，编码，存储。
10.图像数据和视频数据有何关系。
答：视频是图像(帧)在时间上的表示。
多个帧按时间逐帧播放便形成动态图像。
存储视频的本质，就是逐帧存储每一个帧的图像。
二、选择题11～15 D、D、C、C、D 16～20 B、D、A、C、D21～25 D、B、D、C、A26～28 B、A、D三、练习题29.给定5个位，那么可以有多少种不同的5位模式表示形式？答：25=32（种）30.在一些国家，车牌号由两位十进制数字（0到9）组成，那么可以表示多少不同的车牌号？如果车牌号中不允许有0，则又可以表示多少不同的车牌号码？答：以表示的车牌号：10×10=100若车牌号中不允许有0，则可以的车牌号码：9×9=8131.重做30题，若在两位十进制数字的基础上增加三位，每位取值于大写的英文字母（A到Z）。
计算机导论课后习题第一章绪论一、单项选择题1.世界上第一台电子计算机ENIAC诞生于（）。
A．1941年B．1946年C．1949年D．1950年2.世界上首次提出存储程序计算机体系结构的是（）。
A．莫奇莱B．艾仑·图灵C．乔治·布尔D．冯·诺依曼3.世界上第一台电子数字计算机采用的主要逻辑部件是（）。
A．电子管B．晶体管C．继电器D．光电管4.物理器件采用晶体管的计算机被称为（）。
A．第一代计算机B．第二代计算机C．第三代计算机D．第四代计算机5.下列叙述正确的是（）。
A．世界上第一台电子计算机ENIAC,首次实现了“存储程序”方案B．按照计算机的规模，人们把计算机的发展过程分为四个时代C．微型计算机最早出现于第三代计算机中D．冯·诺依曼提出的计算机体系结构奠定了现代计算机结构的理论基础6.计算机最早的应用领域是（）。
A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS7.计算机辅助设计的简称是( )。
A．CAD B．CAM C．CAI D．CBE8.当前的计算机一般称为第四代计算机，它所采用的逻辑元件是（）。
A.晶体管B.集成电路C.电子管D.大规模集成电路9.按照计算机用途，可将计算机分为（）。
A．通用计算机和个人计算机B．数字计算机和模拟计算机C．数字计算机和混合计算机D．通用计算机和专用计算机10.计算机中所有信息的存储都采用（）。
A．十进制B．二进制C．八进制D．十六进制11.计算机最主要的工作特点是（）。
A．存储程序与自动控制B．高速度与高精度C．可靠性与可用性D．有记忆能力12.计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出设备和（）。
A．控制器B．显示器C．磁盘驱动器D．鼠标器13.客机、火车票系统属于（）方面的计算机应用。
A．科学计算B．数据处理C．过程控制D．人工智能14.个人计算机属于（）。
A．小巨型机B．小型计算机C．微型计算机D．中型计算机15.计算机之所以能实现自动连续执行，是由于计算机采用了（）工作原理。
《计算机导论》(第2版)习题答案参考计算机导论(第2版)习题答案参考Chapter 1: Introduction to Computers1. Define a computer and discuss its attributes.A computer is an electronic device capable of performing various operations and processes based on a set of instructions. Its attributes include the ability to input, process, store, and output information, as well as the capability to execute complex calculations and perform tasks.2. Differentiate between hardware and software.Hardware refers to the physical components of a computer system, including the central processing unit (CPU), memory, storage devices, input/output devices, and peripherals. Software, on the other hand, represents the non-tangible parts of a computer system, such as programs and data that can be stored and executed by the hardware.3. Explain the concept of data representation and discuss different numbering systems used in computer systems.Data representation refers to the way data is stored and processed by a computer. Different numbering systems include the binary system (base-2), decimal system (base-10), octal system (base-8), and hexadecimal system (base-16). Each system has its own set of symbols and rules for representing numbers and characters.Chapter 2: Computer Hardware1. Discuss the major components of a computer system.A computer system consists of several major components, including the central processing unit (CPU), memory, storage devices, input/output devices, and peripherals. The CPU is responsible for executing instructions and performing calculations, while memory stores data and instructions temporarily. Storage devices are used for long-term data storage, andinput/output devices allow users to interact with the computer system.2. Describe the functions and characteristics of the CPU.The CPU is the central processing unit of a computer system and is responsible for executing instructions and performing calculations. It consists of two main components: the control unit, which manages the execution of instructions, and the arithmetic logic unit (ALU), which performs calculations and logical operations. The CPU's performance is determined by factors such as clock speed, cache size, and number of cores.3. Explain the different types of memory in a computer system.A computer system typically has two main types of memory: primary memory (RAM) and secondary memory (storage devices). RAM, or random access memory, is used for temporary data storage and is volatile, meaning its contents are lost when the power is turned off. Secondary memory, such as hard disk drives and solid-state drives, provides long-term storage for data even when the power is off.Chapter 3: Operating Systems1. Define an operating system and discuss its functions.An operating system is a software that manages computer hardware and software resources. Its functions include providing a user interface, managing memory and storage, coordinating the execution of applications, handling input/output operations, and ensuring system security and stability.2. Explain the difference between a single-user and multi-user operating system.A single-user operating system is designed to be used by one user at a time. It provides a user interface and manages the resources on the computer for the sole user. A multi-user operating system, on the other hand, allows multiple users to access the system simultaneously, sharing resources and executing their own programs concurrently.3. Discuss the concept of virtualization and its advantages.Virtualization is the process of creating a virtual version of a computer system or resources. It allows multiple operating systems to run on a single physical machine, enabling better resource utilization, cost savings, and improved flexibility. Virtualization also provides isolation between different virtual machines, enhancing security and system stability.In conclusion, this article provides a brief overview of the topics covered in the second edition of "Introduction to Computers." It includes explanations and answers to selected exercises, helping readers understand the fundamental concepts of computer science and technology. By studying these topics, readers can gain a strong foundation in computer knowledge and skills.。
第6章参考答案一、选择题1.A2.D3.A4.A5.C6.B7.C8.C9.B 10.B 11.C 12.C 13.A 14.D 15.C 16.D 17.D18. D19 .B20 .D21.B 22.B 23.D 24.A 25.A 26.A 27.D 28.D二、判断题1.√2. ×3.√4. ×5. √6. ×7. √8. √9. √ 10.×三、填空题1.计算机技术2.局域网广域网局域网3.应用层4. 无线传输介质5.语法同步6.环型网状型7. DNS8.物理层网络层应用层9. 254 10.引导性病毒文件型病毒11.传染性破坏性四、写出下面英文专业术语的中文解释1.传输控制协议/网际协议2. 地址转换协议3. 开放系统互联4. 域名系统5. 文件传输协议6. 远程登录7. 超文本传输协议简单邮件传输协议五、简答题略第七章参考答案参考答案一、选择题1.B2.D3.D4.A5.D6.D7.B8.A9.D 10.C 11.D 12.C 13.B 14.D 15.D 16.C 17.B 18.B 19.D二、填空题1．交互性、多样性、集成性、实时性2. 多感知性、构想性3. 符号主义、连接主义、行为主义4. 射频识别技术, 传感器网络与检测技术、智能技术、纳米技术5. 系统集成、系统协调、系统开发6. DIB、BMP、PCX、TIFF 7.像素8.一种高端人机接口，包括通过视觉、听觉、触觉、嗅觉和味觉等多种感觉通道的实时模拟和实时交互9. 跟踪球、数据手套、数据衣10. 数据准备、数据挖掘、结果表达和解释三、判断题1.√2.√3.×4.√5.√6.√7.√8.√9.√四、写出下面英文专业术语的中文解释1．联合摄像专家组2．运动图像专家组3．广域网4．局域网5．人工智能6.知识发现7．现场总线控制系统8．虚拟现实技术9．射频识别五、简答题第8章参考答案一、选择题1.B2. A3. B4.C5.D6.C7.D8.A9.D 10.D 11.C 12.C 13.D 14.D 15.B二、填空题1.双重性、独占性2..独立创作3。
计算机导论课后习题答案汇编第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2、解释冯·诺依曼所提出的\存储程序\概念。
把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能， 3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途？（1）科学计算（2）数据处理 (3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。
计算机导论(第 2 版)【清华大学出版社】课后习题答案第一章绪论一、简答题1.什么是计算机？（P1）计算机是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2.解释冯•诺依曼所提出的“存储程序”概念。
（P6）把计算机程序与数据都以二进制的形式统一存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能。
3.计算机有哪些主要的特点？（P3-P4）○1运算速度快○2运算精度高○3具有记忆能力○4具有逻辑判断能力○5存储程序4．计算机有哪些主要的用途？（P4-P5）○1科学计算○2数据处理○3实时控制○5人工智能○5计算机辅助工程和辅助教育○6娱乐与游戏5．计算机发展中各个阶段的主要特点是什么？（P6-P8）第一代计算机（1946 年—1957 年）○1逻辑器件使用电子管○2用穿孔卡片机作为数据和指令的输入设备○3用磁鼓或磁带作为外存储器○4使用机器语言编译第二代计算机（1958 年—1964 年）○1用晶体管代替了电子管○2内存储器采用了磁心体○3引入了寄存器和浮点运算硬件○4利用I/O处理机提高了输入输出能力○5在软件方面配置了子程序库和批处理管理程序，并且推出了FORTRAN、COBOL、ALGOL 等高级程序设计语言及相应的编译程序第三代计算机（1965 年—1971 年）○1用小规模或中小规模的集成电路来代替晶体管等分立元件○2用半导体存储器代替磁心存储器○3使用微程序设计技术简化处理机的结构○4在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序第四代计算机（1972 年至今）○1使用了大规模和超大规模集成电路○2使用了大容量的半导体存储器作为内存储器○3在体系结构方面进一步发展了并行处理、多机系统、分布式计算机系统和计算机网络系统○4在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等第五代计算机主要特征是人工智能，具有一些人类智能的属性。
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。
2、解释冯·诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作，而无需人工干涉。
3、计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
4、计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（ 1946 ～ 1957 ），以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上采用机器语言，后期采用汇编语言。
第二代（ 1958 ～ 1965 ），以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（ 1966 ～ 1971 ），以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。
第四代（ 1971 至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
5、信息化社会对计算机人才的素质和知识结构有哪些要求？答：a)掌握计算机科学与技术的理论和本学科的主要知识体系。
b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
c)完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
d)具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、髙速地对数据进行输入、处理、输出和存储的系统。
2、解释冯•诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作, 而无需人工干涉。
1.计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
2.计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（1946〜19 57 ）,以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上釆用机器语言，后期釆用汇编语言。
第二代（1 958〜1965 ）,以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（1966〜1971 ）,以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分吋、实吋等操作系统和计算机网络。
第四代（19 71至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
3・信息化社会对计算机人才的素质和知识结构有哪些要求？答：1.掌握计算机科学与技术的理论和本学科的主要知识体系。
2.在确定的环境中能够理解并且能够应用基木的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
3.完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明白己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
4.具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
5.能够综合应用所学的知识。
计算机导论课后答案第一章1、简述计算机硬件发展简史（主要阶段）。
答：计算机硬件发展主要经历以下阶段：1）电子管计算机，20世纪40年代中期到50年代后期（1946~1958）2）晶体管计算机，20世纪50年代后期到60年代中期（1959~1964）3）中/小规模集成电路计算机，20世纪60年代中期到70年代初期（1964~1971）4）大规模/超大规模集成电路计算机，20世纪70年代初期至今（1971~）2、简述计算机的特点。
答：按存储程序自动运行、运算速度快、运算精度高、记忆能力强、逻辑判断能力好。
3、简述冯﹒诺依曼思想及冯﹒诺依曼体系结构计算机的基本组成。
答：1）冯﹒诺依曼思想：存储程序和采用二进制。
2）冯﹒诺依曼计算机有五个基本组成部分：运算器、控制器（逻辑控制装置）、存储器、输入装置、输出装置。
第三章1、CPU主要由哪些部件组成？这些部件的主要功能是什么？答：CPU主要由运算器、控制器、寄存器组成。
运算器：对数据进行处理（算术和逻辑运算）。
控制器：从存储器读取指令，对指令进行分析，产生操作控制信号，控制计算机各部分协调工作。
寄存器：暂存指令或数据。
2、CPU的主要性能指标有哪些？答：CPU主要性能指标有字长、主频、兼容性。
3、微机中主板的作用是什么？主板上都有哪些部件？答：微机中主板的作用：一是提供插接微处理器、内存条和各种功能卡的插槽，二是为各种常用外部设备提供通用接口。
主板上主要包括：芯片、扩展槽、对外接口、（面板接脚、电池）。
4、什么叫总线？微机中的总线有哪些类型？答：多个功能部件共享的信息传输线称为总线（计算机中传输数据的通道）。
微机中总线类型有：数据总线、地址总线、控制总线。
5、对比说明内存和外存的不同特点与不同作用。
答：内存，可临时存放数据，断电后数据丢失。
存取速度较快，容量有限。
用于存放要执行的程序和数据。
外存，可永久存放数据，断电后数据不会丢失。
存取速度较慢，容量较大，理论上无限。
问题与练习答案第1 章1.1 节1. 上面的两个输入中有且只有一个必须为1，且最下面的输入必须为1。
2. 下面的输入1被NOT门取反为0，使得AND门的输出变为0。
因此，OR门的2个输入均为0（记住，触发器上面的输入保持为0），因此OR门的输出变成0。
这就意味着，当触发器下面的输入变回0，AND门的输出仍将保持0。
3. 上面的OR门的输出将变为1，使得上面的NOT门得到一个输出0。
这会使得下面的OR门得到一个输出0，并使得下面的NOT门得到一个输出1。
这个1被看作是触发器的输出，同时反馈给了上面的OR门，这时，它将该门的输出保持为1，即使在触发器的输入已经变回0。
4. 当时钟为0时，触发器将屏蔽掉电路的输入值。
当时钟为1时，触发器将响应电路的输入值。
5. a. 整个电路等同于单个XOR门。
b. 这个电路也等同于单个XOR门。
6. a. 6AF2 b. E85517 c. 487. a. 01011111110110010111b. 0110000100001010c. 1010101111001101d. 00000001000000001.2 节1. 在第一种情况下，地址为6的存储单元最后结果为值5。
在第二种情况下，它的最后结果值为8。
2. 在步骤1当新值写入3号存储单元时，该单元的原始值被擦去了。
因此，步骤2并没有将3号存储单元中原始值存入2号存储单元中。
结果是：两个存储单元最后的值都是最初2号存储单元中的值。
正确的步骤如下：步骤1，将2号存储单元中的内容移到1号存储单元。
步骤2，将3号存储单元中的内容移到2号存储单元。
步骤3，将1号存储单元中的内容移到3号存储单元。
3. 32768位。
382 问题与练习答案1.3 节1. 有较快的数据检索速度以及较高的传输速率。
2. 这里要记住的一点是，与计算机内部运作速度相比较，机械动作的缓慢表明：我们应该把必须移动读/写磁头的次数减到最少。
如果我们要在写满磁盘的一面后再开始下一面，那么当我们在写满一个道时都必须移动一次读/写磁头。
计算机导论课后习题答案计算机科学导论第七章1应用程序和操作系统的不同点是什么？操作系统是一个程序，有利于应用程序的执行。
2操作系统的组成是什么？内存管理器，进程管理器，设备管理器，文件管理器。
3单道程序和多道程序之间有何区别？单道程序，只有一个程序在内存中。
多道程序，多个程序同时在内存中，但是计算机的资源只分配给正在运行的程序。
4分页调度和分区调度有什么区别？分区调度把内存分为若干个区，把程序整个的放入区中。
分页调度提高了分区调度的效率，在分页调度下，内存被分为大小相等的若干部分，程序也被分为大小相等的部分。
分区调度需要把程序装载到连续的内存上。
分页调度可以吧把程序装载到不连续的内存当中。
5为什么请求分页调度比常规页面调度具有更高的效率？在常规的分页调度中，整个程序必须同时在内存中，以便为程序执行。
但是在请求分页调度中，有部分页面的程序可以在内存中。
这意味着，在请求分页调度中，在给定的时间中，更多的程序可以使用计算机的资源。
6程序和作业之间有何联系？作业和进程之间有何联系？程序和进程之间有何联系？从一个程序被选中执行，到其运行结束并再次成为一个程序的这段过程中，该程序称为作业。
7程序驻留在哪里？作业驻留在哪里？进程驻留在哪里？程序和作业驻留在磁盘上，进程驻留在内存中。
8作业调度器和进程调度器有什么区别？作业调度器负责从作业中创建一个进程和终止一个进程。
进程调度器将一个进程从一个状态转入另一个状态。
9为什么操作系统需要队列？一个操作系统需要使用队列，因为在同一时间可以有许多作业和进程同时活跃。
为了共享所有的资源，队列是必要的，以确保作业和进程都得到他们需要的资源。
31一个计算机装有一个单道程序的操作系统。
如果内存容量为64MB，操作系统需要4MB的内存，那么该计算机执行一个程序可用的最大内存为多少？64-4=60MB33 70/(70+10)=87.5%34一个多道程序的操作系统用一个适当的分配计划把60MB内存分为10MB，12MB，18MB，20MB。
第一个程序运行需要17MB内存，使用了第三分区，第二个程序运行需要8MB内存，使用了第一分区。
第三个程序运行需要10.5MB，使用了第二分区。
最后第四个程序要20MB，使用了第四分区。
那么总共使用了多少内存？浪费了多少内存？内存的浪费率是多少?总共使用17+8+10.5+20=55.5MB浪费4.5MB。
36一个多道程序的操作系统使用分页调度。
可用内存为60MB，分为15帧。
A 4,B 3,C 7，D 1，E 4MB,F 1/1537 (100+1000)/10=110 100MB可以驻留在内存中，1000MB必须留在磁盘里。
39 是死锁的四个条件都满足互斥资源占有，抢先循环等待。
40 不是死锁。
11-20 AABCA AAADC 21-30 CCADA BDADC第八章1算法的正式定义是什么?算法定义为一组明确步骤的有序集合，它产生结果并在有限的时间内终结。
2给出用于结构化程序设计中的三种结构定义？顺序，判断，循环。
3UML图与算法有什么关系？通用建模语言（UML）是一种算法的图形表示。
它隐藏了一个算法的所有细节，试图给出一个大的图片，它显示了如何从开始到结束的算法流程。
4伪代码与算法有什么关系？伪代码是算法的一种类似英语的表示法。
5排序算法的用途是什么？一种排序算法根据其值排列数据.6本章有哪三种基本的排序算法？选择排序，冒泡排序，插入排序。
7查找算法的基本用途是什么？一个数据列表中找到一个特定的项目（目标）。
8本章讨论的基本查找算法主要有哪两种？顺序查找，折半查找。
9给出迭代过程的定义和一个例子?算法的定义没有包括算法本身。
10给出递归过程的定义和一个例子？算法的定义包括算法的本身。
29Iteration Data item Sum = 0120Sum = 0 + 20 = 20212Sum = 20 + 12 = 32370Sum = 32 + 70 = 102481Sum = 102 + 81 = 183545Sum = 183 + 45 = 228613Sum = 228 + 13 = 241781Sum = 241 + 81 = 322After exiting the loop Sum = 32231118Largest = 18212Largest = 1838Largest = 18420Largest = 20510Largest = 10632Largest = 3275Largest = 32After exiting the loop Largest = 3233Pass List1472331405678921272331405678914227233140567891432793140567823144279144056782331527914235678403162791423317840567279142378407856827914237840567835Pass List14723314056789217142331405678922714233140567892371423314056789247142331405678925714233140567892671423314056789277914233140567828279142331405678 37Pass List78264413235798178132644235798278132326445798378132326445798 39 first last mid 1 2 3 4 5 6 7 81 8 4 5 8 6 7 8 781317264456889744568897889743i Factorial1F =12F =1× 2 = 23F =2× 3 = 64F =6× 4 = 245F =24× 5 = 1206F =120×6 = 720After exiting theF =720loop11-20 DCBBC ACABB 21-28DBACB ABC第九章1汇编语言和机器语言有哪些区别？机器语言只使用0和1的指令和地址。
汇编语言使用符号来表示指令和地址。
2汇编语言和高级语言有哪些区别？高级语言能使程序员能够集中精力在应用程序上。
高级语言的设计目标就是使程序员拜托汇编语言繁缛的细节。
3哪种语言和机器语言直接相关，并被计算机制及识别？机器语言是计算机硬件所理解的唯一语言。
4区分编译和解释。
编译在执行前把整个源程序翻译成目标程序。
解释一次只翻译和执行源代码中的一行。
5列出编译语言翻译中的四个步骤这四个步骤是词法分析，语法分析，语义分析和代码生成。
6列出四种常见的计算机语言模式。
过程式，面向对象，函数式，说明式。
7比较和对照过程模式和面向对象模式。
在过程模式，程序是一种活性剂，操纵被动对象（数据）。
面向对象的范例中，数据被设计为活动对象。
对这些对象进行的操作包括在对象中。
8定义面向对象语言中的类和方法，这两个概念的联系是什么？他们对于对象概念间的联系是什么？相同类型的对象需要一组方法，这些方法显示了这类对象对来自对象领地外的刺激的反应。
？？？9定义函数模式。
在函数模式中，程序设计成了一个数学函数。
它允许程序员将预定义的原始函数结合起来，创建新的函数。
10定义说明式模式。
说明式模式使用逻辑推理原则去回答问题。
23 int a，int b，int c24double a=0 double b=0 doublec=025 const char name=”a” const int a=0 const float b=0.327 2次29语句执行八次（i= 5，7，9，13，15，11，17，19）。
值得注意的是，在每次迭代中i的值是递增的两次：第一次在头（i+ +），在循环体中第二次（i=i+ 1）。
30 5次。
31A = 5;do{ statement;A = A − 2;}while (A < 8);32i=5 do{statement;i=i+2;}while(i<20)33.i = 5;while (i < 20){statement; i = i +2;}34 for(i=5;i<10;i++){Statement;}35.for (int A = 5; A < 8; A = A −2){ statement;}11-15 ACBAA 16-20DBACD BC第十章1定义软件的生命周期。
软件，像许多其他的产品，经过一个周期的重复阶段，直到它变得过时。
2区分瀑布模型和增量开发模型。
瀑布模型开发过程只有一个方向流动。
在增量模型中，软件的开发要经历一系列步骤，开发者首先完成整个系统的简化版本，这个版本表示了整个系统，但不包括具体的细节。
3软件开发的四个阶段是什么？分析，设计，实现，测试。
4说明分析阶段的目标是什么，描述此阶段的两种趋势。
这个阶段产生了规格说明文档，这个文档说明了软件要做什么而没有说怎么做。
面向过程分析，面向对象分析。
5说明设计阶段的目标，描述此阶段的两种趋势。
设计阶段定义了系统将如何完成在分析阶段所定义的。
在设计阶段，所有组件的系统被定义。
在这个阶段的发展趋势是面向过程的设计，面向对象的设计。
6描述模块化，说出与模块化有关的两个问题。
模块化是将大程序分解成容易理解和容易处理的小程序。
耦合和内聚。
7描述耦合和内聚之间的区别。
内聚是衡量一个程序中程序的紧密程度的一个度量。
耦合是一种度量，如何将两个模块互相绑定在一个模块中。
8说明实现阶段的目标，描述此阶段中的质量问题。
程序员为面向过程设计中的模块编写程序或程序单元，实现面向对象设计中的类。
可操作性，可维护性，可迁移性。
9说明测试阶段的目标，列出两类测试。
测试阶段的目标是找到错误。
有2种类型的测试：玻璃箱（或白盒）和黑盒10描述白盒测试和黑盒测试间的区别。
白盒测试是基于知道软件的内部内部结构。
黑盒测试不知道内部是什么，也不知道他是如何工作的情况下的测试软件。
23通过参考提供了两个模块之间的衔接。
11-15 DBCBD 16-20 DBDAB第十一章1给出数据结构的三种类型的名称。
数组记录和链表。
2数组元素和记录元素的区别。
数组是元素的顺序集合，通常这些元素具有相同的数据类型。
记录是一组相关元素集合，它们可能是不同的类型。
3数组元素和链表元素的区别。
数组的元素在内存中是连续的，并且可以使用一个索引来访问数组元素。
链表的元素被存储在可能分散在整个内存中的节点中，并且只能通过访问列表（即搜索功能返回的特定节点的地址）访问该功能。
4为什么用索引而不是下表来标注数组元素。
