Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Билет 19

Упорядочивание списка перестановкой информационных полей соседних элементов.

В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2, ... S10. Программирование в среде Ассемблера. Сосчитать количество отрицательных.

Билет 20

1. Метод упорядочивания Хоара (qsort) – нерекурсивная программа со стеком.

В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2, ... S10. Программирование в среде Ассемблера. Сосчитать сколько среди них наибольших.

Билет 21

Проверка текста на симметричность.

2. В оперативной памяти находятся 10 переменных, содержащих числа - S1, S2, ... S10. В S0 занести 1, если они образуют геометрическую прогрессию (знаменательпрогрессии – целое число), в противном случае S0 = 0. Программирование в среде Ассемблера.

Билет 22

1. Проверка правильности «формулы».

Перевернуть текст.

Билет 23

Обработка текстов, представленных списком.

Найти максимальную сумму элементов на ярусе дерева.

Билет 24

Деревья.

2. В вводимом тексте найти самое длинное слово и его вывести (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).

Билет 25

 

Нерекурсивный алгоритм определения глубины дерева.

2. В оперативной памяти находятся 10 переменных, содержащих числа - S1, S2, ... S10. В S0 занести 1, если они образуют арифметическую прогрессию (разность прогрессии – целое число), в противном случае S0 = 0. Программирование в среде Ассемблера.

Билет 26

 

Алгоритм определения ширины дерева при помощи стека.

2. В вводимом тексте найти заменить заданное слово на другое заданное (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).

Билет 27

 

Алгоритм определения ширины дерева без изменения порядка узлов яруса.

2. Вставить слово перед последним вхождением заданного слова. Решение задачи – функция. Текст и слова заданы списком символов.

Билет 28

 

Дерево поиска, основные задачи. Проблема удаления узла дерева.

2. В вводимом тексте подсчитать количество самых длинных слов (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).

Билет 29

 

Поиск элемента в дереве поиска.

2. Уда лить из текста все вхождения слов четной длины. Решение задачи – функция. Текст и слова заданы списком символов.

Билет 30

 

Алгоритм определения ширины дерева при помощи стека.

Дан список точек плоскости. Выяснить лежат ли они на одной прямой.

Билет 31

 

Добавление элемента в дерево поиска.

Дан список точек 3-х мерного пространства. Выяснить лежат ли они на одной плоскости, проходящей через начало координат и не параллельной оси OZ.



Билет 32

 


Дата добавления: 2015-07-08; просмотров: 154 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2, ... S10. Программирование в среде Ассемблера. Сосчитать их произведение.| ПЕРВАЯ ЧАСТЬ

mybiblioteka.su - 2015-2021 год. (0.016 сек.)