Теоретическое задание заключительного этапа Всероссийской олимпиады профессионального мастерства обучающихся по специальности среднего профессионального образования 09.02.01 Компьютерные системы и комплексы Теоретическое задание представляется в виде тестов и выполняется на компьютере. Теоретическое задание включает в себя вопросы, охватывающие содержание: общепрофессиональных дисциплин ОП.02. Основы электротехники, ОП.07. Операционные системы и среды, ОП.08. Дискретная математика, ОП.09. Основы алгоритмизации и программирования; профессиональных модулей ПМ.01. Проектирование цифровых устройств, ПМ.02 Применение микропроцессорных систем, установка и настройка периферийного оборудования, ПМ.03. Техническое обслуживание и ремонт компьютерных систем и комплексов. Общее количество тестовых заданий – 100, в том числе: 70 заданий первого уровня сложности на выбор правильного ответа из предложенных (уровень А); 30 заданий второго уровня сложности на соотнесение, определение правильной последовательности и с открытым ответом (уровень В). Время выполнения теоретического задания – 120 минут. Критерии оценки теоретического задания заключительного этапа Всероссийской олимпиады профессионального мастерства обучающихся по специальности среднего профессионального образования 09.02.01 Компьютерные системы и комплексы Выполнение теоретического задания участниками заключительного этапа Всероссийской олимпиады оценивается по количеству правильно выполненных тестовых заданий (уровень А – 1 балл за каждый правильный ответ; уровень В – 2 балла за каждый правильный ответ) и полученное количество баллов делится на 6,5. ИТОГО: 1 70 2 30 130 20 баллов 6,5 6,5 УРОВЕНЬ А 1. Windows представляет собой операционную систему с 1) монолитным ядром 2) микроядром 3) гибридным ядром 2. Подсистема окружения - это 1) часть системы ввода-вывода 2) системная служба, отвечающая за взаимодействие с пользователем 3) набор системных процессов, обеспечивающих вход пользователя в систему 4) компонент операционной системы, предоставляющий доступ приложениям к некоторому подмножеству системных функций 3. Метод управления памятью, основанный на том, что все процессы, участвующие в мультипрограммной обработке, хранятся во внешней памяти, носит название 1) транзакция 2) свопинг 3) протоколирование 4. При доступе к файлу на другом компьютере в сетевой ОС пользователь должен знать: 1) точное физическое расположение файла на диске 2) только имя файла 3) имя файла, имя компьютера (или его IP), идентификационные данные 5. Фирма Oracle / Sun развивает и распространяет один из следующих диалектов UNIX: 1) Digital UNIX 2) Solaris 3) HP-UX 4) IRIX 6. Процесс Winlogon.exe выполняет следующую функцию: 1) отвечает за выполнение служб 2) проверяет правильность введенных имени пользователя и пароля 3) запускает системную оболочку 4) осуществляет процесс входа в систему и выхода из нее 7. Длина и площадь поперечного сечения провода уменьшены в 2 раза, при этом сопротивление провода 1) увеличилось в 2 раза 2) уменьшилось в 4 раза 3) не изменилось 4) увеличилось в 4 раза 8. Приборы показывают, что к узлу электрической цепи притекают токи 3 А и 8 А, а утекают токи 5 А и 7 А. Сколько ветвей в узле? 1) 3 2) 4 3) Не менее пяти 4) 2 9. Явление, подтверждающее существование магнитного поля, 1) взаимодействие зарядов, разделенных твердым диэлектриком 2) механическое взаимодействие проводников, по которым текут токи 3) механическое взаимодействие проводника с током и обесточенного проводника 4) механическое взаимодействие зарядов в газообразной среде 10. Переменным называется ток, изменяющийся с течением времени 1) по экспоненциальному закону. 2) по линейному закону. 3) по синусоидальному закону. 4) по логарифмическому закону 11. Фильтры, пропускающие сигналы только с определенной полосой частот и не пропускающие сигналы высокой и низкой частоты – это 1) фильтры высокой частоты 2) полосовые фильтры 3) заграждающие фильтры 4) фильтры низкой частоты 12. Автоматическое преобразование непрерывной, или аналоговой, измеряемой величины в дискретные сигналы в виде кода, в соответствии с которым ее значение отображается на дисплее – это принцип действия 1) термоэлектрических электроизмерительных приборов 2) приборов электродинамической системы 3) цифровых измерительных приборов 4) приборов электромагнитной системы 13. Устройства, автоматически обеспечивающие выходное напряжение постоянной величины независимо от изменений нагрузки или входного напряжения называются 1) стабилизаторами напряжения (тока) 2) выпрямители напряжения (тока) 3) трансформаторы 4) транзисторы 14. Структура, в которую можно объединять данные различного типа носит название 1) запись 2) файл 3) массив 4) множество 5) поле 15. Парадигма программирования, в которой основными концепциями являются понятия объектов и классов, носит название 1) модульно-ориентированное программирование 2) объектно-ориентированное программирование 3) структурно-ориентированное программирование 16. Важнейший принцип структурного программирования базируется на утверждении 1) сущность формирования решаемой задачи заключается в составлении алгоритма 2) любой алгоритм имеет дискретную структуру 3) алгоритм любой сложности можно построить с помощью следующих базовых структур линейной, ветвящейся, циклической. 4) в качестве обязательного этапа создания программы выступает её тестирование и отладка 5) современный компьютер - это единство аппаратных средств и программного обеспечения 17. Массив - это 1) совокупность разнородных данных, описываемых и обрабатываемых как единое целое 2) поименованный набор фиксированного числа однотипных данных 3) набор переменных, начинающихся с одной и той же буквы 18. Формулой: 1) может быть задана схема 2) 3) 4) 19. Бинарное отношение является отношением порядка, если оно 1) рефлексивно 2) симметрично 3) антисимметрично 4) транзитивно 20. Дано отношение a = b (mod m)(сравнение по модулю m). Данное отношение является 1) отношением нестрогого порядка 2) отношением эквивалентности 3) отношением строгого порядка 21. Условное обозначение выпрямительных схемах 1) полупроводникового 2) 3) \ диода, использующегося 4) 22. Условное обозначение стабилитрона, использующегося в стабилизирующих схемах 1) _). 2) 3) 4) в 23. Принцип действия измерительных приборов электромагнитной системы основан на 1) механическом взаимодействии двух катушек стоком 2) взаимодействии магнитного поля катушки, создаваемого измеряемым током, со стальным сердечником, помещенным в магнитное поле 3) механическом взаимодействии двух проводников, по которым течет измеряемый ток 4) взаимодействии магнитных полей катушек без сердечников 24. Электронная схема произвольной сложности, изготовленная на полупроводниковом кристалле и помещенная в неразборный корпус – это 1) интегральная схема 2) микросхема 3) интегральная микросхема 4) интегральная плата 25. Вид технологии изготовления микросхем, при котором кроме полупроводникового кристалла схема содержит диоды, транзисторы и другие электронные компоненты, помещенные в один корпус, носит название 1) гибридная микросхема 2) полупроводниковая микросхема 3) пленочная микросхема 4) цифровая микросхема 26. Соответствующие параметры такого постоянного тока, при котором в данном проводнике за данный промежуток времени выделяется столько же теплоты, что и при переменном токе называют 1) действующими значениями тока и напряжения 2) мгновенными значениями тока и напряжения 3) амплитудными значениями тока и напряжения 4) постоянными значениями тока и напряжения 27. Число, которое можно отнести и к двоичной, и к восьмеричной, и к десятичной, и к шестнадцатеричной системам счисления – это 1) 6EF2 2) 8952 3) 1001 4) 235 28. На рисунке показано условно-графическое изображение 1) 2) 3) 4) счетчика сумматора триггера мультиплексора 29. Системные управляющие сигналы в микросхемах памяти - это 1) сигналы записи 2) сигналы чтения 3) сигналы ввода 30. Самым первым 8-битовым микропроцессором, появившемся в 1973 г., является 1) 8080AMD 2) 8008 Intel 3) TMS 1000 Texas Instruments 4) 4004 Intel 31. Шинная архитектура ЭВМ реализуется: 1) особенностями аппаратной структуры процессора 2) использованием общей магистрали 3) особенностями программной структуры процессора 32. Суперскалярная архитектура реализуется 1) путем организации исполнительного ядра процессора параллельно работающих конвейеров 2) путем организации нескольких уровней кэш-памяти 3) путем организации разделения потоков команд и данных 33. в виде ряда Происходит нарушение последовательной работы конвейера при поступлении 1) команд безусловных переходов 2) команд условных переходов 3) сложных команд 34. Укажите какие два понятия объединяют под общим названием процессор: 1) АЛУ 2) ОП 3) УУ 4) ВП 5) Дисплей 35. Укажите методы минимизации функций: 1) метод Квайна 2) метод Квайна-Мак-Класки 3) метод Петрика 4) метод Эйлера-Венна 5) метод Карно 36. Переведите число 762,35 из восьмеричной системы в двоичную 1) 111110010,011101 2) 111110010,11101 3) 1011111101,100011 37. Наиболее эффективным методом распределения памяти является 1) сегментирование 2) сегментно-страничная виртуальная память 3) страничная организация памяти 38. О какой файловой системе идет речь в следующей фразе: «Система не очень эффективна для малых и простых разделов (до 1 Гбайт), но работа с огромными массивами данных и внушительными каталогами организована как нельзя более эффективно и очень сильно превосходит по скорости другие системы» 1) FAT16 2) FAT32 3) NTFS 39. Минимальный программный объект, обладающий собственными системными ресурсами - это 1) процесс 2) поток 3) прерывание 40. Результатом сложения двух положительных двоичных чисел 1101 и 1101 является 1) 11010 2) 0000 3) 1101 41. Выберите команду для смены пароля пользователя petya в LINUX 1) password petya 2) paswd petya 3) passwd petya 4) change passwd petya 5) chpasswd petya 42. Выберите команду для создания каталога в Linux 1) cd 2) md 3) mv 4) cp 5) rd 43. Выберите команду для просмотра из текущего каталога корневого каталога в Linux 1) ls \ 2) cd / 3) ls .. 4) ls /root 5) ls / 44. Выберите команду для просмотра файла в Linux 1) > cat /etc/mоtd 2) cat > /etc/mоtd 3) > cat > /etc/mоtd 45. Выберите правильную команду для того, чтобы скопировать число 44 в регистр r0 1) mov r0 , 44 2) mov 44, r0 3) movzx 44, r0 46. Существует два подхода к построению процессоров. Это процессоры … (продолжите предложение) 1) RISC архитектуры 2) АМD архитектуры 3) с принципом схемной и программной логики 4) БИС и СБИС 47. Регистр микропроцессора, который может хранить как данные, так и адреса, называется 1) регистром общего назначения 2) аккумулятором 3) регистром признаков 48. Основной недостаток архитектуры файл-сервер 1) большое время реакции на запрос 2) невысокая оперативность в удовлетворении запросов 3) неудобство эксплуатации 4) необходимость пересылки фрагментов файлов базы данных значительных объемов 49. Логический блок, преобразовывающий код команды в сигналы, производящие включение устройства, которое управляет выполнением соответствующих операций, - это 1) кодовые шины данных 2) дешифратор команд 3) математический сопроцессор 4) узел формирования адреса 50. Укажите в перечне набор функций, которые образуют базис 1) И- ИЛИ-НЕ 2) ИЛИ-НЕ 3) И- НЕ 51. Устройство, предназначенное для анализа принятой информации с целью выделения из нее команд и данных, проведения первичной обработки данных в соответствии с принятыми командами и формирования сигналов управления исполнительными устройствами - это 1) интерфейсное устройство 2) блок приема и передачи информации 3) контроллер принтера 4) панель управления 52. Периферийное устройство - это 1) устройство, взаимодействие которого с компьютером происходит по беспроводным линиям связи 2) устройство мобильной радиосвязи 3) устройство, конструктивно отделенное от основного блока ЭВМ, имеющее собственное управление и выполняющее запросы центрального процессора без его вмешательства 4) контроллер прямого доступа к памяти 53. Укажите набор функций, который образует минимальный базис 1) И- ИЛИ-НЕ 2) ИЛИ-НЕ 3) И- НЕ 54. В графических адаптерах, не имеющих аналогового интерфейса, используется аналогичный RAMDAC компонент 1) TMDS 2) TSLI 3) PCI Express 4) HDMI 55. Процедура POST для индикации неисправности использует коды ошибок 1) восьмеричные 2) двоичные 3) шестнадцатеричные 4) десятичные 56. Система на уровне BIOS, распределяющая между процессорами нагрузку по работе с устройствами, для многопроцессорных систем - это 1) IRQ Sharing 2) APIC 3) DMA 4) ACPI 57. 1) 2) 3) 4) Система оперативного наблюдения за состоянием жесткого диска называется S.M.A.R.T RSС CPS REC 58. Перевести компьютер в «спящий режим» позволяет система материнской платы 1) APM 2) APIC 3) DMA 4) ACPI 59. Специальная таблица, хранящаяся в BIOS Setup, предназначенная для распределения аппаратных ресурсов компьютера называется 1) Equivalent Series Resistance 2) Extended System Configuration Data 3) Desktop Management Data 4) Model-Specific Data 60. Сигнал (группа сигналов), используемый напряжения питания ядра процессора называется 1) Voltage regulator down 2) Voltage regulator module 3) Voltage ID 4) Voltage provided для автоматического выставления 61. Укажите, какие из адресов находятся в подсети, если маска подсети равна 255.255.255.224 и в данной подсети имеется IP-адрес 200.87.156.62 1) 200.87.156.65; 2) 200.87.156.37; 3) 200.87.157.37; 4) 200.87.156.63, 62. Отдельное устройство персонального компьютера выполняющее графический рендеринг, носит название 1) графический процессор 2) графический примитив 3) графический микшер или игровой приставки, 63. Укажите способы задания логических функций 1) аналитический 2) табличный 3) графический 64. Класс защиты монитора определяется 1) наличием заземления 2) наличием в мониторе схем, предотвращающих поражение пользователя электрическим током 3) потребляемым напряжением 4) стандартом, которому соответствует монитор с точки зрения требований техники безопасности 65. Специальные программы, предназначенные для обслуживания и совершенствования работы компьютера, называются 1) интерпретаторы 2) утилиты 3) драйверы 4) компиляторы 66. К оптическим устройствам относятся 1) накопители на жестких дисках 2) накопители CD ROM 3) стриммеры 4) накопители на гибких дисках 67. Укажите элементарную функцию, для которой построена следующая таблица значений x 0 0 1 1 y 0 1 0 1 f 0 0 1 0 1) операция запрета 2) сумма по модулю 2 3) логическая равнозначность 68. Из набора предложенных микросхем памяти выберите микросхему динамической памяти А Б В Г 69. В перечне команд выберите команды, предназначенные для работы со стеком 1) mov 2) div 3) sub 4) push 5) pop 6) smp 7) jmp 70. Укажите элементарную функцию, для которой построена следующая таблица значений x 0 0 1 1 1) 2) 3) 4) y 0 1 0 1 f 1 0 0 1 операция запрета сумма по модулю 2 логическая равнозначность импликация УРОВЕНЬ В 71. Укажите верную последовательность процесса сложения двух чисел с помощью одноадресных команд: 1) Прибавить к принятому числу число, хранящееся в памяти по указанному в команде адресу 2) Поместить полученный результат в память по адресу, указанному в данной команде 3) Ввести в АЛУ число, хранящееся в оперативной памяти по приведенному в команде адресу Ответ: 3-1-2 72. Установите соответствие между элементами источников электропитания и их назначением. 1. Резистор 2. Конденсатор 3. Катушка индуктивности 4. Трансформатор А. устройство из провода с изолированными витками, обладающие значительной индуктивностью при относительно малой емкости и малом активном сопротивлении Б. промышленное изделие, основное функциональное назначение которого обеспечивать определенное соотношение между током и приложенным к нему напряжением В. устройство, служащее для преобразования электрической энергии переменного тока одного напряжения в электрическую энергию переменного тока того же или иного напряжения при неизменной частоте Г. элемент, состоящий из двух или более проводников, разделенных диэлектриком, и обладающий способностью накапливать электрические заряды Ответ: 1Б 2Г 3А 4В 73. Значения переменных a и b после выполнения следующих действий a := 15 Div (16 Mod 7); b := 34 Mod a * 5 – 29 Mod 5 * 2; будут равны … (перечислите a и b через запятую без пробелов) Ответ: 7,22 74. Дан фрагмент программы a := 1; b := 1; While a + b < 8 Do begin a := a + 1; b := b + 2 end; Укажите, сколько раз выполнится цикл Ответ: 2 75. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 21. Var x,a,b:integer; Begin Readln(x); a:=0; b:=1; while x>0 do begin a:=a+1; b:=b*(x mod 10); x:=x div 10; end; writeln(a); write(b); end. Ответ: 37 76. Определите значения переменных X и Y, которые будут выданы на экран в результате выполнения следующей программы: Var X, Y : integer; procedure p1(A : integer; var B : integer); begin B:=sqr(3*A)-6 end; begin X:=3; p1(X, Y); end. Запишите через запятую два числа, соответствующие Х и Y соответственно Ответ: 3,75 77. Мощность (множества всех подмножеств) множества А={1,2,3} равна Ответ: 7 78. Заполните пропуски На множестве Z задано отношение R={(a,b)| (a-b) делится на 3}. Данное отношение разбивает множество Z на _____ классов эквивалентности Ответ: 3 79. Дана логическая схема. Какое значение будет получено на выходе, если на входы x,y,z подать набор значений 0, 1, 0 соответственно? Ответ: 0. 80. СДНФ функции f =(0, 1, 1, 0, 0, 1, 0, 0) будет содержать _______ слагаемых Ответ: 3 81. СКНФ функции f(xi)=(0, 1, 1, 0, 0, 1, 0, 0) будет содержать _______ множителей Ответ: 5 82. Дан неориентированный граф G=(V, E), V={1,2,3,4,5,6,7}, E={(1,3), (1,4), (1,5), (2,3), (2,6), (2,7), (3,7), (4,5), (5,6), (5,7), (6,7)}. Сумма степеней вершин графа равна Ответ: 22 83. Соотнесите тип транзистора с его условным обозначением ... 1. Транзистор р-n-р-типа. 2. Транзисторы n-p-n-типа 3. Полевой транзистор с n каналом. 4. Полевой транзистор с индуцированным каналом. А. Б. Ответ: 1.-Г, 2.-А, 3.-Б, 4.-В. В. Г. 84. Соотнесите схемы включения транзистора с их названиями. 1 2 А. Схема включения с общим эмиттером. Б. Схема включения с общим коллектором. В. Схема включения с общей базой. Ответ: 1.-Б, 2.-А, 3.-В. 3 85. В участок цепи включены параллельно резисторы с сопротивлениями 2 Ом и 6 Ом, суммарное сопротивление этого участка равно Ответ: 3/2 Ом. 86. Расположите в правильной логической последовательности причины и следствия. А. Изменился магнитный поток. Б. Изменился ток в контуре. В. Возникла ЭДС индукции. Ответ: Б, А, В. 87. Амплитуда напряжения в цепи переменного тока, при действующем значении напряжения 100 В равна (запишите только число без единиц измерения) Ответ: 141. 88. Дан фрагмент программы mov AX,11 mov BX,23 XOR AX,BX Определите содержимое регистра АХ в результате выполнения программы Ответ: 28 89. Дан упрощенный вариант логической функции Заполните карту Карно для данной функции трех переменных. . Ответ: 90. Устройство, которое процессором, называется: Ответ: контроллер связывает периферийное устройство с центральным 91. Общая шина применяемая в ПК это шина: Ответ: PCI 92. В процессорах используется четырехуровневое прерывание (0, 1, 2, 3). Наибольшая защищенность сегмента – это уровень Ответ: 0 93. При частоте «мерцания» 50 Гц период импульсов равен… (введите значение в миллисекундах) Ответ: 20 94. Укажите правильную последовательность распределения памяти данных: a) регистры ввода-вывода b) РОН c) ОЗУ Ответ: b,a,c 95. Определите, какое максимальное количество узлов может быть в сети 124.12.4.0/22. Ответ: 1022 96. Определите номер сети для адреса 67.38.173.245 и маски 255.255.240.0. Ответ: 67.38.160.0 97. IP-адрес 112.19.17.45 относится к сети класса Ответ: А 98. Укажите верную последовательность процессов загрузки ОС: А. Работа загрузчика Б. Загрузка ядра В. Регистрация пользователя Г. Самотестирование Д. Инициализация Ответ: Г-Д-А-Б-В 99. Движение пакетов по сети называется Ответ: трафик 100.Определите значение регистра АХ при выполнении фрагмента программы Mov AX,5 Mov BX,7 Push AX XCHG AX,BX Ответ: 7