当前位置：文档之家 › 计算机课后习题答案

计算机课后习题答案

  • 格式：docx
  • 大小：53.91 KB
  • 文档页数：32

下载文档原格式

  / 32

合集下载

计算机组成课后习题答案

计算机组成课后习题答案
分类
闪存可以分为NOR Flash和NAND Flash两种类型。
工作原理
闪存的主要功能是可擦写、非易失性存储数据。NOR Flash读取速度快，适用于代码存储；NAND Flash容量大 、成本低，适用于大量数据的存储。闪存的擦除和编程操作需要特定的电压和时序。
04
输入输出设备
键盘的工作原理与分类
THANKS
感谢观看
成字符或汉字。
05
数据传输方式
并行传输与串行传
并行传输
指数据以多个通道同时传输，适用于近距离、高速传输，如 CPU与内存之间的数据交换。
串行传输
指数据一位一位地顺序传输，适用于远距离、低速传输，如 网络通信。
数据传输速率
数据传输速率
指单位时间内传输的数据量，通常以比特率（bit per second）表示。
影响数据传输速率的因素
包括信号带宽、信噪比、误码率等。
数据传输过程中的同步与异步问题
同步传输
指发送方和接收方的时钟信号保持同 步，适用于高速数据传输。
异步传输
指发送方和接收方的时钟信号不需同 步，适用于低速数据传输。
06
操作系统基础知识
操作系统的功能与分类
要点一
功能
操作系统是计算机系统的核心软件，负责管理计算机硬件 和软件资源，提供用户与计算机交互的界面。
硬盘的分类与工作原理
分类
硬盘可以分为机械硬盘（HDD）和固态硬盘（SSD）。
工作原理
硬盘的主要功能是永久存储数据。HDD采用磁记录技术，将数据以磁道的形式存 储在旋转的盘片上；SSD则采用闪存技术，通过电子方式存储数据。HDD的读取 速度较慢，但价格较低；SSD的读取速度较快，但价格较高。

计算机教材课后习题参考答案

计算机教材课后习题参考答案

《大学计算机基础与计算思维》课后习题参考答案目录第1章计算、计算机与计算思维 (1)第2章数据的计算基础 (3)第3章计算机硬件系统 (5)第4章操作系统基础 (9)第5章算法与数据结构 (11)第6章程序设计及软件工程基础 (14)第7章数据库技术 (16)第8章计算机网络 (19)第9章信息安全与职业道德 (21)第10章计算软件 (24)第11章办公软件Office 2010 (25)算机科学与技术学院计算机基础教学部2015年9月第1章计算、计算机与计算思维1.1 举例说明可计算性和计算复杂性的概念。

答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。

数值计算、能够转化为数值计算的非数值问题（如语音、图形、图像等）都是可计算的。

计算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的计算是简单的，哪些是困难的，研究计算过程中时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。

1.2 列举3种电子计算机出现之前的计算工具，并简述其主要特点。

答：（1）算盘通过算法口诀化，加快了计算速度。

（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。

（3）机电式计算机Z-1，全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。

1.3 简述电子计算机的发展历程及各时代的主要特征。

答：第一代——电子管计算机（1946—1954年）。

这个时期的计算机主要采用电子管作为运算和逻辑元件。

主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。

在软件方面，用机器语言和汇编语言编写程序。

程序的编写与修改都非常繁琐。

计算机主要用于科学和工程计算。

第二代——晶体管计算机（1954—1964年）。

计算机逻辑元件逐步由电子管改为晶体管，体积与功耗都有所降低。

主存储器采用铁淦氧磁芯器，外存储器采用先进的磁盘，计算机的速度和可靠性有所提高。

大学计算机第四版课后习题答案

大学计算机第四版课后习题答案

大学计算机第四版课后习题答案第一章1.计算机的发展经历了机械式计算机、（B）式计算机和电子计算机三个阶段。

（A）电子管（B）机电（C）晶体管（D）集成电路2.英国数学家巴贝奇曾设计了一种程序控制的通用（D）。

