Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
При передаче информации в обязательном порядке предполагается наличие …
|
источника и приемника информации, а также канала связи между ними |
|||
|
|
двух людей |
||
|
|
средств массовой информации |
||
|
|
всемирной компьютерной сети |
Решение: Передача информации – физический процесс, посредством которого осуществляется перемещение информации в пространстве.
В процессе передачи информации обязательно участвуют источник и приемник информации: первый передает информацию, второй ее получает. Между ними действует канал передачи информации – канал связи.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
По некоторым грубым оценкам человеческий мозг способен перерабатывать информацию со скоростью 16 бит в секунду. Количество информации, которое «перерабатывает» школьник за 11 лет обучения в школе, посвящая учебе 8 часов каждый день (за исключением воскресений), если в одном учебном году 35 недель, приблизительно равно ________________ бит.
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: – секунд времени тратит на учебу школьник за 11 лет обучения. Если за 1 секунду он анализирует 16 бит информации, то за все время обучения – (бит).
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
В кодовой таблице __________ можно закодировать 65536 различных символов.
|
Unicode |
|||
|
|
КОИ-8Р |
||
|
|
ASCII |
||
|
|
CP-1251 |
Решение:
В кодировке Unicode один символ кодируется двумя байтами (16 бит). Всего можно закодировать различных символов.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Значение суммы в шестнадцатеричной системе счисления равно …
|
800016 |
|||
|
|
8FFF16 |
||
|
|
7FFF16 |
||
|
|
700016 |
Решение:
Проведем поразрядное сложение:
Получили: 800016.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Дано логическое выражение: .
После его упрощения получится логическое выражение …
Символом «\/» обозначается операция логического сложения (ИЛИ),
символом «/\» обозначается операция логического умножения (И),
символом «¬» обозначается операция отрицания (НЕ).
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Для упрощения логического выражения применяем закон Моргана: , а затем закон двойного отрицания: .
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
28 триггеров могут хранить ___ байт информации.
|
3,5 |
|||
|
|
28 |
||
|
|
7 |
||
|
|
2,5 |
Решение:
Триггер может хранить 1 бит информации. Поскольку то 28 бит (триггеров): 8 = 3,5 байт. Следовательно, 28 триггеров могут хранить 3,5 байт информации.
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Свое современное название фирма получила в _______ году.
|
1924 |
|||
|
|
1911 |
||
|
|
1943 |
||
|
|
1981 |
Решение:
В 1890 г. немецкий эмигрант Герман Холлерит, работающий в Бюро переписи населения США, предлагает автоматизировать статистический учет иммигрантов при помощи перфорированных карточек. Для осуществления своей идеи Герман изобретает электрическую машину для обработки данных. Образец оказался настолько удачным, что в 1896 г. Г. Холлерит основывает свою фирму – Tabulating Machine Co. Вскоре табуляторы Г. Холлерита начинают поставляться за рубеж, в том числе и в Россию. В 1911 г. компания вошла в объединение с компаниями Computing Scale и Time Recording. Вновь созданная компания была зарегестрирована под названием Computing-Tabulating-Recording Company, или C-T-R, и в 1924 г. переименована в International Business Machines Corporation (IBM).
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Оценка функциональной полноты, точности и достоверности прогнозной модели, когда проверка адекватности по каким-либо причинам невозможна, называется _________ модели.
|
верификацией |
|||
|
|
формализацией |
||
|
|
исследованием |
||
|
|
анализом |
Решение:
Для обеспечения точности и достоверности результатов прогнозирования в процессе моделирования необходима проверка адекватности или верификация прогнозной модели. Верификация модели – это оценка ее функциональной полноты, точности и достоверности с использованием всей доступной информации в тех случаях, когда проверка адекватности по тем или иным причинам невозможна.
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Знаковой моделью является …
|
текст программы на языке программирования |
|||
|
|
глобус |
||
|
|
детская игрушка |
||
|
|
масштабная модель корабля |
Решение:
Знаковые информационные модели строятся с использованием различных систем символов. Знаковая информационная модель может быть представлена в форме текста программы на языке программирования, формулы второго закона Ньютона, таблицы периодической системы элементов Д.И. Менделеева, средств деловой графики, к которым относится диаграмма.
ЗАДАНИЕ N 10 сообщить об ошибке
Тема: Методы и технологии моделирования моделей
Объект, внутреннее представление которого принципиально скрыто от исследователя, введен в кибернетике под названием …
|
черный ящик |
|||
|
|
чистый лист |
||
|
|
черный квадрат |
||
|
|
белая комната |
Решение:Объект, внутреннее представление которого принципиально скрыто от исследователя, введен в кибернетике под названием черный ящик.
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
В последовательности чисел 3, 5, 7, 9, 11, 13, 17, 19, 23, … лишним элементом является число …
|
9 | |
Решение: Элементы последовательности 3, 5, 7, 11, 13, 17, … (без числа 9), являются простыми числами. Таким образом, лишним элементом последовательности является число 9.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Структурным языком программирования является …
|
BASIC |
|||
|
|
С++ |
||
|
|
PROLOG |
||
|
|
PHP |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных
значение переменной p будет равно …
|
30 |
|||
|
|
25 |
||
|
|
12 |
||
|
|
41 |
Решение:Данный алгоритм является линейным. В результате выполнения алгоритма вычисляется значение периметра прямоугольного треугольника со сторонами заданными в виде точек на плоскости с координатами
Сначала вводятся значения переменных
На следующем шаге вычисляется значение переменной
Далее аналогично вычисляются значения переменной
Затем вычисляется значение периметра треугольника:
На последнем шаге алгоритма происходит вывод значения переменной p. Следовательно, в результате выполнения алгоритма переменная p примет значение, равное 30.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
Процесс построчного анализа исходной программы на языке программирования и ее исполнения называется …
|
интерпретацией |
|||
|
|
компиляцией |
||
|
|
отладкой |
||
|
|
тестированием |
Решение:
Для перевода программного кода с языка программирования высокого уровня на машинный язык требуется специальная программа – транслятор.
Выделяют два основных способа трансляции – это компиляция программы или ее интерпретация.
При компиляции исходный программный код сразу целиком переводится в машинный. Создается исполняемый файл, который уже никак не связан с исходным кодом. Выполнение исполняемого файла обеспечивается операционной системой самостоятельно.
При интерпретации выполнение программного кода происходит построчно. Интерпретатор, выполняя программу, напрямую взаимодействует с операционной системой.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Приведенной блок-схеме соответствует фрагмент программы …
|
если условие 1 то |
|||
|
|
если условие 1 то |
||
|
|
если условие 1 то |
||
|
|
если условие 1 то |
Решение:При описании фрагмента блок-схемы алгоритма с помощью символического языка программирования сначала будет описана положительная ветка первого условия. Данная ветка содержит три оператора, поэтому их необходимо заключить в операторные скобки начало … конец. Затем после ключевого слова иначе описывается отрицательная ветка первого условия, которая содержит вложенное условие 2. Для вложенного условия 2 также сначала описывается положительная ветка, а затем отрицательная. Итак, правильной будет запись:
если условие 1 то
начало
оператор 1
оператор 2
оператор 3
конец
иначе
если условие 2 то
оператор 4
иначе
оператор 5.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
Дана схема алгоритма:
В результате выполнения алгоритма при значение переменной будет равно …
|
49 |
|||
|
|
28 |
||
|
|
36 |
||
|
|
54 |
Решение:Данный алгоритм содержит цикл с параметром. В результате выполнения алгоритма выводится значение суммы n первых нечетных натуральных чисел. Интересно, что эта сумма совпадает со значением 2.
На первом шаге вводится значение переменной
На следующем шаге присваиваются значения переменным
Далее выполняется цикл с параметром, в котором к сумме добавляется значение следующего нечетного натурального числа и увеличивается значение переменной
Данные команды будут выполняться 7 раз при значениях параметра цикла от 1 до с шагом 1. Итерации цикла будут иметь следующий вид:
На последнем шаге выполняется вывод значения переменной Следовательно, в результате выполнения алгоритма переменная примет значение, равное 49.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
В структурном программировании отсутствует принцип …
|
инкапсуляции |
|||
|
|
«разделяй и властвуй» |
||
|
|
открытости |
||
|
|
формальностей |
Решение: Выделяют следующие основные принципы структурной методологии:
1) принцип абстракции – предполагает рассмотрение всей программной системы как многоуровневой системы, каждый уровень является детализацией предыдущих;
2) принцип формальностей – каждая программа должна реализовывать некоторый алгоритм, который построен на определенной математической модели решения задач;
3) принцип «разделяй и властвуй» – определяет способ решения трудных задач через разделение этой задачи на множество мелких, легко решаемых; этот принцип реализуется путем создания подпрограмм;
4) принцип модульности – определяет способ создания больших программ, у которых при выполнении возникают проблемы с оперативной памятью вследствие их большого объема или большого объема обрабатываемых ими данных; принцип модульности ускоряет создание больших программ за счет использования ранее созданных описаний;
5) принцип открытости – программы должны быть открытыми для быстрых модификаций, поэтому они должны быть понятны и хорошо прокомментированы.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
В объектно-ориентированном программировании уведомления, получаемые или передаваемые объектом другим объектам или приложениям, называются …
|
событиями |
|||
|
|
сообщениями |
||
|
|
методами |
||
|
|
атрибутами |
Решение:Классы в объектно-ориентированном программировании состоят из полей, свойств, методов и событий. События – это уведомления, получаемые или передаваемые объектом другим объектам или приложениям. События позволяют объектам выполнять действия при каждом вхождении.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
В любую интегрированную систему программирования входит …
|
текстовый редактор |
|||
|
|
редактор тестов (входных данных) |
||
|
|
графический редактор |
||
|
|
эвристический анализатор задач |
Решение: Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Массив А из 5 целочисленных элементов заполнен значениями:
Имеется фрагмент программы:
Здесь: «:=» – присваивание, «;» – конец оператора, «DO» – «выполнить». Порядковый номер (индекс) элемента одномерного массива заключен в квадратные скобки.
Тело цикла FOR (один следующий оператор или операторы между словами «BEGIN» и «END») повторяется для каждого значения счетчика цикла (переменной, указанной после слова «FOR»), которое изменяется от начального значения (указанного слева от слова «TO») по конечное (указанное между словами «TO» и «DO») включительно, увеличиваясь на 1 после каждого выполнения тела цикла.
В четвертом элементе A[4] находится значение …
|
4 |
|||
|
|
3 |
||
|
|
2 |
||
|
|
1 |
Решение:Тело цикла (оператор «A[6–x] := A[x]») выполняется 5 раз, при этом значение Х принимает значения 1, 2, 3, 4 и 5.
Текущий элемент с номером X копируется в элемент с порядковым номером «6 – X»:
в 5-ый элемент массива копируется число «2» из 1-го элемента массива,
в 4-ый элемент массива копируется число «4» из 2-го элемента массива,
в 3-ий элемент массива копируется число «5» из 3-го элемента массива,
в 2-ой элемент массива копируется число «4» из 4-го элемента массива,
в 1-ый элемент массива копируется число «2» из 5-го элемента массива.
В четвертом элементе A[4] находится значение 4.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно …
|
7 |
|||
|
|
2 |
||
|
|
104 |
||
|
|
128 |
Решение: Вычислим, сколько всего мест требуется закодировать: .
Число, кратное двойке, превышающее 104 и ближайшее к нему – .
В соответствии с формулой Хартли – Шеннона потребуется (бит).
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Длиной кода называется …
|
количество знаков, используемых для представления кодируемой информации |
|||
|
|
количество всевозможных сочетаний символов кодируемого алфавита |
||
|
|
количество символов в алфавите кодирования |
||
|
|
суммарное количество символов в исходном алфавите и в алфавите кодирования |
Решение:
Длиной кода называется такое количество знаков, которое используется при кодировании.
Обратите внимание, что количество символов в алфавите кодирования и длина кода – совершенно разные вещи. Например, в русском алфавите 33 буквы, а слова могут быть длиной в 3, 4, 5 и т. д. букв.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Наибольшим среди представленных чисел является …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Ответ в данной задаче очевиден: т.к. все заданные числа одинаковы, то наибольшим будет число системы счисления, имеющей наибольшее основание.
Чтобы убедиться, что это действительно так, представим все числа в десятичной системе счисления.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Логическое выражение, соответствующее отрицанию высказывания «число X больше 5, а число Y – положительное», имеет вид …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Логическое выражение, соответствующее исходному высказыванию «число X больше 5, а число Y – положительное», имеет вид
Отрицание этого выражения:
Применим закон де Моргана:
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Астроном, математик, экономист, автор средневековой гелиоцентрической модели мира – …
|
Н. Коперник |
|||
|
|
И. Ньютон |
||
|
|
И. Кеплер |
||
|
|
Г. Галилей |
Решение:
Николай Коперник (1473–1543 гг.) – польский астроном, математик, экономист, врач, автор средневековой гелиоцентрической модели мира. Книга Коперника «Малый комментарий о гипотезах, относящихся к небесным движениям» – выдающийся памятник человеческой мысли. Этим моментом датируется начало первой научной революции. Работа над главным трудом продолжалась почти 40 лет, Коперник постоянно вносил в нее уточнения, готовил новые астрономические расчетные таблицы. о проекту Н. Коперника в Польше была введена новая монетная система, а в городе Фромборке он построил гидравлическую машину, снабжавшую водой все дома. Лично, как врач, занимался борьбой с эпидемией чумы 1519 г. Во время польско-тевтонской войны (1519–1521 гг.) организовал успешную оборону епископства от тевтонов. По окончании конфликта Коперник принимал участие в мирных переговорах (1525 г.), завершившихся созданием на орденских землях первого протестантского государства – герцогства Пруссия, вассала польской короны.
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Материальной моделью является …
|
макет корпуса университета |
|||
|
|
формула решения квадратных уравнений |
||
|
|
схема электрической цепи |
||
|
|
карта местности |
Решение: Предметные модели позволяют представить объекты (процессы, явления) в материальной наглядной форме. Примерами могут служить модели самолетов и кораблей, макеты зданий и сооружений.
Информационные модели представляют объекты и процессы в образной или знаковой форме, а также в форме таблиц, блок-схем, графов и т.д.
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Материальной моделью является …
|
макет двигателя внутреннего сгорания |
|||
|
|
модель полусумматора в электронных таблицах |
||
|
|
эскиз костюма к театральному спектаклю |
||
|
|
модель Земли в программе GoogleEarth |
Решение: Материальной моделью является макет двигателя внутреннего сгорания.
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Магазин осуществляет доставку бытовой техники. Необходимо перевезти 32 холодильника и 35 стиральных машин. Возможны три варианта погрузки в грузовой автомобиль. Первый вариант – 0 холодильников и 13 стиральных машин; второй вариант – 6 холодильников и 4 стиральные машины; третий вариант – 8 холодильников и 1 стиральная машина. Минимальное количество рейсов грузового автомобиля для перевозки всей бытовой техники равно …
|
7 | |
Решение: Необходимо проанализировать три варианта перевозок. Из сравнения второго и третьего вариантов погрузки следует, что 3 стиральных машины занимают примерно столько же места, сколько 2 холодильника. Пусть занимает одна стиральная машина, тогда занимает один холодильник. Для перевозки 32 холодильников и 35 стиральных машин необходимо
Первый вариант погрузки – второй – , третий –
Для обеспечения полной перевозки требуется не менее 7 рейсов, так как За 7 рейсов можно перевезти необходимый груз, если совершить шесть рейсов вторым вариантом погрузки и один рейс первым вариантом погрузки. Это соответствует перевозке холодильников и стиральных машин. Таким образом, минимальное количество рейсов грузового автомобиля для перевозки 32 холодильников и 35 стиральных машин равно 7.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Записанное в экспоненциальной форме число 3.427 Е–2 соответствует вещественному числу …
|
0.03427 |
|||
|
|
342.7 |
||
|
|
–3427 |
||
|
|
1.427 |
Решение:Записанное в экспоненциальной форме число 3.427 Е–2 соответствует вещественному числу 0.03427.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
После этапа «Программирование» решения задачи на компьютере наступает этап …
|
«Тестирование и отладка» |
|||
|
|
«Анализ задачи и моделирование» |
||
|
|
«Разработка алгоритма» |
||
|
|
«Сопровождение программы» |
Решение:
После этапа «Программирование» решения задачи на компьютере наступает этап «Тестирование и отладка».
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы: .Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «ELSE» – «иначе».
После их выполнения в переменной A будет значение …
|
20 |
|||
|
|
14 |
||
|
|
16 |
||
|
|
22 |
Решение: Можно оформить операторы в более наглядном виде:
Первый оператор «A := 7;» помещает в переменную А значение «7». Условие «A > 2» истинно, поэтому далее выполняется второй оператор «IF». Условие «A < 5» ложно, поэтому далее выполняется оператор «A := A + 3;» (переменная «А» получит значение «10»). Оператор «A := A + A;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 20.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
Условие 1 задает в алгоритме …
|
цикл с предусловием |
|||
|
|
цикл с известным числом повторений |
||
|
|
цикл с постусловием |
||
|
|
полное ветвление |
||
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Синтаксически выделенный в отдельную программную единицу и не зависящий от других частей исходного кода набор операторов для выполнения заданного действия называется …
|
подпрограммой |
|||
|
|
разделом программы |
||
|
|
телом цикла |
||
|
|
рекурсивным вызовом функции |
Решение: Структурное программирование – методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков.
Повторяющиеся фрагменты программы (либо неповторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде подпрограмм (процедур или функций). В этом случае в тексте основной программы, вместо помещенного в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы.
Вызов подпрограммы выполняется с помощью команды вызова, включающей в себя имя подпрограммы. В большинстве современных языков программирования команда вызова представляет собой просто имя вызываемой подпрограммы, за которым могут следовать фактические параметры.
Совпадение формальных и фактических параметров по количеству, порядку следования, по типу при вызове подпрограмм является обязательным для структурного программирования.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Системой программирования является …
|
Borland Pascal |
|||
|
|
MS Office |
||
|
|
Adobe Illustrator |
||
|
|
MS Windows |
Решение: Система программирования – это комплекс средств, предназначенный для создания и эксплуатации программ на конкретном языке программирования для ЭВМ определенного типа.
Интегрированная среда разработки – система программных средств, используемая программистами для разработки программного обеспечения. Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя. Например, в интегральных средах программирования используются C++, Java и Delphi – языки программирования, соответствующие системам Visual C++, Eclipse и Borland Pascal.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Дана схема алгоритма:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А4 будет равно …
|
11 |
|||
|
|
22 |
||
|
|
4 |
||
|
|
–17 |
Решение: В результате выполнения данного алгоритма проводится сдвиг «вправо» элементов одномерного массива на одну позицию с первого по 5-й элементы с исключением элемента Исходное значение первого элемента при этом сохранится в преобразованном массиве у первого элемента и присвоится также второму элементу.
На первом шаге вводятся значения переменных
Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива
Затем выполняется цикл с предусловием, в котором заменяется каждый элемент массива предыдущим элементом начиная с элемента В результате исходный массив преобразуется в На последнем шаге выполняется вывод значения элемента массива Следовательно, в результате выполнения алгоритма переменная примет значение, равное 11.
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
Лишним объектом с точки зрения формы представления информации является …
|
телефонный разговор |
|||
|
|
школьный учебник |
||
|
|
фотография |
||
|
|
чертеж |
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Имеется колода из 36 игральных карт. Загадывается одна из карт. Загадавший карту на все вопросы отвечает только «Да» или «Нет». Чтобы гарантированно угадать задуманную карту, нужно задать как минимум ____ вопросов.
|
6 |
|||
|
|
18 |
||
|
|
36 |
||
|
|
9 |
Решение: Применим формулу для расчета количества информации ,где в данном случае N – количество игральных карт, i – искомое число вопросов. ,то есть, чтобы гарантированно угадать задуманную карту за минимальное количество вопросов, нужно задать 6 вопросов.
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Для кодирования цвета используются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели.
Код FFFFFF будет задавать __________ цвет фона.
|
белый |
|||
|
|
черный |
||
|
|
светло-серый |
||
|
|
темно-серый |
Решение:
В 24-битной RGB-модели общий вид кода – RRGGBB, где RR – шестнадцатеричный код красной цветовой компоненты (красный цвет получается при максимальной красной составляющей – FF0000),
GG – шестнадцатеричный код зеленой цветовой компоненты (зеленый цвет получается при максимальной зеленой составляющей – 00FF00),
BB – шестнадцатеричный код синей цветовой компоненты (синий цвет получается при максимальной синей составляющей – 0000FF).
Если все составляющие одинаковы и максимальны (имеют значения FF), то получаем белый цвет.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Значение выражения в двоичной системе счисления равно …
|
11002 |
|||
|
|
01012 |
||
|
|
00112 |
||
|
|
10102 |
Решение:
Переведем 1210 в двоичную систему счисления:
12 : 2 = 6 (ост. 0);
6 : 2 = 3 (ост. 0);
3 : 2 = 1 (ост. 1).
Получаем: 11002.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Логическое выражение будет ложным при следующих значениях переменных
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Правильным ответом будет комбинация значений
Подставив эти значения в исходное выражение получим: (Ложь) ИЛИ (Ложь) = Ложь.
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Логической функции F соответствует логическая схема
и следующая таблица истинности …
Решение: Правильным решением является таблица истинности следующего вида:
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Первый арифмометр, выполнявший четыре арифметических действия, сконструировал в XVII веке …
|
Готфрид Вильгельм Лейбниц |
|||
|
|
Чарльз Бэббидж |
||
|
|
Блез Паскаль |
||
|
|
Герман Холлерит |
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Объединение частей системы в единое целое в процессе моделирования называется __________ системы.
|
агрегированием |
|||
|
|
верификацией |
||
|
|
абстрагированием |
||
|
|
структурированием |
Решение:
При системных исследованиях важным моментом является разложение целого на части – структурное разбиение, а затем объединение частей в целое, т.е. использование операции агрегирования системы.
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
При создании нового самолета разрабатывается …
|
больше пяти моделей |
|||
|
|
одна модель |
||
|
|
меньше пяти моделей |
||
|
|
ровно пять моделей |
Решение:При описании планеты Земля можно создать множество моделей: глобус, различные географические карты, схемы внутреннего строения планеты, макеты земной поверхности, модели Солнечной системы различных видов и т. д.
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Приведен фрагмент расписания движения поездов между четырьмя городами, где имеются вокзалы, от которых поезда отправляются ежедневно:
Турист оказался в 10:20 на вокзале города Г. Минимальное время в минутах, через которое он может попасть на вокзал Б, равно …
|
528 | |
Решение: Для установления времени, необходимого туристу для попадания на вокзал Б, требуется определить возможные пути попадания в данный пункт с вокзала Г. Наиболее выгодным вариантом является путь Из Г в В (10:29 – 11:53), из В в А (12:04 – 13:41), из А в Б (13:57 – 19:08). Данный путь туриста начинается в момент 10:20 и заканчивается в 19:08. Таким образом, минимальное время, через которое он может попасть с вокзала Г на вокзал Б, равно 528 минутам.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Язык программирования АДА, который, в частности, был использован при разработке комплекса пилотажно-навигационного оборудования для российского самолета-амфибии Бе-200, был создан в ______ году.
|
1979 |
|||
|
|
1948 |
||
|
|
2005 |
||
|
|
1997 |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Данный алгоритм выполняет …
|
циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→В→С→D→А |
|||
|
|
циклическое перемещение влево значений между переменными А, В, С, D по схеме А!В!С!D!А |
||
|
|
попарную перестановку значений переменных А 1 В и С 1 D |
||
|
|
попарную перестановку значений переменных А 1 D и С 1 В |
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
В технологической цепочке решения задач на ЭВМ
отсутствует пункт …
|
отладка и тестирование программы |
|||
|
|
определение данных и требуемых результатов |
||
|
|
графическое описание процесса |
||
|
|
ввод и редактирование программы |
Решение: На ЭВМ могут решаться задачи различного характера, например: научно-инженерные; разработки системного программного обеспечения; обучения; управления производственными процессами и т. д. В процессе подготовки и решения на ЭВМ научно-инженерных задач можно выделить следующие этапы:
постановка задачи;
математическая формализация;
построение алгоритма;
составление программы на языке программирования;
отладка и тестирование программы;
проведение расчетов и анализ полученных результатов.
Эту последовательность называют технологической цепочкой решения задачи на ЭВМ.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы:
.
Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «ELSE» – «иначе».
После их выполнения в переменной A будет значение …
|
18 |
|||
|
|
14 |
||
|
|
16 |
||
|
|
20 |
Решение: Можно оформить операторы в более наглядном виде:
.
Первый оператор «A := 7;» помещает в переменную А значение «7».
Условие «A < 5» является ложным, поэтому будет выполняться оператор в ветви «ELSE», то есть «A := A + 2;», который сделает А равным 9.
Оператор «A := A + A;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 18.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
Данный алгоритм вычисляет …
|
произведение чисел, кратных 3, из первых k натуральных чисел |
|||
|
|
произведение первых k натуральных чисел |
||
|
|
сумму первых k натуральных чисел |
||
|
|
произведение 3*k |
Решение:
Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется k раз. С каждой итерацией значение переменной Т увеличивается на 3 и принимает значения 3, 6, 9,…,3*k. В переменной Р накапливается произведение 3*6*9*…..*(3*k). Следовательно, данный алгоритм вычисляет произведение чисел, кратных 3, из первых k натуральных чисел.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
В структурном программировании по отношению к подпрограммам верным является утверждением, что …
|
подпрограмма может не иметь параметров |
|||
|
|
списки формальных и фактических параметров могут не совпадать по количеству элементов |
||
|
|
подпрограмма должна быть вызвана более 1 раза |
||
|
|
подпрограмма не может быть вызвана более 10 раз |
Решение: Структурное программирование – методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков.
Повторяющиеся фрагменты программы (либо неповторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде подпрограмм (процедур или функций). В этом случае в тексте основной программы вместо помещенного в подпрограмму фрагмента вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы.
Вызов подпрограммы выполняется с помощью команды вызова, включающей в себя имя подпрограммы. В большинстве современных языков программирования команда вызова представляет собой просто имя вызываемой подпрограммы, за которым могут следовать фактические параметры. Подпрограмма может и не иметь параметров.
Совпадение формальных и фактических параметров по количеству, порядку следования, по типу при вызове подпрограмм является обязательным для структурного программирования.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Система программирования не содержит …
|
генератора тестов |
|||
|
|
текстового редактора |
||
|
|
редактора связей |
||
|
|
отладчика |
Решение:Система программирования включает в себя следующие основные компоненты:
1) текстовый редактор;
2) компилятор и/или интерпретатор;
3) средства автоматизации сборки (редактор связей);
4) библиотеки подпрограмм;
5) отладчик.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.) Приведенная блок-схема реализует алгоритм, формирующий вектор Pm, в который записываются …
|
номера строк, содержащих максимальные элементы каждого столбца |
|||
|
|
номера столбцов, содержащих максимальные элементы каждой строки |
||
|
|
максимальные элементы каждого столбца |
||
|
|
максимальные элементы каждой строки |
Решение: Алгоритм, представленный на блок-схеме, работает следующим образом.
Внешний цикл задает номер столбца j = 1,M.
В качестве первоначального значения переменной Max присваивается значение из первой строки и j столбца , а переменной Nmax присваивается 1.
Внутренний цикл задает номер строки i = 2,N.
Так как при каждом значении j переменная i пробегает все значения от 2 до N, то обработка массива происходит по столбцам.
Значения всех элементов j столбца сравниваются с Max, и если встречается элемент Ai,j > Max, то его значение запоминается в переменной Max, а номер строки, в которой он находится, – в переменной Nmax.
После окончания работы внутреннего цикла в j элемент одномерного массива Pm записывается номер строки, содержащей максимальный элемент j столбца.
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
В системе «радиотрансляционная башня – радиоприемник» носителем информации является(-ются) …
|
электромагнитные волны |
|||
|
|
гравитационное поле Земли |
||
|
|
«эфир», обеспечивающий передачу информации в пространстве |
||
|
|
звуковые волны |
Решение:
Английский ученый Джеймс Максвелл на основании изучения экспериментальных работ Фарадея по электричеству высказал гипотезу о существовании в природе особых волн, способных распространяться в вакууме. Эти волны Максвелл назвал электромагнитными волнами. Возможность практического применения электромагнитных волн для установления связи без проводов продемонстрировал 7 мая 1895 г. русский физик А. Попов. Этот день считается днем рождения радио.
Для осуществления радиосвязи необходимо обеспечить возможность излучения электромагнитных волн. С помощью электромагнитных волн осуществляется передача на расстояние не только звуковых сигналов, но и изображения предметов.
Электромагнитное излучение принято делить по частотным диапазонам (см. рисунок).
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Студент спросил, знает ли преподаватель, сколько бит информации содержит молекула ДНК. Преподаватель ответил: «Да». Ответ преподавателя содержит количество информации, равное …
|
1 бит |
|||
|
|
числу молекул в цепочке ДНК |
||
|
|
1 байт |
||
|
|
(бит), где N – число молекул в цепочке ДНК |
Решение: В теории информации информацию рассматривают как меру уменьшения неопределенности. Процесс получения информации есть выбор одного сообщения из конечного заданного множества N равновероятных сообщений, а количество информации I (в битах), содержащееся в выбранном сообщении, определяют как двоичный логарифм : .
В рассматриваемой задаче возможных равновероятных ответов преподавателя два: «Да» или «Нет», то есть . Количество информации, содержащееся в ответе преподавателя, равно: (бит).
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Минимальная длина равномерных двоичных кодов для букв русского алфавита (33 буквы) равна …
|
6 |
|||
|
|
5 |
||
|
|
8 |
||
|
|
2 |
Решение: Воспользуемся формулой количества информации (формулой Хартли).
, где N – искомое число символов в коде минимальной длины.
Из получаем, что (обратите внимание, что не подходит, так как ).
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Наибольшим среди представленных чисел является …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Логическое выражение, соответствующее отрицанию высказывания «число X больше 5, а число Y – положительное», имеет вид …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Логической функции соответствует логическая схема …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Логической функции соответствует логическая схема:
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Фирма первоначально занималась …
|
выпуском электрического оборудования |
|||
|
|
статистической обработкой данных |
||
|
|
разработкой устройств, способных производить арифметические операции с двоичными числами |
||
|
|
созданием механических вычислительных устройств, способных решать сложные дифференциальные уравнения |
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Общим свойством всех моделей не является …
|
динамичность |
|||
|
|
конечность |
||
|
|
адекватность |
||
|
|
информативность |
Решение:Любая модель должна обладать следующими свойствами:
1) конечность (модель отображает оригинал лишь в конечном числе его отношений, и, кроме того, ресурсы моделирования конечны);
2) упрощенность (модель отображает только существенные стороны объекта);
3) приблизительность (действительность отображается моделью приблизительно);
4) адекватность (модель успешно описывает моделируемую систему);
5) информативность (модель должна содержать достаточную информацию о системе в рамках гипотез, принятых при построении модели).
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Для изучения планеты Земля можно создать …
|
больше трех моделей |
|||
|
|
тольку одну модель |
||
|
|
меньше трех моделей |
||
|
|
три модели |
Решение: Для изучения планеты Земля можно создать множество моделей: глобус, различные географические карты, схемы внутреннего строения планеты, макеты земной поверхности, модели Солнечной системы различных видов и т. д.
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Система, как правило, состоит из …
|
нескольких объектов |
|||
|
|
одного объекта |
||
|
|
независимых объектов |
||
|
|
объекта и модели |
Решение:Под системой понимается любой объект, состоящий из нескольких взаимосвязанных частей и существующий как единое целое. В информатике понятие «система» употребляется достаточно часто. Система данных – это совокупность взаимосвязанных данных, предназначенных для обработки на компьютере. Совокупность взаимосвязанных программ определенного назначения – программные системы (ОС, системы программирования, пакеты прикладных программ и др.). Информационные системы – одно из важнейших приложений компьютерных технологий.
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Среди чисел 4, 12, 20, 30, 36, 44 лишним элементом является число …
|
30 | |
Решение:Заданные числа 4, 12, 20, 36, 44 являются числами, которые делятся на 4 без остатка. Таким образом, лишним элементом является число 30.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Выражению соответствует следующее арифметическое выражение на языке программирования (операция возведения в степень обозначена символом «^») …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:Арифметическое выражение на языке программирования – это совокупность констант, переменных и функций, объединенная знаками арифметических действий и круглыми скобками таким образом, чтобы данное выражение имело математический смысл.
Правила записи арифметических выражений:
1) арифметическое выражение записывается в строку;
2) нельзя ставить подряд два знака арифметических операций;
3) нельзя опускать знак умножения;
4) можно использовать только круглые скобки;
5) приоритет выполнения арифметических операций следующий:
a) действия в скобках;
б) вычисление функций;
в) умножение, деление, DIV, MOD;
г) сложение, вычитание.
В соответствии с этим правильная запись приведенного выражения будет
.
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Значение переменной X в результате выполнения следующего алгоритма будет равно …
|
224 |
|||
|
|
22 |
||
|
|
24 |
||
|
|
216 |
Решение: Данный алгоритм является линейным. Это означает, что действия выполняются последовательно друг за другом в указанном порядке. Действие присваивания (:=) реализуется следующим образом: сначала вычисляется значение выражения, расположенного справа от знака равенства, с использованием текущих значений переменных, а затем результат сохраняется в переменной, стоящей слева от знака равенства. Поэтому результат последовательного выполнения четырех операторов присваивания будет следующим:
1. Х:= 2.
2. Х:= 2*2 = 22.
3. Х:=22*22*22 = 26.
4. Х:=26*26*26*26 = 224.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
Режим интерпретации в системах программирования используется …
|
при отладке программ на языке высокого уровня |
|||
|
|
при разработке алгоритма решения задачи |
||
|
|
на этапе анализа полученного решения |
||
|
|
на этапе создания математической модели |
Решение:Режим интерпретации в системах программирования можно использовать при отладке программ на языке высокого уровня.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы: .Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то».
После их выполнения в переменной A будет значение …
|
8 |
|||
|
|
4 |
||
|
|
7 |
||
|
|
6 |
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В результате выполнения алгоритма значение переменной Х будет выведено ____ раз.
|
8 |
|||
|
|
9 |
||
|
|
7 |
||
|
|
10 |
Решение:
Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется 8 раз. С каждой итерацией значение переменной Х увеличивается на 1 и принимает значения 2, 3,…,9. В цикле выполняется вывод меняющегося значения Х. Следовательно, данный алгоритм выведет значение переменной Х 8 раз.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Имеется задача: «Определить, существует ли треугольник с заданными длинами сторон».
При решении данной задачи необходимо использовать структуру …
|
ветвления |
|||
|
|
цикла с предусловием |
||
|
|
цикла с постусловием |
||
|
|
только линейную |
Решение:
При решении данной задачи необходимо использовать структуру ветвления.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Одно из основополагающих понятий объектно-ориентированного программирования «полиморфизм» означает …
|
свойство различных объектов выполнять одно и то же действие разными способами |
|||
|
|
объединение в единое целое данных и алгоритмов обработки этих данных |
||
|
|
комбинирование данных и методов внутри объекта |
||
|
|
сокрытие информации внутри объекта |
Решение: Одним из основополагающих принципов объектно-ориентированного программирования является полиморфизм. Полиморфизм представляет собой свойство различных объектов выполнять одно и то же действие разными способами. Например, задать шрифтовое оформление окна разрабатываемого приложения можно различными способами.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Библиотеки подпрограмм составляют существенную часть систем программирования. Принципиально новые возможности предоставили современные ОС, которые позволили подключать к результирующим программам _______________ библиотеки. Такие библиотеки в отличие от традиционных библиотек подключаются к программе не в момент ее компоновки, а непосредственно в ходе выполнения, как только программа затребовала ту или иную функцию, находящуюся в библиотеке.
|
динамические |
|||
|
|
статические |
||
|
|
многофункциональные |
||
|
|
составные |
Решение: Библиотеки подпрограмм составляют существенную часть систем программирования. Наряду с дружественностью пользовательского интерфейса состав доступных библиотек подпрограмм во многом определяет возможности системы программирования и ее позиции на рынке средств разработки программного обеспечения.
В состав системы программирования может входить большое количество разнообразных библиотек. Среди них всегда можно выделить основную библиотеку, содержащую обязательные функции входного языка программирования. Эта библиотека всегда используется компилятором, поскольку без нее разработка программ на данном входном языке невозможна. Все остальные библиотеки необязательны и подключаются к результирующей программе только по прямому указанию разработчика.
Принципиально новые возможности предоставили только современные ОС, которые позволили подключать к результирующим программам не статические, а динамические библиотеки. Динамические библиотеки в отличие от традиционных (статических) библиотек подключаются к программе не в момент ее компоновки, а непосредственно в ходе выполнения, как только программа затребовала ту или иную функцию, находящуюся в библиотеке. Преимущества таких библиотек очевидны – они не требуют включать в программу объектный код часто используемых функций, чем существенно сокращают объем кода.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Алгоритм задан на алгоритмическом языке:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А4 будет равно …
|
–1 |
|||
|
|
8 |
||
|
|
–14 |
||
|
|
24 |
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
В системе «радиотрансляционная башня – радиоприемник» носителем информации является(-ются) …
|
электромагнитные волны |
|||
|
|
гравитационное поле Земли |
||
|
|
«эфир», обеспечивающий передачу информации в пространстве |
||
|
|
звуковые волны |
Решение:.
Для осуществления радиосвязи необходимо обеспечить возможность излучения электромагнитных волн. С помощью электромагнитных волн осуществляется передача на расстояние не только звуковых сигналов, но и изображения предметов.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинации точек и тире. Используя код Морзе длиной не менее трех и не более четырех сигналов (точек и тире), можно закодировать ____ различных символа(-ов).
|
24 |
|||
|
|
12 |
||
|
|
128 |
||
|
|
64 |
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
Тогда двоичной строкой 1100000100110 закодирован набор букв …
|
bacde |
|||
|
|
baade |
||
|
|
badde |
||
|
|
bacdb |
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Количество значащих цифр в двоичной записи восьмеричного числа 328 равно …
|
5 |
|||
|
|
8 |
||
|
|
6 |
||
|
|
16 |
Решение:Воспользуемся таблицей соответствия двоичных – восьмеричных чисел.
В соответствии с таблицей 38 есть 0112, а 28 есть 0102. Получаем: .
Так как нуль в крайней левой позиции полученного двоичного числа не является значащей цифрой, то значащих цифр – пять.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
На рисунке приведена таблица истинности, содержащая результаты вычисления двух логических выражений.В заголовок третьего столбца нужно вписать логическое выражение вида …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Правильным решением является логическое выражение
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Приведенной на рисунке логической схеме
соответствует логическая функция …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Правильным решением будет
Формула строится последовательно от входов к выходу в соответствии с функциями логических вентилей.
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
На рисунке представлена функциональная схема ЭВМ, предложенная …
|
Дж. фон Нейманом |
|||
|
|
Чарльзом Бэббиджем |
||
|
|
Биллом Гейтсом |
||
|
|
Аланом Тьюрингом |
||
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Признак или величина, которые характеризуют какое-либо свойство объекта и могут принимать различные значения, называются ____________ модели.
|
параметром |
|||
|
|
оценкой |
||
|
|
коэффициентом |
||
|
|
показателем |
Решение: Параметр модели характеризует какое-либо свойство объекта моделирования и может принимать различные значения. Параметры, описывающие количественные характеристики (вес, возраст, размер), называются величинами. Параметры, описывающие качественные характеристики (цвет, форма, вкус, материал), называются признаками. Параметры могут быть неизменными (дата рождения) и изменяющимися (вес, рост).
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Математическая модель, которая описывает поведение и свойства объекта только в отдельные моменты времени, называется …
|
дискретной |
|||
|
|
иерархической |
||
|
|
одномоментной |
||
|
|
детерминированной |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Понятия «мебель» и «стол» можно описать отношением …
|
общее – частное |
|||
|
|
объект – модель |
||
|
|
объект – субъект |
||
|
|
система – элемент |
Решение:Процесс моделирования включает в себя три элемента: субъект (исследователь), объект исследования и модель, определяющую отношения познающего субъекта и познаваемого объекта. Понятия «мебель» и «стол» находятся в отношении общее – частное.
ЗАДАНИЕ N 11 сообщить об ошибке
Тема: Информационная модель объекта
Имеется схема расстояний между населенными пунктами:
.
Этой схеме соответствует таблица под номером …
|
3 | |
Решение:По таблице нужно построить схему. Далее поместим на схеме рядом с линией дороги данные из таблицы с учетом симметричности таблицы относительно главной диагонали.
Всего имеется 7 дорог. Исходной таблице соответствует схема под номером 3.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Конечное значение переменной Y после выполнения последовательности действий
будет равно …
|
2,5 |
|||
|
|
0,5 |
||
|
|
0,25 |
||
|
|
5 |
Решение:Приоритет выполнения арифметических операций следующий:
a) действия в скобках;
б) вычисление функций;
в) умножение, деление, DIV, MOD;
г) сложение, вычитание.
В соответствии с этим конечное значение переменной Y будет равно:
(5 – 2*2)/2 + 2 = (5 – 4)/2 + 2 = ½ + 2 = 2,5.
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Значение переменной X в результате выполнения следующего алгоритма будет равно …
|
224 |
|||
|
|
22 |
||
|
|
24 |
||
|
|
216 |
Решение:Данный алгоритм является линейным. Это означает, что действия выполняются последовательно друг за другом в указанном порядке. Действие присваивания (:=) реализуется следующим образом: сначала вычисляется значение выражения, расположенного справа от знака равенства, с использованием текущих значений переменных, а затем результат сохраняется в переменной, стоящей слева от знака равенства. Поэтому результат последовательного выполнения четырех операторов присваивания будет следующим:
1. Х:= 2.
2. Х:= 2*2 = 22.
3. Х:=22*22*22 = 26.
4. Х:=26*26*26*26 = 224.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
При решении задачи на компьютере на этапе отладки программы не выполняется …
|
запись алгоритма на языке программирования |
|||
|
|
трансляция исходного текста программы |
||
|
|
тестирование программы |
||
|
|
компоновка программы |
Решение:Одним из этапов решения задачи на компьютере является отладка программы. Его цель – проверка синтаксической и логической правильности программы, а также определение того, что программа функционирует на всем диапазоне допустимых данных.
В процессе отладки программы выделяются следующие этапы:
1) трансляция исходного текста программы;
2) компоновка программы;
3) выполнение программы с целью определения логических ошибок;
4) тестирование программы.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Приведенной блок-схеме соответствует фрагмент программы …
|
Начало |
|||
|
|
Начало |
||
|
|
Начало |
||
|
|
Начало |
Решение:Оба условия данного алгоритма задают алгоритм ветвления в полной форме и в каждой своей ветке содержат по одному действию. При описании фрагмента блок-схемы алгоритма с помощью операторов символического языка сначала будет описана положительная ветка условия а>0, затем ветвь иначе, которая содержит вложенное условие a<0. Для вложенного условия также сначала описывается положительная ветка, а затем отрицательная.
Итак, правильной будет запись:
Начало
Ввод a,b
Если a>0 то X:=a/b
иначе
Если a<0 то X:=a+b
иначе X:=a-b
Вывод X
Конец.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В результате выполнения алгоритма окончательное значение переменной Х станет равным …
|
9 |
|||
|
|
10 |
||
|
|
11 |
||
|
|
8 |
||
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Система программирования не содержит …
|
командного процессора |
|||
|
|
отладчика |
||
|
|
справочных систем |
||
|
|
редактора связей |
Решение: Основными компонентами систем программирования являются: текстовый редактор, компилятор и/или интерпретатор, редактор связей, библиотеки подпрограмм, отладчик.
Кроме основных компонентов система программирования также включает в себя интегрированную среду разработчика программ; средства оптимизации кода программ; сервисные средства (утилиты) для работы с библиотеками, текстовыми и двоичными файлами; справочные системы; документатор исходного кода программы; систему поддержки и управления проектом программного комплекса.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Алгоритм задан на алгоритмическом языке:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А3 будет равно …
|
–3 |
|||
|
|
10 |
||
|
|
–23 |
||
|
|
6 |
Решение:
В результате выполнения данного алгоритма проводится сортировка элементов одномерного массива по возрастанию методом прямого выбора и выводится значение элемента
На первом шаге вводится значение переменной
На следующем шаге присваивается значение переменной
Далее выполняется цикл с предусловием, в котором осуществляется ввод значений элементов одномерного массива Увеличивается значение счетчика Данный цикл выполняется до тех пор, пока выполняется условие
Затем выполняется цикл с параметром от 1 до с шагом 1, в данном цикле сначала присваивается значение переменной далее выполняется вложенный цикл с параметром от до в котором проводится проверка условия При значении условия ИСТИНА присваивается значение и в конце цикла проводится обмен значений элементов: Меньшее значение продвигается влево в одномерном массиве.
На последнем шаге выполняется вывод значения элемента массива Итак, в результате выполнения алгоритма будет получен упорядоченный по возрастанию массив Третий элемент этого массива равен –3.
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
Под термином «канал связи» в информатике понимают …
|
телефонную, телеграфную или спутниковую линию связи и аппаратные средства, используемые для передачи информации |
|||
|
|
техническое устройство, обеспечивающее кодирование сигнала при передаче его от источника информации к приемнику информации |
||
|
|
совокупность технических устройств, обеспечивающих прием информации |
||
|
|
электрический разряд в цепи |
Решение:В информационном процессе передачи информации обязательно участвуют источник информации и приемник информации. Между ними действует канал передачи информации – канал связи.
Канал связи – это совокупность технических средств, обеспечивающих передачу сигнала от источника к получателю.
Каналы связи являются общим звеном любой системы передачи информации. По физической природе каналы связи делятся следующим образом:
– механические – используются для передачи материальных носителей информации;
– акустические – передают звуковой сигнал;
– оптические – передают световой сигнал;
– электрические – передают электрический сигнал.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Сообщение объемом бит содержит ______ гигабайт(-а) информации.
|
1 |
|||
|
|
4 |
||
|
|
3 |
||
|
|
33 |
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
Тогда двоичной строкой 1100000100110 закодирован набор букв …
|
bacde |
|||
|
|
baade |
||
|
|
badde |
||
|
|
bacdb |
Решение: Используя коды таблицы, проанализируем заданную строку: 110 000 01 001 10 – bacde.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Количество значащих цифр в двоичной записи восьмеричного числа 328 равно …
|
5 |
|||
|
|
8 |
||
|
|
6 |
||
|
|
16 |
Решение:Воспользуемся таблицей соответствия двоичных – восьмеричных чисел.
В соответствии с таблицей 38 есть 0112, а 28 есть 0102. Получаем: .
Так как нуль в крайней левой позиции полученного двоичного числа не является значащей цифрой, то значащих цифр – пять.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
На рисунке приведена таблица истинности, содержащая результаты вычисления двух логических выражений. В заголовок третьего столбца нужно вписать логическое выражение вида …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Правильным решением является логическое выражение
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Если на входы логической схемы
подана следующая комбинация входных параметров: то комбинацией значений на выходе будет …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Правильным решением будет
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Первая в континентальной Европе ЭВМ называлась …
|
МЭСМ |
|||
|
|
MARK-1 |
||
|
|
КОЛОСС |
||
|
|
Z1 |
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Свойство модели отображает только существенные стороны объекта – …
|
упрощенность |
|||
|
|
динамичность |
||
|
|
статичность |
||
|
|
информативность |
Решение:
Любая модель должна обладать следующими свойствами:
1) конечность (модель отображает оригинал лишь в конечном числе его отношений, и, кроме того, ресурсы моделирования конечны);
2) упрощенность (модель отображает только существенные стороны объекта);
3) приблизительность (действительность отображается моделью приблизительно);
4) адекватность (модель успешно описывает моделируемую систему);
5) информативность (модель должна содержать достаточную информацию о системе в рамках гипотез, принятых при построении модели).
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Математическая модель, которая описывает поведение и свойства объекта только в отдельные моменты времени, называется …
|
дискретной |
|||
|
|
иерархической |
||
|
|
одномоментной |
||
|
|
детерминированной |
Решение:По характеру времени математические модели делятся на непрерывные и дискретные. Первые функционируют в непрерывном времени, а вторые – в дискретном времени, то есть описывают состояние объекта, процесса или явления только в отдельные моменты времени. Примером непрерывных детерминированных моделей могут служить дифференциальные уравнения; примером дискретных детерминированных моделей – конечные автоматы, дискретных стохастических – вероятностные автоматы.
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Визуальное, удобное в управлении представление пространственных данных является одной из главных задач __________ моделирования.
|
геоинформационного |
|||
|
|
логического |
||
|
|
физического |
||
|
|
имитационного |
Решение:
Геоинформационное моделирование является относительно молодой областью научных исследований, охватывающих широкий круг вопросов создания и использования географических информационных систем (ГИС). Основной задачей построения ГИС является визуальное, удобное в управлении представление пространственных данных (например, архитектурных, конструкторских или географических).
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
В соревнованиях по биатлону получен представленный таблицей протокол, в котором записано время старта и финиша спортсменов по секундомеру:
После анализа протокола были найдены ошибки в распределении мест. Количество спортсменов, у которых запись занятого места в протоколе отражена неверно, равно …
|
6 | |
Решение:
Для определения спортсменов, у которых в протоколе неверно отражена запись занятого места, необходимо подсчитать время каждого спортсмена на дистанции и соответственно расставить места. Данные представлены в таблице:
Остается определить, в каких ячейках таблицы в задании неверно указаны места спортсменов (спортсмены А, Б, В, Г, Е и З). Таким образом, количество таких спортсменов равно 6.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Записанное в экспоненциальной форме число 3.427 Е–2 соответствует вещественному числу …
|
0.03427 |
|||
|
|
342.7 |
||
|
|
–3427 |
||
|
|
1.427 |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Даны действительные числа x , y и схема алгоритма определения принадлежности точки с координатами x , yзаштрихованной области на рисунке. В схеме не достает проверки условия …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Данный алгоритм представлен в виде схемы, содержащей ветвление. Для определения принадлежности точки заштрихованной области, указанной на рисунке, необходимо составить сложное условие.
Для этого необходимо учесть все условия принадлежности: Таким образом, необходимое условие
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
В технологической цепочке решения задач на ЭВМ
отсутствует пункт …
|
отладка и тестирование программы |
|||
|
|
определение данных и требуемых результатов |
||
|
|
графическое описание процесса |
||
|
|
ввод и редактирование программы |
Решение: На ЭВМ могут решаться задачи различного характера, например: научно-инженерные; разработки системного программного обеспечения; обучения; управления производственными процессами и т. д. В процессе подготовки и решения на ЭВМ научно-инженерных задач можно выделить следующие этапы:
постановка задачи;
математическая формализация;
построение алгоритма;
составление программы на языке программирования;
отладка и тестирование программы;
проведение расчетов и анализ полученных результатов.
Эту последовательность называют технологической цепочкой решения задачи на ЭВМ.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Требуется обнулить переменную «A», если в ней находится значение вне диапазона от 2 по 5 (включительно), то есть возможны значения: …, 0, 1, 6, 7, … Имеются пронумерованные варианты операторов: .Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «AND» – операция «И», «OR» – операция «ИЛИ». ерно работающим является оператор с номером …
|
3 |
|||
|
|
4 |
||
|
|
5 |
||
|
|
2 |
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Принцип структурного программирования «разделяй и властвуй» подразумевает …
|
решение трудной задачи путем разделения ее на множество мелких, легко решаемых подзадач |
|||
|
|
рассмотрение всей программной системы как многоуровневой системы |
||
|
|
реализацию некоторого алгоритма, который построен на определенной математической модели решения задач |
||
|
|
открытость программы для быстрых модификаций, поэтому она должна быть понятна и хорошо прокомментирована |
Решение: Одним из основных принципов структурной методологии является принцип «разделяй и властвуй», который определяет способ решения трудных задач через разделение их на множество мелких, легко решаемых. Принцип реализуется с помощью аппарата подпрограмм.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Для объектно-ориентированной технологии программирования верно утверждение, что наследование – это …
|
способность объекта сохранять свойства и методы класса-родителя |
|||
|
|
сокрытие информации и комбинирование данных и методов внутри объекта |
||
|
|
возможность задания в иерархии объектов различных действий в методе с одним именем |
||
|
|
заключение в отдельный модуль процедур работы с объектом |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Благодаря визуальному объектно-ориентированному программированию была создана технология программирования, получившая название RAD (от англ. rapid application development) и обозначающая …
|
быструю разработку приложений |
|||
|
|
разработку системного ПО |
||
|
|
использование готовых программных библиотек |
||
|
|
разработку Web-сайтов |
Решение: RAD (от англ. rapid application development – быстрая разработка приложений) – концепция создания средств разработки программных продуктов, уделяющая особое внимание быстроте и удобству программирования, созданию технологического процесса, позволяющего программисту максимально быстро создавать компьютерные программы. Практическое определение: RAD – это жизненный цикл процесса проектирования, созданный для достижения более высокой скорости разработки и качества ПО, чем это возможно при традиционном подходе к проектированию. С конца XX века RAD получила широкое распространение и одобрение. Концепцию RAD также часто связывают с концепцией визуального программирования. Эта технология характерна для нового поколения систем программирования.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.) Дана схема алгоритма:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А4 будет равно …
|
11 |
|||
|
|
22 |
||
|
|
4 |
||
|
|
–17 |
Решение:В результате выполнения данного алгоритма проводится сдвиг «вправо» элементов одномерного массива на одну позицию с первого по 5-й элементы с исключением элемента Исходное значение первого элемента при этом сохранится в преобразованном массиве у первого элемента и присвоится также второму элементу.
На первом шаге вводятся значения переменных
Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива
Затем выполняется цикл с предусловием, в котором заменяется каждый элемент массива предыдущим элементом начиная с элемента
В результате исходный массив преобразуется в
На последнем шаге выполняется вывод значения элемента массива Следовательно, в результате выполнения алгоритма переменная примет значение, равное 11.
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
Прагматический аспект – это характеристика информации с точки зрения ее …
|
полезности |
|||
|
|
смысла |
||
|
|
количества |
||
|
|
структуры |
Решение: Прагматический аспект рассмотрения информации связан с ценностью, полезностью использования информации при выработке потребителем решения для достижения своей цели. С этой точки зрения анализируются потребительские свойства информации. Этот аспект непосредственно связан с практическим использованием информации, с соответствием ее целевой функции деятельности системы.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно …
|
7 |
|||
|
|
2 |
||
|
|
104 |
||
|
|
128 |
Решение:
Вычислим, сколько всего мест требуется закодировать: .
Число, кратное двойке, превышающее 104 и ближайшее к нему – .
В соответствии с формулой Хартли – Шеннона потребуется (бит).
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
В настоящее время существует несколько основных кодировок кириллицы (русский алфавит). К их числу не относится кодировка …
|
RADIX-50 |
|||
|
|
KOI-8R |
||
|
|
CP-1251 |
||
|
|
ISO 8859-5 |
Решение:В настоящее время существует несколько основных кодировок кириллицы, в том числе: KOI-8R, CP-1251, ISO 8859-5. Кодировка RADIX-50 к числу основных кодировок кириллицы не относится.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Значение суммы в шестнадцатеричной системе счисления равно …
|
800016 |
|||
|
|
8FFF16 |
||
|
|
7FFF16 |
||
|
|
700016 |
Решение:Проведем поразрядное сложение:
Получили: 800016.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Логическое выражение будет ложным при следующих значениях переменных
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
28 триггеров могут хранить ___ байт информации.
|
3,5 |
|||
|
|
28 |
||
|
|
7 |
||
|
|
2,5 |
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Свое современное название фирма получила в _______ году.
|
1924 |
|||
|
|
1911 |
||
|
|
1943 |
||
|
|
1981 |
Решение:
В 1890 г. немецкий эмигрант Герман Холлерит, работающий в Бюро переписи населения США, предлагает автоматизировать статистический учет иммигрантов при помощи перфорированных карточек. Для осуществления своей идеи Герман изобретает электрическую машину для обработки данных. Образец оказался настолько удачным, что в 1896 г. Г. Холлерит основывает свою фирму – Tabulating Machine Co. Вскоре табуляторы Г. Холлерита начинают поставляться за рубеж, в том числе и в Россию. В 1911 г. компания вошла в объединение с компаниями Computing Scale и Time Recording. Вновь созданная компания была зарегестрирована под названием Computing-Tabulating-Recording Company, или C-T-R, и в 1924 г. переименована в International Business Machines Corporation (IBM).
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Развитие любой науки в целом можно трактовать в весьма общем, но вполне разумном смысле, как _________________ моделирование.
|
теоретическое |
|||
|
|
натурное |
||
|
|
материальное |
||
|
|
образное |
Решение:
Развитие любой науки в целом можно трактовать в весьма общем, но вполне разумном смысле, как теоретическое моделирование. Важная познавательная функция моделирования состоит в том, чтобы служить импульсом, источником новых теорий. Нередко бывает так, что теория первоначально возникает в виде модели, дающей приближенное, упрощенное объяснение явления, и выступает как первичная рабочая гипотеза, которая может перерасти в «предтеорию» – предшественницу развитой теории. При этом в процессе моделирования возникают новые идеи и формы эксперимента, происходит открытие ранее неизвестных фактов. Такое «переплетение» теоретического и экспериментального моделирования особенно характерно для развития физических теорий (например, молекулярно-кинетической или теории ядерных сил).
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Генетические алгоритмы и генетическое программирование являются инструментами _____________ моделирования.
|
эволюционного |
|||
|
|
натурного |
||
|
|
имитационного |
||
|
|
физического |
Решение:В настоящее время эволюционное моделирование представляет собой направление в математическом моделировании, объединяющее компьютерные методы моделирования биологических процессов эволюции, а также другие, идеологически близкие направления в математическом программировании, использующие эвристические методы и эволюционный принцип. Инструментами эволюционного моделирования являются генетические алгоритмы, генетическое программирование, эволюционные стратегии, эволюционное программирование, а также искусственные нейронные сети, нечеткая логика.
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Материальной моделью является …
|
макет двигателя внутреннего сгорания |
|||
|
|
модель полусумматора в электронных таблицах |
||
|
|
эскиз костюма к театральному спектаклю |
||
|
|
модель Земли в программе GoogleEarth |
Решение:Материальной моделью является макет двигателя внутреннего сгорания.
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
В таблице приведены расстояния между населенными пунктами (в км):
Самый короткий путь из пункта А в пункт В имеет длину ____ км.
|
6 |
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Выражению соответствует следующее арифметическое выражение на языке программирования (операция возведения в степень обозначена символом «^») …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …
|
псевдокодом |
|||
|
|
графической формой представления алгоритма |
||
|
|
словесной формой представления алгоритма |
||
|
|
программной формой представления алгоритма |
Решение: Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.
На практике наиболее распространены следующие формы представления алгоритмов:
- словесная (записи на естественном языке);
- графическая (изображения из графических символов);
- псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения);
- программная (тексты на языках программирования).
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
В технологической цепочке решения задач на ЭВМ
отсутствует пункт …
|
математическая формализация |
|||
|
|
определение данных и требуемых результатов |
||
|
|
графическое описание процесса |
||
|
|
ввод и редактирование программы |
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение b переменной будет равно …
|
15 |
|||
|
|
8 |
||
|
|
23 |
||
|
|
46 |
Решение:
Данный алгоритм содержит пять ветвлений. В результате выполнения алгоритма переменные будут упорядочены по возрастанию (соответственно ).
Сначала вводятся значения переменных
На следующем шаге проводится проверка первого условия Условие принимает значение ЛОЖЬ, и проводится проверка второго условия В данном случае условие принимает значение ИСТИНА, поэтому присваивается значение переменной
Далее проводится проверка третьего условия Данное условие принимает значение ИСТИНА, поэтому присваиваются значения переменным
На последнем шаге алгоритма происходит вывод полученных значений переменных
Следовательно, в результате выполнения алгоритма переменная примет новое значение, равное 15
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В результате выполнения алгоритма значение переменной А будет выведено ____ раз.
|
10 |
|||
|
|
9 |
||
|
|
11 |
||
|
|
1 |
Решение:Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется 10 раз. С каждой итерацией значение переменной Х увеличивается на 1 и принимает значения 0, 1, 2, 3,…,9. В цикле выполняется вывод неменяющегося значения А. Следовательно, данный алгоритм выведет значение переменной А 10 раз.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
В структурном программировании переменные, фиктивно присутствующие в подпрограмме и определяющие тип и место подстановки фактических параметров, называются _______________ параметрами.
|
формальными |
|||
|
|
условными |
||
|
|
замещающими |
||
|
|
ссылочными |
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Для объектно-ориентированной технологии программирования верно утверждение, что …
|
классы образуют иерархию на принципах наследования |
|||
|
|
в качестве основных элементов программы используются процедуры, реализующие некоторые алгоритмы |
||
|
|
поведение объектов одного класса очень различается |
||
|
|
внешнее описание класса (интерфейс) отражает структуру объекта |
Решение:Объектно-ориентированное программирование (ООП) – это технология программирования, которая основана на представлении программы в виде совокупности объектов, каждый из которых является реализацией определенного класса, а классы образуют иерархию на принципах наследования.
Объектно-ориентированное программирование использует в качестве элементов конструкции классы и объекты, а не алгоритмы.
Идея классов является основой ООП и отражает строение объектов реального мира, поскольку каждый предмет или процесс обладает набором характеристик или отличительных черт, иными словами, свойствами и поведением.
Класс – описание множества объектов, связанных общностью структуры и поведением. Существует явное разделение внешнего и внутреннего описания класса (интерфейса и реализации). Интерфейс отражает внешнее поведение объекта, описывая абстракцию поведения всех объектов данного класса, но скрывает структуру и несущественные детали. Реализация составляет его внутреннее проявление и определяет особенности поведения.
Объект представляет собой особый опознаваемый предмет или сущность (реальную или абстрактную), имеющие четко определенное функциональное назначение в данной предметной области. Структура и поведение одинаковых объектов описываются в общем для них классе.
В ООП конкретные величины типа данных «класс» называются экземплярами класса, или объектами. Объекты взаимодействуют между собой, посылая и получая сообщения. Сообщение – это запрос на выполнение действия, содержащий набор необходимых параметров. Механизм сообщений реализуется с помощью вызова соответствующих функций или методов классов.
Основными принципами или свойствами ООП являются инкапсуляция, наследование и полиморфизм.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Система программирования не содержит …
|
генератора тестов |
|||
|
|
текстового редактора |
||
|
|
библиотеки подпрограмм |
||
|
|
редактора связей |
Решение:Система программирования включает в себя следующие основные компоненты:
1) текстовый редактор;
2) компилятор и/или интерпретатор;
3) средства автоматизации сборки (редактор связей);
4) библиотеки подпрограмм;
5) отладчик.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
|
Массив А из 5 целочисленных элементов заполнен значениями: |
Имеется фрагмент программы: |
Здесь: «:=» – присваивание, «;» – конец оператора, «DO» – «выполнить». Порядковый номер (индекс) элемента одномерного массива заключен в квадратные скобки.
Тело цикла FOR (один следующий оператор или операторы между словами «BEGIN» и «END») повторяется для каждого значения счетчика цикла (переменной, указанной после слова «FOR»), которое изменяется от начального значения (указанного слева от слова «TO») по конечное (указанное между словами «TO» и «DO») включительно, увеличиваясь на 1 после каждого выполнения тела цикла.
В четвертом элементе A[4] находится значение …
|
4 |
|||
|
|
3 |
||
|
|
2 |
||
|
|
1 |
Решение:
Тело цикла (оператор «A[6–x] := A[x]») выполняется 5 раз, при этом значение Х принимает значения 1, 2, 3, 4 и 5.
Текущий элемент с номером X копируется в элемент с порядковым номером «6 – X»:
в 5-ый элемент массива копируется число «2» из 1-го элемента массива,
в 4-ый элемент массива копируется число «4» из 2-го элемента массива,
в 3-ий элемент массива копируется число «5» из 3-го элемента массива,
в 2-ой элемент массива копируется число «4» из 4-го элемента массива,
в 1-ый элемент массива копируется число «2» из 5-го элемента массива.
В четвертом элементе A[4] находится значение 4.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
В порядке возрастания единицы измерения информации указаны в последовательности …
|
1 килобайт, 220 байт, 1024 мегабайт |
|||
|
|
220 байт, 1 мегабайт, 1024 килобайт |
||
|
|
210 байт, 1 терабайт, 1024 мегабайт |
||
|
|
210 килобайт, 1024 байт, 1 гигабайт |
Решение: Единицы измерения информации в порядке возрастания:
1 бит,
1 байт = 8 бит,
1 килобайт (1 Кб) = 1024 байта = 210 байт,
1 мегабайт (1 Мб) = 1024 Кб = 220 байт,
1 гигабайт (1 Гб) = 1024 Мб = 230 байт,
1 терабайт (1 Тб) = 1024 Гб = 240 байт.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Сумма в двоичной системе счисления равна …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение: Существует несколько способов решения данной задачи.
Рассмотрим, например, следующий.
Переведем заданные числа в десятичную систему счисления и вычислим сумму в десятичной системе.; ;
Полученное десятичное число представим в двоичной системе счисления.
26 : 2 = 13 ост. 0
13 : 2 = 6 ост. 1
6 : 2 = 3 ост. 0
3 : 2 = 1 ост. 1
1 : 2 = 0 ост. 1
Выписываем остатки в порядке, обратном их получению: .
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Дано логическое выражение: . После его упрощения получится логическое выражение …
Символом «\/» обозначается операция логического сложения (ИЛИ),
символом «/\» обозначается операция логического умножения (И),
символом «¬» обозначается операция отрицания (НЕ).
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:Для упрощения логического выражения применяем закон Моргана: , а затем закон двойного отрицания: .
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Если на входы логической схемы
подана следующая комбинация входных параметров: то комбинацией значений на выходе будет …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Правильным решением будет .
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
На рисунке представлена функциональная схема ЭВМ, предложенная …
|
Дж. фон Нейманом |
|||
|
|
Чарльзом Бэббиджем |
||
|
|
Биллом Гейтсом |
||
|
|
Аланом Тьюрингом |
Решение:
В 1945 г. Джон фон Нейман в отчете «Предварительный доклад о машине EDVAC» определил и детально описал следующие основные принципы работы и элементы того, что ныне называют «архитектурой фон Неймана»:
1) принцип двоичного кодирования – вся информация, поступающая в ЭВМ, кодируется с помощью двоичных сигналов;
2) принцип программного управления – работа ЭВМ регламентируется программой, что позволяет, вводя разные программы, решать разные задачи; программа состоит из набора команд, которые выполняются устройством управления автоматически друг за другом в определенной последовательности;
3) принцип размещения программы в памяти – программа, требуемая для работы ЭВМ, предварительно размещается в памяти компьютера, а не вводится команда за командой;
4) принцип однородности памяти – программы и данные хранятся в одной и той же памяти, поэтому ЭВМ не различает, что хранится в данной ячейке памяти – число, текст или команда; над командами можно выполнять такие же действия, как и над данными;
5) согласно фон Нейману, ЭВМ состоит из следующих основных блоков:
. устройство ввода/вывода информации;
. память компьютера;
. процессор, состоящий из устройства управления (УУ) и арифметико-логического устройства (АЛУ).
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Результатом процесса формализации является ___________ модель.
|
математическая |
|||
|
|
описательная |
||
|
|
стратегическая |
||
|
|
предметная |
Решение:Формальные языки используются для построения формально-логических моделей – математических, логических и специальных. Формализация – процесс построения информационных моделей с помощью формальных языков. Одним из наиболее распространенных формальных языков является алгебраический язык формул в математике, который позволяет описывать функциональные зависимости между величинами. Модели, построенные с использованием математических формул и понятий, называются математическими.
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Недельный график изменения температуры является графической __________ моделью.
|
информационной |
|||
|
|
дискретной |
||
|
|
иерархической |
||
|
|
сетевой |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Анимация движения Земли вокруг Солнца на компьютере является ____________ моделью.
|
динамической |
|||
|
|
иерархической |
||
|
|
описательной |
||
|
|
материальной |
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Записанное в экспоненциальной форме число 3.427 Е–2 соответствует вещественному числу …
|
0.03427 |
|||
|
|
342.7 |
||
|
|
–3427 |
||
|
|
1.427 |
|
|
256 |
||
|
|
128 |
||
|
|
64 |
||
|
|
512 |
Решение:Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение в степени
На первом шаге вводятся значения переменных
На следующем шаге присваивается значения переменным где произведение n сомножителей, равных a.
Далее выполняется цикл с предусловием, в котором «накапливается» произведение .
Данные команды будут выполняться 8 раз при значениях параметра цикла от 1 до с шагом 1, то есть пока выполняется условие
Итерации цикла будут иметь следующий вид:
На последнем шаге выполняется вывод значения переменной
Итак, в результате выполнения алгоритма переменная примет значение, равное 256.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
Дана схема алгоритма: С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при входном значении значение переменной будет равно …
|
24 |
|||
|
|
10 |
||
|
|
3214 |
||
|
|
123 |
Решение: Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение произведения цифр натурального числа На первом шаге вводится значение переменной
На следующем шаге присваивается значение переменной
Далее выполняется цикл с предусловием, в котором вычисляется последняя цифра исходного числа 4123, а именно
Затем вычисляется значение произведения и в числе «удаляется» последняя цифра
Данные команды будут выполняться 4 раза, пока выполняется условие n не равно 0. Итерации цикла будут иметь следующий вид:
На последнем шаге выполняется вывод значения переменной
Итак, в результате выполнения алгоритма переменная примет значение, равное 24.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков, называется _______________ программированием.
|
структурным |
|||
|
|
процедурным |
||
|
|
логическим |
||
|
|
объектно-ориентированным |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Библиотеки подпрограмм как компонент системы программирования необходимы для …
|
ускорения и облегчения программирования задач определенных классов |
|||
|
|
поиска и устранения синтаксических и логических ошибок в программе |
||
|
|
последовательного выполнения отдельных операторов программы |
||
|
|
анализа работы программы во время ее исполнения |
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Дан массив А размерами N x M.
Приведенный алгоритм …
|
заменяет первый элемент каждой строки произведением элементов этой строки |
|||
|
|
вычисляет произведение всех элементов матрицы |
||
|
|
вычисляет произведение элементов в столбцах матрицы |
||
|
|
заменяет первый элемент каждого столбца произведением элементов этого столбца |
Решение:Алгоритм, представленный блок-схемой, работает следующим образом. Внешний цикл задает номер строки i = 1,N.
Внутренний цикл задает номер столбца j = 1,M.
Так как при каждом значении i , переменная j пробегает все значения от 1 до М, то обработка массива происходит по строкам.
В переменной S накапливается произведение элементов i строки.
После окончания работы внутреннего цикла в первый элемент i строки заносится значение произведения элементов данной строки, значение S вновь приравнивается 1, и происходит переход на новую строку матрицы.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за четыре часа непрерывного чтения можно прочитать _______ Кбайт текста (принять однобайтный код символов).
|
225 |
|||
|
|
255 |
||
|
|
256 |
||
|
|
4096 |
Решение: Вычислим скорость чтения в байтах в минуту: .
За 1 час ученик прочитает (байт).
За 4 часа ученик прочитает (байт).
Переведем байты в килобайты (Кбайт).
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Минимальная длина равномерных двоичных кодов для букв английского алфавита (26 букв) равна …
|
5 |
|||
|
|
4 |
||
|
|
6 |
||
|
|
2 |
Решение:Воспользуемся формулой количества информации (формулой Хартли).
, где N – искомое число символов в коде минимальной длины.
Из получаем, что (обратите внимание, что не подходит, так как ).
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Значение суммы чисел в восьмеричной системе счисления равно …
|
320 |
|||
|
|
2110 |
||
|
|
298 |
||
|
|
318 |
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Высказыванию «Точка X принадлежит отрезку [A, B]» соответствует логическое выражение …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:Высказыванию «Точка X принадлежит отрезку [A, B]» соответствует логическое выражение
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Первый арифмометр, выполнявший четыре арифметических действия, сконструировал в XVII веке …
|
Готфрид Вильгельм Лейбниц |
|||
|
|
Чарльз Бэббидж |
||
|
|
Блез Паскаль |
||
|
|
Герман Холлерит |
Решение: Готфрид Вильгельм фон Лейбниц (1646–1716) – немецкий философ, математик, юрист, дипломат. Идея создания машины, выполняющей вычисления, появилась у выдающегося немецкого математика и философа Готфрида Вильгельма Лейбница после его знакомства с голландским математиком и астрономом Христианом Гюйгенсом. Огромное количество вычислений, которое приходилось делать астроному, навело Лейбница на мысль о создании механического устройства, которое могло бы облегчить такие расчеты.
Механический калькулятор (см. рис.) был создан Лейбницем в 1673 году. Сложение чисел выполнялось при помощи связанных друг с другом колес, так же как на вычислительной машине другого выдающегося ученого-изобретателя Блеза Паскаля. Однако конструкция Лейбница была лучше паскалевской: арифмометр Лейбница умел выполнять сложение, умножение, деление и извлечение корней. Более того, добавленная в конструкцию движущаяся часть (прообраз подвижной каретки будущих настольных калькуляторов) и специальная рукоятка, позволявшая крутить ступенчатое колесо (в последующих вариантах машины – цилиндры), позволяли ускорить повторяющиеся операции сложения, при помощи которых выполнялось деление и перемножение чисел. Необходимое число повторных сложений выполнялось автоматически.
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Результатом процесса формализации является ___________ модель.
|
математическая |
|||
|
|
описательная |
||
|
|
стратегическая |
||
|
|
предметная |
Решение: Формальные языки используются для построения формально-логических моделей – математических, логических и специальных. Формализация – процесс построения информационных моделей с помощью формальных языков. Одним из наиболее распространенных формальных языков является алгебраический язык формул в математике, который позволяет описывать функциональные зависимости между величинами. Модели, построенные с использованием математических формул и понятий, называются математическими.
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Недельный график изменения температуры является графической __________ моделью.
|
информационной |
|||
|
|
дискретной |
||
|
|
иерархической |
||
|
|
сетевой |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Процесс построения модели предполагает …
|
выделение наиболее существенных с точки зрения решаемой задачи свойств объекта |
|||
|
|
описание всех свойств исследуемого объекта |
||
|
|
выделение свойств объекта безотносительно к целям решаемой задачи |
||
|
|
описание не более трех существенных признаков объекта |
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Кассир обслуживает одного клиента за 21 минуту. В начале работы банка явился один человек. За некоторое время работы двух кассиров пришли еще 7 человек с интервалами 7 минут. Количество человек в очереди через 50 минут с начала работы банка равно …
|
2 | |
Решение: Начало обслуживания первого пришедшего клиента принимается за 0. Первого клиента обслуживает кассир №1, очередь к кассиру №2 пуста. Через 7 минут приходит второй клиент, которого обслуживает кассир №2. После обслуживания первого клиента кассиром №1 (через 21 минуту от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 14 и 21 минуту от начальной точки отсчета времени. При завершении обслуживания первого клиента кассиром №2 (через 28 минут от начала отсчета времени) в очереди останутся два человека, пришедшие через 21 и 28 минут от начала отсчета времени. После обслуживания второго клиента кассиром №1 (через 42 минуты от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 35 и 42 минуты от начальной точки отсчета времени. При завершении обслуживания второго клиента кассиром №2 (через 49 минут от начала отсчета времени) в очереди останутся три человека, пришедшие через 35, 42 и 49 минут от начала отсчета времени. Таким образом, через 50 минут от начала отсчета времени в очереди будут находиться 2 клиента, пришедшие через 42 и 49 минут от начала отсчета времени.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Внутреннее представление данных в памяти компьютера определяется …
|
типом данных |
|||
|
|
системой счисления |
||
|
|
типом транслятора |
||
|
|
средой программирования |
Решение:Описать идентификатор – это значит указать тип связанного с ним объекта программы (константы или переменной). Тип определяет, во-первых, способ внутреннего для компьютера представления объекта и, во-вторых, действия, которые разрешается над ним выполнять.
Наиболее широко используемые типы данных:
- INTEGER – целочисленные данные, во внутреннем представлении занимают 2 байта; диапазон возможных значений – от -32768 до +32767; данные представляются точно;
- REAL – вещественные данные, занимают 6 байт; диапазон возможных значений модуля – от 2.9Е-39 до 1.7Е+38; точность представления данных –
11...12 значащих цифр;
- CHAR – символ, занимает 1 байт;
- STRING – строка символов, занимает МАХ+1 байт, где МАХ – максимальное число символов в строке.
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
|
256 |
|||
|
|
128 |
||
|
|
64 |
||
|
|
512 |
Решение:Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение в степени На первом шаге вводятся значения переменных
На следующем шаге присваивается значения переменным где произведение n сомножителей, равных a. Далее выполняется цикл с предусловием, в котором «накапливается» произведение . Данные команды будут выполняться 8 раз при значениях параметра цикла от 1 до с шагом 1, то есть пока выполняется условие
Итерации цикла будут иметь следующий вид:
На последнем шаге выполняется вывод значения переменной
Итак, в результате выполнения алгоритма переменная примет значение, равное 256.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
Один из этапов решения задачи на компьютере – этап программирования (кодирования) – включает в себя …
|
уточнение способов организации данных |
|||
|
|
проверку синтаксической правильности программы |
||
|
|
проверку логической правильности программы |
||
|
|
постановку задачи |
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Приведенной блок-схеме соответствует фрагмент программы …
|
Начало |
|||
|
|
Начало |
||
|
|
Начало |
||
|
|
Начало |
Решение:Оба условия данного алгоритма задают алгоритм ветвления в полной форме и в каждой своей ветке содержат по одному действию. При описании фрагмента блок-схемы алгоритма с помощью операторов символического языка сначала будет описана положительная ветка условия а>0, затем ветвь иначе, которая содержит вложенное условие a<0. Для вложенного условия также сначала описывается положительная ветка, а затем отрицательная.
Итак, правильной будет запись:
Начало
Ввод a,b
Если a>0 то X:=a/b
иначе
Если a<0 то X:=a+b
иначе X:=a-b
Вывод X
Конец.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Одно из основополагающих понятий объектно-ориентированного программирования «полиморфизм» означает …
|
свойство различных объектов выполнять одно и то же действие разными способами |
|||
|
|
объединение в единое целое данных и алгоритмов обработки этих данных |
||
|
|
комбинирование данных и методов внутри объекта |
||
|
|
сокрытие информации внутри объекта |
|
Массив А из 5 целочисленных элементов заполнен значениями: |
Имеется фрагмент программы: |
Здесь: «:=» – присваивание, «;» – конец оператора, «DO» – «выполнить». Порядковый номер (индекс) элемента одномерного массива заключен в квадратные скобки.
Тело цикла FOR (один следующий оператор или операторы между словами «BEGIN» и «END») повторяется для каждого значения счетчика цикла (переменной, указанной после слова «FOR»), которое изменяется от начального значения (указанного слева от слова «TO») по конечное (указанное между словами «TO» и «DO») включительно, увеличиваясь на 1 после каждого выполнения тела цикла.
В четвертом элементе A[4] находится значение …
|
4 |
|||
|
|
3 |
||
|
|
2 |
||
|
|
1 |
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
В системе «человек – телевизор» носителем информации является(-ются) …
|
звуковые и световые волны |
|||
|
|
изображение на телевизионном экране |
||
|
|
телеантенна |
||
|
|
программа телепередач |
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Наибольшим среди представленных чисел является …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:Ответ в данной задаче очевиден: т.к. все заданные числа одинаковы, то наибольшим будет число системы счисления, имеющей наибольшее основание.
Чтобы убедиться, что это действительно так, представим все числа в десятичной системе счисления.
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Первым программистом мира является …
|
А. Лавлейс |
|||
|
|
Г. Лейбниц |
||
|
|
Ч. Бэббидж |
||
|
|
Д. фон Нейман |
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Моделирование, заключающееся в стремлении человека воспроизвести то, что его однажды привело к случайному успеху, называется ______________ моделированием.
|
эвристическим |
|||
|
|
имитационным |
||
|
|
психологическим |
||
|
|
педагогическим |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
К числу документов, представляющих собой информационную модель управления государством, можно отнести …
|
Конституцию РФ |
|||
|
|
схему Кремля |
||
|
|
список депутатов Государственной Думы |
||
|
|
географическую карту России |
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
В таблице приведены расстояния между населенными пунктами (в км):
Самый короткий путь из пункта А в пункт В имеет длину ____ км.
|
6 |
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Значение переменной Y получается в результате выполнения оператора присваивания Y := A / B * C. Если А = 24, В = 3 и С = 4, то значение переменной Y будет равно …
|
32 |
|||
|
|
2 |
||
|
|
12 |
||
|
|
24 |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Вычисленное значение m равно …
|
8 |
|||
|
|
16 |
||
|
|
2 |
||
|
|
56 |
Решение:В блок-схеме реализован циклический алгоритм Евклида нахождения наибольшего общего делителя. Алгоритм содержит цикл с предусловием. На каждой итерации цикла из большего по значению числа вычитается меньшее. И так до тех пор, пока значения m и n не станут равны. Наибольшим общим делителем чисел 56 и 16 является 8.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы: .
Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «BEGIN» и «END» – группировка операторов для их совместного выполнения или невыполнения.
После их выполнения в переменной A будет значение …
|
32 |
|||
|
|
12 |
||
|
|
25 |
||
|
|
22 |
Решение: Можно оформить операторы в более наглядном виде:
.Первый оператор «A := 5;» помещает в переменную А значение «5».
Условие «A > 4» истинно, поэтому далее выполняется блок операторов «begin A:=A+1; A:=A+A; end;», который сначала увеличит «А» на 1, затем удвоит его (в переменной «А» будет значение «12». Оператор «A := A + 20;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 32.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В данном алгоритме реализован …
|
цикл с известным числом повторений |
|||
|
|
цикл с предусловием |
||
|
|
цикл с постусловием |
||
|
|
простой цикл с ветвлением |
Решение:Базовая структура «цикл» предписывает повторно выполнять операторы тела цикла. Циклические конструкции бывают трех видов: с параметром, с предусловием, с постусловием.
Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным.
Цикл с постусловием – это цикл, в котором сначала выполняются операторы тела цикла, а затем проверяется условие повторения тела цикла. Данный цикл по-разному работает в различных языках программирования. При использовании данного цикла в программах, написанных на языке Паскаль, действия будут повторяться, пока условие ложное.
Цикл с параметром (цикл с известным числом повторений) – это цикл, в котором тело цикла будет повторяться заданное число раз.
В приведенном алгоритме присутствуют:
- блок инициализации первоначального значения переменной i – счетчика цикла,
- блок проверки условия: как только значение счетчика цикла становится больше заданного числа повторений (i>N), происходит окончание работы цикла,
- блок увеличения значения счетчика на единицу (i:=i+1).
Это позволяет сделать вывод, что в алгоритме реализован цикл с известным числом повторений.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Одно из основополагающих понятий объектно-ориентированного программирования «инкапсуляция» означает …
|
объединение в единое целое данных и алгоритмов обработки этих данных |
|||
|
|
свойство различных объектов выполнять одно и то же действие разными способами |
||
|
|
наследование экземпляром класса свойств и методов класса-родителя |
||
|
|
получение запроса на выполнение действия с переданным набором необходимых параметров |
Решение:Одним из основополагающих принципов объектно-ориентированного программирования является инкапсуляция. Инкапсуляция – объединение в единое целое данных и алгоритмов обработки этих данных. Например, при продвижении пакета данных сетевых протоколов по уровням сверху-вниз каждый новый уровень добавляет к пакету свою служебную информацию в виде заголовка.
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Компонент интегрированной системы программирования для перевода исходного текста программы в машинный код называется …
|
компилятором |
|||
|
|
текстовым редактором |
||
|
|
преобразователем |
||
|
|
построителем кода |
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)Массив А из 5 целочисленных элементов заполняется значениями:
. Здесь: «:=» – присваивание, «;» – конец оператора, «DO» – «выполнить». Порядковый номер (индекс) элемента одномерного массива заключен в квадратные скобки. Тело цикла FOR (один следующий оператор или операторы между словами «BEGIN» и «END») повторяется для каждого значения счетчика цикла (переменной, указанной после слова «FOR»), которое изменяется от начального значения (указанного слева от слова «TO») по конечное (указанное между словами «TO» и «DO») включительно, увеличиваясь на 1 после каждого выполнения тела цикла. В третьем элементе массива A[3] находится значение …
|
10 |
|||
|
|
5 |
||
|
|
17 |
||
|
|
26 |
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которое помещается в файле объемом 640 Кбайт, составляет …
|
320 |
|||
|
|
640 |
||
|
|
540 |
||
|
|
12800 |
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Принцип «открытой архитектуры» при разработке персональных компьютеров, серийное производство которых было начато в 80-х гг. XX в., реализован фирмой …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Недельный график изменения температуры является графической __________ моделью.
|
информационной |
|||
|
|
дискретной |
||
|
|
иерархической |
||
|
|
сетевой |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Визуальное, удобное в управлении представление пространственных данных является одной из главных задач __________ моделирования.
|
геоинформационного |
|||
|
|
логического |
||
|
|
физического |
||
|
|
имитационного |
Решение: Геоинформационное моделирование является относительно молодой областью научных исследований, охватывающих широкий круг вопросов создания и использования географических информационных систем (ГИС). Основной задачей построения ГИС является визуальное, удобное в управлении представление пространственных данных (например, архитектурных, конструкторских или географических).
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Время работы карусели – с 10:00 до 19:00. Перед началом сеанса требуются 5 минут для посадки посетителей на карусель, а после окончания сеанса – 6 минут на высадку посетителей. Сеансы текущего дня представлены в таблице:
Количество интервалов длительностью более 50 минут, в которые карусель находилась в рабочее время без посетителей, равно …
|
4 | |
Решение:
Для определения количества интервалов длительностью более 50 минут необходимо определить количество минут каждого простоя в рабочее время, учитывая время на посадку и высадку посетителей (в сумме 11 минут). Данные представлены в таблице:
Таким образом, количество интервалов длительностью более 50 минут, когда карусель находилась в рабочее время без посетителей, равно 4 (2, 4, 5 и 8 простои).
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Язык BASIC был создан для …
|
обучения программированию |
|||
|
|
выполнения научно-технических расчетов |
||
|
|
замены Ассемблера |
||
|
|
выполнения экономических расчетов |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
В данной блок-схеме алгоритмическую конструкцию полного ветвления
задает(-ют) …
|
условие x <= y? |
|||
|
|
условие y < 16? |
||
|
|
условия x <= y? и y < 16? |
||
|
|
ни одно из этих условий |
Решение:Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл. Базовая структура «ветвление» обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. В общем случае на одной из ветвей операторы могут отсутствовать. Поэтому имеются две разновидности:
если–то, (обход)
и
если–то–иначе (разветвление)
.После выполнения операторов одной из ветвей выполняются операторы, следующие за данной конструкцией.
Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным.
В приведенном фрагменте алгоритма условие y < 16? задает алгоритмическую конструкцию цикла с предусловием, а условие x <= y? – алгоритмическую конструкцию полного ветвления.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
После этапа «Анализ результатов» решения задачи на компьютере наступает этап …
|
«Сопровождение программы» |
|||
|
|
«Разработка алгоритма» |
||
|
|
«Тестирование и отладка» |
||
|
|
«Анализ задачи и моделирование» |
Решение: После этапа «Анализ результатов» решения задачи на компьютере наступает этап «Сопровождение программы».
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы:
.Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «ELSE» – «иначе». После их выполнения в переменной A будет значение …
|
12 |
|||
|
|
2 |
||
|
|
11 |
||
|
|
10 |
Решение: Можно оформить операторы в более наглядном виде:
.Первый оператор «A := 1;» помещает в переменную А значение «1».Условие «A <= A * A» является истинным, поэтому далее выполнится оператор «A := A + 1», в переменной «А» будет значение «2».Оператор «A := A + 10;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 12.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В результате выполнения алгоритма значение переменной Х будет выведено ____ раз.
|
8 |
|||
|
|
9 |
||
|
|
7 |
||
|
|
10 |
Решение:Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется 8 раз. С каждой итерацией значение переменной Х увеличивается на 1 и принимает значения 2, 3,…,9. В цикле выполняется вывод меняющегося значения Х. Следовательно, данный алгоритм выведет значение переменной Х 8 раз.
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Имеется задача: «Вычислить величину гипотенузы прямоугольного треугольника по заданным длинам катетов».
При решении данной задачи необходимо использовать структуру …
|
линейную |
|||
|
|
ветвления |
||
|
|
счетного цикла |
||
|
|
цикла с предусловием |
Решение: При решении данной задачи необходимо использовать линейную структуру.
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
В программе «Университет» определен класс «Предмет». Возможными объектами этого класса являются …
|
история, 124 часа |
|||
|
|
Петров П.П., отлично |
||
|
|
зачет, экзамен |
||
|
|
дисциплины общепрофессионального цикла, 1000 часов |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
В любую интегрированную систему программирования входит …
|
библиотека подпрограмм |
|||
|
|
редактор тестов (входных данных) |
||
|
|
графический редактор |
||
|
|
анализатор выбора метода решения |
Решение: Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.) Дана схема алгоритма:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А5 будет равно …
|
–6 |
|||
|
|
–19 |
||
|
|
3 |
||
|
|
11 |
Решение:В результате выполнения данного алгоритма проводится сдвиг «влево» элементов одномерного массива на одну позицию, начиная с третьего элемента с исключением элемента
На первом шаге вводятся значения переменных
Далее выполняется цикл с параметром, в котором осуществляется ввод значений всех элементов одномерного массива
Затем выполняется цикл с предусловием, в котором каждый элемент массива заменяется последующим элементом начиная с элемента Происходит «сдвиг» элементов массива влево, при этом исключается из массива элемент то есть В результате исходный массив А преобразуется в следующий:
На последнем шаге выполняется вывод значения элемента массива Следовательно, в результате выполнения алгоритма переменная примет значение, равное –6.
ЗАДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
В теории информации по концепции К. Шеннона под информацией понимают …
|
сведения, уменьшающие неопределенность |
|||
|
|
сведения об окружающем мире и протекающих в нем процессах, полученные с помощью органов чувств |
||
|
|
сообщения в форме знаков или сигналов |
||
|
|
сведения, получаемые и используемые в целях сохранения, совершенствования и развития общественной или технической системы |
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
В кодировке КОИ-8 код буквы «и» русского алфавита равен 201. Цифровой код каждой следующей буквы отличается от кода предыдущей на 1. Тогда слово «лимон» будет кодироваться, как …
|
204 201 205 207 206 |
|||
|
|
212 201 213 215 214 |
||
|
|
211 201 212 214 213 |
||
|
|
203 201 204 206 205 |
Решение:Рассмотрим, как кодируются буквы русского алфавита в кодировке КОИ-8, зная, что код буквы «и» есть 201, и цифровой код каждой следующей буквы отличается от кода предыдущей на 1.В соответствии с представленным в таблице, слово «лимон» будет кодироваться, как
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Количество цифр в двоичной записи десятичного числа, представленного в виде:
, равно …
|
10 |
|||
|
|
512 |
||
|
|
19 |
||
|
|
9 |
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Логическому выражению равносильно выражение …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:Правильный ответ получается в результате следующего преобразования исходного логического выражения с применением закона де Моргана и дистрибутивного закона:
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
В 1896 г. ___________ основывает фирму по производству табуляционных машин, которая в 1924 г. после серии слияний и переименований превратилась в знаменитую фирму ИБМ (IBM, International Business Machines Corporation).
|
Герман Холлерит |
|||
|
|
Конрад Цузе |
||
|
|
Клод Шеннон |
||
|
|
Алан Тьюринг |
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Процесс моделирования включает в себя _________, субъект и объект моделирования.
|
модель |
|||
|
|
систему |
||
|
|
структуру |
||
|
|
компьютер |
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Экономические связи между странами, отраженные на рисунке, можно представить с помощью ____________ модели данных.
|
сетевой |
|||
|
|
линейной |
||
|
|
иерархической |
||
|
|
межконтинентальной |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
К числу самых первых графических информационных моделей следует отнести …
|
наскальные росписи |
|||
|
|
иконы |
||
|
|
книги с иллюстрациями |
||
|
|
карты поверхности Земли |
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Кассир обслуживает одного клиента за 21 минуту. В начале работы банка явился один человек. За некоторое время работы двух кассиров пришли еще 7 человек с интервалами 7 минут. Количество человек в очереди через 50 минут с начала работы банка равно …
|
2 | |
Решение: Начало обслуживания первого пришедшего клиента принимается за 0. Первого клиента обслуживает кассир №1, очередь к кассиру №2 пуста. Через 7 минут приходит второй клиент, которого обслуживает кассир №2. После обслуживания первого клиента кассиром №1 (через 21 минуту от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 14 и 21 минуту от начальной точки отсчета времени. При завершении обслуживания первого клиента кассиром №2 (через 28 минут от начала отсчета времени) в очереди останутся два человека, пришедшие через 21 и 28 минут от начала отсчета времени. После обслуживания второго клиента кассиром №1 (через 42 минуты от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 35 и 42 минуты от начальной точки отсчета времени. При завершении обслуживания второго клиента кассиром №2 (через 49 минут от начала отсчета времени) в очереди останутся три человека, пришедшие через 35, 42 и 49 минут от начала отсчета времени. Таким образом, через 50 минут от начала отсчета времени в очереди будут находиться 2 клиента, пришедшие через 42 и 49 минут от начала отсчета времени.
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Для создания Web-приложений не используется язык …
|
ALGOL |
|||
|
|
PERL |
||
|
|
JAVA SCRIPT |
||
|
|
PHP |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
|
2 |
|||
|
|
1 |
||
|
|
3 |
||
|
|
4 |
||
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
В технологической цепочке решения задач на ЭВМ
количество этапов, связанных с работой на конкретном компьютере, равно …
|
3 |
|||
|
|
5 |
||
|
|
2 |
||
|
|
4 |
Решение:Работа по решению прикладной задачи на компьютере проходит через следующие этапы:
- постановка задачи;
- математическая формализация;
- построение алгоритма;
- составление программы на языке программирования;
- отладка и тестирование программы;
- проведение расчетов;
- анализ полученных результатов.
Эту последовательность называют технологической цепочкой решения задачи на ЭВМ.
С разработкой алгоритма и программы связаны 3-й, 4-й и 5-й этапы. Непосредственно с работой на конкретном компьютере связаны 4-й, 5-й и 6-й этапы. Для выполнения 4-го этапа (составление программы на языке программирования) требуется наличие необходимой системы программирования на конкретном компьютере.
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы:
.
Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «ELSE» – «иначе».
После их выполнения в переменной A будет значение …
|
20 |
|||
|
|
14 |
||
|
|
16 |
||
|
|
22 |
Решение:Можно оформить операторы в более наглядном виде:
.
Первый оператор «A := 7;» помещает в переменную А значение «7».
Условие «A > 2» истинно, поэтому далее выполняется второй оператор «IF».
Условие «A < 5» ложно, поэтому далее выполняется оператор «A := A + 3;» (переменная «А» получит значение «10»).
Оператор «A := A + A;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 20.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В данном алгоритме реализован …
|
цикл с известным числом повторений |
|||
|
|
цикл с предусловием |
||
|
|
цикл с постусловием |
||
|
|
простой цикл с ветвлением |
||
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
Одно из основополагающих понятий объектно-ориентированного программирования «инкапсуляция» означает …
|
объединение в единое целое данных и алгоритмов обработки этих данных |
|||
|
|
свойство различных объектов выполнять одно и то же действие разными способами |
||
|
|
способность объекта сохранять свойства и методы класса-родителя |
||
|
|
заключение в отдельный модуль всех процедур работы с объектом |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Системой программирования является …
|
Borland Pascal |
|||
|
|
MS Office |
||
|
|
Adobe Illustrator |
||
|
|
MS Windows |
Решение:Система программирования – это комплекс средств, предназначенный для создания и эксплуатации программ на конкретном языке программирования для ЭВМ определенного типа.
Интегрированная среда разработки – система программных средств, используемая программистами для разработки программного обеспечения. Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя. Например, в интегральных средах программирования используются C++, Java и Delphi – языки программирования, соответствующие системам Visual C++, Eclipse и Borland Pascal.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Приведенная блок-схема реализует алгоритм …
|
умножения двух матриц An,m и Bm,l |
|||
|
|
нахождения суммы элементов двух матриц An,m и Bm,l |
||
|
|
нахождения суммы произведений элементов двух матриц An,m и Bm,l |
||
|
|
нахождения суммарного количества элементов двух матриц An,m и Bm,l |
Решение: Алгоритм, представленный данной блок-схемой, работает следующим образом.
Первый цикл задает номер строки i = 1,N в матрицах An,m и Сn,l.
Второй цикл задает номер столбца j = 1,L в матрицах Bm,l и Сn,l.
Третий цикл задает номер строки k = 1,M в матрице Bm,l и номер столбца в матрице An,m.
Совместная работа второго и третьего цикла позволяет заполнить i строку матрицы Сn,l.
После окончания работы первого цикла матрица Сn,l, будет являться произведением матрицы An,m и матрицы Bm,l.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
В лексиконе Эллочки-Людоедки, как известно, было 30 слов. Она произносит фразу, состоящую из 50 слов. В этом случае количество информации, которое сообщает Эллочка, составляет ______ бит.
Считать, что выбор любого из 30 слов равновероятен.
|
250 |
|||
|
|
1500 |
||
|
|
50 |
||
|
|
30 |
Решение: Воспользуемся формулой для расчета количества информации ,где в данном случае k – число слов во фразе Эллочки. Значение i получаем из формулы
где N – количество слов в лексиконе Эллочки.
Имеем
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
В настоящее время существует несколько основных кодировок кириллицы (русский алфавит). К их числу не относится кодировка …
|
RADIX-50 |
|||
|
|
KOI-8R |
||
|
|
CP-1251 |
||
|
|
ISO 8859-5 |
Решение:В настоящее время существует несколько основных кодировок кириллицы, в том числе: KOI-8R, CP-1251, ISO 8859-5. Кодировка RADIX-50 к числу основных кодировок кириллицы не относится.
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
В системе счисления с основанием ____ десятичное число 26 записывается в виде 101.
|
5 |
|||
|
|
2 |
||
|
|
8 |
||
|
|
16 |
ЗАДАНИЕ N 6 сообщить об ошибке
Тема: Логические основы ЭВМ
Если на входы логической схемы
подана следующая комбинация входных параметров: то комбинацией значений на выходе будет …
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
Решение:
Правильным решением будет .
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Успех семейства машин IBM PC в первую очередь обеспечивается …
|
построением по принципу открытой архитектуры |
|||
|
|
наличием мощного микропроцессора |
||
|
|
наличием современной видеосистемы |
||
|
|
большим объемом оперативной памяти |
Решение: В 1981 г. фирма IBM выпустила первый персональный компьютер IBM PC. В IBM PC впервые был применен принцип открытой архитектуры, то есть способ построения, регламентирующий и стандартизирующий только описание принципа действия компьютера и его конфигурации, что позволяет собирать его из отдельных узлов и деталей, разработанных и изготовленных независимыми фирмами-производителями. Принцип открытой архитектуры также предусматривает наличие в компьютере внутренних слотов расширения. ПК легко расширяется и модернизируется с использованием этих гнезд, к которым пользователь может подключать разнообразные устройства, удовлетворяющие заданному стандарту, и тем самым конфигурировать свою машину в соответствии с личными предпочтениями.
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Общим свойством всех моделей не является …
|
динамичность |
|||
|
|
конечность |
||
|
|
адекватность |
||
|
|
информативность |
Решение: Любая модель должна обладать следующими свойствами:
1) конечность (модель отображает оригинал лишь в конечном числе его отношений, и, кроме того, ресурсы моделирования конечны);
2) упрощенность (модель отображает только существенные стороны объекта);
3) приблизительность (действительность отображается моделью приблизительно);
4) адекватность (модель успешно описывает моделируемую систему);
5) информативность (модель должна содержать достаточную информацию о системе в рамках гипотез, принятых при построении модели).
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Материальной моделью является …
|
макет корпуса университета |
|||
|
|
формула решения квадратных уравнений |
||
|
|
схема электрической цепи |
||
|
|
карта местности |
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
В переменной «А» находится значение «12», в переменной «В» находится значение «34».
После выполнения четырех операторов присвоения:
C := A;
D := B;
A := D;
B := C.
в переменных «А» и «В» получатся значения …
|
А = 34 и В = 12 |
|||
|
|
А = 12 и В = 34 |
||
|
|
А = 12 и В = 12 |
||
|
|
А = 34 и В = 34 |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
|
2 |
|||
|
|
1 |
||
|
|
3 |
||
|
|
4 |
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
Режим интерпретации в системах программирования используется …
|
при отладке программ на языке высокого уровня |
|||
|
|
при разработке алгоритма решения задачи |
||
|
|
на этапе анализа полученного решения |
||
|
|
на этапе создания математической модели |
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Принцип структурного программирования «разделяй и властвуй» подразумевает …
|
решение трудной задачи путем разделения ее на множество мелких, легко решаемых подзадач |
|||
|
|
рассмотрение всей программной системы как многоуровневой системы |
||
|
|
реализацию некоторого алгоритма, который построен на определенной математической модели решения задач |
||
|
|
открытость программы для быстрых модификаций, поэтому она должна быть понятна и хорошо прокомментирована |
ЗАДАНИЕ N 18 Тема: Объектно-ориентированное программирование
В программе «Университет» определен класс «Предмет». Возможными объектами этого класса являются …
|
математика, 400 часов |
|||
|
|
Иванов А.А., 2 курс |
||
|
|
отлично, экзамен |
||
|
|
дисциплины гуманитарного цикла, экзамен |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Компонент интегрированной системы программирования для перевода исходного текста программы в машинный код называется …
|
компилятором |
|||
|
|
текстовым редактором |
||
|
|
преобразователем |
||
|
|
построителем кода |
Решение:
Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Компонентом интегрированной системы программирования для перевода исходного текста программы в машинный код является компилятор.
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.) Алгоритм задан на алгоритмическом языке:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А4 будет равно …
|
–1 |
|||
|
|
8 |
||
|
|
–14 |
||
|
|
24 |
Решение: В результате выполнения данного алгоритма проводится сортировка элементов одномерного массива по возрастанию методом «пузырька» и выводится значение элемента массива На первом шаге вводится значение переменной На следующем шаге присваивается значение переменной Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива Затем увеличивается значение счетчика Данный цикл выполняется до тех пор, пока не выполнится условие
Далее выполняется цикл с параметром от 1 до с шагом 1. В этом цикле выполняется вложенный цикл с параметром от 1 до в котором проводится проверка условия При значении условия ИСТИНА проводится обмен значений элементов Меньший по значению элемент одномерного массива сдвигается в массиве влево. В результате получится упорядоченный массив
На последнем шаге выполняется вывод значения элемента массива . Следовательно, в результате выполнения алгоритма элемент массива примет значение, равное –1.
АДАНИЕ N 1 Тема: Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
По телефону разговаривают два приятеля.При этом источником информации, приемником информации и каналом связи являются, соответственно …
|
человек говорящий, человек слушающий, совокупность технических устройств, обеспечивающих связь (провод, телефон, телефонная станция и пр.) |
|||
|
|
человек говорящий, человек слушающий, телефонный провод |
||
|
|
человек слушающий, человек говорящий, совокупность технических устройств, обеспечивающих связь (провод, телефон, телефонная станция и пр.) |
||
|
|
человек слушающий, человек говорящий, телефонная станция |
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
В порядке возрастания единицы измерения информации указаны в последовательности …
|
1 килобайт, 220 байт, 1024 мегабайт |
|||
|
|
220 байт, 1 мегабайт, 1024 килобайт |
||
|
|
210 байт, 1 терабайт, 1024 мегабайт |
||
|
|
210 килобайт, 1024 байт, 1 гигабайт |
ЗАДАНИЕ N 3 Тема: Кодирование данных в ЭВМ
Для хранения неупакованного растрового изображения размером пикселя потребовалось 512 байт памяти. Максимально возможное число цветов в палитре изображения равно …
|
16 |
|||
|
|
256 |
||
|
|
2 |
||
|
|
4 |
ЗАДАНИЕ N 4 Тема: Позиционные системы счисления
Разность шестнадцатеричных чисел равна …
|
6EF016 |
|||
|
|
689016 |
||
|
|
645016 |
||
|
|
6DB016 |
Решение:
Вычисления выполняем «по действиям» начиная с младшего разряда.
1. .
2. , в предыдущем разряде занимаем 1.
3. , в предыдущем разряде занимаем 1.
4.
ЗАДАНИЕ N 5 Тема: Основные понятия алгебры логики
Чтобы логическое выражение было истинным, логическая переменная A должна принять значение …
|
ЛОЖЬ |
|||
|
|
ИСТИНА |
||
|
|
B |
||
|
|
|
Решение:Преобразуем логическое выражение, применив следующие законы алгебры логики: де Моргана, двойного отрицания, непротиворечия, поглощения констант и дистрибутивного.
Логическое выражение истинно, когда переменная
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Значение на выходе логической схемы возможно при следующей комбинации входных параметров
|
|
|||
|
|
|
||
|
|
|
||
|
|
|
ЗАДАНИЕ N 7 Тема: История развития ЭВМ
Идея программного управления вычислительными процессами была впервые сформулирована …
|
Чарльзом Бэббиджем |
|||
|
|
Блезом Паскалем |
||
|
|
Германом Холлеритом |
||
|
|
Джоном фон Нейманом |
Решение:Чарльз Бэббидж (1791–1871) – английский математик.
Бэббидж в 1834 году задумался о создании программируемой вычислительной машины, которую он назвал аналитической (прообраз современного компьютера). Именно эта машина (на рис. – одна из 6-ти демонстрационных моделей вычислительной части разностной машины Ч. Бэббиджа, собранная после его смерти сыном Генри из деталей, найденных в лаборатории) стала делом его жизни и принесла посмертную славу.
Архитектура современного компьютера во многом схожа с архитектурой аналитической машины. В аналитической машине Бэббидж предусмотрел следующие части: склад (store), фабрика или мельница (mill), управляющий элемент (control) и устройства ввода/вывода информации. Склад предназначался для хранения как значений переменных, с которыми производятся операции, так и результатов операций. В современной терминологии это называется памятью.
Мельница (арифметико-логическое устройство, часть современного процессора) должна была производить операции над переменными, а также хранить в регистрах значение переменных, с которыми в данный момент осуществляет операцию.
Третье устройство, которому Бэббидж не дал названия, осуществляло управление последовательностью операций, помещение переменных в склад и извлечение их из склада, а также выводом результатов. Оно считывало последовательность операций и переменные с перфокарт. Перфокарты были двух видов: операционные карты и карты переменных. Из операционных карт можно было составить библиотеку функций. Кроме того, по замыслу Бэббиджа, аналитическая машина должна была содержать устройство печати и устройство вывода результатов на перфокарты для последующего использования.
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Процесс моделирования включает в себя модель, _________ и субъект моделирования.
|
объект |
|||
|
|
систему |
||
|
|
структуру |
||
|
|
компьютер |
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Модель абсолютно упругого столкновения двух тел, записанная в виде формул, является …
|
знаковой математической |
|||
|
|
формальной логической |
||
|
|
структурной информационной |
||
|
|
описательной информационной |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
Материальной моделью является …
|
макет двигателя внутреннего сгорания |
|||
|
|
модель полусумматора в электронных таблицах |
||
|
|
эскиз костюма к театральному спектаклю |
||
|
|
модель Земли в программе GoogleEarth |
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Следующим элементом последовательности 1, 3, 7, 15, 31,… является число …
|
63 |
ЗАДАНИЕ N 13 Тема: Понятие алгоритма и его свойства. Блок-схема алгоритма
Вычисленное значение m равно …
|
8 |
|||
|
|
16 |
||
|
|
2 |
||
|
|
56 |
Решение:В блок-схеме реализован циклический алгоритм Евклида нахождения наибольшего общего делителя. Алгоритм содержит цикл с предусловием. На каждой итерации цикла из большего по значению числа вычитается меньшее. И так до тех пор, пока значения m и n не станут равны. Наибольшим общим делителем чисел 56 и 16 является 8.
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
Режим интерпретации в системах программирования используется …
|
при отладке программ на языке высокого уровня |
|||
|
|
при разработке алгоритма решения задачи |
||
|
|
на этапе анализа полученного решения |
||
|
|
на этапе создания математической модели |
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы: .
Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «BEGIN» и «END» – группировка операторов для их совместного выполнения или невыполнения.
После их выполнения в переменной A будет значение …
|
25 |
|||
|
|
26 |
||
|
|
32 |
||
|
|
30 |
Решение:Можно оформить операторы в более наглядном виде:
.Первый оператор «A := 5;» помещает в переменную А значение «5».
Условие «A < 2» является ложным, поэтому группа операторов «begin A:=A+1; A:=A+A end;» выполняться не будет.
Оператор «A := A + 20;» отношения к оператору «IF» не имеет, выполнится в любом случае. В переменной «А» будет значение, равное 25.
ЗАДАНИЕ N 16 Тема: Алгоритмы циклической структуры
В результате выполнения алгоритма значение переменной А будет выведено ____ раз.
|
10 |
|||
|
|
9 |
||
|
|
11 |
||
|
|
1 |
||
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
Имеется задача: «Определить, существует ли треугольник с заданными длинами сторон».
При решении данной задачи необходимо использовать структуру …
|
ветвления |
|||
|
|
цикла с предусловием |
||
|
|
цикла с постусловием |
||
|
|
только линейную |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
В любую интегрированную систему программирования входит …
|
текстовый редактор |
|||
|
|
редактор тестов (входных данных) |
||
|
|
графический редактор |
||
|
|
эвристический анализатор задач |
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
Дан массив А размерами N x M. Приведенный алгоритм …
|
заменяет первый элемент каждой строки произведением элементов этой строки |
|||
|
|
вычисляет произведение всех элементов матрицы |
||
|
|
вычисляет произведение элементов в столбцах матрицы |
||
|
|
заменяет первый элемент каждого столбца произведением элементов этого столбца |
Решение: Алгоритм, представленный блок-схемой, работает следующим образом.
Внешний цикл задает номер строки i = 1,N. Внутренний цикл задает номер столбца j = 1,M.
Так как при каждом значении i , переменная j пробегает все значения от 1 до М, то обработка массива происходит по строкам.
В переменной S накапливается произведение элементов i строки.
После окончания работы внутреннего цикла в первый элемент i строки заносится значение произведения элементов данной строки, значение S вновь приравнивается 1, и происходит переход на новую строку матрицы.
ЗАДАНИЕ N 2 Тема: Меры и единицы количества и объема информации
Сообщение: «монета после броска упала “орлом” или “решкой”» согласно теории информации несет количество информации, равное ____ бит.
|
0 |
|||
|
|
1 |
||
|
|
7 |
||
|
|
2 |
Решение:В теории информации информацию рассматривают как меру уменьшения неопределенности. В 1928 г. американский инженер Ральф Хартли предложил рассматривать процесс получения информации как выбор одного сообщения из конечного заданного множества N равновероятных сообщений, а количество информации I (в битах), содержащееся в выбранном сообщении, определять как двоичный логарифм : .
Таким образом, сообщение: «монета после броска упала “орлом”», так же, как и сообщение: «монета после броска упала “решкой”», несет количество информации: (бит). , так как в каждом из представленных сообщений два равновероятных варианта возможной ситуации: «орел»–«решка», и в каждом из сообщений указан один из вариантов развития ситуации.
В случае же сообщения: «монета после броска упала “орлом” или “решкой”», неопределенность остается, так как не указано, какое из двух равновероятных событий свершилось. Количество информации в таком сообщении – 0 бит.
ЗАДАНИЕ N 6 Тема: Логические основы ЭВМ
Логической схеме
равносильна схема …
|
Решение:
|
Логической схеме |
равносильна схема |
Если сравнить данную схему с исходной, то видно, что логический элемент ИЛИ, включенный на выходе исходной схемы, заменен на логический элемент И-НЕ с инверсией его входных сигналов в соответствии с законами де Моргана и двойного отрицания
Итак, произведена равносильная замена (равносильное преобразование). Это можно проверить с помощью таблиц истинности или логических формул.
ЗАДАНИЕ N 8 Тема: Моделирование как метод познания
Свойство модели отображает только существенные стороны объекта – …
|
упрощенность |
|||
|
|
динамичность |
||
|
|
статичность |
||
|
|
информативность |
ЗАДАНИЕ N 9 Тема: Классификация и формы представления моделей
Знаковой моделью является …
|
текст программы на языке программирования |
|||
|
|
глобус |
||
|
|
детская игрушка |
||
|
|
масштабная модель корабля |
ЗАДАНИЕ N 10 Тема: Методы и технологии моделирования моделей
К числу самых первых графических информационных моделей следует отнести …
|
наскальные росписи |
|||
|
|
иконы |
||
|
|
книги с иллюстрациями |
||
|
|
карты поверхности Земли |
ЗАДАНИЕ N 11 Тема: Информационная модель объекта
Среди чисел 4, 12, 20, 30, 36, 44 лишним элементом является число …
|
30 |
ЗАДАНИЕ N 12 Тема: Эволюция и классификация языков программирования. Основные понятия языков программирования
Языком логического программирования является …
|
PROLOG |
|||
|
|
LISP |
||
|
|
PASCAL |
||
|
|
C++ |
Решение: Логическое программирование – это программирование в терминах логики.
В 1973 г. был создан язык искусственного интеллекта Пролог (PROLOG) (Programming in Logic). Программа на языке Пролог строится из последовательности фактов и правил, затем формулируется утверждение, которое Пролог пытается доказать с помощью правил. Язык сам ищет решение с помощью методов поиска и сопоставления, которые в нем заложены. Логические программы не отличаются высоким быстродействием, так как процесс их выполнения сводится к построению прямых и обратных цепочек рассуждений разнообразными методами поиска.
В результате выполнения алгоритма при исходных данных значение переменной будет равно …
|
256 |
|||
|
|
128 |
||
|
|
64 |
||
|
|
512 |
ЗАДАНИЕ N 14 Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация После этапа «Программирование» решения задачи на компьютере наступает этап …
|
«Тестирование и отладка» |
|||
|
|
«Анализ задачи и моделирование» |
||
|
|
«Разработка алгоритма» |
||
|
|
«Сопровождение программы» |
ЗАДАНИЕ N 15 Тема: Алгоритмы разветвляющейся структуры
Имеются операторы: .
Здесь: «:=» – присваивание, «;» – конец оператора, «IF» – «если», «THEN» – «то», «OR» – операция «ИЛИ». После их выполнения в переменной A будет значение …
|
12 |
|||
|
|
13 |
||
|
|
14 |
||
|
|
21 |
Решение:
Первый оператор «A := 12;» помещает в переменную А значение «12».
В операторе «IF» условия «A > 12» и «A < 12» соединены союзом «OR» («ИЛИ»), поэтому оператор «A := A + 1;» будет выполняться при истинности хотя бы одного их этих условий. При А, равном 12, оба условия являются ложными, поэтому оператор «A := A + 1;» выполняться не будет. Значение переменной «А» не изменится, оставшись равным «12».
ЗАДАНИЕ N 17 Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"
В структурном программировании отсутствует принцип …
|
наследования |
|||
|
|
«разделяй и властвуй» |
||
|
|
абстракции |
||
|
|
модульности |
ЗАДАНИЕ N 19 Тема: Интегрированные среды программирования
Компонент современных систем программирования, позволяющий анализировать работу программы во время ее исполнения, называется …
|
отладчиком |
|||
|
|
редактором связей |
||
|
|
компилятором |
||
|
|
обработчиком |
ЗАДАНИЕ N 20 Тема: Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.) Целочисленный двумерный массив А, состоящий из 3 строк и 3 столбцов, заполнен значениями: .
Имеется фрагмент программы:
Здесь: «:=» – присваивание, «;» – конец оператора, «DO» – «выполнить», «IF» – «если», «THEN» – «то, тогда». Порядковые номера строки и столбца двумерного массива указаны через запятую в квадратных скобках. Тело цикла FOR (один следующий оператор или операторы между словами «BEGIN» и «END») повторяется для каждого значения счетчика цикла (переменной, указанной после слова «FOR»), которое изменяется от начального значения (указанного слева от слова «TO») по конечное (указанное между словами «TO» и «DO») включительно, увеличиваясь на 1 после каждого выполнения тела цикла. Значение переменной B равно …
|
16 |
|||
|
|
14 |
||
|
|
19 |
Решение: Переменная В увеличивается на значение элемента таблицы, когда совпадают номера строки и столбца, то есть в ней подсчитывается сумма элементов таблицы, находящихся на ее главной диагонали: .Значение переменной B равно 16.