(完整word版)计算机导论复习.pdf
第一章：1 将十进制数（125）10转换为二进制、八进制及十六进制数。参考答案：二进制：(1111101)2八进制：(175)8十六进制：(7D)162设真值24 24，写出下列真值的原码、反码和补码。+1010 1010+1111 1111 0000 1000 参考答案：3已知下列机器数，写出它们所对应的真值：X1原11011 X2反11011 X3补 11011X4原00000 X5反01111 X6补 01000 参考答案：4试将十进制数转换成 BCD 码。参考答案：(518.98)10=（10100011000.10011）BCD5试用补码加法完成下列真值的运算：（1）x=001011 y=100111（2）x=101100 y=110010（3）x=011011 y=100100 参考答案：(1)x补=0001011 y补=0100111(x+y)补=0110010 x+y=+110010(2)x补=0101100 y补=1001110(x+y)补=1111010 x+y=000110(3)x补=1100101 y补=1011100(x+y)补=1000001 x+y=111111 6已知A=101101，B=110100，试完成A B，AB，AB 等逻辑运算。参考答案：AB=111101 AB=100100 AB=011001 1 冯 诺依曼计算机的主要特征是什么？参考答案：冯诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。2.计算机和微型计算机分别是根据什么划代的？计算机和微型计算机这几代各是什么？参考答案：现代计算机的划代原则主要依据计算机所采用的电子器件不同来划分的。即：电子管、晶体管、集成电路、超大规模集成电路等四代。微型计算机的分代是以微处理器的位数为依据的，共分五代。即：4 位/8 位、8位、16 位、32、64 位微型计算机。3试述计算机的基本组成及各组成部分的功能。参考答案：存储器：是实现记忆功能的部件，用来存放计算程序及参与运算的各种数据。运算器：负责数据的算术运算和逻辑运算，即数据的加工处理控制器：负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问输入设备：实现计算程序和原始数据的输入。输出设备：实现计算结果的输出。4已知逻辑函数，写出其对应的真值表。参考答案：文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N45写出如下图所示的组合线路的输出逻辑表达式。参考答案：第二章：1.CPU 指什么?它由哪些部分组成?答：CPU 指中央处理器，它是计算机的核心部件，其作用很像“人脑”。中央处理器是由计算机的运算器和控制器所组成。2.控制器有哪些部件组成，简要说明各个部件的功能。答：控制器由指令部件（程序计数器、指令寄存器、指令译码器及地址形成器等）、时序部件和微操作控制部件。程序计数器：用来存放将要执行的指令在存储器中的存放地址。指令寄存器：用来存放从存储器取出的指令指令译码器：用来实现对指令操作码译码。地址形成器：实现程序计数器的内容自动加1；转移地址的形成以及形成操作数的有效地址。时序部件：将一条指令所包含的一系列微操作安排在不同的“节拍”中即可实现对微操作的定时。微操作部件：综合时序部件所产生的时表信号和指令译码器所产生的译码信号，发出取指令所需要的一系列微操作信号。3什么是RAM？什么是ROM？说明四种ROM 的特点答：RAM 是一种可读写存储器，在程序执行过程中，该存储器中的每个存储单元可随机的写入或读出信息。ROM 是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。固定掩模型ROM：这类 ROM 的内部信息是在制作集成电路新芯片时，用定做的掩模 写入 的，制作后用户不能再修改。可编程序只读存储器PROM：这类 ROM 的内部信息是由用户按需要写入的，但只允许编程一次。可擦除可编程只读存储器EPROM：这类 ROM 的内部信息可多次改写。当用户自行写入的信息不需要时，可用“擦除器”（紫外线照射或通以大电流）将原存的信息擦BABABABAF?1BABAF2CBAF3DCBAF 4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4掉，再写入新的内容。电擦除可编程只读存储器E2PROM：它包含了EPROM 的全部功能，而在擦除与编程方面更加方便这就使E2PROM 比 EPROM 有更大的灵活性和更广泛的适应性。4什么是辅助存储器?目前常用的辅助存储器有哪几种?答：辅助存储器用于存放当前不立即使用的信息。一旦需要，辅存便与主存成批交换数据，或将信息从辅存调入主存，或将信息从主存调出到辅存。常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器。5试述光盘存储器的特点。答：存储容量非常大。可靠性高。存取速度高。6.输入设备按功能可分为几类，常用的输入设备有哪些？计算机的输入设备按功能可分为下列几类：字符输入设备：键盘光学阅读设备：光学标记阅读机、光学字符阅读机图形输入设备：鼠标器|操纵杆、光笔图像输入设备：摄影机、扫描仪、传真机模拟输入设备：语音、模数转换。常用的两种输入设备即键盘和鼠标器键盘对于字符、数字及符号的输入十分简单、方便。鼠标器能够移动光标，选择各种操作和命令，并可方便地对图形进行编辑和修改，但不能输入字符和数字。7.什么是计算机的指令系统?答：一台计算机所能执行的全部指令的集合。它表明一台计算机具有那些硬件功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础。第三章：1什么是软件?简述软件的分类。答：程序作为商品以有形介质为载体进行交易,称做软件。软件的分类：系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。如 OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。应用软件：指解决某一应用领域问题的软件。如 财会软件、通信软件、科技计算软件、CAD/CAM软件等。2什么是程序设计语言？简述五代程序设计语言的主要特点。答：程序的表达手段就是程序设计语言,它是人-机交换信息的媒体,是表达软件的工具。第一代语言即机器语言，其特点为：计算机可以直接识别和执行，效率高指令的二进制代码难记住，人工编写机器语言很繁琐,易出错通用性很差。文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4第二代语言即汇编语言，其特点为：不能为计算机硬件直接识别与执行，必须通过汇编器的系统软件“汇编”，将汇编语言程序“翻译”为机器语言程序才能被硬件执行。其指令与机器语言的指令一一对应，是面向机器编程的语言。不同的计算机具有不同的汇编语言。记忆指令助记符较记忆指令二进制代码容易，但仍然繁琐。第三代语言，是高级程序设计语言，其特点为：其源程序必须通过“翻译”生成目标程序，才能被计算机所执行。通用性强。严格、小巧、没有二义性第四代语言的特点：面向过程的第四代语言面向对象的编程语言和网络语言各种软件开发工具第五代语言：是智能化语言。3.解释与数据结构有关的下列术语：数据项、数据元素、数据对象、数据结构答：数据项：是数据的最小单位。数据元素：是数据项的集合（或称记录）数据对象：它是具有相同特性的数据元素的集合。数据结构：它是带有结构的数据元素的集合。数据结构是数据组织形式，反应数据之间的关系，但不涉及数据的具体内容。4.与线性表的顺序存储结构相比，其链式存储结构有何优缺点？答：优点：逻辑关系上相邻的两个元素在物理位置上不一定相邻；在操作插入或删除运算时,只需修改指针,无须移动元素；表动态生长无须预先分配空间，存储空间得到充分利用。缺点：指针本身也会占用一部分存储空间。线性表的链式存储结构是一种顺序存取的存取结构；5.为什么说栈和队列是两种特殊形式的线性表？答：栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基本运算是线性表运算的一个子集。或者说，它们是运算受限的线性表，故也称为限定性的数据结构。栈是限定仅在表尾进行插入和删除运算的线性表队列是一种“先进先出”的线性表。6什么是二叉树？说明它的两种物理结构。答：二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。二叉树的存储结构可分为顺序存储结构和链式存储结构两种。顺序存储结构：二叉树的数据元素存放在一组连续的存储单元中链式存储结构：二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N48什么是无向图、有向图及带权图？举例说明。答：无向图：图中代表一条边的结点偶对如果是无序的。有向图：图中代表一条边的结点偶对是有序的。带权图：带有附加信息“权值”的有向图或无向图，称为带权图。带权连通图也称网络9写出赋值语句y=(A+2*B)-4*C 的三种中间代码形式三元式：（1）*2 B（2）+A （1）（3）*4 C（4）-（2）（3）（5）=y （4）四元式：（1）*2 B T1（2）+A T1 T2（3）*4 C T3（4）-T2 T3 T4（5）=T4 y 逆波兰式：2B*A+4C*-y=10简述操作系统的五大管理功能。答：处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最大限度地提高CPU 的利用率。存储管理：对计算机的主存储器进行管理。设备管理：对计算机的各类外部设备的管理。文件管理：它是对计算机的软件资源的管理，其中包括文件的存储、检索、共享、保护等的方法、技术及算法。作业管理：向用户提供实现作业控制的手段，按一定策略实现作业调度。11最基本的进程状态有哪些？说明进程状态之间的转换关系。答：进程的基本状态就绪状态：该进程已经获得了除CPU 之外的所有资源，一旦获得 CPU，就可马上进入执行态。执行状态：正在CPU 上执行的进程。阻塞状态：需等待除CPU 之外的其他资源，不得不处于暂停状态。12.什么是文件和文件系统？答：文件：文件是一个在逻辑上具有完整意义的一组相关信息有序集合。文件系统：操作系统中专门负责存取和管理外存储器上文件信息的那部分软件的集合.13什么是文件目录？简述常用的三种文件目录结构的特点。答：文件目录（file directory）为每个文件设立一个表目。最简单的文件目录表目至少要包含文件名、物理地址、文件结构信息和存取控制信息等，以建立起文件名与物理地址的对应关系，实现按名存取文件。文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4文档编码:CQ10L1U2V7X8 HK7U1L1J3C8 ZQ8F4X2U9N4常用的文件目录结构单级目录结构：把系统中的所有文件都建立在一张目录表中二级目录结构：该目录结构是由一个主目录及其管辖下的若干子目录组成，如图3-70所示。图中，主目录登录了各用户名及其所属文件目录的指针，子目录则是各用户的文件目录多级目录结构：该目录结构是由主目录、用户目录及其不同领域的文件分目录组成，主目录中登记了用户名及其对应用户目录的指针；用户目录中登录了该用户所属文件名及其对应的文件指针或文件分目录指针；文件分目录中登录了下一级文件名及其对应的文件指针。14.什么是软件工程?是以系统的、规范的、定量的方法应用于软件的开发、运营和维护，以及对这些方法的研究。第四章：1什么是计算机网络？按网络的作用范围，计算机网络可分为哪几类？答：计算机网络：是指把若干台地理位置不同，且具有独立功能的计算机，用通信线路和通信设备互相连接起来，以实现彼此之间的数据通信和资源共享的一种计算机系统。按网络的作用范围可将网络分为局域网、城域网和广域网等三类。2什么是计算机网络的拓扑结构？常用的有哪几种？答：计算机网络的拓扑结构：指网络中计算机和其他硬件的物理布局，即把网络中的硬设备抽象为“点”，通信线路抽象为“线”而形成的几何图形。拓扑结构的分类：星型（star）结构；树型（tree）结构；环型（ring）结构；总线型（bus）结构；全连通型（网络）。3什么是 Internet的IP地址和域名。答：数字地址（IP 地址）：计算机的数字编号，便于网络内部的识别和处理。从概念上讲，每个 IP地址都是由两部分构成：网络号，主机号。其中，网络号标识某个网络，主机号标识在该网络上的一个特定的主机。为便于对IP地址进行管理域名：计算机的字符型名称，便于用户记忆。向一般用户提供一种直观明了的主机标识符，用一套字符表示地址的方案。域名地址更直观的体现了层次型的管理方法。一个域名是由圆点分开的几个部分组成。组成域名的各个部分称为子域名，其中，最基层的名字在前，最高层的名字在后
