Font size
WorksheetsFinal Quiz. OOP & Data Structure
Total questions: 30
Worksheet time: 25mins
Що виведе наступний код?
D, A
D, B
D,C
D, D
Що виведе наступний код?
22
42
82
84
Для реалізації двох стеків використовується один масив A[1..MAXSIZE].
Обидва стеки зростають з протилежних кінців масиву.
Змінні top1 і top2 (top1< top 2) вказують на розташування
верхнього елемента у кожному зі стеків.
Для ефективного використання простору, умовою заповнення стеку є
(top1 = MAXSIZE/2) and (top2 = MAXSIZE/2+1)
top1 + top2 = MAXSIZE
(top1= MAXSIZE/2) or (top2 = MAXSIZE)
top1= top2 -1
Порядок передування (від старшого до молодшого): ^ (степінь), x, +, -.
Постфіксний вираз, що відповідає інфіксному виразу
a + b × c - d ^ e має вигляд
abc × + de ^ –
ab + c × d – e ^
– + a × bc ^ de
abcde+x-^
Що виведе наступний код?
A's getInfo is called
A's getInfo is called
A's getInfo is called
B's getInfo is called
B's getInfo is called
A's getInfo is called
B's getInfo is called
B's getInfo is called
Що з наведеного нижче можна використати для виклику методу init в B з A, де A є підкласом B?
super().__init__()
super().__init__(self)
B.__init__()
B.__init__(self)
The init method of only class B gets invoked.
The init method of class A gets invoked and it displays “i from A is 0”.
The init method of class A gets invoked and it displays “i from A is 60”.
The init method of class A gets invoked and it displays “i from A is 90”.
Що виведе наступний код?
1 10
1 20
2 10
2 20
Яким має бути порядок декораторів, розміщених у вашому коді, що контролюють доступ до одного конкретного атрибуту?
спочатку @property, потім @attribute.getter або @attribute.setter
спочатку @attribute.setter, потім @property або @attribute.deleter
спочатку @attribute.getter, потім @property або @attribute.setter
спочатку @property, потім @attribute.setter або @attribute.deleter
Подивіться на наступний код і назвіть його елементи.
A - це клас, function - це об'єкт, a - це об'єкт
A - це клас, function - це метод, a - це метод
A - це метод, b - це метод, a - це метод
A - це атрибут, function - це метод, a - це метод
Процес вставки елементу в стек називається
Add
Push
Evaluate
Pop
Якщо виштовхнути елемент у стек, який вже містить п'ять елементів і розмір стеку дорівнює 5, то стек набуває вигляду
Overflow
Crash
Underflow
Userflow
Розглянемо звичайний алгоритм визначення збалансованості послідовності круглих дужок. Максимальна кількість круглих дужок, які з'являються у стеку БУДЬ-ЯКИЙ РАЗ, коли алгоритм аналізує: (()(())(()))?
1
2
3
4
Розглянемо звичайний алгоритм визначення збалансованості послідовності круглих дужок. Припустимо, що ви запускаєте алгоритм на послідовності, яка містить 2 ліві дужки і 3 праві дужки (у певному порядку). Яка максимальна кількість круглих дужок може з'явитись у стеку БУДЬ-ЯКИЙ раз під час обчислень?
1
2
3
4
Яке значення постфіксного виразу 6 3 2 4 + - *?
1
40
74
-18
Ось інфіксний вираз: 4 + 3*(6*3-12). Припустимо, що ми використовуємо звичайний стековий алгоритм для перетворення виразу з інфіксного запису у постфіксний. Яка максимальна кількість символів з'явиться у стеку ОДНОРАЗОВО при перетворенні цього виразу?
1
2
3
4
Постфіксна форма виразу (A+ B)x(CxD- E)xF/G - це?
AB+ CDxE - FG /xx
AB + CDxE - F xx G /
AB + CDxE -x FxG /
AB + CDEx- xF xG /
Яка структура даних використовується для реалізації рекурсії?
Queue
Stack
Array
Linked List
Лінійний список елементів, в якому видалення може бути зроблено з одного кінця (спереду), а вставка може відбуватися тільки з іншого кінця (ззаду), відомий як _____________.
Queue
Stack
Tree
Linked List
Черга використовує
FIFO (First In First Out) principle
LIFO (Last In First Out) principle
Linear tree
Array
Яка часова складність роботи операції enqueue в черзі?
O(logn)
O(nlogn)
O(n)
O(1)
У реалізації черги за допомогою зв'язаного списку, якщо підтримується лише передній вказівник, яка з наступних операцій займає найгірший лінійний час у найгіршому випадку?
Вставка елементу
Видалення елементу
Зробити чергу порожньою
І вставка елементу і роблення черги порожньою
Яким повинен бути ідеальний розмір масиву для реалізації бінарного дерева, якщо його дорівнює 'n'?
2n-1
2n
n-1
n
Що робить наступний код для заданого зв'язного списку?
Виводить усі вершини зв'язаного списку по порядку
Виводить усі вершини зв'язаного списку у зворотному порядку
Виводить усі вершини через один по порядку
Виводить усі вершини через один у зворотному порядку
Яким буде вивід наступної функції якщо start = Node(1) для наступного зв'язаного списку
1->2->3->4->5->6?
1 4 6 6 4 11 3 5 1 3 5
1 2 3 5
1 3 5 5 3 1
Наступна функція отримує однозв'язний список цілих чисел як параметр і переставляє елементи списку. Функція викликається зі списком, що містить цілі числа 1, 2, 3, 4, 5, 6, 7 у заданому порядку. Яким буде вміст списку після завершення виконання функції?
1, 2, 3, 4, 5, 6, 7
2, 1, 4, 3, 6, 5, 7
1, 3, 2, 5, 4, 7, 6
2, 3, 4, 5, 6, 7, 1
Якщо визначено підклас в якому перевизначено метод з його суперкласу то:
Екземпляри класу не зможуть викликати цей метод
Підклас успадковує метод з його суперкласу
Суперклас успадковує метод з його підкласу
Визначено нову поведінку цього методу для екземплярів підкласу
Яка послідовність запитів буде виконуватися при наступному сеансі роботи браузера. Користувач зайшов на сторінку блогу, авторизувався, перейшов до першого запису на окремій сторінці, написав та надіслав коментар до запису та перейшов на запис на іншій сторінці.
GET, POST, GET, POST, POST, GET
GET, POST, GET, GET, POST, GET
GET, POST, POST, GET, GET
GET, POST, GET, POST, GET
Скільки вузлів N у повному бінарному дереві якщо в дереві L листів?
N = 2L - 1
N = L – 1
N = 2L
N = L + 1
Яка функція дозволяє перевірити чи об’єкт є екземпляром класу?
(a)
