大学计算机基础考试复习

课本内容总结计算机系统由硬件系统和软件系统组成计算机硬件包含三个子系统：处理器子系统、存储器子系统和输入输出子系统信息系统有六个要素：硬件，软件，用户，数据/信息，通信，过程程序存储是指程序在执行之前被存放到存储器中。

存储器系统的任务是存储数据和程序和参与运行程序计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。

目前使用较多的外存类型是磁介质存储器信息系统支持用户快速、有效地输入、存储、处理和获取信息和数表达式S=A—B+AB—进位表达式C=AB位模式是指为了表示计算机中各种数据类型而采用的二进制序列及其组合规则使用代数方法表示逻辑关系叫做逻辑代数，也叫布尔代数，逻辑函数又叫二值函数能够存储信息并维持不变的逻辑电路叫做锁存器或触发器ASCII码使用最高位为0的7位码，最高位为1用于扩展表示其他字符ISO646是ASCII码的国际标准，而ISO10646编码是Unicode码完成1位二进制数相加并产生向高位进位的逻辑电路叫做半加器。

输入输出系统也叫人机交互系统。

外设与主机间的数据传输模式有串行和并行两种，并行为以8位二进制的字节模式，串行为一位二进制位模式。

计算机输入输出方式：程序查询模式，中断方式，DMA方式，通道方式，外围处理机打印机被称为硬拷贝设备存储器由若干字节组成，每字节都有一个唯一的表示叫做存储器地址。

彩色显示器使用的是3基色模式，打印机使用的是4基色模式。

USB可连接127个设备。

内部三总线：地址总线，数据总线，控制总线运算类型包括算术运算和逻辑运算存储的数据可以被多次取用，这个特性叫做复制性使用外存来保存程序和数据，这主要是为了弥补内存的易失性缺点。

高速主机和低速外设之间使它们在速度之间可以实现匹配的机制是接口。

（非端口）操作系统的组成包括：进程管理、存储管理、文件管理、设备管理Shell命令有两种方式，一种是会话式输入，另一种是命令文件方式设备管理把I/O设备分成块设备和字符设备时钟既不是块设备也不是字符设备，但操作系统对其的管理也采用设备驱动程序的形式计算机时钟分为硬件时钟和软件时钟。

外壳是在操作系统内核和用户之间提供接口Windows中的shell为window面向对象的程序设计技术有三个特点：封装、继承和多态性多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘水仙花数的算法是查找使用循环结构计算n！的算法是迭代在一组无序的数据中确定一个数的位置只能使用顺序查找的方法在一组已排序的数据中确定一个数的位置最佳的方法是折半查找从小的方案推广到大的解决方法的算法，叫做贪心法将一个较大规模的问题分解为较小规模的子问题求解子问题、合并子问题的解以得到整个问题的解的算法是分治法分解子问题且子问题有重合的问题求解，较好的算法是动态规划通常回溯法使用递归方法实现数据结构的目的是提供给用户方便访问数据的途径，实现这个目标的最主要方式是抽象一般程序设计语言的基本数据类型有三种：整型、实型和字符型，复杂的数据类型一般称为构造数据类型，也叫派生数据类型程序的常量有两种：文字常量（或叫数字常量）和符号常量多种运算符组成的表达式一般按照算术运算、关系运算、逻辑运算的优先级别进行。

一条机器指令应该包含操作码、操作数、操作结果的存放地址和小一条指令的地址计算机指令系统中主要有三类指令：数据传输类，运算类，控制转移类数据库管理系统的功能有：数据定义、数据操纵、数据控制和系统存储过程等。

SQL的四个部分：数据查询语言，数据操纵语言，数据定义语言，数据控制语言。

