Вопросы к экзамену
по дисциплине «Информатика и программирование»[1].

Информатика. Основные понятия.

1.       Информатика: понятие. Цели и задачи дисциплины.

2.       Информация и данные. Единицы измерения информации. Устройства хранения информации.

3.       Архитектура ЭВМ. Принципы Дж.фон Неймана.

4.       Классификация программного обеспечения.       
Операционные системы: классификация, основные элементы.   
Классификация окон MS© Windows.

5.       Программное обеспечение: браузеры. Основные операции с объектами.

6.       Технологии обмена данными MS© Windows.

7.       Текстовый редактор MS© Word.            
Основные элементы.       
Форматирование элементов.       
Стили. Шаблоны документов.     
Слияние документов.       
Установка защиты на документ.

8.       Табличный редактор MS© Excel.            
Основные элементы.       
Форматирование элементов.       
Форматы ячеек. Адресация ячеек.         
Формулы.
Установка защиты на документ.

9.       Гипертекстовые документы.       
Основные элементы.       
Структура документа.     
Тэги: парные и одиночные.          
Тэги: выравнивание текста, вставка рисунков, гиперссылки, списки, таблицы, метки.

Программирование. Основные понятия.

10.   Алгоритмы обработки данных: виды алгоритмов, типы записей алгоритмов, обозначения ГОСТ 703.90.

11.   Этапы решения задач на ЭВМ.

12.   Классификация языков программирования.

13.   Программирование на языке OPascal и С++. Структура программ.

14.   Классификация типов данных в языке OPascal и С++. Описание типов данных в программе.

15.   Выражения, арифметические и логические операции, оператор присваивания.

16.   Операторы ввода–вывода. Проектирование ввода–вывода информации.

17.   Условный оператор и оператор варианта. Пример с использованием блок-схемы.

18.   Составной оператор. Пример с использованием блок-схемы.

19.   Организация циклов. Блок-схемы. Вложенные циклы; правила работы с вложенными циклами.































1 Информатика – наука, занимающаяся автоматизированной обработкой инфы с помощью ЭВМ. Jна не существует сама по себе а призвана решать задачи в различных областях. Структура инф.:

Технические средства, программные средства, алгоритмические средства. Задачи инф.:

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

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

бит (ноль или единица), байт=8бит, килобайт=1024 байта, мегабайт=1024 кг, гигабайт = 1024мегайта. Она хранится в памяти компа. ОЗУ – информация, используемая в данный момент, ПЗУ – неизменяемая, системная информация, ВЗУ – внешние запоминающие устройства
3 Архитектура ЭВМ.  Принципы фон Неймана.


  Огромный авторитет фон Неймана привел к тому, что всем базовым принципам построения ЭВМ стали приписывать его имя, а архитектура называться «фон нейманская». 

Фон Нейман с соавторами  выдвинули основные принципы логического устройства ЭВМ и предложили ее структуру, которая полностью воспроизводилась в течение первых двух поколений ЭВМ: 1.Использование двоичной системы представления данных
Авторы убедительно продемонстрировали преимущества двоичной системы для технической реализации,удобство и простоту выполнения в ней арифметических и логических операций. ЭВМ стали обрабатывать и нечисловые виды информации - текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.

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

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

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

4.Принцип произвольного доступа к ячейкам оперативной памяти Программы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, что хранится в данной ячейке памяти - число, текст или команда. Над командами можно выполнять такие же действия, как и над данными.
 4 Программа –

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

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

1. системное П.О. – служит для эффективной работы аппаратуры компа (ОС, оболочки ОС, архиваторы, антивирусы)

2. Инструментальное П.О. – применяются для создания разных программ

3. Прикладное П.О. – пакет взаимосвязанных программ, обеспечивающий решение задач в какой-то конкретной области (графические, текстовые редакторы и т.д.)

ОС – совокупность программных средств, обеспечивающая управление аппаратной частью компа и прикладными прогами, а так же их взаимодействие между собой и пользователем. Разделяются по кол-ву вып. задач; кол-ву пользователей. Есть так-же сетевые ОС для обеспечения работы локальных сетей.

Окна делятся на: окно приложения, окно документа, служебное окно(модальное, немодальное)
5. Браузер.

Предназначение программы Explorer.

Программа Explorer предоставляет гораздо больше возможностей, чем простое управление файлами. С помощью программы Explorer можно управлять не только файлами, но и другими объектами. В Windows NT 4.0 файлам уже не отводится какой-либо особой роли — теперь с ними обращаются так же, как и с другими объектами (Recycle Bin — Корзина, Control Panel — Панель управления и т.п.).

Программа Explorer является своего рода пультом управления компьютером и всеми подключёнными к нему устройствами.

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

Виртуальный Рабочий стол (Desktop).

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

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

Обычно на рабочем столе расположены пиктограммы, которые представлены на рис. 1.

Переименование, копирование и перемещение файлов и папок.

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

·         Команд меню;

·         Кнопок на панели инструментов;

·         Перемещением значка мышью.

Копирование и перемещение с использованием команд главного меню и панели инструментов выполняется так же, как и в Windows 3.x.

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



6 Технология обмена данными

Windows – многозадачная многопользовательская ОС. Обмен данных от одного объекта (доки, попки и т.д.)  к другому. Осуществляется либо ч/з буфер обмена( область данных, предназначенная для временного хранения объектов) , командами «копировать, вырезать, вставить), либо путём перетаскивания объекта мышью.

14 Типы данных языка Pascal

Компиляторы языка Pascal требуют, чтобы сведения об объеме памяти, необходимой для работы программы, были предоставлены до начала ее работы. Для этого в разделе описания переменных (var) нужно перечислить все переменные, используемые в программе. Кроме того, необходимо также сообщить компилятору, сколько памяти каждая из этих переменных будет занимать. А еще было бы неплохо заранее условиться о различных операциях, применимых к тем или иным переменным...

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

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

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

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

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

Основные типы данных:

1.  целочисленные: integer (-32768 - 32767), longint, byte (0 - 255), shorint (-128 - 127), word (0 - 65537);

2.  вещественные: представляют данные которые могут представлять не целые значения (real, single, double, extende, comp);

3.  символьный тип: char – определяет множество значений символов, каждый символ кодируется числом от 0 до 255, каждое значение такого типа один символ (var b, a: char; begin … a: = ‘1’; b: = ‘A’;);

4.  логические (булевские): Boolean: определяет два возможных значения: истина (true) или ложь (false).
Типы данных, конструируемые программистом, описываются в разделе type по следующему шаблону:

type <имя_типа> = <описание_типа>;

Например:

type lat_bukvy = 'a'..'z','A'..'Z';

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

type int = integer;

можно немного сократить текст программы.

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

Порядковые типы данных

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

1.                   Каждому элементу порядкового типа может быть сопоставлен уникальный (порядковый) номер. Нумерация значений начинается с нуля. Исключение - типы данных shortint, integer и longint. Их нумерация совпадает со значениями элементов.

2.                   Кроме того, на элементах любого порядкового типа определен порядок (в математическом смысле этого слова), который напрямую зависит от нумерации. Таким образом, для любых двух элементов порядкового типа можно точно сказать, который из них меньше, а который - больше²⁾.

15.Арифметич и логич выраж:


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

Приоритеты действий:

Функции, not.

Мультипликативные операции: * , /  ,div , mod ,  and

Аддитивные операции:   + ,  - ,  or

Отношения: = , <> , > , < , >= , <=  , in

Операции одного приоритета вычисляются слева направо. Это соответствует группировке скобок в бесскобочном выражении влево.

Логич выраж имеет знач истина или ложь. Может состоять из логич констант, перемен, опреций отнош-я, логич операций(<,>,=,<=,>=,<>). Применяются к логич выраж. Логич выраж может включать в себя арифметич. Сложные логич выраж сост из логич операций.

NOT-отрицание

AND-логич умножение или конъюкция

OR-сложение или дизъюнкйия(или)

XOR-исключ

Стандартные матем ф-ции:

Frac(x)-дробная часть

Int(x)-целая часть числа, рез-т вещ-ого типа

Trunc(x)-ближ целое, не привыш х по модулю, рез-т целого типа

Round(x)-округление до ближ целого  Random(x)-дает целое в диапазоне[0;x]

Random-случ число [0;1]  Sin(x)-sinx  Cos(x)-cosx  Arctg(x)-arctx  Exp(x)-e в степени x  Ln(x)-lnx   Sqr(x)-x в кв  Sqrt(x)-корень
17 - 18 Составной оператор- совокупность любого числа операторов, ограниченные операторными скобками «begin...end», т.е. оператор имеет вид

Begin

Оператор1; оператор2;…оператор n; end;

Сост оператор исп в том месте программы, где синтаксис требует наличия одного оператора, а алгоритм требует вып неск действий.

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

1)if..then...else

формат: if усл then оп1 else оп2

Оператор реализует алгоритмич стр-ру полная развилка. Оператор выч знач логич выраж(усл). Оно м.б. либо=истина, либо=ложь. Если усл вып выраж=истина, то вып оп1, иначе вып оп2.

2) if...then

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

Оператор
case
: (оп множественного выбора). Исп для выбора одного из нескольких возможных действий.

Формат:

Case k of

Const1:оп1;…

Const n: оп n else оп (n+1); end;

k- выраж-селектор целого, символьного или логич типа

Const1,Const n-того же типа что и селектор.

Этот оп реализует алгоритмич стр-ру «выбор-если» и работает следующ образом:выч знач выраж k. Если в группе const 1...n есть знач, равное вычисляемому, то вып соотв этой константе оператор с последующим выходом за пределы оп case. Если такой конст не нашлось, то вып оператор n+1, далее выход; часть else может отсутствовать. Все конст должны иметь различ знач.

Н:сост программу, к-ая по введенному номеру месяца выводит на экран назв времени года.

Program pr1;Var k:byte; Begin Writeln(‘’); Readln(k); Case k of 12,1,2:writeln(‘зима’); 3,4,5:writeln(‘весна’); 6,7,8:writeln(‘лето’);

9,10,11:writeln(‘осень’); else writeln(‘неверный параметр’) end; end
19 Оператор цикла с параметром
while
-это оператор цикла с предусловием. Реализует алгоритмическую структуру- цикл «пока» с предусловием . Общий вид оператора: while
условиеdo
оператор; оператор м.б.как простым, так и составным. Оператор-это тело цикла. Перед каждым выполнением тела цикла проверяется условие, если результат истина, то тело цикла выполняется, иначе происходит выход из цикла. Возможен случай,когда тело цикла не выполняется ни разу.

ProgramPrim3;

Const n=10;

Var

k,x,s: integer;

begin

k:=0;

s:=0;

while k<n do

begin

k:=k+1;

writeln (‘Введите число,’k);

readln(x);

s:=s+x;

end;

writeln(‘Сумма=’s);

end

Оператор цикла с параметром
repeat
- оператор цикла с постусловием, реализует алгоритмическую структуру(цикл «пока» с постусловием). Общий вид оператора:

Repeat


Оператор1;

Оператор2;

………….;

Оператор n;

Until
  условие;

Выполняется тело цикла, затем проверяется условие выхода из цикла. Если условие выполняется => выход из цикла, иначе опять вып-ся тело цикла. Для оператора Repeat

Until
тело цикла вып-ся хотя бы 1раз.
Оператор цикла с параметром For.

Структура:

For <пар_цикл> := <нач_знач> То <кон_знач> Do <оператор>.

<пар_цикл> - параметр цикла – переменная цикла Integer;

<нач_знач> - начальное значение – выражение того же типа;

<кон_знач> - конечное значение  - выражение того же типа.

При выполнении оператора FOR вначале вычисляется выражение <нач_знач> и осуществляется присваивание <пар_цикл> := <нач_знач>.

После этого циклически повторяется:

·         Проверка условия <пар_цик> <= <кон_знач>; если условие не выполняется, оператор For завершает работу;

·         Выполнение оператора <оператор>;

·         Наращивание переменной <пар_цик> на еденицу.

s:=0

for k:=1 to n do begin

writeln(‘введите’,k);

Readln(x);

S:=s+x;

End;

Writeln(s);

End.

Сущ. другая форма оператора:

For <пар.цикл>:=<нач.знач> Downto <кон.знач> Do <оператор>

Замена зарезервированного слова To на Downto означает, что шаг наращивания параметра цикла равен (-1), а управляющее условие приобретает вид <пар.цикл> = <кон.знач>. Теперь можно подсчитывать и отрицательные суммы.

For k:=10 down to 1 do

Begin

y:=k*k

writeln(y);

end;

---