- 相关推荐
计算机面试题和答案
计算机俗称电，是一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。如下是计算机面试题和答案，欢迎阅读以及参考！
计算机面试题和答案 1
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设备利用率(小作业把内存浪费了)，增加系统吞吐量(两都提高后的必然)。
计算机基础知识面试题 2
1.网络结构
在OSI参考模型中，物理层的作用是透明的传输比特流。对等实体在一次交互作用中传送的信息单位称为协议数据单元，它包括控制信息和用户数据两部分。上下层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为网络地址，通常分为网络号和主机号。
OSI参考模型分为：物理层、数据链路层，网络层，传输层，会话层，表示层，应用层。
物理层涉及到在信道上传输的原始比特流。数据链路层的主要任务是加强物理层传输原始比特流的功能，使之对应的网络层显现为一条无错线路。发送包把输入数据封装在数据帧，按顺序传送出去并处理接受方回送的确认帧。网络层关系到子网的运行控制，其中一个关键问题是确认从源端到目的端如何选择路由。传输层的基本功能是从会话层接受数据而且把其分成较小的单元传递给网络层。会话层允许不同机器上的用户建立会话关系。
TCP/IP的五层结构图：物理层、数据链路层、网络层、运输层，应用层。
2.请你详细地解释一下IP协议的定义，在哪个层上面?主要有什么作用?TCP与UDP呢?
答：IP是Internet Protocol的简称，是网络层的主要协议，作用是提供不可靠、无连接的数据报传送。TCP是Transmit Control Protocol(传输控制协议)的缩写，在运输层，TCP提供一种面向连接的，可靠的字节流服务;UDP是User Datagram Protocol(用户数据报协议)的缩写，在运输层，UDP提供不可靠的传输数据服务。
3.请问交换机和路由器各自的实现原理是什么?分别在哪个层次上面实现的?
答：交换机属于OSI第二层即数据链路层设备。它根据MAC地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于OSI第三层即网络层设备，它根据IP地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，路由器最大的好处是控制能力强。
4.交换和路由的区别是什么?VLAN有什么特点?
交换是指转发和过滤帧，是交换机的工作，它在OSI参考模型的第二层。而路由是指网络线路当中非直连的链路，它是路由器的工作，在OSI参考模型的第三层。交换和路由的区别很多。首先，交换是不需要IP的，而路由需要，因为IP就是第三层的协议，第二层需要的是MAC地址;再有，第二层的技术和第三层不一样，第二层可以做VLAN、端口捆绑等，第三层可以做NAT、ACL、QOS等。
VLAN是虚拟局域网的英文缩写，它是一个纯二层的技术，它的特点有三：控制广播，安全，灵活性和可扩展性。
5.什么是SNMP协议?它有什么特点?SNMP协议需要专门的连接么?
答：SNMP(Simple Network Manager Protocol)即简单网络管理协议，它为网络管理系统提供了底层网络管理的框架。SNMP的特点是：SNMP易于实现;SNMP协议是开放的免费产品;
SNMP协议有很多详细的文档资料，网络业界对这个协议也有较深入的了解，这些都是SNMP协议进一步发展和改进的基础;SNMP协议可用于控制各种设备。
SNMP是一种无连接协议。无连接的意思是它不支持像TELNET或FTP这种专门的连接。通过使用请求报文和返回响应的方式，SNMP在管理代理和管理员之间传送消息。
6.路由表是做什么用的?在Linux环境中怎么配置一条默认路由?
答：路由表是用来决定如何将包从一个子网传送到另一个子网的，换句话说就是用来决定从一个网卡接受到的包应该送到哪一个网卡上去。路由表的每一行至少由目标网络号、netmask、到这个子网应该使用的网卡这3条信息。当路由器从一个网卡接受到一个包时，它扫描路由表的每一行，用里面的netmask和包里的目标IP地址做并逻辑运算(&)找出目标网络号。如果此网络号和这一行里的网络号相同，就将这条路由保留下来作为备用路由。如果已经有备用路由了，就在这两条路由里将网络号最长的留下来，另一条丢掉。如此接着扫描下一行直到结束。如果扫描结束仍没有找到任何路由，就用默认路由。确定路由后，直接将包送到对应的网卡上去。
在Linux上可以用“route add default gw<默认路由器IP>”命令配置一条默认路由。
7.在网络中有两台主机A和B，通过路由器和其他交换机设备连接起来，已经确认物理连接正确无误，怎么来测试这两台机器是否连通?如果不通，怎么判断故障点?怎么排除故障?
答：测试这两台机器是否连通：从一台机器ping另一台机器。如果ping不同，用traceroute命令可以确定是哪个路由器不能连通，然后再找问题是否在交换设备或HUB或网线等。
8.每个路由器在寻找路由器时需要直到哪5部分信息?
答：所有的路由器需要如下信息为报文寻找路由：目的地址 报文发送的目的主机。邻站的确定 指明谁直接连接到路由器的接口上。路由的发现发现邻站知道哪些网络。 选择路由 通过从邻站学习到的信息，提供最优的到达目的地的路径。 保持路由信息路由器保存一张路由表，它存储所知道的所有路由信息。
9.什么是BGP?
答：BGP(Border Gateway Protocol,边界网关协议)是一种在自治系统之间动态交换路由器信息的路由协议。一个自治系统的经典定义是一个管理机制控制之下的一组路由器，它使用IGP和普通度量值向其他自治系统转发报文。
10.自适应网卡只有红灯闪烁，绿灯不亮，这种情况正常?
答：自适应网卡红灯代表Link/Act(连通/工作)，即连通时红灯长亮，传输数据时闪烁;绿灯代表FDX(全双工)，即全双工状态时亮，半双工状态时灭。如果一个半双工的网络设备和自适应网卡相连，由于这张网卡是自适应网卡，它就会工作在半双工状态，所以绿灯不亮也属于正常情况。
11.两台笔记本电脑连起来后ping不通，你觉得可能存在哪些问题?
答：(1)首先想到的就是你的网线问题。确认网线是否正确，电脑之间连的线和电脑与HUB之间连的线分正线、反线，是不同的。但是对于使用千兆位网卡的除外，千兆位网卡有自动识别的功能，既可以是正线也可以是反线。(2)局域网设置问题。电脑互连是要设置的。看看是否安装了必要的网络协议，最重要的是，IP地址是否设置正确。互连的时候，最好一台为主，一台为副，主的设为网关。(3)网卡驱动未正确安装。(4)防火墙设置有问题。(5)是否有什么软件阻止ping包。
12.解释什么叫“透明”?什么叫“网格”?
答：透明即向高层隐蔽其具体实现。网格就是有规律的方格集，是虚拟的。网格是把整个因特网整合一台巨大的超级计算机，实现各种资源的全面共享。网格的根本特征不是它的规模，而是资源共享，消除资源孤岛。在不同地区的计算机各自分析某一项计算的一部分，综合起来计算出同一项东西。
13.我们在南京，与深圳的网络是通的，但和北京的网络不通，你以怎样的顺序查找问题所在?
答：查找路由器是否可以测试到目的地、所经过的路由器及路由延迟状态。通过这个命令看最后的一个数据包是在哪儿被丢弃或中断的。
14.香农定理是什么?
答：香农定理：香农定理描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信号噪声功率比之间的关系。在有随机热噪声的信道上传输数据信号时，数据传输率Rmax与信道带宽B、信噪比S/N的关系为：Rmax=B*log2(1+S/N)。
香农定理由如下的公式给出：C=B*log2(1+S/N)，其中C是可得到的链路速度，B是链路的带宽，S是平均信号功率，N是平均噪声功率，信噪比(S/N)通常用分贝(dB)表示，分贝数=10*lg(S/N)。
15.TCP/IP 建立连接的过程?(3-way shake)
答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认;第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个SYN包(syn=k)，即SYN+ACK包，此时服务器进入SYN_RECV状态;第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
16. IP组播有那些好处?
答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧
消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包
到多个接收者(一次的，同时的)的网络技术。组播可以大大的节省网络带宽，因为无
论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播
技术的核心就是针对如何节约网络资源的前提下保证服务质量。
17.基础知识
1) 计算机网络：利用各种通信手段，把分散的计算机有机的连在一起，达到互相通信而且共享软件、硬件和数据等资源的系统。
2) 组成数据通信网络的基本要素为信源、信宿、传输系统3项。
3) 通信模型：信源(工作站)->发送器(调制解调器) ->传输系统(公用电话网) ->接收机(调制解调器) ->信宿(服务器)
4) 10BASE-T标准规定的网络的网络拓扑结构是星形,网络速率是10Mb/S,网络所采用的网络介质是双绞线。
5) 传统的加密方法可以分成两类：替代密码和换位密码。现代密码学采用的算法主要有：秘密密钥算法和公开密钥算法。
6) 数据传输通常可以分成5个阶段：(1)建立通信链路;(2)建立数据传输链路;(3)传送通信控制信号和传输数据信息;(4)数据传输结束，双方通过控制信息确认传输结束;(5)切断数据传输链路。
7) 在WWW中，使用统一资源定位器URL来唯一地标识和定位因特网中的资源，它由3部分组成：客户与服务器之间所使用的通信协议和主机域名(或IP地址)和文件路径和文件名。
8) 第一代网络以单计算机为中心的联机系统，第二代网络以远程大规模互联为主要特点。
9) 单工是只能有一个方向的通信而没有反方向的交互;半双工是通信的双方都可以发送信息。但不能双方同时发送信息。全双工是通信的双方都可以同时发送信息和接受信息。
10)计算机通信子网技术发展的顺序是线路交换-报文组交换-帧中继-ATM。
11)使用同样网络操作系统的两个局域网络连接时，为使连接的网络从网络层到应用层都能一致，连接时必须使用网桥。
12)IEEE 802将数据链路层划分为两个子层，上子层是逻辑链路控制LLC，下子层是媒体接入控制MAC。
13)涉及OSI模型层次最多的设备是网关。
14)FTP工作时使用2条TCP连接来完成文件传输。
15)ICMP是Internet控制报文协议，处于网络层(IP层)。
16)主要拓扑结构：总线、星形、树形，环形。
17)异步传输模式(ATM)本质上一种高速分组交换模式，用固定大小的分组单元传送信息,支持多媒体通信，包括音频、视频和数据,结合了线路交换和分组交换的优点，被用于B-ISDN。
18)分组交换：以分组为单位，在网络层上进行;帧中继：以帧为单位，在数据链路层上进行;异步传输：以信元为单位，在数据链路层上进行，建立在大容量光纤介质基础上的，适用于LAN和WAN。
19)有线传输介质：同轴电缆，双绞线和光纤。
20)转发器将信号放大并整形后再转发出去，转发器又称为中继器，转发器的作用是消除信号由于经过一长段电缆而造成的失真和哀减，使信号的波形和强度达到所要求的指标，它工作在物理层，中继器获取衰减或损失的信号并重新生成它。
21)Internet采用TCP/IP协议;Internet物理地址和IP地址转换采用ARP (Address Resolution Protocol)(地址解析协议;IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与之后才能区分哪些是网络位哪些是主机位。
18.试题(选择题，只是答案中之一。)：
1) 如果把一个网络40.15.0.0分为两个子网，第一个子网是40.15.0.0/17，那么第二个子网将会是40.15.128.0/17。解析：让主网分成两个网段，子网掩码分别是0xff 0xff 0x80 0x00和0xff 0xff 0x00 0x00。
2) 如果一个蠕虫病毒攻击了一个家用PC机的A类地址主机的话，这个地址最有可能接受很多ICMP目的无法抵达包。 解析：大量发出IP请求，肯定很多不可达，返回不可达错误。
3) 在一个IP数据包到达目的地址之前，它可能成为碎片，而且不会重组。解析：网络问题，包未达到终点不可能重组，但可以分散成碎片。
4) 在TCP/IP协议栈里，如果出现阻塞情况，下面哪种情况最有可能发生?丢包解析：网络阻塞问题，拥塞导致丢包。
5) 文件传输是基于哪种协议?TCP 解析：FTP是有连接的服务，所以必须基于TCP协议。
6) 一个C类网络最多能容纳多少台主机? 254 解析：子网中IP为0～255，其中0和255不能用，所以是254个。
7) SMTP的全称是“Simple Mail Transfer Protocol”,即简单邮件传输协议。 SMTP 协议属于TCP/IP协议族，它帮助每台计算机在发送或中转信件时找到下一个目的地。SMTP服务器就是遵循SMTP协议的邮件发送服务器。
8) 以太网转换控制包是基于目的IP地址。
9) 如果TCP服务器在客户端发出数据报之前已经崩溃了，TCP/IP栈可能返回一个SYN。解析：SYN包是TCP连接的第一个包，是非常小的一种数据包。SYN攻击包括大量此类的包。由于这些包看上去来自实际不存在的站点，因此无法有效地进行处理。SYN攻击就是利用TCP 连接的3次握手机制，但发起攻击端只来一两次握手，而被攻击端一直在试图完成TCP连接，因此造成资源不足。
10)在Windows2000操作系统中，配置IP地址的命令是ipconfig。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是ping 127.0.0.1。如果要列出本机当前建立的连接，可以使用的命令是netstat –a。
【计算机面试题和答案】相关文章：
Java面试题和答案11-02
Spring面试题和答案汇总10-15
69道Spring面试题和答案10-29
面试题及答案02-06
hr面试题及答案12-30
IBM面试题及答案11-11
c语言面试题及答案11-10
浙江国税面试题及答案02-07
Swift 面试题及其答案10-22