计算机科学导论复习资料整理

PagePagePAGE2of5420、简答题（5630、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分。计算机操作系统:操作系统就是合理管存储器:种存储器基本上都是以1个字节作为一个存储单运算速度:计算机的运算速度是衡量计算计算机系统:计算机系统是一种能够按照CPU和主机的概念:通常把运算器、控制又称CPU(CentralProcessingUnit)。件从提出开发要求开始直到该软件报废为止的型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(SoftwareCrisis)。信息：信息(Information)是客观事物的的存在形式和运动状态。计算机中的信息—般输入和输出设备:输入和出设备简称中间代码的概念:：所谓“中间代码”与所有专业开发的软件所期望的隐含特字长:在计算机中，用若干二进制位表示163264432内存容量:存储器的容量反映计算机记忆存的存取速度相对CPU的算术和逻辑运算的速容量的基本单位。1024个字节称为1K字节(1GB)1024G(1TB)并行，微观上仍然是串行的(对于单CPU系统而主频:计算机的中央处理器对每条指令4.77MHz己超过1GMHz，并且在不断提高.运算器:运算器又称算术逻辑单元编译程序:编译程序是把高级语言程序控制器:控制器主要由指令寄存器、译码电路板上称为中央处理器，又称CPU(CentralProcessingUnit)。呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。另外，根据程序的局部性理论，提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。显然我们知道只要使程序的工作集全部集中在内存中，就可以大大减少进程的缺页次数；否则会使进程在运行过程中频繁出现缺页中断，从而出现频繁的页面调入/调出现象，造成系统性能的下降，甚面调入/调出现象，造成系统性能的下降，甚划分工作集可以按定长时间或定长页面两种方法进行划分。当颠簸现象发生时，说明系统的负荷过大，通常采用处理器均衡调度。另一种是控制缺页率，当缺页率达到上限时，则增加内存分配量；当缺页率达到下限时，就减少内存的分配量。设备管理涉及到中断技术、I/O硬件与S(n)，其中，n代表求解问题的规模。来表示T(n)S(n)与求解问题规模n之间的数量格式的分组标记(Lable)信息会增加开销(Overhead)专门的管理和控制机制。次结构设计方法提出的计算机网络层次结构及成阶段的任务是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编域名系统：由于IP地址很难记忆，为统，简称DNS(DomainNameSystem)。域名系统与IP地址的结构一样，也是采用层次结构。···一个DBMS的组成部分：DBMS通常由四部分组成，也是DBMS要完成的功能：DDL及其翻译处理程序：数据操纵语言DML及其编译(或解释)程作方式可概括为所谓的“IPOSIPOS循资源子网和通信子网的组成（与51相网络计算机：网络计算机（NETWORKCOMPUTER）简称NC，是专用于高速网络环境下NC种瘦客户机。网络计算机具有以下优点：(1数据库完整性控制是指保证数据库中数据的正输入数据、有1阶段工作开展的主要依据。DBMS事务都具有原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持续性(Durability)，或简称ACID特性。的执行只能从一个一致性状态转变到另一个一问题后进行杂乱无章的修改。程序结构不好，N=12位二进制代码表示x=(38)10的浮点数的表示形式，要求列出计57（1）将逻辑表达式化简ABACBC，要求列出化将二进制数1101.101转化为十进制数TCP/IPTCP/IP(传输控制协议/网际协议)是Internet赖以存在的基础，Internet中计算机之间通信必须共同遵循的网际TCP/IP网络接口层是TCP/