Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Контрольная работа по теме «Основы алгоритмизации». 9 класс.
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Контрольная работа по теме «Основы алгоритмизации». 9 класс.

библиотека
материалов

«Утверждено» на методическом объединении

Учителей физики, математики

и информатики и ИКТ 17.02.2014г.

Руководитель М.О.

учитель математики С.А. Шемет ________


Итоговая контрольная работа по теме

«Основы алгоритмизации». 9 класс.

Вариант 1

  1. Алгоритм – это:

    1. протокол вычислительной сети;

    2. правила выполнения определенных действий;

    3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

    4. ориентированный граф, указывающий порядок выполнения некоторого набора команд;

    5. набор команд для компьютера.

  2. Алгоритм включает в себя ветвление, если:

    1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

    2. он представим в табличной форме;

    3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

    4. ход его выполнения зависит от истинности тех или иных условий;

    5. он включает в себя вспомогательный алгоритм.

  3. Свойство алгоритма, заключающиеся в отсутствие ошибок (алгоритм должен приводить к правильному результату для всех допустимых входных значениях), называется:

    1. Массовость;

    2. Конечность;

    3. Дискретность;

    4. Результативность;

    5. Детерминированность;

  4. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется:

    1. детерминированность

    2. массовость

    3. конечность

    4. дискретность

    5. результативность

  5. Какая структура программы верная. Перечислите и объясните найденные ошибки:

Begin

program MyFirst;

X:=Y+195;

end.

program MyProg;

begin

Writeln (‘Привет’);

end.


  1. Какое значение будет принимать переменная Х, после выполнения фрагмента программы. Запишите решение и ответ:

f:=17;

d:=5;
If   f>=d   then   x:=f   else  x:=d

A) 5;    Б) 12;    В) 2;     Г) 17

  1. ЧГруппа 133ему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

a := 6*12 + 3;

b := a div 10 + 5;

a := b mod 10 + 1;

c := a*a + b*b – a / 2 * b;

  1. Чему будет равен значение А после выполнения алгоритма (рис.1). Запишите решение и ответ. Рис.1

  2. Определите, что будет напечатано в результате работы следующего фрагмента программы. Запишите решение и ответ:

var k, s: integer;

begin

s:=0;

k:=1;

while k < 11 do begin

s:=s+k;

k:=k+1;

end;

write(s);

end.

  1. Составьте блок-схему, напишите программу на языке Паскаль. Задачи:

    1. Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае вычесть из него 2. Вывести полученное число.

    2. Найти сумму положительных чисел массива X, состоящего из N элементов.







Итоговая контрольная работа по теме

«Основы алгоритмизации». 9 класс.

Вариант 2

  1. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется:

    1. листингом;

    2. исполнителем алгоритмов;

    3. протоколом алгоритма;

    4. программой;

    5. текстовкой.

  2. Алгоритм называется циклическим, если:

    1. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

    2. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

    3. ход его выполнения зависит от истинности тех или иных условий

    4. он включает в себя вспомогательный алгоритм;

    5. он представим в табличной форме.

  3. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется:

    1. Дискретность;

    2. Конечность;

    3. Результативность;

    4. Детерминированность;

    5. Массовость.

  4. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется:

    1. Дискретность;

    2. Массовость;

    3. Конечность;

    4. Результативность;

    5. Детерминированность;

  5. Найдите ошибки в записях оператора:

a) Write ©;

b) Writeln;

c) Writeln (Введите любое число);

d) Write X,Y;

e) WRITELN (‘воскресенье, нерабочий день’);

  1. Какое значение будет принимать переменная Х, после выполнения фрагмента программы Запишите решение и ответ:

f:=5;

d:=7;
If   f>=d   then   x:=f   else  x:=d

a) 5;            b) 6;            c) 7;            d) 1

  1. Чhello_html_m4c0174cc.pngему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

x:= 8 + 2*5;

yПрямая со стрелкой 132Прямая со стрелкой 131

I:=

:= (x mod 10) + 14;

x:= (y div 10) + 3;

c:= x - y;

  1. Чему будет равен значение S после выполнения алгоритма (рис.1). Запишите решение и ответ. Рис.1

  2. Определите, что будет напечатано в результате работы следующего фрагмента программы. Запишите решение и ответ

var k, s: integer;

begin

s:=0;

k:=0;

while k < 30 do begin

k:=k+3;

s:=s+k;

end;

write(s);

end.

  1. Составьте блок-схему, напишите программу на языке. Задачи:

    1. Даны два числа. Вывести большее из них.

    2. Найти максимальное число массива X, состоящего из N элементов.



























Ответы к итоговой контрольной работе по теме

«Основы алгоритмизации». 9 класс.

Вариант 1

Номер задания

Ответ

Решение

1

с

нет

2

d

нет

3

d

нет

4

b

нет

5

b

Вариант «а» неправильный, потому что структура программы состоит из: заголовка, блок описаний, служебное слово «begin», блок операторов и служебное слово «end».

Заголовок пишется первым по следующему правилу: сначала служебное слово «program» после через пробел название программы и знак «;».

