2022年《计算机软件技术》 复习资料.pdf

《2022年《计算机软件技术》 复习资料.pdf》由会员分享，可在线阅读，更多相关《2022年《计算机软件技术》 复习资料.pdf（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、 计 算 机 软 件 技 术 复 习 资 料 习 题 汇 总:(一)1.线 性 表 的 链 式 存 储 结 构 与 顺 序 存 储 结 构 相 比 优 点 是 CD。A.全 部 的 操 作 算 法 完 成 简 单 B.便 于 随 机 存 取 C.便 于 插 入 和 删 除 1).便 于 利 用 零 散 的 存 储 器 空 间 2.线 性 表 是 具 有 n 个 C 的 有 限 序 列。A.表 元 素 B.字 符 C.数 据 元 素 D.数 据 项 E.信 息 项 3.假 设 长 度 为 n 的 线 性 表 采 纳 顺 序 存 储 结 构,在 其 第 I 个 位 置 插 入 一 个 新 元 素

2、的 算 法 的 时 间 复 杂 度 为 C。(lWIWn+1)A.0(0)B.0(1)C.0(n)D.0(n2)4.设 A 是 一 个 线 性 表 出,“,须)，采 纳 顺 序 存 储 结 构，则 在 等 概 率 的 前 提 下，平 均 每 插 入 一 个 元 素 需 要 移 动 的 元 素 个 数 为 B,平 均 每 删 除 一 个 元 素 需 要 移 动 的 元 素 个 数 为 A；假 设 元 素 插 在 a 与 ai”之 间(0next=p+l;p-next=s;B.(xp).next=s;(xs).next=(xp).next;C.s-next=p-next;p-next=s-next

3、;D.s-next=p-next;p-next=s;7.将 两 个 各 有 n 个 元 素 的 有 序 表 归 并 为 一 个 有 序 表 时，其 最 少 的 比 拟 次 数 是 AA.n B.2n-lC.n-1 D.2n8.用 单 链 表 表 示 的 链 式 队 列 的 队 头 在 链 表 的 A 位 置。A.链 头 B.链 尾 C.链 中 9.假 设 用 单 链 表 表 示 队 列，则 应 该 选 用 B。A.带 尾 指 针 的 非 循 环 链 表 B.带 尾 指 针 的 循 环 链 表 C.带 头 指 针 的 非 循 环 链 表 D.带 头 指 针 的 循 环 链 表 10.在 解 决

4、计 算 机 主 机 与 打 印 机 之 间 速 度 不 匹 配 问 题 时，通 常 设 置 一 个 打 印 数 据 缓 冲 区，主 机 将 要 输 出 的 数 据 依 次 写 入 该 缓 冲 区，而 打 印 机 则 从 该 缓 冲 区 中 取 出 数 据 打 印，先 放 入 打 印 缓 冲 区 的 数 据 先 被 打 印。该 缓 冲 区 应 该 是 一 个 B 结 构。A.堆 栈 B.队 列 C.数 组 D.线 性 表 11.假 设 用 一 个 大 小 为 6 的 数 组 来 完 成 循 环 队 列，且 当 前 rear和 front的 值 分 别 为 0 和 3。当 从 队 列 中 删 除

5、一 个 元 素，再 参 加 两 个 元 素 后，rear和 front的 值 分 别 为 B。A.1 和 5 B.2 和 4C.4 和 2 D.5 和 112.设 栈 的 输 入 序 列 为 1,2,10,输 出 序 列 为 ai,a.,假 设 a5=10,则 a：为 C。(未 要 求 一 次 性 全 部 输 入 或 输 出)A.4 B.8 C.不 确 定 D.713.设 栈 的 输 入 序 列 是 1,2,3,4,则 D 不 可 能 是 其 出 栈 序 列。A.1243 B.2134 C.1432 D.431214.以 下 ABD 是 C 言 语 中 abcd321ABCD，z的 子 串。A

6、.abed B.321AB C.“abcABC D.21AB”15.假 设 串 S=software,其 子 串 的 数 目 是 B。A.8 B.37 C.36 D.916.设 高 为 h 的 二 叉 树 只 有 度 为 0和 2 的 结 点，则 此 类 二 叉 树 的 结 点 数 至 少 为 B,至 多 为 F。高 为 h 的 完 全 二 叉 树 的 结 点 数 至 少 为 E,至 多 为 F。A.2h B.2h-l C.2h+l D.h+1E.2h l F.2h-l G.2h，1-l I I.2h+l17.一 棵 有 124个 叶 结 点 的 完 全 二 叉 树，最 多 有 B 个 结 点

7、。A.247 B.248 C.249 D.25118.假 设 从 二 叉 树 的 任 一 结 点 出 发 到 根 的 路 径 上 所 经 过 的 结 点 序 列 按 其 关 键 字 有 序，则 该 二 叉 树 是 C 0A.满 二 叉 树 B.哈 夫 曼 树 C.堆 I).二 叉 查 找 树 19.前 序 遍 历 和 中 序 遍 历 结 果 相 同 的 二 叉 树 为 F；前 序 遍 历 和 后 序 遍 历 结 果 相 同 的 二 叉 树 为 B。A.一 般 二 叉 树 B.只 有 根 结 点 的 二 叉 树 C.根 结 点 无 左 孩 子 的 二 叉 树 D.根 结 点 无 右 孩 子 的

