Xreferat.com » Рефераты по информатике и программированию » Билеты и ответы по Информатике за 11-й класс

Билеты и ответы по Информатике за 11-й класс

формулируется однозначный ответ.

Логические высказывания и условия.

Человеческая речь состоит из рассуждений (высказываний). Высказывания несут в себе конкретное смысловое содержание (то, о чем в них говорится). Но можно рассматривать их с точки зрения правдивости, правда ли то, о чем говорится. В этом случае, что высказывание может принимать два значения, «истина» и «ложь». Например, высказывание «Земля состоит на трех китах» ложно, а высказывание «Земля вертится» истинно. Высказывания, рассматриваемые с точки зрения их истинности и ложности, называются логическими высказываниями. Еще древние философы размышляли над правилами построения логических верных рассуждений.

От правильности или ложности высказывания часто зависит наше дальнейшее поведение. Например, выражение «на улице дождь» может быть и истинным и ложным, поэтому в конкретной ситуации предполагает различные действия, «если на улице дождь, возьми зонт». Естественно, если дождя нет , то зонт брать не надо. Рассуждения, мы сталкиваемся с тем, что в обычной жизни называется условием, «если хорошо закончишь четверть, то пойдешь в поход», «если среднесуточная температура воздуха ниже 80С, пора начинать периодическое протапливание помещений». В приведенных примерах после слова «если» указано условие, по которому принимается решение. Таким образом, анализируя условия можно строить ту или иную модель поведения.

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

В математике и технике условия формулируются более строго и содержат специальные операции сравнения (больше, меньше, равно)примеры использования условий в математике, «если X>0, то модуль числа равен самуму числу», «если в линейной функции y=kx+b коэффициент b=0, то прямая проходит через начало координат».

Анализ условий используется в различных областях техники, «если температура воды 1000С, то вода переходит в газообразное состояние», «если плотность тела больше 1000кг/м3, то оно тонет в воде».

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

Чтобы узнать, истинно или ложно условие, удобно сформулировать его в форме вопроса, на который можно ответить коротко и точно, «да» или «нет». Например, на вопрос «выбранный шар белый?» следует ответить «да» только в том случае, если шар белый. В любом другом случае (шар красный, зеленный, серо-буро-малиновый) следует ответить «нет».

Нельзя допустить двусмысленности в формулирование вопроса. Вопрос, «вы не одобряете деятельность администрации?» является некорректным, т.к. непонятно, как на него ответить, «да! На одобряю!» или «нет! Не одобряю!».

Логические операции

Условие является простым, если сразу модно однозначно ответить на вопрос-«да» или «нет». Но существуют и сложные условия, состоящие из нескольких простых, каждое из которых может быть истинным и ложным.

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

Совершенно ясно, что ребенок обещает учится хорошо только при одновременном выполнении двух условий (если будут и велосипед и ролики).

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

Из этого примера следует, что успех на экзамене обеспечен, если человек хорошо подготовлен, или он «везунчик», или и то и другое вместе.

Таким образом, в жизни простые условия часто объединяются в более сложные с помощью союзов И, ИЛИ. По аналогии с жизнью, самыми распространенными логическими операциями являются операции «ИЛИ» (логическое сложение) и «И» (логическое умножение).


Билет3

Вопрос1

Язык и информация. Естественные и формальные языки.

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

Предположим, что один человек рассказывает другому содержание какого-нибудь кинофильма. Его собеседник не знает содержание этого фильма или иными словами, его предметной области. От рассказчика он узнает только имена предметов, о которых идет речь. Его задача состоит в том, чтобы понять, о чем этот кинофильм или иначе говоря соответствием имя с некоторыми предметами. Если он этого делать не сможет, то он либо не поймет, о чем ему говорит собеседник, либо поймет неправильно. Это зависит от многих причин в частности от того, насколько собеседники владеют языком, насколько однозначно они понимают смысл отдельных слов. Может случится и так, что собеседник вообще не знаком с предметом рассказа. Например, попробуйте объяснить, человеку который некогда не видел телевизор, а вы будите ему объяснять построение его системы.

Важнейшим методом в передачи информации является ее кодирование и декодирование. В настоящие время существуют несколько универсальных приемов кодирования информации. Одним из самых важных, играющую большую роль в информатике и компьютерной технике приемов – это кодирование помощью «0» и «1». Этот способ настолько универсален, что с его помощью можно кодировать, например, рисунки, те клетки в которые попал рисунок, обозначим «1», а все остальное «0».

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

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

Естественные языки – это в основном носят национальный характер.

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

Возможность принципиального разделения предмета и его имени есть основной тезис формализации. Проиллюстрировать его можно очень простым примером. Если мы напишем слово «корова» то это вовсе не то же, что известное всем животное. Можно стереть у этого слова букву «а» и это не будет означать, что самой корове отрезали хвост. Сегодня это мысль кажется почти очевидной. Однако, чтобы прети к ней, потребовалось столетия.

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

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


