2021年计算机专业复试面试习题精要.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.  实体 合同 服务  
网络合同是网络上所有设备（网络服务器、计算机及互换机、路由器、防火墙等）之间通信规则集合，它定义了通信时信息必要采用格式和这些格式 意义。
典型网络服务有DHCP、DNS、FTP、Telnet、WINS、SMTP等

36. 1NF是啥,数据模式 是什么？
在关系模式R每个关系r中，如果每个属性值都是不可再分原子值，那么称R是第一范式（1NF）模式。
数据模式包括三个某些：内模式，概念模式和外模式。内模式描述是数据库物理存储构造，概念模式为顾客群体描述了整个数据库构造，它对内模式进行了抽象；外模式对一种特定顾客组描述她所感兴趣那某些数据库，而隐藏了数据库其她某些。
37. 缓冲定义,为什么引入 
缓冲定义：
为什么引入：1、可以协调CPU与I/O设备之间速度不匹配矛盾；2、可以减少对CPU中断频率；3、提高设备运用率。(总来说，提高CPU运用率，提高并行度)。
38.  TCP/IP网络合同核心是什么,如何引出“ over everything”和“everythingover ?” 
TCP/IP（传播控制合同/网间合同）是一种网络通信合同，它规范了网络上所有通信设备，特别是一种主机与另一种主机之间数据往来格式以及传送方式。TCP/IP是INTERNET基本合同，也是一种电脑数据打包和寻址原则办法。
everything over IP：即IP为王,将来网络将由IP一统天下.将来通信网既已必定以数据信息业务为重心,并普遍使用互联网规约IP,那么网上信息业务宜一律使用IP,即所谓everything over IP.固然,每种信息业务都用IP后,仍要保证信息顺利传送,达到应有QoS规定,例如IP to Phone.
everything over IP理论根据：规模成本.可以运用既有投资,涉及设备、软件和人才.如果IP被代替,只有一种也许,就是某种特性IP不能满足,或者IP为了支持这种特性,需要追加成本大大高于另一种技术成本.这种也许性是存在--就是QoS问题.

39. 数据库关系操作有哪些?各有什么作用? 
对关系实行各种操作，涉及选取、投影、连接、并、交、差、增、删、改等，这些关系操作可以用代数运算方式表达。完整性约束 完整性约束涉及实体完整性、参照完整性和顾客定义完整性。
40.  用白军和蓝军解释下没有100%可靠通信     
就是两军作战，白军在山沟下，蓝军提成两队占领两边山头，蓝军要发动攻打，一队向二队发送信息要准备攻打，二队要验证信息真伪发送确认信息规定一队确认，一队再发送确认信息。。。。。。成果永远不能确认。（谢希仁《计算机网络》里面写有）

数据库  
2. 和文献系统相比,数据库文献有什么长处?        
关于数据库系统对比文献系统长处有：
1、提高了数据共享性，使各种顾客可以同步访问数据库中数据。
2、提高了数据一致性和完整性。
3、提供数据与应用程序独立性。
数据库技术重要目是有效地管理和存取大量数据资源，涉及：提高数据共享性，使各种顾客可以同步访问数据库中数据；减小数据冗余，以提高数据一致性和完整性；提供数据与应用程序独立性，从而减少应用程序开发和维护代价。对于数据冗余是不能消除，只能减小。任何数据库中都存在着数据冗余现象，但这些都应当是合理数据冗余。

38.电路与分组互换区别
电路互换是以电路连接为目互换方式。电路互换过程，就是在通信时建立电路连接，通信完毕时断开电路。至于在通信过程中双方与否在互相传送信息，传送什么信息，这些都与互换系统无关。在电话通信中电路互换方式由于发言双方总是一种在说，一种在听，因而电路空闲时间大概是50%，如果考虑到发言过程中停顿，那么空闲时间还要多某些。当把电路互换方式用在计算机通信中，由于人机交互(键盘输入、阅读观测屏幕输出等)时间长，因而电路空闲时间比50%还大，甚至可高达90%，因此电路互换方式最大缺陷就是电路运用率低
分组互换是以信息分发为目，把从输入端进来数据分组，依照其标志地址域和控制域，把它们分发到各个目地，而不是以电路为目互换方式。分组互换是把信息分为一种个数据分组，并且需要在每个信息分组中增长信息头及信息尾，表达该段信息开始及结束，此外还要加上地址域和控制域，用以表达这段信息类型和送往何处，加上错误校验码以检查传送中发生错误。