Контрольная работа по теме "Алгоритмизация и основы программирования"
материал для подготовки к егэ (гиа) по информатике и икт (9 класс) на тему
Контрольная работа "Алгоритмизация и основы программирования" для 9 класса
Скачать:
Вложение | Размер |
---|---|
контрольная работа по алгоритмизации и основам программирования | 72.5 КБ |
kontrolnyy_test_algoritm_i_sp_variant_2.doc | 73.5 КБ |
Предварительный просмотр:
КОНТРОЛЬНЫЙ ТЕСТ ПО ТЕМЕ «АЛГОРИТМЫ И СИСТЕМЫ ПРОГРАММИРОВАНИЯ»
Вариант 1
Уровень А. Выберите один правильный ответ.
1. Программа - это:
- набор команд операционной системы компьютера;
- алгоритм, записанный на языке программирования;
- протокол взаимодействия компонентов компьютерной сети;
- понятное и точное предписание человеку совершить последовательность действий, направленных на достижение поставленных целей.
2. Суть такого свойства алгоритма как дискретность заключается в том, что:
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- алгоритм должен быть разбит на последовательность отдельных шагов;
- при точном исполнении всех команд алгоритма процесс должен прекращаться за конечное число шагов, приводя к определенному результату;
- при записи алгоритма должны использоваться только команды, входящие в систему команд исполнителя;
3. Алгоритм называется циклическим:
- если он представим в табличной форме;
- если ход его выполнения зависит от истинности тех или иных условий;
- если он включает в себя вспомогательный алгоритм;
- если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
- если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
4. Важнейший принцип структурного программирования базируется на утверждении:
- сущность формализации решаемой задачи заключается в составлении алгоритма;
- любой алгоритм имеет дискретную структуру;
- алгоритм любой сложности можно построить с помощью следующих базовых структур линейной, ветвящейся, циклической;
- в качестве обязательного этапа создания программы выступает ее тестирование и отладка;
5. Тест - это:
- совокупность программ-отладчиков;
- фиксированная совокупность исходных данных и точное описание соответствующих этим данным результатов работы программы;
- интерпретация результатов;
- набор критериев оптимизации программ;
- «ручная» имитация программистом процесса выполнения программы.
6. Укажите наиболее полный перечень способов записи алгоритмов:
- словесный, программный, иллюстративный;
- словесный, графический, псевдокод, программный;
- псевдокод, наглядный, схематичный;
- графический, программный, схематичный.
7. Какая часть раздела описаний программы определяет используемые переменные:
- uses
- label;
- var;
- program.
8. Значение величины q после выполнения последовательности команд
i:=5; j:=4; q:=2*(i+sqr(j)); q:=q -10 равно
1. 4
2. 14
3. 32
4. 22
9. Какое значение примет величина k после выполнения алгоритма
k:=2
нц для i от 1 до 5
k:=k*2
кц
вывод k
1. 10 2. 20 3. 32 4. 64
Уровень В
1. В бланке ответов запишите значение переменной y после выполнения алгоритма
2. Дан фрагмент программы
readln(a,b,c):
if (a>=b) or (b=2*c) then y:=1 else y:=a+b+c:
writeln(y);
Какой результат мы увидим, если введем значение а=3,b=6,c=4?
3. Запишите выражение на языке Паскаль
4*. Дан фрагмент алгоритма, определяющего число элементов массива V[1..N], больших x.
p := N;
For i := 1 To N Do
If __ Then p := p - 1;
Впишите пропущенное логическое выражение.
5. Запишите значения переменных a,b после выполнения последовательности операторов
a := 148;
b := a mod 10;
a := a div 10;
a := a +10* b;
6* . Для построения алгоритма вычисления суммы элементов таблицы A[1..N] с четными индексами нужно записать блоки
A | For k := 1 | B | For i := N |
C | To N Do | D | DownTo 1 Do |
E | If K mod 2 = 0 | F | If a[i] mod 2 = 0 |
G | Then s := a[k] + s; | H | S := a[1]; |
I | Then s := s + a[i]; | J | s := 0; |
в следующем порядке:
1) JBDFI; 2) HBCFI; 3) JBDFI; 4) JACEG; 5) ADEJG.
7. Исполнитель Робот умеет перемещаться по клетчатому полю. Робот имеет СКИ: вверх; вниз; влево; вправо. Умеет проверять условия: сверху свободно; снизу свободно; слева свободно; справа свободно.
В какой точке окажется Робот, выполнив следующий алгоритм, если его исходное положение в точке В1.
вниз
пока справа свободно делать
Вправо
конец
если сверху свободно
то вверх
иначе вниз
все
8. В бланке ответов запишите, сколько раз выполниться цикл:
9. Какое значение примет переменная STR в результате выполнения программы, если было введено слово ‘контроль’
program z;
var str:string; k:integer;
begin
readln(str);
k:=length(str);
if k mod 2 =0 then str:=copy(str, к div 2 +1, k div 2)
else str:=copy(str, к div 2 -1, 2);
writeln(str);
end.
10.* Дан массив F[1…6] = 6,5,4,3,2,1. Определить значение выражения
F[F[3]] – F[F[2]-F[4]]=?
11.* Задан одномерный массив х[1..N]. Фрагмент алгоритма
s:=0; нц для k от 1 до N
| если (k=1) или (s>х[k])
| | то s:= х[k]
| все
кц
определяет:
1) минимальный элемент массива; 2) сумму отрицательных элементов;
3) количество отрицательных элементов; 4) индекс последнего отрицательного элемента;
5) максимальный элемент.
В бланке ответа запишите номер правильного ответа.
Предварительный просмотр:
КОНТРОЛЬНЫЙ ТЕСТ ПО ТЕМЕ «АЛГОРИТМЫ И СИСТЕМЫ ПРОГРАММИРОВАНИЯ»
Вариант 2
Уровень А. Выберите один правильный ответ.
1. Алгоритм - это:
- набор команд автоматического устройства;
- описание возможностей человека или технического устройства;
- протокол взаимодействия компонентов некоторой системы;
- понятное и точное предписание человеку совершить последовательность действий, направленных на достижение поставленных целей.
2. Во время выполнения программа находится …
- на винчестере;
- в процессоре;
- в буфере;
- в оперативной памяти.
3. Выберите лишнее слово:
- real;
- writeln;
- integer;
- string.
4. Суть такого свойства алгоритма как понятность заключается в том, что:
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- алгоритм должен быть разбит на последовательность отдельных шагов;
- при точном исполнении всех команд алгоритма процесс должен прекращаться за конечное число шагов, приводя к определенному результату;
- при записи алгоритма должны использоваться только команды, входящие в систему команд исполнителя;
5. Алгоритм называется разветвляющимся:
- если он представим в табличной форме;
- если ход его выполнения зависит от истинности тех или иных условий;
- если он включает в себя вспомогательный алгоритм;
- если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
- если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
6. Важнейший принцип программного управления утверждает, что:
- программное обеспечение является более важным, чем аппаратное обеспечение компьютера;
- в памяти компьютера могут храниться и команды, и данные;
- программу любой сложности можно построить с помощью только трех базовых операторов;
- компьютер выполняет действия по заранее заданной программе;
7. Тест - это:
- совокупность программ-отладчиков;
- «ручная» имитация программистом процесса выполнения программы.
- интерпретация результатов;
- фиксированная совокупность исходных данных и точное описание соответствующих этим данным результатов работы программы;
- набор критериев оптимизации программ;
8. Значение величины q после выполнения последовательности команд
i:=5; j:=4; q:=2*(i+sqrt(j)); q:=q + 10 равно
1. 36
2. 30
3. 32
4. 22
9. Какое значение примет величина k после выполнения алгоритма
k:=2
нц для i от 1 до 5
k:=k+2
кц
вывод k
1. 10 2. 12 3. 22 4. 16
Уровень В
1. В бланке ответов запишите значение переменной y после выполнения алгоритма
2. Дан фрагмент программы
readln(a,b,c):
if (a<=b) and (b=2*c) then y:=1 else y:=a+b+c:
writeln(y);
Какой результат мы увидим, если введем значение а=3,b=6,c=3?
3. Запишите выражение на языке Паскаль
4*. Дан фрагмент алгоритма, определяющего число элементов массива V[1..N], равных x.
p := N;
For i := 1 To N Do
If __ Then p := p - 1;
Впишите пропущенное логическое выражение.
5. Запишите значения переменных a,b после выполнения последовательности операторов
a := 235;
b := a mod 10;
a := a div 10;
a := a +10* b;
6* . Для построения алгоритма вычисления суммы элементов таблицы A[1..N] с четными значениями нужно записать блоки
A | For k := 1 | B | For i := N |
C | To N Do | D | DownTo 1 Do |
E | If K mod 2 = 0 | F | If a[i] mod 2 = 0 |
G | Then s := a[k] + s; | H | S := a[1]; |
I | Then s := s + a[i]; | J | s := 0; |
в следующем порядке:
1) JBDFI; 2) HBCFI; 3) JBDFI; 4) JACEG; 5) ADEJG.
7. Исполнитель Робот умеет перемещаться по клетчатому полю. Робот имеет СКИ: вверх; вниз; влево; вправо. Умеет проверять условия: сверху свободно; снизу свободно; слева свободно; справа свободно.
В какой точке окажется Робот, выполнив следующий алгоритм, если его исходное положение в точке D1.
вниз
пока справа свободно делать
Вправо
конец
если сверху свободно
то вверх
иначе вниз
все
8. В бланке ответов запишите, сколько раз выполниться цикл:
9. Какое значение примет переменная STR в результате выполнения программы, если было введено слово ‘информация’
program z;
var str:string; k:integer;
begin
readln(str);
k:=length(str);
if k mod 2 =0 then str:=copy(str, к div 2 -3, k - 2)
else str:=copy(str, к div 2 +1, 2);
writeln(str);
end.
10.* Дан массив F[1…6] = 6,5,4,3,2,1. Определить значение выражения
F[F[2]] – F[F[1]-F[5]]=?
11.* Задан одномерный массив х[1..N]. Фрагмент алгоритма
s:=0; нц для k от 1 до N
| если 0>х[k]
| | то s:= х[k]+s
| все
кц
определяет:
1) минимальный элемент массива; 2) сумму отрицательных элементов;
3) количество отрицательных элементов; 4) индекс последнего отрицательного элемента;
5) максимальный элемент.
В бланке ответа запишите номер правильного ответа.
1. В бланке ответов запишите значение переменной y после выполнения алгоритма
По теме: методические разработки, презентации и конспекты
Контрольная работа по теме "Алгоритмизация и программирование" 9 класс
Контрольная работа по теме "Алгоритмизация и программирование" для 9 класса.Представлены 4 варианта заданий, в тестовом формате. В каждом тесте 8 заданий, 5 из них с выбором правильного ответа, 3 - с ...
Контрольная работа из раздела "Алгоритмизация и программирование"
Работа имеет теоретическую и практическую часть...
Контрольная работа. Исполнитель Робот в системе программирования КУМИР
Контрольная работа содержит четыре задачи для исполнителя Робот (линейный алгоритм, алгоритмическая конструкция ветвление, алгоритмическая конструкция повторение, вспомогательный алгоритм). Также в ар...
Контрольная работа по учебному курсу «Основы религиозных культур и светской этики» (модуль «Основы православной культуры»). 4 класс
Предлагаю ознакомиться с вопросами контрольной работы по ОРКСЭ (модуль "Основы православной культуры")....
Контрольная работа по учебному курсу «Основы религиозных культур и светской этики» (модуль «Основы мировых религиозных культур»). 4 класс
Предлагаю ознакомиться с вопросами контрольной работы по ОРКСЭ (модуль «Основы мировых религиозных культур»). ...
Итоговая контрольная работа по теме: «Элементарные основы неорганической химии. Экспериментальные основы химии.Признаки химических реакций»
Данная контрольная работа оценивает знания детей по курсу неорганической химии...
Контрольная работа на тему «Алгоритмизация и программирование»
В файле представлены 8 вариантов для контрольной работе по теме: "Алгоритмизация и программирование"...