Áàòëàâ. ÊòÌÑ-èéí çàõèðàë . . . . . . . . . . . . . . . . . . . . Äîê., /Ph.D/, äýä. ïðîô Ñ. Áàéãàëòºãñ ÌÑÌ ïðîôåññîð . . . . . . . . . . . . . . . . . . . . . Äîê., /Ph.D/ Öñ.Ãàíáàò

Øàëãàëòûí òåñò

Õè÷ýýëèéí íýðÌýäýýëëèéí ñèñòåì,

àëãîðèòìûí ¿íäýñÕè÷ýýëèéí êîä PM104

Õè÷ýýëèéí êðåäèò

2:1:1:5Õè÷ýýë çààñàí

áàãø

Á. ̺íõáàÿðÁ.

Ò¿ìýíäýëãýðÕè÷ýýëèéí

óëèðàë2004-2005, íàìàð Øàëãàëò àâàõ àíãè 206

Íèéò îíîî: 150 Íèéò õóãàöàà: 90 ìèíóò

Âàðèàíò “ À ”

Îþóòíû îâîã, íýð: ……………………………………. Êîä: ……………..…………. I . Ýãýë õýñýã / 40 îíîî /

¯íýí ýñâýë õóäàë àëü íü áîëîõûã òîäîðõîéë.

¹ Àñóóëò

1. Àëãîðèòìûã ä¿ðñëýõäýý çºâõºí òîìú¸îíû àðãà àøèãëàíà.

2.Òîîã õî¸ðòîîð ä¿ðñýëæ áè÷èõ áîëîí çºâõºí óã òîîí äýýð ¿éëäýë õèéõ ä¿ðì¿¿äèéí ñèñòåìèéã òîîëëûí ñèñòåì ãýíý.

3.Õî¸ðòûí òîîíóóäûã áàãàíààð íýìýõýä áàãàíà á¿ðä 1-ýýñ èë¿¿ã¿é òîîíû 1 áàéõ ó÷èð îðîí øèëæèëò íýìàãäýõ òîõèîëäîë ãàðíà.

4. 17 áèò ìýäýýëýë íü 2 áàéò ìýäýýëýëòýé òýíö¿¿.5. Ñàëààëàõ ¿éëäëèéã àëãîðèòìûí õýëýýð õýðýâ íºõöºë áîë ¿éëäýë 1; 6. Ñàëààëàõ ¿éëäýë íü äàâòàëò (ºìíºõ íºõöºëòýé ) àäèë ¿¿ðýãòýé.7. Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ òîõèðîìæã¿é. 8. Ñàíàõ îé äàõü íýã èæèë òºðëèéí äàðààëëûã 1 õýìæýýñò õ¿ñíýãò ãýíý.9. ͺõöºë ¿íýí ¿åä îëîí ¿éëäýë õèéãäýõ òîõèîëäîëä àëãàñàõ ¿éëäýë ãýíý.10. Òîäîðõîé òîîíû ìºð áàãàíààñ òîãòñîí õ¿ñíýãòèéã 2 õýìæýýñò ãýíý.11. Àññåìáëåð õýë íü çºâõºí àðàâòûí òîîëëûí ñèñòåìèéã àøèãëàäàã.

12.Ïðîöåäóð õýë íü ïðîãðàì ãàäààä õýëáýð áà á¿òöèéã ñàéæðóóëàõ áèø ñèñòåìèéí àëäààíû ìàãàäëàãûã èõýñãýæ, àæèëëàãààã õ¿íäð¿¿ëäýã

13.Ñîðîíçîí äèñêèéí õºòë¿¿ð õýä õýäýí õàâòãàé äóãóéãààñ á¿òýõ áà òàâàã á¿ð íü ò¿¿íýýñ óíøèõ áè÷èõ òîëãîéòîé áàéíà.

14.Òîëãîé íü òàâãèéí ãàäàðãóóã çàì, ñåêòîð, öèëèíäðò õóâààí äýýð íü ºãºãäëèéã áè÷èæ õàäãàëíà.

15. Ãàäàðãóó äýýðõ íýã òºâòýé òîéðãóóäûã çàì ãýíý. 16. Çàìûã èæèë óðòòàé ñåêòîðò õóâààäàã. 17. Òàâãóóä äýýðõ èæèë äóãààðòàé çàìóóä íýã öèëèíäðèéã ¿¿ñãýíý.

