Файл: Информатика пнінен тосан бойынша жиынты баалауа.docx

int f(int numa, int numb)

{

if (numa>numb) return numa; else

return numb;

}

int main()

{

int a,b;

cout << "Enter numbers: "< cin >> 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: "< cin >> 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 <<"difference is "< fout <<"product is "<
fout <<"integer quotient is "<
fout <<"floating-point quotient is "<<(float)num1/num2< fin.close(); //енгізу файлын жабу

//шығару файлын жабу 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

1 2 3 4 5 6 7 8 9 10

Екінші жол -

Алмасу саны –
Үшінші жол -

Алмасу саны –
Төртінші жол - 3, 6, 5, 8, 12, 14 (-)

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

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

[4]

Енгізу арқылы сұрыптау алгоритмі бойынша өсу ретімен сұрыптайтын программалық код үзіндісі берілген.
1. Кодты толықтырыңыз. 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 айнымалыларының қызметін анықтаңыз.

[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--) cout<	1 1	Басқа дұрыс жауаптар қабылданады
5	strcat(s," Kazakhstan");	1
6	#include 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<	5

	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
	Үшінші жол 3, 6, 8, 5, 12, 14 (-)	1
	3, 6, 8, 5, 12, 14 (-)
	3, 6, 5, 8, 12, 14 (+)
	3, 6, 5, 8, 12, 14 (-)
	Алмасу саны – 1	1
8 (i)	if(A[j+1]<=A[j]) {	1
	k=A[j]; A[j]=A[j+1]; A[j+1]=k; j=j-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

1 2 3 4 5 6 7 8 9 10

Смотрите также файлы

По учебнотематическому плану.doc

Составление перечня задач, подлежащих автоматизации.doc

Содержание с. Введение 1 Понятие и значение судебного следствия 6 Заключение 26 Список использованных правовых источников и литературы 29 Введение.docx

За Video тегіні атрибуты autoplayды ызметі Оны осанда бет жктелгеннен кейін файл бірден ойнай бастайды.docx

Лабораторная работа 1 Виды тестирования. Планирование тестирования Цель и задачи Теоретические сведения.docx

Файл: Информатика пнінен тосан бойынша жиынты баалауа.docx

«Информатика» пәні бойынша

Екінші жол -

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

Смотрите также файлы

Информация

Списки файлов

Дополнительно