Информатика для ИТ-1 2013

121

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

19.Даны текстовые файлы f1, f2, f3. Группы символов, разделенные пробелами, будем называть словами. В файле f1 оставить только те слова, которые содержатся также в файлах f2 и f3.

20.Дан текстовый файл. Заменить его содержимое перечнем символов, которые в нем встречаются, упорядоченным в порядке убывания частоты их вхождений.

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

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

23.Дан текстовый файл, каждая строка которого представляет собой дату в формате дд.мм.гг. Преобразовать файл таким образом, чтобы каждая строка содержала наименование месяца и год, после которых, отделенный двоеточием располагался список дней данного месяца, присутствующих в первоначальном перечне. Например: Январь 2007: 5,12,24,30

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

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

КОНТРОЛЬНЫЕ ВОПРОСЫ

1.Что такое динамическая переменная?

2.Какие средства для распределения динамической памяти вы знаете?

3.Каким образом в языке С/С++ создаются динамические массивы?

122

4.Каким образом в языке С/С++ освобождается память, занимаемая динамическим массивом?

5.Что такое динамическая структура данных?

6.В чем состоят основные отличия динамических и статических структур данных?

7.Что такое односвязный линейный список?

8.Как создать односвязный линейный список?

9.Как удалить односвязный линейный список?

10.Какие операции с линейными списками данных вам известны?

123

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Информатика: базовый курс / под ред. С.В. Симоновича. – СПб.:

Питер, 2008. – 640 с.

2.Информатика: учеб. / под ред. Н.В. Макаровой. – 3-е изд. – М.: Финансы и статистика, 2007. – 768 с.

3.Могилев, А.В. Информатика: учеб. пособие/ А.В. Могилев, Н.И. Пак, Е.К. Хеннер. М.: Академия, 2004. 848 с.

4.Острейковский, В.А. Информатика: учеб. / В.А. Острейковский. – М.: Высшая школа, 2007.– 511 с.

5.Демидович, Е.М. Основы алгоритмизации и программирования. Язык СИ: учеб. пособие/ Е.М. Демидович. СПб.: БХВ-Петербург, 2006. 439 с.

6.Костюкова, Н.И. Язык Си и особенности работы с ним: учеб. пособие/ Н.И. Костюкова, Н.А. Калинина. М.: БИНОМ. Лаборатория знаний, 2006. 205 с.

7.Павловская, Т.А. С/С++. Программирование на языке высокого уровня: учеб./ Т.А. Павловская. – СПб.: Питер, 2009.– 432 с.

8.Подбельский, В.В. Курс программирования на языке Си: учеб./ В.В. Подбельский, С.С. Фомин. – М.: ДМК Пресс, 2012.– 384 с.

9.Скляров, В.А. Программирование на языках СИ и СИ++: учеб. пособие/ В.А. Скляров. – М.: Высшая школа, 1999. – 288 с.

Учебное издание

ИНФОРМАТИКА

Методические указания к выполнению лабораторных работ для студентов очной формы обучения направления бакалавриата 230400 – Информационные

системы и технологии

Составители: Рога Сергей Николаевич Смышляев Артем Геннадьевич Солопов Юрий Иванович

Подписано в печать 15.07.13. Формат 60х84 /16. Усл. печ. л. 7,3. Уч.-изд.л. 7,8. Тираж 77 экз. Заказ Цена Отпечатано в Белгородском государственном технологическом университете

им. В. Г. Шухова 308012, г. Белгород, ул. Костюкова, 46