В каком режиме работает компьютер
1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +
6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность
7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +
17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала
19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер
II вариант.
1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа
2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака
4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления
5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+
6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов
7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа
8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик
9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +
10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +
11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.
12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга
13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+
14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+
16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+
17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+
19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.
20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+
Современные компьютеры автоматически выполняют несколько сотен различных команд.
Все машинные команды можно разделить на группы по видам выполняемых операций:
· операции пересылки информации внутри компьютера;
· арифметические операции над информацией;
· логические операции над информацией;
· операции над строками (текстовой информацией);
· операции обращения к внешним устройствам компьютера;
· операции передачи управления;
· обслуживающие и вспомогательные операции.
Пояснения требуют операции передачи управления (или, иначе, — ветвления программы), которые служат для изменения естественного порядка выполнения команд. Существуют операции безусловной передачи управления и операции условной передачи управления.
Операции безусловной передачи управления всегда обусловливают выполнение после данной команды не следующей по порядку, а той, адрес которой в явном или неявном виде указан в адресной части команды.
Операции условной передачи управления вызывают тоже передачу управления по адресу, указанному в адресной части команды, но только в том случае, если выполняется некоторое заранее оговоренное для этой команды условие. Это условие в явном или неявном виде указано в коде операции команды. Команд условной передачи управления насчитывается обычно до нескольких десятков — по числу используемых условий.
Вычислительные машины могут выполнять обработку информации в разных режимах (рис. 1):
1) однопрограммном (монопольном) режиме;
2) многопрограммном режиме.
Рисунок 1 Режимы работы ЭВМ
Однопрограммный режим использования самый простой, применяется во всех поколения ПК. Из современных машин этот режим чаще всего используется в персональных компьютерах, где он называется реальным режимом работы микропроцессора. В этом режиме все ресурсы ПК передаются одному пользователю. Пользователь сам готовит имашину, и всю необходимую для решения задач информацию, загружает программу и данные, непосредственно наблюдает за ходом решения задачи и выводом результатов. Такой вариант режима называют режимом непосредственного доступа.
Однопрограммный режим имеет и второй вариант — вариант косвенного доступа, при котором пользователь не имеет непосредственного контакта с компьютером. В этом варианте пользователь готовит свое задание и отдает его на обработку. Задача запускается в порядке очередности, и по мере готовности результаты ее решения выдаются пользователю. Однопрограммный режим непосредственного доступа весьма удобен для пользователя, но для него характерен чрезвычайно низкий коэффициент загрузки оборудования — временные простои многих устройств машины и в период подготовки задачи для решения, и непосредственно при решении задачи (при вычислениях в процессоре простаивают внешние устройства, при печати простаивают процессор, основная и внешняя память и т. д.).
Многопрограммный (его также называют мультипрограммным, многозадачным, а в ПК и многопользовательским) режим обеспечивает лучшее использование ресурсов компьютера, но несколько ущемляет интересы пользователя. Для выполнения этого режима необходимо прежде всего разделение ресурсов машины в пространстве (на множестве устройств компьютера) и во времени.
Важность проблемы защиты памяти подчеркивается тем фактом, что многопрограммный режим работы микропроцессора в ПК обычно называют защищенным режимом.
Простейшим вариантом многопрограммного режима является режим пакетной обработки. Он в максимальной степени обеспечивает загрузку всех ресурсов машины, но наименее удобен пользователю.
В классических системах пакетной обработки информации все подлежащие решению задачи анализировались и объединялись в различные группы (пакеты) с тем, чтобы в пределах пакета обеспечивалась равномерная загрузка всех устройств машины.
Второй частный случай многопрограммного режима — режим разделения времени, характерен тем, что на машине действительно одновременно решается несколько задач, каждой из которых по очереди выделяются кванты времени, обычно недостаточные для полного решения задачи. Условием прерывания решения текущей задачи служит либо истечение кванта выделенного времени, либо обращение к процессору какого-либо приоритетного внешнего устройства, например клавиатуры для ввода информации.
Прерывание задачи от клавиатуры является типичным для диалогового режима работы ПК, являющегося частным случаем режима разделения времени. Диалоговые режимы характерны для многопользовательских систем: они обеспечивают одновременную работу нескольких пользователей при решении задач в интерактивном режиме. В процессе решения задачи пользователь имеет возможность корректировать ход выполнения своего задания. Диалоговые системы активно используются при совместной работе нескольких пользователей даже с одной программой: формирование и корректировка баз данных, программ, чертежей, схем и документов.
Режим реального времени — еще один вариант режима с разделением машинного времени. Этот режим используется в основном в динамических системах управленияи диагностики, когда строго регламентируется время ответа системы (выполнения задания) на случайно поступающие запросы.
Все режимы разделения машинного времени обеспечивают пользователю работу в режиме «on-line».
Основная нагрузка на реализацию многопрограммных режимов, как уже говорилось, ложится на операционную систему.
Вопросы для самоконтроля по разделу
1. Приведите примеры программных продуктов, входящих в группу прикладного программного обеспечения.
Можно выделить следующие режимы работы микропроцессора.
Реальный режим. При включении питания или после сигнала Reset (Сброс) Все процессоры семейства x86 устанавливаются в реальный режим работы (Real Mode), который соответствует базовому процессору i8086 с добавлением возможности использования 32-разрядных регистров, начиная с процессора i386. При этом механизм адресации, пространство адресов памяти, управление прерываниями осуществляются аналогично реальному режиму процессора i8086.
Особенности реального режима:
1 - в реальном режиме могут использоваться любые команды;
2 - размер операнда по умолчанию такой же, как и у процессора i8086 (16 бит);
3 - для использования 32-разрядных регистров и режимов адресации, в машинном коде применяется префикс перекрытия размера операнда 66h;
4 - размер сегмента в реальном режиме НЕ должен превышать 64К байт, т.е. 32-битовые
адреса должны быть меньше, чем 0000FFFFh;
5 - в реальном режиме есть две зарезервированные области памяти: зона системной инициализации (адреса от FFFFFFF0h до FFFFFFFFh) и таблица векторов прерываний (адреса от 00000h до 003FFh). Многие особые ситуации в реальном режиме НЕ используются. В случае возникновения грубой ошибки может произойти останов процессора.
Основной функцией реального режима является подготовка современных процессоров к работе в защищенном режиме.
Защищенный режим. Используется начиная с i286. Главное достоинство – возможность реализации мультизадачности. Мультизадачность – режим одновременного решения на одном процессоре нескольких задач, при котором аварийное завершение одной из задач НЕ приводит к остановке других задач и всей операционной системы в целом. Все современные операционные системы реализуют многозадачность в защищенном режиме работы процессора.
Программы, разработанные для работы в реальном режиме, не могут функционировать в защищенном режиме, что связано с особенностями формирования физического адреса в защищенном режиме.
Особенности защищённого режима:
1 - в защищенном режиме (Protected Mode) адресное пространство расширяется до 4Г байт, а область виртуальных адресов – до 64 Тбайт.
2 - используется страничная модель памяти.
Режим виртуального 8086.
Режим V86 позволяет создавать на базе компьютеров с процессором, начиная с i386, и многозадачной операционной системы многопользовательские вычислительные системы. При этом у каждого пользователя создается иллюзия монопольного владения ВСЕМИ ресурсами компьютера.
Особенности режима виртуального 8086:
- переход в этот режим возможен, только из защищенного режима.
- возможность одновременной работы нескольких программ, разработанных для i8086.
Отличия реального режима работы процессора i386, эмулирующий процессор i8086, и режим виртуального 8086 (V86), работающий в защищенном режиме i386:
- Эффективный адрес вычисляется так же, как и в реальном режиме.
- Пространство задачи в 1М байт может быть размещено в любом месте 4 Гбайт пространства линейных адресов процессора i386. Адреса, превышающие 1 Мбайт, приводят к возникновению особой ситуации.
Режим системного управления. Это режим работы микропроцессора, который обеспечивает операционную систему механизмом для выполнения машинно-зависимых функций, таких как перевод компьютера в режим пониженного энергопотребления или выполнения действий по защите системы. Впервые данный режим появился в микропроцессоре Pentium. Для перехода в данный режим микропроцессор должен получить специальный сигнал – SMI – от усовершенствованного программируемого контроллера прерываний APIC (Advanced Programmable Interrupt Controller), при этом сохраняется состояние вычислительной среды микропроцессора. Функционирование микропроцессора в этом режиме подобно его работе в режиме реальных адресов. Возврат из этого режима производится специальной командой микропроцессора.
Тест по информатике Что такое алгоритм, Исполнители вокруг нас с ответами для учащихся 6 класса. Тест включает в себя 2 варианта, каждый вариант состоит из 6 заданий.
1 вариант
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) описываются отдельные действия, без их взаимосвязи
5) составляется план действий
6. Установите соответствие.
1) Формальный исполнитель
2) Неформальный исполнитель
А) собака
Б) магнитофон
В) робот-манипулятор
Г) артист театра
Д) театральный режиссер
2 вариант
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) формальный исполнитель — крановщик
5) неформальный исполнитель — прораб
6. Установите соответствие.
1) Формальный исполнитель
2) Неформальный исполнитель
А) ведущий телепрограммы
Б) телевизор
В) программист
Г) рабочий конвейера
Д) компьютер
Ответы на тест по информатике Что такое алгоритм, Исполнители вокруг нас
1 вариант
1-2
2-1
3-2
4-3
5-25
6. 1БВ 2АГД
2 вариант
1-3
2-3
3-4
4-1
5-24
6. 1БГД 2АВ
Как все мы знаем, у компьютера есть несколько режимов работы: спящий режим, режим гибернации и гибридный спящий режим. Что же означают эти режимы?
- Режимы работы и отдыха компьютера
- Как долго может быть включен компьютер
- Как посмотреть время работы компьютера
Спящий режим.В спящем режиме компьютер работает с крайне пониженным напряжением. Такой режим работы компьютера позволяет ему очень быстро восстановить работу и перейти в обыкновенный режим потребления энергии. Все, что необходимо для перехода из спящего режима в обычный – нажать всего лишь на одну кнопочку и подождать всего лишь несколько секунд. Спящий режим очень сильно поход на кнопку паузы на проигрывателе. Вы приостанавливаете песню, а потом, с помощью кнопки Play ее же и включаете.
Режим гибернации. В режиме гибернации компьютер также работает в режиме низкого потребления энергии. Режим гибернации был разработан, в первую очередь, не для стационарных компьютеров, а не для ноутбуков. Когда компьютер переходит в спящий режим, все, что включено, сохраняется на компьютере, а сам компьютер переход в режим малого потребления энергии. Если же переключить компьютер в режим гибернации, то все, что включено, сохранится в памяти компьютера, а сам компьютер выключится. Когда же он включится, все включится обратно.
Из всех существующих режимов именно режим гибернации требует меньше всего электроэнергии. Если у вас нет возможности подзаряжать ноутбук, лучше всего по возможности переводить его именно в этот режим.
И, наконец, гибридный спящий режим. Данный режим сочетает в себе и спящий режим, и режим гибернации. Этот режим предназначается для настольных компьютеров. При включении подобного режима все, что было открыто на компьютере, сохраняется на жесткий диск, а сам компьютер переходит в пониженное потребление энергии. В случае временного отключения энергии компьютер при включении восстановит все данные.
Читайте также: