6. сортировка кубиков ваня придумал новый алгоритм сортировки и сейчас тренируется на кубиках с цифрами, чтобы понять, как он работает. перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записано одно число), выложенные в таком порядке: 8 9 10 4 5 6 1 7 2 3 за одну операцию ваня берет несколько рядом стоящих кубиков как одну конструкцию, переворачивает и кладет на прежнее место. например, если бы кубики лежали в таком порядке: 1 2 3 4 5 6 7 8 9 10, а ваня взял бы кубики начиная с кубика с цифрой 4 и заканчивая кубиком с цифрой 9 и перевернул бы, то получилась бы такая последовательность: 1 2 3 9 8 7 6 5 4 10. то, что какие-то кубики после выполнения подобных операций окажутся лежащими вверх ногами, ваню не смущает. кроме того, ваня различает кубик с цифрой 6 и кубик с цифрой 9 (они разного цвета, поэтому невозможно одну цифру получить из другой при перевороте). ване понять, какое наименьшее количество таких операций потребуется, чтобы кубики стали лежать в порядке возрастания: 1 2 3 4 5 6 7 8 9 10. комментарий. если бы у него было всего 4 кубика и они лежали в таком порядке: 4 1 3 2, то наименьшее количество операций было бы равно двум: сначала переворачиваем кусок из первых двух кубиков слева, получаем 1 4 3 2, затем переворачиваем кусок из трех кубиков справа, получаем 1 2 3 4.

1. Назовите первое вычислительное устройство.
1) Абак

2. Какую идею выдвинул в середине 19 века английский математик Чарльз Бэббидж?
1) Идею создания программно управляемой счетной машины, имеющей арифметическое устройство, устройство управления, а также устройство ввода и печати

3. Назовите первого программиста вычислительных машин.
1) Ада Лавлейс

4. В каком году и где была создана первая ЭВМ на основе электронных ламп?
1) 1945 год, США

5. На какой базе были созданы ЭВМ третьего поколения?
1) Интегральные схемы

6. Как назывался первый персональный компьютер?
1) Apple I

1. Назовите центральное устройство компьютера.
1) Процессор

2. Как записывается и передается физическая информации в ЭВМ?
3) представляется в форме электрических сигналов.

3. Процессор обрабатывает информацию представленную:
4) На машинном языке (в двоичном коде)

4. Для ввода числовой и текстовой информации используется
1) Клавиатура

5. Важнейшей характеристикой координатных устройств ввода является разрешающая которая обычно составляет 500 dpi (dot per inch – точек на дюйм (1 дюйм = 2,54 см)), что означает…
1) При перемещении мыши на один дюйм указатель мыши перемещается на 500 точек

6. Сканер используется для…
1) Для ввода в компьютер изображений и текстовых документов

1. Какой тип принтера целесообразно использовать для печати финансовых документов?
1) Матричный принтер

2. Какой тип принтера целесообразно использовать для печати рефератов?
3) Лазерный принтер

1. Какой тип принтера целесообразно использовать для печати фотографий?
2) Струйный принтер

2. При несоблюдении санитарно – гигиенических требований компьютера вредное влияние на здоровье человека может оказать…
1) Монитор на электронно – лучевой трубке

3. Устройство, которое обеспечивает запись и считывание информации называется…
1) Дисководом или накопителем

4. При выключении компьютера вся информация стирается из…
4) Оперативной памяти

13. В каком устройстве компьютера осуществляется хранение информации?
1) Внешняя память;

2. Оптические дорожки имеют меньшую толщину и размещены более плотно на …
1) Цифровом видеодиске (DVD – диске)

3. На каком диске информация хранится на концентрических дорожках, на которых чередуются намагниченные и ненамагниченные участки
1) На дискете

4. В устройства ввода входят…
1) Клавиатура, мышь, джойстик, световое перо, сканер, цифровая камера, микрофон

5. В устройства вывода входят…
2) Звуковые колонки, монитор, принтер, наушник

6. Программой называется…
1) Последовательность команд, которую выполняет компьютер в процессе обработки данных

7. Компьютерная программа может управлять работой компьютера, если она находится…
1) В оперативной памяти

8. Данные – это…
2) Информация, представленная в цифровой форме и обрабатываемая на компьютере

9. Файл – это…
3) Программа или данные, имеющие имя и хранящиеся в долговременной памяти

10. При быстром форматировании гибкого диска …
1) Производится очистка каталога диска

1. Назовите первое вычислительное устройство.
1) Абак

2. Какую идею выдвинул в середине 19 века английский математик Чарльз Бэббидж?
1) Идею создания программно управляемой счетной машины, имеющей арифметическое устройство, устройство управления, а также устройство ввода и печати

3. Назовите первого программиста вычислительных машин.
1) Ада Лавлейс

4. В каком году и где была создана первая ЭВМ на основе электронных ламп?
1) 1945 год, США

5. На какой базе были созданы ЭВМ третьего поколения?
1) Интегральные схемы

6. Как назывался первый персональный компьютер?
1) Apple I

1. Назовите центральное устройство компьютера.
1) Процессор

2. Как записывается и передается физическая информации в ЭВМ?
3) представляется в форме электрических сигналов.

3. Процессор обрабатывает информацию представленную:
4) На машинном языке (в двоичном коде)

4. Для ввода числовой и текстовой информации используется
1) Клавиатура

5. Важнейшей характеристикой координатных устройств ввода является разрешающая которая обычно составляет 500 dpi (dot per inch – точек на дюйм (1 дюйм = 2,54 см)), что означает…
1) При перемещении мыши на один дюйм указатель мыши перемещается на 500 точек

6. Сканер используется для…
1) Для ввода в компьютер изображений и текстовых документов

1. Какой тип принтера целесообразно использовать для печати финансовых документов?
1) Матричный принтер

2. Какой тип принтера целесообразно использовать для печати рефератов?
3) Лазерный принтер

1. Какой тип принтера целесообразно использовать для печати фотографий?
2) Струйный принтер

2. При несоблюдении санитарно – гигиенических требований компьютера вредное влияние на здоровье человека может оказать…
1) Монитор на электронно – лучевой трубке

3. Устройство, которое обеспечивает запись и считывание информации называется…
1) Дисководом или накопителем

4. При выключении компьютера вся информация стирается из…
4) Оперативной памяти

13. В каком устройстве компьютера осуществляется хранение информации?
1) Внешняя память;

2. Оптические дорожки имеют меньшую толщину и размещены более плотно на …
1) Цифровом видеодиске (DVD – диске)

3. На каком диске информация хранится на концентрических дорожках, на которых чередуются намагниченные и ненамагниченные участки
1) На дискете

4. В устройства ввода входят…
1) Клавиатура, мышь, джойстик, световое перо, сканер, цифровая камера, микрофон

5. В устройства вывода входят…
2) Звуковые колонки, монитор, принтер, наушник

6. Программой называется…
1) Последовательность команд, которую выполняет компьютер в процессе обработки данных

7. Компьютерная программа может управлять работой компьютера, если она находится…
1) В оперативной памяти

8. Данные – это…
2) Информация, представленная в цифровой форме и обрабатываемая на компьютере

9. Файл – это…
3) Программа или данные, имеющие имя и хранящиеся в долговременной памяти

10. При быстром форматировании гибкого диска …
1) Производится очистка каталога диска