18.Óíøèõ áè÷èõ òîëãîé 1 ñåêòîðûã ºíãºðòºë äèñê ýðãýõýä çàðöóóëàõ õóãàöààã ýðãýëòèéí õóãàöàà ãýíý.

19.Àëãîðèòì ãýñýí ¿ã íü IÕ çóóíä àìüäàð÷ áàéñàí Óçáåêèéí ìàòåìàòèêò Àëü-Õðåçìèéí àðàá íýðýýð íýðëýãäñýí.

20. Àëãîðèòì íü ëàòèíààð áè÷ñýí Algorithmi ãýñýí ¿ãíýýñ ãàðàëòàé.

21.Íýãæ óòãàòàé áèåëýãäýæ áîëîõ àëõàì ¿éëäë¿¿äèéí òºãñãºëºã äàðààëëûã àëõàì àëõàìààð ã¿éöýòãýõýä òºãñäºã áîë ýíý äàðààëëûã àëãîðèòì ãýíý.

22. Êîìïüþòåðèéí àëãîðèòì íü êîìïüþòåðèéí áèåë¿¿ëæ ÷àäàõ ¿éëäë¿¿äèéí äàðààëàë

õýëáýðòýé áàéäàã.

23.Ìýäýýëëèéã áîëîâñðóóëàõûí òóëä ò¿¿íèéã ñàíàõ îéä áè÷ñýí áàéõ øààðäëàãàòàé.

24.

Àëãîðèòìûã òîäîðõîé ïðîãðàì÷ëàëûí õýëýýð áè÷èõ ó÷ðààñ òýð õýëíèé ¿éëäë¿¿äýýð áè÷äýã. Èéìä êîìïüþòåðèéí ìëýðõèéëýëä àðèôìåòèêèéí ¿éëäýë, ëîãèêèéí ¿éëäýë, string õýìæèãäýõ¿¿í¿¿ä ôóíêö çýðýã ¿éëäë¿¿äèéã çºâøººðäºã.

25.Òîîí áîëîí ¿ñãýí ìýäýýëëèéã äýëãýö äýýð òåêñò õýëáýðòýé ãàðãàõ ¿éëäýë èë¿¿ ò¿ãýýìýë øààðäàãäàíà.

26. Àëãîðèòìä óòãà ºãºãäºõ ¸ñòîé õýìæèãäýõ¿¿íèéã àëãîðèòìûí àðãóìåíò ãýíý. 27. Àëãîðèòìûã çîõèîí áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòìûí õýë ãýíý.

28.Á¿ëýãò ¿éëäëèéã äàâòàí áèåë¿¿ëýõ ïðîöåññûã êîìïüþòåðò äàâòàëò áóþó öèêë ãýíý.

29.Áèåý äààñàí øèíæòýé òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë ¿éëäýë õèéäýã àëãîðèòìûã òóñàä íü áè÷èæ , îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàñàí áàéäàã àëãîðèòìûã äýä àëãîðèòì ãýíý.

30.Äýä àëãîðèòìûã ïðîãðàì÷ëàëûí õýë¿¿äýä subractine,procedure, function õýëáýðòýé áàéíà.

31.¯íäñýí áîëîí äýä àëãîðèòìóóäàä á¿ãäýä õýðýãëýãäýõ õóâüñàã÷èéã ãëîáàëü õóâüñàã÷ ãýíý.

32.Äýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã àëãîðèòìûã ðåêóðñèâ àëãîðèòì ãýíý.

33.Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòìûã ïðîãðàì÷ëàëä ôóíêö ãýíý.

34.Ñàíàõ îéã óíøèõ ¿éëäëèéí ¿¿ðíèé õàÿãèéã ºãºõºä ë õàíãàëòòàé áºãººä ¿¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é ¿ëäýíý.

35. Íýã ¿¿ðò áàéãàà ìýäýýëëèéã îëîí äàõèí óíøèæ àøèãëàæ áîëíî.36. Ñàíàõ îéí ¿¿ðèéí òîîã êîìïüþòåðèéí ñàíàõ îéí áàãòààìæ ãýíý.

37.Ìèêðî êîìïüþòåðèéí ñàíàõ îé íü õýäýí çóóí êèëîáèòýýñ õýäýí àðâàí ìåãàáèòèéí áàãòààìæòàé áàéíà.

38.ªãñºí À òîîíû õî¸ðòûí áè÷ëýã äýõ 1-ã íü 0-îîð, 0-ã 1-ýýð ñîëèõîä ãàðàõ òîîã óðò òîîíû ã¿éöýëò ãýíý.

