Тест по основам алгоритмизации. Тест на тему «Алгоритмизация. Алгоритм называется циклическим

Ермолаева И.А., МОУ «Павловская сош», ТЕСТЫ ПО ИНФОРМАТИКЕ

Тест по теме «Алгоритм . Свойства и виды алгоритмов»

Вариант1

Алгоритм - это:

а) правила выполнения определенных действий;

б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;

в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

г) набор команд для компьютера;

д) протокол вычислительной сети.

Укажите наиболее полный перечень способов записи алгоритмов:

а) словесный, графический, псевдокод, программный;

б) словесный;

в) графический, программный;

г) словесный, программный;

д) псевдокод.

результативность заключается в том, что:

Суть такого свойства алгоритма как массовость заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Су ть такого свойства алгоритма как дискретность заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как понятность заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как детерминируемость заключается в том, что:

а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Алгоритм называется линейным:

Алгоритм называется циклическим:

а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) если ход его выполнения зависит от истинности тех или иных условий;

в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) если он представим в табличной форме;

д) если он включает в себя вспомогательный алгоритм.

Алгоритм включает в себя ветвление, если:

а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) если ход его выполнения зависит от истинности тех или иных условий;

в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) если он представим в табличной форме;

д) если он включает в себя вспомогательный алгоритм.

Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:

а) линейным;

б) ветвящимся;

в) циклическим;

г) вспомогательным;

Вариант I

1. Алгоритмом называется:

а) подробный перечень правил выполнения определенных

действий;

б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;

в) последовательность команд для компьютера;

г) описание последовательности действий в виде геометрических фигур, соединенных линиями и стрелками;

д) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.

2. Свойствами алгоритма являются:

а) актуальность, полезность, достоверности понятность, массовость;

б) новизна, однозначность, четкость, понятность, результативность;

в) четкость, однозначность, массовость, дискретность;

г) дискретность, результативность, понятность, массовость, достоверность;

д) дискретность, результативность, детерминируемость, массовость, понятность.

3 Свойство алгоритма «результативность» означает:

4. Свойство алгоритма «дискретность» означает:

а) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

б) при точном исполнении всех команд алгоритма процесс должен приводить к определенному результату;

в) алгоритм должен состоять из последовательности конечного числа шагов;

г) алгоритм должен быть ориентирован на конкретного исполнителя и содержать команды, входящие в систему его команд;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

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

а) линейной; в) циклической;

б) ветвлением; г)рекурсивной д)альтернативной.

6. Фрагмент алгоритма изображен в виде блок-схемы.

В результате выполнения алгоритма будет напечатано значение переменной S, если В=5:

а) 16; б)4; в) 8;

г)7; д) 9.

7.Язык программирования - это:

а) способ общения пользователя с компьютерной системой;

б) совокупность символов, предназначенных для передачи данных;

в) естественный язык, предназначенный для общения людей и компьютеров;

г) формализованные языки, предназначенные для описания алгоритмов на языке исполнителя-компьютера;

д) алгоритм, записанный в машинных кодах.

8. В блок-схеме начало и конец алгоритма обозначается фигурой:

а) б) в) г) д)

9. В блок-схеме действие в алгоритмеобозначается фигурой:

а) б) в) г) д)

10. Оператором вывода в языке программирования Basic является:

a)INPUT; б)PRINT; в)NEXT. г)REM; д) RUN;

11. Квадратный корень вычисляется с помощью стандартной функции:

12. Модуль вычисляется с помощью стандартной функции:

a)ANT(X); б )INT(X); в)ЕХР(Х). г)ABS(X); д )SQR(X);

13. Тангенс вычисляется с помощью стандартной функции:

a)ТАN(X); б )INT(X); в)ЕХР(Х). г)ABS(X); д )SQR(X);

14.Оператор, который дает компьютеру указание записать данные в некоторую переменную.

a)INPUT; б)PRINT; в)NEXT г)REM; д) LET;

15. Арифметическому выражению соответствует запись:

а) у = SQR((a+b)/ab) б) у = SQR(a+b/ab) в) у =TAN((a+b)/ab)

16. Команда, по которой компьютер выполняет инструкции, содержащиеся в программе.

a) RUN ; б)PRINT; в)NEXT г)REM; д) LET;

17. Команда, с помощью которой можно просмотреть текст программы. Для вывода на экран части программы нужно указать номера первой и последней строки, разделяя их знаком тире

a) RUN ; б) LIST ; в)NEXT г)REM; д) LET;

18. Операторы цикла, использующиеся для организации цикла с условием:

a) WHILE - WEND ; б) FOR - NEXT ; в)NEXT г)FOR; д) LET

19. Арифметическому выражению соответствует запись:

а) у = SIN((a+b)/8b) б) у = SQR(a+b/ab) в) у =TAN((a+b)/ab)

г) у = - a/((8*b)/SIN(X)) д) у = a*((8*b)/SIN(X))

20. Для описания переменных целого типа используется оператор:

22. Запишите арифметическое действие на языке Basic :

25. Начало раздела программы, содержащего список констант:

a) LABEL ; б) FOR - NEXT ; в)NEXT г)FOR; д) CONST

ТЕСТ ПО ТЕМЕ «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ»

Вариант II

1. Конкретное указание машине, оформленное в виде математической формулы либо в виде обозначения (ключевого слова) какого-то действия, для которого требуется выполнить целый ряд машинных операций.

а) действие; б) оператор в) последовательность; г) переменная д) алгоритм

2. Отдельные фразы языка Бейсик, которые вводятся прямо с клавиатуры и сразу же выполняются ЭВМ.

а) команда; б) оператор в) действие; г) переменная д) алгоритм

3. Последовательность команд, которые должна выполнить машина. Иными словами, программа для ЭВМ - это алгоритм, записанный на языке, понятной для ЭВМ.

4. Команда, с помощью которой можно удалить несколько строк

A) RUN ; б) LIST ; в)NEXT г) DELETE ; д) LET;

5. Создание новой программы (удаление из памяти всего текста программы).

A) RUN ; б) LIST ; в)NEXT г) DELETE ; д) NEW

6. Очистка экрана от текста и графической информации.

A) CLS ; б) LIST ; в)NEXT г) DELETE ; д) NEW ;

7. Запись программы на внешнее запоминающее устройство.

A) CLS ; б) SAVE в)NEXT г) DELETE ; д) NEW ;

8. Чтение программы с внешнего запоминающего устройства

A) CLS ; б) SAVE в) LOAD г) DELETE ; д) NEW ;

9. Выход из интерпретатора Бейсик

A) CLS ; б) SAVE в) LOAD г) SYSTEM ; д) NEW ;

10. В блок-схеме условие обозначается фигурой:

а) б) в) г) д)

11. В блок-схеме вывод и ввод данных обозначается фигурой:

а) б) в) г) д)

12. Величины, значения которых могут изменяться во время выполнения действий.

а) команда; б) оператор в) действие; г) переменная д) программа

13. Фрагмент алгоритма изображен в виде блок-схемы. В результате выполнения алгоритма будет напечатано значение переменной S, если В=2:

а) 16; б)4; в) 8; г)7; д) 9.

14 Свойство алгоритма «конечность» означает:

а) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

б) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

в) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

г) алгоритм должен обеспечивать решение некоторого класса задач данного типа для различных значений данных;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

15. Свойство алгоритма «дискретность» означает:

а) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

б) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

в) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

г) алгоритм должен обеспечивать решение некоторого класса задач данного типа для различных значений данных;

д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

16. Квадрат числа вычисляется с помощью стандартной функции:

a)ANT(X); б ) SQRТ(X); в)ЕХР(Х). г)ABS(X); д )SQR(X);

17. Модуль вычисляется с помощью стандартной функции:

a)ANT(X); б )INT(X); в)ЕХР(Х). г)ABS(X); д )SQR(X);

18. Арктангенс вычисляется с помощью стандартной функции:

a)ARCТАN(X); б )INT(X); в)ЕХР(Х). г) AТАN(X); д )SQR(X);

19.Оператор случайных чисел.

a)INPUT; б)PRINT; в)NEXT г)RND; д) LET;

20. Арифметическому выражению соответствует запись:

а) у = SQR(SQRT(a*b)/ab)) б) у = SQR(a+b/ab) в) у =TAN((a+b)/ab)

г) у = ABS((a+b)/ab) д) у = RND((a+b)/ab)

21. Натуральный логарифм вычисляется с помощью стандартной функции .

a) RUN ; б)PRINT; в)LOG г)REM; д) LET;

22. Начало раздела программы, содержащего список меток:

a) LABEL ; б) FOR - NEXT ; в)NEXT г)FOR; д) LET

23. Для описания переменных вещественного типа используется оператор:

a) integer ; б) real ; в)string; г)array; д) Boolean;

24. Изобразить блок - схему для решения выражения:

25. Запишите арифметическое действие на языке Basic :

Тестирование по теме

« Основы алгоритмизации и объектно-ориентированного программирования »

Учащиеся должны знать:

определение алгоритма и его основные свойства;

способы записи алгоритмов ;

назначение языков программирования, систем программирования;

структуру программы ;

операторы ввода, вывода, присваивания ;

алгоритмические структуры ;

типы переменных ;

функции в языках объектно-ориентированного и процедурного программирования.

Критерии оценивания:

Оценка «3» - за 7-10 правильных ответов;

Оценка «4» - за 11-13 правильных ответов;

Оценка «5» - за 14-15 правильных ответов;

Ответы к тесту:

1 вариант

вопроса

Ответ

2 вариант

вопроса

Ответ

1. Алгоритм - это:

а) правила выполнения определенных действий;

б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;

в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

г) набор команд для компьютера.

2. Алгоритм называется циклическим, если:

3. Свойством алгоритма является:

а) результативность;

б) цикличность;

в) возможность изменения последовательности выполнения команд;

г) возможность выполнения алгоритма в обратном порядке.

4. Фрагмент алгоритма изображен в виде блок-схемы.

Определите, какое значение переменной S

а) 12

б) 3

в) 4

г) 8

5. В программе, записанной на объектно-ориентированном языке программирования VB , свойством объекта является

а ) Selection

б ) Characters(i)

в) Bold

г) True

6. Какое значение переменной S будет напечатано

Basic ?

а) 5

б) 7

в) 9

г) 12

7. Фрагмент алгоритма изображен в виде блок-схемы.

Определите, какое значение переменной А будет

напечатано в результате выполнения алгоритма.

а) 1

б) 2

в) 3

г) 4

14. Какое знач выполнения фрагмента программы на Бейсике?

8. В программе, записанной на объектно-ориентированном

языке программирования VB , объектом является...

а ) Form1

б ) Print

в ) Command1_Click()

г) Int

9. Выявление ошибок и их устранение называется …

а) отладкой задачи; в) отладкой алгоритма

б) отладкой исполнителя; г) отладкой программы?

10. Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды - это …

а) помощник в) программа

б) исполнитель г) раб

11. Повторяющийся блок действий (команд) называется …

а) повтором; в) телом цикла;

б) циклом; г) командой повторения

12. Совокупность всех команд, которые может выполнить конкретный исполнитель, - это …

а) система программ; в) система команд;

б) система алгоритмов; г) система задач

13. Команда, у которой действия выполняются после проверки условия, называется …

а) командой цикла; в) командой ветвления;

б) простой командой; г) процедурой

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

а) дискретность;

б) детерминированность;

в) конечность;

г) массовость;

д) результативность.

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

а) дискретность;

б) детерминированность;

в) конечность;

г) массовость;

д) результативность.

1. Алгоритм называется линейным, если:

а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) ход его выполнения зависит от истинности тех или иных условий;

в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он представим в табличной форме.

2. Алгоритм включает в себя ветвление, если:

а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) ход его выполнения зависит от истинности тех или иных условий;

в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он представим в табличной форме.

3. Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»:

а) соблюдать последовательность действий;

б) понимать смысл алгоритма;

в) формально выполнять команды алгоритма;

г) умение точно выполнять команды.

4. Какое значение переменной S будет напечатано

после выполнения фрагмента программы на Basic ?

а) 2

б) 3

в) 4

г) 6

5. Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.

а) 5

б) 6

в) 8

г) 10

6. В программе, записанной на объектно-ориентированном языке программирования VB методом объекта является...

а ) Documents ()

б ) Open

в ) File Name

г) " C :\П po б a . doc "

7. Какое значение переменной S будет напечатано
после выполнения фрагмента программы на Basic ?

а) 2

б) 3

в) 5

г) 6

8.Запись алгоритма на языке конкретного исполнителя – это …

а) алгоритм; в) команда;

б) программа; г) исполнитель?

9. Отдельное указание исполнителю – это …

а) программа; в) команда;

б) алгоритм; г) приказ?

10. Форма организации действий, при которой один и тот же блок выполняется несколько раз, называется …

а) следованием; в) ветвлением;

б) циклом; г) алгоритмом?

11. Составная команда, в которой одни и те же действия (команды) повторяются несколько раз, называется …

а) командой присваивания; в) командой повторения;

б) вспомогательной программой; г) командой ветвления?

12. Вспомогательная команда – это …

а) цикл; в) процедура;

б) ветвление; г) следование?

13. Графический способ описания алгоритма – это …

а) программа; в) алгоритм;

б) блок-схема; г) словесно-пошаговая запись?

14. Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

а) дискретность;

б) детерминированность;

в) конечность;

г) массовость;

д) результативность.

15. Свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется

а) дискретность;

б) детерминированность;

в) конечность;

г) массовость;

д) результативность.