计算机复试专业课面试问题锦集.pdfVIP

计算机复试专业课面试问题锦集 1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性 是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行 是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局 部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这 是由于程序的顺序执行引起的。 2.比较 TCP 与 UDP?TCP 与 UDP 都是传输层的协 ,且都用端 口号标识数据所达的进程。TCP 提供的是面向连接服务,提供可靠交 付 。 且 具 有 流 量 控 制 和 拥 塞 控 制 。 可 用 于 可 靠 要 求 高 的 场 合 如:SMTP,FTP,HTTP 等.UDP 提供的是无连接服务,提供不可靠交付, 且无确认机制。主要用于即时强的场合如:视频聊天,语音 电话等。 3.网络协 的三个核心要素,及概念.各起什么作用?语法,定义了 数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何 种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明。 4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连 接、除、并、交、差◇数据更新:插入、删除、修改;关系操作的特点:集合 操作方式,即操作的对象和结果都是集合。 5.解释一下网络体系结构,它得实现和理论有什么区别?是指通信 系统的整体设计,它为网络硬件、软件、协 、存取控制和拓扑提供标 准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵 活性好。国际标准化组织制定了 OSI/RM 标准,该标准采用了七层结 构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七 层协 体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。 而 TCP/IP 却成为了事实上的标准,它采用了四层结构即应用层、传输 层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设 一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据 时, 由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实 际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及 快表等硬件。 7.数据库保护(访问)的内容有哪些?利用权限机制,利用完整性约 束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制。 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?非剥夺 方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直 到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。剥 夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配 给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进 程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策 略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。 当一个作业被阻塞后,CPU 就完全空闲了,别的用户的及时性就无法 保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的 吞吐量。 9.DBA 的职责是什么?DBA 则是这个机构的一个(组)人员,负责全 面管理和控制数据库系统.职责有:(1)决定数据库中的信息内容和结 构:数据库中要存放哪些信息;(2)决定数据库的存储结构和存取策略: 获得较高的存取效率和存储空间利用率;(3)约定义数据的安全性要求 和完整性约束条件:负责确定各个用户对数据库的存取权限、数据的 保密级别和完整性约束条件;(4)监控数据库的使用和运行:转储数据、 维护日志文件、故障恢复;(5)数据库的改进和重组重构:对运行情况进 行记录、统计分析,以此来不断改进数据库设计。 10.系统调用的定义?系统调用是 OS 与应用程序之间的接口,它是 用户程序取得 OS 服务的惟一途径。它与一般的过程调用的区别:运行 在不同的系统状态。调用程序在运行在用户态,而被调用的程序运行 在系统态;通过软中断机制,先由用户态转为系统态,经枋心分析后,才 能转向相应的系统调用处理子程序;一般的过程调用返回后继续执行, 但对系统调用, 当调用的进程仍具有最高优先权时,才返回到调用进程 继续处理;否则只能等被重新调度。 11.死锁是什么?指多个有关进程由于争夺资源而造成的一种僵 局,在无外力的情况下这些进程都将无法再向前推进的状态