浙江大学复试面试题目及答案(yyy版本)

浙江大学计算机考研历年面试问题集

专业部分

操作系统部分：

1 windows/linux使用的文件系统？

windows使用的文件系统有:

FAT(包括FAT12,FAT16,FAT32),CDFS,UDF,NTFS,DFS(分布式文件系统,用于windows2000/xp服务器上的网络组件)

linux使用的文件系统有:ext2,ext3,FAT32 ？？？？？？？

2 虚拟内存？

传输协调工作，并为用户提供一个统一的界面和标准的接口，用户通过这一界面实现所需要的从操作以及使用系统资源，使系统中的若干台计算机相互协作以完成共同的任务，有效控制和协调诸任务的并行执行，并向系统提供统一的，有效的接口软件集合。网络操作系统和分布式操作系统虽然都属于管理分布在不同地理位置上的操作系统，但最大的差别是：网络操作系统工作时必须确认网址，而分布式操作系统则不必知道计算机的确切地址；分布式系统负责整个系统的资源分配，通常能够很好的隐藏系统的内部细节，如对象的物理位置，并发控制，系统故障等。这些对用户都是透明的。

8 操作系统为什么要用驱动程序?

参考9

12 io调度算法?

此题似乎有问题，分解之：

IO控制方式：程序IO方式，中断驱动IO控制方式，DMA直接存储器访问方式，IO通道控制方式

磁盘调度算法：RSS（随机调度），FIFO，PRI（进程优先级调度），LIFO,SSTF(最短作业优先)，SCAN （在磁盘上往复），C-SCAN（一条道路，快速返回），N-step- SCAN(一次N个记录的

SCAN),FSCAN

13 一个文件重命名和把它直接删除后再重新建立新文件名有何不同?

1.物理地址：前者不变，后者变化

2.pcb：前者只改了文件名，后者重新建立PCB

14 介绍一下os的层次结构?

●多数据流:文件的实际内容被当作字节流处理,在NTFS中可以为一个文件定义多个数据流;

●通用索引功能:NTFS中,每个文件都有一组属性与之关联.这样,文件管理系统中文件描述的集合组织

成一个关系数据库,因而文件可以建立关于任何属性的索引.

20 轮转法知道么,用在什么系统？简单介绍下

分时操作系统，时间片可等长——简单轮转调度，亦可不等长——多级反馈调度

数据结构部分：

1 介绍分治算法，回溯算法，动态规划法?

弃，其余儿子节点被加入到活节点表中。此后，从活节点表中取下一个节点作为当前扩展节点，并重复上述节点扩展过程。这个过程一直持续到找到所需要的解或是活节点表为空时为止。

3 说一下几种排序？

简单排序，希尔排序，快速排序，堆排序，归并排序，基数排序（具体略）

4 赢者树？

树型选择排序的一种变形，每个非终端节点均表示其左右孩子节点中的胜者。（所谓胜败看你怎么定义）5 Hash表，hash表什么用？

等待图法：事物等待图是一个有向图G=（T，U）。T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事物等待的情况。

4 数据库那些范式的作用和类型,具体的区别？

目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）

1 第一范式（1NF）

在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。

征来创建索引结构，从而有效地组织和检索信息。尽管如此，数据挖掘技术也已用来增强信息检索系统的能力

6 数据库中一条语句从读入到输出经过处理得到结果，经过什么过程？

网络部分：

1 TCP与UDP，tcp和udp的区别？

TCP：Transmission Control Protocol 传输控制协议

TCP/IP(Transmission Control Protocol/Internet Protocol) 即传输控制协议/网间协议,是一个工业标准的协议集,它是为广域网(WANs)设计的

7 100baseT的表示意思?

100baseT

通过双绞线电缆相连、以 100 MB/秒 (Mbps) 的速度传输数据的局域网的以太网标准。

8 OSI 7层，和tcp协议在哪层, 会话层做什么的?

第一层—物理层：物理层定义了通讯网络之间物理链路的电气或机械特性，以及激活、维护和关闭这

条链路的各项操作。物理层特征参数包括：电压、数据传输率、最大传输距离、物理连接媒体等。

第二层—数据链路层：实际的物理链路是不可靠的，总会出现错误，数据链路层的作用就是通过一定的手段（将数据分成帧，以数据帧为单位进行传输）将有差错的物理链路转化成对上层来说没有错误的数据链路。它的特征参数包括：物理地址、网络拓朴结构、错误警告机制、所传数据帧的排序和流控等。其中物理地址是相对网络层地址而言的，它代表了数据链路层的节点标识技术；“拓朴”是网络中经常会碰到的术语，标记着各个设备以何种方式互连起来，如：总线型—所有设备都连在一条总线上，星型—所有设备都通过一个中央结点互连；错误警告是向上层协议报告数据传递中错误的发生；数据帧排序可将所传数据重新排列；流控则用于调整数据传输速率，使接收端不至于过载。

第三层—网络层：网络层将数据分成一定长度的分组，并在分组头中标识源和目的节点的逻辑地址，这些地址就象街区、门牌号一样，成为每个节点的标识；网络层的核心功能便是根据这些地址来获得从源到目的的路径，当有多条路径存在的情况下，还要负责进行路由选择。

第四层—传输层：提供对上层透明（不依赖于具体网络）的可靠的数据传输。如果说网络层关心的是“点到点”的逐点转递，那么可以说传输层关注的是“端到端”（源端到目的端）的最终效果。它的功能主要包括：流控、多路技术、虚电路管理和纠错及恢复等。其中多路技术使多个不同应用的数据可以通过单一的物理链路共同实现传递；虚电路是数据传递的逻辑通道，在传输层建立、维护和终止；纠错功能则可以检测错误的发生，并采取措施（如重传）解决问题。

第五层—会话层：在网络实体间建立、管理和终止通讯应用服务请求和响应等会话。

第六层—表示层：定义了一系列代码和代码转换功能以保证源端数据在目的端同样能被识别，比如大家所熟悉的文本数据的ASCII码，表示图象的GIF或表示动画的MPEG等。

第七层——应用层：应用层是面向用户的最高层，通过软件应用实现网络与用户的直接对话，如：找到通讯对方，识别可用资源和同步操作等。