1. 2011-2012 оны хичээлийн жилд “Компьютерийн програм хангамж”
мэргэжлээр төгсөгчдөөс авах улсын шалгалтын асуулт
1. Өгөгдлийн бүтэц ( багш..........................)
1. Жагсаалт :
Нэг холбоост жагсаалт, Хоёр холбоост жагсаалт, Цикл жагсаалтын тухай
2. Дараалал ба Cтек :
Стекийн шаардлага (өгөгдөл оруулж, гаргах зарчим болон алгоритм), Стекийн хэрэглээ,
Дарааллын шаардлага (өгөгдөл оруулж, гаргах зарчим),Дарааллыг массиваар илэрхийлэх
3. Мод :
Тодорхойлолт ба нэр томъёолол, Хоёртын модыг массиваар илэрхийлэх, Хоёртын модоор гүйх
( ялгаатай хэлбэрүүд, тэдгээрийн тус бүрийн тайлбарууд )
4. Эрэмбэлэлтийн хүндэвтэр аргууд:
Хурдан эрэмбэлэлтийн арга, Сууриар эрэмбэлэх ,Нийлүүлэн эрэмбэлэх , Хоёртын хайлтын
модоор эрэмбэлэх аргын тухай
2. Програмчлалын хэл С++ ( багш ...................................................)
1. Програмчлалын хэлний элементүүд, төрөл, хувьсагч
o Цагаан толгой, тогтмолууд, нэр (идентификатор), түлхүүр үг, тайлбар
o Хувьсагч, өгөгдлийн төрөл, заагч, бүхэл, бодит төрөл
2. Оператор
o Арифметик ба логик операторууд
o Харьцуулах үйлдэл
o Нэмэгдүүлэх ба хорогдуулах үйлдэл
o Бит үйлдлийн операторууд, илэрхийлэл
3. Процесс удирдах операторууд
o Хоосон оператор, утга олгох оператор
o Нөхцөлт оператор, давталтын цикл (for)
o Нөхцөлт давталт, давталтын оператор
o Үргэлжлүүлэх, тасалдуулах, шилжүүлэх операторууд
o Сонголтын оператор, утга буцаах оператор
4. Массив ба бүтэц төрлийн тухай
o Массив түүнийг зарлах
o Бүтэц төрлийн хувьсагч түүнийг зарлах, анхны утга олгох, бүтэцийн элементэд
хандах
5. Хэрэглэгчийн функц түүний үндсэн ойлголт
o Хэрэглэгчийн функц зохиож ашиглах, параметр ба буцаах утга
o Рекурсив функц
6. Объект хандалгат технологийн үндсэн ойлголт, класс
• ОХП ерөнхий ойлголт, объект, объектийн танигдах шинж
• Хийсвэрлэл, класс, классийн гишүүдийн гишүүд

2. • Классийн гишүүн функц, байгуулагч ба устгагч функц
7. Найз фүнкц,найз класс
•Найз функц, түүний хэрэглээ, шаардлага, зарлах
•Найз класс түүний хэрэгцээ шаардлага, дахин тодорхойлогдсон оператор
8. Удамшил
 Удамших онцлог, удамшил дахь байгуулагч ба устгагч функц
 Байгуулагч функцэд анхны утга олгох жагсаалт, нийлмэл удамшил
9. Полиморфизм-виртуал функц
 Эрт хожуу холболтын ялгаа
 Виртуал функцын хэрэглээ , шаардлага
10. С++ оролт гаралтын урсгал
 Стандарт оролт гаралт
 Дараалсан хандалтад файлын оролт гаралт
 Шууд хандалтад файлын оролт гаралт
