Организация вычислительных процессов

1 С помощью Диспетчера задач получите обобщенную информацию об использовании основных ресурсов компьютера. Запустите оснастку Службы. Просмотрите список установленных и работающих служб. Отключите (а затем назад включите) службу сообщений и службу удаленного доступа к реестру.

2 Создайте папку Folder на диске D и в ней с помощью программы Блокнот создайте три файла: Filel.txt, File2.txt, File3.txt. Установите следующие разрешения для пользователя Б: полный доступ к папке Folder, кроме чтения дополнительных атрибутов; чтение и выполнение для файла File1.txt; чтение и выполнение, но запрет на запись для файла File2.txt; разрешение записи атрибутов, чтения разрешений, но запрет записи данных и выполнения файлов для файла File3.txt. Зарегистрируйтесь под учетной записью Б и проверьте возможность доступа к созданной папке и файлам.

 

3 Запустите приложение MS Word (или MS Excel) и исследуйте его с помощью Системного монитора (Производительность) - определите характеристики процесса: % загрузки процессора (в пользовательском и привилегированном режиме), % времени прерываний, количество прерываний, базовый приоритет, обращения к диску, время выполнения процесса. Получите соответствующие диаграммы.

 

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

 

5 С помощью Диспетчера задач определите значения всех статистических параметров памяти и описать назначение каждого из них. Запустите до 10-ти приложений и определите узкое место в системе (ОЗУ или ЦП) путем анализа графиков Хронология использования памяти и Хронология загрузки ЦП.

 

6 Запустите приложение MS Word (или MS Excel) и исследуйте его с помощью Системного монитора (Производительность) с записью результатов в Журнал счетчиков, выбрав следующие счетчики: % загруженности работы процессора в привилегированном и пользовательском режимах, % времени прерываний, % использования выделенной памяти, частота обращений к диску, скорость обмена с диском. Просмотрите результаты, открыв файл журнала в Excel.

 

7 С помощью приложения Сведения о системе определите: полный объем физической памяти в компьютере, общий объем виртуальной памяти, объем доступной виртуальной памяти. Определить использование физической памяти (объем и диапазон адресов) аппаратными компонентами компьютера. Запустите несколько приложений и с помощью приложения Сведения о системе определите используемый ими объем ОЗУ.

 

8 Создайте командный файл для вывода списка файлов каталога с заданным расширением. Просматриваемый каталог должен задаваться первым параметром командного файла, а расширение выводимых файлов – вторым. Вывод списков файлов осуществите в файл C:\list.txt. Проверьте работу командного файла.

 

9 Запустите Редактор реестра. Выполните резервное копирование всего реестра и одного из его ветвей. Просмотрите ветвь HKEY_LOCAL_MACHINE. Найдите параметры, относящиеся к операционной системе (список загруженных драйверов, сведения о загрузке Windows) и оборудованию компьютера (тип шины компьютера, объем доступной памяти и др.). Создайте учетную запись и назначьте ей разрешения на доступ к какому-либо разделу реестра и установите аудит над действиями пользователя этой учетной записи.

10 Пусть имеется N=15 независимых вычислений одинаковой трудности. Необходимо распределить их между P=3 процессорами, которые имеют одинаковую вычислительную мощность. Построить графическую схему распределения.

 

11 Пусть имеется N=14 независимых вычислений одинаковой трудности. Необходимо распределить их между P=4 процессорами, которые имеют различные вычислительные мощности. Построить графическую схему распределения.

 

12 Написать программу, реализующую алгоритм доказательства правильности программы методом индуктивных высказываний применительно к автоматизированному поиску корней квадратного уравнения.

 

13 Построить граф сети Петри по следующему теоретико-множественному заданию:

P = {p1, p2, p3, p4},

T = {t1, t2},

I(t1) = {p1, p1, p2, p3, p4, p2 }, O(t1) = {p4},

I(t2) = {p1, p2, p2, p3, p4, p2, p1 }, O(t2) = {p4}.

 

14 Реализовать методом нисходящего разбора и построить схему вывода следующих грамматик:

E®E+E|E – E|E*E|E/E|a|b|c|(E)

E®E+X|E/X|E/E|a|b|c|(E)

E®X|E+X|E-X|E*X|E/X

X®a|b|c|(E) (теория выч. процессов)

 

Обработка данных средствами вычислительной техники

1 Для хеширования целых чисел в 7-сегментную хеш-таблицу используется хеш‑функция h(i)=i mod 7. Приведите результирующую хеш-таблицу для последовательности чисел: 1, 8, 27, 64,125, 216, 343.

 

2 Преобразуйте выражение ((a+b)+c*(d+e)+f)*(g+h) в префиксную форму.

 

3 Преобразуйте выражение ((a+b)+c*(d+e)+f)*(g+h) в постфиксную форму.

 

4 Нарисуйте все возможные деревья двоичного поиска для элементов 1, 2, 3, 4.

 

5 Нарисуйте дерево, соответствующее префиксному выражению *a+b*c+de.

6 Напишите (на псевдоязыке) процедуру обмена элементами в позициях p и NEXT(p) для однонаправленного связанного списка.

 

7 Докажите, что в любом двоичном дереве высотой h количество вершин не превышает 2h+1-1.

 

8 Как связаны между собой количество уровней двоичного дерева h и количество вершин этого дерева n.

 

9 Создать и заполнить базу данных для предприятия связи, содержащую следующие таблицы: Сотрудники (табельный номер, фио, пол, номер_должности, дата рождения, хобби, стаж, семейное положение, дети), Штатное расписание (номер_должности, оклад). Сформировать запрос, в котором хранится информация о сотрудниках проработавших больше 10 лет следующие поля: фио, зарплата, семейное положение, дети, отсортировав по полю семейное положение, затем по количеству детей.

 

10 Создать и заполнить базу данных для предприятия связи, содержащую следующие таблицы: Сотрудники (табельный номер, фио, пол, номер_должности, отдел, дата рождения, хобби, стаж, семейное положение, дети), Штатное расписание (номер_должности, оклад). Сформировать запрос, содержащий информацию о сотрудниках, имеющих стаж больше 4 лет; и поля: фио, стаж, хобби, сгруппировав по отделам.
Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, подразделение, табельный номер, зарплата, дата рождения, хобби, стаж, семейное положение. Сформировать запрос, содержащий информацию о сотрудниках: фио, зарплата в рублях, зарплата в $, сгруппированную по полю подразделение и отсортированную по фамилии;

 

11 Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, подразделение, табельный номер, зарплата, дата рождения, хобби, стаж, семейное положение. Сформировать запрос, содержащий информацию: фио, зарплата, стаж, тех сотрудников у которых стаж больше среднего, отсортировав по стажу работы;.

 

12 Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, табельный номер, зарплата, дата рождения, дети, стаж, хобби. Сформировать запрос, вывести фио, зарплата, дата рождения и стаж тех сотрудников, которые возраст которых старше 50 лет, отсортировав по стажу работы.

 

Основы объектно-ориентированного программирования

 

1 Разработайте интерфейс прикладной программы «Телефонная книга», позволяющей отображать записи в телефонной книге, выполнять их редактирование (изменение выбранной записи), добавление новой записи, удаление выбранной записи, сохранять содержимое в текстовом файле с заданным именем и загружать данные из этого текстового файла.

 

2 Разработайте интерфейс прикладной программы «Движение фигуры». В программе организовать движение фигуры вдоль линии окружности, с возможностью изменения значений радиуса и положения центра вращения.

 

3 Создайте калькулятор, выполняющий действия над денежными суммами, выражениями в фунтах, шиллингах и пенсах. Калькулятор должен складывать и вычитать вводимые значения, а также производить умножение денежной суммы на вещественное число.