Ю.Н. Пронкин - Лекции по ЭВМ (2-3 семестры) (972268), страница 9
Текст из файла (страница 9)
Отсортироватьстроки в порядке убывания количества слов в каждой строке.Билет 111. Работа с подпрограммами в режиме защищенного адреса микропроцессоров Intel x86.Межкольцевые вызовы подпрограмм. Ограничение прав доступа. Управление задачами. Сегментсостояния задачи. Вложенные задачи.2. Написать программу сортировки последовательности вещественных чисел методом Heap Sort.Последовательность загрузить из файла, память для хранения выделить динамически. Напечататьотсортированную последовательность и количество выполненных операций сравнения ееэлементов.Билет 121.
Задача управления ресурсами ЭВМ. Операционные системы и их классификация. Иерархияподсистем. Системные вызовы. Примеры реализации системных функций.2. Написать программу загрузки из текстового файла последовательности целых чисел,игнорирующую элементы исходной последовательности, равные сумме всех предыдущихзагруженных элементов. Напечатать загруженные элементы в порядке убывания их абсолютнойвеличины.Билет 131. Понятие процесса. Диаграммы состояний процесса. Параллельное выполнение программ в различныхоперационных средах. Многопоточные операционные системы.2.
Написать программу загрузки из текстового файла последовательности символьных строк,игнорирующую все строки, содержащие хотя бы одну цепочку символов из заданного с клавиатурынабора цепочек. Напечатать загруженные строки в порядке возрастания количества символов вкаждой строке.Билет 141. Задача управления памятью. Выделение памяти разделами фиксированного и переменногоразмера. Связное и несвязное распределение памяти.
Оверлейные структуры. Системы сосвопингом. Виртуальная память. Сегментная и страничная организация виртуальной памяти.Трансляция адресов. Стратегии замещения разделов.2. Написать программу, загружающую из текстового файла массив записей, каждая из которыхсодержит одно строковое и одно числовое поле. Записи расположить в элементах динамическисоздаваемого связного списка. Напечатать загруженные записи в порядке убывания значенийчислового поля.Билет 151.
Взаимодействие процессов. Асинхронно выполняющиеся процессы. Проблема критическойсекции и семафорные примитивы. Проблема тупика и методы ее решения. Алгоритм банкира.2. Числовую последовательность неопределенной длины загрузить из текстового файла, выделяяпамять динамически по мере необходимости блоками фиксированного размера. Распечататьзагруженную последовательность в порядке возрастания ее элементов.Билет 161. Модели данных языков программирования, статическая и динамическая память.
Управление данными в Сипрограммах. Глобальные и локальные среды. Многомодульные приложения. Классы памяти. Методыструктурирования данных. Вызовы функций и механизмы передачи параметров.2. Написать программу подсчета общего количества и процентного отношения появления каждогосимвола в текстовом файле. Результат представить в виде таблицы в порядке возрастания частотпоявления различных символов.Билет 171. Общий подход к абстрагированию и структурированию данных. Понятие объекта и объектноориентированные технологии. Последовательности и однопроходные алгоритмы.динамических структур данных с последовательным доступом на примере стека и очереди.Моделирование2.
Написать программу, загружающую из текстового файла последовательность символьных строкограниченной длины и располагающую их в элементах динамически создаваемого связного списка.Найти в загруженном массиве строк все цепочки символов, являющиеся правильной десятичнойзаписью 16-разрядных двоичных целых чисел без знака.Билет 181.
Ссылочные реализации динамических структур данных. Организация списков, операциидобавления и исключения элементов. Представление деревьев и графов. Алгоритмы обходадерева. Деревья поиска. Примеры реализации.2. Написать программу, загружающую из текстового файла последовательность целых чисел и заменяющую всеэлементы исходной последовательности с четным количеством единиц во внутреннем машинномпредставлении на сумму всех ранее прочитанных элементов. Напечатать получившуюся последовательностьв порядке возрастания элементов.Билет 191. Реализация множества на базе вектора.
Последовательный и двоичный поиск. Битовая реализация множества.Оценка сложности алгоритмов. Хеширование. Методы разрешения коллизий.2. Написать программу сортировки последовательности целых чисел методом прямого обмена(метод «пузырька»), принимая за ключ сортировки сумму числовых значений старшего и младшегобайтов в машинном представлении каждого числа. Последовательность загрузить из файла, памятьдля хранения выделить динамически.Билет 201.Алгоритмы сортировки. Априорная оценка сложности алгоритма.
Сравнение эффективности различныхалгоритмов сортировки. Особенности реализации.2. Написать программу загрузки из текстового файла последовательности целых чисел,игнорирующую все элементы исходной последовательности, для которых сумма цифр в ихдесятичной записи является четным числом. Напечатать загруженные элементы в порядке ихубывания..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
