CCF CSP-J 2019 入门级 C 语言试题及答案

CCF CSP-J 2019 入门级 C++ 语言试题及答案
Monday, October 21, 2019
10:28 AM

|

| | —- |

| Tags: #微信 |

CCF CSP-J 2019 入门级 C++ 语言试题及答案
NOIP信息网 NOIP信息网
10 月 19 日，首次 CSP-J/S 第一轮认证结束（点击查看详情）。
CSP-J 试题及答案
![2019CCF 非 专 业 级 别 软 件 能 力 认 证 第 一 轮 (CSR 刁 ） 入 门 级 c + + 语 言 试 题 A 卷 认 证 时 间 · 2019 年 10 月 19 曰 14 、 30 一 1630 考 生 注 意 事 项 ： 试 题 纸 共 有 9 贝 ， 答 题 纸 共 有 《 页 ， 满 分 [ 00 分 。 请 在 答 题 纸 上 仵 答 ， 与 不 得 使 用 任 何 电 子 设 各 0 ] 计 算 器 、 手 机 、 电 子 词 典 等 ） 或 查 阅 仔 佝 书 耱 第 》 ， 共 9 负 在 试 题 纸 上 的 一 律 无 效 。 资 料 。 单 项 选 择 匙 （ 共 巧 题 ， 母 题 2 分 ， · 中 国 的 国 家 顶 域 名 是 （ ） ch 共 计 30 分 ： 每 题 有 且 仅 有 一 个 正 确 选 二 进 制 数 Il ] 00 1( 〕 01 《 )111 和 的 旧 I( 〕 H10 10 ] ] 旧 D010 闥 00 10H 匚 旧 0 旧 0 00 D00 一 个 320 整 型 变 量 占 用 （ 〕 个 字 节 。 & 旧 0 旧 0 D. 旧 0 旧 0 D. 0 ina 出 亍 逻 辑 与 运 算 的 结 罘 1001 001 t900 0011 A- 32 128 ． 若 有 如 下 程 序 段 ， 中 《 “ ： · 怾 。 均 己 定 义 为 整 型 变 量 ， 且 · ： 均 已 赋 值 （ 。 大 于 0) b = 以 b* 〕 s = s 一 1 ； 则 与 上 述 程 咛 段 功 能 等 价 的 值 语 句 是 （ ） 设 有 ] 開 个 已 排 好 序 的 数 据 元 素 ， 采 用 折 半 查 找 时 ， 最 大 比 较 次 数 为 （ · 链 表 不 具 有 的 特 点 是 （ ） 羔 插 入 删 除 不 需 要 移 动 元 素 匚 所 需 窄 间 与 线 表 长 度 成 正 比 不 必 事 先 估 计 存 储 空 间 可 随 机 访 问 任 一 元 素 ， 把 8 个 同 样 的 球 放 在 5 个 同 样 的 袋 子 里 ， 允 许 有 的 袋 子 窄 着 不 放 ， 问 其 有 多 少 种 不 同 的 分 洼 ？ 〔 〕 提 示 ． 如 果 8 个 哧 都 放 在 一 个 袋 ． 了 里 ， 无 论 是 琊 个 袋 子 ， 都 只 算 同 一 种 分 法 CCF C 、 P420 ] 9 一 轮 C - 试 题 AO



![15 A. 211-2111 A. 2n-2 g. 211+2 2n 211-2 2n—2rn 4 le 11 16 17 18 19 21 22 23 24 25 26 27 28 29 include using namespace std; const int maxn int n; int int b[maxn]; int f(int l, int r, int depth) { if (1 r) return e; int min maxn, mink; for (int i if (min > a[i]) { min at i]; mink int Ires f(l, mink - 1, depth 1); int rres • f(mink + 1, r, depth + 1); return Ires + rres + depth b mink]; int main() cin n; for (int cin for (int cin > > cout f(e, n - return e; 1, 1) endl; CCF 2019 A
![2 ） 如 果 b 数 组 全 为 0 ， 贝 刂 输 出 为 伍 （ 选 择 题 3 ） 当 n ： 100 时 ， 最 坏 情 况 下 ， 与 第 ] 2 行 的 比 较 运 算 执 行 的 次 数 最 接 近 的 A. 5 〔 ℃ 0 A. 10D 当 到 0 时 ， 轫 输 出 最 大 为 （ ） & 6D0 D. ] 00 4 ） 当 n 到 时 ， 最 好 情 况 下 ， 与 第 ] 2 行 的 比 较 运 算 执 行 的 次 数 最 接 近 的 匚 50 若 b 数 徂 满 是 ， 对 任 意 O 孓 i ” ， 都 有 时 刂 = i + 1 ， 那 么 匚 384 司 （ 4 分 ） 当 100 时 ， 若 b 数 组 满 足 ， 对 仃 意 0 孓 家 < n 1 ， 那 么 输 出 最 小 为 （ 〕 D. 600 ， 都 有 一 ‘ & s89 匚 579 、 完 善 程 序 （ 单 选 韙 ， 每 小 匙 3 分 ， 共 计 30 分 ） （ 矩 阵 变 幻 ） 有 一 个 奇 幻 的 矩 阵 ， 在 小 停 的 变 幻 ， 其 变 幻 方 式 为 ： 数 字 0 变 成 矩 阵 1 ] ， 数 字 1 变 成 矩 阵 ] 。 最 初 该 厙 阵 只 有 一 个 元 素 0 ， 变 幻 n 次 后 ， 蓼 阵 会 变 成 什 么 ？ 胃 ； 厙 阵 变 幻 2 次 后 ： 例 如 ， 示 阵 最 初 为 ； 阵 变 幻 1 次 后 输 入 一 行 一 个 不 超 过 0 的 正 整 数 n 。 输 出 变 幻 n 次 后 的 矩 阵 。 试 补 全 程 序 。 提 示 “ “ ” 表 示 二 进 制 左 移 运 算 符 ， 例 如 01L < < 2 = (1100)2 ， 而 “A” 表 示 二 进 制 异 或 运 算 符 ， 它 将 两 个 参 与 运 算 的 数 中 的 每 个 对 应 的 二 进 制 位 一 一 进 行 比 较 ， 若 两 个 二 进 制 位 相 同 ， 则 运 算 结 果 的 对 应 二 进 制 位 为 e ， 反 之 为 1 。 一 轮 c - 试 题 A 港 CCF ESP-J 20 ] 9 弟 第 卜 血 ， 丿@负
![include using namespace std; int n; const int max size 1 10; 4 12 13 14 15 16 17 18 2e 21 22 23 24 25 28 29 3e 1) 2) x, y - step y - Step 3) int max_size]; void recursive(int x, int y, int n, if (n return; int Step I ee (n - I) recursive(@, n - 1, t); recursive(x, y step, n recursive(x + step, y, n - 1 recursive(O, n - int main() { recursive(e, e, 6, int size for (int i < size; ++i) { for (int j e; j < size; ++3) put int t) { return X - Step, X - Step - step, C. x - step, B. step x + step, y + step x, y - step CCF A

![22 23 25 27 28 29 31 return e; 32 1) A. +4cnt[i] C. • maxs + b (ill bli] ccF memset(cnt, ø, sizeof(cnt)); for (int i e; i < n; ++1) for (int i e; i < maxs; ++i) cnt[i + 1] +2 cnt[i]; for (int i n - for (int i e; i < n; +4i) printf( “Xd Xd\n”, 9); 3) 0 A. D. 5) •jm”s + bli J] +4C0t i! = ord[iJ = ord[i] ord[i] ord[i] all],


长按二维码识别 关注 NOIP 信息网
在看
已使用 Microsoft OneNote 2016 创建。