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

《计算机复试面试题目参考.docx》由会员分享，可在线阅读，更多相关《计算机复试面试题目参考.docx（11页珍藏版）》请在三一办公上搜索。

1、1 .什么是程序局部性，为什么会有程序的空间局部性？程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在 某个部份，所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问，那么它旁边的单元也可能被访问，这是由于程序的 依次执行引起的。2 .比较与与都是传输层的协议，且都用端口号标识数据所达的进程。供应的是面对连接服务，供应牢靠交付。且具有流量限制和拥塞限制。可用于牢靠要求高的 场合如：，等供应的是无连接服务，供应不行靠交付，且无确认机制。主要用于即时强的场合如：视频闲 聊，语音电话等。3 .网络协议的三个核心要素，与概念.各起什么作用？语法，定义了数

2、据与限制信息的格式；语义，定义了须要发出何种限制信息，完成何种响应动作以与作出何种响应；同步，定义了事务实现依次的具体说明；4 .关系数据库都有那些操作,特点是什么？查询:选择、投影、连接、除、并、交、差数据更新:插入、删除、修改关系操作的特点：集合操作方式，即操作的对象和结果都是集合。5 .说明一下网络体系结构,它得实现和理论有什么区分？是指通信系统的整体设计，它为网络硬件、软件、协议、存取限制和拓扑供应标准。网络体系统结构采纳分层结构，各层之间相互独立、较易维护、敏捷性好。国际标准化组织制定了标准，该标准采纳了七层结构应用层、表示层、会话层、传输层、 网络层、数据链路层、物理层。七层协议体

3、系结构既困难又不好用，但其概念清晰，体系结 构理论较完整。而却成为了事实上的标准，它采纳了四层结构即应用层、传输层、网络层和 网络接口层。6 .为了实现重定位须要哪些硬件？最简洁的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次 访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地 址。当然在分页式与分段式系统中，具地址变换机构，以与快表等硬件。7 .数据库爱护（访问）的内容有哪些？利用权限机制，利用完整性约束防止法数据进入数据库，供应故障复原实力，供应并发访问 限制8 .在交互式系统中，非剥夺是不是一个好的策略？为什么？非剥夺方式：分派程序

4、一旦把处理机安排给某进程后便让它始终运行下去，直到进程完成或 发生某事务而堵塞时，才把处理机安排给另一个进程。剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺己安排给它的处理机, 将之安排给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，与时性 是很重要的性能因素。当一个作业被堵塞后，就完全空闲了，别的用户的与时性就无法保证 T,而完全可以把这些时间安排给别的作业运行。以提高整体的吞吐量。9 .的职责是什么？则是这个机构的一个（组）人员，负责全面管理和限制数据库系统.职责有：（1）确定数据库中的

5、信息内容和结构：数据库中要存放哪些信息(2)确定数据库的存储结构和存取策略：获得较高的存取效率和存储空间利用率(3)约定义数据的平安性要求和完整性约束条件：负责确定各个用户对数据库的存取权限、 数据的保密级别和完整性约束条件(4)监控数据库的运用和运行：转储数据、维护日志文件、故障复原(5)数据库的改进和重组重构：对运行状况进行记录、统计分析，以此来不断改进数据库设 计10 .系统调用的定义系统调用是与应用程序之间的接口，它是用户程序取得服务的惟一途径。它与一般的过程调 用的区分：运行在不同的系统状态。调用程序在运行在用户态，而被调用的程序运行在系统态；通过软中断机制，先由用户态转为系统态，经

6、榜心分析后，才能转向相应的系统调用处理子 程序；一般的过程调用返回后接着执行，但对系统调用，当调用的进程仍具有最高优先权时，才返 回到调用进程接着处理；否则只能等被重新调度；11 .死锁是什么？指多个有关进程由于争夺资源而造成的一种僵局，在无外力的状况下这些进程都将无法再向 前推动的状态。12 .不执行程序的时候干什么？当没有被任何程序运用的时候，计算机的处理器被认为是空闲的。当然下面提到的空闲任务 不在此列中。当有程序利用空闲时间的时候，就意味着它以较低的优先权运行着，以便不会影响那有正常 优先权的程序运行。一般来讲，这会引起消耗更多的电能，而大多数的现代当它们空闲的时 候是能够进入省电模式

