大学计算机基础考试复习

课本内容总结

计算机系统由硬件系统和软件系统组成

计算机硬件包含三个子系统：处理器子系统、存储器子系统和输入输出子系统

信息系统有六个要素：硬件，软件，用户，数据/信息，通信，过程

程序存储是指程序在执行之前被存放到存储器中。

存储器系统的任务是存储数据和程序和参与运行程序

计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。

目前使用较多的外存类型是磁介质存储器

信息系统支持用户快速、有效地输入、存储、处理和获取信息

和数表达式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~223

A类地址的10，B类地址的172.16-172.31和C类地址的192.168.0-192.168.255为内网或VPN