資源簡介

第二十四屆全國青少年信息學奧林匹克聯賽初賽7二
普及組C++語言試題
競賽時間：2018年10月13日14：30~16：30
mr
選手注意：
。試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在
試題紙上的一律無效。
●不得使用任何電子設備（如計算器、手機、電子詞典等）或查閱任何書籍資
料。
什11
一、單項選擇題（共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.1000X1000字節
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、
CCF NOIP2018初賽普及組C+語言試題
第1頁，共7頁
SD00ck公、s、D、F、,屏蘋上輸出的第81個李行是李每
900,
A.A
005
1.
B.S
C.D
D.a
090a
。很節點深度為0，一棵深度為h的滿k《k空1)叉樹，即除最后一層無任何子
00
0509
節點外，每二層上的所有結點都有K個子結點的樹，共有()個結點。
A1.11k-1
B.k h1
沒了武固
C.kh
3壯tn5tai
D.k11k-1
01
8以下排序算法中，不需要進行關鍵字比較操作的算法是（）
A.基數排序
B.冒泡排序
C.堆排序
D,直接插入排序
9,給定一個含N個不相同數字的數組，在最壞情況下，我出其中最大或最小的
數，至少需要N-1次比較操作，則最環情況下，在該數組中同時找最大與
最小的數至少需要()次比較操作。（燈1表示向上取整，表示向下取整）
A.[3N/2I1-2
B.3N/2]-2
C.2N-2
D.2N-4
10.下面的故事與（)算法有著異曲同工之妙。
從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事：“從前有座
山，山里有座廟，廟里有個老和尚在給小和尚講故事：
‘從前有座山，山里
有座廟，廟里有個老和尚給小和尚講故事…’”
D.分治
A.枚舉
B.遞歸
C.貪心
11.由四個沒有區別的點構成的簡單無向連通圖的個數是(、）。
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
CCF NOIP2018初賽普及組C+語言試題

展開更多......

收起↑