Пример теста для поступления в магистратуру (docx)

Тестовые задания для вступительных испытаний
1.
Под архитектурой системы понимают
a)
основные принципы построения сложной системы, что обычно включает протоколы и
интерфейсы, обеспечивающие функционирование системы
b)
состав сложной системы, что обычно включает основные элементы, обеспечивающие
функционирование системы
c)
основные принципы использования сложной системы, включающие описание основных
функций и ограничения функционирования системы
2.
Основными характеристиками центральных процессоров являются:
a)
тип архитектуры, разрядность, наличие микропроцессорной памяти; тактовая частота
(МГц); технология.
b)
разрядность, наличие кэш-памяти; наличие микропроцессорной памяти; тактовая частота
(МГц); конструктивная интеграция.
c)
тип архитектуры, разрядность, наличие кэш-памяти; тактовая частота (МГц); степень
интеграции; конструктив.
3.
Тактовая частота процессора определяет
a)
максимальный квант времени за который процессор выполняет элементарную
инструкцию
b)
минимальный квант времени за который процессор выполняет элементарную инструкцию
c)
количество бит, обрабатываемых командами процессора в единицу времени
d)
количество байт, обрабатываемых командами процессора в единицу времени
4.
a)
b)
c)
d)
Первый микропроцессор имел название и был создан в
микропроцессор Intel-4004, в1981г
микропроцессор Intel-80286, в1971г
микропроцессор Intel-4004, в1971г
микропроцессор Intel-Pentium, в1981г
5.
Оперативное запоминающее устройство предназначено
a)
для хранения информации, непосредственно участвующей в вычислительном процессе на
текущем этапе функционирования ПК
b)
для хранения неизменяемой информации: загрузочных программ операционной системы,
программ тестирования и некоторых драйверов базовой системы ввода-вывода
c)
для всего перечисленного здесь
6.
Установить последовательность загрузки компьютера
a)
обращение к микросхеме CMOS
b)
обращение к микросхеме ПЗУ и запуск программы инициализирующей работу
компьютера
c)
запуск программы POST, которая выполняет тестирование базовых устройств
d)
работа под управлением операционной системы
e)
обращение в системную область жесткого диска и начало загрузку операционной
системы
7.
Установите соответствие
1) первое поколение ЭВМ
2) второе поколение ЭВМ
3) третье поколение ЭВМ
4) четвертое поколение ЭВМ
a)
b)
c)
d)
e)
f)
Электронная лампа
Транзистор
Интегральная схема
Большая интегральная схема
Реле
Биоэлемент
8.
По заданной формуле компьютера опишите его технические характеристики,
установив соответствие
P4-2400, 512 L2/256 DIMM DDR/PCI, USB/80Gb/FDD 3,5”/CD-RW52x/AGP4x32Mb/SB AUDIGY
5.1/Mouse/KeyBoard 108
1) тактовая частота процессора
a) 80Гб
2) объем оперативной памяти
b) 2,4 ГГц
3) объем жесткого диска
c) 256 Мб
4) скорость обмена видеоплаты
d) 1Гбайт/с
9.
В современных ЭВМ память строится в виде иерархической структуры, потому что
требования, которые предъявляются к емкости и быстродействию памяти, с точки зрения
технического исполнения являются
a)
противоположными
b)
едиными
c)
нереализуемыми
10.
a)
b)
c)
d)
Установить иерархию запоминающих устройств, начиная с самого быстрого
Оперативная память (основная память)
Регистры
Внешняя память
Сверхоперативная память (КЭШ)
11.
В определении информационной технологии отдельные фрагменты обозначены
цифрами. Установить соответствие между номером и пропущенным фрагментом.
Совокупность методов, производственных процессов и <1>, обеспечивающих сбор, хранение,
обработку, передачу информации с целью <2> трудоемкости использования информационного
ресурса, а также повышения <3> называется информационной технологией
1
a) программно-технических средств
2
b) надежности и оперативности
3
c) информационных процессов
d) повышения
e) снижения
f) быстродействия
12.
В начальной школе модуль «Практика работы на компьютере (использование
информационных технологий)» знакомит учащихся с основными устройствами ПК,
правилами работы на компьютере, а также предполагает
a) работу с простыми информационными объектами (текст, таблица, схема, рисунок)
b) запись средствами ИКТ информации об объектах и процессах окружающего мира
c) создание простейших моделей объектов и процессов в виде изображений и чертежей
d) организацию собственной информационной деятельности и планирование ее результатов
13.
Теоретическое содержание раздела, связанного с изучением информационных
технологий включает в себя вопросы
a) системного сопровождения прикладных программных средств
b) представления различных видов информации в памяти ЭВМ, структурирования данных и
т.п.
c) принципов работы отдельных устройств компьютера, используемых в данной технологии
14.
Подбор заданий из различных областей деятельности человека при изучении
электронных таблиц, текстового редактора – это яркий пример
a) внутрипредметных связей раздела «Информационные технологии»
b) использования различных методов обучения
2
c) межпредметных связей раздела «Информационные технологии»
d) использования методической схемы изучения ИКТ
a)
b)
c)
d)
Алгоритмизация в широком смысле – это
процесс разработки и описания алгоритма средствами заданного языка
процесс кодирования алгоритма на заданном языке программирования
программирование на языке высокого уровня
использование компилятора для составления программы на машинном языке
a)
b)
c)
d)
e)
f)
g)
К компонентам алгоритмической культуры учащихся НЕ относится
Принцип прямого управления исполнителем
Понятие алгоритма и его свойства
Понятие языка описания алгоритмов
Уровень формализации описания
Принцип дискретности (пошаговости) описания
Выполнение (обоснование) алгоритма
Организация данных
15.
16.
17.
Требования стандарта по информатике к выпускнику основной школы в части
основ алгоритмизации НЕ предусматривают
a) уточнение понятия «алгоритм»
b) знакомство с понятием алгоритма и его свойств
c) знакомство с понятием исполнителя
d) изучение алгоритмических конструкций
18.
Выберите алгоритмическую конструкцию, которую можно охарактеризовать
следующим образом: «Эта алгоритмическая конструкция имеет особое значение для
построения алгоритмов, исполняемых на ЭВМ, так как ее использование позволяет с
помощью сравнительно коротких алгоритмов записывать предписания о совершении
очень длинной последовательности действий, для которых требуется высокая скорость
ЭВМ»
a) условный оператор;
b) цикл;
c) выбор;
d) нет верного ответа;
19.
Использование уже написанных алгоритмов как вспомогательных позволяет свести
задачу к уже решенным. Такой метод называется
a) программированием снизу вверх;
b) методом разработки вспомогательных алгоритмов;
c) методом разработки интуитивно понятных алгоритмов;
d) программированием сверху вниз;
20.
1)
2)
3)
4)
5)
Установить соответствие между методами обучения и их особенностями
объяснительно
–
a) многократное повторение способа деятельности по
иллюстративный
заданию учителя
репродуктивный
b) учитель сообщает готовую информацию, ученики
проблемный
осознают, фиксируют в памяти
частично
–поисковый
c) учитель расчленяет задачу на подзадачи, который
(эвристический)
решаются учениками самостоятельно
исследовательский
d) учитель ставит проблему и показывает путь
решения
e) творческое применение знаний
3
21.
Установите соответствие между ступенью обучения и изучением информатики
1) Начальное общее образование
a) как учебный модуль
2) Основное общее образование
b) в зависимости от профиля обучения в объеме 0,
3) Среднее (полное) общее
70 или 280 часов
образование
c) как учебный предмет «Информатика и ИКТ» в
объеме 105 часов
d) как учебный предмет «Информатика» в объеме
280 часов
22.
a)
b)
c)
d)
Особенность учебных программ по информатике состоит в
особой структуре программы
ориентации их на программное обеспечение и технические средства
использовании таксономии Б.Блума для представления содержания
учебно-методической направленности обучения
23.
Выберите верное утверждение: обязательные учебные предметы по выбору
обучающихся из компонента образовательного учреждения – это
a) базовые общеобразовательные учебные предметы
b) профильные общеобразовательные учебные предметы
c) элективные учебные предметы
d) факультативные учебные предметы
24.
Восстановите определение, сопоставив номера и пропущенные фрагменты
Профильное обучение - это средство <1> обучения, позволяющее за счет <2> в структуре,
содержании и организации образовательного процесса более полно учитывать интересы,
склонности и способности учащихся, создавать условия для обучения старшеклассников в
соответствии с их <3> в отношении продолжения образования.
a) интеграции и профилизации
<1>
b) дифференциации и индивидуализации
<2>
c) изменений (-я)
<3>
d) способностями и потребностями
e) профессиональными интересами и намерениями
25.
a)
b)
c)
d)
26.
a)
b)
c)
d)
27.
Компьютеризация процесса обучения – это
информатизация процесса обучения
процесс оснащения средствами ВТ
использование компьютеров на уроках и внеклассных мероприятиях
процесс, направленный на оптимальное использование информационного обеспечения
процесса обучения с помощью компьютера
Информатизация процесса обучения – это
процесс оснащения средствами ВТ
процесс, направленный на оптимальное использование информационного обеспечения
процесса обучения с помощью компьютера
использование компьютеров на уроках и внеклассных мероприятиях
компьютеризация процесса обучения
Электронный учебный курс – это учебный материал,
a) записанный на магнитные носители или доступный через компьютерную сеть
4
b) структурированный особым образом и записанный на магнитные носители или доступный
через компьютерную сеть
c) структурированный особым образом и включающий параграфы и структурные единицы
При разработке электронного учебного курса (ЭУК) необходимо четко следовать
группам требований, предъявляемым к:
Содержанию ЭУК. Структуре ЭУК. Техническому исполнению ЭУК.
Содержанию ЭУК. Операционной системе, установленной на компьютере.
Использованию в учебном процессе.
c) Техническому исполнению ЭУК. Использованию в учебном процессе. Интерактивности
28.
трем
a)
b)
Пусть a и b – целые числа. Говорят, что b делит a, если
29.
1) a=bq+r, 0≤r<b
2) a=br+q, 0≤r<b
3) a=bq
30. Если целое число p отлично от 0 и 1, и имеет делителями 1, p, то оно
1) простое
2) составное
3) ассоциированное
4) взаимно простое
30. Целые числа a и b называются взаимно простыми, если
1) a|b, b|a
2) их наибольший общий делитель равен 1
3) они имеют положительный простой делитель, не превосходящий корня из a
32. a=36, b=48. Чему равно d=НОД(a,b)?
1) 2*32
2) 24*3
3) 22*33
4) 22*3
33. Дан алгоритм Евклида.
begin
repeat
r:=a mod b; a:=b; b:=r
until b=0;
qcd:=a
end;
34. Сколько операций сравнения будет выполнено в этом алгоритме, если a=500, b=13?
1) 1
2) 2
3) 3
5
4) 4
35. Если m делит b-a, то числа a и b называют:
1) сравнимыми по модулю m
2) взаимно обратными по модулю m
3) ассоциированными
36. Объединение всех классов вычетов по модулю m
1) называется системой наименьших вычетов по модулюm
2) называется полной системой вычетов по модулю m
3) совпадает с множеством целых чисел
37. Любые два класса вычетов по модулю m пересекаются?
1) да
2) нет
38. Какой остаток получится для суммы сравнений 612(mod 3) и 58(mod 3)?
1) 0
2) 1
3) 2
39. Поставить в соответствие:
Полной системой вычетов по модулю m называют
Системой наименьших неотрицательных вычетов по модулю m называют
Классами вычетов по модулю m называют
совокупность чисел 0,1,2,…,m-1
некоторые классы эквивалентности на множестве целых чисел
совокупность m целых чисел, содержащую точно по одному представителю из каждого
класса вычетов по модулю m
40. Если ab=1(mod m), то числа a и b называются
1)
2)
3)
a)
b)
c)
1) простыми
2) взаимно-простыми
3) обратными
4) ассоциированными
41. Данный метод заключается в осуществлении нескольких малых вычислений по
модулям взаимно-простых чисел и получении необходимого результата при помощи
теоремы об остатках. Это 1) алгоритм Евклида
2) решето Эратосфена
3) модулярное исчисление
42. Из предложенных теорем выбрать теорему Евклида:
1) Множество положительных простых чисел бесконечно
2) Всякое целое положительное число представимо в виде произведения положительных
простых чисел
3) Положительное составное число а имеет по крайней мере один положительный делитель
43. Если общий делитель двух целых чисел равен 1, такие числа называют:
1) простыми
6
2) взаимно-простыми
3) составными
4) взаимно-обратными
44. Для соотношения 180*4+(-77)*7=1 найти обратный элемент к 7 по модулю 180?
1) 4
2) 7
3) 103
4) 180
45. Пусть a - полином из K[x], a=anxn + …+a2x2 + a1x+ a0, an  0. Поставить в соответствие:
1) n
2) a0, a1…,an
3) an
a) степень полинома
b) коэффициенты полинома
c) старший коэффициент полинома
46. Если полином можно представить в виде произведения двух полиномов положительной
степени, то полином a называют:
1) простым
2) приводимым
3) неприводимым
47. Если полином можно представить в виде произведения двух полиномов, то такой
полином называют:
1) неприводимым
2) нормированным
3) нет верного ответа
48. Среди требований к алгоритмам одно лишнее:
1) детерминированность
2) дискретность
3) результативность
4) простота
49. Среди перечисленных средств описания примитивно- рекурсивных функций одно
лишнее.
1) константа 0
2) функция следования
3) функция проекции
4) оператор минимизации
5) оператор суперпозиции
6) оператор примитивной рекурсии
50. Частично-рекурсивные функции называется общерекурсивной, если она
1) может быть получена с помощью константы 0, функции следования и оператора
проекции
2) всюду определена
3) все ответы верные
7
51. Чему равно значение функции проекции U52 ( x 1, x 2 , x 3 , x 4 , x 5 ) ?
1) 2
2) 5
3) x2
4) x5
52. Примитивно-рекурсивная функция f  ( x)  x - 1
определена схемой:
1) f(0)=0, f(x+1)=f  (x)-1
2) f(0)=1, f(1)=0, f(x+1)=x
3) f(0)=0, f(1)=0, f(x+1)=f  (x)+1
53. Всякая эффективно вычислимая функция частично рекурсивна. Это высказывание
принадлежит:
1) Райсу
2) Черчу
3) Тьюрингу
54. Смысл теоремы Райса заключается в том, что:
1) не существует общего алгоритма для отладки программ
2) по синтаксису программы ничего нельзя узнать о ее семантике
3) все ответы верные
55. Какой из трех типов основных алгоритмических моделей занимается переработкой слов
в произвольных алфавитах?
1) рекурсивные функции
2) нормальные алгоритмы Маркова
3) машины Тьюринга
56. Функция вычислима машиной Тьюринга тогда и только тогда, когда она частичнорекурсивна. Это высказывание:
1) Черча
2) Тьюринга-Черча
3) Тьюринга
57. Что получится в результате Марковской подстановки (рама, пано) в слово «панорама»?
1) рама
2) панопано
3) панорама
4) рамарама
58. Машина Тьюринга – это:
1) ее полное состояние
2) устройство, представленное в виде бесконечной ленты, управляющего устройства и
головки
3) набор команд, определяющих ее состояние в каждый конкретный момент
59. Следующая система правил qi a j  qi' a 'j d k описывает:
1) конфигурацию МТ
8
2) последовательность шагов МТ
3) полное состояние МТ
60. Натуральные числа в машине Тьюринга представляются:
1) в виде 0 и 1
2) в унарном коде
3) в двоичном коде
61. Можно ли построить универсальную МТ с двумя символами на ленте?
1) да
2) нет
62. Смысл проблемы остановки (с точки зрения программирования) заключается в
следующем:
1) существует алгоритм воспроизведения работы МТ по заданному алгоритму
2) не существует общего алгоритма для отладки программ
3) не существует алгоритма, который бы по номеру алгоритма определял результат
4) нет верного ответа
63. Среди перечисленных определений одно не относится к определению понятия
«информация»:
1) Сообщение о состоянии и свойствах объекта, явления, процесса
2) Последовательность действий, направленных на достижение цели
3) Содержание сигналов, поступающих в кибернетическую систему из окружающей среды,
которое может быть использовано для целей управления системой
64. Для преобразования сигналов из непрерывной формы в дискретную используются
преобразователи:
1) Код-аналог
2) Аналого-цифровые
3) Цифро-аналоговые
65. Чему будет равно количество информации, если событие имеет два равновероятных
исхода:
1) ½
2) 1
3) 2
66. Поставить в соответствие подходу его характеристику:
1) Структурный
2) Статистический
3) Прагматический
4) Семантический
a) Учет вероятностных характеристик источника сообщений
b) Оценка сообщения с точки зрения получения лучшего управленческого решения
c) Опирается на тезаурусный подход
d) Определение меры количества информации
e) Определение информационной емкости сообщения
67. Автоматом называется система S=A,Q,V,,. Поставить в соответствие:
9
1) A
2) Q
3) V
4) 
5) 
a) алфавит сообщений
b) алфавит состояний
c) входной алфавит
d) выходной алфавит
e) функция входов
f) функция переходов
g) функция выходов
68. Автомат можно рассматривать как алгоритм с конечной памятью?
1) да
2) нет
69. Дана грамматика G= , T , ,   . Поставить в соответствие:
1)
2)
3)
4)
a)
b)
c)
d)
e)
f)

T


правило подстановки
подстрока подстановки
начальный символ грамматики
множество переменных символов
множество терминальных символов
пронумерованное множество правил подстановок
I  a
70. Дана грамматика G=(T,W,P,I), описывающая язык {a2k-1}. T={a}, W={I}, P: 
,
 I  Iaa
является ли последовательность aaaa предложением на данном языке?
1) да
2) нет
10