Квиз

Питање 1: Дата је декларација променљивих и део програмског кода:

int i, n, a[100], p;
p = 0;
for (i = n - 1; i >= 0; j--) 
    p += a[i];

Шта ради for циклус са елементима низа а?

Сортира низ а од n елемената у растућем редоследу

Сабира елементе низа а од n елемената

Инвертује (обрће) елементе низа а од n елемената

Одређује број позитивних елемената низ а од n елемената

Ротира елементе низа а од n елемената за једно место у десно

Питање 2: У програмском језику С, декларисан је и иницијализован низ целих бројева:

int а[9] = {50, 100, 150, 200, 300, 252, 350, 400, 450};

Низ се претражује методом бинарне претраге. Тражена вредност је 300. Одредити број приступа низу (број покушаја) потребних да се пронађе тражена вредност.

Два

Три

Пет

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

Питање 3: У програмском језику Ц, декларисан је и иницијализован низ целих бројева:

int а[7] = {100, 150, 200, 252, 300, 350, 400};

Низ се претражује методом бинарне претраге. Тражена вредност је 300. Одредити број приступа низу (број покушаја) потребних да се пронађе тражена вредност.

Два

Три

Пет

Седам

Питање 4: Дата је декларација променљивих и део програмског кода:

int i, j, n, а[100], t;
i = 0;
j = n - 1;
while (i < j) {
    t = а[i]; 
    а[i] = а[j]; 
    а[j] = t; 
    i++; 
    j--
}

Након извршења while циклуса низ а је преуређен. Проценити шта ради овај циклус.

Сортира низ а од n елемената у растућем редоследу

Сортира низ а од n елемената у опадајућем редоследу

Инвертује (обрће) елементе низа а од n елемената

Ротира низ а од n елемената за једно место у лево

Ротира елементе низа а од n елемената за једно место у десно

Питање 5: Анализирати дати код:

for (i = 1; i < n; i++) 
{
    t = a[i];
    j = i - 1;
    while(j >= 0 && a[j] > t) 
        a[j + 1] = a[j--];
    a[j + 1] = t;
}

Oд понуђених одговора изабрати ком алгоритму сортирања дати код припада:

метода избора (selection sort)

метода замене суседа (bubble sort)

метода уметања (insertion sort)

На Петљи можете решавати задатке из Методичке збирке задатака из основа програмирања део „Једнодимензионалне колекције података” који се налазе на линку Metodicka zbirka zadataka кристећи он лајн С или С/С++ компајлер. За почетак пробајте да решите задатак из збирке који се налази на линку Najniza temperatura.