Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Bilety_infa_teoria.docx
Скачиваний:
9
Добавлен:
01.05.2015
Размер:
197.35 Кб
Скачать
  1. Билет 1

  2. Системой счисления называется способ представления числа символами некоторого алфавита, которые называются цифрами.

Все системы счисления делятся на две большие группы: позиционные системы и непо­зиционные.

Позиционные системы характеризуются определенным алфа­витом цифр и основанием. Наиболее распространенными позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная.

Компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:

  • для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.), а не, например, с десятью, — как в десятичной;

  • представление информации посредством только двух состояний надежно и помехоустойчиво;

  • возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;

  • двоичная арифметика намного проще десятичной.

Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел.

ЦиклыFor V:= E1 to E2 do S,где for (для), to (увеличиваясь к) и do (выполнять, делать) – служебные слова, V – переменная порядкового типа, называемая параметром цикла, Е1 и Е2 – выражения того же типа, что и параметр цикла, S – оператор, который и выполняется многократно в цикле, называемый телом цикла.Заметим, что в Паскале после do должен стоять один оператор, если необходимо выполнить несколько действий, то они должны быть объединены в один составной оператор путем заключения в операторные скобки. где downto (уменьшаясь к) – служебное слово, а все остальные слова и выражения имеют прежний смысл. Изменение параметра цикла от большего значения к меньшему происходит при выполнении присваивания V:=pred( V). Заметим, что начальное значение может быть меньше конечного значения. В этом случае оператор S не выполнится ни разу. Значение параметра цикла по завершении выполнения такого цикла так же считается неопределенным. repeat (повторять) и until (до) – служебные слова, через Si обозначен любой оператор Паскаля, а через В – логическое выражение.

Билет 2 1)Существует несколько способов записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, ал­горитмический язык.

Наибольшее распространение благодаря своей наглядности получил графический способ записи алгорит­мов посредством блок-схем. Перечень сим­волов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами. Представление алгоритма программы в виде блок-схемы имеет два недостатка: предполагает слишком низкий уровень детализации, что часто скрыва­ет суть сложных алгоритмов и позволяет использовать неструктурные способы передачи управления (goto), причем часто на схеме алгоритма они выглядят проще, чем эквивалентные структурные. Кроме схем, для описания алгоритмов можно использовать псевдокодыFlow-формы и диаграммы Насси-Шнейдермана. Все перечисленные способы с одной стороны базируются на тех же основных структурах, а с другой стороны, допускают разные уровни детализации.

2Условные операторы позволяют выбирать для выполнения те или иные части программы в зависимости от некоторых условий. Если, например, в программе используются вещественные переменные x и z, и на каком-то этапе решения задачи требуется вычислить z=max(x, y), то желаемый результат получается в результате выполнения либо оператора присваивания z:=x, либо оператора присваивания z:=y. Поскольку значения переменных x и y заранее неизвестны, а определяются в процессе вычислений, то в программе необходимо предусмотреть оба эти оператора присваивания. Однако на самом деле должен выполниться один из них. Поэтому в программе должно содержаться указание о том, в каком случае надо выбирать для исполнения тот или иной оператор присваивания.Это указание естественно сформулировать с использованием отношения x>y. Если это отношение при текущих значениях x и y справедливо (принимает значение true), то для исполнения должен выбираться оператор z:=x; в противном случае для исполнения должен выбираться оператор z:=y (при x=y безразлично, какой оператор выполнять, так что выполнение оператора z:=y в этом случае даст правильный результат).

Билет 3

1.Инструменты разработки программных средств.

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

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

В качестве такого специального ПС можно указать компилятор с какого-либо языка программирования.

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

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

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

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

Инструменты разработки ПС могут использоваться в течении всего жизненного цикла ПС для работы с разными программными документами. Так текстовый редактор может использоваться для разработки практически любого программного документа.

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

редакторы,·

анализаторы,·

преобразователи,·

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

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

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

Внутренняя память ЭВМ организуется как взаимосвязанная совокупность нескольких типов ЗУ. В ее состав, кроме ОЗУ, могут входить следующие типы ЗУ:

ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (ПЗУ) - запоминающее устройство, из которого может производиться только выдача хранящейся в нем информации. Занесение информации в ПЗУ производится при его изготовлении..

ПОЛУПОСТОЯННОЕ (ПРОГРАММИРУЕМОЕ) ЗУ (ППЗУ) - ЗУ, в котором информация может обновляться с помощью специальной аппаратуры перед режимом автоматической работы ЭВМ. Если возможно многократное обновление информации, то иногда такое ППЗУ называют репрограммируемым (РППЗУ).

БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (БЗУ) - запоминающее устройство, предназначенное для промежуточного хранения информации при обмене данными между устройствами ЭВМ, работающими с различными скоростями. Конструктивно оно может быть частью любого из функциональных устройств. Местная память (cверхоперативное ЗУ, СОЗУ) - буферное запоминающее устройство, включаемое между ОЗУ и процессором или каналами. Различают местную память процессора и местную память каналов.

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

Кеш-память - разновидность стека, в котором хранятся копии некоторых команд из ОЗУ.

ВИДЕОПАМЯТЬ - область ОЗУ ЭВМ, в которой размещены данные, видимые на экране дисплея..

Билет 4

Сетевая операционная система — операционная система со встроенными возможностями для работы в компьютерных сетях. К таким возможностям можно отнести:

поддержку сетевого оборудования

поддержку сетевых протоколов

поддержку протоколов маршрутизации

поддержку фильтрации сетевого трафика

поддержку доступа к удалённым ресурсам, таким как принтеры, диски и т. п. по сети