7、的。大多数操作系统都有个空闲任务，它是一个特别的任务。仅当无事可做的时候由操作系统调 度器载入它。在现代的处理器中，停机指令节约了大量的电能与执量，而空闲任务几乎总是 由一个重复执行停机指令的循环组成。13 .举例说明一下同步和互斥同步表现为干脆制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。互斥表现为间接制约，比如多个进程同时恳求打印机(没运用技术)、多个进程同时恳求一 张网卡发送数据包等。14 .说明一下管程管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序 列组成。引入它的目的是因为操作太过分散，对它的维护很麻烦且简洁造成死锁。管程的特 点是：管

8、程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；任何时 刻只能有一个进程进入管程执行；进程只能通管程供应的过程入口进入管程；15 .在可变分区管理中，须要哪些硬件机制采纳可变分区方式管理时，一般均采纳动态重定位方式装入作业。地址变换要靠硬件支持， 主要是两个寄存器：基址寄存器和限长寄存器，限长寄存器存放作业所占分区的长度，基址 寄存器则存放作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。转换时依据逻辑地址与限长值比较，假如不有超过这个值，表示访问地址合法，再加上基址 寄存器中的值就得到了肯定地址了，否则形成“地址越界”中断。16 .中断和陷入有什么异同？外中断时指

9、来自处理机和内存外部的中断,如中断、定时器中断、外部信号中断等。狭义上 也叫中断；内中断主要指在处理机和内存内部产生的中断，也称陷入，如校验错、页面失效、溢出、除 数为零等；中断和陷阱的主要区分：（1）陷入通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引 起的。（2）陷阱处理程序供应的服务为当前进程所用，而中断处理程序供应的服务则不是为了当前 进程的。（3）在执行完一条指令之后，下一条指令起先之前响应中断，而在一条指令执行中也可以响 应陷阱。17 .数据库系统和文件系统相比有什么优点？文件系统数据库管理系统某一应用现实世界共享性差,冗余度大共享性高,冗余度小记录内有结构

10、,整体无结构 整体结构化,用数据模型描述应用程序自己限制由数据库管理系统供应数据平安性,完整性,并发限制和复原实力独立性差具有高度的物理独立性和肯定的逻辑独立性18 .计算机网络和分布式计算机系统的区分？两者在计算机硬件连接、系统拓朴结构和通信限制等方面基本都是一样的，它们都具有通 信和资源共享的功能。区分关键在于：分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据库处 理的，也就是说各互联的计算机可以相互协调工作，共同完成一项任务，多台计算机上并行 运行。且具有透亮性，用户不知道数据、资源的具体位置，整个网络中全部计算机就像是一 台计算机一样；而计算机网络却不具备这种功能，计算机

11、网络系统中的各计算机通常是各自 独立进行工作的。19 .为什么引入多道程序技术？因为引入多道程序技术后，可以进一步提高了利用率（堵塞），提高内存和设备利用率（小 作业把内存奢侈了），增加系统吞吐量（两都提高后的必定）。20 .什么是管态？什么是目态？它们与进程运行状态的关系是什么？交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。在管态下可以执行 指令系统的全集。通常，操作系统在管态下运行。目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态 下运行，假如用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得限制，特 权指令执行被禁止，这样可以防

12、止用户程序有意或无意的破坏系统。21 . n个任务一个，堵塞,运行,就绪的进程最多有多少个？堵塞n个；运行1个；就绪1个；22 .波特和比特的区分？波特是码元传输的踵率单位，说明每秒传多少个码元。码元传输速率也称为调制速率、波形 速率或符号速率。比恃是信息量的单位，与码元的传输速率”波特”是两个完全不同的概念。但是，信息的传输速率”比特/秒”与码元的传输速率波特”在数量上却有肯定的关系。23 .什么是网络延时时延（或）是指一个报文或分组从一个网络（或一条链路）的一端传送到另一端所需的时间,24 .什么是完整性约束强制数据完整性可确保数据库中的数据质量。25 .什么是码元?什么是码元长度？在数字

13、通信中经常用时间间隔相同的符号来表示一位二进制数字。这样的时间间隔内的信号 称为二进制码元，而这个间隔被称为码元长度。26 .结合,说说有连接服务和无连接的服务？面对连接服务具有连接建立、数据传输和连接释放这三个阶段。面对连接服务是在数据交换 之前，必需先建立连接。当数据交换结束后，则必需终止这个连接。在传送数据时是按序传 送的，是牢靠交付。面对连接服务比较适合于在肯定期间内要向同一日的地发送很多报文的 状况。无连接服务，两个实体之间的通信不须要先建立好一个连接，因此其下层的有关资源不须要 事先进行预定保留。这些资源将在数据传输时动态地进行安排。无连接服务的优点是敏捷便 利和比较快速。但无连接

14、服务不能防止报文的丢失、重免或失序。是一种不行靠的服务。这 种服务常被描述为尽量大努力支付。27 .点对点和端到端工作在哪层？工作机制？点对点协议工作在链路层，通常用在两节点之间建立干脆的连 接，它主要用在利用电话线来连接两台计算机，很多因特网服务供应商运 用协议给用户供应接入服务。协议被设计用来代替非标准的协议，它既支 持同步链路连接，也支持异步链路连接，它还可以支持多种网络层的协议, 被设计有循环冗余校验来防止链路噪声，检查每一个单独的帧是否有错 误。端到端协议工作在运输层，主要是指传输协议，它供应一个全双 工的面对连接的服务，同时它还供应一个其它不同的服务以确保传输的牢 靠性，如超时重传

15、和拥塞限制。协议通过初始的三次握手建立连接（发送 报文），而关闭连接是通过发送报文，通过累积确认的方式来确认自己已 经收到的报文段。28 .支持那几种数据模型层次模型、网状模型、关系模型、面对对象模型？29 .父子进程是否可以并发运行可以，父进程创建子进程后，子进程也成为了一个可以独立运行的单位，虽然子进程继承了父进程的全部资源，但是只要两个进程创建的 程序和数据没有冲突，则它们可以并发运行。30 .的四个组成部分？数据定义子语言、数据操纵子语言、数据限制子语言、系统存储 过程31 .数据库操纵语言举例比如吩咐的作用是检查表的内容，吩咐的作用是修改表等等。32 .介绍下有哪些应用数据库？数据库

16、，2数据库，数据库，数据库等等。33 .什么是数据独立性。数据独立性是指包括物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数 据是相互独立的。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独 立的，即，当数据的逻辑结构变更时，用户程序也可以不变。34 .网络时延又拿几部分组成？各产生于何处？一般来讲，网络时延主要由传输时延和传播时延组成，传输时延 是分组在链路中传输所花费的时间，传播时延是路由器将分组转发出去所 须要的时间；若链路拥塞的时候，分组还要经受排队时延，这是分组在某 一路由器端等待转（分组在链路上等待传输）发所花费的时间。35 . 实体协议服务36

17、 .1是什么，数据模式是什么在关系模式R的每个关系r中，假如每个属性值都是不行再分的 原子值，那么称R是第一范式（1）的模式。数据模式包含三个部分：内模式，概念模式和外模式。内模式描 述的是数据库的物理存储结构，概念模式为用户群体描述了整个数据库的 结构，它对内模式进行了抽象；外模式对一个特定的用户组描述他所感爱 好的那部分数据库，而隐藏了数据库的其他部分。37 .缓冲的定义,为什么引入缓冲的定义：为什么引入：1、可以协调与设备之间速度不匹配的冲突；2、可 以削减对的中断频率；3、提高设备的利用率。（总的来说，提高利用率， 提高并行度）。38 .网络协议的核心是什么，如何引出“ ”和“ ？”3

18、9 .数据库的关系操作有哪些？各有什么作用？对关系实施的各种操作，包括选择、投影、连接、并、交、差、 增、删、改等，这些关系操作可以用代数运算的方式表示。完整性约束完 整性约束包括实体完整性、参照完整性和用户定义完整性。（作用见书）。 40. 用白军和蓝军说明下没有100%牢靠的通信“1,文件系统和的最大区分在什么地方还有哪些特点。2在不执行任何程序时在做什么。3,依据蓝军白军分析不行能有百分之百的协议。1 ：和文件系统相比,数据库文件有什么优点？2:什么是系统调用.3:结合,说明怎么得到有连接和无连接的服务？1：试述的数据模型；2:什么是缓冲？引入缓冲的作用是什么？3:网络协议的三要素是什么

19、？各起什么作用？点对点和端到端工作在纳层?工作机制？2、介绍下有哪些应用数据库？3、什么是管程？1,为什么会有程序的空间局部性？2,比较3,支持那几种数据模型1有哪些数据模型2父子进程是否可以并发运行3网络协议的三个核心要素,与概念:3个核心要素就是:协议,服务,接口1,关系数据库都有那些操作,特点是什么？2,说明一下网络体系结构,它得实现和理论有什么区分？3,为了实现重定位须要哪些硬件？K网络时延由哪3部分组成?各产生于何处？2o数据库爱护（访问）的内容有哪些？3。在交互式系统中,非剥夺是不是一个好的策略？1、什么叫实体协议服务2是啥数据模式，3,缓冲的定义,为什么引入1数据库管理员的作用是

20、什么2系统调用的定义3 （忘了，没答上来）不执行程序的时候干什么（呵呵,我想也是歇着呗!）死锁是什么？举例说明一下同步和互斥还有关于管程的1的职责是什么？2 .父进程跟子进程能并发执行吗？3 .网络时延又拿几部分组成?各产生于何处？1,在可变分区管理中，须要哪些硬件机制2,协议的三要素是什么?请分别说明？3,数据库的关系操作有哪些?各有什么作用？1,中断和陷入有什么异同？2,数据库系统和文件系统相比有什么优点？3,计算机网络和分布式计算机系统的区分？1为什么引入多道程序技术？2网络协议的核心是什么，如何引出“？ ”和“ ？”3数据库操纵语言举例1 .用白军和蓝军说明下没有100%牢靠的通信。2

21、 .什么是数据独立性。3。什么是管态?什么是目态?它们与进程运行状态的关系是什么？K在没有程序运行时在做什么2。以为例,说明用户怎样获得面对连接服务和面对非连接服务3o什么是数据库限制语言,试举例说明1的数据模型有哪些？2 .在n个中,堵塞,运行,就绪的进程最多有多少个?3 .波特和比特的区分？ 1完整性约束是什么2可变分区须要什么硬件支持 3电路与分组交换的区分1 .用白军和蓝军说明下没有100%牢靠的通信。2 .什么是进程同步和互斥,试举例说明.3的四个组成部分？“上午考得组成原理笔试,200分满分,所以题型考得很全,我也不在这里 说具体考哪些了，该考的内容基本都考了。两样资料肯定要有,一

22、个是真题, 还有一个是组成原理课本配套的练习册,仔细弄会上面的东西，180以上应 当没什么问题。下午是面试,按号进去。先是自我介绍,然后老师会跟你对话，内容很简洁， 一般是跟你唠家常,就一两句话而已,像是“你对成都印象怎么样”之类。 然后是让你翻译一段文章，这个是要抽题的，碰上哪个不肯定，呵呵，纸是 反扣过去的，但从背面可以隐隐看到文章的长短，我挑了最短的那个来翻 译,是一篇数学分析的前言。翻译前要先读一遍。最终就是问你专业课了， 抽一张纸条,上面有三个题”计算机组成原理考试样题与答案一、单项选择题（将唯一正确答案的编号填入题干的括号内。每小题2分，共20分）o余数为正商0余数与除数同号商0L

23、在补码不复原余数除法中，（余数为正商1余数与除数同号商13 .在浮点运算中，左规操作是将（）。尾数增大，阶码增大尾数减小，阶码增大3 .采纳隐式指令，是指用（指令传送指令4 .为了削减指令中的地址个数,尾数增大，阶码减小尾数减小，阶码减小）立即慢作通道指令硬件自动有效的方法是采纳（）。寄存器寻址马上寻址5 .在同步限制方式中，（）每个时钟周期长度固定每个工作周期长度固定6 .微程序存放在 堆栈中7 .动态依靠（ 电源电流）o主存中）存储信息。电容电荷变址寻址隐地址各指令的时钟周期数不变各指令的工作周期数不变限制存储器中磁盘中触发器寄存器8 .半导体存储器常采纳（）。干脆存取方式依次存取方式随机

24、存取方式一个总线周期结束时一段程序结束时半依次存取方式9响应恳求是在（）o一个时钟周期结束时一条指令结束时10.在写磁盘过程中，适配器向主机发出恳求是在（）o寻道完成时启动磁盘时扇区缓冲器空时扇区缓冲器 满时 二、简答题（每小题5分，共30分）1 .简述微程序限制方式的基本思想。2 .试举两例说明同步限制方式在实际应用中的变更。3 .在方式的初始化阶段，通过程序传送哪些初始化信息？4 .与转子相比，中断方式的主要特点是什么？试举两例说明。5 .堆栈位于主存储器内，访问堆栈是否采纳随机存取方式？为什么？6 .在单级中断方式下，中断服务程序应完成哪些工作？三、存储器设计（15分）设计一个容量为9的

25、半导体存储器，其中区4,选用芯片（4KX8位/ 片）；区5,选用芯片（4KX4位/片和1KX8位/片）。已知地址总线A15 AO （低），数据总线D7Do （低），读/写线，片选低电平有效。1 .芯片和芯片各需多少片？2 .各芯片应分别连入哪几根地址线？3 .写出各片选信号的逻辑式。4 .画出存储器框图，图中应包括存储芯片，片选逻辑电路，以与地址线、 数据线、片选线和读/写线的连接。四、拟定指令流程与微吩咐序列（20分）已知模型机转子指令-（Rl）;依据模型机数据通路结构，L用寄存器传送语句（如一）拟出该指令的流程，子程序入口采纳自减型 寄存器间址方式获得。2.列出该指令在各周期所需的微吩咐序

