计算机复试面试题目参考.doc

1.什么是程序局部性，为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。2.比较TCP与UDPTCP与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.死锁是什么?指多个有关进程由于争夺资源而造成的一种僵局，在无外力的情况下这些进程都将无法再向前推进的状态。12.CPU不执行程序的时候干什么？当没有被任何程序使用的时候，计算机的处理器被认为是空闲的。当然下面提到的空闲任务不在此列中。当有程序利用CPU空闲时间的时候，就意味着它以较低的优先权运行着，以便不会影响那有正常优先权的程序运行。一般来讲，这会引起CPU消耗更多的电能，而大多数的现代CPU当它们空闲的时候是能够进入省电模式的。大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。在现代的处理器中，HLT停机指令节省了大量的电能与执量，而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。13.举例解释一下同步和互斥同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。互斥表现为间接