Система счисления это подстановка чисел вместо букв способ перестановки чисел

«Теоретические основы информатики»

Тема «Введение в информатику»

1.Что понимается под информацией в кибернетике?

1) СУБД; 2) автоматизированная обучающая система;

3) любая совокупность сигналов, воздействий или сведений; 4) килобайты.

2. Что такое кибернетика?

1) наука об общих закономерностях в управлении и связи в различных системах: искусственных, биологических и социальных;

2) наука, изучающая вопросы, связанные со сбором, хранением, преобразованием и использованием информации;

3) наука, изучающая законы механики; 4) раздел науки, изучающей биосистемы.

3. Теоретическая информатика опирается на

1) законы механики и электричества;

2) законы природы;

3) математическую логику, теорию алгоритмов, теорию кодирования, системный анализ;

4) разделы математики: численный анализ, математический анализ, дифференциальные уравнения.

4. К системному программному обеспечению относятся

1) новые языки программирования и компиляторы к ним, интерфейсные системы;

2) системы обработки текстов, электронные процессоры, базы данных;

3) решение вопросоы об анализе потоков информации в различных сложных системах;

4) поисковые системы, глобальные системы хранения и поиска информации.

5. К прикладному программному обеспечению относятся

1) новые языки программирования и компиляторы к ним, интерфейсные системы;

2) системы обработки текстов, электронные процессоры, базы данных;

3) решение вопросоы об анализе потоков информации в различных сложных системах;

4) поисковые системы, глобальные системы хранения и поиска информации.

6. Вычислительная техника — это

1) раздел информатики, в котором идет речь о технических деталях и электронных схемах компьютера;

2) раздел информатики, вкотором идет речь об архитектуре выч. систем, определяющей состав, назначение, принципы взаимодействия устройств;

3) раздел информатики, занимающийся разработкой систем программного обеспечения;

4) раздел информатики, занимающийся вопросами анализа потоков информации.

7. Телематика — это

1) наука о телекоммуникациях; 2) телеконференция;

3) служба обработки информации на расстоянии (кроме телефона и телеграфа);

4) динамика развития телевидения.

^ Тема «Информационные технологии»

1. Информационная технология АСУ — это

1) система, управляющая работой станка с числовым программным управлением;

2) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;

3) система, помогающая учащимся осваивать новый материал, контролирующая знания;

4) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов.

2. Информационная технология АСУТП — это

1) система, управляющая работой станка с числовым программным управлением;

2) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;

3) система, помогающая учащимся осваивать новый материал, контролирующая знания;

4) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов.

3. Информационная технология АСНИ — это:

1) система, помогающая учащимся осваивать новый материал, контролирующая знания;

2) система, управляющая работой станка с числовым программным управлением;

3) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере;

4) программно-аппаратный комплекс, в котором научные приборысопряжены с компьютером, который производит обработку данных и представляет их в удобную форму.

4. Информационная технология АОС — это

1) система, управляющая работой станка с числовым программным управлением;

2) система, помогающая учащимся осваивать новый материал, контролирующая знания;

3) программно-аппаратный комплекс, в котором научные приборы сопряжены с компьютером, который производит обработку данных и представляет их в удобную форму;

4) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере.

5. Информационная технология САПР — это

1) система, управляющая работой станка с числовым программным управлением;

2) программно-аппаратный комплекс, в котором научные приборысопряжены с компьютером, оторый производит обработку данных и представляет их в удобную форму;

3) программно-аппаратный комплекс, который позволяет эффективно проектировать механизмы, здания, узлы сложных агрегатов;

4) комплекс технических и программных средств, организующих управление объектами в производстве или общественной сфере.

1) сообщение, передаваемое с помощью носителя; 2) виртуальный процесс передачи информации;

3) электромагнитный импульс; 4) световая вспышка.

2. Сигнал будет дискретным в случае,

1) когда источник вырабатывает непрерывное сообщение;

2) когда параметр сигнала принимает последовательное во времени конечное число значений

3) когда передается с помощью волны;