（A）加法器（B）微机（C）大型计算机（D）分析机3. 1939年，美国爱荷华州立大学研制成功了一台大型通用数字电子计算机（D）。

（A） ENIAC （B） Z3 （C） IBM PC （D） ABC4.爱德华•罗伯茨1975年发明了第一台微机（C）。

（A） Apple II （B） IBM PC （C）牛郎星（D）织女星5. 1981年IBM公司推出了第一台（B）位个人计算机IBM PC 5150。

（A） 8 （B） 16 （C） 32 （D） 646.我国大陆1985年自行研制成功了第一台PC兼容机（C） 0520微机。

（A）联想（B）方正（C）长城（D）银河7.摩尔定律指出，微芯片上集成的晶体管数目每（C）个月翻一番。

（A） 6 （B） 12 （C） 18 （D） 248.第四代计算机采用大规模和超大规模（B）作为主要电子元件。

（A）微处理器（B）集成电路（C）存储器（D）晶体管9.计算机朝着大型化和（C）化两个方向发展。

（A）科学（B）商业（C）微机（D）实用10.计算机中最重要的核心部件是（A）。

1/16（A） CPU （B） DRAM （C） CD-ROM （D） CRTH.计算机类型大致可以分为：大型计算机、（A）、嵌入式系统三类。

（A）微机（B）服务器（C）工业PC （D）笔记本微机12.大型集群计算机技术是利用许多台单独的（D）组成一个计算机群。

（A） CPU （B） DRAM （C） PC （D）计算机13. （C）系统是将微机或微机核心部件安装在某个专用设备之内。

（A）大型计算机（B）网络（C）嵌入式（D）服务器14.冯结构计算机包括：输入设备、输出设备、存储器、控制器、（B）五大组成部分。

《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案

《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案

大学计算机基础课后题答案第1章计算机基础知识一、选择题1.B2.B3.B4.B5.B6.B7.C8.D 9.B 10.D 11.C 12.A 13.B 14.D二、填空题1、1946 美国ENIAC2、4 电子管晶体管集成电路超大规模集成电路3、超导计算机量子计算机光子计算机生物计算机神经计算机4、专用计算机通用计算机5、信息基础技术信息系统技术信息应用技术6、运算器控制器存储器输入设备输出设备7、7445 682 3755 30088、0292 1717 A2FC B1B1 B7D9 E4AE9、500010、72 128三、问答题1、运算速度快计算精度高具有记忆和逻辑判断能力具有自动运行能力可靠性高2、巨型机大型机小型机微型机服务器工作站3、数据计算信息处理实时控制计算机辅助设计人工智能办公自动化通信与网络电子商务家庭生活娱乐4、计算机的工作过程就是执行程序的过程，而执行程序又归结为逐条执行指令：（1）取出指令：从存储器中取出要执行的指令送到CPU内部的指令寄存器暂存；（2）分析指令：把保存在指令寄存器中的指令送到指令译码器，译出该指令对应的操作；（3）执行指令：根据指令译码器向各个部件发出相应控制信号，完成指令规定的操作；（4）一条指令执行完成后，程序计数器加1或将转移地址码送入程序计数器，然后回到（1）。

为执行下一条指令做好准备，即形成下一条指令地址。

5、计算机自身电器的特性，电子元件一般有两个稳定状态，且二进制规则简单，运算方便。

四、操作题1、（111011）2=（59）10=（73）8=（3B）16（11001011）2=（203）10=（313）8=（CB）16（11010.1101）2=（26.8125）10=（32.64）16=（1A.D）162、（176）8=（1111110）2（51.32）8=（101001.011010）2（0.23）8=（0.010011）23、（85E）16=（100001011110）2（387.15）16=（001110000111.00010101）24、（79）=（01001111）原码=（01001111）反码=（01001111）补码（-43）=（10101011）原码=（11010100）反码=（11010101）补码第2章计算机硬件及软件系统一、选择题1.A2.D3.D4.C5.B6.C7.C8.A9.D 10.B 11.D 12.C 13.C 14.B 15.D 16.A 17.C 18.D 19.D 20.D二、填空题1、系统应用2、运算控制单元存储器输出/输入设备3、数据库管理系统4、1000赫兹5、ROM RAM Cache6.、RAM 数据丢失7、U盘的文件管理系统中密码8、同一部件内部连接同一台计算机各个部件主机与外设9、数据总线地址总线控制总线10、32 6411、图形加速接口12、CPU与内存内存13、控制器运算器14、CPU与内存15、指令数据16、CPU与内存及显存间数据的交换第3章操作系统基础一、选择题1.C2.B3.A4.D5.A6.D7.B8.B 9.B 10.A 11.B 12.B 13.A 14.B二、填充题1、文件管理2、并发性3、EXIT4、Am*.wav5、开始6、Alt+PrintScreen7、PrintScreen8、Ctrl+Z9、全选10、添加/删除程序11、输入法三、问答题1、管理和协调计算机各部件之间的资源分配与运行，它是计算机所有硬件的大管家，是用户与计算机的接口。

计算机组成原理课后习题及答案(完整版)

计算机组成原理课后习题及答案(完整版)

精选2021版课件
7
• 3. 什么是摩尔定律？该定律是否永远生效 ？为什么？
• 答：P23，否，P36
精选2021版课件
8
系统总线
第三章
精选2021版课件
9
1. 什么是总线？总线传输有何特点？ 为了减轻总线的负载，总线上的部件都应 具备什么特点？
解：总线是多个部件共享的传输部件； 总线传输的特点是：某一时刻只能有 一路信息在总线上传输，即分时使用； 为了减轻总线负载，总线上的部件应 通过三态驱动缓冲电路与总线连通。
解： 总线标准——可理解为系统与模块、 模块与模块之间的互连的标准界面。 总线标准的设置主要解决不同厂家各 类模块化产品的兼容问题； 目前流行的总线标准有：ISA、EISA、 PCI等； 即插即用——指任何扩展卡插入系统 便可工作。EISA、PCI等具有此功能。
精选2021版课件
16
11. 画一个具有双向传输功能的总线逻
12
总线的主设备（主模块）——指一次总
线传输期间，拥有总线控制权的设备（模块）； 总线的从设备（从模块）——指一次总
线传输期间，配合主设备完成传输的设备（模 块），它只能被动接受主设备发来的命令；
总线的传输周期——总线完成一次完整 而可靠的传输所需时间；
总线的通信控制——指总线传送过程中 双方的时间配合方式。
精选2021版课件
10
4. 为什么要设置总线判优控制？常见的集 中式总线控制有几种？各有何特点？哪种方式响 应时间最快？哪种方式对电路故障最敏感？
解：总线判优控制解决多个部件同时申请总 线时的使用权分配问题；
常见的集中式总线控制有三种： 链式查询、计数器查询、独立请求；
特点：链式查询方式连线简单，易于扩充，

计算机应用基础课后习题答案(第三版)

计算机应用基础课后习题答案(第三版)

计算机应用基础课后习题答案(第三版)计算机应用基础课后习题答案(第三版)一、选择题1. 答案：B解析：选择题解析内容。

2. 答案：A解析：选择题解析内容。

3. 答案：C解析：选择题解析内容。

二、填空题1. 答案：Python解析：填空题解析内容。

2. 答案：HTML解析：填空题解析内容。

三、判断题1. 答案：√解析：判断题解析内容。

2. 答案：×解析：判断题解析内容。

四、简答题1. 答案：操作系统是计算机系统中的核心软件，负责管理和控制计算机的硬件和其他软件资源，提供用户和计算机系统之间的接口。

操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口等。

2. 答案：计算机网络是指将多台计算机互连起来，实现信息的共享和资源的共享。

计算机网络可以通过通信链路和交换设备实现计算机之间的通信，分为局域网、广域网和互联网等不同规模和范围的网络。