39. À òîîíû õî¸ðòûí ã¿éöýëòíèéã îëîõäîî À òîîíû ã¿éöýëòèéã íýìýõýä ë õàíãàëòòàé.

40.Á¿õýë òîîã õî¸ðòûí ã¿éöýýëòýýð ä¿ðñëýõ ¿åä òîîíû õàìãèéí àõìàä îðîíãèéí áèòèéí óòãà 0 áîë íýìýõ òýìäýã çààíà.

II. Ñîíãîëòîò àñóóëò / 50 îíîî/

1. Àëü íü õýâëýõ ¿éëäýë âý?à. á. â. ã.

2. N òîî M òîîã á¿õëýýð õóâààäàã áîë àëü íü ¿íýí áý?à. NdivM=0 á. NmodM=0 â. MmodN=0 ã. MdivN=0

3. 4 áèò òîîí äýýð 1 áèò íýìýõýä îðîí õàëèëò ¿¿ññýí àëèí áîëîõûã òýìäýãëý.à. 00011 á. 10101 â. 01011 ã. 01111

5. Õàòóó äèñêèéí çîõèîí áàéãóóëàëò íü à. ¿çýã çàì ñåêòîð òàâàã á. òîëãîé çàì ñåêòîð òàâàã â. ñåêòîð òàâàã ã. õàðèó àëãà.

6. Àëü íü øàëãàõ ¿éëäýë âý?à. á. â. ã.

7. 1101, 011B+1.101B òîîã íýìýõ ¿éëäëèéã ã¿éöýý. à. 1111 á. 11101.0 â. 0111 ã. õàðèó àëãà.8. ªìíºº òàâüñàí çîðèëãî áîëîí áîäëîãî áîäîõûí òóëä ã¿éöýòãýã÷èéí õèéõ

¿éëäë¿¿äèéí äàðààëëûã îéëãîìæòîé áàéäëààð íàðèéâ÷ëàí çààæ ºãñíèéã à. Ïðîãðàì á. Àëãîðèòìûí õýë â. Àëãîðèòì ã. Áëîê ñõåì

8. Àëü íü N òîîíû íýãæèéí îðîí âý?à. Ndiv10 á. NmodM=0 â. N-((Nmod10)*10) ã. N/10

9 Ïðîãðàìì÷ëàëûí õýëýýð áè÷ñýí àëãîðèòì ãýæ þó âý?à. Àëãîðèòìûí õýë á. Ïðîãðàìûí êîäâ. Ïðîãðàì ã. Àëãîðèòìûí äàðààëàë

10 Îðîëòûí áëîê àëü íü âý?

à. á. â. ã. ä. õàðèó àëãà11 Ñàëààëàëò àëü íü âý? à. á. â. ã. ä. õàðèó àëãà

12 Óòãà îëãîõ ¿éëäëèéã

à. 1 := x á. X = = y â. õ : = y+x*x ã. f =: sin (x)/ x13 Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë òîäîðõîé ¿éëäýë

ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàäàã àëãîðèòìûãà.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã. ðåêóðñèâ ôóíêö ä. õàðèó àëãà

14 Äýýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã º.õ ºðºº ººðèé㺺 äóóäàæ àøèãëàäàã áîë ò¿¿íèéã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã.ðåêóðñèâ àëãîðèòì ä.

õàðèó àëãà15 Àëü íü ñàëààëàõ ¿éëäýë âý?

À. I:=1,n,2 ¿åä_äàâò j=1,m,1 ¿åä_äàâò îðóóë( aiJ );Á. I:=1,n,1 ¿åä_äàâò j:=1,m,1 ¿åä_äàâò îðóóë( aiJ );Â. I=1,n,1 ¿åä_äàâò j=1,m, ¿åä_äàâò îðóóë( aiJ );Ã. îðóóë( aiJ ; I=1, m; j=1,n);Ä. õàðèó àëãà

16 Àëü íü 10 óäàà äàâòàõ ¿éëäýë õèéõ âý?16. à. S:=0; I:=0 I=<10 áîë äàâò {I:=I+1}17. á. S:=0; I:=1 I=<10 áîë äàâò {I:=I+1}18. â. S:=0; I:=1 I<10 áîë äàâò {I:=I+1}19. â. S:=0; I:=1 I>10 áîë äàâò {I:=I+1}

