Задачи вычислительные
1. Время работы карусели – с 10:00 до 19:00. Перед началом сеанса требуются 5 минут для посадки посетителей на карусель, а после окончания сеанса – 6 минут на высадку посетителей. Сеансы текущего дня представлены в таблице:
Количество интервалов длительностью более 50 минут, в которые карусель находилась в рабочее время без посетителей, равно …
2. Требуется перевезти 30 стульев и 10 столов. В грузовой автомобиль их можно погрузить тремя способами. Первый способ – 5 столов и 5 стульев. Второй способ – только 7 столов. Третий способ – 2 стола и 10 стульев. Минимальное количество рейсов автомобиля для перевозки мебели будет равно …
3. В соревнованиях по биатлону получен представленный таблицей протокол, в котором записано время старта и финиша спортсменов по секундомеру:
После анализа протокола были найдены ошибки в распределении мест. Количество спортсменов, у которых запись занятого места в протоколе отражена неверно, равно …
4. В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно …
5. Кассир обслуживает одного клиента за 21 минуту. В начале работы банка явился один человек. За некоторое время работы двух кассиров пришли еще 7 человек с интервалами 7 минут. Количество человек в очереди через 50 минут с начала работы банка равно …
6. Приведен фрагмент расписания движения поездов между четырьмя городами, где имеются вокзалы, от которых поезда отправляются ежедневно:
7. Турист оказался в 10:20 на вокзале города Г. Минимальное время в минутах, через которое он может попасть на вокзал Б, равно …
8. Магазин осуществляет доставку бытовой техники. Необходимо перевезти 32 холодильника и 35 стиральных машин. Возможны три варианта погрузки в грузовой автомобиль. Первый вариант – 0 холодильников и 13 стиральных машин; второй вариант – 6 холодильников и 4 стиральные машины; третий вариант – 8 холодильников и 1 стиральная машина. Минимальное количество рейсов грузового автомобиля для перевозки всей бытовой техники равно …
9. Имеется колода из 36 игральных карт. Загадывается одна из карт. Загадавший на все вопросы отвечает только «Да» или «Нет». Чтобы гарантированно угадать задуманную карту, нужно задать как минимум _____ вопросов.
10. В лексиконе Эллочки-Людоедки, как известно, было 30 слов. Она произносит фразу, состоящую из 50 слов. В этом случае количество информации, которое сообщает Эллочка, составляет ______ бит.
Считать, что выбор любого из 30 слов равновероятен.
11. Дан протокол соревнования по конькобежному спорту:
.
Время старта спортсменов в первой строке протокола …
| |||||
| |||||
Алгоритмы
Алгоритм
1. Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
2. В данной блок-схеме алгоритмическую конструкциюветвления
задает(-ют) …
условиеx <= y? | |||
условиеy < 16? | |||
условия x <= y?иy < 16? | |||
ни одно из этих условий |
3. В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется.
В результате все элементы этого массива …
окажутся равны 1 | ||
сдвигаются на 1 элемент вправо, кроме последнего элемента | ||
сдвигаются на 1 элемент влево, кроме первого элемента | ||
окажутся равны своим индексам |
4. Условие n четно? задает алгоритмическую конструкцию …
ветвления с обходом вида «если – то» | |||
цикла с предусловием | |||
цикла с постусловием | |||
ветвления вида «если – то – иначе» |
5. Свойство дискретности алгоритма означает, что …
алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей | |||
каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды | |||
каждая команда должна входить в систему команд исполнителя | |||
за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение |
6. В данном алгоритме реализован …
цикл с известным числом повторений | ||
цикл с предусловием | ||
цикл с постусловием | ||
простой цикл с ветвлением |
7. Дана схема алгоритма:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при входных данных значение переменной будет равно …
8. Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
–2 | |||
–1 |
9. Приведенной блок-схеме соответствует фрагмент программы …
если условие 1 то началооператор 1 оператор 2 оператор 3 конец иначе еслиусловие 2 то оператор 4 иначе оператор 5. |
10. Дана схема алгоритма:
В результате выполнения алгоритма при значение переменной будет равно …
11. Данный алгоритм выполняет …
циклическое перемещение вправо значений между переменными А, В, С, D по схеме А>В>С>D>А | |||
циклическое перемещение влево значений между переменными А, В, С, D по схеме А!В!С!D!А | |||
попарную перестановку значений переменных А 1 В и С 1 D | |||
попарную перестановку значений переменных А 1 D и С 1 В |
12. Следующие два алгоритма решают …
одинаковую задачу, но используют разные виды циклов | |||
разные задачи, но используют одинаковый вид циклов | |||
разные задачи и используют разные виды циклов | |||
одинаковую задачу и используют одинаковый вид циклов |
13. Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
14. Приведенная блок-схема реализует алгоритм …
поиска наибольшего значения из трех заданных чисел | |||
поиска наименьшего значения из трех заданных чисел | |||
определения имени переменной, хранящей наибольшее значение | |||
определения имени переменной, хранящей наименьшее значение |
15. Дана схема алгоритма:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при входном значении значение переменной будет равно …
16. Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных
значение переменной будет равно …
17. Конечное значение переменной Y после выполнения последовательности действий
будет равно …
2,5 | |||
0,5 | |||
0,25 | |||
18. Алгоритм задан схемой:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при исходном значении значение переменной будет равно …
19. Значение переменной X в результате выполнения следующего алгоритма будет равно …
224 | |||
22 | |||
24 | |||
216 |
20. Дана схема алгоритма:
В результате выполнения алгоритма при входном значении значение переменной будет равно …
21. Значение переменной X в результате выполнения следующего алгоритма будет равно …
224 | |||
22 | |||
24 | |||
216 |
22. Дана схема алгоритма:
В результате выполнения алгоритма при входном значении значение переменной будет равно …
Программирование
Программирование
1. Объектом объектно-ориентированного программирования называется …
совокупность переменных состояния и связанных с ними методов (операций) | ||
группа данных и методов (функций) для работы с этими данными | ||
функция или процедура, выполняющие определенные действия | ||
характеристика, назначенная элементу класса |
2. В технологической цепочке решения задач на ЭВМ
отсутствует пункт …
отладка и тестирование программы | ||
определение данных и требуемых результатов | ||
графическое описание процесса | ||
ввод и редактирование программы |
3. При решении задачи на компьютере на этапе программирования не выполняется …
синтаксическая отладка | ||
выбор языка программирования | ||
уточнение способов организации данных | ||
запись алгоритма на языке программирования |
4. Для объектно-ориентированной технологии программирования верно утверждение, что …
в качестве основных элементов программы используются классы и объекты | ||
внутреннее описание класса (реализация) описывает абстракцию поведения всех объектов данного класса, но скрывает особенности поведения объекта | ||
в качестве основных элементов программы используются процедуры, реализующие некоторые алгоритмы | ||
внешнее описание класса (интерфейс) отражает структуру объекта |
5. При решении задачи на компьютере на этапе отладки программы не выполняется …
запись алгоритма на языке программирования | ||
трансляция исходного текста программы | ||
тестирование программы | ||
компоновка программы |
6. Операторы присваивания в языках программирования …
задают значения переменных | |||
меняют значения констант | |||
вводят значения переменных | |||
определяют внутреннее представление данных в памяти компьютера |
7. Верным является утверждение, что …
понятие «транслятор» является более общим по сравнению с понятием «компилятор» | |||
понятия «транслятор» и «компилятор» являются синонимами | |||
понятие «компилятор» является более общим по сравнению с понятием «транслятор» | |||
понятия «транслятор» и «компилятор» независимы друг от друга |
8. Объектом объектно-ориентированного программирования называется …
совокупность переменных состояния и связанных с ними методов (операций) | ||
группа данных и методов (функций) для работы с этими данными | ||
функция или процедура, выполняющие определенные действия | ||
характеристика, назначенная элементу класса |
9. Преобразование всей программы, представленной на одном из языков программирования, в машинные коды называется …
компиляцией | |||
интерпретацией | |||
компоновкой | |||
генерацией кода |
10. Для объектно-ориентированной технологии программирования верно утверждение, что …
классы образуют иерархию на принципах наследования | ||
в качестве основных элементов программы используются процедуры, реализующие некоторые алгоритмы | ||
поведение объектов одного класса очень различается | ||
внешнее описание класса (интерфейс) отражает структуру объекта |
Решение:
Объектно-ориентированное программирование (ООП) – это технология программирования, которая основана на представлении программы в виде совокупности объектов, каждый из которых является реализацией определенного класса, а классы образуют иерархию на принципах наследования.
Объектно-ориентированное программирование использует в качестве элементов конструкции классы и объекты, а не алгоритмы.
Идея классов является основой ООП и отражает строение объектов реального мира, поскольку каждый предмет или процесс обладает набором характеристик или отличительных черт, иными словами, свойствами и поведением.
Класс – описание множества объектов, связанных общностью структуры и поведением. Существует явное разделение внешнего и внутреннего описания класса (интерфейса и реализации). Интерфейс отражает внешнее поведение объекта, описывая абстракцию поведения всех объектов данного класса, но скрывает структуру и несущественные детали. Реализация составляет его внутреннее проявление и определяет особенности поведения.
Объект представляет собой особый опознаваемый предмет или сущность (реальную или абстрактную), имеющие четко определенное функциональное назначение в данной предметной области. Структура и поведение одинаковых объектов описываются в общем для них классе.
В ООП конкретные величины типа данных «класс» называются экземплярами класса, или объектами. Объекты взаимодействуют между собой, посылая и получая сообщения. Сообщение – это запрос на выполнение действия, содержащий набор необходимых параметров. Механизм сообщений реализуется с помощью вызова соответствующих функций или методов классов.
Основными принципами или свойствами ООП являются инкапсуляция, наследование и полиморфизм.
11. Выражению соответствует следующее арифметическое выражение на языке программирования (операция возведения в степень обозначена символом «^ ») …
12. Язык программирования АДА, который, в частности, был использован при разработке комплекса пилотажно-навигационного оборудования для российского самолета-амфибии Бе-200, был создан в _________ году.
13. Одно из основополагающих понятий объектно-ориентированного программирования «инкапсуляция» означает …
объединение в единое целое данных и алгоритмов обработки этих данных | |||
свойство различных объектов выполнять одно и то же действие разными способами | |||
способность объекта сохранять свойства и методы класса-родителя | |||
заключение в отдельный модуль всех процедур работы с объектом |
14. Для объектно-ориентированной технологии программирования верно утверждение, что наследование – это …
способность объекта сохранять свойства и методы класса-родителя | |||
сокрытие информации и комбинирование данных и методов внутри объекта | |||
возможность задания в иерархии объектов различных действий в методе с одним именем | |||
заключение в отдельный модуль процедур работы с объектом |
15. В технологической цепочке решения задач на ЭВМ
отсутствует пункт …
математическая формализация | |||
определение данных и требуемых результатов | |||
графическое описание процесса | |||
ввод и редактирование программы |
16. Язык BASIC был создан для …
обучения программированию | |||
выполнения научно-технических расчетов | |||
замены Ассемблера | |||
выполнения экономических расчетов |
17. Языком логического программирования является …
PROLOG | |||
LISP | |||
PASCAL | |||
C++ |
18. В объектно-ориентированном программировании определенный пользователем тип данных, который обладает внутренними данными и методами для работы с ними в форме процедур или функций, называется …
классом | |||
атрибутом | |||
полем | |||
свойством |
ЭВМ
ЭВМ
1. Быстродействие накопителя информации характеризуется …
средним временем доступа и скоростью передачи | ||
тактовой частотой и разрядностью | ||
объемом записываемой информации | ||
количеством битов информации, которое накопитель воспринимает как единое целое |
2. В основу построения большинства компьютеров положены следующие принципы, сформулированные Джоном фон Нейманом: принцип программного управления, принцип однородности памяти и принцип …
адресности | ||
трансляции | ||
системности | ||
структурности |
3. Принцип «открытой архитектуры» при разработке персональных компьютеров, серийное производство которых было начато в 80-х гг. XX в., реализован фирмой …
4. Успех семейства машин IBM PC в первую очередь обеспечивается …
построением по принципу открытой архитектуры | |||
наличием мощного микропроцессора | |||
наличием современной видеосистемы | |||
большим объемом оперативной памяти |
5. Сигналы, определяющие характер обмена информацией (ввод или вывод), передаются по шине …
управления | |||
данных | |||
адресной | |||
обмена |
6. Из перечисленных компакт-дисков для записипользователемсвоих файлов не предназначен …
CD-ROM | |||
DVD-R | |||
CD-R | |||
CD-RW |
7. Основными компонентами архитектуры персонального компьютера являются процессор, внутренняя память, видеосистема, устройства ввода-вывода, …
внешняя память | ||
корпус компьютера | ||
драйверы | ||
контроллеры |
8. BIOS (Basic Input Output System) является …
группой программ в постоянном запоминающем устройстве | ||
стандартной кодовой таблицей | ||
частью оперативной памяти | ||
базовой частью микропроцессора |
9. 28 триггеров могут хранить ___ байт информации.
3,5 | |||
2,5 |
10. В 1896 г. ___________ основывает фирму по производству табуляционных машин, которая в 1924 г. после серии слияний и переименований превратилась в знаменитую фирму ИБМ (IBM, International Business Machines Corporation).
Герман Холлерит | ||
Конрад Цузе | ||
Клод Шеннон | ||
Алан Тьюринг |
11. Наиболее эффективным способом защиты локального компьютера от несанкционированного доступа при его включении является …
использование программно-аппаратных средств защиты | |||
установка пароля на BIOS | |||
установка пароля на операционную систему | |||
использование новейшей операционной системы |
12. Для запоминания 8 байт информации потребуется ___ триггер (-а,-ов).
13. Первая отечественная ЭВМ была разработана под руководством …
С.А. Лебедева | |||
М.В. Ломоносова | |||
С.П. Королева | |||
А.Н. Попова |
14. К основным параметрам лазерных принтеров не относятся …
ширина каретки, максимальная скорость печати | |||||
буфер данных, уровень шума | |||||
разрешающая способность, буфер печати | |||||
&n
Поиск по сайту©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование. Дата создания страницы: 2018-01-27 Нарушение авторских прав и Нарушение персональных данных |
Поиск по сайту: Читайте также: Деталирование сборочного чертежа Когда производственнику особенно важно наличие гибких производственных мощностей? Собственные движения и пространственные скорости звезд |