课件教程分析prec_第1页
课件教程分析prec_第2页
课件教程分析prec_第3页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第二十四届青少年信息学普及组C 语言试题联赛初赛竞赛时间:2018 年 10 月 13 日 14:3016:30选手注意:l试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。l不得使用任何电子设备(如计算器、料。、电子词典等)或查阅任何书籍资一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)1.以下哪一种设备属于输出设备:()D. 打印机A. 扫描仪B. 键盘C. 鼠标2.下列四个不同进制的数中,与其它三项数值上不相等的是(A. (269)16B. (617)10C. (1151)8D. (100110101

2、1)2)。3.1MB 等于()。A.1000 字节C.1000 X 1000 字节B.1024 字节D.1024 X 1024 字节4.广域网的英文缩写是(A. LANB. WANC. MAND. LNA)。5.中国计算机学会于(A. 1983B. 1984C. 1985D. 1986)年创办青少年计算机程序设计竞赛。6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、CCF NOIP2018 初赛普及组 C 语言试题第 1 页,共 7 页S、D、F、CapsLock、A、S、

3、D、F、,屏幕上输出的第 81 个字符是字母()。A.AB.SC.DD.a7.设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有(A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1))个结点。8.以下排序算法中,不需要进行关键字比较操作的算法是(A. 基数排序B. 冒泡排序C. 堆排序)。D. 直接排序9.给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找

4、最大与最小的数至少需要(A. 3N / 2 - 2B. 3N / 2 - 2C. 2N - 2D. 2N - 4)次比较操作。( 表示向上取整, 表示向下取整)10.下面的故事与()算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事”A.枚举B.递归C.贪心D.分治11.由四个没有区别的点A. 6B. 7C. 8D. 9的简单无向连通图的个数是()。12.设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则 T / S 的值为

5、( )。A. 5 / 32B. 15 / 128C. 1 / 8D. 21 / 128CCF NOIP2018 初赛普及组 C 语言试题第 2 页,共 7 页13.10000 以内,与 10000 互质的正整数有(A. 2000B. 4000C. 6000D. 8000)个。14.为了统计一个非负整数的二进制形式中 1 的个数,代码如下:int CountBit(int x)int ret = 0; while (x)ret+; ;return ret;则空格内要填入的语句是(A. x >>= 1B. x &= x - 1C. x |= x >> 1D. x &

6、lt;<= 1)。15.下图中所使用的数据结构是()。压入 A压入 B弹出 B压入 CA.哈希表B.栈C.队列D.二叉树二、问题求解(共 2 题,每题 5 分,共计 10 分)1. 甲乙丙丁四人在考虑周末要不要外出郊游。已知如果周末下雨,并且乙不去,则甲一定不去;如果乙去,则丁一定去;如果丙去,则丁一定不去;如果丁不去,而且甲不去,则丙一定不去。如果周末丙去了,则甲(去了/没去)(1 分),乙(去了/没去)(1 分),丁(去了/没去)(1 分),周末(下雨/ 没下雨)(2 分)。2.从 1 到 2018 这 2018 个数中,共有个包含数字 8 的数。CCF NOIP2018 初赛普及组

7、 C 语言试题第 3 页,共 7 页CAABAA包含数字 8 的数是指有某一位是“8”的数, 例如“2018”与“188”。三、阅读程序写结果(共 4 题,每题 8 分,共计 32 分)1.#include <stdio.h>char st100; int main() scanf("%s", st);for (int i = 0; sti; +i) if ('A' <= sti && stisti += 1;printf("%sn", st); return 0;<='Z')输入:

8、QuanGuoLianSai 输出: 2.#include <stdio.h>int main() int x;scanf("%d", &x); int res = 0;for (int i = 0; i < x; +i)if (i * i % x =+res;1)printf("%d", res); return 0;输入:15输出: CCF NOIP2018 初赛普及组 C 语言试题第 4 页,共 7 页3.#include <stdio.h>int n, m;int findans(int n, int m)

9、if (n = 0) return m;if (m = 0) return n % 3;return findans(n - 1, m) - findans(n, 1, m - 1);int main()scanf("%d%d", &n, &m);printf("%d", findans(n, m); return 0;m-1)+findans(n-输入:5 6输出: 4.#include <stdio.h>#include <stdbool.h> int n, d100;bool v100; int main()

10、 scanf("%d", &n);for (int i = 0;scanf("%d", d vi = false;int cnt = 0; for (int i = 0;if (!vi) i+< n; +i) i);i< n; +i) for (int j = i; !vj; j =vj = true;+cnt;dj) printf("%dn", cnt); return 0;输入:10 7 1 4 3 2 5 9 8 0 6输出: CCF NOIP2018 初赛普及组 C 语言试题第 5 页,共 7 页四、完善程

11、序(共 2 题,每题 14 分,共计 28 分)1.(最大公约数之和)下列程序想要求解整数𝑛的所有约数两两之间最大公约数的和对10007求余后的值,试补全程序。(第一空 2 分,其余 3 分)举例来说,4的所有约数是1,2,4。1和2的最大公约数为1;2和4的最大公约数为2;1和4的最大公约数为1。于是为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为𝑂(𝑛)函数的复杂度为𝑂(log max(𝑎, 𝑏)。#include <stdio.h>#define N#def

12、ine P11000010007intint intn;aN,ans;len;void getDivisor() len = 0;for (int i = 1;(1)<= n; +i) if (n % i = 0) a+len = i;if (2)!= i) a+len = n/i;int(int a, int b) if (b = 0) (3);return(b,(4);intmain() scanf("%d", &n); getDivisor(); ans = 0;for (int i = 1; i <= len; +i) for (int j =

13、i + 1; j <= len; +j) ans = (5) % P;printf("%dn", ans); return 0;CCF NOIP2018 初赛普及组 C 语言试题第 6 页,共 7 页2.对于一个1到𝑛的排列𝑃(即1到𝑛中每一个数在𝑃中出现了恰好一次),令𝑞𝑖为第𝑖个位置之后第一个比𝑃𝑖值更大的位置,如果不存在这样的位置,则𝑞𝑖 = 𝑛 + 1。举例来说,如果𝑛 = 5且𝑃为15 4 2 3,则𝑞为26 6 5 6。下列程序读入了排列𝑃,使2 分,其余 3 分)向链表求解了。试补全程序。(第二空数据范围 1 𝑛 105。#include <stdio.h>#define N 100010intint intn;LN, RN, aN;main() scanf("%d", &n); for (int i = 1; i <=int x; scanf("%d", &x); (1);n;+i)f

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论