6. Емтиханға дайындалу

Емтихан сұрақтары:

Наносекунд = 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 петафлоп шамасы – секундына :

А) 1015 жылжымалы нүктелі операция саны ;

В) 1012 жылжымалы нүктелі операция саны;

С) 109 жылжымалы нүктелі операция саны;

Д) 106 жылжымалы нүктелі операция саны.

28. Желі диаметрі - бұл :

А) кез-келген екі түйіннің арасын байланыстыратын ең ұзын жол;

В) кез-келген екі түйіннің арасын байланыстыратын ең қысқа жол;

С) мәліметтер берілуінің минимальді уақыты;

Д) мәліметтер берілуінің максимальді уақыты.

29.Компьютер өнімділігі (операциялардың орындалу жылдамдығы) мына шамаға тәуелді:

А) процессор жиілігіне;

В) монитор экранының мөлшеріне;

С) пернеге басу жылдамдығына;

Д) жүйелік блоктың өлшеміне.

30. Ақпарат өлшеміне енбейді: :

А) сандық өлшем;

В) көлемдік өлшем;

С) энтропиялық өлшем;

Д) алгоритмдік өлшем.

31. Sp(n)=T1(n)/Tp(n) шамасымен анықталады:

А) есептеудің жедел орындалуы;

В) есептеудің тиімділігі;

С) есептелу құны;

Д) есептелу масштабтылығы.

32. Ep(n)=Sp(n)/p шамасымен анықталады:

А) есептеудің тиімділігі;

В) есептеудің жедел орындалуы;

С) есептелу құны;

Д) есептелу масштабтылығы.

33. Cp=pTp шамасымен анықталады:

А) есептелу құны;

В) есептеудің жедел орындалуы;

С) есептеудің тиімділігі;

Д) есептелу масштабтылығы.

34. Параллельділіктің ең жоғарғы деңгейі :

А) тапсырма деңгейінің параллельділігі;

В) программа деңгейінің параллельділігі;

С) команда деңгейінің параллельділігі;

Д) арифметикалы-және биттік-туралау праллельділігі .

35. Параллельділіктің ең төменгі деңгейі :

А) арифметикалы-және биттік-туралау праллельділігі;

В) программа деңгейінің параллельділігі;

С) команда деңгейінің параллельділігі;

Д) тапсырма деңгейінің параллельділігі.

36. Қандай модельді компьютерлерде командалардың орындалуы синхронды жүреді?:

А) SIMD модель;

В) SISD модель;

С) MIMD модель;

Д) MISD модель.

37. Қандай модельді компьютерлерде командалардың орындалуы асинхронды жүреді?

А) MIMD модель;

В) SISD модель;

С) SIMD модель;

Д) MISD модель.

38. Қайсысы программалау тілі болмайды?

А) Visual studio;

В) OCCAM;

С) Assembler;

Д) Basic.

39. Түйінді симметриялы болмайтын топология - :

А) жұлдыз тәрізді;

В) сақиналы;

С) толық байланысқан желі;

Д) гиперкуб.

40. Қазіргі компьютерлер қандай ғалымның принципі бойынша құрастырылған- :

А) Джон Фон Нейман;

В) Говард Эйкен;

С) Блез Паскаль;

Д) Конрад Цузе.

41. Қандай операциялық жүйелер болмайды?

А) Көлемді және супер-ОЖ;

В) командалық және графикалық;

С) қарапайым және көпдеңгейлі;

Д) желілік және локалды.

42. 1 Гбайт:

А) 210 Мбайт;

В) 1000 кбайт;

С) 1024000 Мбайт;

Д) 1000000 Кбайт.

43. Компьютердің жұмысын басқаратын программаларды не деп атайды:

А) Software;

В) Hardware;

С) RAM;

Д) ROM.

44. Процессор ақпаратты ... өңдейді:

А) екілік кодта;

В) мәтін түрінде;

С) ондық санау жүйесінде;

Д) схема түрінде.

45. forall(i=0; i<n; i++ )// {x=0; For(j=0; j<n; j++) if (a[i]>a[j]) x++; b[x]=a[i]; } коды қандай сұрыптау алгоритміне негізделген?

А) ранг әдісіне;

В) «тақ-жұп алмастыру» әдісіне;

С) көпіршікті әдісіне;

Д) тез сұрыптау әдісіне.

46. for (i=n-1; i>0; i-- ) for(j=0; j<i; 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(N2);

С) 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<n; i++ ) for(j=0; j<n; j++) { c[i][j]=0; for(k=0; k<n; k++) c[i][j]=c[i][j]+ a[i][k] b[k][j]; }

А) Q(n3);

В) Q(n2);

С) Q(n);

Д) Q(3n).