- •ВВЕДЕНИЕ
- •ТЕМА 1. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ. ЯЗЫКИ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ
- •1.2. Программы линейной структуры. Операторы разветвления. Операторы цикла
- •1.3. Понятие о структурном программировании. Модульный принцип программирования. Принципы проектирования программ сверху вниз и снизу вверх. Подпрограммы
- •1.4. Объектно-ориентированное программирование
- •1.5. Интегрированные среды программирования
- •1.6. Этапы решения задач на компьютере
- •1.7. Эволюция и классификация языков программирования. Основные понятия языков программирования
- •1.8. Структуры и типы данных языка программирования
- •Тесты по теме 1
- •ТЕМА 2. ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ СЕТИ ЭВМ. МЕТОДЫ ЗАЩИТЫ ИНФОРМАЦИИ
- •2.1. Сетевые технологии обработки данных
- •2.2. Основы компьютерной коммуникации. Принципы построения и основные топологии вычислительных сетей, коммуникационное оборудование
- •2.3. Сетевой сервис и сетевые стандарты. Программы для работы в сети Интернет
- •2.4. Защита информации в локальных и глобальных компьютерных сетях. Шифрование данных. Электронная подпись
- •Тесты по теме 2
- •Список литературы
- •Ответы к тестам
- •Заключение
Тесты по теме 1
№ |
Вопрос |
Варианты ответов |
|
п/п |
|
1. |
PHP |
1 |
Какие из перечисленных языков |
||
|
подходят для программирова- |
2. |
Ассемблер |
|
ния? |
3. |
C, C++ |
|
|
4. |
Java |
2 |
К какому типу языков относится |
1. |
язык системного |
|
язык Lisp? |
программирования |
|
|
|
2. |
язык структурного |
|
|
программирования |
|
|
|
3. |
язык функциональ- |
|
|
ного программирова- |
|
|
|
ния |
|
|
|
4. |
язык логического |
|
|
программирования |
|
3 |
К какому типу языков относится |
1. |
язык системного |
|
язык Prolog? |
программирования |
|
|
|
2. |
язык структурного |
|
|
программирования |
|
|
|
3. |
язык функциональ- |
|
|
ного программирова- |
|
|
|
ния |
|
|
|
4. |
язык логического |
|
|
программирования |
|
4 |
Не является принципом объект- |
1. |
инкапсуляция |
|
но-ориентированного програм- |
2. |
наследование |
|
мирования... |
3. |
полиморфизм |
|
|
4. |
использование |
|
|
функций |
|
5 |
Декларативный (с точки зрения |
1. |
совокупность опре- |
|
парадигмы) язык рассматривает |
делений функций, ко- |
|
|
программу как: |
торые обмениваются |
|
|
60 |
|
|
6Методика анализа, проектирования и написания приложений с помощью структуры классов, каждый из которых является целостным фрагментом кода и обладает свойствами и методами, называется___________ программированием
7В языке Prolog при решении задач используются:
8В объектно-ориентированном
между собой данными без использования промежуточных переменных и присваиваний
2.совокупность описания входных данных
иописания искомого результата
3.описание задачи в терминах фактов и логических формул, а решение задачи выполняет система с помощью механизмов логического ввода
4.совокупность описаний процедур
1.модульным
2.объектноориентированным
3.формальным
4.структурным
1.прямая цепочка логического вывода
2.конструктор основного класса программы
3.прямая и обратная цепочки логического вывода
4.основная функция программы
1.кодом
61
|
программировании каждый объ- |
2. |
экземпляром |
|
ект по отношению к своему |
3. |
функцией |
|
классу является... |
4. |
фрагментом |
9 |
Что делает операция "модифика- |
1. |
дает доступ к со- |
|
ция" над объектом? |
стоянию, но не изменя- |
|
|
|
ет его |
|
|
|
2. |
доступ к содержа- |
|
|
нию объекта по частям, |
|
|
|
в строго определенном |
|
|
|
порядке |
|
|
|
3. |
разрушает объект и |
|
|
освобождает, занимае- |
|
|
|
мую им память |
|
|
|
4. |
изменяет состояние |
|
|
объекта |
|
10 |
Языки программирования 2-го |
1. |
система машинных |
|
поколения характеризует: |
команд конкретного |
|
|
|
компьютера |
|
|
|
2. |
система мнемоник |
|
|
для обозначения ма- |
|
|
|
шинных команд кон- |
|
|
|
кретного семейства |
|
|
|
компьютеров |
|
|
|
3. |
система обозначе- |
|
|
ний для абстрактного |
|
|
|
описания вычислений |
|
|
|
4. |
система визуально- |
|
|
го проектирования |
|
|
|
пользовательских при- |
|
|
|
ложений, выполняю- |
|
|
|
щая автоматическую |
|
|
|
генерацию соответст- |
|
|
|
вующих программ |
|
11 |
Какие виды программ не прису- |
1. |
процедуры |
|
щи языку программирования |
2. |
функции |
|
С++: |
3. |
модули |
62
|
|
4. |
методы |
12 |
Что делает операция "цикл" над |
1. |
дает доступ к со- |
|
объектом? |
стоянию, но не изменя- |
|
|
|
ет его |
|
|
|
2. |
изменяет состояние |
|
|
объекта |
|
|
|
3. |
разрушает объект и |
|
|
освобождает занимае- |
|
|
|
мую им память |
|
|
|
4. |
доступ к содержа- |
|
|
нию объекта по частям, |
|
|
|
в строго определенном |
|
|
|
порядке |
|
13 |
Какие языки являются языками |
1. |
языки структурного |
|
декларативного программирова- |
программирования |
|
|
ния? |
2. |
языки сценариев |
|
|
3. |
языки запросов к |
|
|
базам данных |
|
|
|
4. |
логические языки |
14 |
Решение задач на компьютере |
1. |
C, B, E, D, A, G, F |
|
состоит из ряда этапов: |
2. |
C, B, E, D, G, A, F |
|
А – "Анализ результатов"; |
3. |
B, C, E, D, G, A, F |
|
В – "Анализ задачи и моделиро- |
4. |
C, E, B, D, G, A, F |
|
вание"; |
|
|
|
С – "Постановка задачи"; |
|
|
|
D – "Программирование"; |
|
|
|
Е – "Разработка алгоритма"; |
|
|
|
F – "Сопровождение програм- |
|
|
|
мы"; |
|
|
|
G – "Тестирование и отладка". |
|
|
|
Укажите правильную последова- |
|
|
|
тельность этапов. |
1. |
оперативность |
15 |
Свойство алгоритма завершаться |
||
|
определенными результатами – |
2. |
завершаемость (ко- |
|
это… |
нечность) |
|
|
|
3. |
детерминирован- |
63
|
ность |
|
|
|
4. результативность |
||
16 Дана блок-схема алгоритма. Если |
начальные |
1. |
6 |
значения переменных A, B и C равны 3, 3 и 1 |
2. |
8 |
|
соответственно, то значение переменной F бу- |
3. |
7 |
|
дет равно … |
4. |
-1 |
17 В приведенном фрагменте блок- |
1. |
обмен значениями |
схемы выполняется… |
переменных А и С |
|
|
2. |
обмен значениями |
|
переменных А и В |
|
|
3. |
сравнение пере- |
|
менных А, В, С |
|
|
4. |
обмен значениями |
|
переменных В и С |
64
|
|
|
|
|
18 |
После выполнения следующего |
фрагмента ал- |
1. |
5 |
|
горитма значение целочисленной переменной Х |
2. |
10 |
|
|
будет равно… |
3. |
0 |
|
|
|
|
4. |
15 |
|
|
|
|
|
65
19 |
Не является формой записи ал- |
|
1. |
формула |
|
|
|
|
горитма … |
|
2. |
программа на Пас- |
|||
|
|
|
кале |
|
|
||
|
|
|
3. |
устное подробное |
|||
|
|
|
описание маршрута |
||||
|
|
|
4. |
карта с проложен- |
|||
|
|
|
ным маршрутом |
|
|||
20 |
При решении задачи на ЭВМ к |
|
1. |
разработка матема- |
|||
|
этапу "Программирование" от- |
|
тической модели |
||||
|
носится… |
|
2. |
определение формы |
|||
|
|
|
выдачи результатов |
||||
|
|
|
3. |
совершенствование |
|||
|
|
|
программы |
|
|
||
|
|
|
4. |
выбор языка про- |
|||
|
|
|
граммирования |
|
|||
21 |
В ходе исследования транспорт- |
|
1. |
"Тестирование и |
|||
|
ного потока по магистралям го- |
|
отладка" |
|
|
||
|
рода получены зависимости ско- |
|
2. |
"Сопровождение |
|||
|
рости движения автомобилей от |
|
программы" |
|
|
||
|
их количества на магистрали для |
|
3. |
"Разработка алго- |
|||
|
различного времени суток, пред- |
|
ритма" |
|
|
||
|
ставленные в виде ряда формул. |
|
4. |
"Программирова- |
|||
|
Определены условия примене- |
|
ние" |
|
|
||
|
ния тех или иных формул при |
|
|
|
|
|
|
|
разных ситуациях, а также запи- |
|
|
|
|
|
|
|
сан алгоритм на выбранном язы- |
|
|
|
|
|
|
|
ке программирования. Все опи- |
|
|
|
|
|
|
|
санные действия представляют |
|
|
|
|
|
|
|
собой этапы решения задачи ис- |
|
|
|
|
|
|
|
следования транспортного пото- |
|
|
|
|
|
|
|
ка. Следующим, по технологии, |
|
|
|
|
|
|
|
должен быть этап… |
|
|
|
|
|
|
22 |
Значение переменной S после |
выполнения |
|
1. |
11/6 |
||
|
алгоритма при n =4 будет равно … |
|
|
|
2. |
4 |
|
|
|
|
|
|
|
3. |
25/12 |
|
|
|
|
|
|
4. |
0 |
66
|
|
|
|
|
|
|
|
23 |
При работе с программами су- |
|
1. |
а, в |
|
|
|
|
ществуют этапы: |
|
2. |
а, б |
|
|
|
|
а) компиляции |
|
3. |
б, в |
|
|
|
|
б) компоновки |
|
4. |
в, г |
|
|
|
|
в) интерпретации |
|
|
|
|
|
|
|
г) исполнения программы. |
|
|
|
|
|
|
|
Создание исполняемого файла из |
|
|
|
|
|
|
|
исходного текста программы |
|
|
|
|
|
|
|
предполагает выполнение эта- |
|
|
|
|
|
|
|
пов… |
|
|
|
|
|
|
24 |
Задан одномерный массив X1, X2 |
, |
…,XN . |
1. |
индекс |
||
|
Фрагмент алгоритма |
|
|
|
первого отри- |
||
|
|
|
|
|
цательного |
||
|
|
|
|
|
элемента |
||
|
|
|
|
|
2. |
минималь- |
|
|
|
|
|
|
ный элемент |
||
|
|
|
|
|
массива |
||
|
|
|
|
|
3. |
количество |
|
|
|
|
|
|
отрицательных |
||
67 |
|
|
|
|
|
|
элементов 4. индекс по-
следнего отрицательного элемента
определяет… |
|
|
25 Определите, при каких значениях пере- |
1. |
x=2; y=4; |
менных x, y, z выделенный блок выпол- |
z=1 |
|
нится 2 раза. |
2. |
x=1; y=4; |
|
z=0 |
|
|
3. |
x=2; y=4; |
|
z=3 |
|
|
4. |
x=3; y=3; |
|
z=1 |
|
68
|
|
|
|
26 Фрагмент блок-схемы |
1. |
две команды |
|
|
ветвления в пол- |
||
|
ной форме, одна |
||
|
из которых вло- |
||
|
жена в другую |
||
|
2. |
команду |
|
|
ветвления в пол- |
||
|
ной форме, в ко- |
||
|
торую вложена |
||
|
команда ветвле- |
||
|
ния в неполной |
||
представляет собой алгоритм, который |
форме |
||
3. |
команду |
||
содержит … |
ветвления в пол- |
||
|
|||
|
ной форме и |
||
|
команду выбора, |
||
|
вложенную в |
||
|
команду ветвле- |
||
|
ния |
|
|
|
4. |
команду |
|
|
ветвления в пол- |
||
|
ной форме, в ко- |
||
|
торую вложена |
||
|
команда цикла |
27Детерминированность алгоритма 1. при корректно за-
– это свойство, заключающееся в данных исходных дан-
том, что … |
|
ных алгоритм должен |
|
|
|
завершать работу за |
|
|
|
конечное число шагов |
|
|
2. |
алгоритм должен |
|
|
|
быть применим к раз- |
|
|
|
ным наборам исходных |
|
|
|
данных |
|
|
3. |
алгоритм должен |
|
|
|
завершаться опреде- |
|
|
69 |
|
|
|
ленными результатами |
||
|
4. алгоритм выдает |
||
|
один и тот же результат |
||
|
(ответ) для одних и тех |
||
|
же исходных данных |
||
28 Значение переменной F, если начальные значе- |
1. |
0 |
|
ния переменных A, B и C равны 1, 1 и 4 соот- |
2. |
6 |
|
ветственно, будет равно … |
3. |
-4 |
|
|
|
4. |
5 |
|
|
|
29 Запись выражения y = Ax2 + Bx + |
1. |
y := A*x^2 + B*x + |
C на алгоритмическом языке |
C |
|
(возведение в степень обозначим |
2. |
y := (A*x)^2 + B*x |
через ^, а присваивание – через |
+ C |
y := Ax2 + Bx + C |
:=) имеет вид… |
3. |
|
|
4. |
y := Ax^2 + Bx + C |
30 Определите, сколько раз выпол- |
1. |
ни разу |
нится цикл во фрагменте про- |
2. |
4 |
граммы |
3. |
бесконечное число |
a := 2; b := 15; |
раз |
|
нц |
4. |
5 |
пока a+b<40 |
|
|
70
a := a+2 b := b+3
кц
31Разработана программа с использованием 1. свойство средств ООП. Для вычисления суммы 2. базовый двух чисел создана функция суммы, котокласс рая в качестве входных аргументов ис- 3. событие пользует значение соответствующих 4. метод свойств объектов "Поле ввода 1" и "Поле ввода 2". Выполнение этой функции осуществляется при обработке события "Одно нажатие кнопки Сумма". Результирующая сумма изменяет … объекта "Поле ввода 3".
32 Определите значение перемен- |
1. |
7 |
ной F после выполнения про- |
2. |
0 |
граммы |
3. |
5 |
a:=1; b:=1; c:=3; f:=0; |
4. |
8 |
если a=b |
|
|
то |
|
|
если b<c |
|
|
то b:=b+c; |
|
|
f:=a+b+c; |
|
|
иначе |
|
|
все |
|
|
иначе a:=c; f:=a+b+c; |
|
|
71
|
все |
|
|
|
|
1. |
описание действий, |
33 |
Понятие "переменная" в тради- |
||
|
ционных языках программиро- |
которые должна вы- |
|
|
вания определяется как … |
полнять программа |
|
|
|
2. |
именованная об- |
|
|
ласть памяти, в которой |
|
|
|
хранится некоторое |
|
|
|
значение |
|
|
|
3. |
служебное слово на |
|
|
языке программирова- |
|
|
|
ния |
|
|
|
4. |
любое законченное |
|
|
минимальное смысло- |
|
|
|
вое выражение на язы- |
|
|
|
ке программирования |
|
34 |
Машинно-зависимый язык низ- |
1. |
Pascal |
|
кого уровня, в котором мнемо- |
2. |
естественный язык |
|
нические имена соответствуют |
3. |
язык ассемблера |
|
отдельным машинным коман- |
4. |
Visual Basic |
|
дам, – это … |
|
|
35Определите значение перемен- 1. 5 ной K после выполнения сле- 2. 1
дующей программы: |
3. |
3 |
a:=-5; b:=-12; c:=0; |
4. |
0 |
d:=7; k:=0; |
|
|
если a<0 то k:=k+1 |
|
|
все |
|
|
если b<0 то k:=k+1 |
|
|
все |
|
|
если c≤0 то k:=k+1 |
|
|
все |
|
|
если d<0 то k:=k+1 |
|
|
иначе k:=k+2 |
|
|
все |
1. |
полиморфизма |
36 Построена логическая цепочка |
72
|
"Животные", "Млекопитающие", |
2. |
наследования |
|
|
"Кошачьи", "Пантера". В объ- |
3. |
абстракции данных |
|
|
ектно-ориентированном |
про- |
4. |
инкапсуляции |
|
граммировании данную последо- |
|
|
|
|
вательность можно |
описать |
|
|
|
принципом … |
|
1. |
SQL |
37 |
Языком разметки данных явля- |
|||
|
ется ... |
|
2. |
Java |
|
|
|
3. |
ADA |
|
|
|
4. |
XML |
38 |
Приведенному фрагменту блок- |
|
1. ввод x,z |
|
|
схемы соответствует фрагмент про- |
если (x<100) |
||
|
граммы … |
|
|
то если (z>10) |
|
|
|
|
то y:=x+z |
|
|
|
|
иначе y:=x*z |
|
|
|
|
все |
|
|
|
|
иначе y:=x*z |
|
|
|
|
все вывод y |
|
|
|
|
2. ввод x,z |
|
|
|
|
нц |
|
|
|
|
пока (x<100) и |
|
|
|
|
(z>10) |
|
|
|
|
y:=x*z |
|
|
|
|
y:=x+z |
|
|
|
|
вывод y кц |
|
|
|
|
3. ввод x,z |
|
|
|
|
выбор |
|
|
|
|
при x<100: |
|
|
|
|
y:=x*z |
|
|
|
|
при z>10: |
|
|
|
|
y:=x+z |
|
|
|
|
все вывод y |
|
|
|
|
4. ввод x,z |
|
|
|
|
если (x<100) |
|
|
|
|
то если (z>10) |
|
|
|
|
то y:=x*z |
73
иначе y:=x+z
все
иначе y:=x+z
все вывод y
39Функция mod вычисляет остаток 1. 288 от деления нацело первого аргу- 2. 6 мента на второй. Значение пере- 3. 3 менной K после выполнения сле- 4. 7
дующей программы: k:=0;
нц
для i от 1 до 100
если (mod(i,3)=2) и (mod(i,5)=1)
то k:=k+1
все
кц
будет равно …
40В объектно-ориентированном программировании 1. А
понятию объекта соответствует схема… |
2. |
Б |
|
3. |
В |
|
4. |
Г |
41 Значения переменных a и b по- |
1. |
a=7, b=25 |
сле вычисления выражений |
2. |
a=7, b=22 |
a:=15 div (16 mod 7) |
3. |
a=1, b=4 |
будут равны … |
4. |
a=1, b=160 |
74
(Справка: x div y – результат де- |
|
|
|
ления нацело x на y. x mod y – |
|
|
|
остаток от деления нацело x на y) |
|
|
|
42 На рисунке представлена иерархиче |
- |
1. |
производным |
ская структура классов для нескольких |
2. |
абстрактным |
|
объектов. Класс, выделенный красным |
3. |
базовым |
|
цветом, для трех используемых клас- |
4. |
основным |
|
сов будет являться … |
|
|
43 Режим интерпретации можно |
1. |
для компоновки |
использовать... |
программ на языке вы- |
|
|
сокого уровня |
|
|
2. |
для изменения син- |
|
таксиса языка про- |
|
|
граммирования |
|
|
3. |
при отладке про- |
|
грамм на языке высо- |
|
|
кого уровня |
|
|
4. |
для изменения се- |
|
мантики языка про- |
|
|
граммирования |
44Если элементы массива D равны, 1. -1 соответственно, 3, 4, 5, 1, 2, то 2. 1
75
значение выражения |
D[D[5]]- |
3. |
-3 |
D[D[3]] равно ... |
4. |
2 |
45Результатом компиляции про- 1. дисплейный файл граммы, написанной на языке 2. командный файл
высокого уровня, является... |
3. |
исходный текст |
|
программы на языке |
|
|
высокого уровня |
|
|
4. |
объектный файл |
46 Элементы массива в памяти |
1. |
алфавиту |
компьютера упорядочены по... |
2. |
возрастанию значе- |
|
ний элементов |
|
|
3. |
возрастанию индек- |
|
сов элементов |
|
|
4. |
частотным характе- |
|
ристикам |
47В приведенном ниже фрагменте алго- 1. ‘ФОРМА’ ритма переменные a, b, c имеют тип 2. ‘АРФА’ "строка", а переменные i, k – тип "це- 3. ‘ФИРМА’ лое". Используются следующие функ- 4. ‘МИНОР’ ции:
Длина(a) – возвращает количество символов в строке a (тип "целое"). Извлечь (a,i) – возвращает i-ый (слева) символ в строке a (тип "строка). Склеить (a,b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b (тип "строка).
Значения строк записываются в оди-
нарных кавычках (например, a:='дом'). a:= ‘ИНФОРМАТИКА’ i:=Длина(a)-5
k:=1 b:=‘А’ пока i > 2 нц c:=Извлечь(a,i) b:=Склеить(c,b)
76
i:=i-k кц |
|
|
|
|
Определите значение переменной b по- |
|
|
||
сле |
выполнения вышеприведенного |
|
|
|
фрагмента алгоритма. |
|
|
|
|
48 В |
показанном ниже |
приложения ис- |
1. |
7 |
пользуется__________ |
визуальных 2. |
8 |
||
компонентов. |
3. |
9 |
||
|
|
4. |
5 |
49 |
Выберите |
правильную |
запись |
1. |
((a*b)-c/(a- |
|
|
|
|
|
|
c))/(2*b*c) |
|
|
|
|
|
|
2. |
(a*b)-c/(a+c)/2*b*c |
|
выражения |
на |
языке |
3. |
= ((a*b)-c/(a- |
|
|
программирования. |
|
|
c))/(2*b*c) |
||
|
|
|
4. |
((ab)-c)/(a+c))/(2bc) |
||
|
|
|
|
|
||
50 |
Укажите фрагмент |
про- |
|
1. |
если Условие 1 |
|
|
граммы, соответствующий при- |
|
то Серия 1 |
|||
|
веденному |
фрагменту алгорит- |
|
иначе |
||
|
ма. |
|
|
|
если Условие 2 |
|
|
|
|
|
|
|
то серия 3 |
|
|
|
|
|
|
иначе серия 2 |
|
|
|
|
|
все все |
|
|
|
|
|
|
2. |
если Условие 1 |
|
|
|
|
|
то |
|
|
|
|
|
|
иначе |
|
|
|
|
|
|
если Условие 2 |
77
то серия 2 иначе серия 3 иначе серия 1
все все
3. если Условие 1 то Серия 1
все если Условие 2
то серия 2 иначе серия 3
все
4. если Условие 1 то Серия 1 иначе если Условие 2
то серия 2 иначе серия 3
все все
51Утверждение "Языковый про- 1. компилятора цессор, который построчно ана- 2. синтаксического лизирует исходную программу и анализатора одновременно выполняет пред- 3. транслятора писанные действия, а не форми- 4. интерпретатора рует на машинном языке скомпилированную программу, которая выполняется впоследствии"
справедливо для …
52 Укажите |
последовательность |
1. |
y:=x; b:=x; x:=y; |
команд, в результате выполнения |
2. |
c:=x; x:=y; x:=c; |
|
которых значения переменных x |
3. |
x:=x+y; y:=x-y; |
|
и y поменяются местами. |
x:=x-y; |
||
|
|
4. |
b:=x; x:=y; y:=x; |
53Укажите, каким циклом состав- 1. для i от 1 до n ляется следующая последова- A[i]:=i*2 тельность из n=8 элементов [4; 6; 2. для i от 1 до n
8; 10; 12; 14; 16; 18 ] |
A[i]:=i*2+2 |
78
3. для i от 1 до n A[i]:=i*2-2
4. для I от 2 до n A[i]:=i*i
54Какие из перечисленных языков 1. PHP являются скриптовыми языками? 2. C++
3.Tcl
4.Java
55Установите соответствие между свойством 1. A – 2, B
алгоритма и его описанием: |
– 3, |
C – 1 |
|
A. Дискретность 1. Исполнитель алгоритм2а. долA -– |
2, B |
||
жен знать как выполнят–ь 1,кажC-– 3 |
|||
дый его шаг |
3. |
A – 1, B |
B.Результатив- 2. Алгоритм должен пре–дстав3, C-– 2
ность |
лять |
процесс решения |
4зад. аAчи– 3, B |
|
как |
последовательное |
выпол– 1, C-– 2 |
|
нение простых шагов |
|
C.Понятность 3. Алгоритм должен приводить
крешению задачи за конечное число шагов
56 На блок-схеме представлена ал- 1. Ветвление горитмическая конструкция 2. Цикл с предуслови-
ем 3. Цикл с повторением
4. Выбор
57 |
Допустимыми именами |
пере- |
1. |
?Gross |
|
менных являются |
2. |
Sor1_t1_12 |
|
|
|
3. |
M O D |
|
|
|
4. |
SchwarzKopf |
|
58 |
Укажите нечисловые типы дан- |
1. |
Integer |
|
|
ных |
2. |
Long Int |
79
3. Boolean
4. String
59Укажите операторы присваива- 1. x := x + 2 +1; ния, в которых не нарушен син- 2. x + 1 := y;
|
таксис |
3. |
x := (y + 2) / |
|||
|
|
|
|
y + 1); |
|
|
|
|
|
|
4. |
x := y x + 1; |
|
60 |
Выражению S |
XY |
соответст- |
1. |
S := X * Y / (A * B * |
|
|
|
ABC |
C); |
|
|
|
|
вует оператор присваивания |
2. |
S := (X * Y) / A / B / |
|||
|
|
|
|
C; |
|
|
|
|
|
|
3. S := X * Y / A * B * |
||
|
|
|
|
C; |
|
|
|
|
|
|
4. S := X / A * B / C * |
||
|
|
|
|
Y; |
|
|
61 |
При y = -1 |
1. |
x = - 0.5, |
P = |
||
|
логическое выражение |
TRUE |
|
|||
|
((y*y -x) > x*x) or |
2. |
x = 0.5, |
P = |
||
|
(cos(x)>0) and not P |
TRUE |
|
|||
|
ложно при значениях перемен- |
3. |
x = 3, |
P = |
||
|
ных |
FALSE |
|
|||
|
|
|
|
4. |
x = 1, |
P = |
|
|
|
|
FALSE |
|
62Функция Random(X) возвраща- 1. [-50; -20]
ет случайное целое число, значе- 2. [-20; 50] ние которого лежит в диапазоне 3. [-20; 30] от 0 до X-1 вколючительно. По- 4. [20; 50] сле выполнения фрагмента про-
граммы
x := Random(51) – 20;
значение переменной x будет случайным числом из диапазона
63 Дан фрагмент программы, в ко- |
1. |
3 и 4 |
|
тором условно |
пронумерованы |
2. |
1 и 2 |
строки |
|
3. |
2 и 3 |
80
|
1. a := a + 1; |
|
|
4. |
2 и 4 |
|
|
2. b := a – 2; |
|
|
|
|
|
|
3. c := sqr(a + 1); |
int- |
|
|
||
|
4. |
Edit1.text:= |
|
|
||
|
tostr(a); |
|
int- |
|
|
|
|
5. |
Edit2.text:= |
|
|
||
|
tostr(c); |
|
|
|
|
|
|
Выберите пары строк, которые |
|
|
|||
|
можно поменять местами, чтобы |
|
|
|||
|
этот обмен не повлиял на резуль- |
|
|
|||
|
тат вычислений |
|
|
1. |
5 |
|
64 |
В результате работы алгоритма |
|||||
|
Y := X – 1; |
|
|
2. |
10 |
|
|
X := Y + 2; |
|
|
3. |
1 |
|
|
Y := X + Y; |
|
|
4. |
2 |
|
|
переменная Y приняла значение |
|
|
|||
|
10. Значение переменной X до |
|
|
|||
|
начала работы алгоритма |
было |
|
|
||
|
равно … |
|
|
1. |
(1,2) |
|
65 |
Укажите, после выполнения ка- |
|||||
|
ких операторов значение пере- |
2. |
(1,3) |
|||
|
менной k станет равно 1, если a = |
3. |
(2,4) |
|||
|
8 и b = 6: |
|
|
4. |
(2,3) |
|
|
1) Если (a>b) And (b>7) |
|
|
|||
|
То k:=0 Иначе k:=1; |
|
|
|
||
|
2) Если (a<b) Or (b>7) То |
|
|
|||
|
k:=1 Иначе k:=0; |
|
|
|
|
|
|
3) Если (a>b) Or (b>7) То |
|
|
|||
|
k:=1 Иначе k:=0; |
|
|
|
|
|
|
4) Если Not (a = 8) То k |
|
|
|||
|
:= 1 Иначе k := 0; |
|
1. |
1 |
||
66 |
После |
выполнения |
фрагмента |
|||
|
программы |
0; |
z := |
2. |
-2 |
|
|
x |
:= 1; y := |
3. |
0 |
||
|
-2; |
|
|
|
4. |
4 |
|
If x > 0 Then |
|
|
|
|
81
If y < 0 Then z := y |
|
|
|
|
+ 5 |
|
|
|
|
Else z := y + 4; |
z |
|
|
|
If z = 0 Then z := |
|
|
|
|
+ 1; |
|
|
1. |
7 |
67 Вычисленное по блок-схеме |
|
|
||
|
2. |
-7 |
||
|
3. |
0 |
||
|
4. |
1 |
значение переменной F для входных дан-
ных A, B, C = 3, 3, 1, равно …
68Значение переменной d после 1. 0 выполнения фрагмента програм- 2. 5/12
мы |
5; |
3. |
5 |
k := |
4. |
9 |
|
case |
k mod 12 of |
|
|
7:d := k;
5:d := 2*k-1;
9..11: d := k mod 12 ; else d := k div 12 ;
end;
равно
69Точки с координатами (i, Y), по- 1. A следовательно получаемыми при 2. B выполнении фрагмента алгорит- 3. C
82
ма |
|
4. D |
Y := |
1; i := 0; |
|
Для |
i := 1 До 6 НЦ |
|
|
Y := Y – i ; КЦ |
|
расположены на графике |
70 |
После |
выполнения |
фрагмента |
1. |
19 |
|||
|
программы |
|
|
|
2. |
0 |
|
|
|
a := 73045; |
|
|
3. |
45 |
|||
|
b := 0; |
|
|
|
4. |
1 |
|
|
|
While a <> 0 Do |
|
|
|
|
|
||
|
НЦ |
|
|
|
|
|
|
|
|
b := b + a Mod 10; |
|
|
|
||||
|
a := a div 10; |
|
|
|
|
|||
|
КЦ |
|
|
|
|
|
|
|
|
значение переменной b равно … |
1. |
2 |
раза |
||||
71 |
Стандартная |
функция round |
||||||
|
(X) округляет вещественный ар- |
2. |
1 |
раз |
||||
|
гумент X до ближайшего целого |
3. |
ни разу |
|||||
|
значения. Тогда в представлен- |
4. |
3 |
раза |
||||
|
ном фрагменте программы |
( X |
|
|
|
|||
|
X := |
7; Y |
:= round |
|
|
|
||
|
/ 2) + 4; |
|
Y |
:= |
|
|
|
|
|
while X <= Y do |
|
|
|
||||
|
(X + Y) mod 8; |
|
|
|
|
|
||
|
тело цикла будет выполнено … |
1. |
10 |
|||||
72 |
Дан фрагмент программы |
|
||||||
|
A := 0; B := 20; |
|
|
2. |
5 |
|
83
|
While A <= B Do |
|
3. |
6 |
|
|
|
|
|
||
|
НЦ |
|
4. |
7 |
|
|
|
|
|
||
|
A := A + 2; |
|
|
|
|
|
|
|
|
||
|
If A > 10 Then |
|
|
|
|
|
|
|
|
||
|
Break; |
|
|
|
|
|
|
|
|
||
|
КЦ |
|
|
|
|
|
|
|
|
||
|
Тело цикла выполнится … раз. |
|
|
|
|
|
|
|
|
||
|
Пояснение: оператор break слу- |
|
|
|
|
|
|
|
|
||
|
жит для немедленного выхода из |
|
|
|
|
|
|
|
|
||
|
цикла. |
|
1. |
16 |
|
|
|
|
|
||
73 |
После выполнения фрагмента |
|
|
|
|
|
|
||||
|
программы с двойным циклом |
|
2. |
25 |
|
|
|
|
|
||
|
k := 1; |
|
3. |
26 |
|
|
|
|
|
||
|
For i := 1 To 5 do |
|
4. |
не определено |
|
|
|||||
|
For j := i To 5 do |
|
|
|
|
|
|
|
|
||
|
k := k + 1; |
|
|
|
|
|
|
|
|
||
|
значение переменной k равно ... |
|
|
|
|
|
|
|
|
||
74 |
После выполнения фрагмен- |
|
|
|
1. |
0 |
4 |
3 |
2 |
1 |
|
|
та программы |
|
|
|
|
1 |
0 |
4 |
3 |
1 |
|
|
For i := 1 To 5 do |
|
|
|
|
2 |
1 |
0 |
4 |
3 |
|
|
For j := 1 To 5 do |
|
|
|
|
3 |
2 |
1 |
0 |
4 |
|
|
If i >= j Then |
|
|
|
|
4 |
3 |
2 |
1 |
0 |
|
|
A[i, j] := i - j |
|
|
2. |
1 |
2 |
3 |
4 |
5 |
|
|
|
Else A[i, j] := j – |
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
|
i; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
||
|
формируется матрица A раз- |
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
|
мерностью 5 на 5 вида |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
||
|
|
|
|
3. |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
4 |
0 |
1 |
2 |
3 |
|
|
|
|
|
|
|
3 |
4 |
0 |
1 |
2 |
|
|
|
|
|
|
|
2 |
3 |
4 |
0 |
1 |
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
0 |
|
|
|
|
|
4. |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
1 |
0 |
1 |
2 |
3 |
|
|
|
|
|
|
|
2 |
1 |
0 |
1 |
2 |
|
|
|
|
|
|
|
3 |
2 |
1 |
0 |
1 |
|
84
|
|
|
4 |
3 |
2 |
1 |
0 |
|
75 Данный алгоритм |
1. |
|
(10, 9, 8, 7, 6, 5, 4, 3, |
2, |
||||
For i := 1 To 10 do |
1) |
|
|
|
|
|
|
|
A[i]:=10 - i + 1; |
2. |
|
(9, 8, 7, 6, 5, 4, 3, 2, 1, 0) |
|||||
формирует массив A из 10 |
3. |
(1, 2, 3, 4, 5, 6, 7, 8, 9, |
||||||
элементов вида: |
10) |
|
|
|
|
|
|
|
|
4. |
|
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9) |
|||||
76 В заданном фрагменте алгоритма |
1. Во |
|
всех |
ячейках |
||||
обработки массива Matrix раз- |
матрицы |
|
|
|
|
|||
мерностью 10 на 10 |
|
|
2. На |
главной |
диаго- |
|||
S := 0; |
|
|
нали матрицы |
|
|
|
||
For a := 1 To 7 do |
|
|
3. В |
первом |
столбце |
|||
S := S + Matrix[1, a]; |
матрицы |
|
|
|
|
|||
определяется сумма элементов, |
4. В |
первой |
|
строке |
||||
расположенных |
|
|
матрицы |
|
|
|
|
77В алгоритме, определяющем ко- 1. A[J] > S личество отрицательных элемен- 2. A[J] >= 0
тов массива A размерностью N |
3. |
A[J] <= S |
|
S := 0; |
4. |
A[J] < 0 |
|
For J := 1 To N do |
|
|
|
If _______ Then S := |
|
|
|
S + 1; |
|
|
|
S := N - S; |
|
|
|
пропущен фрагмент |
1. |
Индексу |
первого |
78 В алгоритме обработки массива |
|||
A[1 .. N], который содержит по- |
максимального элемен- |
||
вторяющиеся элементы |
та массива |
|
|
M := 1; T := A[1]; |
2. |
Индексу |
последне- |
For J := 1 To N do |
го |
максимального эле- |
|
If A[j] > T then |
мента массива |
||
begin |
3. |
Индексу |
первого |
M := J; T := A[j]; |
минимального элемен- |
||
end; |
та массива |
|
|
значение переменной M соответ- |
4. |
Индексу |
последне- |
ствует: |
го |
минимального эле- |
|
|
мента массива |
85
79Дан фрагмент программы, обра- 1. 21 батывающий массив A из 10 це- 2. 0
|
лых чисел: |
|
|
|
|
|
3. |
-5 |
|
|
|
|
Y:=A[1]; |
|
|
|
|
|
4. |
не определено |
|
||
|
For k:= 1 To 10 Do |
|
|
|
|
|
|
||||
|
If A[k] > Y Then |
|
|
|
|
||||||
|
Y:=A[k]; |
|
|
|
|
|
|
|
|
|
|
|
Значения элементов массива: (2, |
|
|
|
|
||||||
|
12, 0, -3, 10, -3, -5, 7, 21, 0). |
|
|
|
|
|
|||||
|
После окончания работы значе- |
|
|
|
|
||||||
|
ние переменной Y равно … |
|
1. |
0 |
|
|
|||||
80 |
Дан фрагмент программы |
|
|
|
|
||||||
|
Y := 0; |
|
|
|
|
|
|
2. |
15 |
|
|
|
For N:= 1 to 5 do |
|
do |
3. |
12 |
|
|
||||
|
For M := 1 to 5 |
|
4. |
20 |
|
|
|||||
|
If N < M Then |
|
|
|
|
|
|||||
|
M]; |
|
Y |
:= Y + A[N, |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
в котором обрабатывается мас- |
|
|
|
|
||||||
|
сив A: |
|
|
|
1 |
|
|
|
|
|
|
|
4 |
0 |
0 |
2 |
|
|
|
|
|||
|
|
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
4 1 |
|
|
|
|
|||||
|
|
6 |
5 |
4 |
3 |
4 |
|
|
|
|
|
|
|
4 |
0 |
3 |
5 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
1 |
2 |
4 |
6 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
После окончания работы значе- |
|
|
|
|
||||||
|
ние переменной Y равно ... |
|
1. |
Переставляет |
эле- |
||||||
81 |
Данный |
алгоритм |
обработки |
||||||||
|
массива A из N элементов |
div 2 |
менты массива в обрат- |
||||||||
|
For I := 1 To |
N |
ном порядке |
|
|
||||||
|
do |
|
|
|
|
|
|
2. |
Меняет |
местами |
|
|
НЦ |
|
|
|
|
|
|
первый и |
последний |
||
|
Z := A[I]; |
|
|
|
элементы массива |
|
|||||
|
A[I] := A[N - I + 1]; |
3. |
Циклически |
сдви- |
|||||||
|
A[N - I + 1] := Z; |
гает элементы массива |
|||||||||
|
КЦ; |
|
|
|
|
|
|
на одну позицию влево |
86
|
|
|
|
|
|
|
|
|
4. |
Циклически |
сдви- |
||
|
|
|
|
|
|
|
|
|
гает элементы массива |
||||
|
|
|
|
|
|
|
|
|
на одну позицию впра- |
||||
|
|
|
|
|
|
|
|
|
во |
’fbhhyuhjki’ |
|||
82 |
Стандартная |
|
|
функция |
1. |
||||||||
|
pos(фрагмент,строка) возвращает |
2. |
’fb yu |
jk |
|||||||||
|
позицию |
первого |
вхождения |
i’ |
fbyujki’ |
|
|||||||
|
фрагмента в строку начиная с 1, |
3. |
|
||||||||||
|
или значение 0, если фрагмент не |
4. |
'' |
|
|||||||||
|
найден |
|
|
|
(например, |
|
|
|
|
|
|||
|
pos('ол','колокол') равно 2). Стан- |
|
|
|
|
|
|||||||
|
дартная процедура delete (строка, |
|
|
|
|
|
|||||||
|
позиция, кол.символов) удаляет |
|
|
|
|
|
|||||||
|
из строки указанное количество |
|
|
|
|
|
|||||||
|
символов начиная с |
|
указанной |
|
|
|
|
|
|||||
|
позиции (например, delete ('ко- |
|
|
|
|
|
|||||||
|
шка',4,2) преобразует строку в |
|
|
|
|
|
|||||||
|
значение 'кош'). Тогда после вы- |
|
|
|
|
|
|||||||
|
полнения фрагмента программы |
|
|
|
|
|
|||||||
|
S := |
'fbh |
hyu |
|
hjk |
|
|
|
|
|
|||
|
i'; |
|
|
|
|
|
|
|
|
|
|
|
|
|
while pos ('h', S) <> 0 |
|
|
|
|
|
|||||||
|
do |
|
(S, |
pos |
('h', |
|
|
|
|
|
|||
|
delete |
|
|
|
|
|
|||||||
|
S), 1); |
|
|
|
|
|
|
|
|
|
|
||
|
переменная |
S |
примет |
значение |
|
|
|
|
|
||||
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
83 |
Установите |
правильное соответствие |
1. A – 2, B – 3, |
||||||||||
|
между |
названиями принципов объект- |
C – 1 |
|
|||||||||
|
но-ориентированного |
|
программирова- |
2. A – 1, B – 3, |
|||||||||
|
ния и их описаниями: |
|
|
|
|
|
C – 2 |
|
|||||
|
|
A. |
Инкап- |
|
1. |
Характеристики |
|
|
3. A – 3, B – 2, |
||||
|
|
суляция |
|
|
одного объекта могут |
|
|
C – 1 |
|
||||
|
|
|
|
|
|
передаваться друго- |
|
|
4. A – 2, B – 1, |
||||
|
|
|
|
|
|
му объекту |
|
|
|
C – 3 |
|
||
|
|
B. |
Поли- |
|
2. Механизм скрытия |
|
|
|
|
87
|
|
|
морфизм |
|
всех внутренних |
де- |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
талей |
объекта, |
не |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
влияющих на его по- |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
ведение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C. Насле- |
3. Возможность |
ис- |
|
|
|
|
|
|
|
|
||||
|
|
|
дование |
|
пользования одних и |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
тех же |
методов |
для |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
объектов |
разных |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
классов |
|
|
|
|
|
|
|
|
|
|
|
84 |
|
Укажите соответствие между названием |
|
1. |
|
A – 1, B – 2, |
|||||||||||
|
|
языка программирования и его типом |
|
|
|
C – 3, D – 4 |
|
||||||||||
|
A. Pascal |
|
1. Декларативный язык |
|
|
|
2. |
|
A – 3, B – 1, |
||||||||
|
B. Delphi |
|
2. Язык создания сценариев |
|
C |
– 4, D – 2 |
|
||||||||||
|
C. Lisp |
|
3. Процедурный язык |
|
|
|
|
3. |
|
A – 3, B – 4, |
|||||||
|
D. Javascript |
|
4. |
|
|
Объектно |
|
C |
– 1, D – 2 |
|
|||||||
|
|
|
|
- |
|
|
|
|
|||||||||
|
|
|
|
|
ориентированный язык |
|
|
|
4. |
|
A – 2, B – 4, |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
– 1, D – 3 |
|
||
85 И компилятор, |
и интерпретатор, |
1. |
создание |
объектно- |
|||||||||||||
|
|
- оба выполняют ... |
|
|
го кода программы |
|
|||||||||||
|
|
|
|
|
|
|
|
|
2. |
анализ |
|
исходного |
|||||
|
|
|
|
|
|
|
|
|
текста программы |
|
|||||||
|
|
|
|
|
|
|
|
|
3. |
непосредственное |
|
||||||
|
|
|
|
|
|
|
|
|
исполнение |
исходной |
|||||||
|
|
|
|
|
|
|
|
|
программы |
|
|
||||||
|
|
|
|
|
|
|
|
|
4. |
создание |
програм- |
||||||
|
|
|
|
|
|
|
|
|
мы на языке высокого |
||||||||
|
|
|
|
|
|
|
|
|
уровня |
|
|
|
|
|
|||
86 В данной блок-схеме алгоритмическую |
|
1. |
|
условие x <= |
|||||||||||||
|
|
конструкцию ветвления (полной формы |
|
y |
|
|
|
||||||||||
|
|
условного оператора) задает… |
|
|
|
|
|
2. |
|
условие y |
< |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. |
|
условия x <= |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
y и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. |
|
y < 16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. |
|
ни |
одно |
из |
|
|
|
|
|
|
|
|
|
|
|
|
|
этих условий |
|
88
87В результате выполнения алгоритма 1. 2 при исходных данных x1=2, y1=-2, 2. -2
x2=-1, y2=-2, x3=2, y3=2 |
зна- 3. |
1 |
чение переменной b будет равно… |
4. |
-1 |
88В приведенном ниже фрагменте 1. окажутся равны 1 блок-схемы массив сначала за- 2. сдвигаются на 1 полняется, а потом изменяется. элемент вправо, кроме
89
последнего элемента 3. сдвигаются на 1 элемент влево, кроме первого элемента 4. окажутся равны своим индексам
В результате все элементы этого массива…
89Значение переменной X в ре- 1. 2 в степени 24 зультате выполнения следующе- 2. 2 в степени 2
го алгоритма будет равно… |
3. |
2 |
в степени 4 |
|
4. |
2 |
в степени 16 |
90 Приведенной блок-схеме соот- |
1. нач |
ввод |
a,b |
ветствует фрагмент програм- |
если |
a>0 |
то |
мы… |
X:=a/b |
|
|
|
иначе |
a<0 |
то |
|
если |
||
|
X:=a+b |
X:=a-b |
|
|
иначе |
90
91 Дана схема алгоритма:
В результате выполнения алгоритма при входном значении n=6 значение переменной s бу-
вывод X кон.
2. нач |
ввод |
a,b |
если |
a > 0 |
то |
если a < 0 то
X:=a+b
иначе |
X:=a-b |
иначе |
X:=a/b |
вывод X |
кон. |
3. нач |
ввод a,b |
если a > 0 то
X:=a/b
если a < 0 то
X:=a+b
иначе |
X:=a-b |
|
Вывод X |
кон. |
a,b |
4. нач |
ввод |
|
если a>0 |
то |
нач |
X:=a/b |
|
|
если a < 0 то
X:=a+b |
кон |
|
иначе |
X:=a-b |
|
Вывод X |
кон. |
|
1. |
637 |
|
2. |
21 |
|
3. |
91 |
|
4. |
55 |
|
91
дет равно… 92 В данном алгоритме реализован … 1. цикл с из-
вестным числом повторений 2. цикл с пре-
дусловием 3. цикл с постусловием 4. простой
цикл с ветвлением
93 Свойство дискретности алгорит- |
1. |
алгоритм |
разбива- |
|||
ма означает, что |
ется на ряд отдельных |
|||||
|
законченных |
команд |
||||
|
(шагов), каждая из ко- |
|||||
|
торых |
|
должна |
быть |
||
|
выполнена прежде, чем |
|||||
|
исполнитель перейдет к |
|||||
|
выполнению |
следую- |
||||
|
щей |
|
|
|
|
|
|
2. |
каждая команда ал- |
||||
|
горитма |
должна |
пони- |
|||
|
маться |
исполнителем |
||||
|
однозначно – не долж- |
|||||
|
но быть двоякого тол- |
|||||
|
кования команды |
|
||||
|
3. |
каждая |
команда |
|||
|
должна входить в сис- |
|||||
|
тему |
команд |
исполни- |
|||
|
теля |
|
|
|
|
|
|
4. |
за |
конечное |
число |
||
|
шагов алгоритм должен |
92
|
либо приводить к ре- |
|||
|
шению задачи, либо ос- |
|||
|
танавливаться из-за не- |
|||
|
возможности |
получить |
||
|
решение |
|
||
94 Приведенная блок-схема реализует |
|
1. |
поиска |
наи- |
алгоритм … |
меньшего |
значения |
||
|
|
из |
трех |
заданных |
|
|
чисел |
|
|
|
|
2. |
определения |
|
|
|
имени переменной, |
||
|
|
хранящей |
наи- |
|
|
|
большее значение |
||
|
|
3. |
поиска |
наи- |
|
|
большего |
значения |
|
|
|
из |
трех |
заданных |
|
|
чисел |
|
|
|
|
4. |
определения |
|
|
|
имени переменной, |
||
|
|
хранящей |
наи- |
|
|
|
меньшее значение |
95В результате выполнения алго- 1. 256 ритма при исходных данных 2. 128 a=2, n=8, значение переменной 3. 64
p будет равно… |
4. 512 |
93
96Полуформализованное описание 1. графической форалгоритма на условном алгоритмой представления ал-
мическом языке, включающее в |
горитма |
|
||
себя элементы языка программи- |
2. |
словесной формой |
||
рования, |
фразы естественного |
представления |
алго- |
|
языка и общепринятые матема- |
ритма |
|
||
тические |
обозначения, являет- |
3. |
псевдокодом |
|
ся… |
|
4. |
программной |
фор- |
|
|
мой представления ал- |
||
|
|
горитма |
|
97В технологической цепочке ре- 1. 3 шения задач на ЭВМ "Поста- 2. 1 новка задачи – математическая 3. 2 формализация – построение ал- 4. 4 горитма – перевод алгоритма на язык программирования – отладка и тестирование программы – анализ полученных результатов" непосредственно с работой на компьютере связан(-ы) … этап(- а)
98Верным является 1. понятие "транслятор" является бо-
утверждение, |
лее общим по сравнению с понятием |
|
что… |
"компилятор" |
|
|
2. |
понятия "транслятор" и "компиля- |
|
тор" являются синонимами |
|
|
3. |
понятие "компилятор" является |
|
более общим по сравнению с понятием |
|
|
"транслятор" |
|
|
4. |
понятия "транслятор" и "компиля- |
|
тор" независимы друг от друга |
|
99 При решении за- |
1. |
выбор языка программирования |
дачи на компью- |
2. |
уточнение способов организации |
тере на этапе про- |
данных |
|
граммирования |
3. |
запись алгоритма на языке про- |
не выполняется… |
граммирования |
94
|
|
4. |
синтаксическая отладка |
|||
100 |
Процесс построчного |
анализа |
1. |
интерпретацией |
||
|
исходной программы на языке |
2. |
компиляцией |
|||
|
программирования и ее исполне- |
3. |
отладкой |
|||
|
ния называется… |
|
|
4. |
тестированием |
|
101 |
Объектом в объект- |
1. совокупность переменных со- |
||||
|
но- |
стояния и связанных с ними методов |
||||
|
ориентированном |
(операций) |
|
|
||
|
программировании |
2. |
группа |
данных и методов |
||
|
называется… |
(функций) для работы с этими дан- |
||||
|
|
|
ными |
|
|
3.функция или процедура, выполняющие определенные действия
4.характеристика, назначенная элементу класса
102 Одно из основопо- |
1. |
свойство различных |
объектов |
||||||
лагающих |
|
понятий |
выполнять одно и то же действие |
||||||
объектно- |
|
|
разными способами |
|
|
||||
ориентированного |
2. |
объединение |
в |
единое целое |
|||||
программирования |
данных и |
алгоритмов |
обработки |
||||||
"инкапсуляция" оз- |
этих данных |
|
|
|
|||||
начает… |
|
|
3. |
способность |
объекта |
сохранять |
|||
|
|
|
|
свойства и методы класса-родителя |
|||||
|
|
|
|
4. |
заключение в отдельный модуль |
||||
|
|
|
|
всех процедур работы с объектом |
|||||
103 Для |
|
объектно- |
1. |
классы |
образуют |
иерархию на |
|||
ориентированной |
принципах наследования |
|
|||||||
технологии |
про- |
2. |
в качестве основных элементов |
||||||
граммирования вер- |
программы |
используются |
процеду- |
||||||
но |
утверждение, |
ры, реализующие некоторые алго- |
|||||||
что… |
|
|
|
ритмы |
|
|
|
|
3.поведение объектов одного класса очень различается
4.внешнее описание класса (интерфейс) отражает структуру объекта
95
104 |
В |
объектно-ориентированном |
1. |
классом |
|
|
|||
|
программировании |
|
определен- |
2. |
атрибутом |
|
|||
|
ный пользователем тип данных, |
3. |
полем |
|
|
||||
|
который обладает |
внутренними |
4. |
свойством |
|
||||
|
данными и методами для работы |
|
|
|
|
||||
|
с ними в форме процедур или |
|
|
|
|
||||
|
функций, называется… |
|
|
|
|
|
|||
105 Одно из основопола- |
1. объединение в единое целое |
||||||||
|
гающих понятий объ- |
данных и алгоритмов |
обработки |
||||||
|
ектно- |
|
этих данных |
|
|
|
|||
|
ориентированного |
|
2. |
способность объекта сохранять |
|||||
|
программирования |
|
свойства и методы класса-родителя |
||||||
|
"полиморфизм" озна- |
3. |
свойство |
различных объектов |
|||||
|
чает… |
|
выполнять одно и то же действие |
||||||
|
|
|
|
разными способами |
|
|
|||
|
|
|
|
4. |
сокрытие информации |
и ком- |
|||
|
|
|
|
бинирование |
данных |
и |
методов |
||
|
|
|
|
внутри объекта |
|
|
|||
|
|
|
|
|
|
|
событиями |
|
|
106 |
В |
объектно-ориентированном 1. |
|
||||||
|
программировании уведомления, 2. |
свойствами |
|
||||||
|
получаемые или |
передаваемые 3. |
методами |
|
|||||
|
объектом другим объектам или 4. |
формами |
|
||||||
|
приложениям, называются… |
|
|
|
|||||
107 Структурным языком програм- |
1. |
С++ |
|
|
|||||
|
мирования является… |
|
2. |
ALGOL |
|
|
|||
|
|
|
|
|
3. |
PROLOG |
|
||
|
|
|
|
|
4. |
LISP |
|
|
|
108 |
Языком логического программи- |
1. |
PROLOG |
|
|||||
|
рования является… |
|
|
2. |
LISP |
|
|
||
|
|
|
|
|
3. |
PASCAL |
|
||
|
|
|
|
|
4. |
C++ |
|
|
109При проектировании программ- 1. сверху вниз ного обеспечения используются 2. снизу вверх
подходы: |
3. |
слева направо |
|
4. |
справа налево |
110 Программирование, основанное |
1. |
объектно- |
96
на модульной структуре про- |
ориентированным |
||
граммного продукта и типовых |
2. |
логическим |
|
управляющих структурах алго- |
3. |
структурным |
|
ритмов, называется... |
|
4. |
рекурсивным |
111 Понятие "Инкапсу- |
1. технологии императивного про- |
||
ляция" относится к |
граммирования |
|
2.технологии объектноориентированного программирования
3.технологии модульного программирования
4.технологии структурного программирования
112 |
Представленная |
таблица |
истин- |
|
1. |
И |
|
|
|||||
|
ности |
|
|
|
|
|
|
2. |
ИЛИ |
|
|
||
|
|
x |
|
y |
|
F(x,y) |
|
|
3. |
И-НЕ |
|
|
|
|
|
0 |
|
0 |
|
0 |
|
|
|
4. |
ИЛИ-НЕ |
|
|
|
|
0 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
соответствует |
логической опера- |
|
|
|
|
|
|||||
|
ции... |
|
|
|
|
|
|
|
|
|
разра- |
||
113 |
Система программи- |
1. |
автоматической сборки |
||||||||||
|
рования предоставля- |
ботанных модулей в единый про- |
|||||||||||
|
ет программисту воз- |
ект |
|
|
|
|
|
|
|
||||
|
можности... |
|
|
2. |
выбора |
языка программирова- |
|||||||
|
|
|
|
|
|
ния |
|
|
|
|
|||
|
|
|
|
|
|
3. |
анализа |
|
существующих |
про- |
|||
|
|
|
|
|
|
граммных продуктов по соответст- |
|||||||
|
|
|
|
|
|
вующей тематике |
|
|
|||||
|
|
|
|
|
|
4. |
автоматического |
построения |
|||||
|
|
|
|
|
|
математической модели исходя из |
|||||||
|
|
|
|
|
|
постановки задачи |
|
|
|||||
114 |
Тип данных |
языка |
1. |
набором |
методов |
обработки |
|||||||
|
программирования |
данных |
|
|
|
|
|||||||
|
характеризуется... |
2. |
размером кластера |
|
|
97
3.множеством допустимых значений и набором допустимых над этими значениями операций
4.правилами преобразования значений, заданными в описании языка программирования
115 Укажите правильное 1. Создает комментарии внутри определение дейстпрограммного кода вий интерпретатора 2. Выполняет отладку исходной
программы
3.Создает объектный файл
4.Воспринимает исходную программу на языке программирования и выполняет ее
116Языки программирования, не за- 1. независимыми висящие от архитектуры компь- 2. алгоритмическими ютера и отражающие структуру 3. естественными
|
алгоритма, называются... |
|
4. |
машинно- |
|
|
|
|
|
ориентированными |
|
117 |
Свойство алгоритма, обеспечи- |
|
1. |
понятность |
|
|
вающее решение не одной зада- |
2. |
определенность |
||
|
чи, а целого класса подобных за- |
3. |
дискретность |
||
|
дач, называется: |
|
4. |
массовость |
|
118 |
Свойство алгоритма записывать- |
|
1. |
понятность |
|
|
ся в виде упорядоченной сово- |
2. |
определенность |
||
|
купности разделенных друг от |
3. |
дискретность |
||
|
друга предписаний (директив) |
4. |
массовость |
||
|
называется |
|
|
1. |
компиляцией |
119 |
Информационный процесс с из- |
|
|||
|
вестным начальным состоянием |
2. |
моделированием |
||
|
объектов, конечным состоянием, |
3. |
аналитическим про- |
||
|
исполнителем и набором опера- |
|
цессом |
||
|
ций из системы команд исполни- |
4. |
алгоритмическим |
||
|
теля называется … |
|
|
процессом |
|
120 |
Как называется графиче- |
1. |
|
последовательность фор- |
|
|
ское представление алго- |
мул |
|
98
|
ритма? |
2. |
блок-схема |
||||
|
|
3. |
таблица |
||||
|
|
4. |
словесное описание |
||||
121 |
Как называется конструкция |
|
1. |
|
модификация |
||
|
блок-схемы, изображенная |
|
2. |
|
начало-конец алгоритма |
||
|
на рисунке? |
|
3. |
|
вызов |
вспомогательно- |
|
|
|
|
го алгоритма |
||||
|
|
|
4. |
|
ввод/вывод данных |
||
122 |
Как называется конструк- |
1. |
начало-конец алгоритма |
||||
|
ция блок-схемы, изобра- |
2. |
вычислительный процесс |
||||
|
женная на рисунке? |
3. |
вызов |
вспомогательного |
|||
|
|
алгоритма |
|
||||
|
|
4. |
ввод/вывод данных |
||||
123 Данная часть блок-схемы может |
|
1. |
композиция |
||||
|
быть названа… |
|
|
2. |
итерация |
||
|
|
|
|
3. |
альтернатива |
||
|
|
|
|
4. |
цикл с предуслови- |
||
|
|
|
|
|
ем |
|
|
124Процесс написания про- 1. процесс отладки граммы никогда не 2. редактирование текста про-
включает |
|
граммы |
|
|
|
|
3. изменение физических па- |
||
|
|
раметров компьютера |
||
|
|
4. запись операторов в соответ- |
||
|
|
ствующей языку форме |
||
125 На этапе от- |
1. |
строится математическая модель ре- |
||
ладки про- |
шаемой задачи |
|
|
|
граммы |
2. |
проверяется |
корректность работы |
|
|
программы |
|
|
|
|
3. |
выполняется анализ физических ха- |
||
|
рактеристик |
|
|
|
|
4. |
определяется состав входных данных |
||
126 При вычислении |
какого выраже- |
1. |
(x+y)*(x+y) |
|
ния транслятор обратится к под- |
2. |
sqr(x+y) |
||
программе? |
|
|
3. |
(x+y)/N |
|
|
|
4. |
x*y–x/y |
99
127 |
С помощью оператора |
|
|
1. |
арифметический |
|
For…можно организовать… |
цикл |
|||
|
|
|
|
2. |
бесконечный цикл |
|
|
|
|
3. |
условный цикл |
|
|
|
|
4. |
цикл с предуслови- |
|
|
|
|
ем |
|
128 |
Какой оператор цикла |
1. |
цикл с параметром |
||
|
подойдет для вычис- |
2. |
цикл с предусловием |
||
|
ления с заданной точ- |
3. |
цикл с постусловием |
||
|
ностью выражения |
4. |
любой из циклов с предусло- |
||
|
|
вием или постусловием |
|||
|
|
1. |
If…Then…Else |
||
129 К операторам выбора не |
отно- |
||||
|
сятся операторы |
|
|
2. |
For |
|
|
|
|
3. |
Case |
|
|
|
|
4. |
Goto |
130Какой подход в 1. подход, ориентированный на непопрограммировасредственно выполняемые компьюте-
нии называется |
ром операции |
|
|
|
структурным? |
2. |
подход, не ориентированный на |
||
|
непосредственно выполняемые ком- |
|||
|
пьютером операции |
|
|
|
|
3. |
подход, ориентированный на то, |
||
|
что отдельные группы операторов мо- |
|||
|
гут объединяться во вспомогательные |
|||
|
алгоритмы |
|
|
|
|
4. |
подход, ориентированный на то, |
||
|
что |
логическая структура программы |
||
|
может быть выражена комбинацией 3- |
|||
|
х базовых структур — следования, |
|||
|
ветвления, цикла |
|
|
|
131 Основой метода структурного программи- |
1. |
в, д |
||
рования являются … |
|
2. |
а, в |
|
а) принцип модульности разработки слож- |
3. |
а, б |
||
ных программ; |
|
|
4. а, б, г |
|
б) использование композиции трех базовых |
|
|
100
элементов – линейной, ветвления и цикли- |
|
||
ческой; |
|
|
|
в) использование композиции двух базовых |
|
||
элементов – ветвления и циклической; |
|
|
|
г) использование большого количества |
|
||
подпрограмм |
|
|
|
132 Правила композиции, исполь- |
1. |
а, б, д |
|
зуемые при структурном подхо- 2. |
а, б, в |
||
де к составлению алгоритмов: |
3. |
в, д |
|
а) альтернативный выбор |
4. |
а, д |
|
б) цикл |
|
|
|
в) подпрограммы |
|
|
|
г) метки |
|
|
|
133Модульная структура программы 1. эвристического отражает одну из особенностей 2. структурного
… программирования |
3. |
логического |
|
4. |
динамического |
134Базовыми понятиями объектно– 1. б, е, в ориентированного программиро- 2. а, в, ж, з, е вания являются: а) объект, б) ин- 3. б, е струкции, в) класс объектов, г) 4. е, з, ж, в данные, д) модель, е) свойство, ж) событие, з) метод обработки
135Базовыми понятиями ООП яв- 1. а, в ляются: а) объект, б) структура, 2. б, г
в) класс, г) функция |
3. |
а, б |
|
4. |
а, б, в |
136Объект связан с клас- 1. объект не является наследнисом в терминах ООП ком класса следующим образом: 2. совокупность классов образует
объект
3.объект и класс - не связанные понятия
4.класс является описанием объекта
137Интегрированная система про- 1. редактор формул
101
|
граммирования включает компо- |
2. |
конструктор |
|
||||
|
нент |
для создания |
исходного |
3. |
текстовый редактор |
|||
|
текста |
программы |
|
(исходного |
4. |
редактор связей |
||
|
кода), который называется… |
1. |
Команда |
|
||||
138 Предписание машине, работаю- |
|
|||||||
|
щей |
в |
программном режиме, |
2. |
Программа |
|
||
|
выполнить то или иное действие, |
3. |
Оператор |
|
||||
|
состоящее из специально заре- |
4. |
Машинный код |
|||||
|
зервированных слов |
называется |
|
|
|
|||
|
… |
|
|
|
|
1. |
телом программы |
|
139 Набор |
операторов, |
выполняю- |
||||||
|
щих заданное действие и не за- |
2. |
параметрами |
про- |
||||
|
висящих от других частей ис- |
граммы |
|
|||||
|
ходного кода, называют … |
3. |
разделом програм- |
|||||
|
|
|
|
|
|
мы |
|
|
|
|
|
|
|
|
4. |
подпрограммой |
|
140 |
Существуют подпрограммы сле- |
1. |
Процедура |
|
||||
|
дующих типов: |
|
|
2. |
Макрос |
|
||
|
|
|
|
|
|
3. |
Структура |
|
|
|
|
|
|
|
4. |
Функция |
|
141 |
Подпрограммам не 1. |
усложнение |
|
понимания |
работы |
|||
|
свойственно … |
программы |
|
|
|
2.структурирование программы
3.уменьшение общего объема программы
4.упрощение читабельности программы
142 Выберите верное |
1. |
компиляторы делятся на трансля- |
||
утверждение: |
торы и интерпретаторы |
|
|
|
|
2. |
трансляторы делятся на компиля- |
||
|
торы и интерпретаторы |
|
|
|
|
3. |
интерпретаторы |
делятся |
на |
|
трансляторы и компиляторы |
|
||
|
4. |
перевод текста программы в ма- |
||
|
шинный код осуществляется |
либо |
||
|
компилятором, либо транслятором |
102