五、编程题1. 答案：以下为Python编程题的答案示例：```pythondef prime_numbers(n):primes = []for num in range(2, n+1):if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):primes.append(num)return primesn = int(input("请输入一个正整数："))print("小于等于", n, "的所有质数为：", prime_numbers(n))```以上是《计算机应用基础课后习题答案(第三版)》的部分答案内容。

希望对你的学习有所帮助！。

计算机系统(课后习题答案)

DSP 芯片：称数字信号处理器，也是一种微控制器，其更适合处理高速的数字信号， 内部集成有高速乘法器，能够进行快速乘法和加法运算。
嵌入式系统：利用微控制器、数字信号处理器或通用微处理器，结合具体应用构成的 控制系统。
【1-6】冯·诺伊曼计算机的基本设计思想是什么？ [答案]
采用二进制形式表示数据和指令。指令由操作码和地址码组成。 将程序和数据存放在存储器中，计算机在工作时从存储器取出指令加以执行，自动完 成计算任务。这就是“存储程序”和“程序控制”（简称存储程序控制）的概念。 指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移 指令实现。 计算机由存储器、运算器、控制器、输入设备和输出设备五大基本部件组成，并规定 了 5 部分的基本功能。
【2-6】将下列压缩 BCD 码转换为十进制数： （1）10010001 （2）10001001 （3）00110110
[答案] （1）91 （2）89 （3）36 （4）90
（4）10010000
【2-7】将下列十进制数用 8 位二进制补码表示： （1）0 （2）127 （3）－127 （4）－57
“计算机系统基础”习题解答
第 1 章 计算机系统概述
【1-1】简答题 （1）计算机字长（Word）指的是什么？ （2）处理器的“取指－译码－执行周期”是指什么？ （3）总线信号分成哪 3 组信号？ （4）外部设备为什么又称为 I/O 设备？ （5）Windows 的控制台窗口与模拟 DOS 窗口有什么不同？ [答案] （1）处理器每个单位时间可以处理的二进制数据位数称计算机字长。 （2）指令的处理过程。处理器的“取指—译码—执行周期” 是指处理器从主存储器 读取指令（简称取指），翻译指令代码的功能（简称译码），然后执行指令所规定的操作 （简称执行）的过程。 （3）总线信号分成 3 组，分别是数据总线、地址总线和控制总线。 （4）因为外设以输入（Input）和输出（Output）形式与主机交换数据。 （5）Windows 的控制台窗口是基于 32/64 位 Windows 操作系统，模拟 DOS 窗口是基于 16 位 DOS 操作系统。

《计算机应用基础》课后习题及答案

第一章计算机基础知识课后习题1、自1946年第一台电子计算机问世至今，电子计算机经历了哪几代的发展？答：共经历了四代发展，分别是：第一代（1946—1957年）主要逻辑部件采用电子管，因此也称这一代为电子管时代；第二代（1957—1964年）主要逻辑部件采用晶体管，因此也称晶体管时代；第三代（1964—1970年）主要逻辑部件采用集成电路，因此也称集成电路时代；第四代（1970—至今）主要逻辑部件采用大规模或超大规模集成电路。

2、什么是计算机网络？答：计算机网络是计算机技术与通信技术有机结合的产物，是通过通信线路将分布在不同地域的计算机互联，按照规定的网络协议相互通信，以达到资源共享的目的。

3、进制转换：(1101.101)2=(13.625)10(198.15)10=(11000110.001001)2(110011)2=(63)8 (372)8=(11111010)2(10011101001)2=(4E9)16 (1F7)16=(111110111)24、计算机的硬件系统是由哪几大部分组成？中央处理器包括哪两部分？答：硬件系统包括五大部分，分别是：运算器、控制器、存储器、输入设备、输出设备。

中央处理器包括运算器和控制器。

5、什么是计算机软件？计算机软件是如何分类的？答：计算机软件：为了运行、管理和维护计算机所编制的各种程序，连同有关说明资料的总和。

计算机软件分为两大类，分别是：应用软件和系统软件。

6、什么是计算机多媒体及多媒体技术？计算机多媒体系统是如何组成的？答：计算机多媒体：是指使用计算机技术将文字、图形、声音、图像等信息媒体集成到同一个数字化环境中，形成一种人机交互的数字化信息综合媒体。

