计算机导论复习2014

第一章计算机是什么？计算机的发展；计算机的特点及应用等基础知识。第二章二、八、十六进制数之间的转换；原码、补码的概念；数在计算机中的表示；基本逻辑运算及意义；西文和汉字在计算机中的表示及存储单元大小。第三章1，计算机硬件系统的构成、2，各部件之间的关系及主要作用（体系结构图）、计算机的基本工作方式；运算器是计算机对各种数据和信息进行算术和逻辑运算的部件。控制器是统一指挥或控制计算机各部件按时序协调操作的中心部件。3，工作方式说明：将事先编好的程序和数据通过输入设备输入到计算机内存中，在控制器的控制下，从内存中取出程序给控制器执行，在控制器的控制下，从内存中取出数据给运算器进行处理，并把处理后的中间结果或最终结果放回到内存中，再在控制器的控制下，将内存中的结果通过输出设备输出。4，计算机工作的基本原理；⑴计算机的自动计算过程就是执行一段预先编制好并输入到内存中的计算程序的过程。程序在内存中是顺序存放。⑵计算程序是指令的有序集合。执行计算程序的过程，是逐条将指令从内存中取出送往控制器执行指令的过程。⑶指令的逐条执行是由计算机的硬件根据指令规定的动作来实现的。可归结为取指令、分析指令、执行指令规定动作，并为取下一条指令准备好指令地址。如此往复，直到执行完计算程序中所有的指令。5，内存储器及其地址，外存储器及其地址，各类存储器之间的关系。第四章1，软件的概念：计算机软件是指有处理目的计算机指令或计算机语言编写的程序，以及运行程序所需要的文档和数据。特点：⑴软件容易改变或修改；⑵软件易于复制，生产效率高；⑶软件适宜选择多种方法和算法进行比较；⑷软件适宜用在条件判断和控制转移多的情况，适宜实现复杂算法；⑸软件实现的功能不如硬件实现的运行速度快；⑹软件实现在安全性方面不如硬件，不适宜用在安全性要求高的情况；2，计算机软件的分类；系统软件包括以下几类：⑴管理计算机资源，提供用户使用计算机的界面的操作系统；⑵输入/输出设备的驱动程序；⑶通讯传输、控制处理的程序；⑷计算机系统诊断、监控、故障处理的程序；⑸计算机语言的编译或解释程序、链接程序；⑹数据库管理系统；⑺软件开发工具及支持工具；应用软件是针对具体应用开发的软件。应用软件的种类繁多，常见的应用软件有：⑴数值计算处理软件；⑵各种自动控制应用软件；⑶各种信息管理、分析和决策支持软件；⑷办公自动化软件；⑸计算机辅助软件；⑹图形、图象处理，模拟软件；3，软件的生命周期及主要阶段；4，操作系统概念，它与外部之间的关系；操作系统是统一管理计算机软、硬件资源，合理组织计算机的工作流程，协调系统部件之间、系统与用户之间、用户与用户之间关系，为用户提供与机器之间友好接口的系统软件。它在用户、其他软件和计算机裸机之间起到了桥梁作用。操作系统与硬件的关系：操作系统直接面对计算机的指令系统和各种硬件，其核心的问题是屏蔽掉不同计算机指令系统和硬件的不同和复杂性，有效地协调、控制和管理各硬件资源。操作系统与其他软件的关系：操作系统为其他软件的提供运行环境，并控制和管理这些软件的运行。其核心问题是加载软件进入计算机，为它们的运行分配所需资源，协调它与其他软件之间的关系，即时回收用过的资源。操作系统与用户的关系：为用户提供使用计算机的友好地、多种方式的接口。其核心的问题是使不同的用户使用计算机直观、易用，可以根据需要调整计算机的配置，控制信息的安全。所以对其他软件和用户来说，操作系统就是虚拟的计算机5，操作系统的主要功能（构成），各部分的功能是什么？6，进程、作业的概念及状态，进程的概念进程（Process)是一个在处理机（CPU）上的执行过程，它有自己的空间和初始环境，是操作系统进行资源分配和调度的基本单位。进程与程序是不同的，其差别有：程序是代码的集合，进程是代码的执行过程；程序是静态的概念，进程是动态的概念；程序存储需要介质，进程执行需要CPU；程序是永存的，进程的生命是有限的运行状态—表示进程正占用CPU；就绪状态—表示进程准备占用CPU；等待状态：表示进程因为某种原因暂时不能占用CPU，正在等待某个事件的发生。作业管理：作业是交给计算机主机执行的用户程序。作业管理的任务就是建立作业，使之执行，在完成后把它撤消。其管理的目的是使多个作业能够被并行或自动地批处理。7，文件的概念、文件系统的功能、文件的组织结构；文件的概念：文件是存储在某种介质上（如磁盘、U盘、光盘等），并用一个名（文件名）来标识的一组有序数据集合。计算机系统对系统中的软件资源，无论是程序还是数据都是以文件方式来管理的。文件管理系统的功能:a:统一管理文件存储空间（即外存），实施存储空间的分配与回收；B:确定文件信息的存放位置和存放形式；C:实现文件从名子空间到外存地址空间的映射，实现文件的按名读取；D:有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）；E:实现文件信息的共享，并提供可靠的文件保密和保护措施；8,DOS操作系统的基本使用；9,算法的概念及其特点；算法就是解决问题的步骤。确定性.有穷性,有效性,有0个或多个输入,有一个或多个输出。10,高级语言程序的“翻译”有哪两种情况，每一种情况的“翻译”过程及其理对高级语言程序进行解释并执行的程序称为解释程序。它的功能是源程序按动态逻辑顺序进行逐句分析翻译，解释一句执行一句，不产生任何中间代码，最终得到程序的执行结果。编译是另一种翻译源程序的方法，它将源程序翻译成目标代码。完成源程序翻译的过程称为编译，担任翻译的程序称为编译程序（软件）。11,数据库、数据库管理系统，数据库系统的概念，数据库管理系统的基本功能；数据库（DB—DataBase)数据库是一组相互之间有联系的文件。文件中的数据按照一定的数据模型组织、描述和存储，具有较小的数据冗余，较高的数据独立性和易扩展性，可为一定范围内的各种用户共享。数据库管理系统(DBMS—DataBaseManagementSystem)它是操纵和管理数据库的软件系统，它管理并控制对数据资源的使用，为用户提供可以方便、有效地存取数据库中数据的环境。在软件系统的体系结构中，DBMS位于用户应用软件与操作系统之间。数据库系统（DBS）一般数据库系统由数据库、数据库管理系统、用户的应用软件所构成。数据库管理系统的特点⑴实现数据共享。⑵实现数据的独立性。⑶减少了数据冗余。⑷避免数据的不一致性，保持数据的完整性。⑸提供事务支持。⑹增强了对数据的保护和安全。数据库管理系统的功能与组成⑴数据库的定义功能⑵数据库的操作功能⑶数据库建立与维护功能⑷数据库的运行管理功能⑸数据组织、存储和管理功能⑹其它功能。12,软件工程的概念及其基本原理，软件生命周期的瀑布模型及特点。软件工程的定义:软件工程是指导计算机软件开发和维护的工程性学科。它应用计算机科学的理论与技术及其他相关学科的理论，采用工程的概念、原理、技术和方法来开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的软件技术和方法结合起来，以期用较少的代价取得高质量的软件。瀑布模型的思想特点阶段间具有顺序性和依赖性。它有两重含义：①必须等前一段的工作完成之后，才能开始后一阶段的工作；②前一阶段的输出文档就是后一阶段的输入文档。因此只有前一阶段的输出文档正确，后一阶段的工作才能得到正确的结果。推迟实现的观点。清楚地区分逻辑设计与物理设计，尽可能推迟程序的物理实现，前面的工作没有做扎实，过早地考虑程序实现，往往导致大量的返工，有时甚至发生无法弥补的问题，带来灾难性后果。质量保证的观点。为了保证所开发的软件的质量，在瀑布模型的每个阶段都必须坚持①每个阶段都必须完成规定的文档，没有交出合格的文档就是没有完成该阶段的任务。②每个阶段结束前都要对所完成的文档进行评审，以便尽早发现问题，改正错误。第五章1,数据结构的概念，数据是对客观事物（对象）的描述符号。在计算机科学中数据是指能够被计算机识别、存储和加工处理的符号的总称。●所谓数据结构就是指数据元素之间的关系，具有这种关系的数据如何存储，以及对这些数据的操作。即数据结构包括三个方面的内容：数据的逻辑结构（关系）、数据的存储结构（物理结构）和对数据的操作实现算法。2,常见的逻辑结构有哪几种，存储结构有哪几种；●数据的逻辑结构分为线性结构和非线性结构。如学生的信息表是典型的线性结构，而树形是典型的非线性结构。●数据的存储结构主要有顺序存储结构和链式存储结构两类。3,文件的结构概念，逻辑结构、存储结构；多媒体的概念及其特点；文件结构可分为逻辑结构和物理结构两种。●文件中的数据由两大部分构成，前半部分是描述文件自身和如何理解后面的数据的有关信息，后半部分是存入的具体数据。前半部分描述文件的信息随文件类型的不同，其结构和信息的多少不相同。这正是不同类型的文件需要用不同的工具软件来读写的原因。●文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件中数据的组织形式，用户以这种形式存取、检索和加工有关信息。●逻辑结构有两种形式：流式文件和记录式文件常见的文件物理结构有连续结构、链式结构、索引结构和Hash结构4,多媒体与传统媒体的主要区别；超文本/超媒体的概念及本质意义。多媒体——信息用文本、声音、图形/图象、动画、视频等多种媒体元素综合地展现。多媒体与传统媒体的区别模拟与数字的区别；交流与传播上的可交互区别；超文本/超媒体的真正含义是建立“超链接”，它是描述计算机中的文件（或内容）的组织方法。它以节点（Web页）和链构成信息网络，通过在网络上的操作，超文本/超媒体系统以非线性方式为用户提供了组织、存储和检索信息的能力。1,计算机网络的概念，计算机网络是由地理位置分散的、具有独立功能的多个计算机系统，经通信设备和通信线路互相连接，并配以相应的网络软件，以实现数据通信和资源共享的系统。2,网络的分类，网络体系结构和协议的概念；网络的分类网络的地域范围:局域网（LAN-LocalAreaNetwork）、城域网（MAN-MetropolitanAreaNetwork）、广域网（WAN-WideAreaNetwork）传输介质:有线网、无线网拓扑结构:总线网、星型网、环型网、树型网、网状网用途:专用网、公共网网络体系结构是指计算机网络的各层及其协议的集合，即对计算机网络按层次的结构进行划分，明确其各层次部件之间的关系及所应完成的功能的精确定义。完成一次通信需要有三个条件：⑴通信双方的愿望和要求；⑵通信双方之间拥有的通信信道；⑶通信双方遵守的通信规则和约定，即通信协议。OSI模型TCP/IP模型应用层应用层：FTP,SMTP,POP等表示层会话层传输层传输层：TCP,UDP,ICMP等网络层网际层：IP链路层网络接口层：与各种网络接口物理层OSI的7个层次⑴应用层：是最高层，是网络系统和人的接口，其任务是向用户提供各种直接的服务，例如提供文件传输、共享打印、电子邮件、远程登陆等。⑵表示层：主要处理两个系统中交换信息的表示方法。包括数据格式转换、数据加密与解蜜，数据压缩与解压缩。⑶会话层：提供两个进程间建立、维护、结束会话的连接功能。如，确定双方是双工工作还是半双工工作，允许暂时中断会话，并能开始建立新的连接。⑷传输层：在主机之间或节点之间提供可靠的、透明的数据传输，并实现差错恢复和信息流控制。⑸网络层：为报文通过通信子网选择最适当的路径，处理路径选择和分组交换技术，并负责建立、维护和终止连接。⑹数据链路层：使相邻节点之间可靠传送。它的工作是把报文划分成帧（数据传输层的传输单位），处理传送中出现的差错，调节信息流量以及进行数据链路的维护。⑺物理层：利用物理传输介质，为数据链路层提供物理连接，是最基本的通信信道。4,IP地址及构成、子网掩码的概念及设置、域名系统的概念；为使每一台接入Internet的计算机或路由器能够准确地标识出来，IP协议规定，每台入网的计算机或路由器都必须有一个唯一的网络地址，即IP地址。域是一个范围的概念，域名是标识一个范围的名称，域名系统是一个名字空间。最高层次域一般分为两类：机构性域名和地理性域名