Теоретическая часть начального этапа

Государственное бюджетное профессиональное образовательное учреждение
Республики Крым
«Симферопольский колледж радиоэлектроники»
Теоретическое задание
начального этапа Всероссийской олимпиады профессионального мастерства
обучающихся по специальности среднего профессионального образования
09.02.01 Компьютерные системы и комплексы
Шифр НВО-8
Симферополь, 2015
1 этап – теоретическое задание по специальности
09.02.01 Компьютерные системы и комплексы
1
Задан фрагмент алгоритма (блок-схема)
a:=20
a>15
нет
да
a:=a-3
a:=a+6
Определите значение переменной a по завершению алгоритма
a). a = 26
б). a = 23
в). a = 20
г). a = 17
2
Определите, что будет напечатано в результате выполнения программы:
Бейсик
Паскаль
Си
Алгоритмический
DIM N, S AS
var n, s: integer;
#include<stdio.h>
алг
INTEGER
begin
void main()
нач
N=0
n := 0;
{
цел n, s
S=0
s := 0;
int n, s;
n := 0
WHILE S <= 35
while s <= 35 do
n = 0;
s := 0
N=N+1
begin
s = 0;
нц пока s <= 35
S=S+4
n := n + 1;
while (s <= 35)
n := n + 1
WEND
s := s + 4
{
s := s + 4
PRINT N
end;
n = n + 1;
кц
write(n)
s = s + 4;
вывод n
end.
}
кон
printf("%d", n);
}
а) 8
б) 9
в) 32
г) 36
3 Какое значение будет напечатано, в результате выполнения следующего кода?
#include <iostream>
int main()
{
int sum = 0;
int array[3][] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
for (int i = 0; i < 3 ; ++i)
{
for (int j = 2; j < 3 ; j++)
{
sum += array[i][j];
}
}
std::cout << sum << std::endl;
return 0;
}
А 21
Б 15
В 9
Г синтаксическая ошибка
4 Что будет напечатано?
1. int main()
2. {
3. for (int i = 0; i < 4; ++i)
4. {
5. switch (i)
6. {
7. case 0 : std::cout << "0";
8. case 1 : std::cout << "1"; continue;
9. case 2 : std::cout << "2"; break;
10. default : std::cout << "D"; break;
11. }
12. std::cout << ".";
13. }
14. return 0;
15. }
А
Б
В
Г
Д
0112.D.
Ошибка компиляции в строке 10
01.2.D.
0.1.2.
011.2.D
5 Код, указанный ниже объявляет массив ссылок. Правда это или нет?
int main()
{
int& x[50];
return 0;
}
А
Б
нет
да
6 Корректное выделение памяти
А
Б
В
Г
Д
Е
int a = new int[20];
int a = new int(20);
int *a = new int[20];
int *a = new sizeof(int * 20);
int *a = new 20;
int a = new sizeof(int * 20);
7 Укажите строку, которая возвращает адрес первого элемента в массиве arr?
А
Б
В
Г
arr[0];
arr[1];
arr;
&arr;
8 В какой из следующих записей используется операция взятия адреса?
А
Б
В
address(a);
*a;
&a;
9. Что из перечисленного ниже относится к процессорам с сокращенным набором команд:
a) небольшое количество регистров
b) фиксированная длина команд
c) широкий набор команд
d) арифметические действия кодируются в одной команде
10. Выберите вариант представления числа 26 в двоично-десятичной форме:
e) 01011011
f) 00110110
g) 00100110
h) 11010
11. Выберите вид памяти с наименьшим временем доступа:
i) Кэш-память
j) Магнитный диск
k) Регистры
l) Оптический диск
12. Какой из перечисленных ниже регистров называется «указателем базы»
m) BP
n) SP
o) SS
p) DI
13. Что из ниже перечисленного не является структурой данных
q) Упорядоченный список
r) Куча
s) Стек
t) Туча
14. Где происходит выполнение арифметических команд в компьютере:
u) Устройство управление
v) Арифметико-логическое устройство
w) Запоминающее устройство
x) Регистры процессора
15. Какой командой производятся программные прерывания:
y) INT
z) HLT
aa) RET
bb) CMP
16. Условное графическое изображение какого устройства изображено на рисунке:
a) Дешифратор
b) Регистр
c) Счетчик
d) Мультиплексор
17. Какой из ниже перечисленных видов счетчиков не существует:
a) с переменным модулем счета
b) реверсивный
c) счетчик Джонсона
d) умножающий
18. Выберите тип подходящее под указанное определение – логическое устройство,
выполняющее передачу от m-различных устройств к n- приемникам через общий канал
пользования.
a) Демультиплексор
b) Счетчик
c) Преобразователь кода
d) Мультиплексор
19. Таблица истинности какой операции приведена ниже:
A B Q(А,В)
0 0
0
0 1
1
1 0
1
1 1
0
a)
b)
c)
d)
Сложение по модулю 2
Логическое умножение
Логическое сложение
Импликация
20. Какого типа триггеров не существует:
a) T-триггер
b) RS-триггер
c) B-триггер
d) D-триггер
21. Как будет работать JK-триггер, если входы J и K – объединить:
a) работа триггера не изменится
b) триггер будет работать в счетном режиме
c) таблица истинности триггера зеркально изменится (проинвертируется)
d) триггер не будет менять своего значения
22. Сколько должно быть выходов у дешифратора, если у него 4 информационных входа
a) 6
b) 8
c) 16
d) 32
23. Определите схематично заданный узел цифрового устройства
а) сумматор
б) шифратор
в) мультиплексор
г) полусумматор
24
Определите схематично заданный узел цифрового устройства
а) сумматор
б) шифратор
в) мультиплексор
г) D-триггер
25 Укажите значения сигналов на входе
26Общим у комбинационных схем и логических элементов является то, что:
А
У каждого входа — своя особая функция.
Б
Управляются уровнями входных сигналов.
В
Имеют внутреннюю память.
27 Просуммировать по модулю 2 два двоичных числа 1111 и 1011 :
А
10110
Б
11111
В
0100
Г
1001
28 Принципиальная схема какого устройства представлена на рисунке?
СР
МР
Счетный1
2
T
вход
C
1
Q
1
8 Q
4
9 Q
2
C
C
R
R
T
C
R
T
C
T
1 Q
1 8
R
Сброс
А
Б
В
Г
Регистр сдвига
Сумматор
Вычитающий двоичный счетчик
Суммирующий двоичный счетчик
29
30
Из каких основных частей состоит микропроцессорная система?
а) МП, устройство управляющие памятью, сопроцессор
б) МП, запоминающее устройство, устройство вводом-выводом
в) ПЗУ, оперативная память, ЗУ
г) контроллер, системная магистраль, микропроцессор
31 Процессор, функционирующий с сокращенным набором команд:
а) CISC
б) RISC
в) MISC
г) VLIW
32 Сервер-это?
А сетевая программа, которая ведёт диалог одного пользователя с другим
мощный компьютер, к которому подключаются остальные компьютеры
Б
компьютер отдельного пользователя, подключённый в общую сеть
В
стандарт, определяющий форму представления и способ пересылки сообщения
33 Локальные компьютерные сети это?
А сеть, к которой подключены все компьютеры одного населённого пункта
Б сеть, к которой подключены все компьютеры страны
В
сеть, к которой подключены все компьютеры, находящиеся в одном здании
Г
сеть, к которой подключены все компьютеры
34.Терминал это…
А устройство подключения компьютера к телефонной сети
Б устройство внешней памяти
В
компьютер пользователя
Г компьютер-сервер
35
Сетевой адаптер - это:
А
специальная программа, через которую осуществляется связь нескольких компьютеров
Б
специальное аппаратное средство для эффективного взаимодействия персональных
компьютеров сети
В
специальная система управления сетевыми ресурсами общего доступа
Г
система обмена информацией между компьютерами по локальным сетям
А
Б
В
Г
36
Какой электронный протокол служит для передачи файлов в сети?
HTTP
SMTP
FTP
TCP/IP
А
Б
В
37. Какой из видов компьютерных сетей характеризуется небольшой удаленностью
компьютеров пользователей?
Глобальная компьютерная сеть
Региональная компьютерная сеть
Локальная компьютерная сеть
38 Что обеспечивает протокол маршрутизации (IP)?
А
управление аппаратурой передачи данных и каналов связи
Б
сохранение механических, функциональных параметров физической связи в компьютерной
сети
В
интерпретацию данных и подготовку их для пользовательского уровня
Г
доставку информации от компьютера отправителя к компьютеру получателю
Д
разбиение файлов на IP-пакеты в процессе передачи и сборку файлов в процессе получения
39
А
Б
В
Виды подключений к Интернету?
коммутируемое, выделенная линия, спутниковый канал
коммутируемое, спутниковый канал
сотовый телефон
40 Что называется топологией сети?
А
расположение сетевых плат
Б
общая схема соединения компьютеров в сети
В
вид сети
41
Какую команду необходимо добавить в программу вместо пропущенной, чтобы в
результате выполнения данного фрагмента кода минимальное число из регистров ax, bx и cx
оказалось в регистре cx?
cmp ax, bx
jc Label1
mov ax, bx
Label1:
[Пропущенная команда]
jc Label2
mov cx, ax
Label2:
а) cmp cx, ax
б) cmp ax, bx
в) cmp bx, ax
г) mov ax, bx
42 Какое прерывание используется для вызова основного набора функций DOS?
а) 20h
б) 01h
в) 21h
г) 10h
43
Вы используете команду div cx для деления числа в регистре AX на число в регистре CX.
После деления Вы обнаруживаете, что результат в регистре AX не соответствует ожидаемому.
Что является причиной возникновения данной ситуации?
а) число для деления командой div должно находиться в регистре DX
б) команда div использует в качестве делимого число в паре регистров DX:AX
в) в регистре CX должен находиться не делитель, а делимое. Делитель же должен находиться в
регистре AX
г) команда div в некоторых процессорах работает некорректно
44
Оперативная память- это…
А— энергозависимая часть системы компьютерной памяти, в которой во время работы
компьютера хранится выполняемый машинный код (программы), а также входные, выходные и
промежуточные данные, обрабатываемые процессором.
Б— сверхбыстрая память, хранящая все промежуточные результаты и организованная на
триггерах
В— энергонезависимая память имеет аббревиатуру DDR, DDR2, DDR3
Г— энергозависимая память организована на конденсаторах, служит для хранения резидентных
программ
Д— энергозависимая память организована на конденсаторах, служит для хранения драйверов
45 Центра́льный проце́ссор это…
А— электронный блок либо интегральная схема(микропроцессор), исполняющая машинные
инструкции (код
программ),
главная
часть аппаратного
обеспечениякомпьютера или программируемого
логического
контроллера.
Иногда
называют микропроцессором или простопроцессором.
Б— интегральная схема, выполняющая арифметические операции
В— микросхема, реализующая программный код BIOS
Г—электронный блок либо интегральная схема(микропроцессор), управляющая работой
оперативной памяти
Д — главная часть аппаратного обеспечениякомпьютера, выполняющая все команды по
управлению компьютером
46 BIOS - это…
А— реализованная в виде микропрограмм часть системного программного обеспечения,
которая предназначается для предоставления операционной системе API-доступа к аппаратуре
компьютера и подключенным к нему устройствам.
Б—реализованная в виде микропрограмм часть системного программного обеспечения,
которая предназначается для выполнения программ пользователя
В—реализованная в виде микросхемы, часть системного программного обеспечения, которая
предназначается для выполнения программ драйверов
Г—реализованная в виде микросхемы, часть системного программного обеспечения, которая
предназначается для выполнения тестирующих программ, проверяющих работу компьютера
Д—реализованная в виде микропрограмм часть системного программного обеспечения,
которая предназначается для конфигурирования системы
47 Северный мост — это…
А— микросхема, которая подсоединена через шину FrontSideBus напрямую к процессору.
Обычно северный мост содержит контролер памяти, который способствует процессору
быстрый доступ к памяти. Северный мост соединен также с AcceleratedGraphicPort, сокращенно
AGP или PCI Express.
Б—микросхема, которая подсоединена через шину FrontSideBus напрямую к BIOS. Обычно
северный мост содержит контролер прямого доступа к памяти, который способствует
процессору быстрый доступ к памяти. Северный мост соединен также с AcceleratedGraphicPort,
сокращенно AGP или PCI Express.
В—микросхема, которая подсоединена через шину FrontSideBus напрямую к процессору.
Обычно северный мост содержит контролер обработки прерываний, который способствует
процессору быстрой обработке программных прерываний. Северный мост соединен также с
BIOSчерез шину FrontSideBus.
Г—микросхема, которая подсоединена напрямую к процессору. Cеверный мост содержит
таймер реального времени, который способствует быстрой обработке программных
прерываний . Северный мост соединен также с контроллером шины IDEчерез шину
FrontSideBus
Д—микросхема, которая подсоединена к шине PCI-E. Обычно северный мост содержит
контролер прямого доступа к памяти, который способствует быстрой обработке аппаратных
прерываний. Северный мост соединен также с интерфейсом ISA, к которому подключены все
медленно работающие устройства.
48 Южный мост—…
А— микросхема, которая подсоединяется к северному мосту, он медленнее северного. К нему
подключаются шины PCI, USB, SATA, IDE-контроллеры и т. д.
Б—микросхема, которая подсоединяется к северному мосту, работа южного моста медленнее
северного. К нему подключается оперативная память и видео интерфейс
В—соединяет напрямую процессор с медленными интерфейсами, шинами и устройствами. Это
SATA, IDE, USB, LAN, Audio, PCI, PCIe, DMA-контроллер, SM шина (используется для
управления вентиляторами на плате), IRQ-контроллер, BIOS, системные часы, шина LPC
Bridge, системы энергообеспечения APM и ACPI.
Г—микросхема, которая содержит встроенные видео и аудио интерфейсы, обеспечивает работу
медленно действующих устройствSATA, IDE, USB, LAN, Audio, PCI, PCIe, DMA-контроллер.
Д—микросхема, которая подсоединена к шине PCI-E. Обычно южный мост содержит
контролер прямого доступа к памяти, который способствует быстрой обработке аппаратных
прерываний. Южный мост соединен также с интерфейсом ISA, к которому подключены все
медленно работающие устройства
49 Какие напряжения питания можно измерить с выхода блока питания класса АТХ?
А—+/- 5В, +3,3В, +/- 12В.
Б—+ 5В, +3,3В, +/- 12В.
В— +/- 5В, +3,3В, +12В.
Г—+5В, +/- 3,5В, +/- 12В.
Д—+/- 5В, +3,3В, + 12В.
50 По заданному неориентированному графу определите количество существующих
простых цепей от вершины 5 к вершине 2.
а). 5
б). 6
в). 7
г). 8
д). 9