8、二 叉 树 E.全 部 结 点 只 有 左 孩 子 的 二 叉 树 F.全 部 结 点 只 有 右 孩 子 的 二 叉 树 20.假 定 有 K 个 关 键 字 互 为 同 义 词，假 设 用 线 性 探 测 法 把 这 K 个 关 键 字 存 入 散 列 表 中，至 少 要 进 行 D 次 探 测。A.K-1 次 B.K 次 C.K+1 次 D.K(K+l)/2 次 21.在 n 个 记 录 的 有 序 顺 序 表 中 进 行 折 半 查 找，最 大 的 比 拟 次 数 是 Llog?+1。22.在 下 述 排 序 算 法 中，所 需 辅 助 存 储 空 间 最 多 的 是 B,所 需 辅

9、助 存 储 空 间 最 小 的 是 C,平 均 速 度 最 快 的 是 A。A.快 速 排 序 B.归 并 排 序 C.堆 排 序 23.在 文 件 局 部 有 序 或 文 件 长 度 较 小 的 情 况 下，最 正 确 内 部 排 序 的 方 法 是 A。A.直 接 插 入 排 序 B.冒 泡 排 序 C.简 单 项 选 择 择 排 序 24.快 速 排 序 在 最 坏 情 况 下 时 间 复 杂 度 是 0(r)，比 A 的 性 能 差。A.堆 排 序 B.冒 泡 排 序 C.简 单 项 选 择 择 排 序 25.假 设 需 在 O(nlogn)的 时 间 内 完 成 对 数 组 的 排

10、序，且 要 求 排 序 是 稳 定 的，则 可 选 择 的 排 序 方 法 是 C。A.快 速 排 序 B.堆 排 序 C.归 并 排 序 D.希 尔 排 序 26.如 果 只 想 得 到 1000个 元 素 组 成 的 序 列 中 第 5 个 最 小 元 素 之 前 的 局 部 排 序 的 序 列，用 B 方 法 最 快。A.冒 泡 排 序 B.快 速 排 序 C.希 尔 排 序 D.堆 排 序 E.简 单 项 选 择 择 排 序 27.以 下 结 点 序 列 是 堆 的 为 A。A.100,90,80,60,85,75,20,25,10,70,65,50B.100,70,50,20,90,

11、75,60,25,10,85,65,8028.假 设 要 尽 可 能 快 地 完 成 对 实 数 数 组 的 排 序，且 要 求 排 序 是 稳 定 的,则 应 选 C。A.快 速 排 序 B.堆 排 序 C.归 并 排 序 D.希 尔 排 序 29.从 未 排 序 序 列 中 依 次 取 出 一 个 元 素 与 已 排 序 序 列 中 的 元 素 依 次 进 行 比 拟，然 后 将 其 放 在 己 排 序 序 列 的 适 宜 位 置，该 排 序 方 法 称 为 A 排 序 法。A.插 入 排 序 B.交 换 排 序 C.选 择 排 序 D.归 并 排 序 30.直 接 插 入 排 序 在 最

12、 好 情 况 下 的 时 间 复 杂 度 为 B。A.0(logn)B.0(n)C.O(nlogn)D.0(n2)31.从 未 排 序 的 序 列 中，依 次 取 出 元 素，与 已 排 序 序 列 的 元 素 比 拟 后，放 入 已 排 序 序 列 中 的 恰 当 位 置 上，这 是(1)排 序。从 未 排 序 的 序 列 中，挑 选 出 元 素，放 在 已 排 序 序 列 的 某 一 端 位 置，这 是(2)排 序。逐 次 将 待 排 序 的 序 列 中 的 相 邻 元 素 两 两 比 拟，但 凡 逆 序 则 进 行 交 换，这 是 排 序。如 果 整 个 排 序 过 程 都 在 内 存

