Вопросы к экзамену. вопрос ответ по информатике экзамен. Что является предметом информатики
![]()
|
Периферийные устройства ввода информации-Клавиатура-Сканер -Графический планшет Дополнительные периферийные устройства- Манипуляторы-Web-камеры 25)что понимают под программным обеспечением ЭВМ Под ПРОГРАММНЫМ ОБЕСПЕЧЕНИЕМ понимают совокупность программ, обеспечивающих выполнение некоторого вида задач. По функциональному назначению программное обеспечение разделяют на ОБЩЕЕ (СИСТЕМНОЕ) и СПЕЦИАЛЬНОЕ (ПРИКЛАДНОЕ) Вопрос 51. Что представляет собой структура «цикл с предусловием», как реализуется она на языках программирования? В цикле с предусловием сначала проверяется условие, затем, в зависимости от того, истинно оно или ложно, либо выполняется тело цикла, либо следует переход к оператору, следующему за телом цикла. После завершения тела цикла управление вновь передается на проверку условия. Естественно, предполагается, что в теле цикла было обеспечено некоторое изменение входящих в условие переменных -- в противном случае произойдет зацикливание и программа "зависнет". Р ![]() Цикл с предусловием может не выполняться ни разу, если условие сразу же окажется ложным. Работу цикла можно описать словами: "пока логическое выражение истинно, повторяется тело цикла". В языке Паскаль:while<условие>do<оператор>; Бейсик: DOWHILE<условие><оператор>LOOP Си: while(<условие>)<оператор>; Вопрос 52.Что представляет собой структура «цикл с постусловием», как реализуется она на языках программирования? Для цикла с постусловием сначала выполняется тело цикла, затем управление передается на проверку условия. В зависимости от истинности или ложности условия, тело цикла выполняется повторно или же происходит переход к оператору, следующему за телом цикла. Всё, сказанное о возможном зацикливании для цикла с предусловием, справедливо и для цикла с постусловием. Цикл с постусловием гарантированно выполняется хотя бы раз. Работает цикл с постусловием следующим образом: "тело цикла повторяется до тех пор, пока логическое выражение не станет истинным". Р ![]() Бейсик: DO<оператор>LOOPUNTIL<выражение> Паскаль: repeat<оператор>until<выражение>; Вопрос 53.Что представляет собой структура «цикл с постусловием», как реализуется она на языках программирования? Иногда заранее известно, сколько раз должен выполняться цикл. М ![]() В заголовке – параметр цикла, ему присваивается начальное значение, указывается конечное значение, до достижения которого тело цикла будет повторяться, и шаг, который показывает, на сколько изменится параметр цикла после каждого выполнения тела цикла. Бейсик: FOR<параметр цикла> = <начальное значение параметра цикла>TO<конечное значение параметра цикла> [STEP<шаг>] <оператор> NEXT [<параметр цикла>] ПАСКАЛЬ: for<параметр цикла>; = <начальное значение параметра цикла>to<конечное значение параметра цикла> do<оператор>; или for<параметр цикла>; =<< начальное значение параметра цикла>downto<конечное значение параметра цикла> do<оператор>; СИ: for(<параметр цикла>=<начальное значение параметра цикла>; <условие выполнения цикла>; [<параметр цикла>=<параметр цикла>+<шаг>]) <оператор>; Вопрос 54. Как формулируется задача поиска? Сортировки? Задача поиска – одна из наиболее встречающихся в информатике. Поиск производится в последовательности однотипных данных и заключается в выявлении одного или нескольких данных, обладающих некоторым свойством К. Задача поиска ставится так: пусть имеется набор элементов а1,а2,а3……….аnи пусть имеется некоторое значение К. требуется определить по крайней мере один элемент, имеющий К своим свойством. требуется определить все элементы, имеющие К своим свойством. К – аргумент поиска или запрос (может быть безрезультативным). Иногда поиск организуется по выполнению некоторых условий (по интервалу значений). СОРТИРОВКА – процесс упорядочивания данных одного типа по возрастанию или убыванию значений какого-либо признака. Вопрос 55. Перечислите методы сортировки. Метод сортировки «пузырьком» - на каждом шаге самый «легкий» элемент поднимается до своего места («всплывает»). Сортировка прямым выбором – будем выбирать минимальный элемент в оставшейся части массива и приписывать его к уже отсортированной части. Повторив эти действия Nраз , мы получим отсортированный массив. Пирамидальная сортировка – выбираем самый большой элемент и записываем его в начало уже отсортированной части массива (отсортировка в обратном порядке), т.е. отсортированный массив будет строиться от конца к началу. Быстрая сортировка – выбираем опорный момент, все числа меньше его перемещаем в лево, больше - вправо. Затем применяем функции сортировки для каждой части. Сортировка слияниями – разобьем элементы на пары, упорядочим их. Затем из двух пар создадим четверки и т.д. Сортировка подсчетом – (только для дискретных данных). Поразрядная сортировка . Вопрос 56. В чем заключается линейный поиск? каковы условия его окончания? Линейный поиск – это простой последовательный поиск элементов массыва с проверкой условия К . Условием окончания поиска является: элемент аi, обладающий свойством К, найден. весь массив просмотрен, но элемент, обладающий свойством К, не найден. Вопрос 57. Что такое язык программирования? Язык программирования – это искусственный язык. Служит для представления алгоритмов в такой форме, что бы они могли быть выполнены на ЭВМ. Языки программирования имеют сходство с естественными языками и с математическими формулами. С помощью языка программирования устанавливается способ записи программ. Вопрос 58. Что такое алфавит, синтаксис, семантика языка программирования? Любой язык – (в том числе и язык программирования) имеет 3 составляющих: алфавит, синтаксис, семантику. Алфавит – это упорядоченное конечное множество взаимно различных символов (букв, цифр, специальных и служебных символов), допускаемых для составления текста программы на этом языке. Синтаксис – это система правил, определяющих допустимые конструкции языка программирования изсимволов алфавита. Семантика – это система правил однозначного истолкования конструкций языка, позволяющих воспроизвести процесс обработки данных. Вопрос 59. Что такое транслятор? Какие функции он выполняет?. Для представления программы на машинном языке для таких языков требуется программа – переводчик (транслятор). Функции: анализирует транслируемую (исходную) программу, определяет, правильна ли она. генерирует выходную программу (ее часто называют объективной), на язык команд ЭВМ. Вопрос 60. Какие технологии программирования существуют? В течении многих лет программное обеспечение строилось на основе операциональных и процедурных языков – Фортрайн, Бейсик, Паскаль, Си. В настоящее время используются современные версии этих или им подобных языков – Модула, Форт и др. Принципиально новые подходы к созданию программ: структурное программирование – использование блок – схем (в языках Паскаль). декларативное программирование – описывается свойства, которыми должен обладать результат, а не алгоритм для получения результата (не получил широкого распространения). объектно – ориентированное программирование – использование формул: объект = данные + процедуры, обработки этих данных (на основе Бейсик, Си, Паскаль). процедурно – ориентированное программирование (так называемое параллельное программирование) – допускает выполнение нескольких операций одновременно (повыш. эффективность). Вопрос 61. Каковы правила структурного программирования? Структурное программирование основано на использовании блок-схем (отчетливо выражено в языке Паскаль). Правила: Разрешается использовать только три базовые структуры – следование, ветвление, цикл. Используемые в алгоритме структуры должны располагаться друг за другом, образуя линейную цепочку (выход из предыдущей структуры – вход в следующую). При написании алгоритмов и программ следует использовать модульный принцип (модуль – отдельная алгоритмическая единица, выполняющая четко определенные функции). Вопрос 62. Каковы этапы решения задач на ЭВМ? Постановка задачи (условия и цели). Построение математической модели (осуществляется перевод словесного описания задачи на математический язык). Выбор и обоснование метода решения. Планирование последовательности арифметических, логических и др. действий для реализации выбранного метода (разработка блок-схемы). Составление программы (язык программирования, организация данных, алгоритм). Тестирование и отладка программы. Исполнение программы на компьютере. Анализ полученных результатов (в случае чего, корректировка с п2-5) Сопровождение программы (доработка, составление документации) 63. Что включает алфавит языка Паскаль? Алфавит Паскаля включает: латинские буквы от a до z (строчные и заглавные); цифры от 0 до 9; разделители: запятая, точка с запятой, точка, двоеточие, ' апостроф, кавычки, скобки, символ <Пробел>; знаки арифметических действий: + (сложение), - (вычитание), * (умножение), / (деление); знаки операций отношений: > (больше), < (меньше), >= (больше или равно), <= (меньше или равно), <> (не равно), = (равно) 64. Какие типы данных имеются в Паскале? ![]() 65. Какие стандартные математические функции имеются в Паскале?
66. Какова структура программы на языке Паскаль? |