17 Ïðîöåññîð íü 20. à. Áóñàä òºõººðºìæèéã óäèðäàíà.21. á. Ìýäýýëýë äýýð àðèôìåòèê, ¿éëäýë õèéõ 22. â. Áóñàä òºõººðºìæèéí òàëààð ìýäýýëýë ºãäºã.23. ã. à,á íü çºâ.24. ä. á,â íü çºâ.

18 Áàò íýãýí àëãîðèòì çîõèîæýý. Öýöãýý ò¿¿íèéã àøèãëàí íýãýí ïðîãðàìì çîõèîñîí. Ýíý ÿìàð àëãîðèòì áàéñàí áý?

I=1,n,1

J =1,m,1

aiJ

i

J

à. Õýâëýõ àëãîðèòìá. Íèéëáýð îëîõ àëãîðèòìâ. Àøèãëàõûã çºâøººðñºí àëãîðèòìã. Äýä àëãîðèòì

19. 11011011001001 òîî íü õî¸ðòûí ñèñòåìä õýäýí áèò îëîõ âý? à. 10 á. 12 â. 15 ã. õàðèó àëãà

20. 0100+0011; 1010+1010; 1010+0111 òîîíóóäûí ¿ð ä¿íä õàëèëòûí áèò íü ÿìàð óòãàòàé âý?

à. 0;1;1 á. 1;0;1 â. 1;1;0 ã. õàðèó àëãà.21. Òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäñíèé äàðàà øàëãàæ áàéãàà

ó÷ðààñ èéì õýëáýðèéí äàâòàëòûã âý? à. óðäàà íºõöºëò á. õîéíîî íºõöºëòâ. ïàðàìåòð äàâòàëò ã. Äàâòàëò

22. Äýä àëãîðèòìûã òýìäýãëýíý à. á. â. ã ä. õàðèó àëãà

23. Äýä àëãîðèòì ãýæ þó âý? à. ªºðèé㺺 äóóäàæ àæèëëàäàã àëãîðèòì á. Ýõ àëãîðèòìä àøèãëàãäàæ áàéãàà àëãîðèòìâ. Îëîí äàõèí àøèãëàãääàã ïðîãðàììã. Äàâòàëò àøèãëàñàí àëãîðèòì

24. Äýä àëãîðèòìûí ¿íäñýí õýëáýð¿¿äèéã õýëíý ¿¿. à. Ïðîöåäóð, ôóíêöá. Ôóíêö, äàâòàëòàò àëãîðèòìâ. ͺõöºë øàëãàõ àëãîðèòì, ïðîöåäóðã. Ýõ àëãîðèòì, äýä àëãîðèòì

25. Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã ... ãýíý. à. Àðãóìåíòá. Õóâüñàã÷â. Óòãàã. ¯ð ä¿í

III. Øèéäâýð ãàðãàõ / 25 îíîî /

1. Äàðààõ áîäëîãûã àëãîðèòì õýëýýð áè÷

2. Äàðààõ àëãîðèòì õýëèéã áëîê ñõåì áîëãî Алг_10Оруул(n);m=100;Õ¿ñíýãò a(m);k:=1;Îðóóë (a[i]; i:=1; n);i:=1,n-1 ¿åä_äàâòХэрэв a[i]>0 бол Хэрэв a[i+1]<0 бол k:=0 эсвэл a[i+1]<0 бол k:=0;Хэрэв k=0 бол i:=1,n ¿åä_äàâòХэрэв a[i]>0 бол a[i]:=0;Гарга(c[i],i:=1,n);

Òºãñ.3. Òàéëáàðëà. ̺í áëîê ñõåìýýð ä¿ðñýë.

S : = 0; i : =1 ; i <= n áîë _ äàâò S : = S +i, i : = i +1

4. ßìàð ïðîãðàì áîëîõûã íýðëý. Áëîê ñõåìèéã íü çóð.

5. Äàðààõ áîäëîãûã õ¿ñíýãòýýð ã¿éöýòãý.àëã ¹ 1îðóóë(n);y:=1;s:=’ àíõíû òîî ìºí’;m:=n1/2 ;i:=2,m,1 ¿åä_äàâòõýðýâ (n\i)=0 áîë y:=0;õýðýâ y=0 áîë s:=’àíõíû òîî áèø’;ãàðãà(‘S’);òºãñ

n y s m i I<m N\i=0

Áîäëîãî áîäîõ íîîðîã

Áîäëîãî áîäîõ íîîðîã

Îâîã . . . . . . . . . . . . . . . Íýð . . . . . . . . . . . . . . . . . . êîä . . . . . . . . . . . . . . .

Õàðèó áºãëºõ õ¿ñíýãò

1. Ýãýë õýñýã

¹ 1 2 3 4 5 6 7 8 9 10

11

12

13

14

15

16

17

18

19

20

YX

¹ 21 22 23

24 25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

YX

2. ¯íäñýí õýñýã

¹ 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

AÁÂÃÄ

Áàòëàâ. ÊòÌÑ-èéí çàõèðàë . . . . . . . . . . . . . . . . . . . . Äîê., /Ph.D/, äýä. ïðîô Ñ. Áàéãàëòºãñ ÌÑÌ ïðîôåññîð . . . . . . . . . . . . . . . . . . . . . Äîê., /Ph.D/ Öñ.Ãàíáàò

Øàëãàëòûí òåñò

Õè÷ýýëèéí íýðÌýäýýëëèéí ñèñòåì,

àëãîðèòìûí ¿íäýñÕè÷ýýëèéí êîä PM104

Õè÷ýýëèéí êðåäèò

2:2:0:5Õè÷ýýë çààñàí

áàãøÁ.̺íõáàÿð

Á.Ò¿ìýíäýëãýðÕè÷ýýëèéí

óëèðàë2004-2005, íàìàð

Øàëãàëò àâàõ àíãè

206

Íèéò îíîî: 150 Íèéò õóãàöàà: 90 ìèíóò

Âàðèàíò “ Á ”

Îþóòíû îâîã, íýð: ……………………………………. Êîä: ……………..…………. I . Ýãýë õýñýã / 40 îíîî /

¹ Àñóóëò

1. Ïðîãðàì õàíãàìæ íü çºâõºí ìýäýýëëèéí ñèñòåìèéã áîëîâñðóóëàõ ¿¿ðýãòýé2. Íýã á¿ëýã òºõººðºìæ ýñâýë íýã á¿ëýã ïðîãðàìûã ñèñòåì ãýíý.

3.Êîìïüþòåðò ñèñòåìèéí ïðîãðàì õàíãàìæã¿éãýýð õýðýãëýýíèé ïðîãðàìì õàíãàìæ àæèëëàæ áîëíî.

4.Êîìïüþòåðèéí ñèñòåì íü çºâõºí ïðîãðàì ã¿éöýòãýñíýýð ºãºãäëèéã áîëîâñðóóëàõ, õÿíàõ òºõººðºìæ áîëîí ñ¿ëæýýí¿¿äýýñ òîãòîíî

5.Êîìïüþòåðèéí ñèñòåì äýõ òºõººðºìæ¿¿äèéã ïðîãðàì õàíãàìæ, ïðîãðàìóóäûã òåõíèê õàíãàìæ ãýíý.

6.Õýðýãëýýíèé ïðîãðàì õàíãàìæ ãýäýã íü òóõàéí ïðîãðàì çîõèîã÷èéí äààëãàâàðûã ã¿éöýòãýõýä õýðýãëýãäýíý.

7. Ìàøèíû õýë íü íàéìòûí òîîëëûí ñèñòåìèéã àøèãëàäàã

8.Êîìïüþòåðèéí ïðîãðàì õàíãàìæèéí õºãæëèéí åðºíõèé ÷èã íü 7 ¿åýýð òîäîðõîéëîãäîíî.

9. Êîìïüþòåðèéí ñèñòåìä òîîöîîëîëòûí 5 àðãà áàéäàã10. Ôàéë íü îëîí òºðëèéí íýãæ¿¿äèéã òóõàé ºãºãäëèéã õàäãàëàã÷ þì

11.Ìóëüòìåäèàôèëòåð ºãºãäºë íü òåñò, äóó, çóðàã, õºäºë㺺íò ä¿ðñ, âèäåî ãýñýí òºðëèéí ºãºãäë¿¿äèéí íèéëáýðýýð òîäîðõîéëíî.

12.ªãºãäëèéí 8 áèò áóþó 2 áàéò íü 256 ººð òýìäýãòèéã ÿëãàõàä õ¿ðýëöýõ¿éö áàéäàã.

13.Êîìïüþòåðààð áîëîâñðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ñàíàæ õàäãàëàõ çîðèóëàëòòàé áàéãóóëàìæèéã êîìïüþòåðèéí ñàíàõ îé ãýíý.

14. ¯¿ðèéí äóãààðûã õàÿã ãýíý. 15. Ìýäýýëëèéã áèò áàéò ãýñýí íýãæýýð õàìæäýã. 16. Øóóðõàé ñàíàõ îé íü êîìïüþòåðèéí àíõäàã÷ ñàíàõ îé þì.

17.Ïðîöåññîð áà îé õî¸ðûí õàðèëöàí àæèëëàõ õóðäààñ êîìïüþòåðèéí õóðä õàìààð÷ òîäîðõîéëîãääîã.

18.Õºíãºí ìåòàëë þì óó ýñâýë èñëýã õàâòàí äóãóéã ñîðîíçëîãäîõ ÷àäâàðòàé òóñãàé á¿ðæ õèéñýí äèñêèéã õàòóó äèñê ãýäýã.

19. Äèñê äýýð ºãºãäºë áè÷èæ, óíøèõ òºõººðìæèéã äèñêèéí õºòë¿¿ð ãýíý. 20. Óÿí ìàòåðèàëààð õèéñýí äèñêèéã óÿí äèñê ãýíý. 21. Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûã êîäëîõ ãýíý

22. Ìèêðîêîìïüþòåðò ASCII êîäûí ñèñòåìèéã ºðãºí õýðýãëýäýã.

23.Äàâòàëòûí áèå áèåëýãäñýíèé äàðàà øàëãàæ áàéãàà áîë äàðààõ íºõöºëòòýé äàâòàëò áîëíî.

24.Ø

¯éëäýëä àøèãëàãäàõ ìýäýýëëèéã îïåðàíä ãýíý.

25.è

Áèåëýõ êîìàíäûí õàÿãèéã ñàíàæ áàéõ çîðèóëòòàé òóñãàé ¿¿ðèéã ðåãèñòð ãýíý.

26.Á¿õýë òîîã õî¸ðòûí ã¿éöýýëòýýð ä¿ðñëýõ ¿åä òîîíû õàìãèéí àõìàä îðîíãèéí áèòèéí óòãà 1 áîë íýìýõ òýìäýã çààíà.

27.Õî¸ðòûí ñèñòåìä ñºðºã òîîîã ä¿ðñëýõèéí òóëä õàðãàëçàõ ýåðýã òîîíû õî¸ðòûí ã¿éöýýëòèéã áè÷íý.

28. Êîìïüþòåðò á¿õýë, áóòàðõàé õýñýãòýé òîîã áîäèò òîî ãýíý.

29.ßìàð íýã õýëíèé òåêñò áóþó ¿ñýã, öèôð, òýìäýãò¿¿äèéã íýãòãýæ òýìäýãò ãýíý.

30.Êîìàíäûí äàðààëàë ïðîãðàìûã áèåë¿¿ëäýã êîìïüþòåðèéí ¿íäñýí áàéãóóëàìæèéã ïðîöåññîð ãýíý.

31. Ïðîöåññîð íü áóñàä òºõººðºìæèéã óäèðääàã.

32.Ïðîöåññîð íü ìýäýýëýë áîëîâñðóóëàõ áóþó ìýäýýëýë äýýð àðôèìåòèê, ëîãèêèéí ¿éëäýë õèéäýã.

33. Êîìïüþòåðèéí ïðîãðàì íü êîìàíäóóäûí äàðààëàë õýëáýðòýé áàéíà. 34. Àëèâàà ïðîãðàììûí êîìàíäóóä ìýäýýëëèéí àäèë õî¸ðòûí òîî õýëáýðòýé áàéíà.

35.Êîìàíäóóä íü ÿìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéã êîä áîëîí óã ¿éëäýëä îðîõ ìýäýýëëèéí õàÿãèéã àãóóëñàí áàéíà.

36. ¯éëäýëä àøèãëàãäàõ ìýäýýëëèéã îïåðàíä ãýíý.

37.¯éëäëèéí êîä õýäýí áèòèéí óðòòàé áàéõ ïðîöåññîðûí íèéò ¿éëäýë êîìàíäûí òîîíîîñ õàìààðíà.

38. Ïðîãðàì õàíãàìæ íü çºâõºí ìýäýýëëèéí ñèñòåìèéã áîëîâñðóóëàõ ¿¿ðýãòýé39. Íýã á¿ëýã òºõººðºìæ ýñâýë íýã á¿ëýã ïðîãðàìûã ñèñòåì ãýíý.

40.Êîìïüþòåðò ñèñòåìèéí ïðîãðàì õàíãàìæã¿éãýýð õýðýãëýýíèé ïðîãðàìì õàíãàìæ àæèëëàæ áîëíî.

II. Ñîíãîëòîò àñóóëò / 50 îíîî/

1. Àëü íü õýâëýõ ¿éëäýë âý?à. á. â. ã.

2. N òîî M òîîã á¿õëýýð õóâààäàã áîë àëü íü ¿íýí áý?à. NdivM=0 á. NmodM=0 â. MmodN=0 ã. MdivN=0

3. 4 áèò òîîí äýýð 1 áèò íýìýõýä îðîí õàëèëò ¿¿ññýí àëèí áîëîõûã òýìäýãëý.à. 00011 á. 10101 â. 01011 ã. 01111

4. Õàòóó äèñêèéí çîõèîí áàéãóóëàëò íü à. ¿çýã çàì ñåêòîð òàâàã á. òîëãîé çàì ñåêòîð òàâàã â. ñåêòîð òàâàã ã. õàðèó àëãà.

5. Àëü íü øàëãàõ ¿éëäýë âý?à. á. â. ã.

6. 1101, 011B+1.101B òîîã íýìýõ ¿éëäëèéã ã¿éöýý. à. 1111 á. 11101.0 â. 0111 ã. õàðèó àëãà.7. ªìíºº òàâüñàí çîðèëãî áîëîí áîäëîãî áîäîõûí òóëä ã¿éöýòãýã÷èéí õèéõ

¿éëäë¿¿äèéí äàðààëëûã îéëãîìæòîé áàéäëààð íàðèéâ÷ëàí çààæ ºãñíèéã à. Ïðîãðàì á. Àëãîðèòìûí õýë â. Àëãîðèòì ã. Áëîê ñõåì

8. Àëü íü N òîîíû íýãæèéí îðîí âý?à. Ndiv10 á. NmodM=0 â. N-((Nmod10)*10) ã. N/10

9. Ïðîãðàìì÷ëàëûí õýëýýð áè÷ñýí àëãîðèòì ãýæ þó âý?à. Àëãîðèòìûí õýë á. Ïðîãðàìûí êîäâ. Ïðîãðàì ã. Àëãîðèòìûí äàðààëàë

10. Îðîëòûí áëîê àëü íü âý?

à. á. â. ã. ä. õàðèó àëãà

11. ñàëààëò àëü íü âý? à. á. â. ã. ä. õàðèó àëãà 12. Óòãà îëãîõ ¿éëäëèéã

à. 1 := x á. X = = y â. õ : = y+x*x ã. f =: sin (x)/ x13. Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë òîäîðõîé ¿éëäýë

ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàäàã àëãîðèòìûã

à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã. ðåêóðñèâ ôóíêö ä. õàðèó àëãà

14. Äýýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã º.õ ºðºº ººðèé㺺 äóóäàæ àøèãëàäàã áîë ò¿¿íèéã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã.ðåêóðñèâ àëãîðèòì ä.

õàðèó àëãà15. Àëü íü ñàëààëàõ ¿éëäýë âý?

À. I:=1,n,2 ¿åä_äàâò j=1,m,1 ¿åä_äàâò îðóóë( aiJ );Á. I:=1,n,1 ¿åä_äàâò j:=1,m,1 ¿åä_äàâò îðóóë( aiJ );Â. I=1,n,1 ¿åä_äàâò j=1,m, ¿åä_äàâò îðóóë( aiJ );Ã. îðóóë( aiJ ; I=1, m; j=1,n);Ä. õàðèó àëãà

16. Àëü íü 10 óäàà äàâòàõ ¿éëäýë õèéõ âý?4. à. S:=0; I:=0 I=<10 áîë äàâò {I:=I+1}5. á. S:=0; I:=1 I=<10 áîë äàâò {I:=I+1}6. â. S:=0; I:=1 I<10 áîë äàâò {I:=I+1}7. â. S:=0; I:=1 I>10 áîë äàâò {I:=I+1}

17. Ïðîöåññîð íü 8. à. Áóñàä òºõººðºìæèéã óäèðäàíà.9. á. Ìýäýýëýë äýýð àðèôìåòèê, ¿éëäýë õèéõ 10. â. Áóñàä òºõººðºìæèéí òàëààð ìýäýýëýë ºãäºã.11. ã. à,á íü çºâ.12. ä. á,â íü çºâ.

18. Áàò íýãýí àëãîðèòì çîõèîæýý. Öýöãýý ò¿¿íèéã àøèãëàí íýãýí ïðîãðàìì çîõèîñîí. Ýíý ÿìàð àëãîðèòì áàéñàí áý?

à. Õýâëýõ àëãîðèòìá. Íèéëáýð îëîõ àëãîðèòìâ. Àøèãëàõûã çºâøººðñºí àëãîðèòìã. Äýä àëãîðèòì

19. 11011011001001 òîî íü õî¸ðòûí ñèñòåìä õýäýí áèò îëîõ âý? à. 10 á. 12 â. 15 ã. õàðèó àëãà

I=1,n,1

J =1,m,1

aiJ

i

J

20. 0100+0011; 1010+1010; 1010+0111 òîîíóóäûí ¿ð ä¿íä õàëèëòûí áèò íü ÿìàð óòãàòàé âý?

à. 0;1;1 á. 1;0;1 â. 1;1;0 ã. õàðèó àëãà.21. Òºãñãºõ íºõöºëèéã äàâòàëòûí áèå áèåëýãäñíèé äàðàà øàëãàæ áàéãàà

ó÷ðààñ èéì õýëáýðèéí äàâòàëòûã âý? à. óðäàà íºõöºëò á. õîéíîî íºõöºëòâ. ïàðàìåòð äàâòàëò ã. Äàâòàëò

22. Äýä àëãîðèòìûã òýìäýãëýíý à. á. â. ã ä. õàðèó àëãà

23. Äýä àëãîðèòì ãýæ þó âý? à. ªºðèé㺺 äóóäàæ àæèëëàäàã àëãîðèòì á. Ýõ àëãîðèòìä àøèãëàãäàæ áàéãàà àëãîðèòìâ. Îëîí äàõèí àøèãëàãääàã ïðîãðàììã. Äàâòàëò àøèãëàñàí àëãîðèòì

24. Äýä àëãîðèòìûí ¿íäñýí õýëáýð¿¿äèéã õýëíý ¿¿. à. Ïðîöåäóð, ôóíêöá. Ôóíêö, äàâòàëòàò àëãîðèòìâ. ͺõöºë øàëãàõ àëãîðèòì, ïðîöåäóðã. Ýõ àëãîðèòì, äýä àëãîðèòì

25. Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã ... ãýíý. à. Àðãóìåíòá. Õóâüñàã÷â. Óòãàã. ¯ð ä¿í

III. Øèéäâýð ãàðãàõ / 25 îíîî /

1. Äàðààõ áîäëîãûã àëãîðèòì õýëýýð áè÷

2. Äàðààõ àëãîðèòì õýëèéã áëîê ñõåì áîëãî

Алг_10Оруул(n);m=100;Õ¿ñíýãò a(m);k:=1;Îðóóë (a[i]; i:=1; n);i:=1,n-1 ¿åä_äàâòХэрэв a[i]>0 бол Хэрэв a[i+1]<0 бол k:=0 эсвэл a[i+1]<0 бол k:=0;Хэрэв k=0 бол i:=1,n ¿åä_äàâòХэрэв a[i]>0 бол a[i]:=0;Гарга(c[i],i:=1,n);

Òºãñ.3. Òàéëáàðëà. ̺í áëîê ñõåìýýð ä¿ðñýë.

S : = 0; i : =1 ; i <= n áîë _ äàâò S : = S +i, i : = i +1

4. ßìàð ïðîãðàì áîëîõûã íýðëý. Áëîê ñõåìèéã íü çóð.

5. Äàðààõ áîäëîãûã õ¿ñíýãòýýð ã¿éöýòãý.àëã ¹ 1îðóóë(n);y:=1;s:=’ àíõíû òîî ìºí’;m:=n1/2 ;i:=2,m,1 ¿åä_äàâòõýðýâ (n\i)=0 áîë y:=0;õýðýâ y=0 áîë s:=’àíõíû òîî áèø’;ãàðãà(‘S’);òºãñ

n y s m i I<m N\i=0

Áîäëîãî áîäîõ íîîðîã

Áîäëîãî áîäîõ íîîðîã

Îâîã . . . . . . . . . . . . . . . Íýð . . . . . . . . . . . . . . . . . . êîä . . . . . . . . . . . . . . .

Õàðèó áºãëºõ õ¿ñíýãò

3. Ýãýë õýñýã

¹ 1 2 3 4 5 6 7 8 9 10

11

12

13

14

15

16

17

18

19

20

YX

¹ 21 22 23

24 25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

YX

4. ¯íäñýí õýñýã

¹ 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

AÁÂÃÄ