Тест по разным направлениям в программировании

[Pugpvka]

Здравствуйте! Есть тест, который мне нужно решить, по разным дисциплинам. Многие вопросы мне не удалось загуглить, а в некоторых ответы отличаются совсем чуть-чуть. В тесте отмечены мои варианты ответа, возможно они не правильны. Может у кого будет время сможет их проверить или подсказать.

Модуль «Информатика и программирование»

Вопрос № 1. Сколько раз будет выведено на экран значение переменной i в соответствии с приведенным фрагментом программы?
for (int i=0; i<=10; i++)
cout << ++i << endl;

Варианты ответов:
1). 9
2). 10
3). 5
4). 6

Вопрос № 2. Функция f определена следующим образом:
void f(int &a, int b, const int * c) {a++; b++; c--;}
Необходимо определить значения переменных X, Y и Z после выполнения операторов:
int X=0, Y=1, Z=2;
f(X, Y, &Z);
Варианты ответов:
1). X=1, Y=2, Z=1
2). X=0, Y=1, Z=2
3). X=1, Y=1, Z=2
4). X=1, Y=1, Z=1


Вопрос № 3. Укажите, что выполняется в приведенном фрагменте кода:
int *p1 = new int(5); //1
int *p2 = new int[5]; //2
int *p3 = new int; //3


Варианты ответов:
1). строка 1 и 2 - выделение памяти под 5 величин типа int , p1, p2 - имя массива; строка 3 - объявление указателя на int
2). строка 1 и 2 - объявление указателя на int и инициализация выделенной динамической памяти значением 5; 3 - объявление указателя на int
3). строка 1 - объявление указателя на int и инициализация выделенной динамической памяти значением 5; строка 2 - выделение памяти под 5 величин типа int , p2 - имя массива; строка 3 - объявление указателя на int
4). разницы при объявлении переменных нет

Вопрос № 4. Дан пример функции, возвращающей сумму двух целых величин
#include <iostream>
using namespace std;
int sum(int a=4, int b=5);

int main()
{ int a = 2, b = 3, c, d;
c = sum(a, b);
cin >> b; // ввод b=10
d = sum(b);
b = sum();
return 0;}
Чему будет равно значение переменных b, c, d после выполнения программы?
Варианты ответов:
1). b=5, c=5, d=14
2). b=9, c=5, d=15
3). b=9, c=5, d=14
4). ошибка - при вызове функции sum обязательно должно указываться 2 параметра

Вопрос № 5. Классический пример рекурсивного вызова функции - вычисление факториала
char factorial(int n)
{
if (n==0)
return 1;
return n*factorial(n-1);
}
.....
int k=factorial(6);
Какое значение будет возвращено при вызове функции factorial(6) и сколько раз будет выполнена функция factorial в этом случае?

Варианты ответов:
1). 720; 6
2). 720; 7
3). -48; 6
4). -48; 7
5). 208; 7
6). программа работать не будет


Вопрос № 6. Чему будет равняться значение переменной k после выполнения операторов
int a=4;
int b=5;
if (a=b)
k=1;
else
k=0;

Варианты ответов:
1). 0
2). 1
3). ошибка в программе

Вопрос № 7. Необходимо найти ошибки в следующем фрагменте программы (синтаксические, логические, ...). :
int A[10], B[10], *C;
for(i=1;i<=10;i++)
{
cin>>A[i];
cin>>B[i];
}
for (i=1;i<=10;i++)
C[i]=A[i]+B[i];
Каждое возможное исправление/добавление в строчке кода считается за ошибку.
Определить количество ошибок, которое будет выдано на этапе компиляции.

Варианты ответов:
1). 1
2). 2
3). 3
4). 7
5). 11
6). 10

Вопрос № 8. В теле функции может быть указан оператор {... return 1;}, если она возвращает значение типа:

Варианты ответов:
1). void
2). void*
3). char
4). любой тип
5). int
6). double

Вопрос № 9. Перегрузка функций - использование одного и того же имени для разных функций. При этом действуют следующие ограничения:

Варианты ответов:

1). перегруженные функции должны находиться в одной области видимости;
2). перегруженные функции должны находиться в разной области видимости;
3). не могут перегружаться функции, имеющие совпадающие тип и число аргументов, но разные типы возвращаемых значений;
4). не могут перегружаться функции, имеющие разное число аргументов и одинаковые типы возвращаемых значений;
5). не могут перегружаться функции, если их списки формальных параметров различаются только применением модификаторов const и volatile или использованием ссылки &, а типы возвращаемых значений одинаковые;
6). не могут перегружаться функции, если их списки формальных параметров различаются только применением модификаторов const и volatile или использованием ссылки &.

(в ответах 5 и 6 я не уверена)

Вопрос № 10. В С/С++ к целочисленным типам данных относят:

Варианты ответов:
1). int
2). char
3). float
4). double
5). bool
6). void

Вопрос № 11. Сколько указателей объявляется в следующей строчке:
int * x1, x2, x3;
Варианты ответов:
1). 1
2). 2
3). 3

[Pugpvka]

Модуль «Базы данных»

Вопрос № 1. Что означает наличие NOT NULL при описании атрибута в таблице?

Варианты ответов:
1) Атрибут является обязательным.
2) СУБД автоматически присваивает значения этому атрибуту.
3) Атрибут может принимать только числовые значения целого типа.
4) Атрибут не может иметь неопределенных значений.
5) Атрибуту всегда по умолчанию присваивается значение NOT NULL.

Вопрос № 2. Какие из утверждений справедливы для понятия «внешний ключ»?

Варианты ответов:

1). Значения внешнего ключа для каждой строки таблицы должны отличаться?
2). В таблице может быть несколько строк, имеющих одинаковое значение ключа.
3).В таблице может не быть ни одного внешнего ключа.
4). В каждой таблице может быть только один внешний ключ.
5). В таблице может быть несколько внешних ключей.


Вопрос № 3. В каких из перечисленных ниже случаях необходимо задавать ограничение на уровне таблицы?

Варианты ответов:
1). Если проверяемое выражение содержит ссылку на атрибут из другой таблицы.
2). Если внешний ключ состоит из нескольких атрибутов.
3). Если проверяемое выражение включает несколько атрибутов.
4). Если внешний ключ ссылается на поле в родительской таблице, имеющее тип Timestamp.
5). Если первичный ключ является составным.

Вопрос № 4. Какое из определений соответствует понятию «Возможный ключ»?

Варианты ответов:
1). Возможный ключ – это набор атрибутов, однозначно идентифицирующий кортеж отношения или строку таблицы.
2). Возможный ключ – это набор атрибутов, по которому пользователи могут делать запрос к базе данных.
3). Возможный ключ – это набор атрибутов, по которому выполнена индексация в таблице.
4). Возможный ключ – это набор атрибутов, по которому одна родительская таблица связана с одной подчиненной (дочерней) таблицей.

Вопрос № 5. В операторе выбора «SELECT» могут использоваться следующие агрегатные функции:

Варианты ответов:
1). Not In()
2). IN()
3). Count()
4). Avg()
5). Exists()
6). Min()

Вопрос № 6. Внешнее соединение – это:

Варианты ответов:
1). Соединение, использующее внешние структуры-индексы, инвертированные списки.
2). Соединение с отношением, физически хранящимся на внешнем источнике (другой сервер БД или другой файл).
3). Соединение, которое выполняется на уровне модели трехуровневой архитектуры.
4). Соединение, при котором в результирующее отношение попадают даже те кортежи из присоединяемого отношения, для которых нет соответствующих кортежей в соединяемом отношении.

Вопрос № 7. Какие из перечисленных ниже операторов относятся к языку манипулирования данными?

Варианты ответов:
1) CREATE PROCEDURE
2) CREATE TABLE
3) SELECT
4) ALTER TABLE
5) CREATE TRIGGER
6) UPDATE
7) DROP TABLE
8) INSERT INTO
9) DELETE

Вопрос № 8. Какие высказывания справедливы по отношению к оператору INSERT?