关系型数据库的“关系”指的是一个没有重复值得集合并行系统需要解决负载平衡和缩放的问题选择填空协议和层的集合称为网络体系结构当前流行的防火墙技术主要是代理型、检测型、过滤型算法的特点：确定性、有效性、可以有零个输入、有穷性（零个或多个输入，一个或多个输出）外部设备与主机连接的方式只有并行方式和串行方式两种在局域网连接Internet时，在添加TC/IP协议后，还需要设置本机的子网掩码、IP地址、网关指令通常由操作码和地址码构成（一条机器指令必须包括操作类型、操作数、操作结果的存放地址和下一条指令的地址信息）OOP的特点：封装、继承、多态性计算机内部三总线：数据总线、地址总线、控制总线。

与CPU直接相连的是内部总线，传送地址信息的是地址总线，连接主机和外设的是设备总线。

三种逻辑结构（控制结构）：顺序结构、分支结构、循环结构编译程序是将计算机高级语言源程序翻译成目标程序的系统软件数据库中表中的行称为元组或记录RS-232串行口一次传送一位二进制数据ACCESS是小型关系模型的数据库管理系统万维网的通信协议是HTTP协议局域网、城域网和广域网的划分一句是地理范围不同网络体系结构的网络互连为广域网时，需要使用的网络设备是路由器衡量微机性能的主要指标是集成度、协处理器、内部高速缓存器、字长、主频（字长、主频、运算速度、存储容量、浮点运算能力）计算机处理数据的一个最基本特点是数据只能以二进制形式被处理和存储瀑布模型是严格按软件生命周期各阶段顺序进行开发的运算器的主要功能是进行算术运算和逻辑运算A类网络1~127 B类网络128~191 C类网络192~223A类地址的10，B类地址的172.16-172.31和C类地址的192.168.0-192.168.255为内网或VPN使用（专用网络）公式的引用方式有两种：绝对引用和相对引用程序设计中，调用过程的参数传递有两种：值调用和引用调用交换技术中，有两种交换数据的调度模式：请求分页调度和请求分段调度计算机的体系结构主要是研究计算机的硬件组成，是指构成计算机的主要功能部件的总体布局，部件性能以及部件之间的连接方式Kernel的三个组成部分：基本模块（如文件管理），设备驱动，内存管理操作系统的四个功能：进程管理、存储管理、设备管理和文件管理数据库系统的核心组成部分是数据库管理系统（DBMS），它介于数据和数据库应用软件之间。

系统软件主要包括操作系统、语言处理程序和系统服务程序。

DBMS属于应用软件。

命令Ping用于确定本地主机是否能和另一台主机交换数据包软件开发周期分为：定义阶段、开发阶段、维护阶段软件工程分为三个层次：过程层、方法层、工具层编写程序的六个阶段：明确问题（程序说明）、确定程序逻辑结构、程序调试、编写程序文档、运行维护接口位于输入输出设备和CPU及存储器之间计算机对数据的组织，基本规则是所有的数据按文件组织递归算法：自身调用以太网采用的数据交换技术是包交换因特网新闻组不是指使用浏览新闻信息，而是通过邮件方法进行信息交流计算机安全工程的核心是防止计算机被非法访问和破坏的安全协议研究信息系统的基本要素：硬件，软件，数据/信息，通信，用户，处理算法可分为两类：数值算法、非数值算法Windows系统中的文件命名规则为文件名加扩展名（后缀）组成，通常文件扩展名给出了文件的类型为了解决IP地址分配不足的问题，可能采用子网划分、代理服务器和网络地址翻译以及动态地址分配等方法。

软件的生命周期是指生产、使用和消亡浮点数的尾数一般是定点纯小数CPU三部分：ALU、寄存器组、控制器可执行文件的扩展名：com、exe、bat自然语言处理包括语言识别、语言合成和语言理解BIOS放置在主板的一个ROM芯片上，保存着最基本的I/O程序代码、系统设置程序、开机通电自检程序和系统启动自举程序等。

CMOS实际上是RAM，其中存放的数据有时钟数据和设备的参数。

