Практические задания.

ОПЕРАЦИОННЫЕ СИСТЕМЫ

1. Занести в BL  наименьшее число из отрезка от 2 до К на которое не делится число N, при условии что 2 K<N
2. Вычислить факториал числа 8!
3. Дан массив типа word размерностью n. Найти сумму всех его элементов не превышающих заданного m, далее вывести ее на экран.
4. Найти в массиве максимальный элемент и его индекс. Вывести на печать.
int X[5]={1,2,3,1,8};
int i, max, index;
max=X[0];index=0;
For (i=1; i<5; i++)
{
    If (X[i]>X[0]) {max=X[i]; index=i}
}
Printf (“%d%d”,max,index); не знаю как точно

5. Подсчитать сколько раз в массиве встречается заданный элемент N. Вывести кол-во данных вхождений.

int X[5]={1,2,3,1,8};
int i, N=1, index=0;
For (i=0; i<5; i++)
{
    If (X[0] ==N) index++
}
cout<<index<<endl;

СЕТИ ЭВМ И ТЕЛЕКОММУНИКАЦИИ

6. Написать HTML код для отображения в браузере таблицы:

1 2
3 4
5 6 7
<TABLE>
<TR>
  <TD>1</TD><TD>2</TD><TD></TD>
</TR>
<TR>
  <TD></TD><TD>3</TD><TD>4</TD>
</TR>
<TR>
  <TD>5</TD><TD>6</TD><TD>7</TD>
</TR>
</TABLE>

7. Рассчитать сетевую маску для IP адреса 192.168.0.37/28. 
Указать сколько компьютеров может входить в такую подсеть.
Написать 2 зарезервированных адреса у которых в поле номер компьютера расположены все 0 или все 1.

8. Написать код css файла в котором при помощи псевдоклассов описывается поведение ссылок отличное от стандартного.

<STYLE type="text/css">
A:visited { color:blue }
A:active { color:brown }
A:link { color:#FF0000 }
A:hover { color:red; text-decoration: none}
</STYLE>

9. Указать к какому классу относится каждый из перечисленных IP адресов:
192.168.0.15
127.0.0.1
112.0.0.15
167.58.13.21

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

10. Составить программу,  которая формирует очередь, добавляя в нее произвольное количество компонент.
11. Составить программу,  которая формирует стек,  добавляя в него произвольное количество компонент.
12. Написать процедуру, которая выполняет вставку компоненты по заданному ключу.

ФУНКЦИОНАЛЬНОЕ И ЛОГИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

13. На языке Пролог вычислить сумму ряда целых чисел от 1 до n.
14. Написать программу на языке Пролог, реализующую телефонный справочник. В справочнике содержится следующая информация о каждом абоненте: имя и телефон. Реализовать вывод всей информации из справочника, поиск телефона по имени, поиск имени по телефону.
15. Написать программу на языке Пролог для реверса списка. Например: [1, 2, 3]  [3, 2, 1].
16. Написать программу на языке Пролог для удаления из списка целых всех элементов, равных 0. Например: [1, 0, 2, 0, 3, 0]  [1, 2, 3].

ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ

17. Построить программу на языке Си++ для работы со структурой Дата. Программа должна обеспечивать простейшие функции для работы с данными структурами: увеличение/уменьшение на 1 день, ввод значений, вывод значений.
18. Построить программу на языке Си++  для работы со структурами - строками. Структура должна включать следующие поля: массив для хранения строки, его длину, время создания строки. Программа должна обеспечивать простейшие функции для работы с данными структурами: изменение строки, вывод строки, нахождение подстроки в строке.
19. Построить программу на языке Си++  для работы со структурами - квадратными матрицами. Структура должна включать соответствующие поля: порядок, набор коэффициентов. Программа должна обеспечивать простейшие функции для работы с данными структурами: ввод матрицы, транспонирование матрицы, вывод матрицы в удобной форме.

ТЕОРИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ И МЕТОДЫ ТРАНСЛЯЦИИ

20. Выполнить вычисление функции ПЕРВ для правил следующей грамматики G=(N,T,P,S):
N={A,B,C.D}
          T={a,b,c,d,g,f}
           P = {(1) <A>  ? <B><C>c,
(2) <A>  ? g<D><B>,
(3) <B>  ? ,
(4) <B>  ? b<C><D><E>,
(5) <C>  ? <D>a<B>,
(6) <C>  ? ca,
(7) <D>  ? ,
(8) <D>  ? d<D>,
(9) <E>  ? g<A>f,
(10) <E>  ? c  }.

21. Выполнить вычисление функции СЛЕД для нетерминалов грамматики G=(N,T,P,S):
N={A,B,C.D}
          T={a,b,c,d,g,f}
           P = {(1) A  ?BCc,
(2) A ? gDB,
(3) B ?,
(4) B ? bCDE,
(5) C ? DaB,
(6) C ?ca,
(7) D ?,
(8) D ?dD,
(9) E ? gAf,
(10) E ? c }.

ТЕОРИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ

22. Построить приведенную грамматику
G={N,T,P,S}
Т={a,b,c}
N={I,T,M,K}
P: {IT
II+T
II-T
TM
TT*M
TT/M
M(I)
MK
Ka
Kb
Kc}

23. Эквивалентны ли грамматики с правилами:
    S ? AB и S ? AS | SB | AB     A ? a | Aa A ? a     B ? b | Bb B ? b   
24. Ввести строку из произвольных ASCII-символов и произвести её сортировку под управлением функциональных клавиш: <F1> - по возрастанию; <F2> - по убыванию; <F10> - завершение программы. Работу программы отобразить на экране. (Assembler).
25. Ввести строку из произвольного числа символов. Выполнить преобразование символьной строки в её цифровой аналог на основе ASCII-кодов, после чего произвести поиск максимального кода. Работу программы отобразить на экране. (Assembler).