∑

ขอสอบแขงขนคณตศาสตรและวทยาศาสตรโอลมปกแหงประเทศไทย

ประจำาป พ.ศ. 2542 (สอบแขงขนรอบท 1 ) วชา คอมพวเตอร

1. มเลขกตวทมคามากกวา 3,000,000 ซงสามารถเขยนขนโดยการสลบตวเลข 3,2,2,4,6,6,

ก. 240

ข. 60

ค. 180

ง. 7!

2. มกวธทจะสลบตวเลข 1 1 1 1 1 1 2 3 4 5 โดยไมใหตวเลข 2,3,4,5 คใดคหนงอยตดกน

ก. ข. 4!

ค. 11! ง.

3.ใหหาวาสมการตอไปนมกคำาตอบ x1+x2+x3+x4+x5 = 20 โดยกำาหนดวา คาของ x1> 2,x2 > 3, x3 > 1, x4 >0 และ x5 > 5 คาของ xi แตละตวเปนเลขจำานวนเตมเทานน

ก. ข. 20!

ค. ง. หาคำาตอบไมได

4. ใหหาสตรผลบวกของ

ก. (n+1)! ข. nn

I=0 i

8

4

8

4

7!4!

20

5

13

4

n

n

ค. n(n-1)! ง. 2n

5. สมมตวาเราตองการลากเสนตรง n เสน โดยกำาหนดวาทกๆ 2 เสนจะตองตดกน และไมม 3 เสนตดกนทจดเดยวกน ถามวาเสนทง n เสนแบงระนาบออกเปนบรเวณทงหมดกบรเวณ

ก. n (n+1) + 1

2

ข. n2

ค. n (n-1) 2ง. 2n

6. ให an เปนจำานวนทเกดจากการใชเสนตรง n เสน แบงบรเวณตามเงอนไขในขอ 5 ขางตน ความสมพนธตอไปนอนไหนเปนความสมพนธตามเงอนไขในขอ 5

ก. an = an-1 +1

ข. an = an-1 +n

ค. an = 2a n-1

ง. an = a2 n-1

7. กำาหนดให ^ แทน ตรรกะ AND

V แทน ตรรกะ OR

และ ¬ แทน ตรรกะ NOT

กำาหนดฟงกชนตรรกะตอไปนF= [(¬A) ^ (¬B)] V [(A) ^ (¬B)] V [(¬A) ^ (B)]

ฟงกชน F ใหคาตรรกะเหมอนกบฟงกชนใดตอไปนก. (A) ^ (¬B)

ข. (A) V (B)

ค. (A) ^ (B)

ง. ¬(A^B)

8. มการใชเครองคอมพวเตอรในระหวาง 12 วน เปนจำานวน 99 ชวโมง (ทกครงทใชตองเปดเครองครบเตมชวโมง) ถามวามกวนทมการใชเครองคอมพวเตอรตดกนอยางนอย 17 ชวโมง

ก. 1 วนข. 10 วนค. 5 วนง. 2 วน

ขอมลสำาหรบตอบคำาถามขอ 9 และ 10

สายการบนแหงหนงเปดเทยวบนระหวางเมอง 4 เมองดงนบนจาก เมอง C ไป เมอง D ใชเวลา 5 ชวโมง

เมอง D ไป เมอง C ใชเวลา 7 ชวโมงเมอง D ไป เมอง B ใชเวลา 2 ชวโมงเมอง B ไป เมอง C ใชเวลา 4 ชวโมงเมอง B ไป เมอง A ใชเวลา 1 ชวโมงเมอง A ไป เมอง D ใชเวลา 3 ชวโมง

9. เมอตองการเดนทางจากเมอง A ไป เมอง C จะบนเสนทางใดทใชเวลานอยทสดในการเดนกทาง

ก. เมอง A - เมอง D - เมอง Cข. เมอง A - เมอง D - เมอง B - เมอง Cค. เมอง A - เมอง B - เมอง Cง. ไมมขอใดถก

