Ответы на первые вопросы экзаменационных билетов по информатике и ИКТ (стр. 5 )

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

Инверсия.

Инвертор – логический элемент, реализующий операцию отрицания (инверсию), которая соответствует связке НЕ. Инверсию в алгебре логики обозначают знаком или надчеркиванием. Обозначение Х читается НЕ Х.

В схемах и технической документации этот элемент выглядит так:

или

Его работу объясняет следующая таблица истинности:

Х	НЕ Х
0	1
1	0

Действительно, с точки зрения формальной логики не ложь – это истина, а не истина – ложь.

Конъюнкция.

Конъюнкция (логическое умножение) соответствует логической связке И (А, НО). Обозначают эту операцию знаком & (иногда ^). В технической документации элемент, реализующий логическое умножение обозначают так:

или

Работу этого элемента поясняет следующая таблица истинности:

Х1	Х2	Х1 & Х2
0	0	0
0	1	0
1	0	0
1	1	1

Единица на выходе элемента получается только в том случае, когда на обоих входах единицы. Это означает, что сложное высказывание, образованное из двух простых путём соединения их связкой И, будет истинно, только если истинны оба простых высказывания.

Дизъюнкция.

Дизъюнкция (логическое сложение) соответствует логической связке ИЛИ. Обозначают эту операцию знаком V. В технической документации этот элемент обозначают так:

или

Работу этого элемента поясняет такая таблица истинности:

Х1	Х2	Х1 V Х2
0	0	0
0	1	1
1	0	1
1	1	1

Единица на выходе элемента получается только в тех случаях, когда хотя бы на одном входе есть единица. Это означает, что сложное высказывание, образованное из двух простых путём соединения их связкой ИЛИ, будет истинно, если истинно хотя бы одно из простых высказываний.

В языках программирования структуры ветвление и цикл строятся на основе анализа истинности или ложности высказывания (логического выражения). В блок схеме это выглядит так:

Билет 10

1. Представление о программировании: язык программирования (на примере одного из языков высокого уровня); примеры несложных программ с линейной, ветвящейся и циклической структурой.

Ответ:

Язык программирования – набор правил записи алгоритмических структур и данных.

Вся информация в компьютере, в том числе и компьютерные программы, представляется в двоичной форме, т. е. в виде последовательности нулей и единиц. На заре компьютерной эры программисты вынуждены были составлять программы именно в таком виде. Такой способ программирования позволяет создать программу, состоящую непосредственно из команд процессора (язык машинных команд). Написание и отладка такой программы всегда были чрезвычайно сложным и трудоёмким занятием. Для облегчения труда программистов были разработаны так называемые ассемблеры – языки, которые позволяли записывать машинные команды с помощью команд, состоящих из символов обычного алфавита. Языки машинных команд и ассемблеры относятся к языкам низкого уровня.

В 60 – 70-е годы прошлого века стали появляться языки высокого уровня – формальные языки, позволяющие записывать алгоритмы в привычном для человека виде. Такие языки строились на основе использования определённого набора символов – алфавита и строгих правил построения команд – синтаксиса. Широкое распространение получили процедурные языки высоко уровня. Самые известные процедурные языки - Basic и Pascal. Они развивались длительное время, и последние версии этих языков используются и сейчас (Qbasic, TurboPascal). В них широко используются команды (операторы), реализующие типовые алгоритмические структуры. Для ввода и редактирования такой программы используется подобие текстового редактора. Для исполнения такой программы компьютер с помощью специальной программы – транслятора (компилятора или интерпретатора) осуществляет перевод программы с языка высокого уровня в язык машинных команд, при этом компьютер должен проверять программу на наличие ошибок и сообщать о них программисту. Таким образом, для создания компьютерной программы нужны другие компьютерные программы!

Система программирования – набор программ, необходимых для ввода, редактирования, отладки и исполнения программы, записанной с помощью одного из языков программирования.

В настоящее время наибольшей популярностью пользуются системы объектно-ориентированного программирования (Visual Basic, Delphi). Разработка программы с помощью такой системы программирования состоит из двух этапов:

создание в визуальном режиме элементов графического интерфейса программы; разработка программного кода.

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

Приведем примеры программ (язык Qbasic), реализующих типовые алгоритмические структуры:

Линейная структура	Ветвление	Циклическая структура
CLS INPUT "Задайте а, b"; a, b S = a + b PRINT "S="; S END	CLS INPUT "Задайте а, b"; a, b IF A > B THEN S = a - b ELSE S = a + b PRINT "S="; S END	CLS INPUT "Задайте а, b"; a, b S = 0 FOR i = a TO b STEP 1 S = S + i NEXT i PRINT "S="; S END

Билет 11

1. Основные компоненты компьютера, их функциональное назначение и принципы работы. Программный принцип работы компьютера.

Ответ:

Программный принцип работы компьютера.

Компьютер представляет собой аппаратно-программную систему. Это означает, что устройства, составляющие компьютер, функционируют в непрерывном взаимодействии с программами. Комплекс программ называемый операционной системой управляет всеми процессами внутри системы (в том числе работой устройств) и обеспечивает диалог с пользователем.

Основные компоненты компьютера, их функциональное назначение и принципы работы.

Устройства ПК можно разделить на устройства для обмена информацией, устройства для хранения информации и устройства для её обработки. Кроме этого необходимо организовать передачу данных внутри компьютерной системы и согласование работы устройств друг с другом. Рассмотрим функциональную схему ПК:

Центральный процессор

Основным устройством обработки информации в ПК является центральный процессор (кроме него в состав ПК могут входить различные сопроцессоры, а сам ЦП может быть многоядерным, т. е. может состоять из нескольких процессоров, объединенных в одном корпусе). Современные процессоры представляют собой большие интегральные схемы (БИС). БИС является «большой» не по размеру, а по количеству элементов (десятки миллионов). На рисунках ниже процессор ( вид сверху и вид снизу) примерно в натуральную величину.

Внутренняя память

Для хранения информации в компьютере служит память. Память можно разделить на внутреннюю и внешнюю. Внутренняя память современных ПК – БИС.

Часть внутренней памяти хранит информацию постоянно. Для этого служат микросхемы ПЗУ (Постоянное Запоминающее Устройство).В ПЗУ хранится информация, необходимая для загрузки компьютера. Если есть необходимость изменять эти данные, то используются микросхемы ППЗУ (Перепрограммируемое Постоянное Запоминающее Устройство). Часто пользователь ПК даже не знает о существовании этих видов внутренней памяти; никогда не зажимал клавишу Del перед загрузкой операционной системы и не заходил в настройки BIOS (Basic Input Output System - Базовой системы ввода-вывода).

Следующая часть внутренней памяти – микросхемы ОЗУ (Оперативное Запоминающее Устройство). ОЗУ устроено так, что может хранить информацию, только когда компьютер включен. После выключения всё содержимое ОЗУ стирается. Именно с этой частью внутренней памяти пользователи знакомы лучше всего, так как в неё при каждом сеансе работы с ПК помещаются обрабатываемые данные и обрабатывающие их программы.

В ПК обычно есть несколько видов ОЗУ:

ОЗУ общего назначения ( для временного хранения программ и данных ); Видео ОЗУ (используется для хранения данных о изображении, которое пользователь видит на экране дисплея); КЭШ – память (быстродействующее ОЗУ; размещается обычно в самом процессоре. Служит для ускорения работы системы).

Внешняя память.

Внешняя память ПК – различные носители информации ( магнитные, оптические диски и др.).