Основы моделирования, алгоритмизации и программирования
Выполнение действий алгоритма программы с соблюдением приоритета операций. Отражение розничной цены каждого из проданных товаров в виде диаграммы. Система команд исполнителя. Определение значения переменной после выполнения фрагмента алгоритма.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 13.12.2011 |
| Размер файла | 1,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра «Информатика и программное обеспечение»
ОСНОВЫ МОДЕЛИРОВАНИЯ, АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
Вариант №9
Руководитель
асс. Огурцов С.Н.
Студентка гр. 11-БАС2
Е.А. Красникова
БРЯНСК 2011г.
Задача 1. Запишите значение переменной а после выполнения фрагмента алгоритма
Решение
Вычитание 2 произойдёт 17 раз. В результате выполнения фрагмента алгоритма значение переменной станет равно
Ответ: - 33.
Задача 2. Определите значение переменной с после выполнения следующего фрагмента программы
|
Бейсик |
Паскаль |
|
|
a = 5 b = 1 a = a + 2*b IF a>10 THEN c = 2*b ELSE c = -2*a ENDIF |
a := 5; b := 1; a := a + 2*b; if a>10 then c:= 2*b else c:= -2*a; |
|
|
Си |
Алгоритмический язык |
|
|
a = 5; b = 1; a = a + 2*b; if (a>10) then c = 2*b else c = -2*a |
a := 5 b := 1 a := a + 2*b если a>10 то c := 2*b иначе c := -2*a всё |
Решение
Необходимо просто выполнить все действия, соблюдая приоритет операций. В результате выполнения в третьей строке значение ,следовательно, переменной c присваивается следующее значение
Ответ: - 14.
Задача 3. В одной сказочной стране всего 5 городов. Города соединены между собой восемью непересекающимися магистралями, длины которых приведены в таблице
|
Город А |
Город В |
Длина дороги (км) |
Стоимость 1л топлива в городе А (у.е.) |
|
|
АИСТОВО |
БЫКОВО |
6 |
10 |
|
|
АИСТОВО |
ЦАПЛИНО |
7 |
10 |
|
|
АИСТОВО |
ДРОНТОВО |
8 |
10 |
|
|
БЫКОВО |
ЦАПЛИНО |
10 |
2 |
|
|
БЫКОВО |
ЕНОТОВО |
16 |
2 |
|
|
ЦАПЛИНО |
ЕНОТОВО |
15 |
2 |
|
|
ЦАПЛИНО |
ДРОНТОВО |
10 |
2 |
|
|
ДРОНТОВО |
ЕНОТОВО |
1 |
10 |
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон, что, выезжая из города А, путешественник обязан на весь ближайший отрезок пути до следующего города В закупить топливо по ценам, установленным в городе А (см. последнюю колонку таблицы). Определите лучший по стоимости маршрут.
1) АИСТОВО - БЫКОВО - ЕНОТОВО
2) АИСТОВО - ДРОНТОВО - ЕНОТОВО
3) АИСТОВО - ЦАПЛИНО - ДРОНТОВО - ЕНОТОВО
4) АИСТОВО - ЦАПЛИНО - БЫКОВО - ЕНОТОВО
Решение
В условии задачи сказано, что топливо на дорогу до города В путешественник закупает по ценам города А. Поэтому рассмотрим стоимость топлива для всех маршрутов (длина дороги и цена на топливо указаны в таблице):
алгоритм программа исполнитель переменная
1) АИСТОВО - БЫКОВО - ЕНОТОВО:
2) АИСТОВО - ДРОНТОВО - ЕНОТОВО:
3) АИСТОВО - ЦАПЛИНО - ДРОНТОВО - ЕНОТОВО:
4) АИСТОВО - ЦАПЛИНО - БЫКОВО - ЕНОТОВО:
Получается, что самым выгодным по цене является второй маршрут.
Ответ: 90у.е.
Задача 4. Из букв А, И, З, У, Т, М, К, С формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет подряд идущих двух гласных или двух согласных;
б) первая буква слова в русском алфавите стоит до буквы «К».
Какое из следующих слов удовлетворяет всем перечисленным правилам?
1) АЗИМУТ
2) ТУЗИК
3) МУЗА
4) АИСТ
Решение
Эту задачу следует решать проверкой вариантов ответов на соответствие правилам. Варианты 2 и 3 не соответствуют второму пункту правил. Вариант 4 не удовлетворяет первому правилу. Вариант 1 удовлетворяет обоим правилам.
Ответ: вариант 1.
Задача 5. На диаграмме показано количество (в штуках) проданных в магазине за день канцелярских товаров.
Вторая диаграмма отражает розничную цену (в рублях за штуку) каждого из проданных товаров
Какая из диаграмм правильно отражает распределение выручки от проданных за день в магазине товаров?
Решение
Подсчитаем, сколько составила выручка за каждый из товаров.
Карандаши:
Ластики: .
Точилки:
Ручки:
Таким образом, верное отображение данных представлено на диаграмме №1.
Ответ: диаграмма №1
Задача 6. Исполнитель КОРАБЛИК «живёт» в ограниченном прямоугольном водоёме-лабиринте, разделённом на клетки и изображённом на рисунке (вид сверху). Серые клетки - скалистые берега, светлые - свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоёма - лабиринта также находятся скалы с нанесёнными на них номерами и буквами для удобства идентификации клеток.
Система команд исполнителя КОРАБЛИК:
|
вверх |
вниз |
влево |
вправо |
При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ^, вниз v, влево >, вправо <. Четыре команды проверяют истинность условия отсутствия скал у каждой стороны той клетки, где находится КОРАБЛИК (так же по отношению к наблюдателю):
|
сверху свободно |
снизу свободно |
слева свободно |
справа свободно |
ЦИКЛ
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.
Сколько клеток приведённого лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, КОРАБЛИК не разобъётся?
НАЧАЛО
ПОКА<справа свободно>вправо
ПОКА<слева свободно>влево
вверх
влево
КОНЕЦ
1) 10 2) 9 3) 12 4) 11
Решение
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
|||
|
1 |
1 |
||||||||||||||||
|
2 |
2 |
||||||||||||||||
|
3 |
3 |
||||||||||||||||
|
4 |
4 |
||||||||||||||||
|
5 |
5 |
||||||||||||||||
|
6 |
6 |
||||||||||||||||
|
7 |
7 |
||||||||||||||||
|
8 |
8 |
||||||||||||||||
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
Размещено на Allbest.ru
Подобные документы
Основные свойства алгоритма. Формальный и неформальный исполнитель алгоритма, система его команд. Способы записи алгоритма. Словесное описание, построчная запись, опорный конспект. Характеристики алгоритмического языка. Выполнение алгоритма компьютером.
презентация [2,0 M], добавлен 04.04.2014Базовый синтаксис языка программирования С#. Объявление переменных и присваивание им значений. Управление порядком выполнения программы. Выполнение преобразований с помощью команд преобразования. Определение классов, конструктора, работа с файлами.
курс лекций [692,5 K], добавлен 23.11.2009Понятие алгоритма. Цикл программы. Структурная схема алгоритма. Элементы языка Тurbo Рascal. Алфавит. Идентификаторы. Комментарии. Лексика языка С++. ESC-последовательности. Операции. Ключевые слова. Комментарии.
контрольная работа [43,0 K], добавлен 24.04.2006Понятие алгоритма, его свойства. Дискретность, определенность, результативность, формальность как свойства алгоритма. Программа как описание структуры алгоритма на языке алгоритмического программирования. Основные структурные алгоритмические конструкции.
реферат [1,3 M], добавлен 18.11.2010Словесное описание алгоритма программы. Открытие файла процедурой Rewrite, его проверка на наличие ошибок при открытии. Особенности построения диаграммы. Листинг программы, ее тестирование и отладка. Выполнение процедуры CloseFile при закрытии файла.
контрольная работа [17,3 K], добавлен 11.06.2010Разработка программы с использованием языка программирования Pascal для выполнения алгебраических действий с действительными числами без знака в шестнадцатеричной системе счисления. Описание хода выполнения, схема алгоритма, листинг программы, ее функции.
реферат [687,5 K], добавлен 28.10.2011Составление алгоритма и разработка в среде программирования Delphi 7 программы, вычисляющей макроэкономические индексы цен. Реализация программы в виде 4 форм и 1 диалогового окна. Описание алгоритма решения задачи. Текст программы, руководство оператора.
курсовая работа [1,4 M], добавлен 04.06.2013Основные алгоритмические структуры. Запись алгоритма в словесной форме, в виде блок-схемы. Система команд исполнителя. Язык высокого уровня. Создание программы и её отладка. Интегрированные среды разработки: Integrated Development Environment, IDE.
лекция [61,7 K], добавлен 09.10.2013Характеристика программирования с точки зрения процесса создания программы. Спецификация и определение требований к программе. Основные символы, используемые для представления алгоритма в виде блок-схемы. Особенности процесса поиска и устранения ошибок.
лекция [234,9 K], добавлен 07.04.2011История развития языка программирования Pascal, его основные концепции. Вычисления в математических задачах. Изменение порядка выполнения инструкций программы. Выполнение оператора цикла. Логические выражения, линейные алгоритмы, условные операторы.
методичка [847,6 K], добавлен 10.01.2013
