Қазақстан респудликасы білім және ғылым министрлігі

4. Жұлдызшалы  топология, бұл –
А) процессорлар басқарушы процессормен бір сызықты желімен 
байланысады;
В) барлық процессор бір-бірімен тізбектес жалғанған желі;
С) бірінші және соңғы процессордан басқасы бір-бірімен тізбектес 
жалғанған;
Д) кез-келген екі процессор бір-бірімен түзу сызықпен байланысады.
5. Сызғыш тәрізді топология, бұл –
А) бірінші және соңғы процессордан басқасы бір-бірімен тізбектес 
жалғанған;
В) процессорлар басқарушы процессормен бір сызықты желімен 
байланысады;
С) барлық процессор бір-бірімен тізбектес жалғанған желі;
Д) кез-келген екі процессор бір-бірімен түзу сызықпен байланысады.
6. Бір өлшемді куб ... түйіннен тұрады:
А) 2;
В) 4;
С)  8;
Д) 16.
7. Екі өлшемді куб ... түйіннен тұрады:
А) 4;
В) 2;
С)  8;
Д) 16 .
8. Үш өлшемді куб ... түйіннен тұрады:
А) 8;
В) 4;
С)  2;
Д) 16.
9. Төрт өлшемді куб ... түйіннен тұрады:
А) 16;
В) 4;
С)  8;
Д) 2.
10. Флинн таксономиясы. SISD моделі:
А) командалар бір ағыны және мәліметтер бір ағыны;
В) командалар бір ағыны және мәліметтер көп ағыны;
С) командалар көп ағыны және мәліметтер бір ағыны;

Д) командалар көп ағыны және мәліметтер көп ағыны.
11. Флинн таксономиясы. SIМD моделі:
А) командалар бір ағыны және мәліметтер көп ағыны;
В) командалар бір ағыны және мәліметтер бір ағыны;
С) командалар көп ағыны және мәліметтер бір ағыны;
Д) командалар көп ағыны және мәліметтер көп ағыны.
12. Флинн таксономиясы. МIМD моделі:
А) командалар көп ағыны және мәліметтер көп ағыны;
В) командалар бір ағыны және мәліметтер бір ағыны;
С) командалар көп ағыны және мәліметтер бір ағыны;
Д) командалар бір ағыны және мәліметтер көп ағыны.
13. Флинн таксономиясы. МISD моделі:
А) командалар көп ағыны және мәліметтер бір ағыны;
В) командалар бір ағыны және мәліметтер бір ағыны;
С) командалар бір ағыны және мәліметтер көп ағыны;
Д) командалар көп ағыны және мәліметтер көп ағыны
14. Компьютердің жылдамдық амалын анықтайтын тактілік жиіліктің 
өлшем бірлігі:
А) МГц;
В) Гбайт;
С) Мбайт;
Д) Байт;
15. Желінің ең қарапайым топологиясын көрсетіңіз: 
А) Шина;
В)  Сақина;
С) Жұлдыз;
Д) Ассиметрия. 
16. Ресурстардың көзі болып табылатын компьютер қалай аталады:
А) Сервер;
В) Жұлдыз;
С) Провайдер;
Д) Домен.
17. Микропроцессор разряды дегеніміз:
А) Микропроцессорда біртұтас қабылданатын биттер саны;
В) Микропроцессор операцияларының есептегіші;
С) Информацияның ең үлкен өлшем бірлігі;
Д) Информацияның ең кіші өлшем бірлігі.

18. Есептеу желісінің алуан түрлі компьютерлеріне сақталатын бірнеше 
бөліктерден, тіпті бірін-бірі қайтайтын бөліктерден тұратын мәліметтер  
базасы:
А) Үлестірілген мәліметтер базасы;
В) Орталықтандырылған мәліметтер базасы;
С) Жергілікті қатынас құру мәліметтер базасы;
Д) Библиографиялық мәліметтер базасы.
19. Процессор разрядтылығы – бұл: 
А) Бір тактіде өз регистрлерінде қанша деректер битін қабылдап және 
өңдейтіндігін көрсетеді;
В) тактілік жиілік;
С) ЭЕМ түсіндіре алатын бұйрықтар мен деректер тізбегі;
Д) Қарапайым амалдар санын көрсететін өлшемдер жүйесі.
20. Толық байланысқан желінің диаметрі неге тең?
А) 1;
В) 2;
С) р-1 (р-процессорлар саны); 
Д) log p.
21. Гиперкубтың диаметрі неге тең?
А) log p ;
В) 2;
С) р-1 (р-процессорлар саны); 
Д) 1.
22. Сызғыш тәрізді желінің диаметрі неге тең?
А) р-1 (р-процессорлар саны); 
В) 2;
С) 1;
Д) log p.
23. Толық байланысқан желінің есептеу құны неге тең?
А) р(р-1)/2;
В) р;
С) р-1 (р-процессорлар саны); 
Д) р(log p)/2.
24. Жұлдызша тәрізді желінің есептеу құны неге тең?
А) р-1 (р-процессорлар саны);
В) р;
С) р(р-1)/2;
Д) log p.

