7.2Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх
7.2.1Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы
1. Основная идея структурного программирования состоит в том, что …
a) основными для написания программ являются три типа операторов: линейный, ветвление, организация цикла
b) структура системы описывается в терминах объектов и связей между ними, а поведение системы — в терминах обмена сообщениями между объектами
c) используется инкапсуляция и наследование объектов
d) при написании программ не используются подпрограммы
2. Правила композиции, используемые при структурном подходе к составлению алгоритмов:
а) альтернативный выбор
б) цикл
с) подпрограмма
д) метки
a) а, б, д
b) с, д
c) а, д
d) а, б, с
3. Процедура ABCD
Процедура ABCD;
НАЧАТЬ
||писать (‘ВВЕДИТЕ ЗНАЧЕНИЕ A, B, C, D’);
Динамическое программирование: траектории кузнечика
||ЧИТАТЬ (A, B, C, D);
||ЕСЛИ A=B ТО
||||ЕСЛИ C
7.2.2Структурное программирование. Модульный принцип программирования. Подпрограммы
1. Основная идея структурного программирования состоит в том, что .
a) для реализации алгоритма рекомендуется использовать операторы безусловного перехода
b) используется инкапсуляция и наследование объектов
c) для написания программ используются только три типа операторов: линейный, ветвление, повторение цикла
d) при написании программ не используются подпрограммы
2. В структурном программировании отказываются от использования оператора .
a) цикла с постусловием
b) безусловного перехода
c) присваивания
d) условного перехода
3. Пошаговая детализация постановки задачи, начиная с наиболее общей задачи, характеризует…
a) метод функциональной декомпозиции
b) поиск логической взаимосвязи
c) метод объектной декомпозиции
d) метод последовательной декомпозиции сверху-вниз
4. Подпрограмма – это .
a) часть операторов основной программы, выполняющихся как повторение цикла
b) скомпилированный исполняемый файл основной программы
c) синтаксически выделенный и используемый как единое целое блок операторов
d) рекурсивный вызов в функции
5. Параметры подпрограммы, используемые для ее описания, называются .
a) константами
b) фактическими
c) ссылками
d) формальными
6. Фактические параметры – это .
a) ссылки на формальные параметры
b) копии формальных параметров
c) константы, переменные и выражения, которые используются при вызове подпрограммы
d) константы, переменные и выражения, используемые для написания тела подпрограммы
7. По отношению к подпрограммам верным утверждением является:
a) формальные и фактические параметры могут различаться по типу и порядку следования
b) подпрограмма не может быть вызвана более 10 раз
Динамическое программирование — это просто | Скринкасты | Академия данных MADE | #1
c) подпрограмма не может возвращать значения
d) подпрограмма может не иметь параметров
8. При структурном программировании основным требованием к подпрограмме является .
a) отсутствие параметров в заголовке
b) размер подпрограммы не более 1 экрана
c) организация подпрограммы в виде отдельного файла
d) независимость от количества ее предыдущих вызовов
9. Подпрограмма может быть вызвана .
a) произвольное число раз
b) не более одного раза в каждом операторе
c) строго ограниченное число раз
d) не более одного раза
10. Набор операторов, синтаксически выделенных в отдельный блок, выполняющих заданное действие и не зависящих от других частей исходного кода, называют .
a) телом подпрограммы
b) подпрограммой
c) телом программы
d) разделом программы
11. Дан массив целых чисел i> где i=1,2,3,…,M,
причем M=15.
Программа вычисляет произведение сумм некоторых элементов этого массива.
Работу программы описывает выражение (в программе введены следующие константы: G=1; W=12; T=8; L=15;) …
ПРОГРАММА 15;
ФУНКЦИЯ SUMMA(I1,I2);
НАЧАТЬ ФУНКЦИЮ
S:=0;
НЦ ДЛЯ I:=I1 ДО I2
S:=S + A[I]
КЦ;
SUMMA:=S
КОНЕЦ ФУНКЦИИ;
НАЧАТЬ ПРОГРАММУ
ВЫВОД (‘ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:’ );
НЦ ДЛЯ J:=1 ДО M
ВВОД (A[J]);
КЦ;
P:=SUMMA (G, W)*SUMMA(T, L);
ВЫВОД (‘ПРОИЗВЕДЕНИЕ РАВНО:’, P:6)
КОНЕЦ ПРОГРАММЫ.
a)
b)
c)
d)
12. Дан массив целых чисел i> где i=1,2,3,…,N. Пусть N равно 8.
Программа вычисляет произведение сумм некоторых элементов этого массива.
(В программе введены следующие константы: U=2, F=5, R=4, H=6)
Работу программы описывает выражение …
ПРОГРАММА 8;
ФУНКЦИЯ SUMMA(I1,I2);
НАЧАТЬ ФУНКЦИЮ
S:=0;
НЦ ДЛЯ I:=I1 ДО I2
S:=S + K[I]
КЦ;
SUMMA:=S
КОНЕЦ ФУНКЦИИ;
НАЧАТЬ ПРОГРАММУ
ВЫВОД (‘ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА K:’ );
НЦ ДЛЯ J:=1 ДО N
ВВОД (K[J]);
КЦ;
P:=SUMMA (U, F)*SUMMA(R, H);
ВЫВОД (‘ПРОИЗВЕДЕНИЕ РАВНО:’, P:6)
КОНЕЦ ПРОГРАММЫ.
a)
b)
c)
d)
13. При вызове подпрограммы
Функция F (арг цел X) : рез цел
Нач
если X 0 ТО
FACT := K*FACT (K-1)
ИНАЧЕ FACT:=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
НАЧАТЬ ПРОГРАММУ
ВЫВОД (‘ВВЕДИТЕ N’);
ВВОД (N);
ВЫВОД (FACT (N));
КОНЕЦ ПРОГРАММЫ
будет выведено .
a) 120
b) 12
c) 1
d) 24
19. Вставьте в описание функции пропущенное выражение так, чтобы данная функция вычисляла сумму 1+2+3+. +K
ПРОГРАММА 101111
ФУНКЦИЯ S(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>1 ТО
S=_________
ИНАЧЕ S:=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
НАЧАТЬ ПРОГРАММУ
.
КОНЕЦ ПРОГРАММЫ
a) S+K
b) S+(K-1)
c) S(K-1)+K
d) S(K)+(K-1)
20. Вставьте в описание функции пропущенное условие так, чтобы данная функция вычисляла произведение 1*2*3*. *K без зацикливания
ПРОГРАММА 101111
ФУНКЦИЯ F(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ ________ ТО
F:=F(K-1)*K
ИНАЧЕ F:=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
НАЧАТЬ ПРОГРАММУ
.
КОНЕЦ ПРОГРАММЫ
a) F(K)>0
b) F(K-1)>1
c) K>1
d) K 1 ТО С:=C(K-1)*X;
ЕСЛИ K=1 ТО C=X;
ЕСЛИ K=0 ТО C:=1;
КОНЕЦ ФУНКЦИИ
НАЧАТЬ ПРОГРАММУ
ВВОД (N);
ВЫВОД (C(N,2));
КОНЕЦ ПРОГРАММЫ
будет выведено .
a) 120
b) 32
c) 16
d) 1
22. По окончанию работы программы будет выведено .
ПРОГРАММА 101111
ФУНКЦИЯ FIB(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>1 ТО
FIB:=FIB(K-1)+FIB(K-2)
ИНАЧЕ FIB=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
НАЧАТЬ ПРОГРАММУ
. FIB(7);
КОНЕЦ ПРОГРАММЫ
23. Вставьте фрагмент рекурсивной подпрограммы для вычисления значения K*X=X+X+. +X (K раз).
ФУНКЦИЯ P(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ ________ ТО
P:=P(K-1)+X
ИНАЧЕ P:=0;
ВСЕ
КОНЕЦ ФУНКЦИИ
a) K
b) K 0
d) P>1
24. В представленной рекурсивной подпрограмме
ФУНКЦИЯ FIB(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>1 ТО
FIB:=FIB(K-1)+FIB(K-2)
ИНАЧЕ FIB=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
условием продолжения рекурсии является .
a) FIB(K-1)
b) K 1
d) K 1 ТО
FIB:=FIB(K-1)+FIB(K-2)
ИНАЧЕ FIB=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
условием выхода из рекурсии является .
a) FIB(K-1)
b) K>1
c) K 1 ТО
FIB:=FIB(K-1)+FIB(K-2)
ИНАЧЕ FIB=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
при вызове функции FIB с параметром 4 – FIB(4) будет выполнено ________ рекурсивных вызовов
a) 10
b) 5
c) 4
d) 8
27. Представленная рекурсивная подпрограмма
ФУНКЦИЯ FUN1(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>1 ТО
FUN1:=FUN1(K-1)+A0+K*D;
ИНАЧЕ FUN1=A0;
ВСЕ
КОНЕЦ ФУНКЦИИ
вычисляет сумму вида A0+A(1)+A(2)+. +A(K), где
a) A(I+1)=A(I)+I*D, A1=A0+D, I=1, 2, 3, .
b) A(I+1)=I*D, A0=D, I=1, 2, 3, .
c) A(I+1)=A(I)+I+D, A1=A0+D, I=1, 2, 3, .
d) A(I+1)=A(I)+D, A1=A0+D , I=1, 2, 3, .
28. В представленной рекурсивной подпрограмме
ФУНКЦИЯ F(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>3 ТО
F:=F(K-1)*K
ИНАЧЕ F:=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
при вызове функции F с параметром 6: F(6) – будет возвращено значение .
a) 120
b) 100
c) 60
d) 360
29. В представленной рекурсивной подпрограмме
ФУНКЦИЯ S(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>5 ТО
S:=S(K-1)+K
ИНАЧЕ S:=0;
ВСЕ
КОНЕЦ ФУНКЦИИ
при вызове функции S с параметром 7: S(7) – будет возвращено значение .
a) 7
b) 18
c) 13
d) 15
30. В представленной рекурсивной подпрограмме
ФУНКЦИЯ S(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>1 ТО
S:=S(K-1)+2*K-1
ИНАЧЕ S:=1;
ВСЕ
КОНЕЦ ФУНКЦИИ
при вызове функции S с параметром 5: S(5) – будет возвращено значение .
a) 25
b) 18
c) 30
d) 15
31. В представленной рекурсивной подпрограмме
ФУНКЦИЯ S(K);
НАЧАТЬ ФУНКЦИЮ
ЕСЛИ K>0 ТО
S:=S(K-1)+2*K
ИНАЧЕ S:=0;
ВСЕ
КОНЕЦ ФУНКЦИИ
при вызове функции S с параметром 5: S(5) – будет возвращено значение .
a) 25
b) 15
c) 30
d) 20
Алг подпр1 (арг цел X, Y, рез цел F)
Нач
X := Х + 1
Y := Y * 5
F := X + Y
кон
вызывается на выполнение
нач цел А, В, С
A := 3
B := 5
подпр1 (A, B, A)
После этого значение переменной A будет равно
a) 3
b) 4
c) 8
d) 29
Алг подпр1 (арг цел X, Y, рез цел F)
Нач
X := Х + 1
Y := Y * 2
F := X + Y
кон
вызывается на выполнение
нач цел А, В, С
A := 3
B := 5
подпр1 (B, B, A)
После этого значение переменной A будет равно
a) 3
b) 6
c) 5
d) 16
Алг подпр1 (арг цел X, Y, рез цел F)
Нач
X := Х + 2
Y := Y + 3
F := X + Y
кон
вызывается на выполнение
нач цел А, В, С
A := 3
B := 5
подпр1 (B, B, A)
После этого значение переменной A будет равно
a) 15
b) 7
c) 8
d) 5
Алг подпр1 (арг цел X, Y, рез цел F)
Нач
X := Х + 2
Y := Y + 3
F := X + Y
кон
вызывается на выполнение
нач цел А, В, С
A := 3
B := 5
подпр1 (А, B, A)
После этого значение переменной A будет равно
a) 5
b) 13
c) 8
d) 3
Похожие:
 |
Аннотация (тематическая структура лекционного курса) Аверьянов Л. Я. Социология: искусство задавать вопросы. Изд. 2-е, перераб и доп. М.: [Б. и.], 1998 |
|
Итоги тематической «горячей» линии В приемной граждан Губернатора и Правительства прошла тематическая «горячая» телефонная линия «Проблемы капитального ремонта жилья. |
|
Аллергия это не просто симптомы… Тематическая конференция для аптек. «Безрецептурные препараты в ассортименте аптеки. Биологически-активные добавки, специализированные продукты питания и препараты растительного. |
 |
Рабочая программа по информатике и икт для 10 11 класса разработана. Примерной программы среднего (полного) общего образования по информатике и информационным технологиям |
|
Тесты по междисциплинарному курсу Номинация «Тесты по дисциплинам и междисциплинарным курсам профессионального цикла» |
|
Тесты тесты гл. 1 Налог – это платеж на случай возникновения какого-либо риска. Так рассматривается природа налога |
|
Тесты Тесты, включенные в раздел, расположены в порядке повышения уровня сложности. Тест 1 Декадентство – преднамеренное воздействие на чувства, инстинкты малосознательной части общества для достижения своих целей |
|
О конкурсе по информатике «Алгоритм» Настоящее Положение определяет порядок организации и проведения конкурса по информатике «Алгоритм» (далее конкурса), его организационно–методическое. |
|
Пояснительная записка рабочая программа по информатике и икт 9 класса разработана на основе Примерной программы основного общего образования и требований федерального компонента государственного стандарта общего образования. |
|
Инструкция по подготовке и проведению огэ по предмету «Информатика. Организаторами в аудитории ппэ при подготовке и проведении экзамена по информатике и икт (2 организатора на аудиторию) являются работники. |
Вы можете разместить ссылку на наш сайт:
Источник: filling-form.ru
3. При разработке программного продукта сравнение результатов работы программы с результатами наблюдений или результатами, полученными экспериментальным путем относится к этапу
3)
22. К основным алгоритмическим конструкциям не относится 1)замещение
24. В основе объектно-ориентированного подхода к программированию лежит принцип
4). восходящего проектирования
26. Язык Lisp относится к языкам 2)функционального
программирования
27. При разработке программного продукта устранение недостатков, замеченных пользователем, осуществляется на этапе 4)сопровождения программного продукта
28. К основным принципам структурного программирования не относятся
3)достижение абсолютного минимума символов и строк в тексте программы
29. Атрибуты переменной в языках программирования: а) имя б) адрес в) видимая/скрытая г) значение д) тип е) функциональность2). а, б, г, д
33. Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.
34. Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?
For N = 1 To 3
Print S 4)6
4)находит число знаков введенного числа
38. Определение » пригодность алгоритма для решения определенного класса задач» относится к свойству алгоритмов, которое называется 3)массовость
39. Транслятор , который осуществляет перевод исходной программы в эквивалентную ей результирующую программу на языке машинных команд, называется 4)Компилятором
40. В процедурных языках программирования отсутствует 2)комплексный
41. Понятие «Полиморфизм» относится к 1)технологии объектно-ориентированного программирования
Базы данных
4)является ключевым в обеих таблицах
3. Реляционные базы данных представляют зависимые данные в виде 1)связанных между собой таблиц
5. Языком запросов к реляционным базам данных является 1)SQL
6. В реляционной базе данных поле – это 4)столбец в таблице
7. По способу доступа к базам данных СУБД различают 2). клиент-серверные
Сколько в предъявленной базе данных записей? 4)4
9. Какие записи будут найдены после проведения поиска в текстовом поле Компьютер с условием “содержит Pentium”?
10. В реляционной базе данных поле таблицы 3)столбец таблицы
11. В реляционной базе данных все элементы одного столбца в таблице 1)имеют одинаковый тип и длину
12. Вставьте пропущенные слова в определение: Система управления базой данной — это1)комплекс программных и языковых средств, необходимых для создания баз данных, поддержания их в актуальном состоянии и организации поиска в них необходимой информации.
13. Вставьте пропущенные слова в определение: База данных – это 2)поименованная и структурированная совокупность данных, относящихся к определенной предметной области.
14. В таблице реляционной базы данных 3)каждое поле имеет уникальное имя
Источник: studfile.net
Д), а) , в), г), б)
10. Правильная запись выражения на алгоритмическом языке (возведение в степень обозначим через ^) имеет вид… y:= A ^ x + B / x ^ C
11. Формула
для вычисления энтропии системы носит имя Шеннона
12. Самое большое среди перечисленных 1000(2) 1000(8) 1000(10)1000(16) равно 1000(16)
13. К параметрам сигнала относятся… дискретность, непрерывность
14. Для того, чтобы логическое выражение
при любых значениях логических переменных a и b всегда принимало значение “ложь”, вместо знака вопроса… Ответ: можно поставить как знак дизъюнкции( 
), так и знак конъюнкции( 
)
15. Из перечисленных операций обработки текстового документа:
к подготовке документа к печати относятся … 2) задание параметров страницы 4) установка полей 5) вставка нумерации страниц
16. К служебным программам не относятся … Ответ:, электронные таблицы
17. Если известно расширение имени файла, то, как правило, можно определить… Ответ: приложение, использованное для создания файла
18. Выделен диапазон ячеек А1:D3 электронной таблицы MS Excel. Диапазон содержит… 12 ячеек
19. В структуру ЭВМ фон Неймана входят:
а) устройство, выполняющее арифметические и логические операции
б) устройство управления
в) устройство, реализующее взаимодействие компьютеров в сети
г) память для хранения программ и данных
д) устройства для ввода/вывода информации Ответ: устройство, выполняющее арифметические и логические операции, устройство управления, память для хранения программ и данных, устройства для ввода/вывода информации
20. Разрешающей способностью (разрешением) монитора является… Ответ: количество точек (пикселей) изображения по горизонтали и вертикали экрана
21. Энергозависимым устройством памяти персонального компьютера является… Ответ: ОЗУ
22. К основным характеристикам процессора относится … Ответ:
тактовая частота
1. Понятием «переменная» в традиционных языках программирования называется… именованная область памяти, в которой хранится некоторое значение
2. Языком сценариев является… Perl
3. Понятия «Инкапсуляция» относится к технологии объектно-ориентированного программирования
4. Обнаруженное при отладке программы нарушение формы записи программы приводит к сообщению о(б) синтаксической ошибке.
5. Модульная структура программы отражает одну из особенностей структурног о программирования.
6. Режим интерпретации можно использовать… при отладке программ на языке высокого уровня
7. Значение Y в результате выполнения алгоритма
ввод А, В, С, Х
Y:= (A+C)/B*X
вывод Y
при вводе значений: 10, 3, 14, 4, будет равно… 32
8. Значение переменной d после выполнения фрагмента алгоритма
k:= 30
выбор
| при div (k, 12) = 2: d:= k;
| при mod(k, 12) < 5: d:= 2;
| при mod(k, 12) > 9: d:= 3;
| иначе d:= 1;
все
равно… 1
9. Запись выражения y = Ax 2 + Bx + C на алгоритмическом языке (возведение в степень обозначим через ^) имеет вид… y:= A*x^2 + B*x + C
10. В результате выполнения фрагмента блок-схемы алгоритма а=4 b=2
11. Представлен фрагмент электронной таблицы.
После включения автофильтра и установки фильтров по полям:
Физика =4
Информатика >3
на экране будут отображены записи о студентах… Яруллина А.Ч., Минасов Ш.З.
12. В режиме просмотра документа MS Word _____________ представление документа полностью совпадает с его представлением для печати… Ответ: Разметка страницы
13. К служебным программам не относятся … Ответ:, электронные таблицы
14. Если известно расширение имени файла, то, как правило, можно определить… Ответ: приложение, использованное для создания файла
15. Устройствами ввода данных являются…
а) жёсткий диск
б) джойстик
в) мышь
г) регистры
д) привод CD-ROM Ответ: джойстик, мышь
16. Компьютеры, созданные для решения сложных вычислительных задач, – это … Ответ: Суперкомпьютеры
17. При форматировании гибкий магнитный диск разбивается на … Ответ: дорожки и сектора
18. К основным характеристикам процессора относится … Ответ:
тактовая частота
19. Представленные на рисунке логический элемент выполняет операцию… И
20. Формула
для вычисления энтропии системы носит имя Шеннона
21. Мера неопределенности в теории информации называется … энтропией
22. Минимальным основанием системы счисления в которой записано число 123 является число… 4
1. Классом в объектно-ориентированном программировании является … множество объектов, имеющих общее поведение и общую структуру
2. К основополагающим принципам структурного программирования не относятся … достижение абсолютного минимума символов и строк в тексте программы
3. Этапы создания программных продуктов в порядке следования:
а) проектирование
б) документирование
в) кодирование
г) тестирование
д) анализ задачи
Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр.
Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений.
Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета.
Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где.
Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви.
Основные симптомы при заболеваниях органов кровообращения При болезнях органов кровообращения больные могут предъявлять различные жалобы: боли в области сердца и за грудиной, одышка, сердцебиение, перебои в сердце, удушье, отеки, цианоз головная боль, увеличение печени, слабость.
Вопрос 1. Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации К коллективным средствам защиты относятся: вентиляция, отопление, освещение, защита от шума и вибрации.
Тема: Изучение фенотипов местных сортов растений Цель: расширить знания о задачах современной селекции. Оборудование:пакетики семян различных сортов томатов.
Тема: Составление цепи питания Цель: расширить знания о биотических факторах среды. Оборудование:гербарные растения.
В эволюции растений и животных. Цель: выявить ароморфозы и идиоадаптации у растений Цель: выявить ароморфозы и идиоадаптации у растений. Оборудование: гербарные растения, чучела хордовых (рыб, земноводных, птиц, пресмыкающихся, млекопитающих), коллекции насекомых, влажные препараты паразитических червей, мох, хвощ, папоротник.
Источник: studopedia.info