Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольная работа на тему "Основы алгоритмизации"

Контрольная работа на тему "Основы алгоритмизации"

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

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

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика

Поделитесь материалом с коллегами:

Практическая часть контрольной работе №1

Вариант 1


Задание1. Запишите алгоритм, под управлением которого Робот, начальное положение которого отмечено *, закрасит отмеченные на рисунке клетки, расположенные вдоль стены. Длина стены неизвестна. Конечное положение Робота значения не имеет.

А) hello_html_m240364f0.png Б) hello_html_741cf0c4.png в) hello_html_66dcc800.png



Задание 2. Запасы рыбы в пруду оценены в а тонн. Ежегодный прирост рыбы составляет 25%. Ежегодный план отлова — b тонн. Наименьший запас рыбы, ниже которого запас уже не восстанавливается, составляет с тонн. Сколько лет n можно без ущерба для окружающей среды выполнять заданный план? Впишите недостающие команды в блок-схему.

hello_html_m2fe67cb1.png

hello_html_m480b486a.png

Практическая часть контрольной работе №1

Вариант 2


Задание1. Запишите алгоритм, под управлением которого Робот, начальное положение которого отмечено *, закрасит отмеченные на рисунке клетки, расположенные вдоль стены. Длина стены неизвестна. Конечное положение Робота значения не имеет.

А) hello_html_57e1e6fa.png Б) hello_html_4b5a9334.pngВ) hello_html_66e922ce.png

Задание 2. Запишите на алгоритмическом языке алгоритм, представленный блок-схемой. Заполните таблицу.

hello_html_289b6522.png

hello_html_79476490.png







Контрольный тест по главе 2

1 вариант


1. Алгоритмом можно считать:

а) описание процесса решения квадратного уравнения

б) расписание уроков в школе

в) технический паспорт автомобиля

г) список класса в журнале


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

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

б) понятность

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

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


3. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?

а) дискретность б) понятность в) определённость г) результативность


4. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

а) 41 б)4131441322 в)2231441314 г) 241314 д)14


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

первая цепочка состоит из одного символа — цифры 1;

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

Вот первые 3 строки, созданные по этому правилу:

(1)1

(2) 211

(3)3211211

Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?


6. Величины, значения которых меняются в процессе исполнения алгоритма, называются:

а) постоянными б) константами в) переменными г) табличными


7. Какое логическое выражение истинно, если х € [ - 10, 10]?

а) (х>10) И (х<-10) б) (х>10) ИЛИ (х<-10)

в) (х<10) ИЛИ (х>=-10) г) (х>=-10) И (х<=10)


8. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

hello_html_m115680b8.png

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


9. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

hello_html_m77a9b2e5.png

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

б) цикл с заданным условием окончания работы

в) цикл с постусловием

г) цикл с заданным числом повторений


10. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

hello_html_m40e23ff5.png

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

б) цикл с заданным условием окончания работы

в) цикл с заданным числом повторений

г) цикл с предусловием


11. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?

а) 10 минут б) 11 минут в) 12 минут г) 13 минут


12. Исполните следующий фрагмент линейного алгоритм для а = х и b = у.

а:=а+b

b:=b-a

а:=a+b

b:=-b

Какие значения присвоены переменным а и &?

а) у, х б) x + у, х - y в) х, у г) -y, х


13. Определите значение целочисленных переменных хну после выполнения алгоритма.

х:=11

у:=5

t:=y

у:=х mod у

x:=t

y:=y+2*t


а) х = 11, у = 5 б)х = 5,у=11 в) х = 10, у = 5 г) х = 5, y = 10


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

а) 2 6)3 в) 4 г) 5


15. Определите значение переменной s после выполнения фрагмента алгоритма.

s:=0

нц для i от 1 до 5

s:=s+i*i

кц


Контрольный тест по главе 2

2 вариант

1. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

а) понятность б) определённость в) результативность г) массовость


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

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


3. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

а) дискретность б) определённость в) результативность г) массовость


4. Исполнителю Черепашка был дан для исполнения следующий алгоритм:

Повтори 10 [Вперед 10 Направо 72]

Какая фигура появится на экране?

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

в) фигура, внутренние углы которой равны 72° г) правильный пятиугольник


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

1 — вычти 2

2 — умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.


6. Наибольшей наглядностью обладает следующая форма записи

алгоритмов:

а) словесная б) рекурсивная в) графическая г) построчная


7. Величиной целого типа является:

а) количество мест в зрительном зале б) рост человека

в) марка автомобиля г) площадь государства


8. Укажите правильный вариант записи условия «х — двузначное число»:

а)х div 10 <= 9 б) (х>=10) И (х<100) в)х div 100 = 0 г)х mod 100 = 99


9. Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и Б?

а)А:=А+В б)А:=А-В в) В: =А+В г) В: =В-А


10. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

hello_html_m5d1ad798.png

а) линейный

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

в) разветвляющийся с полным ветвлением

г) циклический



11. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

hello_html_m31099fa1.png

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

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

в) цикл с заданным условием окончания работы

г) цикл с заданным числом повторений


12. Дан фрагмент линейного алгоритма.

а: =8

b: =6+3*а

а: =b/3*а

Чему равно значение переменной а после его исполнения?


13. Исполните алгоритм при х = 10 и у = 15.

hello_html_3025f46.png

Какие значения будут получены в результате его работы?

а) -5, 10 б) 5, 20 в) 10, 15 г) 5, 5 д)-5,5


14. Исполните фрагмент алгоритма при а — 2 и b =0.

hello_html_m2bde8bc.png

Определите значение переменной b после выполнения фрагмента алгоритма.


15. Определите значение переменной f после выполнения фрагмента алгоритма.

f:=l

нц для i от 1 до 5

f:=f*i


Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 26.10.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров151
Номер материала ДБ-291685
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

Если Вы учитель или воспитатель, то можете прямо сейчас получить документ, подтверждающий Ваши профессиональные компетенции. Выдаваемые дипломы и сертификаты помогут Вам наполнить собственное портфолио и успешно пройти аттестацию.

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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