25. Сақиналы желінің есептеу құны неге тең?
А) р;
В) р-1 (р-процессорлар саны);
С) р(р-1)/2;
Д) log p.
26. Параллель есептеудің жедел орындалуы (тиімділігі) мынадай 
шамамен анықталады:
А) бір процессорлы жүйеде есептеуге кететін уақыттың көп 
процессорлы жүйеде есептеуге кететін уақытқа қатынасымен;
В) параллель есептеуге кететін уақыттың процессорлар санына 
көбейтіндісімен;
С) процессорлар санының қосындысымен;
Д) алгоритмнің тізбекті орындалуына кететін уақытпен.
27. 1 петафлоп шамасы – секундына  :
А) 10
15
 жылжымалы нүктелі операция саны ;
В) 10
12
 жылжымалы нүктелі операция саны;
С) 10
9
 жылжымалы нүктелі операция саны;
Д) 10
6
 жылжымалы нүктелі операция саны.
28. Желі диаметрі - бұл :
А) кез-келген екі түйіннің арасын байланыстыратын ең ұзын жол;
В) кез-келген екі түйіннің арасын байланыстыратын ең қысқа жол;
С) мәліметтер берілуінің минимальді уақыты;
Д) мәліметтер берілуінің максимальді уақыты.
29.Компьютер өнімділігі (операциялардың орындалу жылдамдығы)
мына шамаға тәуелді:
А)  процессор жиілігіне;
В) монитор экранының мөлшеріне;
С) пернеге басу жылдамдығына;
Д) жүйелік блоктың өлшеміне.
30. Ақпарат өлшеміне  енбейді: :
А) сандық өлшем;
В) көлемдік өлшем;
С) энтропиялық өлшем;
Д) алгоритмдік өлшем.
31. S
p
(n)=T
1
(n)/T
p
(n) шамасымен анықталады:
А) есептеудің жедел орындалуы;
В) есептеудің тиімділігі;

С) есептелу құны;
Д) есептелу масштабтылығы.
32. E
p
(n)=S
p
(n)/p шамасымен анықталады:
А) есептеудің тиімділігі;
В) есептеудің жедел орындалуы;
С) есептелу құны;
Д) есептелу масштабтылығы.
33. C
p
=pT
p
 шамасымен анықталады:
А) есептелу құны;
В) есептеудің жедел орындалуы;
С) есептеудің тиімділігі;
Д) есептелу масштабтылығы.
34. Параллельділіктің ең жоғарғы деңгейі :
А) тапсырма деңгейінің параллельділігі;
В) программа деңгейінің параллельділігі;
С) команда деңгейінің параллельділігі;
Д) арифметикалы-және биттік-туралау праллельділігі .
35. Параллельділіктің ең төменгі деңгейі :
А) арифметикалы-және биттік-туралау праллельділігі;
В) программа деңгейінің параллельділігі;
С) команда деңгейінің параллельділігі;
Д) тапсырма деңгейінің параллельділігі.
36. Қандай модельді компьютерлерде командалардың орындалуы 
синхронды жүреді?:
А) SIMD модель;
В) SISD модель;
С) MIMD модель;
Д) MISD модель.
37. Қандай модельді компьютерлерде командалардың орындалуы 
асинхронды жүреді?
А) MIMD модель;
В) SISD модель;
С) SIMD модель;
Д) MISD модель.
38. Қайсысы программалау тілі болмайды?
А) Visual studio;
В) OCCAM;

С) Assembler;
Д) Basic.
39. Түйінді симметриялы болмайтын  топология - :
А) жұлдыз тәрізді;
В) сақиналы;
С) толық байланысқан желі;
Д) гиперкуб.
40. Қазіргі компьютерлер қандай ғалымның принципі бойынша 
құрастырылған- :
А) Джон Фон Нейман;
В) Говард Эйкен;
С) Блез Паскаль;
Д) Конрад Цузе.
41. Қандай операциялық жүйелер болмайды?
А) Көлемді және супер-ОЖ;
В) командалық және графикалық;
С) қарапайым және көпдеңгейлі;
Д) желілік және локалды.
42. 1 Гбайт:
А) 2
10 
Мбайт;
В) 1000 кбайт;
С) 1024000 Мбайт;
Д) 1000000 Кбайт.
43.  Компьютердің жұмысын басқаратын программаларды не деп 
атайды:
А) Software;
В) Hardware;
С) RAM;
Д) ROM.
44.  Процессор ақпаратты ... өңдейді:
А) екілік кодта;
В) мәтін түрінде;
С) ондық санау жүйесінде;
Д) схема түрінде.
45.  forall(i=0; i++
 )//
{x=0;
For(j=0; j++
) if (a[i]>a[j]) x
++
;

b[x]=a[i];
}     коды қандай сұрыптау алгоритміне негізделген?
А) ранг әдісіне;
В) «тақ-жұп алмастыру» әдісіне;
С) көпіршікті әдісіне;
Д) тез сұрыптау әдісіне.
46.  for (i=n-1; i>0; i
--
 )
for(j=0; j++
) 
{k=j+1;
if (a[i]>a[k]) 
{temp=a[j]; a[j]=a[k];a[k]=temp;}
}        коды қандай сұрыптау алгоритміне негізделген?
А) көпіршікті әдісіне;
В) «тақ-жұп алмастыру» әдісіне;
С) ранг әдісіне;
Д) тез сұрыптау әдісіне.
47.  Параллельді программалау тіліне жатпайды:
А) Бейсик;
В) Фортран;
С) OCCAM;
Д) OpenMP.
48. Параллельді компьютер дегеніміз: 
А) есепті сандық түрде шешіп, бірігіп жұмыс істей алатын поцессорлар 
жиынтығы;
В) бүкіләлемдік компьютерлік жүйе;
С) локалды жүйе;
Д) республикалық компьютерлік жүйе.
49.  Көпіршікті сұрыптаудың тізбекті алгоритмінде N итерацияның әр 
қадамына N  уақыт кетсе, сұрыптау уақыты неге тең?
А) Q(N2);
В) Q(N);
С) Q(2N);
Д) Q(1);
50.  «Тақ-жұп алмастыру» параллель алгоритмінде барлық N фазаның 
орындалуына кететін уақыт неге тең?
А) Q(N);
В) Q(N
2
);
С) Q(2N);
Д) Q(1);
51.  1 террабайт=?

А) 1024 гбайт;
В) 1024 мбайт;
С) 1024 кбайт;
Д) 1024 байт.
52.  Жадтың сыйымдылығы ... анықталады.
А) жадта орналасқан байттар санымен;
В) процессор көлемімен;
С) процессор салмағымен;
Д) процессор разрядтылығымен.
53.  «1-ден артық емес» шарты бойынша, келесі программада
int x=0, y=0;
parallel: x=x+1; // y=y+1;
x пен у-тің ақырлы мәндері мынаған тең:
А) 1, 1;
В) 0, 0;
С) 1, 0;
Д) 0, 1.
54.  «1-ден артық емес» шарты бойынша, келесі программада
int x=0, y=0;
parallel: x=у+1; // y=y+1;
x пен у-тің ақырлы мәндері мынаған тең:
А) 2, 1;
В) 1, 2;
С) 1, 0;
Д) 0, 1.
55.  Төмендегі матрицалардың көбейтіндісін табудың тізбекті  
алгоритмін орындауға кететін уақыт:
for (i=0; i++
 )
for(j=0; j++
)
{ 
c[i][j]=0;
for(k=0; k++
) 
c[i][j]=c[i][j]+ a[i][k] b[k][j];
}
А) Q(n
3
);
В) Q(n
2
);
С) Q(n);
Д) Q(3n).

жүктеу/скачать 11,68 Mb.

Достарыңызбен бөлісу: