A.
B.
C.
D.
! s?
! ?
A.
B.
C.
D.
! s?
! ?
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
A
I?Linux 7pwd ??print working directoryi±^u†’ -ýT "c b
? 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)
A
P¨ ÉûE» œñ”F V[¤žsà b
? 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;}
! s?
! ?
A.
B.
C.
D.
! s?
! ?
A.
B.
C.
D.
! s?
! ?
A.
B.
C.
D.
! s?
! ?
C
f”Ïçl †MÄQ¾Bûö×3î¥M7çl”F÷ ¸^Á\n b
? 4 5 ??5
B?1 ??? 10 Êm•F - Ø |¤Á^ ‡ Ï‚¸i OÄ Êmº ?¤B»^ ‡5‚
]???ZT ? ?$
120
720
504
1000
B
ðEð ØÁ ‡ µ10? f ? ??:/?9?^ ??8?10×9×8=720 b
? 5 5 ??5
/ë *ñ” ²Ka†LC5É5 FIFO?? ?$
\
L?V
=???
B
¥îµíÍû^ÁÉ Æn Ö 7˜†5É5ð5 b
? 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
B
f(2)=f(1)+f(1)=2f(3)=f(2)+f(1)=3f(4)=f(3)+f(2)=5 b
? 7 5 ??5
A.
B.
C.
D.
! s?
! ?
A.
B.
C.
D.
! s?
! ?
A.
B.
C.
D.
! s?
! ?
L!B?c n ñäÄ¥í_m O¾m^ x ˜m bB/1¿¾m¥íÏ 'B[‚Bçž ’$
?????? (? }?
?m ?Y
?mi B? x ??^
?m?H?^ ?
D
x ?m??^ V[s?BH?V?HH O??VBQ?>?^???_m?_mH???1
p b
? 8 5 ??5
”FÉ›=s°s¥VñÏ[/ 'ñHqA¶¡@$
?FA?^???
?FA?^???
?F?A?^ 2 ??
?F????A?^??
A
=s°s¥ð Ø^ô ÏWÄÐ "SÄ¥vl1" †"Bö¥/SS¶°s¥”FA¶µ½Œ
? ’ç°s¥S¶ b
? 9 5 ??5
InB?1 ?? n [#B? ? m F?19? n ? I
2024年信息学奥赛CSP-S1提高组初赛真题试卷-附答案