Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

kazOne

Total questions: 49

Worksheet time: 25mins

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<<A[i][i];

b)

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

c)

for ( i = 0; i < N; i++ ) cout<<A[10][10];

d)

for ( i = 1; i <= N; i++ ) cout<<A[i][i];

e)

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

10.

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

a)

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

b)

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

c)

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

d)

x-тің квадратын қайтару функциясы

e)

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.

<question> 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)

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

Similar Resources on Wayground

UKK SKI KELAS 7

50 questions

UKK SKI KELAS 7

quiz

Worksheet

•

1st Grade - University

6-SINF 1-2

45 questions

6-SINF 1-2

quiz

Worksheet

•

1st - 5th Grade

soal PKn keragaman kebhinekaan

50 questions

soal PKn keragaman kebhinekaan

quiz

Worksheet

•

1st - 5th Grade

National Geographic 101

49 questions

National Geographic 101

quiz

Worksheet

•

4th - 7th Grade

PAS SKI KELAS 5 SEMESTER GENAP

50 questions

PAS SKI KELAS 5 SEMESTER GENAP

quiz

Worksheet

•

5th Grade

Құқық негіздері 4-нұсқа

53 questions

Құқық негіздері 4-нұсқа

quiz

Worksheet

•

1st - 7th Grade

4º T. 5 EL PERIODO DE ENTREGUERRAS

50 questions

4º T. 5 EL PERIODO DE ENTREGUERRAS

quiz

Worksheet

•

4th Grade - University

Aro Garaikidea

45 questions

Aro Garaikidea

quiz

Worksheet

•

1st - 5th Grade