13、中 进 行，称 为 排 序。排 序 算 法 的 复 杂 性 与 排 序 算 法 的(5)有 关。供 选 答 案：(1):A.选 择 B.插 入 C.比 拟 D.归 并(2):A.选 择 B.插 入 C.比 拟 D.归 并(3):A.冒 泡 B.交 换 C.比 拟 D.散 列(4):A.外 部 B.内 部 C.外 存 D.内 存：A.运 算 量 大 小 与 占 用 存 储 多 少 B.运 算 量 大 小 与 处 理 的 数 据 量 大 小C.并 行 处 理 能 力 和 占 用 存 储 多 少 D.占 用 存 储 多 少 和 处 理 的 数 据 量 大 小 答 案：BAABA32.操 作 系 统

14、是 对 计 算 机 资 源 进 行 的(1)系 统 软 件,是(2)的 接 口。在 处 理 机 治 理 中，进 程 是 一 个 重 要 的 概 念，它 由 程 序 块、(3)和 数 据 块 三 局 部 组 成，它 有 3 种 根 本 状 态，不 可 能 发 生 的 状 态 转 换 是(4)。虚 拟 存 储 器 的 作 用 是 同 意 程 序 直 接 访 问 比 内 存 更 大 的 地 址 空 间，它 通 常 使 用(5).作 为 它 的 一 个 主 要 组 成 局 部。供 选 答 案：(1):A.输 入 和 输 出 B.键 盘 操 作 C.治 理 和 操 纵 D.汇 编 和 执 行(2):A.

15、软 件 和 硬 件 B.主 机 和 外 设 C.高 级 言 语 和 机 器 言 语 D.用 户 和 计 算 机(3):A.进 程 操 纵 块 B.作 业 操 纵 块 C.文 件 操 纵 块 D.设 备 操 纵 块(4):A.运 行 态 转 换 为 就 绪 态 B.就 绪 态 转 换 为 运 行 态 C.运 行 态 转 换 为 等 待 态 D.等 待 态 转 换 为 运 行 态(5):A.软 盘 B.硬 盘 C.CDROM D.存 放 器 答 案：CDADB33.A 是 信 息 的 载 体,它 能 够 被 计 算 机 识 别、存 储 和 加 工 处 理 oA.数 据 B.数 据 元 素 C.结

16、点 34.以 下 程 序 段 的 时 间 复 杂 度 为 C。for(i=l;in;i+)y=y+l;for(j=0;j=(2xn);j+)x+;)供 选 答 案：A.O(n-l)B.0(2n)C.0(n2)D.35.下 面 程 序 段 的 时 间 复 杂 度 为 D。i=l；while(i=n)i=ix2;供 选 答 案：A.0(1)B.0(n)C.0(n2)D.36.下 面 程 序 段 的 时 间 复 杂 度 为 B。a=0;b=l;for(i=2;i=n;i+)s=a+b;b=a;a=s;)供 选 答 案：A.0(1)B.0(n)C.0(log2n)37.数 据 结 构 是 一 门 研

17、究 非 数 值 计 算 的 程 序 设 计 问 题 中，计 算 机 的.D.数 据 项 0(2n+l)O(logzn)D.0(n2)A 以 及 它 们 之间 的 关 系 和 运 算 等 的 学 科。A.操 作 对 象 B.计 算 方 法 C.逻 辑 存 储 D.数 据 映 象 38.在 数 据 结 构 中，从 逻 辑 上 可 以 把 数 据 结 构 分 成 C。A.动 态 结 构 和 静 态 结 构 B.紧 凑 结 构 和 非 紧 凑 结 构 C.线 性 结 构 和 非 线 性 结 构 D.内 部 结 构 和 外 部 结 构 39.算 法 分 析 的 目 的 是 C。A.找 出 数 据 结 构

18、 的 合 理 性 B.研 究 算 法 中 输 入 和 输 出 的 关 系 C.分 析 算 法 的 效 率 以 求 改 良 D.分 析 算 法 的 易 懂 性 和 文 档 性 40.算 法 分 析 的 两 个 主 要 方 面 是 D。A.间 复 杂 性 和 时 间 复 杂 性 B.正 确 性 和 简 明 性 C.可 读 性 和 文 档 性 D.数 据 复 杂 性 和 程 序 复 杂 性 41.一 个 线 性 顺 序 表 第 一 个 元 素 的 存 储 地 址 是 100,每 个 元 素 的 长 度 为 2,则 第 5 个 元 素 的 地 址 为 B oA.110 B.108 C.100 D.12

