Тест по информатике основы алгоритмизации и программирования. Алгоритмизация и программирование (тест)

Структура и содержание КИМ КИМ по каждому предмету состоят из трёх частей - часть «А» - задания с выбором ответа из предложенных; - часть «В» - задания с кратким свободным ответом; - часть «С» - задания с развернутым свободным ответом (включает словесное обоснование или сочинение-рассуждение, решение или доказательство и т.п.)

Часть А - тип заданий В - с выбором ответа (уровень сложности – базовый "Б" и повышенный "П"); Часть В – тип заданий К - с кратким свободным ответом (в виде целого числа или числа, записанного в виде десятичной дроби, слова) (уровень сложности – повышенный "П"); Часть С - тип заданий Р - с полным развернутым ответом (с записью полного решения). (уровень сложности – высокий "В").

Задания с выбором одного или нескольких правильных ответов это простейший вид задания, в котором правильный ответ уже содержится, и задача испытуемого состоит в его узнавании Инструкции: 1. ОБВЕДИТЕ КРУЖКОМ НОМЕР ПРАВИЛЬНОГО ОТВЕТА: 2. ОБВЕДИТЕ КРУЖКОМ НОМЕРА ВСЕХ ПРАВИЛЬНЫХ ОТВЕТОВ: Содержательная основа задания: Задание представляет собой часть утвердительного предложения, но не вопрос. Предлагаемые варианты ответов дополняют его до полного утвердительного предложения. Задача испытуемого – выбрать правильный вариант утверждения

Форма В3 Задания, состоящие из вопроса (или предписания), перечня двух или более содержательных элементов для анализа и четырех вариантов ответа, из которых только один правильный. Ответы в данном задании включают один элемент из перечня, несколько элементов в разном сочетании или в ответе указывается, что все элементы являются правильными или ни один из них.

Пример: Верны ли следующие суждения о государстве? А. В любом государстве существует верховенство права. Б. В правовом государстве гражданин и власть ответственны друг перед другом. 1)верно только А 2)верно только Б 3)верны оба суждения 4)оба суждения неверны Ответ: 2

Пример: Что из перечисленного относилось к деятельности революционных народников? А) пропаганда среди крестьян Б) составление «Русской правды» В) увлечение теориями французского Просвещения Г) издание «Словаря иностранных слов» Д) увлечение теориями «общинного», «крестьянского» социализма Е) террор против правительственных чиновников и царя Укажите верный ответ. 1)Б Г Е 2)А В Д 3)А Д Е 4)Г Д Е Ответ: 3

Задания с кратким ответом на выбор нескольких правильных ответов из предложенного списка. Эти задания, как правило, оцениваются двумя баллами за полный правильный ответ. За частично правильный (с одной ошибкой) учащийся получает один балл. МНОЖЕСТВЕННЫЙ ВЫБОР

Пример: Папоротники относят к царству растений, так как А)в процессе дыхания они поглощают кислород и выделяют углекислый газ Б)в процессе фотосинтеза они образуют органические вещества и выделяют в атмосферу кислород В)их клетки содержат хлоропласты Г)их клетки содержат цитоплазму Д)выполняют роль консументов в экосистеме Е)выполняют роль продуцентов в экосистеме Ответ: ____________. (Запишите соответствующие буквы в алфавитном порядке.) Ответ: БВЕ

Пример: Установите соответствие между областями культуры и особенностями деятельности в этих областях: к каждой позиции, данной в первом столбце, подберите соответствующую позицию из второго столбца. Особенности деятельностиОбласти культуры 1стремление к достоверностиА)наука 2обоснованность предположенийВ)искусство 3субъективность 4образное отражение реальности Запишите в таблицу выбранные буквы, а затем получившуюся последовательность букв перенесите в бланк ответов (без пробелов и других символов) Ответ: ААББ

Э то более сложный тип задания в тестовой форме, в процессе выполнения которого испытуемый конструирует ответ из предложенной неупорядоченной последовательности слов - используются для проверки знаний хода процесса, цепочки событий, действий и операций, а также определений и понятий. - помогают формировать у учащихся алгоритмические мышление, знание и умение. - задания этой формы полезны как в качестве средства контроля знаний, так и в качестве средства обучения. ИНСТРУКЦИИ: Упорядочите: или Установите правильную последовательность:

Пример: Установите, в какой последовательности в пищевой цепи должны располагаться указанные организмы: А)лягушка Б)ёж В)голый слизень Г)капуста Запишите в таблицу буквы выбранных ответов, а затем перенесите в бланк ответов получившуюся последовательность букв (без пробелов и других символов). Ответ: ГВАБ

Задание открытой формы конструируется в виде утверждения, рядом с которым готовые ответы с выбором не приводятся. Испытуемый сам дописывает в отведенном для этого месте свой ответ так, чтобы в результате получилось истинное высказывание ИНСТРУКЦИЯ Дополните:

Задания открытого типа для проверки терминов КАК НАЗЫВАЕТСЯ ОТВЕТЫ: 1) ПРОЦЕСС ОТЫСКАНИЯ ПРОИЗВОДНОЙ ФУНКЦИИ _________________________ 2) (x 0,х n) ПО РЯДУ НАБЛЮДЕННЫХ ПАР ЗНАЧЕНИЙ (x 0, y 0), (x 1, y 1),…, (x n, y n) _________________________ 3) ФУНКЦИЯ, РАВНАЯ ОТНОШЕНИЮ ДВУХ ПОЛИНОМОВ _________________________ 4) ФУНКЦИЯ R=a 1 x 1 + a 2 x 2 +…+ a n x n, МАКСИМУМ ИЛИ МИНИМУМ КОТОРОЙ НАХОДИТСЯ ПРИ РЕШЕНИИ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ _________________________

