Enviar búsqueda
Cargar
Pm104 2004 2005
•
Descargar como DOC, PDF
•
0 recomendaciones
•
240 vistas
M
Munkhchimeg
Seguir
Tecnología
Denunciar
Compartir
Denunciar
Compartir
1 de 19
Descargar ahora
Recomendados
289.введение в динамику одномерных отображений учебное пособие
289.введение в динамику одномерных отображений учебное пособие
ivanov15666688
Nf 11142011
Nf 11142011
iatedmen
Zuragurlal1
Zuragurlal1
Baasandorj Baatarhuyag
20090920 cryptoprotocols nikolenko_lecture02
20090920 cryptoprotocols nikolenko_lecture02
Computer Science Club
H.el205 l9
H.el205 l9
zaluu_medleg
H.el205 l10
H.el205 l10
zaluu_medleg
H.el205 l12
H.el205 l12
zaluu_medleg
Программируемый многофункциональный таймер ТМ-25
Программируемый многофункциональный таймер ТМ-25
kvz
Recomendados
289.введение в динамику одномерных отображений учебное пособие
289.введение в динамику одномерных отображений учебное пособие
ivanov15666688
Nf 11142011
Nf 11142011
iatedmen
Zuragurlal1
Zuragurlal1
Baasandorj Baatarhuyag
20090920 cryptoprotocols nikolenko_lecture02
20090920 cryptoprotocols nikolenko_lecture02
Computer Science Club
H.el205 l9
H.el205 l9
zaluu_medleg
H.el205 l10
H.el205 l10
zaluu_medleg
H.el205 l12
H.el205 l12
zaluu_medleg
Программируемый многофункциональный таймер ТМ-25
Программируемый многофункциональный таймер ТМ-25
kvz
H.el205 l8
H.el205 l8
zaluu_medleg
H.el308 l5
H.el308 l5
zaluu_medleg
H.el205 l4
H.el205 l4
zaluu_medleg
жера №39
жера №39
kidsher
H.el205 l3n
H.el205 l3n
zaluu_medleg
Газарзүйн тест 2007 он А хувилбар
Газарзүйн тест 2007 он А хувилбар
Bayar Narantsetseg
H.el205 l7
H.el205 l7
zaluu_medleg
H.el205 l6
H.el205 l6
zaluu_medleg
Газрын зураг сэдвийн тест-7-р анги
Газрын зураг сэдвийн тест-7-р анги
Ganbat Narantsetseg
Төвшин тогтоох шалгалтын тест-7-р анги
Төвшин тогтоох шалгалтын тест-7-р анги
Ganbat Narantsetseg
Shugaman tegshitgel system
Shugaman tegshitgel system
gansukh123
цагаан хоол
цагаан хоол
Erdenetuya Galbadrah
H.el205 p.6
H.el205 p.6
zaluu_medleg
9 a i_2017_ru
9 a i_2017_ru
4book9kl
1275 математика. справочник. 2013 -160с
1275 математика. справочник. 2013 -160с
psvayy
их монгол нэгж хичээл
их монгол нэгж хичээл
ZORIGTOO
H.el205 l5
H.el205 l5
zaluu_medleg
Lecture3
Lecture3
Munkhchimeg
Lecture7
Lecture7
Munkhchimeg
Lecture4
Lecture4
Munkhchimeg
Lecture5
Lecture5
Munkhchimeg
Chap02alg
Chap02alg
Munkhchimeg
Más contenido relacionado
La actualidad más candente
H.el205 l8
H.el205 l8
zaluu_medleg
H.el308 l5
H.el308 l5
zaluu_medleg
H.el205 l4
H.el205 l4
zaluu_medleg
жера №39
жера №39
kidsher
H.el205 l3n
H.el205 l3n
zaluu_medleg
Газарзүйн тест 2007 он А хувилбар
Газарзүйн тест 2007 он А хувилбар
Bayar Narantsetseg
H.el205 l7
H.el205 l7
zaluu_medleg
H.el205 l6
H.el205 l6
zaluu_medleg
Газрын зураг сэдвийн тест-7-р анги
Газрын зураг сэдвийн тест-7-р анги
Ganbat Narantsetseg
Төвшин тогтоох шалгалтын тест-7-р анги
Төвшин тогтоох шалгалтын тест-7-р анги
Ganbat Narantsetseg
Shugaman tegshitgel system
Shugaman tegshitgel system
gansukh123
цагаан хоол
цагаан хоол
Erdenetuya Galbadrah
H.el205 p.6
H.el205 p.6
zaluu_medleg
9 a i_2017_ru
9 a i_2017_ru
4book9kl
1275 математика. справочник. 2013 -160с
1275 математика. справочник. 2013 -160с
psvayy
их монгол нэгж хичээл
их монгол нэгж хичээл
ZORIGTOO
H.el205 l5
H.el205 l5
zaluu_medleg
Lecture3
Lecture3
Munkhchimeg
La actualidad más candente
(18)
H.el205 l8
H.el205 l8
H.el308 l5
H.el308 l5
H.el205 l4
H.el205 l4
жера №39
жера №39
H.el205 l3n
H.el205 l3n
Газарзүйн тест 2007 он А хувилбар
Газарзүйн тест 2007 он А хувилбар
H.el205 l7
H.el205 l7
H.el205 l6
H.el205 l6
Газрын зураг сэдвийн тест-7-р анги
Газрын зураг сэдвийн тест-7-р анги
Төвшин тогтоох шалгалтын тест-7-р анги
Төвшин тогтоох шалгалтын тест-7-р анги
Shugaman tegshitgel system
Shugaman tegshitgel system
цагаан хоол
цагаан хоол
H.el205 p.6
H.el205 p.6
9 a i_2017_ru
9 a i_2017_ru
1275 математика. справочник. 2013 -160с
1275 математика. справочник. 2013 -160с
их монгол нэгж хичээл
их монгол нэгж хичээл
H.el205 l5
H.el205 l5
Lecture3
Lecture3
Destacado
Lecture7
Lecture7
Munkhchimeg
Lecture4
Lecture4
Munkhchimeg
Lecture5
Lecture5
Munkhchimeg
Chap02alg
Chap02alg
Munkhchimeg
Tobch Lecture
Tobch Lecture
Munkhchimeg
Lecture910
Lecture910
Munkhchimeg
Lecture916
Lecture916
Munkhchimeg
Lecture4
Lecture4
Munkhchimeg
Chap06alg
Chap06alg
Munkhchimeg
Destacado
(9)
Lecture7
Lecture7
Lecture4
Lecture4
Lecture5
Lecture5
Chap02alg
Chap02alg
Tobch Lecture
Tobch Lecture
Lecture910
Lecture910
Lecture916
Lecture916
Lecture4
Lecture4
Chap06alg
Chap06alg
Más de Munkhchimeg
Protsesor
Protsesor
Munkhchimeg
Lecture915
Lecture915
Munkhchimeg
Lecture914
Lecture914
Munkhchimeg
Lecture913
Lecture913
Munkhchimeg
Lecture911
Lecture911
Munkhchimeg
Lecture912
Lecture912
Munkhchimeg
Lecture910
Lecture910
Munkhchimeg
Lecture5
Lecture5
Munkhchimeg
Lecture9
Lecture9
Munkhchimeg
Lecture8
Lecture8
Munkhchimeg
Lecture6
Lecture6
Munkhchimeg
Ded Algorithm
Ded Algorithm
Munkhchimeg
Ded Algorithm1
Ded Algorithm1
Munkhchimeg
Lecture914
Lecture914
Munkhchimeg
Tobch Lecture
Tobch Lecture
Munkhchimeg
Pm104 Standard
Pm104 Standard
Munkhchimeg
Protsesor
Protsesor
Munkhchimeg
Lecture916
Lecture916
Munkhchimeg
Lecture915
Lecture915
Munkhchimeg
Lecture913
Lecture913
Munkhchimeg
Más de Munkhchimeg
(20)
Protsesor
Protsesor
Lecture915
Lecture915
Lecture914
Lecture914
Lecture913
Lecture913
Lecture911
Lecture911
Lecture912
Lecture912
Lecture910
Lecture910
Lecture5
Lecture5
Lecture9
Lecture9
Lecture8
Lecture8
Lecture6
Lecture6
Ded Algorithm
Ded Algorithm
Ded Algorithm1
Ded Algorithm1
Lecture914
Lecture914
Tobch Lecture
Tobch Lecture
Pm104 Standard
Pm104 Standard
Protsesor
Protsesor
Lecture916
Lecture916
Lecture915
Lecture915
Lecture913
Lecture913
Pm104 2004 2005
1.
Áàòëàâ. ÊòÌÑ-èéí çàõèðàë
............ ..... ... Äîê., /Ph.D/, äýä. ïðîô Ñ. Áàéãàëòºãñ ÌÑÌ ïðîôåññîð . . . . . . . . . . . . . . . . . . . . . Äîê., /Ph.D/ Öñ.Ãàíáàò Øàëãàëòûí òåñò Ìýäýýëëèéí ñèñòåì, Õè÷ýýëèéí íýð Õè÷ýýëèéí êîä PM104 àëãîðèòìûí ¿íäýñ Á. ̺íõáàÿð Õè÷ýýëèéí Õè÷ýýë çààñàí 2:1:1:5 Á. êðåäèò áàãø Ò¿ìýíäýëãýð Õè÷ýýëèéí Øàëãàëò àâàõ 2004-2005, íàìàð 206 óëèðàë àíãè Íèéò îíîî: 150 Íèéò õóãàöàà: 90 ìèíóò Âàðèàíò “ À ” Îþóòíû îâîã, íýð: ……………………………………. Êîä: ……………..…………. I . Ýãýë õýñýã / 40 îíîî / ¯íýí ýñâýë õóäàë àëü íü áîëîõûã òîäîðõîéë. ¹ Àñóóëò 1. Àëãîðèòìûã ä¿ðñëýõäýý çºâõºí òîìú¸îíû àðãà àøèãëàíà. Òîîã õî¸ðòîîð ä¿ðñýëæ áè÷èõ áîëîí çºâõºí óã òîîí äýýð ¿éëäýë õèéõ 2. ä¿ðì¿¿äèéí ñèñòåìèéã òîîëëûí ñèñòåì ãýíý. Õî¸ðòûí òîîíóóäûã áàãàíààð íýìýõýä áàãàíà á¿ðä 1-ýýñ èë¿¿ã¿é òîîíû 1 3. áàéõ ó÷èð îðîí øèëæèëò íýìàãäýõ òîõèîëäîë ãàðíà. 4. 17 áèò ìýäýýëýë íü 2 áàéò ìýäýýëýëòýé òýíö¿¿. 5. Ñàëààëàõ ¿éëäëèéã àëãîðèòìûí õýëýýð õýðýâ íºõöºë áîë ¿éëäýë 1; 6. Ñàëààëàõ ¿éëäýë íü äàâòàëò (ºìíºõ íºõöºëòýé ) àäèë ¿¿ðýãòýé. 7. Àëãîðèòìûã õ¿ñíýãòýýð øàëãàõ òîõèðîìæã¿é. 8. Ñàíàõ îé äàõü íýã èæèë òºðëèéí äàðààëëûã 1 õýìæýýñò õ¿ñíýãò ãýíý. 9. ͺõöºë ¿íýí ¿åä îëîí ¿éëäýë õèéãäýõ òîõèîëäîëä àëãàñàõ ¿éëäýë ãýíý. 10. Òîäîðõîé òîîíû ìºð áàãàíààñ òîãòñîí õ¿ñíýãòèéã 2 õýìæýýñò ãýíý. 11. Àññåìáëåð õýë íü çºâõºí àðàâòûí òîîëëûí ñèñòåìèéã àøèãëàäàã. Ïðîöåäóð õýë íü ïðîãðàì ãàäààä õýëáýð áà á¿òöèéã ñàéæðóóëàõ 12. áèø ñèñòåìèéí àëäààíû ìàãàäëàãûã èõýñãýæ, àæèëëàãààã õ¿íäð¿¿ëäýã Ñîðîíçîí äèñêèéí õºòë¿¿ð õýä õýäýí õàâòãàé äóãóéãààñ á¿òýõ áà 13. òàâàã á¿ð íü ò¿¿íýýñ óíøèõ áè÷èõ òîëãîéòîé áàéíà. Òîëãîé íü òàâãèéí ãàäàðãóóã çàì, ñåêòîð, öèëèíäðò õóâààí äýýð íü 14. ºãºãäëèéã áè÷èæ õàäãàëíà. 15. Ãàäàðãóó äýýðõ íýã òºâòýé òîéðãóóäûã çàì ãýíý. 16. Çàìûã èæèë óðòòàé ñåêòîðò õóâààäàã. 17. Òàâãóóä äýýðõ èæèë äóãààðòàé çàìóóä íýã öèëèíäðèéã ¿¿ñãýíý. Óíøèõ áè÷èõ òîëãîé 1 ñåêòîðûã ºíãºðòºë äèñê ýðãýõýä çàðöóóëàõ 18. õóãàöààã ýðãýëòèéí õóãàöàà ãýíý. 19. Àëãîðèòì ãýñýí ¿ã íü IÕ çóóíä àìüäàð÷ áàéñàí Óçáåêèéí ìàòåìàòèêò
2.
Àëü-Õðåçìèéí àðàá íýðýýð
íýðëýãäñýí. 20. Àëãîðèòì íü ëàòèíààð áè÷ñýí Algorithmi ãýñýí ¿ãíýýñ ãàðàëòàé. Íýãæ óòãàòàé áèåëýãäýæ áîëîõ àëõàì ¿éëäë¿¿äèéí òºãñãºëºã 21. äàðààëëûã àëõàì àëõàìààð ã¿éöýòãýõýä òºãñäºã áîë ýíý äàðààëëûã àëãîðèòì ãýíý. Êîìïüþòåðèéí àëãîðèòì íü êîìïüþòåðèéí áèåë¿¿ëæ ÷àäàõ ¿éëäë¿¿äèéí 22. äàðààëàë õýëáýðòýé áàéäàã. Ìýäýýëëèéã áîëîâñðóóëàõûí òóëä ò¿¿íèéã ñàíàõ îéä áè÷ñýí áàéõ 23. øààðäëàãàòàé. Àëãîðèòìûã òîäîðõîé ïðîãðàì÷ëàëûí õýëýýð áè÷èõ ó÷ðààñ òýð õýëíèé ¿éëäë¿¿äýýð áè÷äýã. Èéìä êîìïüþòåðèéí ìëýðõèéëýëä àðèôìåòèêèéí 24. ¿éëäýë, ëîãèêèéí ¿éëäýë, string õýìæèãäýõ¿¿í¿¿ä ôóíêö çýðýã ¿éëäë¿¿äèéã çºâøººðäºã. Òîîí áîëîí ¿ñãýí ìýäýýëëèéã äýëãýö äýýð òåêñò õýëáýðòýé ãàðãàõ 25. ¿éëäýë èë¿¿ ò¿ãýýìýë øààðäàãäàíà. Àëãîðèòìä óòãà ºãºãäºõ ¸ñòîé õýìæèãäýõ¿¿íèéã àëãîðèòìûí àðãóìåíò 26. ãýíý. 27. Àëãîðèòìûã çîõèîí áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòìûí õýë ãýíý. Á¿ëýãò ¿éëäëèéã äàâòàí áèåë¿¿ëýõ ïðîöåññûã êîìïüþòåðò äàâòàëò 28. áóþó öèêë ãýíý. Áèåý äààñàí øèíæòýé òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë ¿éëäýë 29. õèéäýã àëãîðèòìûã òóñàä íü áè÷èæ , îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàñàí áàéäàã àëãîðèòìûã äýä àëãîðèòì ãýíý. Äýä àëãîðèòìûã ïðîãðàì÷ëàëûí õýë¿¿äýä subractine,procedure, 30. function õýëáýðòýé áàéíà. ¯íäñýí áîëîí äýä àëãîðèòìóóäàä á¿ãäýä õýðýãëýãäýõ õóâüñàã÷èéã 31. ãëîáàëü õóâüñàã÷ ãýíý. Äýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã àëãîðèòìûã ðåêóðñèâ 32. àëãîðèòì ãýíý. Òîäîðõîé ÿìàð íýã óòãà îëæ ò¿¿íèéãýý áóöààæ ºãäºã äýä àëãîðèòìûã 33. ïðîãðàì÷ëàëä ôóíêö ãýíý. Ñàíàõ îéã óíøèõ ¿éëäëèéí ¿¿ðíèé õàÿãèéã ºãºõºä ë õàíãàëòòàé 34. áºãººä ¿¿ðýýñ óíøèõàä óã ¿¿ðèéí óòãà ººð÷ëºãäºõã¿é ¿ëäýíý. 35. Íýã ¿¿ðò áàéãàà ìýäýýëëèéã îëîí äàõèí óíøèæ àøèãëàæ áîëíî. 36. Ñàíàõ îéí ¿¿ðèéí òîîã êîìïüþòåðèéí ñàíàõ îéí áàãòààìæ ãýíý. Ìèêðî êîìïüþòåðèéí ñàíàõ îé íü õýäýí çóóí êèëîáèòýýñ õýäýí àðâàí 37. ìåãàáèòèéí áàãòààìæòàé áàéíà. ªãñºí À òîîíû õî¸ðòûí áè÷ëýã äýõ 1-ã íü 0-îîð, 0-ã 1-ýýð ñîëèõîä ãàðàõ 38. òîîã óðò òîîíû ã¿éöýëò ãýíý. À òîîíû õî¸ðòûí ã¿éöýëòíèéã îëîõäîî À òîîíû ã¿éöýëòèéã íýìýõýä ë 39. õàíãàëòòàé. Á¿õýë òîîã õî¸ðòûí ã¿éöýýëòýýð ä¿ðñëýõ ¿åä òîîíû õàìãèéí àõìàä 40. îðîíãèéí áèòèéí óòãà 0 áîë íýìýõ òýìäýã çààíà. II. Ñîíãîëòîò àñóóëò / 50 îíîî/ 1. Àëü íü õýâëýõ ¿éëäýë âý? à. á. â. ã.
3.
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)/ x 13 Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë òîäîðõîé ¿éëäýë ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàäàã àëãîðèòìûã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã. ðåêóðñèâ ôóíêö ä. õàðèó àëãà 14 14 Äýýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã º.õ ºðºº ººðèé㺺 äóóäàæ àøèãëàäàã áîë ò¿¿íèéã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã.ðåêóðñèâ àëãîðèòì ä. õàðèó àëãà I=1,n,1 15 15 Àëü íü ñàëààëàõ ¿éëäýë âý? J À. 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 J
4.
Ã. îðóóë( 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 Áàò íýãýí àëãîðèòì çîõèîæýý. Öýöãýý ò¿¿íèéã àøèãëàí íýãýí ïðîãðàìì çîõèîñîí. Ýíý ÿìàð àëãîðèòì áàéñàí áý? à. Õýâëýõ àëãîðèòì á. Íèéëáýð îëîõ àëãîðèòì â. Àøèãëàõûã çºâøººðñºí àëãîðèòì ã. Äýä àëãîðèòì 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. Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã ... ãýíý. à. Àðãóìåíò á. Õóâüñàã÷ â. Óòãà ã. ¯ð ä¿í
5.
III. Øèéäâýð ãàðãàõ
/ 25 îíîî / 1. Äàðààõ áîäëîãûã àëãîðèòì õýëýýð áè÷ ýõëýë i:=10 S1:=i m 10 od S2:= i div 10 S:=sqr(S1)+sqr(S2) S m 13 od =0 i i:=i+1 i>=99 ò ñ ºã 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. ßìàð ïðîãðàì áîëîõûã íýðëý. Áëîê ñõåìèéã íü çóð.
6.
5. Äàðààõ áîäëîãûã
õ¿ñíýãòýýð ã¿éöýòãý. àëã ¹ 1 îðóóë(n); n y s m i I<m Ni= y:=1;s:=Õ àíõíû òîî ìºíÕ; 0 m:=n1/2 ; i:=2,m,1 ¿åä_äàâò õýðýâ (ni)=0 áîë y:=0; õýðýâ y=0 áîë s:=Õàíõíû òîî áèøÕ; ãàðãà(ÔSÕ); òºãñ
7.
Áîäëîãî áîäîõ íîîðîã
8.
Áîäëîãî áîäîõ íîîðîã
9.
Îâîã . .
. . . . . . . . . . . . . Íýð . . . . . . . . . . . . . . . . . . êîä . . . . . . . . . . . . . . . Õàðèó áºãëºõ õ¿ñíýãò 1. Ýãýë õýñýã ¹ 1 2 3 4 5 6 7 8 9 1 11 1 1 1 1 1 17 1 1 20 0 2 3 4 5 6 8 9 Y X ¹ 21 2 2 24 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 2 3 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 Y X 2. ¯íäñýí õýñýã ¹ 1 2 3 4 5 6 7 8 9 1 11 1 1 1 1 1 1 1 1 2 2 2 2 2 2 0 2 3 4 5 6 7 8 9 0 1 2 3 4 5 A Á  à Ä
10.
Áàòëàâ. ÊòÌÑ-èéí çàõèðàë
............ ..... ... Äîê., /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 àðãà áàéäàã . 1 0 Ôàéë íü îëîí òºðëèéí íýãæ¿¿äèéã òóõàé ºãºãäëèéã õàäãàëàã÷ þì . 11 Ìóëüòìåäèàôèëòåð ºãºãäºë íü òåñò, äóó, çóðàã, õºäºë㺺íò ä¿ðñ, . âèäåî ãýñýí òºðëèéí ºãºãäë¿¿äèéí íèéëáýðýýð òîäîðõîéëíî. 1 ªãºãäëèéí 8 áèò áóþó 2 áàéò íü 256 ººð òýìäýãòèéã ÿëãàõàä 2 õ¿ðýëöýõ¿éö áàéäàã. . 1 Êîìïüþòåðààð áîëîâñðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ñàíàæ 3 õàäãàëàõ çîðèóëàëòòàé áàéãóóëàìæèéã êîìïüþòåðèéí ñàíàõ îé ãýíý.
11.
1 4 ¯¿ðèéí äóãààðûã
õàÿã ãýíý. . 1 5 Ìýäýýëëèéã áèò áàéò ãýñýí íýãæýýð õàìæäýã. . 1 6 Øóóðõàé ñàíàõ îé íü êîìïüþòåðèéí àíõäàã÷ ñàíàõ îé þì. . 1 Ïðîöåññîð áà îé õî¸ðûí õàðèëöàí àæèëëàõ õóðäààñ êîìïüþòåðèéí õóðä 7. õàìààð÷ òîäîðõîéëîãääîã. 1 Õºíãºí ìåòàëë þì óó ýñâýë èñëýã õàâòàí äóãóéã ñîðîíçëîãäîõ 8 ÷àäâàðòàé òóñãàé á¿ðæ õèéñýí äèñêèéã õàòóó äèñê ãýäýã. . 1 Äèñê äýýð ºãºãäºë áè÷èæ, óíøèõ òºõººðìæèéã äèñêèéí õºòë¿¿ð 9 ãýíý. . 2 0 Óÿí ìàòåðèàëààð õèéñýí äèñêèéã óÿí äèñê ãýíý. . 2 Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûã êîäëîõ ãýíý 1. 2 2 Ìèêðîêîìïüþòåðò ASCII êîäûí ñèñòåìèéã ºðãºí õýðýãëýäýã. . 2 Äàâòàëòûí áèå áèåëýãäñýíèé äàðàà øàëãàæ áàéãàà áîë äàðààõ 3 íºõöºëòòýé äàâòàëò áîëíî. . 2 4 ¯éëäýëä àøèãëàãäàõ ìýäýýëëèéã îïåðàíä ãýíý. . Ø 2 Áèåëýõ êîìàíäûí õàÿãèéã ñàíàæ áàéõ çîðèóëòòàé òóñãàé ¿¿ðèéã 5 ðåãèñòð ãýíý. . è 2 Á¿õýë òîîã õî¸ðòûí ã¿éöýýëòýýð ä¿ðñëýõ ¿åä òîîíû õàìãèéí àõìàä 6 îðîíãèéí áèòèéí óòãà 1 áîë íýìýõ òýìäýã çààíà. . 2 Õî¸ðòûí ñèñòåìä ñºðºã òîîîã ä¿ðñëýõèéí òóëä õàðãàëçàõ ýåðýã òîîíû 7. õî¸ðòûí ã¿éöýýëòèéã áè÷íý. 2 Êîìïüþòåðò á¿õýë, áóòàðõàé õýñýãòýé òîîã áîäèò òîî ãýíý. 8 . 2 ßìàð íýã õýëíèé òåêñò áóþó ¿ñýã, öèôð, òýìäýãò¿¿äèéã íýãòãýæ 9 òýìäýãò ãýíý. . 3 Êîìàíäûí äàðààëàë ïðîãðàìûã áèåë¿¿ëäýã êîìïüþòåðèéí ¿íäñýí 0 áàéãóóëàìæèéã ïðîöåññîð ãýíý. .
12.
3
Ïðîöåññîð íü áóñàä òºõººðºìæèéã óäèðääàã. 1. 3 Ïðîöåññîð íü ìýäýýëýë áîëîâñðóóëàõ áóþó ìýäýýëýë äýýð àðôèìåòèê, 2 ëîãèêèéí ¿éëäýë õèéäýã. . 3 Êîìïüþòåðèéí ïðîãðàì íü êîìàíäóóäûí äàðààëàë õýëáýðòýé áàéíà. 3 . 3 Àëèâàà ïðîãðàììûí êîìàíäóóä ìýäýýëëèéí àäèë õî¸ðòûí òîî õýëáýðòýé 4 áàéíà. . 3 Êîìàíäóóä íü ÿìàð ¿éëäýë õèéõèéã çààñàí ¿éëäëèéã êîä áîëîí óã 5 ¿éëäýëä îðîõ ìýäýýëëèéí õàÿãèéã àãóóëñàí áàéíà. . 3 ¯éëäýëä àøèãëàãäàõ ìýäýýëëèéã îïåðàíä ãýíý. 6 . 3 ¯éëäëèéí êîä õýäýí áèòèéí óðòòàé áàéõ ïðîöåññîðûí íèéò ¿éëäýë 7. êîìàíäûí òîîíîîñ õàìààðíà. 3 Ïðîãðàì õàíãàìæ íü çºâõºí ìýäýýëëèéí ñèñòåìèéã áîëîâñðóóëàõ 8 ¿¿ðýãòýé . 3 9 Íýã á¿ëýã òºõººðºìæ ýñâýë íýã á¿ëýã ïðîãðàìûã ñèñòåì ãýíý. . 4 Êîìïüþòåðò ñèñòåìèéí ïðîãðàì õàíãàìæã¿éãýýð õýðýãëýýíèé ïðîãðàìì 0 õàíãàìæ àæèëëàæ áîëíî. . 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. ªìíºº òàâüñàí çîðèëãî áîëîí áîäëîãî áîäîõûí òóëä ã¿éöýòãýã÷èéí õèéõ
13.
¿éëäë¿¿äèéí äàðààëëûã îéëãîìæòîé
áàéäëààð íàðèéâ÷ëàí çààæ ºãñíèéã à. Ïðîãðàì á. Àëãîðèòìûí õýë â. Àëãîðèòì ã. Áëîê ñõåì 8. Àëü íü N òîîíû íýãæèéí îðîí âý? à. Ndiv10 á. NmodM=0 â. N-((Nmod10)*10) ã. N/10 9. Ïðîãðàìì÷ëàëûí õýëýýð áè÷ñýí àëãîðèòì ãýæ þó âý? à. Àëãîðèòìûí õýë á. Ïðîãðàìûí êîä â. Ïðîãðàì ã. Àëãîðèòìûí äàðààëàë 10. Îðîëòûí áëîê àëü íü âý? à. á. â. ã. ä. õàðèó àëãà 11. ñàëààëò àëü íü âý? à. á. â. ã. ä. õàðèó àëãà 12. Óòãà îëãîõ ¿éëäëèéã à. 1 := x á. X = = y â. õ : = y+x*x ã. f =: sin (x)/ x 13. Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þì óó ýñâýë òîäîðõîé ¿éëäýë ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãàäàã àëãîðèòìûã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã. ðåêóðñèâ ôóíêö ä. õàðèó àëãà 14. 14. Äýýä àëãîðèòì áîëîí ôóíêö ººðºº ººðòºº õàíääàã º.õ ºðºº ººðèé㺺 äóóäàæ àøèãëàäàã áîë ò¿¿íèéã à.ïðîãðàì á. áè÷ëýã òºðºë â.äýä àëãîðèòì ã.ðåêóðñèâ àëãîðèòì ä. õàðèó àëãà 15. 15. Àëü íü ñàëààëàõ ¿éëäýë âý? À. I:=1,n,2 ¿åä_äàâò j=1,m,1 ¿åä_äàâò îðóóë( aiJ ); I=1,n,1 Á. I:=1,n,1 ¿åä_äàâò j:=1,m,1 ¿åä_äàâò îðóóë( aiJ ); Â. I=1,n,1 ¿åä_äàâò j=1,m, ¿åä_äàâò îðóóë( aiJ ); J Ã. îðóóë( aiJ ; I=1, m; j=1,n); Ä. õàðèó àëãà aiJ 16. Àëü íü 10 óäàà äàâòàõ ¿éëäýë õèéõ âý? 4. à. S:=0; I:=0 I=<10 áîë äàâò {I:=I+1} 5. á. S:=0; I:=1 I=<10 áîë äàâò {I:=I+1} i 6. â. S:=0; I:=1 I<10 áîë äàâò {I:=I+1} 7. â. S:=0; I:=1 I>10 áîë äàâò {I:=I+1} J 17. Ïðîöåññîð íü 8. à. Áóñàä òºõººðºìæèéã óäèðäàíà. 9. á. Ìýäýýëýë äýýð àðèôìåòèê, ¿éëäýë õèéõ 10. â. Áóñàä òºõººðºìæèéí òàëààð ìýäýýëýë ºãäºã. 11. ã. à,á íü çºâ. 12. ä. á,â íü çºâ. 18. Áàò íýãýí àëãîðèòì çîõèîæýý. Öýöãýý ò¿¿íèéã àøèãëàí íýãýí ïðîãðàìì çîõèîñîí. Ýíý ÿìàð àëãîðèòì áàéñàí áý? à. Õýâëýõ àëãîðèòì
14.
á. Íèéëáýð îëîõ
àëãîðèòì â. Àøèãëàõûã çºâøººðñºí àëãîðèòì ã. Äýä àëãîðèòì 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. Äàðààõ áîäëîãûã àëãîðèòì õýëýýð áè÷
15.
ýõëýë
i:=10 S1:=i m 10 od S2:= i div 10 S:=sqr(S1)+sqr(S2) S m 13 od =0 i i:=i+1 i>=99 ò ñ ºã 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
16.
4. ßìàð ïðîãðàì
áîëîõûã íýðëý. Áëîê ñõåìèéã íü çóð. 5. Äàðààõ áîäëîãûã õ¿ñíýãòýýð ã¿éöýòãý. àëã ¹ 1 îðóóë(n); n y s m i I<m Ni= y:=1;s:=Õ àíõíû òîî ìºíÕ; 0 m:=n1/2 ; i:=2,m,1 ¿åä_äàâò õýðýâ (ni)=0 áîë y:=0; õýðýâ y=0 áîë s:=Õàíõíû òîî áèøÕ; ãàðãà(ÔSÕ); òºãñ
17.
Áîäëîãî áîäîõ íîîðîã
18.
Áîäëîãî áîäîõ íîîðîã
19.
Îâîã . .
. . . . . . . . . . . . . Íýð . . . . . . . . . . . . . . . . . . êîä . . . . . . . . . . . . . . . Õàðèó áºãëºõ õ¿ñíýãò 3. Ýãýë õýñýã ¹ 1 2 3 4 5 6 7 8 9 1 11 1 1 1 1 1 17 1 1 20 0 2 3 4 5 6 8 9 Y X ¹ 21 2 2 24 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 2 3 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 Y X 4. ¯íäñýí õýñýã ¹ 1 2 3 4 5 6 7 8 9 1 11 1 1 1 1 1 1 1 1 2 2 2 2 2 2 0 2 3 4 5 6 7 8 9 0 1 2 3 4 5 A Á  à Ä
Descargar ahora