поддержку сетевых протоколов авторизации

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

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

Novell NetWare

LANtastic

Microsoft Windows (NT, XP, Vista, Seven)

Различные UNIX системы, такие как Solaris, FreeBSD

Различные GNU/Linux системы

IOS

ZyNOS компании ZyXEL

Экспе́ртная систе́ма (ЭС, англ. expert system) — компьютерная система, способная частично заменить специалиста-эксперта в разрешении проблемной ситуации. Современные ЭС начали разрабатываться исследователями искусственного интеллекта в 1970-х годах, а в 1980-х получили коммерческое подкрепление. Предтечи экспертных систем были предложены в 1832 году С. Н. Корсаковым, создавшим механические устройства, так называемые «интеллектуальные машины», позволявшие находить решения по заданным условиям, например определять наиболее подходящие лекарства по наблюдаемым у пациента симптомам заболевания

Интеллектуа́льная систе́ма (ИС, англ. intelligent system) — это техническая или программная система, способная решать задачи, традиционно считающиеся творческими, принадлежащие конкретной предметной области, знания о которой хранятся в памяти такой системы. Структура интеллектуальной системы включает три основных блока — базу знаний, решатель и интеллектуальный интерфейс[1].Интеллектуальные системы изучаются группой наук, объединяемых под названием «искусственный интеллект».В технологиях принятия решений интеллектуальная система — это информационно-вычислительная система с интеллектуальной поддержкой, решающая задачи без участия человека — лица, принимающего решение (ЛПР), в отличие от интеллектуализированной системы, в которой оператор присутствует[2].Содержание [убрать]

Виды интеллектуальных систем

Интеллектуальная информационная система

Экспертная система

Расчётно-логические системы

Гибридная интеллектуальная система

Рефлекторная интеллектуальная система

Билет 5

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

2) Микропроце́ссор — процессор (устройство, отвечающее за выполнение арифметических, логических операций и операций управления, записанных в машинном коде), реализованный в виде одной микросхемы[1] или комплекта из нескольких специализированных микросхем[2] (в отличие от реализации процессора в виде электрической схемы на элементной базе общего назначения или в виде программной модели). Первые микропроцессоры появились в 1970-х годах и применялись в электронных калькуляторах, в них использовалась двоично-десятичная арифметика 4-битных слов. Вскоре их стали встраивать и в другие устройства, например терминалы, принтеры и различную автоматику. Доступные 8-битные микропроцессоры с 16-битной адресацией позволили в середине 1970-х годах создать первые бытовые микрокомпьютеры.

Билет 6

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

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

3. Автоматы, языки и базы данных (в том числе автоматы над термами и нечёткие автоматы, автоматы в категориях, теория Крона-Роудза, контекстно-свободные языки и формальные грамматики, вероятностные и нечёткие языки и грамматики, графовые языки и графовые грамматики, представление языков степенными рядами над полукольцами, методы синтаксического анализа, формальное представление и извлечение знаний из текстов на естественном языке, теория реляционных баз данных, реляционная алгебра, методы оптимизации запросов к РБД, математические модели XML-документов и методы обработки XML-запросов, извлечение знаний из баз данных (data mining)).

4. Теоретические основы программирования (графовые и алгебраические модели программ, методы спецификации и верификации императивных программ, функциональных и логических программ, объектно-ориентированных программ, темпоральная логика и model checking, редукция систем переходов, CCS и процессные алгебры, сети Петри, синтез инвариантов поведения программ, системы реального времени, гибридные системы, лямбда-исчисление, теория типов, методы элиминации рекурсии в функциональных и логических программах, теоретические вопросы компиляции, оптимизирующие преобразования программ, методы генерации тестов, методы синтеза программ).

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

6. Параллельные и распределённые алгоритмы, многоагентные системы, grid-вычисления.

7. Вероятностные, приближённые и квантовые алгоритмы, теория игр, марковские процессы, нейросети, генетические и эволюционирующие алгоритмы, биовычисления и вычислительная биология.

8. Теория булевых функций (в том числе методы оптимизации представления БФ схемами из функциональных элементов (СФЭ) и бинарными разрешающими диаграммами (BDD), методы оптимизации выполнения булевых и реляционных операций над СФЭ и BDD, вопросы сложности БФ и методы вычисления нижних оценок).

9. Распознавание образов, машинное обучение, логические модели приобретения знаний, индуктивный и абдуктивный вывод, моделирование понимания и интеллектуальной деятельности, планирование целенаправленной деятельности.

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

11. Системный анализ (дискретно-непрерывные и категорные модели сложных систем и процессов, языки моделирования бизнес-процессов UML, BEPL и их формальная семантика на основе pi-исчисления, методы идентификации параметров, распознавание структурных свойств сложных систем, синтез оптимальных законов управления, синтез обратной связи, методы принятия решений, в том числе по неполной, недостоверной и противоречивой информации, многокритериальная оптимизация).

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

