noip2018普及组初赛试题+答案

合集下载

noip2018普及组初赛试题+答案

noip2018普及组初赛试题+答案

第24届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间:2 0 18 年10月13日14: 30-1 6:30

选手注意:

1、试题纸共有7页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上得一律无效。

2、不得使用任何电子设备(如计算器、手机、电子词典等)或査阅任何书籍资料。

一、单项选择题(共1 5题,每题2分,共计3 0分;每题有且仅有一个正确选项)

1、以下哪一种设备属于输出设备:()

A、扫描仪

B、键盘

C、鼠标

D、打印机

2、下列四个不同进制得数中,与其它三项数值上不相等得就是()。

A、(269)16 (注解:2 * l 6 入2 + 6 * 16^ 1 +9 * 1 6八0 = 617)

B、(617)10

C、(1 15 1)8 (注解:1 * 8入3 + 1 ± 8 ^2 +5 ^8^1+1 * 8^0 = 617)

D、(1001101011) 2

3、1 MB 等于()。

A、100 0字节

B、 1 024字节

C、 1 000 X 1000 字节

D、1024 X 1024 字节

4、广域网得英文缩写就是()。

A、LAN

B、WAN (Wide Area Network)

C、MAN

D、LNA

5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A、 1 983

B、19 8 4

C、198 5

D、19 8 6

6、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键

A、字母键S、字母键D、字母键F 得顺序循环按键,即Ca psLock. A、S、I)、F、CapsLock. A、S、D、F ................. ,屏幕上输岀得第8 1个字符就是字母()。

NOIP2018普及组初赛题详细解析

NOIP2018普及组初赛题详细解析

NOIP2018初赛普及组C++题目+解析

二十四届全国青少年信息学奥林匹克联赛初赛——普及组

一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)

1. 以下哪一种设备属于输出设备:()

A. 扫描仪

B. 键盘

C. 鼠标

D. 打印机

答案:D

解析:扫描仪是输出设备显而易见

2. 下列四个不同进制的数中,与其它三项数值上不相等的是()。

A. (269)16

B. (617)10

C. (1151)8

D. (1001101011)2

答案: D

解析:都转成二进制,然后前3个都是1001101001,跟D不同

3. 1MB 等于()。

A. 1000 字节

B. 1024 字节

C. 1000 X 1000 字节

D. 1024 X 1024 字节

答案:D

解析:1 M B = 1024 K B = 1024 ∗ 1024 B

1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B

4. 广域网的英文缩写是()。

A. LAN

B. WAN

C. MAN

D. LNA

答案:B A是局域网C是城域网

5. 中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A. 1983

B. 1984

C. 1985

D. 1986

答案:B

6. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81 个字符是字母()。

A. A

学科竞赛-2018NOIP普及组初赛试题_1

学科竞赛-2018NOIP普及组初赛试题_1

2018NOIP普及组初赛试题

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间:2018 年10 月13 日14:30~16:30

选手注意:

试题纸共有7 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写在试题纸上的一律无效。

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)

1、以下哪一种设备属于输出设备:()

A. 扫描仪

B. 键盘

C. 鼠标

D. 打印机

2、下列四个不同进制的数中,与其它三项数值上不相等的是()。

A.(269)16

B.(617)10

C.(1151)8

D.(1001101011)2

3、1MB 等于()。

A.1000 字节

B.B. 1024 字节

C.1000 X 1000 字节

D.D. 1024 X 1024 字节

4、广域网的英文缩写是()。

A. LAN

B. WAN

C. MAN

D. LNA

5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A. 1983

C. 1985

D. 1986

6、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81 个字符是字母

A. A

B. S

C. D

D. a

7、根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k 个子结点的树,共有()个结点。

NOIP2018年模拟卷(2.0)

NOIP2018年模拟卷(2.0)

2018年第二十三届全国青少年信息学奥林匹克联赛初赛(普及组 c++ 语言两小时完成)

●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●

选手注意:

试题纸共有 8 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选

项)

1、c++中“a=b=c”(a,b,c均为变量或表达式)的作用是:()

A、判定a,b,c相等。

B、将a的值给b,c。

C、将c的值给a,b。

D、将b的值给a,c。

2、smalltalk是一种:()

A、汇编语言。

B、面向对象的高级语言。

C、面向过程的高级语言。

D、算法。

3、11进制的所有基数是:()

A、0,1,2,3,4,5,6,7,8,9,A

B、1,2,3,4,5,6,7,8,9,A,B

