Скачать 0.85 Mb.
|
Пример: Определите значение целочисленных переменных а и b после выполнения фрагмента программы:
Решение: Составим таблицу переменных:
Ответ: 2. Приведем пример решения задания на исполнение алгоритма, в котором используются функции работы над текстовыми строками. Для успешного выполнения таких заданий учащийся должен владеть понятием «тип данных» и уметь применить его на практике. Пример: В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а, b, с имеют тип «строка», а переменные i,k — тип «целое». Используются следующие функции: Длина (а) — возвращает количество символов в строке а. (Тип «целое».) Извлечь (а, i) — возвращает i-тый (слева) символ в строке а. (Тип «строка».) Склеить (а, b) — возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип «строка».) Значения строк записываются в одинарных кавычках. (Например, а :='дом'.) Фрагмент алгоритма: i := Длина (а) k:=1 b:= ‘П’ пока i>0 нц с := Извлечь (a, i) b := Склеить (b, с) i:=i - k кц Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной а было 'РОЗА'? 1) 'ПАЗ' 2) 'ПАЗОР' 3) 'ПОЗА' 4) 'ПРОЗА' Решение: В данном случае для решения задачи достаточно знания обычного алгоритмического языка и описания функций, приведенного в условии. Выполним программу по шагам, занося значения переменных в таблицу:
Ответ: 2. К теме «Алгоритмизация и программирование» относятся также задания на проверку умения написать короткую (10—15 строк) простую программу обработки массива на языке программирования или записать алгоритм на естественном языке. Подчеркнем, что в данном задании от ученика не обязательно требуется писать программу на языке программирования. Для получения высшего балла за задание достаточно сформулировать корректный алгоритм на естественном языке. Для решения этой группы заданий полезно усвоить следующие элементарные алгоритмы:
После того как алгоритм начерно написан, рекомендуется его протестировать на небольших (4—5 элементов) массивах исходных данных. Желательно проверить корректность работы алгоритма в следующих ситуациях:
БЛОК «ОСНОВЫ ЛОГИКИ» В соответствии с обобщенным планом экзаменационной работы по информатике на уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как основные элементы математической логики. Материалы на проверку сформированности умений применять свои знания в стандартной ситуации входит в первый две части экзаменационной работы. Это умения: - составлять и преобразовывать логические выражения; Формировать для логической функции таблицу истинности и логическую схему. Материал на проверку сформированности умений применять свои знания в новой ситуации входит во вторую часть работы. Это умение преобразовывать сложные логические высказывания. Задания занимают следующие позиции в варианте: А9-А11, В2, В4. Для успешного выполнения заданий ЕГЭ по основам логики, учащиеся должны твердо усвоить символику и определения (таблицы истинности) трех основных логических операций (инверсия, конъюнкция, дизъюнкция), а также импликации. Кроме того, необходимо знать и уметь применять при работе с логическими выражениями основные законы логики. Полезно знать также формулу для выражения импликации через отрицание и логическое сложение: Кроме того, желательно знать следующие свойства конъюнкции, дизъюнкции и импликации: Пример: Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F? |
«Методические рекомендации обучения учащихся решению задач с кратким ответом. Текстовые задачи» Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | Приказ №138 г. Сочи В соответствии с планом работы муниципального бюджетного учреждения образования Сочинского центра развития образования, с целью оказания... | ||
Название Год издательства В соответствии с планом работы муниципального бюджетного учреждения образования Сочинского центра развития образования, с целью оказания... | Управление образованием исполнительного комитета Бугульминского муниципального... Предмет: биология с углубленным изучением отдельного раздела анатомии темы – строение и функции кожи | ||
Тема самообразования А. Л. Табаченко. Система подготовки обучающихся к единому государственному экзамену по истории (из опыта работы) | Образовательная программа подготовки учащихся к единому государственному... Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №76 | ||
Литература по мдк содержание самостоятельной работы Мдк 04. 02. «Основы анализа бухгалтерской отчетности». Методические рекомендации содержат список литературы по программе, практические... | Методические указания по подготовке к итоговому государственному экзамену Волгоградского филиала фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте рф» | ||
Методические указания по подготовке к итоговому междисциплинарному государственному экзамену Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» | Методические указания по подготовке к итоговому междисциплинарному государственному экзамену Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» | ||
Методические рекомендации по проведению научно-практических исследований... Методические рекомендации по выполнению самостоятельных работ на индивидуальные темы | Из опыта подготовки учащихся к единому государственному экзамену Выберите наиболее правильную трактовку данных пальпации – концентрированный усиленный верхушечный толчок в V межреберье на уровне... | ||
Программа по формированию навыков безопасного поведения на дорогах... В последние годы появилась необходимость уделять большое внимание успешному решению заданий С3 и С5 при подготовке к единому государственному... | Научные разработки Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | ||
Название Издательство Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | Методические рекомендации для преподавателей, перечни вопросов к... Учебно-методический комплекс предназначен для студентов, обучающихся по специальности 032001 «Документоведение и документационное... |