«Информатика» пәні бойынша
2-тоқсандағы жиынтық бағалау тапсырмалары
Екі санның максимумын табу программалық коды функцияны қолданып құрылған. Функцияны шақыру командасын анықтаңыз, программалық кодты толықтырыңыз.
int f(int numa, int numb)
{
if (numa>numb) return numa; else
return numb;
}
int main()
{
int a,b;
cout << "Enter numbers: "<> a>>b;
cout<<"max="<< ; system("pause");
return 0;
}
[2]
Функцияны қолданып құрылған екі санның арифметикалық ортасын анықтайтын программалық код үзіндісін толықтырыңыз.
float (int x, int y)
{
return (float(x)+y)/2;
}
int main()
{
int a,b;
cout << "Enter numbers: "<> a>>b;
cout< ; system("pause");
return 0;
}
[2]
S1 жолдық қатарынан n символды S2 жолдық қатарына көшіретін программалық код үзіндісін жазыңыз.
[1]
S жолдық қатарын кері ретпен баспаға шығаратын программалық код үзіндісін жазыңыз.
[2]
S=”I love” жолдық қатары берілген. Жолдық қатарға “Kazakhstan” сөзін қосатын код фрагментін жазыңыз.
[1]
Файлдарды қолдану арқылы құрылған программалық кодты комментарийлерге назар аудара отырып бос орындарды толтырыңыз.
#include using namespace std; int main()
{
ifstream fin("numbers.in"); // numbers.in енгізу файлын ашу
fout( );// numbers.out шығару файлын құру және ашу int num1, num2;
>>num1 >>num2; //енгізу файлынан екі бүтін санды оқу
//Арифметкалық амалдарды орындап, нәтижесін шығару файлына жазу
<<"sum is "<fout <<"integer quotient is "<fout <<"floating-point quotient is "<<(float)num1/num2< //шығару файлын жабу system("PAUSE");
return 0;
}
[5]
Сұрыптаудың көпіршікті әдісі арқылы келесі тізбек үшін сұрыпталу қадамдарын көрсетіңіз.
12, 6, 3, 8, 14, 5
(+) – алмасады
(-) – алмаспайды
Бірінші жол – 6, 12, 3, 8, 14, 5 (+)
6, 3, 12, 8, 14, 5 (+)
6, 3, 8, 12, 14, 5 (+)
6, 3, 8, 12, 14, 5 (-)
6, 3, 8, 12, 5, 14 (+)
Алмасу саны – 4
Екінші жол -
Алмасу саны –
Үшінші жол -
Алмасу саны –
Төртінші жол - 3, 6, 5, 8, 12, 14 (-)
3, 5, 6, 8, 12, 14 (+)
Алмасу саны – 1
[4]
Енгізу арқылы сұрыптау алгоритмі бойынша өсу ретімен сұрыптайтын программалық код үзіндісі берілген.
Кодты толықтырыңыз. for(i=2;i<=n;i++){
int j=i-1;
do {
if(A[j+1] A[j])
{ k=A[j]; A[j+1]=k; j=j-1;}
else j=0;} while j!=0;}
[2]
while j!=0 командасының қызметін сипаттаңыз.
[1]
Төменде берілген тізімді енгізу арқылы сұрыптау алгоритмін пайдаланып өсу ретімен сұрыпталу ретін толықтырыңыз.
9,8,1,7,5,4,3,11
1. 8,9, 1,7,5,4,3,11
2. 1,8,9, 7,5,4,3,11
3.
4.
5.
6. 7. 1,3,4,5,7,8,9,11
Төменде тізімнен санды іздеуге арналған Бинарлы іздеу функциясы берілген. 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;
}
}
Бұл әдісті қолдану үшін қойылатын негізгі шартты сипаттаңыз.
[1]
Программалық кодта қолданылатын left және right айнымалыларының қызметін анықтаңыз.
Достарыңызбен бөлісу: |