Тема 1.1 Основы алгоритмизации

ЗАДАНИЕ 1

Ответьте на предложенные вопросы:

1.1 Алгоритм, это:

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

 

1.2 Линейный алгоритм, это:

Описание действий, которые выполняются однократно в заданном порядке. ____________________________

1.3 Разветвленный алгоритм, это:

Алгоритм, включающий выбор тех или иных действий в зависимости от какого-либо условия. ____________________________

 

1.4 Циклический алгоритм, это:

Алгоритм, содержащий один или несколько циклов. ____________________________

 

ЗАДАНИЕ 2

 

Перечислите способы описания алгоритма:

1) Словесное описание;

2) описание алгоритма с помощью математических формул;

3) графическое описание алгоритма в виде блок-схемы;

4) описание алгоритма с помощью псевдокода;

5) комбинированный способ изображения алгоритма с использованием словесного, графического и др. способов.

ЗАДАНИЕ 3

 

Укажите свойства алгоритма, которые соответствуют перечисленным ниже определениям:

1. Дискретность - разделенность алгоритма на отдельные элементарные шаги.
2. Определенность – каждый шаг алгоритма должен быть четким и однозначным, а последовательность действий не должна меняться.
3. Результативность – алгоритм должен приводить к решению задачи за конечное число шагов.
4. Массовость – алгоритм должен быть применим для решения всех задач одного класса (типа).
5. Инвариантность - алгоритм не должен меняться, кто бы его не исполнял – человек или компьютер любого типа.
6. Понятность – команды алгоритма должны быть понятны исполнителю.
7. Формальность – человек, не знающий физического смысла задачи, может решить ее по заданному алгоритму.

ЗАДАНИЕ 4

Соотнесите графические символы блок-схем и их обозначение.

1 2 3 4 5

А. процесс Б. решение В. модификация Г. данные Д. терминатор Е. предопределенный процесс Ж. дисплей

 

1) Б) Решение

2) А) Процесс

3) Ж) Дисплей

4) В) Модификация

5) Г) Данные

6) Д) Терминатор

7) Е) Предопределенный процесс

 

ЗАДАНИЕ 5

Соотнесите схемы циклических алгоритмов с их обозначениями.

1 2 3

2) А Цикл с постусловием

1) Б Цикл с параметром

3) В Цикл с предусловием

____________________________

Тема 1.2 Языки программирования

ЗАДАНИЕ 1

Ответьте на предложенные вопросы:

1.1 Язык программирования, это:

Формальная знаковая система, предназначенная для записи компьютерных программ. ____________________________

1.2 Компилятор, это:

Программа, преобразующая текст, написанный на алгоритмическом языке, в программу, состоящую из машинных команд. ____________________________

1.3 Интерпретатор, это:

Транслятор, способный параллельно переводить и выполнять программу, написанную на алгоритмическом языке высокого уровня.

____________________________

 

 

1.4 Система программирования, это:

Программная система, предназначенная для разработки программ на конкретном языке программирования.

____________________________

ЗАДАНИЕ 2

Приведите классификацию языков программирования:

1) Машинные языки

2) Языки символического кодирования

3) Автокоды

4) Макрос

5) Машинно-независимые языки

6) Универсальные языки

7) Диалоговые языки

8) Непроцедурные языки

ЗАДАНИЕ 3

Приведите примеры областей человеческой деятельности, где применяются языки программирования:

Языки программирования применяются в крупных фирмах где нужна автономная работа тех или иных приборов, в шахтах для управления турбинами, конвейерами, бурами, так же ЯП применяют для создания программ, ос, игр и многого другого.

 

Тема 1.3 Типы данных

ЗАДАНИЕ 1

Приведите классификацию типов данных языка Turbo Pascal

1) Базовые

2) Производные

3) Скалярные

4) Структурные

5) Общая блок-схема

 

 

ЗАДАНИЕ 2

Определите значения числовых констант в форме с фиксированной точкой:

1) 2.3Е-2	а) 0.0023; b) –2.3; c) 0.023; d) –0.0023.
2) 5.3Е-3	а) 0.53; b) 0.0053; c) 5300; d) –0.0053.
3) 35.7Е-4	а) 0.00357; b) 0.0357; c) 357000; d) 0.000357.

________________________

ЗАДАНИЕ 3

Определите значения числовых констант в форме с плавающей точкой:

1) 0.00005	a) 5.0Е+5; b) 5.0Е-5; c) 0.5Е-5; d) 5.0Е-4.
2) 0.000001	а) 1.0Е-6; b) 1.0Е+6; c) 0.1Е-6; d) 0.1Е+6.
3) 0.00015	а) 0.15Е-7; b) 0.15Е+6; c) 1.5Е+4; d) 1.5Е-4.

________________________

 

ЗАДАНИЕ 3

Подберите подходящий тип данных:

1. Количество студентов в группе BYTE

2. Площадь круга REAL/DOUBLE

3. Количество автомобилей в регионе LONGINT

4. Количество автомобилей у одного владельца МНОГО

5. Первая буква фамилии CHAR

6. Количество жителей в государстве LONGINT

7. Плотность населения в государстве REAL

8. Произведение цифр двузначного числа BYTE

9. Произведение цифр трехзначного числа LONGINT

10. Фамилия сотрудника фирмы STRING