ФГОУ СПО «Острогожский аграрный техникум»
Рассмотрены |
УТВЕРЖДАЮ |
цикловой комиссией |
|
математики и информатики |
Зам. директора по учебной работе |
Протокол № 4 от 05.12.2011 г. |
______________________О.В. Редина |
Председатель комиссии |
|
_________________Н.Н. Родных |
«___» _________ 2011 г. |
Перечень вопросов
для проведения зачета
в форме компьютерного тестирования
по дисциплине
«Основы алгоритмизации и программирования»
для студентов II курса
очной формы обучения
по специальности 230105
Программное обеспечение вычислительной техники и
автоматизированных систем
Преподаватель: Н.И. Шлега
Острогожск 2011
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) фиксированный набор основных символов, допускаемых для составления программы.
8. Языки программирования высокого уровня являются:
1) набором нулей и единиц;
2) ограниченными по объему информации;
3) машинно-зависимыми;
4) Машинно-независимыми.
9. Чему равно значение выражения (0V1) & (1V1) & ¬ 1
1) 0
2) 1
3) 4
4) 2
10. Какое из приведенных ниже выражений тождественно выражению «a and b»:
1) not (not a and not b and (c or not c));
2) not (not a or not b);
3) (not a or b) and (b and not b);
4) (a>b) or (a<b).
11. Блоки на схемах алгоритмов соединяются линиями потоков информации. В основном направлении потока информации стрелки могут не указываться, а именно:
1) снизу вверх;
2) справа налево и снизу вверх;
3) сверху вниз;
4) сверху вниз и слева направо.
12. Формы записи алгоритмов:
1) на естественном языке, в виде блок-схемы, на алгоритмическом языке;
2) дискретная, точная, результативная;
3) базовая, составная, индивидуальная;
4) линейная, разветвляющаяся, циклическая.
13. Алгебра логики оперирует с
1) высказываниями;
2) числами;
3) предположениями
4) символами
14. Сложное высказывание A&B истинно только в том случае, когда
1) истинно хотя бы одно из входящих в него высказываний;
2) истинно одно из входящих в него высказываний;
3) истинны оба входящих в него высказывания
4) нет верного ответа
15. Сложное высказывание A V B истинно только в том случае, когда
1) истинно хотя бы одно из входящих в него высказываний;
2) истинно одно из входящих в него высказывания;
3) истинны оба входящих в него высказывания.
4) нет верного ответа
16. Высказывания A= false, B= true. Определить значение логического выражения (A&B)V ¬A V ¬B
1) false;
2) true;
3) 1
4) 0
17. Высказывания, у которых таблицы истинности совпадают, называются
1) равными;
2) совпадающими;
3) равносильными
4) подобными
18. Языки программирования первого поколения представляли собой
1) набор машинных команд в двоичном или восьмеричном формате, который определился архитектурой конкретной ЭВМ;
2) языки ассемблерного типа, позволяющие вместо двоичных машинных команд использовать их мнемонические символьные обозначения;
3) набор макрокоманд
4) все верные
19. Первым языком программирования высокого уровня является
1) Pascal;
2) Fortran;
3) Basic;
4) Algol
20. Логическое умножение (конъюнкция) – это