Варианты заданий для проведения текущего контроля по дисциплине ОП.04. Основы алгоритмизации и программирования по специальности 09.02.06 Сетевое и системное администрирование».

Государственное автономное профессиональное образовательное учреждение

Чукотского автономного округа «Чукотский многопрофильный колледж»

(ГАПОУ ЧАО «ЧМК»)

УТВЕРЖДАЮ

Заместитель директора по НМР

______________/_____________

от «___»______________20__ г.

Варианты заданий

для проведения текущего контроля

по дисциплине ОП.04 Основы алгоритмизации и программирования

для студентов 1 курса

специальности 09.02.07 Информационные системы и программирование

РАССМОТРЕНО

на заседании предметно-цикловой комиссии математических и естественнонаучных дисциплин

Протокол №__ от ______20__ г.

Председатель

______________/______________/

ОДОБРЕНО

Методист ПЦК _________________/___________/

СОСТАВИТЕЛЬ(И)

Преподаватель ГАПОУ ЧАО «ЧМК»

___________/Акулов А.В.

ГАПОУ ЧАО «Чукотский многопрофильный колледж»

Тема 1. Введение в алгоритмизацию и программирование

1. События, ставшие толчком для начала работ по программированию.

2. Основные вехи на пути развития программирования.

3. Направления, существующие в современном программировании.

4. Преимущества языков программирования высокого уровня по сравнению с машинно-ориентированными языками.

5. Основные составляющие языка программирования высокого уровня.

6. Металингвистические формулы Бэкуса-Наура.

7. Синтаксическая карта Вирта.

8. Постоянные и переменные величины. Простые и структурированные величины. Типы величин в программировании. Описание величин в программах.

9. Функция. Процедура. Модуль.

10. Как записывается арифметическая команда присваивания?

11. Что такое ввод? Как записывается команда ввода?

12. Что такое вывод? Как записывается команда вывода?

Тема 2. Структурное программирование

1. Программирование на языке JAVASCRIPT Из каких команд составляется линейный вычислительный алгоритм?

2. Что такое трассировка, как она производится?

3. В каком случае значение переменных считается неопределенным?

4. Что происходит с предыдущим значением переменной после присваивания ей нового значения?

5. Как вы думаете, можно ли использовать в арифметическом выражении оператора присваивания неопределенную переменную? К каким последствиям это может привести?

6. Когда появился язык JAVASCRIPT и кто его автор?

7. Как записать заголовок программы на языке JAVASCRIPT?

8. Как записывается раздел описания переменных?

9. Какой результат будет получен, если в качестве исходных значений А и В ввести соответственно 7 и 8?

10. Составить программы на Паскале для решения ниже перечисленных задач.

    1. Сложить 2 простые дроби (без сокращения дроби).

    2. Вычислить: у = (1 – х2 + 5х4)2, где х – данное целое число.
       Вычислить при х = 2.

    3. Вычислить: у = х8; у = х10; у = х15; у = х19.

Постарайтесь использовать минимальное количество дополнительных переменных.

1. Записать алгоритм циклического обмена значениями трех переменных А, В, С. Схема циклического обмена:

А В С

Например, если до обмена было: А = 1, В = 2, С = 3, то после обмена должно стать: А=3, В=, С =2

1. Вывести на экран слово «МИР». Буквы этого слова должны состоять из символов «*». Высота каждой буквы 10 символов.

2. Записать на JAVASCRIPT выражения:

; ; .

1. Вывести на экран кубы целых чисел от 2 до 10 в виде:

Куб 2 равен 8

Куб 3 равен 27

1. Вычислить произведение 3-х вещественных чисел.

2. Вычислить значение выражения:

где a, b – вещественные числа

1. Поменять местами значения a и b, не используя дополнительную переменную.

2. Дано 4-хзначное число x=abcd. Получить число, записанное теми же цифрами в обратном порядке (y=dcba).

3. Дано 3-хзначное число x=abc. Найти сумму квадратов его цифр.

4. Вычислить значения выражений: Trunc(-2.7); 2-Round(3+0.48); 3+Trunc(1-2.8).

5. Вычислить значение выражения: x⁴-2x⁵+4x³+x².

6. По номеру квартиры определить номер подъезда и этажа. Квартира находится в 5-этажном доме, на каждом этаже по 4 квартиры.

7. По заданным данным сторон прямоугольника определить его площадь и периметр.

8. Найти среднее арифметическое двух чисел, введенных с клавиатуры, и выведите результат на экран.

9. Найти периметр равнобедренной трапеции с основаниями a и b и высотой h.

1. Какую структуру имеет алгоритм нахождения большего значения из двух величин?

2. Почему отношение неравенства можно назвать логическим выражением?

3. В каком случае для числовой переменной следует указывать тип целый, в каком - вещественный?

4. Опишите алгоритм (в виде блок-схемы и на АЯ) нахождения меньшего значения из двух.

5. Опишите алгоритм нахождения меньшего значения из трех.

6. Составьте алгоритм, по которому на компьютере будет происходить следующее: В переменную С вводится возраст Саши, в переменную М вводится возраст Миши. В качестве результата на экране появляется фраза «Саша старше Миши» или «Миша старше Саши» (предполагаем, что кто-нибудь из них обязательно старше).

7. Решите предыдущую задачу учитывая возможность одинакового возраста Саши и Миши. В таком случае будет получен ответ: «Саша и Миша ровесники».

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

9. Как программируется на JAVASCRIPT полное и неполное ветвление?

10. Что такое составной оператор?

11. В каких случаях составной оператор используется в операторе ветвления?

12. Что обозначает понятие «диалоговый характер программы»?

13. Какими средствами программируется диалог между пользователем и компьютером?

14. Что обозначает понятие «дружественный интерфейс»?

15. Составьте программы в соответствии с алгоритмами на рисунках:

Рис. 1

Рис. 2

да

нет

да

нет

Х : = В

да

нет

да

нет

Х : = С

да

Х : = А

Х : = С

Х : = В

Х : = С

нет

1. Составьте программу, по которой на компьютере будет происходить следующее: В переменную С вводится возраст Саши, в переменную М вводится возраст Миши. В качестве результата на экране появляется фраза «Саша старше Миши» или «Миша старше Саши» (предполагаем, что кто-нибудь из них обязательно старше).

2. Решите предыдущую задачу учитывая возможность одинакового возраста Саши и Миши. В таком случае будет получен ответ: «Саша и Миша ровесники».

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

4. Постройте алгоритм и составьте программу, по которой будет реализован следующий сценарий: компьютер запрашивает номер дня недели, после ввода компьютер сообщает название этого дня. Например, если ввели 1, то выведется фраза «Это понедельник» и т. д.

5. Проверить, является ли число а четным.

6. Найти наибольшее из трех чисел.

7. Для целого числа n найти сумму его цифр, если оно трехзначное. Найти сумму квадратов его цифр в случае, если n четырехзначное.

8. Определить, является ли число n одновременно положительным и кратным 3.

9. Определить, может ли шахматный конь за один ход попасть из клетки с координатами (х1, у1) в клетку с координатами (x2, у2).

10. Определить, принадлежит ли точка с координатами (х, у) заданному множеству точек на координатной плоскости (множества изображены на рис. 3, множества включают границу).

1

2

3

Рис. 2.3. Множества точек к задаче

1. Пусть а и b — переменные типа Boolean. Найти значения а и b в результате выполнения следующего фрагмента программы:

а := ( 2 3) or true;

b := а and аxor (true and (2 = 7));

а := b or False and (2

1. Составить программу на JAVASCRIPT. Проверить, равно ли целое число а сумме кубов своих цифр (а

2. Составить программу на JAVASCRIPT. Составить программу, которая в зависимости от указанной температуры воздуха выводила бы следующее сообщение: если t ^oC – «Ненужно идти на занятия», иначе «Нужно идти на занятия».

3. Составить программу на JAVASCRIPT. Для целого n найти:

• число единиц младшего разряда, если оно 3-хзначное;

• сумму квадратов его цифр, если 4-значное;

• разность между большей и меньшей цифрами, если n 2-значное.

• В противном случае сообщить «Не могу найти цифры».

1. Составить программу на JAVASCRIPT. Составить программу на языке JAVASCRIPT, определяющую значение логического выражения:
   (-3=5) ornot (7

2. Составить программу на JAVASCRIPT. Составить программу на языке JAVASCRIPT, вычисляющую значение функции

1. Составить программу на JAVASCRIPT. Составить программу на языке JAVASCRIPT, уменьшающую на 5 большее из 3 данных чисел (a, b, c).

2. Составить программу на JAVASCRIPT. Составить программу на языке JAVASCRIPT, проверяющую принадлежит ли число а, введенное с клавиатуры, интервалу (0, 5).

3. Составить программу на языке JAVASCRIPT, вычисляющую значение функции

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

2. Составить программу на языке JAVASCRIPT по условию задачи. Даны целые числа a, b, c. Если abc, то каждое число увеличить на 1. В противном случае сменить знак каждого числа

3. Составить программу на языке JAVASCRIPT по условию задачи. Если число М делиться на число А, то вывести на экран частное, в противном случае сообщить: «М на А нацело не делиться».

4. Составить программу на языке JAVASCRIPT по условию задачи. Если существует треугольник со сторонами a, b, c, введенными с клавиатуры, то напечатать: «Да»; иначе – «Нет».

5. Составить программу на JAVASCRIPT. Определить значение переменной S после выполнения следующих операторов:

S:=0; n:=5;for i:=2 to n do s:=s+I00 div i

1. Составить программу на JAVASCRIPT. Какие из приведенных операторов правильные и почему?

1. for i:=12 to 15 do s: =s+i;

2. for a:=30 to 20 do if a mod 3=0 then d:=d+1;

1. Составить программу на JAVASCRIPT. Как выглядит оператор цикла со счетчиком (параметром)? Как он работает?

2. Составить программу на JAVASCRIPT. Дана последовательность операторов:

а:=1; Ь:=1;

whilea+b

begina:=a+l; b:=b+2 end;

s:=a+b;

1. Определить значение переменной s после выполнения следующих операторов:

s:=0; i:=l;
repeats:=s+5 divi; i:=i-l;

untili

1. Составить программу на JAVASCRIPT. Проверить тождества:

1) 1+2+3+…+n=n*(n+1)/2;

2) 1+3+5+…+(2*n-1)=n2;

3) 12+22+32+…+n2=n*(n+1)*(2*n+1)/6;

4) 12+32+52+…+(2*n-1)2=n*(4*n2-1)/3;

5) 13+23+33+…+n3=n2*(n+1)2/4;

6) 13+33+53+..+(2*n-1)3=n2*(2*n2-1).

1. Составить программу на JAVASCRIPT. Пусть даны числа a, b (a1). Написать программу, которая получает все члены последовательности a, a2, a3, … меньше b.

2. Составить программу на JAVASCRIPT. Пусть даны числа а, b (a1). Написать программу, которая получает первый элемент последовательности a, a2, a3, … больший числа b.

3. Составить программу на JAVASCRIPT. Числа Фибоначчи – это члены числовой последовательности u1, u2, …, которые вычисляются по следующему правилу: u1=1; u2=1; u3=u1+u2; …; uk=uk-1+uk-2; …

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

1)

2)

1. Составить программу на JAVASCRIPT. В игре «Баше» на N предметах для двух человек необходимо учесть следующие условия:

   1. количество предметов, участвующих в игре вводится в самом начале игры и является целым числом;

   2. игроки в начале игры должны представиться;

   3. ход каждого игрока должен начинаться на «новом слайде» и начинаться с сообщения о количестве оставшихся предметов;

   4. необходимо программное ограничение количества предметов, которое может взять соперник за 1 ход;

   5. необходимо предусмотреть выход из игры до ее окончания;

   6. итоговое сообщение о проигрыше должно идти на «новом сладе».

2. Написать программу, находящую все числа а, равные сумме кубов своих цифр (а

3. Написать программу, которая из чисел от 10 до 99 выводит те, сумма цифр которых равна S (0

4. Составить программу на JAVASCRIPT. Дано натуральное число n (1000

5. Написать программу поиска 4-хзначного числа, которое при делении на 133 дает в остатке 125, а при делении на 134 дает в остатке 111. (1987)

6. Написать программу нахождения суммы положительных четных чисел меньше 100.

7. Написать программу нахождения суммы положительных нечетных чисел меньше 100.

8. Написать программу нахождения суммы кубов чисел от 25 до 125.

9. Написать программу нахождения суммы цифр числа, введенного с клавиатуры (а

10. Написать программу поиска двузначных чисел, таких, что если к сумме цифр этого числа прибавить квадрат этой суммы, то получиться это число. (12, 42, 90)

11. Квадрат трехзначного числа оканчивается тремя цифрами, которые как раз и составляют это число. Написать программу поиска таких чисел

12. Написать программу, определяющую является ли число, введенное с клавиатуры совершенным (равное сумме своих делителей, например 6=1+2+3, 26=1+2+4+7+14).

13. Составить программу на JAVASCRIPT. Выполнить сортировку массива по убыванию.

14. Составить программу на JAVASCRIPT. Алгоритм «сжатие». Целочисленную таблицу из n элементов переписать так, чтобы вместо одинаковых идущих подряд элементов оставался только один. Остаток таблицы заполняется нулями.

15. Составить программу на JAVASCRIPT. Алгоритм «уплотнение». Целочисленную таблицу из n элементов уплотнить так, чтобы сохранить порядок следования ненулевых элементов (т.е. убрать из таблицы нулевые элементы, поместив их в конец).

16. Составить программу на JAVASCRIPT. Алгоритм «вставка». Дана таблица из n элементов вещественного типа, расположенных по возрастанию. Вставить в таблицу любое заданное вещественно число M так, чтобы упорядоченность таблицы сохранилась (последний элемент при этом исключается, если только M его не превышает).

17. Составить программу на JAVASCRIPT. Из двух одномерных массивов A[1..N] и B[1..M], отсортированных в порядке не убывания, сформировать новый, одномерный массив C[1..N+M], состоящий из элементов обоих таблиц, который сохраняет упорядоченность.

18. Составить программу на JAVASCRIPT. Определить, является ли заданный массив упорядоченным.

19. Составить программу на JAVASCRIPT. Задан массив и некоторое число. Найти на каком месте находится число в массиве.

20. Составить программу на JAVASCRIPT. Известно, что ферзь может перемещаться по вертикали, горизонтали, диагонали на любое желаемое число полей. Составить программу входными которой являются номера горизонтали M, вертикали N, определяющую местоположение ферзя на шахматной доске и отмечающую поля под боем- единицами, а остальные поля нулями. Например: для M=4, N=3.

    	1	2	3	4	5	6	7	8
    1	0	0	1	0	0	1	0	0
    2	1	0	1	0	1	0	0	0
    3	0	1	1	1	0	0	0	0
    4	1	1	0	1	1	1	1	1
    5	0	1	1	1	0	0	0	0
    6	1	0	1	0	1	0	0	0
    7	0	0	1	0	0	1	0	0
    8	0	0	1	0	0	0	1	0

21. Составить программу, отмечающую в зависимости от местоположения ладьи, слона, короля, коня на шахматной доске, поля под боем каждой из этих фигур.

22. Составить программу на JAVASCRIPT. Заполните массив А размером 10х10 следующим образом:

    А)	0	0	0	…	0			Б)	1	0	0	…	0
    	0	1	0	…	0				0	1	0	…	0
    	0	0	2	…	0				0	0	1	…	0
    	…	…	…	…	…				…	…	…	…	…
    	0	0	0	…	9				0	0	0	…	1
    В)	0	0	0	…	0
    	1	0	0	…	0
    	1	2	0	…	0
    	…	…	…	…	…
    	1	2	3	…	0

23. Составить программу на JAVASCRIPT. Задать квадратную таблицу из N элементов случайным образом (для примера) достаточно размера 5х5. Найти сумму элементов из области помеченной «*».

    А)

    *

    *

    Б)

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    В)

    *

    *

    *

    *

    *

    Г)

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