10. เวลาทนอยทสดทใชในการเดนทางโดยใชสายการบนนจากเมอง A ไป เมอง C คอ

ก. 4 ชวโมงข. 9 ชวโมงค. 10 ชวโมงง. 3 ชวโมง

11. ตามโมเดลของ Weber (1997) ระบบ คอ เซตของสงของซงมคณสมบต 2

ประการ คอ(1) สงของแตละชนในเซตมความควบค (couple) กบของชนอนอยาง

นอย 1 ชน

(2) ไมสามารถแบงเซตของสงของเปนเซตยอยททำาใหประวตของสวนหนงเปนอสระจากการแบง

A B C D

E

ก. รปนประกอบดวย 1 ระบบ ม 2 เซตยอย คอ เซตของ {A,B} และ เซตของ {C,D,E}

ข. รปนเปนระบบทไมตอเนองจำานวน 1 ระบบค. รปนเปนระบบทไมตอเนองจำานวน 2 ระบบง. ไมถกทง 3 ขอ

12. จากรปทกำาหนดใหจงตอบวารปใดไมเปน spanning tree (T เรยก วา spanning tree ของกราฟทเชอมได G connected G ) ถา T ม node ชดเดยวกบ G และทงหมดของ T นนพบใน G)

ก. ข.

ค. ง.

ขอมลสำาหรบตอบคำาถามขอ 13 และ 14

นกเรยนชน ม. 6/1 หองหนงมจำานวน 50 คน นกเรยน 12 คน มตาสฟา อก 15 คน ผมสนำาตาลสวนนกเรยน 23 คน เลอกสาขาวชาเอกคอมพวเตอร อนง นกเรยน 8 คน ตาสฟาและผมสนำาตาลจำานวน 7 คน ตาสฟาและเลอกสาขาวชาเอกคอมพวเตอร นอกจากนนกเรยนจำานวน 10

คน ผมสนำาตาลและเลอกสาขาวชาเอกคอมพวเตอร สดทายนกเรยน 4

คน มตาสฟา ผมสนำาตาลและเลอกสาขาวชาเอกคอมพวเตอร

13. มนกเรยนกคนทตาสฟา หรอผมสนำาตาล หรอเรยนสาขาวชาคอมพวเตอร

ก. 10 คนข. 27 คนค. 29 คนง. 25 คน

14. มนกเรยนกคนทตาสนำาตาล และเรยนสาขาวชาคอมพวเตอรก. 10 คนข. 27 คนค. 23 คนง. ไมมขอใดถก

15. ให X และ Y ประกอบดวยสมาชกหลายตว โดยทสมาชกของ X และ Y

มความสมพนธกน จงตอบวารปใดเปนความสมพนธแบบ many to many

ก. X Y º º º º

º º

ข. X Y º º º º

º º

ค. X Y º º º º º º

ง. X Y

º º º º º º º

16. ให f : S → T และ let f E : P (S) → P(T) เปนสวนขยาย (extensive) ของ f ทมตอเซต ยอยของ S กำาหนดโดย fE (S’) ={y│y = f(x) for some x in S’}

เมอ f : a → A, b → B, A → A, B→ B สามารถจขยายไดเปนเซตของ fE : ({aba,bAA,baBa})สมาชกของ fE คอขอใด

ก. fE ({ fE (aba),(Baa), fE (baBa)})

ข. fE {ABA,BAA,BABA}

ค. {ABA,BAA,BABA}

ง. ABAB

17. ให G =(VN, VT, S,P, ) โดย VN ={S,T}, VT = {a,b,c,} และ P={S→ aTb,T →

aSTb,T→ c} เมอนำาพจนเหลานไปสราง tree นพจนทอานไดคอขอใดก. aaacbcbb

ข. abababcc

ค. acbcabab

ง. cabcabab

จงพจารณาขนตอนการหาคำาในพจนานกรทตอไปน แลวตอบคำาถามขอ 18 และ 19

