Билет № 10
Билет № 10
Структура программного обеспечения компьютерной системы.
Даны два массива a и b длины n, причем массив b состоит только из нулей и единиц. Построить массив c, состоящий из тех элементов массива a, которым соответствуют единичные элементы массива b, определить длину массива c.
Сложить, вычесть и умножить два двоичных числа. Предложить способ проверки результата: 1110 и 111.
Вопрос № 1 1.1. Структура программного обеспечения компьютерной системы
Под программным обеспечением (SoftWare – мягкие изделия) понимается совокупность программ, выполняемых вычислительной системой.
Программное обеспечение – неотъемлемая часть компьютерной системы. Сфера применения отдельного компьютера определяется поставленным или разработанным для него программным обеспечением.
Программное обеспечение современных компьютеров включает миллионы программ – от игровых до научных.
1.2. Классификация программного обеспечения
Все программы, работающие на компьютерах, можно условно разделить на три категории:
Прикладные.
Системные.
Инструментальные.
Прикладные программы, непосредственно обеспечивают выполнение основных пользовательских работ (работа с текстами различных документов, научные, инженерные и экономические расчеты, поиск информаци в компьютерных сетях, бухгалтерский учет и т.д.).
Системные программы выполняют функции, обеспечивающие работу компьютера с организацией удобного для пользователя интерфейса (далогового режима, систем подсказок, помощи, справочников и соответствующих аппаратных средств).
Инструментальные программные системы предназначены для создания программных продуктов, т.е. прикладных, системных, инструментальных и др. программ.
Более подробно структура программного обеспечения отражена на рисунке 1.
Вопрос № 2 (задача)
Даны два массива a и b длины n, причем массив b состоит только из нулей и единиц. Построить массив c, состоящий из тех элементов массива a, которым соответствуют единичные элементы массива b, определить длину массива c.
Постановка задачи
Входные данные
Количество элементов массивов n вводить с клавиатуры с соответствующей подсказкой “Введи количество элементов массивов ”. Максимальное количество элементов массивов взять 10.
Значения элементов массива a получить генерацией случайных чисел в диапазоне от -10 до 10.
Значения элементов массива b получить генерацией случайных чисел в диапазоне от 0 до 1.
Вывести на экран дисплея сгенерированные числа в строчку с сообщением “Исходный массив a”, “Исходный массив b”,
Алгоритм решения задачи
Циклической операцией последовательно просматриваем массив b и, если значение элемента массива равно 1, присваиваем элементу формируемого массива c значение элемента массива a. Одновременно подсчитываем количество элементов формируемого массива c.
Выходные данные
Выводим на экран дисплея сформированный массив c с сообщением: “Сформированный массив c: ”.
Выводим на экран количество элементов массива c с сообщением: “Количество элементов массива ‘c’: ”.
^
Program Card10;
Uses Crt;
Var a,c:array[1..10] of real; {Определение векторов случ. чисел}
b:array[1..10] of byte; {Определение вектора 0 и 1}
s,n,i:byte; {Определение переменных}
{Основной блок программы}
begin
ClrScr;
Write('Введи количество элементов массива ');
ReadLn(n);
{Формирование случайных значений элементов вектора}
WriteLn('Исходный массив "a"');
Randomize; {Установка генератора случайных чисел}
for i:=1 to n do
begin
a[i]:=10*Random-10*Random; {Генерация случайного числа от -10 до 10}
Write(a[i]:7:2);
end;
WriteLn;
WriteLn('Исходный массив "b"');
for i:=1 to n do
begin
b[i]:=Round(Random); {Генерация случайных целых чисел 0 и 1}
Write(b[i]:7);
end;
WriteLn;
{Формирование массива "c"}
WriteLn('Сформированный массив "c"');
s:=1;
for i:=1 to n do
if b[i]=1 then
begin
c[s]:=a[i]; {Формирование массива "с"}
s:=s+1; {Подсчет элементов массива "c"}
Write(c[s]:7:2)
end else Continue;
WriteLn;
WriteLn('Количество элементов массива "с" ',s);
ReadKey
end.
Вопрос № 3 (задача)
Сложить, вычесть, умножить два двоичных числа. Предложить способ проверки результата: 1110 и 111.
Сложение, вычитание, умножение двоичных чисел происходит по тем же алгоритмам, что и десятичных – в столбик.
1110 1110 1110
+ - *
111 111 111
------- ------ ------
10101 111 1110
+ 1110
1110
---------
1100010
Проверку результатов вычислений будем производить переводом двоичных чисел в десятичные и выполнением над ними тех же арифметических действий. Результат арифметических действий над двоичными числами, так же переведем в десятичную систему счисления.
Итак имеем:
3 2 1 0
1 1 1 02 = 0*20 + 1*21 + 1*22 + 1*23 = 2 + 4 + 8 = 1410
2 1 0
1 1 12 = 1*20 + 1*21 + 1*22 = 710
6 5 4 3 2 1 0
1 1 0 0 0 1 02 = 0*20 + 1*21 + 0*22 + 0*23 + 0*24 + 1*25 + 1*26 = 9810
14 + 7 = 21 14 – 7 = 7 14 * 7 = 98
Вывод. Решение верно.
Дополнительный вопрос
Разделить два двоичных числа указанные в задании выше.
Деление производится по тем же правилам, что и в десятичной системе счисления – лесенкой. В двоичной системе счисления деление выполняется особенно просто, т. к. очередная цифра частного может быть только 0 или 1.
1110 |_111
- 1110 10
----
0
Для проверки правильности решения переведем двоичные числа десятичную систему счисления и разделим их.
14 : 7 = 2
Вывод: Вычисления произведены верно.
Прикладные программы и пакеты:
бухгалтерские;
обучающие;
издательские системы;
электронные таблицы;
системы автоматизирован-
ного проектирования;
… и др.
Утилиты:
драйверы;
упаковщики;
антивирусные;
коммуникационные для тестирования;
для диагностики;
для управленния памятью;
для печати экрана;
… и др.
  
Системы программирования:
компилятор или интерпретатор;
диалоговая среда;
редактор текста;
библиотека стандартных программ;
… и др.
Операционная
система
Программы управления файлами и планирования задания
Системы машинной графики:
деловые;
научные;
инженерные;
учебные;
творческие;
анимационные;
… и др.
 
Программы управления вводом / выводом
 
 
Программы
начальной
загрузки
Программы
управления
оперативной
памятью
Интегрированные пакеты программ:
текстовые редакторы;
электронные таблицы;
системы управления базами данных;
… и др.
Драйверы
  
Клавиатура
Дисплей
Принтер
Жесткий
диск
Гибкий
диск
Инструментальные системы:
редакторы;
компоновщики;
отладчики;
графические пакеты;
макроассемблеры;
загрузчики;
… и др.
Системы управления базами данных
Рис. 1. Структура программного обеспечения
|