26、列（可以不考虑时序转换）。五、显示器设置（15分）某字符显示器，其辨别率为20行X40列字符，字符区点阵8X12。L显存的内容是什么？容量有多少字节（不考虑字符属性）？2 .需设置几个同步计数器？各计数器分频关系如何支配（可以不考虑回扫 与屏幕边缘过量扫描所需的时间）？3 .何时访问？何时发一次水平同步信号？何时发一次垂直同步信号？ 参考答案1 .在补码不复原余数除法中，（ ）o2 .在浮点运算中，左规操作是将（3 .采纳隐式指令，是指用（）实现操作。4 .为了削减指令中的地址个数，有效的方法是采纳（ ）o5 .在同步限制方式中，（ ）。6 .微程序存放在（ ）o7 .动态依靠（）存储信息。8

27、 .半导体存储器常采纳（）。9响应恳求是在（）。10.在写磁盘过程中，适配器向主机发出恳求是在（ ）o二、简答题（每小题5分，共30分）7 .简述微程序限制方式的基本思想。答：一条微指令包含若干微吩咐，限制一步操作；一段微程序包含若干微 指令，说明执行一条机器指令；微程序事先存放在控存中。8 .试举两例说明同步限制方式在实际应用中的变更。答：例1：不同指令所占用的时钟周期数可以不同；例2：总线周期中可 以插入延长周期。9 .在方式的初始化阶段，通过程序传送哪些初始化信息？ 答：传送方向、主存缓冲区首址、交换量、外设寻址信息。10 .与转子相比，中断方式的主要特点是什么？试举两例说明。答：具有随

28、机性。例1：有意调用，随机恳求与处理的事务，如调用打印 机；例2：随机发生的事务，如处理故障或按键。IL堆栈位于主存储器内，访问堆栈是否采纳随机存取方式？为什么？ 答：不采纳随机存取方式。因为每次只能访问栈顶单元，不能访问堆栈区 中的随意单元。12.在单级中断方式下，中断服务程序应完成哪些工作？答：保存现场信息，进行具体的中断处理，复原现场信息，开中断并返回。 三、存储器设计（15分）设计一个容量为9的半导体存储器，其中区4,选用芯片（4KX8位/ 片）；区5,选用芯片（4KX4位/片和1KX8位/片）。已知地址总线A15 AO （低）,数据总线D7DO （低），读/写线,片选低电平有效。1

29、.芯片1片，芯片3片。2 . 4K：_AU0, IK： A903 . 01A12113A12213 A12 AH A1（4 .画出存储器框图，图中应包括存储芯片，片选逻辑电路，以与地址线、 数据线、片选线和读/写线的连接。四、拟定指令流程与微吩咐序列（20分）已知模型机转子指令-（Rl）;依据模型机数据通路结构，3 .用寄存器传送语句（如一）拟出该指令的流程，子程序入口采纳自减型 寄存器间址方式获得。4 .列出该指令在各周期所需的微吩咐序列（可以不考虑时序转换）。解：指令流程微吩咐序列：Mf、R、fA、1、：R1-R1M-CRl-A、1、1、R、fB、输出 B、：I-、fA、1、fA 输出 A

30、、-M、WCf、CA 输出 A、五、显示器设置（15分）某字符显示器，其辨别率为20行X40列字符，字符区点阵8X12。4 .显存的内容是什么？容量有多少字节（不考虑字符属性）？ 内容是字符编码。容量为20X40=800字节。5 .需设置几个同步计数器？各计数器分频关系如何支配（可以不考虑回扫 与屏幕边缘过量扫描所需的时间）？4个同步计数器。点计数器：8： 1字符计数器：40： 1 线计数器：12： 1行计数器：20： 16 .何时访问？何时发一次水平同步信号？何时发一次垂直同步信号？ 一个点计数循环访问一次，一个字符计数循环发一次水平同步信号， 个行计数循环发一次垂直同步信号。上午笔试：C语言。考试内容：全是编程1 .程序改错，关于传址的。2 .解读程序，程序求数组的最大值最小值。3 .字符串逆序存储。4 .链表，打印链表。5 .文件复制问题，操作等。6 .递归实现查找数组最小值。7 .堆栈实现算数表达式的括号匹配。8 .简答C为提高效率所做的措施和缘由