Мамандық бойынша тест: 1-пән

Мамандық бойынша тест  

 

 

 

1 

 

 

Мамандық

 бойынша тест: 1-пән  

 

 1. Берілген a[3]={1, 3, 5} массивті экранға шығаратын программа:  

A) int a[3]={1, 3, 5}, i; 

     for (i=0; i<=3; i++) 

     printf (“%f”, a[i]);  

B) int i, a[3]={1, 3, 5}; 

     for (i=0; i<3; i++) 

     printf (“%d”, a[i]);  

C) int a[3], i; 

    for (i=0; i<3; i++) 

    printf (“%c”, a[i]);  

D) int a[3], i; 

     for (i=0; i<3; i++) 

     printf (“%i”, a[i+1]);  

E) int a[3]={1, 3, 5}, i; 

     for (i=0; i<3; i++) 

     printf (“%k”, a[i]);  

 

 2.  Константалардан,  айнымалылардан,  функциялардан  және  операция 

таңбаларынан құралады:  

A) Түйінді сөз;  

B) Функция;  

C) Процедура;  

D) Оператор;  

E) Өрнек;  

 

 3. Уақытша күрделілікті анықтайтын алгоритмнің бағалануы:  

A) O(n/5);  

B) O(1);  

C) O;  

D) N!;  

E) O(n*n/5);  

Мамандық бойынша тест  

 

 

 

2 

 

 4. Жазылған іздеу алгоритмінің түрі: 

SEARCH(T, k): 

  ЕГЕР T=NIL k==T.KEY 

   ШЫҒАРУ  T 

КЕРІСІНШЕ 

   ЕГЕР k

       ШЫҒАРУ SEARCH(T.LEFT, k) 

   КЕРІСІНШЕ 

         ШЫҒАРУ SEARCH(T.RIGHT, k)  

A) Рабин;  

B) Бонэр-Мур;  

C) Кедергімен дәйекті түрде;  

D) Бинарлы;  

E) Дәйекті түрде;  

 

 5. Екі файл берілген – негізгі функция мен S функциясы: 

/* p.c */ 

extern void S( int *, int ); 

main( ) { 

int A = 18, B = 17; 

 S(&A, B ); 

 A = A % 3; B = B / 3; 

        } 

/* u.c */ 

void S( int *Y, int X )  

{ 

 X = X - 8;  

*Y = *Y + 8; 

} 

 

A  және B айнымалыларының мәні:  

A) 2  

3;  

B) 0  

8;  

C) 1 

5;  

D) 2  

5;  

E) 0  

3;  

 

 

Мамандық бойынша тест  

 

 

 

3 

 

 6. Екі файл берілген – негізгі функция мен S функциясы: 

/*p.c */ 

extern void S( int*, int* ); 

main( ) { 

int A = 18, B = 17; 

 S (A,  B ); 

 A = A % 3; B = B / 3; 

        } 

/*u.c */ 

void S( int *Y, int *X )  

{ 

*X = *X - 4;  

*Y = *Y + 4; 

} 

 

A  және B айнымалыларының мәні:  

A) 4 

0;  

B) 7 

1;  

C) 2 

7;  

D) 1 

4;  

E) 1 

5;  

 

 7. Рекурсивті процедура немесе функция:  

A) Forward сөзімен жариялануы керек;  

B) Return сөзімен іске қосылуы керек;  

C) Жұмысын тоқтата алатын болуы керек;  

D) Recursi сөзімен іске қосылуы керек;  

E) Меншікті айнымалыларды сипаттай алмайды;  

 

 8.  Қарапайым  таңдау  әдісімен  сұрыптауда  берілген  қадамдағы  массив 

элементтері:  

A) A [6]={10 5 13 7 9 2}: 1-ші қадам: {2 5 7 9 13 10}; 

B) A [6]={10 5 13 7 9 2 }: 1-ші қадам: {5 10 13 7 9 2}; 

C) A [4]={10 5 13 7 56}: 1-ші қадам: {10 5 7 13}; 

D) A [4]={10 5 13 7}: 1-ші қадам: {5 10 13 7}; 

E) A [6]={10 5 13 7 9 2 }: 1-ші қадам: {5 5 13 7 9 2}; 

 

 9.  include  кітапханасындағы  тақырыптық  файлдан  жанама  қосылады 

немесе  анық  көрсетіледі,  бірақ  осы  функция  шақырулардың  барлығына 

қолданылады:  

A) Атауы;  

B) Тақырыбы;  

C) Константасы;  

D) Инструкциясы;  

E) Прототипі;  

Мамандық бойынша тест  

 

 

 

4 

 

10.  Бір  типтегі  деректер  жиынтығын  немесе  бір  атауға  біріктірілген 

айнымалылардың тізбегі:  

A) Құрылым;  

B) Массив;  

C) Элемент;  

D) Жазба;  

E) Жол;