3. Өгөгдлийн сангийн програмчлал (багш ............................................)
1. Дельфи визуаль програмчлалын тухай болон ямар ямар цонхнууд байдаг болон тэдгээрийн
үүрэг. Delphi -д ашиглагддаг файлын төрлүүд болон прожект файлын тухай, Компонентын
тухай ба VCL болон CLX компонентуудын талаар, Форм MDI форм болон Модулын тухай
2. Стандарт мэдээллийн цонхны талаар. Тэдгээрийг хэдэн янзаар гаргаж болох вэ? Ямар ямар
функцүүд байдаг вэ? Нийтлэг харилцах цонхнуудын талаар болон хэдэн төрлийн нийтлэг
харилцах цонх байдаг болон тэдгээрийг ямар ямар функцүүдээр гаргадаг тухай.
3. VCL стандарт график компонентуудын тухай (TShape, TImage, TPaintBox), Tcanvas классын
талаар болон Canvas дээр дүрс болон текстийг хэрхэн зурах вэ? GDI объектууд, Pen, Brush,
Font болон бусад объектуудын тухай, Мультимедиа програмчлал, Аудио болон видеог хэрхэн
удирдах, ямар функцүүд байдаг вэ?
4. BDE болон alias –ын тухай. Тэдгээрийн юунд хэрэглэдэг болон түүний үүргийн талаар
TDatabase компонентийн тухай. Dataset компонентуудын тухай, TQuery болон TTable
компонентуудын үүрэг болон ялгаанууд. Мэдээллийн сангаас тайланг хэрхэн боловсруулах
QuickRep компонентын тухай
4. Динамик вэб програмчлал (...........................................)
1. PHP -н тухай :
Php гэж юу вэ? Яагаад open source гэж тодорхойлсон вэ? ,Ямар ямар өгөгдлийн төрлүүд байдаг
вэ? object өгөгдлийн төрлийн тухай. Командуудыг юугаар тусгаарладаг вэ? , Require болон
Include функцүүд юу хийдэг, тэдгээрийн ялгаа, Php -д хэдэн төрлийн давталтын операторууд
байдаг тэдгээрийн талаар. Foreach функц юу хийдэг вэ?
2. PHP -д массивыг зохион байгуулах:
Php -д массивыг хэрхэн хэрэглэх вэ? Түүнийг зарлах хэрэгтэй юу?,Массив
дах индекс болон утгуудыг хооронд нь хэрхэн солих вэ?,Массивын
утгуудыг эерэг дарааллаар хэрхэн эрэмбэлэх вэ?,Массивын дотоод заагч гэж

3. юу вэ? Түүнийг хамгийн сүүлийн элемент дээр аваачина гэвэл ямар функц
хэрэглэх вэ?
3. Upload, download:
Upload хийнэ гэж юу хийх үйлдэл вэ? Файл upload хийхэд юу юу хэрэгтэй яаж хийх вэ?
Download хийнэ гэж юу хийх үйлдэл вэ? Файл download хийхэд юу юу хэрэгтэй яаж хийх вэ?
E-mail хэрхэн явуулах вэ? ямар функц ашигладаг вэ?
4. Session, cookie:
Php -д файлтай хэрхэн ажиллах вэ? Файлыг яаж үүсгэж, устгаж яаж удирддаг вэ?,Php -д огноо
болон цаг хугацааг ямар функүүдээр үзүүлдэг, Cookie гэж юу вэ? Юунд ашигладаг вэ? Cookie
ашигласны давуу тал болон яаж үүсгэж устгадаг хэрэглэдэг тухай, Session гэж юу вэ? Юунд
ашигладаг вэ? Session ашигласны давуу тал болон яаж үүсгэж устгадаг хэрэглэдэг тухай
5. PHP / MySQL:
Mysql гэж юу вэ? Яагаад Php -г Mysql - тэй ихэвчлэн цуг хэрэглэдэг вэ? Mysql юугаараа давуу
вэ?,Mysql сервертэй хэрхэн холбогдож, хэрхэн салгадаг болон өгөгдлийн сангаа сонгож авахад
хэрхэн яаж хийдэг ба ямар функц хэрэглэдэг вэ?,Php -д mysql_query() функц нь юу хийдэг вэ?
Жишээ нь өгөгдлийн санд өгөгдөл оруулъя гэвэл яаж бичих вэ?,Query -гийн үр дүнг хэрхэн
олж авчирах болон үр дүнг хэрхэн задлаж үзүүлэх болон бичлэгийн тоог хэрхэн олох вэ?
5. Визуаль програмчлал -2 (багш ............................................)
1. .NET Framework-ийн тухай
• .NET Framework гэж юу вэ?
• .NET Framework-ийн зорилтууд
• .NET Framework-ийн бүрэлдэхүүн хэсгүүд
o Фреймворкийн классын сан (FCL)
o Дундын ажиллах орчин (CLR)
• .NET кодыг хөрвүүлэх процесс
2. Объектийн үзэгдэл, шинж, метод гишүүдийн тухай
• Проперти гэж юу вэ? Пропертийн Get, Set блокийн тухай
• Метод гэж юу вэ?
• Үзэгдэл гэж юу вэ? Үзэгдэл хэзээ үүсэх вэ? Үзэгдэл хэрхэн боловсруулагдах вэ
• Объектийн дээрх гишүүдийн талаар тодорхой нэг объект дээр тайлбарла
3. Програмын интерфейсийн тухай
• Десктоп програмын тухай
• Програмын интерфейсийг байгуулахад анхаарах зүйлс
• Форм объектийн тухай, Формын амьдралын цикл, Модаль, модаль бус форм,
мэдэгдлийн цонхыг үүсгэх, харуулах, хэрэглэгчийн диалоги цонх үүсгэх тухай
4. WinForms контролуудын тухай
• Контрол, компонент гэж юу болох, тэдгээрийн тухай
• Түгээмэл хэрэглэгддэг котнролуудаас нэг контролыг жишээ болгон авч, хэрхэн
үүсгэгдэж, хэрхэн ашиглагддаг талаар тайлбарлах
• Цэсний мөр, хэрэгслийн мөр, төлвийн мөрний үүрэг зориулалт, хэрэглээ, онцлог давуу
тал

