wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Тест по программированию на C++

Total questions: 114

Worksheet time: 57mins

Name
Class
Date
1.

ЦИКЛ-ДЕЙІН) қайталау алгоритмі

a)

do-while

b)

switch

c)

if

d)

while

e)

for

2.

Бірлік таңдау құрылымы

a)

if

b)

while-do

c)

if-else

d)

do-while

e)

case

3.

C++ тілінде бағдарламаның негізгі бөлігі келтірілген. Нәтижесінде экранға шығатын жауап int x=5,d; while(x>0) {d=5*x-4; x--;} cout<< d;

a)

1

b)

16

c)

6

d)

11

e)

-4

4.

ЖӘНЕ логикалық операторы

a)

&&

b)

>

c)

%

d)

>=

e)

++

5.

Салыстыру операторы

a)

==

b)

++

c)

+

d)

%

e)

=

6.

Нұсқаушылар үшін негізгі операция

a)

меншіктеу

b)

конкатенация

c)

импликация

d)

бөлу

e)

қиылысу

7.

ceil(9.2) және ceil(-9.8) функцияларына сәйкес мәндер

a)

10.0 және -9.0

b)

10.0 және 9.0

c)

-9.0 және 10.0

d)

9.0 және 10.0

e)

9.0 және -10.0

8.

C++ тіліндегі қайталау операторлары

a)

for, while

b)

break

c)

goto

d)

if, else

e)

switch

9.

Берілген NxN матрицаның бас диагоналындағы элементтерді экранға шығаратын алгоритмнің негізгі фрагменті

a)

for ( i = 0; i < N; i++ ) cout<

b)

for ( i = 0; i < N; i++ ) for ( j = 0; j < N; j++ ) cout<

c)

for ( i = 0; i < N; i++ ) cout<

d)

for ( i = 1; i <= N; i++ ) cout<

e)

for ( i = 0; i < N; i++ ) for ( j = 0; j < N; j++ ) cout<

10.

ceil(x) математикалық функциясының анықтамасы

a)

x-тен үлкен емес ең үлкен бүтініне дейін жуықталуын қайтару функциясы

b)

x-тің абсолютті мәнін қайтару функциясы

c)

x-тен кіші емес ең кіші бүтініне дейін жуықталуын қайтару функциясы

11.

f(n)=n функцияларының дұрыс берілуі

a)

f(0)=0, f(n)=f(n - 1) +1

b)

f(0)=1, f(n)=f(n - 1) +1

c)

f(0)=1, f(n)=2n*f(n - 1)

d)

f(0)=0, f(n)=f(n - 2) +1

e)

f(0)=1, f(n)=n*f(n - 1)

12.

Келесі бағдарлама орындалғанда S айнымалысының дұрыс мәні void sum(int a[], int S) {for(int i = 1; i < 3; ++i) S += a[i];} int main() { int a[3] = {5, 6, 7}; int S = 0; sum(a, S); cout << S; return 0;}

a)

0

b)

13

c)

18

d)

11

e)

20

13.

Ішкі жолдарды іздеу алгоритмінің бірі

a)

Рабин - Карп алгоритмі

b)

Дейкстра алгоритмі

c)

Шелл алгоритмі

d)

Евклид алгоритмі

e)

Форд алгоритмі

14.

n элементтен тұратын массивтегі сызықтық іздеу кезіндегі орташа жағдайдағы салыстырулар саны

a)

n/2

b)

n - 1

c)

1

d)

log n

e)

n

15.

2 3 1 7 7 8 9 1 4 6 9 2 3 1 18 тізбегі үшін табиғи біріктіріп сұрыптаудың үшінші этапы

a)

b=1 2 2 3 3 4 6 7 8 9 9 17 c=1 18 a= 1 1 2 2 3 3 4 6 7 8 9 9 17 18

b)

b=2 3 7 8 9 17 1 18 c=1 2 3 4 6 9 1 18 a=2 3 7 8 9 17 1 2 3 4 6 9 1 18

c)

b=2 3 1 7 7 4 6 9 1 18 c= 1 8 9 2 3 a=1 2 2 3 3 4 6 7 8 9 9 17 1 18

d)

