计算机专业复试面试习题精要(DOC)

精品文档 1欢迎下载 计算机专业复试习题计算机专业复试习题 1 1 什么是程序局部性什么是程序局部性 为什么会有程序的空间局部性为什么会有程序的空间局部性 程序局部性是指程序在运行时呈现出局部性规律 在一段时间间 隔内 程序的执行是局限在某个部份 所访问的存储空间也只局限在 某个区域 空间局部性是指若一个存储单元被访问 那么它附近的 单元也可能被访问 这是由于程序的顺序执行引起的 2 2 比较比较 TCPTCP 与与 UDPUDP TCP 与 UDP 都是传输层的协议 且都用端口号标识数据所达的进 程 TCP 提供的是面向连接服务 提供可靠交付 且具有流量控制 和拥塞控制 可用于可靠要求高的场合如 SMTP FTP HTTP 等 UDP 提供的是无连接服务 提供不可靠交付 且无确认机制 主 要用于即时强的场合如 视频聊天 语音电话等 3 3 网络协议的三个核心要素网络协议的三个核心要素 及概念及概念 各起什么作用各起什么作用 语法 定义了数据与控制信息的格式 语义 定义了需要发出何种控制信息 完成何种响应动作以及作出何 种响应 同步 定义了事件实现顺序的详细说明 精品文档 2欢迎下载 4 4 关系数据库都有那些操作关系数据库都有那些操作 特点是什么特点是什么 查询 选择 投影 连接 除 并 交 差 数据更新 插入 删除 修改 关系操作的特点 集合操作方式 即操作的对象和结果都是集合 5 5 解释一下网络体系结构解释一下网络体系结构 它得实现和理论有什么区别它得实现和理论有什么区别 是指通信系统的整体设计 它为网络硬件 软件 协议 存取控 制和拓扑提供标准 网络体系统结构采用分层结构 各层之间相互 独立 较易维护 灵活性好 国际标准化组织制定了 OSI RM 标准 该标准采用了七层结构应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 七层协议体系结构既复杂又不实用 但其概念 清楚 体系结构理论较完整 而 TCP IP 却成为了事实上的标准 它采 用了四层结构即应用层 传输层 网络层和网络接口层 6 6 为了实现重定位需要哪些硬件为了实现重定位需要哪些硬件 最简单的方式是在系统中增设一个重定位寄存器 用来存放正在 执行作业的内存地址 每次访问数据时 由硬件自动将相对地址与重 定位寄存器中的起始地址相加 形成实际的特理地址 当然在分页 式与分段式系统中 具地址变换机构 以及快表等硬件 7 7 数据库保护数据库保护 访问访问 的内容有哪些的内容有哪些 精品文档 3欢迎下载 利用权限机制 利用完整性约束防止法数据进入数据库 提供故 障恢复能力 提供并发访问控制 8 8 在交互式系统中在交互式系统中 非剥夺是不是一个好的策略非剥夺是不是一个好的策略 为什么为什么 非剥夺方式 分派程序一旦把处理机分配给某进程后便让它一直 运行下去 直到进程完成或发生某事件而阻塞时 才把处理机分配给 另一个进程 剥夺方式 当一个进程正在运行时 系统可以基于某种原则 剥 夺已分配给它的处理机 将之分配给其它进程 剥夺原则有 优先权 原则 短进程 优先原则 时间片原则 在分时系统中不剥夺并不是一个好的策略 因为 在分时系统中 除 了交互性以外 及时性是很重要的性能因素 当一个作业被阻塞后 CPU 就完全空闲了 别的用户的及时性就无法保证了 而完全可以把 这些时间分配给别的作业运行 以提高整体的吞吐量 9 9 DBADBA 的职责是什么的职责是什么 DBA 则是这个机构的一个 组 人员 负责全面管理和控制数据库系统 职 责有 1 决定数据库中的信息内容和结构 数据库中要存放哪些信息 2 决定数据库的存储结构和存取策略 获得较高的存取效率和存储 空间利用率 3 约定义数据的安全性要求和完整性约束条件 负责确定各个用户 精品文档 4欢迎下载 对数据库的存取权限 数据的保密级别和完整性约束条件 4 监控数据库的使用和运行 转储数据 维护日志文件 故障恢复 5 数据库的改进和重组重构 对运行情况进行记录 统计分析 以此 来不断改进数据库设计 10 10 系统调用的定义系统调用的定义 系统调用是 OS 与应用程序之间的接口 它是用户程序取得 OS 服 务的惟一途径 它与一般的过程调用的区别 运行在不同的系统状 态 调用程序在运行在用户态 而被调用的程序运行在系统态 通过 软中断机制 先由用户态转为系统态 经枋心分析后 才能转向相应的 系统调用处理子程序 一般的过程调用返回后继续执行 但对系统调 用 当调用的进程仍具有最高优先权时 才返回到调用进程继续处理 否则只能等被重新调度 11 11 死锁是什么死锁是什么 指多个有关进程由于争夺资源而造成的一种僵局 在无外力的情 况下这些进程都将无法再向前推进的状态 精品文档 5欢迎下载 12 12 CPUCPU 不执行程序的时候干什么不执行程序的时候干什么 当没有被任何程序使用的时候 计算机的处理器被认为是空闲的 当然下面提到的空闲任务不在此列中 当有程序利用 CPU 空闲时间 的时候 就意味着它以较低的优先权运行着 以便不会影响那有正常 优先权的程序运行 一般来讲 这会引起 CPU 消耗更多的电能 而大 多数的现代 CPU 当它们空闲的时候是能够进入省电模式的 大多数 操作系统都有个空闲任务 它是一个特殊的任务 仅当 CPU 无事可做 的时候由操作系统调度器载入它 在现代的处理器中 HLT 停机指令 节省了大量的电能与执量 而空闲任务几乎总是由一个重复执行 HLT 停机指令的循环组成 13 13 举例解释一下同步和互斥举例解释一下同步和互斥 同步表现为直接制约 如管道通信 一个进程写 一个进程读 它 们是相互制约的 互斥表现为间接制约 比如多个进程同时请求打 印机 没使用 SPOOLing 技术 多个进程同时请求一张网卡发送数据 包等 14 14 解释一下管程解释一下管程 管程是由一组局部变量 对局部变量进行操作的一组过程和对 局部变量进行初始化的语句序列组成 引入它的目的是因为 Wait Singal 操作太过分散 对它的维护很麻烦且容易造成死锁 管 程的特点是 管程的过程只能访问管程的局部变量 管程的局部变量 精品文档 6欢迎下载 只能由其过程来访问 任何时刻只能有一个进程进入管程执行 进程 只能通管程提供的过程入口进入管程 15 15 在可变分区管理中在可变分区管理中 需要哪些硬件机制需要哪些硬件机制 采用可变分区方式管理时 一般均采用动态重定位方式装入作业 地址变换要靠硬件支持 主要是两个寄存器 基址寄存器和限长寄存 器 限长寄存器存放作业所占分区的长度 基址寄存器则存放作业所 占分区的起始地址 这两个值确定了一个分区的位置和大小 转换时根据逻辑地址与限长值比较 如果不有超过这个值 表示 访问地址合法 再加上基址寄存器中的值就得到了绝对地址了 否则 形成 地址越界 中断 16 16 中断和陷入有什么异同中断和陷入有什么异同 外中断时指来自处理机和内存外部的中断 如 I O 中断 定时器 中断 外部信号中断等 狭义上也叫中断 内中断主要指在处理机 和内存内部产生的中断 也称陷入 如校验错 页面失效 溢出 除 数为零等 中断和陷阱的主要区别 1 陷入通常由处理机正在执行的现行指令引起 而中断则是由 与现行指令无关的中断源引起的 2 陷阱处理程序提供的服务为当前进程所用 而中断处理程序 提供的服务则不是为了当前进程的 精品文档 7欢迎下载 3 CPU 在执行完一条指令之后 下一条指令开始之前响应中断 而 在一条指令执行中也可以响应陷阱 17 17 数据库系统和文件系统相比有什么优点数据库系统和文件系统相比有什么优点 文件系统文件系统 数据库管数据库管 理系统理系统 某一应用某一应用 18 18 计算机网络和分布式计算机系统的区别计算机网络和分布式计算机系统的区别 两者在计算机硬件连接 系统拓朴结构和通信控制等方面基 本都是一样的 它们都具有通信和资源共享的功能 区别关键在于 分布式计算机系统是在分布式计算机操作系统支持下 进行分布式数 据库处理的 也就是说各互联的计算机可以互相协调工作 共同完成 一项任务 多台计算机上并行运行 且具有透明性 用户不知道数据 资源的具体位置 整个网络中所有计算机就像是一台计算机一样 而 计算机网络却不具备这种功能 计算机网络系统中的各计算机通常是 各自独立进行工作的 精品文档 8欢迎下载 19 19 为什么引入多道程序技术为什么引入多道程序技术 因为引入多道程序技术后 可以进一步提高了 CPU 利用率 阻塞 提 高内存和 I O 设备利用率 小作业把内存浪费了 增加系统吞吐量 两都提高后的必然 20 20 什么是管态什么是管态 什么是目态什么是目态 它们与进程运行状态的关系是什么它们与进程运行状态的关系是什么 CPU 交替执行操作系统程序和用户程序 管态又叫特权态 系统 态或核心态 CPU 在管态下可以执行指令系统的全集 通常 操作系 统在管态下运行 目态又叫常态或用户态 机器处于目态时 程序只能执行非特权 指令 用户程序只能在目态下运行 如果用户程序在目态下执行特权 指令 硬件将发生中断 由操作系统获得控制 特权指令执行被禁止 这样可以防止用户程序有意或无意的破坏系统 21 21 n n 个任务一个个任务一个 cup cup 阻塞阻塞 运行运行 就绪的进程最多有多少个就绪的进程最多有多少个 阻塞 n 个 运行 1 个 就绪 n 1 个 22 22 波特和比特的区别波特和比特的区别 波特是码元传输的踵率单位 说明每秒传多少个码元 码元传输 速率也称为调制速率 波形速率或符号速率 比特是信息量的单位 与码元的传输速率 波特 是两个完全不同 精品文档 9欢迎下载 的概念 但是 信息的传输速率 比特 秒 与码元的传输速率 波特 在数量上却有一定的关系 23 23 什么是网络延时什么是网络延时 时延 delay 或 latency 是指一个报文或分组从一个网络 或一 条链路 的一端传送到另一端所需的时间 24 24 什么是完整性约束什么是完整性约束 强制数据完整性可确保数据库中的数据质量 25 25 什么是码元什么是码元 什么是码元长度什么是码元长度 在数字通信中常常用时间间隔相同的符号来表示一位二进制数 字 这样的时间间隔内的信号称为二进制码元 而这个间隔被称为码 元长度 26 26 结合结合 Internet Internet 说说有连接服务和无连接的服务说说有连接服务和无连接的服务 面向连接服务具有连接建立 数据传输和连接释放这三个阶段 面向连接服务是在数据交换之前 必须先建立连接 当数据交换结束 后 则必须终止这个连接 在传送数据时是按序传送的 是可靠交付 面向连接服务比较适合于在一定期间内要向同一日的地发送许多报 文的情况 无连接服务 两个实体之间的通信不需要先建立好一个连接 因 精品文档 10欢迎下载 此其下层的有关资源不需要事先进行预定保留 这些资源将在数据 传输时动态地进行分配 无连接服务的优点是灵活方便和比较迅速 但无连接服务不能防止报文的丢失 重复或失序 是一种不可靠的 服务 这种服务常被描述为 尽量大努力支付 27 27 点对点和端到端工作在哪层点对点和端到端工作在哪层 工作机制工作机制 点对点协议工作在链路层 通常用在两节点之间建立直接的连接 它主要用在利用电话线来连接两台计算机 很多因特网服务提供商 使用 PPP 协议给用户提供接入服务 PPP 协议被设计用来代替非标 准的协议 SLIP 它既支持同步链路连接 也支持异步链路连接 它 还可以支持多种网络层的协议 被设计有循环冗余校验来防止链路 噪声 检查每一个单独的帧是否有错误 端到端协议工作在运输层 主要是指 TCP 传输协议 它提供一个全 双工的面向连接的服务 同时它还提供一个其它不同的服务以确保 传输的可靠性 如超时重传和拥塞控制 TCP 协议通过初始的三次 握手建立连接 发送 SYN 报文 而关闭 TCP 连接是通过发送 FIN 报 文 TCP 通过累积确认的方式来确认自己已经收到的报文段 28 28 DBMSDBMS 支持那几种数据模型支持那几种数据模型 层次模型 网状模型 关系模型 面向对象模型 29 29 父子进程是否可以并发运行父子进程是否可以并发运行 精品文档 11欢迎下载 可以 父进程创建子进程后 子进程也成为了一个可以独立运行的 单位 虽然子进程继承了父进程的全部资源 但是只要两个进程创 建的程序和数据没有冲突 则它们可以并发运行 30 30 SQLSQL 的四个组成部分的四个组成部分 数据定义子语言 数据操纵子语言 数据控制子语言 系统存储过 程 31 31 数据库操纵语言举例数据库操纵语言举例 比如 SELECT 命令的作用是检查表的内容 UPDATE 命令的作用是修 改表等等 32 32 介绍下有哪些应用数据库介绍下有哪些应用数据库 SQL 数据库 DB2 数据库 access 数据库 Oracle 数据库等等 33 33 什么是数据独立性 什么是数据独立性 数据独立性是指包括物理独立性和逻辑独立性 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是 相互独立的 逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的 即 当数据的逻辑结构改变时 用户程序也可以不变 34 34 网络时延又拿几部分组成网络时延又拿几部分组成 各产生于何处各产生于何处 一般来讲 网络时延主要由传输时延和传播时延组成 传输时延是 分组在链路中传输所花费的时间 传播时延是路由器将分组转发出 去所需要的时间 若链路拥塞的时候 分组还要经受排队时延 这 是分组在某一路由器端等待转 分组在链路上等待传输 发所花费 精品文档 12欢迎下载 的时间 35 35 实体实体 协议协议 服务服务 网络协议是网络上所有设备 网络服务器 计算机及交换机 路由器 防火墙等 之间通信规则的集合 它定义了通信时信息必 须采用的格式和这些格式的 意义 典型的网络服务有 DHCP DNS FTP Telnet WINS SMTP 等 36 36 1NF1NF 是啥是啥 数据模式数据模式 是什么 是什么 在关系模式 R 的每个关系 r 中 如果每个属性值都是不可再分的原 子值 那么称 R 是第一范式 1NF 的模式 数据模式包含三个部分 内模式 概念模式和外模式 内模式描述 的是数据库的物理存储结构 概念模式为用户群体描述了整个数据 库的结构 它对内模式进行了抽象 外模式对一个特定的用户组描 述他所感兴趣的那部分数据库 而隐藏了数据库的其他部分 37 37 缓冲的定义缓冲的定义 为什么引入为什么引入 缓冲的定义 为什么引入 1 可以协调 CPU 与 I O 设备之间速度不匹配的矛盾 2 可以减少对 CPU 的中断频率 3 提高设备的利用率 总的来说 提高 CPU 利用率 提高并行度 38 38 TCP IPTCP IP 网络协议的核心是什么网络协议的核心是什么 如何引出如何引出 overover everything everything 和和 everythingover everythingover TCP IP 传输控制协议 网间协议 是一种网络通信协议 它规 精品文档 13欢迎下载 范了网络上的所有通信设备 尤其是一个主机与另一个主机之间的 数据往来格式以及传送方式 TCP IP 是 INTERNET 的基础协议 也 是一种电脑数据打包和寻址的标准方法 everything over IP 即 IP 为王 未来网络将由 IP 一统天下 未来的通信网既已肯定以数据信息业务为重心 并普遍使用互联网规 约 IP 那么网上信息业务宜一律使用 IP 即所谓 everything over IP 当然 每种信息业务都用 IP 后 仍要保证信息顺利传送 达到应有 的 QoS 要求 例如 IP to Phone everything over IP 的理论依据 规模成本 可以利用的现有投 资 包括设备 软件和人才 如果 IP 被替代 只有一种可能 就是某种 特性 IP 不能满足 或者 IP 为了支持这种特性 需要追加的成本大大 高于另一种技术的成本 这种可能性是存在的 就是 QoS 问题 39 39 数据库的关系操作有哪些数据库的关系操作有哪些 各有什么作用各有什么作用 对关系实施的各种操作 包括选择 投影 连接 并 交 差 增 删 改等 这些关系操作可以用代数运算的方式表示 完整性约束 完整性约束包括实体完整性 参照完整性和用户定义完整性 40 40 用白军和蓝军解释下没有用白军和蓝军解释下没有 100 100 可靠的通信可靠的通信 就是两军作战 白军在山谷下 蓝军分成两队占领两边山头 蓝军要发动进攻 一队向二队发送信息要准备进攻 二队要验证信 息真伪发送确认信息要求一队确认 一队再发送确认信息 结 果永远不能确认 谢希仁的 计算机网络 里面写的有 精品文档 14欢迎下载 数据库数据库 2 2 和文件系统相比和文件系统相比 数据库文件有什么优点数据库文件有什么优点 关于数据库系统对比文件系统的优