Полное время выполнения работы




Список вопросов для проведения вступительных испытаний при поступлении в магистратуру по направлению 09.04.04

1. Сколько раз будет выведено на экран значение переменной i в соответствии с приведенным фрагментом программы?

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

cout << ++i << endl;

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

3. Укажите, что выполняется в приведенном фрагменте кода:

int *p1 = new int(5); //1

int *p2 = new int[5]; //2

int *p3 = new int; //3

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 после выполнения программы?

5. Классический пример рекурсивного вызова функции - вычисление факториала

char factorial(int n)

{

if (n==0)

return 1;

return n*factorial(n-1);

}

.....

int k=factorial(6);

Какое значение будет возвращено при вызове функции factorial(6) и сколько раз будет выполнена функция factorial в этом случае?

6. Чему будет равняться значение переменной k после выполнения операторов

int a=4;

int b=5;

if (a=b)

k=1;

else

k=0;

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];

Каждое возможное исправление/добавление в строчке кода считается за ошибку.

Определить количество ошибок, которое будет выдано на этапе компиляции.

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

1. void

2. void*

Char

4. любой тип

Int

Double

9. Ограничения при перегрузке функций (использование одного и того же имени для разных функций).

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

11. Сколько указателей объявляется в следующей строчке:

int * x1, x2, x3;

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

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

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

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

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

17. Внешнее соединение – это:????

18. Какие операторы относятся к языку манипулирования данными?

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

20. Определение транзакций?

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

22.Приведите корректные высказывания по отношению к термину

«S-локировка».

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  a b c d
a        
b        
c        
d        

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

  a b c d
a        
b        
c        
d        

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

49. Выполните разбор предложения (+(грамматики:

<аксиома>::=<V1>

<V1>::=<V2>|<V1>i<V2>

<V2>::=<V3>|<V2>+<V3>|i<V3>

<V3>::=)<V1>*|(

50. Какая из нижеследующих грамматик является неоднозначной и почему?

1) S::=0S1|01

2) S::=a|S+S|SS|S*

51. Покажите, что все двоичные строки, порождаемые следующей грамматикой, имеют значения, кратные 3

<Num>::=11|1001|<Num>0

52. Постройте конечный автомат для следующей грамматики

Z::=A0

A::=A0|Z1|0

Z – аксиома

53. Постройте конечный автомат, принимающий все строки из 0 и 1, такие, что за каждой 1 непосредственно следует 0.

54. Обладает ли нижеприведенная грамматика свойством LL(1) и почему?

S::=AaAb|BbBa

A::=L

B::=L

55. Постройте 2 разных порождения предложения abab грамматикой:

S::=aSbS|bSaS|L

56. Постройте грамматику, порождающую язык, состоящий из множества четных чисел, исключая числа с нулем в начале.

57. Какие из строк: a, ab0, 0a, a0c01, 11

принадлежат языку, порождаемому нижеприведенной грамматикой?

<I>::=a|b|c|<I>a|<I>b|<I>c|<I>0|<I>1

58. Постройте конечный автомат принимающий язык, определяемый регулярным выражением:

1(0|1)*1

Примечание: r* - нуль или более r.

59. Проект - это….

60. Как может быть представлена сетевая модель проекта?

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

1. раннее время начала работы

2. позднее время наступления события

3. продолжительность критического пути

полное время выполнения работы

 

62. Преимущество профессионального управления проектом:

1. сверхнормативное задействование сотрудников

2. административно-командный метод руководства проектом



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-12-29 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: