(完整版)硕士研究生计算机复试专业面试相关题目.docxVIP

OS 程 程区 ：一个 程 有多个 程， 程可 有 源的基本 位， 也是可以独立 度和 分配的 位。在引入 程的 os 中， 程就是可以独立 度和分配的基本 位，是利用 cpu 的基本 位。 高 度 ：作 度 中 度 ：存 器管理中的 功能， 了提高内存利用率和系 吞吐量 低 度 ： 程 度 Os 特点 ：并 性 异步性 虚 性 共享性 os 作用： 理机管理 存 器管理 文件管理 管理 占式 度的原 ： 片原 短作 先原 先 原 死 的原因： 1. 争 源  2. 程 推 序非法 死 必要条件： 1 互斥条件 2. 求和保持条件 3.不剥 条件 4. 路等待条件分 和分段的区 ： 1. 是信息的物理 位，是系 的需要；段 是信息的 位，是 了 足用 的需要 2. 的大小固定且有系 决定，而段 度可 ，取决于用 写的程序 3.分 的作 地址空 一 ， 一 性地址空 ；分段的作 地址空 是二 的，要 出段 名和段内地址 I/O 控制方式 ： 1.程序 I/O 方式，程序不断 状 ， cpu 极大浪 字 2.中断 方式， cpu 与 I/O 并行工作 字 3.DMA 控制方式， 送数据的基本 位是数据 停止 cpu 内存方式 周期挪用方式 DMA 与 cpu 交替 （透明 DMA ） 4.通道方式， DMA 方式的 展， 一个数据 写 -一 数据 的 写， cpu，通道， I/O 的并行操作 计算机组成 算机性能指 ： 吞吐量 响 度 存 器 存 器容量 理机字 利用率 主 / 周期 CPU 行 每条指令周期数（ cpi ）?? 依曼机的 思想： 存 程序并且按照 序 行 取指周期和 行周期 是区 内存中数据的关 取指周期 址周期 行周期 中断周期 取指周期： 1.PC AR 2.M DR 3.DR IR Cpu: 运算器 控制器 cache 指令寄存器 程序 数器 地址寄存器 数据 冲寄存器 通用寄存器 状 条件寄存器 CPU 北 PCI 南 ISA 几个流行的大型数据 ： sqlServer db2 oracle 数据结构： 数据 构中学 了哪几种 构及典型的代表： 1． 集合 2. 性 构（一 一） （ 性表， 表， ， 列??） 3. 形 构（一 多） （二 叉 ， B- ??） 4.网状 构（有向 ，无向 ??） 几种排序算法、 找算法方法及其性能（ 上 明 ） 字符串匹配的算法（ 上 明 ） 计算机网路 物理 数据 路 网 运 用 点到点：数据 路 端到端：运 主机到主机 ：网 不同作用范 内的网 ：广域网 城域网 局域网 个人区域高速以太网演 思路： 格式不 最短 不 不再使用 csma/cd 向光 物理 ： 器 集 器 路 ：网 交 机 网 ：路由器 网 以上：网关 CIDER ： Classless Inter-Domain Routing( 无分 域 路由聚合 )最 前 匹配 内部网关 ： 找出最佳路径， RIP （ UDP ）OSPF（ IP） 外 网关 ：找可达路径 BGP 主机向本地域名服 器的 是 本地域名服 器向根域名服 器 是 迭代 万 网信息 索系 全文搜索 分 目 搜索 垂直搜索引擎 元搜索引擎 PageRank 子 件 件 取： pop3 和 Imap 件 送： mime 和 smtp 数据库系统 Acid :原子性 (atomic) 一致性 (consist) 隔离性 (isolute) 持 性 (durable) 关系完整性： 体完整性 参照完整性 用 自定 的完整性 软件工程 瀑布模型 快速原型模型 增量模型 螺旋模型 泉模型 件生命周期 ： 1. 件定 ： 定 可行性研究 需求分析 2. 件开 ： 体 和 元 合 3.运行 物理模型：系 流程 模型：数据流 行 模型：状 面向 象方法 = 象 + + 承 +使用消息通信 耦合度 低 高 数据耦合 控制耦合 特征耦合 公共 境耦合 内容耦合 内聚 低 高 偶然内聚 逻辑内聚 时间内聚 过程内聚 通信内聚 顺序内聚 功能内聚决定软件可维护性的因素 : 可理解性 可测试性 可修改性 可移植性 可重用性 面向对象建模技术建立的三种模型： 功能模型：系统应该做什么 动态模型：什么时候（什么情况下）做 对象模型：做事情的实体（最基本 最重要的）