计算机复试面试题目

1、-. z.1.什么是程序局部性，为什么会有程序的空间局部性程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔，程序的执行是局限在*个部份，所访问的存储空间也只局限在*个区域。空间局部性是指假设一个存储单元被访问，则它附近的单元也可能被访问，这是由于程序的顺序执行引起的。2.比拟TCP与UDPTCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。TCP提供的是面向连接效劳，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等UDP提供的是无连接效劳，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音等。3.网络协议的三

2、个核心要素，及概念 .各起什么作用？语法，定义了数据与控制信息的格式；语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；同步，定义了事件实现顺序的详细说明；4.关系数据库都有那些操作,特点是什么查询:选择、投影、连接、除、并、交、差数据更新:插入、删除、修改关系操作的特点：集合操作方式，即操作的对象和结果都是集合。5.解释一下网络体系构造,它得实现和理论有什么区别是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统构造采用分层构造，各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准，该标准采用了七层构造应用层、表示层、会

3、话层、传输层、网络层、数据链路层、物理层。七层协议体系构造既复杂又不实用，但其概念清楚，体系构造理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层构造即应用层、传输层、网络层和网络接口层。6.为了实现重定位需要哪些硬件最简单的方式是在系统中增设一个重定位存放器，用来存放正在执行作业的存地址，每次访问数据时，由硬件自动将相对地址与重定位存放器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。7. 数据库保护访问的容有哪些？利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制8.在交互式系统中，非剥夺是不是一

4、个好的策略？为什么非剥夺方式：分派程序一旦把处理机分配给*进程后便让它一直运行下去，直到进程完成或发生*事件而阻塞时，才把处理机分配给另一个进程。剥夺方式：当一个进程正在运行时，系统可以基于*种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。9.DBA的职责是什么？DBA则是这个机构的一个(组)人员，负责全面管理

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

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

7、数的现代CPU当它们空闲的时候是能够进入省电模式的。大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。在现代的处理器中，HLT停机指令节省了大量的电能与执量，而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。13. 举例解释一下同步和互斥 同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。互斥表现为间接制约，比方多个进程同时请求打印机没使用SPOOLing技术、多个进程同时请求一网卡发送数据包等。14.解释一下管程管程是由一组局部变量、对局部变量进展操作的一组过程和对局部变量进展初始化的语句序列组成。引入它的目的是

8、因为Wait/Singal操作太过分散，对它的维护很麻烦且容易造成死锁。管程的特点是：管程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；任何时刻只能有一个进程进入管程执行；进程只能通管程提供的过程入口进入管程；15.在可变分区管理中，需要哪些硬件机制采用可变分区方式管理时，一般均采用动态重定位方式装入作业。地址变换要靠硬件支持，主要是两个存放器：基址存放器和限长存放器，限长存放器存放作业所占分区的长度，基址存放器则存放作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。转换时根据逻辑地址与限长值比拟，如果不有超过这个值，表示访问地址合法，再加上基址存放器中的值就得到了

9、绝对地址了，否则形成地址越界中断。16.中断和陷入有什么异同？外中断时指来自处理机和存外部的中断,如I/O中断、定时器中断、外部信号中断等。狭义上也叫中断；中断主要指在处理机和存部产生的中断，也称陷入，如校验错、页面失效、溢出、除数为零等；中断和陷阱的主要区别：(1)陷入通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。(2) 陷阱处理程序提供的效劳为当前进程所用，而中断处理程序提供的效劳则不是为了当前进程的。(3) CPU在执行完一条指令之后，下一条指令开场之前响应中断，而在一条指令执行中也可以响应陷阱。17. 数据库系统和文件系统相比有什么优点？文件系统数据库管

10、理系统*一应用现实世界共享性差,冗余度大共享性高,冗余度小记录有构造,整体无构造整体构造化,用数据模型描述应用程序自己控制由数据库管理系统提供数据平安性,完整性,并发控制和恢复能力独立性差具有高度的物理独立性和一定的逻辑独立性18.计算机网络和分布式计算机系统的区别？两者在计算机硬件连接、系统拓朴构造和通信控制等方面根本都是一样的，它们都具有通信和资源共享的功能。区别关键在于：分布式计算机系统是在分布式计算机操作系统支持下，进展分布式数据库处理的，也就是说各互联的计算机可以互相协调工作，共同完成一项任务，多台计算机上并行运行。且具有透明性，用户不知道数据、资源的具体位置，整个网络中所有计算机就

