Что такое структурирование в информатике тест

Тест по информатике Структурное программирование 11 класс

Тест по информатике Структурное программирование 11 класс с ответами. Тест включает 5 заданий с выбором ответа.

1. Алгоритм вычисления значений функций F(w) и Q(w), где w — натуральное число, задан следующими соотношениями:

F(1) = 1; Q(1) = 1;
F(w) = F(w−l) + 2*Q(w−1) при w > 1
Q(w) = Q(w−l) − 2*F(w−1) при w > 1.

Чему равно значение функции F(5)+Q(5)?

2. Дан рекурсивный алгоритм:

procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then begin
F(n-2);
F(n div 2);
F(n div 2);
end
end;

Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?

1) 12
2) 23
3) 34
4) 45

3. Дан рекурсивный алгоритм:

procedure F(n: integer);
begin
writeln(n);
if n 2 then
F := F(n − 1) + F(n − 2)
else
F := n;
end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

5. Ниже записаны две рекурсивные функции F и G:

function F(n: integer): integer;
begin
if n > 2 then
F := F(n − 1) + G(n − 2)
else
F := n;
end;
function G(n: integer): integer;
begin
if n > 2 then
G := G(n − 1) + F(n − 2)
else
G := n+1;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Ответы на тест по информатике Структурное программирование 11 класс
1. 2
2. 3
3. 79
4. 8
5. 17

Источник

Тест по информатике на тему «Структурное программирование» (11 класс)

«Управление общеобразовательной организацией:
новые тенденции и современные технологии»

Свидетельство и скидка на обучение каждому участнику

Тест рубежного контроля по теме «Структурное программирование на языках си/с++»

На выполнение теста отводится 55 минут.

В заданиях А1-А14 выберите 1 верный ответ.

А1 При обращении к полю структуры левым операндом операции (.) является

1) имя поля структуры

3) структурная переменная

4) ключевое слово struct

А1 При обращении к полю структуры правым операндом операции (.) является

1) имя поля структуры

3) структурная переменная

4) ключевое слово struct

А2 После имени функции ставятся

А 2 Тело функции заключается в

А3 Библиотечная функция exit () предназначена для выхода из

1) цикла, в котором она содержится

2) блока, в котором она содержится

3) функции, в которой она содержится

4) программы, в которой она содержится

А3 Библиотечная функция return () предназначена для выхода из

1) цикла, в котором она содержится

2) блока, в котором она содержится

3) функции, в которой она содержится

4) программы, в которой она содержится

1) сравнивает два численных значения

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

3) сравнивает два булевых значения

4) комбинирует два булевых значения

1) сравнивает два численных значения

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

3) сравнивает два булевых значения

4) комбинирует два булевых значения

А5 Когда аргумент передается в функцию по ссылке,

1) внутри функции создается переменная, хранящая значение этого аргумента

2) функция не имеет доступа к значению аргумента

3) в вызывающей программе создается временная переменная для хранения значения аргумента

4) функция получает доступ к параметру в вызывающей программе

А5 Когда аргумент передается в функцию по значению,

1) внутри функции создается переменная, хранящая значение этого аргумента

2) функция не имеет доступа к значению аргумента

3) в вызывающей программе создается временная переменная для хранения значения аргумента

4) функция получает доступ к параметру в вызывающей программе

А6 Возможность выполнения оператором различных действий в зависимости от типа данных, называется

1) инкапсуляцией 2) классификацией 3) полиморфизмом 4) вложенностью

А6 Возможность выполнения функцией различных действий в зависимости от типа данных, называется

1) инкапсуляцией 2) классификацией 3) полиморфизмом 4) вложенностью

А7 Переменная, описанная внутри блока, видима

1) от точки своего объявления до конца программы

2) от точки своего объявления до конца функции

3) только внутри функции

4) от точки от точки своего объявления до конца блока

А7 Переменная, описанная внутри функции, видима

1) от точки своего объявления до конца программы

2) от точки своего объявления до конца функции

3) только внутри функции

4) от точки своего объявления до конца блока

А8 Оператор break производит выход

1) только из цикла наибольшей глубины вложенности

2) только из ветвления switch наибольшей глубины вложенности

3) из всех вложенных циклов и ветвлений

4) из цикла или ветвления текущей глубины вложенности

А9 Конструкция, изображенная на рисунке, называется

А9 Конструкция, изображенная на рисунке, называется

А10 Динамическая структура данных, изображенная на рисунке, называется

А10 Динамическая структура данных, изображенная на рисунке, называется

А11 Найдите соответствие:

2. Символьная константа

3. Целочисленная константа

4. Директива препроцессора

1) 1Б2В3А4Г 2) 1Б2В3Г4А 3) 1А2Г3Б4В 4) 1Г2А3Б4В

2. Строковая константа

3. Вещственная константа

1) 1Б2В3А4Г 2) 1Б2В3Г4А 3) 1А2Г3Б4В 4) 1Г2А3Б4В

A 12 Найдите соответствие:

3. Unsigned short int

1) 1В2Б3Г4А 2)1А2В3Б4Г 3) 1Г2А3В4Б 4) 1Б2Г3А4В

2. Signed short int

1) 1В2Б3Г4А 2)1А2В3Б4Г 3) 1Г2А3В4Б 4) 1Б2Г3А4В

A 13 Найдите соответствие:

1) 1АБГ2ВД 2) 1АВ2БГД 3) 1БГ2АВД 4) 1БГ2АВД

1) 1АБГ2ВД 2) 1АВ2БГД 3) 1БГ2АВД 4) 1БГ2АВД

А14 Установите последовательность выполнения этапов цикла do :

1) проверка условия выполнения итерации

2) выполнение операторов цикла

3) инициализирование переменных условия

4) изменение переменных условия

1) 3241 2) 2431 3) 2413 4) 3124

А14 Установите последовательность выполнения этапов цикла while :

1) проверка условия выполнения итерации

2) выполнение операторов цикла

3) инициализирование переменных условия

4) изменение переменных условия

1) 3241 2) 2431 3) 2413 4) 3124

Вставьте пропущенные слова в заданиях В1 – В3 так, чтобы получились верные высказывания. Ответ (слово) запишите на бланке заданий рядом с номером задания. В задание В4 ответьте на вопрос числом.

В1 Операторы, выполняющие назначение функции, составляют … функции.

В1 Оператор, инициирующий выполнение функции, называется … функции.

В2 Переменная, хранящая значение адреса какого-либо объекта, называется …

В2 Альтернативным именем (или синонимом) переменной является …

В3 Все элементы массива должны быть … типа.

В3 Имя массива, используемое в файлах кода, представляет собой …

В4 Сколько существует циклов с предусловием?

В4 Сколько существует циклов с постусловием?

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

Курс повышения квалификации

Авторская разработка онлайн-курса

Ищем педагогов в команду «Инфоурок»

Номер материала: ДБ-1295698

Не нашли то, что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

ОНФ планирует решить проблему с низкими зарплатами водителей школьных автобусов в России

Время чтения: 1 минута

Во всех педвузах страны появятся технопарки

Время чтения: 1 минута

В России стартует пилотный проект по реабилитации детей-инвалидов

Время чтения: 2 минуты

В Минпросвещения рассказали о формате обучения школьников после праздников

Время чтения: 1 минута

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Правительство направит регионам почти 92 миллиарда рублей на ремонт и оснащение школ

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Тест знаний Структуры данных

Введение в тест Структуры данных

Во всех современных языках программирования есть эффективные реализации структур данных. Но чтобы их с пользой задействовать нужно знать зачем нужна та или иная структура данных и как ее использовать. Целью данного теста является проверка этих знаний.

Аудитория теста Структуры данных

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

Структура теста и предварительные требования

Тест состоит из вопросов по следующим тематикам:

Перед прохождением теста требуется иметь базовые теоретические знания по структурам данных.

Развитие теста по структурам данных

В будущем планируется добавлять новые вопросы по тематикам теста. Будем рады, если пользователи также смогут предложить нам свои вопросы.

Ждем ваших отзывов.

Важно: Ниже обсуждается только тест в целом: покрытие тематик, типы вопросов, пути улучшения теста и так далее.

Замечания, касающиеся отдельных вопросов теста, просьба оставлять в соответствующих топиках,
которые доступны на странице результатов прохождения теста возле каждого вопроса.

Источник

Тесты по информатике

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

3. Какие символы разрешается использовать в имени файла или имени директории в Windows?

— Цифры и только латинские буквы

+ Латинские, русские букву и цифры

— Русские и латинские буквы

4. Выберите имя файла anketa с расширением txt.

5. Укажите неправильное имя каталога.

6. Какое наибольшее количество символов имеет имя файла или каталога в Windows?

7. Какое наибольшее количество символов имеет расширение имени файла?

8. Какое расширение у исполняемых файлов?

9. Что необходимо компьютеру для нормальной работы?

— Различные прикладные программы

— Дискета в дисководе

10. Сколько окон может быть одновременно открыто?

11. Какой символ заменяет любое число любых символов?

12. Какой символ заменяет только один символ в имени файла?

13. Как записать : “Все файлы без исключения”?

14. Укажите неправильное имя каталога.

15. Подкаталог SSS входит в каталог YYY. Как называется каталог YYY относительно каталога SSS?

16. Что выполняет компьютер сразу после включения POWER?

+ проверку устройств и тестирование памяти

17. Что необходимо сделать для выполнения теплого старта OC?

— вставить в дисковод системную дискету

+ нажать кнопку RESET

— набрать имя программы, нажать ENTER.

18. Могут ли быть несколько окон активными одновременно?

19. Какое окно считается активным?

— первое из открытых

+ то, в котором работаем.

20. Может ли каталог и файлы в нем иметь одинаковое имя?

21. Может ли в одном каталоге быть два файла с одинаковыми именами?

22. Может ли в разных каталогах быть два файла с одинаковыми именами.

23. Сколько программ могут одновременно исполнятся?

+ сколько потянет ПК

24. Что не является операционной системой?

25. Возможно ли восстановить стертую информацию на дискете?

+ возможно, но не всегда

26. Для чего служат диски?

— для обработки информации

— для печатания текстов

+ для сохранения информации

27. Что нужно сделать с новой дискетой перед ее использованием?

28. При форматировании дискеты показано, что несколько секторов испорченные. Годится такая дискета для пользования?

+ годится, кроме запорченных секторов

29. Дискеты каких размеров в дюймах применяют в компьютерах?

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

27. Что такое кластер на магнитном диске?

+ единица дискового пространства

28. Какой номер имеет начальная дорожка?

29. Что содержит 0-я дорожка каждой дискеты?

30. Куда записываются сведения о формате дискеты?

— в корневой каталог

31. На дискете имеются испорченные сектора. Что делает система, чтобы предотвратить их использование?

+ отмечает их как испорченные

— использует, но осторожно

32. Что произойдет, если в FАТ испортиться информация?

+ все файлы будет невозможно читать

— пропадает информация на диске

— дискету придется выбросить

33. Системные программы для работы с дисками — это…

34. Что не входит в логическое форматирование диска?

— запись системных файлов

+ разбивка секторов и дорожек

— создание FAT таблицы

35. Основные программы для работы с дисками в Windows располагаются в папке…

36. Какая из программ предназначена для диагностики и коррекции диска?

36. Запись файлов на диске в виде разбросанных участков по всей поверхности диска называется…

37. Какое высказывание неверно? Дефрагментация проводят с целью …

— оптимизации дискового пространства

— ускорения процесса чтения и записи файлов

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

39. Что выполняет операционная система при удалении файла с диска?

— Перемешивает в FAT его кластеры

+ Уничтожает первый символ имени файла в каталоге

— Размагничивает участки диска, где располагался файл

40. Как можно удалить компьютерный вирус с диска?

— Удалить вирус невозможно

41. Архивация файлов – это…

— Объединение нескольких файлов

— Разметка дисков на сектора и дорожки

42. Какая из программ является архиватором?

43. Какая из программ является антивирусной программой?

44. Что собой представляет компьютерный вирус?

+ Небольшая по размерам программа

— Миф, которого не существует

— Название популярной компьютерной игры

45. Что не поможет удалить с диска компьютерный вирус?

— Проверка антивирусной программой

46. Сжатие информации при архивации представляет собой по сути…

— Особый вид кодирования информации

+ Удаление лишней информации

— Резервное кодирование информации

47. В каком случае не следует применять архивацию?

— Для экономии дискового пространства

+ Для уничтожения вирусов

— Для создания резервных копий файлов

48. Какое утверждение верно?

— Все файлы сжимаются при архивации одинаково

— Файлы растровой графики сжимаются лучше всего

49. Архиваторы характеризуются…

— Степенью и скоростью архивации

+ Методом и скорость сжатия

50. Какие из антивирусов не работают с вирусной базой?

51. Какие из антивирусов работают резидентно?

52. Мутанты, невидимки, черви-

— Виды антивирусных программ

