8,9, 1,7,5,4,3,11
1,8,9, 7,5,4,3,11
_________________________________
_________________________________
_________________________________
_________________________________
1,3,4,5,7,8,9,11
[2]
Төменде тізімнен санды іздеуге арналған Бинарлы іздеу функциясы берілген. int Search_Binary (int arr[], int left, int right, int key)
{
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;
}
}
Бұл әдісті қолдану үшін қойылатын негізгі шартты сипаттаңыз.
____________________________________________________________________
____________________________________________________________________
[1]
Программалық кодта қолданылатын left және right айнымалыларының қызметін анықтаңыз.
____________________________________________________________________
____________________________________________________________________
____________________________________________________________________
____________________________________________________________________
[2]
Балл қою кестесі
№
|
|
|
|
Жауап
|
|
|
Балл
|
Қосымша
|
|
|
|
|
|
|
|
|
|
ақпарат
|
1
|
|
f(a,b)
|
|
|
|
|
|
2
|
Функция атауын
|
|
|
|
|
|
|
|
|
|
дұрыс енгізгені
|
|
|
|
|
|
|
|
|
|
үшін 1 балл
|
|
|
|
|
|
|
|
|
|
Функция
|
|
|
|
|
|
|
|
|
|
параметрлерін
|
|
|
|
|
|
|
|
|
|
дұрыс енгізгені
|
|
|
|
|
|
|
|
|
|
үшін 1 балл
|
2
|
float Arif(int x,int y)
|
|
|
2
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
return (float(x)+y)/2;
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
int main()
|
|
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
int a,b;
|
|
|
|
|
|
|
|
|
|
cout << "Enter numbers: "< |
|
|
|
|
|
|
cin >> a>>b;
|
|
|
|
|
|
|
cout<(a,b);
|
|
|
|
|
|
|
system("pause");
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
3
|
|
strncpy
|
(S1,S2,n);
|
|
|
1
|
|
4
|
|
for(int i=strlen(S)-1;i>=0;i--)
|
|
|
|
1
|
Басқа дұрыс
|
|
|
cout< |
|
|
|
|
1
|
жауаптар
|
|
|
|
|
|
|
|
|
|
қабылданады
|
5
|
|
strcat(s," Kazakhstan");
|
|
|
1
|
|
|
|
|
|
|
|
|
6
|
|
#include
|
|
|
5
|
|
|
|
using namespace std;
|
|
|
|
|
|
|
int main()
|
|
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
ifstream fin("numbers.in"); //енгізу файлын ашу
|
|
|
|
|
|
ofstream fout("numbers.out");//шығару файлын
|
|
|
|
|
құру және ашу
|
|
|
|
|
|
|
int num1, num2;
|
|
|
|
|
|
|
fin >>num1 >>num2; //енгізу файлынан екі бүтін
|
|
|
|
|
санды оқу
|
|
|
|
|
|
|
//Арифметкалық амалдарды орындап, нәтижесін
|
|
|
|
|
шығару файлына жазу
|
|
|
|
|
|
|
fout <<"sum is "< |
|
|
|
|
|
fout <<"difference is "< |
|
|
|
|
|
fout <<"product is "< |
|
|
|
|
|
fout <<"integer quotient is "< |
|
|
|
|
|
fout
|
<<"floating-point
|
quotient
|
is
|
|
|
|
|
"<<(float)num1/num2< |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21
|
|
|
|
|
fin.close(); //енгізу файлын жабу
|
|
|
|
fout.close(); //шығару файлын жабу
|
|
|
|
system("PAUSE");
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
7
|
Екінші жол
|
1
|
|
|
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
|
1
|
|
|
Үшінші жол
|
1
|
|
|
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
|
|
|
|
|
|
8
|
if(A[j+1]<=A[j])
|
1
|
|
(i)
|
|
{
|
|
|
|
|
|
|
|
k=A[j]; A[j]=A[j+1]; A[j+1]=k; j=j-1;
|
1
|
|
8
|
do операторынан соң орналасқан командалар j мәні
|
1
|
|
(ii)
|
0-ге тең болғанша орындалады
|
|
|
9
|
|
Достарыңызбен бөлісу: |