Пример: Электрический кипятильник рассчитан на напряжение 220 В. Сопротивление нагревательного элемента кипятильника 30 Ом. Какое количество энергии выделяется кипятильником при прохождении тока через нагревательный элемент в течение 5 минут? Ответ выразите в кДж. Ответ: 484

Задания с развернутым ответом Для проверки самых сложных умений (анализировать ситуацию, делать выводы, проводить логически и математически грамотные рассуждения, обоснования, доказательства своих действий и грамотно записывать их). Эти задания должны быть направлены на применение в новой ситуации знаний из различных разделов школьного курса. Их назначение заключается в выявлении выпускников, имеющих наиболее высокий уровень подготовки

НЕВЕРНО! Когда была Великая Отечественная война? ВЕРНО! Великая Отечественная война началась в... году 1) в 1941г.1)) в 1945г.2)) с 1941по1945 гг.3)) в 1943 г.4) 1945 ?

НЕВЕРНО! Ни 1942 год, ни 1943 год не является годом начала Великой Отечественной войны. Это... год ВЕРНО! Великая Отечественная война началась в... году 1)))) 1945 ?

4. В заданиях закрытого типа не должно быть заведомо ложных ответов, ответов, содержащих подсказку, а также явно выделяющихся, обособленных ответов. Все ответы должны быть приблизительно одной длины. Подсказок не должно быть и в тексте (формулировке) задания.

НЕВЕРНО! Дата начала Великой Отечественной войны... ВЕРНО! Дата начала Великой Отечественной войны... 1) 19411) 20 июля) 19452) 31 декабря) 22 июня 1941 года3) 22 июня) 19404) 11 января 1940 ?

НЕВЕРНО! Великая Отечественная война началась... ВЕРНО! Великая Отечественная война началась в... году 1) в 19411)) в 19422)) в 19433)) в 19454) 1945 ?

6. ТЗ должно быть однозначным. Однозначность (формальность) это искусство описания тестового суждения, когда нечеткость и неясность задания очевидна из исходных предпосылок для тестируемого, обладающего нужными знаниями. Например, не допускается обращение к субъективному мнению тестируемого.

НЕВЕРНО! Выберите из перечисленного ниже списка те возможности, которыми, по Вашему мнению, могут обладать современные системы управления базами данных: ВЕРНО! Возможности современных систем управления базами данных: 1) Поддержка языка SQL 2) Обеспечение целостности данных 3) Поддержка концептуальной модели 4) Поддержка семантических моделей?

НЕВЕРНО! Из сердца рыбы к органам тела идёт кровь ВЕРНО! Кровь, идущая из сердца рыбы к органам тела называется.... 1) венозная 2) смешанная 3) артериальная 4) смешанная с преобладанием артериальной 1) венозная 2) смешанная 3) артериальная 4) смешанная с преобладанием артериальной?

10. Должно быть предусмотрено достаточное количество вариантов заключений. Для заданий закрытой формы рекомендуется 4-6 вариантов ответов для заданий на последовательность 4-8 элементов для заданий на соответствие наиболее оптимальным считается соответствие 3 к 4 или 3 к 5. В открытой форме должны быть предусмотрены все возможные образцы эталонных ответов.

11. ТЗ должно соответствовать содержанию ГОС или учебной программе. 12. ТЗ должно быть ясным и понятным по смыслу. Ясность смысла тестовой ситуации и представления ТЗ свидетельствует о том, что при конструировании тестовой ситуации ничего существенного не упущено, а исходные посылки и требование проблемной тестовой ситуации понятны для тестируемых с определенным уровнем обученности. 13. Тестовые задания должны иметь различную трудность (для более объективной оценки знаний).

14. ТЗ должно быть компактным и свернутым. Желательно использование рисунков, формул и других поясняющих объектов. При помощи графических объектов задание может быть представлено на экране более компактно и свернуто. Если выделить цветом главный элемент рисунка, то внимание тестируемого сразу будет акцентировано на существенном признаке. 15. Среднее время решения ТЗ (трудность ТЗ) не должно превышать более 2-3 минут (оптимальное время для ответа на краткое суждение). Наиболее оптимальным считается, что на поиск правильного ответа на ТЗ тестируемый потратит около одной минуты. Обобщённый набор требований к тестам краткость технологичность правильность формы корректность содержания логическая форма высказывания одинаковость правил оценки ответов наличие определенного места для ответов правильность расположения элементов задания одинаковость инструкции для всех испытуемых адекватность инструкции форме и содержанию задания

Вариант 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 :

АЛГОРИТМЫ
ТЕСТ
1. Алгоритм - это
1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к
4. набор команд для компьютера;
5. протокол вычислительной сети.
решению поставленной задачи за конечное число шагов;
2. Алгоритм называется линейным, если
тех же действий;

3. Алгоритм называется циклическим, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
1. результативность;
2. цикличность;
3. возможность изменения последовательности выполнения команд;
4. возможность выполнения алгоритма в обратном порядке;
5. простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных
действий, следующих в определенном порядке, называется

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к
правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать
с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и
недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
11. Выберите верное представление арифметического выражения
языке:
на алгоритмическом
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.

КЛЮЧ
1
2
3
4
5
6
7
8