4. 5. ADO.NET архитектурын холбоотой загвар
• Өгөгдөл нийтүүлэгчийн тухай
• Холбоотой загварын давуу ба сул тал
• Холбоотой загварт ашиглагдах объектуудын тухай, тэдгээрийн харилцан ажиллагаа
6. ADO.NET архитектурын холбоогүй загвар
• Холбоогүй загварын давуу ба сул тал
• Холбоогүй загварт ашиглагдах объектуудын тухай, тэдгээрийн харилцан ажиллагаа
7. Контролд өгөгдөл холбох тухай
• Энгийн ба нийлмэл холболтын тухай
• Нэг өгөгдөл харуулах контролд өгөгдөл холбох
• Нэг багана олон мөр өгөгдөл харуулах контролд өгөгдөл холбох
• Олон мөр, олон багана өгөгдөл харуулах контролд өгөгдөл холбох
8. Тайлан бэлтгэх тухай
• Тайлан гэж юу болох
• Тайлан боловсруулах арга замууд
• Тайлангийн клиент талын болон сервэр талын архитектур
• Тайлан бэлтгэх алхамууд
• Тайлангийн тодорхойлолтын тухай
9. Програмын тусламж ба суурилуулалт
• Програмд тусламж нэмэх арга замууд
• Програмын инсталл бэлтгэх талаар
6. JAVA програмчлал (багш .......................................................)
1. а. Method болон аттрибутыг тодорхойлох үед public болон private нь ямар утгатай вэ?
б. C1 болон C2 класс хэрхэн бичигдэхийг тайлбарла.М1 method C1 класс-д хэрхэн бичигдэх
вэ?Доорх шинж чанарыг агуулсан
I. А1 статик аттрибут нь С2 -д private тодорхойлогдсон.
II. А2 статик аттрибут нь С2 -д public тодорхойлогдсон.
в.Х параметрын утгаас хамааралтай дараах метод нь "x is null" эсвэл "x is not null"
гаралттай.Параметр нь null- р дуудагдах үед үр дүн нь ямар байх вэ?
public void Q3(String x){
if(x.equals(null)){ system.out.println("x is null");} else {system.out.println("x is not
null");}}
2. а.Дараах програмыг дэлгэрэнгүй тайлбарла , үр дүн нь юуг хэвлэх вэ?
public class Q4{ public static void main(String[] args){int [] abc=new int[6] int xyz=0; for(int
i=1;i<abc.length;i++){ abc[i]=i+2; int j=i1;
while(j<i+1){
abc[j]=abc[j]+abc[i];xyz++;j++;}
}system.out.println(xyz);}}
б. Програм дуусахын өмнөх abc -гийн төлөв байдлыг диаграммаар зурна уу?
3. а.Java -гийн үндсэн болон үндсэн бус төрлүүдийн хоорондын ялгааг тайлбарлан бичнэ
үү?Үндсэн болон үндсэн бус төрлүүдийг тодорхой харуулсан нэг бүрчлэн жишээ гаргана уу?
б.Дараах Java кодын гаралтыг тайлбарлан бичнэ үү?
String [][] s = new String[5][5]

5. for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
s[i][j]=" ";
for(int i=0i<5;i++)
{
s[i][0]="*";
s[i][4]="*";
s[0][i]="*";
s[4][i]="*";
s[i][i]="*";
}
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
system.out.println(s[i][j]);
system.out.println();
}
4. а.Дараах метод нь гараас өгсөн тооны факториалыг олно.Энд хоёр алдаа байгаа түүнийг ол.
Тэдгээр алдаанууд нь ямар алдаа байна вэ? Хэрхэн яаж зөв болгох вэ?Алдааг нь засварлан зөв
болго.
Public static int fact(int n)
{
int rec=0;
int count=n;
while(count !=1)
{
res = res * count;
count = count - 1;
}
return res;
}
б.Java хэл дэх private талбараар тодорхойлогдсон нормаль дадлага.Энэ нь ямар утгатай вэ?
Энэ дадлагын учир шалтгаан нь ?
в.non-private -р тодорхойлогдсон үед ямар боломжтой болох вэ?
5. а. Java-гийн байгуулагч функцын зорилго?
б. Байгуулагч функцыг хэрхэн ашигладаг талаар жишээнд дээр тайлбарлан бичнэ үү?
в. Байгуулагч функцыг дахин дуудан ажилладаг нь ямар утгатай вэ?
г. Default байгуулагч функц гэж юу? Хэзээ хүчин төгөлдөр байдаг вэ?
6. String askWine = " Red or White ? [ R / W ] ";
String wine = inputbox.getstring(askWine);
If(wine == "R") {outputbox.printLine("Red wine");}
Else { outputbox.printLine("White wine");}
а. Энэ outputbox дээр юу гарах вэ?
б. Хэрэглэгчээс өгсөн мэдээлэл яагаад гаралтанд нөлөөлөхгүй байна вэ?
в.Ямар өөрчлөлт хийвэл хэрэглэгчээс өгсөн мэдээлэл гаралтанд нөлөөлөх
вэ?

6. 7. Үйлдлийн системийн үндэс (багш ........................................)
1. Үйлдлийн систем,Үйлдлийн системийн үүрэг , зохион,байгуулалт,ҮС-ийн зарчим,ҮС-ийн
төрлүүд
2. Процессын зохион байгуулалт, Процессын хамтын ажиллагаа, Процесс үүсгэх, Хүүхэд
процесс, Процессын зарлалтууд, Процесс ба thread 8 deadlocks
3. Санах ойн зохион байгуулалт: Физик санах ой, Virtual санах ой, Гол санах ой дээрх өгөгдөл
болон кодыг хамтран ажиллах
4. Файл систем: Файл системийн үндсэн үүрэг , зохион байгуулалт, Файл системийн нэр, төрөл,
хийх үйлдлүүд , атербут , логик файлын зохион байгуулалт, Файл директор, директорын
шатлал, түүн дээрх үйлдлүүд, Файлыг нээх , хаах, Тархаагдсан файл системийн зарчим
5. Оролт гаралт: Оролт гаралтын системийн загвар /үечлэлийн загвар/,Төхөөрөмжүүд,Driver
(device),Device менежмент
8. Компьютерийн сүлжээ (багш ...................................)
1. Сүлжээний технологи , ангилал: Дотоод сүлжээ , түүний тодорхойлолт, Дотоод сүлжээнд
ажилладаг програмууд, Client- server технологи, Data-link технологи, Lan network software
2. Физик дамжуулалт: Transmation media, Кабелийн систем, Дамжуулах техникууд, аргууд,
төхөөрөмжүүд
3. МАС: Сүлжээний топологи, Физик болон логик топологиудын ялгаа, МАС-
техник( тархаагдсан , санамсаргүй , төвлөрсөн) – Medium Access Control
4. Сүлжээний бүтэц: Протоколууд, Стандартын байгууллагууд, OSI загвар , түүний бүтэц
5. Сүлжээний төхөөрөмжүүд: Hub, Switch, Router, Repeater, Bridge, Access Point, Network
Interface Card, Network Cables.
6. TCP/IP:Протоколууд ( TCP/IP ), Бүтэц , түүний зохион байгуулалт, Интернет хаяглал,
Сүлжээний ангилал (IP asddress)
7. Протокол: POP3, FDTP, PPP
8. Сүлжээний хамгаалалт: Хамрах хүрээ, Давуу болон сул тал, Төрөл, ангилал, төрлийн онцлог,
хэрэглэгчийн хандалтын эрхийн хязгаарлалтын тухай.
9. Холбоост өгөгдлийн сан (багш .......................................)
1. Өгөгдлийн сангийн үндсэн ухагдахуун
o Өгөгдлийн сан гэж юу вэ? ӨСУС гэж юу вэ?
o Өгөгдөл хоорондын холбоо хамаарал(Relationship) гэж юу вэ? Хамаарлын ямар ямар
хэлбэрүүд байдаг вэ?
o Хүснэгтэнд орох мэдээлэлд шаардлага тавих (Constraints) гэж юу вэ? Шаардлагуудыг
нэрлэж, үүргийг тайлбарла.

7. o Энгийнчлэл (Normalization) гэж юу вэ? Ямар ямар үе шатууд байдаг вэ?
o SQL гэж юу гэсэн үгийн товчлол вэ? SQL хэлний зориулалт
2. Хүснэгт, Query
o Харах хүснэгт гэж юу вэ? Түүний зориулалт, Хэдэн төрөлтэй байдаг вэ?
o Group by, Order by операторуудын зориулалт, хэрхэн ашигладаг болох?
o Join операторуудын гүйцэтгэх үүрэг, ямар ямар join байдаг вэ?
o Query гэж юу вэ? Inser, update, delete, select query-ийн гүйцэтгэх үүрэг
3. Процедур болон Триггер
o Процедур триггерийн хэлний зориулалт. Процедур триггерийн хэлэнд хувьсагч зарлалт,
нөхцөл шалгах операторын хэлбэр
o Хадгалагдсан процедур гэж юу вэ? Түүний зориулалт
o Триггер гэж юу вэ? Түүний зориулалт
o Процедур триггерийн хэлэнд давталтын хэрхэн зохион байгуулдаг вэ? Давталтын
ялгаатай хэдэн хэлбэр байдаг вэ?
4. Мэдээллийн сангийн хамгаалалт, Домайн
o Хэрэглэгчдийн эрхийг хэрхэн хязгаарладаг вэ? Grant, Revoke командын гүйцэтгэх үүрэг
o Домайн гэж юу вэ? Түүний гүйцэтгэх үүрэг, Хэрхэн тодорхойлох вэ?
o Мэдээллийн сангийн хуулгын(shadow) зориулалт, түүнийг хэрхэн хийдэг вэ? Ямар үед
ашигладаг вэ?
o SQL-ийн сангийн функцууд, тэдгээрийн хэрэглээ
5. Мэдээллийг баталгаажуулах
o Transaction гэж юу вэ? Түүний гүйцэтгэх үүрэг, commit, rollback транзакцийн гүйцэтгэх
үүрэг
o Exception гэж юу вэ? Түүний зориулалт
o Generator гэж юу вэ? Түүний зориулалт
10. Систем хөгжүүлэлт (багш ...................................)
1. Програм хангамжийн амьдралын цикл болон бүтээж буй ажлыг багтаасан дэс дарааллыг нь
тайлбарла
2. Объект хандалт дизайныг бүтэцлэгдсан дизайнтай харьцуул
3. Оюутны дүнгийн системд зориулсан дизайн болон screen (or GUI window) зур
4. Sequence диаграммын зорилго болон бүтцийг нэг бүрчлэн тайлбарлан уу? Жишээ гарган
тайлбарлаарай.Sequence диаграммдах объектыг хэрхэн үүсгэх болон хэрхэн устгах вэ?
5. Програм хангамжийн инженерчлэлийн нэр томъёо дараах байдлаар хөгжүүлэлтийн процесс-д
хэрэглэгддэг. Дараах нэр томъёоны үүрэг болон үйл ажиллагаа тайлбарла.
 Анализ хийх (requirements analysis)
 Дизайн( design)
 Хэрэгжүүлэлт(implementation)
 Тест хийх(testing)
 үйлчилгээ(maintenance)

8. 6. Тестын 4-н ялгаатай төрлийг тайлбарла.Эдгээр төрлүүдийг оюутны дүнгийн системд хэрхэн
хэрэглэж болох вэ?
11. ТЭМ-ы бүтэц, ассемблер (багш ......................................)
1. Компьютерийн бүтэц, түүний үндсэн байгууламжуудын зориулалт ба ажиллах зарчим
• Төв процессор, шуурхай буюу дотоод санах ой, оруулах-гаргах байгууламжууд, гадаад
хадгалах байгууламж, суваг (bus) –ийн тухай ярь.
2. INTEL микропроцессорын ерөнхий бүтэц, түүний регистрүүд
• Арифметик-логикийн болон удирдах байгууламжийн зориулалт, удирдлагын, ерөнхий
зориулалтын болон сегмент ба хаягийн регистрүүд
3. INTEL микропроцессорын командын ерөнхий бүтэц
• Үйлдлийн код, W ба D битүүд, mod-r/m байт, харьцангуй хаягийн тухай
4. Команданд операндын хаягийг өгөх аргууд
• Операндыг регистрт өгөх, санах ойн үүрт шууд ба шууд биш хандах, баазын болон
индексийн регистрээр хаяглах тухай
5. Арифметикийн үйлдлийн командууд
• Нэмэх, хасах, үржүүлэх, хуваах үйлдлийн команд, NEG, INC, DEC командууд, хоёрт-
аравтын тоог засварлах командууд
6. Логикийн үйлдлийн командууд
• AND, OR, XOR, NOT командууд, тэдгээрийг тусгай зориулалтаар ашиглах, циклт
шилжүүлэг болон арифметикийн шилжүүлгийн командууд
7. Өгөгдлийг зөөж шилжүүлэх командууд
• MOV, XCHG, LEA, LDS, LES, PUSH, POP, PUSHF, POPF командууд
8. Удирдлага дамжуулах командууд
• Нөхцөлт болон нөхцөлт биш удирдлага дамжуулах команд, давталтыг зохиож бичих
команд
9. Дэд програмыг дуудах ба тэндээс буцах команд
• Дэд програмыг бичих хэлбэр, түүнийг ашиглах команд, тасалдал ба түүнийг ашиглах (INT)
команд
10. Өгөгдөл мэдээллийг компьютерт дүрслэх арга
1. Бүхэл тоог дүрслэх, бодит буюу хөвөх таслалтай тоог дүрслэх, хоёрт аравтын кодоор тоог
хадгалах, тэмдэгтийг дүрслэх тухай.
12. Хиймэл оюуны үндэс (багш ...........................................)
1. Бодлогын шийдийг таамгаар хайх үндсэн аргууд, тэдгээрийн харьцуулалт
• Өргөнөөр, гүн рүү, гүнийг хязгаарлах, дэс дараалуулан гүнзгийрэх, хоёр чиглэлт
хайлтын арга
2. Бодлогын шийдийн хайлтын Эвристк аргууд
• Үнэлгээний функцүүд, тэдгээрийг ашиглан хайх арга