(1) เปดพจนานกรมไปทหนากลาง(2)ตรวจสอบวาคำาทตองการหาอยทหนาน ในหนากอนหนาน หรอใน

หนาหลงจากน(3) ถาคำาทตองการหาความหมายอยทหนาน จบการทำางาน(4)แบงพจนานกรมเปนสองสวนคอสวนหนาและสวนหลง(5) ถาคำาทตองการหาอยกอนหนาน ใหเปดพจนานกรมไปทหนากลาง

ของสวนแรกและไมนำาสวนหลงมาพจารณาอก(6) ถาคำาทตองการหาอยถดจากหนาน ใหเปดพจนานกรมไปทหนากลาง

ของสวนหลงและไมนำาสวนหนามาพจารณาอก

(7)ตรวจสอบตามขอ (2) และคอยๆ แบงพจนานกรมไปทละสวนตามวธขอ (3) ถงขอ (6)

18. ถาพจนานกรมม 100 หนาจะตองเปดพจนานกรมอยางมากทสดประมาณกครง

ก. 2 ครงข. 10 ครงค. 20 ครงง. 50 ครง

19. วธการเปดพจนานกรมดงกลาวสามารถนำามาประยกตกบการคนหาขอมลในขอใดได

ก. หาขอมลในอนเตอรเนตข. หาวาเพอนสอบเอนทรานซไดทคณะใดจากบอรดประกาศผล โดย

ทราบแตชอค. หากระดาษคำาตอบของนกเรยนในกองกระดาษคำาตอบง. หาทอยของเพอนทเปนเจาของเบอรโทรศพทจากสมดโทรศพทหนา

เหลอง โดยทราบชอ

20. ถาใหนกเรยนพจารณาขอมลคะแนนสอบครงหนง โดยนำาคะแนนใหนกเรยนดทละคะแนน คาทางสถตใดของขอมลทนกเรยนไมสามารถคำานวณได ถาหามนกเรยนจำาขอมลคะแนนสอบทงหมดไว

ก. คาเฉลยข. คาสงสด-ตำาสดค. จำานวนขอมลทมคามากกวาคาเฉลยง. จำานวนขอมลทมคาสงสด และจำานวนขอมลทมคาตำาสด

21. สมศรเดนจากบานไปโรงเรยนโดยใชเสนทางตามแผนทถนนดานลาง เธอจะเดนไปทางทศตะวนออก และทศใตเทานน สมศรสามารถเดนทางไปโรงเรยนไดทงสนกวธ

ก. 23 แบบข. 46 แบบค. 52 แบบง. 67 แบบ

22. ถาเราเลอยแบงสเหลยมลกบาศกเปนสองสวนตามแนวเสนดงรป มมระหวางเสนแบงทงสองนทปรากฎบนชนของลกบาศกทแบงแลวจะมขนาดเทาใด

ก. 30 องศาข. 45 องศาค. 50 องศาง. 60 องศา

ใชขอมลตอไปนตอบคำาถามขอ 23 -24

ในการจดกลมสนทนาครงหนงมบคคลเขารวมวงสนทนาทงสน 8 ทาน คอ A B C D E F G และ H แตละทานตางมคนทตองการสนทนาดวย ผเขากลมจะไมสนทนากบคนทตนไมตองการสนทนาดวยและคนทไมตองการสนทนากบตน (ตวอยางเชน ถา A ไมตองการสนทนากบ B และ B ไมตองการสนทนากบ A ผเขาสนทนาทงคจะไมสนทนากน แตถา A ตองการสนทนากบ B ถงแม B

จะไมตองการสนทนากบ A ผเขาสนทนาทงคกสามารถสนทนากนได) โดยรายชอผทตองการสนทนาดวยของแตละคนเปนดงน

A ตองการสนทนากบ D B ตองการสนทนากบ C และ DC ตองการสนทนากบ F D ตองการสนทนากบ GE ตองการสนทนากบ B D และ F G ตองการสนทนากบ HH ตองการสนทนากบ A