Б4 Б5

Вопрос1

двоичное кодирование информации.

Система счислений- совокупность правил наименования и изображения чисел с помощью набора символов, называемых цифрами. Система счисления делится на позиционные и непозиционные. Пример непозиционной системы счисления- римская, к позиционным системам счисления относится двоичная, десятичная, восьмеричная, шестнадцатеричная. Здесь любое число записывается последовательностью цифр соответствующего алфавита, причем значение каждой цифры зависит от места (позиции), которое она занимает в этой последовательности. Например, в записи 555, сделанной в десятичной системе счисления, использована одна цифра 5, но в зависимости от занимаемого ею места она имеет разное количественное значение- 5 единиц, 5 десятков, 5 сотен. Поэтому справедливы равенства (подстрочные индексы применим для указания, в какой системе счисления записано число).

555,510=5*102+5*101+5*100+5*10-1,

11,012=1*21+1*20+0*2-1+1*2-2

рассмотрим арифметические действия в двоичной системе счисления. Сначала отметим, что 12+12=102. Почему? Во-первых, вспомним, как в привычной десятичной системе счисления появилась запись 10. К количеству, обозначенному старшей цифрой десятичного алфавита 9, прибавим 1. Получится количество, для обозначения которого одной цифрой в алфавите цифр уже не осталось. Приходится для полученного количества использовать комбинацию двух цифр алфавита, то есть представлять данное количество наименьшим из двухразрядных чисел: 910+110=1010 . Аналогичная ситуация складывается в случае двоичной системы счисления. Здесь количество, обозначенное старшей цифрой 12 двоичного алфавита, увеличивается на единицу. Чтобы полученное количество представить в одной системе счисления, также приходится использовать два разряда. Для наименьшего из двухразрядных чисел здесь тот же единственный вариант 102, во-вторых, важно понять, что 102 1010 . строго говоря, в двоичной системе счисления это и читать надо не «десять», а «один ноль». Верным являются соотношение 102=210 . здесь слева и справа от знака равенства написаны разное обозначения одного и того же количества. Это количество просто записано с использованием алфавитов разных систем счисления- двоичная и десятичная. Вроде, как мы на русском языке скажем «яблоко», а на английском про тот же предмет –«apple», и будем правы в обоих случаях.

Сложение в двоичной системе счисления. После этих предварительных рассуждений запишем правило выполнения в двоичной системе счисления арифметического сложения одноразрядных чисел,

0+0=0 1+0=1 0+1=1 1+1=10.

С
ледовательно, используя известное запоминание в уме при переносе переполнения в старший разряд, получаем,


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

0-0=0 1-0=1 1-1=0 10-1=1.

Используя это правело можно проверить правильность произведенного выше

сложения вычитание из полученной суммы одного из слагаемых. При этом, чтобы вычислить в каком-либо разряде единицу из нуля, необходимо «занимать» недостающее количество в соседних старших разрядах (так же, как в десятичной системе счисления поступают при вычитании большого числа из меньшего).

Умножение в двоичной системе счисления. Правила умножения одноразрядных двоичных чисел наиболее очевидны,

0*0=0 1*0=0 0*1=0 1*1=1.

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


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

1+1+1=10+1=11,

1+1+1+1=11+1=100.

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


Перевод числа из десятичной системы счисления в двоичную (1 способ). Известно, что в десятичной системе счисления 1+1+1=3, а 1+1+1+1=4, следовательно,

310=112, 410=1002.

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

Перевод целых чисел. Пусть требуется найти представление числа 1210 в двоичной системе счисления (задание может быть сформулированное и так, перевести число12 из десятичной в двоичную систему счисления, или 1210X2, где X искомое представление).

П


оступаем следующим образом, делим, начиная с 12, каждое получающееся частное на основание системы, в которую переводим число, то есть на 2. Получаем.


Затем в направлении, указанном стрелкой, начиная с последнего частного (в нашем случае она всегда будет равна1), записываемого в старший разряд формируемого двоичного представления, фиксируем все остатки. В итоге получаем ответ 1210=11002 . .

П
еревод десятичных дробей, меньше единицы. Если указанный перевод необходимо осуществить для числа меньше единицы, допустим для 0,25, то схема наших действий изменится,

Для удобства проведем вертикальную линию, отделяющую целую часть от дробной. Умножим оказавшуюся слева дробную часть на 2. Результат записываем на следующей строке, причем оставляем справа от вертикали столько разрядов, сколько было у исходной дробной части. Так как при этом произведениеравно50, то разряд слева от вертикали записываем 0. Повторяем процесс умножение на 2 числа, стоящего справа от вертикали. Результат умножения 50*2=100. Следовательно, при записи результата в следующую строку схема справа от вертикали оказываются два нуля, а единица переносится в разряд слева от вертикали. На этом процесс умножения на 2 в данном примере заканчивается, так как мы уже получили точный ответ. Ответ образует число, прочитываемое слева от вертикали направлении, указанном стрелкой (сверху вниз). Очевидно, что, если продолжать умножение дальше, мы должны были бы умножать на 2 нули справа от вертикали и, следовательно, в каждой строке слева от вертикали записывать только нули. Это были бы незначащие нули в получаемой дроби. Поэтому, получив в результате серии умножений на 2 справа от вертикали одни нули, мы заканчиваем процесс перевода десятичного дробного числа меньше единицы в двоичную систему счисления и записываем ответ 0,2510=0,012.

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

В этом случае точный ответ не может быть получен, так как процесс перевода приходится оборвать и записать с некоторой заданной точностью приблизительный ответ (конкретно в этом примере- до тех знаков после запятой), 0,310≈0,0102 .

Перевод десятичных дробей больше единицы. В этом случае необходимо, отделив в исходном десятичном числе целую и дробную часть, провести для каждой из них независимый перевод в двоичную систему счисления указанным способом. Рассмотрим два примера, используя уже полученные результаты,

А) 12,2510=1210+0,2510=11002+0,012=1100,012

Б) 12,310=1210+0,310≈11002+0,0102≈1100,0102

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

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


Билет4

Вопрос2

Магистрально- модульный принцип построения компьютера.

Компьютер ЭВМ- это универсальный многофункциональное электронное программно- управляемое устройство для хранения, обработки и передачи информации.

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

Основные компоненты архитектуры ЭВМ: процессор, внутренняя (основная) память, внешняя память, устройства ввода, устройство вывода.

Самым массовым типов ЭВМ: процессов внутренняя (основная) память, внешняя память, устройства ввода, устройства вывода.

Самым массовым типом ЭВМ в наше время является персональный компьютер (ПК). ПК- это малогабаритная ЭВМ, предназначена для индивидуальной работы пользователя, оснащения удобным для пользователя (дружественным) программным обеспечением.

Практически все модели современных ПК имеют магистральный тип архитектуры (в том числе самые распространенные в мире IBM PC и Apple Macintosh). Ниже представлена схема устройства компьютеров, построенных по магистральному принципу.


Процессор

Внутренняя помять.




Информационная магистраль (шина данных +адресная шина + шина управления)




Монитор

дисковод

клавиатура

Принтер

Мышь

Сканер

Модем



Периферийные устройства



Назначение процессора:

  • управлять работой ЭВМ по заданной программе;

  • выполнить операции обработки информации.

Память компьютера делится на внутреннюю и внешнюю. Внутренняя память ПК включает в себя оперативное запоминающее устройство (ОЗУ) и постоянно запоминающее устройство (ПЗУ).

ОЗУ – быстрая, полупроводниковое, энергозависимая память. В ОЗУ хранится исполняемая в данный момент программа и данные, с которыми она непосредственно работает.

ОЗУ- это память, используемая как для чтения, так и для записи информации. При отключении электропитания информация в ОЗУ исчезает (энергозависимость).

ПЗУ- это быстрая, энергонезависимая память. ПЗУ-это память, предназначена только для чтения. Информация заносится в нее один раз (обычно в заводских условиях) и сохраняется постоянно (при включенном и выключенном компьютере). В ПЗУ хранятся информация, присутствие которой постоянно необходимо в компьютере, обычно это компоненты операционной системы (программы контроля оборудования, программа первоначальной загрузки ЭВМ и пр.).

Информационная связь между устройствами компьютера осуществляется через информационную магистраль (другое название- общая шина). Магистраль это кабель, состоящий из множества проводов. По одной группе проводов (шина данных) передается обрабатываемая информация, пот ней передаются управляющие сигналы (например, сигнал готовности устройства к работе, сигнал к началу работы устройства и др.). количество одновременно передаваемых по шине бит называется разрядностью шины. Всякая информация, передаваемая от процессора к другим устройствам по шине данных, сопровождается адресом, передаваемым по адресной шине (как письмо сопровождается адресом на конверте). Это может быть адресная ячейка в оперативной памяти или адрес (номер) периферийного устройства.

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


Билет 5

Вопрос 2

  1. основные характеристики (разрядность, адресное пространство и др.) процессора компьютера.

Процессор – центральное устройство компьютера.

Назначение процессора:

  • управлять работой ЭВМ по заданной программе;

  • выполнять операции обработки информации.

Микропроцессор (МП)- это сверхбольшая интегральная схема, которая реализует функции процессора ПК. Микропроцессор создается на полупроводниковом кристалле (или нескольких кристаллах) путем применения сложной микроэлектронной технологии.

Возможности компьютера как универсального исполнителя по работе с информацией определяются системой команд процессора. Эта система команд представляет собой язык машинных команд (ЯМК). Из команд ЯМК составляются программы управления работой компьютера. Отдельная команда определяет отдельную операцию (действие) компьютера. В ЯМК существуют команды, по которым выполняются арифметические и логические операции, операции управления последовательностью выполнения команд, операции данных из одних устройств памяти в другие и пр.


В состав процессора входят следующие устройства: устройство управления (УУ), арифметико-логические устройство (АЛУ), регистры процессорной памяти.

УУ управляет работой всех устройств компьютера по заданной программе. (Функцию устройства управления можно сравнить с работой дирижера, управляющего оркестром).(Своеобразной “партитурой” для УУ является программа).

АЛУ- вычислительный инструмент процессора. Это устройство выполняет арифметические и логические операции по командам программы.

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

Характеристики процессора.

  1. тактовая частота.

Процессор работает в тесном контакте с микросхемой, которая называется генератором тактовой частоты (ГТЧ). ГТЧ вырабатывает периодические импульсы, синхронизирующие работу всех узлов компьютера. Это своеобразный метроном внутри компьютера. В ритме этого матрона работает процессор. Тактовая чистота равна количеству тактов в секунду. Такт-это промежуток времени между началом подачи текущего импульса и началом подачи следующего. На выполнение процессором каждой операции отводятся определенное количество тактов. Ясно, что если метроном стучит быстрее, то и процессор работает быстрее. Тактовая частота измеряется в мегагерцах- МГц. Частота в 1 МГц соответствует миллиону тактов в 1 секунду. вот некоторые характерные тактовые частоты микропроцессоров: 40 МГц, 60 МГц.

  1. разрядность процессора.

Разрядностью называют максимальное количество разрядов двойного кода, которые могут обрабатываться или передоваться процессором одновременно. Разрядность процессора определяется разрядностью регистров, в которые помещаются обрабатываемые данные. Например, если регистр имеет размер 2 байта, то разрядность процессора равна 16(8*2).

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

Адрес ячейки памяти равен адресу младшего байта (байта с наименьшим номером), входящего в ячейку. Адресация как байта, так и ячеек памяти начинается с нуля. Адреса ячеек кратны количеству байтов в машинном слове (изменяются через 2, или через 4, или через8). Еще раз подчеркнем : ячейка –это вместилище информации, машинное слово –это информация в ячейке.


  1. Адресное пространство.

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

Если адресный код содержит n бит, то размер адресного пространства равен 2n байтов. Обычно размер адресного кода равен количеству линий в адресной шине (разрядность адресной шины). Например, если компьютер имеет 16- разрядную адресную шину, то адресное пространство равно 216=64 Кб, а при 32-разрядной адресной пространство равно 232=64 Кб.

Примеры характеристик микропроцессоров:

  1. МП intel-80386: пространство- 232 байта=4Гб, разрядность-32, тактовая частота- от 25 до 40 МГц;

  2. МП Pentium: адресное пространство-232 байта=4Гб, разрядность-64Гб, тактовая частота- от 60 до 100 МГц.


Билет6

Вопрос1

количество информации, единица измерения количества информации.

Уже в процесс зарождения человеческого общества возникла необходимость согласования совместных действий (добывание пищи, охота, отражение врагов и др.), что предполагает средства общения между членами коллективных действий. Вначале это были жесты, мимика, отдельные звуки, а затем- устная и письменная речь, средства связи. Люди стали иметь возможность обмениваться сведениями, опытом знаниями между собой, а также передавать все это, что сегодня называется информацией, из поколения в поколение. Мы получаем информацию из окружающего мира с помощью органов чувств и путем обработки ее нашим мозгом.

Сообщения и информация – это центральные понятия информатики. Хотя в обыденной жизни эти понятия употребляются как синонимы, но в более строгом пономании между ними есть опредиленные отличия. Эти отличия проявляются уже в токой фразе, “из этого сообщения я не получил никакой информации”.

Поэтому можно опредилить следующие отношения между этими понятиями, информация передается посредством сообщения. Следует отметить, что понятие “информация” является достаточно широким. И поэтому затруднени опредиление его, в строгом смысле, через более широкое понятия. В этом случае понимания понятия идет через описание его свойств и отношений с другими понятиями.

Все, что делает человек, так или иначе связано с использованием информации, и эти объемы информации, которые необходимо обработать человеку, резко возросли (информационный взрыв). Необходимость обработки больших объемов информации с большой оперативностью (быстротой) потребовала создания специальных устройств- электронных вычислительных машин (компьютеров). Наука, изучающая законы и методы получения, обработки, накопления, передачи информации с помощью ЭВМ, называется информатикой.

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

Для опредиления количества информации используется единица измерения –бит (от

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

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: