Примерный перечень теоретических вопросов и примерных

Примерный перечень теоретических вопросов и примерных
профессиональных заданий для подготовки к участию в областной
олимпиаде профессионального мастерства по специальности среднего
профессионального образования 09.02.03 Программирование в
компьютерных системах
I.
1.
2.
3.
4.
5.
6.
Теоретические задания
Теоретические задания включают в себя вопросы по общепрофессиональным
дисциплинам:
- основы программирования
- информационные технологии
- теория алгоритмов
- архитектура компьютерных систем
И междисциплинарным курсам профессиональных модулей:
- Технология разработки и защиты баз данных
- Технология разработки программного обеспечения
Число 110010(2), будучи записанным в десятичном виде будет иметь вид:
 50
 52
 54
 56
 58
Оператор SQL, позволяющий вывести информацию из указанного диапазона – это:
 BETWEEN
 IN
 INCLUDING
 LIKE
Какое число будет выведено на экран после выполнения фрагмента программы на
языке Pascal, если в качестве значения переменной a было введено число 2?
read (a);
b := 3;
с := (a – b) / 2;
if с < 0 then d := 4 else d := 1
write (d);
 2
 4
 3
 8
Логическая функция F, реализованная приведенной на рисунке схемой, имеет
символьную запись:
A
И
 𝐹 = 𝐴̅ + 𝐵̅
НЕ
 𝐹 = 𝐴̅ ∙ 𝐵̅
B
̅̅̅̅̅̅̅̅
 𝐹=𝐴
+𝐵
̅̅̅̅̅̅
 𝐹=𝐴
∙𝐵
 𝐹 = 𝐴̅ + 𝐵
 𝐹 = 𝐴̅ ∙ 𝐵
Двоичная система в счётных машинах впервые была предложена ...
 Готфрид Вильгельмом Лейбницем
 Джоном Непером
 Блезом Паскалем
Известно, что Лев лжет по понедельникам, вторникам и средам и в остальные дни
1
7.
8.
9.
10.
11.
12.
говорит правду, а Единорог лжет по четвергам, пятницам и субботам и говорит
правду в остальные дни. Однажды Лев сказал: "Вчера был один из дней, когда я
лгу.", на что Единорог заметил "Вчера был один из дней, когда я тоже лгу." День
беседы
 четверг
 вторник
 среда
 суббота
 воскресенье
Количество информации определяется как ...
 мера уменьшения неопределённости
 скорость передачи информации
 обьём оперативной памяти
 достоверность информации
Для хранения какого объекта потребуется наибольший объём памяти?
 "двести"
 "777"
 "6666"
 "два"
При использовании 24-битного кодирования число цветовых оттенков составит:
 256
 ≈16,7 млн.
 1024
 ≈4,3 млрд.
 65536
Какая группа устройств использует изображенный штекер питания?
 дисководы и винчестеры;
 дисководы и оптические приводы;
 винчестеры и оптические накопители интерфейса PATA;
 винчестеры и оптические накопители интерфейса SATA;
 устройства форм-фактора 3,5”.
Алгоритм включает в себя ветвление, если:
 если он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий;
 если ход его выполнения зависит от истинности тех или иных условий;
 если его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий;
Укажите, какой из приведенных вариантов отражает принцип алгоритма
попарного сравнения для одномерных массивов (алгоритм «пузырька»)
 Каждый элемент a[i] сравнивается со всеми последующими, начиная с a[0],
и на место a[i] выбирается минимальный. В результате a[0] принимает
минимальное значение, а a[1] минимальное из оставшихся и т.д.
 Устраняется массовый беспорядок в массиве, сравнивая, далеко стоящие
друг от друга элементы. Интервал между сравниваемыми элементами
2

13.
14.
15.
16.
1.
17.
18.
19.
20.
постепенно уменьшается до единицы. Это означает, что на поздних стадиях
сортировка сводится просто к перестановкам соседних элементов.
Каждый элемент a[i] массива сравнивается с последующим a[i+1] (0<i<n-1).
Если a[i] >a[i+1], то значения этих элементов меняются местами.
Упорядочивание заканчивается, если a[i] не больше a[i+1] для всех i.
Модель жизненного цикла разработки ПП - это
 структура, определяющая последовательность выполнения и взаимосвязи
процессов, действий и задач, выполняемых на протяжении жизненного цикла
разработки ПП;
 период времени, начинающийся с момента принятия решения о необходимости
создания ПП и заканчивающийся в момент его полного изъятия из
эксплуатации;
 набор компьютерных программ, процедур и связанной с ними документации и
данных.
Определение называется рекурсивным, если
 Определение, в котором в теле функции встречается вызов самой этой функции
 Определение, в котором возможно многократное повторение
 Определение, в котором приняты определённые соглашения
Объектно-ориентированное программирование
 парадигма программирования, в которой основными концепциями являются
понятия объектов и классов
 методология разработки ПО, в основе которой лежит представление
программы в виде иерархической структуры блоков
 парадигма программирования в которой процесс вычисления трактуется как
