1. К каким типам относится описанная ниже константа:
const a: real = 10.00
а) типизированная константа +
б) нетипизированная константа
в) неименованная константа
2. Строка, начинающаяся символами {$, является:
а) ключевым словом
б) директивой компилятора +
в) комментарием
3. Идентификатор, описанный после ключевого слова const, является именем:
а) переменной
б) метки
в) константы +
4. Свойство алгоритма, обязывающее его в той или иной форме сообщать итоги своей работы, называется:
а) результативностью +
б) определенностью
в) массовостью
5. Идентификатор, описанный после ключевого слова var, является именем:
а) метки
б) константы
в) переменной +
6. Строка, начинающаяся символами {*, является:
а) директивой компилятора
б) комментарием +
в) оператором
7. Какой тип будет иметь результат выражения a+b при a:byte, b:shortint:
а) shortint
б) word
в) integer +
8. Тип данных boolean является:
а) базовым +
б) конструируемым
в) арифметическим
9. Сколько операций сложения будет произведено при выполнении этого цикла, если k = 10:
for i:= k to k+10 do a:= a+2
а) 12
б) 11
в) 23 +
10. Метод сортировки Шелла является:
а) сортировкой, имеющей эффективность порядка N2
б) сортировкой, имеющей эффективность порядка N*log N +
в) простой сортировкой
11. Метод сортировки Шелла является:
а) улучшенной сортировкой +
б) простой сортировкой
в) внешней сортировкой
12. Метод сортировки Шелла является:
а) внешней сортировкой
б) внутренней сортировкой +
в) сортировкой, имеющей эффективность порядка N2
13. Чтобы иметь возможность записывать информацию в бинарный файл, его нужно открыть при помощи команды:
а) rewrite(f) +
б) append(f)
в) close(f)
14. Чтобы иметь возможность считывать информацию из бинарного файла, его нужно открыть при помощи команды:
а) append(f)
б) rewrite(f)
в) reset(f) +
15. После завершения работы подпрограммы значение переданной в нее переменной-аргумента может измениться, если соответствующий параметр был:
а) параметром-переменной (с предикатом var) +
б) параметром-значением (без предиката)
в) параметром-константой (с предикатом const)
16. Все нестандартные типы данных в программе должны быть описаны в разделе, который начинается со служебного слова:
а) Procedure
б) Type +
в) Begin
17. Оператор div используется в Pascal для:
а) сложения двух целых чисел
б) вычитания двух целых чисел
в) целочисленного деления +
18. Укажите правильный случай использования условного оператора:
а) If a>b and c>d then …
б) If ch=4 then if m <>0 then … +
в) if (a=2, c=4, b>5) then …
19. Укажите правильный случай использования условного оператора:
а) If (M<>0) and (if (N>10)) then …
б) If a>b and c>d then …
в) If Not (A or c) and (a+b>c-d) then … +
20. Если значение логической переменной х равно true, а значение y равно false, то значение x or y будет равно:
а) Not
б) True +
в) False
21. Какое минимальное количество элементов должен содержать массив, хранящий координаты многоугольника для того, чтобы нарисовать замкнутый выпуклый 5-угольник при помощи процедуры Polygon модуля Graph:
а) 6 +
б) 4
в) 2
22. В каких из перечисленных ниже пунктах операции располагаются в порядке возрастания их приоритета:
а) =, <,>,not, +, *, div
б) =, +, -, *, /, and, not +
в) <>, *, not, and, or, =
23. Динамическая структура данных, у которой в каждый момент времени доступен только последний элемент, причем добавлять и удалять элементы можно только на конце структуры, называется:
а) очередью
б) деком
в) стеком +
24. В дереве 15 вершин. Сколько в нем ребер:
а) 15
б) 14 +
в) 16
25. Сколько нетерминальных вершин содержится в полном бинарном дереве высоты 3:
а) 9
б) 12
в) 6 +
26. В несвязном графе, каждая компонента связности которого является деревом, содержится 15 вершин и 10 ребер. Сколько в нем компонент связности:
а) 4
б) 5 +
в) 2
27. Какую высоту будет иметь дерево синтаксического анализа для выражения:
(a+b)*(c*d-k)-((m+n)/s*(t+y)*(z-x))
а) 5 +
б) 6
в) 7
28. Какой раздел модуля содержит операторы, которые будут выполнены перед стартом основной программы:
а) секция внешних связей (interface)
б) секция реализации (implementation)
в) секция инициализации (begin) +
29. Какой раздел модуля содержит описания тех подпрограмм, которые были объявлены как доступные другим модулям:
а) секция реализации (implementation) +
б) секция внешних связей (interface)
в) секция инициализации (begin)
30. Меню – это:
а) предоставление пользователю информации о формате ожидаемых данных
б) предоставление пользователю возможности выбора из предложенных вариантов +
в) предоставление пользователю информации о программе в целом