Testovi Ovo Ono

База на прашања од екстерно тестирање за тема Рекурзија и
Алгоритми (прв дел)

Предмет: Програмски јазици за IV година
Тема: Рекурзија и Алгоритми (прв дел)
Предметен наставник: м-р Зоран Милевски
1. Ефикасноста и сложеноста на алгоритмите што се оценува според брзината на

извршување се однесува на
просторна сложеност
временска сложеност
T(n) - каде што n е бројот на податоци
алоритми со полиномна и експоненцијална сложеност
2. Која вредност ќе се зачува во елементот niza[1] во следниот програмски код во

програмскиот јазик С++?
int niza[4];
for (int i=0; i<4;i++)
if (i%2==0)
niza[i]=2*i;
else niza[i]=i;
3. Определи кој резултат ќе се добие со извршување на дадениот програмски код во

програмскиот јазик С++.
int niza[20];
for (int i=0; i<20; i++)
niza = niza+1;
4. Кој од следните алгоритми се однесува на стратегијата расдели, па владеј!

Алгоритмите за бинарно пребарување и Bubble Sort
Алгоритмите за бинарно пребарување и сортирање со селекција
Алгоритмите за линеарно пребарување и кофа сортирање
Алгоритмите за линеарно пребарување и сортирање со селекција
5. Кој од алгоритмите што ги изучивме е реализиран со рекурзивна имплементација?

алгоритамот за бинарно пребарување
алгоритамот за линеарно пребарување
алгоритамот за сортирање кофа
алгоритамот за сортирање со спојување
1
6. Што ќе се изврши со следниот програмски код во програмскиот јазик С++?

int main ()
int br;
cin>>br;
for (int i=0; i<=n; i++)
{
if (niza[i]==br)
{
cout<<niza[i]<<endl;
break;
}
}
7. Која вредност ќе ја има променливата zameni на крајот на извршувањето на

функцијата sort ако истата ја повикуваме со niza[]={5,17,12,13,4}; и N=5?
void sort(int niza[], int N)
{
int zameni=0;
for (int i=0; i<N; i++)
{ int min = i;
for (int j=i+1; j<N; j++)
if (niza[j] < niza[min])
min = j;
if (min != i)
{
int temp = niza[i];
niza[i] = niza[min];
niza[min] = temp;
zameni++;
}
}
cout<<zameni<<endl;
}
2
8. Одговори кој е резултатот по извршување на следниот програмски сегмент.

#include <iostream>
using namespace std;
int main()
{
int i, n=7, z[n];
for (i=0; i<n; i+=2)
{
z[i]=i+3;
cout<< z[i]<<",";
}
cout<<"i="<<i<<endl;
return 0;
}
9. Која вредност ќе се прикаже по извшувањето на следната програма напишана во

програмскиот јазик С++?
#include <iostream>
using namespace std;
int main()
{
int a[] = { 5, 10, 15, 20 };
int S = 0;
for ( int i = 0; i < 3; i++ )
S+= a[ i ];
cout<<S; return 0;
}
3
10. Определи каков вид на пребарување е прикажан на дадената илустрација.
11. Дадена е следната низа niza[]={7, 22, 30, 43, 54, 70, 78, 85, 94}.Колку ќе изнесува
бројот на интерации доколку користиме алгоритам за бинарно пребарување на
елементот 85?
12. Со кој израз е дефинирана временската сложеност на алгоритамот за линеарно

пребарување?
4
13. Определи каков вид сортирање е претставено на сликата.
14. Според дадената илустрација користено е сортирање со:
5
15. Со кој израз е определена временската сложеност на алгоритамот за бинарно

пребарување?
16. Колкав број на споредби ќе се извршат, за да се утврди дека одреден елемент НЕ

се наоѓа во низата со должина од 512 елементи, употребувајќи го алгоритамот за
бинарно пребарување?

Testovi Ovo Ono

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

Testovi Ovo Ono

Uploaded by

Copyright:

Available Formats

База на прашања од екстерно тестирање за тема Рекурзија и

Алгоритми (прв дел)

1. Ефикасноста и сложеноста на алгоритмите што се оценува според брзината на

2. Која вредност ќе се зачува во елементот niza[1] во следниот програмски код во

3. Определи кој резултат ќе се добие со извршување на дадениот програмски код во

4. Кој од следните алгоритми се однесува на стратегијата расдели, па владеј!

5. Кој од алгоритмите што ги изучивме е реализиран со рекурзивна имплементација?

6. Што ќе се изврши со следниот програмски код во програмскиот јазик С++?

7. Која вредност ќе ја има променливата zameni на крајот на извршувањето на

8. Одговори кој е резултатот по извршување на следниот програмски сегмент.

9. Која вредност ќе се прикаже по извшувањето на следната програма напишана во

10. Определи каков вид на пребарување е прикажан на дадената илустрација.

12. Со кој израз е дефинирана временската сложеност на алгоритамот за линеарно

13. Определи каков вид сортирање е претставено на сликата.

14. Според дадената илустрација користено е сортирање со:

15. Со кој израз е определена временската сложеност на алгоритамот за бинарно

16. Колкав број на споредби ќе се извршат, за да се утврди дека одреден елемент НЕ

You might also like