6. Емтиханға дайындалу
Емтихан сұрақтары:
1. Наносекунд = x сек:
А) Х=10
-9
;
В) Х=10
-6
;
С) Х=10
-3
;
Д) Х=10
-12
.
2. Сақиналы топология, бұл –
А) барлық процессор бір-бірімен тізбектес жалғанған желі;
В) процессорлар басқарушы процессормен бір сызықты желімен
байланысады;
С) бірінші және соңғы процессордан басқасы бір-бірімен тізбектес
жалғанған;
Д) кез-келген екі процессор бір-бірімен түзу сызықпен байланысады.
3. Толық байланысқан желі, бұл -
А) кез-келген екі процессор бір-бірімен түзу сызықпен байланысады;
В) процессорлар басқарушы процессормен бір сызықты желімен
байланысады;
С) бірінші және соңғы процессордан басқасы бір-бірімен тізбектес
жалғанған;
Д) барлық процессор бір-бірімен тізбектес жалғанған желі.
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).
|