计算机复试题总结（三）

1. 程序局部性，空间局部性？

程序局部性指程序运行时的局部性规律，程序执行某个区域，要访问的存储空间也局限在一个区域。

空间局部性指当一个存储单元被访问时其周围的存储单元大概率也会被访问，由于程序访问的顺序性引起的。

1. 比较TCP和UDP

TCP和UDP都是传输层的协议，用端口号标识数据所达的进程。

TCP面向有连接服务，提供可靠的传输，有流量和拥塞控制适合消息等对精确要求的时候如FTP,HTTP,SMTP,POP3。

UDP面向无连接服务，提供不可靠的传输，无确认机制，实时性较高，主要用于图像，声音等实时性要求高的时候。

1. 网络协议三个核心要素和概念，各其什么作用

语法，定义数据和控制信息的格式。

语义，定义发出何种控制信息，何时响应动作，做出什么响应。

时序，事件实现顺序的详细说明。

1. 关系数据库都有那些操作，特点是什么

用于查询的选择(where)，投影(select)，连接(join)，除，差(not in)，并(union)，交，

以修改：修改(updata)，删除（delete）。

特点是，操作对象和结果都是集合操作。

1. 网络体系结构，它实现和理论的区别

指通信系统的整体设计，为其提供标准。都采用分层结构，各层相互独立，易维护，灵活性高。

网络体系结构国际上采取7层体系结构，物理层，数据链路层，网络层，会话层，表示层，应用层。随表达很清晰，但具体实施复杂，目前主流采取TCP/IP 4层结构，网络接口层，网络层，表示层，应用层。

1. 重定位需要的硬件

需要重定位寄存器也叫基址寄存器进行存放，即需要基址寄存器，限长寄存器来进行正确的地址映射和转换。由硬件自动完成相对地址于重定位寄存器的起始地址相加，得到正确地址，分段页中还需要快表硬件确定物理块号来加速地址映射速度。

1. 数据库保护内容有哪些

完整性约束防止非法数据进入数据库，利用权限，提供并发控制，提高故障恢复能力。

1. 交互系统，非剥夺是不是一个好策略？

非剥夺方式一旦资源分配给了进程，就只有等进程结束后，才能分配资源给其它进程。

剥夺方式，计算机可以通过如短作业优先，时间片等规则来对正在运行的进程进行剥夺，来运行其它进程。

交互系统需要有很好的交互性，需要剥夺的方式，让用户能进行交互。

除了交互性，及时性也是一个很好的指标，避免因运行进程阻塞但又不能剥夺，而造成的CPU空闲浪费，采用剥夺可以相互配合提高及时性，所以非剥夺不是一个好策略。

1. DBA(Database Administrator)数据库管理员的职责是什么？

决定数据库的数据内容和结构。

决定数据库的存取策略。

约定数据库的保密级别和完整性约束条件。

监视数据库的使用和运行：转储数据，维护日志文件，故障恢复等。

优化数据库，进行数据库的改进和重组重构。

1. 系统调用的定义

系统调用是应用程序于OS（操作系统）的接口，是应用程序获得OS服务的唯一途径。应用程序运行在用户态，被调用的OS服务程序在系统态，CPU在处理OS服务程序中，只有当应用程序有优先级最高请求，才会返回应用程序。

1. 死锁是什么

多个进程为了资源发生争夺而产生的僵局，导致进程们都不能运行。

1. CPU不执行程序的时候干什么

此时CPU被认为是空闲的，但是也是以较低的优先级运行着，随时待命，当然一般会运行HLT停机程序以节省CPU的电能和能力,也叫省电模式。

1. 解释同步和互斥

同步表现为直接互斥，例如管道通信，一个管道读，另一个管道写。

互斥表现为间接互斥，如多个进程争夺一个资源时，发生的互斥，即多个进程请求一个网络时。

1. 管程是什么

管程是含局部变量和局部变量操作的软件模块，初始化构成的程序。进程通过管程的入口进入管程，一次只能一个进程进入管程,便于互斥和同步的实现。

1. 可变分区管理中需要那些硬件

一般采用动态重定位的方式装入作业，地址装入依靠基址寄存器（也叫重定位寄存器），限长寄存器，两个寄存器可以确定存储的位置，其中重定位寄存器保存起始物理地址，限长寄存器存放作业的所占分区的长度,逻辑地址小于等于限长寄存器大小则合法否则非法溢出。

1. 中断和陷入的异同

中断有外中断，如处理机中断，IO中断等。

和内中断如页面失效，溢出,校验错等。

中断指在一个指令结束到另一个指令开始前发生的，是由于当前指令无关的中断源引起的，不为当前进程服务。

陷入指在一个指令执行中发生的，由当前指令引起的，,其是为了当前进程服务而发生的。

1. 数据库和文件系统相比有什么优点

数据库有关系模型，共享性高，结构清晰便于维护，有完整性约束，故障恢复强，安全性高，有范式规定冗余性较小，有高度物理独立性和一定的逻辑独立性。

 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。这样当数据的物理存储改变了，应用程序不用改变。


    逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即数据的逻辑结构改变时，用户程序也可以不变。

1. 计算机网络和分布式计算机系统的区别

两者在计算机硬件连接，系统结构，通信上基本一致，都有共享和通信的功能。

分布式计算机系统是使用分布式数据库处理，将多个计算机资源同时利用，使都处于一个网络中，并行的进行处理问题，效率较高。计算机网络是独立的计算机来进行处理。

1. 为什么引入多道程序技术

提高CPU的利用率（减少阻塞），提高设备的利用率，提高系统吞吐量。

1. 管态？目态？与进程运行状态的关系是？

管态又叫系统态，操作系统处于管态，可以执行有特权的指令，所有指令。

目态又叫用户态，用户程序运行在该态，用户只能通过系统调用来进行管态，且只能执行非特权的指令。

进程状态在运行特权指令时会要求进入管态，而在一般指令时会处于目态防止用户无意破坏系统。

1. 波特和比特的区别

波特是码元传输速率的单位，即每秒多少个码元。比特是信号量的单位，其速率以每秒比特是两个不同的概念。

1. 网络延时？

时延指报文分组从一段传输到另一端所需要的时间。

处理时延，等待时延，发送时延，传播时延

1. 完整性约束？

完整性约束保护数据库的数据的质量（如数据非空约束，主键唯一等）。

1. 码元？码元长度？

用时间间隔相同的符号充当一位二进制数字，这个二进制数字（时间间隔相同的符号）叫做码元，这个时间间隔长度叫码元长度。

1. 连接服务和无连接服务？

面向连接服务，需要有建立连接，数据传输，释放连接阶段，减少报文丢失，按顺序发送，可靠交付如TCP常用于邮件STMP发送,POP3接收。

无连接服务，不需要建立好一个连接，直接在传输时动态的进行资源的分配，不在乎报文的丢失重复顺序错乱等，灵活性高迅速，不可靠交付如UDP,用于视频，声音。

1. 点对点和端到端在那层？工作机制

点对点是数据链路层，直接在接口上进行连接，实现两个主机的通信,如PPP协议实现链路通信，使用循环冗余校验码，保证传输准确。

端到端是传输层通信，有TCP协议，提供全双工的可靠通信，连接是有3次握手，传输时有超时重传拥塞控制等，在网络上进行通信。

1. DBMS支持哪几种数据模型

网状模型，关系模型，面向对象模型，层次模型。

1. 父子进程是否可并发？

可以并发，当子进程被创建就变成了一个独立的进程，所以只要子进程和父进程的资源不冲突，可以实现并发。

1. SQL的四个组成部分

数据库定义语言，数据库查询语言，数据库操纵语言，数据库控制语言。

1. 数据库有那些语言并举例

DDL(数据库定义语言)：用create命令创建图，表，索引，簇等

DQL(数据库查询语言)：用select,from,where查询块来进行查询。

DML(数据库操纵语言)：进行数据的操纵，insert插入数据,UPDATA更新数据,DELETE删除数据。

DCL(数据库控制语言)：一般涉及权限的授予和移除，GRANT授予权限,DENY去除权限。

1. 那些应用数据库？

SQL数据库,Oracle数据库,access数据库,DB2数据库

1. 实体协议

实体指通信，终端等各类设备以及为其提供服务的硬件设备的总称。

协议指提供的服务。两个实体之间通信规则的集合，在协议控制下为上一层提供服务，当然本层的协议也由下一层提供服务。

1. 1,2,3NF是什么,数据模式是什么？

1NF指属性不可再分（如属性年月日,因为可以分出年这个属性故不符合1NF），2NF指非主属性对主键没有部分依赖(如（学号，课程号）这个主键决定姓名，学分，但姓名只有学号也可以确定存在部分依赖，不满足2NF)，3NF指主键对非主属性不存在传递依赖（如存在学号作为主键可以决定学院，然后学院可以决定学院电话，虽然学号可以间接确定学院电话，但这是传递依赖不符合3NF）。

1. 缓冲技术？为什么引入

含义：为了解决设备与处理机之间的速度不匹配问题。

引入解决CPU与IO设备的速度不匹配问题，减少CPU的中断频率，提高CPU的利用率,IO与CPU的并行度。