多媒体技术：是一种基于计算机的处理多种信息媒体的综合技术，主要包括多媒体计算机系统技术、多媒体数据库技术、多媒体通信技术、多媒体人机界面技术和数字化信息技术等。

计算机多媒体系统分为多媒体硬件系统和多媒体软件系统。

《大学计算机》课后习题答案

《大学计算机》课后习题习题一参考答案二、判断题1．电子计算机具有记忆和逻辑判断能力、计算速度快、运算精度高，但是运行过程不能自动连续进行，需人工干预。

（F）2．计算思维是计算机学科所关心的课题，与其他学科没有关系。

（F）3．人们在学习和应用计算机过程中改变了工作方式，但是，思维方式却没有变化。

（F）4．计算机是一种先进的工具，只要学会使用计算机，就能满足以后的工作要求，没有必要培养计算思维能力。

（F）5．计算思维能力培养的核心是发现问题能力、寻求解决问题的思路、分析比较不同方案和验证方案等。

（T）6．新型的光子计算机、生物计算机、量子计算机、纳米计算机是人类的设想，不可能生成制造出来。

（F）7．在计算机行业及其领域所形成的社会意识形态和伦理关系下,调整人与人之间、人与知识产权之间、人与计算机之间以及人与社会之间的行为规范总和称为计算机职业道德。

（T）8．计算机网络比任何一种媒介更能简便、有效地获取、传播、利用信息。

（T）9．计算机病毒是指编制的或者在计算机程序中插入的破坏计算机功能或者毁坏数据、影响计算机使用，并能自我复制的一组计算机指令或者程序代码。

（T）1．计算机运行速度降低一定是感染了病毒。

（F）三、选择题1．计算机发展过程按使用的电子器件不同可划分为四代，其中第二代计算机使用的器件为（B）。

A. 电子管B. 晶体管C. 中、小规模集成电路D. 大规模和超大规模集成电路3．计算机正朝两极方向发展，即（B）。

A. 专用机和通用机B. 微型机和巨型机C. 模拟计算机和数字计算机D. 单核计算机和多核计算机4．我国自行研制的第一台亿次巨型计算机是（C）。

A. 曙光B. 龙芯C. 银河ⅠD. 银河Ⅱ5．6．计算机应用最广泛的领域是（B）。

A.科学计算B. 信息处理C. 过程控制D. 人工智能7．CAI的中文含义是（D）。

A. 计算机辅助设计B. 计算机辅助制造C. 计算机辅助工程D. 计算机辅助教学8．目前大多数计算机工作原理基本上采用的是（C）。

大学计算机基础(清华版)课后习题答案

大学计算机基础课后习题答案习题1答案一、单选题1-5：DCBDC 6-10：DCDDB 11-15：BCBCA 16-20：ACADB 21-25：ABDCB二、多选题1.BC2.ABD3.ABD4.AB5.ABD6.ACD7.ABC8.ACD9.ABD 10.AD三、填空题1 硬件软件2 图形化3 大规模和超大规模集成电路4 CAI5 个人计算机四、简答题（答题要点）1 接收输入、处理数据、存储数据、产生输出2 能够判断什么时候需要信息，并且懂得如何去获取信息，如何去评价和有效利用所需的信息。

包括基本学习技能(指读、写、算)、信息素养、创新思维能力、人际交往与合作精神、实践能力。

信息素养是其中一个方面，它涉及信息的意识、信息的能力和信息的应用。

信息技术支持信息素养，通晓信息技术强调对技术的理解、认识和使用技能。

而信息素养的重点是内容、传播、分析，包括信息检索以及评价，涉及更宽的方面。

它是一种了解、搜集、评估和利用信息的知识结构，既需要通过熟练的信息技术，也需要通过完善的调查方法、通过鉴别和推理来完成。

信息素养是一种信息能力，信息技术是它的一种工具。

