§ 4.7. Одномерные массивы целых чисел
До сих пор мы работали с простыми типами данных. При решении практических задач данные часто объединяются в различные структуры данных, например в массивы. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элемента в массиве. |
Мы будем рассматривать одномерные массивы.
- суммирование элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.
4.7.1. Описание массива
Перед использованием в программе массив должен быть описан, т. е. должно быть указано имя массива, количество элементов массива и их тип. Это необходимо для того, чтобы выделить в памяти под массив блок ячеек нужного типа. Общий вид описания массива:
Массивы в Java | Фрагмент лекции JavaRush — университета
var a: array [1..10] of integer;
Здесь описан массив а из десяти целочисленных значений. При выполнении этого оператора в памяти компьютера будет выделено десять ячеек целого типа.
Небольшой массив с постоянными значениями может быть описан в разделе описания констант:
const b: array [1..5] of integer = (1, 2, 3, 5, 7);
В этом случае не просто выделяются последовательные ячейки памяти — в них сразу же заносятся соответствующие значения.
4.7.2. Заполнение массива
Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При этом может использоваться цикл с параметром.
Например, для ввода с клавиатуры значений элементов описанного выше массива а используется следующий цикл с параметром:
for i:=l to 10 do read (a[i1);
Задавать значения элементов массива можно с помощью оператора присваивания. Например:
for i:=l to 10 do a[i]:=i;
В следующем фрагменте программы организовано заполнение целочисленного массива а, состоящего из 10 элементов, случайными числами, значения которых изменяются в диапазоне от 0 до 99:
4.7.3. Вывод массива
Во многих случаях бывает полезно вывести значения элементов массива на экран. Так, если значения массива генерировались случайным образом, то необходимо знать, каков исходный массив. Также нужно знать, каким стал массив после обработки.
Элементы массива можно вывести в строку, разделив их пробелом:
for i:=1 to 10 do write (a[i], ‘ );
Более наглядным является следующий вариант вывода с комментариями:
for i:=1 to 10 do writeln (‘a[‘, i, ‘)=’, a[i]);
На основании рассмотренных примеров попытайтесь самостоятельно запишите программу, в которой осуществляется: заполнение случайным образом целочисленного массива а, состоящего из 10 элементов, значения которых изменяются в диапазоне от 0 до 99; вывод массива а на экран.
ВЫВОД МАССИВА | ПЕРЕБОР МАССИВА | МАССИВЫ И ЦИКЛЫ | C# ОТ НОВИЧКА К ПРОФЕССИОНАЛУ | # 26
4.7.4. Вычисление суммы элементов массива
- определяется ячейка памяти (переменная s), в которой будет последовательно накапливаться результат суммирования;
- переменной s присваивается начальное значение 0 — число, не влияющее на результат сложения;
- для каждого элемента массива из переменной s считывается её текущее значение и складывается со значением элемента массива; полученный результат присваивается переменной s.
Описанный процесс наглядно можно изобразить так:
Приведём основной фрагмент решения этой задачи:
Дополните созданную в п. 4.7.3 программу формирования массива так, чтобы вычислялась сумма элементов массива и результат суммирования выводился на экран.
4.7.5. Последовательный поиск в массиве
В программировании поиск — одна из наиболее часто встречающихся задач невычислительного характера.
- найти наибольший (наименьший) элемент массива;
- найти элемент массива, значение которого равно заданному значению.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом.
Рассмотрим подробно решение задач первого типа (нахождение наибольшего (наименьшего) элемента).
- возьмём верхнюю карточку (первый элемент массива), запомним имеющееся на карточке число (запишем его мелом на доске) как наибольшее из просмотренных; уберём карточку в сторону;
- возьмём следующую карточку; сравним числа, записанные на карточке и на доске; если число на карточке больше, то сотрём число, записанное на доске, и запишем там то же число, что и на карточке; если же новое число не больше, то на доске оставим имеющуюся запись; уберём карточку в сторону;
- повторим действия, описанные в п. 2, для всех оставшихся карточек в стопке.
В итоге на доске будет записано самое большое значение просмотренного массива.
Так как доступ к значению элемента массива осуществляется по его индексу, то при организации поиска наибольшего элемента в одномерном массиве правильнее искать его индекс. Обозначим искомый индекс imax. Тогда описанный выше алгоритм в сформированном нами массиве а на языке Паскаль можно записать так:
Самостоятельно запишите программу, в которой осуществляется формирование целочисленного массива а из 10 элементов, значения которых лежат в диапазоне от 0 до 99, и поиск наибольшего элемента этого массива.
Если в массиве несколько элементов, равных максимальному значению, то данная программа найдёт первый из них (первое вхождение). Подумайте, что следует изменить в программе, чтобы в ней находился последний из максимальных элементов. Как следует преобразовать программу, чтобы с её помощью можно было найти минимальный элемент массива?
- n — индекс элемента массива такой, что а[n] = х, где х — заданное число;
- сообщение о том, что искомого элемента в массиве не обнаружено.
Алгоритм поиска в сформированном нами массиве а значения, равного 50, может выглядеть так:
В этой программе последовательно просматриваются все элементы массива. Если в массиве несколько элементов, значения которых равны заданному числу, то программа найдёт последний из них.
Запишите полный текст программы и выполните её на компьютере.
Во многих случаях требуется найти первый из элементов, имеющих соответствующее значение, и дальнейший просмотр массива прекратить. Для этой цели можно использовать следующую программу:
- в массиве найден первый из элементов, равный заданному;
- все элементы массива просмотрены.
Запишите полный текст программы и выполните её на компьютере.
Зачастую требуется определить количество элементов, удовлетворяющих некоторому условию. В этом случае вводится переменная, значение которой увеличивается на единицу каждый раз, когда найден нужный элемент.
Определите, количество каких элементов подсчитывается в следующем фрагменте программы.
Если требуется определить сумму значений элементов, то вводят переменную, к значению которой прибавляют значение найденного элемента массива.
Определите, какому условию удовлетворяют элементы массива, значения которых суммируются в следующем фрагменте программы.
Запишите полные тексты двух последних программ и выполните их на компьютере.
4.7.6. Сортировка массива
Под сортировкой (упорядочением) массива понимают перераспределение значений его элементов в некотором определённом порядке.
Порядок, при котором в массиве первый элемент имеет самое маленькое значение, а значение каждого следующего элемента не меньше значения предыдущего элемента, называют возрастающим.
Порядок, при котором в массиве первый элемент имеет самое большое значение, а значение каждого следующего элемента не больше значения предыдущего элемента, называют убывающим.
Цель сортировки — облегчить последующий поиск элементов: ис-кать нужный элемент в упорядоченном массиве легче.
Вы уже встречались с сортировкой при работе с базами данных. Сейчас мы рассмотрим один из возможных вариантов1 реализации механизма этой операции — сортировку выбором.
- в массиве выбирается максимальный элемент;
- максимальный и первый элементы меняются местами (первый элемент считается отсортированным);
- в неотсортированной части массива снова выбирается максимальный элемент; он меняется местами с первым неотсортированным элементом массива;
- действия, описанные в п. 3, повторяются с неотсортированными элементами массива до тех пор, пока не останется один неотсортированный элемент (его значение будет минимальным).
Рассмотрим процесс сортировки выбором на примере массива а = .
В этом массиве из восьми элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из n элементов такая операция будет проводиться n—1 раз. Объясните почему.
Приведём фрагмент программы, реализующий описанный алгоритм:
Здесь мы использовали один цикл внутри другого. Такая конструкция называется вложенным циклом.
Запишите полный текст программы и выполните её на компьютере для рассмотренного в примере массива а.
На сайте «Интерактивные демонстрации по программированию» (http://informatika.kspu.ru/flashprog/demos.php) вы сможете поработать с интерактивными наглядными пособиями для того, чтобы более полно представить процесс сортировки выбором и другими способами.
Самое главное
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.
Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива:
Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При заполнении массива и его выводе на экран используется цикл с параметром.
Решение разнообразных задач, связанных с обработкой массивов, базируется на таких типовых задачах, как: суммирование элементов массива; поиск элемента с заданными свойствами; сортировка массива.
Вопросы и задания
- Может ли массив одновременно содержать целые и вещественные значения?
- Для чего необходимо описание массива?
- Что вы можете сказать о массиве, сформированном следующим образом?
-
а) for i:=l to 10 do a[i]:=random(101)-50;
б) for i:=l to 20 do a[i]:=i;
в) for i:=l to 5 do a[i]:=2*i-l; - Запишите на языке Паскаль программу решения задачи, рассмотренной в примере 21 § 3.4. Считайте количество жильцов дома случайным числом из диапазона от 50 до 200 человек, а число домов n = 30.
- Запишите на языке Паскаль программу решения задачи № 34 к § 3.4. Считайте рост претендента в команду случайным числом из диапазона от 150 до 200 см, а число претендентов n = 50.
- Напишите программу, которая вычисляет среднюю за неделю температуру воздуха. Исходные данные вводятся с клавиатуры.
Источник: tepka.ru
§ 2.2. Одномерные массивы целых чисел
До сих пор мы работали с простыми типами данных. При решении практических задач данные часто объединяются в различные структуры данных, например в массивы. В языках программирования массивы используются для реализации таких структур данных, как последовательности 1 (одномерные массивы) и таблицы (двумерные массивы).
- 1 Например, числовые последовательности в математике.
Упорядоченное множество однотипных переменных (элементов массива), которым можно присвоить общее имя, различающихся номерами (индексами), называют массивом.
Мы будем рассматривать одномерные массивы.
Решение разнообразных задач, связанных с обработкой массивов, базируется на использовании таких типовых алгоритмов, как:
- суммирование значений элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.
Описание массива целых чисел
Перед использованием в программе массив должен быть описан, т. е. должно быть указано имя массива, количество элементов массива и их тип. Это необходимо для того, чтобы выделить участок памяти нужного размера для хранения массива. Общий вид описания одномерного массива:
Пример
var a: array [1..10] of integer;
Здесь описан массив а из 10 целочисленных значений. При выполнении этого оператора в памяти компьютера будет выделено место для хранения десяти целочисленных переменных.
Массив, элементы которого имеют заданные начальные значения, может быть описан в разделе описания констант:
const b: array [1..5] of integer = (1, 2, 3, 5, 7);
В этом случае не просто выделяются последовательные ячейки памяти — в них сразу же заносятся соответствующие значения.
Заполнение массива
Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения в программе. При этом может использоваться цикл с параметром.
Например, для ввода с клавиатуры значений элементов описанного выше массива а используется следующий цикл с параметром:
for i:=1 to 10 do read (a[i])’;
Задавать значения элементов массива можно с помощью оператора присваивания. Например:
for i:=1 to 10 do a[i] :=i;
В следующем фрагменте программы организовано заполнение целочисленного массива а, состоящего из 10 элементов, случайными числами, значения которых изменяются в диапазоне от 0 до 99:
randomize;
for i:=1 to 10 do a[i]:=random(100);
Вывод массива целых чисел
Во многих случаях бывает полезно вывести значения элементов массива на экран. Так, если значения массива генерировались случайным образом, то необходимо знать, каков исходный массив. Также нужно знать, каким стал массив после обработки.
Значения элементов массива можно вывести в строку, разделив их пробелом:
for i:=1 to 10 do write (a[i], ‘ ‘);
Более наглядным является следующий вариант вывода с комментариями:
for i:=1 to 10 do writeln (‘a[‘, i, ‘] = ‘ , a[i]);
На основании рассмотренных примеров запишем программу, в которой осуществляется: заполнение целочисленного массива а, состоящего из 10 элементов, случайными числами, значения которых изменяются в диапазоне от 0 до 99; вывод массива а на экран.
Вычисление суммы элементов массива
Пример. В некотором населённом пункте n домов. Известно, сколько людей проживает в каждом из домов. Составим алгоритм подсчёта количества жителей населённого пункта.
Исходные данные (количество жильцов) здесь представлены с помощью одномерного массива а, содержащего n элементов: а[1] — количество жильцов дома 1, а[2] — количество жильцов дома 2, …, а[n] — количество жильцов дома n. В общем случае a[i] — количество жильцов дома i, где i принимает целочисленные значения от 1 до Результат работы алгоритма обозначен через s.
Суммирование элементов массива осуществляется по тому же принципу, что и суммирование значений простых переменных: за счёт поочерёдного добавления слагаемых:
- 1) определяется ячейка памяти (переменная а), в которой будет последовательно накапливаться результат суммирования;
- 2) переменной s присваивается начальное значение 0 — число, не влияющее на результат сложения;
- 3) для каждого элемента массива из переменной s считывается её текущее значение и складывается со значением элемента массива; полученный результат присваивается переменной а.
Описанный процесс наглядно можно изобразить так:
Запишем соответствующую программу на языке Паскаль.
Сравните программы n_2 и n_3. Выделите в них общие блоки. Обратите внимание на различия.
Последовательный поиск в массиве
В программировании поиск — одна из наиболее часто встречающихся задач невычислительного характера.
Можно выделить следующие типовые задачи поиска:
- 1) найти наибольший (наименьший) элемент массива;
- 2) найти элемент массива, значение которого равно заданному значению.
Для решения таких задач в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом.
Рассмотрим подробно решение задач первого типа: нахождение наибольшего (наименьшего) элемента.
Представим себе одномерный массив в виде стопки карточек, на каждой из которых написано число. Тогда идея поиска наибольшего элемента массива может быть представлена следующим образом:
- 1) возьмём верхнюю карточку (первый элемент массива), запомним имеющееся на карточке число (запишем его мелом на доске) как наибольшее из просмотренных; уберём карточку в сторону;
- 2) возьмём следующую карточку; сравним числа, записанные на карточке и на доске; если число на карточке больше, то сотрём число, записанное на доске, и запишем там то же число, что и на карточке; если же новое число не больше, то на доске оставим имеющуюся запись; уберём карточку в сторону;
- 3) повторим действия, описанные в п. 2, для всех оставшихся карточек в стопке.
В итоге на доске будет записано самое большое значение элемента просмотренного массива. Так как доступ к значению элемента массива осуществляется по его индексу, то при организации поиска наибольшего элемента в одномерном массиве можно искать его индекс. Обозначим искомый индекс imax. Тогда описанный выше алгоритм в сформированном нами массиве а на языке Паскаль можно записать так:
Если в массиве несколько элементов, значения которых равны максимальному значению, то данная программа найдёт первый из них (первое вхождение). Подумайте, что следует изменить в программе, чтобы в ней находился последний из максимальных элементов. Как следует преобразовать программу, чтобы с её помощью можно было найти минимальный элемент массива?
Результатом решения задачи второго типа (нахождение элемента массива, значение которого равно заданному значению) может быть:
- n — индекс элемента массива такой, что а[n] = х, где х — заданное число;
- сообщение о том, что искомого элемента в массиве не обнаружено.
Сортировка массива целых чисел
Под сортировкой (упорядочением) массива понимают перераспределение значений его элементов в некотором определённом порядке.
Порядок, при котором в массиве первый элемент имеет самое маленькое значение, а значение каждого следующего элемента не меньше значения предыдущего элемента, называют неубывающим.
Порядок, при котором в массиве первый элемент имеет самое большое значение, а значение каждого следующего элемента не больше значения предыдущего элемента, называют невозрастающим.
Цель сортировки — облегчить последующий поиск элементов: искать нужный элемент в упорядоченном массиве легче.
Вы уже встречались с сортировкой при работе с базами данных. Сейчас мы рассмотрим один из возможных вариантов 1 реализации механизма этой операции — сортировку выбором.
- 1 С другими способами сортировки вы познакомитесь на уроках информатики в 10-11 классах.
Сортировка выбором (например, по невозрастанию) осуществляется следующим образом:
- 1) в массиве выбирается максимальный элемент;
- 2) максимальный и первый элементы меняются местами (первый элемент считается отсортированным);
- 3) в неотсортированной части массива снова выбирается максимальный элемент; он меняется местами с первым неотсортированным элементом массива;
- 4) действия, описанные в п. 3, повторяются с неотсортированными элементами массива до тех пор, пока не останется один неотсортированный элемент (его значение будет минимальным).
Рассмотрим процесс сортировки выбором на примере массива а = .
В этом массиве из восьми элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из n элементов такая операция будет проводиться n-1 раз. Объясните почему.
Приведём фрагмент программы, реализующий описанный алгоритм:
for i:=l to n-1 do
begin
imax:=i;
for j:=i+1 to n do if a[j]>a[imax] then imax:=j;
x:=a[i];
a[i]:=a[imax];
a[imax]:=x
end;
Здесь мы использовали один цикл внутри другого. Такая конструкция называется вложенным циклом.
Запишите полный текст программы и выполните её на компьютере для рассмотренного в примере массива а.
На сайте «Интерактивные демонстрации по программированию» (http://informatika.kspu.ru/flashprog/demos.php) вы сможете поработать с интерактивными наглядными пособиями для того, чтобы более полно представить процесс сортировки выбором и другими способами.
САМОЕ ГЛАВНОЕ
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы. Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива: var : array [ ..
] of тип_элементов;
Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения в программе. При заполнении массива и его выводе на экран используется цикл с параметром.
При решении разнообразных задач, связанных с обработкой массивов, используются такие типовые алгоритмы, как: суммирование элементов массива; поиск элемента с заданными свойствами; сортировка массива.
Вопросы и задания к § 2.2. Одномерные массивы целых чисел
1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Какими слайдами вы могли бы дополнить презентацию?
Источник: murnik.ru
Контрольная работа «Одномерные массивы» 9 кл.
учебно-методический материал по информатике и икт (9 класс)
Контрольная работа для тематического контроля «Одномерные массивы» 9 кл.
Скачать:
![]() |
39.68 КБ |
Предварительный просмотр:
Контрольная работа по теме «Одномерные массивы»
1. Что такое массив?
- Ограниченная совокупность различных элементов
- Ограниченная упорядоченная совокупность однотипных величин
- Совокупность ограниченного числа логически связанных компонент, принадлежащих к разным типам
2. Доступ к элементу массива осуществляется по его…
- Номеру;
- Адресу;
- Имени;
- Ничего из вышеперечисленного.
3. Массив D состоит из нечетных чисел от 11 до 21. Установите тип массива:
- вещественный
- символьный
- целый
- логический
4. Массив D состоит из действительных чисел от 0.1 до 0.9 с шагом 0.1. Определите формулу для заполнения массива:
- D[i]:=i+0.1
- D[i]:=i*0.1*0.1
- D[i]:=i*0.1
- D[i]:=i-1
5. Вводится одномерный массив размерностью 100 для обработки данной программой. Что делает программа?
Var х: array [1..100] of integer;
for i:=l to 100 do
if i >0 then s:=s+x[i] ;
Данная программа определяет:
- сумму значений элементов массива с четными индексами;
- сумму значений положительных элементов;
- количество элементов, значение которых четное число;
- среднее арифметическое значение положительных элементов массива.
6. Запишите имя команды для объявления массива на языке программирования Паскаль.
7. Как называется параметр, определяющий место элемента в массиве?
8. Сколько элементов в массиве A : array[0..9] of integer;
Дана программа нахождения суммы всех элементов массива. Перепишите программу таким образом, чтобы:
1) массив состоял из 20 элементов вещественного типа;
2) значения элементов массива должны меняться в интервале от 0 до 30;
3) в результате выполнения программы должно быть найдено произведение всех элементов массива, а не их сумма.
Var a:array[1..n] of integer;
WriteLn(‘Сумма всех элементов массива S=’,s);
10. Что выдаст программа после выполнения:
var a : array [ 1 .. N ] of integer ;
for i := 1 to N do begin
for i := 1 to N do
if a [ i ] > 0 then s := s + a [ i ] ;
11. Дан фрагмент программы. Чему будет равно значение массива A[2]+A[5] на выходе:
А) for i :=0 to 5 do
for i :=0 to 5 do
В) Чему равен массив A[i] на выходе фрагмента программы
For i := 0 to 9 do
For i := 0 to 4 do
Напишите программу для подсчета количества отрицательных элементов в целочисленном массиве из 30 элементов, заполненных случайными числами в интевале [-50;50]. Если в массиве нет отрицательных элементов, программа должна сообщать об этом.
Проверочная работа по теме «Одномерные массивы»
1. Отметьте верные высказывания:
- Массивы — это способ организации данных
- Размерность массива — количество элементов в массиве
- Одномерный массив имеет размерность 1
- Массивы позволяют использовать циклы для своей обработки
- Тип массива определяется типом своих элементов
- Таблица умножения — одномерный массив
2. Массив состоит из 3-х элементов, которые определяются по формуле С[i]:=i-5. Определите С[3]:
3. Какие типы циклов существуют в языке Паскаль?
4. Массив D состоит из нечетных чисел от 11 до 21. Установите количество элементов массива:
5. Элементы массива F[1..6] равны соответственно 6, 5, 4, 3, 2, 1.
Укажите значение выражения F[ F[ F[ 3 ] ] ] – F[ F[ 2 ] – F[ 4 ] ] .
6. Пусть в массиве а хранятся следующие числа: 2,7,10,2,5. Какое число будет выведено на экран в результате выполнения этого фрагмента:
if a[i] mod 2=0 then n:=n*2;
7. Вводится одномерный массив размерностью 40 для обработки данной программой. Что делает программа?
Var a: array [1..40] of integer;
for i:=1 to 40 do
for i:=1 to 40 div 2 do
Данная программа осуществляет:
- перестановку наибольшего и наименьшего значений;
- меняет местами значения элементов, стоящие на четных местах, со значениями элементов, стоящими на нечетных местах;
- меняет порядок следования значений элементов в массиве на обратный порядок.
В следующих заданиях запишите ответ (число, слово или команду)
8. Что определяет количество индексов массива?
9. Запишите имя массива, если он имеет элементы mas[1],mas[2].
10. Задавая разные значения элементам массива, можно изменить размерность массива?
В следующих заданиях запишите программы.
Дана программа нахождения суммы всех элементов массива. Изменить программу таким образом, чтобы:
1) массив состоял из 25 элементов целого типа;
2) значения элементов массива должны меняться в интервале от 1 до 30;
3) в результате выполнения программы должна быть найдена сумма квадратов всех элементов массива.
Var a:array[1..n] of real;
WriteLn(‘Сумма всех элементов массива S=’,s);
Напишите программу получения из заданного целочисленного массива размером 30 элементов другого массива, который будет содержать модули значений элементов первого массива (не используя специальной функции, вычисляющей модуль числа).
Проверочная работа по теме «Одномерные массивы»
1. Что такое индекс массива?
- Размерность массива;
- Номер элемента массива;
- Объем массива.
2. Какой оператор не относится к группе операторов ввода-вывода языка Паскаль ?
- Read(A1,A2. AK);
- WriteLn(A1,A2. AK);
- PrintLn;
- ReadLn;
3. Числовой одномерный массив А заполнен последовательно числами 2, 5, 7, 34. Каково будет значение элемента А(3)?
4. Массив A состоит из всех натуральных чисел от 1 до 10. Как вычислить сумму всех элементов массива?
- S:=o; For k:=1 to 10 do S:=S*A[k];
- S:=1; For k:=1 to 10 do S:=S+A[k];
- S:=o; For k:=5 to 10 do S:=S+A[k];
- S:=o; For k:=1 to 10 do S:=S+A[k];
5. Элементы массива p[1..5] равны соответственно 1, –1, 5, 2, 4.
p[1] * p[3] – p[2 * p[2] + p[p[5] – p[2]]] равно
6. Какие числа будут записаны в массив в результате выполнения данного фрагмента программы:
for i:=1 to 4 do a[i]:=sqr(2*i);
- 4 16 36 64
- 2 4 6 8
- 1 9 25 49
- 1 3 5 7
7. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
for n:=1 to 100 do
A[n]:=n-10;
for n:=1 to 100 do
B[n]:=A[n]*n;
Сколько элементов массива B будут иметь положительные значения?
В следующих заданиях запишите ответ (число, слово или команду)
8. Данные какого типа хранятся в массиве B: array [1..28] of string?
9. Какую команду нужно написать для объявления массива B=10, 1.5, 2.0, 3.1, 4, 6 ?
10. Массив обрабатывается с помощью команды цикл?
В следующих заданиях запишите программы.
Дана программа нахождения суммы всех элементов массива. Изменить программу таким образом, чтобы:
1) массив состоял из 20 элементов символьного типа;
2) в результате выполнения программы должно быть найдено количество символов ‘d’ в массиве.
Var a:array[1..n] of real;
WriteLn(‘Сумма всех элементов массива S=’,s);
Напишите программу поиска максимального элемента в числовом массиве из 30 различных элементов.
По теме: методические разработки, презентации и конспекты
Научно-исследовательская работа Внедрение инновационных форм контрольно-оценочных процедур в процесс изучения дисциплин естественно-математического цикла Научно-исследовательская работа Внедрение инновационных форм контрольно-оценочных процедур в проце
В любой образовательной системе особое место занимает контроль – отслеживание усвоения знаний и мониторинг качества обучения. Внедрение новых образовательных и информационных технологий в учебны.
Контрольная работа по природоведению 5 класс; контрольная работа по географии 6 класс «Гидросфера»
Контрольные работы составлены с учётом материалов учебников «Природоведение 5 класс» авторы: Т.С. Сухова, В.И.Строганов и «Землеведение 6 класс» авторы :В.П.Дронов,Л.Е.Савельева.Данные работы ап.
Комплексные числа.Контрольная работа №1 и контрольная работа №2
Контрольная работа №1 и №2 по теме » Комплексные числа» на курсах «Учитель профильной школы».
Контрольно — измерительные материалы. 9 класс. Контрольные вопросы за I четверть
Контрольные задания по технологии 5-й класс. ФГОС «Материаловедение» Контрольные задания по технологии 5-й класс. ФГОС «Материаловедение»
Контрольная работа по технологии в разделе» материаловедение»-необходима для проверки усваения материала.
Контрольно-измерительные материалы для проведения дифференцированного зачета по МДК. 03.01. «Эксплуатация контрольно-кассовой техники».
Контрольно-измерительные материалы для проведения дифференцированного зачета по МДК. 03.01. «Эксплуатация контрольно-кассовой техники». Дифференцированный зачёт в форме игры.
Контрольно — измерительные материалы (Итоговая контрольная работа по географии 5-9 класс )
В своей педагогической деятельности я использую тесты для проверки знаний учащихся.
Источник: nsportal.ru
Контрольный тест
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Программирование на языке Python. Основы программирования
Система оценки: 5 балльная
Список вопросов теста
Вопрос 1
Определите, какие значения окажутся в массиве после выполнения фрагмента программы, указанной ниже.
Исходный массив. Нумерация элементов массива — с 0 до 4
5 | 4 | 3 | 2 | 1 |
for i in range(5): A[i] = A[i] + i
Укажите в ответе значения элементов массива, которые окажутся в массиве после выполнения данного фрагмента программы. Значения элементов отделяйте друг от друга одним пробелом.
Вопрос 2
Что выведет на экран следующий фрагмент
ar = [2, 4, 6, 8 ] print(ar[1], ar[2])
Вопрос 3
Перечислите в ответе (без пробелов, слитно) номера имен переменных, которые НЕДОПУСТИМЫ в языке программирования Python (все буквы английские):
1. a1 2. a 1 3. Name 4. Name Ivan 5. K-14 6. K_14 7. _K14 8. «K14» 9. 14K 10. _14
Вопрос 4
Что выведет на экран программа?
a = 4 b = 5 c = 9 print( «a», «+b», «=», c )
Вопрос 5
Вычислите значение целочисленной переменной c при a = 26 и b = 6:
с = a % b + b
В качестве ответа укажите одно число
Вопрос 6
Вычислите значение целочисленной переменной c при a = 26 и b = 6:
b = a // b + b
c = a % b + a
В качестве ответа укажите одно число
Вопрос 7
Вычислите значение целочисленной переменной c при a = — 22 и b = 4:
b = a // b + b
c = a % b + a
В качестве ответа укажите одно число
Вопрос 8
for i in range (2, 16, 1): #тело цикла
Какое количество раз выполнится тело цикла?
Вопрос 9
for i in range(10, 101, 7): #тело цикла
Какое количество раз выполнится тело цикла?
Вопрос 10
Дан фрагмент программы, определите, сколько раз выполняется тело цикла while и чему равно значение переменной a после выполнения данного цикла.
Ответ необходимо давать в виде ;
Например, если тело цикла выполняется 5 раз, а значение переменной будет равно 10, то в ответе необходимо указать строку 5;10
Если цикл зацикливается, то необходимо указать только одно слово INF
a = 8 b = 12 while a < b: a += 1
Вопрос 11
Дан фрагмент программы, определите, сколько раз выполняется тело цикла while и чему равно значение переменной a после выполнения данного цикла.
Ответ необходимо давать в виде ;
Например, если цикл выполняется 5 раз, а значение переменной будет равно 10, то в ответе необходимо указать строку 5;10
Если цикл зацикливается, то необходимо указать только одно слово INF
a = 32 b = 40 while a < b: a += b
Вопрос 12
Дан фрагмент программы, определите, сколько раз выполняется тело цикла while и чему равно значение переменной a после выполнения данного цикла.
Ответ необходимо давать в виде ;
Например, если цикл выполняется 5 раз, а значение переменной будет равно 10, то в ответе необходимо указать строку 5;10
Если цикл зацикливается, то необходимо указать только одно слово INF
a = 8 b = 12 while a > b: a += 1
Вопрос 13
Дан фрагмент программы, определите, сколько раз выполняется тело цикла while и чему равно значение переменной a после выполнения данного цикла.
Ответ необходимо давать в виде ;
Например, если цикл выполняется 5 раз, а значение переменной будет равно 10, то в ответе необходимо указать строку 5;10
Если цикл зацикливается, то необходимо указать только одно слово INF
a = 8 b = 12 while a < b: a -= 1
Вопрос 14
Проанализируйте предыдущую задачу и ответьте на вопрос:
Чему равно значение переменной n после окончания работы программы?
n = int(input()) count = 0 while n != 0: count += 1 n = n // 10 print(«Number -«, n, «contains», count, «digits»)
Источник: videouroki.net