23. ถาเราตองการใหไมมผเขาสนทนาทานใด ไมมคสนทนาเราไมควรใหใครจบคกน

ก. A กบ Dข. C กบ Fค. D กบ Eง. A กบ H

24. ขอใดจะตองเปนจรงถาเราตองการใหผเขาสนทนาทกคนมคสนทนาและ G

จบคกบ H

ก. A จบคกบ Dข. B จบคกบ Cค. B จบคกบ Eง. C จบคกบ E

25. ทามกลางการคาดการณอนเลวราย เศรษฐกจของอเมรกายงคงขยายตวตอไปได ในชวง 15 ปทผานมาภาคธรกจการบรการในอเมรกายงคงขยายตวอยางตอตอเนอง เฉพราะในปทผานมาชาวอเมรกนกวา 500,000 คน ไดเขาทำางานในภาคธรกจการบรการ จากความเปนจรงดงกลาวเราจงไมสามารถบอกไดวาระบบเศรษฐกจของอเมรกากำาลงอยในชวงถดถอย คำากลาวในขอใด ถาเปนความจรง มผลทำาใหนำาหนกความนาเชอถอของขอความดงกลาวลดลงมากทสด

ก. ชาวอเมรกนจำานวนมากททำางานในธรกจบรการไดรบการเสนองานในภาคธรกจอน

ข. จำานวนงานทมากขนในธรกจบรการเปนผลสบเนองมาจากการทผคนถกบงคบใหออกจากงานในภาคธรกจอน

ค. ความสำาคญของธรกจบรการซงแสดงถงความมงคงของเศรษฐกจ โดยรวมไดลดลงมากในชวงสบปทผานมา

ง. เมอสสบปทผานมาอเมรกามการเจรญเตบโตทางเศรษฐกจมากกวาน26. ถาตองการพบอาจารยทปรกษา คณอาจจะพบทานไดในชวงเวลากลางวนทโรงอาหาร อยางไรกตามในวนทำางานทานจะไปรบประทานอาหารทอนเสมอถารานกวยเตยวไมขาย ทานจะรบประทานอาหารทโรงอาหารเสมอในวนทำางานถารานกวยเตยวเปดบรการ ถาประโยคดงกลาวเปนจรง และคณพบอาจารยทปรกษากำาลงทานอาหารอยทโรงอาหารในเวลากลางวน ขอใดเปนจรง

ก. วนนไมใชวนทำางาน หรอรานกวยเตยวเปดบรการ หรอเปนจรงทงคข. วนนเปนวนทำางาน หรอรานกวยเตยวเปดบรการ หรอเปนจรงทงคค. วนนไมใชวนทำางาน และ รานกวยเตยวเปดบรการ ง. วนนเปนวนทำางาน และ รานกวยเตยวเปดบรการ

27. จงหาคาของ Fibonacci(8) ถาFibonacci(1) = 1;Fibonacci(2) = 1;และ Fibonacci(N) = Fibonacci(N-1) + Fibonacci(N-2)

ก. 8 ข. 13 ค. 21 ง. 34

28. พจารณาผงงานตอไปน

START

Z=0 J=1

J>10? YES PRINT Z STOP

NO

Z=Z+1 K=1

J=J+1 Z=Z+1

YES K=K+1 K>10?

NOจากผงงานขางตนจะได Z มคาเทาไร

ก. 10 ข. 100 ค. 110 ง. 100029. กำาหนดใหตาราง T เปนตารางทม 50 ชอง โดยใหแตละชองเกบคะแนนสอบวชาคอมพวเตอรของนกเรยนแตละคนในหองเรยน

1 2 3 20 31 50T ∙ ∙ ∙ 65 ∙ ∙ ∙ 0 ∙ ∙ ∙

ใหสญลกษณ T[K] แทนคะแนนสอบของนกเรยนคนท K เชน T[20] =

65 แสดงวา นกเรยนคนท 20 สอบได 65 คะแนน และถา T[K] = 0 แสดงวานกเรยนหองนนมทงหมด K-1 คน เชน จากภาพดานบน T [31] = 0 แสดงวานกเรยนหองนม 30 คน เปนตน

ผงงานในขอใดตอไปนใชส ำาหรบคำานวณคะแนนลยของนกเรยนหองนโดยท AVG แทนคะแนนเฉลย

ก. START

SUM=0 K=1

SUM=SUM+T[K]

T[K] = 0? NO K= K+1

Yes

AVG = SUM/K

STOP

ข. START

SUM=0 K=1

K = K+1

SUM=SUM+T[K]

T[K] = 0? NO

Yes

AVG = SUM/K

STOP

ค. START

SUM=0 K=0

K = K+1SUM=SUM+T[K] NO

T[K] = 0?

Yes

AVG = SUM/K

STOPง. START

SUM=0 K=0

K = K+1SUM=SUM+T[K] NO

T[K+1]=0?

Yes

AVG = SUM/K

STOP

30. จากแผนภมในขอใดตอไปนใชหาคาสงสดระหวาง A,B และ C แลวนำาคาสงสดนนไปเกบไวท M

ก. START

A>B? YES B >C ? YES M = B

NO NO

M=B NO B>C? M = A

Yes

M =C

ข. START

A>B? YES B >C ? YES M = A

NO

A > C? YES M = A

Yes

M =C

ค. START

A>B? YES A>C ? YES M =A

NO NO

M=C NO B > C? M = C

Yes

M =B

ง. START

A>B? YES A>C ? YES M = B

NO NO

M=C NO B > C? M = A

Yes M =B

31. จงพจารณาการทำางานชนหนงดงน

(1) ให X=Z แลวใหไปทำางานขอ (2)

(2) ให J=1 แลวใหไปทำางานขอ (3)

(3) ถา J>M แลวใหไปทำางานขอ (5)

(4) ให X=X-1 แ ละ J=J+1 แลวใหไปทำางานขอ(3)

(5) ......................................................

คำาสงงานทเหมาะสมทสดในขอ (5) คอขอใดก. J= 0 และ X = Z-1

ข. X = J +M

ค. X = J-Z

ง. X = Z-M

32. ในการเรยงแผนบนทกลงกลองใบหนงตามคำาสงทมขอกำาหนดดงน(1) กลองใบนจะใสแผนบนทกไดไมจำากดจำานวน แตจะใสไดเพยงครงละ

1 แผน เทานน และผานบนทกทใสทหลงจะวางทบบนแผนบนทกใบกอนหนาเสมอ

(2) การหยบเอาแผนบนทกออกจากกลองตองหยบแผนบนออกกอนเสมอ

(3) แผนบนทกทจะใสลงในกลองจะมหมายเลขกำากบอยทกแผนและไมมหมายเลขทซำากน

(4) คำาสง PUSH (a) เปนการใสแผนบนทกลงในกลอง โดย a เปนหมายเลขของแผนบนทก

(5) คำาสง POP เปนการหยบเอาแผนบนทกออกจากกลอง(6) คำาสง WRITE T เปนการแสดงหมายเลขของแผนบนทกทอยใน

กลองจากแผนบนสดไปยงแผนลางสด(7) คำาสง WRITE R เปนการแสดงหมายเลขของแผนบนทกทอยใน

กลองจากแผนลางสดไปจนถงแผนบนสด

ถาเร มตนในกลองมแผนบนทกอย 2 แผน จากบนสดคอแผนบนทกทมหมายเลขเปน 2 และ 1 ตามลำาดบ และไดออกคำาสงตอไปน

POPPUSH(2)PUSH(9)POPPUSH(3)PUSH(7)POP

PUSH(4)PUSH(6)POPWRITE T

ผลลพธทไดจากคำาสงเหลานเปนไปตามขอใดก. 4 3 2 1 ข. 9 7 4 3 ค. 1 2 3 4 ง. 3 2 4 1

ขอมลตอไปนใชสำาหรบตอบคำาถามขอ 33 -34

