计算机复试面试题目参考

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%可靠的通信

“1,文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。

2,cpu在不执行任何程序时在做什么。

3,根据蓝军白军分析不可能有百分之百的协议。

1:和文件系统相比,数据库文件有什么优点?

2:什么是系统调用..

3:结合Internet,说明怎么得到有连接和无连接的服务?

1:试述DBMS的数据模型;

2:什么是缓冲?引入缓冲的作用是什么?

3:网络协议的三要素是什么?各起什么作用?

点对点和端到端工作在纳层?工作机制?

2、介绍下有哪些应用数据库?

3、什么是管程?

1,为什么会有程序的空间局部性?

2,比较TCP/UDP

3,DBMS 支持那几种数据模型

1DBMS有哪些数据模型

2父子进程是否可以并发运行

3网络协议的三个核心要素,及概念:3个核心要素就是:协议,服务,接口

1,关系数据库都有那些操作,特点是什么?

2,解释一下网络体系结构,它得实现和理论有什么区别?

3,为了实现重定位需要哪些硬件?

1。网络时延由哪3部分组成?各产生于何处?

2。数据库保护(访问)的内容有哪些?

3。在交互式系统中,非剥夺是不是一个好的策略?why?

1、什么叫实体协议服务

2,INF是啥数据模式,

3,缓冲的定义,为什么引入

1 数据库管理员的作用是什么

2 系统调用的定义

3 (忘了,没答上来)

CPU不执行程序的时候干什么(呵呵,我想也是歇着呗!)

死锁是什么?

举例解释一下同步和互斥

还有关于管程的

1.DBA的职责是什么?

2.父进程跟子进程能并发执行吗?

3.网络时延又拿几部分组成?各产生于何处?

1,在可变分区管理中,需要哪些硬件机制

2,协议的三要素是什么?请分别说明?

3,数据库的关系操作有哪些?各有什么作用?

1,中断和陷入有什么异同?

2,数据库系统和文件系统相比有什么优点?

3,计算机网络和分布式计算机系统的区别?

1为什么引入多道程序技术?

2TCO/IP网络协议的核心是什么,如何引出“? over everything”和“everything over ?”

3数据库操纵语言举例

1. 用白军和蓝军解释下没有100%可靠的通信。

2. 什么是数据独立性。

3。什么是管态?什么是目态?它们与进程运行状态的关系是什么?

1。在没有程序运行时,CPU在做什么

2。以INTERNET为例,说明用户怎样获得面向连接服务和面向非连接服务

3。什么是数据库控制语言,试举例说明

1.DBMS的数据模型有哪些?

2.在n个cpu中,阻塞,运行,就绪的进程最多有多少个?

3.波特和比特的区别?

1完整性约束是什么

2可变分区需要什么硬件支持

3电路与分组交换的区别

1. 用白军和蓝军解释下没有100%可靠的通信。

2.什么是进程同步和互斥,试举例说明.

3.SQL的四个组成部分?

“上午考得组成原理笔试,200分满分,所以题型考得很全,我也不在这里说具体考哪些了,该考的内容基本都考了。两样资料一定要有,一个是真题,还有一个是组成原理课本配套的练习册,认真弄会上面的东西,180以上应该没什么问题。

下午是面试,按号进去。先是自我介绍,然后老师会跟你对话,内容很简单,一般是跟你唠家常,就一两句话而已,像是“你对成都印象怎么样”之类。然后是让你翻译一段文章,这个是要抽题的,碰上哪个不一定,呵呵,纸是反扣过去的,但从背面可以隐约看到文章的长短,我挑了最短的那个来翻译,是一篇数学分析的前言。ps 翻译前要先读一遍。最后就是问你专业课了,抽一张纸条,上面有三个题”

《计算机组成原理》考试样题与答案

一、单项选择题（将唯一正确答案的编号填入题干的括号内。每小题2分，

共20分）

1.在补码不恢复余数除法中，（）。

①余数为正商1 ②余数为正商0

③余数与除数同号商1 ④余数与除数同号商0

2.在浮点运算中，左规操作是将（）。

①尾数增大，阶码增大②尾数增大，阶码减小

③尾数减小，阶码增大④尾数减小，阶码减小

3.采用隐式I/O指令，是指用（）实现I/O操作。

①I/O指令②传送指令③通道指令④硬件自动

4.为了减少指令中的地址个数，有效的办法是采用（）。

①寄存器寻址②立即寻址③变址寻址④隐地址

5.在同步控制方式中，（）。

①每个时钟周期长度固定②各指令的时钟周期数不变

③每个工作周期长度固定④各指令的工作周期数不变

6.微程序存放在（）。

①堆栈中②主存中③控制存储器中④磁盘中

7.动态RAM依靠（）存储信息。

①电源电流②电容电荷③触发器④寄存器

8.半导体存储器常采用（）。

①直接存取方式②顺序存取方式

③半顺序存取方式④随机存取方式

9.CPU响应DMA请求是在（）。

①一个时钟周期结束时②一个总线周期结束时

③一条指令结束时④一段程序结束时

10.在写磁盘过程中，适配器向主机发出DMA请求是在（）。

①寻道完成时②启动磁盘时③扇区缓冲器空时④扇区缓冲器满时

二、简答题（每小题5分，共30分）

1.简述微程序控制方式的基本思想。

2.试举两例说明同步控制方式在实际应用中的变化。

3.在DMA方式的初始化阶段，CPU通过程序传送哪些初始化信息？

4.与转子相比，中断方式的主要特点是什么？试举两例说明。

5.堆栈位于主存储器内，访问堆栈是否采用随机存取方式？为什么？

6.在单级中断方式下，中断服务程序应完成哪些工作？

三、存储器设计（15分）

设计一个容量为9KB的半导体存储器，其中ROM区4KB，选用EPROM芯片（4K ×8位/片）；RAM区5KB，选用SRAM芯片（4K×4位/片和1K×8位/片）。已知地址总线A15～A0（低），数据总线D7～D0（低），读/写线R/W，片选低电平有效。

1. EPROM芯片和SRAM芯片各需多少片？

2.各芯片应分别连入哪几根地址线？

3.写出各片选信号的逻辑式。

4.画出存储器框图,图中应包括存储芯片，片选逻辑电路，以及地址线、数据线、

片选线和读/写线的连接。

四、拟定指令流程与微命令序列（20分）

已知模型机转子指令JSR -（R1）；根据模型机数据通路结构，

1.用寄存器传送语句（如PC→MAR）拟出该指令的流程，子程序入口采用自减型寄存器间址方式获得。

2.列出该指令在各周期所需的微命令序列（可以不考虑时序转换）。

五、显示器设置（15分）

某CRT字符显示器，其分辨率为20行×40列字符，字符区点阵8×12。

1.显存VRAM的内容是什么？容量有多少字节（不考虑字符属性）？

2.需设置几个同步计数器？各计数器分频关系如何安排（可以不考虑回扫及屏幕边缘过量扫描所需的时间）？

3.何时访问VRAM？何时发一次水平同步信号？何时发一次垂直同步信号？

参考答案

1.在补码不恢复余数除法中，（③）。

2.在浮点运算中，左规操作是将（②）。

3.采用隐式I/O指令，是指用（②）实现I/O操作。

4.为了减少指令中的地址个数，有效的办法是采用（④）。

5.在同步控制方式中，（①）。

6.微程序存放在（③）。

7.动态RAM依靠（②）存储信息。

8.半导体存储器常采用（④）。

9.CPU响应DMA请求是在（②）。

10.在写磁盘过程中，适配器向主机发出DMA请求是在（③）。

二、简答题（每小题5分，共30分）

7.简述微程序控制方式的基本思想。

答：一条微指令包含若干微命令，控制一步操作；一段微程序包含若干微指令，解释执行一条机器指令；微程序事先存放在控存中。

8.试举两例说明同步控制方式在实际应用中的变化。

答：例1：不同指令所占用的时钟周期数可以不同；例2：总线周期中可以插入延长周期。

9.在DMA方式的初始化阶段，CPU通过程序传送哪些初始化信息？

答：传送方向、主存缓冲区首址、交换量、外设寻址信息。

10.与转子相比，中断方式的主要特点是什么？试举两例说明。

答：具有随机性。例1：有意调用，随机请求与处理的事件，如调用打印机；

例2：随机发生的事件，如处理故障或按键。

11.堆栈位于主存储器内，访问堆栈是否采用随机存取方式？为什么？

答：不采用随机存取方式。因为每次只能访问栈顶单元，不能访问堆栈区中的任意单元。

12.在单级中断方式下，中断服务程序应完成哪些工作？

答：保存现场信息，进行具体的中断处理，恢复现场信息，开中断并返回。三、存储器设计（15分）

设计一个容量为9KB的半导体存储器，其中ROM区4KB，选用EPROM芯片（4K ×8位/片）；RAM区5KB，选用SRAM芯片（4K×4位/片和1K×8位/片）。已知地址总线A15～A0（低），数据总线D7～D0（低），读/写线R/W，片选低电平有效。

1.EPROM芯片1片，SRAM芯片3片。

2.4K：A11~A0， 1K：A9~A0

3. CS0=A13 A12 CS1=A13A12 CS2=A13 A12 A11 A10

4.画出存储器框图,图中应包括存储芯片，片选逻辑电路，以及地址线、数据线、片选线和读/写线的连接。

四、拟定指令流程与微命令序列（20分）

已知模型机转子指令JSR -（R1）；根据模型机数据通路结构，

3.用寄存器传送语句（如PC→MAR）拟出该指令的流程，子程序入口采用自减型寄存器间址方式获得。

4.列出该指令在各周期所需的微命令序列（可以不考虑时序转换）。

解：指令流程微命令序列

FT：M→IR EMAR、R、SIR

PC+1→PC PC→A、A+1、DM、CPPC

ST：R1-1→R1、MAR R1→A、A-1、DM、CPR1、CPMAR

M→MDR→C EMAR、R、SMDR、MDR→B、输出B、DM、CPC

ET：SP-1→SP、MAR SP→A、A-1、DM、CPSP、CPMAR

PC→MDR PC→A、输出A、DM、CPMDR

MDR→M EMAR、W

C→PC、MAR C→A、输出A、DM、CPPC、CPMAR

五、显示器设置（15分）

某CRT字符显示器，其分辨率为20行×40列字符，字符区点阵8×12。

4.显存VRAM的内容是什么？容量有多少字节（不考虑字符属性）？

内容是字符编码。容量为20×40=800字节。

5.需设置几个同步计数器？各计数器分频关系如何安排（可以不考虑回扫及屏幕边缘过量扫描所需的时间）？

4个同步计数器。点计数器： 8：1 字符计数器：40：1

线计数器： 12：1 行计数器： 20：1

6.何时访问VRAM？何时发一次水平同步信号？何时发一次垂直同步信号？

一个点计数循环访问一次VRAM，一个字符计数循环发一次水平同步信号，一个行计数循环发一次垂直同步信号。

上午笔试：C语言。

考试内容：全是编程

1.程序改错，关于传址的。

2.解读程序，程序求数组的最大值最小值。

3.字符串逆序存储。

4.链表，打印链表。

5.文件复制问题，IO操作等。

6.递归实现查找数组最小值。

7.堆栈实现算数表达式的括号匹配。

8.简答C为提高效率所做的措施和原因