Baza 1

___________________________________ГЛАВА
4____________________________________

1.Хаминговиот код на бројот 117 е
[01101100101]
2. Хаминговиот код на бројот 111 е
[
[
[
[0011010110]
6. Бројот 011011 претставува
код со вишок 3 за бројот 24
7. Бројот 10100 за декадниот број 17 претставува
код со вишок 3
код со тежини (10,9,7,3,1)
негово бинарно претставување
9. Грејовиот код за бројот 28 е
[00111100]
[00100010]
[000100010001]
12. NBCD кодот 1101 е код на бројот
[13]
13. NBCD кодот на бројот 28 е
[011100]
14. NBCD кодот 010001 е код на бројот
[17]
15. На која позиција настанала грешка при пренос на бројот 59 со Хамингов код, ако се
добива кодниот збор 1100110011
[3]
16. За бројот 38, Хаминговиот код кој открива две грешки и корегира една е:
[10110011100]
17. Кодот 001011000 е Хамингов код за бројот
[28]
18. Ако фреквенцијата на појавување на симболите A,B,C,D е 0.08, 0.56, 0.07, 0.29
тогаш хуфмановите кодови се
А-110 B -0 C -111 D -10
А-001 B -1 C -000 D -01
19. Кај хуфмановиот код мора
ниту еден коден збор да не е префикс на друг
20. Ако фреквенцијата на појавување на симболите A,B,C,D,E,F е 0.11, 0.42, 0.05, 0.06,
0.25, 0.1 тогаш хуфмановите кодови се
А-110 B -0 C -11111 D -11110 Е-10 F-1110
А-001 B -1 C -00000 D -00001 Е-01 F-0001
21. Хаминговиот код на цифрата 7 со растојание 3 е
[0001111]
[1101001]
[1110000]
[0101010]
25. Во која позиција настанала грешката ако низата битови е Хамингов код 1 0 0 0 0 0 1
[6]
[3]
[1]
[2]
29. Кодот на цифрата 2 во Грејов код е
[0011]
30. Кодот на цифрата 4 во код со вишок 3 е
[0111]
31. Кодот на цифрата 4 во (8,4,-2,-1) е
[0100]
32. Втор комплемент на 11001100 е
[00110100]
33. Прв комплемент на 00110011 е
[11001100]
34. Прв комплемент на 11001100 е
[00110011]
35. Кој од наведените кодови е Хуфманов?
0, 10, 110, 111
36. Кој од наведените кодови е Хуфманов?
1, 01, 001, 000
37. Кај позитивни броеви преставени во DC системот мора :
Првиот бит да е 0
38. Кај негативни броеви преставени во DC системот мора :
Првиот бит да е еднаков на 1
39. Кај позитивни броеви преставени во SM системот мора :
40. Кај негативни броеви преставени во SM системот мора :
41. Бројот -37 може да се претстави како:
01011011 во Е(128) поместено претставување
42. Бинарниот број 1011 е претставување на бројот:
-4 во DC бинарен броен систем
-5 во RC бинарен броен систем
43. Бројот 100101101 е претставување на бројот:
-210 во DC бинарен броен систем
44. Бројот -43 со поместено претставување Е(64) во бинарен броен систем е бројот:
[010101]
45. Вредноста на бројот 15315 во RC броен систем со основа 7 е:
[-527]
46. Бројот 10332 претставен во RC квинтален броен систем го претставува декадниот
број
[-533]
47. Колку бита се потребни за претставување на бројот -64 во RC бинарен броен
систем?
[7]
48. Колку битови се потребни за претставување на бројот -32 во RC бинарен броен
систем?
[6]
49. Колку бита се потребни за претставување на бројот -64 во DC бинарен броен
систем?
[8]
50. Колку бита се потребни за претставување на бројот 7776 во броен систем со основа
6?
[6]
51. Колку битови се потребни за претставување на бројот -32 во DC бинарен броен
систем?
[7]
52. Најмалиот негативен број што може да се претстави во DC бинарен броен систем
користејќи 8 бита е:
-127
53. Нулата има двојно претставување во
SM бинарен броен систем и тоа 0000 и 1000
54. Нулата има двојно претставување во:
DC системот и тоа 0000 и 1111
55. Во DC системот нулата е претставена како:
0000
1111
56. Како се претставува бројот -5 во 4-битниот систем за претставување со означена
големина (Signed Magnitude = SM)?
[1101]
57. Бројот -11 во бинарна форма RC системот се запишува
[11110101]
[11001000]
59. Бројот -121 во бинарна форма DC системот се запишува
[10000110]
[10001011]
61. Која е декадната вредност на бинарниот број 10111111 запишан во RC системот
[-65]
62. Која е декадната вредност на бинарниот број 11011010 запишан во DC системот
[-37]
63. Која е декадната вредност на бинарниот број 10111111 запишан во DC системот
[-64]
64. Како се претставува бројот -5 во 4-битниот систем за претставување со радикс
комплемент (Radix Cmplement = RC)?
[1011]
65. Која е декадната вредност на бинарниот број 10110111 запишан во RC системот
[-73]
66. Кој систем употребува посебен бит за означување на позитивна или негативна
вредност?
единечен комплемент (Diminished radix Complement = DC)
означена големина (Signed Magnitude = SM)
радикс комплемент (Radix Complement = RC)
67. За да се обезбеди претставување на негативни и позитивни вредности на цели
броеви постојат следните техники:
поместено претставување (Excess = E)
68. Кои од долунаведените техники се техники за претставување на цели броеви:
радикс комплемент (Radix Complement)
единечен комплемент (Diminished radix Complement)
означена големина (Signed Magnitude)
поместено претставување (Excess)
69. Кој систем има најголем ранг за претставување?
неозначена големина (UnSigned Magnitude = UM)
70. Која е разликата меѓу радикс комплемент (RC) и единечен комплемент (DC)?
имаат различно претставување на негативните броеви
71. Кај кој систем со 4-битно претставување декадниот број 7 се претставува со 0111?
неозначена големина (UnSigned Magnitude = UM)
72. Како се претставува бројот -5 во 4-битниот систем за претставување со единечен
комплемент (Diminished radix Cmplement = DC)?
[1010]
73. Кај кој систем со 4-битно претставување декадниот број 7 се претставува со 1111?
поместено претставување (Excess = E(8))
74. Како се претставува бројот -5 во 4-битниот систем за претставување со неозначена
големина (Unsigned Magnitude = UM)?
не може да се претстави
75. Бројот на ненулти броеви кој можат да се претстават во DC системот со 4 бајти е :
2^32-2
76. Бројот на негативни броеви кој можат да се претстават во E системот со 2 бајти е :
Не се дадени доволно податоци
77. Бројот на негативни броеви кој можат да се претстават во DC системот со 2 бајти
е:
2^15-1
78. Бројот на негативни броеви кој можат да се претстават во RC системот со 2 бајти
е:
2^15
79. Бројот на негативни броеви кој можат да се претстават во SM системот со 2 бајти
е:
2^15-1
80. Бројот на ненулти броеви кој можат да се претстават во RC системот со 4 бајти е :
Ниедно од наведените
81. Бројот на ненулти броеви кој можат да се претстават во SM системот со 4 бајти е :
2^32-2
82. Бројот 11111 е 5 битно претставување во RC системот на бројот :
[-1]
83. Бројот 11111 е 5 битно претставување во DC системот на бројот :
[0]
84. Бројот 11111 е 5 битно претставување во SM системот на бројот :
[-15]
85. Кај негативни броеви преставени во RC системот мора :
86. Кај позитивни броеви преставени во RC системот мора :
87. Кај негативни броеви преставени во E системот мора :
88. Кај позитивни броеви преставени во E системот мора :
89. Мантисата може да биде:
фракционен дел
цел број
90. За експонент најчесто се користи системот:
91. Реалните броеви се претставуваат со помош на подредениот пар fl=(man,exp), каде
man=мантиса,exp=експонент,а основата на бројниот систем се означува со r. Вредноста
на бројот се добива со:
man*r^exp
92. Вредноста на реалниот број се добива кога:
вредноста на мантисата ќе се помножи со бројот добиен кога радиксот ќе се подигне
на дадениот експонент
93. За мантиса најчесто се користи системот:
94. Со која техника на заокружување бројот 10.00 се заокружува на 11
присилно кратење (jamming)
95. Како се претставува бројот 1/16 ако радиксот е 2?
мантиса 0.1 и експонент -011
96. Како се претставува бројот 1/16 ако радиксот е 16?
мантиса 0.0001 и експонент 0
97. Поголем радикс резултира со:
поголем ранг на претставување на броевите
98. за да се претстават броевите со еднаква густина при избор на поголем радикс и
помал број битови за експонентот потребен е:
поголем број битови на мантисата
99. Прецизноста на пресметките зависи од :
Големината на процесорскиот збор
100. Помал радикс резултира со:
помал ранг на претставување на броевите
101. За намалување на густината на претставувањето кај броевите со подвижна
запирка придонесува :
Зголемување на радиксот
Намалување на бројот на битови на мантисата
Зголемување на бројот на битови на експонентот
102. За зголемување на рангот на претставување кај броевите со подвижна запирка
придонесува:
Зголемување на радиксот
Зголемување на бројот на битови на експонентот
103. Бесконечноста за стандардот ACM/IEEE 754 се одредува така што:
мантисата е 0 и експонентот е максимален
104. Бесконечноста за стандардот ACM/IEEE 754 се означува како запис каде
мантисата:
има вредност нула
105. IEEE 754 стандардот ги користи следните типови на заокружување:
нормално
отсекување нула
присилно кратење плус бесконечност
отсекување минус бесконечност
106. Реалните броеви за стандардот ACM/IEEE 754 се одредуваат така што
експонентите се помали од максималните можни
мантисата има било која вредност
107. Бесконечноста за стандардот ACM/IEEE 754 се означува како запис каде
експонентот:
има максимална можна вредност
108. IEEE 754 стандардот користи:
1 додатен sticky бит
1 бит чувар за заокружување
109. Која е декадната вредност на бинарниот број 00111111010000000000000000000 во
IEEE 754 системот
[0.75]
[-0.375]
[-7]
[-0.75]
113. Кои од долунаведените искази се еквивалентни на кратенката NaN?
IEEE 754 floating point податочен формат
Неброј
114. Денормализирани реални броеви за ACM/IEEE 754 податочен формат се:
броеви со ненормализиарна мантиса и експонент еднаков на нула
115. NaN претставува IEEE 754 податочен формат за претставување
неиницијализирани променливи
обезбедување информации за грешни податоци
116. Во IEEE 754 податочниот фомат -бесконечност се претставува со:
знак 1, експонент 11..1, мантиса 00..0
117. Што означува IEEE 754?
податочен формат
118. Неброевите се податочни записи за стандардот ACM/IEEE 754 каде што
експонентите:
имаат максимална можна вредност
119. Бројот претставен со IEEE 754 податочниот формат со експонент со максимална
можна вредност и мантиса поголема од нула со најстар бит 1 е:
Quiet NaN
120. 1100 0011 1100 1110 0000 0000 0000 0000 е претставување во IEEE754 формат на
бројот
[-412]
бројот
[1234567]
бројот
[7654321]
бројот
[190.25]
бројот
[171029.25]
бројот
[452.75]
бројот
[1733425.625]
127. Бројот 1100 0000 1010 0000 0000 0000 0000 0000 за стандардот ACM/IEEE 754 во
единечна прецизност е бројот:
-5
128. Кој е најголемиот број по апсолутна вредност што може да се претстави во во
IEEE 754 податочниот формат во двојна прецизност?
2.0*10exp(308)
129. Кој е најмалиот број по апсолутна вредност што може да се претстави во IEEE 754
податочниот формат во двојна прецизност?
2.0*10exp(-308)
130. Кој е најголемиот број по апсолутна вредност што може да се претстави во IEEE
754 податочниот формат во единечна прецизност?
2.0*10exp(38)
131. Кој е најмалиот број по апсолутна вредност што може да се претстави во IEEE 754
податочниот формат во единечна прецизност?
2.0*10exp(-38)
132. Бројот 0100 1101 1000 1110 1111 0011 1100 0100 за стандардот ACM/IEEE 754 во
единечна прецизност е бројот:
299 792 512
133. Стандардот ACM/IEEE 754 за двојна прецизност употребува:
64 битни броеви
11 битови за експонент
135. Стандардот ACM/IEEE 754 за единечна прецизност употребува:
23 битови за мантиса и 1 додатен бит за знак
136. Стандардот ACM/IEEE754 за единечна прецизност користи
23 бита за мантиса
8 бита за ескспонент
137. Податочниот формат IEEE 754 со обична точност зазема :
32 соседни бита од меморија почнувајќи од произволна бајт граница
4 соседни бајти од меморија почнувајќи од произволна бајт граница
52 битови за мантиса и 1 додатен бит за знак
139. Стандардот ACM/IEEE 754 за единечна прецизност употребува:
32 битни броеви
140. Стандардот ACM/IEEE754 за двојна прецизност користи
52 бита за мантиса
11 бита за ескспонент
141. Сигнализирачкиот неброј за стандардот ACM/IEEE 754 се користи за:
обезбедување вредности за неиницијализираните променливи
142. Тивкиот неброј за стандардот ACM/IEEE 754 се користи за:
резултати што не се на располагање
грешни податоци
143. Неброеви се податочни записи за стандардот ACM/IEEE 754 со значење:
минус и плус бесконечност
144. Сигнализирачки неброј за стандардот ACM/IEEE 754 се означува така што:
најстариот бит на мантисата е 0
145. Неброевите се податочни записи за стандардот ACM/IEEE 754 каде што
мантисите:
се поголеми од нула
146. Бројот -132.625 во IEEE754 формат се претставува како
1100 0011 0000 0100 1010 0000 0000 0000
147. Претставувањето на бројот -13579 во IEEE754 формат е
1100 0110 0101 0100 0010 1100 0000 0000
148. Бројот 2782001.625 во IEEE754 формат се претставува како
0100 1001 1101 0011 1001 1001 1000 1101
149. Бројот 121123.25 во IEEE754 формат се претставува како
0100 0111 1110 1100 1001 0001 1010 0000
150. Претставувањето на бројот -2468 во формат на број со подвижна запирка IEEE754
е
1100 0101 1001 1010 0100 0000 0000 0000
151. Бројот -367434.625 во IEEE754 формат се претставува како
1100 1000 0110 0110 1101 0010 1010 1000
152. Претставувањето на бројот -0.625 во формат на број со подвижна запирка
IEEE754 е:
1011 1111 0010 0000 0000 0000 0000 0000
153.Ако во IEEE754 податочен формат експонентот има вредност 11 . . . 11, а
мантисата 00 . . . 01 тогаш станува збор за
сигнализирачки неброј
154. Ако во IEEE754 податочен формат експонентот има вредност 00 . . . 01, а
нормален реален број
денормален реален број
156. Денормализирани реални броеви за стандардот ACM/IEEE 754 се оние каде
мантисата е поголема од 0 и експонентот е 0
бесконечност
158. Ако фреквенцијата на појавување на симболите A,B,C,D е 0.39, 0.21, 0.35, 0.05
тогаш хуфмановиот код за симболот C може да биде
01
10
159. Ако фреквенцијата на појавување на симболите A,B,C,D,Е,F е 0.11, 0.42, 0.05,
0.06, 0.25, 0.1 тогаш хуфмановиот код за симболот F може да биде
1110
0001
160. Ако фреквенцијата на појавување на симболите A,B,C,D,Е е 0.41, 0.2, 0.13, 0.21,
0.05 тогаш хуфмановиот код за симболот C може да биде
0001
1110
162.
Табела на грејовиот код до 12
1.Приоритетен арбитер е разрешувач на конфликтите настанати
со појава на повеќе прекини
2.Секвенцијална логика е систем кога податоците се трансформираат преку различни

прекинувачки мрежи меѓу едни и други регистри:
во последователни временски моменти
3.32-битна архитектура значи:
процесорот обработува 32-битни операции
4.Архитектурата на процесорот се одредува според:
големина на процесорскиот збор
5.Должина на процесорскиот збор е
број на битови со кои работи процесорот
6.На кое место според брзината се наоѓа секундарната меморија меѓу следниве
компоненти ако претпоставиме дека најбрзата се наоѓа на прво место : кеш меморија,
главна меморија, процесор.(4)

7.Меморијата е:
-единица за складирање информации
-голема колекција од регистри
8. Операцијата Read значи операција на читање податок од:
меморијата
9.Информациите во меморијата се пристапуваат според:
адреса
10. Операцијата Write значи операција за запишување податок во:
11.Во MAR се наоѓа:
адресата на податокот што сакаме да го прочитаме од меморија
адресата на податокот што треба да го запишеме во меморија
12. Во MDR се наоѓа:
податокот што сме го прочитале од меморија
податокот што сакеме да го запишеме во меморија

13. Регистар за адреса MAR има намена да складира:
адреси за пристап кон меморија
14.Што е MDR?
регистар за податоци во меморија
15. Адресата преземена од процесорот се сместува во меморискиот адресен регистар

(MAR):
кога се врши операција на читање на податок од меморија
кога се врши операција на запис на податок во меморија
16. Главната меморија во компјутерскиот систем се третира како:
меморија
17. Асоцијативен пристап значи:
преземање на зборовите врз база на нивната содржина
18. За трајно складирање и архивирање на податоци се користи:
сјекундарна меморија со слуцаен пристап
19. Дали RAM и RWM се исти мемории?
да

20. Главната меморија во компјутерскиот систем се третира како:
меморија
21. SAM е меморија што се
пристапува секвенцијално
22. Меморија со случаен пристап е:
RAM
23. Магентните дискови се:
секундарна меморија
SAM
24. CAM е меморија што се
адресира според содржината на податокот што се пребарува
25. Главната меморија се изработува како меморија со:
случаен пристап
26. RAM меморијата се изработува како меморија со:
27. Главната меморија се пристапува со:

адреса
28. RAM меморијата се пристапува со:
адреса
29. ROM меморијата се изработува како меморија со:
30. ROM меморијата е мемориска единица со намена:
да се пристапува случајно
од неа да се читаат податоци
31. CAM меморијата е организирана како:
асоцијативна меморија
32. RAM меморијата е мемориска единица со намена:
да се пристапува случајно
од неа да се читаат податоци
во неа да се запишуваат податоци
33. Што е VLSI?
висока густина на интеграција

34. Директно врз работата на процесорот влијае
Контролната единица
35. Знаменца (flags) се флип флоп елементи во рамки на процесорот со цел да

сигнализираат за
успешноста на изведената активност на процесорот
36. Повеќепрограмско пресметување (multiprograming) е постапка кога
повеќе програми можат да работат истовремено
37. Повеќепроцесорски системи (multiprocessr) е систем кој што
користи поделена меморија меѓу повеќе процесори
38. Дали е можно да се конструира повеќепроцесорски КС каде што сите процесори ќе

користат иста главна меморија?
Да
39. Повеќепроцесорски системи (multiprocessr) е систем кој што
користи поделена меморија меѓу повеќе процесори
40. Повеќекорисничко пресметување (multiuser) е постапка кога
повеќе корисници можат да работат истовремено
41. Повеќе-операциско пресметување значи :

изведување повеќе инструкции во исто време
42. Што е заедничко за повеќеоперациските и повеќефункциските пресметки?
и двете техники ја подобруваат брзината на процесирање
43. Виртуелна меморија се воведува со цел да:
се излаже компјутерот дека располага со многу поголема брза меморија отколку што
навистина има
44. Компјутерски систем во реално време (real time) е систем кој што:
има одзив брз во однос на барањата на надворешниот свет
45. Компјутерска мрежа е систем кој што:
поседува множества од компјутерски системи поврзани преку комуникациска мрежа
46. Програмски целини (job) се
поголеми логично функционални делови на програмата
47. Интерактивен компјутерски систем е систем каде што:
корисникот интензивно комуницира со компјутерот
има одзив брз во однос на барањата на надворешниот свет
48. Преведувач е програма кој што:
за дадена програма создава симболичка машинска програма

49. Составување (assemble) на програмите е постапка на:
преведување програма со симболички машински инструкции кон програма со

машински инструкции
50. Компилирање (compile) на програмите е постапка на:
преведување програма од виш програмски јазик кон програма со симболички

машински инструкции
51. Компајлерот произведува :
извршна програма
52. Поврзување (link) на програмите е постапка на:
поврзување на машински инструкции со системски рутини за добивање извршна

програма
53. Анализер е човек кој што:
за даден проблем создава алгоритам
54. Електромеханички компјутери се специјално наменети машини-програмабилни

компјутери се засновани на:
електронски лампи
релеи
55. Творците на првите записи и идеи за организација на компјутер биле

Von Neumann, Goldstine, USA, 1940-тите години
56. Што е ENIAC?
прв компјутер
57. Творците на првиот оперативен општо наменски компјутер Eniac биле
Eckert & Mauchly, More Scholo, USA, 1940-тите години
58. Творци на првите електромеханички компјутери биле:
Alan Turing, Англија, 1940-тите години
Howard Aiken, Harvard, USA, 1940-тите години
Conrad Zuse, Германија во 1930-тите години
59. Четвртата генерација на компјутерски системи се одвивала во периодот:
1972-1985
60. Првата генерација на компјутерски системи се одвивала во периодот:
1938-1953
61. Втората генерација на компјутерски системи се одвивала во периодот:
1952-1963
62. Со текот на историскиот развој на компјутерите се применуваат од генерација во

генерација техники наречени : SSI, MSI, LSI, VLSI. Овие се однесуваат на :
густина на пакување на транзистори во интегралните кола
63. Технологијата на втората генерација на компјутерски системи се:
транзистори
64. Технологијата на третата генерација на компјутерски системи се:
SSI & MSI (Small & Medium Scale Integration)
65. Технологијата на првата генерација на компјутерски системи се:
електронски лампи
66. Програмските алатки кај компјутерите од четвртата генерација била:
виши програмски јазици со векторски операции
67. Процесорите од петтата генерација биле:
RISC процесори
68. Програмските алатки кај компјутерите од втората генерација била:
асемблер, Фортран, Кобол, Алгол
69. Процесорите од четвртата генерација биле:
CISC процесори

70. Процесорите од првата генерација биле:
бит сериски процесори
71. Програмските алатки кај компјутерите од првата генерација била:
бинарно кодирани машински јазици
72. Карактеристики на петтата генерација на компјутери се:
процесори со специјална намена
систолични полиња
масивен паралелизам
73. Карактеристики на третата генерација на компјутери се:
повеќе програмско програмирање (multiprogramming)
виртуелна меморија
временска распределба на процесорот (time sharing)
дискови - секундарна меморија
74. Карактеристики на втората генерација на компјутери се:
магнетен медиум – меморија
печатени електронски плочки наместо жици
75. Каква е брзината на кеш меморијата во однос на главната меморија?
многу поголема

76. На кое место според брзината се наоѓа главната меморија меѓу следниве
компоненти ако претпоставиме дека најбрзата се наоѓа на прво место : кеш меморија,
влезно излезни канали, влезно-излезни единици, процесор.
(3)
77. Влезно-излезните единици се значително побавни од процесорот. За да се избегне

непотребното чекање на процесорот при комуникацијата со нив помага :
влезно-излезни канали
78. На кое место според брзината се наоѓа кеш меморијата меѓу следниве компоненти
ако претпоставиме дека најбрзата се наоѓа на прво место : главната меморија, влезно
излезни канали, влезно-излезни единици, процесор.
(2)
79. На кое место според брзината се наоѓа процесорот меѓу следниве компоненти ако
претпоставиме дека најбрзата се наоѓа на прво место : кеш меморија, влезно излезни
канали, влезно-излезни единици, главна меморија.
(1)
80. Мемориска латентност (memory latency) е:
време потребно да се пристапи кон податокот во меморијата
81. Аритметичка латентност (arithmetic latency) е:
време потребно да се изведе една инструкција од почеток до крај
82. Мемориска латентност е:

време потребно да се пристапи до податок во меморијата
83. Вредностите на аритметичката латентност се многу поголеми од вредностите на

мемориската латентност во:
1960-тите
84. Аритметичка латентност е:
време да се изведе една инструкција со реални броеви од почеток до крај
85. Брзината на компјутерите е ограничена од брзината на:
86. Кај современите компјутери побрза компонента е :
процесорот поради помалата аритметичка латентност
87. Брзина на компјутерскиот систем е однос помеѓу бројот на инструкции и:
времето за изведување
88. Пропусен опсег е однос помеѓу
бројот на податоци и времето за кое истите може да се пропуштат
89. Пропусна моќ е однос помеѓу
бројот на програми и времето за кое се пропуштени

90. Фон Нојманов концепт значи:
обединување на податоци и инструкции во една заедничка меморија
91. Кеш меморија е единица на компјутерот со намена да:
посредува помеѓу процесорот и главната меморија
92. Цената на компјутерот зависи од:
хардвер
софтвер
човечки фактор
93. Системски часовник е дел на контролната единица наменет за
синхронизација на активностите во компјутерскиот систем
94. Должина на процесорскиот збор е
број на битови со кои работи процесорот
95. Флип Флоп е мемориска единица со можност да запомни:
1 битна информација
96. Централна процесорска единица (Central Prcessr Unit = CPU) е синоним за целина
на единиците:
контролна единица
процесор

97. Основни критериуми за правење на компјутерски системи се:
цена
брзина
квалитет
искористеност
сигурност на дизајнот
надежност на дизајнот
98. Начинот на проследување информации преку контролни точки е:
синхрон со системскиот часовник
асинхрон со системскиот часовник
99. Регистер се имплементира како:
множество од Флип Флоп ќелии
100. Излезната единица има намена:
запише резултати од пресметката
101. Човечкиот фактор во цената на компјутерот го сочинуваат трошоците за:
апликативни програмери
систем-инженери

102. Системи отпорни на грешка се системи кои го надминуваат нерегуларно
функционирање поради:
софтверски грешки
хардверски грешки
103. Системскиот часовник:
го синхронизира преземањето на содржината од регистри
иницира пресметки во прекинувачката мрежа
го синхронизира префрлањето на содржините во регистри
иницира проток на информации од едни кон други регистри
генерира импулси со одредена фреквенција
104. Електронска порта (gate) е
Елементарна логичка функција имплементирана со електронски елементи во

интегрално коло
105. Влезната единица има намена:
да ја снабди меморијата со податоци
106. Кој логички фактор ја одредува реалната брзина на компјутерот?
начинот на поврзување на електронските кола
реализацијата на компјутерскиот систем
107. Што е Flip Flop?

мемориска ќелија
108. Прекинувачки порти на електронското коло (gates) имплементираат елементарни

булови функции како што се:
нили
или
и
ни
негација
109. Контролните точки во системот служат за синхронизација на:
контролните пулсови
110. Одзивот на одделни делови на компјутерот при синхрон пренос на информации:
е приближно од иста големина или ранг
111. Контролната единица има намена да
ги контролира сите активности во системот
преземе инструкција од меморијата
{забелешка:Има уште 3 прашања кои се со слики и тоа се за RISC,CISC, и современ

ком.}

___________________________________ГЛАВА
2____________________________________
1.Еден процесорот работи на фреквенција од 200 MHz. Колку ns е периодата на

системскиот часовник
[5]
2.Еден процесорот работи на фреквенција од 2 GHz. Колку ns е периодата на

[2000]
3.Еден процесорот работи на фреквенција од 100 MHz. Колку ns е периодата на

[10]
4. Нека компјутерот A изработува една програма за 20 секунди, компјутерот B ја

изработува истата програма за 25 секунди. За колку проценти е побрз компјутерот A
од B?
[25]

од B?
[50]

од B?
[40]

од B?
[20]
8. Нека компјутерот A со системски часовник од 500 MHz изработува една програма
за 8 секунди. Користи технологија што ќе ја зголеми фреквенцијата на системскиот
часовник за да направиш компјутер B што ќе ја изработува истата програма за 7
секунди. На колку MHz треба да работи компјутерот B, ако промената ефектуира со
1.4 повеќе тактови на компјутерот B од компјутерот A за истата програма?
[800]
[800]
[1000]
11. При извршување на програмата П1 на машината М1 се извршени 31.4 милиони

инструкции. Ако бројот на извршени инструкции во секунда е 10 милиони, колкаво е
времето на извршување ?
[3.14]
12. Време на извршување на програмата П1 на машината М1 е 10s, при што се

извршени 200 милиони инструкции. Колку милиони извршени инструкции во секунда
(execution rate) за програмата П1 на машината М1?
[20]
13. При извршување на програмата П1 на машината М1 се извршени 314 милиони

инструкции. Ако бројот на извршени инструкции во секунда е 1 милион, колкаво е
времето на извршување ?
[314]

извршени 160 милиони инструкции. Колку милиони извршени инструкции во секунда
(execution rate) за програмата П1 на машината М1?
[32]
15. Времeто на извршување на програмата П1 на машината М1 е 20s, при што се

извршени 200 милиони инструкции. Колкав е бројот на извршени инструкции во
секунда (execution rate) за програмата П1 на машината М1?
[10]
16. Времето на извршување на програмата П1 на машината М1 е 10s, при што се

[10]

[16]

[20]

[8]
20. Колку пати машината М1 е побрза од М2 ако времето на извршување на

програмата П1 на машините М1 и М2 е 5s и 10s, соодветно?
[2]
21. Колку пати машината М1 е побрза од М2 ако времето на извршување на

програмата П1 на машините М1 и М2 е 10s и 5s, соодветно?
[0.5]
22. Нека компјутерот A со системски часовник од 500 MHz има CPI=2. Нека
компјутерот B има системски часовник од 250 MHz има CPI=1.2. За колку проценти е
побрз компјутерот A од компјутерот B?
[20]

23. Нека компјутерот A има системски такт од 1 ns има CPI=2. Нека компјутерот B
има системски такт од 2 ns има CPI=1.2. За колку проценти е побрз компјутерот A од
компјутерот B?
[20]
24. Нека компјутерот A има системски такт од 2 ns има CPI=2. Нека компјутерот B
има системски такт од 4 ns има CPI=1.2. За колку проценти е побрз компјутерот A од
компјутерот B?
[20]
25. Нека компјутерот A со системски часовник од 1000 MHz има CPI=2. Нека
компјутерот B има системски часовник од 500 MHz има CPI=1.2. За колку проценти е
побрз компјутерот A од компјутерот B?
[20]
26. Програмата 1 има 5 инструкции од кои 1 Class A, 1 Class B, 3 Class C, а програмата

2 има 5 инструкции од кои 3 Class A, 1 Class B, 1 Class C. За колку проценти е побрза
програмата 2 од програмата 1 ако класите на инструкции Class A, Class B, Class C
побаруват 1, 2 и 3 циклуси соодветно?
[50]

[25]

[20]

извршени 200 милиони инструкции. Ако фреквенцијата на машината М1е 500MHz,
колку е бројот на циклуси по инструкција (CPI) за програмата П1 на машината М1 ?
[25]

извршени 150 милиони инструкции. Ако фреквенцијата на машината М1е 200MHz, да
се најде бројот на циклуси по инструкција (CPI) за програмата П1 на машината М1 ?
[20]

[20]

[10]

[20]

[10]
35. Нека CPI за програмата П1 на машината М1 е 15. Ако фреквенцијата на машината

М1 е 200 MHz и времето на извршување на програмата П1 е 6s, колку е бројот на
инструкции за програмата П1 изразено во милиони.
[80]

[400]

[40]

[80]

[800]


М1 е 800 MHz и времето на извршување на програмата П1 е 2,5s, колку е бројот на
[1000]
41. Операциската редунданција е однос помеѓу:
вистинската искористеност на повеќепроцесорскиот систем и ефикасноста на

алгоритмот
42. Забрзување е релативен однос помеѓу
времињата на изведување на разгледуван и референтен алгоритам
43. Искористеност на повеќе процесорски систем е релативен однос помеѓу
бројот на операции за разгледуваниот алгоритам и бројот на операции што практично

може да се изведе
44. Ефикасност е релативен однос помеѓу
постигнатото забрзување и максималното можно забрзување
45. Даден е референтен алгоритам чие време на извршување е 234s. Го разгледуваме

новиот алгоритам со време 117s. Постигнатото забрзување e:
[2]
46. Максималното можно забрзување кај повеќепроцесорски систем се јавува кога

програмата се дели:
подеднакво на сите процесори
47. Ефикасност кај повеќе-процесорски систем се бележи со Ep. Sp е забрзување на

алгоритмот, а p максимално можно забрзување. При вакви услови :
Ep=Sp/p
48. Алгоритамот е оправдан ако забрзувањето е поголемо од
[1]
49. Даден е референтен алгоритам чие време на извршување е t1. Го разгледуваме

новиот алгоритам со време t2. Постигнатото забрзување може да се пресмета како:
t2/t1
50. Ефикасноста на p процесорски систем има вредност секогаш:
51. Скаларниот продукт над N податоци кај p процесорски систем може да има
најмало време на изведување
(2N-1)/p
52. Скаларниот продукт над N податоци кај дво функционален систем со множач и
собирач може да има најмало време на изведување
N
53. Скаларниот продукт над N податоци кај паралелен систем од N процесори може да
има најмало време на изведување
1+log(N)

54. Нека референтен алгоритам се изведува за 20 временски чекори, а разгледуваниот

алгоритам во 1 временски чекор. Се постигнува забрзување од
[20]
55. Нека референтен алгоритам се изведува за5 временски чекори, а разгледуваниот

алгоритам во 5 временски чекори. Се постигнува забрзување од
[1]

[0.25]
57. Нека референтен алгоритам се изведува за 1 временски чекор, а разгледуваниот

[0.2]

[5]
59. Нека референтен алгоритам се изведува за 21 временски чекор, а разгледуваниот

[4]
60. Скаларниот продукт кај дво функционален систем со множач и собирач може да
има максимално забрзување
2
61. Максималното можно забрзување кај p процесорски систем е еднакво на
P
62. Скаларниот продукт кај дво процесорски систем може да има максимално
забрзување
2
63. Скаларниот продукт кај p процесорски систем може да има максимално

забрзување
P
64. Кој закон покажува дека забрзувањето кај повеќе процесорксите системи во однос
на еднопроцесорските системи е ограничено според можноста да се паралелизира еден
алгоритам без разлика на бројот на употребени процесори?
Амдаловиот закон
65. Ако соодветно со H и S се означат времињата на деловите што може да се изведат

паралелно и сериски, а времето на оној дел што може да се изведе паралелно се подели
подеднакво на p процесори и процентуалниот однос меѓу делот што може да се изведе
секвенцијално и делот што може да се паралелизира да се означи со n, тогаш
забрзувањето е
(1+n)/(1/p+n)
66. Ако односот на серискиот кон паралелниот дел од програмата е 5/100 колку е
максималното можно забрзување без разлика на бројот на употребените процесори:
[21] {Не сум сигурен за одговорот}

67. Ако соодветно со H и S се означат времињата на деловите што може да се изведат

паралелно и сериски, а времето на оној дел што може да се изведе паралелно се подели
подеднакво на p процесори тогаш забрзувањето е
(H+S)/(H/p+S)
68. Како гласи Амдаловиот закон:
максималното можно забрзување кај повеќе-процесорски системи е секогаш

ограничено без разлика на бројот на употребени процесори
69. Кој закон покажува дека забрзувањето кај повеќе процесорските системи во однос
на еднопроцесорските системи е право пропорционално со бројот на употребени
процесори ако бројот на податоци над кои се изведуваат пресметките нарасне доволно
голем?
Густафсоновиот закон
70. Како гласи Густафсоновиот закон:
максималното можно забрзување кај повеќе-процесорски системи може да добие

вредност пропорционална со бројот на процесори само ако бројот на податоци нарасне
доволно голем
71. MIPS е
милион целобројни инструкции во секунда
72. Кои од долунаведените се мерки за брзина на компјутерските системи?
BOPS
MFLOPS
MIPS
73. Во која мерна единица се пресметува брзината на милион инструкции со реални

броеви со подвижна запирка во секунда?
MFLOPS
74. Пропустен опсег на единиците на компјутерските системи се дефинира како однос

помеѓу:
бројот на битови што може да се обработат и времето потребно за обработка
75. Рата на пристап на меморијата е еднаква на:
реципрочната вредност на мемориската латентност
76. Ако разгледуваме процесор кој може да изведе една операција во еден временски
такт тогаш неговата брзина може да се изрази како:
број на операции и времето за кое можат да се пресметаат
реципрочна вредност од аритметичката латентност
77. Ако процесорот изведува една операција за еден временски такт тогаш односот
помеѓу брзината на процесорот и работната фреквенција на системскиот часовник е
[1]
78. Рата на пристап на меморијата е:
пропусен опсег на меморијата

79. SPECInt е
тест за оценка на брзината на компјутерскиот систем со целобројни пресметки
80. Компјутерот P е компатибилен со Q ако:
програмите дизајнирани за Q се изведуваат и на P
процесорот на P има исто инструкциско множество со оној на Q
81. SPECfp е
тест за оценка на брзината на компјутерскиот систем со пресметки со броеви со

подвижна запирка
82. Benchmark програмите се користат за:
мерење на перформансите на компјутерот
83. SPEC е
тестови за оценка на брзината на компјутерскиот систем
84. Кој е пропусниот опсег изразен во Mb/s ако постои мемориска латентност за
пристап кон 32 битен збор од 50ns?
[640]
пристап кон 1 бајт од 20ns?
[400]

пристап кон 1 бајт од 50ns?
[160]
87. Колкава е аритметичката латентност изразена во ns ако процесорот изведува 1

инструкција за 2 временски такта и има системски часовник на фреквенција од
500MHz?
[4]

инструкција за 1 временски такт и има системски часовник на фреквенција од
500MHz?
[2]

инструкција за 2 временски такта и има системски часовник на фреквенција од
400MHz?
[5]
90. Ако го разгледуваме процесорот Alpha 21064 на работна фреквенција од 200MHz,

каде што во еден такт на системскиот часовник се изведуваат 2 инструкции со цели
броеви колку MIPS постигнува?
[400]

броеви тогаш колку MIPS се постигнува?
[600]

каде што во еден такт на системскиот часовник се изведуваат 2 инструкции со броеви
со подвижна запирка и 2 инструкции со цели броеви, колку MIPS се постигнува?
[400]

каде што во еден такт на системскиот часовник се изведуваат 2 инструкции со броеви
со подвижна запирка, тогаш колку MFLOPS се постигнува?
[400]

каде што во еден такт на системскиот часовник се изведува 1 инструкција со цели
броеви колку MIPS постигнува?
[200]

броеви тогаш колку MIPS се постигнува?
[300]
___________________________________ГЛАВА
3____________________________________
-1.MODS се компјутерски системи каде
се изведува иста инструкција(операција) над системи со дистрибуирана меморија
0. MISD се компјутерски системи каде
се изведуваат повеќе инструкциски потоци и еден податочен поток

1. MIMD се компјутерски системи каде
се изведуваат различни инструкции над повеќе податочни потоци
2. SISD се компјутерски системи каде
се изведува една инструкција над еден податок - еднопроцесорски систем
3. DODS се компјутерски системи каде
се изведуваат различни инструкции над системи со дистрибуирана меморија
4. DOMS се компјутерски системи каде
се изведуваат различни инструкции над поделена меморија
5. MOMS се компјутерски системи каде
се изведува иста инструкција над поделена меморија
6. SIMD се компјутерски системи каде
се изведува една инструкција над повеќе податочни потоци
7. Флиновата класификација на компјутерските системи се заснова на поделба според:
податочните потоци
инструкциските потоци
8. Поток е секвенца:

податоци пристапувани од меморијата
податоци обработувани од процесорот
инструкции пристапувани од меморијата
инструкции обработувани од процесорот
9. Густафсоновата класификација на компјутерските системи се заснова на поделба

според:
програмски модел
10. Поделбата на системите во однос на програмскиот модел опфаќа одредување на

типот на:
Операцијата
начинот на користење на меморијата
11. Поделбата на компјутерските системи на SISD, SIMD, MISD, MIMD е позната

како:
Флинова поделба на компјутерските системи
12. Според Флиновата поделба повеќефункциските компјутерски системи се означени

со:
MISD
13. Каков компјутерски систем е прикажан на сликата
MIMD

MISD
SISD
16. Цврсто поврзаните системи
делат заедничка меморија
паралелно изведуваат процеси во рамки на иста програма
17. Според Флиновата класификација постојат
SIMD, MIMD, MISD, SISD
18. Слабо поврзаните системи
користат засебни мемориски модули
19. SM повеќепроцесорските системи користат
поделена меморија
20. DM повеќепроцесорските системи користат
дистрибуирана меморија по процесори
21. Проблем кој се јавува кај повеќепроцесорските системи може да е :

Мемориски конфликт
22. Проблем кој се јавува кај системите за паралелно пресметување може да е :
Имплементација или елиминација на преносот на податоци (broadcast) низ

процесорите
Мемориски конфликт
Детекција и ефикасно изведување на паралелни пресметки во програмите
23. Проблем кој се јавува кај повеќефункциските системи може да е :
Искористувањето на повеќе функциски блокови на процесорот
Откривање паралелизам во операциите
24. Проблем кој се јавува кај проточните системи може да е :
Програми што поседуваат многу разгранувања или скокови
25. Кои процесори на процесорски полиња имаат поголема грануларност?
MIMD полињата
SIMD полињата
26. Кои процесори на процесорски полиња имаат помала грануларност?
бранови полиња
27. Грануларност (granularity) е величина на:
градба на процесори

28. Процесорите за внатрешен продукт (Inner Prduct Step = IPS) употребуваат 3 влезни
податоци означени со aIN, bIN и cIN и пресметуваат операција:
cOUT=aIN*bIN+cIN и ги пренесуваат податоците bOUT=bIN и aOUT=aIN.
29. Процесорски полиња се паралелни процесорски системи каде процесорите имаат
мала величина и грануларност
30. За SIMD процесорско поле важи:
секој процесор има можност да презема податоци од меморијата
31. За брановото процесорско поле важи:
постојат влезно-излезни процесори преку кои се пристапува кон меморијата
32. За систоличкото поле важи:
постојат влезно-излезни процесори преку кои се пристапува кон меморијата
33. Алгоритмите без меморија (memoryless algorithms) се нарекуваат поради тоа што
процесорите:
немаат или имаат многу мала интерна меморија
34. SIMD процесорските полиња работат:
Ритмично

35. MIMD процесорските полиња работат:
чекаат на податоци од соседните процесори
36. Систоличните полиња работат:
Ритмично
37. Брановите полиња работат:
чекаат на податоци од соседните процесори
38. Пресметката кај SIMD процесорските полиња се иницира:
синхронизирано со системскиот часовник
39. Пресметката кај MIMD процесорските полиња се иницира:
кога сите потребни податоци ќе дојдат кај процесорот
40. Пресметката кај систоличните полиња се иницира:
синхронизирано со системскиот часовник
41. Пресметката кај брановите полиња се иницира:
кога сите потребни податоци ќе дојдат кај процесорот
42. Кои процесорски полиња имаат релативно голема локална меморија?
SIMD полињата
43. Кои процесорски полиња употребуваат само локална комуникација помеѓу

процесори?
44. Кај кои процесорски полиња процесорите чекаат на податоците за да се иницираат

пресметките?
45. Кои процесорски полиња имаат релативно мала локална меморија?
46. Кои процесорски полиња користат специјални влезно-излезни процесори за

комуникација со меморијата?
___________________________________ГЛАВА
4____________________________________
1.Хаминговиот код на бројот 117 е
[01101100101]

[
[
[
[0011010110]
6. Бројот 011011 претставува
код со вишок 3 за бројот 24
негово бинарно претставување

[00111100]
[00

Baza 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Baza 1

Uploaded by

Copyright:

Available Formats

___________________________________ГЛАВА

1.Приоритетен арбитер е разрешувач на конфликтите настанати

со појава на повеќе прекини

2.Секвенцијална логика е систем кога податоците се трансформираат преку различни

во последователни временски моменти

3.32-битна архитектура значи:

процесорот обработува 32-битни операции

4.Архитектурата на процесорот се одредува според:

големина на процесорскиот збор

5.Должина на процесорскиот збор е

број на битови со кои работи процесорот

-единица за складирање информации

-голема колекција од регистри

8. Операцијата Read значи операција на читање податок од:

9.Информациите во меморијата се пристапуваат според:

10. Операцијата Write значи операција за запишување податок во:

11.Во MAR се наоѓа:

адресата на податокот што сакаме да го прочитаме од меморија

адресата на податокот што треба да го запишеме во меморија

12. Во MDR се наоѓа:

податокот што сме го прочитале од меморија

податокот што сакеме да го запишеме во меморија

13. Регистар за адреса MAR има намена да складира:

адреси за пристап кон меморија

регистар за податоци во меморија

15. Адресата преземена од процесорот се сместува во меморискиот адресен регистар

кога се врши операција на читање на податок од меморија

кога се врши операција на запис на податок во меморија

16. Главната меморија во компјутерскиот систем се третира како:

17. Асоцијативен пристап значи:

преземање на зборовите врз база на нивната содржина

18. За трајно складирање и архивирање на податоци се користи:

сјекундарна меморија со слуцаен пристап

19. Дали RAM и RWM се исти мемории?

21. SAM е меморија што се

22. Меморија со случаен пристап е:

23. Магентните дискови се:

24. CAM е меморија што се

адресира според содржината на податокот што се пребарува

25. Главната меморија се изработува како меморија со:

26. RAM меморијата се изработува како меморија со:

27. Главната меморија се пристапува со:

28. RAM меморијата се пристапува со:

29. ROM меморијата се изработува како меморија со:

30. ROM меморијата е мемориска единица со намена:

да се пристапува случајно

од неа да се читаат податоци

31. CAM меморијата е организирана како:

32. RAM меморијата е мемориска единица со намена:

да се пристапува случајно

од неа да се читаат податоци

во неа да се запишуваат податоци

33. Што е VLSI?

висока густина на интеграција

35. Знаменца (flags) се флип флоп елементи во рамки на процесорот со цел да

успешноста на изведената активност на процесорот

36. Повеќепрограмско пресметување (multiprograming) е постапка кога

повеќе програми можат да работат истовремено

37. Повеќепроцесорски системи (multiprocessr) е систем кој што

користи поделена меморија меѓу повеќе процесори

38. Дали е можно да се конструира повеќепроцесорски КС каде што сите процесори ќе

39. Повеќепроцесорски системи (multiprocessr) е систем кој што

користи поделена меморија меѓу повеќе процесори