计算机导论课后习题答案
《计算机导论》课后习题答案
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。
2、解释冯·诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作，而无需人工干涉。
3、计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
4、计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（ 1946 ～ 1957 ），以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上采用机器语言，后期采用汇编语言。
第二代（ 1958 ～ 1965 ），以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（ 1966 ～ 1971 ），以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。
第四代（ 1971 至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
5、信息化社会对计算机人才的素质和知识结构有哪些要求？答：a)掌握计算机科学与技术的理论和本学科的主要知识体系。
b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
c)完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
d)具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
计算机导论课后试题及答案
计算机导论课后试题及答案一、选择题1.计算机系统由哪些部分组成？a）硬件、软件、人ware；b）计算机网络、数据库、操作系统；c）CPU、内存、硬盘。
答案：a）硬件、软件、人ware；2.计算机操作系统的主要功能是什么？a）控制计算机硬件；b）管理和调度计算机资源；c）运行各种应用程序。
答案：b）管理和调度计算机资源；3.下列哪个属于计算机网络的分类？a）局域网；b）路由器；c）操作系统。
答案：a）局域网；4.下列哪个是存储设备？a）键盘；b）显示器；c）硬盘。
答案：c）硬盘；5.计算机语言可分为几类？a）1类；b）2类；c）3类。
答案：c）3类；二、填空题1.计算机的基本运算单位是_______。
答案：比特。
2.计算机是一种根据_______指令操作数据的电子设备。
答案：程序。
3.操作系统是计算机系统中的_______。
答案：核心软件。
4._______是计算机网络中负责将分组从源节点传送到目的地节点的设备。
答案：路由器。
5.计算机中常见的存储设备有硬盘、_______和闪存等。
答案：内存。
三、简答题1.请简述计算机的工作原理。
答案：计算机的工作原理是将指令和数据传送到中央处理器（CPU）进行处理。
CPU根据程序指令从内存中读取操作数，并按照指令进行运算和逻辑判断，最终将处理结果存回内存或输出到外部设备。
2.请简述计算机网络的作用。
答案：计算机网络的主要作用是实现计算机之间的通信和资源共享。
通过计算机网络，人们可以方便地进行信息交流、文件传输和远程访问等操作，提高工作效率和便利性。
3.请简述编程语言的分类及其特点。
答案：编程语言可分为机器语言、汇编语言和高级语言三类。
机器语言是由二进制代码表示的，直接由计算机硬件执行，可执行效率高，但编写和阅读困难。
汇编语言是机器语言的助记符表示法，较机器语言更易于理解，但仍需与特定计算机体系结构相关。
高级语言是面向问题的抽象表示，更加接近人类自然语言，编写和阅读相对容易，但需要编译或解释器转换为机器语言执行。
计算机导论课后习题答案汇编(第三版)
计算机导论课后习题答案汇编第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2、解释冯·诺依曼所提出的\存储程序\概念。
把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能， 3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途？（1）科学计算（2）数据处理 (3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。
计算机导论课后习题答案(00002)
计算机导论课后习题答案计算机科学导论第七章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。
《计算机导论》(第2版)习题答案参考
《计算机导论》(第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.。
计算机导论第三版答案
计算机导论第三版答案【篇一：计算机导论课后习题答案】xt>第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能， 3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途？（1）科学计算（2）数据处理(3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。
8、说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。
9计算机科学的研究范畴主要包括哪些？计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及其应用等。
计算机导论(第2版)课后习题答案【清华大学出版社】
计算机导论(第 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在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等第五代计算机主要特征是人工智能，具有一些人类智能的属性。
《计算机导论》课后习题答案.doc
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、髙速地对数据进行输入、处理、输出和存储的系统。
2、解释冯•诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作, 而无需人工干涉。
1.计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
2.计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（1946〜19 57 ）,以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上釆用机器语言，后期釆用汇编语言。
第二代（1 958〜1965 ）,以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（1966〜1971 ）,以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分吋、实吋等操作系统和计算机网络。
第四代（19 71至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
3・信息化社会对计算机人才的素质和知识结构有哪些要求？答：1.掌握计算机科学与技术的理论和本学科的主要知识体系。
2.在确定的环境中能够理解并且能够应用基木的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
3.完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明白己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
4.具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
5.能够综合应用所学的知识。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机科学导论第七章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给出递归过程的定义和一个例子？算法的定义包括算法的本身。
293133353739 firstlast mid 1 2 3 4 5 6 7 8431 8 4 5 8 6 7 8 711-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为什么用索引而不是下表来标注数组元素。
索引表示元素在数组中的顺序号，顺序号从数组开始处计数。
5数组元素在内存中是如何储存的。
数组是连续存储在内存中。
大多数计算机使用行存储来存储二维数组。
6记录中域的定义是什么。
记录中每个元素称为域。
域是具有含义的最小命名数据。
7在链表中节点的域是什么？在链表中的节点的域是数据和一个指向下一个节点的指针（地址）。
8链表中指针的功能是什么？指明链表中的下一个元素。
9如何指向链表中的第一个节点？我们用头指针指向链表中的第一个节点。
10链表中最后一个节点的指针指向什么？最后一个指针为空指针。
11-15 DBCBC 16-20 DAADB第十二章1什么是抽象数据类型？，在抽象数据类型中什么是已知的，什么是隐藏的？一个抽象数据类型（ADT）是一种数据申报与数据类型有意义的操作封装在一起。
在ADT，访问数据的操作是已知的，但操作的实现是隐藏的。
2什么是栈？栈的四种基本操作是什么？栈是一种限制性线性列表。
建栈，入栈，出栈，和空。
3什么是队列?队列的四种基本操作是什么？队列是一个线性表，数据只能在一个末端被插入，称为后，并从另一端删除，称为前。
这些限制确保数据被处理通过在它们被接收的顺序中的队列中。
换句话说，一个队列是一个先入先出（FIFO）结构。
在这一章中定义了四种基本的队列操作队列的入队、出队，和空。
4什么是广义线性表？他的六种基本操作是什么？广义线性表是像插入和删除等操作可以再其中任何地方进行的表，可以在表头表中间或表尾。
5定义一棵树，区分树和二叉树。
区分二叉树和二叉搜索树。
棵树由一组有限的元素，称为节点（或顶点），和一组有限的有向线，称为弧，连接对节点。
如果树不是空的，一个节点，称为根，没有传入的弧。
在一个树上的其他节点可以从一个独特的路径，这是一个序列的连续弧的根。
二叉树是在没有节点可以有两个以上的子树的树。
二进制搜索树（BST）是与一个额外的属性的二进制树：每个节点的关键值大于左子树的所有节点都小于所有节点的右子树中每个值的关键值。
6二叉树的深度优先遍历和广度优先遍历有何不同？深度优先遍历有前序中序和后序遍历，分别是根左右，左根右，左右根。
广度优先遍历先处理节点的所有子节点，然后进行下一层。