C、1,2,3,4,5,6,7,8,9,10,11

D、0,1,2,3,4,5,6,7,8,9,10

4、以下代码中能实现s=a+b的是:()

A、

s=a;

for (int i=1;i<b;i++) s++;

B、

s=b;

for (int i=0;i<=a;i++) ++s;

C、

s=0;

for (int i=1;i<=a;i++)

for (int j=1;j<=b;j++) s++;

D、

s=a*b+b;

for (int i=1;i<b;i++) s-=a;

5、FTP协议是:()

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案

选手注意:

试题纸共有7页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共15 题,每题2 分,共计30分;每题有且仅有一个正确选项)

1. 以下哪一种设备属于输出设备:()

A. 扫描仪

B.键盘

C.鼠标

D.打印机

2. 下列四个不同进制的数中,与其它三项数值上不相等的是()。

A. (269)16

B. (617)10

C. (1151)8

D. (11)2

4.广域网的英文缩写是()。

A. LAN

B. WAN

C. MAN

D. LNA

5.中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

7. 根节点深度为0, —棵深度为h的满k(k>1)叉树,即除最后一层无任何子节点外, 每一层上的所有结点都有k个子结点的树,共有()个结点。

h+1

A. (k - 1) / (k - 1)

B. k h-1

C. k h

h-1

D. (k ) / (k - 1)

8. 以下排序算法中,不需要进行关键字比较操作的算法是()。

A. 基数排序

B. 冒泡排序

C. 堆排序

D. 直接插入排序

9.给定一个含N个不相冋数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要N - 1次比较操作。则最坏情况下,在该数组中冋时找最大与最小的数至少需要()次

表示向上取整,??表示向下取整)

10.下面的故事与()算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,

庙里有个老和尚在给小和尚讲故事:’从前有座山,山里有座庙,庙里有个老和尚给小和尚

noip2018普及组初赛试题c++

noip2018普及组初赛试题c++
要求 getDivisor 函数的复杂度为
函数的复杂度为(log max(, ))。
#include <iostream> using namespace std;
const int N = 110000, P = 10007;
int n; int a[N], len;
int ans;
void getDivisor() {
return 0;
}
if (i
输入:15
输出:_________
3. #include <iostream>
using
namespace std; int n, m;
int findans(int n, int m) {
if (n ==
0) return m;
if (m == 0) return n %
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)
1. 以下哪一种设备属于输出设备:( )
A.
扫描仪
B. 键盘
C. 鼠标
D. 打印机
2. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269)16
B. (617)10
C. (1151)8
D. (1001101011)2
1. (最大公约数之和)下列程序想要求解整数的所有约数两两之间最大公约

NOIP2018普及组参考答案

NOIP2018普及组参考答案

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组参考答案

一、单项选择题(共15题,每题2分,共计30分)

1 2 3 4 5 6 7 8 9 10

D D D B B A A A A B

11 12 13 14 15

A B B B B

二、问题求解(共2题,每题5分,共计10分)

1.去了没去没去没下雨(第4空2分,其余1分)

2.544

三、阅读程序写结果(共4题,每题8分,共计32分)

1.RuanHuoMianTai

2. 4

3.8

4. 6

四、完善程序(共计28分,以下各程序填空可能还有一些等价的写法,由各省赛区组织本省专家审定及上机验证,可以不上报CCF NOI科学委员会复核)

Pascal语言C++语言C语言分值

1. (1) i * i 2

(2) n div i n / i 3

(3) exit(a) return a 3

(4) a mod b a % b 3

(5) ans + gcd(a[i], a[j]) 3 2. (1) a[x] := i a[x] = i 3

(2) i + 1 2

(3) R[a[i]] 3

(4) a[i] 3

(5) R[i] 3

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组 C++语言试题

竞赛时间:2018 年 10 月 13 日 14:30~16:30

(WORD重新整理排版)

选手注意:

●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。

●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)

1. 以下哪一种设备属于输出设备:()

A. 扫描仪

B. 键盘

C. 鼠标

D. 打印机

2. 下列四个不同进制的数中,与其它三项数值上不相等的是()。

A. (269)16

B. (617)10

C. (1151)8

D. (1001101011)2

3. 1MB 等于()。

A. 1000 字节

B. 1024 字节

C. 1000 × 1000 字节

D. 1024 × 1024 字节

4. 广域网的英文缩写是()。

A. LAN

B. WAN

C. MAN

D. LNA

5. 中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A. 1983

B. 1984

C. 1985

D. 1986

6. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键

D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母()。

A. A

B. S

C. D

D. a

7. 根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有()个结点。

noip2018普及组初赛试题+答案

noip2018普及组初赛试题+答案

第24届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间:2018 年10 月13 日14:30~16:30

选手注意:

1、试题纸共有7 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写在试题纸上的一律无效。

2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)

1. 以下哪一种设备属于输出设备:( )

A.扫描仪

B.键盘

C.鼠标

D.打印机

2. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。

A. (269)16 (注解:2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617)

B. (617)10

C. (1151)8 (注解:1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617)

D. (1001101011)2

3. 1MB等于( )。

A. 1000 字节

B. 1024 字节

C. 1000 X 1000字节

D. 1024 X 1024字节

4. 广域网的英文缩写是( )。

A. LAN

B. WAN (Wide Area Network)

C. MAN

D.LNA

5. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。

A. 1983

B. 1984

C. 1985

D. 1986

6. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键

A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、......,屏幕上输出的第81 个字符是字母( )。

2018NOIP普及组初赛试题Word版

2018NOIP普及组初赛试题Word版

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间:2018 年10 月13 日14:30~16:30

选手注意:

试题纸共有7 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写在

试题纸上的一律无效。

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资

料。

一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)

1、以下哪一种设备属于输出设备:()

A. 扫描仪

B. 键盘

C. 鼠标

D. 打印机

2、下列四个不同进制的数中,与其它三项数值上不相等的是()。

A.(269)16

B.(617)10

C.(1151)8

D.(1001101011)2

3、1MB 等于()。

A.1000 字节

B.B. 1024 字节

C.1000 X 1000 字节

D.D. 1024 X 1024 字节

4、广域网的英文缩写是()。

A. LAN

B. WAN

C. MAN

D. LNA

5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A. 1983

B. 1984

C. 1985

D. 1986

6、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81 个字符是字母()。

A. A

B. S

C. D

D. a

7、根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k 个子结点的树,共有()个结点。

NOIP2018普及组初赛题详细解析v1

NOIP2018普及组初赛题详细解析v1

NOIP2018初赛普及组C++题目+解析

二十四届全国青少年信息学奥林匹克联赛初赛——普及组

一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)

1. 以下哪一种设备属于输出设备:()

A. 扫描仪

B. 键盘

C. 鼠标

D. 打印机

答案:D

解析:扫描仪是输出设备显而易见

2. 下列四个不同进制的数中,与其它三项数值上不相等的是()。

A. (269)16

B. (617)10

C. (1151)8

D. (1001101011)2

答案: D

解析:都转成二进制,然后前3个都是1001101001,跟D不同

3. 1MB 等于()。

A. 1000 字节

B. 1024 字节

C. 1000 X 1000 字节

D. 1024 X 1024 字节

答案:D

解析:1 M B = 1024 K B = 1024 ∗1024 B

1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B 4. 广域网的英文缩写是()。

B. WAN

C. MAN

D. LNA

广域网(英语:Wide Area Network,缩写为WAN),又称广域网、外网、公网。是连

围从几十公里到几千公里,它能连接多个地区、城市和国家,或横跨几个洲并能提供远距

LAN(Local Area Network (缩写:LAN))局域网的覆盖范围一般是方圆几千米之内,其具备的安装便捷、成本节约、扩展方便等特点使其在各类办公室内运用广泛。局域网可以实现

全,能够有效地保护资料安全,保证局域网网络能够正常稳定的运行。

答案:B A是局域网C是城域网

noip2018普及组初赛试题+答案

noip2018普及组初赛试题+答案

第24届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间:2018年10月13日14:30~16:30

选手注意:

1、试题纸共有7页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上得一律无效。

2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)

1、以下哪一种设备属于输出设备:()

A、扫描仪

B、键盘

C、鼠标

D、打印机

2、下列四个不同进制得数中,与其它三项数值上不相等得就是()。

A、(269)16(注解:2*16八2+6*16八1+9*16八0=617)

B、(617)10

C、(1151)8(注解:1*8八3+1*8-2+5*8八1+1*8八0=617)

D、(1001101011)2

3、1MB等于()。

A、1000字节

B、1024字节

C、1000X1000字节

4、广域网得英文缩写就是。

A、LAN

B、WAN(WideAreaNetwork)

C、MAN

D、L NA

5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A、1983

B、1984

C、1985

D、1986

6、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F得顺序循环按键,即C ap sLock、A、S、D、F、Ca p sLock、A、S、D、F、、、、、、、,屏幕上输出得第81个字符就是字母()。