19、042.假 设 已 知 一 个 栈 的 入 栈 序 列 是 1,2,3,-,n,其 输 出 序 列 为 R,P2,P3,P“，假 设 R=n,则 Pi为 C。A.i B.n-i C.n-i+1 D.不 确 定 43.对 于 一 个 栈，给 出 输 入 项 A,B,C。如 果 输 入 项 序 列 由 A,B,C所 组 成，则 不 可 能 产 生 的 输 出 序 列 是 A.A.CAB B.CBA C.ABC D.ACB44.设 有 如 下 的 单 链 表 的 按 序 号 查 找 的 算 法，其 时 间 复 杂 度 为 B。LinkNode xGetNode(Link1ist head,int i

20、)int j;ListNode xp;P=head;j=0;while(p-next&jnext;j+；if(i=j)return(p);elsereturn(NULL);)供 选 答 案：A.0(n2)B,0(2n)C.0(n3)D,0(1 ogn)45.二 维 数 组 A.,按 行 序 为 主 顺 序 存 放 在 内 存 中，每 个 数 组 元 素 占 1 个 存 储 单 元，则 元 素 以 的 地 址 计 算 公 式 是 C。A.LOC(aij)=L0C(au)+(i-l)xm+(j-l)B.LOC(aij)=L0C(an)+(j-l)xm+(i-l)C.L0C(aj)=L0C(an)+

21、(i-l)xn+(j-l)D.LOC(aij)=L0C(an)+(j-l)xn+(i-l)46.以 下 哪 一 个 不 是 队 列 的 根 本 运 算 C。A.从 队 尾 插 入 一 个 新 元 素 B.从 队 列 中 删 除 第 i个 元 素 C,推 断 一 个 队 列 是 否 为 空 D.读 取 队 头 元 素 的 值 47.在 一 个 长 度 为 n 的 顺 序 表 中，向 第 i个 元 素 之 前 插 入 一 个 新 元 素，需 向 后 移 动 B 个 元 素。A.n-i B.n-i+1 C.n-i-1 D.i48.从 一 个 长 度 为 n 的 顺 序 表 中 删 除 第 i个 元

22、素 时，需 向 前 移 动 A 个 元 素。A.n-i B.n-i+1 C.n-i-1 D.i49.在 具 有 n 个 单 元 的 顺 序 存 储 的 循 环 队 列 中，假 定 front和 rear分 别 为 队 首 指 针 和 队 尾 指 针，则 推 断 队 空 的 条 件 是 B。A.front=rear+l B.front=rear C.front+l=rear D.front=050.从 一 个 具 有 n 个 结 点 的 单 链 表 中 查 找 其 值 等 于 x 的 结 点 时，在 查 找 成 功 的 情 况 下，需 平 均 比 拟 D 个 结 点 A.n B.n/2 C.(n

23、-l)/2 D.(n+l)/251.一 个 栈 的 入 栈 序 列 是 a,b,c,d,e,则 栈 不 可 能 的 输 出 序 列 是 C。A.edcba B.decba C.dceab D.abcde52.栈 结 构 通 常 采 纳 的 两 种 存 储 结 构 是 A。A.顺 序 存 储 结 构 和 链 表 存 储 结 构 B.散 列 方 法 和 索 引 方 法 C.链 表 存 储 结 构 和 数 组 D.线 性 存 储 结 构 和 非 线 性 存 储 结 构 53.推 断 一 个 顺 序 栈 ST(最 多 元 素 为 mo)为 空 的 条 件 是 B。A.ST-top0 B.ST-top=

24、0 C.st-topmo D.st-top=mo54.不 带 头 结 点 的 单 链 表 head为 空 表 的 判 定 条 件 是 A。A.head=NILL B.head-next=NULL C.head-next=head D.head!=NULL55.在 一 个 单 链 表 中，已 知 q 所 指 结 点 是 p 所 指 结 点 的 前 驱 结 点，假 设 在 P 和 q 之 间 插 入 s结 点，则 应 执 行 C。A.s-next=p-next;p-next=s;B.p-next=s-next;s-next=p;C.q-next=s;s-next=p;D.p-next=s;s-ne

25、xt=q;56.假 设 双 向 链 表 结 点 的 类 型 如 下：typedef struct Linknode(int data;struct Linknode xlLink;/x 前 驱 结 点 指 针 x/struct Linknode xrLink;/x 后 继 结 点 指 针 x/)下 面 给 出 的 算 法 是 要 把 一 个 q 所 指 新 结 点，作 为 非 空 双 向 链 表 中 的 P 所 指 的 结 点 前 驱 结 点 插 入 到 该 双 向 链 表 中，能 正 确 完 成 要 求 的 算 法 段 是 一 C。A.q-rLink=p;q-lLink=p-lLink;p-

