2020年计算机考研面试题目.pdf

2020年 计 算 机 考 研 面 试 题 目8086/8088的 内 部 中 断 主 要 有 5种。(1)除 法 错 中 断(2)单 步 中 断(3)断 点 中 断(4)溢 出 中 断(5)用 户 自 定 义 的 软 件 中 断 在 8086/8088内 存 的 开 始 1 K字 节 建 立 了 一 个 中 断 向 量 表，每 个 中 断 向 量 由 4个 字 节 组 成，低 两 位 是 IP值，高 两 位 是 C S值，这 个 CS:IP地 址 表 示 当 相 应 中 断 发 生 时，中 断 处 理 程 序 的 入 口 地 址。关 闭 中 断 标 识，重 要 数 据 入 栈，处 理 中 断 服 务 功 能(你 要 实 现 的 功 能)，数 据 出 栈,恢 复 中 断 标 识，开 中 断.ExtJS不 同 其 它 的 JavaScript库，ExtJS为 您 的 开 发 夯 实 了 基 础，只 需 几 行 代 码，你 就 能 够 制 作 出 丰 富 的 用 户 界 面。E x t库 是 对 雅 虎 Y U I的 一 个 拓 展，提 供 了 它 所 不 支 持 的 特 性:良 好 的 API,真 实 的 控 件。虽 然 Y U I致 力 于 用 户 界 面，但 是 它 却 没 有 提 供 许 多 有 用 的 功 能。E x t的 产 生 源 自 于 开 发 者、开 源 贡 献 者 们 将 Y U I扩 展 成 一 个 强 大 的 客 户 端 应 用 程 序 库 的 努 力。E xt提 供 了 一 个 简 单 丰 富 的 用 户 界 面，如 同 桌 面 程 序 一 般。这 使 得 开 发 者 能 够 把 精 力 更 多 的 转 移 到 实 现 应 用 的 功 能 上。E x t官 网 上 的 示 例 会 让 你 知 道 它 是 如 何 的 不 可 思 议:JE xt让 通 过 如 下 的 方 式 来 让 w eb应 用 的 开 发 变 的 十 分 简 单：提 供 简 单 的，跨 浏 览 器 的 控 件，如:窗 口、表 格、表 单。这 些 组 件 都 是 能 够 适 应 市 场 上 的 主 流 浏 览 器 的。我 们 不 需 要 做 任 何 改 动。用 户 是 通 过 EventManager来 和 浏 览 器 做 交 互 的，相 应 的 事 件 有:用 户 的 键 盘 输 入，鼠 标 击 打，浏 览 器 监 听(窗 口 改 变 大 小，改 变 字 体)等 等；在 和 用 户 交 互 时 不 需 要 刷 新 页 面，一 切 在 后 台 进 行。它 允 许 你 从 服 务 器 通 过 AJAX来 获 取 或 者 提 交 数 据 并 且 在 第 一 时 间 执 行 你 的 反 馈。JavaEEMVC:开 始 是 存 在 于 桌 面 程 序 中 的，M 是 指 业 务 模 型，V 是 指 用 户 界 面，C则 是 控 制 器，使 用 MVC的 目 的 是 将 M 和 V 的 实 现 代 码 分 离，从 而 使 同 一 个 程 序 能 够 使 用 不 同 的 表 现 形 式。比 如 一 批 统 计 数 据 能 够 分 别 用 柱 状 图、饼 图 来 表 示。C存 在 的 目 的 则 是 确 保 M和 V 的 同 步，一 旦 M改 变，V应 该 同 步 更 新。1-2Hibernate是 一 个 实 现 数 据 持 久 化 的 工 具 项 目，它 能 够 被 嵌 入 到 J2EE服 务 器 中 使 用，也 能 够 直 接 从 客 户 端 调 用，通 常 的 使 用 方 式 是 将 Hibernate嵌 入 到 Tomcat和 JBoss等 服 务 器 中 使 用。简 单 的 说 就 是 在 表 的 记 录 与 与 表 对 应 的 持 久 化 类 的 实 例 之 间 进 行 转 换。Spring:Spring表 示 是 一 个 开 源 框 架，是 为 了 解 决 企 业 应 用 程 序 开 发 复 杂 性。框 架 的 主 要 优 势 之 一 就 是 其 分 层 架 构，分 层 架 构 允 许 使 用 者 选 择 使 用 哪 一 个 组 件，同 时 为 J2E E应 用 程 序 开 发 提 供 集 成 的 框 架。Spring使 用 基 本 的 JavaBean来 完 成 以 前 只 可 能 由 EJB完 成 的 事 情。然 而，Spring的 用 途 不 仅 限 于 服 务 器 端 的 开 发。从 简 单 性、可 测 试 性 和 松 耦 合 的 角 度 而 言，任 何 Java应 用 都 能 够 从 Spring中 受 益。目 的:解 决 企 业 应 用 开 发 的 复 杂 性 功 能:使 用 基 本 的 JavaBean代 替 E J B,并 提 供 了 更 多 的 企 业 应 用 功 能 范 围:任 何 Java应 用 简 单 来 说，Spring是 一 个 轻 量 级 的 控 制 反 转（loC）和 面 向 切 面（AOP）的 容 器 框 架。轻 量 从 大 小 与 开 销 两 方 面 而 言 Spring都 是 轻 量 的。完 整 的 Spring框 架 能 够 在 一 个 大 小 只 有 1MB多 的 JAR文 件 里 发 布。并 且 Spring所 需 的 处 理 开 销 也 是 微 不 足 道 的。此 外，Spring是 非 侵 入 式 的:典 型 地，Spring应 用 中 的 对 象 不 依 赖 于 Spring的 特 定 类。控 制 反 转 Spring通 过 一 种 称 作 控 制 反 转（loC）的 技 术 促 进 了 松 耦 合。当 应 用 了 loC,一 个 对 象 依 赖 的 其 它 对 象 会 通 过 被 动 的 方 式 传 递 进 来，而 不 是 这 个 对 象 自 己 创 建 或 者 查 找 依 赖 对 象。你 能 够 认 为 loC与 JNDI相 反 一 一 不 是 对 象 从 容 器 中 查 找 依 赖，而 是 容 器 在 对 象 初 始 化 时 不 等 对 象 请 求 就 主 动 将 依 赖 传 递给 它。面 向 切 面 一 一 Spring提 供 了 面 向 切 面 编 程 的 丰 富 支 持，允 许 通 过 分 离 应 用 的 业 务 逻 辑 与 系 统 级 服 务（例 如 审 计（auditing）和 事 务（transaction）管 理）进 行 内 聚 性 的 开 发。应 用 对 象 只 实 现 它 们 应 该 做 的 完 成 业 务 逻 辑 一 一 仅 此 而 已。它 们 并 不 负 责（甚 至 是 意 识）其 它 的 系 统 级 关 注 点，例 如 日 志 或 事 务 支 持。容 器 Spring包 含 并 管 理 应 用 对 象 的 配 置 和 生 命 周 期，在 这 个 意 义 上 它 是 一 种 容 器，你 能 够 配 置 你 的 每 个 bean如 何 被 创 建 基 于 一 个 可 配 置 原 型（prototype）,你 的 bean能 够 创 建 一 个 单 独 的 实 例 或 者 每 次 需 要 时 都 生 成 一 个 新 的 实 例 以 及 它 们 是 如 何 相 互 关 联 的。然 而，Spring不 应 该 被 混 同 于 传 统 的 重 量 级 的 EJB容 器，它 们 经 常 是 庞 大 与 笨 重 的，难 以 使 用。框 架 一 一 Spring能 够 将 简 单 的 组 件 配 置、组 合 成 为 复 杂 的 应 用。在 Spring中，应 用 对 象 被 声 明 式 地 组 合，典 型 地 是 在 一 个 XM L文 件 里。Spring也 提 供 了 很 多 基 础 功 能（事 务 管 理、持 久 化 框 架 集 成 等 等），将 应 用 逻 辑 的 开 发 留 给 了 你。MVC一 一 Spring的 作 用 是 整 合，但 不 仅 仅 限 于 整 合，Spring框 架 能 够 被 看 做 是 一 个 企 业 解 决 方 案 级 别 的 框 架。客 户 端 发 送 请 求，服 务 器 控 制 器（由 DispatcherServlet实 现 的）完 成 请 求 的 转 发，控 制 器 调 用 一 个 用 于 映 射 的 类 HandlerMapping,该 类 用 于 将 请 求 映 射 到 对 应 的 处 理 器 来 处 理 请 求。HandlerMapping将 请 求 映 射 到 对 应 的 处 理 器 Controller（相 当 于 Action）在 Spring当 中 如 果 写 一 些 处 理 器 组 件，一 般 实 现 Controller接 口，在 Controller中 就 能 够 调 用 一 些 Service或 D A O来 进 行 数 据 操 作 ModelAndView用 于 存 放 从 D A O中 取 出 的 数 据，还 能 够 存 放 响 应 视 图 的 一 些 数 据。如 果 想 将 处 理 结 果 返 回 给 用 户，那 么 在 Spring框 架 中 还 提 供 一 个 视 图 组 件 ViewResolver,该 组 件 根 据 Controller返 回 的 标 示，找 到 对 应 的 视 图，将 响 应 response返 回 给 用 户。所 有 Spring的 这 些 特 征 使 你 能 够 编 写 更 干 净、更 可 管 理、并 且 更 易 于 测 试 的 代 码。它 们 也 为 Spring中 的 各 种 模 块 提 供 了 基 础 支 持。JAVAEE:是 一 套 全 然 不 同 于 传 统 应 用 开 发 的 技 术 架 构，包 含 许 多 组 件，主 要 可 简 化 且 规 范 应 用 系 统 的 开 发 与 部 署，进 而 提 高 可 移 植 性、安 全 与 再 用 价 值。核 心 是 一 组 技 术 规 范 与 指 南，其 中 所 包 含 的 各 类组 件、服 务 架 构 及 技 术 层 次，均 有 共 同 的 标 准 及 规 格，让 各 种 依 循 架 构 的 不 同 平 台 之 间，存 在 良 好 兼 容 性，解 决 过 去 企 业 后 端 使 用 的 信 息 产 品 彼 此 之 间 无 法 兼 容，企 业 内 部 或 外 部 难 以 互 通 的 窘 境。Struts:struts是 开 源 软 件。使 用 Struts的 目 的 是 为 了 帮 助 我 们 减 少 在 运 用 M V C 设 计 模 型 来 开 发 Web应 用 的 时 间。如 果 我 们 想 混 合 使 用 Servlets和 JSP的 优 点 来 建 立 可 扩 展 的 应 用，struts是 一 个 不 错 的 选 择。它 采 用 MVC模 式，能 够 很 好 地 帮 助 java开 发 者 利 用 J2EE开 发 Web应 用。和 其 它 的 java架 构 一 样，Struts也 是 面 向 对 象 设 计，将 MVC模 式 分 离 显 示 逻 辑 和 业 务 逻 辑 的 能 力 发 挥 得 淋 漓 尽 致。Structs框 架 的 核 心 是 一 个 弹 性 的 控 制 层，基 于 如 Java Servlets,JavaBeans,ResourceBundles 与 XML 等 标 准 技 术，以 及 Jakarta Commons 的 一 些 类 库。JSON:JSON(JavaScript Object Notation)是 一 种 轻 量 级 的 数 据 交 换 格 式。它 基 于 JavaScript(Standard ECMA-262 3rd Edition-December 1999)的 一 个 子 集。JSON采 用 完 全 独 立 于 语 言 的 文 本 格 式，但 是 也 使 用 了 类 似 于 C 语 言 家 族 的 习 惯(包 括 C,C+,C#,Java,JavaScript,Perl,Python 等)。这 些 特 性 使 JSON成 为 理 想 的 数 据 交 换 语 言。易 于 人 阅 读 和 编 写，同 时 也 易 于 机 器 解 析 和 生 成。JSON能 够 将 JavaScript对 象 中 表 示 的 一 组 数 据 转 换 为 字 符 串，然 后 就 能 够 在 函 数 之 间 轻 松 地 传 递 这 个 字 符 串，或 者 在 异 步 应 用 程 序 中 将 字 符 串 从 Web客 户 机 传 递 给 服 务 器 端 程 序。AJAX:在 基 于 数 据 的 应 用 中，用 户 需 求 的 数 据 如 联 系 人 列 表，能 够 从 独 立 于 实 际 网 页 的 服 务 端 取 得 并 且 能 够 被 动 态 地 写 入 网 页 中，给 缓 慢 的 Web应 用 体 验 着 色 使 之 像 桌 面 应 用 一 样。Ajax的 核 心 是 JavaScript对 象 XmlHttpRequesto该 对 象 在 Internet Explorer 5 中 首 次 引 入，它 是 一 种 支 持 异 步 请 求 的 技 术。简 而 言 之，XmlHttpRequest使 您 能 够 使 用 JavaScript向 服 务 器 提 出 请 求 并 处 理 响 应，而 不 阻 塞 用 户。AJAX不 是 一 种 新 的 编 程 语 言，而 是 一 种 用 于 创 建 更 好 更 快 以 及 交 互 性 更 强 的 Web应 用 程 序 的 技 术。对 计 算 机 科 学 的 认 识 本 专 业 是 计 算 机 硬 件 与 软 件 相 结 合、面 向 系 统、侧 重 应 用 的 宽 口 径 专 业。通 过 基 础 教 学 与 专 业 训 练，培 养 基 础 知 识 扎 实、知 识 面 宽、工 程 实 践 能 力 强，具 有 开 拓 创 新 意 识，在 计 算 机 科 学 与 技 术 领 域 从 事 科 学 研 究、教 育、开 发 和 应 用 的 高 级 人 才。当 今 计 算 机 技 术 正 朝 着 巨 型 化、微 型 化、网 络 化 和 智 能 化 方 向 发 展。当 今 计 算 机 科 学 发 展 趋 势，能 够 把 它 分 为 三 维 考 虑。一 维 是 是 向“高“的 方 向。性 能 越 来 越 高，速 度 越 来 越 快，主 要 表 现 在 计 算 机 的 主 频 越 来 越 高。像 前 几 年 我 们 使 用 的 都 是 286、386、主 频 只 有 几 十 兆。美 国 另 一 项 计 划 的 目 标 是 左 右 推 出 每 秒 一 千 万 亿 次 并 行 计 算 机（Petaflops计 算 机），其 处 理 机 将 采 用 超 导 量 子 器 件，每 个 处 理 机 每 秒 100亿 次，共 用 10万 个 处 理 机 并 行。另 一 个 方 向 就 是 向“广”度 方 向 发 展，计 算 机 发 展 的 趋 势 就 是 无 处 不 在，以 至 于 像“没 有 计 算 机 一 样”。近 年 来 更 明 显 的 趋 势 是 网 络 化 与 向 各 个 领 域 的 渗 透，即 在 广 度 上 的 发 展 开 拓。第 三 个 方 向 是 向“深”度 方 向 发 展，即 向 信 息 的 智 能 化 发 展。网 上 有 大 量 的 信 息，怎 样 把 这 些 浩 如 烟 海 的 东 西 变 成 你 想 要 的 知 识，这 是 计 算 科 学 的 重 要 课 题，同 时 人 机 界 面 更 加 友 好。当 前 计 算 机“思 维”的 方 式 与 人 类 思 维 方 式 有 很 大 区 别，人 机 之 间 的 间 隔 还 不 小。人 类 还 很 难 以 自 然 的 方 式，如 语 言、手 势、表 情 与 计 算 机 打 交 道，计 算 机 难 用 已 成 为 阻 碍 计 算 机 进 一 步 普 及 的 巨 大 障 碍。估 计 5-内 手 写 和 口 语 输 入 将 逐 步 成 为 主 流 的 输 入 方 式。手 势（特 别 是 哑 语 手 势）和 脸 部 表 情 识 别 也 已 取 得 较 大 进 展。使 人 沉 浸 在 计 算 机 世 界 的 虚 拟 现 实（VirtualReality）技 术 是 近 几 年 来 发 展 较 快 的 技 术，21世 纪 将 更 加 迅 速 的 发 展。+结 构 体 的 区 别 C 的 结 构 体 内 不 允 许 有 函 数 存 在，C+允 许 有 内 部 成 员 函 数，且 允 许 该 函 数 是 虚 函 数。所 以 C 的 结 构 体 是 没 有 构 造 函 数、析 构 函 数、和 this指 针 的。C 的 结 构 体 对 内 部 成 员 变 量 的 访 问 权 限 只 能 是 public,而 C+允 许 public,protected,private 三 种。C 语 言 的 结 构 体 是 不 能 够 继 承 的，C+的 结 构 体 是 能 够 从 其 它 的 结 构 体 或 者 类 继 承 过 来 的。以 上 都 是 表 面 的 区 别，实 际 区 别 就 是 面 向 过 程 和 面 向 对 象 编 程 思 路 的 区 别:C 的 结 构 体 只 是 把 数 据 变 量 给 包 裹 起 来 了，并 不 涉 及 算 法。而 C+是 把 数 据 变 量 及 对 这 些 数 据 变 量 的 相 关 算 法 给 封 装 起 来,并 且 给 对 这 些 数 据 和 类 不 同 的 访 问 权 限。C语 言 中 是 没 有 类 的 概 念 的，但 是 C语 言能 够 通 过 结 构 体 内 创 建 函 数 指 针 实 现 面 向 对 象 思 想。+的 结 构 体 和 C+类 的 区 别 C+结 构 体 内 部 成 员 变 量 及 成 员 函 数 默 认 的 访 问 级 别 是 p u b lic,而 C+类 的 内 部 成 员 变 量 及 成 员 函 数 的 默 认 访 问 级 别 是 privateoC+结 构 体 的 继 承 默 认 是 p u b l i c,而 C+类 的 继 承 默 认 是 private,静 态 链 接 库、动 态 链 接 库 与 COM组 件 的 区 别 O静 态 链 接 库 作 为 代 码 的 一 部 分，在 编 译 时 被 链 接。动 态 链 接 库 有 两 种 使 用 方 式：一 种 是 静 态 加 载，即 在 应 用 程 序 启 动 时 被 加 载；一 种 是 动 态 加 载，即 是 该 动 态 链 接 库 在 被 使 用 时 才 被 应 用 程 序 加 载。动 态 链 接 库 的 表 现 形 式 只 能 是 d l l 变 态 该 名 的 除 外,COM组 件 的 表 现 形 式 能 够 是 d l l也 能 够 是 exe。注:其 实 字 体、驱 动 等 也 算 是 动 态 链 接 库 的 一 种，这 里 略 去.动 态 链 接 库 的 生 成 和 编 译 器 及 系 统 相 关，在 Windows/Linux下 系 统，需 要 分 别 编 译 才 能 使 用。C O M组 件 是 二 进 制 编 码，在 Windows和 Linux下 能 够 直 接 使 用，不 需 要 重 新 编 译。C O M组 件 是 按 照 C O M规 范 实 现 的 d l l或 者 exe;动 态 链 接 库 是 一 个 能 够 导 出 函 数 的 函 数 集 合。动 态 链 接 库 只 能 在 本 机 被 调 用，C O M组 件 支 持 分 布 式 使 用。MAC地 址 是 不 能 通 过 IP来 查 询 的!局 域 网 如 何 根 据 ip查 maccmdping ip地 址 arp-a即 使 ping不 通，只 要 他 机 开 着，都 能 够 看 到 MAC!显 示 和 修 改“地 址 解 析 协 议（ARP）”缓 存 中 的 项 目。ARP缓 存 中 包 含 一 个 或 多 个 表，它 们 用 于 存 储 IP地 址 及 其 经 过 解 析 的 以 太 网 或 令 牌 环 物 理 地 址。计 算 机 上 安 装 的 每 一 个 以 太 网 或 令 牌 环 网 络 适 配 器 都 有 自 己 单 独 的 表。如 果 在 没 有 参 数 的 情 况 下 使 用，则 arp命 令 将 显 示 帮 助 信 息。-a InetAddr-N IfaceAddr显 示 所 有 接 口 的 当 前 ARP缓 存 表。要 显 示 特 定 IP地 址 的 ARP缓 存 项，请 使 用 带 有 InetAddr参 数 的 arp-a,此 处 的 InetAddr代 表 IP地 址。如 果 未 指 定 InetAddr,则 使 用 第 一 个 适 用 的 接 口。要 显 示 特 定 接 口 的 ARP缓 存 表，请 将-N IfaceAddr参 数 与-a 参 数 一 起 使 用，此 处 的 IfaceAddr代 表 指 派 给 该 接 口 的 IP地 址。-N 参 数 区 分 大 小 写。BIOSBIOS设 置 程 序 是 储 存 在 BIOS芯 片 中 的，BIOS芯 片 是 主 板 上 一 块 长 方 形 或 正 方 形 芯 片，只 有 在 开 机 时 才 能 够 进 行 设 置。BIOS是:直 译 过 来 后 中 文 名 称 就 是“基 本 输 入 输 出 系 统”。其 实，它 是 一 组 固 化 到 计 算 机 内 主 板 上 一 个 ROM芯 片 上 的 程 序,它 保 存 着 计 算 机 最 重 要 的 基 本 输 入 输 出 的 程 序、系 统 设 置 信 息、开 机 后 自 检 程 序 和 系 统 自 启 动 程 序。其 主 要 功 能 是 为 计 算 机 提 供 最 底 层 的、最 直 接 的 硬 件 设 置 和 控 制。数 学 中 的 梯 度 是 什 么 意 思？在 向 量 微 积 分 中，标 量 场 的 梯 度 是 一 个 向 量 场。标 量 场 中 某 一 点 上 的 梯 度 指 向 标 量 场 增 长 最 快 的 方 向，梯 度 的 长 度 是 这 个 最 大 的 变 化 率。更 严 格 的 说，从 欧 氏 空 间 Rn到R的 函 数 的 梯 度 是 在 Rn某 一 点 最 佳 的 线 性 近 似。在 这 个 意 义 上，梯 度 是 雅 戈 比 矩 阵 的 一 个 特 殊 情 况。在 单 变 量 的 实 值 函 数 的 情 况，梯 度 只 是 导 数，或 者，对 于 一 个 线 性 函 数，也 就 是 线 的 斜 率。梯 度 一 词 有 时 用 于 斜 度，也 就 是 一 个 曲 面 沿 着 给 定 方 向 的 倾 斜 程 度。能 够 通 过 取 向 量 梯 度 和 所 研 究 的 方 向 的 点 积 来 得 到 斜 度。梯 度 的 数 值 有 时 也 被 成 为 梯 度。如 果 你 是 问 在 纯 数 学 中 的 作 用，那 就 是 反 映 那 个 量 变 化 的 有 多 剧 烈；多 元 微 积 分 中 则 还 反 映 在 哪 个 方 向 上 变 化 最 剧 烈.云 计 算 云 计 算 门 1是 基 于 互 联 网 的 相 关 服 务 的 增 加、使 用 和 交 付 模 式,通 常 涉 及 通 过 互 联 网 来 提 供 动 态 易 扩 展 且 经 常 是 虚 拟 化 的 资 源。定 义：“云 计 算 是 通 过 网 络 提 供 可 伸 缩 的 廉 价 的 分 布 式 计 算 能 力”。云 计 算 代 表 了 以 虚 拟 化 技 术 为 核 心、以 低 成 本 为 目 标 的 动 态 可 扩 展 网 络 应 用 基 础 设 施,是 近 年 来 最 有 代 表 性 的 网 络 计 算 技 术 与 模 式。云 计 算 是:分 布 式 计 算、并 行 计 算、效 用 计 算、3 网 络 存 储、虚 拟 化、负 载 均 衡 等 传 统 计 算 机 和 网 络 技 术 发 展 融 合 的 产 物。云 计 算 是 通 过 使 计 算 分 布 在 大 量 的 分 布 式 计 算 机 上，而 非 本 地 计 算 机 或 远 程 服 务 器 中，企 业 数 据 中 心 的 运 行 将 与 互 联 网 更 相 似。这 使 得 企 业 能 够 将 资 源 切 换 到 需 要 的 应 用 上，根 据 需 求 访 问 计 算 机 和 存 储 系 统。好 比 是 从 古 老 的 单 台 发 电 机 模 式 转 向 了 电 厂 集 中 供 电 的 模 式。它 意 味 着 计 算 能 力 也 能 够 作 为 一 种 商 品 进 行 流 通，就 像 煤 气、水 电 一 样，取 用 方 便，费 用 低 廉。最 大 的 不 同 在 于，它 是 通 过 互 联 网 进 行 传 输 的。网 格 计 算:分 布 式 计 算 的 一 种，由 一 群 松 散 耦 合 的 计 算 机 组 成 的 一 个 超 级 虚 拟 计 算 机，常 用 来 执 行 一 些 大 型 任 务；效 用 计 算:I T 资 源 的 一 种 打 包 和 计 费 方 式，比 如 按 照 计 算、存 储 分 别 计 量 费 用，像 传 统 的 电 力等 公 共 设 施 一 样;算 法 的 时 间 复 杂 度 一 个 算 法 花 费 的 时 间 与 算 法 中 语 句 的 执 行 次 数 或 正 比 例 2 一 个 算 法 中 的 语 句 执 行 次 数 称 为 语 句 频 度 或 时 间 频 度。记 为 T(n)。计 算 方 法 1.一 般 情 况 下，算 法 的 基 本 操 作 重 复 执 行 的 次 数 是 模 块 n 的 某 一 个 函 数 f(n),因 此，算 法 的 时 间 复 杂 度 记 做:T(n)=O(f(n)分 析:随 着 模 块 n 的 增 大，算 法 执 行 的 时 间 的 增 长 率 和 f(n)的 增 长 率 成 正 比，所 以 f(n)越 小，算 法 的 时 间 复 杂 度 越 低，算 法 的 效 率 越 高。2.在 计 算 时 间 复 杂 度 的 时 候,先 找 出 算 法 的 基 本 操 作,然 后 根 据 相 应 的 各 语 句 确 定 它 的 执 行 次 数，再 找 出 T(n)的 同 数 量 级(它 的 同 数 量 级 有 以 下:1,log(2)n,n,n log(2)n,n 的 平 方，n的 三 次 方，2的 n 次 方，n!),找 出 后，f(n)=该 数 量 级，若 T(n)/f(n)求 极 限 可 得 到 一 常 数 c,则 时 间 复 杂 度 T(n)=O(f(n)十 种 程 序 设 计 语 言 PASCAL、C、AdaFORTRAN、BASIC Visual Basic JavaC+、G O、Delphi、F#SQL PowerBuilderstatic全 局 变 量 与 普 通 的 全 局 变 量 有 什 么 区 别？全 局 变 量(外 部 变 量)的 说 明 之 前 再 冠 以 s ta tic就 构 成 了 静 态 的 全 局 变 量。全 局 变 量 本 身 就 是 静 态 存 储 方 式，静 态 全 局 变 量 当 然 也 是 静 态 存 储 方 式。这 两 者 在 存 储 方 式 上 并 无 不 同。这 两 者 的 区 别 虽 在 于 非 静 态 全 局 变 量 的 作 用 域 是 整 个 源 程 序，当 一 个 源 程 序 由 多 个 源 文 件 组 成 时，非 静 态 的 全 局 变 量 在 各 个 源 文 件 中 都 是 有 效 的。而 静 态 全 局 变 量 则 限 制 了 其 作 用 域,即 只 在 定 义 该 变 量 的 源 文 件 内 有 效，在 同 一 源 程 序 的 其 它 源 文 件 中 不 能 使 用 它。由 于 静 态 全 局 变 量 的 作 用 域 局 限 于 一 个 源 文 件 内，只 能 为 该 源 文 件 内 的 函 数 公 用，因 此 能 够 避 免 在 其 它 源 文 件 中 引 起 错 误。从 以 上 分 析 能 够 看 出，把 局 部 变 量 改 变 为 静 态 变 量 后 是 改 变 了 它 的 存 储 方 式 即 改 变 了 它 的 生 存 期。把 全 局 变 量 改 变 为 静 态 变 量 后 是 改 变 了 它 的 作 用 域,限 制 了 它 的 使 用 范 围。static函 数 与 普 通 函 数 作 用 域 不 同。仅 在 本 文 件。只 在 当 前 源 文 件 中 使 用 的 函 数 应 该 说 明 为 内 部 函 数(s ta tic),内 部 函 数 应 该 在 当 前 源 文 件 中 说 明 和 定 义。对 于 可 在 当 前 源 文 件 以 外 使 用 的 函 数，应 该 在 一 个 头 文 件 中 说 明，要 使 用 这 些 函 数 的 源 文 件 要 包 含 这 个 头 文 件 s ta tic全 局 变 量 与 普 通 的 全 局 变 量 有 什 么 区 别:s ta tic全 局 变 量 只 初 使 化 一 次，防 止 在 其 它 文 件 单 元 中 被 引 用；s ta tic局 部 变 量 和 普 通 局 部 变 量 有 什 么 区 别:s ta tic局 部 变 量 只 被 初 始 化 一 次，下 一 次 依 据 上 一 次 结 果 值；s ta tic函 数 与 普 通 函 数 有 什 么 区 别:s ta tic函 数 在 内 存 中 只 有 一 份，普 通 函 数 在 每 个 被 调 用 中 维 持 一 份 拷 贝C语 言 中 讲 讲 static变 量 和 static函 数 有 什 么 作 用 static关 键 字 有 两 种 意 思，你 看 上 下 文 来 判 断 1,表 示 变 量 是 静 态 存 储 变 量 表 示 变 量 存 放 在 静 态 存 储 区.2,表 示 该 变 量 是 内 部 连 接（这 种 情 况 是 指 该 变 量 不 在 任 何 之 内，就 象 全 局 变 量 那 样，这 时 候 加 上 static）该 变 量 是 不 可 见 的（你 不 能 用）.当 static加 在 函 数 前 面 的 时 候 表 示 该 函 数 是 内 部 连 接，之 在 本 文 件 中 有 效，别 的 文 件 中 不 能 应 用 该 函 数.不 加 static的 函 数 默 认 为 是 全 局 的.，就 能 够 使 用 它.工、static全 局 变 量 与 普 通 的 全 局 变 量 有 什 么 区 别？static局 部 变 量 和 普 通 局 部 变 量 有 什 么 区 别？static函 数 与 普 通 函 数 有 什 么 区 别？答:全 局 变 量（外 部 变 量）的 说 明 之 前 再 冠 以 static就 构 成 了 静 态 的 全 局 变 量。全 局 变 量 本 身 就 是 静 态 存 储 方 式，静 态 全 局 变 量 当 然 也 是 静 态 存 储 方 式。这 两 者 在 存 储 方 式 上 并 无 不 同。这 两 者 的 区 别 虽 在 于 非 静 态 全 局 变 量 的 作 用 域 是 整 个 源 程 序，当 一 个 源 程 序 由 多 个 源 文 件 组 成 时，非 静 态 的 全 局 变 量 在 各 个 源 文 件 中 都 是 有 效 的。而 静 态 全 局 变 量 则 限 制 了 其 作 用 域，即 只 在 定 义 该 变 量 的 源 文 件 内 有 效，在 同 一 源 程 序 的 其 它 源 文 件 中 不 能 使 用 它。由 于 静 态 全 局 变 量 的 作 用 域 局 限 于 一 个 源 文 件 内，只 能 为 该 源 文 件 内 的 函 数 公 用，因 此 能 够 避 免 在 其 它 源 文 件 中 引 起 错 误。从 以 上 分 析 能 够 看 出，把 局 部 变 量 改 变 为 静 态 变 量 后 是 改 变 了 它 的 存 储 方 式 即 改 变 了 它 的 生 存 期。把 全 局 变 量 改 变 为 静 态 变 量 后 是 改 变 了 它 的 作 用 域，限 制 了 它 的 使 用 范 围。static函 数 与 普 通 函 数 作 用 域 不 同。static函 数 仅 在 本 文 件 中 使 用。只 在 当 前 源 文 件 中 使 用 的 函 数 应 该 说 明 为 内 部 函 数（static）,内 部 函 数 应 该 在 当 前 源 文 件 中 说 明 和 定 义。对 于 可 在 当 前 源 文 件 以 外 使 用 的 函 数，应 该 在 一 个 头 文 件 中 说 明，要 使 用 这 些 函 数 的 源 文 件 要 包 含 这 个 头 文 件 static全 局 变 量 与 普 通 的 全 局 变 量 有 什 么 区 别:static全 局 变 量 只 初 使 化 一 次，防 止 在 其 它 文 件 单 元 中 被 引 用；static局 部 变 量 和 普 通 局 部 变 量 有 什 么 区 别:static局 部 变 量 只 被 初 始 化 一 次，下 一 次 依 据 上 一 次 结 果 值；static函 数 与 普 通 函 数 有 什 么 区 别:static函 数 在 内 存 中 只 有 一 份，普 通 函 数 在 每 个 被 调 用 中 维 持 一 份 拷 贝 2、如 何 引 用 一 个 已 经 定 义 过 的 全 局 变 量？答:extern能 够 用 引 用 头 文 件 的 方 式，也 能 够 用 extern关 键 字，如 果 用 引 用 头 文 件 方 式 来 引 用 某 个 在 头 文 件 中 声 明 的 全 局 变 理，假 定 你 将 那 个 变 写 错 了，那 么 在 编 译 期 间 会 报 错，如 果 你 用 extern方 式 引 用 时，假 定 你 犯 了 同 样 的 错 误，那 么 在 编 译 期 间 不 会 报 错，而 在 连 接 期 间 报 错。3、？为 什 么？答:能 够，在 不 同 的 C文 件 中 以 s ta tic形 式 来 声 明 同 名 全 局 变 量。能 够 在 不 同 的 C 文 件 中 声 明 同 名 的 全 局 变 量，前 提 是 其 中 只 能 有 一 个 C文 件 中 对 此 变 量 赋 初 值，此 时 连 接 不 会 出 错。比 较 两 个 浮 点 数 大 小 在 计 算 机 中 表 示 一 个 浮 点 数，其 结 构 如 下：尾 数 部 分（定 点 小 数）阶 码 部 分（定 点 整 数）是 2 的 指 数 形 式 来 表 示 小 数。因 此 一 个 小 数 用 浮 点 数 来 表 示，肯 定 是 有 误 差 的。比 如 说 两 个 运 算 过 程，它 们 的 结 果 都 是 2,但 是 由 于 浮 点 运 算 过 程 不 一 样，它 结 果 可 能 有 差 异，比 如 说 可 能 一 个 结 果 为 2,.因 此 用=号 来 比 较，会 得 出 错 误 的 结 果，浮 点 数 比 较 相 等 的 时 候，用 两 个 数 的 相 减，当 小 于 一 个 比 较 小 的 值 时，就 认 为 相 等。3 D 打 印 3 D 打 印，即 快 速 成 型 技 术 的 一 种，它 是 一 种 以 数 字 模 型 文 件 为 基 础，运 用 粉 末 状 金 属 或 塑 料 等 可 粘 合 材 料，通 过 逐 层 打 印 的 方 式 来 构 造 物 体 的 技 术。3 D 打 印 通 常 是 采 用 数 字 技 术 材 料 打 印 机 来 实 现 的。常 在 模 具 制 造、工 业 设 计 等 领 域 被 用 于 制 造 模 型，后 逐 渐 用 于 一 些 产 品 的 直 接 制 造，