ЕН.В.1 Программирование и основы алгоритмизации

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ В г. АРСЕНЬЕВЕ
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ
«ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ»
Специальность 151001.65 Технология машиностроения
Шифр и название специальности (направления) подготовки
Форма обучения заочная
Филиал ДВФУ в г. Арсеньеве
Курс 3, семестр Лекции 6 час.
Практические занятия 0 час.
Семинарские занятия 0 час.
Лабораторные работы 10 час.
Консультации
Всего часов аудиторной нагрузки 16 час.
Самостоятельная работа 69 час.
Контрольные работы 1
Курсовые работы Зачет 3 курс
Экзамен - курс
Учебно-методический комплекс дисциплины составлен в соответствии с требованиями
государственного образовательного стандарта высшего профессионального образования,
утверждённого 28.02.2001 № 513 тех/дс..
Учебно-методический комплекс обсужден на заседании Совета филиала, протокол от
«07» июня 2012 № 2.
Составитель: ст. преподаватель М.В. Лобкова
1
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ В г. АРСЕНЬЕВЕ
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
«ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ»
Специальность 151001.65 Технология машиностроения
Шифр и название специальности (направления) подготовки
Форма обучения заочная
Филиал ДВФУ в г. Арсеньеве
Курс 3, семестр Лекции 6 час.
Практические занятия 0 час.
Семинарские занятия 0 час.
Лабораторные работы 10 час.
Консультации
Всего часов аудиторной нагрузки 16 час.
Самостоятельная работа 69 час.
Контрольные работы 1
Курсовые работы Зачет 3 курс
Экзамен - курс
Рабочая программа составлена в соответствии с требованиями государственного
образовательного стандарта высшего профессионального образования, утверждённого
28.02.2001 № 513 тех/дс..
Рабочая программа обсуждена на заседании Совета филиала, протокол от «07» июня 2012
№ 2.
Составитель: ст. преподаватель М.В. Лобкова
2
I. Рабочая программа пересмотрена на заседании Совета филиала:
Протокол от «_____» _________________ 20
г. № ______
Директор филиала ___________________ __________________
II. Рабочая программа пересмотрена на заседании Совета филиала:
Протокол от «_____» _________________ 20
г. № ______
Директор филиала ____________________ __________________
3
Дисциплина «Программирование и основы алгоритмизации» является
дисциплиной по выбору студента.
1. Цели и задачи дисциплины
Целью
дисциплины
является
необходимость
формирования
у
студентов
представлений о современном состоянии программирования, языков программирования, о
современном программном обеспечении, операционных системах и средствах для
разработки программ различного уровня сложности. Задачей дисциплины является
развитие практических навыков по разработке программ с использованием языков
программирования и сред для разработки программ.
2. Начальные требования к освоению дисциплины (перечень предшествующих
дисциплин и их разделов.)
При изучении дисциплины необходимы знания по следующим предметам:
Высшая математика, основы информатики, математическая статистика, физика,
школьный курс математики.
3. Требования к уровню освоения содержания дисциплины
В результате изучения дисциплины студенты должны:
- знать
основные принципы разработки, написания и отладки программ разной степени
сложности на языках программирования и с использованием современных
инструментальных средств
-уметь
для сформулированной задачи разработать алгоритм, написать программу на языке
(Turbo Pascal, Object Pascal), отладить программу и получить ее решение в
заданной инструментальной среде.
- иметь представление
о современном состоянии средств разработки программ, тенденциях развития
средств и систем для проектирования программ
4
4. Объем дисциплины и виды учебной работы
Вид учебной работы
Заочная форма
обучения
Общая трудоемкость дисциплины
Аудиторные занятия
Лекции
Лабораторные работы
Самостоятельная работа
Курсовое проектирование
Вид итогового контроля (зачет, экзамен)
5. Содержание дисциплины
Курс
3
85
16
6
10
69
–
зачет
5.2. Содержание лекционного курса
Заочная форма
№п/п
1.
Раздел дисциплины
Операторы языка: присваивание,
ветвление, повторение, итерация.
2.
обучения
Лекции
ЛР
2
4
2
4
2
2
Типы данных, определяемые
пользователем: массивы, записи,
множества, файлы.
3.
Способы конструирования программ.
Процедуры и функции.
Содержание лекционных разделов дисциплины
Операторы языка: присваивание, ветвление, повторение, итерация.
Операторы языка: присваивание, ввод, вывод. Простейшие программы. Организация
повторений работы программы. Директивы компилятора для обработки программ.
Выражения в языке для разных типов данных. Основные операции над простыми типами
данных. Составной и условный операторы. Оператор выбора. Работа со строками. Виды
строк. Внутреннее представление строк. Простейшие циклы. Циклы с итерациями и
циклы в циклах. Примеры использования языковых конструкций.
Типы данных, определяемые пользователем: массивы, записи, множества, файлы.
Структуры данных и алгоритмы. Массив как структура данных. Сортировка массивов.
Сортировка простыми перестановками, сортировка включениями, простым выбором.
Множество, записи. Работа над записями в программах. Организация записей с
вариантами. Организация работы с файлами в языке. Определение и типы файлов. Файлы
5
текстовые, с компонентами. Файлы с компонентами и без типов. Встроенные языковые
средства для работы с файлами разных типов. Последовательный и прямой доступ к
компонентам файлов. Примеры.
Способы конструирования программ. Процедуры и функции.
Процедуры и функции в языке. Основные понятия. Принципы использования процедур и
функций в программах. Параметры процедур и функций. Процедурные типы, Процедуры
и функции без параметров. Вызов процедур и функций на исполнение. Примеры
использования.
5.3. Содержание лабораторных работ
1. Простые операторы
2. Условные операторы
3.Циклы
4. Массивы
5. Строки
6. Процедуры и функции
6. Программное обеспечение
Для изучения дисциплины необходима среда программирования Pascal.
7. Рейтинговая оценка по дисциплине.
№ п/п
1.
2.
3.
4.
5.
Наименование работ
Теоретический материал
Лабораторные работы
Контрольные работы
Посещаемость
Зачет
Итого
Распределение балов.
15
30
20
5
30
100
6
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ В г. АРСЕНЬЕВЕ
МАТЕРИАЛЫ ДЛЯ ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ
по дисциплине «ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ»
151001.65 Технология машиностроения
г. Арсеньев
2012
7
Теоретические вопросы
Самостоятельная работа студентов заключается в подготовке к зачету и лабораторным
работам,
выполнении индивидуальных заданий и их защита, изучение разделов
теоретического материала:
1. Основные этапы решения задач на ЭВМ. Алгоритмы. Способы записи алгоритма.
Виды алгоритмов.
Алгоритмы и программы. Основные правила разработки алгоритмов для решения задач
Базовые алгоритмические структуры: следование, развилка, повторение. Способы их
изображения. Примеры алгоритмов.
2. Языки программирования. Обзор современных языков программирования. Обзор
современных инструментальных средств визуального программирования. Среда
визуального программирования.
Сравнительная характеристика языков программирования. Синтаксис, семантика языков
программирования. Общая характеристика языков программирования (например, Turbo
Pascal, Object Pascal). Сравнение развития языков в представлении данных и способах
реализации алгоритмов. Обзор современных инструментальных систем визуального
программирования. Визуальные Среды: Delphi, Basic, Java, C++ Builder, Visual C++.
Основные характеристики среды. Настройка среды. Создание файла программы, модуля,
проекта. Работа с формой. Принципы управления программой с помощью событий.
Обработка событий с помощью формы. Разработка программы по обработке простых
типов данных. Организация ввода вывода данных.
3. Конструкция программы. Структура программы на языке высокого уровня.
Стандартные типы данных
Основные этапы разработки программ. Структура языковой программы. Средства для
написания программ: алфавит, лексика, синтаксис языка. Термины языка. Описатели
типов данных. Система типов данных. Стандартные и скалярные типы данных. Диапазоны
изменения различных типов данных. Символьный тип, ограниченные и перечисляемые
типы. Константы в языке. Простые, типизированные, адресные, структурированные
константы.
Определение
переменных.
Преобразования
типов
данных.
Примеры
использования рассмотренных структур.
8
Контрольная работа
Вариант №1
Задание 1.
a. Даны действительные числа х и у, найти значение а, где a 
Задание 2.
x 1  3 y
x2 y2
1