26、lLink=q;p-lLink-rLink=q;B.p-lLink=q,q-rLink=p;p-1Link-rLink=q;q-lLink=p-lLink;C.q-lLink=p-lLink;q-rLink=p;p-lLink-rLink=q;p-lLink=q;D.以 上 均 不 对 57.串 是 一 种 特 别 的 线 性 表，其 特 别 性 表 达 在 B。A.可 以 顺 序 存 储 B.数 据 元 素 是 一 个 字 符 C.可 以 链 接 存 储 D.数 据 元 素 可 以 是 多 个 字 符58.设 有 两 个 串 p 和 q,求 q 在 p 中 第 一 次 出 现 的 位 置 的

27、 运 算 称 作 B。A.连 接 B.模 式 匹 配 C.求 子 串 D.求 串 长 59.设 串 sl=ABCDEFG,s2=PQRST,函 数 con(x,y)返 回 x 和 y 串 的 连 接 串，subs(s,I,j)返 回 串 s 的 从 序 号 i 的 字 符 开 始 的 j 个 字 符 组 成 的 子 串，len(s)返 回 串 s 的 长 度，则 con(sub(sl,2,len(s2),sub(si,len(s2),2)的 结 果 是 D。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF60.常 对 数 组 进 行 的 两 种 根 本 操 作 是 C。

28、A.建 立 和 删 除 B.索 引 和 修 改 C.查 找 和 修 改 D.索 引 和 查 找 61.稀 疏 矩 阵 一 般 的 压 缩 存 储 方 法 有 两 种，即 C。A.二 维 数 组 和 三 维 数 组 B.三 元 组 和 散 列 C.三 元 组 和 十 字 链 表 D.散 列 和 十 字 链 表 62.对 以 下 图 所 示 的 二 叉 表，按 先 根 次 序 遍 历 得 到 的 结 点 序 列 为 B。A.ABCDHEIFG B.ABDHIECFGC.I1DIBRAFCG D.HIDBEFGAC63.在 一 棵 二 叉 树 上，度 为 0 的 结 点 个 数 为 no,度 为 2

29、 的 结 点 数 为 m,则 n0=A。A.na+l B.n lC.n2D.m/264.某 二 叉 树 前 序 遍 历 结 点 的 访 问 顺 序 是 ABCDEFG,中 序 遍 历 结 点 的 访 问 顺 序 是 CBDAFGE,则 其 后 序 遍 历 结 点 的 访 问 顺 序 是 A 0A.CDBGFEA B.CDGFEABC.CDBAGFE D.CDBFAGE65.在 以 下 存 储 形 式 中，D 不 是 树 的 存 储 形 式。A.双 亲 表 示 法 B.孩 子 链 表 表 示 法 C.孩 子 兄 弟 表 示 法 D.顺 序 存 储 表 示 法 66.已 知 一 棵 二 叉 树 的

30、 中 序 序 列 为 cbedahgijf,后 序 序 列 为 cedbhjigfa,则 该 二 叉 树 为 B67.已 知 一 棵 权 集 W42,3,4,7,8,9 的 哈 夫 曼 树，其 加 权 路 径 长 度 WPL为 C。A.20 B.40 C.80 D.16068.已 知 一 棵 度 为 m 的 树 中 有 m 个 度 为 1 的 结 点，m 个 度 为 2 的 结 点，n。个 度 为 m 的 结 点，问 这 棵 树 中 叶 子 结 点 为 C。A.1+rii(1-1)B.1+rii(1+1)C.m+m+ru D.m,n.69.如 以 下 图 所 示 的 4 棵 二 叉 树 中，C

31、 不 是 完 全 二 叉 树。70.设 高 度 为 h 的 二 叉 树 上 只 有 度 为 0 或 度 为 2 的 结 点，则 此 类 二 叉 树 中 所 包 含 的 结 点 数 至 少 为 B。A.2h B.2h-l C.2h+l D.h+171.如 以 下 图 所 示 的 二 叉 树 的 中 序 遍 历 序 列 是 C。A.abcdgef B.dfebagc C.dbaefcg D.defbagc72.已 知 某 二 叉 树 的 后 序 遍 历 序 列 是 dabec,中 序 遍 历 序 列 是 debac,则 其 前 序 遍 历 序 列 为 DA.acbed B.decab C.deab

32、c D.cedba73.如 果 T2是 由 有 序 树 T转 换 而 来 的 二 叉 树，则 T 中 结 点 的 前 序 就 是 T2中 结 点 的 A。A.前 序 B.中 序 C.后 序 D.层 次 序 74.树 的 根 本 遍 历 策 略 可 分 为 先 根 遍 历 和 后 根 遍 历；二 叉 树 的 根 本 遍 历 策 略 可 分 为 先 序 遍 历、中 序 遍 历 和 后 序 遍 历。这 里，我 们 把 由 树 转 化 得 到 的 二 叉 树 叫 做 这 棵 树 对 应 的 二 叉 树。下 面结 论 正 确 的 选 项 是 A。A.树 的 先 根 遍 历 序 列 与 其 对 应 的 二

33、 叉 树 的 先 序 遍 历 序 列 相 同 B.树 的 先 根 遍 历 序 列 与 其 对 应 的 二 叉 树 的 后 序 遍 历 序 列 相 同 C.树 的 先 根 遍 历 序 列 与 其 对 应 的 二 叉 树 的 中 序 遍 历 序 列 相 同 D.以 上 均 不 对 75.深 度 为 5 的 二 叉 树 至 多 有 C 个 结 点。A.16 B.32 C.31 D.1076.在 一 非 空 二 叉 树 的 中 序 遍 序 序 列 中，根 结 点 的 右 边 A。A.只 有 右 子 树 的 全 部 结 点 B.只 有 右 子 树 的 局 部 C.只 有 左 子 树 的 局 部 结 点

34、D.只 有 左 子 树 的 全 部 结 点 77.树 最 适 宜 用 来 表 示 C oA.有 序 数 据 元 素 B.无 序 数 据 元 素 C.元 素 之 间 具 有 分 支 层 次 关 系 的 数 据 D.元 素 之 间 无 联 系 的 数 据 78,设 n,m 为 一 棵 二 叉 树 上 的 两 个 结 点，在 中 序 遍 历 时，n 在 m 前 的 条 件 是 C。A.n 在 m 的 右 方 B.n 是 m 的 祖 先 C.n 在 m 的 左 方 D.n 是 m 的 子 孙 79.对 一 个 满 二 叉 树，m 个 树 叶,n 个 结 点，深 度 为 h,则 D。A.n=h+m B.

35、h+m=2nC.m=h-l D.n=2h-l80.如 果 某 二 叉 树 的 前 序 为 stuwv,中 序 为 uwtvs,则 该 二 叉 树 后 序 为 C oA.uwvts B.vwutsC.wuvts D.wutsv81.设 待 排 序 的 记 录 为(20,16,13,14,19),经 过 以 下 过 程 将 这 些 记 录 排 序。20,16,13,14,1916,20,13,14,1913,16,20,14,1913,14,16,20,1913,14,16,19,20所 用 的 排 序 方 法 是 一 A。A.直 接 插 入 排 序 B.冒 泡 排 序 C.希 尔 排 序 D.堆

36、 排 序 82.对 以 下 4 个 序 列 用 快 速 排 序 的 方 法 进 行 排 序，以 序 列 的 第 一 个 元 素 为 根 底 进 行 划 分，在 第 一 趟 划 分 过 程 中，元 素 移 动 次 数 最 多 的 是.A 序 列。A.70,75,82,90,23,16,10,68B.70,75,68,23,10,16,90,82C.82,75,70,16,10,90,68,23D.23,10,16,70,82,75,68,9083.用 快 速 排 序 的 方 法 对 包 含 几 个 关 键 字 的 序 列 进 行 排 序，最 坏 情 况 下，执 行 的 时 间 为 DA.O(n)

37、B.0(log2n)C.0(nlog2n)D.0(n2)84.在 全 部 排 序 方 法 中，关 键 码(即 关 键 字)比 拟 的 次 数 与 记 录 的 初 始 排 列 次 序 无 关 的 是 DA.希 尔 排 序 B.冒 泡 排 序 C.直 接 插 入 排 序 D.直 接 选 择 排 序 85.在 归 并 排 序 过 程 中，需 归 并 的 趟 数 为.C。A.n B.d i C.log2 D.|_log2 nJ86.一 组 记 录 的 排 序 代 码 为 46,79,56,38,40,84),则 利 用 堆 排 序 的 方 法 建 立 的 初 始 堆 为 BA.79,46,56,38,

38、40,80 B.84,79,56,38,40,46C.84,79,56,46,40,38 I).84,56,79,40,46,38)87.一 组 记 录 的 排 序 代 码 为 46,79,56,38,40,84),则 利 用 快 速 排 序 的 方 法，以 第 一 个 记 录 为 基 准 得 到 的 一 次 划 分 结 果 为 C。A.38,40,46,56,79,84 B.40,38,46,79,56,84C.40,38,46,56,79,84 I).40,38,46,84,56,7988.每 次 把 待 排 序 的 区 间 划 分 为 左、右 两 个 子 区 间，其 中 左 区 间 中

39、元 素 的 排 序 码 均 小 于 等 于 基 准 元 素 的 排 序 码，右 区 间 中 元 素 的 排 序 码 均 大 于 等 于 基 准 元 素 的 排 序 码，此 种 排 序 方 法 叫 做 B。A.堆 排 序 B.快 速 排 序 C.冒 泡 排 序 D.希 尔 排 序 89.一 组 记 录 的 排 序 码 为 一 个 字 母 序 列 Q,I),F,X,A,P,N,B,Y,M,C,W),按 归 并 排 序 方 法 对 该 序 列 进 行 一 趟 归 并 后 的 结 果 为 D。A.I),F,Q,X,A,B,N,P,C,M,W,YB.D,F,Q,A,P,X,B,N,Y,C,M,WC.I)

40、,Q,F,X,A,P,N,B,Y,M,C,WD.D,Q,F,X,A,P,B,N,M,Y,C,W90.一 组 记 录 的 排 序 码 为 25,48,16,35,79,82,23,40,36,72，其 中，含 有 5 个 长 度 为 2 的 有 序 表，按 归 并 排 序 方 法 对 该 序 列 进 行 一 趟 归 并 后 的 结 果 为 A。A.16,25,35,48,23,40,79,82,36,72B.16.25,35,48,79,82,23,36,40,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,8291.设

41、 有 1000个 无 序 的 元 素，期 望 用 最 快 的 速 度 挑 选 出 其 中 前 10个 最 大 的 元 素，最 好 选 用 C 排 序 法。A.冒 泡 排 序 B.快 速 排 序 C.堆 排 序 D.希 尔 排 序 92.在 待 排 序 的 元 素 序 列 根 本 有 序 的 前 提 下，效 率 X 的 排 序 方 法 是 A。A.插 入 排 序 B.选 择 排 序 C.快 速 排 序 I).归 并 排 序 93.用 某 种 排 序 方 法 对 线 性 表 25,84,21,47,15,27,68,35,20进 行 排 序 时，元 素 序 列 的 变 化 情 况 如 下：(1)2

42、5,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84则 所 采 纳 的 排 序 方 法 是 D。A.选 择 排 序 B.希 尔 排 序 C.归 并 排 序 D.快 速 排 序 94.快 速 排 序 方 法 在 C 情 况 下 最 不 利 于 发 挥 其 长 处。A.要 排 序 的 数 据 量 太 大 B.要 排 序 的 数 据 中 含 有 多 个 相 同 值 C.要 排 序 的 数 据 已 根 本 有 序 D.要 排 序 的

43、 数 据 个 数 为 整 数 95.设 有 一 个 已 按 各 元 素 的 值 排 好 序 的 线 性 表，长 度 大 于 2,对 给 定 的 值 K,分 别 用 顺 序 查 找 法 和 二 分 查 找 法 查 找 一 个 与 K 相 等 的 元 素，比 拟 的 次 数 分 别 为 s 和 b。在 查 找 不 成 功 的 情 况 下，正 确 的 s和 b 的 数 量 关 系 是 B。A.总 有 s=b B.总 有 sbC.总 有 s b D.与 k 值 大 小 有 关 96.如 果 要 求 一 个 线 性 表 既 能 较 快 地 查 找，又 能 适 应 动 态 变 化 的 要 求，则 可 采

44、纳 的 方 法 是 AA.分 块 法 B.顺 序 法 C.二 分 法 D.哈 希 法 97.哈 希 表 的 地 址 区 间 为 0-17,哈 希 函 数 为 H(k)=kmod 17。采 纳 线 性 探 测 法 处 理 冲 突，并 将 关 键 字 序 列 26,25,72,38,8,18,59 依 次 存 储 到 哈 希 表 中。那 么，元 素 59存 放 在 哈 希 表 中 的 地 址 是 D。A.8 B.9C.10 D.1198.哈 希 表 的 地 址 区 间 为 0 T 7,哈 希 函 数 为 H(k)=kmod 17。采 纳 线 性 探 测 法 处 理 冲 突，并 将 关 键 字 序