A、A

B、S

C、 D

D、 a

7、根节点深度为0,一棵深度为h得满k(k>1)叉树,即除最后一层无任何子节点外,每一层上得所有结点都有k个子结点得树,共有()个结点。

NOIP2018普及组答题纸

NOIP2018普及组答题纸

省份:分赛区:学校:

姓名:性别:准考证号:

密封线

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组答题纸

语言:□Pascal □C++ □ C (请选手在偏好的语言前打√)

二、问题求解(共2题,每题5分,共计10分)

1.(1分)(1分)(1分)(2分)

2.

三、阅读程序写结果(共4题,每题8分,共计32分)

1.

2.

3.

4.

密封线

四、完善程序(共2题,每题14分,共计28分)

1.(1) (2分)

(2) (3分)

(3) (3分)

(4) (3分)

(5) (3分)2.(1) (3分)

(2) (2分)

(3) (3分)

(4) (3分)

(5) (3分)

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案

一、单项选择题(共 15 题,每题 2 分,共计 30 分 ; 每题有且仅有一个正确选项)
1. 以下哪一种设备属于输出设备:( ) A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机
2. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。 A. (269)16 B. (617)10 C. (1151)8 D. (1001101011)2
15. 下图中所使用的数据结构是( )。
A. 哈希表 B. 栈 C. 队列 D. 二叉树
二、 问题求解(共 2 题,每题 5 分,共计 10 分)
1. 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨,并且乙不去,则甲一定不去;②如果乙去,则丁一定去;③如果丙去, 则丁一定不去;④如果丁不去,而且甲不去,则丙一定不去。如果周末丙去了,则甲________ (去了/没去)(1 分),乙________(去了/没去)(1 分),丁________(去了/没去)(1 分), 周末________(下雨/没下雨)(2 分)。
for (int j = i; !v[j]; j = d[j]) { v[j] = true;
} ++cnt; } } printf("%d\n", cnt); return 0; } 输入: 10 7 1 4 3 2 5 9 8 0 6 输出:___________

NOIP2018 初赛普及组C++试题及答案

NOIP2018 初赛普及组C++试题及答案

CCF NOIP2018 初赛普及组 C++语言试题 第 3 页,共 7 页
包含数字 8 的数是指有某一位是“8”的数, 例如“2018”与“188”。 三、阅读程序写结果(共 4 题,每题 8 分,共计 32 分) 1. #include <cstdio> char st[100]; int main() { scanf("%s", st); for (int i = 0; st[i]; ++i) { if ('A' <= st[i] && st[i] <= 'Z') st[i] += 1; } printf("%s\n", st); return 0; } 输入:QuanGuoLianSai 输出:_________ 2. #include <cstdio> int main() { int x; scanf("%d", &x); int res = 0; for (int i = 0; i < x; ++i) { if (i * i % x == 1) { ++res; } } printf("%d", res); return 0; } 输入:15 输出:_________

2018年NOIP初赛试题及答案

2018年NOIP初赛试题及答案

2018年NOIP初赛试题及答案

NOIP初赛试题形式

初赛全部为笔试,满分100分,试题由四部分组成

(⼀) 选择题

共20题,每题1.5分。共计30分。

每题有5个备选答案,前10个题为单选题(即每题有且只有⼀个正确答案,选对得分),后10为不定项选择题(即每题有1⾄5个正确答案,只有全部选对才得分)。

(⼆) 问题求解题

共2题,每题5分,共计10分。

试给出⼀个叙述较为简单的问题,要求学⽣对问题进⾏分析,找到⼀个合适的算法,并推算出问题的解。

考⽣给出的答案与标准答案相同,则得分,否则不得分。

(三) 程序阅读理解题

共4题,每题8分,共计32分。

题⽬给出⼀段程序(不⼀定有关于程序功能的说明),考⽣通过阅读理解该段程序给出程序的输出结果。输出结果如果跟标准答案⼀致,则得分,否则不得分。

(四) 程序完善题

共2题,每题14分。共计28分。

题⽬给出⼀段关于程序功能的⽂字说明,然后给出⼀段程序代码,在代码中略去了若⼲个语句或语句的⼀部分,并在这些位置给出空格。要求考⽣根据程序的功能说明和代码的上下⽂填出被略去的语句。填对则得分;否则不得分。

2018年NOIP初赛试题

参考答案

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.以下哪一种设备属于输出设备:()
A.扫描仪
B.键盘
C.鼠标
D.打印机
2.下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A.(269)16(注解:2* 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617)
B.(617)10
C.(1151)8(注解:1* 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617)
D.2N - 4
10.下面的故事与( )算法有着异曲同工之妙。 从前有座山, 山里有座庙, 庙里有个老和尚 在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有
座山,山里有座庙,庙里有个老和尚给小和尚讲故事'”
A.枚举
B.递归
C.贪心
D.分治
11.由四个没有区别的点构成的简单无向连通图的个数是( )。
}
int cnt = 0;
A.6
B.7
C.8
D.9
12.设含有10个元素的集合的全部子集数为S,其中由7个元素组成的子集数为T,
则T / S的值为( )。
A. 5 / 32
B.15 / 128
C.1 / 8
D.21 / 128
13.10000以内,与10000互质的正整数有( )个。
A. 2000
B.4000
C.6000
D.8000
B.S
C.D
D.a
7.根节点深度为0,一棵深度为h的满k(k>1)叉树,即除最后一层无任何子节点外, 每一层上的所有结点都有k个子结点的树,共有( )个结点。
B. kh-1
C. kh
h-1
D. (k) / (k - 1)
8.以下排序算法中,不需要进行关键字比较操作的算法是
A.基数排序
B.冒泡排序
C.堆排序
for (int i = 0; st[i]; ++i){
if ('A'<=st[i]&&st[i]<= 'Z') st[i] += 1;
}
printf("%s\n", st);
return 0;
}
输入:QuanGuoLianSai输出:RuanHuoMianTai
2. #include<cstdio> int main(){int x; scanf("%d", &x); int res = 0;
A.
哈希表
B.

C.
队列
D.
二叉树
二、
、问题求解(共2题,每题5分,共计
10分)
1.
甲乙丙丁四人在考虑周末要不要外出郊游。
已知1如果周末下雨,并且乙不去,则甲
一定不去;2如果乙去,则丁一定去;3如果丙去,则丁一定不去;4如果丁不去,而且甲 不去,则丙一定不去。 如果周末丙去了, 则甲去了(去了/没去)(1分),乙没去(去了/没去)(1分),丁没去(去了/没去)(1分),周末没下雨(下雨/没下雨)(2分)。
第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2018年10月13日14:30~16:30
选手注意:
1、试题纸共有7页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸 上的一律无效。
2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)
for (int i = 0; i<x; ++i){if (i * i%x == 1){
++res;
}
}
printf("%d", res);
return 0;
}
输入:15
输出:4
3.#include<iostream> using namespacestd; int n, m;
int findans(int n, int m){
A.1983
B.1984
C.1985
D.1986
6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键
A、字母键S、字母键D、字母键F的顺序循环按键, 即CapsLock、A、S、D、F、CapsLock、
A、S、D、F、,屏幕上输出的第81个字符是字母( )。
A.A
if (n == 0) return m;
if (m == 0) return n%3;
return findans(n - 1, m) - findans(n, m - 1) +findans(n - 1, m - 1);}
int main(){
cin>>n>>m;
cout<<findans(n, m)<<endl;
2.从1到2018这2018个数中,共有544个包含数字8的数。
包含数字8的数是指有某一位是“8”的数,例如“2018”与“188”。三、阅读程序写结果(共4题,每题8分,共计32分)1.
#include<cstdio> char st[100];
int main(){ቤተ መጻሕፍቲ ባይዱ
scanf("%s", st);
D.(1001101011)2
3.1MB等于()。
A.1000字节
B.1024字节
C.1000 X 1000字节
D.1024 X 1024字节
4.广域网的英文缩写是( )。
A.LAN
B. WAN(Wide Area Network)
C.MAN
D.LNA
5.中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
14.为了统计一个非负整数的二进制形式中1的个数,代码如下:
int CountBit(int x)
{int ret = 0; while (x)
{ret++;
}return ret;
}则空格内要填入的语句是( )。
A. x>>=1
B.x&=x - 1
C.x|=x>>1
D.x<<=1
15. 下图中所使用的数据结构是( )。
return 0;
}
输入:5 6
输出:8
4.#include<cstdio> int n, d[100]; bool v[100]; int main(){scanf("%d", &n);
for (int i = 0; i<n; ++i){scanf("%d", d + i); v[i] = false;
D.直接插入排序
9.给定一个含N个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少 需要N - 1次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。( ??表示向上取整,??表示向下取整)
A.?3N / 2 ? - 2
B.?3N / 2 ? - 2
C.2N - 2
相关文档
最新文档