24. Составить программу на JAVASCRIPT. Найти минимальный элемент двумерной таблицы и указать его номер.

25. Составить программу на JAVASCRIPT. Определить в одномерном числовом массиве число, состоящее из двух чисел одного знака.

26. Составить программу на JAVASCRIPT. Записать предложенный массив в обратной последовательности

27. Написать программу, располагающую числа по спирали в таблице из N строк и N столбцов. Например:

    1	2	3	4	5
    16	17	18	19	6
    15	24	25	20	7
    14	23	22	21	8
    13	12	11	10	9

28. Составить программу на JAVASCRIPT. Перевод натурального числа из десятичной системы счисления в двоичную.

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

30. Составить программу на JAVASCRIPT. Напишите функцию, которая для любого целого аргумента возвращает количество цифр в его записи.

31. Составить программу на JAVASCRIPT. Напишите процедуру, которая для любого целого аргумента возвращает массив, содержащий цифры в записи этого аргумента.

32. Вычислить факториал натурального числа через процедуру или функцию.

33. Задан массив из n-символов (Type ar = array[1..n] of Char;). Написать процедуру, удаляющую из массива k-элементов, начиная с р-го номера. Оставшееся после удаления место заполнить символами «*».

34. Запрограммируйте рекурсивный поиск наименьшего элемента массива.

35. Составить программу на JAVASCRIPT. Составить процедуру сложения 2 чисел вводимых с клавиатуры. Используя ее найти сумму 4-х чисел.

36. Составить программу на JAVASCRIPT. оставить процедуру нахождения максимального из 2-х действительных чисел, вводимых с клавиатуры. Используя ее найти максимальное из 5-и чисел.

37. Определить через подпрограмму, является ли заданное натуральное число простым.

38. Написать процедуру, меняющую местам значения двух переменных. Используя ее упорядочить значение трех переменных данных с клавиатуры в порядке возрастания.

39. Используя подпрограмму из №14, найти все простые числа от 2 до 50.

40. Составить программу нахождения суммы элементов целочисленного массива, состоящего из 20 элементов.

41. Составить программу упорядочения элементов целочисленного массива, состоящего из 20 элементов.

42. Составить программу нахождения максимального элемента и его индекса в одномерном целочисленном массиве.

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

44. Составить программу на JAVASCRIPT. Сравните слова относительно длины слова и относительно ASCII.

45. Составить программу на JAVASCRIPT. Написать программу, преобразующую слова.

46. Составить программу на JAVASCRIPT. Например: победа – обеда – беда – еда – да – а.

47. Составить программу на JAVASCRIPT. Слова воспринимаются с клавиатуры.

48. Составить программу на JAVASCRIPT. В конце программы должна появиться фраза «Слово преобразовано!».

49. Составить программу на JAVASCRIPT. Написать программу, которая формирует из слова «взаимоуважительность» фразу «Желаем вам жить во взаимном уважении!».

50. Составить программу на JAVASCRIPT. Сравните строковые переменные относительно ASCII.

51. Составить программу на JAVASCRIPT. Напишите программу, которая поверяет, является ли введенная с клавиатуры строка, слово палиндромом.