A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
2024 MÐÍ ×CSP-S14?F ??5k
5 −9? 20 9s? 100
?45
? 1 5 ??5
Linux −d? ?T FXAU? -?T −c?^???P? '? 7√
pwd
cd
Ls
echo
? 2 5 ??5
L B??? n ¥œ””FÏÄñíͺ‚M] Oƒñ”F^í½¥ b1sžƒñ”FÏKvíÍ¥HW¯
^ $
O(n)
O(log n)
O(n log n)
O(1)
? 3 5 ??5
C++?[/ '?f????/?\n√
int foo( return 0; )
Int bar( int x=1; return x)
Void baz(){int a[1000]; baz();}
Void qux(){return;}
? 4 5 ??5
B?1 ??? 10 Êm•F - Ø |¤Á^ ‡ Ï‚¸i OÄ Êmº ?¤B»^ ‡5‚
]???ZT ? ?√
120
720
504
1000
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
? 5 5 ??5
/ë *ñ” ²Ka†LC5É5 FIFO?? ?√
\
L?V
=???
? 6 5 ??5
B? f(1) = 1, O? n>=2 ? f(n) = f(n − 1) + f( n/2 ) ,5 f(4)???
4
5
6
7
? 7 5 ??5
L B?c n ñäÄ¥í_m O¾m^ x ˜m bB/1¿¾m¥íÏ 'B[‚Bçž ’$
?????? (? }?
?m ?Y
?mi B? x ??^
?m?H?^ ?
? 8 5 ??5
”FÉ›=s°s¥VñÏ[/ 'ñHqA¶¡@$
?FA?^???
?FA?^???
?F?A?^ 2 ??
?F????A?^??
? 9 5 ??5
InB?1 ?? n [αB? ? m F?19? n ? I?' n m il/¥ðE Ií b/ 'ÕØEK
??a√
P? ?ZEGQ?k
P? ?Z x+ ???E
P? y???E
P?L? ?E
? 10 5 ??5
!9BñWVH¹hl³1P¨a’¥Wf”„„l³ %¦{ bX© WVϵ n ?o?
V¥y0¹α0<α<=1 b P¨ 7b¹¶E³ %l¥VñÏKÊ f ƒ/°sBñíÍ¥HW¯
?
O(1)
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
A.
B.
C.
D.
O(log n)
O (1/(1-α))
O(n)
? 11 5 ??5
L ?B R h ??? ?=????K c ???
2− 1
2 − 1
2
2
? 12 5 ??5
?B? 10 ????? ?m?????W??BHH? ??? 4 ??√
120
210
630
5040
? 13 5 ??5
?B??? n?l f(n)? n ???ʔ???
2024年信息学奥赛CSP-S1提高组初赛真题试卷