Информаика. Информатика - задания для тренировки. 1 из 2 информатика (письменно) логические задачи
 Скачать 211.54 Kb.
|
|
Индивидуальный отбор в 8 классы МБНОУ «ГКЛ» - Задания для тренировки Страница 1 из 2 ИНФОРМАТИКА (ПИСЬМЕННО) 1. логические задачи a. Три друга — Пётр, Роман и Сергей — учатся на математическом, физическом, химическом факультетах. Если Пётр математик, то Сергей не физик. Если Роман не физик, то Пётр математик. Если Сергей не математик, то Роман — химик. Определите специальности каждого. 2. задачи на круговое размещение или порядок a. За круглым столом сидели 4 студента. Филолог сидел против Козина, рядом с историком. Математик сидел рядом с Волковым. Соседи Шатрова – Егоркин и физик. Определите специальности каждого и запишите их в порядке рассадки за столом, начиная с Козина. 3. множества и круги Эйлера a. В футбольной команде «Спартак» 30 игроков, среди них 18 нападающих. 11 полузащитников, 17 защитников и вратари. Известно, что трое могут быть защитниками и полузащитниками, 10 нападающими и защитниками, 6 нападающими и полузащитниками, а 1 и нападающим, и защитником, и полузащитником. Вратари незаменимы. Сколько в команде «Спартак» вратарей? 4. логические рассуждения и анализ числа a. Когда трехзначное число, две первые цифры которого одинаковы, третья равна 5, разделили на однозначное число, то в остатке получилось 8. Найти делимое, делитель и частное. b. Сколько двузначных чисел можно составить с помощью цифр 5, 6, 7, 8, если при записи числа каждую цифру разрешается использовать только один раз? 5. количество информации и единицы измерения информации a. Сообщение о количестве вагонов в поезде несёт 5 бит информации. Сколько вагонов в поезде? b. Вставьте вместо ”?” числовые значения соответствующих единиц измерения информации: 2,5 Гигабайт = ? Мегабайт = = ? Килобайт = ? байт = ? бит. 6. алгоритмы для простых исполнителей a. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд. b. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N (Кузнечик прыгает вперед на N единиц); Назад M (Кузнечик прыгает назад на M единиц). Индивидуальный отбор в 8 классы МБНОУ «ГКЛ» - Задания для тренировки Страница 2 из 2 Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы? 7. поиск путей в графе a. Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса? Сколько планет можно посетить с Земли? 8. задачи на переливание, переправу и взвешивание: a. Используя два ведра вместительностью 5л и 3л, наберите из бочки 4л воды за наименьшее число переливаний. Укажите последовательность действий при этом в виде списка или таблицы. b. Среди 3-х монет одна фальшивая. При этом не известно, легче она или тяжелее настоящих. Как с помощью чашечных весов без гирь найти фальшивую монету? Запишите последовательность действий в виде блок- схемы или алгоритма. c. Волк и волчонок, медведь и медвежонок, лис и лисенок решили переправиться через реку. У них была лодка, в которую помещались любые двое из них. Как им переправиться, если оставлять детенышей с чужими папами без своего папы нельзя? Запишите последовательность действий в виде списка или таблицы. 9. задача на восстановление алгоритма: a. Задана последовательность чисел: 3, 5, 12, 23, …, …, 192, 379. Восстановите алгоритм и получите два пропущенных числа. b. Алгоритм задан в виде блок-схемы. Какое число получится, после выполнения алгоритма? Сколько раз выполнится блок «f:=f+2» f:=5 f<15 f:= f+2 Вывод f*2 да нет |