Варианты ответов:
1). Это оператор ввода данных в БД.
2). Этот оператор позволяет ввести только по одной строке сразу в несколько таблиц БД.
3). Этот оператор позволяет ввести только одну строку в одну таблицу БД.
4). Этот оператор позволяет ввести одну или несколько строк, но только в одну таблицу.
5). Этот оператор позволяет ввести сразу несколько строк в несколько таблиц БД.
6). Это оператор ввода данных в заданную таблицу БД.

Вопрос № 9. Какие из приведенных определений являются корректными?

Варианты ответов:
1). Транзакцией называется последовательность запросов к базе данных, которую выполняет одна программа или один пользователь.
2). Транзакцией называется последовательность операций над базой данных, соответствующая некоторому бизнес-процессу.
3). Транзакцией называется последовательность операций над базой данных, трактуемая как единая и неделимая единица работы. Все операции, составляющие транзакцию, либо выполняются, либо отвергаются.
4). Транзакцией называется последовательность операций над базой данных, которая переводит базу данных из одного непротиворечивого (корректного) состояния в другое непротиворечивое (корректное) состояние.

Вопрос № 10. Выберите все корректные высказывания по отношению к термину «Х-блокировка».

Варианты ответов:
1). X-lock.
2). Блокировка записи.
3). Монопольная блокировка.
4). Блокировка чтения.
5). Exclusive lock.
6). Разделяемая блокировка.
7). Предупредительная блокировка.

Вопрос № 11.Выберите все корректные высказывания по отношению к термину «S-блокировка».

Варианты ответов:
1) Блокировка чтения.
2) Блокировка без взаимного доступа.
3) Монопольная блокировка.
4) S-lock.
5) Shared lock.
6) Разделяемая блокировка.

[Pugpvka]

Вопрос № 12. Какие проблемы параллельного доступа возникают при работе с базами данных?

Варианты ответов:
1) Невозможность повторного чтения тех же данных.
2) Чтение неподтвержденных данных (грязных данных).
3) Удаление важных данных.
4) Запись неподтвержденных данных.
5) Наличие фантомов.

Модуль «Операционные системы и оболочки»

Вопрос № 1. Какие системные очереди используются для выбора процессов, которым будет выделен очередной квант времени?

Варианты ответов:
1) Очереди ожидания ресурсов
2) Очереди готовых процессов
3) Очереди сообщений процессам
4) Очереди обработки событий

Вопрос № 2. Когда адресное пространство делится на на сегменты, которые затем делятся на страницы речь идет о

Варианты ответов:
1) Сегментном распределении
2) Страничном распределении
3) Сегментно-страничном распределении
4) Распределении перемещаемыми разделами
5) Распределению фиксированными разделами

Вопрос № 3. После многократного выделения и освобождения непрерывных областей памяти могут остаться только неиспользуемые области памяти малого размера. Это явление называется

Варианты ответов:
1) Фрагментацией
2) Спулингом
3) Свопингом
4) Разделением
5) Подкачкой

Вопрос № 4. С чем связано использование в ряде ОС множества очередей готовых процессов?

Варианты ответов:
1) Со множеством используемых процессами ресурсов
2) Со множеством механизмов коммуникации и синхронизации
3) Со множеством приоритетов
4) Со множеством файловых систем
5) Со множеством потоков

Вопрос № 5. Где могут выполняться системные задачи в ОС с симметричным мультипроцессированием на компьютере с несколькими процессорами (ядрами)?

Варианты ответов:
1) Только на выделенном процессоре (ядре)
2) На нескольких выделенных процессорах (ядрах)
3) На всех процессорах (ядрах), кроме выделенного процессора (ядра)
4) На любом процессоре (ядре)

Вопрос № 6. Где могут выполняться прикладные задачи в ОС с симметричным мультипроцессированием на компьютере с несколькими процессорами (ядрами)?

Варианты ответов:
1) Только на выделенном процессоре (ядре)
2) На нескольких выделенных процессорах (ядрах)
3) На всех процессорах (ядрах), кроме выделенного процессора (ядра)
4) На любом процессоре (ядре)

Вопрос № 7. Какие механизмы обычно используются для организации критических секций в параллельных потоках?

Варианты ответов:
1) Сигналы
2) Сообщения
3) Мьютексы
4) Сокеты
5) Таймеры

Вопрос № 8. Какая файловая система из перечисленных не использует механизм журнализации?

Варианты ответов:
1) NTFS
2) JFS
3) XFS
4) ZFS
5) EXTFS

Вопрос № 9. Для чего в современных файловых системах используются битовые карты?

Варианты ответов:
1) Для ускорения поиска используемых и не используемых имен файлов
2) Для ускорения поиска свободных и занятых элементов, используемых для размещения файлов
3) Для ускорения поиска свободных записей в файле
4) Для ускорения чтения файлов в системах с расщеплением данных на несколько физических дисков

Вопрос № 10. Что операционная система отдельно выделяет потоку в рамках одного процесса?

Варианты ответов:
1) Файлы
2) Мьютексы
3) Семафоры
4) Оперативную память
5) Процессорное время

[Pugpvka]

Модуль «Структуры и алгоритмы компьютерной обработки данных»

Вопрос № 1. Какие операции над элементами характерны для структур данных «очередь» и «стек»?

Варианты ответов:
1) Занесение элемента, извлечение элемента и очистка
2) Занесение элемента, извлечение элемента и просмотр
3) Занесение элемента и извлечение элемента
4) Занесение элемента, извлечение элемента, просмотр, сортировка и удаление текущего элемента
5) Поиск элемента и сортировка

Вопрос № 2. Какие позиции стека доступны для занесения новых элементов?

Варианты ответов:
1) Только вершина и дно стека
2) Только вершина стека
3) Все позиции, кроме дна стека
4) Занесение элемента возможно в произвольную позицию
5) Только дно стека

Вопрос № 3. Просмотр линейного однонаправленного списка даёт следующий результат: 2, 4, 6, 8, 10, 12. Известно, что данные заносились в начало списка. Как они были упорядочены перед вводом в список?

Варианты ответов:
1) По возрастанию
2) В шахматном порядке
3) Данные не были упорядочены
4) По убыванию

Вопрос № 4. Имеется двоичное дерево (не являющееся деревом поиска), содержащее целые числа. Прямой обход дерева даёт следующий результат: 2, 4, 6, 8, 10, 12, 14. Какое число содержится в корне дерева?

Варианты ответов:
1) 6
2) 14
3) 8
4) 2
5) 10

Вопрос № 5. Имеется двоичное дерево поиска, содержащее целые числа от 1 до 7. Каким будет результат симметричного обхода дерева?

Варианты ответов:
1. 4, 2, 1, 3, 6, 5, 7
2. 7, 6, 5, 4, 3, 2, 1
3. 1, 2, 3, 4, 5, 6, 7
4. 1, 3, 2, 5, 7, 6, 4
5. 4, 2, 6, 1, 3, 5, 7

Вопрос № 6. Имеется АВЛ-сбалансированное двоичное дерево, содержащее 31 узел. Какова высота этого дерева?

Варианты ответов:
1) 4 уровня
2) 5 уровней
3) 3 уровня
4) 1 уровень
5) 2 уровня

Вопрос № 7. Имеется неупорядоченный массив целых чисел из 10 элементов. Сколько операций сравнения потребуется для установления факта отсутствия искомых данных в этом массиве?

Варианты ответов:
1) 9
2) 0
3) 10
4) 5
5) 1

Вопрос № 8. Имеется упорядоченный массив целых чисел из 9 элементов. Сколько операций сравнения потребуется при двоичном (бинарном) поиске для нахождения искомого ключа, если он находится точно в середине массива?

Варианты ответов:
1) 0
2) 9
3) 5
4) 1
5) 8

Вопрос № 9. Была произведена Быстрая сортировка (Хоара) упорядоченного по убыванию массива размером n. Какова минимальная временная сложность Tmin(n) указанного алгоритма?

Варианты ответов:
1) O(n*log n)
2) O(n2)
3) O(n* n)
4) O(n)
5) O(1)