+ Виды компьютерных вирусов

53. Что не является каналом распространения вирусов?

+ Устройства визуального отображения информации

— Внешние носители информации.

54. Основоположником отечественной вычислительной техники является:

— Золотарев Лев Викторович

— Попов Александр Глебович

+ Лебедев Сергей Алексеевич

55. Подсистема это:

+ Предопределенная рабочая среда, посредством которой система координирует выделение ресурсов и распределяет задачи

— Множество элементов, находящихся в отношениях и связях друг с другом, которые образуют определённую целостность

— Часть информационной системы, выделяемой при проектировании системной архитектуры.

56. Расширение файла, как правило, характеризует:

— Путь к папке, где хранятся данные

+ Тип данных, хранящихся в файле

57. Производительность работы компьютера зависит от:

+ От комплектующих системного блока

— От установленного ПО

— От скорости Интернет-соединения

58. Озу это память в которой хранится:

— Информация о файловой системе

+ Выполняемый машинный код

— Кэшированные данные процессора

59. Первая ЭВМ называлась:

60. Для выхода на поисковый сервер необходимо:

— Ввести запрос в поисковом меню

+ Вписать в адресную строку браузера адрес поискового сервиса

61. Дисковод это устройство для:

+ Чтения информации со съемного носителя

— Записи информации на запоминающее устройство

62. Процессор обрабатывает информацию:

— В текстовом формате

63. При отключении компьютера информация:

— Сохраняется в кэше графического процессора

+ Удаляется с памяти ОЗУ

64. Протокол маршрутизации ip обеспечивает:

+ Пересылку информации в компьютерных сетях

— Возможность связи нескольких компьютеров и их данных в одну общую сеть

— Кодировку и дешифровку данных

65. Во время исполнения прикладная программа хранится

— в памяти винчестера (жесткого диска)

66. За минимальную единицу измерения количества информации принято считать:

67. При выключении компьютера вся информация стирается:

+ В памяти оперативного запоминающего устройства

68. Первая ЭВМ в нашей стране называлась:

69. Компьютер, подключенный к интернету, обязательно имеет:

— Связь с удаленным сервером

70. Прикладное программное обеспечение это:

+ Программа общего назначения, созданная для выполнения задач

— Каталог программ для функционирования компьютера

— База данных для хранения информации

71. Первые ЭВМ были созданы в:

72. Служба ftp в интернете предназначена:

+ Для распространения данных

— Для соединения с Интернетом

— Для сохранения данных в облаке

73. Массовое производство персональных компьютеров началось:

+ в начале 2000 года

74. Электронная почта позволяет передавать:

+ Текстовые сообщения и приложенные файлы

— Только текстовые сообщения

— Только приложенные файлы

75. База данных это:

+ модель в которой упорядоченно хранятся данные

— программа для сбора и хранения информации

— таблица с данными в формате Exсe

76. Среди архитектур ЭВМ выделяют:

— Стационарные, портативные, автономные

+ Массивно-параллельные, симметричные многопроцессорные, распределенные

— Выделенные, разделенные, параллельно-ответвленные

77. Энергонезависимыми устройствами памяти персонального компьютера являются:

78. Система программирования предоставляет программисту возможность:

— Проводить анализ существующих тематических модулей и подмодулей

+ Автоматически собирать разработанные модули в единый проект

— Автоматизировать математические модели тех или иных явлений

79. Сжатый файл представляет собой файл:

— Который давно не открывали

— Зараженный вредоносным вирусом

+ Упакованный при помощи программы-архиватора

80. Какую функцию выполняют периферийные устройства?

+ Ввод и вывод информации

— Долгосрочное хранение информации

— Обработка вновь поступившей информации и перевод ее на машинный язык

81. Что не характерно для локальной сети?

— Высокая скорость передачи сообщений

+ Обмен информацией и данными на больших расстояниях

— Наличие связующего звена между абонентами сети

82. Системная дискета необходима для:

— Первичного сохранения важных для пользователя файлов

— Удаления вредоносного программного обеспечения с компьютера

+ Первоначальной загрузки операционной системы

— Транзисторы и системные коммутаторы

84. Привод гибких дисков – это устройство для:

— Связи компьютера и съемного носителя информации

— Обработки команд ввода/вывода данных с компьютера на бумагу

+ Чтения и/или записи данных с внешнего носителя

тест 85. Адресуемость оперативной памяти означает:

+ Наличие номера у каждой ячейки оперативной памяти

— Дискретное представление информации в пределах всех блоков оперативной памяти

— Свободный доступ к произвольно выбранной ячейке оперативной памяти

86. Разрешающей способностью монитора является:

— Количество четко передаваемых цветов

+ Количество точек (пикселей) изображения в горизонтальном и вертикальном направлениях

+ Человек, выполняющий расчеты

88. Зарегистрированные сигналы – это:

— Потоки электромагнитных волн

— Способ передачи информации на большие расстояния

89. Модем – это устройство, предназначенное для:

— Преобразования текстовой и графической информации в аналоговую

+ Организации цифровой связи между двумя компьютерами посредством телефонной линии

— Обеспечения выхода в интернет для ЭВМ

90. Генеалогическое дерево семьи является … информационной моделью

91. Com порты компьютера обеспечивают:

+ Передачу данных между компьютером и телефонами, карманными компьютерами, периферийными устройствами

— Подключение внешнего жесткого диска

92. Почтовый ящик абонента электронной почты представляет собой:

— Участок оперативной памяти почтового сервера, отведенный конкретному пользователю

+ Участок памяти на жестком диске почтового сервера, отведенный конкретному пользователю

— Специальное устройство для передачи и хранения корреспонденции в электронной форме

93. Расширение файла как правило характеризует:

+ Тип информации, содержащейся в файле

94. Программное управление работой компьютера предполагает:

— Последовательность команд, выполнение которых приводит к активации определенной функции компьютера

+ Использование операционной системы, синхронизирующей работу аппаратных средств

— Преобразование аналогового информационного сигнала в цифровой

тест-95. К основным характеристикам процессора не относится:

+ Объем оперативной памяти

— Частота системной шины

96. Тип шрифта TrueType означает, что:

+ Набранный этим шрифтом текст будет выглядеть одинаково и на мониторе, и в распечатанном виде

— Набранный этим шрифтом текст подлежит редактированию в любом текстовом редакторе

— Данный шрифт был использован по умолчанию при первичном создании документам

97. Web-страницы имеют расширение:

98. Технология Ole обеспечивает объединение документов, созданных:

— В любом из приложений Microsoft Office

+ Любым приложением, удовлетворяющим стандарту CUA

— В виде графического потока информации

99. Текстовые данные можно обработать:

100. Виртуальное устройство – это:

+ Смоделированный функциональный эквивалент устройства

101. Файловая система – это:

+ Способ организации файлов на диске

— Объем памяти носителя информации

— Физическая организация носителя информации

102. Полный путь к файлу задан в виде адреса D:\Doc\Test.doc. Назовите полное имя файла:

103. Исходя из признака функциональности различают программное обеспечение следующих видов:

— Прикладное, программное, целевое

+ Прикладное, системное, инструментальное

— Офисное, системное, управляющее

105. Какую структуру образуют папки (каталоги)?

тест_106. К обязательным критериям качества программного обеспечения относится:

107. На физическом уровне сети единицей обмена служит:

108. Укажите различие между информационно-поисковой системой и системой управления базами данных:

— Запрещено редактировать данные

+ Отсутствуют инструменты сортировки и поиска

— Разный объем доступной информации

109. Процесс написания программы никогда не включает:

— Записи операторов на каком-либо языке программирования

+ Изменения физического окружения компьютера

110. Многократное исполнение одного и того же участка программы называют:

111. Что обеспечивает система электронного документооборота?

— Перевод документов, созданных рукописным способом, в электронный вид

+ Управление документами, созданными в электронном виде

— Автоматизацию деятельности компании

112. URL-адрес содержит сведения о:

+ Типе файла и его местонахождении

— Местонахождении файла и языке программирования, на котором он создан

— Типе файла и типе приложения

113. Главная функция сервера заключается в:

— Передаче информации от пользователя к пользователю

+ Выполнении специфических действий по запросам пользователей

114. Сетевая операционная система реализует:

— Связь компьютеров в единую компьютерную сеть

+ Управление ресурсами сети

— Управление протоколами и интерфейсами

115. Взаимодействие клиента с сервером при работе на WWW происходит по протоколу:

тест*116. Архив (база) FTP – это:

117. На этапе отладки программы:

+ Проверяется корректность работы программы

— Проверяется правильность выбранных данных и операторов

— Выполняется промежуточный анализ эффективности программы

Источник