вычисление значений функций в математическом понимании последних
В ячейку А23 листа Excel введена формула =СЕГОДНЯ(). Какова суть функции
СЕГОДНЯ и каков результат формулы?
 Определяет текущее число и время ( дд.мм.гг чч: мин: сек)
 Определяет текущее число (дд;мм;гг)
 Определяет текущее состояние оперативной памяти (00)
Инкапсуляция это:
 механизм, объединяющий данные и код, манипулирующий этими данными, а
также защищающий и то и другое от внешнего вмешательства или
неправильного использования
 способность объекта использования методы производного класса, который не
существует на момент создания базового
 Процесс, посредством которого один объект может приобретать свойства
другого и добавлять к ним черты, характерные только для него
Выберите верное утверждение:
 таблица может содержать только одно индексное поле.
 таблица может содержать только один первичный ключ.
 таблица может содержать много первичных ключей.
Что такое нормализация базы данных?
•
устранение связей между таблицами один-к-одному.
•
устранение связей между таблицами многие-ко-многим.
•
устранение связей между таблицами один-ко-многим.
•
устранение избыточности данных в таблицах.
1. Удалить сведения о блюдах, для которых не указаны имя повара или их
3
стоимость.
 Вариант 1
DELETE
FROM Блюдо
WHERE Повар Is Null OR Стоимость Is Null
 Вариант 2
DELETE
FROM Блюдо
WHERE Повар=’’ OR Стоимость=0
 Вариант 3
DELETE
FROM Блюдо
WHERE Повар Is Null OR Повар =’’ OR
Стоимость Is Null OR Стоимость=0
 Вариант 4
DELETE
FROM Блюдо
WHERE Повар Is Null OR Стоимость Is Null OR 0
21.
Удалить сведения об авторах, чьи произведения не издаются.
 Вариант 1
DELETE
FROM Автор
WHERE Код_Автора IN (SELECT Код_Книги
FROM Книга)
 Вариант 2
DELETE
FROM Автор
WHERE NOT EXISTS (SELECT Код_Автора
FROM Книга)
 Вариант 3
DELETE
FROM Автор
WHERE Код_Автора NOT IN (SELECT Код_Автора
FROM Книга)
 Вариант 4
DELETE
FROM Автор
WHERE Код_Автора <>(SELECT Код_Автора
FROM Книга)
4
Примерные практические задания
Разработка алгоритма поставленной задачи и реализация его средствами разработки
программных продуктов на современных языках программирования;
Задача 1.
В шифре Цезаря алфавит размещается на круге по часовой стрелке. За последней буквой
алфавита идет первая буква алфавита, т.е. после буквы "я" идет буква "а". При шифровании
текста буквы заменяются другими буквами, отстоящими по кругу на заданное количество
позиций (сдвиг) дальше по часовой стрелке. Например, если сдвиг равен 3, то буква "а"
заменяется на букву "г", буква "б" на букву "д", а буква "я" на букву "в".
Зашифровать сообщение, используя шифр Цезаря со сдвигом .
Задача 2.
В некоторых соревнованиях по программированию участникам предлагаются три задачи,
каждая из которых оценивается в некоторое количество баллов. В зависимости от того,
насколько долго участник решал задачу, количество полученных им за нее баллов
уменьшается. Как и в большинстве других соревнований, выигрывает участник, набравший
наибольшее число баллов. Участники, набравшие одинаковое число баллов, считаются
выступившими одинаково и их порядок в таблице итоговых результатов не важен.
Из-за некоторых особенностей этих соревнований для предотвращения жульничества
участники разделены в группы по 20 человек, называемые командами.
Ваша задача заключается в том, чтобы написать программу, которая по итоговым
результатам в каждой команде выводила бы суммарные итоговые результаты.
Задача 3.
Входной файл содержит информацию о двух окружностях: координаты центра и радиус.
Определите, пересекаются ли окружности
Задача 4
Дано отверстие в стене размером HxW. Определить, пройдет ли в него кирпич размерами
AxBxC
Задача 5
Дан прямоугольник со сторонами А и В, где А, В – натуральные числа. Начинаем отсекать от
него квадраты. Сколько таких квадратов можно отсечь, если каждый раз отсекается самый
большой квадрат?
1
2
3
4
5
Пример:
А=11, В=5, Res=7
А=5, В=8, Res=5
А=4, В=6, Res=3
5
Задача 6
Гражданину Петрову подарили прямоугольный участок земли размером 20м x 15м. Участок
содержит небольшие пруды, на которых нельзя построить дом. Петров разбил участок на
квадраты площадью 1 м2. Помогите ему определить место постройки дома имеющего
наибольшую площадь фундамента. Все углы в доме должны быть прямыми. Если возможно
построить дом из нескольких прямоугольников, то они должны иметь общую стену длиной
не менее 2 метров. Минимальная ширина стены 2 м. На экране необходимо отобразить сам
участок в виде матрицы, где 0 – квадратный метр пруда, 1 – квадратный метр суши. В ответе
необходимо указать следующие данные: координаты углов фундамента (наименьшее число
углов 4), площадь фундамента. Если ответов несколько, то вывести все возможные
варианты. Ввод матрицы организовать случайным образом. Между цифрами поставить два
пробела.
Пример вывода:
Координаты: (6,4); (6,8); (8,2); (8,4); (9,6); (8,8); (10,2); (10,6).
Площадь: 27.
6