通常把高级语言编写的程序成为源程序关系型数据库模型是由关系的集合而成，行叫元组或者记录，列叫属性，所有行的数量叫做基数，所有列的数量叫做度OSI网络模型定义了计算机7个层次结构，由底层向上层，第一层是物理层，第二层是数据链路层，最上层是应用层计算机的五个组成部分：输入、存储、控制、处理、输出作业被调入内存成为进程，此时为就绪状态，若该进程获得了时间片，成为运行状态，期间若需要进行输入输出操作，则进入I/O状态，在完成输入输出操作后，又重新变为就绪状态。

TCP传输的基本单位是数据包用户获得IP地址的方是一般是由ISP（因特网服务提供商）从Internet网络信息中心成批申请IP地址后，再分配给自己的用户使用，IP地址有固定和动态两种，动态IP需要PHCP协议的支持。

控制器在工作时要完成取指令、分析指令、执行指令运算器中用来暂存数据的器件是寄存器文件的访问方式有：顺序访问、随机访问、索引访问调制、解调CPU结构包括五个部分：运算器，数据寄存器，指令代码寄存器，控制电路，地址电路计算机系统软件包括：操作系统、语言处理系统、系统服务程序在计算机通信系统中，数据同时进行发送和接受的传输模式叫做全双工文件更高的级别叫做目录，在windows中即文件夹翻译高级语言的处理程序有两种：解释程序和编译程序在网络系统中最重要的是网络操作系统。

安全工程是非题（正确为正常色，错误为红色）用户刚输入的数据和程序存放在RAM中，为防止信息丢失，用户在关机前，应先将信息保存到ROM中HTML文档可以用Frontpage进行编辑，也可以用记事本进行编辑双绞线是传输数字信号的传输介质，它不能传输模拟信号Cache为高速缓存存储器，它位于CPU和外设之间cache是在CPU内部开辟的内存空间SQL是一个非过程化的语言，它接收集和作为输入，返回集合作为输出数据库没有数据冗余Windows的shell是窗口管理器构成数据库系统的四个部分是：数据库，数据库管理系统，数据库应用软件和数据库管理员数据存储，数据库管理系统，应用软件和用户防火墙可以是硬件也可以是软件衡量高性能计算机的主要指标是TFlop/s，它是指每秒万亿次浮点运算在存储器层次结构中引入Cache，主要是为了解决主存和外设之间的速度匹配问题。

Cache 主要是用于存放将要执行的程序代码，并且不是在存储器中。

算法以及实现这个算法的语言就是软件数据库管理系统DBMS实际上就是数据库连线题虚拟专用网络VPN网络操作系统NOS不对称数字用户线ADSL（Asymmetric Digital Subscriber Line）注意用户都为S远程登录/电子公告板telnet/BBS介质访问控制MAC（medium access control）开放系统互连模型OSI/RM窗户端/服务器结构C/S新闻组Usenet计算机辅助教学CAI微处理器MPU数字多用途光盘DVD加速图形接口AGP以太网Ethemet文件分配表FAT指令系统Instruction Set驱动程序Driver硬盘总线接口IDE/ATA进程控制块PCB数据库管理系统DBMS传输控制协议TCP每秒钟执行的百万指令数MIPS高速缓冲存储器Cache可擦除只读存储器EPROM动态主机配置协议DHCP域名服务器（域名系统）DNS（domain name system）集线器HUBhub（属于网络设备）网络操作系统NOS net operating system统一资源定位器URL universal resource locater基本输入输出系统BIOS basic input/output system扩展汉字编码GBK（GuobiaoKuoZhan）总线Bus存储管理器MMU集成驱动电路接口IDE计算机集成制造系统CIMS面向对象的程序设计语言OOPL小型计算机接口系统SCSI（SmallComputerSystemInterface）加速图形（端）接口AGP路由器Router网关Gateway多媒体计算机MPC线程ThreadB/S（browse/server）。