大学计算机基础考试复习

《大学计算机基础考试复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课本内容总结计算机系统由硬件系统和软件系统组成计算机硬件包含三个子系统：处理器子系统、存储器子系统和输入输出子系统信息系统有六个要素：硬件，软件，用户，数据/信息，通信，过程程序存储是指程序在执行之前被存放到存储器中。存储器系统的任务是存储数据和程序和参与运行程序计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。目前使用较多的外存类型是磁介质存储器信息系统支持用户快速、有效地输入、存储、处理和获収信息和数表达式S=AB+AB进位表达式C=AB位模式是指为了表示计算机中各种数据类型而采用的二进制序列及其组合规则使用代数方法表示逻辑关系叫做逻辑代数，也叫布尔代数，

2、逻辑函数又叫二值函数能够存储信息并维持不变的逻辑电路叫做锁存器或触发器ASCII码使用最高位为0的7位码，最高位为1用于扩展表示其他字符ISO646是ASCII码的国际标准，而ISO10646编码是Unicode码完成1位二进制数相加并产生向高位进位的逻辑电路叫做半加器。输入输11!系统也叫人机交互系统。外设与主机间的数据传输模式有串行和并行两种，并行为以8位二进制的字节模式，串行为一位二进制位模式。计算机输入输岀方式：程序查询模式，屮断方式，DMA方式，通道方式，外围处理机打印机被称为硬拷贝设备存储器由若干字节组成，每字节都有一个唯一的表示叫做存储器地址。彩色显示器使用的是3基色模

3、式，打印机使用的是4基色模式。USB可连接127个设备。内部三总线：地址总线，数据总线，控制总线运算类型包括算术运算和逻辑运算存储的数据可以被多次取用，这个特性叫做复制性使用外存來保存程序和数据，这主要是为了弥补内存的易失性缺点。高速主机和低速外设之间使它们在速度之间可以实现匹配的机制是接口。（非端口）操作系统的组成包括：进程管理、存储管理、文件管理、设备管理Shell命令有两种方式，一种是会话式输入，另一种是命令文件方式设备管理把I/O设备分成块设备和字符设备时钟既不是块设备也不是字符设备，但操作系统对其的管理也采用设备驱动程序的形式计算机时钟分为硬件时钟和软件时钟。外壳是在操作系

4、统内核和用户Z间提供接口Windows中的shell为window面向对象的程序设计技术有三个特点：封装、继承和多态性多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘水仙花数的算法是查找使用循环结构计算n!的算法是迭代在一组无序的数据中确定一个数的位置只能使用顺序查找的方法在一组已排序的数据屮确定一个数的位置最佳的方法是折半查找从小的方案推广到大的解决方法的算法，叫做贪心法将一个较大规模的问题分解为较小规模的子问题求解子问题、合并子问题的解以得到整个问题的解的算法是分治法分解子问题且子问题有重合的问题求解，较好的算法是动态规划通常回溯法使用递归方法实现数据结构的目的是提

5、供给用户方便访问数据的途径，实现这个目标的最主要方式是抽象一般程序设计语言的基本数据类型有三种：整型、实型和字符型，复杂的数据类型一般称为构造数据类型，也叫派生数据类型程序的常量有两种：文字常量（或叫数字常量）和符号常量多种运算符组成的表达式一般按照算术运算、关系运算、逻辑运算的优先级别进行。一条机器指令应该包含操作码、操作数、操作结果的存放地址和小一条指令的地址计算机指令系统屮主要有三类指令：数据传输类，运算类，控制转移类数据库管理系统的功能有：数据泄义、数据操纵、数据控制和系统存储过程等。SQL的四个部分：数据查询语言，数据操纵语言，数据定义语言，数据控制语言。关系型数据库的“关

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

7、是内部总线，传送地址信息的是地址总线，连接主机和外设的是设备总线。三种逻辑结构（控制结构）：顺序结构、分支结构、循环结构编译程序是将计算机高级语言源程序翻译成目标程序的系统软件数据库中表中的行称为元组或记录RS-232串行口一次传送一位二进制数据ACCESS是小型关系模型的数据库管理系统万维网的通信协议是HTTP协议局域网、城域网和广域网的划分一句是地理范围不同网络体系结构的网络互连为广域网时，需要使用的网络设备是路由器衡量微机性能的主要指标是集成度、协处