下载文档原格式
第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）。
《计算机导论》(第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.。
第一章一、简答题1、什么是计算机 计算机系统是一种能够按照事先存储的程序 自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2、解释冯·诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式同意存放在存储器中 由机器自动执行。
不同的程序解决不同的问题 实现了计算机通用计算的功能3、计算机有哪些主要的特点 运算速度快`精度高计算机的字长越长 其精度越高 现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位 二进制 有效数字 计算精度可由千分之几到百万分之几 是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断 并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作 即把编号的程序输入计算机 机器便可依次逐条执行 这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途1 科学计算2 数据处理(3) 实时控制 4 人工智能 5计算机辅助工程和辅助教育 6 娱乐和游戏5、计算机发展中各个阶段的主要特点是什么 第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么 1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求 在信息化社会中所需要的计算机人才是多方位的 不仅需要研究型、设计型的人才 而且需要应用型的人才 不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力 并对于新技术的发展具有良好的适应性。
第一章绪论一、选择题1. 冯•诺依曼对现代计算机的主要贡献是（D ）oA.设计了差分机 B.设计了分析机 C.建立了理论模型 D.确立了计算机的基本结构2. 在计算机应用中，“计算机辅助设设计”的英文缩写为（A ）oA. CADB. CA MC. CA ED. CA T3 .计算机中所有信息的存储都采用（A ）。
4. 计算机最主要的工作特点是（B ）。
5. 计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出 设备和（A ）oA.控制器 B.显示器 C.磁盘驱动器 D.鼠标器6. 用电子管作为电子器件制成的计算机属于（A ）。
A.第一代B.第二代C.第三代D.第四代 7. 早期的计算机用来进行（A ）。
A.二进制 B.八进制 C.十进制 D.十六进制A.存储程序与自动控制B.高速度与高精度 B.可靠性与可用性 D.有记忆能力A.科学计算B.系统仿真C.自动控制D.动画设计8.世界上公认的第一台计算机是（），诞生于（）年，生产国是（）, 所使用的逻辑元件是（B）。
A.IBM.PC,1946,美国，电子管B.数值积分计算机，1946,美国，电子管C.电子离散变量计算机，1942,英国，集成电路D.IBM-PCJ942,英国，晶体管9.个人计算机属于（C）A.小巨型机B.小型计算机C.微型计算机D.中型计算机10.计算机之所以能实现自动连续执行，是由于计算机采用了（D）原理A.布尔逻辑运算B.集成电路工作C.串行运算D.存储程序和程序控制11.下列关于计算机发展史的叙述中错误的事（D）A.世界上第一台计算机是在美国发明的ENIACB.ENIAC不是存储程序控制的计算机C.ENIAC是1946年发明的，所以世界从1946年起就进入了计算机时代D.世界第一台投入运行的具有存储程序控制的计算机是英国人设计并制造的EDVAC12.冯诺依曼型计算机的设计思想不包括（B）A计算机采用二进制存储B计算机米用十进制运算C存储程序和程序控制D计算机主要是由存储器，运算器，控制器，输入设备和输出设备五大部件组成的13.第三代计算机的逻辑元件采用（C）A.电子管B.晶体管C.中，小规模集成电路D.大规模或超大规模集成电路14.客机、火车订票系统属于（B）方面的计算机应用A.科学计算B.数据处理C.过程控制D.人工智能15.按照计算机用途。
习题答案习题1一、选择题1．D 2.D 3.A 4.A 5.C 6.C二、填空题1、逻辑判断能力2、晶体管3、通信技术4、工程性5、计算机网络6、知识三、简单题：1、计算机是一种能按照事先存储的程序，自动地、高速地、精确地进行大量数值计算，并且具有记忆(存储)能力、逻辑判断能力、可靠性能的数字化信息处理的现代化智能电子设备。
2、计算机的发展主要经历了四个时代：从1946年到1959年这段时期我们称之为“电子管计算机时代”，使用电子管为主要元器件。
从1960年到1964年这段时期被称之为“晶体管计算机时代”，使用晶体作为主要元器件。
从1965年到1970年被称之为“中小规模集成电路计算机时代”，使用中小规模集成电路为主要元器件。
从1971年到现在被称之为“大规模集成电路计算机时代”，使用大规模及超大规模集成电路为主要元器件。
3、虽然各种类型的计算机在规模、性能、用途和结构等方面有所不同，但他们都具有以下特点：(1) 运算速度快(2) 计算精度高(3) 存储容量大(4) 计算自动化(5) 连接与网络化(6) 通用性强。
4、略5、有敏捷的反应能力、有学识和修养、身体状况良好、有团队精神、有领导才能、高度敬业、创新观念强、求知欲望高、对人和蔼可亲、有良好的职业操守、有良好的生活习惯、能适应环境和改善环境。
6、略习题2一、选择题：1.C 2.C 3.B 4.B 5.C 6.A 7.D二、填空题：1.（11101100.001001）2 2.11101011 3.阶码 4.尾数 5.存储器卡 6.CPU 卡三、简答题：1、无符号数指字节﹑字或双字整数操作数中，对应的8位﹑16位或32位二进制数全部用来表示数值本身，无表示符号的位，因而是正整数。
带符号数的表示方法是把二进制数的最高位定义为符号位, 其余各位表示数值本身，常用的带符号数有四种。
2、数字电路由具有各种逻辑功能的逻辑部件组成，这些逻辑部件按其结构可分为两大类，一类是组合逻辑电路（简称组合电路），其特点是输入值明确决定了输出，与电路原来的状态无关。
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、髙速地对数据进行输入、处理、输出和存储的系统。
2、解释冯•诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作, 而无需人工干涉。
1.计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
2.计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（1946〜19 57 ）,以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上釆用机器语言，后期釆用汇编语言。
第二代（1 958〜1965 ）,以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（1966〜1971 ）,以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分吋、实吋等操作系统和计算机网络。
第四代（19 71至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
3・信息化社会对计算机人才的素质和知识结构有哪些要求？答：1.掌握计算机科学与技术的理论和本学科的主要知识体系。
2.在确定的环境中能够理解并且能够应用基木的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
3.完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明白己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
4.具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
5.能够综合应用所学的知识。
计算机导论期末复习试题【英文简称】1．PC：个人计算机Personal Computer2．CPU：中央处理器Central Processing Unit3．RAM：随机存储器Random Access Memory4．LAN：网卡(网卡正式用语应为Network Card)5．MODEM：数据卡或调制解调器Modem6．HUB：集线器7．SWITCH：交换机8．USB：通用串行总线Universal Serial Bus9．IDE：电子集成驱动器Integrated Drive Electronics10．SATA：串行高级技术附件Serial Advanced Technology Attachment 11．SCSI：指SCSI接口规格Small Computer System12．AGP：PC图形系统接口Accelerated Graphics Port13．PCI：外围装置连接端口Peripheral Component Interconnect14．BIOS：基本输入/输出系统Basic Input Output System15．CMOS：互补金属氧化物半导体Complementary Metal Oxide Semiconductor 16．OS：操作系统Operating System17．DOS：磁盘操作系统Disk Operating System18．bit：位(0与1这两种电路状态)，计算机数据最基本的单位19．Byte：字节20．RISC ：精简指令集系统；21．ALU：算术逻辑单元；22．URL：统一资源定位器23．DBMS：数据库管理系统；24．HTML：超文本标记语言；25．SQL：结构化查询语言；26．MPU：微处理器；27．FTP:文件传输协议28．MIS：管理信息系统；29．TCP:传输控制协议30．CAD：计算机辅助设计31．SMTP ：简单邮件传输协议32．DBMS：数据库管理系统33．TCP/IP：传输控制协议/网际协议34．URL：统一资源定位器35．CAM：计算机辅助制造36．POP3：邮局协议37．Intranet ：企业内部网38．CPU：中央处理单元39．HTTP：超文本传输协议40．RAM：随机存储器41．DOS：磁盘操作系统42．ASCII ：美国信息交换标准码43．DBMS：数据库管理系统44．TCP/IP：传输控制协议/网际协议45．URL：统一资源定位器46．CAI：计算机辅助教学47．Internet ：国际互联网48．ROM：只读存储器49．FTP：文件传输协议50．DBS：数据库系统51．LAN：局域网52．MAN：城域网53．WAN：广域网54．DDR：双通道动态随机存储器Double Data Rate55．CIMS：计算机集成制造系统Computer-Integrated Manufacturing System 56．ERP：企业资源计划57．DNS：域名服务器Domain Name System58．GUI：图形用户界面Graphics User Interface59．PnP：即插即用Plug and Play60．RAID：廉价冗余磁盘阵列Redundant Arrays of Inexpensive Disks 61．WWW：万维网World Wide Web62．XML：可扩充标记语言eXtensible Markup Language63．MIP：每秒百万条指令Million Instructions Per Second64．CAE：计算机辅助工程Computer Aided Engineering65．CASE：计算机辅助软件工程Computer Aided Software Engineering 66．DHTML：动态HTML ，Dynamic HTML67．DIY：自己动手作Do It Yourself68．DRAM：动态随机存取存储器Dynamic Random Access Memory。
计算机导论(第 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在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等第五代计算机主要特征是人工智能，具有一些人类智能的属性。
尚在研制之中，而且进展比较缓慢。
6．信息化社会的主要特点是什么？（P15-P16）○1建立完善的信息基础设施○2采用先进的信息技术○3建立广泛的信息产业○4拥有高素质的信息人才○5构建良好的信息环境7.信息化社会对计算机人才的素质和知识结构有哪些要求？（P19）在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。
8.说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。
(P20-P25)9.计算机科学的研究范畴主要包括哪些？(P9)计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及应用等。
二、选择题1.计算机是接受命令，处理输入以及产生【数据】的系统。
2.冯•诺依曼的主要贡献是【提出了存储程序概念】。
3.供科学研究，军事和大型组织用的高速，大容量计算机是【巨型计算机】。
4.计算机硬件由 5 个基本部分组成，下面【总线】不属于这 5 个基本组成部分。
5.其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】。
6.拥有高度结构化和组织化的数据文件被称为【数据库】。
7.计算机系统必须具备的两部分是【硬件和软件】。
8.计算机处理的 5 个要素是【输入，输出，处理，打印和存储】。
9.信息系统的作用是【存储信息，检索信息，辅助人们进行统计，分析和决策】。
10.目前，由于【Internet】的迅猛发展，加快了社会信息化的进程。
11.Internet 的核心功能是实现【全球信息共享】。
12.信息高速公路是指【国家信息基础设施】。
第二章计算机的基础知识一、简答题1.什么是数制？采用位权表示法的数制具有哪 3 个特点？（P29-P30）按进位的原则进行计数称为进位计数制，简称数制。
采用位权表示法的数制具有3个特点：○1数字的总个数等于基数○2最大的数字比基数小1○3每个数都要乘以基数的幂次，该幂次由每个数字所在的位置决定2.二进制的加法和乘法的运算规则是什么？(P31)加法运算规则：0+0=0 0+1=1 1+0=1 1+1=10乘法运算法则0×0=00×1=01×0=01×1=13.十进制整数转换为非十进制整数的规则是什么？（P32-P33）十进制整数转换为非十进制整数（除基取余法）：除基取余，先余为低(位)，后余为高（位）十进制小数转换为非十进制小数（乘基取整法）：乘基取整，先整为高（位），后整为低（位）5.如何采用“位权法”将非十进制数转换为十进制数？（P34）把各非十进制数按权展开，然后求和，便可得到转换的结果。
8.二进制与八进制之间如何转换？（P35）以小数点为界，将整数部分自右向左和小数部分自左向右分别按每 3 位一组（不足 3 位的用0补足），然后将各个3位二进制数转换为对应的1位八进制数，即得到转换的结果。
反之，若把八进制数转换为二进制数，只要把每 1 位八进制转换为对应的 3 位二进制数即可。
9.二进制与十六进制之间如何转换？(P35)只要以小数点为界，将整数部分自右向左和小数部分自左向右分别按每 4 位为一组，不足 4 位用 0 补足，然后将各个 4 位二进制数转换为对应的十六进制数，即得到转换的结果。
反之，若将十六进制数转为二进制数，只要把每 1 位十六进制数转换为对应的 4 位二进制数即可。
12.什么是原码，补码和反码？ (P36-P37)原码：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号用“1”表示，数值部分用二进制形式表示。
补码：正数的补码与原码相同，负数的补码为对该数的原码除符号外各位取反，然后在最后一位加 1。
反码：正数的反码与原码相同，负数的符号为対该数的原码除符号位外各位取反。
13.在计算机中如何表示小数点？什么是定点表示法和浮点表示法？(P37-P38)在计算机中一般可以采用定点表示法和浮点表示法来表示小数点。
定点表示法：计算机中所有数的小数点的位置是固定不变的，因此小数点无需使用专门的记号表示出来浮点表示法：一个浮点数分为阶码和尾数两部分，阶码用于表示小数点在该数中的位置，尾数用于表示数的有效数值14、设有一台浮点计算机，数码为 8 位，阶码为 3 位，则它所能表示的数的范围是多少？（P38）15.什么是 BCD 码？什么是 ASCII 码？(P39-P40)BCD 码是一种二-十进制的编码，即使用 4 位二进制数表示 1 位十进制数。
ASCII 码是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。
采用 7位二进制数表示一个字符。
16.什么是汉字输入码，汉字内码，汉字字形码，汉字交换码和汉字地址码？它们各自用于什么场所？（P41-P42）汉字输入码：用于将汉字输入到计算机内部。
要求操作简单,容易记忆,码位短,输入速度快。
类型有拼音编码、字形编码、数字编码、整字编码、其他(如语音识别和手写输入)等。
汉字内码：用于计算机内部存储和处理的汉字编码，通常由该汉字的国标码的两个字节形成。
汉字字型码：确定一个汉字字形点阵的代码，是点阵的编码化形式，用于汉字显示和打印输出。
保留在存储介质中的全部汉字字形码称为字库。
汉字交换码：用来在不同的汉字信息处理系统之间或与体系系统之间进行信息交换。
汉字地址码：用来表示汉字字形信息在汉字库中的地址，用于在汉字库中查找汉字字形信息的汉字地址码等。
17.什么是命题？在命题代数中主要的连接词有哪几种？（P43）命题是一个具有具体意义的且能够判断真假的陈述句。
在命题代数中主要的连接有“与”；“或”；“非”；“异或”；“条件”；和“双条件”等。
18.什么是命题公示？怎样判断两个命题公示等价？(P46)由命题变元，连接词和括号组成的合式的式子称为命题公式。
如果两个不同的命题公式 P 和Q，无论命题变元取什么值它们的真值都相同，则该两个命题公式等价，记作 P=Q。
19.计算机硬件系统由哪几部分组成？简述各部分的功能。
（P49-P50）计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。
它们的作用：○1运算器：它在控制器的控制下执行程序中的指令，完成各种算数运算、逻辑运算、比较运算、移位运算以及字符运算等○2存储器：用来存储数据和程序，分为内存储器和外存储器○3控制器：依次从存储器中取出指令，翻译指令，分析指令，向其他部件发出控制信号，指挥计算机的各个部件按照指令的功能要求协调工作○4输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息，并将它们转变为计算机可以识别的形式（二进制代码）存在内存中○5输出设备：用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式，显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。
21.计算机的工作原理是什么？它是由谁首先提出来的？（P52）计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。
接下来，再取出第二条指令，在控制器的指挥下完成规定操作。
依此进行下去，直至遇到停止指令。
程序与数一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。
这一原理最初是由美籍匈牙利数学家冯•诺依曼于 1945年提出来的，故称为冯•诺依曼原理。
22.在计算机系统中，位、字节、字和字长所表示的含义各是什么？位：在数字电路和电脑技术中采用二进制，代码只有 0 和1，其中无论是 0 还是1 在CPU 中都是一位字节：8 个二进制位为一个字节。
为了便于衡量存储器的大小，统一以字节（Byte，B）为单位字：不同计算机系统中字长的整数倍字长：CPU 在单位时间内（同一时间）能一次处理的二进制数据的位数叫字长23．什么是算法？它有哪些特点？常用的算法描述工具有哪几种？（P58-P59）算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。
算法的性质：○1确定性○2通用性○3有限性算法的描述工具：○1自然语言○2流程图○3决策表○4算法描述语言24．怎样衡量一个算法的优劣？（P60）衡量一个算法的优劣通常从它的时间特性、空间特性以及易理解性等三个方面来考虑。
25．什么是数据结构？（P61）数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。
26．什么是线性表？线性表有哪些运算？线性表怎样存储？（P61-P62）线性表是 n 个数据元素的有限序列。
