第
1
页 共
10
页
第 十 四 届全国青少 年 信 息 学 奥 林 匹 克 联 赛 初 赛 试 题
（ 提 高 组 C++ 语 言 二 小 时 完 成 ）
● ● 全 部 试 题 答 案 均 要 求 写 在 答 卷 纸 上 ， 写 在 试 卷 纸 上 一 律 无 效 ● ●
一 、 单 项 选 择 题 （ 共
10
题 ， 每 题
1. 5
分 ， 共 计
15
分 。 每 题 有 且 仅 有 一 个 正 确 答 案 ）。
1.
在 以 下 各 项 中 ，（ ） 不 是 操 作 系 统 软 件 。
A.Sol a ris B.Linux C.Syb a se D.Wi n dows Vista E. Symbian
2
． 微 型 计 算 机 中 ， 控 制 器 的 基 本 功 能 是 （ ）。
A.
控 制 机 器 各 个 部 件 协 调 工 作
B.
实 现 算 术 运 算 和 逻 辑 运 算
C.
存 储 各 种 控 制 信 息
D.
获 取
外 部 信 息
E.
存 放 程 序 和 数 据
3.
设 字 符 串
S= ”Olympic ”
，
S
的 非 空 子 串 的 数 目 是 （ ） 。
A. 29 B. 28 C. 16 D. 17 E. 7
4
． 完 全 二 叉 树 共 有
2*N-1
个 结 点 ， 则 它 的 叶 节 点 数 是 （ ）。
A. N-1 B. 2* N C. N D. 2
N
-1 E. N/2
5
． 将 数 组
{8, 23, 4, 16, 77, -5, 53, 100}
中 的 元 素 按 从 大 到 小 的 顺 序 排 列 ， 每 次 可 以 交 换 任 意 两 个 元
素 ， 最 少 需 要 交 换 （ ） 次 。
A. 4 B. 5 C. 6 D. 7 E. 8
6
． 设 栈
S
的 初 始 状 态 为 空 ， 元 素
a
，
b
，
c
，
d
，
e
，
f
依 次 入 栈
S
， 出 栈 的 序 列 为
b
，
d
，
c
，
f
，
e
，
a
， 则 栈
S
的
容 量 至 少 应 该 是 （ ）。
A. 6 B. 5 C. 4 D. 3 E. 2
7.
与 十 进 制 数
28.5625
相 等 的 四 进 制 数 是 （ ）。
A. 123. 21 B. 131.22 C. 130. 2 2 D. 130.21 E. 130.20
8
． 归 过 程 或 函 数 调 用 时 ， 处 理 参 数 和 返 回 地 址 ， 通 常 使 用 一 种 称 为 （ ） 的 数 据 结 构 。
A.
队 列
B.
多 维 数 组
C.
线 性 表
D.
链 表
E.
栈
9. TCP/IP
是 一 组 构 成 互 联 网 基 础 的 网 络 协 议 ， 字 面 上 包 括 两 组 协 议 ： 传 输 控 制 协 议 （
TCP
） 和 网 际 协 议 （
IP
）。
TCP/IP
协 议 把
Internet
网 络 系 统 描 述 成 具 有 四 个 层 次 功 能 的 网 络 模 型
,
其 中 提 供 源 节 点 和 目 的 节 点 之 间 的 信
息 传 输 服 务 ， 包 括 寻 址 和 路 由 器 选 择 等 功 能 的 是 （ ）。
A.
链 路 层
B
． 网 络 层
C.
传 输 层
D.
应 用 层
E.
会 话 层
10
． 对 有 序 数 组
{5, 13, 19, 21, 37, 56, 64, 75 , 88, 92, 10 0}
进 行 二 分 查 找 ， 等 概 率 的 情 况 下 查 找
成 功 的 平 均 查 找 长 度 （ 平 均 比 较 次 数 ） 是 （ ）。
A. 35/11 B. 34/11 C. 33/11 D. 32/ 1 1 E. 34/1 0
二 、 不 定 项 选 择 题 （ 共
10
题 ，每 题
1. 5
分 ，共 计
15
分 。每 题 正 确 答 案 的 个 数 大 于 或 等 于
1
。多 选 或 少 选 均 不
得 分 ）。
11 .
在 下 列 关 于 图 灵 奖 的 说 法 中 ， 正 确 的 有 （ ） 。
A.
图 灵 奖 是 美 国 计 算 机 协 会 于
1966
年 设 立 的 ， 专 门 奖 励 那 些 对 计 算 机 事 业 作 出 重 要 贡 献 的 个 人
B.
图 灵 奖 有 “ 计 算 机 界 诺 贝 尔 奖 ” 之 称
C.
迄 今 为 止 ， 还 没 有 华 裔 计 算 机 科 学 家 获 此 殊 荣
D.
图 灵 奖 的 名 称 取 自 计 算 机 科 学 的 先 驱 、 英 国 科 学 家 阿 兰 · 图 灵
12
． 计 算 机 在 工 作 过 程 中 ， 若 突 然 停 电 ，（ ） 中 的 信 息 不 会 丢 失 。
A.
硬 盘
B. CPU C.ROM D. RAM
13.
设
A= tru e
，
B=false
，
C= true
，
D= fal s e
， 以 下 逻 辑 运 算 表 达 式 值 为 真 的 有 （ ） 。
A. (A
∧
B)
∨
(C
∧
D
∨
A) B. ((
A
∧
B)
∨
C)
∧
D
C. (B
∨
C
∨
D)
∨
D
∧
A D. A
∧
(D
∨
C)
∧
B
14
．
Web2.0
是 近 年 来 互 联 网 的 热 门 概 念 之 一 ，其 核 心 思 想 是 互 动 与 分 享 。下 列 网 站 中 ，（ ）是 典 型 的
Web2.0
应 用 。
A. Sina B. Flic k r C. Yahoo D. Go ogle
资源评论
- AWA_5q6wq2022-04-23用户下载后在一定时间内未进行评价，系统默认好评。