4) когда источником посылается всего один бит/сек.

3. Сигнал будет непрерывным в случае,

1) когда параметр сигнала принимает последовательное во времени конечное число значений;

2) когда источником посылается всего один бит/сек;

3) когда источник вырабатывает непрерывное сообщение;

4) когда передается с помощью волны.

4. Примером дискретного сигнала является

1) видеоинформация; 2) музыка; 3) человеческая речь; 4) текстовая информация.

5. Примером непрерывного сигнала является

1) байт; 2) человеческая речь; 3) буква 4) текст.

1) состояние диода: закрыт или открыт; 2) 8 байт;

3) запись текста в двоичной системе; 4) наименьшая возможная единица информации.

7. Посчитайте количество информации в сообщении: мама мыла раму

1) 8 байт; 2) 1 байт; 3) 6 бит; 4) 1 Кбайт.

8. Как называется запоминаемая информация?

1) микроскопической; 2) макроскопической; 3) пространственной; 4) тождественной.

^ Тема «Кодирование информации»

1. Система счисления — это

1) подстановка чисел вместо букв; 2) способ перестановки чисел;

3) принятый способ записи чисел и сопоставления этим записям реальных значений чисел;

4) правила исчисления чисел.

2. Непозиционная система счисления — это:

1) двоичная; 2) 8-ричная; 3) 16-ричная; 4) буквы латинского алфавита.

3. Основанием позиционной системы счисления называется:

1) основание логарифма из формулы первода чисел в системе;

2) количество правил вычисления в системе;

3) целая часть чисел;

4) число отличных друг от друга знаков, которые используются для записи чисел.

4. Какая запись числа 729.854 в десятичной системе счисления будет верной?

1) 7*10^3 + 2*10^2 + 9*10^1 + 8*10^0 + 5*10^–1 + 4*10^–2

2) 7*10^2 + 2*10^1 + 9*10^0 + 8*10^–1 + 5*10^–2 + 4*10^–3

3) 7*10^3 + 2*10^2 + 9*10^1 + 8*10^–1 + 5*10^–2 + 4*10^–3

4) 7*10^2 + 2*10^1 + 9*10^0 + 8*10^–0 + 5*10^–1 + 4*10^–2

5. Сложите 2 числа в двоичной системе счисления: 1101+01=

1) 1100; 2) 1110; 3) 1101; 4) 1011.

6. Сложите 2 числа в двоичной системе счисления: 10101+1011=

1) 101010; 2) 010101; 3) 100000; 4) 111111.

7. Умножьте 2 числа в двоичной системе счисления: 1101*01=

1) 10101; 2) 01101l; 3) 10100; 4) 00011.

8. Умножьте 2 числа в двоичной системе счисления: 01011*101=

1) 1011101; 2) 0101010; 3) 0101111; 4) 0110111.

9. При переводе числа 15 из десятичной системы счисления в двоичную получится число

1) 1011; 2) 1101; 3) 1101; 4) 1111.

10. При переводе числа 27 из десятичной системы счисления в двоичную получится число

1) 10011; 2) 11101; 3) 11011; 4) 11110.

11. При переводе числа 35 из десятичной системы счисления в двоичную получится число

1) 110001; 2) 100011; 3) 111001; 4) 111111.

12. При переводе дробного числа 0.15 из десятичной системы счисления в двоичную получится число

1) 0.00100110011. ; 2) 0.001001001. ; 3) 0.010101. ; 4) 0.0000100.

13. При переводе дробного числа 0.69 из десятичной системы счисления в двоичную получится число

1) 0.11011. ; 2) 0.010011…; 3) 0.101100. ; 4) 0.10111.

14. При переводе числа 83.55 из десятичной системы счисления в восьмеричную получится число

1) 123.4314. ; 2) 321.4314. ; 3) 123.4134…; 4) 312.1432.

15. При переводе дробного числа 14.25 из десятичной системы счисления в двоичную получится число

1) 1110.01; 2) 1111.10; 3) 001.01; 4) 111.01.

16. При переводе дробного числа 43.32 из десятичной системы счисления в двоичную получится число

1) 111011.1010. ; 2) 101011.010100. ; 3) 101011.111. ; 4) 010100.0001.

17. При переводе числа 63.42 из десятичной системы счисления в восьмеричную получится число

1) 70.327; 2) 07.723; 3) 77.327; 4) 70.723.

18. Что называется алфавитом?

1) буквы: заглавные и малые, знаки препинания, пробел; 2) множество знаков в произвольном порядке;

3) множество знаков, в котором определен их порядок; 4) множество всех возможных знаков.

19. Как называется правило, описывающее однозначное соответствие букв алфавитов при преобразовании?

1) сообщением; 2) кодом; 3) кодировщиком; 4) декодировщиком.

20. Процедура преобразования сообщения из одного алфавита в другой называется

1) кодом; 2) кодировщиком; 3) перекодировщиком; 4) перекодировкой.

21. Что называется кодировщиком?

1) устройство, обеспечивающее кодирование сообщения;

2) устройство, обеспечивающее декодирование сообщения;

3) правило, по которому производится кодирование;

4) правило, по которому производится декодирование.

22. Что называется декодировщиком?

1) устройство, обеспечивающее кодирование сообщения;

2) устройство, обеспечивающее декодирование сообщения;

3) правило, по которому производится кодирование;

4) правило, по которому производится декодирование.

23. Кодирование сообщения происходит

1) в момент прохождения сообщения по каналам связи;

2) в момент поступления сообщения от источника в канал связи;

3) в момент приема сообщения получателем;

4) в процессе расшифровки сообщения специальной программой.

24. Декодирование сообщения происходит

1) в момент прохождения сообщения по каналам связи;

2) в момент поступления сообщения от источника в канал связи;

3) в момент приема сообщения получателем;

4) в процессе зашифровки сообщения специальной программой.

1. Чем задается граф?

1) множеством точек с координатами; 2) парой множеств: множеством вершин и множеством ребер;

3) множеством вершин; 4) множеством ребер.

2. Если ребра графа определяются упорядоченными парами вершин, то граф называется

1) семантическим; 2) ориентированным; 3) простым; 4) циклом.

3. Ребра будут параллельными, если

1) начала и концы ребер совпадают; 2) цепь из этих ребер замкнута;

3) их вершины соединены двумя или более ребрами; 4) они концевые.

4. Петля в графе будет, если

1) начала и концы ребер совпадают; 2) цепь из этих ребер замкнута;

3) их вершины соединены двумя или более ребрами; 4) они концевые.

5. Какой граф называется простым?

1) с замкнутой простой цепью; 2) без петель и параллельных ребер;

3) если все ребра параллельны; 4) состоящий из одной петли.

6. Цепь графа — это

1) если все определяемые маршрутом ребра смежные; 2) если ребра в маршруте не образуют петлей;

3) маршрут, в котором все определяемые им ребра различны; 4) если граф простой.

1) неориентированный связный граф; 2) ориентированный несвязный граф;

3) граф со смежными вершинами; 4) ориентированный связный граф.
^

Тема «Алгоритмы»

1. Как называется графическое представление алгоритма?

1) последовательность формул; 2) блок-схема; 3) таблица; 4) словесное описание.

2. На рисунке представлена часть блок-схемы. Как называется такая вершина?

4) сквозная.

3. На рисунке представлена часть блок-схемы. Как называется такая вершина?

1) предикатная;

4) сквозная.

4. На рисунке представлена часть блок-схемы.

Как называется такая вершина?

5. На рисунке представлена часть блок-схемы.

Как она называется?

3) цикл с предусловием;

6. На рисунке представлена часть блок-схемы.

Как она называется?

3) цикл с предусловием;

4) цикл с постусловием.

7. На рисунке представлена часть блок-схемы.

Как она называется?

3) цикл с постусловием; 4) цикл с предусловием.

8. Как называется конструкция, изображенная на рисунке, блок-схемы?

1) выполнение операций;

2) начало-конец алгоритма;

3) вызов вспомогательного алгоритма;

4) ввод/вывод данных.

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) понятность.

15. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу называется:

1) понятность; 2) детерминированность; 3) дискретность; 4) результативность.

16. Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа, называется:

1) понятность; 2) определенность; 3) дискретность 4) массовость.

17. Что называют служебными словами в алгоритмическом языке?

1) слова, употребляемые для записи команд, входящих в СКИ;

2) слова, смысл и способ употребления которых задан раз и навсегда;

3) вспомогательные алгоритмы, которые используются в составе других алгоритмов;

4) константы с постоянным значением.

18. Рекурсия в алгоритме будет прямой, когда

1) рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение;

2) порядок следования команд определяется в зависимости от результатов проверки некоторых условий;

3) команда обращения алгоритма к самому себе находится в самом алгоритме;

4) один вызов алгоритма прямо следует за другим.

19. Рекурсия в алгоритме будет косвенной, когда

1) рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение;

2) порядок следования команд определяется в зависимости от результатов проверки некоторых условий;

3) команда обращения алгоритма к самому себе находится в самом алгоритме;

4) один вызов алгоритма прямо следует за другим.

20. Команда машины Поста имеет структуру n k m, где

1) n — действие, выполняемое головкой, k — номер следующей команды, подлежащей выполнению, m — порядковый номер команды;

2) n — порядковый номер команды, к — действие, выполняемое головкой, m — номер следующей команды, подлежащей выполнению;

3) n — порядковый номер команды, k — номер следующей команды, подлежащей выполнению,

m — действие, выполняемое головкой;

4) n — порядковый номер команды, к — действие, выполняемое головкой, m — номер клетки, с которой данную команду надо произвести.

21. Сколько существует команд у машины Поста?

1) 2; 2) 4; 3) 6; 4) 8.

22. В машине Поста останов будет результативным в следующем случае:

1) при выполнении недопустимой команды; 2) машина не останавливается никогда;

3) результат выполнения программы такой, какой и ожидался; 4) по команде «Стоп».

23. В машине Поста некорректный алгоритм будет в следующем случае:

1) при выполнении недопустимой команды; 2) машина не останавливается никогда;

3) результат выполнения программы такой, какой и ожидался; 4) по команде «Стоп».

24. В машине Тьюринга рабочий алфавит:

25. В машине Тьюринга состояниями являются:

26. В машине Тьюринга предписание L для лентопротяжного механизма означает:

1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

27. В машине Тьюринга предписание R для лентопротяжного механизма означает:

1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

28. В машине Тьюринга предписание S для лентопротяжного механизма означает:

1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

29. В алгоритме Маркова ассоциативным исчислением называется:

1) совокупность всех слов в данном алфавите; 2) совокупность всех допустимых систем подстановок;

3) совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;

4) когда все слова в алфавите являются смежными.

30. В ассоциативном счислении 2 слова называются смежными, когда:

1) если одно из них может быть преобразовано в другое применением подстановок;

2) если одно из них может быть преобразовано в другое однократным применением допустимой подстановки;

3) когда существует цепочка от одного слова к другому и обратно; 4) когда они дедуктивны.

31. В алгоритме Маркова дана цепочка Р Р1 Р2 . Рк. Если слова Р1, Р2, . Рк-1 смежные, то цепочка называется:

1) ассоциативной; 2) эквивалентной; 3) индуктивной; 4) дедуктивной.

32. В алгоритме Маркова дана цепочка Р Р1 Р2 . Рк. Если слова Р1, Р2, . Рк-1 смежные, и цепочка существует и в обратную сторону, то слова Р и Рк называются:

1) ассоциативной; 2) эквивалентной; 3) индуктивной; 4) дедуктивной.

33. В алгоритмах Маркова дана система подстановок в алфавите А = :

Преобразуйте с помощью этой системы слово bacaabc.

1) acbc; 2) ccbcbbc; 3) cbacba; 4) cbcbc.

34. В алгоритмах Маркова дана система подстановок в алфавите А=:

Преобразуйте с помощью этой системы слово bcabacab

1) ccb; 2) cab; 3) cbc; 4) ab.

35. Способ композиции нормальных алгоритмов будет суперпозицией, когда

1) выходное слово первого алгоритма является входным для второго;

2) алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм D будет суперпозицией 3-х алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов A B и C. А для любого слова р из этого пересечения D(р)=А(р), если С(р)=е, D(р)=В(р), если С(р)=е, где е пустая строка;

4) алгоритм С, являющийся суперпозицией алгоритмов А и В, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

36. Способ композиции нормальных алгоритмов будет объединением, когда

1) выходное слово первого алгоритма является входным для второго;

2) алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм D будет суперпозицией 3-х алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов A B и C. А для любого слова р из этого пересечения D(р)=А(р), если С(р)=е, D(р)=В(р), если С(р)=е, где е пустая строка;

4) алгоритм С, являющийся суперпозицией алгоритмов А и В, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

37. Способ композиции нормальных алгоритмов будет разветвлением, когда

1) выходное слово первого алгоритма является входным для второго;

2) алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм D будет суперпозицией 3-х алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов A B и C. А для любого слова р из этого пересечения D(р)=А(р), если С(р)=е, D(р)=В(р), если С(р)=е, где е пустая строка;

4) алгоритм С, являющийся суперпозицией алгоритмов А и В, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

38. Способ композиции нормальных алгоритмов будет итерацией, когда

1) выходное слово первого алгоритма является входным для второго;

2) алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм D будет суперпозицией 3-х алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов A B и C. А для любого слова р из этого пересечения D(р)=А(р), если С(р)=е, D(р)=В(р), если С(р)=е, где е пустая строка;

4) алгоритм С, являющийся суперпозицией алгоритмов А и В, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

^ Тема «Структуры данных»

1. Какой подход в программировании называется операциональным?

1) подход, ориентированный на то, что логическая структура программы может быть выражена комбинацией 3-х базовых структур — следования, ветвления, цикла;

2) подход, ориентированный на непосредственно выполняемые компьютером операции;

3) подход, ориентированный на то, что отдельные группы операторов могут объединяться во вспомогательные алгоритмы;

4) когда задача описывается совокупностью фактов и правил.

2. Какой подход в программировании называется структурным?

1) подход, ориентированный на непосредственно выполняемые компьютером операции;

2) подход, неориентированный на непосредственно выполняемые компьютером операции;

3) подход, ориентированный на то, что отдельные группы операторов могут объединяться во вспомогательные алгоритмы;

4) подход, ориентированный на то, что логическая структура программы может быть выражена комбинацией 3-х базовых структур — следования, ветвления, цикла.

3. Какие данные относятся к неструктурированным?

1) множества, массивы; 2) целые числа, действительные числа, логические, символьные;

3) записи, файлы; 4) графы, деревья.

4. Какие данные относятся к структурированным?

1) записи, файлы, множества, массивы; 2) целые числа, действительные числа, логические, символьные;

3) списки, стеки; 4) графы, деревья.

5. Какие данные относятся к динамическим?

1) записи, файлы, множества, массивы; 2) целые числа, действительные числа;

3) логические, символьные; 4) списки, стеки, графы, деревья.

6. В какой строке таблицы истинности допущена ошибка?

1) 1 и 2; 2) 2 и 3; 3) 3 и 4; 4) ошибки нет.

7. В какой строке таблицы истинности допущена ошибка?

1) 2; 2) 1; 3) 3; 4) 4.

8. В какой строке таблицы истинности допущена ошибка?

1) 1; 2) 2; 3) 3; 4)4.

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) запись.

Источник

Вам также может понравиться

Ясень семена способ распространения

Ясень обыкновенный Fraxinus excelsior – так в ботанической

Ярлыки способы создания ярлыков ос windows

Создаем ярлыки на рабочем столе Windows Создаем ярлыки

Японское удобрение фуджима способ применения

Удобрения Фуджима Знаете потрясающее удобрение, палочка

Японский чай способ заварки

Технология заваривания японского чая Известно, что