11、像是一台计算机一样；而计算机网络却不具备这种功能，计算机网络系统中的各计算机通常是各自独立进展工作的。19.为什么引入多道程序技术？因为引入多道程序技术后，可以进一步提高了CPU利用率阻塞，提高存和I/O设备利用率小作业把存浪费了，增加系统吞吐量两都提高后的必然。20.什么是管态？什么是目态？它们与进程运行状态的关系是什么？CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，

12、由操作系统获得控制，特权指令执行被制止，这样可以防止用户程序有意或无意的破坏系统。21. n个任务一个cup, 阻塞,运行,就绪的进程最多有多少个阻塞n个；运行1个；就绪n-1个；22.波特和比特的区别波特是码元传输的踵率单位，说明每秒传多少个码元。码元传输速率也称为调制速率、波形速率或符号速率。比恃是信息量的单位，与码元的传输速率波特是两个完全不同的概念。但是，信息的传输速率比特/秒与码元的传输速率波特在数量上却有一定的关系。23. 什么是网络延时时延(delay或latency)是指一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间。24.什么是完整性约束强制数据完整性可确

13、保数据库中的数据质量。25.什么是码元什么是码元长度？ 在数字通信中常常用时间间隔一样的符号来表示一位二进制数字。这样的时间间隔的信号称为二进制码元，而这个间隔被称为码元长度。26.结合Internet,说说有连接效劳和无连接的效劳面向连接效劳具有连接建立、数据传输和连接释放这三个阶段。面向连接效劳是在数据交换之前，必须先建立连接。当数据交换完毕后，则必须终止这个连接。在传送数据时是按序传送的，是可靠交付。面向连接效劳比拟适合于在一定期间要向同一日的地发送许多报文的情况。无连接效劳，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进展预定保存。这些资源将在数据传输时动态

14、地进展分配。无连接效劳的优点是灵活方便和比拟迅速。但无连接效劳不能防止报文的丧失、重复或失序。是一种不可靠的效劳。这种效劳常被描述为尽量大努力支付 。27.点对点和端到端工作在哪层？工作机制？点对点协议工作在链路层，通常用在两节点之间建立直接的连接，它主要用在利用线来连接两台计算机，很多因特网效劳提供商使用PPP协议给用户提供接入效劳。PPP协议被设计用来代替非标准的协议SLIP，它既支持同步链路连接，也支持异步链路连接，它还可以支持多种网络层的协议，被设计有循环冗余校验来防止链路噪声，检查每一个单独的帧是否有错误。端到端协议工作在运输层，主要是指TCP传输协议，它提供一个全双工的面向连接的效

15、劳，同时它还提供一个其它不同的效劳以确保传输的可靠性，如超时重传和拥塞控制。TCP协议通过初始的三次握手建立连接发送SYN报文，而关闭TCP连接是通过发送FIN报文，TCP通过累积确认的方式来确认自己已经收到的报文段。28.DBMS 支持那几种数据模型层次模型、网状模型、关系模型、面向对象模型？29.父子进程是否可以并发运行可以，父进程创立子进程后，子进程也成为了一个可以独立运行的单位，虽然子进程继承了父进程的全部资源，但是只要两个进程创立的程序和数据没有冲突，则它们可以并发运行。30.SQL的四个组成局部？数据定义子语言、数据操纵子语言、数据控制子语言、系统存储过程31.数据库操纵语言举例比

16、方SELECT命令的作用是检查表的容，UPDATE命令的作用是修改表等等。32. 介绍下有哪些应用数据库？SQL数据库，DB2数据库，access数据库，Oracle数据库等等。33. 什么是数据独立性。数据独立性是指包括物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。逻辑独立性是指用户的应用程序与数据库的逻辑构造是相互独立的，即，当数据的逻辑构造改变时，用户程序也可以不变。34.网络时延又拿几局部组成？各产生于何处？一般来讲，网络时延主要由传输时延和传播时延组成，传输时延是分组在链路中传输所花费的时间，传播时延是路由器将分组转发出去所需要的时间；

17、假设链路拥塞的时候，分组还要经受排队时延，这是分组在*一路由器端等待转分组在链路上等待传输发所花费的时间。35. 实体 协议 效劳 36.1NF是什么,数据模式是什么在关系模式R的每个关系r中，如果每个属性值都是不可再分的原子值，则称R是第一式1NF的模式。数据模式包含三个局部：模式，概念模式和外模式。模式描述的是数据库的物理存储构造，概念模式为用户群体描述了整个数据库的构造，它对模式进展了抽象；外模式对一个特定的用户组描述他所感兴趣的那局部数据库，而隐藏了数据库的其他局部。37.缓冲的定义,为什么引入缓冲的定义：为什么引入：1、可以协调CPU与I/O设备之间速度不匹配的矛盾；2、可以减少对C

18、PU的中断频率；3、提高设备的利用率。(总的来说，提高CPU利用率，提高并行度)。38. TCP/IP网络协议的核心是什么，如何引出 over everything和everything over 39.数据库的关系操作有哪些？各有什么作用？对关系实施的各种操作，包括选择、投影、连接、并、交、差、增、删、改等，这些关系操作可以用代数运算的方式表示。完整性约束 完整性约束包括实体完整性、参照完整性和用户定义完整性。作用见书。40. 用白军和蓝军解释下没有100%可靠的通信1,文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。2,cpu在不执行任何程序时在做什么。3,根据蓝军白军分析不可能

19、有百分之百的协议。1:和文件系统相比,数据库文件有什么优点2:什么是系统调用.3:结合Internet,说明怎么得到有连接和无连接的效劳 1:试述DBMS的数据模型;2:什么是缓冲引入缓冲 的作用是什么 3:网络协议的三要素是什么各起什么作用点对点和端到端工作在纳层工作机制2、介绍下有哪些应用数据库3、什么是管程1,为什么会有程序的空间局部性2,比拟TCP/UDP3,DBMS 支持那几种数据模型1DBMS有哪些数据模型 2父子进程是否可以并发运行 3网络协议的三个核心要素,及概念:3个核心要素就是:协议,效劳,接口 1,关系数据库都有那些操作,特点是什么2,解释一下网络体系构造,它得实现和理论

20、有什么区别3,为了实现重定位需要哪些硬件1。网络时延由哪3局部组成各产生于何处2。数据库保护(访问)的容有哪些3。在交互式系统中,非剥夺是不是一个好的策略why 1、什么叫实体 协议 效劳 2,INF是啥数据模式,3,缓冲的定义,为什么引入 1 数据库管理员的作用是什么2 系统调用的定义3 (忘了,没答上来) CPU不执行程序的时候干什么(呵呵,我想也是歇着呗!)死锁是什么举例解释一下同步和互斥 还有 关于 管程的 1.DBA的职责是什么2.父进程跟子进程能并发执行吗3.网络时延又拿几局部组成各产生于何处1,在可变分区管理中,需要哪些硬件机制2,协议的三要素是什么请分别说明3,数据库的关系操作

21、有哪些各有什么作用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中,阻塞,

22、运行,就绪的进程最多有多少个3.波特和比特的区别 1完整性约束是什么 2可变分区需要什么硬件支持3电路与分组交换的区别 1. 用白军和蓝军解释下没有100%可靠的通信。2.什么是进程同步和互斥,试举例说明.3.SQL的四个组成局部 上午考得组成原理笔试,200分总分值,所以题型考得很全,我也不在这里说具体考哪些了,该考的容根本都考了。两样资料一定要有,一个是真题,还有一个是组成原理课本配套的练习册,认真弄会上面的东西,180以上应该没什么问题。下午是面试,按号进去。先是自我介绍,然后教师会跟你对话,容很简单,一般是跟你唠家常,就一两句话而已,像是你对印象怎么样之类。然后是让你翻译一段文章,这个

23、是要抽题的,碰上哪个不一定,呵呵,纸是反扣过去的,但从反面可以隐约看到文章的长短,我挑了最短的那个来翻译,是一篇数学分析的前言。ps 翻译前要先读一遍。最后就是问你专业课了,抽一纸条,上面有三个题计算机组成原理考试样题与答案单项选择题将唯一正确答案的编号填入题干的括号。每题2分，共20分1.在补码不恢复余数除法中，。余数为正商1 余数为正商0 余数与除数同号商1 余数与除数同号商02.在浮点运算中，左规操作是将。尾数增大，阶码增大 尾数增大，阶码减小尾数减小，阶码增大 尾数减小，阶码减小3.采用隐式I/O指令，是指用 实现I/O操作。I/O指令 传送指令 通道指令 硬件自动4.为了减少指令中的

24、地址个数，有效的方法是采用 。存放器寻址 立即寻址 变址寻址 隐地址5.在同步控制方式中， 。每个时钟周期长度固定 各指令的时钟周期数不变 每个工作周期长度固定 各指令的工作周期数不变 6.微程序存放在 。堆栈中 主存中 控制存储器中 磁盘中7.动态RAM依靠 存储信息。电源电流 电容电荷 触发器 存放器8.半导体存储器常采用 。直接存取方式 顺序存取方式半顺序存取方式 随机存取方式9.CPU响应DMA请在 。一个时钟周期完毕时 一个总线周期完毕时一条指令完毕时 一段程序完毕时10.在写磁盘过程中，适配器向主机发出DMA请在 。寻道完成时 启动磁盘时 扇区缓冲器空时 扇区缓冲器满时简答题每题5

25、分，共30分简述微程序控制方式的根本思想。试举两例说明同步控制方式在实际应用中的变化。在DMA方式的初始化阶段，CPU通过程序传送哪些初始化信息？与转子相比，中断方式的主要特点是什么？试举两例说明。堆栈位于主存储器，访问堆栈是否采用随机存取方式？为什么？在单级中断方式下，中断效劳程序应完成哪些工作？存储器设计15分设计一个容量为9KB的半导体存储器，其中ROM区4KB，选用EPROM芯片4K8位/片；RAM区5KB，选用SRAM芯片4K4位/片和1K8位/片。地址总线A15A0低，数据总线D7D0低，读/写线R/W，片选低电平有效。1. EPROM芯片和SRAM芯片各需多少片？2.各芯片应分别

26、连入哪几根地址线？3.写出各片选信号的逻辑式。4.画出存储器框图,图中应包括存储芯片，片选逻辑电路，以及地址线、数据线、片选线和读/写线的连接。四、拟定指令流程与微命令序列20分模型机转子指令JSR -R1；根据模型机数据通路构造，用存放器传送语句如PCMAR拟出该指令的流程，子程序入口采用自减型存放器间址方式获得。列出该指令在各周期所需的微命令序列可以不考虑时序转换。五、显示器设置15分*CRT字符显示器，其分辨率为20行40列字符，字符区点阵812。显存VRAM的容是什么？容量有多少字节不考虑字符属性？需设置几个同步计数器？各计数器分频关系如何安排可以不考虑回扫及屏幕边缘过量扫描所需的时间

27、？何时访问VRAM？何时发一次水平同步信号？何时发一次垂直同步信号？参考答案1.在补码不恢复余数除法中，。2.在浮点运算中，左规操作是将。3.采用隐式I/O指令，是指用 实现I/O操作。4.为了减少指令中的地址个数，有效的方法是采用 。5.在同步控制方式中， 。6.微程序存放在 。7.动态RAM依靠 存储信息。8.半导体存储器常采用 。9.CPU响应DMA请在 。10.在写磁盘过程中，适配器向主机发出DMA请在 。二、简答题每题5分，共30分简述微程序控制方式的根本思想。答：一条微指令包含假设干微命令，控制一步操作；一段微程序包含假设干微指令，解释执行一条机器指令；微程序事先存放在控存中。试举

28、两例说明同步控制方式在实际应用中的变化。答：例1：不同指令所占用的时钟周期数可以不同；例2：总线周期中可以插入延长周期。在DMA方式的初始化阶段，CPU通过程序传送哪些初始化信息？答：传送方向、主存缓冲区首址、交换量、外设寻址信息。与转子相比，中断方式的主要特点是什么？试举两例说明。答：具有随机性。例1：有意调用，随机请求与处理的事件，如调用打印机；例2：随机发生的事件，如处理故障或按键。堆栈位于主存储器，访问堆栈是否采用随机存取方式？为什么？答：不采用随机存取方式。因为每次只能访问栈顶单元，不能访问堆栈区中的任意单元。在单级中断方式下，中断效劳程序应完成哪些工作？答：保存现场信息，进展具体的中断处理，恢复现场信息，开中断并返回。三、存储器设计15分设计一个容量为9KB的半导体存储器，其中ROM区4KB，选用EPROM芯片4K8