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

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

Скачать материал

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

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

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

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

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

 

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

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

Вариант 1

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

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

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

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

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

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

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

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

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

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

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

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

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

a)  Массовость;

b) Конечность;

c)   Дискретность;

d) Результативность;

e)   Детерминированность;

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

a)  детерминированность

b) массовость

c)   конечность

d) дискретность

e)   результативность

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


a)   

Begin

program MyFirst;

X:=Y+195;

end.

b)   

program MyProg;

begin

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

end.

 

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

f:=17;

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

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


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

a := 6*12 + 3; 

b := a div 10 + 5; 

a := b mod 10 + 1; 

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

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

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

var k, s: integer;

begin 

s:=0;

k:=1;

while k < 11 do begin

s:=s+k; 

k:=k+1;

end;

write(s);

end. 

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

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

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

 

 

 

 

 

 

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

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

Вариант 2

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

a)  листингом;

b) исполнителем алгоритмов;

c)   протоколом алгоритма;

d) программой;

e)   текстовкой.

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

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

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

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

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

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

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

a)  Дискретность;

b) Конечность;

c)   Результативность;

d) Детерминированность;

e)   Массовость.

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

a)  Дискретность;

b) Массовость;

c)   Конечность;

d) Результативность;

e)   Детерминированность;

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

a) Write ©;

b) Writeln;

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

d) Write X,Y;

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

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

f:=5;

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

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

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

x:= 8 + 2*5; 

I:=

 
y:= (x mod 10) + 14; 

x:= (y div 10) + 3; 

c:= x - y;

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

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

var k, s: integer;

begin

s:=0;

k:=0; 

while k < 30 do begin 

k:=k+3; 

s:=s+k;

end;

write(s);

end.

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

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

b)  Найти максимальное число массива 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 (а)

Блок-схема

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

Да

 

Нет

 

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 (б)

Блок-схема

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

 

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 = 21k = 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 (а)

Блок-схема

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

Нет

 

Да

 
Параллелограмм: 'Больше:',xПараллелограмм: 'Больше:',yПараллелограмм: x,yРомб: x> yПараллелограмм: ' Введите 2 целых числа:'Овал: начало

program v2_10A;

var x,y:integer;

begin

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

readln(x,y);

if x>y then

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

else

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

end.

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

Блок-схема

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

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.

 

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Контрольная работа по теме «Основы алгоритмизации». 9 класс."

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

Скачать материал
    • 30.04.2014 58204
    • DOCX 425 кбайт
    • 150 скачиваний
    • Оцените материал:
  • Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    М Наталья Александровна
    М Наталья Александровна

    учитель

    • На сайте: 10 лет и 6 месяцев
    • Подписчики: 0
    • Всего просмотров: 65800
    • Всего материалов: 5

    Об авторе

    Место работы: ГБОУ СОШ с. Рождествено
    Родилась и выросла в городе Тольятти. Закончила Тольяттинский государственный университет по специальности информатик-аналитик, теория и методика преподавания. Работаю в школе с 2010 года учителем информатики. В 2014 году получила первую квалификационную категорию. Преподаю в среднем и старшем звене (5-6 классы, 9-11 классы). Занимаюсь составлением расписания и учетом замен. Разработала программу внеурочной деятельности для 5-7 классов по информатике и 5-8 классов по подвижным играм. Являюсь классным руководителем 8 класса. Активно посещаю семинары, учусь на курсах повышения квалификации.

Контрольная работа по разделу «Алгоритмизация и основы программирования» по информатике 5 класс

Файл будет скачан в форматах:

  • pdf
  • docx
23
3
08.06.2025
«Инфоурок»

Материал разработан автором:

Ахмадуллин Ислам Ильгамович

Проектный специалист

Контрольная работа по разделу «Алгоритмизация и основы программирования» по информатике предназначена для учеников 5-ых классов. Работа состоит из 6 заданий и развивает алгоритмическое мышление, творческий подход и понимание основ программирования. На последней странице представлены ответы и критерии оценивания работы.

Краткое описание методической разработки

Контрольная работа по разделу «Алгоритмизация и основы программирования» по информатике предназначена для учеников 5-ых классов. Работа состоит из 6 заданий и развивает алгоритмическое мышление, творческий подход и понимание основ программирования. На последней странице представлены ответы и критерии оценивания работы.

Смотреть ещё 6 054 курса

Методические разработки к Вашему уроку:

Рабочие листы
к вашим урокам

Скачать

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

Цель контроля итоговая контрольная работа по теме «Основы алгоритмизации» Текст работы составлен на основе требований к результатам освоения основной образовательной программы основного общего образования: ·      «алгоритм», «программа»; понимание различий между употреблением этих терминов в обыденной речи и в информатике; (в к.р. №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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

7 365 387 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Оформите подписку «Инфоурок.Маркетплейс»

Вам будут доступны для скачивания все 355 302 материалы из нашего маркетплейса.

Мини-курс

Создавая безопасное пространство: диагностика и работа с детьми и семьями после травмы

2 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Эффективное проведение выставок

2 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Экономические основы государственного регулирования: финансовые системы и институты

3 ч.

699 руб.
Подать заявку О курсе
Смотреть ещё 6 054 курса