@vfhbf

Ребята помогите хто чем может!)

1) Предоставление заместителя или репрезентации другого объекта для
контроля доступа к этому объекту является целью шаблона
проектирования:
1. Iterator
2. Proxy
3. Template method
4. Strategy
5. State

2) Укажите значения, которые связаны с базовой версией Закона Литтла:
1. ожидаемое количество заявок в системе
2. ожидаемое количество заданий ждущих в очереди
3. ожидаемое время ответа (между заявкой и выполнением задачи)
4. среднее время ожидания в очереди
5. интенсивность заявок

3) Предположим, что в таблице Employees не менее 10 различных значений
в поле Rate (в разных строках).
SQL request: SELECT MAX (A. Rate), MAX (B. Rate), MAX (C.Rate) FROM
Employees AS A, Employees AS B, Employees AS C WHERE (A.Rate > B. Rate)
AND (B. Rate> C. Rate)
1. Не выведет ни одной записи, потому что А, В и С это одна таблица и
условие (A.Rate > B. Rate) не имеет смысла.
2. Выведет три самых высоких Rate в таблице.
3. Реквест неправильный и чтобы его исправить нужно добавить JOIN или
GROUP BY.
4. Реквест неправильный и чтобы его исправить нужно добавить только
GROUP BY.
5. Выведет три записи.


4) Какое слово является названием механизма служащего для
синхронизации процессов:
1. semafor
2. monitor
3. rendezvous
4. thread
5. condition variable

5) В коде С++
template<int N> struct F{ static const long v = N * F<N-1>::v; };
template<> struct F<0>{ static const long v = 1; };
использованы техники:
1. inheritance
2. metaprogramming
3. recursive function call
4. specialization of templates
5. anonymous Lambda functions

6) В функции на Хаскеле
g x = if x==[] then 0 else 2 + g (tail (tail x))
1. тип элементов списка входящих данных произвольный
2. для списка с четной длинной, g его длинна
3. для списка с нечетной длинной, g возвращает 0
4. существует список с нечетной длинной, для которого вызов g вернет
ошибку несоответствия типа
5. существует список с нечетной длинной, для которого вызов g вернет
ошибку выполнения

7) Есть два параллельных процесса, переменная х общая и в начале
программы равна нулю, а переменная y локальная для каждого процесса.
process P1: { y:=x; y:=y+1; x:=y; }
process P2: { y:=x; y:=y+2; x:=y; }
Какие значения может принимать переменная х после выполнения обоих
процессов в результате различных чередований
1. 0
2. 1
3. 2
4. 3
5. 4

8) Укажите условия для того чтобы язык L принимался конечным автоматом
состояний:
1. L это сумма выбраных классов эквивалентности определенной
конгруэнции p на A* c конечным индексом
2. существует число натуральное N >= 1 такое что любое слово w есть L c
длинной |w| >= N можно представить как катенацию w = v1uv2, где v1,v2 ∈A*,
u ∈ A+ и v1u*v2 ⊂ L
3. моноид синтактичный M(L) языка L конечный
4. L язык регулярный
5. L = L(G) для грамматики линейной G

9) Если в языке программирования C/C++ в код программы будет помещена
строка #include <fleName> то правдивыми будут утверждения:
1. Строка добавляет содержание библиотеки fleName в программу
2. Строка компилирует исходный код из файла с именем fleName вместо
исходного кода программы
3. Строка добавляет к создаваемой программе предопределенный в
используемой среде программирования файл fleName
4. Правильны утверждения 1,2,3 в зависимости от типа файла fleName
5. Утверждения 1,2,3 ошибочны

10) В языке программирования С/С++ декларация FILE variable; означает
создание переменной типа:
1. Файл
2. Структура
3. Указатель
4. Ссылка
5. Другой тип

11) Полиморфизм реализованный на этапе компиляции программы это:
1. статичный
2. динамический
3. функциональный
4. генеративный
5. концептный

12) Рассмотрим следующую последовательность для чтений и записей: R2(A)
W1(A) C1 W2(A) (цифра означает транзакцию, например R2(A) означает
считывание элемента A по транзакции 2, W1(A) означает запись элемента A
по транзакции 1, C1 означает подтверждение транзакции 1). Выбрать
правильные утверждения:
1. На уровне изоляции транзакции Snapshot транзакция 2 будет отменена.
2. На уровне изоляции транзакции Locking Read Committed данное
расписание невозможно.
3. На уровне изоляции транзакции Locking Serializable транзакций 1 будет
отменена
4. На уровне изоляции транзакции Snapshot транзакция 1 будет задержана
до выполнения транзакции 2
5. На уровне изоляции транзакции Locking Repeatable Read данное
расписание невозможно.
13) Программирование декларативное включает среди прочего:
1. парадигму ООП
2. парадигму программирования функционального
3. парадигму программирования стуктурного
4. парадигму программирования логического
5. механизм регулярных выражений
14) Пускай f будет функцией хаскеля работающей на списках, она
определена как foldl (fip () []
1. время работы f пропорционально длинне списка
2. время работы f пропорционально квадрату длинны списка
3. отсоединение last.f вызванное на конечном списке вернет его голову
4. отсоединение last.f вызванное на бесконечном списке вернет его голову
5. тип элементов списка входных данных произвольный
15) Пускай все вызовы в коде выполнились правильно f (fork()) { fork();
wait(NULL); } В ходе выполнения кода:
1. определенный процесс может стать сиротой
2. определенный процесс наверняка станет сиротой
3. ни один процесс не станет процессом-зомби
4. определенный процесс может стать процессом-зомби
5. определенный процесс наверняка станет процессом-зомби
16) Укажите неразрешимые проблемы в классе языка L2 и в класе
контекстно-свободных грамматик, соответственно:
1. w∈L
2. однозначность граматики
3. эквивалентность граматик
4. пересечение языков L1 и L2 является языком безконтекстным
5. язык L регулярный
17) В отношении общепрограммистской структуры данных названной
таблицей правдивы утверждения:
1. это статическая, внутренняя и неоднородная структура данных
2. это внутренняя, однородная структура данных с доступом секвенционным
3. это однородная структура данных с доступом через косвенное
индексирование
4. это структура данных с доступом непосредственным, статическая и
внешняя
5. ни один из ответов не верен
18) Программирование абстрактное:
1. Основывается на разделении задачи на подзадачи, которые решаются
независимо, а потом соединяются
2. Основывается на разделении задачи на подзадачи, которые решаются в
последовательности от меньших до больших
3. Это техника программирования, которая выполняет каждый шаг жадно
4. Это техника математического программирования, в которой все условия
ограничены и функция цели имеет линейный вид
5. Ставит целью разделение универсального характера алгоритма от
подробностей для самого алгоритма незначительных способом
позволяющим имплементацию алгоритма один раз для многократного
использования при изменении имплементации подробностей
19) Сколько процессов будет создано в результате запуска следующей
программы?
main() { int i; for (i = 0; i < 5; ++i)
if (fork() == 0) exit(0); }
1. 1
2. 6
3. 10
4. 11
5. 32
20) Машина Тьюринга это:
1. проект вычислительной машины
2. теоретическая модель вычислений
3. самый старший внутренний компьютерный язык
4. высокоуровневый язык программирования
5. автомат шифрующий тексты
21) Выполним код pipe(pfd); fork(); close(pfd[0]); fork(); где pdf это таблица
двух интовых чисел. Допустим что все вызовы будут без ошибок. Сколько
существует дескрипторов позволяющих запись в поток после выполнения
второго fork?
1. 0
2. 1
3. 2
4. 3
5. 4
22) В какой последовательности вставлены в дерево BST десять букв, если
A,C,D,F,E,B,I,H,J,G это вывод листьев дерева в порядке POSTORDER.
1. G,B,A,E,D,C,F,J,H,I
2. G,B,E,A,D,H,F,J,I,C
3. G,B,J,A,E,H,D,F,I,C
4. G,J,B,D,E,F,A,C,H,I
5. G,J,B,H,E,A,I,F,D,C
23) Сложность рекурентного алгоритма описанного уравнениями T(1) = 0 и
T(n) = 2*T(n/2) + 1 для n>0 равно:
24) Какие из поданных методов сортировки имеют пессимистическую
временную сложность O(n*log(n))
1. heapsort
2. insertionsort
3. mergesort
4. quicksort
5. selectionsort
25) Garbage collection это
1. Механизм автоматического освобождения памяти выделенной для
объектов выделенных в куче
2. механизм встроенный в язык джава
3. механизм автоматического освобождения памяти и освобождения стека
во время перехода в место обслуживания исключения
4. механизм автоматического освобождения памяти и вызова деструкторов
объектов по окончаю вызова блока, в котором эти объекты задекларированы
5. механизм встроенный в язык С++
26) Какая инструкция помещенная непосредственно после int i=10;
спровоцирует бесконечный цикл?
1. while(i) i = i xor 1;
2. while(i) i = (i + 2)/2;
3. while(i) i = 1 + (i % k), где k переменная типа int принимающая любые
положительные значения помещающиеся в int
4. while(i) i = i/(i-2);
5. while(i) i = (1<<i)%i;
27) Инкапсуляция это:
1. особенность ООП основанная на помещении данных и функций в классы и
ограничению доступа к ним
2. в языке джава делает невозможными переменные вне классов
3. в языке джава делает невозможным доступ к данным методам без
доступа
4. в С++ делает невозможнымы функции вне классов
5. в С++ опирается среди прочего на использование ключевого слова explicit
28) Язык L состоит со всех слов над алфавитом A = {a,b} не включающих
подслова a^3. Указать выражения регулярные репрезентующие язык L

0

@Kuzia domovenok

половина вопросов вообще к С++ как к языку не относится

0

@COKPOWEHEU

Я многое могу представить, но как может получиться что-то кроме 1, 2 или 3 не знаю.
Ну кроме расширения условий задачи вроде наличия 3-го процесса.
Хотелось бы ответить так Но бывают и пострашнее.

0

@TRam_

0

@COKPOWEHEU

TRam_, похоже на то. Потому что по-русски не говорят "самый старший". Можно - "самый старый", "один из первых" и т.п.

0

IGPIGP

можно и не инструкцию, а скобку и точку с запятой:
а опрератор до того написать
а я тоже хочу. Но сомневаюсь всё время. Kastaneda, не провоцируйте. Альпийское нищество - святое дело! (О.Бендер).

1