页眉
计算机专业复试集锦
1. 什么是程序局部性 ,为什么会有程序的空间局部性 ?
程序局部性是指程序在运行时呈现出局部性规律 ,在一段时间间隔内 ,程序的 执行是局限在某个部份 ,所访问的存储空间也只局限在某个区域。 空间局部性是 指若一个存储单元被访问 ,那么它附近的单元也可能被访问 ,这是由于程序的顺序 执行引起的。
2. 比较TCP与UDP
TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提 供的是面向连接服务 ,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠 要求高的场合如：SMTP,FTP,HTT等。
UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强 的场合如 ：视频聊天 ,语音电话等。
3. 网络协议的三个核心要素 ,及概念 .各起什么作用 ? 语法,定义了数据与控制信息的格式 ;
语义,定义了需要发出何种控制信息 ,完成何种响应动作以及作出何种响应 同步,定义了事件实现顺序的详细说明 ;
4. 关系数据库都有那些操作 ,特点是什么 ?
?查询:选择、投影、连接、除、并、交、差 ?数据更新:插入、删除、修改 关系操作
的特点 :集合操作方式 ,即操作的对象和结果都是集合。 5. 解释一下网络体系结构 , 它得实现和理论有什么区别 ?
是指通信系统的整体设计 ,它为网络硬件、软件、协议、存取控制和拓扑提 供标准。 网络体系统结构采用分层结构 ,各层之间相互独立、较易维护、灵活性 好。 国际标准化组织制定了 OSI/RM 标准,该标准采用了七层结构应用层、表示 层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂 又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准 它采用了四层结构即应用层、传输层、网络层和网络接口层。
6. 为了实现重定位需要哪些硬件 ? 最简单的方式是在系统中增设一个重定位寄存器
,用来存放正在执行作业的
内存地址 ,每次访问数据时 ,由硬件自动将相对地址与重定位寄存器中的起始地址 相加,形成实际的特理地址。 当然在分页式与分段式系统中 ,具地址变换机构 ,以及 快表等硬件。
1 / 9
页眉
7. 数据库保护 (访问 )的内容有哪些 ?
利用权限机制 ,利用完整性约束防止法数据进入数据库 ,提供故障恢复能力 提供并发访问控制
8. 在交互式系统中 ,非剥夺是不是一个好的策略 ?为什么?
非剥夺方式 :分派程序一旦把处理机分配给某进程后便让它一直运行下去 ,直 到进程完成或发生某事件而阻塞时 ,才把处理机分配给另一个进程。 剥夺方式 : 当一个进程正在运行时 ,系统可以基于某种原则 ,剥夺已分配给它的处理机 ,将之 分配给其它进程。剥夺原则有 :优先权原则、短进程、优先原则、时间片原则。
在分时系统中不剥夺并不是一个好的策略。因为 ,在分时系统中 ,除了交互性 以外，及时性是很重要的性能因素。当一个作业被阻塞后 ，CPU就完全空闲了，别的 用户的及时性就无法保证了 ,而完全可以把这些时间分配给别的作业运行。以提 高整体的吞吐量。
9. DBA的职责是什么？
DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有： (1) 决定数据库中的信息内容和结构 :数据库中要存放哪些信息
(2) 决定数据库的存储结构和存取策略 ：获得较高的存取效率和存储空间利用率 (3) 约定义数据的安全性要求和完整性约束条件 ：负责确定各个用户对数据库的存 取权限、数据的保密级别和完整性约束条件
(4) 监控数据库的使用和运行 ：转储数据、维护日志文件、故障恢复
(5) 数据库的改进和重组重构 ：对运行情况进行记录、统计分析 ,以此来不断改进数 据库设计 10. 系统调用的定义
系统调用是OS与应用程序之间的接口，它是用户程序取得OS服务的惟一途 径。它与一般的过程调用的区别 ： 运行在不同的系统状态。调用程序在运行在用 户态,而被调用的程序运行在系统态 ; 通过软中断机制 ,先由用户态转为系统态 ,经 枋心分析后 ,才能转向相应的系统调用处理子程序 ; 一般的过程调用返回后继续 执行,但对系统调用 ,当调用的进程仍具有最高优先权时 ,才返回到调用进程继续 处理;否则只能等被重新调度 ; 11. 死锁是什么 ?
指多个有关进程由于争夺资源而造成的一种僵局 程都将无法再向前推进的状态。 12. CPU不执行程序的时候干什么？
当没有被任何程序使用的时候 ,计算机的处理器被认为是空闲的。当然下面 提到的空闲任务不在此列中。 当有程序利用CPU空闲时间的时候，就意味着它以 较低的优先权运行着 ,以便不会影响那有正常优先权的程序运行。一般来讲 ,这会
,在无外力的情况下这些进
2 / 9
页眉
引起CPU消耗更多的电能，而大多数的现代CPU当它们空闲的时候是能够进入省 电模式的。大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无 事可做的时候由操作系统调度器载入它。 在现代的处理器中，HLT停机指令节省了 大量的电能与执量，而空闲任务几乎总是由一个重复执行 HLT停机指令的循环组 成。 13. 举例解释一下同步和互斥
同步表现为直接制约 ,如管道通信 ,一个进程写 ,一个进程读 ,它们是相互制约 的。互斥表现为间接制约，比如多个进程同时请求打印机（没使用SPOOLing技术）、 多个进程同时请求一张网卡发送数据包等。
14. 解释一下管程
管程是由一组局部变量、 对局部变量进行操作的一组过程和对局部变量进行 初始化的语句序列组成。引入它的目的是因为 Wait/Singal 操作太过分散 ,对它的 维护很麻烦且容易造成死锁。管程的特点是 :管程的过程只能访问管程的局部变 量,管程的局部变量只能由其过程来访问 ;任何时刻只能有一个进程进入管程执行 进程只能通管程提供的过程入口进入管程 ; 15. 在可变分区管理中 ,需要哪些硬件机制
采用可变分区方式管理时 ,一般均采用动态重定位方式装入作业。地址变换 要靠硬件支持 ,主要是两个寄存器 :基址寄存器和限长寄存器 ,限长寄存器存放作 业所占分区的长度 ,基址寄存器则存放作业所占分区的起始地址 ,这两个值确定了 一个分区的位置和大小。
转换时根据逻辑地址与限长值比较 ,如果不有超过这个值 ,表示访问地址合法 再加上基址寄存器中的值就得到了绝对地址了 ,否则形成“地址越界”中断。 16. 中断和陷入有什么异同 ?
外中断时指来自处理机和内存外部的中断 ,如 I/O 中断、定时器中断、 外部信 号中断等。 狭义上也叫中断 ; 内中断主要指在处理机和内存内部产生的中断 ,也称 陷入,如校验错、页面失效、溢出、除数为零等 ; 中断和陷阱的主要区别 :
3 / 9
计算机专业复试面试题集