Вопрос № 10. Как называется сортировка, происходящая в оперативной памяти?

Варианты ответов:
1) сортировка таблицы адресов
2) полная сортировка
3) сортировка прямым включением
4) внутренняя сортировка
5) внешняя сортировка

Вопрос № 11. Есть несколько способов представления графа в памяти ЭВМ. Какой из способов приведенных ниже не относится к ним?

Варианты ответов:
1) матрица инцидентности
2) матрица смежности
3) список ребер
4) массив инцидентности

Вопрос № 12. Как называется граф, содержащий только дуги?

Варианты ответов:
1) ориентированным
2) неориентированным
3) простым
4) смешанным

Вопрос № 13. Найти длину пути из вершины a до вершины d графа, заданного следующей матрицей смежности:

Варианты ответов:
1) 1
2) 2
3) 3
4) 4
5) 5
6) 6

Вопрос № 14. Какие вершины графа, заданного следующей матрицей смежности, будут содержаться в минимальном остовном дереве этого графа:


Варианты ответов:
1) a, b, c
2) a, b, c, d
3) b, c
4) a, c
5) b, d

Вопрос № 15. Как будет выглядеть хеш-таблица длиной 5 при хеш-функции h(x) = x2 mod 5 +i (метод разрешения коллизий – линейное опробование, i- номер попытки разрешить коллизию), если в нее добавляются следующие данные: 3, 9, 4, 5?

Варианты ответов:
1. 5, 4, 9, «пусто», 3
2. 5, 9, 4, «пусто», 3
3. 3, 9, 4, 5, «пусто»
4. «пусто», 3, 4, 5, 9

[Pugpvka]

Модуль «Технология разработки программного обеспечения»

Вопрос № 1. Наиболее важным свойством библиотеки классов ADO .NETявляется то, что классы спроектированы для работы в _____________ режиме, что важно в современном веб-ориентированном мире.

Варианты ответов:
1). Отключенном.
2). Подключенном.

Вопрос № 2. Для доступа к удаленным источникам данных из приложения клиента необходимо предоставить параметры соединения:

Варианты ответов:
1). Имя машины, на которой запущен сервер баз данных.
2). Имя машины клиента.
3). Регистрационные данные для входа.
4). Имя источника данных.
5). Имя провайдера.

Вопрос № 3. Вызов хранимой процедуры с командным объектом предусматривает указание:

Варианты ответов:
1). Имени хранимой процедуры.
2). Только входных параметров процедуры.
3). Только выходных параметров процедуры.
4). Параметров процедуры.

Вопрос № 4. Класс DataSet в технологии ADO .NET был спроектирован как ________ контейнер данных.

Варианты ответов:
1). Отключенный.
2). Подключенный.

Вопрос № 5. В классе DataSet технологии ADO .NET отсутствует понятие:

Варианты ответов:
1). Соединения с базой данных.
2). Отношения (связей) данных.
3). Ограничения данных.

Вопрос № 6. Ключевое отличие между классом DataSet и устаревшим иерархическим объектом RecordSet состоит:

Варианты ответов:
1). В способе представления отношений.
2). В способе хранения данных.

Вопрос № 7. Разработка приложения, взаимодействующего с данными, часто предполагает разделение приложения на:

Варианты ответов:
1). Уровни.
2). Потоки.
3). Ветви.
4).Пространства имен.

Вопрос № 8. Общим требованием при написании многоуровневой системы, будь то клиентское Windows- или веб-приложение, является передача как можно меньшего объема

Варианты ответов:
1). Данных между уровнями.
2). Программного кода между уровнями.
3). Документации между уровнями.

Вопрос № 9. Для чтения данных из внешнего источника и вставки их в объект DataSet существует два основных способа:

Варианты ответов:
1). Использование адаптера данных.
2). Чтение и запись данных в формате XML.
3). Чтение и запись данных в формате SQL.
4). Использование коммутатора данных.

Вопрос № 10. Объект DataSet является контейнером данных, который позволяет организовать:

Варианты ответов:
1). Межуровневые потоки данных приложения.
2). Межуровневые соединения для приложения.