2
4
a. Даны действительные числа х, у, z. Вычислить: а) max(x+y+z, хуz);
Задание 3.
1
1
1


sin 1 sin 1  sin 2
sin 1    sin n
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить:
|a1|+…+|an|
a. Дано натуральное число n. Вычислить:
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y=sin 2 x+cosx
Вариант 2.
Задание 1.
a. Даны действительные числа х и у, найти значение b, где
b  x(arctg z  e  ( x 3) )
Задание 2.
a. Даны действительные числа х, у. Получить: mах(х, у);
Задание 3.
a. Дано натуральное число n. Вычислить:
2  2  2



n корней
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить:
2(a1+…+an)2
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y=
x2  2
Вариант 3.
Задание 1.
3  e y 1
a. Даны действительные числа х и у, найти значение a, где a 
1  x 2 y  tg z
9
Задание 2.
a. Даны два действительных числа. Вывести nepвое число, если оно больше второго,
и оба числа, если это не так.
Задание 3.
a. Дано натуральное число n. Вычислить: cos1  cos1  cos 2    cos1    cos n
sin 1 sin 1  sin 2
sin 1    sin n
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить:
a12   an2
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
у=х|х+1|
Вариант 4.
Задание 1.
a. Даны
действительные
числа
( y  x) 2 y  x
b 1 y  x 

2
3
х
и
у,
найти
значение
b,
где
3
Задание 2.
a. Даны действительные числа а, b, с. Удвоить эти числа, если abc, и заменить их
абсолютными значениями, если это не так.
Задание 3.
3  6    3(n  1)  3n
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить:
a1-a2+a3-…+(-1)n+1an
a. Дано натуральное число n. Вычислить:
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y=xe-x
10
Вариант 5.
Задание 1.
a. Три сопротивления R1, R2 R3 соединены параллельно. Найти сопротивление
соединения.
b. Даны
действительные
числа
х
и
у,
найти
значение
a,
где
x y
x2  4
a  (1  y )
1
e  x 2  2
x 4
Задание 2.
a. Даны
действительные
числа
х,
у.
Вычислить
если x  y
 x  y,
z
 y  x  1 в противномслучае
Задание 3.
a. Дано натуральное число n и действительное чирсло а.
Вычислить:
1
1
1


a a(a  1)
a(a  1)(a  n)
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить:
a1a2…an
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
у = sin3 х
Вариант 6.
Задание 1.
a. Даны действительные числа х и у, найти значение b, где b 
1  cos(y  2)
x4
 sin 2 z
2
Задание 2.
a. Даны три действительных числа. Выбрать из них те, которые принадлежат
интервалу (1, 3).
Задание 3.
a. Дано натуральное число n и действительное число а.
Вычислить:
1 1
1
1
 2  4  n
a a a
a2
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить: |a1||a2|…|an|
11
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
у =x2
Вариант 7.
Задание 1.
a. Даны действительные числа х и у, найти значение а, где a  y 
x
x2
y 
y  x3 3
2
Задание 2.
a. Даны действительные числа х, у (ху). Меньшее из этих двух чисел заменить их
полусуммой, а большее— их удвоенным произведением.
Задание 3.
a. Дано натуральное число n и действительное число а. Вычислить: a(a-n)(a-2n)…(an2)
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
n1
пошаговый ввод данных и вывод результатов вычислить:  a1  a2    (1) an .
1! 2!
n!
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y  4 ln( x)
Вариант 8.
Задание 1.
a. Даны действительные числа х и у, найти значение а, где a 
2 cos(x   6)
1
 sin 2 y
2
Задание 2.
a. Даны действительные положительные числа х, у, z. Выяснить, существует ли
треугольник с длинами cторон х, у, z.
Задание 3.
a. Даны натуральное число n, действительные числа а1, а2, … ,аn. Вывести
последовательность чисел: a1, 2a2, 3a3, …, nan
b. Дано натуральное n, последовательность а1, а2, …, аn, где аi=f(i), i=1,2,…,n.
Вывести члены данной последовательности. Вычислить сумму и произведение
членов данной последовательности: ai=
(1)i
(2i  1)i
Задание 4.
12
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y=log 2 x
Вариант 9.
Задание 1.
z2
a. Даны действительные числа х и у, найти значение b, где b  1 
z2
3
5
Задание 2.
a. Даны три действительных числа. Выбрать из них те, которые принадлежат
интервалу (1, 3).
Задание 3.
a. Даны действительное число х, натуральное число n. Вычислить:
sin x+sin2x+…+sinnx
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить: a1a2  an .
Задание 4.
a. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y=sin cos x
Вариант 10.
Задание 1.
a. Даны
a
действительные
числа
х
и
у,
найти
значение
a,
где
2
1  sin ( x  y )
x
2x
2 x
1  x2 y2
Задание 2.
a. Даны три действительные числа. Возвести в квадрат те из них, значения которых
неотрицательны.
Задание 3.
a. Даны действительное число х, натуральное число n. Вычислить:
sin x+sin x2+…+sin xn
b. Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить: sin| a1+…+an|
Задание 4.
b. Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t.
y  4 ln( x)  x 2
13
Оценка контрольной работы:
Зачтено
Не зачтено
70 %
Менее 70%
Решение нулевого варианта
ЗАДАНИЕ 1.
Даны действительные числа х и у, найти значение a, где
a
3  e y 1
x 2 y  tg z 2
Исходная форма программы
Листинг программы
procedure TForm1.Button1Click(Sender: TObject);
var x,y,a,z:real; //описание переменных
begin
x:=strtofloat(edit1.text); //ввод значения х
y:=strtofloat(edit2.text); // ввод значения у
z:=strtofloat(edit2.text); // ввод значения z
a:=(3-exp(y-1))/(sqr(x)*abs(y+tan(sqr(z)))); //вычисление значения а
label1.caption:=floattostr(a); //вывод значения а
end;
end.
14
Результирующая форма программы
15
ЗАДАНИЕ 2.
Дано значение х, найти
0

f ( x)   x 2  x 3
 x  sin x 2

при
x0
при 0  x  1
в остальных случаях
Исходная форма программы
Листинг программы
procedure TForm1.Button1Click(Sender: TObject);
var x,f:real; //описание переменных
begin
x:=strtofloat(edit1.text); //ввод значения x
if (x<=0)then
f:=0 // значение функции при х<=0
else if (x>0) and (x<=1) then
f:=sqr(x)-power(x,3) // значение функции при х от 0 до 1
else f:=sqrt(x)+sin(pi*sqr(x)); // значение функции при х>1
label1.Caption:=floattostr(f);// вывод значения фуекции
end;
end.
16
Результирующие формы программы
для различных значений переменной х
17
ЗАДАНИЕ 3.
А) Дано натуральное число n. Вычислить:
1
1
1


sin 1 sin 1  sin 2
sin 1    sin n
Исходная форма программы
Листинг программы
procedure TForm1.Button1Click(Sender: TObject);
var s,z:real; n,i:integer; //описание переменных
begin
n:=strtoint(edit1.text); //ввод значения n
z:=1; //начальное значение знаменателя
s:=0; //первоначальное значение искомого выражения
for i:=1 to n do begin
z:=z*sin(i); // нахождение знаменателя
s:=s+1/z; // вычисление искомого выражения
label1.caption:=floattostr(s); //вывод искомого значения
end;
end;
end.
18
Результирующая форма программы
19
В) Даны натуральное число n, действительные числа а1, а2, … ,аn. Используя
пошаговый ввод данных и вывод результатов вычислить: a1+1!, a2+2!, … , an+n!
Исходная форма программы
Листинг программы
procedure TForm1.Button1Click(Sender: TObject);
var n,i,f,t,a:integer; //описание переменных
begin
n:=strtoint(edit1.text); //ввод значения n
f:=1; //первоначальное значение факториала
memo1.lines.clear; //очищение компоненты memo пред новым выпол-нением задачи
for i:=1 to n do begin
f:=f*i;
a:=strtoint(inputbox('последовательность','введите значение а',''));//ввод последовательности
переменных a1...an
t:=a+f; // вычисление искомого выражения
memo1.lines.add('t='+inttostr(t)); //вывод искомого значения
end;
end;
end.
20
Ввод значений последовательности
21
Результирующая форма программы
ЗАДАНИЕ 4.
Даны действительные числа а, b (а < b), число t, функция у = f(х), определенная на
отрезке [а, b]. Вывести исходные данные и вывести х и у(x) в виде таблицы из двух
колонок для значений аргумента x от а до b c шагом t. у =
x3  2x 2
Исходная форма программы
Листинг программы
Цикл с предшествующим условием
procedure TForm1.Button2Click(Sender: TObject);
var a,b,t,x,y:real;//описание переменных
begin
a:=strtofloat(edit1.text); //ввод значения a
b:=strtofloat(edit2.text);//ввод значения в
t:=strtofloat(edit3.text); //ввод значения t
memo1.lines.clear; //очищение компоненты memo пред новым выполнением задачи
x:=a; //задание первоначального значения x
memo1.lines.add('x'+#9+'|'+'y');//заполнение шапки таблицы
while x<=b do begin
y:=sqrt(power(x,3)+2*sqr(x));//вычисление значения у
memo1.lines.add('____________________');//вывод вертикальной черты
memo1.lines.add(floattostr(x)+#9+'|'+floattostr(y)) ;//вывод порядкового зна-чения х и
вычисленного значения у
x:=x+t;
end;
end;
Цикл последующим условием
procedure TForm1.Button1Click(Sender: TObject);
var a,b,t,x,y:real;//описание переменных
begin
a:=strtofloat(edit1.text); //ввод значения a
b:=strtofloat(edit2.text);//ввод значения в
t:=strtofloat(edit3.text); //ввод значения t
memo1.lines.clear; //очищение компоненты memo пред новым выполнением задачи
x:=a; //задание первоначального значения x
memo1.lines.add('x'+#9+'|'+'y');//заполнение шапки таблицы
repeat
y:=sqrt(power(x,3)+2*sqr(x));//вычисление значения у
memo1.lines.add('____________________');//вывод вертикальной черты
memo1.lines.add(floattostr(x)+#9+'|'+floattostr(y)) ;//вывод порядкового зна-чения х и
вычисленного значения у
x:=x+t;
until x>b;
end;
end.
Результирующая форма программы
Цикл с предшествующим условием
Результирующая форма программы
Цикл с последующим условием
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ В г. АРСЕНЬЕВЕ
КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ
по дисциплине «ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ»
151001.65 Технология машиностроения
г. Арсеньев
2012
Перечень типовых зачетных вопросов.
1. Понятие алгоритма и его свойства.
2. Виды алгоритмов.
3. Обзор современных языков программирования.
4. Общие сведения о языке.
5. Конструкция программы.
6. Структура программы.
7. Простые типы данных.
8. Линейные операторы.
9. Условные операторы.
10. Оператор выбора.
11. Цикл с параметром.
12. Цикл с предшествующим условием.
13. Цикл с последующим условием.
14. Ввод и вывод данных в циклах.
15. Массивы.
16. Статические и динамические массивы.
17. Строковый тип данных.
18. Тип-запись.
19. Тип-множества. Операции над множествами.
20. Тип запись. Запись с вариантами.
21. Файловый тип данных.
22. Использование процедур и функций.
Перечень типовых тестовых заданий
Тест №1. Алгоритмы и их свойства
Вариант №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. Эта фигура
в Pascal(e) соответствует оператору …
a) End.
b) If ( условие ) Then (что выполнять)
c) С:= 5;
d) Read (x) , Readln(x) или Write(x), Writeln (x)
e) Begin
6. Какая функция возвращает целую часть числа от деления ?
a) FRAC
b) MOD
c) DIV
d) INT
e) ROUND
7. Какая функция обозначает возведение в степень ?
a) SQRT
b) ^
c) SQR
d) POWER (x,y)
e) такой нет
8. Какая функция обозначает возведение в квадрат ?
a) SQRT
b) STR
c) SQUARE
d) SQR
e) ORD
9. Какая функция выделяет дробную часть числа ?
a. MOD
b. INT
c. ROUND
d. FRAC
e. DIV
10. Какой символ ставится в конце каждой строки ?
a) Точка
b) Двоеточие
c) Точка с запятой
d) Запятая
e) END;
11. Каким знаком обозначается операция присвоения ?
a) =
b) ; =
c) <>
d) = :
e) : =
12. Что такое линейный алгоритм ?
a) Алгоритм который записан с применением линейки
b) Алгоритм в котором все строки одинаковой длинны
c) Алгоритм в котором нет ошибок
d) Алгоритм который выводит правильный ответ
e) Алгоритм в котором от начала до конца можно пройти только 1 путем
РЕШИТЬ ЗАДАЧИ
1. Дана сторона равностороннего треугольника. Найти площадь этого треугольника.
3  e y 1
2. Даны действительные числа y,z. Найти a 
1  x 2 y  tg z
3. Дано действительное число а. Не пользуясь никакими другими арифметическими
операциями, кроме умножения, получить: а4 и а20 за пять операций; р
1.
a)
b)
c)
d)
e)
Вариант №2.
Свойства алгоритма " массовость " - это ... ?
В программе должно быть много алгоритмов
Применение алгоритма к целому классу однотипных задач
алгоритм должен быть массивным
Применение алгоритма к целому классу разных задач
Алгоритм должны писать сразу несколько человек.
f) Операция " присвоения " - это ... ?
2. Это когда компьютер присваивает программе что - либо.
a) Это действия когда компьютер присваивает что - либо чему - нибудь.
b) Это вычисленное значение правой части выражения заносится в переменную, имя
которой указанно в левой части.
c) Это вычисленное значение левой части выражения заносится в переменную, имя
которой указанно в правой части.
d) Это когда компьютер присваивает из программы что - либо себе.
3. Свойство алгоритма " однозначность " - это ... ?
a) Единственный алгоритм на все программы.
b) Алгоритм может быть только один.
c) Единственность трактования алгоритма.
d) Единственный алгоритм для всех компьютеров.
e) Возможность по разному трактовать алгоритм.
4. Эта фигура
a) Операции присвоения
b) Начала программы
c) Ввода-вывода данных
d) Конца программы
e) Выбора действий
используется для обозначения ...
5. Эта фигура
в Pascal(e) соответствует оператору …
a) Begin
b) Read (x) или Readln(x)
c) If ( условие ) Then (что выполнять)
d) С:= 5;
e) Write(x) или Writeln (x)
6. Какая функция выделяет целую часть числа ?
a) ROUND
b) MOD
c) FRAC
d) DIV
e) INT
7. Какая функция обозначает модуль ?
a) ABC
b) MOD
c) ABCOLUT
d) ADD
e) ABS
8. Какая функция обозначает квадратный корень ?
a) STR
b) SQR
c) SQRT
d) ABS
e) SQUARE
9. Какая функция обозначает возведение в квадрат ?
a) SQRT
b) STR
c) SQUARE
d) SQR
e) ORD
10. Каким оператором заканчивается программа ?
a) END
b) END;
c) END:
d) WRITELN
e) END.
11. В каком разделе производится описание переменных ?
a) PROGRAM
b) BEGIN
c) VAR
d) LABEL
e) USES CRT
12. Что такое линейный алгоритм ?
f) Алгоритм который записан с применением линейки
g) Алгоритм в котором все строки одинаковой длинны
h) Алгоритм в котором нет ошибок
i) Алгоритм который выводит правильный ответ
j) Алгоритм в котором от начала до конца можно пройти только 1 путем
РЕШИТЬ ЗАДАЧИ
1. Треугольник задан длинами сторон. Найти: длины высот;
2. Даны действительные числа x, y,z. Найти b 
1  cos(y  2)
x4
 sin 2 z
2
3. Дано действительное число а. Не пользуясь никакими другими арифметическими
операциями, кроме умножения, получить: а5 и а13 за пять операций;
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
Тест №2. Разветвляющиеся алгоритмы. Условные функции
1. Полная форма записи оператора условного перехода ... ?
a) IF (что выполнять) THEN (условие) ELSE (что выполнять)
b) IF (что выполнять) ELSE (условие) THEN (что выполнять)
c) IF (условие) THEN (что выполнять) END (что выполнять)
d) IF (условие) ELSE (что выполнять) END
e) IF (условие) THEN (что выполнять) ELSE (что выполнять)
2. Как переводятся слова краткой формы записи условного перехода ?
3.
4.
5.
6.
7.
a) ЕСЛИ .... ТО ...
b) ДЕЛАЙ .... ТО ....
c) ЕСЛИ .... ИНАЧЕ ....
d) ЕСЛИ .... КОНЕЦ
e) ДЛЯ ... ТО
Как переводятся слова полной формы записи условного перехода ?
a) ЕСЛИ .... ТО ... КОНЕЦ
b) ДЕЛАЙ .... ТО .... ИНАЧЕ ....
c) ЕСЛИ .... НЕ .... ИНАЧЕ ....
d) ЕСЛИ .... ИНАЧЕ .... ТО ....
e) ЕСЛИ .... ТО .... ИНАЧЕ ....
Назначение оператора условного перехода - ... ?
a) Переход к тому месту, где стоит метка указанная в операторе условного
перехода
b) Выбор той или иной последовательности действий в зависимости от
выполнения или невыполнения условия
c) Чтобы перейти в конец программы
d) Выбор той или иной последовательности действий в независимости от
выполнения или невыполнения условия
e) Выбор одной и той же последовательности действий в независимости от
выполнения или невыполнения условия
Краткая форма записи оператора условного перехода ... ?
a) IF ( условие ) ELSE ( что выполнять )
b) IF ( условие ) THEN ( что выполнять ) END
c) IF ( что выполнять ) THEN ( условие )
d) IF ( условие ) THEN ( что выполнять )
e) IF ( условие ) THEN ( что выполнять ) ELSE ( что выполнять )
Как выполняется условный переход в краткой форме ?
a) Если условие истинно, то ЭВМ переходит к следующей строке программы
b) Если выполняется условие стоящее после слова ELSE, то выполняется вся
последовательность
c) Если последовательность действий стоящих после оператора THEN не
выполняется, то выполняется условие
d) Если условие ложно, то выполняется последовательность действий стоящих
после оператора THEN
e) Если условие истинно, то выполняется последовательность действий
стоящих после оператора THEN
Как выполняется условный переход в полной форме ?
a) Если условие истинно, то выполняются действия стоящие после оператора
THEN, иначе после ELSE
b) Если выполняются действия стоящие после слова ELSE , то выполняется
условие стоящее после оператора THEN
c) Если условие ложно, то выполняется действие стоящее после оператора
THEN, иначе после ELSE
d) Если условия нет, то выполняется действие стоящее после оператора THEN ,
иначе после ELSE
e) Если условие истинно, то выполняется действие стоящее после оператора
ELSE иначе после THEN
8. Разветвляющийся алгоритм - это ... ?
a) Алгоритм который сам устраняет свои ошибки
b) Алгоритм в котором есть повторения
c) Алгоритм который выводит правильный ответ
d) Алгоритм в котором от начала до конца можно пройти разными путями
e) Алгоритм в котором от начала до конца можно пройти только 1 путем
9. Условный переход - это ... ?
a) Оператор в котором выбирается одна и та же последовательность действий,
в зависимости от выполнения или не выполнения условия
b) Оператор в котором выбирается та или иная последовательность действий, в
зависимости от выполнения или не выполнения условия
c) Оператор в котором выбирается одна и та же последовательность в
независимости от выполнения или не выполнения условия
d) Оператор в котором выбирается та или иная последовательность действий, в
независимости от выполнения или не выполнения условия
e) Переход в начало программы
10. Инструкция 3 в приведенном операторе
если условие 1
то инструкция 1
иначе если условие 2 то инструкция 2
иначе инструкция 3
конец если
выполняется, если…
а) условие 1ложно, условие 2 ложно
б) условие 1истинно, условие 2 ложно
в) условие 1ложно, условие 2 истинно
г) условие 1и условие 2 истинны
11. Представленная таблица истинности
Соответствует логической операции…
a) или
b) и-не
c) или-не
d) и
12 Результатом выполнения алгоритма, представленного фрагментом блок-схемы,
для значения переменной Х=14, будет следующая величина…
a) S=0
b) S=1
c) S=-1
d) S=14
13. Дана блок-схема:
Тогда после исполнения алгоритма значение переменной S равно …
a) 8
b) -2
c) 6
d) 2
14. Дана блок-схема:
Тогда после исполнения алгоритма переменной x присваивается значение …
a) 3
b) 9
c) 2
d) 4
15. В результате работы алгоритма
Y := X + 5
X := Y
Y := X + Y
вывод Y
переменная Y приняла значение 14. Укажите число, которое являлось значением
переменной X до начала работы алгоритма.
a) 7
b) 2
c) 10
d) 5
16. В результате выполнения фрагмента программы
X := 9
Y := 7
P := X=Y
Q := Y>X
P := P OR Q
Значения переменных будут равны
a) P = True; Q = False
b) P = False; Q = True
c) P = False; Q = False
d) P = True; Q = True
17. После выполнения фрагмента программы
X := 5
Z := 7
вывод ( “X= ”, X<Z, ” X= ”, Z>X, Z+X );
на печать будет выведено
a) X= X<Z X= Z>X12
b) X= TRUE X= TRUEZ+X
c) X= 5<7 X= 7>512
d) X= TRUE X= TRUE12
18. Стандартными простыми типами данных языков программирования
являются…
a) целые, вещественные, логические, символьные
b) процедуры и функции
c) целые, массивы, вещественные, записи
d) параметры подпрограммы
19. Если задан фрагмент алгоритма
если a>b
то а=а-b, b=b-a
иначе b=b-a, a=a-b
все
напечатать a, b
то при заданных начальных условиях после выполнения алгоритма переменных a и
b соответственно примут значения…
а) a = -9; b = -4
б) a = 9; b = -13
в) a = 18; b = -9
г) a = 9; b = -4
20. Если задан фрагмент алгоритма
если a>b, то a=a-b, иначе b=b-a
если a>b, то a=a-b, иначе b=b-a
напечатать a, b
то при заданных условиях a=375; b = 425 после выполнения алгоритма переменные а
и b соответственно примут значения…
а) a = 375; b = 50
б) a = 375; b = 425
в) a = 325; b = 50
г) a = 375; b = -325
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
Тест №3. Цикл Для каждого
1. В каких случаях используется цикл " Для каждого " ... ?
a) В случаях с извесным начальным и конечным значением
b) В случаях когда переменную надо обнулить
c) В случаях с неизвесным числом повторений
2.
3.
4.
5.
6.
7.
8.
d) В случаях когда надо произвести выбор действий
e) В случаях с извесным конечным значением
Цикл "Для каждого" по другому называется …
a) Цикл с предусловием
b) Цикл со счетчиком
c) Цикл с постусловием
d) Цикл с вложением
e) Цикл с досрочным выходом
Какой шаг изменения переменной в цикле " Для каждого " ?
a) Любой только положительный
b) 2 , 1 или -1, -2
c) 1 или - 1
d) 1 или - 2
e) Любой
Переменная цикла в цикле "Для каждого" должна иметь тип ...
a) STRING
b) BOOLEAN
c) REAL
d) INTEGER
e) SINGLE
Цикл - это ... ?
a) Повторяемая последовательность действий
b) Строгая последовательность действий ведущая к конечному результату
c) Определенная последовательность действий ведущая к конечному
результату
d) Неповторяемая последовательность действий
e) Последовательность разных действий
В цикле "Для каждого" при уменьшении переменной цикла должна быть запись ...
a) FOR имя параметра: = (конечное значение) TO (начальное значение) DO
b) FOR имя параметра : = (начальное значение) DOUNTO (конечное значение)
DO
c) FOR имя параметра : = (начальное значение) DOYNTO (конечное значение)
DO
d) FOR имя параметра: = (начальное значение) DELETE TO (конечное
значение) DO
e) FOR имя параметра : = (начальное значение) DOWNTO (конечное значение)
DO
Слово FOR в переводе означает …
a) ПОКА
b) ДЕЛАЙ
c) ПОВТОРЯЙ
d) ВЫВОДИ
e) ДЛЯ
Назначение циклов ... ?
a) Считывание и запись данных
b) Облегчение записи программ, чтобы не писать одно и то же много раз
c) Считывание данных с клавиатуры
d) Вывод данных на экран
e) Выбор той или иной последовательности действий в зависимости от
условия
9. Сколько строк может быть внутри цикла "Для каждого" ?
a) не больше 100
b) не больше 32 768
c) сколько угодно
d) не больше 1024
e) не больше 512
10. Форма записи Цикла " Для каждого " ?
a) FOR имя параметра : = (конечное значение) TO (начальное значение) DO
b) FOR имя параметра : = (начальное значение) TO (конечное значение)
c) FOR имя параметра = (начальное значение) TO (конечное значение) DO
d) FOR имя параметра : = (начальное значение) TO (конечное значение) DO
e) FO имя параметра: = (начальное значение) TO (конечное значение) DO
11. После выполнения фрагмента алгоритма
A:=1;
нц для I:=1 до 6
J:=1
нц пока J<I
A:=A+1
J:=J+2
кц
кц
переменная A примет значение ...
a) 10
b) 26
c) 21
d) 16
12. После выполнения фрагмента алгоритма
A:=0;
нц для I:=1 до 4
J:=-I
нц пока J<0
A:=A+2
J:=J+1
кц
кц
переменная A примет значение ...
a) 18
b) 16
c) 20
d) 10
13. Значение переменной z после выполнения фрагмента алгоритма
x := -1; y := 1; z = 0
если x < 0
то
если y > 0
то z := y + 1
иначе z := y + 2
все
если z <> 0
то z := z + 1
все
все
вывод z
равно ...
a) 2
b) 3
c) 10
d) 1
14. Значение переменной z после выполнения фрагмента алгоритма
x := -1; y := 1; z := 0
если (y - x) > 0
то
если z <> 0
то z := z + 1
все
если y > 0
то z := x + 1
иначе z := 2 * y
все
вывод z
равно ...
a) 3
b) 1
c) 2
d) 0
15. В результате выполнения алгоритма
алг «Вычисление значения переменной s»
s: = 0
нц для i: = 2 до 6
s: = s+I
кц
вывод s
значение переменной s будет равно числу…
а) 16
б) 20
в) 12
г) 6
16. В результате выполнения алгоритма
алг «Вычисление значения переменной k»
k: = 0
нц для i: = 2 до 6
k: = k + 1
кц
вывод k
значение переменной k будет равно числу…
а) 6
б) 4
в) 20
г) 5
17. В результате выполнения алгоритма
алг «Вычисление значения переменной р»
р: = 1
i: = 3
нц пока i<=6
р: = p*i
i: = i +3
кц
вывод р
значение переменной р будет равно числу…
а) 18
б) 9
в) 12
г) 6
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
Тест №4. Циклы Повторяй и Пока
Вариант №1
1. Цикл " ПОКА " по другому называется …
a. Цикл со счетчиком
b. Цикл с предусловием
c. Цикл с постусловием
d. Цикл с вложением
e. Цикл с выходом
2. Слово WHILE в переводе означает …
a. ДЛЯ
b. ВЫВОДИ
c. ПОВТОРЯЙ
d. ДЕЛАЙ
e. ПОКА
3. Форма записи цикла " ПОКА " (1 строка) ?
a. WAILE ( условие ) DO
b. WHIL ( условие ) DO
c. WHILE ( условие ) DO
d. WHILE ( конечное значение ) DO
e. WEND ( условие ) DO
4. Цикл " ПОКА " выполняется до тех пор ...
a. Пока переменная цикла не прошла все значения от начального до конечного
b. Пока условие истинно
c. Пока условие ложно
d. Пока переменная цикла с шагом 1 пройдет все значения
e. Пока переменная цикла с шагом меньше 1 пройдет все значения
5. Форма записи цикла " ПОВТОРЯЙ " (1 строка) ?
a. REPAET
b. WHILE ( условие )
c. REPIT
d. REPEAT
e. REPEET
6. В каких случаях используется цикл " ПОВТОРЯЙ " ... ?
a. В случаях с известным начальным и конечным значением
b. В случаях с известным конечным значением
c. В случаях когда надо произвести выбор действий
d. В случаях когда переменную надо обнулить
e. В случаях с досрочным выходом
7. Когда компьютер выходит из цикла " ПОВТОРЯЙ "
a. Когда условие становится ложным
b. Когда условие становится истинным
c. Когда условие становится точно равным определенному значению
d. Когда выполнит его 100 раз
e. Когда выполнит его 1000 раз
8. Описанием цикла с предусловием является следующее выражение: …
a) выполнять оператор пока условие ложно
b) выполнить оператор заданное число раз
c) пока условие истинно выполнять оператор
d) если условие истинно выполнять оператор, иначе остановиться
9. В результате выполнения фрагмента блок-схемы алгоритма
a и b примут значения …
a) a=2, b=2
b) a=4, b=2
c) a=2, b=4
d) a=0, b=0
10. Представленная программа выводит ...
S:=0;
N:=1;
ПОКА S<X
НЦ
S:=S+N;
N:=N+1;
КЦ;
ВЫВОД (S);
a) количество натуральных чисел, начиная с 1, сумма которых не превышает X
b) максимальное значение суммы подряд идущих натуральных чисел, начиная с 1,
меньшее X
c) количество натуральных чисел, начиная с 1, меньших X
d) первое большее X значение суммы подряд идущих натуральных чисел, начиная
с1
11. При заданном значении X=11 по окончании работы программы
S:=1;
N:=1;
ПОКА S<X
НЦ
N:=N+1;
S:=S+N;
КЦ;
ВЫВОД (N);
будет выведено ...
a) 5
b) 4
c) 15
d) 10
12. Представленная программа запрашивает у пользователя последовательность чисел,
заканчивающуюся 0. По окончании программы выводится ...
S:=0;
X:=1;
ПОКА X<>0
НЦ
ВЫВОД (‘ВВЕДИТЕ ЗНАЧЕНИЕ X’);
ВВОД (X);
ЕСЛИ X>0 ТО
S:=S+X;
КЦ;
ВЫВОД (S);
a) сумма ненулевых чисел, введенных пользователем
b) сумма отрицательных чисел, введенных пользователем
c) сумма положительных чисел, введенных пользователем
d) количество введенных пользователем положительных чисел
13. После выполнения алгоритма
b:= 12;
d := 46
нц пока
d >= b
|
d := d - b
кц
значение переменной d равно
a) 34
b) 10
c) 22
d) 46
14. В представленном фрагменте программы
b:= 10;
d := 40
нц пока
d >= b
|
d := d - b
кц
тело цикла выполнится
a) 3 раза
b) 4 раза
c) 2 раза
d) 1 раз
15. После выполнения фрагмента алгоритма
A:=1;
I:=4;
нц пока I>A
A:=A+2
I:=I+1
кц
переменная A примет значение ...
a) 10
b) 6
c) 7
d) 1
16. Вася действует по следующему алгоритму:
Шаг 1. Пройти 10 м прямо.
Шаг 2. Повернуть направо.
Шаг 3. Повторять шаги 1 - 2, пока не будет пройдено всего 70 м.
Шаг 4. Остановиться.
После выполнения шага 4 расстояние до точки, из которой Вася начал свое
движение, составит …
a) 30 м
b)
c) 50 м
d) 10 м
м
17. Дана блок-схема:
Тогда после исполнения алгоритма значение переменной S равно …
a) 3
b) 45
c) 12
d) 38
18. Дана блок-схема:
Тогда после исполнения алгоритма значение переменной P равно …
a) 212
b) 16
c) 73
d) 105
19. Дана блок-схема:
Тогда после исполнения алгоритма переменная i примет значение …
a) 12
b) 1
c) 5
d) 9
20. Дана блок-схема:
Тогда после исполнения алгоритма переменная a примет значение …
a) 15
b) 6
c) 5
d) 20
Вариант №2
1. В каких случаях используется цикл " ПОКА " ... ?
2.
3.
4.
5.
6.
a. В случаях с известным начальным и конечным значением
b. В случаях когда переменную надо обнулить
c. В случаях с досрочным выходом
d. В случаях когда надо произвести выбор действий
e. В случаях с известным конечным значением
Когда компьютер выходит из цикла " ПОКА " ... ?
a. Когда выполнит его 100 раз
b. Когда выполнит его 1000 раз
c. Когда условие становится истинно
d. Когда условие становится ложно
e. Когда условие становится точно равным определенному значению
Цикл " ПОВТОРЯЙ " по другому называется …
a. Цикл со счетчиком
b. Цикл с предусловием
c. Цикл с вложением
d. Цикл с выходом
e. Цикл с постусловием
В конце цикла " ПОВТОРЯЙ " обязательно должен стоять оператор
a. UYNTIL ( условие )
b. END;
c. UNTIL ( условие )
d. UNTIL ( конечное значение )
e. YNTIL ( условие )
Цикл " ПОВТОРЯЙ " выполняется до тех пор ...
a. Пока условие истинно
b. Пока условие ложно
c. Пока переменная цикла не прошла все значения от начального до конечного
d. Пока переменная цикла с шагом 1 пройдет все значения
e. Пока переменная цикла с шагом меньше 1 пройдет все значения
В чем отличие циклов " ПОКА " и " ПОВТОРЯЙ "
a. В цикле "ПОКА" шаг должен быть меньше 1, а в цикле "ПОВТОРЯЙ"
больше 1
b. В цикле "ПОКА" известно начальное значение и конечное, а в цикле
"ПОВТОРЯЙ" только конечное
c. В цикле "ПОВТОРЯЙ" известно начальное значение и конечное, а в цикле
"ПОКА" только конечное
d. Цикл "ПОВТОРЯЙ" обязательно выполнится хотя бы 1 раз, цикл "ПОКА"
может не выполнится ни разу
e. Цикл "ПОКА" обязательно выполнится хотя бы 1 раз, а цикл "ПОВТОРЯЙ"
может не выполнится ни разу
7. Слово REPEAT в переводе означает …
a. ДЛЯ
b. ВЫВОДИ
c. ПОВТОРЯЙ
d. ДЕЛАЙ
e. ПОКА
8. Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один
раз» относится к …
a) циклу с убыванием значения параметра
b) циклу с постусловием
c) циклу с параметром
d) циклу с предусловием
9. В результате работы блок-схемы алгоритма
A и B принимут следующие значения …
a) A=4, B=3
b) А=1, B=1
c) A=3, B=3
d) A=0, B=0
10. Представленная программа выводит ...
S:=0;
N:=1;
ПОКА (S+N)<X
НЦ
S:=S+N;
N:=N+1;
КЦ;
ВЫВОД (S);
a) все значения сумм подряд идущих натуральных чисел, начиная с 1 до X
b) минимальное значение суммы подряд идущих натуральных чисел, начиная с 1,
большее X
c) максимальное натуральное число, меньшее X
d) последнее значение суммы подряд идущих натуральных чисел, начиная с 1,
меньшее Х
11. При начальном значении X=15 по окончании работы программы
S:=0;
N:=1;
ПОКА (S+N)<X
НЦ
S:=S+N;
N:=N+1;
КЦ;
ВЫВОД (S);
будет выведено ...
a) 15
b) 21
c) 5
d) 10
12. Представленная программа запрашивает у пользователя последовательность чисел,
заканчивающуюся 0. По окончании программы будет выведено ...
N:=0;
X:=1;
ПОКА X<>0
НЦ
ВЫВОД (‘ВВЕДИТЕ ЗНАЧЕНИЕ X’);
ВВОД (X);
ЕСЛИ X>0 ТО
N:=N+1;
КЦ;
ВЫВОД (N);
a) все положительные числа, введенные пользователем
b) количество ненулевых чисел, введенных пользователем
c) количество введенных пользователем чисел
d) количество введенных пользователем положительных чисел
13. После выполнения алгоритма
b:= 11;
d := 46
нц пока
d >= b
|
d := d - b
кц
значение переменной d равно
a) 24
b) 2
c) 35
d) 13
14. В представленном фрагменте программы
b:= 10;
d := 50
нц пока
d >= b
|
d := d - b
кц
тело цикла выполнится
a) 1 раз
b) 4 раза
c) 5 раз
d) 2 раза
15. После выполнения фрагмента алгоритма
A:=0;
I:=-5;
нц пока I<0
A:=A+I
I:=I+1
кц
переменная A примет значение ...
a) -15
b) 0
c) -10
d) 15
16. Вася действует по следующему алгоритму:
Шаг 1. Пройти 10 м прямо.
Шаг 2. Повернуть направо.
Шаг 3. Повторять шаги 1 - 2, пока не будет пройдено всего 80 м.
Шаг 4. Остановиться.
После выполнения шага 4 расстояние до точки, из которой Вася начал свое
движение, составит …
a)
м
b) 0 мc) 20 м
d) 10 м
17. Дана блок-схема:
Тогда после исполнения алгоритма значение переменной S равно …
a) 14
b) 42
c) 3
d) 45
18. Дана блок-схема:
Тогда после исполнения алгоритма значение переменной P равно …
a) 15
b) 38
c) 1
d) 29
19. Дана блок-схема:
Тогда после исполнения алгоритма переменная i примет значение …
a) 4
b) 12
c) 8
d) 1
20. Дана блок-схема:
Тогда после исполнения алгоритма переменная c примет значение …
a) 10
b) 3
c) 5
d) 14
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
Тест №5. Строковые переменные
1. Какая функция удаляет символы в строковой переменной ?
a. DELETE ( 2 , 4 , S )
b. DELETE ( 4 , S , 2 )
c. DELETE ( S , 4 , 2 )
d. DEL ( 4 , S , 2 )
e. DELET ( 4 , S , 2 )
2. Какой максимальный размер может иметь строковая переменная ?
a. 256 символов
b. 255 символов
c. 30 символов
d. 225 символов
e. 250 символов
3. Назначение строковых переменных ?
a. хранить длинные числа.
4.
5.
6.
7.
8.
9.
b. хранить набор символов.
c. хранить набор букв.
d. хранить набор слов.
e. хранить слова и предложения.
Как обратиться к третьему символу строковой переменной S ?
a. S ( 3 )
b. S [ 3 , Code )
c. LENGTH ( 3 )
d. S [ 3 ]
e. COPY ( S , 3 )
Что означает операция сцепления строковых переменных ?
a. Складывается длинна строковых переменных
b. Прибавляет к строке точно такую - же
c. Соединяет несколько строк в одну
d. Добавляются все неповторяющиеся символы
e. Добавляются все повторяющиеся символы
Какая функция подсчитывает длину строковой переменной ?
a. LENGTN
b. INSERT
c. STRING
d. LENGTH
e. LENGHT
Какой тип имеют строковые переменные при описании ?
a. STRING
b. CHAR
c. STRINGL
d. STRINGT
e. STRIHG
Что делает операция отношения ?
a. сравнивает символы справа налево до первого несовпадающего символа
b. сравнивает символы слева направо до первого несовпадающего символа
c. сравнивает символы как заглавные и строчные
d. сравнивает символы по русским и английским буквам
e. сравнивает символы до первого пробела
Какая операция позволяет найти код символа по его значению
a. POS
b. ORD
c. CHR
d. UPCASE
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
1.
2.
3.
4.
5.
6.
7.
8.
Тест №6. Массивы (теория)
Вариант №1
Что может содержать в себе ячейка массива ?
a. только положительные числа
b. только отрицательные числа
c. числа совпадающие с номером ячейки
d. любые данные
e. только строковые данные
Как производятся все действия над одномерными массивами ?
a. Через оператор READ
b. Через " обнуление "
c. Во вложенных циклах
d. В цикле
e. Через оператор RANDOMIZE
При определении суммы элементов числового массива нужна следующая строка ...
a. S = 1
b. S = 0
c. S = 2
d. S = -1
e. S = - 2
Где описываются одномерные массивы ?
a. В конце программы в разделе VAR
b. В начале программы в разделе VARR
c. В начале программы в разделе DIM
d. В начале программы в разделе VAR
e. В конце программы в разделе VARR
Одномерный массив - это ...
a. Множество переменных
b. Одна большая переменная
c. Таблица в один столбец и одну строку
d. Одно число
e. Таблица в одну строку
Какая запись является правильной для двумерного массива ?
a. A : ARRAY [ 1 .. 10 , 1 .. 5 ] real;
b. A : ARRAY [ 1 .. 10 , 1 ..5 ] of real;
c. A : ARAY [ 1 .. 10 , 1 .. 5 ] of real;
d. A : ARRAY [ 1 .. 10 , 1 .. 5 ]
e. A : ARRAY [ 10 .. 1 , 5 .. 1 ] of real;
При определении произведения элементов числового массива нужна следующая
строка ...
a. P = 1
b. P = - 1
c. P = 0
d. P = 2
e. P = 5
Назначение массивов
a. Хранение данных
b. Сортировка чисел
c. Облегчение записи программы
d. Хранение больших чисел
e. Упорядоченное хранение данных
9. Что в переводе означает слово ARRAY ?
a. Массив положительных чисел
b. Символьный массив
c. Одномерный массив
d. Числовой массив
e. Массив
10. Для чего производится описание массивов ?
a. Чтобы помнить самому сколько ячеек в массиве
b. Чтобы ЭВМ запомнила имя массива
c. Чтобы ЭВМ зарезервировала память для хранения элементов массива
d. Чтобы ЭВМ зарезервировала электричество для обработки массива
e. Чтобы самому не забыть использовать массив
11. Массив относится к ________ типам данных
a) составным
b) простым
c) логическим
d) абстрактным
12. Элементы массива в памяти компьютера упорядочены...
a) по возрастанию индексов элементов
b) по возрастанию значений элементов
c) по алфавиту
d) по частотным характеристикам
13. Верным является высказывание, утверждающее…
a) доступ к элементу массива осуществляется по имени массива и номеру элемента
b) к элементу массива невозможно получить доступ по номеру
c) элементы массива могут иметь разные типы
d) элементы массива автоматически упорядочиваются по возрастанию
Вариант №2
14. Какая запись является правильной ?
a. A : ARRAY [ 1 .. 10 ] real;
b. A : ARRAY [ 10 .. 1 ] of real;
c. A : ARAY [ 1 .. 10 ] of real;
d. A : ARRAY [ 1 .. 10 ]
e. A : ARRAY [ 1 .. 10 ] of real;
15. При определении произведения элементов числового массива нужна следующая
строка ...
a. P = 1
b. P = - 1
c. P = 0
d. P = 2
e. P = 5
16. Что в переводе означает слово ARRAY ?
a. массив положительных чисел
b. символьный массив
c. подпрограмма
d. числовой массив
e. массив
17. Назначение массивов
a. Хранение данных
b. Сортировка чисел
c. Облегчение записи программы
d. Хранение больших чисел
e. Упорядоченное хранение данных
18. Для чего производится описание массивов ?
a. Чтобы помнить самому сколько ячеек в массиве
b. Чтобы ЭВМ запомнила имя массива
c. Чтобы ЭВМ зарезервировала память для хранения элементов массива
d. Чтобы ЭВМ зарезервировала электричество для обработки массива
e. Чтобы самому не забыть использовать массив
19. Как производятся все действия над двумерными массивами ?
a. Через оператор READ
b. Через " обнуление "
c. Во вложенных циклах
d. В цикле
e. Через оператор RANDOMIZE
20. Где и как описываются двумерные массивы ?
a. В конце программы оператором VAR
b. В начале программы оператором VARR
c. В начале программы оператором DIM
d. В начале программы оператором VAR
e. В конце программы оператором VARR
21. При определении суммы элементов числового массива нужна следующая строка ...
a. S = 1
b. S = 0
c. S = 2
d. S = -1
e. S = 100
22. Что может содержать в себе ячейка двумерного массива ?
a. Только положительные числа
b. Только отрицательные числа
c. Числа совпадающие с номером ячейки
d. Любые данные
e. Только строковые данные
23. Двумерный массив - это ...
a. Множество переменных
b. Две большие переменные
c. Таблица в один столбец и одну строку
d. Таблица состоящая из строк и столбцов
e. Два одномерных массива
24. Массив относится к ________ типам данных
a) составным
b) простым
c) логическим
d) абстрактным
25. Элементы массива в памяти компьютера упорядочены...
a) по возрастанию индексов элементов
b) по возрастанию значений элементов
c) по алфавиту
d) по частотным характеристикам
26. Верным является высказывание, утверждающее…
a) доступ к элементу массива осуществляется по имени массива и номеру элемента
b) к элементу массива невозможно получить доступ по номеру
c) элементы массива могут иметь разные типы
d) элементы массива автоматически упорядочиваются по возрастанию
Тест №7. Массивы (задачи)
1) Все элементы двумерного массива A размером 10х10 элементов первоначально были
равны 0. Затем значения элементов меняются с помощью вложенного оператора
цикла в представленном фрагменте программы:
for n:=1 to 4 do
for k:=n to 4 do begin
A[n,k] := A[n,k] + 1;
A[k,n] := A[k,n] + 1;
end;
Сколько элементов массива в результате будут равны 1?
1) 0
2) 16
3) 12
4) 4
2) Значения двумерного массива задаются с помощью вложенного оператора цикла в
представленном фрагменте программы:
for n:=1 to 5 do
for k:=1 to 5 do
B[n,k] := n + k;
Чему будет равно значение B(2,4)?
1) 9
2) 8
3) 7
4) 6
3) Дан фрагмент:
for n:=l to 6 do
for m:=l to 5 do begin
C[n,m]:=C[n,m]+(2*n-m);
end;
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?
1) 5
2) 10
3) 15
4) 25
4) Значения элементов двух массивов А и В размером 1 х 100 задаются с помощью
следующего фрагмента программы:
for i:=1 tо 100 do
A[i] := 50 – i;
for i:=1 tо 100 do
B[i] := A[i] + 49;
Сколько элементов массива В будут иметь отрицательные значения?
1) 1
2) 10
3) 50
4) 100
5) Значения элементов двумерного массива А были равны 0. Затем значения некоторых
элементов были изменены (см. представленный фрагмент программы):
n := 0;
for i:=1 tо 5 do
for j:=1 tо 6-i do begin
n := n + 1;
A[i,j] := n;
end;
Какой элемент массива будет иметь в результате максимальное значение?
1) A[1,1]
2) A[1,5]
3) A[5,1]
4) A[5,5]
6) Значения элементов двумерного массива А размером 5x5 задаются с помощью
вложенного цикла в представленном фрагменте программы:
for i:=1 tо 5 do
for j:=1 tо 5 do begin
A[i,j] := i*j;
end;
Сколько элементов массива будут иметь значения больше 10?
1) 12
2) 8
3) 10
4) 4
7) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=1 to 10 do
A[i]:= A[i-1];
Как изменяются элементы этого массива?
1) все элементы, кроме последнего, сдвигаются на 1 элемент вправо
2) все элементы, кроме первого, сдвигаются на 1 элемент влево
3) все элементы окажутся равны 1
4) все элементы окажутся равны своим индексам
8) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=10 downto 0 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 11 10 9 8 7 6 7 8 9 10 11
4) 1 2 3 4 5 6 5 4 3 2 1
9) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=0 to 10 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 11 10 9 8 7 6 7 8 9 10 11
4) 10 9 8 7 6 5 6 7 8 9 10
10) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i - 1;
for i:=1 to 10 do
A[i-1]:= A[i];
A[10] := 10;
Как изменяются элементы этого массива?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, сдвигаются на один элемент вправо
4) все элементы, кроме последнего, уменьшаются на единицу
11) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i;
for i:=1 to 11 do
A[i-1]:= A[11-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 10 9 8 7 6 5 6 7 8 9 10
4) 11 10 9 8 7 6 7 8 9 10 11
12) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do A[i]:=i;
for i:=0 to 10 do begin
A[10-i]:=A[i];
A[i]:=A[10-i];
end;
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 0 1 2 3 4 5 6 7 8 9 10
3) 10 9 8 7 6 5 6 7 8 9 10
4) 0 1 2 3 4 5 4 3 2 1 0
13) В программе описан двухмерный целочисленный массив A [1..6,1..6]. Ниже
представлен фрагмент этой программы, в котором изменяются значения элементов
массива.
for n:=1 to 6 do
for m:=1 to 6 do
A[n,m]:=A[m,n]+2*n-m;
До выполнения данного фрагмента программы значение A[4,3] было равно 10, а
значение A[3,4] было равно 15. Чему будет равно значение A[4,3] после выполнения
этого фрагмента программы?
1) 10
2) 15
3) 17
4) 20
14) В программе описан одномерный целочисленный массив с индексами от 0 до n.
Известно, что в массиве есть несколько элементов с максимальным значением. Дан
фрагмент программы:
j:=1;
for i:=1 to n do
if A[i] > A[j] then j:= i;
s:=j;
Чему будет равно значение переменной s после выполнения этого фрагмента
программы:
1) значению максимального элемента
2) количеству элементов в массиве A, имеющих максимальное значение
3) индексу первого элемента в массиве A, имеющего максимальное значение
4) индексу последнего элемента в массиве A, имеющего максимальное
значение
15) Укажите пропущенный фрагмент в алгоритме, определяющем количество
отрицательных элементов в массиве A[1:N]
S := 0
нц для J от 1 до N
если ______
то S := S + 1
все
кц
a) A[J] <= S
b) A[J] >= 0
c) A[J] < 0
d) A[J] > S
16) Укажите пропущенный фрагмент в алгоритме, определяющем количество
элементов, больших, чем первый элемент, в массиве A[1:N].
S := A[1]; K := 0
нц для J от 1 до N
если ______
то K := K + 1
все
кц
a) A[J] > S
b) A[J] >= 0
c) A[J] <= S
d) A[J] < 0
17) В результате выполнения фрагмента алгоритма
элементы массива А2, А4, А6, А8 при N=8 получат, соответственно, значения …
a) 4, 16, 32, 48
b) 4, 16, 36, 64
c) 4, 12, 24, 36
d) 2, 4, 16, 32
18) Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма
определяет…
a) произведение отрицательных элементов
b) произведение положительных элементов с четными номерами
c) произведение отрицательных элементов с четными номерами
d) количество положительных элементов с четными номерами
19) Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
K=0;
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]=X[I+1] ТО K:=K+1;
КЦ;
ВЫВОД (K);
находит …
a) количество пар соседних одинаковых элементов
b) индексы одинаковых элементов массива
c) индексы несовпадающих элементов
d) количество положительных элементов массива
20) Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение
выражения D[ D[5] ] - D[ D[3] ] равно
a) 2
b) 1
c) -3
d) -1
21) Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение
выражения D[ D[4] ] - D[ D[3] ] равно
a) -4
b) 2
c) 1
d) -1
22) Задан массив А[1..4], состоящий из строк А = (“10a”, “8a”, “10б”, “11а” ). После
сортировки по возрастанию элементы массива будут расположены в следующем
порядке
a) “10a”, “8a”, “10б”, “11а”
b) “11а”, “10a”, “10б”, “8a”
c) “8a”, “10a”, “10б”, “11а”
d) “10a”, “10б”, “11а” , “8a”
Оценка теста:
Процент правильных заданий
80%-100%
60%-80%
50%-60%
Менее 50%
Оценка
5 (отлично)
4 (хорошо)
3 (удовлетворительно)
2 (неудовлетворительно)
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ В г. АРСЕНЬЕВЕ
СПИСОК ЛИТЕРАТУРЫ
по дисциплине «ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ»
151001.65 Технология машиностроения
г. Арсеньев
2012
Основная литература
1. Аляев, Ю.А. Алгоритмизация и языки программирования Pascal, C++,
Visual Basic : учеб.-справ. пособие / Ю.А. Аляев, О.А. Козлов. – М. :
Финансы и статистика, 2007. – 320 с. : ил.
2. Аляев, Ю.А. Практикум по алгоритмизации и программированию на
языке Паскаль : учеб. пособие/Ю.А. Аляев, В.П. Гладков, О.А. Козлов. – М. :
Финансы и статистика, 2007. – 528 с. : ил.
3. Колдаев, В.Д. Основы алгоритмизации и программирования : учеб.
пособие / В.Д. Колдаев; под ред. Л.Г. Гагариной. – М. : ИД ФОРУМ:
ИНФРА-М, 2012. – 416 с. : ил.
4. Крылов,
Е.В.
Техника
разработки
программ:
В
2
кн.
Кн.1
Программирование на языке высокого уровня : учебник для вузов / Е.В.
Крылов, В.А. Острейковский, Н.Г. Типикин. – М. : Высшая школа, 2007. –
375 с. : ил.
Дополнительная литература
1. Бабалова, И.Ф. Сборник задач по структурному программированию /
И.Ф. Бабалова. – М. : МИФИ, 2007. – 200 с.
2. Варфоломеев,
В.И.
Алгоритмическое
моделирование
элементов
экономических систем : учеб. пособие / В.И. Варфоломеев, С.В. Назаров; под
ред. С.В. Назарова. – 2-е изд., доп. и перераб. – М. : Финансы и статистика,
2004. – 264 с. : ил.
3. Методы программирования : учеб. пособие / Н.И. Минакова, Е.С.
Невская, Г.А. Угольницкий и др. – М. : Вузовская книга. 2008. – 280 с.
4. Фаронов, В.В. Турбо Паскаль 7.0. Начальный курс : учеб. пособие / В.В.
Фаронов. – М. : Нолидж, 2007. – 616 с. : ил.
Интернет-ресурсы
1. Зеленяк, О.П. Практикум программирования на Turbo Pascal. Задачи,
алгоритмы и решения / О.П. Зеленяк. –3-е, испр. и доп. – М. : ДМК Пресс,
2009. – 320 с. http://e.lanbook.com/view/book/1249/
2. Колдаев, В.Д. Основы алгоритмизации и программирования : учеб.
пособие / В.Д. Колдаев; под ред. Л.Г. Гагариной. – М. : ИД ФОРУМ:
ИНФРА-М, 2012. – 416 с. : ил. http://znanium.com/bookread.php?book=336649
3. Потопахин, В. Современное программирование с нуля! / В. Потопахин. –
М. : ДМК Пресс, 2010. – 240 с. http://e.lanbook.com/view/book/1266/
4. Программирование на языке высокого уровня. Программирование на
языке С++ : учеб. пособие / Т.И. Немцова и др.; под ред. Л.Г. Гагариной. – М.
: ИД ФОРУМ: ИНФРА-М, 2012. – 512 с. : ил.
http://znanium.com/bookread.php?book=244875