ในการจดอาจารยผสอนเพอสอนนกเรยนภาคพเศษในตอนเยนตงแตวนจนทรถงวนศกร โดยมเงอนไขวาแตละวนจะมอาจารยสอน 2 คน ซงประกอบดวยอาจารยเกาซงมประสบการณ 1 คน และอาจารยใหมอก 1 คน

อาจารยเกาทมประสบการณและสามารถสอนตอนเยนได ประกอบดวย อาจารยศาลา อาจารยตรง อาจารยอศรา

อาจารยใหมประกอบดวย อาจารยอน อาจารยโวหาร อาจารยสมมา อาจารยยามาวด อาจารยศรมาในการจดอาจารยเขาสอนจะตองเปนไปตามเงอนไขดงตอไปน

(1) ไมมอาจารยคนใดถกจดใหสอนภาคพเศษ 2 วนตดตอกน(2)อาจารยศาลากบอาจารยสมมาจะตองถกจดใหสอนคกนเสมอ(3)อาจารยอนจะตองสอนวนพธ(4)อาจารยยามาวดไมสามารถสอนวนกอนหนาหรอหลงอาจารยศรมาได

33. ขอใดตอไปนเปนการจดผสอนตอนเยนวนองคารไดถกตองก. อาจารยศาลากบอาจารยศรมาข. อาจารยตรงกบอาจารยอศราค. อาจารยตรงกบอาจารยยามาวดง. อาจารยโวหารกบอาจารยสมมา

34. ถาอาจารยตรงกบอาจารยศรมาถกจดใหสอนวนจนทรแลว คใดตอไปนสามารถจดใหสอนวนองคาร

ก. อาจารยศาลากบอาจารยโวหารข. อาจารยศลากบอาจารยสมมาค. อาจารยตรงกบอาจารยโวหารง. อาจารยอศรากบอาจารยยามาวด

35. พจารณาขนตอนวธดานลางน(1) กำาหนดคาเรมแรกของ A ใหเทากบ 0 (A← 0)

(2) กำาหนดคาเรมแรกของ I ใหเทากบ 0 (I← 0)

(3) ในขณะท I < n ทำาขนตอนยอย (a),(b) ตามลำาดบ (a) I ← i+1(b) บวกคา X ร เขากบ A (A ← A+X ร)

(4) คำานวณคา M ← A/n

ขนตอนวธทกำาหนดเปนการคำานวณหาอะไรก. ผลบวกของ X1, X2,…, Xn

ข. คาเฉลยของ X1, X2,…, Xn

ค. ผลบวกของ X0, X2,…, Xn-1

ง. คาเฉลยของ X0, X2,…, Xn-1

36. ขอใดคอขนตอนทถกตองของขนตอนวในการสลบคาตวแปร A และ B โดยกำาหหนดให

ขนตอน (1) คอ A ← B

(2) คอ B ← A

(3) คอ C← A

(4) คอ B ← C

ก. (1),(2) ตามลำาดบข. (3),(4),(1) ตามลำาดบค. (3),(1),(4) ตามลำาดบง. (1),(2),(3) ตามลำาดบ

37. X1, X2,…, Xn คอขอมลชดทหนงซ งแตละตวมคาอยระหวาง 0-10,000

พจารณาขนตอนวธดานลางน(1) A ← 0(2) B ← 10000(3) I ← 0(4) ในขณะท i<n ทำาขนตอนยอย (a) ,(b), และ (c) ตามลำาดบ

(a) I ← i+1(b) ถา Xi < B แลว B ← Xi

(c) ถา Xi > A แลว A ← Xi

(5) แสดงผลขนตอนวธนคำานวณหาอะไร

ก. คาสงสดและคาตำาสดของ X1, X2,…, Xn

ข. คา Xi ซงอยระหวาง A และ Bค. คา Xi ซงเทากบ A และ Bง. ผดหมดทกขอ

38. ตวแปร A ในขอ 37 ใชเพออะไรก. เกบคาสงสดของ X1, X2,…, Xn

