ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.12.2023

Просмотров: 106

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


10. Төменде тізімнен санды іздеуге арналған Бинарлы іздеу функциясы берілген.

int Search_Binary (int arr[], int left, int right, int key)

[2]

{

int midd = 0;

while (1)

{

midd = (left + right) / 2;

if (key < arr[midd])

right = midd - 1;

else if (key > arr[midd])

left = midd + 1;

else

return midd;

if (left > right)

return -1;

}

}

(i) Бұл әдісті қолдану үшін қойылатын негізгі шартты сипаттаңыз.





(ii) Программалық кодта қолданылатын left және right айнымалыларының қызметін анықтаңыз.

[1]




[2]

Балл қою кестесі




Жауап

Балл

Қосымша ақпарат

1

f(a,b)

2

Функция атауын

дұрыс енгізгені үшін 1 балл Функция параметрлерін дұрыс енгізгені үшін 1 балл

2

float Arif(int x,int y)

{
return (float(x)+y)/2;

}

int main()

{

int a,b;

cout << "Enter numbers: "<ndl;

cin >> a>>b; cout<<Arif(a,b); system("pause"); return 0;

}

2




3

strncpy (S1,S2,n);

1




4




for(int i=strlen(S)-1;i>=0;i--)




1

1

Басқа дұрыс

жауаптар қабылданады

cout<<S[i];







5

strcat(s," Kazakhstan");

1




6

#include stream>

using namespace std;

int main()

{

ifstream fin("numbers.in"); //енгізу файлын ашу ofstream fout("numbers.out");//шығару файлын құру және ашу

int num1, num2;

fin >>num1 >>num2; //енгізу файлынан екі бүтін санды оқу

//Арифметкалық амалдарды орындап, нәтижесін шығару файлына жазу

fout <<"sum is "<<num1+num2<ndl;

fout <<"difference is "<<num1-num2<ndl;

fout <<"product is "<<num1*num2<ndl;

fout <<"integer quotient is "<<num1/num2<ndl;

fout <<"floating-point quotient is

"<<(float)num1/num2<<endl;

5






21





fin.close(); //енгізу файлын жабу

fout.close(); //шығару файлын жабу

system("PAUSE");

return 0;

}







7

Екінші жол

3, 6, 8, 12, 5, 14 (+)

3, 6, 8, 12, 5, 14 (-)

3, 6, 8, 12, 5, 14 (-)

3, 6, 8, 5, 12, 14 (+)

3, 6, 8, 5, 12, 14 (-)

Алмасу саны – 2

Үшінші жол

3, 6, 8, 5, 12, 14 (-)

3, 6, 8, 5, 12, 14 (-)

3, 6, 5, 8, 12, 14 (+)

3, 6, 5, 8, 12, 14 (-)

Алмасу саны – 1

1

1


1

1




8

(i)

if(A[j+1]<=A[j])

{
k=A[j]; A[j]=A[j+1]; A[j+1]=k; j=j-1;

1


1




8

(ii)

do операторынан соң орналасқан командалар j мәні

0-ге тең болғанша орындалады

1




9

3. 1,7,8,9,5,4,3,11

4. 1,5,7,8,9, 4,3,11

5. 1,4,5,7,8,9,3,11

6. 1,3,4,5,7,8,9,11

2

Әрбір дұрыс екі

қатар үшін 1 балл

10

(i)

Берілген тізім сұрыпталған болуы тиіс

1




10

(ii)

Тізімнің оң жақ және сол жақ шекарасында

орналасқан элементтер мәнін сақтайтын

айнымалылар

2







Барлығы

25






22

3-ТОҚСАН БОЙЫНША ЖИЫНТЫҚ БАҒАЛАУҒА АРНАЛҒАН СПЕЦИФИКАЦИЯ

3-тоқсан бойынша жиынтық бағалауға шолу
Ұзақтығы - 40 минут

Балл саны – 25 балл
Тапсырма түрлері:

КТЖ Көп таңдауды қажет ететін тапсырмалар;

ҚЖ Қысқа жауапты қажет ететін тапсырмалар;

ТЖ – Толық жауапты қажет ететін тапсырмалар.
Жиынтық бағалаудың құрылымы

Бұл нұсқада бір
неше жауаптан таңдауды қажет ететін, қысқа және толық жауапты

қажет ететін 10 тапсырма бар.

Бірнеше жауабы бар тапсырмада оқушы берілген жауаптар нұсқасынан тек біреуін таңдайды.

Қысқа жауапты қажет ететін тапсырмаларда оқушы жауапты сандық мән түрінде, сөз немесе қысқа сөйлем түрінде жазады.

Толық жауапты қажет ететін тапсырмаларда оқушы максималды балл жинау үшін тапсырма