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

此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 浙江大学计算机考研 历年面试问题集 浙江大学计算机考研 历年面试问题集 王道论坛 cairuiyu 整理 2009 4 王道论坛 cairuiyu 整理 2009 4 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 一 面向对象程序设计一 面向对象程序设计 1 多态和动态链接的区别 多态 1 多态和动态链接的区别 多态 Polymorphism 按字面的意思就是 多种形状 多态性是允许你将父对 象设置成为和一个或更多的他的子对象相等的技术 赋值之后 父对象就可以根据当 前赋值给它的子对象的特性以不同的方式运作 摘自 Delphi4 编程技术内幕 简单的说 就是一句话 允许将子类类型的指针赋值给父类类型的指针 动态链接库动态链接库 Dynamic Link Library 缩写为 DLL 是一个可以被其它应用程序共 享的程序模块 其中封装了一些可以被共享的例程和资源 动态链接库文件与可执行 文件 exe 非常类似 区别在于 DLL 中虽然包含了可执行代码却不能单独执行 而 应由 Windows 应用程序直接或间接调用 动态链接是相对于静态链接而言的 所 谓静态链接是指把要调用的函数或者过程链接到可执行文件中 成为可执行文件的一 部分 换句话说 函数和过程的代码就在程序的 exe 文件中 该文件包含了运行时所 需的全部代码 当多个程序都调用相同函数时 内存中就会存在这个函数的多个拷贝 这样就浪费了宝贵的内存资源 而动态链接所调用的函数代码并没有被拷贝到应用程 序的可执行文件中去 而是仅仅在其中加入了所调用函数的描述信息 往往是一些重 定位信息 仅当应用程序被装入内存开始运行时 在 Windows 的管理下 才在应用 程序与相应的 DLL 之间建立链接关系 当要执行所调用 DLL 中的函数时 根据链接 产生的重定位信息 Windows 才转去执行 DLL 中相应的函数代码 2 解释面向对象里面的动态绑定 2 解释面向对象里面的动态绑定 在面向对象语言中 可以从一个类派生出另一个类 派生出其它类的类称为基类 又称为父类 被派生的类称为派生类 又称为子类 派生类可以具有父类的特性 共 享父类的成员函数 使用父类的成员 还可以定义自己的新特性 定义自己的数据成 员和成员函数 一个派生类可以从一个基类派生 也可以从多个基类派生 从一个基 类派生的继承称为单继承 从多个基类派生的继承称为多继承 继承方式主要表示派生类继承基类时采用的继承方式 主要有三种 即公有继承 私有继承 保护继承 动态绑定 如果一个基类 没有父类 含有虚函数 那么在编译时 编译器会生成一 张虚函数表 表里是该类中所有虚函数的地址 按出现顺序排列 并且会在该类中动 态的插入一个成员变量 vfptr 它是一个指向这个虚函数表的指针 对于这个基类 的所有子类 编译器都会生成各自的虚函数表 并且把继承得来的 vfptr 指针指向它 静态绑定可以理解为在编译时知道了对象名 那么此时就可以访问相应的虚函数 而动 态绑定因为是用一个基类的指针来代表 不到运行的时候程序并不知道这个指针是指 向基类还是指向派生类 那么虚函数也就不确定了 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 3 虚拟机的好处 坏处 种类 最快的虚拟机 3 虚拟机的好处 坏处 种类 最快的虚拟机 好处 虚拟机有很好的性能 有很好的可移植性 有利于测试 安全 坏处 低效率 种类 有 JVM SableVM IBM 的 VM 还有 kissme 最快的虚拟机 BEA JRockit 4 C 的特点 4 C 的特点 封装 继承 多态 支持面向对象编程和泛型编程 5 C 异常处理机制 5 C 异常处理机制 抛出异常和捕捉异常 c 的异常处理机制使得异常的引发和处理不必在同一函数中 这样低层的函数 可以着重解决具体问题 而不必过多的考虑对异常的处理 上层调用者可以在适当的 我位置设有对不同类型异常的处理 6 C C 的区别 6 C C 的区别 前者面向过程 后者既可面向过程 又可面向对象 后者是前者的超级 7 纯虚函数 7 纯虚函数 简单地说 那些被 virtual 关键字修饰的成员函数 就是虚函数 虚函数的作用 用专业术语来解释就是实现多态性 Polymorphism 多态性是将接口与实现进行分 离 用形象的语言来解释就是实现以共同的方法 但因个体差异而采用不同的策略 指向基类的指针在操作它的多态类对象时 会根据不同的类对象 调用其相应的 函数 这个函数就是虚函数 纯虚函数是一种特殊的虚函数 它的一般格式如下 Class virtual 0 在许多情况下 在基类中不能对虚函数给出有意义有实现 而把它说明为纯虚函 数 它的实现留给该基类的派生类去做 这就是纯虚函数的作用 是纯虚函数只有函 数名 返回类型和参数 函数体为空 8 C 类中不定义虚函数和定义了虚函数的类在初始化的时候大小是不是一样类中不定义虚函数和定义了虚函数的类在初始化的时候大小是不是一样 不一样 定义了虚函数要大一些 因为要建立虚函数表 9 什么是内存泄露 9 什么是内存泄露 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况 内存 泄漏并非指内存在物理上的消失 而是应用程序分配某段内存后 由于设计错误 失 去了对该段内存的控制 因而造成了内存的浪费 10 Java 怎么处理对象的分配和释放问题怎么处理对象的分配和释放问题 Java 把内存划分成两种 一种是栈内存 一种是堆内存 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中 分配 当在 一段代码块定义一个变量时 Java 就在栈中为这个变量分配内存空间 当超过 变量的作用域后 Java 会自动释放掉为该变量所分配的内存空间 该内存空间可以 立即被另作他用 堆内存用来存放由 new 创建的对象和数组 在堆中分配的内存 由 Java 虚拟机的自动垃圾回收器来管理 在堆中产生了一个数组或对象后 还可 以在栈中定义一个特殊的变量 让栈中这个变量的取值等于数组或对象在堆内存中 的首地址 栈中的这个变量就成了数组或对象的引用变量 引用变量就相当于是为 数组或对象起的一个名称 以后就可以在程序中使用栈中的引用变量来访问堆中的 数组或对象 引用变量为0时表示不再使用 释放 11 Java 垃圾收购机制垃圾收购机制 垃圾回收是一种动态存储管理技术 它自动地释放不再被程序引用的对象 即 释放其所占用的内存 按照特定的垃圾收集算法来实现资源自动回收的功能 比 较 在 C 中 需要程序员自己调用 delete 或析构函数来回收内存 12 c 和和 JAVA C 容易出现内存泄露 需要手动回收内存 而 JAVA 有垃圾自动回收机制 C 里面有指针 JAVA 里面没有 JAVA 的可移值性更好 JAVA 的类文件能够在不同的平台上使用 而 C 在 windows 下生成的可执行文件在 LINUX 下不一定能运行 可能需要重新编码 JAVA 生成的类可以认为是中间代码 java 文件在 JAVA 虚拟机上运行 通过虚拟机来产生 最终代码 linux 和 java 下都会有虚拟机 而 C 编译器生成的是最终代码 有时候 系统调用在不同的系统下并不能够成功进行 JAVA 是纯面向对象 而 C 是基于对象的 在 JAVA 里出现最多的就是类 13 面向对象的特点 13 面向对象的特点 1 对象唯一性 每个对象都有自身唯一的标识 通过这种标识 可找到相应的对象 在对象的 整个生命期中 它的标识都不改变 不同的对象不能有相同的标识 2 分类性 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 分类性是指将具有一致的数据结构 属性 和行为 操作 的对象抽象成类 一个类就 是这样一种抽象 它反映了与应用有关的重要性质 而忽略其他一些无关内容 任何 类的划分都是主观的 但必须与具体的应用有关 3 继承性 继承性是子类自动共享父类数据结构和方法的机制 这是类之间的一种关系 在 定义和实现一个类的时候 可以在一个已经存在的类的基础之上来进行 把这个已经 存在的类所定义的内容作为自己的内容 并加入若干新的内容 继承性是面向对象程 序设计语言不同于其它语言的最重要的特点 是其他语言所没有的 在类层次中 子 类只继承一个父类的数据结构和方法 则称为单重继承 在类层次中 子类继承了多 个父类的数据结构和方法 则称为多重继承 在软件开发中 类的继承性使所建立的 软件具有开放性 可扩充性 这是信息组织与分类的行之有效的方法 它简化了对象 类的创建工作量 增加了代码的可重性 采用继承性 提供了类的规范的等级结构 通过类的继承关系 使公共的特性能够共享 提高了软件的重用性 4 多态性 多形性 多态性使指相同的操作或函数 过程可作用于多种类型的对象上并获得不同的结 果 不同的对象 收到同一消息可以产生不同的结果 这种现象称为多态性 多态性 允许每个对象以适合自身的方式去响应共同的消息 多态性增强了软件的灵活性和重 用性 14 面向对象要素 14 面向对象要素 抽象 共享 封装 具体内容可以自己试着解释 15 C 和 C 字符串的区别 15 C 和 C 字符串的区别 C 字符串是基本数据类型 即字符数组 C 字符串是类 这个是根本区别 C 字符串函数是外部函数 字符串作为参数被传进来 进而对其进行操作 C 字符串函数是字符串类内部定义的 可以用 来直接使用 C 字符串里面对一些运算符进行了重载 比如 等 16 友元函数有没有参数 输入输出如果没有参数会怎么样 友元函数有没有参数 输入输出如果没有参数会怎么样 友元函数有参数 后半问我不太明白 17 JAVA 多线程用过么 应注意什么 怎么实现 多线程用过么 应注意什么 怎么实现 Java 对多线程的支持是非常强大的 他屏蔽掉了许多的技术细节 让我们可以 轻松的开发多线程的应用程序 Java 里面实现多线程 有 2 个方法 1 继承 Thread 类 比如 class MyThread extends Thread public void run 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 这里写上线程的内容 public static void main String args 使用这个方法启动一个线程 new MyThread start 2 实现 Runnable 接口 class MyThread implements Runnable public void run 这里写上线程的内容 public static void main String args 使用这个方法启动一个线程 new Thread new MyThread start 一般鼓励使用第二种方法 应为 Java 里面只允许单一继承 但允许实现多个接口 第二个方法更加灵活 二 网络 网络安全二 网络 网络安全 电子邮件协议 电子邮件协议 收件协议 POP3 从客户端接受邮件服务器的邮件 POP3 Post Office Protocol 3 适用于C S结构的脱机模型的电子邮件协议 目前 已发展到第三版 称 POP3 它规定怎样将个人计算机连接到 Internet 的邮件服务器 和下载电子邮件的电子协议 发件协议 SMTP 从客户端发送邮件在本地邮件服务器 从本地邮件服务器到 远方的邮件服务器 SMTP Simple Mail Transfer Protocol 即简单邮件传输协议 它是一组用于由源 地址到目的地址传送邮件的规则 或者说是由它来控制信件传输的一种中转方式 SMTP 协议属于 TCP IP 协议族 它帮助每台计算机在发送或中转信件时找到下一个 目的地 WWW 协议和 FTP 协议 WWW 协议和 FTP 协议 www 协议 HTTP 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 FTP 协议 文件传输协议 说一个网络加密算法并解释一下 说一个网络加密算法并解释一下 DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位 产生最大 64 位 的分组大小 这是一个迭代的分组密码 使用称为 Feistel 的技术 其中将加密 的文本块分成两半 使用子密钥对其中一半应用循环功能 然后将输出与另一半 进行 异或 运算 接着交换这两半 这一过程会继续下去 但最后一个循环不 交换 DES 使用 16 个循环 ppp tcp 是否面向连接 各属于什么层 是否面向连接 各属于什么层 ppp 协议是数据链路层 无连接 tcp 是传输层 面向链接 100base T 是什么 100base T 是什么 100表示介质传送速度是100bps Base 表示基带传送 传送数字信号 与宽带传送相对应 T 表示介质是双绞线 什么是网格 什么是网格 网格能够把分布在因特网上数以亿计的计算机 存储器 贵重设备 数据库 等结合起来 形成一个虚拟的 空前强大的超级计算机 满足不断增长的计算 存储需求 并使信息世界成为一个有机的整体 RSA RSA RSA 的安全性依赖于大数分解 公钥和私钥都是两个大素数 大于 100个 十进制位 的函数 据猜测 从一个密钥和密文推断出明文的难度等同于分解两 个大素数的积 密钥对的产生 选择两个大素数 p 和 q 计算 n p q 然 后随机选择加密密钥 e 要求 e 和 p 1 q 1 互质 最后 利用 Euclid 算 法计算解密密钥d 满足 e d 1 mod p 1 q 1 其中n和d也要互质 数 e 和 n 是公钥 d 是私钥 两个素数 p 和 q 不再需要 应该丢弃 不要让任何 人知道 加密信息 m 二进制表示 时 首先把 m 分成等长数据块 m1 m2 mi 块长 s 其中 2 s n s 尽可能的大 对应的密文是 ci mi e mod n a 解密时作如下计算 mi ci d mod n b hub switch rooter 属于属于 osi 的哪一层 的哪一层 hub 物理层 集线器 HUB 属于数据通信系统中的基础设备 它和双绞线等传输介质 一样 是一种不需任何软件支持或只需很少管理软件管理的硬件设备 集线器不 隔离广播域和冲突域 switch 数据链路层 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 SWITCH是交换机 它的前身是网桥 交换机是使用硬件来完成以往网桥使 用软件来完成过滤 学习和转发过程的任务 SWITCH速度比HUB快 这是由于 HUB不知道目标地址在何处 发送数据到所有的端口 而SWITCH中有一张路由 表 如果知道目标地址在何处 就把数据发送到指定地点 如果它不知道就发送 到所有的端口 交换机隔离冲突域但是不隔离广播域 router 网络层 路由器 Router 是一种负责寻径的网络设备 它在互连网络中从多条路径 中寻找通讯量最少的一条网络路径提供给用户通信 路由器即隔离冲突域又隔离 广播域 分层有什么好处 分层有什么好处 分层处理所带来的好处是 每一层可以实现一种相对独立的功能 因而可将一个 难以处理的复杂问题分解为若干较容易处理的较小的问题 分层还有利于移植 Hub 有什么作用 Hub 有什么作用 将一个端口的数据复制到各个端口 局域网和广域网的架构有什么区别 局域网和广域网的架构有什么区别 这个题目答案应该能在书上找出来 大家自己找找看吧 老师问我时候我没 有答上来 网络里的 网络里的 OSI7层 层 Layer 7 应用层 Application Layer Layer 6 表示层 Presentation Layer Layer 5 会话层 Session Layer Layer 4 传输层 Transport Layer Layer 3 网络层 Network Layer Layer 2 数据链路层 Data Link Layer Layer 1 物理层 Physical Layer tcp 与与 udp 的区别 的区别 tcp 是面向连接的 需要确认 udp 是非面向链接的 不需要确认 UDP 是一种尽力而为的传送方式 UDP 一般用于局域网传数 传视频数据等 TCP 数据开销比 UDP 大 它能保证数据准确到达 传送网页 邮件之类的用 TCP UDP 特点 UDP 特点 不可靠 Unreliable 无连接 Connectionless 不保证按顺序接收 不提供 流量控制 不提供拥塞控制 TCP Transmission Control Protocol 的特点是 的特点是 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 面向连接 支持单播 全双工通信 支持字节流传送 可靠地服务 提供流 量控制和拥塞控制 ISA 的加密和解密钥匙一样吗 的加密和解密钥匙一样吗 不一样 RSA 和和 DES 在网络数据加密中的应用 在网络数据加密中的应用 RSA 主要在密钥分发 DES 主要在加密传输 Internet 的服务和协议 的服务和协议 TCP IP 协议 作用是使计算机之间进行无障碍的通信 让其有相通的语言 即统一的通信协议 TCP 协议 作用是在发送与接收计算机系统之间维持连接 同时还要提供 无差错的通信服务 将发送的数据报文还原并组装起来 自动根据计算机系统间 的距离远近修改通信确认的超时值 IP 协议 作用是控制网络上的数据传输 内部路由有哪些 内部路由有哪些 在一个自治系统内的两个路由器彼此互为内部路由器 具体有 rip ospf igrp 思科专用 VLAN 是什么是什么 怎么实现 怎么实现 虚拟局域网 VLAN 是一组逻辑上的设备和用户 这些设备和用户并不受物理 网段的限制 可以根据功能 部门及应用等因素将它们组织起来 相互之间的通 信就好像它们在同一个网段中一样 由此得名虚拟局域网 VLAN 是一种比较新 的技术 工作在 OSI 参考模型的第 2 层和第 3 层 一个 VLAN 就是一个广播域 VLAN之间的通信是通过第3层的路由器来完成的 与传统的局域网技术相比较 VLAN 技术更加灵活 它具有以下优点 网络设备的移动 添加和修改的管理开销减少 可以控制广播活动 可提高网络的安全性 从技术角度讲 VLAN 的划分可依据不同原则 一般有以下三种划分方法 基于端口的 VLAN 划分基于端口的 VLAN 划分 这种划分是把一个或多个交换机上的几个端口划分一个逻辑组 这是 最简单 最有 效的划分方法 该方法只需网络管理员对网络设备的交换端 口进行重新分配即可 不用考 虑该端口所连接的设备 基于 MAC 地址的 VLAN 划分基于 MAC 地址的 VLAN 划分 MAC 地址其实就是指网卡的标识符 每一块网卡的 MAC 地址都是惟一 且固化在网卡 上的 MAC 地址由 12 位 16 进制数表示 前 6 位为网卡的厂 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 商标识 OUI 后 6 位为网卡标 识 NIC 网络管理员可按 MAC 地址把 一些站点划分为一个逻辑子网 基于路由的 VLAN 划分基于路由的 VLAN 划分 路由协议工作在网络层 相应的工作设备有路由器和路由交换机 即 三层交换机 该方式允许一个 VLAN 跨越多个交换机 或一个端口位于多 个 VLAN 中 TCP IP 协议哪几层 协议哪几层 网络接口层 互联网络层 传输层 应用层 Host to network Layer Internet Layer Transport Layer Application Layer 网络操作系统和分布式系统的区别 网络操作系统和分布式系统的区别 网络操作系统 网络系统软件中的重要一环是网络操作系统 有人也将它 称为网络管理系统 它与传统的单机操作系统有所不同 它是建立在单机操作系 统之上的一个开放式的软件系统 它面对的是各种不同的计算机系统的互连操作 面对不同的单机操作系统之间的资源共享 用户操作协调和与单机操作系统的交 互 从而解决多个网络用户互连的问题 分布式操作系统 大量的计算机通过网络被连接在一起 可以获得极高的 运算能力及广泛的数据共享 这种系统被称作分布式系统 分布式操作系统的特 征如下 1 统一性 即它是一个统一的操作系统 2 共享性 即所有的分布 式系统中的资源是共享的 3 透明性 其含义是用户并不知道分布式系统是运 行在多台计算机上 在用户眼里整个分布式系统中的许多计算机就像是一台计算 机 对用户来讲是透明的 4 独立性 即处于分布式系统的多个主机都处于平 等地位 在物理上独立 网络操作系统与分布式操作系统在概念上的主要区别是 网络操作系统可以 构架于不同的操作系统之上 也就是说它可以在不同的本机操作系统上 通过网 络协议实现网络资源的统一配置 在大范围内构成网络操作系统 在网络操作系 统中并不要求对网络资源进行透明的访问 即需要指明资源位置与类型 对本地 资源和异地资源访问区别对待 分布式比较强调单一性 它是由一种操作系统构架的 在这种操作系统中 网络的概念在应用层被淡化了 所有资源 本地的资源和异地的资源 都用同一 方式管理与访问 用户不必关心资源在哪里 或者资源是怎样存储的 ipv4 ipv6区别 区别 与 IPV4 相比 IPV6 具有以下几个优势 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 一 IPv6 具有更大的地址空间 IPv4 中规定 IP 地址长度为 32 即有 2 32 1 符号 表 示升幂 下同 个地址 而 IPv6 中 IP 地址的长度为 128 即有 2 128 1 个地址 二 IPv6 使用更小的路由表 IPv6 的地址分配一开始就遵循聚类 Aggregation 的原 则 这使得路由器能在路由表中用一条记录 Entry 表示 一片子网 大大减小了路由器中 路由表的长度 提高了路由器转发数据包的速度 三 IPv6 增加了增强的组播 Multicast 支持以及对流的支持 Flow Control 这使 得网络上的多媒体应用有了长足发展的机会 为服务质量 QoS Quality of Service 控制 提供了良好的网络平台 四 IPv6 加入了对自动配置 Auto Configuration 的支持 这是对DHCP 协议的改进 和扩展 使得网络 尤其是局域网 的管理更加方便和快捷 五 IPv6具有更高的安全性 在使用 IPv6网络中用户可以对网络层的数据 进行加密并对 IP 报文进行校验 极大的增强了网络的安全性 会话层的作用 会话层的作用 会话层 Session 提供的服务可使应用建立和维持会话 并能使会话获得同步 会话层使用校验点可使通信会话在通信失效时从校验点继续恢复通信 这种能力对于 传送大的文件极为重要 HTTPS 协议怎么实现的 协议怎么实现的 HTTPS 全称 Hypertext Transfer Protocol over Secure Socket Layer 是以安全为目标的HTTP通道 简单讲是HTTP的安全版 即HTTP下加入SSL层 HTTPS 的安全基础是 SSL HTTPS实际上应用了Netscape的安全套接字层 SSL 作为HTTP应用层的子 层 HTTPS使用端口443 而不是象HTTP那样使用端口80来和TCP IP进行通信 SSL使用40 位关键字作为RC4流加密算法 这对于商业信息的加密是合适的 HTTPS 和SSL支持使用X 509数字认证 如果需要的话用户可以确认发送者是谁 它的主要作用可以分为两种 一种是建立一个信息安全通道 来保证数据传输 的安全 另一种就是确认网站的真实性 SSL 协议是什么 协议是什么 SSL Secure Socket Layer 为 Netscape 所研发 用以保障在 Internet 上数据传 输之安全 利用数据加密 Encryption 技术 可确保数据在网络 SSL 协议位于 TCP IP 协议与各种应用层协议之间 为数据通讯提供安全支持 SSL 协议可分为两层 SSL 记录协议 SSL Record Protocol 它建立在可靠的传 输协议 如 TCP 之上 为高层协议提供数据封装 压缩 加密等基本功能的支持 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 SSL 握手协议 SSL Handshake Protocol 它建立在 SSL 记录协议之上 用于在 实际的数据传输开始前 通讯双方进行身份认证 协商加密算法 交换加密密钥等 SSL 协议提供的服务主要有 1 认证用户和服务器 确保数据发送到正确的客户机和服务器 2 加密数据以防止数据中途被窃取 3 维护数据的完整性 确保数据在传输过程中不被改变 网络拥塞怎么处理 网络拥塞怎么处理 1 缓冲区预分配法 该法用于虚电路分组交换网中 在建立虚电路时 让呼 叫请求分组途经的节点为虚电路预先分配一个或多个数据缓冲区 若某个节点缓冲 器已被占满 则呼叫请求分组另择路由 或者返回一个 忙 信号给呼叫者 这样 通 过途经的各节点为每条虚电路开设的永久性缓冲区 直到虚电路拆除 就总能有空 间来接纳并转送经过的分组 此时的分组交换跟电路交换很相似 当节点收到一个 分组并将它转发出去之后 该节点向发送节点返回一个确认信息 该确认一方面表 示接收节点已正确收到分组 另一方面告诉发送节点 该节点已空出缓冲区以备接 收下一个分组 上面是 停一等 协议下的情况 若节点之间的协议允许多个未处理 的分组存在 则为了完全消除拥塞的可能性 每个节点要为每条虚电路保留等价于 窗口大小数量的缓冲区 这种方法不管有没有通信量 都有可观的资源 线路容量或 存储空间 被某个连接占有 因此网络资源的有效利用率不高 这种控制方法主要用 于要求高带宽和低延迟的场合 例如传送数字化语音信息的虚电路 2 分组丢弃法 该法不必预先保留缓冲区 当缓冲区占满时 将到来的分组丢 弃 若通 信子网提供的是数据报服务 则用分组丢弃法来防止拥塞发生不会引起大 的影响 但若通信 子网提供的是虚电路服务 则必须在某处保存被丢弃分组的备份 以便拥塞解决后能重新传 送 有两种解决被丢弃分组重发的方法 一种是让发送被 丢弃分组的节点超时 并重新发送 分组直至分组被收到 另一种是让发送被丢弃分 组的节点在尝试一定次数后放弃发送 并迫 使数据源节点超时而重新开始发送 但 是不加分辨地随意丢弃分组也不妥 因为一个包含确 认信息的分组可以释放节点 的缓冲区 若因节点元空余缓冲区来接收含确认信息的分组 这 便使节点缓冲区失 去了一次释放的机会 解决这个问题的方法可以为每条输入链路永久地 保留一块 缓冲区 以用于接纳并检测所有进入的分组 对于捎带确认信息的分组 在利用了所 捎带的确认释放缓冲区后 再将该分组丢弃或将该捎带好消息的分组保存在刚空出 的缓冲 区中 3 定额控制法 这种方法在通信子网中设置适当数量的称做 许可证 的特殊 信息 一部分许可证在通信子网开始工作前预先以某种策略分配给各个源节点 另 一部分则在子网开始工作后在网中四处环游 当源节点要发送来自源端系统的分组 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 时 它必须首先拥有许可证 并且每发送一个分组注销一张许可证 目的节点方则每 收到一个分组并将其递交给目的端系统后 便生成一张许可证 这样便可确保子网 中分组数不会超过许可证的数量 从而防止了拥塞的发生 XML XML XML Extensible Markup Language 即可扩展标记语言 它与HTML一样 都是SGML Standard Generalized Markup Language 标准通用标记语言 Xml 是Internet环境中跨平台的 依赖于内容的技术 是当前处理结构化文档信息的有 力工具 扩展标记语言XML是一种简单的数据存储语言 使用一系列简单的标记描 述数据 而这些标记可以用方便的方式建立 虽然XML占用的空间比二进制数据要 占用更多的空间 但XML极其简单易于掌握和使用 XML 与 HTML 的设计区别是 XML 是用来存储数据的 重在数据本身 而 HTML 是用来定义数据的 重在数据的显示模式 web server WEB 服务器也称为 WWW WORLD WIDE WEB 服务器 主要功能是提供网上信 息浏览服务 1 应用层使用 HTTP 协议 2 HTML 文档格式 3 浏览器统一资源定位器 URL cookie 是什么啊 有什么用处 安全么 是什么啊 有什么用处 安全么 Cookie 是由服务器端生成 发送给 User Agent 一般是浏览器 浏览器将 Cookie 的 key value 保存到某个目录下的文本文件内 下次请求同一网站时就发 送该 Cookie 给服务器 前提是浏览器设置为启用 cookie Cookie 名称和值可以 由服务器端开发自己定义 对于 JSP 而言也可以直接写入 jsessionid 这样服务 器可以知道该用户是否合法用户以及是否需要重新登录等 服务器可以利用Cookies包含信息的任意性来筛选并经常性维护这些信息 以 判断在HTTP传输中的状态 Cookies最典型的应用是判定注册用户是否已经登录网 站 用户可能会得到提示 是否在下一次进入此网站时保留用户信息以便简化登录 手续 这些都是Cookies的功用 另一个重要应用场合是 购物车 之类处理 用 户可能会在一段时间内在同一家网站的不同页面中选择不同的商品 这些信息都会 写入Cookies 以便在最后付款时提取信息 很显然 cookie 不怎么安全 三 数据库 三 数据库 1 事务1 事务 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 事务是指一个单元的工作 这些工作要么全做 要么全部不做 事务机制保证一组数据的修改要么全部执行 要么全部不执行 SQL Server 使用事务保证数据的一致性和确保在系统失败时的可恢复性 事务 是一个可以恢复的单元的工作 由一条或者多条 Transact SQL 语句组成 可以影 响到表中的一行或者多行数据 事务打开以后 直到事务成功完成之后提交为止 或者到事务执行失败全部取消或者滚回去为止 2 ACID2 ACID ACID 指数据库事务正确执行的四个基本要素的缩写 包含 原子性 Atomicity 一致性 Consistency 隔离性 Isolation 持久性 Durability 原子性 原子性 整个事务中的所有操作 要么全部完成 要么全部不完成 不可能 停滞在中间某个 环节 事务在执行过程中发生错误 会被回滚 Rollback 到事 务开始前的状态 就像这 个事务从来没有执行过一样 一致性 一致性 在事务开始之前和事务结束以后 数据库的完整性约束没有被破坏 隔离性 隔离性 两个事务的执行是互不干扰的 一个事务不可能看到其他事务运行 时 中 间某一时刻的数 据 持久性 持久性 在事务完成以后 该事务所对数据库所作的更改便持久的保存在数 据库之 中 并不会被回滚 3 数据库系统和文件系统比较一下3 数据库系统和文件系统比较一下 数据库系统的特点 数据的结构化 数据的共享性好 数据的独立性 逻辑 独立性和物理独立性 好 数据存储粒度小 数据管理系统统一管理 为用户提供 了友好的接口 文件系统可以对比着说 4 规范化 查询优化4 规范化 查询优化 规范化理论正是用来改造关系模式 通过分解关系模式来消除其中不合适的 数据依赖 以解决插入异常 删除异常 更新异常和数据冗余问题 1到6范式 建模一般要求到3NF 1NF 无多值属性 2NF 非主属性完全依赖于主属性 3NF 不存在对主属性传递依赖的属性 5 数据模型有哪几种 5 数据模型有哪几种 关系模型 层次模型 网状模型 6 视图 6 视图 视图是一个虚拟表 其内容由查询定义 同真实的表一样 视图包含一系列带 有名称的列和行数据 但是 视图并不在数据库中以存储的数据值集形式存在 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 7 索引建得多好还是少好7 索引建得多好还是少好 作为通用规则 只有当经常查询索引列中的数据时 才需要在表上创建索引 索引占用磁盘空间 并且降低添加 删除和更新行的速度 在多数情况下 索引用 于数据检索的速度优势大大超过它的不足之处 但是 如果应用程序非常频繁地更 新数据或磁盘空间有限 则可能需要限制索引的数量 8 数据库的死锁 8 数据库的死锁 lock unlock 是指两个或两个以上的进程在执行过程中 因争夺资源而造成的一种互相等 待的现象 若无外力作用 它们都将无法推进下去 此时称系统处于死锁状态或系统 产生了死锁 这些永远在互相等待的进程称为死锁进程 预防和避免方法参照操作系统里面的方法 思想差不多 9 索引 9 索引 索引是对数据库表中一列或多列的值进行排序的一种结构 10 数据库崩溃 可以理解为突然断电什么的 之后怎么办 10 数据库崩溃 可以理解为突然断电什么的 之后怎么办 总体上来说两个措施 强行撤销未完成的事务 UNDO 重做所有已经提交的事务 REDO 11 引入事务为了解决什么问题11 引入事务为了解决什么问题 并行执行 12 数据独立性12 数据独立性 是指数据库的逻辑独立性和物理独立性 逻辑独立性是指外模式不影响概念模式 即用户的应用程序与数据库的逻辑 结构是相互独立的 当数据的逻辑结构改变时 用户程序也可以不变 换句话说 用户视图的改变不影响数据库中的表 数据库中的表改变不影响用户视图 物理独立性是指逻辑模式不影响存储模式 即用户的应用程序与存储在磁盘 上的数据库中数据是相互独立的 数据在磁盘上怎样存储由 DBMS 管理 用户程序 不需要了解 应用程序要处理的只是数据的逻辑结构 这样当数据的物理存储改变 了 应用程序不用改变 四 操作系统 四 操作系统 1 中断具体怎么做的 中断过程 1 中断具体怎么做的 中断过程 中断请求 中断响应 断点保护 执行中断服务历程 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 断点恢复 中断返回 2 I 02 I 0调度算法 I O 调度能不能采用轮转算法调度算法 I O 调度能不能采用轮转算法 有歧义的一个题目 IO 控制方式 程序 IO 方式 中断驱动 IO 控制方式 DMA 直接存储器访问方式 IO 通道控制方式式 磁盘调度算法 RSS 随机调度 FIFO PRI 进程优先级调度 LIFO SSTF 最 短作业优先 SCAN 在磁盘上往复 C SCAN 一条道路 快速返回 N step SCAN 一 次 N 个记录的 SCAN FSCAN 显然时间片轮转算法太慢 不可用 3 中断隐指令3 中断隐指令 中断隐指令是在机器指令系统中没有的指令 它是CPU在中断周期内由硬件自 动完成的一条指令 其功能包括保护程序断点 寻找中断服务程序的入口地址 关中 断等功能 4 虚拟存储4 虚拟存储 根据程序执行的互斥性和空间与时间局部性两个特点 我们允许作业装入的 时候只装入一部分 另一部分放在磁盘上 当需要的时候再装入到主存 这样以来 在一个小的主存空间就可以运行一个比它大的作业 同时 用户编程的时候也摆脱 了一定要编写小于主存容量的作业的限制 也就是说 用户的逻辑地址空间可以比 主存的绝对地址空间要大 对用户来说 好像计算机系统具有一个容量很大的主存 储器 称为 虚拟存储器 5 Windows 和 unix 线程的差异5 Windows 和 unix 线程的差异 功能 Windows UNIX 主要机制 线程 进程 进程 支持 支持 线程 支持 支持 但实现方式不 同 性能 擅长创建线程 擅长创建进程 进程层次结构 不支持 但信息可通过应用程序本身收集和执 行 支持 安全组 无限制 每个用户所支持的组 数量有限 安全性继承 支持 支持 除 setuid 外 6 线程和进程的区别6 线程和进程的区别 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 地址空间 进程内的一个执行单元 进程至少有一个线程 它们共享进程的地址空 间 而进程有自己独立的地址空间 资源拥有 进程是资源分配和拥有的单位 同一个进程内的线程共享进程的资源 线程的创建及上下文切换更加经济 前者资源分配的基本单元 后者是 CPU 使用的基本单元 线程并发度高 7 PV 操作的优点7 PV 操作的优点 空闲让进 忙则等待 实现非常简单 8 Cache 与寄存器的区别8 Cache 与寄存器的区别 寄存器是中央处理器内的组成部份 寄存器是有限存贮容量的高速存贮部件 它们可用来暂存指令 数据和位址 Cache 高速缓冲存储器 一种特殊的存储器子系统 其中复制了频繁使用的 数据 以利于快速访问 存储器的高速缓冲存储器存储了频繁访问的 RAM 位置的内 容及这些数据项的存储地址 当处理器引用存储器中的某地址时 高速缓冲存储器 便检查是否存有该地址 如果存有该地址 则将数据返回处理器 如果没有保存该 地址 则进行常规的存储器访问 因为高速缓冲存储器总是比主 RAM 存储器速度快 所以当 RAM 的访问速度低于微处理器的速度时 常使用高速缓冲存储器 Cache 的 出现是基于两种因素 首先 是由于 CPU 的速度和性能提高很快而主存速度较低且 价格高 第二就是程序执行的局部性特点 因此 才将速度比较快而容量有限的 SRAM 构成 Cache 目的在于尽可能发挥 CPU 的高速度 很显然 要尽可能发挥 CPU 的高 速度就必须用硬件实现其全部功能 9 操作系统的层次结构 9 操作系统的层次结构 硬件层硬件层 包括各种硬件资源 它的对外界面由机器指令系统组成 是操作系统 工作的基础 操作系统及其外层软件通过执行机器指令访问和控制各种硬件资源 硬件层以硬件为依托 完成外层的请求和运算以及指令的操作 操作系统层 操作系统层 操作系统是对硬件的首次扩充 它的对外界面是系统调用或者系 统服 务 实用软件层及应用程序层通过系统调用使用计算机资源 对最终用户 可 以通过系统命令利用操作系统的功能 实用程序层实用程序层 实用层软件设计者的工作基础是被操作系统扩充了功能的机器 它由软件定义的操作系统界面和硬件指令系统的某些部分组成 对外提供的界面由 一组操作系统控制下的实用程序组成 实用层软件 又称为实用软件或者支撑软件 的功能是为应用层软件及最终用户处理自己的程序或者数据提供服务 实用程序 软 件 是计算机系统的基本组成部分 通常包括各种语言的编译程序 文本编辑程序如 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 Word EditorPlus 等 调试程序 连接编辑程序 系统维护程序 文本加密程序 终端 通信程序 图文处理软件如 Photoshop Acdsee 等 数据库管理系统软件如 Oracle Access 等 应用层应用层 包括用户在操作系统和实用软件支持下自己开发的应用程序 以及软 件厂家为行业用户开发的专用应用程序包等 是最终用户使用的界面 当然 从最终 用户的角度 除了利用应用层的软件之外 也可以利用一些未被隐藏的实用层 操作 系统层和硬件层的特性来处理自己的程序和数据 应用层软件可由用户根据自己的 需要选购 自主开发或者委托软件厂商定点开发 10 虚拟存储及页置换算法10 虚拟存储及页置换算法 页置换算法有 先进先出 最佳适应发 LRU Clock 11 死锁问题11 死锁问题 银行家算法银行家算法 所谓死锁 是指各并发进程彼此互相等待对方所拥有的资源 且这些并发进程 在得到对方的资源之前不会释放自己所拥有的资源 从而造成大家都想得到资源而 又都得不到资源 各并发进程不能继续向前推进的状态 银行家算法 死锁避免 避免系统进入不安全状态 我们可以把操作系统看作 是银行家 操作系统管理的资源相当于银行家管理的资金 进程向操作系统请求分 配资源相当于用户向银行家贷款 操作系统按照银行家制定的规则为进程分配资源 当进程首次申请资源时 要测试该进程对资源的最大需求量 如果系统现存的资源 可以满足它的最大需求量则按当前的申请量分配资源 否则就推迟分配 当进程在 执行中继续申请资源时 先测试该进程已占用的资源数与本次申请的资源数之和是 否超过了该进程对资源的最大需求量 若超过则拒绝分配资源 若没有超过则再测 试系统现存的资源能否满足该进程尚需的最大资源量 若能满足则按当前的申请量 分配资源 否则也要推迟分配 12 windows linux 使用的文件系统 使用的文件系统 fat fat32 NTFS ext2 xet3 13 设备驱动程序作用13 设备驱动程序作用 驱动程序是直接工作在各种硬件设备上的软件 其 驱动 这个名称也十分形 象的指明了它的功能 正是通过驱动程序 各种硬件设备才能正常运行 达到既定 的工作效果 从理论上讲 所有的硬件设备都需要安装相应的驱动程序才能正常工作 但像 CPU 内存 主板 软驱 键盘 显示器等设备却并不需要安装驱动程序也可以正 常工作 而显卡 声卡 网卡等却一定要安装驱动程序 否则便无法正常工作 这 是为什么呢 这主要是由于这些硬件对于一台个人电脑来说是必需的 所以早期的 设计人员将这些硬件列为 BIOS 能直接支持的硬件 换句话说 上述硬件安装后就 此资料由王道论坛 整理并发布 任何个人或组织无权用于任何商业活动 可以被 BIOS 和操作系统直接支持 不再需要安装驱动程序 从这个角度来说 BIOS 也是一种驱动程序 但是对于其他的硬件 例如 网卡 声卡 显卡等等却必须要 安装驱动程序 不然这些硬件就无法正常工作 14 分时操作系统的基本调度算法14 分时操作系统的基本调度算法 时间片轮转法 15 LINUX 线程与不其他线程的区别 以及实现15 LINUX 线程与不其他线程的区别 以及实现 在 linux 中通过复制当前进程的属性可以创建一个新进程 一个新进程可以 被复制 因此它可以共享资源 如文件 信号处理程序和虚存 当两个进程共享共同 的虚存时 它们可以被当作一个进程中的线程 但是 没有为线程单独定义数据结构 因此 linux 中线程和进程没有区别 在其它的操作系统中 一般而言线程基本上不 拥有系统资源 只是有一点必不可少的 能保证独立运行的资源 它是独立调度和分 派的基本单位 可以并发执行 一个进程可包含多个线程 共享进程的资源 16 cisc risc 什么区别 有什么应用16 cisc risc 什么区别 有什么应用 cisc 指复杂指令系统 risc 指精简指令系统 Cisc 指令条数多 功能复杂 目的是利用这一特点缩小汇编语言与高级语言的差距 Risc 是人们对 cisc 中大约 20 的常用命令 使用频度大约80 加以改进 设计出硬件结构非常简单 执行速 度很高的 cpu Risc 指令种类少 长度固定 寻址方式少 设置最少的访内存指令 在 cpu 中设置大量的寄存器 非常适合流水线操作 17 OS 内存管理17 OS 内存管理 管理需求 重定位 保护 共享 逻辑组织 物理组织 分区方法 固定分区 动态分区 最佳适配 首次适配 临近适配 伙伴 系统 重定位 分页 具体略 分段 具体略 18 一个文