Задачи по информатика, уровень 11 класса

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

Давайте его вспомним.

Дружили три товарища: Белов, Рыжов и Чернов. Волосы у одного из них были белые, у другого - рыжие, у третьего - черные.

- Интересно, - заметил черноволосый, - что цвета наших волос не соответствуют нашим фамилиям.

- А ведь верно, но мне бы подошла твоя фамилия, - подтвердил Белов.

Какой цвет волос у каждого из друзей?

Для решения этой задачи надо проанализировать условие задачи и заполнить таблицу, расставляя в ней знаки
«+» и «−».

Внимательно рассмотрите таблицу:

Что в ней следует записать вместо знака «?»

Определите, какие из данных предложений являются высказываниями.

Все ученики — мальчики.

Посмотрите в окно.

Все люди смелые.

Кто пойдет в кино?

Некоторые собаки не любят кошек.

Даны сложные высказывания.

Запишите их с помощью знаков логических операций.

1) Данное число либо кратно, либо не кратно семи. —

2) Минеральная вода может быть или газированной, или негазированной. —

3) Неверно, что сегодня выходной. —

4) Мы поедем в Москву и побываем на Красной площади. —

5) Следующий урок или информатика, или физика. —

A∧B A∨B ¬A

Для какого из приведённых имён истинно высказывание:

НЕ ((Первая буква согласная) ИЛИ (Последняя буква гласная))?

Михаил

Иван

Никита

Семён

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

А — студент едет в метро, В — студент читает книгу.

1) Студент едет в метро и читает книгу. —

2) Студент или едет в метро, или читает книгу. —

3) Студент или читает книгу, или не едет в метро. —

A∨B A∧B B∨¬A

Определите истинность или ложность высказываний.

Все ученики — девочки.

Наполеон был французским императором.

Киев — столица Польши.

Некоторые лекарства неприятны на вкус.

Не все люди любят животных.

Любой стол стоит у окна.

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

длина забора

длина покрашенного забора

длина непокрашенного забора

высота забора

цвет краски

Наука, изучающая формы мышления с точки зрения их структуры, законы и правила получения некоторого знания:

психология

логика

физиология

философия

Форма мышления, в которой что-либо утверждается о наличии предмета, его свойствах или действиях:

понятие

умозаключение

высказывание

логика

Дополните определение алгоритма.

Алгоритмом называется понятное и точное предписание __________ выполнить конечную_____________ , приводящую от исходных _____________ к нужному_____________. Исполнителю, результату, последовательность команд, данных, компьютеру, программу, начала, концу.

Свойство массовости алгоритма обозначает:

Все команды в алгоритме не могут быть истолкованы двояко.

Алгоритм завершается результатом.

Алгоритм выполняется по шагам.

Алгоритм применим к широкому кругу задач.

Все команды в алгоритме понятны исполнителю.

Выполни предложенный алгоритм для чисел 5 и 4.

1. Запомни два числа.
2. Первое из них умножь на 2 и прибавь утроенное второе число.
3. Результат раздели пополам и умножь на второе число.
4. Назови ответ.

Впишите пропущенное понятие.

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

Впишите пропущенное понятие.

 — свойство алгоритма, обеспечивающее получение ожидаемого результата.

Выполни предложенный алгоритм для чисел 6 и 1, запиши ответ.

1. Запомни два числа.
2. Первое подели пополам и умножь на второе.
3. Полученный результат умножь на 3 и прибавь удвоенное первое число.
4. Назови результат.

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

а:= 3
b:= 5
a:= 6 + a*b
b:= b + a/3

Определите что в перечисленных величинах константы, а что переменные.

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

а:= 6
b:= 4
a:= a + a*b
b:= a/3

Выберите величины, которые могут изменяться при выполнении Глубоководным Роботом алгоритма «Найди сокровища».

Имя робота

Наличие сокровищ

Модель микросхемы робота

Глубина погружения

Способ погружения

Координаты погружения

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

а:= 8
b:= 2
a:= 14 + a*b
b:= b + a/3

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

Ты выбираешь платье?

Что ты выбираешь: костюм или джинсы?

Ты выбираешь костюм?

Что ты выбираешь: платье или джинсы?

Что ты выбираешь: здоровье или деньги? 

Ты выбираешь здоровье?

Ты ответишь ему на звонок или нет?

Ты ответишь ему на звонок?

Наташа удивлена. Выберите из предложенных фраз вопросы, на которые можно ответить «Да» или «Нет».

Это карта памяти?

Где ты это взяла?

Тебе надо объяснить, что это?

Что ты с этим будешь делать?

Что это?

Выберите из предложенных действий только те, которые должны повториться не один раз в алгоритме «Поточи карандаши»

Возьми карандаш

Положи карандаш в пенал

Открой пенал

Закрой пенал

Заточи карандаш

Вставь карандаш в точилку

Возьми точилку

Убери точилку

Установи соответствия между полями таблицы и их типами.

Установи соответствие между объектами.

Впишите в определение недостающие слова.

База данных (БД) — совокупность _________, организованных по определённым правилам, отражающая состояние _____________ и их отношений в некоторой предметной области, предназначенная для хранения во внешней памяти компьютера и для постоянного применения.

Базы данных — это ...

--совокупность взаимосвязанных данных, организованных по определенным правилам, предусматривающим общие принципы описания, хранения и обработки данных

--данные, пересылаемые по коммуникационным сетям

--набор данных, собранных на одной дискете

--данные, предназначенные для работы программы

Реляционная база данных — это ...

БД, в которой принята свободная связь между элементами разных уровней

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

БД, в которой записи расположены в произвольном порядке

БД, в которой информация организована в виде прямоугольных таблиц

Установление соответствия между элементами двух множеств.

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

Имя

Школа

Фамилия

Дата рождения

Отчество

Класс

БД содержит информацию о собаках из клуба собаководства:

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

Какие типы должны иметь поля?

текстовое, дата, числовое, числовое

текстовое, текстовое, числовое, текстовое

текстовое, дата, логическое, текстовое

текстовое, текстовое, дата, числовое

текстовое, текстовое, дата, логическое

Установите соответствие между именем поля и типом поля.

Числовой

Дата/время 

Логический 

Символьный

Укажите правильный ответ.

Примером базы данных не может служить:

Телефонная книга

Библиотечный каталог

Энциклопедический словарь

Газета

Перед вами фрагмент базы данных «Работники предприятия»
Необходимо получить информацию о сотруднике, чей рост не превышает 165 см.
Запишите соответствующий запрос.