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

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

普及组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.（11）

2

3.1MB等于（）。

A.1000字节B.1024字节

C.1000X1000字节D.1024X1024字节

4.广域网的英文缩写是（）。

A.LAN

B.WAN

C.MAN

D.LNA

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

7.根节点深度为0,—棵深度为h的满k（k1）叉树，即除最后一层无任

何子节点外,每一层上的所有结点都有k个子结点的树，共有（）个结点。

h+1

A.（k-1）/（k-1）

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

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

B.kh-1

C.kh

h1

-

D.(k)/(k-1)

8.以下排序算法中，不需要进行

关键字比较操作的算法是（）。

A.基数排序

B.冒泡排序

C.堆排序

D.直接插入排序

9.给定一个含N个不相冋数字的数组，在最坏情况下，找出其中最大或最小的数，至少需

要N-1次比较操作。则最坏情况下，在该数组中冋时找最大与最小的数至少需要（）次

比较操作。（？？表示向上取整，？