3.6 Задания к лабораторной работе

Во всех вариантах необходимо реализовать программу работы со строками. Исходная строка вводится с клавиатуры, результат выводится на экран. Слова в строке могут быть разделены пробелами и знаками препинания.

1. Найти слова, начинающиеся на заданную с клавиатуры букву, и перевернуть.

2. Найти слова, оканчивающиеся на заданную трехбуквенную комбинацию.

3. Отсортировать строку по длине слов.

4. Переставить слова – 6 слов: 1-6, 2-5, 3-4; 7 слов: 1-7, 2-6, 3-5, 4 на месте (цифры словами не считаются).

5. Подсчитать в строке количество слов, содержащих в середине гласную букву.

6. Отсортировать слова строки по третьей букве.

7. Найти слова, в которых больше трех повторяющихся символов.

8. Подсчитать количество слов-перевертышей в строке (шалаш).

9. Отсортировать слова в строки по алфавиту (по 1-ой букве, потом по 2-ой и т.д.).

10. Удалить в каждом слове строки повторяющиеся в нем буквы.

11. Вставить в каждое слово строки после заданного символа символ, введенный пользователем.

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

13. В каждом слове строки удвоить буквы.

14. Отсортировать буквы в каждом слове по алфавиту, оставляя позицию данного слова в строке неизменной.

15. Заменить все слова-перевертыши строки словом, введенным пользователем.

16. Удалить из каждого слова строки все гласные и вывести те гласные, которых не было в строке.

17. В каждом слове строки заменить 1-ую букву на последнюю, 2-ую на предпоследнюю и т.д.

18. Отсортировать слова в строке по количеству разных согласных букв, встречающихся в них.

3.7 Требования к отчету

Отчет лабораторной работы представляется в печатном виде.

Отчет должен содержать:

- титульный лист;

- содержание;

- цель лабораторной работы;

- вариант задания;

- исходный текст программы;

- результат в 16-тиричном и 10-тичном виде.

3.8 Контрольные вопросы и упражнения

1) Перечислите все цепочные команды с параметрами.

2) Опишите подробно работу команды LODS.

3) Опишите подробно работу команды STOS.

4) Опишите подробно работу команды SCAS.

5) Опишите подробно работу команды MOVS.

6) Опишите подробно работу команды CMPS.

7) Опишите подробно работу префикса повторения REP.

8) Напишите аналог префикса повторения REP.

9) Перечислите и подробно опишите режимы адресации.

4 Лабораторная работа №4 « Работа с массивами и стеком на языке ассемблера»

Цель работы: Приобретение навыков использования массивов и стека, а также приобретение навыков работы а графическом режиме при программировании на языке ассемблера.

4.1 Общие сведения о массивах

Как структура представления, массив является упорядоченным множеством элементов определенного типа. Упорядоченность массива определяется набором целых чисел, называемых индексами, которые связываются с каждым элементом массива и однозначно конкретизируют его расположение среди других элементом массива. Локализация конкретного элемента массива - ключевая задача при разработке любых алгоритмов, работающих с массивами.

Наиболее просто представляются одномерные массивы. Соответствующая им структура хранения — это вектор. Она однозначна и есть не что иное, как просто последовательное расположение элементов в памяти. Чтобы локализовать нужный элемент одномерного массива, достаточно знать его индекс. Так как ассемблер не имеет средств для работы с массивом как структурой данных, то для доступа к элементу массива необходимо вычислить его адрес.

Представление двумерных массивов немного сложнее. Здесь мы имеем случай, когда структуры хранения и представления различны. О структуре представления говорить излишне — это матрица. Структура хранения остается прежней — вектор. Но теперь его нельзя без специальных оговорок интерпретировать однозначно. Все зависит от того, как решил разработчик программы «вытянуть» массив — по строкам или по столбцам. Наиболее естествен порядок расположения элементов массива — по строкам. При этом наиболее быстро изменяется последний элемент индекса.