45、列 26,25,72,38,8,18,59 依 次 存 储 到 哈 希 表 中。如 果 要 访 问 元 素 59,则 需 要 的 搜 索 次 数 是 C。A.2 B.3C.4 D.599.在 计 算 机 系 统 中，同 意 多 个 程 序 同 时 进 入 内 存 并 运 行，这 种 方 法 称 为 DA.Spodling 技 术 B.C.缓 冲 技 术 D.100.分 时 系 统 追 求 的 目 标 是 C。A.高 吞 吐 率 B.C.快 速 响 应 D.101.引 入 多 道 程 序 的 目 的 是 D。A.提 高 实 时 响 应 速 度 B.C.为 了 充 分 利 用 主 存 储 器 D.

46、虚 拟 存 储 技 术 多 道 程 序 设 计 技 术 充 分 利 用 内 存 减 少 系 统 开 销 增 强 系 统 交 互 能 力 充 分 利 用 CPU,减 少 CPU等 待 时 间 102.假 设 把 操 作 系 统 看 作 计 算 机 系 统 资 源 的 治 理 者，以 下 D 不 属 于 操 作 系 统 所 治 理 的 资 源。A.程 序 C.CPUB.内 存 D.中 断 103.A 不 属 于 多 道 程 序 设 计 的 概 念。A.多 个 用 户 同 时 使 用 一 台 计 算 机 的 打 印 设 备 B.多 个 用 户 同 时 进 入 计 算 机 系 统，并 要 求 同 时

47、处 于 运 行 状 态 C.一 个 计 算 机 系 统 从 宏 观 上 进 行 作 业 的 并 行 处 理，但 在 微 观 上 仍 在 串 行 操 作 D.多 个 作 业 同 时 存 放 在 主 存 并 处 于 运 行 状 态 104.操 作 系 统 的 CPU治 理 主 要 是 解 决 C.A.单 道 程 序 对 CPU的 占 用 B.多 道 程 序 对 CPU的 占 用 C.多 道 程 序 对 CPU的 分 配 D.多 道 程 序 或 单 道 程 序 对 CPU的 争 夺 105.分 时 操 作 系 统 是 指 B。A.多 个 用 户 分 时 使 用 同 一 台 计 算 机 的 某 一 个

48、 终 端B.多 道 程 序 分 时 共 享 计 算 机 的 软、硬 件 资 源 C.多 道 程 序 进 入 系 统 后 的 批 量 处 理 D.多 用 户 的 计 算 机 系 统 106.A 不 是 实 时 系 统 的 特 征。A.很 强 的 交 互 性 B.具 有 对 用 户 信 息 的 及 时 响 应 性 C.具 有 很 强 的 可 靠 性 D.有 肯 定 的 交 互 性 107.工 业 过 程 操 纵 系 统 中，运 行 的 操 作 系 统 最 好 是 B。A.分 时 系 统 B.实 时 系 统 C.分 布 式 操 作 系 统 D.网 络 操 作 系 统 108.对 处 理 事 件 有

49、严 格 时 间 限 制 的 系 统 是 BA.分 时 系 统 B.实 时 系 统 C.分 布 式 操 作 系 统 D.网 络 操 作 系 统 109.在 以 下 操 作 系 统 中，强 调 吞 吐 能 力 的 是 BA.分 时 系 统 C.实 时 系 统 110.操 作 系 统 中，当.B 时,A.进 程 被 进 程 调 度 程 序 选 中 C.等 待 某 一 事 件 111.进 程 和 程 序 的 根 本 区 别 在 于 B.多 道 批 处 理 系 统 D.网 络 操 作 系 统 进 程 从 执 行 状 态 转 变 为 就 绪 状 态。B.时 间 片 到 D.等 待 的 事 件 发 生 A.

50、是 否 具 有 就 绪、运 行 和 等 待 状 态 B.是 否 被 调 入 内 存 中 C.是 否 占 有 处 理 机 D.静 态 与 动 态 特 点 112.在 单 处 理 机 系 统 中，假 设 同 时 存 在 有 10个 进 程，则 处 于 就 绪 队 列 中 的 进 程 最 多 为 C 个。A.0 B.6C.9 D.10113.以 下 不 属 于 临 界 资 源 的 是 A。A.CPU B.公 共 变 量 C.公 用 数 据 D.输 入 输 出 设 备 114.下 面 关 于 进 程 同 步 的 说 法 中，错 误 的 选 项 是 D。A.为 使 进 程 共 享 资 源，又 使 它 们