Билет 7 Быстродействие процессоров на протяжении всей истории эволюции ВМ существенно превышало быстродействие запоминающих устройств. Причем разница в быстродействии процессоров и памяти постоянно увеличивается. Поэтому для разработчиков ВМ всегда было и остается актуальным решение задач повышения скорости функционирования ЗУ. Однако при повышении быстродействия памяти до сих пор явно отслеживается в общем-то естественная физическая закономерность: чем выше быстродействие памяти (меньше параметр «время доступа»), тем выше удельная стоимость хранения информации, и наоборот, чем ниже удельная стоимость хранения информации, а соответственно экономически оправданно построение запоминающих устройств с большой емкостью, тем ниже их быстродействие.Важными характерными свойствами большинства практически реализуемых вычислительных процессов являются свойства пространственной и временной локальности команд и данных программы. ак, если производительность процессоров возрастает вдвое примерно каждые 1,5 года, то для микросхем памяти прирост быстродействия не превышает 9% в год (удвоение за 10 лет), что выражается в увеличении разрыва в быстродействии между процессором и памятью приблизительна на 50% в год. При создании системы памяти постоянно приходится решать задачу обеспечения требуемой емкости и высокого быстродействия за приемлемую цену. Наиболее эффективным решением является создание иерархической памяти. Иерархическая память состоит из ЗУ различных типов (см. рисунок ниже), которые, в зависимости от характеристик, относят к определенному уровню иерархии. Более высокий уровень меньше по емкости, быстрее и имеет большую стоимость в пересчете на бит, чем более низкий уровень. Уровни иерархии взаимосвязаны: все данные на одном уровне могут быть также найдены на более низком уровне, и все данные на этом более низком уровне могут быть найдены на следующем нижележащем уровне и т. д.

2) Компьютер является универсальным устройством для переработки информации. Чтобы дать компьютеру возможность переработки информации, её необходимо каким-то образом туда ввести. Для осуществления ввода информации были созданы специальные устройства – это в первую очередь клавиатура и сканер. Попадая в компьютер, информация обрабатывается и далее реализовывается возможность вывода этой информации, т.е. пользователь имеет возможность визуального восприятия данных. Для вывода информации используются монитор и принтер. После ввода и обработки информации, её можно сохранить, для чего были созданы специальные устройства, это жёсткий диск, магнитные диски и средства оптического хранения данных.Широкое распространение получил высокоскоростной интерфейс USB 2.0, что позволило повысить скорость передачи изображения и увеличить его формат. Ведь даже несмотря на то, что главное предназначение Web-камер — коммуникационный рынок (передача видеоинформации по низкоскоростным каналам связи, например с использованием модема), который диктует жесткие ограничения на поток информации, а следовательно, на формат и степень сжатия изображения, из более качественного исходного материала всегда получается более приемлемый результат.Расскажите Сами что такое Монитор Мышка и тп).

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

Технические средства, то есть аппаратура компьютеров, в английском языке обозначаются словом Hardware, которое буквально переводится как "твердые изделия".

Для программных средств выбрано слово Software (буквально - "мягкие изделия"), которое подчеркивает равнозначность программного обеспечения и самой машины и вместе с тем подчеркивает способность программного обеспечения модифицироваться, приспосабливаться и развиваться.

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

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

Помимо этих двух общепринятых ветвей информатики выделяют ещё одну существенную ветвь - алгоритмические средства – Brainware (от англ. brain - интеллект). Эта ветвь связана с разработкой алгоритмов и изучением методов и приёмов их построения.

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

Архитектура компьютера определяет принцип действия, информационные связи и взаимное соединение сновных логических узлов компьютера, к которым относятся:

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

основная память;

внешняя память;

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

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

системная плата;

блок питания;

накопитель на жестком магнитном диске;

накопитель на гибком магнитном диске;

накопитель на оптическом диске;

разъемы для дополнительных устройств.

На системной (материнской) плате в свою очередь размещаются:

микропроцессор;

математический сопроцессор;

генератор тактовых импульсов;

микросхемы памяти;

контроллеры внешних устройств;

звуковая и видеокарты;

таймер.

Класификация:

Калькулятор

Консольный компьютер

Миникомпьютер

Мейнфрейм

Персональный компьютер

Настольный компьютер

Ноутбук (Лэптоп)

Субноутбук

Нетбук

Смартбук

Планшетный компьютер

Планшетный персональный компьютер

Тонкий персональный компьютер (Slate PC)

Ультрамобильный ПК

Интернет-планшет

Электронная книга (устройство)

Игровая приставка (Игровая консоль)

Карманный компьютер (КПК)

Коммуникатор

Смартфон

Носимый компьютер

Рабочая станция

Сервер

Суперкомпьютер

Элементная основа;

релейные

ламповые

ферритдиодные

транзисторные дискретные

транзисторные интегральные

Компью́тер (англ. computer, МФА: [kəmˈpjuː.tə(ɹ)][1] — «вычислитель») — устройство или система, способное выполнять заданную, чётко определённую последовательность операций. Это чаще всего операции численных расчётов и манипулирования данными, однако сюда относятся и операции ввода-вывода. Описание последовательности операций называется программой.[2] Электро́нная вычисли́тельная маши́на, ЭВМ — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач.[3]

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

Поддержка многозадачности. По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса: однозадачные (например, MS-DOS, MSX) и многозадачные (OC EC, OS/2, UNIX, Windows). Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем. Многозадачные ОС, кроме вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства.

Поддержка многопользовательского режима. По числу одновременно работающих пользователей ОС делятся на: однопользовательские (MS-DOS, Windows 3.x, ранние версии OS/2); многопользовательские (UNIX, Windows). Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей. Следует заметить, что не всякая многозадачная система является многопользовательской, и не всякая однопользовательская ОС является однозадачной.

Поддержка многонитевости. Важным свойством операционных систем является возможность распараллеливания вычислений в рамках одной задачи. Многонитевая ОС разделяет процессорное время не между задачами, а между их отдельными ветвями (нитями).

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

2) o Windows 95.

^ Системные требования - 486DX-25, 8 Mb RAM, 50-60 MB HDD.

Основные возможности -

1. Новое 32-разрядное ядро ОС, что обеспечивает повышенную производительность системы и снимает ограничения, накладываемые MS DOS, в частности на объем используемой памяти, хотя по прежнему работает на её ядре.

2. ^ Отлаженный механизм многозадачности, когда одно запущенное приложение практически не влияет на работу других.

3. Новый пользовательский интерфейс, в частности появились Панель задач и кнопка Пуск.

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

5. ^ Появление новых приложений (Проводник, Проверка диска, Wordpad и т.д.)

o Windows 95 OSR2 (OEM Servise Release - сервисный выпуск для производителей компьютеров).

Системные требования - 486DX-25, 8 Mb RAM, 50-60 MB HDD.

Основные возможности -

1. Новая файловая система FAT32

2. Встроенный браузер Internet Explorer

3. Поддержка трехмерной графики (используется язык 3D - OpenGL).

o Windows 98.

Системные требования - Pentium-66, 24 Mb RAM, 300 MB HDD, CD-ROM.

Основные возможности -

1. Новая версия Internet Explorer - 4.0, который стал одним из самых популярных браузеров.

2. Улучшенные сетевые возможности

3. Новые системные утилиты ("Очистка диска") и поддержка новых устройств (USB-устройства).

4. Визуальные и эргономические улучшения (Перетаскивание объектов кнопки Пуск и управление ими с помощью контекстного меню).

o ^ Windows 98 Second Edition.

Системные требования - Pentium-66, 24 Mb RAM, 300 MB HDD, CD-ROM.

Основные возможности -

1. Полноценная поддержка USB, FireWire(IEEE 1394), ACPI(Advanced Configuration and Power Interface) - современный интерфейс конфигурирования и управления энергопотреблением - стандарт, разработанный фирмами Intel, Microsoft и Toshiba для унификации функций управления энергопотреблением компьютера.

2. Новые версии программ (Internet Explorer 5.0), исправление ошибок.

o Windows ME (Millenium).

Системные требования - Pentium-150, 32 Mb RAM, 500 MB HDD, CD-ROM.

Основные возможности -

1. Многочисленные визуальные изменения, касающиеся логотипа, иконок, кнопок.

2. Отстутствие поддержки режима командной строки

3. Новая система восстановления ОС (программа Restore).

4. Улучшенные мультимедийные возможности (встроенный редактор видео, улучшенный многофункциональный медиапроигрыватель)

 "Сетевые" ОС Windows (Построены на ядре NT - Network)

o Windows NT4 Workstation

Системные требования - Pentium-66, 16 Mb RAM, 150 MB HDD, CD-ROM.

Основные возможности -

1. Файловая система NTFS

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

3. расширенные многопользовательские возможности

o Windows 2000

Системные требования - Pentium-133, 64 Mb RAM, 1 GB HDD, CD-ROM.

Основные возможности -

1. Расширенная поддержка устройств (USB, Firewire, ACPI)

2. Повышенная надежность системы

3. Обновленный пользовательский интерфейс и новое сетевое программное обеспечение

o Windows XP(eXPerience - опыт)

Системные требования - Pentium-233, 64 Mb RAM, 1,5 GB HDD, CD-ROM.

Основные возможности -

1. Настраиваемый интерфейс

2. Гибкая и удобная эксплуатация и настройка (система интерактивных подсказок, более удобная работа с объектами, поиск по различным категориям)

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

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

O ^ Windows Vista (операционная система семейства Microsoft Windows NT, линейки операционных систем, используемых на пользовательских персональных компьютерах. В стадии разработки данная операционная система имела кодовое название «Longhorn».)

Системные требования:

Минимальные: 800mhz, dx8, 512 ОЗУ, 20gb HDD

Рекомендуемые: 1ghz, dx9(Pixel Shader 2.0, WDDM), 128mb video memory, 40gb HDD

^ Основные возможности -

1. User Account Control (UAC) — система контроля учётных записей пользователей Гибкая и удобная эксплуатация и настройка (система интерактивных подсказок, более удобная работа с объектами, поиск по различным категориям)

2. Технологии, предотвращающие использование эксплойтов — операционная система Windows Vista обладает некоторыми преимуществами, препятствующими использованию обнаруженных уязвимостей в программном обеспечении, но полностью реализуемыми только в 64-битных версиях и с программами, написанными с учётом этих возможностей: Новые технологии и программы - дистанционная помощь и диагностика неисправностей, быстрое подключение устройств, находящихся на удаленном сетевом компьютере, технология Microsoft.NET - технология интеграции с сетью

3. Благодаря технологии «Windows ReadyBoost» стало возможно использование ёмкости внешних USB флеш накопителей в качестве оперативной памяти, что в некоторых случаях увеличивает производительность на 40 %

Серверные версии Windows XP / Vista имеют название Windows Server 200x(на данный момент самой последней версией является Windows Server 2008)

O Windows 7 (ранее известная под кодовыми названиями Blackcomb и Vienna) — версия компьютерной операционной системы семейства Windows, следующая за Windows Vista и в настоящее время находящаяся в состоянии разработки

Системные требования.

x86 или x86-64 с тактовой частотой 1 ГГц, 1gb ОЗУ. Видеокарта с поддержкой DirectX 9 и драйверов WDDM версии 1.0 и старше, 16гб HDD free space.

Основные возможности -

1. Windows 7 будет обладать поддержкой multitouch-мониторов.

2. Более гибкая настройка User Account Control (UAC), которая в отличии от Windows Vista имеет ещё 3 промежуточных состояния между режимами «Включить» и «Выключить».

3. Функция AppLocker позволит запретить запуск определенных приложений, основываясь на групповой политике.

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

5. Функция DirectAccess позволяет устанавливать безопасное соединение с сервером в фоновом режиме, в отличие от VPN, которому требуется участие пользователя. Также DirectAccess может применять групповые политики до входа пользователя в систему.

6. Remote Desktop Host позволяет подключиться к удалённому компьютеру как администратор

Билет 13 Алгеброй логики называется аппарат, который позволяет выполнять действия над высказываниями.

Алгебру логику называют также алгеброй Буля, или булевой алгеброй, по имени английского математика Джорджа Буля, разработавшего в XIX веке ее основные положения. В булевой алгебре высказывания принято обозначать прописными латинскими буквами: A, B, X, Y. В алгебре Буля введены три основные логические операции с высказываниями? Сложение, умножение, отрицание. Определены аксиомы (законы) алгебры логики для выполнения этих операций. Действия, которые производятся над высказываниями, записываются в виде логических выражений.

Логические выражения могут быть простыми и сложными.

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

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

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

• НЕ (логическое отрицание, инверсия);

• ИЛИ (логическое сложение, дизъюнкция);

• И (логическое умножение, конъюнкция).

Логическое отрицание является одноместной операцией, так как в ней участвует одно высказывание. Логическое сложение и умножение — двуместные операции, в них участвует два выска¬зывания. Существуют и другие операции, например операции следования и эквивалентности, правило работы которых можно вывести на основании основных операций.

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

таблица истинности одноместной логической операции состоит из двух строк: два различных значения аргумента — «истина» (1) и «ложь» (0) и два соответствующих им значения функции;

в таблице истинности двуместной логической операции — четыре строки: 4 различных сочетания значений аргументов — 00, 01, 10 и 11 и 4 соответствующих им значения функции;

если число высказываний в логическом выражении N, то таблица истинности будет содержать 2N строк, так как существует 2N различных комбинаций возможных значений аргументов.

Основными функциональными характеристиками персонального компьютера являются:

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

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

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

емкость оперативной памяти. Емкость оперативной памяти измеряется обычно в Мбайтах. Многие современные прикладные программы с оперативной памятью, имеющей емкость меньше 16 Мбайт, просто не работают либо работают, но очень медленно;

емкость накопителя на жестких магнитных дисках (винчестера). Емкость винчестера измеряется обычно в Гбайтах;

тип и емкость накопителей на гибких магнитных дисках. Сейчас применяются накопители на гибких магнитных дисках, использующие дискеты диаметром 3,5 дюйма, имеющие стандартную емкость 1,44 Мб;

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

тип видеомонитора и видеоадаптера;

наличие и тип принтера;

наличие и тип накопителя на компакт дисках CD-ROM;

наличие и тип модема;

наличие и виды мультимедийных аудиовидео-средств;

имеющееся программное обеспечение и вид операционной системы;

аппаратная и программная совместимость с другими типами ЭВМ. Аппаратная и программная совместимость с другими типами ЭВМ означает возможность использования на компьютере, соответственно, тех же технических элементов и программного обеспечения, что и на других типах машин;

возможность работы в вычислительной сети;

возможность работы в многозадачном режиме. Многозадачный режим позволяет выполнять вычисления одновременно по нескольким программам (многопрограммный режим) или для нескольких пользователей (многопользовательский режим);

надежность. Надежность — это способность системы выполнять полностью и правильно все заданные ей функции;

стоимость;

габаритами вес.

Билет 14 Итак, выделим ещё раз основные принципы, предложенные фон Нейманом:

· Принцип двоичного кодирования. Для представления данных и команд используется двоичная система счисления.

· Принцип однородности памяти. Как программы (команды), так и данные хранятся в одной и той же памяти (и кодируются в одной и той же системе счисления — чаще всего двоичной). Над командами можно выполнять такие же действия, как и над данными.

· Принцип адресуемости памяти. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.

· Принцип последовательного программного управления. Все команды располагаются в памяти и выполняются последовательно, одна после завершения другой.

· Принцип условного перехода. Команды из программы не всегда выполняются одна за другой. Возможно присутствие в программе команд условного перехода, которые изменяют последовательность выполнения команд в зависимости от значений данных. (Сам принцип был сформулирован задолго до Джона фон Неймана Адой Лавлейс и Чарльзом Бэббиджем, однако он логически включен в фон-неймановский набор как дополняющий предыдущий принцип.)

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

Интерфейс - в широком смысле слова, это способ (стандарт) взаимодействия между объектами. Интерфейс в техническом смысле слова задаёт параметры, процедуры и характеристики взаимодействия объектов. Различают:

Интерфейс пользователя - набор методов взаимодействия компьютерной программы и пользователя этой программы.

Программный интерфейс - набор методов для взаимодействия между программами.

Физический интерфейс - способ взаимодействия физических устройств. Чаще всего речь идёт о компьютерных портах.

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

Билет 15

ОСR-программы, используемые в СМИ, должны уметь:

• сканировать текстовые оригиналы в различных типах устройств;

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

• узнавать знаки любых гарнитур, с различной степенью наклона;

• различать иностранные языки, которые предназначены для распознавания, а для этого идентифицировать отдельные слова с элементами встроенных в систему словарей;

• подсвечивать «неузнанные» слова для дополнительного привлечения внимания пользователя;

• выводить на экран аналогичные участки текста в графическом и текстовом представлении для визуального сравнения;

• давать возможность сохранения файла в различных форматах, включая RTF.

В соответствии с используемыми протоколами компьютерные сети принято разделять на локальные (LAN — Local Area Network) и глобальные (WAN — Wide Area Network). Компьютеры локальной сети преимущественно используют единый комплект протоколов для всех участников. По территориальному признаку локальные сети отличаются компактностью. Они могут объединять компьютеры одного помещения, этажа, здания, группы компактно расположенных сооружений. Глобальные сети имеют, как правило, увеличенные географические размеры. Они могут объединять как отдельные компьютеры, так и отдельные локальные сети, в том числе и использующие различные протоколы.

Билет 16

Внешние устройства по функциональному назначению можно разделить на три группы:

• внешние запоминающие устройства, предназначенные для хранения больших массивов информации;

• устройства ввода-вывода информации;

• устройства непосредственного взаимодействия с ЭВМ.

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

Систе́мное програ́ммное обеспе́чение — это комплекс программ, которые обеспечивают управление компонентами компьютерной системы, такими как процессор, оперативная память, устройства ввода-вывода, сетевое оборудование, выступая как «межслойный интерфейс», с одной стороны которого аппаратура, а с другой - приложения пользователя. В отличие от прикладного программного обеспечения, системное не решает конкретные прикладные задачи, а лишь обеспечивает работу других программ, управляет аппаратными ресурсами вычислительной системы и т.д. К системному ПО относятся:операционные системы (эта программа загружается в ОЗУ при включении компьютера)программы – оболочки (обеспечивают более удобный и наглядный способ общения с компьютером, чем с помощью командной строки DOS, например, Norton Commander)операционные оболочки – интерфейсные системы, которые используются для создания графических интерфейсов, и мультипрограммирования и.т.Драйверы (программы, предназначенные для управления портами периферийных устройств, обычно загружаются в оперативную память при запуске компьютера)утилиты (вспомогательные или служебные программы, которые представляют пользователю ряд дополнительных услуг) К утилитам относятся:диспетчеры файлов или файловые менеджерысредства динамического сжатия данных (позволяют увеличить количество информации на диске за счет ее динамического сжатия)средства просмотра и воспроизведениясредства диагностики; средства контроля позволяют проверить конфигурацию компьютера и проверить работоспособность устройств компьютера, прежде всего жестких дисковсредства коммуникаций (коммуникационные программы) предназначены для организации обмена информацией между компьютерами средства обеспечения компьютерной безопасности (резервное копирование, антивирусное ПО).

Билет 17 МОС предложила все функции взаимодействия, необходимые для передачи сообщений через сеть, сгруппировать в семь уровней, расположенных один над другим. При этом каждый уровень должен выполнять определенные функции по передаче сообщений.

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

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

Билет 19 информационная безопасность — это состояние защищённости информационной среды, защита информации представляет собой деятельность по предотвращению утечки защищаемой информации, несанкционированных и непреднамеренных воздействий на защищаемую информацию, то есть процесс, направленный на достижение этого состояния.Информационная безопасность организации — целенаправленная деятельность её органов и должностных лиц с использованием разрешённых сил и средств по достижению состояния защищённости информационной среды организации, обеспечивающее её нормальное функционирование и динамичное развитие.Кортеж защиты информации — это последовательность действий для достижения определённой цели.Информационная безопасность государства[3] — состояние сохранности информационных ресурсов государства и защищённости законных прав личности и общества в информационной сфере.В современном социуме информационная сфера имеет две составляющие[4]: информационно-техническую (искусственно созданный человеком мир техники, технологий и т. п.) и информационно-психологическую (естественный мир живой природы, включающий и самого человека). Соответственно, в общем случае информационную безопасность общества (государства) можно представить двумя составными частями: информационно-технической безопасностью и информационно-психологической (психофизической) безопасностью. В качестве стандартной модели безопасности часто приводят модель из трёх категорий:конфиденциальность (англ. confidentiality)[6] — состояние информации, при котором доступ к ней осуществляют только субъекты, имеющие на неё право;целостность (англ. integrity)[7] — избежание несанкционированной модификации информации;доступность (англ. availability)[8] — избежание временного или постоянного сокрытия информации от пользователей, получивших права доступа.Выделяют и другие не всегда обязательные категории модели безопасности:неотказуемость или апеллируемость (англ. non-repudiation)[5] — способность удостоверять имевшее место действие или событие так, что эти события или действия не могли быть позже отвергнуты;подотчётность (англ. accountability)[9] — обеспечение идентификации субъекта доступа и регистрации его действий;достоверность (англ. reliability)[5] — свойство соответствия предусмотренному поведению или результату;аутентичность или подлинность (англ. authenticity)[5] — свойство, гарантирующее, что субъект или ресурс идентичны заявленным.

Билет20

Основные функции СУБД

управление данными во внешней памяти (на дисках);

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

журнализация изменений, резервное копирование и восстановление базы данных после сбоев;

поддержка языков БД (язык определения данных, язык манипулирования данными).

Обычно современная СУБД содержит следующие компоненты:

ядро, которое отвечает за управление данными во внешней и оперативной памяти, и журнализацию,

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

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

Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных[1].

2)Геометрическая схема соединения (конфигурация физического подключения) узлов сети называется топологией сети. Существу­ет большое количество вариантов сетевых топологий, базовыми из которых являются шинакольцозвезда. Локальная сеть может  использовать  одну  из  перечисленных топологий. Это зависит от количества объединяемых компьютеров, их взаимного расположения и других условий.

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

билет21

1). Основными свойствами алгоритма являются: детерминированностьрезультативностьмассовостьдискретность.

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

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

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

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

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Алгоритм может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке.В школе на уроках информатики для записи алгоритмов используется, так называемый, "школьный алгоритмический язык". Этот язык по существу является "мёртвым" языком,. так как на нём не работают компьютеры, и мы не будем им пользоваться. Запись алгоритмов на родном языке доступна и удобна. Примеров таких записей множество, хотя бы книга кулинарных рецептов есть не что иное, как сборник алгоритмов, написанных на родном языке.

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

2)BIOS (англ. basic input/output system — «базовая система ввода-вывода») — реализованная в виде микропрограмм часть системного программного обеспечения, которая предназначается для предоставления операционной системе API доступа к аппаратуре компьютера и подключенным к нему устройствам.

В персональных IBM PC-совместимых компьютерах, использующих микроархитектуру x86, BIOS представляет собой набор записанных в микросхему EEPROM (ПЗУ) персонального компьютера микропрограмм (образующих системное программное обеспечение), обеспечивающих начальную загрузку компьютера и последующий запуск операционной системы.Бо́льшую часть BIOS материнской платы составляют микропрограммы инициализации контроллеров на материнской плате, а также подключённых к ней устройств, которые, в свою очередь, могут иметь управляющие контроллеры с собственными BIOS.

Сразу после включения питания компьютера, во время начальной загрузки компьютера, при помощи программ записанных в BIOS, происходит самопроверка аппаратного обеспечения компьютера — POST (power-on self-test). В ходе POST BIOS проверяет работоспособность контроллеров на материнской плате, задаёт низкоуровневые параметры их работы (например, частоту шины и параметры центрального микропроцессора, контроллера оперативной памяти, контроллеров шин FSB, AGP, PCI, USB). Если во время POST случился сбой, BIOS может выдать информацию, позволяющую выявить причину сбоя. Если нет возможности вывести сообщение на монитор, BIOS издаёт звуковой сигнал через встроенный динамик.

Билет 22Паскаль (англ. Pascal) — язык программирования общего назначения. Один из наиболее известных языков программирования[4], используется для обучения программированию в старших классах, является базой для ряда других языков.Особенностями языка являются строгая типизация и наличие средств структурного (процедурного) программирования. Паскаль был одним из первых таких языков. По мнению Н. Вирта, язык должен способствовать дисциплинированию программирования, поэтому, наряду со строгой типизацией, в Паскале сведены к минимуму возможные синтаксические неоднозначности, а сам синтаксис автор постарался сделать интуитивно понятным даже при первом знакомстве с языком. Язык назван в честь выдающегося французского математика, физика, литератора и философа Блеза Паскаля, который создал первую в мире механическую машину, складывающую два числа.Язык Паскаль был создан Никлаусом Виртом в 1968—1969 годах после его участия в работе комитета разработки стандарта языка Алгол-68. Он был опубликован в 1970 году Виртом как небольшой и эффективный язык, чтобы способствовать хорошему стилю программирования, использовать структурное программирование и структурированные данные.Последующая работа Вирта была направлена на создание на основе Паскаля языка системного программирования, с сохранением возможности вести на его базе систематический, целостный курс обучения профессиональному программированию[5]. Результат этой работы — язык Модула-2.

Компьютерные вирусы не зря так названы – их сходство с «живыми» вирусами поражает. Они так же распространяются, живут, действуют, так же умирают. Разница лишь в том, что в качестве мишени выступают не люди и не животные, а компьютеры. Контактируя между собой посредством дискет, компакт дисков, локальных сетей, Интернет и других средств «общения», они, как и человек, заражают друг друга.Компьютерным вирусом называется программа, способная создавать свои копии (не обязательно полностью совпадающие с оригиналом) и внедрять их в различные объекты или ресурсы компьютерных систем, сетей и так далее без ведома пользователя. При этом копии сохраняют способность дальнейшего распространения. На сегодняшний день известно 6 основных типов вирусов: файловые, загрузочные, призраки (полиморфные), невидимки, скрипт-вирусы и макро-вирусы. Следует отличать вирусы от вредоносных кодов. К ним относятся Интернет-черви и программы, получившие название «Троянские кони»Основные симптомы вирусного поражения: замедление работы некоторых программ, увеличение размеров файлов (особенно выполняемых), появление не существовавших ранее подозрительных файлов, уменьшение объема доступной оперативной памяти (по сравнению с обычным режимом работы), внезапно возникающие разнообразные видео и звуковые эффекты. При всех перечисленных выше симптомах, а также при других странных проявлениях в работе системы (неустойчивая работа, частые самостоятельные перезагрузки и прочее) следует немедленно произвести проверку системы на наличие вирусов.Зарождение компьютерных вирусовО появлении первого компьютерного вируса много разных мнений. Доподлинно только известно, что на машине Чарльза Бэббиджа, считающегося изобретателем первого компьютера, его не было, а на Univax 1108 и IBM 360/370, в середине 1970-х годов они уже были. Интересно, что идея компьютерных вирусов появилась намного раньше самих персональных компьютеров. Точкой отсчета можно считать труды известного ученого Джона фон Неймана по изучению самовоспроизводящихся математических автоматов, о которых стало известно в 1940-х годах. В 1951 году он предложил способ создания таких автоматов. А в 1959 году журнал Scientific American опубликовал статью Л.С. Пенроуза, посвященную самовоспроизводящимся механическим структурам. В ней была описана простейшая двумерная модель самовоспроизводящихся механических структур, способных к активации, размножению, мутациям, захвату. Позднее другой ученый Ф.Ж. Шталь реализовал данную модель на практике с помощью машинного кода на IBM 650.Способы противодействия компьютерным вирусам можно разделить на несколько групп: профилактика вирусного заражения и уменьшение предполагаемого ущерба от такого заражения; методика использования антивирусных программ, в том числе обезвреживание и удаление известного вируса; способы обнаружения и удаления неизвестного вируса.

Билет 23

Алфавит языка.

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

В алфавите языка Паскаль можно выделить три группы знаков: буквы, цифры и специальные символы.

В качестве букв используют буквы латинского алфавита. Слова, состоящие из букв русского алфавита, могут быть использованы только как комментарии.

К цифрам относятся все арабские цифры от 0 до 9.

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

Константы, переменные, типы данных.

Константа – величина, значение которой не изменяется в период её существования. Существуют числовые и символьные константы.

Числовые константы в программе записываются в десятичной системе, вместо запятой пишется точка.

Например: 0, -17, 0.26, 3.1415, + 12.7, -0.18, 0.23Е+06.

Переменная – величина, которая может изменяться, принимая в процессе работы с ней различные значения.

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

Например: X1, alfa, N4_65, A1_5, X[I].

Данные – информация, представленная в формальном виде, который обеспечивает возможность её хранения, обработки и передачи.

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

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

Набор типов данных, используемых в Паскале.

Простые

Структурированные

Порядковые - целые

Integer

- целое

Shortint

- короткое целое

Longint

- длинное целое

Byte

- байт

Word

– слово

логический

Boolean

символьный

Char

вещественные

Real

Single

Double

Extended

Comp

Массивы Array

Записи Record

Множества Set

Файлы File

Строки String

Указатели Pointer

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

Различают быстрое и полное форматирование. Быстрое форматирование – это очистка оглавления диска, а полное форматирование полностью очищает диск и ставит разметки. Обычно при форматировании уничтожается вся информация на жёстком диске.

Билет 24

Гипертекст- технология на базе средств обработки больших, глубоко вложенных, структурированных, связанных семантически, понятийно текстов, информации, которые организованы в виде фрагментов (текста), относящихся к одной и той же системе объектов, расположенных в вершинах некоторой сети и выделяемых обычно цветом. Они позволяют при машинной реализации быстро, нажатием нескольких клавиш, вызывать и помещать в нужное место просматриваемого или организуемого нового текста нужные фрагменты гипертекста, "привязанные" к выделенным по цвету ключевым словам или словосочетаниям[1].

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

1. Составной и пустой операторы

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

Операторы ветвлений

Условный оператор

IF <условие> THEN <оператор1> [ELSE <оператор2>]

Условие – значение типа BOOLEAN или логическая операция. Если условие верно, выполняется оператор, или блок операторов, следующий за THEN, в противном случае выполняется блок операторов после ELSE, если он есть.

Условия могут быть вложенными и в таком случае, любая встретившаяся часть ELSE соответствует ближайшей к ней "сверху" части THEN.Условный цикл с проверкой условия перед исполнением блока операторов.While <условие> Do <блок операторов> Блок операторов будет исполняться, пока условие имеет значение true. Необходимо, чтобы значение условия имело возможность изменения при исполнении блока операторов, иначе исполнение цикла не закончится никогда (в DOS это приведет к зависанию компыютера). Если условие зарание ложно, блок операторов не исполнится ни разу.

Условный цикл с проверкой после выполнения блока операторов.

Repeat <тело цикла> Until <условие>

Блок операторов независимо от значения условия будет выполнен хотябы один раз. Цикл заканчивается, если после очередного исполнения блока операторов условие имеет значение true.

Оператор выбора одного из вариантов.

Case <ключ выбора> Of <список выбора> Else <оператор> End;

<ключ выбора> - выражение любого перечислимого типа,

<список выбора> - одна или более конструкций вида <значение ключа>:<блок операторов>.

.25 билет Стандартные математические функции Турбо Паскаля

Обращение Тип аргумента Тип результата Примечание

Abs(x) Real, integer Тип аргумента Модуль аргумента

ArcTan(x) Real, integer Real Арктангенс (значение в радианах)

Cos(x) Real, integer Real Косинус, угол в радианах

Exp(x) Real, integer Real Экспонента

Frac(x) Real Real Дробная часть числа

Int(x) Real, integer Real Целая часть числа

Ln(x) Real, integer Real Логарифм натуральный

Pi Нет Real 3,141592653

Sin(x) Real, integer Real Синус, угол в радианах

Sqr(x) Real, integer Тип аргумента Квадрат аргумента

Sqrt(x) Real, integer Real Корень квадратный

Random Нет Real Псевдослучайное число в интервале [0, 1]

Random(I) Integer Integer Псевдослучайное число в интервале [0, I]

Round(x) Real Integer Округление до ближайшего целого

Trunc(x) Real Integer Отбрасывание дробной части числа

Билет 25

билет 29

1)Microsoft Excel – это широко распространенная компьютерная программа. Нужна она для проведения расчетов, составления таблиц и диаграмм, вычисления простых и сложных функций.На большинстве компьютеров есть набор (пакет) программ Microsoft Office. Эти программы принято называть «офисными», так как они незаменимы при работе в офисе. Самые популярные офисные программы – Microsoft Word и Microsoft Excel.Microsoft Word – это программа для печати текста и составления документов.

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

2)Программа на Паскале не просто состоит из операторов -- порядок следования этих операторов не случаен и образует определенную структуру.

Название раздела

Операторы раздела

Заголовок программы (необязателен)

program ИмяПрограммы;

Раздел описаний - необязателен, но, как правило, присутствует

const список констант;

var список переменных;

Тело программы - обязателен, содержит операторы программы

begin

операторы;

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

Только последний оператор программы завершается точкой: end. , все остальные -- символом ;.

Если в программе нет констант, в ней будет отсутствовать раздел const, если нет и переменных -- раздел var.

При написании текста программы следует соблюдать несложные правила, облегчающие его последующие чтение и модификацию:

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

· на каждой строке обычно пишется один оператор (это облегчает и отладку программы);

· операторы одного уровня вложенности пишутся с одинаковым отступом слева; например, хорошим тоном считается после начала каждого блока (begin) отступать на следующей строке на символ или несколько символов вправо, а закрывать блок так, чтобы соответствующий end; находился под своим begin.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]