b=1 2 2 3 3 4 6 7 8 9 9 17 c=18 1 a=1 18 2 2 3 3 4 6 7 8 9 9 17 1

e)

b=2 3 1 7 7 4 6 9 1 18 c=7 8 9 2 3 a=2 3 1 7 7 4 6 9 1 18 7 8 9 2 3

16.

Алгоритмдердің күрделілігін асимптоталық талдаудағы дұрыс анықталған

a)

Ω-күрделіліктің төменгі бағасы

b)

Ω-күрделіліктің жоғарғы бағасы

c)

O-күрделіліктің төменгі бағасы

d)

Θ-күрделіліктің жоғарғы бағасы

e)

Ω-күрделіліктің нақты бағасы

17.

Бүтін санның тақ-жұптығын табу алгоритмінің жұмыс істеу уақыты

a)

O(1)

b)

O(n²)

c)

O(n² log n)

d)

O(n)

e)

O(log n)

18.

Қарапайым екі матрицаны көбейту алгоритмінің уақыттық күрделілігі

a)

O(n³)

b)

O(log n)

c)

O(n²)

d)

O(n log n)

e)

O(n!)

19.

Массивтің дұрыс анықтамасы

a)

бірдей типті реттелген деректердің жиынтығы

b)

LIFO принципі бойынша ұйымдастырылған деректердің жиынтығы

c)

әртүрлі типті шексіз деректердің жиынтығы

d)

әртүрлі типті реттелген деректердің жиынтығы

e)

FIFO принципі бойынша ұйымдастырылған деректердің жиынтығы

20.

Әр түйінде алдыңғы және келесі түйінге көрсеткіштері бар және соңғы түйін бірінші түйінге ал бірінші түйін соңғы түйінге көрсеткіштері бар тізімнің атауы

a)

қос байланыстырылған циклдік тізім

b)

байланыстырылмаған циклдік тізім

c)

бір байланыстырылған циклдік тізім

d)

бір байланыстырылған сызықтық тізім

e)

қос байланыстырылған сызықтық тізім

21.

Кезек әдістеріне жатпайтын функция

a)

push_front()

b)

pop()

c)

empty()

d)

back()

e)

front()

22.

Екінші ретті топтасу пайда болатын себеп

a)

бірнеше кілт бір позицияға хештеледі

b)

хэш-функция идеалды емес

c)

хеш-кестеге бірдей кілтпен өте көп элемент салынады

d)

қолданылатын жылжу тізбегі әрдайым бірдей

e)

хэш-функция дұрыс емес

23.

Тізбектер әдісінің жұмыс істеу принципі

a)

бірдей хэшi бар элементтер байланысқан тізім ретінде бір ұяшыққа енеді

b)

кілтті басқа хэш функциясымен қайта хэштейді

c)

тізбекті түрде бос ұяшықтарды іздейді

d)

кілтті бар элементтер стек ретінде бір ұяшыққа енеді

e)

үлкен қашықтықта орналасқан ұяшықтарды тексереді

24.

Хештеу кезіндегі коллизиядан құтылу әдісінің бірі

a)

тізбектер әдісі

b)

квадраттық бөлшектеу әдісі

c)

орамдар әдісі

d)

квадрат ортасы әдісі

e)

қадамдық бөлшектеу әдісі

25.

Екілік ағаштағы іздеудің өшіру операциясы

a)

REMOVE

b)

ADD

c)

LEFT

d)

ODD

e)

RIGHT

26.

Графтар теориясы бойынша орман дегеніміз

a)

ағаштар жиыны

b)

тек циклден тұратын графтар жиыны

c)

байланысқан, циклдері бар графтар жиыны

d)

қабырғалар саны төбелер санынан көп граф

e)

бір түйінінен басқа түйініне тікелей жол жоқ графтар жиыны

27.

AVL ағашының дұрыс анықтамасы

a)

биіктігі бойынша теңдестірілген екілік іздеу ағашы

b)

түйіндері қара немесе қызыл түске боялған ағаш

c)

әр шыңында екіден көп емес ұрпағы бар реттелген тамыр ағашы

d)

әр түйіннен екі-үш бұтақ шығуы мүмкін және барлық жапырақтардың тереңдігі бірдей

e)

шыңдар дәрежесі N+1-ден аспайтын ағаш

28.

Графтағы түйіндерді қосатын сызықтарының атауы

a)

қабырға

b)

мекенжай

c)

төбе

d)

жол

e)

нүкте

29.

Ағаш бұл

a)

циклсіз байланыспаған граф

b)

байланыспаған граф

c)

циклсіз граф

d)

байланысқан граф

e)

графтың ішкі графы

30.

Өлшенген бағдарда қабырғаға сәйкес сан қойылады, ол

a)

салмақ деп аталады

b)

дәрежесі деп аталады

c)

қашықтық деп аталады

d)

өлшемділік деп аталады

e)

өлшем деп аталады

31.

C++ тіліндегі енгізу және шығаруда қолданылатын стандартты операторлары

a)

cin, cout

b)

endl, main

c)

include, int

d)

main, include

e)

endl, return

32.

Функцияның сипаттамасына кіреді

a)

атауы мен формальді параметрлер

b)

тек символдар

c)

атауы мен процедуралар

d)

тек нақты сандар

e)

аргументтер мен бүтін сандар

33.

C++ тілінде функция ешбір мән қайтармайтынын көрсететін қайтарылатын мән типінің атауы

a)

void

b)

cin

c)

return

d)

main

e)

cout

34.

Бағдарламаның басында мұқият терілген функция класынан хеш-функцияның кездейсоқ таңдалуы туралы

a)

universal hashing

b)

multiplication method

c)

null hashing

d)

successor hashing

e)

modular hashing

35.

Тірек (қак ағаштың күшін есептеу амалы

a)

қосындысы

b)

көбейтіндісі

c)

бөліндісі

d)

дәрежеленуі

e)

логарифмі

36.

Алгоритмнің экспоненциалды күрделілігі

a)

O(2ⁿ)

b)

O(

c)

O(n²)

d)

O(2log)

e)

O(log10)

37.

C++ тіліндегі бағдарлама фрагментінің негізгі басқару құрылымы қандай?

cout << "Enter your name and age:";

string name;

int age;

cin >> name >> age;

if (age < 0) {

    cerr << "Invalid age entered";
} else {

    cout << "\n" << name << " is " << age;

}

a)

шартты цикл

b)

тармақталған

c)

сызықты

d)

тізімдер

e)

байланысқан тізім

38.

Бағдарламалау кезінде екі өлшемді массивтің элементтері арқылы өту үшін жиі қолданылатын басқару құрылымы қандай?

a)

кірістірілген цикл

b)

жаһандық айнымалы

c)

жергілікті айнымалы

d)

ішкі бағдарламалар

e)

кірістірілген функция

39.

Он бүтін сан арқылы жарияланатын статикалық деректер (жұмыс жасау барысында өлшемі өзгермейтін) құрылымы

a)

массив

b)

ағаш

c)

граф

d)

сөздік

e)

кортеж

40.

Объект мүшелерінің функциясын шақыру үшін қолданылатын оператор

a)

бағыттаушы (->)

b)

конструктор ()

c)

жылжытушы (>>)

d)

нұсқаушы (*)

e)

деструктор (~)

41.

Есептегі тұрақтыны анықтау

a)

π

b)

S

c)

R²

d)

L

e)

d

42.

Бұл іздеу алгоритмі массивтегі барлық элементтерді тізбекті түрде берілген мәнмен сәйкестігін тексереді, және біріншісі сәйкесті табылғанша іздеуді тоқтатады

a)

тізбекті

b)

тармақталу

c)

үйінді

d)

екілік

e)

файлдық

43.

Хеш-функцияның мәнін атайық: хеш, хеш-мәні немесе...

a)

хеш-код

b)

соқтығыс

c)

бағдарлама коды

d)

тізбект әдісі

e)

адрестеу әдісі

44.

Шектеулерге тәуелсіз, олар әр түрлі әдіспен енуге болатын, динамикалық сызықты құрылым. Бұл құрылым ішіндегі элементтерге басқа біріншісі элементтердің адресі арқылы сақтай алады.

a)

байланысқан тізім

b)

байланыспаған тізім

c)

көпөлшемді массив

d)

бірөлшемді массив

e)

сақиналы кезек

45.

Бинарлық ағашты тура және кері айналып өту компьютерлерінде арифметикалық және математикалық өрнектерді жазуға қолданылатын жағдай

a)

жақшалармен

b)

айнымалымен

c)

константамен

d)

айнымалысыз

e)

жақшасыз

46.

Тізбек әдісі негізінде хеш-кестедегі DELETE(T[0..m−1], key) операциясының есептеу күрделілігі орташа жағдайда болады

a)

O(1 + n/m)

b)

O(n)

c)

Θ(m)

d)

Θ(m + n)

e)

O(1)

47.

f(n)=6n³ + 24n² + n + 77 функциясын есептеу алгоритм күрделілігі

a)

O(n³)

b)

O(n log³ n)

c)

O(n²)

d)

O(log n³)

e)

O(log² n)

48.

C++ тіліндегі бағдарлама кодында жұлдызшалар орнында қалып қойған бір жол

#include <iostream>

using namespace std;

unsigned long factorial(unsigned long number) {

    if (number <= 1)

        return 1;

    else

        return number * factorial(number - 1);

}

int main() {

    for (int i = 0; i <= 10; i++) {

        cout << i << "! = " << factorial(i) << endl;

    }

    return 0;

}

a)

unsigned long factorial (unsigned long number)

b)

char factorial (unsigned long number)

c)

str factorial (unsigned long number)

d)

void factorial (unsigned long number)

e)

unsigned long factorial (float number)

49.

Стекте қолданылатын операциялар

a)

сақтау және ақпаратты алып шығу

b)

элементтерді екі жақтан қосу

c)

элементтерді кері тәртіпте орналастыру

d)

элементтерді екі жақты орналастыру

e)

элементтерді тізбегімен көру

50.

Қызыл-қара теңестірілген ағаштың жапырақтарының (NIL) түсі

a)

қара

b)

ақшыл

c)

сары

d)

көкшіл

e)

қызыл

51.

Қарапайым таңдаумен сұрыптау әдісінде n * (n-1)/2 салыстырулар саны қажет. Осы әдістің ең нашар жағдайындағы уақытын орындалу күрделілігі қандай?

a)

O(n²)

b)

O(n log2)

c)

O(n log n)

d)

O(log² n)

e)

O(n³)

52.

C++ тіліндегі бағдарлама фрагментінің нәтижесінде экранға 10x10 өлшемді массивтің элементтері шығару for (int row = 0; row < 10; row++) { for (int col = 0; col < 10; col++) { if (row >= col) { cout << a[row][col]; } } }

a)

бас диагональдан төмен орналасқан

b)

бас диагональ

c)

қосымша диагональ

d)

қосымша диагональдан төмен орналасқан

e)

бас диагональдан жоғары орналасқан

53.

Сұрыпталған үлкен массивте элементті іздеу массивтің жартысын алып тастаудан тұрады

a)

екілік іздеу

b)

мәтіндік іздеу

c)

иерархиялық іздеу

d)

сандық іздеу

e)

тізбекті іздеу

54.

Берілген (бастапқы) төбеден басқа барлық төбелерге қысқа жолды іздеу

a)

Дейкстра

b)

Шелл

c)

Крусал

d)

Блум

e)

Прима

55.

C++ тілінде нақты сандардың үтірден кейінгі сандарын басқару үшін қолданылатын басқарушы

a)

precision

b)

read

c)

gcount

d)

width

e)

setw

56.

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

a)

эвристикалық

b)

төмен

c)

орташа

d)

уақытша

e)

жоғарғы

57.

Бағытталған графтардың берілу тәсілі

a)

сәйкестік матрица

b)

инциденция кесте

c)

көп өлшемді кесте

d)

қарапайым матрица

e)

хеш-кесте

58.

Алгоритмдердің міндетті қасиеттерінің бірі

a)

түсіндірмелік

b)

анықталмағандық

c)

шексіздік

d)

дискреттілік

e)

тұрақтылық

59.

Көптік таңдау құрылымы

a)

switch

b)

if

c)

do-while

d)

while-do

e)

if-else

60.

C++ тілінде бағдарламаның негізгі бөлігі келтірілген. Нәтижесінде экранға шығатын жауап
    ```cpp

    double x=3.5;

    int y;

    if(x==0) y=7*pow(x,3);

    else y=2*pow(x,3);

    cout<<y;

    ```

a)

85

b)

85.75

c)

0

d)

75

e)

54

61.

Префиксті декремент дұрыс жазылуы

a)

--a

b)

a--

c)

--

d)

a-=

e)

-=a

62.

Постфиксті инкремент дұрыс жазылуы

a)

a++

b)

--a

c)

a--

d)

++a

e)

--

63.

ЖӘНЕ логикалық операторының дұрыс жазылуы

a)

a&&b

b)

a||b

c)

a!

d)

a/b

e)

ab

64.

S жолы бос болғанда true, ал бос болмағанда false қайтаратын жолдардағы әдіс

a)

S.empty()

b)

S.substr()

c)

S.find()

d)

S.insert()

e)

S.size()

65.

Тармақталған алгоритмнің құрамынан нәтижесінде экранға шығатын өрнек

```cpp

    #include <iostream>

    using namespace std;

    int main(){

        int i = 25;

        if (i > 15) cout << "i-дің мәні 15 -тен үлкен";

        else cout << "i-дің мәні 15-тен кіші";

        return 0;

    }

a)

i-дің мәні 15 -тен үлкен

b)

i-дің мәні 15-ке жуық

c)

i-дің мәні 15-ке тең

d)

i-дің мәні белгісіз

e)

i-дің мәні 15-тен кіші

66.

Массивтерді сыртқы сұрыптау алгоритмі

a)

біріктіру сұрыптау

b)

қосып сұрыптау

c)

шеңберлік сұрыптау

d)

көпіршікті сұрыптау

e)

кірістіру сұрыптау

67.

int func() функциясы қайтарады

a)

бүтін деректі

b)

символ деректі

c)

мәтін деректі

d)

бөлшек деректі

e)

логикалық деректі

68.

f(n) = n! функцияларының дұрыс берілуі

a)

f(0)=1, f(n)=n*f(n-1)

b)

f(0)=1, f(n)=f(n-1)+1

c)

f(0)=0, f(n)=f(n-1)+2

d)

f(0)=1, f(n)=2n*f(n-1)

e)

f(0)=0, f(n)=f(n-1)+1

69.

printf() функциясының дұрыс жазылуы

a)

int a; printf("%d", ;

b)

int a; printf("%c", ;

c)

int a; printf("a=%s", ;

d)

int a; printf("%d", &;

e)

int a; printf("a=%f", ;

70.

Массивтегі іздеу алгоритмінің классификациясы

a)

екілік (бинарлық) іздеу

b)

шелл іздеуі

c)

таңдап іздеу

d)

кірістіру іздеу

e)

квадраттық іздеу

71.

{5, 3, 2, 8, 7, 4, 5} бастапқы тізбек үшін көпіршік (бабл) сұрыптау алгоритмінің бірінші қадамының нәтижесінде алынатын тізбек

a)

{3, 2, 5, 4, 5, 7, 8}

b)

{1, 2, 3, 5, 6, 7, 4}

c)

{3, 2, 5, 7, 4, 5, 8}

d)

{2, 3, 5, 4, 5, 7, 8}

e)

{2, 3, 4, 5, 5, 7, 8}

72.

Көпіршік сұрыптау алгоритмінің уақыттық күрделілігі

a)

O(n²)

b)

O(n³)

c)

O(n log n)

d)

O(1)

e)

O(log n)

73.

Алгоритм күрделілігінің өсу ретімен орналасқан нұсқалары

a)

O(1), O(N), O(N³)

b)

O(N²), O(N), O(log N)

c)

O(2N), O(N), O(1)

d)

O(N), O(1), O(N log N)

e)

O(N²), O(log N), O(N³)

74.

O(log n) уақытта жұмыс істейтін алгоритм

a)

екілік іздеу алгоритмі

b)

екі матрицаны көбейту алгоритмі

c)

сызықтық іздеу алгоритмі

d)

көпіршікті сұрыптау алгоритмі

e)

бүтін санның тақ-

75.

Бір байланыстырылған тізім анықтамасы

a)

бұл дерек пен келесі түйінге көрсеткіші бар мәліметтер құрылымы

b)

бұл FIFO принципі бойынша жұмыс істейтін мәліметтер құрылымы

c)

бұл дерек пен келесі жеке адресті түйінге көрсеткішті қамтитын мәліметтер құрылымы

d)

бұл LIFO принципі бойынша жұмыс істейтін мәліметтер құрылымы

e)

бұл LFIFO принципі бойынша жұмыс істейтін мәліметтер құрылымы

76.

C++ тілінде динамикалық бүтін типті массивті жариялаудың дұрыс жазылуы

a)

int* a = new int[n]

b)

int* a = new int(*)

c)

int* a = new int(n)

d)

int a[n]

e)

int* a = new int(n)

77.

Стек әдістеріне жататын функция

a)

pop()

b)

size()

c)

push()

d)

clear()

e)

contains()

78.

Хеш кестесінің анықтамасы

a)

хеш кестесі - есте жылдам іздеу мен қолжетімділік қамтамасыздандыратын деректер құрылымы

b)

хеш кестесі - типтері бірдей элементтерден тұратын деректер құрылымы

c)

хеш кестесі - әртүрлі типті реттелген деректердің құрылымы

d)

хеш кестесі - FIFO принципі бойынша жұмыс істейтін деректер құрылымы

e)

хеш кестесі - бір-бірімен байланысқан деректер құрылымы

79.

Толтырылған массив ұяшығына кілтті хештеудің атауы

a)

коллизия

b)

бірігу

c)

ажырату

d)

қиылысу

e)

бөліну

80.

Хеш кестесінде коллизиядан құтылу әдісі

a)

ашық адрестеудің әдісі

b)

трапеция әдісі

c)

ормандар әдісі

d)

қалдықты бөлшектеу әдісі

e)

квадрат ортасы әдісі

81.

AVL ағашында жою операциясының орындалу уақыты

a)

O(logn) 

b)

O(n³)

c)

O(n²)

d)

O(nlogn)

e)

O(1)

82.

20 түйіні бар толық екілік ағаш бар. Тамыры 0 деңгейінде орналасқан болса, 4 деңгейіндегі түйін саны

a)

4

b)

0

c)

8

d)

1

e)

5

83.

Графтың түйінінің атауы

a)

төбе

b)

нүкте

c)

желекбай

d)

қабырға

e)

жота

84.

Екілік ағаштағы іздеу қызыл-қаралы ағаш қасиеттерінің бірі

a)

егер түйін қызыл, онда оның екі мұрагері де қара

b)

түйіннің сол ішкі ағашының кілтінің мәні түйіннің кілтінің мәнінен үлкен болса

c)

барлық қызыл-қара ағаштың жапырақтары бір деңгейде орналасса 

d)

түйіннің сол ішкі ағашының кілтінің мәні түйіннің мәнінен кіші болса

e)

әрбір түйіннің екі ұрпағы бос болса

85.

Барлық төбелік жұптар үшін ең қысқа жолдарды құру есебінде ең қысқа жол ізделеді 

a)

әр төбеден барлық басқа төбелерге дейін 

b)

бастапқы төбеден басқа бірнеше қабырға қашықтықтағы басқа шыңдарға дейін 

c)

бастапқы төбеден басқа бір қабырға қашықтықтағы басқа шыңдарға дейін 

d)

бастапқы төбеден басқа төбелерге дейін 

e)

әр төбеден бастапқы төбеге дейін

86.

Егер байланыспаған графтың төбелерінің әрқайсысы басқаларымен қабырғалармен жалғанған болса, онда ол граф

a)

толық граф деп аталады

b)

толық емес граф деп аталады

c)

гиперграф деп аталады

d)

шыңжық (тізбек) деп аталады

e)

мультиграф деп аталады 

87.

Есептегі енгізу және шығару деректерін анықтау.Есеп: Шеңбердің ұзындығын екі тәсілмен табу керек, егер диаметрі d белгілі болса:L = pi*d және радиусы R белгілі болса:L1 = 2pi*R.R радиусын қолданып, дөңгелектің ауданын табу керек:S = pi*R^2

a)

S, L, L1 және π, R, d 

b)

π, R, d және S, L, L1 

c)

R, L, L1 және π, S, d 

d)

π, S, R және d, L1 

e)

R, d, L1 және π, S, L

88.

Стек пен кезектердің қолданылатын саласы

a)

функцияны шақыру және оны орындау

b)

жергілікті және жаһандық айнымалыларға мән беру

c)

процедура мен функцияларға аргументтер мәнін жіберу

d)

процедурадағы жаһандық айнымалыларды шақыру

e)

процедура мен функцияларға цикл қолдану

89.

C++ тіліндегі функцияның денесі тұрады

a)

жариялау мен операторлардан

b)

түсініктемелер мен модульдерден

c)

кітапханалар мен модульдерден

d)

жарияланған қарапайым типтерден

e)

түсініктемелер мен кітапханалардан

90.

Қызыл-қара теңестірілген ағаштың түбірі әр уақытта

a)

D> қара

b)

көк

c)

қызыл

d)

ақ

e)

жасыл

91.

C++ тілінде оңға және солға жылжыту операциялары орындалғанда, оң жақтағы және сол жақтағы биттер босатылып, орнына жазылады

a)

нөлдер

b)

теріс сандар

c)

сызықтар

d)

сұрақ белгілері

e)

көбейту белгілері

92.

Алгоритмнің факториалдық күрделілігі

a)

O(n!)

b)

O(n³)

c)

O(n log n)

d)

O(log n)

e)

O(1)

93.

Бос орнымен бір бірінен бөлінген символдардың тізбегі

a)

лексема

b)

атрибуттар

c)

тұрақты тіркестер

d)

функция

e)

көрсеткіштер

94.

Ұрпақтық түйіндердің саны көрсетеді 

a)

түйіндердің дәрежесін 

b)

түйіндердің тереңдігін 

c)

түйіндердің биіктігін 

d)

түйіндердің толықтығын 

e)

түйіндердің енін

95.

Жолдар құрылымы ретінде ұйымдастырылатын тәсіл 

a)

графтар 

b)

біріктеген тізімдер 

c)

біріккен сызықты тізім 

d)

бинарлық түйін 

e)

бинарлық ағаш 

96.

Параметрлік циклды қолданғанда пайдаланатын оператор 

a)

for 

b)

while 

c)

case 

d)

if 

e)

else

97.

Бинарлық іздеу ағашының биіктігі бойынша теңестіру түрлері 

a)

AVL, қызыл-қара 

b)

ГМВ, қара-қызыл 

c)

тереңдік пен ені бойынша 

d)

қызыл-көк, DFS 

e)

BFS, DFS

98.

C++ тіліндегі switch құрылымына енетін бірнеше белгі және міндетті емес белгілердің атауы 

a)

case, default 

b)

if, else 

c)

else, case 

d)

for, then 

e)

continue, break 

99.

C++ тіліндегі бағдарлама фрагменті есептеулерді сипаттайды 

a)

итеративті 

b)

бағдарламалық 

c)

логикалық 

d)

рекурсивті 

e)

математикалық 

100.

A массивін сұрыптау барысында i-ші этапта A[i] элементін алып, алдындағы тәртіптелген элементтердің арасына орналастырамыз

a)

кірістіру арқылы сұрыптау 

b)

шелл сұрыптауы 

c)

разрядты сұрыптау 

d)

көпіршікті сұрыптау 

e)

таңдау арқылы сұрыптау

101.

Бағытталған циклы жоқ граф

a)

ациклді 

b)

сыбайласқан 

c)

циклді 

d)

байланыспаған 

e)

инцидентті

102.

Элементті іздеу мен жою байланысқан тізімнің ұзындығына байланысты. Хеш-кестеден элементті іздеу және жою операциясының есептеу күрделілігі нашар жағдайда болады

a)

Θ(n)

b)

Θ(1)

c)

Θ(log n)

d)

Θ(eⁿ)

e)

Θ(n²)

103.

Көпіршікті сұрыптау алгоритміне негізделген сұрыптау әдісі

a)

шаршылық

b)

пирамидалық

c)

шелл

d)

шеңберлік

e)

таңдау арқылы

104.

Сұрыптау жасау барысында берілген массив екі массивке бөлініп, әрқайсысы рекурсияны қолданып сұрыпталады, соңында екіге бөлінген сұрыпталған массивті және екі индексті қолдануымен сол жақтағы және оң жақтағы ішкі массивтерден ең кіші элементті алып жаңа массивке салу арқылы біріктіріледі. Бұл сұрыптау әдісінің атауы

a)

қосу (mergesort)

b)

квадратты (squarsort)

c)

разрядты (radixsort)

d)

жылдам (quicksort)

e)

көпіршікті (bubblesort)

105.

Белгілі бір тапсырмаларды орындауға арналған программаның жеке дара бөлігі

a)

функциялар

b)

іздеу

c)

сұрыптау

d)

массив

e)

ерекшелеу

106.

Қабырғалар арқылы байланысқан төбелердің кез келген тізбегі

a)

жол

b)

бағыт

c)

ілмек

d)

төбе

e)

қабырға

107.

C++ тіліндегі бағдарламаны�� нәтижесін анықтау

a)

БcccББББ

b)

БББсссссс

c)

сссБББББ

d)

сссББссс

e)

ссссссБББ

108.

C++ тіліндегі бағдарлама фрагментіндегі екі өлшемді массивтегі жол мен бағанның саны static int a[][?] = { {5, 3, 4, 2}, {3, 3, 4, 5}, {2, 3, 3, 4}, {5, 3, 8, 4} };

a)

4, 4

b)

6, 4

c)

3, 5

d)

2, 3

e)

5, 4

109.

C++ тіліндегі бағдарлама фрагменті есептеулерді сипаттайды 
factorial = 1;

for (int counter = number; counter >= 1; counter--)

    factorial *= counter;

a)

итеративті

b)

бағдарламалық

c)

логикалық

d)

рекурсивті

e)

математикалық

110.

Берілген key кілті үшін хеш-функция әр уақытта бірғана хеш-код hash(key) қайтаруы тиіс

a)

determinism

b)

multiplication method

c)

double hashing

d)

uniform hashing

e)

division method

111.

C++ тіліндегі бағдарлама фрагменті орындалу нәтижесінде экранға шығады

a)

1 - 10 диапазонындағы кездейсоқ сандармен толтырылған 15 жолдан және 14 бағаннан тұратын екі өлшемді массив шығады

b)

9 - 15 диапазонындағы кездейсоқ сандармен толтырылған 15 жолдан және 14 бағаннан тұратын екі өлшемді массив шығады

c)

1 - 14 диапазонындағы кездейсоқ сандармен толтырылған 9 жолдан және 15 бағаннан тұратын екі өлшемді массив шығады

d)

9 - 14 диапазонындағы кездейсоқ сандармен толтырылған 15 жолдан және 9 бағаннан тұратын екі өлшемді массив шығады

e)

1 - 15 диапазонындағы кездейсоқ сандармен толтырылған 9 жолдан және 9 бағаннан тұратын екі өлшемді массив шығады

112.

Функцияны қайтару операторы

a)

return

b)

if

c)

else

d)

while

e)

for

113.

Символдық типтегі шамаларға компилятор жадында бөлінетін байт мөлшері

a)

1

b)

256

c)

2

d)

10

e)

0

114.

C++ тілінде мәні қандай да бір символдар тізбегі болатын айнымалылар типі

a)

string

b)

int

c)

long

d)

real

e)

double

Similar Resources on Wayground

ĐỀ CƯƠNG GIỮA KÌ II - TIN HỌC 11

119 questions

ĐỀ CƯƠNG GIỮA KÌ II - TIN HỌC 11

quiz

Worksheet

•

11th Grade - University

Викторина без названия

109 questions

Викторина без названия

quiz

Worksheet

•

8th Grade - University

Soal Tulis UKK RPL 2023

115 questions

Soal Tulis UKK RPL 2023

quiz

Worksheet

•

12th Grade

GIUA KI 2 TIN 11- BAI 10 LAP

113 questions

GIUA KI 2 TIN 11- BAI 10 LAP

quiz

Worksheet

•

9th - 12th Grade

Data structure A2 mmd

111 questions

Data structure A2 mmd

quiz

Worksheet

•

12th Grade

Tin 12 kì 1

115 questions

Tin 12 kì 1

quiz

Worksheet

•

12th Grade