Ошибка варианта «а» в первых двух строках. Их надо поменять местами: название программы на первое место, служебное слово «begin» на второе место.

Поэтому правильная запись варианта ответа «а»:

program MyFirst;

Begin

X:=Y+195;

end.

6

Г

Даны две переменные f=17 и d=5. Алгоритмическая конструкция «ветвление» вычисляет значение переменной x по условию. Условие (f>=d) ИСТИНА, т.к. 17>5. Поэтому выполняем действия стоящие после служебного слова «then» и до «else», а именно x:=f. Получаем, что x=17

7

135

Команда div – это выделение целой части при делении Команда mod – это выделение остатка части при делении

а = 6 * 12 + 3 = 75

b = a div 10 +5 = 75 div 10 + 5 = 7 + 5 = 12

a = b mod 10 + 1 = 12 mod 10 + 1 = 2 + 1 = 3

c = a * a + b * b – a / 2 * b = 3 * 3 + 12 * 12 – 3 / 2 * 12 =

= 9 + 144 – 1,5 * 12 = 153 – 18 = 135

8

5

А = 2

Цикл «со счетчиком» I. Повторяет три раза. Переменная I принимает значения от 2 до 4:

  1. I = 2, А = А + 1 = 2 + 1 = 3

  2. I = 3, А = А + 1 = 3 + 1 = 4

  3. I = 4, А = А + 1 = 4 + 1 = 5

9

55

s=0, k=1

Цикл «пока». Пока k<11 выполнять тело цикла. Цикл повторится 10 раз:

  1. k = 1, s = s + k = 0 + 1 = 1, k = k + 1 = 1 + 1 = 2

  2. k = 2, s = s + k = 1 + 2 = 3, k = k + 1 = 2 + 1 = 3

  3. k = 3, s = s + k = 3 + 3 = 6, k = k + 1 = 3 + 1 = 4

  4. k = 4, s = s + k = 6 + 4 = 10, k = k + 1 = 4 + 1 = 5

  5. k = 5, s = s + k = 10 + 5 = 15, k = k + 1 = 5 + 1 = 6

  6. k = 6, s = s + k = 15 + 6 = 21, k = k + 1 = 6 + 1 = 7

  7. k = 7, s = s + k = 21 + 7 = 28, k = k + 1 = 7 + 1 = 8

  8. k = 8, s = s + k = 28 + 8 = 36, k = k + 1 = 8 + 1 = 9

  9. k = 9, s = s + k = 36 + 9 = 45, k = k + 1 = 9 + 1 = 10

  10. k = 10, s = s + k = 45 + 10 = 55, k = k + 1 = 10 + 1 = 11

Задание №10 (а)

Блок-схема

Программа на языке Паскаль

Группа 109

Да

Нет


program v1_10A;

var x:integer;

begin

writeln('Введите целое число:');

readln(x);

if x>0 then

x:=x+1

else

x:=x-2;

writeln('Число=',x);

end.

Задание №10 (б)

БГруппа 65лок-схема

Программа на языке Паскаль


program v1_10B;

const n=10;

var x:array [1..n] of integer;

i,s:integer;

begin

for i:=1 to n do

begin

writeln('Введите значение ',i);

readln(x[i]);

end;

s:=0;

for i:=1 to n do

if x[i]>0 then s:=s+x[i];

writeln('Сумма положительных чисел=',s);

end.


Вариант 2

Номер задания

Ответ

Решение

1

d

нет

2

b

нет

3

b

нет

4

e

нет

5

a,c,d

Записать команды write выглядит следующим образом:

Сначала название команды: write или writeln, потом открывающаяся скобка, если записывается текст то ставиться после скобки кавычка; потом записывается текст или перечисляются переменные через запятую, потом закрывается скобка, если заканчивается запись текста, то ставиться перед скобкой кавычка; потом точка с запятой:

Writeln(‘’); или writeln(a,b);

Вариант «а» ошибочный, потому что нет скобок и знак не внесен в кавычки. Правильная запись: Write(‘© ‘);

Вариант «c» ошибочный, потому что текст не внесен в кавычки. Правильная запись: Write(‘Введите любое число‘);

Вариант «d» ошибочный, потому что нет скобок. Правильная запись: Write(X, Y)

6

c

Даны две переменные f=5 и d=7. Алгоритмическая конструкция «ветвление» вычисляет значение переменной x по условию. Условие (f>=d) ЛОЖЬ, т.к. 5<7. Поэтому выполняем действия стоящие после служебного слова «else», а именно x:=d. Получаем, что x=7

7

-17

Команда div – это выделение целой части при делении Команда mod – это выделение остатка части при делении

x = 8 + 2 * 5 = 8 + 10 = 18

y = ( x mod 10 ) + 14 = ( 18 mod 10 ) + 14 = 8 + 14 = 22

x = ( y div 10 ) + 3 = 2 + 3 = 5

c = x – y = 5 – 22 = -17

8

9

S = 0

Цикл «со счетчиком» I. Повторяет три раза. Переменная I принимает значения от 2 до 4:

  1. I = 2, S = S + I = 0 + 2 = 2

  2. I = 3, S = S + I = 2 + 3 = 5

  3. I = 4, S = S + I = 5 + 4 = 9

9

165

s=0, k=0

Цикл «пока». Пока k<30 выполнять тело цикла. Цикл повторится 10 раз:

  1. k = 0, k = k + 3 = 0 + 3 = 3, s = s + k = 0 + 3 = 3

  2. k = 3, k = k + 3 = 3 + 3 = 6, s = s + k = 3 + 6 = 9

  3. k = 6, k = k + 3 = 6 + 3 = 9, s = s + k = 9 + 9 = 18

  4. k = 9, k = k + 3 = 9 + 3 = 12, s = s + k = 18 + 12 = 30

  5. k = 12, k = k + 3 = 12 + 3 = 15, s = s + k = 30 + 15 = 45

  6. k = 15, k = k + 3 = 15 + 3 = 18, s = s + k = 45 + 18 = 63

  7. k = 18, k = k + 3 = 18 + 3 = 21, s = s + k = 63 + 21 = 84

  8. k = 21, k = k + 3 = 21 + 3 = 24, s = s + k = 84 + 24 = 108

  9. k = 24, k = k + 3 = 24 + 3 = 27, s = s + k = 108 + 27 = 135

  10. k = 27,k = k + 3 = 27 + 3 = 30,s = s + k = 135 + 30 = 165

Задание №10 (а)

Блок-схема

Программа на языке Паскаль

Овал 46Прямая со стрелкой 47Параллелограмм 48Прямая со стрелкой 50Параллелограмм 51Прямая со стрелкой 52Ромб 49Соединительная линия уступом 53Соединительная линия уступом 54Группа 57Параллелограмм 56Параллелограмм 55

Да

Нет


program v2_10A;

var x,y:integer;

begin

writeln('Введите 2 целых числа:');

readln(x,y);

if x>y then

writeln('Больше:',x)

else

writeln('Больше:',y);

end.

Задание №10 (б)

Блок-схема

Программа на языке Паскаль

Группа 1

program v2_10B;

const n=10;

var x:array [1..n] of integer;

i,max:integer;

begin

for i:=1 to n do

begin

writeln('Введите значение ',i);

readln(x[i]);

end;

max:=x[1];

for i:=2 to n do

if x[i]>max then max:=x[i];

writeln('Максимальное число=',max);

end.


hello_html_m4d466bb7.png


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Краткое описание документа:

Цель контроля итоговая контрольная работа по теме «Основы алгоритмизации» Текст работы составлен на основе требований к результатам освоения основной образовательной программы основного общего образования: ·      «алгоритм», «программа»; понимание различий между употреблением этих терминов в обыденной речи и в информатике; (в к.р. №1) ·     умение использовать логические значения, операции; (в к.р. №6), ·     умение формально выполнять алгоритмы, описанные с использованием конструкций ветвления (условные операторы) и повторения (циклы); (в к.р. №5-9), ·     умение создавать и выполнять программы для решения несложных алгоритмических задач в выбранной среде программирования. (в к.р. №10), При составлении контрольной работы использовались задания из ГИА: № 8 (в к.р. №5, 7), 9 (в к.р. №8,9), 20 (в к.р. №10 (б) – отличается от ГИА необходимостью объявления массива). На основе изученного материала по учебнику «Информатика и ИКТ: учебник для 9 класса. Авторы: Угринович Н. Д.» были добавлены вопросы по определению вида конструкции алгоритма (в к.р. №2) и свойств алгоритма (в к.р. №3,4). Контрольная работа рассмотрена и утверждена на заседании МО учителей физики, математики, информатики и ИКТ (протокол №4 от 17.02.2014г.). Контрольная работа разделена на три части: 1.  Выбрать правильный ответ – вопросы № 1-4; 2.  Найти значение переменной. Записать решение и ответ – вопросы № 5-9; 3.  Написать программу на языке Паскаль, составить блок-схему – вопрос №10. Работа рассчитана на 45 мин., где 2 минуты на оформление титульного листа, 43 минуты на решение заданий контрольной работы.   Вопрос Часть Кол-во минут на выполнение задания 1 1 1 мин. 2 1 1 мин. 3 1 1 мин. 4 1 1 мин. 5 2 2 мин. 6 2 2 мин. 7 2 2 мин. 8 2 4 мин. 9 2 4 мин. 10 3 25 мин. Итого: 43 мин.   Критерий оценки составлены в соответствии с ГИА. За написание программы 2 балла, все остальные 1 балл. Вопросы №1-9, 10-а по 1 баллу, Вопрос №10-б – 2 балла. Всего 11 баллов. Задание № 10 состоит из двух задач. Ученик выбирает только одну. В задаче 10-а необходимо использовать конструкцию «ветвление». В задаче 10-б необходимо использовать конструкции «цикл», «массив» и «ветвление». Если ученик выбрал задание №10-а, то максимальная его оценка «4», если - 10-б, то максимальная оценка «5»: Оценка 2 3 4 5 Количество баллов 0 – 5 6 – 7 8 – 10 11
Автор
Дата добавления 30.04.2014
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров26467
Номер материала 90308043022
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх