Enviar pesquisa
Carregar
Pm104 2004 2005
•
0 gostou
•
286 visualizações
M
Munhchimeg
Seguir
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 19
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
Ded algorithm
Ded algorithm
Munhchimeg
プレゼン ドラフト 120619
プレゼン ドラフト 120619
shinya Jingushi
CUEB Presentation
CUEB Presentation
brianlynch
Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010
Johan Stuiver
Mais conteúdo relacionado
Mais procurados
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
Mais procurados
(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
Destaque
Ded algorithm
Ded algorithm
Munhchimeg
プレゼン ドラフト 120619
プレゼン ドラフト 120619
shinya Jingushi
CUEB Presentation
CUEB Presentation
brianlynch
Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010
Johan Stuiver
Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008
Debbie Horres
GTS Website
GTS Website
Chuckcoe
Tavve Zone Ranger
Tavve Zone Ranger
Jeff Olson
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
brianlynch
IP Basics
IP Basics
Ansel Halliburton
Barrier of packaging
Barrier of packaging
hoangvunl
Haiti Slide Show1
Haiti Slide Show1
rahmda
Union Avoidance
Union Avoidance
guest345d9c
Chap03alg
Chap03alg
Munhchimeg
Python
Python
Ian Gillingham
Cei week 1
Cei week 1
marina1982
Lecture910
Lecture910
Munhchimeg
Recursive
Recursive
Munhchimeg
Lecture3
Lecture3
Munhchimeg
Lecture914
Lecture914
Munhchimeg
Destaque
(19)
Ded algorithm
Ded algorithm
プレゼン ドラフト 120619
プレゼン ドラフト 120619
CUEB Presentation
CUEB Presentation
Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010
Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008
GTS Website
GTS Website
Tavve Zone Ranger
Tavve Zone Ranger
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
IP Basics
IP Basics
Barrier of packaging
Barrier of packaging
Haiti Slide Show1
Haiti Slide Show1
Union Avoidance
Union Avoidance
Chap03alg
Chap03alg
Python
Python
Cei week 1
Cei week 1
Lecture910
Lecture910
Recursive
Recursive
Lecture3
Lecture3
Lecture914
Lecture914
Mais de Munhchimeg
Ded algorithm1
Ded algorithm1
Munhchimeg
Tobch lecture1
Tobch lecture1
Munhchimeg
Tobch lecture
Tobch lecture
Munhchimeg
Protsesor
Protsesor
Munhchimeg
Lecture916
Lecture916
Munhchimeg
Lecture915
Lecture915
Munhchimeg
Lecture913
Lecture913
Munhchimeg
Lecture912
Lecture912
Munhchimeg
Lecture911
Lecture911
Munhchimeg
Lecture910
Lecture910
Munhchimeg
Lecture9
Lecture9
Munhchimeg
Lecture8
Lecture8
Munhchimeg
Lecture7
Lecture7
Munhchimeg
Lecture6
Lecture6
Munhchimeg
Lecture5
Lecture5
Munhchimeg
Lecture4
Lecture4
Munhchimeg
Protsesor
Protsesor
Munhchimeg
Pm104 standard
Pm104 standard
Munhchimeg
Lecture916
Lecture916
Munhchimeg
Lecture915
Lecture915
Munhchimeg
Mais de Munhchimeg
(20)
Ded algorithm1
Ded algorithm1
Tobch lecture1
Tobch lecture1
Tobch lecture
Tobch lecture
Protsesor
Protsesor
Lecture916
Lecture916
Lecture915
Lecture915
Lecture913
Lecture913
Lecture912
Lecture912
Lecture911
Lecture911
Lecture910
Lecture910
Lecture9
Lecture9
Lecture8
Lecture8
Lecture7
Lecture7
Lecture6
Lecture6
Lecture5
Lecture5
Lecture4
Lecture4
Protsesor
Protsesor
Pm104 standard
Pm104 standard
Lecture916
Lecture916
Lecture915
Lecture915
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 Á  à Ä