    Ливенский филиал ПГУ
Кафедра естественнонаучных дисциплин
Шатохина Елена Николаевна
СБОРНИК ТЕСТОВЫХ ЗАДАНИЙ
ОСНОВЫ ПРОГРАММИРОВАНИЯ
2015
Краткие рекомендации
Полное название разработки
Сборник тестов «Структуры данных в языке Turbo Pascal» по дисциплине «Основы программирования»
Цель использования разработки
Проведение текущих контрольных работ в форме тестов по темам:
алгоритмизация;
основы логики;
операторы ветвления;
циклы;
массивы;
строковый тип данных;
записи;
файлы;
объектно-ориентированные языки программирования.
По оцениванию качества прохождения теста рекомендуются следующие общие критерии:
Процент правильных ответов
|
Оценка
|
90% – 100%
|
«Отлично»
|
75% – 89%
|
«Хорошо»
|
50% – 74%
|
«Удовлетворительно»
|
Менее 50%
|
«Плохо»
|
Тест по теме «Алгоритм. Свойства и виды алгоритмов»
Алгоритм — это:
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
г) набор команд для компьютера;
д) протокол вычислительной сети.
Укажите наиболее полный перечень способов записи алгоритмов
а) словесный, графический, псевдокод, программный;
б) словесный;
в) графический, программный;
г) словесный, программный;
д) псевдокод.
Алгоритм включает в себя ветвление, если:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм.
Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:
а) линейным; б) ветвящимся; в) циклическим; г) вспомогательным; д) вложенным.
Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
Линейный; Б) Циклический; В) Разветвляющийся; С) Циклически-разветвляющийся.
Графическое задание алгоритма (блок/схемы) – это:
Способ представления алгоритма с помощью геометрических фигур;
Представление алгоритма в форме таблиц и расчетных формул;
Система обозначения правил для единообразной и точной записи алгоритмов их исполнения;
Схематическое изображение в произвольной форме.
Исполнитель алгоритмов – это:
Человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определенный набор действий;
Понятное и точное предписание;
Связи между этапами при помощи стрелок;
Определенные условия.
Какой из документов является алгоритмом?
Правила техники безопасности;
Инструкция по приготовлению пищи;
Расписание движения поездов;
Список книг в школьной библиотеке.
Линейный алгоритм – это:
Способ представления алгоритма с помощью геометрических фигур;
Набор команд, которые выполняются последовательно друг за другом;
Понятное и точное предписание исполнителю для выполнения различных ветвлений;
Строгое движение как вверх, так и вниз.
6. Отдельное указание исполнителю - это...
7. Напишите любым способом алгоритм решения задачи вывода на экран всех трехзначных чисел, которые оканчиваются только двумя цифрами «5».
Тест по теме «Алгоритмические конструкции»
Вопрос № 1 Алгоритмом можно считать:
описание решения квадратного уравнения расписание уроков в школе
технический паспорт автомобиля список класса в журнале
Вопрос № 2 Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
понятность определённость результативность массовость
Вопрос № 3 Разработчиком языка Паскаль является:
Блез Паскаль Никлаус Вирт Норберт Винер Эдсгер В. Дейкстра
Вопрос № 4 Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
дискретность понятность результативность массовость
Вопрос № 5 Что можно считать алгоритмом?
правила техники безопасности список класса кулинарный рецепт
перечень обязанностей дежурного по классу
Вопрос № 6 Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
дискретность понятность определенность массовость
Вопрос № 7 Что из нижеперечисленного НЕ входит в алфавит языка Паскаль?
латинские строчные и прописные буквы служебные слова
русские строчные и прописные буквы знак подчеркивания
Вопрос № 8 Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
дискретность определённость результативностьмассовость
Вопрос № 9 Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
дискретность понятность определённость результативность
Вопрос № 10 Наибольшей наглядностью обладают следующие формы записи алгоритмов:
словесные рекурсивные графические построчные
Вопрос № 11 Какая последовательность символов не может служить именем в языке Паскаль?
_mas maS1 d2 2d
Вопрос № 12 Величины, значения которых меняются в процессе исполнения алгоритма, называются:
постоянными константами переменными табличными
Вопрос № 13 Величиной целого типа является:
количество мест в зрительном зале рост человекамарка автомобиля площадь государства
Вопрос № 14 Вещественные числа имеют тип данных:
real integer Boolean string
Вопрос № 15 В программе на языке Паскаль обязательно должен быть:
заголовок программы блок описания используемых данныхпрограммный блок оператор присваивания
Вопрос № 16 Какого раздела не существует в программе, написанной на языке Паскаль?
заголовка примечаний описаний операторов
Вопрос № 17 Языковые конструкции, с помощью которых в программах записываются действия, выполняемые в процессе решения задачи, называются:
операндами операторами выражениями данными
Вопрос № 18 При присваивании изменяется:
имя переменной тип переменной значение переменной значение константы
Вопрос № 19 Алгоритм - это
правила выполнения определенных действийориентированный граф, указывающий порядок выполнения некоторого набора командописание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шаговнабор команд для компьютера
Вопрос № 20 Алгоритм называется линейным, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
ход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условийон представим в табличной форме
Вопрос № 21 Алгоритм называется циклическим, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действийход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условийон представим в табличной форме
Вопрос № 22 Алгоритм включает в себя ветвление, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действийход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условийон представим в табличной форме
Вопрос № 23 Свойством алгоритма является:
результативность цикличностьвозможность изменения последовательности выполнения командвозможность выполнения алгоритма в обратном порядке
Вопрос № 24 Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
дискретность детерминированность конечность массовость
Вопрос № 25 Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
дискретность детерминированность конечность результативность
Вопрос № 26 Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
детерминированность конечность массовость результативность
Вопрос № 27 Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
дискретность детерминированность конечность массовость
Вопрос № 28
Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
дискретность детерминированность конечность массовость
Вопрос № 29 Выберите верное представление арифметического выражения на алгоритмическом языке:
x + 3y / 5xy x + 3*y / 5*xy (x + 3y) / 5xy (x + 3*y) / (5*x*y)
Вопрос № 30 Алгоритм, записанный на "понятном" компьютеру языке программирования, называется
исполнителем алгоритмов программой листингом
протоколом алгоритма
Тест по теме «Основные логические операции»
1. Присоединение частицы НЕ к высказыванию – это:
1) дизъюнкция
2) конъюнкция
3) импликация
4) эквивалентность
5) инверсия
Соединение двух простых высказываний А и В в одно составное с помощью союза И – это:
1) дизъюнкция
2) конъюнкция
3) импликация
4) эквивалентность
5) инверсия
Операция дизъюнкция называется иначе:
1) логическое умножение
2) логическое сложение
3) логическое следование
4) логическое равенство
5) логическое отрицание
Операция импликация называется иначе:
1) логическое умножение
2) логическое сложение
3) логическое следование
4) логическое равенство
5) логическое отрицание
Эквивалентность – это:
1) соединение двух простых высказываний в одно составное с помощью союза И
2) соединение двух простых высказываний в одно составное с помощью союза ИЛИ
3) соединение двух высказываний в одно с помощью оборота речи «Если …, то…»
4) соединение двух высказываний в одно с помощью оборота речи «…тогда и только тогда, когда …»
5) присоединение частицы НЕ к высказыванию
6. Составное высказывание, образованное с помощью операции импликации:
1) ложно тогда и только тогда, когда из истинной предпосылки следует ложный вывод
2) истинно тогда и только тогда, когда из истинной предпосылки следует ложный вывод
3) истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны
4) истинно, когда хотя бы одно высказывание истинно
5) истинно тогда и только тогда, когда составляющие высказывания одновременно истинны
Составное высказывание, образованное с помощью операции эквивалентности:
1) ложно тогда и только тогда, когда из истинной предпосылки следует ложный вывод
2) истинно тогда и только тогда, когда из истинной предпосылки следует ложный вывод
3) истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны
4) истинно, когда хотя бы одно высказывание истинно
5) истинно тогда и только тогда, когда составляющие высказывания одновременно истинны
8. Какой логической операции соответствует таблица истинности?
-
А
|
В
|
А?В
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
1) дизъюнкция
2) конъюнкция
3) эквивалентность
4) инверсия
5) импликация
9. Какой логической операции соответствует таблица истинности?
-
А
|
В
|
А?В
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1) дизъюнкция
2) конъюнкция
3) эквивалентность
4) инверсия
5) импликация
10. Какой логической операции соответствует таблица истинности?
-
А
|
В
|
А?В
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1) дизъюнкция
2) конъюнкция
3) эквивалентность
4) инверсия
5) импликация
11. Какой логической операции соответствует таблица истинности?
-
А
|
В
|
А?В
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
1) дизъюнкция
2) конъюнкция
3) эквивалентность
4) инверсия
5) импликация
12. Какой логической операции соответствует таблица истинности?
-
-
1) дизъюнкция
2) конъюнкция
3) эквивалентность
4) инверсия
5) импликация
13. Даны высказывания:
А – «Петя едет в автобусе»
В – «Петя читает книгу»
С – «Петя насвистывает»
Какое высказывание соответствует логическому выражению  ?
1) Петя, не насвистывая, едет в автобусе и читает книгу
2) Петя, насвистывая, едет в автобусе или читает книгу
3) Петя едет в автобусе, читая книгу, или насвистывает
4) Петя едет в автобусе или, не насвистывая, читает книгу
14. Даны высказывания:
А – «Петя едет в автобусе»
В – «Петя читает книгу»
С – «Петя насвистывает»
Какое высказывание соответствует логическому выражению  ?
1) Петя, не насвистывая, едет в автобусе и читает книгу
2) Петя, насвистывая, едет в автобусе или читает книгу
3) Петя едет в автобусе, читая книгу, или насвистывает
4) Петя едет в автобусе или, не насвистывая, читает книгу
15. Даны высказывания:
А – «Иванов здоров»
В – «Иванов богат»
Какая формула соответствует высказыванию: «Если Иванов здоров и богат, то он здоров»?
1) 
2) 
3) 
4) 
16. Даны высказывания:
А – «Х – положительное число
В – «Y – положительное число»
Какая формула соответствует высказыванию «Хотя бы одно из чисел X и Y положительно»?
1) 
2) 
3) 
4)  ~
17. Даны высказывания:
А – «X>0»
В – «X≤3»
Какая формула соответствует высказыванию «0
1) 
2)
3)
4) ~
Тест по теме «Операторы языка»
1. Служебное слово VAR в программе на языке Pascal фиксирует начало раздела программы, содержащего:
А) операторы;
Б) список меток;
В) описание сложных типов данных;
Г) перечень констант;
Д) описание переменных.
2. В алфавит языка Pascal не входит служебное слово:
А) THEN; Б) BEGIN;
В) END; Г) STEP; Д) IF.
3. Числа в языке Pascal различаются:
А) как натуральные и целые;
Б) как целые и вещественные;
В) как натуральные и вещественные;
Г) как целые и иррациональные;
Д) как целые и рациональные.
4. Формальные параметры процедуры:
А) описываются в ее заголовке;
Б) перечисляются при вызове процедуры;
В) указываются при описании данных в программе;
Г) декларируются при описании промежуточных переменных процедуры;
Д) присваиваются в процессе выполнения программы.
5. В системе Turbo Pascal начало раздела программы, содержащего список меток, фиксируется служебным словом:
А) CONST; Б) TYPE;
В) VAR; Г) LABEL; Д) BEGIN.
6. Оператор организации ввода данных с клавиатуры в системе программирования Turbo Pascal записывается с использованием служебного слова:
А) WRITE; Б) INPUT;
В) READ; Г) DEFFN; Д) RESET.
7. Комментарий к тексту программы на языке Pascal заключается:
А) в фигурные скобки;
Б) в круглые скобки;
В) в квадратные скобки;
Г) в апострофы;
Д) между служебными словами Begin, End.
8. Служебное слово CONST в программе на языке Pascal фиксирует начало раздела программы, содержащего:
А) перечень констант;
Б) список меток;
В) описание переменных;
Г) операторы;
Д) описание сложных типов данных.
9. В качестве имени в языке Pascal нельзя использовать:
А) BR; Б) OR; В) WR; Г) AR; Д) DR.
10. При записи оператора вывода на языке Pascal используется служебное слово:
А) WRITE; Б) RESET;
В) READ; Г) BEGIN; Д) WHILE.
11. Операторы в программе на языке Pascal отделяются друг от друга:
А) апострофом; Б) двоеточием;
В) пробелом; Г) запятой; Д) точкой с запятой.
12. Логическое выражение (X>=A) AND (X<=B) истинно при:
А) x принадлежит отрезку [A,B];
Б) x принадлежит объединению интервалов [A,бесконечность] и [B,бесконечность];
В) x принадлежит объединению интервалов [минус бесконечность,A] и [B, плюс бесконечность];
Г) x принадлежит объединению интервалов и [A, бесконечность] и [минус бесконечность,B];
Д) x принадлежит пересечению интервалов [минус бесконечность,A] и [B, плюс бесконечность];].
13. Фактические параметры процедуры:
А) описываются в ее заголовке;
Б) указываются при описании данных в программе;
В) перечисляются при ее вызове;
Г) нигде не указываются;
Д) указываются при описании промежуточных переменных процедуры.
14. В программе вычисления суммы элементов арифметической прогрессии (при известном ее первом члене, разности и количестве ее членов):
Program ArifPro;
Var a, d, s: real; n: integer;
Begin readln(a, d, n); s:= ; writeln(s) End.
в операторе присваивания не указано арифметическое выражение. Оно
может быть записано как:
А) a*n/2+d*(n–1)*n/2;
Б) a*(n+d*(n–1)*)n/2;
В) a+d*(n–1)*n/2;
Г) a*n+d*(n–1)*n/2;
Д) a/n+d*(n–1)*n/2.
15. Дана программа:
Program T21; Var X: Integer;
Begin Readln(X);
If X MOD 2=0 Then Writeln(‘ДА’)
Else Writeln(‘НЕТ’) End.
При каком значении X будет получен ответ “ДА”?
А) 7;
Б) 4;
В) 15;
Г) 3;
Д) 21.
Тест по теме «Операции языка программирования»
Программа, написанная на языке Pascal, может содержать несколько разделов. Какой из разделов должен обязательно быть в программе?
А). тело программы B). раздел объявления констант C). раздел объявления переменных D). заголовок
2. Программа, написанная на языке Pascal, может содержать несколько разделов. С какого специального слова начинается раздел объявления переменных ?
А). VAR B).CONST C).BEGIN D). PROGRAM
Программа, написанная на языке Pascal, может содержать несколько разделов. С какого специального слова начинается раздел объявления постоянных (констант) ? А). VAR B). PROGRAM C).BEGIN D). CONST
Программа, написанная на языке Pascal, может содержать несколько разделов. С какого специального слова начинается тело программы?
А). VAR B). PROGRAM C).BEGIN D). CONST
При объявлении каждая переменная получает тип. Как обозначается в языке Pascal целый тип? А). INTEGER B).REAL C).STRING D). ARRAY
Для записи выражений в языке Pascal используют знаки операций. Укажите знаки для операций «сложение» и «вычитание » соответственно:
А). + и - B). - и + C). * и / D). / и * E). Div и Mod
Для записи выражений в языке используют знаки операций. Укажите знак для операции «умножение»:А). + B).- C). * D). / E). Div
8. Для записи выражений в языке Pascal используют знаки операций. Укажите знак для операции «деление вещественных чисел»: А). + B).- C). * D).
К арифметическим операциям не относится знак:А). «+», «-». B). «=» C). «*», «/»
Укажите оператор ввода с клавиатуры:
А).READ B).WRITE C).BEGIN .. END D).IF .. THEN E).REPEAT ..UNTIL
11.Укажите функцию квадрата числа:
А). SQR(X) B).SQRT(X) C).ABS(X) D). SIN(X) E).COS(X)
12.Укажите функцию извлечения квадратного корня из числа:
А). SQR(X) B).SQRT(X) C).ABS(X) D). SIN(X) E).COS(X)
13.Укажите оператор вывода на экран :
А).READ B).WRITE C).BEGIN .. END D).IF .. THEN E).REPEAT ..UNTIL
14.Укажите условный оператор :
А).READ B).WRITE C).BEGIN .. END D).IF .. THEN E).REPEAT ..UNTIL
Укажите оператор присваивания:
А). : = B). WHILE..DO C).BEGIN .. END D).IF .. THEN E).REPEAT ..UNTIL
Чтобы на языке Pascal присвоить переменной B значение А+10 , нужно записать: А). А+10:=В B). В:=А+10 C). В=А+10 D). А:=В+10
Определите значение переменной А после исполнения алгоритма:
A:=1; A:=0;A:=A+A;
А). 2 B).1 C).0 D).10 E).3
Определите значение переменной А после исполнения алгоритма:
A:=2; A:=5;A:=A+2;
А). 2 B).5 C).7 D).10 E).3
Определите значения переменных А и В после исполнения алгоритма:
A:=5; В:=4; A:=В+4;
А). А=5; В=9 B). А=4; В=8 C) А=8; В=7 D). А=5; В=4 E). А=8; В=4
Укажите правильную запись на языке Pascal арифметического выражения :
2,34 + 4,05
А). 2,34 + 4,05 B). 2.34 + 4,05 C). 2.34 + 4.05 D). 2,34 + 4.05 E). 2.34 – 4.05
Укажите правильную запись на языке Pascal арифметического выражения :
2,34
4,05
А). 2,34 / 4,05 B).2.34 / 4,05 C).2.34 * 4.05 D). 2,34 / 4.05 E). 2.34 / 4.05
Укажите правильную запись на языке Pascal арифметического выражения :
А). SQRT(4) B). SQR(4) C). 4*4 D). 4 / 4 E). 4 - 4
Тест по теме: «Структура программы на Pascal»
-
Язык программирования Pascal создал:
Н. Вирт
Б. Паскаль
М. Фортран
Правильных ответов нет
-
Линейная структура построения программы подразумевает
Неоднократное повторение отдельных частей программы
Последовательное выполнение всех элементов программы
Выполнение лишь нескольких, удовлетворяющих заданному условию частей программы
Верного ответа нет
-
Оператор присваивания имеет вид:
=
:=
=:
Верного ответа нет
-
Команда CLRSCR служит для
ожидания нажатия клавиши
ввода данных с экрана
очистки экрана
верного ответа нет
|
