Практические задания для государственного экзамена по информатике Компьютерное моделирование 1 x 2 2. Исследовать функцию: f ( x ) x ( x 2 ) ( x 1 ) . 1. Исследовать функцию: f ( x ) x . x2 4 3. Исследовать функцию: f ( x ) . x 1 4. Методом половинного деления определить ноль функции f ( x ) 2x 3 , x2 5 ожидаемый на интервале [–10, 10]. 1 3 5. Методом половинного деления определить ноль функции f ( x ) x 5 x 4 , ожидаемый на интервале [–1, 2]. 6. Методом половинного деления определить ноль функции f ( x ) x( x 1 )( x 1 ) , ожидаемый на интервале [–1, 2]. 7. Методом касательных найти ноль функции f ( x ) ( x 2 1 ) ( x 1 ) . Начальное приближение x0 6 . 8. Методом касательных найти ноль функции f(x) 3x 1 x 2 3 . Начальное приближение x0 1.2 . x3 f ( x ) 2 3 9. Методом касательных найти ноль функции . Начальное x 5 приближение 0 . 10.Составить программу, моделирующую движение броуновской частицы. 11.Составить программу, моделирующую движение тела скатывающегося вниз по наклонной плоскости. 12.Составить программу, моделирующую движение тела брошенного с некоторой начальной скоростью под углом к горизонту. 13.Дан круглый кусок жести радиусом R. Из круга вырезают сектор с некоторым углом , а из оставшейся части изготавливают коническое ведро. С каким углом сектор необходимо вырезать из круга, чтобы объем ведра был максимальным. 14.Определить длину траектории тела, брошенного со скоростью V0, направленной под углом к горизонту. 15.Модель движения небесных тел 16.Создать интерактивную демонстрационную модель движения броуновской частицы. Использовать язык программирования. 17.Создать анимационный ролик, демонстрирующий движение тела по окружности. Использовать MathCad. 18.Методом половинного деления определить точку пересечения графика функции f (x) 2x 2 x2 5 с осью абсцисс в интервале (-10, 10) с точностью до 0,01. 19.Методом Монте-Карло определить площадь, заключенную между двумя графиками функций: f 1( x ) x 2 , f 2( x ) x 1. 20.Исследовать функцию: f ( x ) ( x 1) 3 x 2 x . 21.Напишите программу приближенного вычисления определенного интеграла по способу прямоугольников. 22.Методом прямоугольников подсчитать площадь, заключенную под графиком функции f (x) 1 (1 x 2 ) на интервале от –2 до 2, с точностью 0,01. 23.Написать программу, генерирующую случайное число по закону нормального распределения плотности вероятности. 24.Построить график функции f(x)=sin(x) в декартовой системе координат. Начало координат на экране и единичный отрезок указывается пользователем. 25.Дана функция f (x) 1 (1 x 2 ) , заданная на отрезке [-2, 2]. Построить фигуру вращения образованную поворотом графика функции относительно оси абсцисс. 26.Создать демонстрационную модель тела совершающего гармонические колебания в горизонтальной плоскости. 27.Напишите программу, моделирующую полет тела, брошенного под углом к горизонту. Программирование 28.Напишите программу, выделяющую жирным шрифтом заданное слово в задаваемом с клавиатуры тексте. 29.Напишите программу, формирующую заданное с клавиатуры ПК слово по одной букве, каждая из которых «выбегает» с правой части экрана. 30.Напишите программу, которая из двух заданных текстовых файлов формирует новый, в котором чередуются фрагменты двух исходных файлов. 31.Сколько элементов одномерного массива расположено между первым минимальным и последним максимальным его элементами? 32.Напишите программу, которая всюду в данном тексте заменит слово «шар» на «тор». 33.Напишите программу на языке Паскаль, использующую процедуры и функции, приведенные в модуле пользователя. 34.Напишите программу, реализующую игру «Угадай число». 35.Используя множественный тип, для двух заданных чисел определите, какие четные цифры являются общими для них. 36.Найти сумму диагональных элементов матрицы. 37.Найти сумму элементов данной строки заданной матрицы. 38.Заданы стороны треугольника a, b, c. Вычислить его площадь abc . S p( p a)( p b)( p c) , p 2 39.Заданы стороны треугольника a, b, c. Вычислить его медианы Ма, Mb,Mc 1 Ma 2b 2 2c 2 a 2 . 2 40.Заданы радиусы оснований конуса R, r и его высота h. Вычислить объем усеченного конуса V ( R 2 r 2 Rr)h . 3 41.Составить программу определения большего из трех заданных чисел. 42.Определить сумму первых N натуральных чисел. 43.Вывести на экран все числа, принадлежащие отрезку [m, n] и кратные 7. 44.Найти минимальный элемент одномерного массива и указать его номер. 45.Заданы стороны двух треугольников ABC и PMH. Сравнить площади этих треугольников. n! 46.Составить программу вычисления C kn . k!(n k )! 47.В данном слове заменить каждую букву «а» на букву «я». 48.Определить является ли симметричным данное слово. 49.Вывести на экран таблицу Пифагора. 50.Среди двухзначных чисел найти такие, у которых сумма факториалов цифр числа равна самому числу. 51.Сколько слов в данном тексте (слова отделены пробелами). 52.Определить сколько раз данная буква встречается в заданном тексте. 53.Найдите сумму положительных и количество отрицательных элементов прямоугольной таблицы. 54.Подсчитать общее количество цифр и знаков ‘+’, ‘-‘, ‘*’, входящих в строку s. 55.Найдите сумму модулей всех нечетных чисел от –100 до 100. 56.Случайным образом задан массив из 25 целых чисел из промежутка от 5 до 45. Определить сумму и подсчитать число тех элементов массива, которые больше 10, но меньше 30. 57.В заданном массиве заменить нулем все числа, стоящие после первого максимального элемента. 58.Из элементов заданного одномерного массива, больших заданного числа, образовать новый массив. 59.Найти все максимальные элементы данного двумерного массива и указать их индексы. 60.Какое минимальное количество элементов одномерного массива надо взять (по порядку), чтобы их сумм оказалась больше заданного числа? 61.В данном тексте везде заменить заданную букву на другую заданную букву. 62.Определить длину каждого слова из заданного перечня. 63.Из заданного текста выбрать буквы русского алфавита. 64.Продемонстрировать движение фигуры на экране дисплея. 65.Создать проект-игру «Угадай число»: машина генерирует случайным образом число, пользователь пытается его отгадать и выводит комментарий (больше или меньше введенное число). 66.Создать проект, позволяющий копировать, переносить текст из одного окна ввода в другое, а также осуществлять очистку любого из окон. 67.Сформировать двумерный массив, у которого элементы, расположенные на главной диагонали, равны заданному одномерному массиву, а остальные – нули. 68.Отсортировать одномерный массив. Тип сортировки (по убыванию или возрастанию) выбирается пользователем. 69.Для каждого символа данного текста определить, сколько раз он встречается в этом тексте. 70.Создать проект, содержащий геометрическую фигуру и меню, позволяющее выбрать тип, цвет, размер фигуры. 71.Построить график функции y = tg(x), используя язык программирования Паскаль. 72.Создать проект, содержащий 3 геометрические фигуры и 3 флажка. Вызывая цветовой диалог, закрасить те фигуры, которым соответствуют отмеченные флажки. 73.Составить проект, позволяющий в заданном тексте заменить одну комбинацию символов на другую. 74.Разбить заданный текст на слова и отобразить их в сетке StringGrid, указав длину каждого слова. 75.Задать 2 строки. Удалить из первой строки каждый символ, принадлежащий второй строке. 76.Составьте программу решения неравенства a x b . 77.Составьте программу, имитирующую спортсмена, делающего зарядку. 78.Выведите на экран компьютера строку данного двумерного массива с наименьшей суммой элементов. 79.Напишите программу, выводящую на экран компьютера таблицу умножения (по столбцам) в восьмеричной системе счисления. 80.Создать проект, реализующий часы с "будильником". 81.Организовать поворот произвольно построенного треугольника на произвольный угол относительно указанной пользователем точки. (Треугольник строится случайным образом). 82.Напишите программу, сохраняющую в файл результаты вычисления функции z 2 x 3 y 5 (аргументы взять в интервале от 0 до 1 с шагом 0,2). Результаты выведите из файла на экран с точностью до сотых. 83.Используя комбинированный тип KNIGA, напишите программу, позволяющую для заданного списка книг получить ответы на вопросы: какими издательствами выпущены книги; сколько книг издано с 1975 по 1995 годы; сколько имеется книг данного автора? 84.Напишите программу, которая из первых букв заданного набора слов составляет новое слово. Является ли это слово «перевертышем»? 85.Кратна ли сумма элементов одномерного массива количеству его элементов? 86.Используя разложение в ряд sin( x) , вычислите с заданной точностью sin(1) . 87.Составьте программу, определяющую алфавит заданного с клавиатуры текста. 88.Изобразите на экране компьютера треугольник, трапецию, эллипс с надписями. (Используйте любой язык программирования). 89.Напишите программу, которая в данном тексте заменяет «жы» на «жи». 90.Выясните, есть ли среди трехзначных чисел такие, у которых сумма факториалов цифр равна самому числу. 91.Напишите программу вычисления k -го члена последовательности, заданной рекуррентно: x(1) 1, x(2) 1, x(n 2) x(n 1) x(n) . 92.Составьте программу решения неравенства a x 2 b x c 0, (a 0) . 93.Напишите программу, выводящую на экран монитора «снеговика». 94.Найдите среднее арифметическое максимальных элементов трех заданных массивов. 95.Напишите программу – меню на алгоритмическом языке (по выбору). 96.Упорядочить строки двумерного массива по сумме их элементов. 97.Транспонируйте данный двумерный массив. 98.Создать проект позволяющий сохранять текст, набранный в текстовом окне в файл данных, очищать текстовое окно и загружать в него сохраненный текст. 99.Организовать анимацию процесса движения шарика по окружности. 100. Построить правильный N-угольник. Организовать его сдвиг и масштабирование относительно указанной точки. 101. Для x 1 составьте программу вычисления суммы с заданной точностью x x2 x3 S ( n) 1 ... 2 3 4 102. Определить сколько раз в введенном тексте встречается указанный фрагмент. 103. Решить квадратное уравнение (Для ввода данных и вывода результата использовать стандартные диалоги). 104. Дан список вопросов к экзамену. Сформируйте по нему экзаменационные билеты (по два неповторяющихся вопроса). 105. Напишите программу, считывающую файл и выводящую его на принтер или монитор по желанию пользователя. 106. Имеется десять флажков. Создать проект позволяющий сохранять состояние флажков, обнулять и восстанавливать сохраненное состояние. 107. Определить количество повторяющихся элементов одномерного массива. Вывести список повторяющихся элементов на экран. 108. Создать проект позволяющий построить треугольник по координатам вершин. 109. Используя объект Data, создать проект позволяющий организовать пополнение и удаление записей из базы данных. 110. Заполнить одномерный массив случайными числами. Упорядочить массив по возрастанию или убыванию по желанию пользователя. 111. Определить количество слов во введенном тексте. 112. Заполнить двумерный массив случайными числами. Визуализировать данные массива. Найти максимальный и минимальный элементы и их индексы. Информационные системы 113. Создайте базу данных «Группа». Создайте запрос и скопируйте данные о семейных студентах в отдельный файл. 114. Создайте базу данных «Класс». Используя СУБД разделите класс на две группы (мальчиков и девочек), упорядочив каждую из них по алфавиту. 115. Создать базу данных содержащую следующие поля: фамилия, имя, телефон и дата рождения. Организовать запрос, выводящий фамилии и имена тех, кто родился в 1985 –1989 г. в мае месяце. 116. Выведите из базы данных «Абоненты телефонной сети» фамилии и адреса абонентов, у которых фамилии начинаются с данной буквы, а последние две цифры номера телефона «25». 117. Создайте программу «Информационно-поисковая система». 118. Для созданной базы данных с полями «Фамилия», «Возраст», «Пол» организуйте систему запросов на поиск: всех мальчиков, чья фамилия начинается на букву «К»; всех девочек, старше 18 лет. Теоретические основы информатики 119. Перевести число из одной системы счисления в другую: 12348 →Х10 120. Перевести число из одной системы счисления в другую: 123410 →Х2 121. Перевести число из одной системы счисления в другую: 12348 →Х2 122. Перевести число из одной системы счисления в другую: 123416 →Х10 Программное обеспечение ЭВМ 123. Продемонстрируйте возможности технологий, реализованных в WINDOWS. новых информационных 124. Напишите командный файл так, чтобы при включении ПК автоматически запускался текстовый процессор. Продемонстрируйте работу этого файла. Верните прежние настройки ПК. 125. Продемонстрируйте работу с файлами в MS DOS. 126. Напишите командный файл так, чтобы при его исполнении на диске a: создавался новый каталог, содержащий файлы корневого каталога диска c:, начинающиеся с буквы «с». Включите созданный командный файл в меню пользователя файлового менеджера (NC или FAR). 127. Используя электронные таблицы, подсчитайте средний балл для каждого студента по результатам сессии. 128. Используя электронные таблицы, составьте тарифную сетку для подсчета стоимости проезда на автобусе из г. Глазова в каждый из городов Удмуртии (известны расстояния между городами и стоимость проезда за 1 км). 129. Используя ППП (по выбору), постройте график функции: x . ( x 1) ( x 5) 130. Создайте презентацию, состоящую из 3 слайдов. Продемонстрируйте переход на другой слайд по картинке. 131. Продемонстрируйте применение объекта WordArt для создания объявления о продаже имущества. 132. Продемонстрируйте создание оглавлений текстовых документов и расстановку страниц, заполнение колонтитулов. 133. Дана функция f(x)=Asin(bx), где А и b – определяемые пользователем константы. Подсчитать значения функции на интервале [1 ; 3] с шагом 0,1. По полученным данным построить график. 134. Создайте текстовый документ с привлечением графического y редактора, редактора формул, гиперссылок. 135. Создать базу данных состоящую из одной таблицы. Таблица содержит следующие поля: фамилия, имя, дата рождения, телефон, профессия. Организовать следующие запросы из данной таблицы: 1. По последней цифре телефонного номера. 2. По месяцу рождения. По первой букве имени. 136. Нарисовать в Word следующий рсунок: 137. Дана таблица состоящая из следующих столбцов: фамилия, оценка, стипендия. Первые два столбца заполнены. Начислить стипендию в размере 100% за 5 баллов, 80% за 4 балла, 50% за 3 балла и 30% за 2 балла. Максимальное значение стипендии указывается в отдельной ячейке. 138. Создать базу данных, состоящую из двух таблиц. Первая таблица содержит следующие поля: фамилия, дата рождения, профессия. Вторая таблица содержит поля: фамилия, телефон. Связать таблицу по полю фамилия и организовать следующие запросы: 1. По первой цифре телефонного номера. 2. По году рождения. 139. Нарисовать в Word следующий рсунок: Компьютерные сети, Интернет и мультимедиа технологии 140. Создать две HTML-страницы. Первая: заголовок - по левому краю, рисунок N1 - по центру, рисунок N2 - по правому краю. Вторая: рисунок - по левому краю, абзац текста - по центру. Переход с первой на вторую - заголовок, переход со второй на первую - слово текста. 141. Создать две HTML-страницы. Первая: таблица 1х3, первый столбец абзац текста, второй - рисунок, третий - фон зеленого цвета. Вторая: фон красного цвета, абзац текста (зеленого цвета) - по центру. Переход с первой на вторую - третий столбец таблицы, переход со второй на первую - второе слово текста 142. Создать две HTML-страницы. Первая: заголовок, выровнен по левому краю, абзац текста, выровнен по центру, рисунок, выровнен по правому краю. Вторая: заголовок - по центру, текст - по левому краю. Переход с первой на вторую - рисунок, переход со второй на первую - заголовок. 143. Используя текстовый редактор в файловом менеджере FAR и браузере Интернет, создайте WEB-страницу средствами языка HTML. 144. Продемонстрируйте сетевые возможности ГГПИ (институтский сайт Интранет, чат, почта, кафедральный сервер). Практические задания для экзамена (теория и методика информатике) 1. 2. 3. 4. 5. 6. 7. обучения В корзине лежат 8 шаров. Все шары разного цвета. Сколько информации несет сообщение о том, что из корзины достали красный шар. Запишите в развернутом виде числа А9=341, А5=221 А16=E82; Перевести шестандцатиричные числа в двоичную систему счисления 1АС7, FACC Составьте таблицы сложения и умножения в двоичной системе счисления и выполните операции 1001+101 Определите значение истинности для следующих высказываний «Приставка есть часть слова, и она пишется раздельно со словом»; «Две прямые на плоскости параллельны или пересекаются» Определите значение логического выражения не(X>Z) и не(X=Y), если X=3, Y=5, Z=2 Представьте перечисленные ниже объекты в виде системы взаимосвязанных элементов и перечислите эти элементы («библиотека», «Железная дорога») В результате работы «черного ящика» получен список соответствующих значений числовых и символьных параметров на входе и на выходе. Определить, что делает система, т.е. по какому принципу значение входных параметров связаны с выходными 8. Вход Выход Ау 1 Абвгд 1 Ыыы 29 Яяя 33 Ббб 2 Б 2 Абв 1 Бва 2 Вба 3 Ввв 3 Бок 2 Вода 3 Год 4 9. Пусть структура системы изображается графом, приведенном на рисунке. Назовите объекты имеющие такую структуру. Опишите эти объекты. 10. Какое значение получится на выходе схемы на рисунке, если на вход послать числа 3,1,25 ДА ВХОД X=X+3 X=X/2 X>10 X=X+2 НЕТ X=X-3 Выход 11. Построить таблицу по следующим данным Столица Франции – Париж. Площадь Франции – 552 тыс. кв. км. Население Франции – 52 млн. чел. Форма правления Франции – республика Столица Великобритании – Вена. Площадь Великобритании 84 тыс. кв. км. Население Великобритании 43 млн. чел. Форма правления Великобритании – федеративная республика Столица Великобритании – Лондон. Площадь Великобритании 244 тыс. кв. км. Население Великобритании 56 млн. чел. Форма правления Великобритании – Конституционная монархия Столица Японии – Токио. Площадь Японии 370 тыс. кв. км. Население Японии 108 млн. чел. Форма правления Японии – Конституционная монархия 12. Создайте документ WORD Идет бычок качается, Раз, Вздыхает на ходу. Ой-ой, доска качается, Два, Три, 13. Выполните задание в EXCEL Сейчас я упаду. Четыре! Рассчитайте сумму выдачи заработной платы Фио Начислено Произвольная сумма Премия 10 процентов от начислено Налог 10 процентов от суммы премии и ИТОГО Сумма Начислено и премия минус начислено налоги 14. Задание для POWER POINT 1. Создайте четыре слайда Звери нашего зоопарка ЛЕВ КОНЬ Выполните переход между всеми слайдами 15. Составить для исполнителя кенгуренок программу, с помощью которой можно написать буквы П,Е,О,Р. 16. Составить программу вычисления объема цилиндра и конуса, которые имеют одинаковую высоту Н и одинаковый радиус основания R. 17. Даны два числа. Найти среднее арифметическое кубов этих чисел. 18. Написать программу нахождения большего и меньшего из трех чисел. 19. Дано натуральное число N вычислить: 20. Дан массив натуральных чисел. Найти все элементы кратные К. 21. Дана строка, состоящая из латинских букв посчитать вхождение букв r,t,k 22. Ответьте на следующие вопросы, связанные с приведенным ниже списком электронных адресов: А. Определите какие из адресов являются адресами коммерческих организаций, образовательных учреждений, поставщиков сетевых услуг. Б. Определите географическую принадлежность этих адресов: российские адреса, адреса европейских стран В. Определите адреса, принадлежащие частным лицам и организациям [email protected] [email protected] [email protected] [email protected] [email protected] 23. Изобразите в графическом редакторе 24. Изобразите в виде графа информацию об организации мотострелкового батальона армии СССР В середине 70-х мотострелковый батальон Советской Армии насчитывал 395 человек и имел следующую структуру. Во главе стоял командир батальона. Ему подчинялись управление, штаб, три мотострелковые роты, взвод связи, минометная батарея, противотанковый взвод, отделение технического обслуживания, взвод снабжения и батальонный медицинский пункт. В управление батальоном входили сам комбат, заместитель по политической части, заместитель по технической части и техник батальона. Штаб состоял из начальника штаба, начальника связи, инструктора-дозиметриста, писаря и водителя бронетранспортера. Начальник связи являлся командиром взвода связи (еще 12 человек). Минометная батарея состояла из управления по 10 человек и двух взводов по 20 человек, в каждом – по три 120мм миномета. Противотанковый взвод состоял из отделения станковых противотанковых гранатометов (8 чел., 2 гранатомета СПГ –9) и двух отделений противотанковых управляемых ракет (по 6 чел и по 2 ПТУРС в отделении). Отделение технического обслуживания: командир отделения, водитель – автослесарь, старший механник. Мотострелковая рота состояла из управления (командир роты, заместитель по политической части, старшина роты), пулеметного отделения и трех мотострелковых взводов. Пулеметное отделение состояло из командира отделения, водителя бронетранспортера и двух пулеметных расчетов, в каждом пулеметчик и помощник пулеметчика. 25. Представьте в виде блок схемы процесс принятия законов Российской Федерации. В принятии закона принимают участие Государственная Дума, Совет Федерации и Президент. Закон принимает Государственная Дума. Затем закон передается в Совет Федерации, который либо одобряет его либо отклоняет. Если совет Федерации одобрил закон, закон направляется Президенту. Если Совет Федерации отклонил закон, закон возвращается в Государственную Думу. Если Государственная Дума соглашается изменить закон, то все действия по принятию закона повторяются с самого начала. Если государственная дума не согласна изменять закон, она проводит по нему голосование. Если при повторном голосовании в Думе закон получил не менее 2/3 голосов, он считается принятым, несмотря на вето совета федерации. Закон направляется Президенту. Президент рассматривая полученный закон может одобрить его или отклонить. В случае одобрения президент подписывает и обнародует закон, после чего закон вступает в силу. В случае отклонения закон возвращается в думу.