Типовые задания для программистов – профессионалов | Тверской колледж им А.Н. Коняева

Типовые задания для программистов – профессионалов

1. Даны натуральное число n, символы s1,…,sn. Преобразовать последовательность s1, …, sn, заменив в ней:

а) все восклицательные знаки точками;

б) каждую точку многоточием (т.е. тремя точками);

в) каждую из групп стоящих рядом точек одной точкой;

г) каждую из групп стоящих рядом точек многоточием (т.е. тремя точками).

(2 балла)

2. Число k задано массивом двоичных цифр а0, а1, …..,а n-1;

k= аn-1 х 2n-1+ аn-2 х 2n-2 +……+а1 х 2 +а0 , где аi=0 или аi= 1. Получите массив двоичных цифр числа k+1. Переведите число k+1 в десятичную систему счисления.

(1.5 баллов)

3. В матрице А=а(i,j) (i=1,2,…,n; j=1,2,3,4) элементы каждой строки представляют собой длины сторон четырехугольника, вписанного в окружность. Найдите четырёхугольник наименьшей площади.

(3 баллов)

4. Дана целочисленная квадратная матрица порядка n?n . Найти номера строк:

все элементы, которых – нули;

элементы, в каждой из которых одинаковы;

все элементы, которых четны;

элементы каждой, из которых образуют монотонную последовательность (монотонно убывающую или монотонно возрастающую);

элементы, которых образуют симметричные последовательности;

(2 балла)

5. Дано целое неотрицательное число n, не превышающее миллиона. Выведите фразу «n кроликов» (например, при n=13 результатом должна быть фраза «тринадцать кроликов», а при а=1999 – «одна тысяча девятьсот девяносто девять кроликов»).

(2 баллов)


6. Даны натуральные числа а, в, которые обозначают число и месяц. На какой день недели приходится эта дата, если год – не високосный, причем 1 января этого года – среда.

(0.5 балла)

7. Изобразить на экране метеоритный дождь на фоне звездного неба.

(5 баллов)

8. Три друга были свидетелями дорожного происшествия. Один из них запомнил, что номер машины нарушителя делится на 2, 7 и 11. Другой подчеркнул, что в записи номера есть две одинаковые цифры, а третий – что сумма цифр номера равна 30. Каким был номер машины?

(5 баллов)

9. Изобразить движение Земли и Луны вокруг Солнца.

(4.5 баллов)

10. Треугольником Паскаля называется числовой треугольник

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1 ,

в котором по краям стоят единицы, а каждое число внутри равно сумме двух стоящих над ним в ближайшей строке сверху. Дано натуральное число n. Получить первые n строк треугольника Паскаля.

(3 баллов)

11. Даны положительные числа А1, А2, А3, А4, m. Найти и напечатать все четверки положительных целых чисел Х1, Х2, Х3, Х4, удовлетворяющие уравнению А1Х1+ А2Х2+ А3Х3+ А4Х4=m.

(2.5 балла)

12. Даны символьные файлы f1 и f2. Переписать с сохранением порядка следования компоненты файла f1 в файл f2, а компоненты файла f2 - в файл f1. Использовать вспомогательный файл h.

(3.5 балла)

13. Пусть файлы A и B, компоненты которых являются целыми числами, упорядоченными по неубыванию. Получить в файле С все числа файлов А и В без повторений. Файл С должен быть упорядочен по возрастанию.

(3 балла)

14. Даны натуральные числа a, b, которые обозначают число и месяц. На какой день недели приходится эта дата, если год – не високосный, 1 января этого года – среда?

(2 балла)

15. «Расстановка девяти чисел». В квадрате размере 3 Х 3 клетки расставить числа 1, 2 , 3, 4, 5, 6, 7, 8, 9 так, чтобы суммы чисел, стоящих в каждом вертикальном ряду, в каждом горизонтальным ряду, а также на любой диагонали равны.

(3 балла)

16. Составить программу, моделирующую движение шарика в прямоугольной коробке. Начальные данные: координаты шарика (X0? Y0) и d – угол наклона вектора скорости к горизонтали (в градусах). Соударения со стенками абсолютно упругие. Угол падения равен углу отражения.

(4 балла)

17. Клетки шахматной доски занумерованы от 1 до 64 по строчкам слева направо и снизу наверх. Написать и отладить программу, которая по заданному номеру клетки дает номера всех клеток, имеющих с ней общую сторону.

(4.5 балла)

18. На квадратном поле размером 4 Х 4 с помощью датчика случайных чисел расставлены 15 фишек с номерами от 1 до 15. Имеется одна свободная позиция. Расставить фишки по возрастанию их номеров так, как показано на рисунке. Передвигать можно только на соседнюю свободную позицию.


1

13

12

2


1

2

3

4

11

7

6

10


5

6

7

8

9

3

5

15


9

10

11

12


4

8

14


13

14

15


(3 балла)

19. Известна игра на придумывание слов, состоящих из тех же букв, что и некоторое фиксированное слово-образец. Например, из слова ПАСКАЛЬ можно получить слова ЛАК, ЛАСКА, СКАЛА и т.д. Кратные вхождения некоторой буквы в полученное слово допускается, если эта буква с неменьшей кратностью входит в слово-образец. Пусть дана последовательность слов, разделенных пробелами. Приняв, что первое слово в последовательности есть образец, которые могут быть получены из образца по указанному выше правилу. Максимально возможную длину слова считать равной 15.

(4 балла)

20. Сколько можно составить различных чисел из восьми цифр, каждая из которых является либо нулем, либо единицей?

(2 балла)

Цветовая схема

Текущая цветовая схема: Стандартная

Статистика

  • Посещений:128 106 c 1 декабря 2015 г.

Облако ссылок

1С-ГЭНДАЛЬФ Microsoft IT Academy 1C Министерство образования Тверской области Совет директоров учреждений ПО Тверской области Учебный центр профессиональных квалификаций Локальные акты колледжа Официальные документы Министерство образования и науки РФ Телефон доверия ФСКН РФ по Тверской области