wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Программирование - вторая грамотность

Total questions: 9

Worksheet time: 5mins

Name
Class
Date
1.

«Все гениальное просто», – именно так можно сказать о программе шахмат, написанной Дэвидом Хорном еще в 1983 году и весившей всего 1 килобайт.

 

Тысяча символов – это не так много. Даже для правил игры в шахматы. Сегодня компьютер с объемом памяти в 1 килобайт не сможет вместить в себя никакой полезной информации. Этого еле хватит для хранения ярлыка, который содержит минимальное количество инструкций для обработки команды.

Программа, разработанная Дэвидом Хорном, даже позволяла игроку соревноваться с искусственным интеллектом: бот не был слишком умным, но он хорошо разбавлял одиночество человека. Исходный код выложили в массы вместе с содержавшимися в нем инструкциями и объяснениями принципа его работы. То, что уже в 1980-х годах программисты были способны сделать краткий и эффективный код и написать на его основе полезные и интересные программы без задействования большого количества ресурсов, не может не вызывать восхищения. Это прекрасный пример для подражания даже сейчас.

 

         Сколько байтов занимала программа Дэвида Хорна?

a)

1000

b)

8000

c)

8192

d)

1024

2.

Известно, что программирование появилось еще задолго до написания программы Дэвида Хорна.

Кто же считается первым программистом?

a)

Билл Гейтс

b)

Ада Лавлейс

c)

Линус Торвальдс

d)

Блез Паскаль

3.

Языки могут быть ориентированы на выполнение конкретных команд процессора. Их называют языками…

a)

низшего

уровня

b)

высокого

уровня

c)

программного уровня

d)

процессуальными

4.

Алгоритм «Quicksort» используется для:

a)

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

b)

сортировка через сравнение элементов попарно

c)

быстрой сортировки через выбор «опорного» элемента

d)

перебора списка и поиска его минимального значения

5.

Среди программистов распространено название «наивный алгоритм», это:

a)

алгоритм, который способен создать только ученик 5-7 класса

b)

самый первый вариант алгоритма, который приходит в голову, обычно менее эффективный

c)

вариант решения, при котором можно пренебречь итоговым результатом

d)

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

6.

Какие два наиболее важных измерения характеризуют эффективность алгоритма?

a)

автор алгоритма (и кто его разработал) и время его разработки

b)

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

c)

язык программирования и версия операционной системы

d)

время (как долго алгоритм занимает процессор) и память (как много рабочей памяти нужно для алгоритма

7.

С какого языка программирования началась традиция использования фразы «Hello, world!» в самой первой программе?

a)

Basic

b)

Pascal

c)

C++

d)

Fortran

8.

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

a)

Plankalkul

b)

Ada

c)

Python

d)

Cobol

9.

Какая основная цель эзотерических языков программирования?

a)

таких языков программирования не существует

b)

создание программ путем манипулирования визуальными объектами и эзотерическими формами

c)

исследование границ возможностей языка программирования