- •Билет№2 Основные структуры данных
- •Билет№3 Архитектура персонального компьютера.
- •Программное обеспечение
- •Переменные
- •Описание переменных, констант и типов Раздел описания констант
- •Раздел описания переменных
- •Алгоритмический язык Турбо-Паскаль
- •Операторы ввода-вывода в языке Паскаль
- •Оператор ввода read
- •Оператор вывода write
- •Оператор цикла с предусловием в Паскале
- •Оператор цикла с постусловием в языке Паскаль
- •Оператор цикла с параметром в языке Паскаль
- •11.1. Алгоритм табулирования
- •Текстовые файлы
- •Типизированные файлы
- •Метод Ньютона
- •Постановка задачи
- •Метод простых итераций в общем виде
- •Метод Зейделя
- •Метод прогонки
- •Метод Ньютона
- •Метод кусочно-линейной аппроксимации
- •Увеличение точности
- •Увеличение точности
- •Увеличение точности
- •.Методы Рунге-Кутта.
Билет№1 1. Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.
Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование.
Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.
Декодирование – преобразование данных из двоичного кода в форму, понятную человеку.
С точки зрения технической реализации использование двоичной системы счисления для кодирования информации оказалось намного более простым, чем применение других способов. Действительно, удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти значения как два возможных устойчивых состояния электронного элемента:
0 – отсутствие электрического сигнала;
1 – наличие электрического сигнала.
Эти состояния легко различать. Недостаток двоичного кодирования – длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных.
Вам приходится постоянно сталкиваться с устройством, которое может находится только в двух устойчивых состояниях: включено/выключено. Конечно же, это хорошо знакомый всем выключатель. А вот придумать выключатель, который мог бы устойчиво и быстро переключаться в любое из 10 состояний, оказалось невозможным. В результате после ряда неудачных попыток разработчики пришли к выводу о невозможности построения компьютера на основе десятичной системы счисления. И в основу представления чисел в компьютере была положена именно двоичная система счисления.
Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться: числа, текст, графические изображения или звук. Информация - Сведения, данные, значения экономических показателей, являющиеся объектами хранения, обработки и передачи.
Единицы измерения информации служат для измерения объёма информации — величины, исчисляемой логарифмически.[1] Это означает, что когда несколько объектов рассматриваются как один, количество возможных состояний перемножается, а количество информации — складывается. Не важно, идёт речь о случайных величинах в математике, регистрах цифровой памяти в технике или в квантовых системах в физике.
Билет№2 Основные структуры данных
Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру. Существует три основных типа структур данных:
• линейная,
• иерархическая,
• табличная.
Их можно рассмотреть на примере обычной книги.
Если разобрать книгу на отдельные листы и перемешать их, книга потеряет свое назначение. Она по-прежнему будет представлять набор данных, но подобрать адекватный метод для получения из нее информации весьма непросто. (Еще хуже дело будет обстоять, если из книги вырезать каждую букву отдельно — в этом случае вряд ли вообще найдется адекватный метод для ее прочтения.)
Если же собрать все листы книги в правильной последовательности, мы получим простейшую структуру данных — линейную. Такую книгу уже можно читать, хотя для поиска нужных данных ее придется прочитать подряд, начиная с самого начала, что не всегда удобно.
Для быстрого поиска данных существует иерархическая структура. Так, например, книги разбивают на части, разделы, главы, параграфы и т. п. Элементы структуры более низкого уровня входят в элементы структуры более высокого уровня: разделы состоят из глав, главы из параграфов и т. д.
Для больших массивов поиск данных в иерархической структуре намного проще, чем в линейной, однако и здесь необходима навигация, связанная с необходимостью просмотра. На практике задачу упрощают тем, что в большинстве книг есть вспомогательная перекрестная таблица, связывающая элементы иерархической структуры с элементами линейной структуры, то есть связывающая разделы, главы и параграфы с номерами страниц. В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, эту таблицу принято называть оглавлением, а в книгах со сложной структурой, допускающей выборочное чтение, ее называют содержанием.
Файл -это наименьшая область внешней памяти. Работа с файлами является очень важным видом работы на компьютере. В файлах хранится все: и программное обеспечение, и информация, необходимая для пользователя. С файлами, как с деловыми бумагами, постоянно приходится что-то делать: переписывать их с одного носителя на другой, уничтожать ненужные, создавать новые, разыскивать, переименовывать, наскладывать в том или ином порядке. ИМЯ ФАЙЛА Вот пример имени файла: myprog.pas Слева от точки находится собственно имя файла (myprog). Следующая за точкой часть имени называется расширением файла (pas). Обычно в именах файлов употребляются латинские буквы и цифры. Кроме того, имя файла может и не иметь расширения. В операционной системе Microsoft Windows в именах файлов допускается использование русских букв; максимальная длина имени - 255 символов. Расширение указывает, какого рода информация хранится в данном файле. Например, расширение txt обычно обозначает текстовый файл; расширение pcx - графический файл, pas - программу на языке Паскаль. Файлы, содержащие выполнимые компьютерные программы, имеют расширение ехе или соm. Файловая структура Современные операционные системы поддерживают многоуровневую организацию файлов на дисковых устройствах внешней памяти - иерархическую файловую структуру. Для облегчения понимания этого вопроса воспользуемся аналогией с традиционным "бумажным" способом хранения информации. В такой аналогии файл представляется как некий озаглавленный документ на бумажных листах. Следующий элемент файловой структуры называется каталогом. Продолжая "бумажную" аналогию, каталог будем представлять как папку, в которую можно вложить множество документов, т.е. файлов. Каталог также получает собственное имя. Каталог сам может входить в состав другого, внешнего по отношению к нему каталога. В операционной системе Windows для обозначения понятия "каталог" использвется термин "папка". Путь к файлу. Последовательно записанные имя логического диска, путь к файлу и имя файла составляют полное имя файла.