2024年计算机复试面试题目大全.doc

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.  死锁是什么?
指多个有关进程因为争夺资源而导致的一个僵局，在无外力的情况下这些进程都将无法再向前推进的状态。
12.  CPU不执行程序的时候干什么？
当没有被任何程序使用的时候，计算机的处理器被以为是空闲的。当然下面提到的空闲任务不在此列中。
当有程序利用CPU空闲时间的时候，就意味着它以较低的优先权运行着，以便不会影响那有正常优先权的程序运行。一般来讲，这会引起CPU消耗更多的电能，而大多数的当代CPU当它们空闲的时候是能够进入省电模式的。
大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。在当代的处理器中，HLT停机指令节约了大量的电能与执量，而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。
13.   举例解释一下同时和互斥

同时体现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。
互斥体现为间接制约，例如多个进程同时祈求打印机（没使用SPOOLing技术）、多个进程同时祈求一张网卡发送数据包等。
14.  解释一下管程
管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序列组成。引入它的目标是因为Wait/Singal操作太过度散，对它的维护很麻烦且轻易导致死锁。管程的特点是：管程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；任何时刻只能有一个进程进入管程执行；进程只能通管程提供的过程入口进入管程；
15.  在可变分区管理中，需要哪些硬件机制
采取可变分区方式管理时，一般均采取动态重定位方式装入作业。地址变换要靠硬件支持，重要是两个存储器：基址存储器和限长存储器，限长存储器存储作业所占分区的长度，基址存储器则存储作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。
转换时依照逻辑地址与限长值比较，假如不有超出这个值，表示访问地址合法，再加上基址存储器中的值就得到了绝对地址了，否则形成“地址越界”中断。
16.  中断和陷入有什么异同？
外中断时指来自处理机和内存外部的中断,如I/O中断、定期器中断、外部信号中断等。狭义上也叫中断；
内中断重要指在处理机和内存内部产生的中断，也称陷入，如校验错、页面失效、溢出、除数为零等；
中断和陷阱的重要区分：
(1)陷入一般由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。
(2) 陷阱处理程序提供的服务为目前进程所用，而中断处理程序提供的服务则不是为了目前进程的。
(3) CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也能够响应陷阱。
17.   数据库系统和文献系统相比有什么优点？
文献系统    数据库管理系统
某一应用    现实世界
共享性差,冗余度大    共享性高,冗余度小
统计内有结构,整体无结构    整体结构化,用数据模型描述
应用程序自己控制    由数据库管理系统提供数据安全性,完整性,并发控制和恢复能力
独立性差    具备高度的物理独立性和一定的逻辑独立性
18.  计算机网络和分布式计算机系统的区分？
  二者在计算机硬件连接、系统拓朴结构和通信控制等方面基本都是同样的，它们都具备通信和资源共享的功效。
区分核心在于：分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据库处理的，也就是说各互联的计算机能够相互协调工作，共同完成一项任务，多台计算机上并行运行。且具备透明性，用户不懂得数据、资源的详细位置，整个网络中所有计算机就像是一台计算机同样；而计算机网络却不具备这种功效，计算机网络系统中的各计算机一般是各自独立进行工作的。
19  为何引入多道程序技术？
因为引入多道程序技术后，能够深入提升了CPU利用率（阻塞），提升内存和I/O设备利用率（小作业把内存浪费了），增加系统吞吐量（两都提升后的必然）。
20.  什么是管态？什么是目态？它们与进程运行状态的关系是什么？
CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。CPU在管态下能够执行指令系统的全集。一般，操作系统在管态下运行。
目态又叫常态或用户态。机器处在目态时，程序只能执行非特权指令。用户程序只能在目态下运行，假如用户程序在目态下执行特权指令，硬件将发生中断，由操作系统取得控制，特权指令执行被严禁，这么能够预防用户程序故意或无意的破坏系统。
21.   n个任务一个cup, 阻塞,运行,就绪的进程最多有多少个?
阻塞n个；运行1个；就绪n-1个；
22.  波特和比特的区分?
波特是码元传输的踵率单位，阐明每秒传多少个码元。码元传输速率也称为调制速率、波形速率或符号速率。
比恃是信息量的单位，与码元的传输速率"波特"是两个完全不一样的概念。
不过，信息的传输速率"比特/秒"与码元的传输速率"波特"在数量上却有一定的关系。
23.   什么是网络延时
时延(delay或latency)是指一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间。
24.  什么是完整性约束
强制数据完整性可确保数据库中的数据质量。
25.  什么是码元?什么是码元长度？
在数字通信中常常用时间间隔相同的符号来表示一位二进制数字。这么的时间间隔内的信号称为二进制码元，而这个间隔被称为码元长度。
26.  结合Internet,说说有连接服务和无连接的服务?
面对连接服务具备连接建立、数据传输和连接释放这三个阶段。面对连接服务是在数据互换之前，必须先建立连接。当数据互换结束后，则必须终止这个连接。在传送数据时是按序传送的，是可靠交付。面对连接服务比较适合于在一定期间内要向同一日的地发送许多报文的情况。
无连接服务，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保存。这些资源将在数据传输时动态地进行分派。无连接服务的优点是灵活以便和比较迅速。但无连接服务不能预防报文的丢失、重复或失序。是一个不可靠的服务。这种服务常被描述为"尽也许大努力支付" 。
27.  点对点和端到端工作在哪层？工作机制？
点对点协议工作在链路层，一般用在两节点之间建立直接的连接，它重要用在利用电话线来连接两台计算机，诸多因特网服务提供商使用PPP协议给用户提供接入服务。PPP协议被设计用来替代非标准的协议SLIP，它既支持同时链路连接，也支持异步链路连接，它还能够支持多个网络层的协议，被设计有循环冗余校验来预防链路噪声，检查每一个单独的帧是否有错误。
端到端协议工作在运输层，重要是指TCP传输协议，它提供一个全双工的面对连接的服务，同时它还提供一个其他不一样的服务以确保传输的可靠性，如超时重传和拥塞控制。TCP协议通过初始的三次握手建立连接（发送SYN报文），而关闭TCP连接是通过发送FIN报文，TCP通过累积确认的方式来确认自己已经收到的报文段。
28.  DBMS 支持那几个数据模型
层次模型、网状模型、关系模型、面对对象模型？
29.  父子进程是否能够并发运行
能够，父进程创建子进程后，子进程也成为了一个能够独立运行的单位，虽然子进程继承了父进程的所有资源，不过只要两个进程创建的程序和数据没有冲突，则它们能够并发运行。
30.  SQL的四个组成部分？
数据定义子语言、数据操纵子语言、数据控制子语言、系统存储过程
31.  数据库操纵语言举例
例如SELECT命令的作用是检查表的内容，UPDATE命令的作用是修改表等等。
32.   简介下有哪些应用数据库？
SQL数据库，DB2数据库，access数据库，Oracle数据库等等。
33.   什么是数据独立性。
数据独立性是指包括物理独立性和逻辑独立性。
物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即，当数据的逻辑结构变化时，用户程序也能够不变。
34.  网络时延又拿几部分组成？各产生于何处？
一般来讲，网络时延重要由传输时延和传输时延组成，传输时延是分组在链路中传输所花费的时间，传输时延是路由器将分组转发出去所需要的时间；若链路拥塞的时候，分组还要经受排队时延，这是分组在某一路由器端等候转（分组在链路上等候传输）发所花费的时间。
35.   实体 协议 服务
36.  1NF是什么,数据模式是什么
在关系模式R的每个关系r中，假如每个属性值都是不可再分的原子值，那么称R是第一范式（1NF）的模式。
数据模式包括三个部分：内模式，概念模式和外模式。内模式描述的是数据库的物理存储结构，概念模式为用户群体描述了整个数据库的结构，它对内模式进行了抽象；外模式对一个特定的用户组描述他所感兴趣的那部分数据库，而隐藏了数据库的其他部分。
37.  缓冲的定义,为何引入
缓冲的定义：
为何引入：1、能够协调CPU与I/O设备之间速度不匹配的矛盾；2、能够减少对CPU的中断频率；3、提升设备的利用率。(总的来说，提升CPU利用率，提升并行度)。
38.   TCP/IP网络协议的核心是什么，怎样引出“ over everything”和“everything over ?”
39.  数据库的关系操作有哪些？各有什么作用？
对关系实行的各种操作，包括选择、投影、连接、并、交、差、增、删、改等，这些关系操作能够用代数运算的方式表示。完整性约束 完整性约束包括实体完整性、参考完整性和用户定义完整性。（作用见书）。
40.   用白军和蓝军解释下没有100%可靠的通信