软件开发人员招聘笔试试题、C、C++笔试试题、微软面试题、清华同方华为面试题.pdf
《软件开发人员招聘笔试试题、C、C++笔试试题、微软面试题、清华同方华为面试题.pdf》由会员分享,可在线阅读,更多相关《软件开发人员招聘笔试试题、C、C++笔试试题、微软面试题、清华同方华为面试题.pdf(72页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2002年 度 软 件 开 发 人 员 招 聘 笔 试 试 题 应 聘 者 资 料:姓 名 性 别 出 生 日 期 出 生 地 地 址 邮 政 编 码 电 话 Email毕 业 院 校 毕 业 时 间 专 业 学 历 学 位 英 语 水 平(资 格)计 算 机 水 平(资 格)要 求 职 位 和 希 望 担 任 的 角 色 待 遇 要 求 简 历(如 已 提 供 可 不 填)其 他 特 长(如 已 提 供 可 不 填)评 估 意 见(由 招 聘 小 组 填 写)试 题 一:基 础 知 识1、从 供 选 择 的 答 案 中,选 出 应 填 入 下 面 叙 述 中 _?_内 的 最 确 切 的 解
2、 答,把 相 应 编 号 写 在 答 卷 的 对 应 栏 内。假 设 某 计 算 机 具 有 1M字 节 的 内 存(目 前 使 用 的 计 算 机 往 往 具 有 64M字 节 以 上 的 内 存),并 按 字 节 编 址,为 了 能 存 取 该 内 存 各 地 址 的 内 容,其 地 址 寄 存 器 至 少 需 要 二 进 制 _A_位。为 使 4 字 节 组 成 的 字 能 从 存 储 器 中 一 次 读 出,要 求 存 放 在 存 储 器 中 的 字 边 界 对 齐,一 个 字 的 地 址 码 应 一 B_。若 存 储 周 期 为 200NS,且 每 个 周 期 可 访 问 4 个 字
3、 节,则 该 存 储 器 带 宽 为 一 C_BIT/S。假 如 程 序 员 可 用 的 存 储 空 间 为 4M字 节,则 程 序 员 所 用 的 地 址 为 D,而 真 正 访 问 内 存 的 地 址 称 为 _E_。供 选 择 的 答 案:A:10 16 20 32B:最 低 两 位 为 00 最 低 两 位 为 10 最 局 两 位 为 00 最 高 两 位 为 10C:20M 40M 80M 160MD:有 效 地 址 程 序 地 址 逻 辑 地 址 物 理 地 址 E:指 令 物 理 地 址 内 存 地 址 数 据 地 址 2、从 供 选 择 的 答 案 中。选 出 应 填 入 下
4、 面 叙 述 中 _?_ 内 的 最 确 切 的 解 答,把 相 应 编 号 写 在 答 卷 的 对 应 栏 内。给 定 结 点 的 关 键 字 序 列(F、B、J、G、E、A、I、D、C、H),对 它 按 字 母 的 字 典 顺 序 进 行 排 列,采 用 不 同 方 法,其 最 终 结 果 相 同。但 中 间 结 果 是 不 同 的。Shell排 序 的 第 一 趟 扫 描(步 长 为 5)结 果 应 为 冒 泡 排 序(大 数 下 沉)的 第 一 趟 起 泡 的 效 果 是 _B_3.快 速 排 序 的 第 一 趟 结 果 是 _ C _。二 路 归 并 排 序 的 第 一 趟 结 局
5、是 _ D _。供 选 择 的 答 案 A:(B、F、G、J、A、D、I、E、H、C)(B、F、G、J,A、E、D、I、C、II)(A、B、D、C、E、F、I、J、G、H)(C、B、D、A、E、F、I、G、J、H)B:(A、B、I)、C、F、E、I、J、H、G)(A、B、D、C、E、F、I、H、G、J)(B、F、G、E、A、I、1)、C、H、J)(B、F、G、J、A、E、D、I、C、H)C:(C、B、D、A、F、E、I、J、G、H)(C、B、D、A、E、F、I、G、J、H)(B、A、D、E、F、G、I、J、H、C)(B、C、D、A、E、F、I、J、G、H)D:(B、F、G、J、A、E、D、I、
6、G、H)(B、A、D、E、F、G、I、J、H、C)(A、B、D、C、E、F、I、J、G、H)(A、B、D、C、F、E、J、I、11、C)3、从 供 选 择 的 答 案 中,选 出 应 填 入 下 面 叙 述 中 _?_ 内 的 最 确 切 的 解 答.把 相 应 编 号 写 在 答 卷 的 对 应 栏 内。进 程 是 操 作 系 统 中 的 一 个 重 要 概 念。进 程 是 一 个 具 有 一 定 独 立 功 能 的 程 序 在 某 个 数 据 集 合 上 的 一 次 _ A 2 _。进 程 是 一 个 _B3的 概 念,而 程 序 是 一 个 _ C 3 _ 的 概 念。进 程 的 最 基
7、 本 状 态 有 _ D 4 _。在 一 个 单 处 理 机 中,若 有 6 个 用 户 进 程,在 非 管 态 的 某 一 时 刻,处 于 就 绪 状 态 的 用 户 进 程 最 多 有 _E5个。供 选 择 的 答 案 A:单 独 操 作 关 联 操 作 运 行 活 动 并 发 活 动 B:静 态 动 态 逻 辑 物 理 C:物 理 逻 辑 动 态 静 态 D:就 绪、运 行、隐 蔽 停 止、就 绪、运 行 运 行、就 绪、阻 塞 就 绪、撤 消、运 行 E:5 6 1 44、软 件 设 计 中 划 分 模 块 的 一 个 准 则 是 _A2一 两 个 模 块 之 间 的 耦 合 方 式
8、中,_ B 3 _ 耦 合 的 耦 合 度 最 高,_ C 4 耦 合 的 耦 合 度 最 低。一 个 模 块 内 部 的 内 聚 种 类 中 _ D 4 _ 内 聚 的 内 聚 度 最 高,_ E1_ 内 聚 的 内 聚 度 最 低。供 选 择 的 答 案 A:低 内 聚 低 耦 合 低 内 聚 高 耦 合 高 内 聚 低 耦 合 高 内 聚 高 耦 合 B:数 据 非 直 接 控 制 内 容 C:数 据 非 直 接 控 制 内 容 D:偶 然 逻 辑 功 能 过 程 E:偶 然 逻 辑 功 能 过 程 5、从 供 选 择 的 答 案 中 选 出 应 填 入 下 面 叙 述 中 _?内 的
9、最 确 切 的 解 答,把 相 应 编 号 写 在 答 卷 的 对 应 栏 内。最 常 用 的 一 种 基 本 数 据 模 型 是 关 系 数 据 模 型,它 用 统 一 的 _ A 1 _ 结 构 来 表 示 实 体 及 实 体 之 间 的 联 系。关 系 数 据 库 的 数 据 操 作 语 言(D M L)主 要 包 括 _ B 2两 类 操 作。关 系 运 算 以 关 系 代 数 为 理 论 基 础,关 系 代 数 的 最 基 本 操 作 是 并、差、笛 卡 尔 积、_ C 4 _。用 R|X|S 表 示 关 系 R 和 关 系 S 的 _ D 1 _。设 关 系 R 和 关 系 S 图
10、 示 如 下:R:A B C S:B C D T:A B C D则 关 系 T 是 关 系 R 和 关 系 S _ E _的 结 果。供 选 择 的 答 案 A:树 网 络 图 二 维 表 B:插 入 和 删 除 检 索 和 更 新 查 询 和 编 辑 统 计 和 修 改 C:投 影、联 接 联 接、选 择 选 择、投 影 交、选 择 D:联 接 笛 卡 尔 积 I I联 接 自 然 联 接 E:自 然 联 接 联 接 笛 卡 尔 积 并 试 题 二:程 序 设 计 用 你 所 熟 悉 的 任 意 一 种 程 序 语 言,编 写 一 个 完 整 的 过 程,将 一 个 字 符 串 插 入 到
11、另 一 个 字 符 串的 某 个 位 置 后 面(例 如:将“ab c”插 入 到“abcdef”的 第 三 个 字 符 位 置 后 面,结 果 为“abcabcdef)。编 写 程 序 时,请 在 必 要 的 地 方 加 以 注 释(注:不 能 用 该 程 序 语 言 的 内 置 函 数 或 过 程)。用 你 所 熟 悉 的 任 意 一 种 程 序 语 言,编 写 个 完 整 的 过 程,完 成 从 一 个 给 定 的 完 整 的 文 件 路 径(如 C:My DocumentsSoftware Test 1.0 0.d o c)中,析 取 文 件 名,扩 展 名 和 文 件 所 处 目 录
12、 的 功 能,编 写 程 序 时,请 在 必 要 的 地 方 加 以 注 释(注:不 能 用 该 程 序 语 言 的 内 置 函 数 或 过 程)。试 题 三:数 据 库 设 计*城 市 和 街 道 联 合 做 主 键 卜 面 的 表 有 问 题 吗?如 果 有,如 1可 改 进?城 市*街 道*邮 政 编 码 佛 山 金 鱼 街 528000佛 山 大 福 路 528000佛 山 季 华 路 528000广 州 北 京 路 510000广 州 三 元 里 510000广 州 中 山 路 510000 分 成 二 个 表,第 一 个 表 有 以 下 字 段:城 市 和 街 道,以 城 市 作
13、为 主 键;第 二 个 表:街 道 和 邮 政 编 码,以 街 道 为 主 键.通 过 街 道 与 第 一 个 表 的 街 道 相 关 联 2、假 设 有 以 下 的 两 个 表:表 Cus_A和 表 Cus_B的 结 构 完 全 相 同,表 Cus_A和 表 Cus_B中 既 存 在 ID相 同 的 记 录,也 存 在 ID不 同 的 记 录。现 要 求 将 ID只 存 在 于 表 Cus A中 而 不 存 在 于 表 Cus-B中 的 记 录 全 部 插 入 到 Cus_B表 中,并 用 表 Cus_A中 的 记 录 更 新 表 Cus_B中 相 同 的 II)的 记 录,请 写 出 完
14、成 这 功 能 的 存 储 过 程。C reate or procedure te s t isDeclare id l CusA.id%type;BeginS e lec t id in to id l from CusA a,CusB b where a.id=b.id;3、某 公 司 正 在 开 发 一 个 档 案 管 理 系 统,要 求 在 关 系 数 据 库 中 实 现 和 Windows文 件 系 统 完 全 一 致 的 树 状 文 件 目 录。为 了 实 现 这 一 目 录 结 构,至 少 需 求 哪 些 表?请 详 细 描 述 这 些 表 的 用 途 和 结 构(如 有 必 要
15、,可 用 图 表 进 行 描 述)。最 后,请 用 伪 编 码(或 自 然 语 言)描 述 按 树 状 结 构 遍 历 所 有 档 案 的 算 法。试 题 四:系 统 设 计 简 述“面 向 对 象”的 概 念,并 设 计 一 个 学 校 选 课 系 统 的 对 象 模 型。简 述“软 件 系 统 的 两 层 和 多 层 体 系 结 构”的 概 念(如 有 必 要,可 用 图 表 进 行 描 述),并 指 出 两 者 的 主 要 区 别。3、简 述 一 个 软 件 工 程 的 主 要 步 骤,并 指 出 每 个 步 骤 的 明 确 目 标 及 实 施 办 法。最 后 分 析 哪 些 是 关 键
16、 步 骤。试 题 五:综 合 你 认 为 在 团 队 开 发 中,你 能 发 挥 自 己 的 能 力 吗?为 什 么?当 个 人 意 见 与 主 管 出 现 矛 盾 时 J 你 用 什 么 方 法 解 决?基 础 知 识 1.下 列 那 种 语 言 是 面 向 对 象 的(CD)A.C B.PASCAL C.C+D.JAVA2.下 面 哪 些 是 面 向 对 象 的 基 本 特 性(ABC)A 多 态 B 继 承 C 封 装 D 接 口 3.下 面 有 关 计 算 机 操 作 系 统 的 叙 述 中,不 正 确 的 是(B)A 操 作 系 统 属 于 系 统 软 件 B 操 作 系 统 只 负
17、 责 管 理 内 存 储 器,而 不 管 理 外 存 储 器 CU N IX是 一 种 操 作 系 统 D 计 算 机 的 处 理 器、内 存 等 硬 件 资 源 也 由 操 作 系 统 管 理 高 级 编 程 1、进 程 和 线 程 的 区 别 答 案:进 程 是 系 统 进 行 资 源 分 配 和 调 度 的 单 位;线 程 是 C P U调 度 和 分 派 的 单 位,一 个 进 程 可 以 有 多 个 线 程,这 些 线 程 共 享 这 个 进 程 的 资 源。说 法 一:进 程 是 具 有 一 定 独 立 功 能 的 程 序 关 于 某 个 数 据 集 合 上 的 一 次 运 行 活
18、 动,进 程 是 系 统 进 行 资 源 分 配 和 调 度 的 一 个 独 立 单 位.线 程 是 进 程 的 一 个 实 体,是 C PU调 度 和 分 派 的 基 本 单 位,它 是 比 进 程 更 小 的 能 独 立 运 行 的 基 本 单 位.线 程 自 己 基 本 上 不 拥 有 系 统 资 源,只 拥 有 一 点 在 运 行 中 必 不 可 少 的 资 源(如 程 序 计 数 器,一 组 寄 存 器 和 栈),但 是 它 可 与 同 属 一 个 进 程 的 其 他 的 线 程 共 享 进 程 所 拥 有 的 全 部 货 源.一 个 线 程 可 以 创 建 和 撤 销 另 一 个
19、线 程;同 一 个 进 程 中 的 多 个 线 程 之 间 可 以 并 发 执 行 2 malloc和 n ew的 区 别 答 案:new是 C+的 关 键 字。malloc在 分 配 内 存 时 必 须 按 给 出 的 字 节 分 配,new可 以 按 照 对 象 的 大 小 自 动 分 配,并 且 能 调 用 构 造 函 数。可 以 说 n e w是 对 象 的 对 象,而 m alloc不 是。本 质 上 new分 配 内 存 时,还 会 在 实 际 内 存 块 的 前 后 加 上 附 加 信 息,所 以 new所 使 用 的 内 存 大 小 比 m alloc多。1、n e w 是 C
20、+中 的 操 作 符,malloc是 c 中 的 一 个 标 准 库 函 数;2,n e w可 以 按 照 对 象 的 大 小 自 动 分 配,并 且 n e w在 分 配 内 存 时 还 会 在 实 际 内 存 块 的 前 后 加 上 附 加 信 息,所 以 n e w所 使 用 的 内 存 大 小 会 比 m alloc多,而 且 n e w在 分 配 内 存 的 同 时 会 调 用 类 的 构 造 函 数,而 malloc在 分 配 内 存 时 必 须 按 给 出 的 字 节 分 配,也 不 会 进 行 初 始 化 类 成 员 的 工 作,即 不 能 够 把 执 行 构 造 函 数 任
21、务 强 加 于 malloc。3、内 存 泄 漏 对 于 malloc或 者 new都 可 以 检 查 出 来 的,区 别 在 于 new可 以 指 明 是 那 个 文 件 的 那 行,而 malloc没 有 这 些 信 息。3、头 文 件 中 的 ifndef/define/endif干 什 么 用 答 案:防 止 该 头 文 件 被 重 复 引 用。4、在 C+程 序 中 调 用 被 C 编 译 器 编 译 后 的 函 数,为 什 么 要 加 extern“C”声 明答 案:C+语 言 支 持 函 数 重 载,C 语 言 不 支 持 函 数 重 裁。函 数 被 C+编 译 后 在 库 中
22、的 名 字 与 C语 言 的 不 同。假 设 某 个 函 数 的 原 型 为:void foo(int x,int y);该 函 数 被 C 编 译 器 编 译 后 在 库 中 的 名 字 为 _砧。,而 C+编 译 器 则 会 产 生 像 _foo_int_int之 类 的 名 字。C+提 供 了 C 连 接 交 换 指 定 符 号 extern“C”来 解 决 名 字 匹 配 问 题。作 为 一 种 面 向 对 象 的 语 言,C+支 持 函 数 重 载,而 过 程 式 语 言 C 则 不 支 持。函 数 被 C+编 译 后 在 符 号 库 中 的 名 字 与 C 语 言 的 不 同。例
23、如,假 设 某 个 函 数 的 原 型 为:voidfoo(intx,int y);该 函 数 被 C 编 译 器 编 译 后 在 符 号 库 中 的 名 字 为 _fo。,而 C+编 译 器 则 会 产 生 像 _fo o _in t_in t之 类 的 名 字(_fo o _in t_in t这 样 的 名 字 包 含 了 函 数 名、函 数 参 数 数 量 及 类 型 信 息,C+就 是 靠 这 种 机 制 来 实 现 函 数 重 载 的。例 如,在 C+中,函 数 void foo(int x,iniy)1 j void foo(int x,float y)编 译 生 成 的 符 号
24、是 不 相 同 的,后 者 为 _foo_int_float。)。为 此 C+提 供 了 C 连 接 交 换 指 定 符 号 extern C,被 extern”C”修 饰 的 变 量 和 函 数 是 按 照 C语 言 方 式 编 译 和 连 接 的,如 此 来 解 决 名 字 匹 配 问 题。5、指 明 以 下 const的 作 用 void GetValue(const char*in_szName,char*out_szValue);答 案:in-szN am e被 强 制 保 护,函 数 中 不 允 许 对 其 做 修 改,可 以 预 防 意 外 的 变 动,程 序 中 使 用 con
25、st有 利 于 提 高 程 序 的 健 壮 性。6、请 填 写 flo a t,指 针 变 量 与“零 值”比 较 的 i f 语 句 提 示:这 里“零 值”可 以 是 0,0.0或 者“空 指 针 例 如 i n t变 量 n 与“零 值”比 较 的 i f 语 句 为:if(n=0)if(n!=0)以 此 类 推。请 写 出 float x 与“零 值”比 较 的 i f 语 句:答 案:const float EPSIN ON=0.00001;if(x=-EPSINON)&(x v=EPSINON)不 可 将 浮 点 变 量 用 或“!=”与 数 字 比 较,应 该 设 法 转 化 成
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 开发人员 招聘 笔试 试题 C+ 微软 清华 同方 华为
限制150内