ข. เกบคาตำาสด X1, X2,…, Xn

ค. กำาหนดขอบเขตลางของ X1, X2,…, Xn

ง. กำาหนดคาขอบเขตบนของ X1, X2,…, Xn

39. ขนตอนวดานลางนเปนขนตอนวธสำาหรบคนหาขอมล Item จากชดของขอมล X1, X2,…, Xn

(1) กำาหนดคาเรมแรกของ I ใหเทากบ 0

(2) กำาหนดคาเรมแรกของ found ใหเทากบ false

(3) ในขณะท I < n ทำาขนตอนยอย (a),(b),(c) ตามลำาดบ(a) I ← i+1(b) ถา X1 = Item แลว found = true

(c) ถา X1 Item แลว found = true

(4) (a) ถา found = true แลวพมพขอความวา คนพบ“ Item ” (b) ถา found = true แลวพมพขอความวา คนไมพบ“ Item ”

ขอใดตอไปนถกตองก. ขนตอนท (1) ตองกำาหนดคาเรมแรกของ ใหเทากบ 0ข. ขนตอนท (2) ตองกำาหนดคาเรมแรกของ found ใหเทากบ false

ค. ขนตอนท (3) ขอ ( c ) เกนมา ตองตดขนตอน (3) ขอ ( c ) นทงไปง. ขนตอนวธนถกตองดแลว

40. พจารณาโปรแกรมดางลางนแลวตอบคำาถาม

pogram test6;var result : real; function whoami(x: real; n: integer) : real var I : integer; a,b : real; begin if x= 0 then whoami : = 0 else begin b : = 1; for I : = 1 to abs(n) do b : = b*x; if n > = 0 then whoami : = b else whoami : = 1/b

end; end;begin result : = whoami(2,2); writeln(result);

end.

ผลโปรแกรมแสดงคอก. 0 ข. 1

ค. 4 ง. 8

41. Function whoami (x,n) ในขอ 40 คำานวณหาคาอะไรก. x คณ nข. x ยกกำาลง nค. n ยกกำาลง xง. ไมมขอถก

42. พจารณาโปรแกรมดานลางน

Program test8;Var y, m, d, n, x, a, b, c, p, q, r, s, t, w : integerBegin Readln(y, m, d) If y< > 0 then begin n : = m-2; x : = y; end; else begin n : = m+10; x : = y-1;

end; c: = x div 100; a: = x -100*c; b: = (13/n-1) div 5; p: = a div 4; q: = c div 4; r: = b+p+q; s: = r+a+d-2*c; t: = s div 7; w: = s-7*t; writeln(w); end;

end.

กำาหนดใหขอมลนำาเขาเปน1999 6 7

โปรแกรมจะแสดงผลลพธเปนเทาใดก. 0 ข. 1 ค. 2 ง. ไมมขอถก

43. โปรแกรมในขอ 42 คำานวณอะไรก. วนในหนงสปดาหข. วนทในหนงเดอนค. เดอนในหนงปง. ไมมขอถก

44. ชายคนหนงมเรอ 4 ลำา (เรอ A, B, C และ D) อยทฝงดานซายของแมนำา เขาตองการเคลอนยายเรอทง 4 ลำา ไปยงฝงขวาของแมนำา เขาขบเรอแตละลำา (A, B, C และ D) ขามฝงขาเดยวใชเวลา 2, 3, 5 และ 7 ตามลำาดบ ชายคนนนวายนำาขามฝงขาเดยวใชเวลา 10 นาท เขาสามารถขบเรอลำาเดยวหรอพวงเรอ 2 ลำา เขาดวยกน ในกรณทพวงเรอ 2 ลำา เขาดวยกนเวลาทใชจะเทากบเวลาของเรอลำาทมากกวา เชน ถาเรอพวงเรอ A และ D จะใชเวลาขามฝงเปน 7 นาท จงหาเวลาทนอยทสดทใชในการเคลอนยายเรอทง 4 ลำา ไปยงฝ งขวาของแมนำา

ก. 17 ข 18 ค. 19 ง. 20

45. ในการแทนขอมลดวยรหสมาตรฐาน รหสทนยมใชแทนขอมลตวอกษรคอก. MICRO และ MACRO

ข. ASCII และ EBCDIC

ค. IBM และ MICROSOFT

ง. BNF และ CAD

46. ฟงกชนตอไปน ฟงกชนใดมแนวโนมทจะเพมคามากทสดก. n2 ข. n 4 ค. 2n ง. n log n

47. โปรแกรมเมอรคนหนงเขยนโปรแกรมแยกตวประกอบ โดยใหโปรแกรมรบคาจำานวนทตองการแยกตวประกอบ แลวแสดงตวประกอบของเลขนน

ปรากฏวาโปรแกรมทำาวานผดพลาด ผลลพธของการทำางานของโปรแกรมเมอผใชปอนคา 30 ใหโปรแกรมเปนดงตอไปน (บรรทดทขดเสนใตคอสงทผใชปอน)

Enter number : 3030 = 2*3*5*6*10*15

ขอใดเปนสาเหตของความผดพลาดทไมนาเปนไปไดมากทสดก. รบตวเลขทจะใหแยกตวประกอบผดข. แสดงผลลพธผดค. ปรบคาผดง. หารตวเลขผผด

48. จากขนตอนตอไปน(1) รบตวเลข 2 จำานวนเกบไวใน n และ m ตามลำาดบ(2) ถาคาของ n นอยกวาคาของ m ใหแสดงคา n เปนผลลพธ แลว

จบการทำางานถาไมใชทำาขอ 3(3) นำาคาของ n ลบดวยคาของ m แลวเกบไวท k(4) เปลยนคาของ n ใหเทากบ k(5) กลบไปทำาขอ 2

ผลลพธของขนตอนดงกลาวคออะไรก . ตวประกอบของเลขทรบคามาตวแรกข. ผลลบของตวเลขตวแรกและตวทสองค. ผลหารของเลขตวแรกและตวทสองง. เศษของการหารเลขตวแรกดวยเลขตวทสอง

49. Define data[30], temp AS Integer

Read n ; For I = 1 to n Step 1 Read data(i) ; Next I ; For j = 1 to n step 1 IF data(j)< data(k) then Temp = data(j); Data(j) = data(k); Data(k)=temp; End if; Next k;

For m=1 to n step 1 Print data(m); Next m; Next j;

ให data = 20,15,18,22,34,19,30

ถา j = 3 แลวชดคำาตอบของ data ตรงกบขอใดก. 15,18,19,20,22,30,34

ข. 15,18,19,34,30,22,20

ค. 34,30,22,15,18,19,20

ง. 34,30,22,20,15,18,19

50. จาก Algorithm Define fact AS integer; Procedure Factorial (n as integer) If n = 0 then Set fact : = 1; Return ; End if ; Set fact : = 1 ; Repeat for k = ……. Set fact : = k*fact ; End loop ; Return.

ถาตองการหา Factorial ใหถกตอง บรรทดท (1) ตองเตมคำาสงดงนก. 0 to n step 1 ;

ข. 1 to (k+n) step 1

ค. 1 to n step 1 ;

ง. n to (k-1) step -1

ขอสอบแขงขนคณตศาสตรและวทยาศาสตรโอลมปกแหงประเทศไทย

ประจำาป พ.ศ. 2542 (สอบแขงขนรอบท 1)วชาคอมพวเตอร

1. ก2. ข3. ค4. ง5. ก6. ข7. ก8. ง9. ข10. ข11. ค12. ก13. ค14. ง15. ง16. ค17. ก18. ข19. ง20. ค21. ค22. ง23. ค24. ก25. ข

26. ก27. ค28. ค29. ง30. ค31. ง32. ก33. ค34. ข35. ข36. ค37. ก38. ก39. ค40. ค41. ข42. ข43. ก44. ข45. ข46. ค47. ก48. ง49. ค50. ค