习题2答案一、单选题1-5：ACBBB 6-10：ACCCD 11-15：BDBDC 16-20：ACDCA21-25：BCA ①⑧⑤④二、多选题1.BCD2.AB3. ABD4. ABC5. ABC6.BC7. ABCD8. BD9. ABD 10.BCD三、简答题1 输入设备、运算器、控制器、存储器、输出设备存储程序：事先把指令存储起来，计算机在运行时逐一取出指令，然后根据指令进行操作2 操作系统的作用是管理和控制计算机系统中所有的软硬件、软件及数据资源，并为用户提供一个方便的操作环境和接口。

3共享软件是以“先使用后付费”的方式销售的享有版权的软件自由软件，根据自由软件基金会的定义，是一种可以不受限制地自由使用、复制、研究、修改和分发的软件4 Page15-165 程序是命令计算机如何完成任务的指令集合，所有的这些程序组织在一起便构成了软件，软件是一种通称，可以帮助用户管理与使用计算机的操作系统，也可以是为用户提供特定功能的软件。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3．信息化社会(InformationSociety)的特征：① 信 息成为重要的战略资源；② 信息产业上升为最重要的 产业；③ 计算机网络成为社会的基础设施。
4．计算机技术、通信技术、微电子技术、传感技 术、网络技术、新型元器件技术、光电子技术、人工 智能技术、多媒体技术等。
55．信息能力是对各种信息技术的理解和活用能力， 即对信息的获取、理解、分析、加工、处理、创造、 传递的理解和活用能力。信息素养是一个与信息的获 取、理解、评价、交流、应用、生成密切相关的技能、 观念、态度和经验的统一体。
2．程序、数据、进程控制块 3．创建原语、撤销原语、等待原语、唤醒原语 4．静态重定位、动态重定位 5．文件控制块(FCB) 6．多用户、多任务 7．先来先服务法、最高优先权优先调度法、时间 片轮转法 1．答：操作系统是计算机系统中的一个系统软件， 它们管理和控制计算机系统中的硬件及软件资源，为 用户提供一个功能强大、使用方便和可扩展的工作环 境。它是配置在计算机硬件上的第一层软件，是对硬 件功能的扩充。 操作系统具有五大管理功能： 处理器管理、存储 器管理、设备管理、文件管理、用户接口。 2.答：操作系统是计算机系统中的一个系统软件， 它们管理和控制计算机系统中的硬件及软件资源，为 用户提供一个功能强大、使用方便和可扩展的工作环 境。它是配置在计算机硬件上的第一层软件，是对硬 件功能的扩充。操作系统在整个计算机系统中具有极 其重要的特殊地位，它不仅是硬件与其他软件系统的 接
① 有且仅有一个称为根的结点； ② 其余结点分为两个互不相交的集合 T1、T2，T1 与 T2 都是二叉树，并且 Tl 与 T2 有顺序关系(T1 在 T2 之前)，它们分别称为根的左子树和右子树。 一棵深度为 k(k≥1)且有 2k-1 个结点的二叉树称为满 二叉树，这种树的特点是每一层上的结点数都是最大 结点数，也就是说，满二叉树中没有度为 1 的结点. 深度为 k(k≥1)有 n 个结点的二叉树，当且仅当其每 一个结点都与深度为 k 的满二叉树中编号从 1 至 n 的 结点一一对应时，称之为完全二叉树 2．二叉树的基本性质 ① 二叉树第 i(i≥1)层上至多有 2i-1 个结点。 ② 深度为 k(k≥1)的二叉树至多有 2k-1 个结点。 ③ 对任何一棵二叉树，如果其终端结点数为 n0，度 为 2 的结点数为 n2，则有关系式 n0=n2+1 存在。 ④ 具有 n 个结点的完全二叉树的深度为+llog2n。 ⑤ 如果将一棵有 n 个结点的完全二叉树按层编号， 则对任一编号为 i(1≤i≤n)的结点 x 有：
为了实现上述任务，设备管理程序应具有缓冲区管 理、设备分配和设备处理等功能。
7、答：文件管理的主要任务是实现按名存取；实 现对文件的共享、保护和保密，保证文件的安全性； 并提供给用户一套方便操作文件的命令。 习题 4 4.1 选择题 1—5 C D C D C 6—10 D B D D D 11—15 BC D B B 16—20 D D A C C 21—24 BA C B 4.2 填空题 1．数据的存储结构 2．集合 线形结构 树形结构 图状结构 3．相邻 4．是对具体问题求解步骤的一种描述 确定性 可行性 5．表的一端进行插入和删除 6．取栈顶元素 7． 2k-1 2k-1 8．5
数据的逻辑结构是指数据元素之间逻辑上的关系， 它是数据的组织形式
数据的逻辑结构在计算机存储器中的存储方式称为 数据的存储结构，又称数据的物理结构
算法是指令的有限序列，其中每一条指令表示一个 或多个操作
时间复杂度是指算法中所包含简单操作的执行次数 空间复杂度是指在有标识单链表的作用，它指向链表的第一
① 字长 ② 外频 ③ 主频
④ 倍频系数 ⑤ 缓存 ⑥ 多核心处理器 ⑦ 生产工艺 ⑧ 超线程技术 4. 按照存储器在计算机中的作用，可分为内存储 器和外存储器。内存用于存放计算机当前正在执行的 程序和相关数据，CPU 可以直接对它进行访问。内存 储器按其工作方式的不同，又分为随机存取存储器 （RAM）、只读存储器（ROM）和 高速缓冲存储器。RAM 是指在 CPU 运行期间既可 读出信息也可写入信息的存储器，但断电后，写入的 信息会丢失。ROM 是只能读出信息而不能由用户写入 信息的存储器，断电后，其中的信息也不会丢失。Cache 是用来存放当前内存中频繁使用的程序块和数据块。 外存储器，又叫辅助存储器，简称外存。用于存放 暂时不用的程序和数据，不能直接和 CPU 进行数据交 换。当 CPU 需要执行外存中的某些程序和数据时，外 存中存储的程序和数据必须先送入内存，才能被计算 机执行。常见的外存储器有软盘、硬盘、光盘和优盘 等。
队列(简称队)(Queue)也是一种操作受限的线性表。 在这种线性表上，插入限定在表的某一端进行，删除 限定在表的另一端进行。允许插入的一端称为队尾， 允许删除的一端称为队头。新插入的结点只能添加到 队尾，被删除的只能是排在队头的结点。因此，队列 又称为先进先出(FIFO，First InFirst Out)线性表或后进 后出(LILO，Last In LastOut)线性表。
9．6 10．中序 11．顺序和链式存储结构 12．顺序存储结构 有序表 13．12，18，40，7，23，60，85 7，18，60，40，12， 23，85 4.3 思考题 1．数据(Data)：是对客观事物的符号表示，在计算机 科学中是指能输入到计算机中并被计算机存储、加工 的符号总称。
数据结构(Data Structure)：是相互之间存在一种或多 种特定关系的相同性质数据元素的集合。数据结构包 含三个方面的内容：即数据的逻辑结构、数据的物理 结构和对数据的操作运算。
8.汉字也是采用对汉字的编码来实现的。汉字机内 码是计算机内部处理汉字信息时所用的汉字编码，也 称汉字的内码。
习题 2 2-1 单项选择题： 1－5 A B B B A 6－10 C D B A C 11－15 B D C C B 16－18 A C B 2-2 填空题： 1. CPU 的时钟频率
2．算术逻辑部件、控制逻辑部件、寄存器组和内部总 线 3．微处理器、内存储器、总线、输入/输出接口 4．静态随机存储器和动态随机存储器 5. 数据总线、地址总线、控制总线 6. 只读光盘、一次写入光盘和可擦写光盘 7. IDE 接口和 SATA 接口 8. 阴极射线管、发光二极管、液晶 9. UniversalSerial Bus 2-3 思考题 1. 主机箱前面板上有光驱、前置输入接口（USB 和音 频）、电源开关和 Reset（重启）开关等。主机箱的后 部有电源以及显示器、鼠标、键盘、USB、音频输 入输出和打印机等设备的各种接口，用来连接各种外 部设备。 2. CPU 插槽、内存插槽、总线扩展槽、BIOS 芯片、 主板芯片组、CMOS 芯片、硬盘接口、并行接口、串 行接口、PS/2 接口、USB 接口等 3. 微处理器主要性能指标
6. 因为二进制数只有 0，1 两个数码，对应 2 种状 态，用电子器件表示两种状态很容易, 另外二进制的 运算规则很简单，即： 0+0=0，0+1=l，1+1=10。这
样的运算很容易实现，在电子电路中，只要用一些简 单的逻辑运算元件就可以完成；再加上由于二进制数 只有两个状态，所以数字的传输和处理不容易出错， 计算机工作的可靠性高。
3. 答：在多道程序系统中通常有多个程序并发执行， 这时整个系统资源为多个程序共享，资源共享虽然提 高了资源的利用率，但却存在多个程序对资源的竞争 和相互制约问题。使得每个程序处理过程的行为和状 态是不确定的，具体表现为：间断性、失去封闭性、 不可再现性。所以，在多道程序环境下，引入进程概 念来反映并发执行程序的特点
5.答：存储器管理包括：内存分配与回收、内存共 享与保护、内存扩充。
6.答：设备管理的任务是负责控制和操纵所有 I/O 设备，实现不同类型的 I/O 设备之间、I/O 设备与 CPU
之间、I/O 设备与通道和 I/O 设备与控制器之问的数据 传
输，使它们能协调地工作，为用户提供高效、便捷 的 I/O 操作服务。
个节点。 栈(Stack) 是一种操作受限的线性表，它仅限制在线
性表的一端进行插入和删除运算。允许进行插入和删 除的这一端称为栈顶，另一端称为栈底，处于栈顶位 置的数据元素称为栈顶元素。不含任何数据元素的栈 称为空栈. 栈又称为后进先出(LIFO， Last In First Out)线性表或先进后出(FILO， First In Last Out) 线性 表。在栈顶进行插入运算称为进栈(或入栈)，在栈顶 进行删除运算称为退栈(或出栈)。
它反映了信息的内容。数据经过加工、处理并赋予一 定意义后即可成为信息。信息是有意义的，而数据则 无意义。
2．信息技术是指与信息的产生、获取、处理、传 输、控制和利用等有关的技术。信息技术在社会各行 业的作用日益增强、并发挥着主导的作用，使经济运 行效率、劳动生产率、企业核心竞争力和人民生活质 量达到全面的提高。
5. 外存储器（硬盘、光盘、U 盘等）；输入设备（键 盘、鼠标、扫描仪、数码相机等）； 输出设备（显示器、打印机、绘图仪等）；其他设备 （网卡、声卡、调制解调器、视频卡等）。 6. （1）安装电源。
（2）安装 CPU 和风扇。 （3）安装内存条。 （4）安装主板。 （5）显卡的安装。 （6）安装驱动器。 （7）连接电源线。 （8）连接机箱前置面板与主板间的连线：即各种 指示灯、电源开关线。 （9）连接显示器、键盘和鼠标。 （10）再重新检查各个接线，准备进行测试。 （11）给机器加电，若显示器能够正常显示，表明 初装已经正确，此时进入 BIOS 进行系统初始设置。 习题 3 3.1 选择题 1—5 D D A D C 6—10 B D B C D 11—12 BB 3-2 填空题 1．并发性、共享性、虚拟性、异步性
7.ASCII 码采用一个字节进行编码，其中二进制最 高位为 0 的编码称为标准 ASCII 码，是国际通用的； 可表示各种运算符号、关系符号、控制符号、字母和 数字等。扩充 ASCII 码的二进制最高位是 1，其范围 为 128～255，也有 128 种。尽管对扩充 ASCII 码美国 国家标准信息协会已给出定义，但在实际中，多数国 家都利用扩充 ASCII 码来定义自己国家的文字代码。