Стажировка в Red flag

Задачи для стажировки в компанию Red Flag

Содержание

HTML
CSS
JS
Фронтенд
Бэкенд

Часть I HTML

Задачи

Напишите код HTML, чтобы получить результат, приведенный на рис
Используя вложение тегов, сделайте список, приведенный на рис

Обратите особое внимание на то, чтобы код был валидным.
Сделайте текст, как показано на рис

В качестве шрифта укажите Impact.
Сделайте страницу, показанную на рис
Используя спецсимволы оформите текст, как показано на рис

Обратите внимание на кавычки и тире в тексте.
Сделайте страницу, результат которой показан на рис

Для добавления символов используйте следующие коды: \2660, \2663, \2665, \2666.
Напишите код XHTML, чтобы получить результат, приведенный на рис
Создайте список, как показано на рис

Ссылки не обязательно должны работать (т.е. вести на какие-то существующие файлы), главное сохранить указанный вид и валидность кода.
Создайте таблицу приведенную на рис
Сделайте в браузере ввод чисел, как показано на рис
Постройте таблицу шириной 600 пикселов с двумя колонками, левая колонка занимает ширину 150 пикселов. Содержимое колонок должно выравниваться по верхнему краю, а сама таблица располагается по центру веб-страницы.
Создайте три файла с именами 1.html, 2.html и 3.html, в каждом из них должен быть заголовок вида «Страница 1» и ссылка с текстом «Перейти». Причем ссылки должны быть замкнуты по схеме кольца, т.е. ссылка с документа 1.html должна вести на 2.html, с файла 2.html на 3.html, а файл 3.html опять ссылается на 1.html.

Часть II CSS

Простые

Используя группирование и наследование оптимизируйте приведённый стиль.

a:link {
  font-family: Verdana, Arial, Helvetica, sans-serif;
  text-decoration: none;
  font-size: 11px;
  color: #3A681A;
}
a:visited {
  font-family: Verdana, Arial, Helvetica, sans-serif;
  font-size: 11px;
  color: #3A681A;
  text-decoration: none;		
}
a:hover {
  text-decoration: none;
  font-family: Verdana, Arial, Helvetica, sans-serif;
  font-size: 11px;
  color: #5CA22E;
}
a:active {
  font-family: Verdana, Arial, Helvetica, sans-serif;
  font-size: 11px;
  color: #DC0000;
}
.pole {
  border: 1px solid #008000;
  width: 95px;
  font-size: 11px;
  background-color: #E7F2D7;
  height: 17px;
}
.pole2 {
  border: 1px solid #008000;
  font-size: 11px;
  background-color: #E7F2D7;
  height: 17px;
}

Исправьте приведённый код согласно следующим пунктам:

уберите устаревшие теги (<center>, <font>);
добавьте стили и перенесите всё оформление страницы в них;
валидный HTML5;
сделайте тот же макет вообще без использования таблиц.

<html>
<body bgcolor="#001646">
<center>
<font face='Arial'>
<table width='970' cellspacing='0' border='0' cellpadding="5">
<tr height='280'>
<td colspan='2'> <img src='./images/header.jpg' alt="*"></img></td>
</tr>
<tr bgcolor='black'>
<td width='200' valign='top'>
<font color="#ffffff">
<table border='0'>
<tr><td height='30' width='200' background='./images/back.jpg'><b>Главная</b></td></tr>
<tr><td height='30' background='./images/back.jpg'><b>Новости</b></td></tr>
<tr><td height='30' background='./images/back.jpg'><b>О компании</b></td></tr>
<tr><td height='30' background='./images/back.jpg'><b>Продукция</b></td></tr>
<tr><td height='30' background='./images/back.jpg'><b>Контакты</b></td></tr>
</table>
</font>
</td> 
<td><font color='#FFFFFF' face='Verdana' size='2'><p align='justify'>
Декретное время пространственно неоднородно. Ганимед ищет азимут, тем не менее, 
Дон Еманс включил в список всего 82-е Великие Кометы. Гелиоцентрическое расстояние 
постоянно. Каллисто ищет космический лимб, однако большинство спутников движутся 
вокруг своих планет в ту же сторону, в какую вращаются планеты. Эпоха решает 
радиант, хотя это явно видно на фотогpафической пластинке, полученной с 
помощью 1.2-метpового телескопа.</p>
</font></td>
</tr>
<tr height='20'>
<td colspan='2' align='center' bgcolor='#103898'>
<font color='#ffffff'>&copy; Copyright ME, 2013</font></td>
</tr>
</table>
</center>
</font>
</body>
</html>

Аня написала следующий код (пример 1) и получила страницу, показанную на рис

Но Ане нужно, чтобы не было отступов между блоками, а также справа и слева от блоков. Какие изменения в код для этого требуется внести?

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title>Блоки</title>
    <style>
     h1 {
      background: #569099;
      padding: 10px;
      color: #fff;
     }
     p {
      background: #cad8d0;
      padding: 10px;
     }
    </style>
</head>
<body>
 <h1>Вот такой чай</h1>
 <p>История о том, как один человек хотел попить чайку, но по ошибке 
 вместо воды попытался налить в чайник бензин, и что из этого получилось.</p>
</body>
</html>

1. С помощью стилей задайте цвет ссылок, как показано на рис
2. Сделайте страницу с изображением флага Японии, как показано на рис
  
  Размер 300х200 пикселов, диаметр круга 120 пикселов. Любые картинки применять запрещено, всё надо сделать с помощью CSS. Страница должна корректно отображаться во всех современных браузерах.
3. Создайте таблицу, показанную на рис
  
  задав цвета через стили. Ширина таблицы составляет 100%.
4. Создайте веб-страницу с зеленым фоном и белым текстом, как показано на рис
5. Сделайте набор квадратов, у которых меняется цвет заливки (рис. 1). При наведении на любой квадрат его цвет меняется на оранжевый

Сделайте стиль для печати следующего документа. Цвет фона должен быть белым, текст — шрифт Times черного цвета, 12 пунктов.

<!DOCTYPE HTML>
<html>
 <head>
  <meta charset="utf-8">
  <title>История Белоснежки</title>
  <style type="text/css">
   body {
    font: 11pt/14pt Arial, sans-serif;
    background: #f0f3ea;
    color: #6a835e;
   }
   h1 {
    color: #2f7fb2;
   }
   h2 {
    color: #7f6a49;
   }
  </style>
 </head>
 <body>
  <h1>История Белоснежки</h1>
  <p>Столкнувшись со сложной задачей создания полнометражного
  мультфильма, Дисней понимал, что имеющиеся технические средства ему 
  не подходят. Тогда он сам придумал и воплотил в жизнь многоплановую 
  камеру, идею которой в той или иной мере используют спустя десятилетия 
  после ее  изобретения.</p>
  <h2>Интересные факты</h2>
  <p>Уолт Дисней специально не смотрел на актрис, которые 
  пробовались на озвучивание роли  Белоснежки. Так он мог объективно 
  оценить голос. Однажды он услышал песню в великолепном исполнении.<br>
  — Ну, как? — спросили Уолта коллеги.<br>
  — Голос хорош, но... староват, — ответил Дисней.</p>
  <p>Эта была 14-летняя Дина Дурбин, впоследствии прославившаяся 
  на весь мир.</p>
 </body>
</html>

Средние

1. Сделайте страницу, как показано на рис
  
  Размеры всех частей заданы в пикселах и не меняются в процессе масштабирования окна. Для каждой батарейки постарайтесь обойтись одним элементом.
2. Сделайте кнопку как на рисунке, используя только CSS.
3. Напишите для браузеров Firefox, Safari и Chrome стиль, реализующий кнопки, представленные на рис
  
  Запрещено использовать любые изображения. Допустимо, что результат может немного различаться в браузерах.
4. Добавьте круглые значки поверх фотографии размером 600х380 пикселов, как показано на рис
  
  Значки должны располагаться по центру на расстоянии 16px от нижнего края. При наведении на значок курсор мыши превращается в «руку». Один из значков показывает текущую фотографию, он выделяется красным цветом и свечением, для него курсор мыши принимает значение по умолчанию. Код должен корректно работать в браузерах IE9+, Firefox 5+, Chrome 12+, Opera 11+. Для IE8 важно сохранить функциональность, оформление может сильно отличаться.
5. Сделайте индикатор прогресса, как показано на рис
  
  Ширина самого элемента 100%, высота 20px. Значение индикатора должно легко задаваться через ширину, как в процентах, так и пикселах. Для наглядности увеличенный фрагмент индикатора показан на рис
  
  Обратите внимание на градиенты, рамки и небольшую тень справа.
6. Сделайте уравнение как показано на рис
  
  Знак корня должен отображаться корректно, независимо от используемого числа.
Для приведённого кода создайте стиль, с помощью которого можно получить результат, представленный на рис

Страница должна корректно отображаться в браузерах IE8+, Firefox 5+, Opera 11+ и Chrome. Сам код приведён ниже и не должен меняться, за исключением раздела <head>.
```
<!DOCTYPE html>
<html>
 <head>
  <meta charset="utf-8">
  <title>Квадраты</title>
 </head>
 <body>
  <div class="black"></div>
  <div class="white"></div>
 </body>
</html>
```

Используя приведенный код HTML, оформите его с помощью стилей, как показано на рис

Код должен остаться исходным, менять его запрещено, за исключением секции <head>.

<!DOCTYPE html>
<html>
 <head>
  <meta charset="utf-8">
  <title>Нумерация страниц</title>
  <style>
  </style>
 </head> 
 <body>
  <div class="item-list">
   <ul class="pager">
    <li class="pager-current first"><span>1</span></li>
    <li class="pager-item"><a href="/node?page=1" title="На страницу номер 2">2</a></li>
    <li class="pager-item"><a href="/node?page=2" title="На страницу номер 3">3</a></li>
    <li class="pager-item"><a href="/node?page=3" title="На страницу номер 4">4</a></li>
    <li class="pager-next last"><a href="/node?page=1" title="На следующую страницу">›</a></li>
   </ul>
  </div>
  <p>Содержание</p>
 </body>
</html>

Дан следующий код, который добавляет ссылки и устанавливает для них в стилях линию справа

Придумайте три способа, как убрать последнюю линию справа от ссылки. При этом допускается только редактировать стили без изменения HTML-кода внутри <body>.

<!DOCTYPE html>
<html>
 <head>
  <meta charset="utf-8">
  <title>Ссылки</title>
  <style>
   .links { 
    background: #F6967D;
   }
   .links a {
    color: #FFFDEB;
    display: inline-block;
    border-right: 1px solid #B62025;
    padding: 5px 10px;
   }
  </style>
 </head>
 <body>
  <div class="links">
    <a href="1.html">uno</a>
    <a href="2.html">dos</a>
    <a href="3.html">tres</a>
    <a href="4.html">cuatro</a>
  </div>
 </body>
</html>

1. Сверстайте показанный на рис
  
  макет. Ширина колонок фиксирована и не зависит от размеров окна браузера. При наведении на любую колонку вокруг неё отображается тень
  
  http://htmlbook.ru/files/weather-sun.jpg
  
  http://htmlbook.ru/files/weather-snow.jpg
  
  http://htmlbook.ru/files/weather-blizzard.jpg
2. Сделайте страницу, показанную на рис
  
  Блок тянется вместе с шириной окна браузера, ширина левой части с числом и положение кнопок справа не меняется.
3. Создайте меню, показанное на рис
  
  с помощью тегов <ul>, <li> и с соблюдением следующих условий.
  - рисунки не используются, всё оформление реализуется средствами CSS;
  - меню должно корректно отображаться в современных браузерах.
  - ширина меню фиксирована и равна 200px.
4. Сделайте ссылку, которая при наведении на неё курсора мыши меняла свой вид, как показано на рис
  
  Вверху показана исходная ссылка, внизу ссылка после наведения курсора.
5. Создайте страницу, показанную на рис
  
  Текст возле отмеченных галочек должен выделяться фоновым цветом. Код должен корректно работать в последних версиях браузеров Internet Explorer, Firefox, Opera, Safari, Chrome.
6. Создайте страницу, показанную на рис
  
  без использования изображений. Страница должна корректно отображаться в последних версиях основных браузеров.
7. Сверстайте форму регистрации, показанную на рис
  
  Ширина формы и её полей фиксирована.
8. Поместите формулу и ее номер на страницу, причем формула, независимо от ширины окна браузера, всегда располагается по центру, а номер по правому краю рис
  
  Результат должен корректно отображаться в браузерах IE8, Firefox 3, Opera 10, Safari 5, Chrome 6 и их старших версиях.
9. Создайте страницу как показано на рис
  
  Документ должен корректно отображаться во всех современных браузерах, в IE8 и ниже — градиент, тени и скругления можно не выводить.
10. Создайте таблицу представленную на рис
  
  Должны соблюдаться следующие условия:
  - валидный строгий XHTML-код;
  - валидный CSS3;
  - к тегам внутри таблицы запрещается добавлять идентификаторы и классы;
  - содержимое третьей колонки выравнивается по центру.
11. Сделайте страницу, как показано на рис
  
  которая корректно должна отображаться во всех современных браузерах. Обратите внимание на небольшой градиент в блоке, светлую рамку вокруг и скругление уголков снизу. (Текст для примера можно взять из википедии)

Измените стиль для таблицы, чтобы она получилась, как показано на рис

Вносить изменения в код таблицы нельзя, всё оформление должно делаться только через стили.

<!DOCTYPE html>
<html>
 <head>
  <meta charset="utf-8">
  <title>Зебра</title>
  <style>
   .lux { 
    width: 300px;
    border: 1px solid #a52a2a;
    border-collapse: collapse;
    border-spacing: 0;
   }
   .lux th {
    background: #a52a2a;
    color: white; 
   }
   .lux td { 
    border-bottom: 1px solid black;
   }
   .lux td, .lux th {
    padding: 4px;
   }
  </style>
 </head>
 <body>
  <table class="lux">
   <tr><th></th><th>2004</th><th>2005</th><th>2006</th></tr>
   <tr><td>Рубины</td><td>43</td><td>51</td><td>79</td></tr>
   <tr><td>Изумруды</td><td>28</td><td>34</td><td>48</td></tr>
   <tr><td>Сапфиры</td><td>29</td><td>57</td><td>36</td></tr>
   <tr><td>Аметисты</td><td>23</td><td>64</td><td>97</td></tr>
  </table>
 </body>
</html>

Сложные

Сделайте блок, показанный на рис

Блок содержит полупрозрачную градиентную рамку с градиентным фоном под заголовком и небольшим указателем. Фон на странице приведён лишь для наглядности эффекта полупрозрачности, вы можете указать любую свою картинку. Минимальная высота блока составляет 100px. Необходимо соблюсти следующие условия.
- Валидная вёрстка на HTML5.
- Валидность CSS не важна.
- Таблицы и их имитация через стили не применяются.
- Уголки имеют фиксированный размер, ширина и высота уголков одинакова, задаётся в пикселах.
- Корректное отображение в браузерах IE9, Opera 11.10+, Firefox 5, Safari 5.0.5, Chrome 12+.
- Допустимы незначительные отклонения от макета при отображении в разных браузерах.
- Блок «резиновый», т.е. тянется по ширине окна браузера.
Сделайте блок, показанный на рис

Блок содержит скругления в заголовке и внизу блока. Вокруг блока тёмно-зелёная рамка и тень. Длина заголовка может меняться, соответственно, должна изменяться и ширина блока под ним, но при этом не превышать 250px. Необходимо соблюсти следующие условия.
- Валидная вёрстка на HTML5.
- Валидность CSS не важна.
- Таблицы и их имитация через стили не применяются.
- Уголки имеют фиксированный размер, ширина и высота уголков одинакова, задаётся в пикселах.
- Корректное отображение в браузерах IE9+, Opera 12+, Firefox 6+, Safari 5.1, Chrome 12+.
- Допустимы незначительные отклонения от макета при отображении в разных браузерах.
- Блок «резиновый», т.е. тянется по ширине окна браузера.
Сделайте страницу, как показано на рис

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

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

Код должен корректно работать во всех современных браузерах.

картинка
Сделайте ниспадающее меню, показанное на рисунках. Исходный вид:

При наведении на первый пункт:

При наведении на второй пункт:

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

но при наведении на него курсора мыши он плавно выезжает вправо

Если курсор убрать, то блок плавно возвращается в исходное положение. Блок имеет фиксированные размеры и должен корректно отображаться в современных браузерах. аватарка
Придумайте три способа создания блока, показанного на рис

Ширина блока может задаваться в процентах или пикселах, высота фиксирована. Результат должен отображаться в современных браузерах. Используйте свойство box-shadow. Используйте псевдоэлементы ::before и ::after.
Сделайте страницу, как показано на рис

Иконки вокруг изображений являются ссылками, при наведении на них они меняют свой цвет

исходники:

http://htmlbook.ru/files/person1.jpg

http://htmlbook.ru/files/person2.jpg

http://htmlbook.ru/files/person3.jpg

http://htmlbook.ru/files/social_icons.png
Поле для игры в так-тикс имеет размер 5х5 клеток, в каждой клетке содержится круглая фишка

При наведении курсора мыши на любую клетку подсвечивается ряд, строка и сама фишка

Напишите код с использованием только HTML5 и CSS при соблюдении ряда условий:
- работать должен во всех современных браузерах, на старые версии можно не обращать внимания;
- все размеры фишек и клеток заданы изначально и не меняются;
- постарайтесь сделать HTML-код компактным, без ввода дополнительных классов.
Сделайте таблицу 3х3 с фиксированной шириной и высотой ячеек. При щелчке по любой ячейке в ней выводится изображение коня

Повторный щелчок по ячейке убирает в ней коня. Код должен работать во всех современных браузерах. Символ коня скопируйте отсюда: ♘
Создайте страницу, показанную на рис

Ширина блока фиксирована. Постарайтесь обойтись одним изображением, добавляя его как фоновый рисунок.
Сделайте страницу, как показано на рис

Ориентируйтесь на последние версии браузеров, использовать стилевые префиксы не обязательно

Часть III JS

Переменные
1. Дано натуральное число меньше 256. Сформировать число, представляющее собой его квадрат.
2. Сформировать число, представляющее собой реверсную (обратную в порядке следования разрядов) запись заданного трехзначного числа. Например, для числа 341 таким будет 143.
3. Дано натуральное число меньше 16. Посчитать количество его единичных битов. Например, если дано число 9, запись которого в двоичной системе счисления равна 1001₂ (подстрочная цифра 2 справа от числа означает, что оно записано в двоичной системе счисления), то количество его единичных битов равно 2.
Условия
1. Даны два числа. Вывести на экран то из них, которое больше.
2. Даны три числа. Вывести на экран то из них, которое больше.
3. Вывести название дня недели по его номеру.
4. Дано четырехзначное число. Проверить, является ли оно палиндромом.
  
  Примечание: палиндромом называется число, слово или текст, которые одинакового читаются слева направо и справа налево. Например, в нашем случае это числа 1441, 5555, 7117 и т. д.
  
  Примеры других чисел-палиндромов произвольной десятичной разрядности, не относящиеся к решаемой задаче: 3, 787, 11, 91519 и т. д.
5. Дано четырехзначное число. Проверить, является ли оно «счастливым билетом».
  
  Примечание: счастливым билетом называется число, в котором:
  - при четном количестве цифр в числе сумма цифр его левой половины равна сумме цифр его правой половины;
  - при нечетном количестве цифр – то же самое, но с отбрасыванием серединной цифры.
  Например, рассмотрим число 1322. Его левая половина равна 13, а правая – 22, и оно является счастливым билетом (т. к. 1 + 3 = 2 + 2).
  
  Аналогично: 1735 (1 + 7 = 3 + 5), 1111 (1 + 1 = 1 + 1) и т. д.
  
  Примеры других счастливых билетов за рамками условия текущей задачи:
  - 7 (отбросили единственную цифру),
  - 39466 (3 + 9 = 6 + 6, а 4 отбросили),
  - 11 (1 = 1),
  и т. д.
6. Дано число типа byte. Проверить, является ли палиндромом его двоичное представление с учетом того, что сохранены старшие нули. Пример таких чисел: 102 (т. к. 102 = 0110 0110₂, а это палиндром), 129 (129 = 1000 0001₂) и т. д.
7. Даны вещественные числа a, b и c, причем a отлично от 0. Решить квадратное уравнение ax2 + bx + c = 0 или сообщить о том, что действительных решений нет.
Одномерные массивы
1. Сформировать и вывести на экран последовательность из n элементов, заданных датчиком случайных чисел на интервале [-23, 34]
2. Найти произведение элементов одномерного массива, состоящего из n элементов. Элементы вводятся с клавиатуры.
3. Найти сумму элементов одномерного массива. Размер произвольный. Элементы вводятся с клавиатуры.
4. Задан массив А, состоящий из n чисел. Найти среднее арифметическое его элементов. Элементы вводятся с клавиатуры.
5. Найти сумму элементов массива с четными номерами, содержащего N элементов. Элементы вводятся с клавиатуры.
6. Сформировать и вывести на экран массив, элементы которого заданы датчиком случайных чисел на интервале [-19, 26] (размер произвольный). Найти произведение элементов с нечетными номерами.
7. Сформировать и вывести на экран массив, элементы которого заданы датчиком случайных чисел на интервале [-56, 47] (размер произвольный). Найти произведение элементов с четными номерами, которые превосходят некоторое число t.
8. Найти наименьший элемент одномерного массива, состоящего из n элементов. Элементы вводятся с клавиатуры.
9. Найти номер наименьшего элемента в массиве, заданного датчиком случайных чисел на интервале [-20, 25]. Размер произвольный.
10. В заданном одномерном массиве, состоящем из n целых чисел, подсчитать количество нулей.
11. В заданном одномерном массиве, состоящем из n целых чисел, подсчитать количество четных элементов.
12. Найдите среднее арифметическое элементов массива, состоящего из 10 чисел, которые превышают по величине число С. Элементы вводятся с клавиатуры.
13. Найти произведение элементов целочисленного одномерного массива с четными номерами, состоящего из n элементов. Элементы вводятся с клавиатуры.
14. В заданном одномерном массиве поменять местами соседние элементы.
15. Массив А вводится с клавиатуры. Сформировать новый массив В, состоящий из четных элементов массива А. Элементы вводятся с клавиатуры. Размер n.
Циклы
1. Дано натуральное число. Вывести на экран все натуральные числа до заданного включительно.
2. Дано натуральное число. Найти его наибольший нетривиальный делитель или вывести единицу, если такового нет.
3. Дано натуральное число. Найти его наименьший нетривиальный делитель или вывести само это число, если такового нет.
4. Дано натуральное число. Подсчитать общее количество его делителей.
5. Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.
6. Дано натуральное число n. Вывести на экран n первых простых чисел. Например, при вводе числа 10 программа должна вывести ответ: 2 3 5 7 11 13 17 19 23 29
7. Дано натуральное число. Проверить, является ли оно совершенным.
  
  Примечание: совершенным числом называется натуральное число, равное сумме всех своих собственных делителей (то есть натуральных делителей, отличных от самого числа). Например, 6 – совершенное число, оно имеет три собственных делителя: 1, 2, 3, и их сумма равна 1 + 2 + 3 = 6.
8. Даны два натуральных числа. Проверить, являются ли они дружественными.
  
  Примечание: дружественными числами называются два различных натуральных числа, для которых сумма всех собственных делителей первого числа равна второму числу и сумма всех собственных делителей второго числа равна первому числу.
  
  Например, 220 и 284 – пара дружественных чисел, потому что:
  
  Сумма собственных делителей 220: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
  
  Сумма собственных делителей 284: 1 + 2 + 4 + 71 + 142 = 220
9. Даны два натуральных числа. Найти их наибольший общий делитель.
  
  Примечание: наибольшим общим делителем (сокращенно пишут НОД) двух натуральных чисел m и n называется наибольший из их общих делителей. Обозначение: НОД(m, n).
  
  Примечание 2: общим делителем двух натуральных чисел называется натуральное число, на которое натуральное число, которое является делителем обоих этих чисел.
  
  Например, найдем НОД(12, 8): Выпишем все делители числа 12: 1, 2, 3, 4, 6, 12; Выпишем все делители числа 8: 1, 2, 4, 8; Выпишем все общие делители чисел 12 и 8: 1, 2, 4. Из них наибольшее число – 4. Это и есть НОД чисел 12 и 8.
10. Даны два натуральных числа. Найти их наименьшее общее кратное.
  
  Примечание: наименьшим общим кратным двух чисел m и n называется наименьшее натуральное число, которое делится на m и n.
  
  Обозначение: НОК(m, n)
11. Даны натуральные числа x и n (которое также может быть равно 0). Вычислить xⁿ.
12. Даны натуральные числа x и n. Вычислить xⁿ, используя алгоритм быстрого возведения в степень:
13. Дано натуральное число n. Вывести на экран решения всех квадратных уравнений вида x² + 2ax – 3 = 0 для всех a от 1 до n.
14. Дано натуральное число n, вещественное число x и набор вещественных чисел a_n, a_n-1, ..., a₀.
  
  Вычислить значение многочлена n-ной степени с коэффициентами a_n, a_n-1, ..., a₀ от одной переменной в точке x.
  
  Примечание: многочленом n-ной степени от одной переменной x называется выражение вида:
  
  a_nxⁿ + a_n-1x^n-1 + ... + a₁x + a₀,
  
  где a_n, a_n-1, ..., a₀ – коэффициенты.
15. Дано натуральное число n (которое также может быть равно нулю). Вычислить n!
  
  Примечание: n! (факториал числа n, читается «эн факториал») – произведение всех натуральных чисел до n включительно.
16. Даны натуральные числа n и k (k не превышает n). Вычислить число сочетаний из n по k.
  
  Примечание: в комбинаторике сочетанием из n по k называется набор k элементов, выбранных из данных n элементов; при этом наборы, отличающиеся только порядком следования элементов, считаются одинаковыми. Обозначение числа сочетаний из n по k элементов: . При этом считается, что , и для любого натурального n.
  
  Например, найдем все 2-элементные сочетания 3-элементного множества {1, 2, 3}. Таковыми являются {1, 2}, {1, 3} и {2, 3}. То есть, таковых сочетаний 3. При этом, например, {1, 2} и {2, 1} – одинаковые сочетания, так как они отличаются только порядком следования элементов.
17. Дано натуральное число n, меньшее 256. Используя псевдографику, вывести на экран таблицу квадратов и кубов всех натуральных чисел от 1 до n включительно.
  
  Примечание: псевдографика – это совокупность символов для формирования видимых графических примитивов (линий, прямоугольников, рамок, таблиц и т. д.). Она была актуальна в те далекие времена, когда устройства вывода компьютеров не способны были работать с графикой, либо это было проблематично. Символы, использующиеся для псевдографики, должны быть включены в набор используемого в терминале (консоли) компьютерного шрифта.
18. Дано натуральное число n заранее неизвестной разрядности. Сформировать и вывести на экран число, представляющее собой реверсную запись n.
19. Дано натуральное число n. Проверить, представляют его ли цифры его восьмеричной записи строго монотонную последовательность. При этом последовательность из одной цифры считать строго монотонной.
  
  Примечание: в математике строго возрастающие и строго убывающие последовательности называются строго монотонными. В строго возрастающей последовательности каждый следующий член больше предыдущего. Например: 1, 3, 4 ,7, 11, 18. В строго убывающей последовательности каждый следующий член меньше предыдущего. Например: 9, 8, 5, 1.
20. Дано натуральное число n заранее неизвестной разрядности. Сформировать и вывести на экран число, представляющее собой реверсную запись n.
21. Дано натуральное число n. Проверить, представляют его ли цифры его восьмеричной записи строго монотонную последовательность. При этом последовательность из одной цифры считать строго монотонной.
  
  Примечание: в математике строго возрастающие и строго убывающие последовательности называются строго монотонными.
  
  В строго возрастающей последовательности каждый следующий член больше предыдущего. Например: 1, 3, 4 ,7, 11, 18.
  
  В строго убывающей последовательности каждый следующий член меньше предыдущего. Например: 9, 8, 5, 1.
22. Дано натуральное число n (n > 1). Получить его каноническое разложение на простые сомножители, то есть представить в виде произведения простых сомножителей. При этом в разложении допустимо указывать множитель 1. Например, 264 = 2 * 2 * 2 * 3 * 11 (программе допустимо выдать ответ 264 = 1 * 2 * 2 * 2 * 3 * 11).
23. Даны два натуральных числа одинаковой десятичной разрядности. Сформировать из них третье число так, чтобы цифры первого числа стояли на нечетных местах третьего, а цифры второго – на четных. При этом порядки следования цифр сохраняются. Например, при вводе 1234 и 5678 программа должна выдать ответ 15263748 (для наглядности разряды обоих чисел выделены разными цветами).
24. Даны натуральные числа x и n (n <= 10). Вывести на экран число x, записанное в системе счисления с основанием n.
25. Даны натуральные числа m и n. Вывести на экран их наибольший общий нетривиальный делитель или сообщить, что его нет.
26. Дано натуральное число n. Проверить, является ли оно счастливым билетом.
  
  Примечание: вообще, в математике обычно рассматриваются счастливые билеты с четным количеством цифр, потому что у них можно явно выделить левую и правую половины одинаковой длины, суммы цифр которых и сравниваются. Однако мы несколько расширим это определение, полагая, что если число имеет нечетную длину, его центральную цифру можно отбросить, так как ее логично было бы прибавить к накапливаемым суммам обоих половин, что, собственно, не изменит отношения между ними. Например, число 14350 – счастливый билет, так как 1 + 4 = 5 + 0, а центральную цифру мы отбросили.
27. Дано натуральное число n. Проверить, представляет ли собой палиндром его десятичная запись.
28. Дано натуральное число n. Проверить, представляет ли оно собой натуральную степень числа 2.
29. Дана последовательность натуральных чисел, ограниченная вводом нуля. Вывести на экран произведение четных элементов этой последовательности. При этом ноль не считается членом последовательности.
  
  Примечание: задачи подобного рода требуют выполнения каких-либо действий в зависимости от некоторого характеристического свойства. Большинство из них математически неинтересны, однако развивают способность совмещать отдельные приемы и методы программирования, поэтому, в основном, способствуют наработке опыта.
30. Дано натуральное число n, а затем последовательность натуральных чисел, ограниченная вводом нуля. Вывести на экран произведение двузначных элементов этой последовательности, которые делятся на n.
31. Дана последовательность натуральных чисел, ограниченная вводом нуля. Вывести на количество простых членов этой последовательности.
32. Дана последовательность натуральных чисел, ограниченная вводом нуля. Проверить, начинается ли каждый из ее членов (со второго) с десятичной цифры, на которую оканчивается предыдущий. Например, таковой последовательностью будет являться 14 47 712 2179 9 9 93 0 (также сохранен ограничивающий ноль).
33. Дана последовательность из трех и более натуральных чисел, ограниченная вводом нуля. Проверить, является ли эта последовательность пилообразной.
  
  Примечание: пилообразной называется последовательность чисел, в которой каждый член, имеющий соседние члены, меньше или больше их.
  
  Пример такой последовательности: 14 12 18 7 10 2. Покажем, что данная последовательность соответствует определению:
  - ее 1-й член (14) мы не рассматриваем, так как он имеет всего один соседний член;
  - 2-й член (12) меньше соседних: 1-го (14) и 3-го (18);
  - 3-й член (18) больше 12 и 7, 7 меньше 18 и 10, 10 больше 7 и 2, а последний элемент 2 мы также не рассматриваем.
  Эту запись можно формализовать, если между каждыми двумя соседними членами последовательности поставить знак отношения между их величинами («>» или «<»). В связи с этим приведенный выше пример можно проиллюстрировать так: 14 > 12 < 18 > 7 < 10 > 2. При этом характерно направление значков, показывающее, что каждый элемент либо меньше, либо больше соседних. При этом если мы выпишем сами знаки сравнения, то получим символьное сочетание > < > < >. А если выписать эти символы в столбик, становится понятно, почему такая последовательность названа пилообразной.
34. Дана последовательность натуральных чисел, ограниченная вводом нуля. Проверить, является ли эта последовательность строго монотонной.
35. Дано натуральное n (которое также может быть равно 0). Вывести на экран n-ное число Фибоначчи.
  
  Примечание: последовательность чисел Фибоначчи задается следующей рекуррентной формулой:
  
  То есть, нулевой член последовательности – это число 0, 1-й член – число 1, а любой другой член, начиная со 2-го, является суммой двух предыдущих. Например, F2 = F1 + F0 = 1 + 0 = 1, F3 = F2 + F1 = 1 + 1 = 2 и т. д.
36. Дано натуральное n (которое также может быть равно 0). Вывести на экран сумму чисел Фибоначчи до n-ного включительно. Например, при n = 3 нам необходимо получить сумму 0-го, 1-го, 2-го и 3-го членов последовательности.
37. Дано натуральное n (которое также может быть равно 0). Вывести на экран все числа Фибоначчи до n-ного включительно.
38. Дана последовательность символов длины n (n >= 1). Проверить баланс круглых скобок в этом выражении. Например, при вводе выражения (())() программа должна сообщить о правильности расстановки скобок, а при вводе выражения ((()) – о неправильности.
  
  Примечание: сбалансированной скобочной записью называется символьное выражение, в котором каждой открывающей скобке соответствует закрывающая скобка правее и наоборот, каждой закрывающей скобке соответствует открывающая скобка левее.
  
  Так как мы вводим последовательность произвольных символов, в которой учитываются только круглые скобки, то между знаками скобок может находиться любая символьная информация, в силу чего корректная программа может проверять баланс скобок в арифметических выражениях, тексте и т. д. Например, выражение (7y + 1)(17 – (x + 3)) – правильное, а (146x + 18(y + 9) – неправильное, что сможет распознать программа.
39. Дано действительное число x. Вычислить значение экспоненциальной функции (то есть, показательной функции e^x, где e – математическая константа) в точке x с заданной точностью eps с помощью ряда Тейлора:
  
  Примечание 1: показательными называются функции вида a^x, где a – некоторое действительное число, x – независимая переменная, являющаяся показателем степени.
  
  Примечание 2: ряд Тейлора – это представление функции в виде суммы (возможно, бесконечной) некоторых других функций по особым правилам (требующим детального математического обоснования, что в данном случае нам не нужно).
Двумерные массивы
1. Простые_
  1. Найти максимальный элемент для каждого столбца матриц размерностью NxN.
  2. Дана матрица (двумерный массив). Поменять местами две любые ее строки.
  3. В матрице целых чисел найти наибольший (максимальный) по модулю элемент. Вывести на экран его индексы и значение.
  4. Найти (вычислить) сумму и произведение элементов матрицы (двумерного массива).
  5. Найти количество положительных элементов, лежащих на главной диагонали квадратной матрицы.
  6. В двумерном массиве натуральных случайных чисел от 0 до 199 найти количество всех двухзначных чисел, у которых сумма цифр кратная 2.
  7. В двумерном массиве целых чисел определить, сколько раз в нем встречается элемент со значением X.
2. Средние_
  1. Найти максимальный диагональный элемент и указать его координаты в главной диагонали матрицы. Также решить задачу для побочной диагонали матрицы.
  2. Определить количество отрицательных элементов квадратной матрицы, расположенных под ее главной диагональю.
  3. В двумерном массиве (матрице) найти строку, сумма элементов которой является максимальной среди всех строк матрицы.
  4. Вычислить сумму элементов каждого столбца матрицы (двумерного массива).
  5. Найти сумму элементов определенного столбца матрицы.
  6. Найти сумму элементов каждой строки матрицы (двумерного массива).
  7. Вычислить сумму элементов определенной строки матрицы.
  8. В двумерном массиве (матрице) найти индексы (номера строк и столбцов) максимальных элементов.
  9. Дан двумерный массив целых чисел. Вычислить сумму элементов первой и последней строк данной матрицы.
  10. В матрице найти элементы (их позицию), которые являются одновременно минимальными в строке и столбце.
  11. Заполнить матрицу случайными целыми неотрицательными числами. Вывести на экран матрицу в табличном виде так, чтобы сначала шли нечетные числа, затем четные. Также вывести количество четных и нечетных чисел в матрице.
  12. Вычислить средние арифметические значения неотрицательных элементов каждой строки матрицы [N;M].
  13. Найти произведение минимального элемента матрицы вещественных чисел на сумму ее положительных элементов.
  14. Преобразовать исходную матрицу A(MxN) так, чтобы последний элемент каждой строки был заменен суммой предыдущих элементов той же строки.
  15. Задать массив 6*7, заполненный дробными числами с 1 знаком после запятой. Найти произведение элементов некоторого столбца.
  16. Двумерный массив MxN заполнить случайными символами английского алфавита (заглавные). Вывести на экран сколько раз встречается каждый символ.
  17. Дано: целочисленная матрица из n строк и m столбцов. Найти: максимум из наименьших элементов столбцов.
  18. Три продавца продают четыре вида товаров. Количество продаваемого товара сведено в таблицу A.
    
    В таблице B представлены цена каждого товара и комиссионные (наценка), получаемые от продажи.
    
    Перемножить матрицы, чтобы получить вырученные деньги и комиссионные для каждого продавца
  19. Найти сумму элементов матрицы.
3. Сложные_
  1. Заполнить двумерный массив по следующему правилу:
    
    1 2 3 4 5
    
    2 1 2 3 4
    
    3 2 1 2 3
    
    4 3 2 1 2
    
    5 4 3 2 1
  2. В квадратной матрице найти произведение ненулевых диагональных элементов.
  3. В квадратной матрице найти минимальный элемент ниже побочной диагонали. Кроме того вывести на экран в табличном виде исходную матрицу и отдельно часть матрицы ниже побочной диагонали.
  4. Отсортировать в матрице столбцы по убыванию значений элементов в первой строке. Данную задачу можно понять так:
    - отсортировать необходимо первую строку матрицы;
    - остальные элементы каждого столбца должны переместиться в тот же столбец, куда переместился их первый (верхний) элемент, т.е. следовать за ним.
  5. Задана матрица A (n, n) действительных чисел. "Перевернуть" в ней главную и побочную диагонали (переписать цифры в обратном порядке).
Рекурсии

Рекурсия достаточно распространённое явление, которое встречается не только в областях науки, но и в повседневной жизни. Например, эффект Дросте, треугольник Серпинского и т. д. Один из вариантов увидеть рекурсию – это навести Web-камеру на экран монитора компьютера, естественно, предварительно её включив. Таким образом, камера будет записывать изображение экрана компьютера, и выводить его же на этот экран, получится что-то вроде замкнутого цикла.

В итоге мы будем наблюдать нечто похожее на тоннель.

В программировании рекурсия тесно связана с функциями, точнее именно благодаря функциям в программировании существует такое понятие как рекурсия или рекурсивная функция. Простыми словами, рекурсия – определение части функции (метода) через саму себя, то есть это функция, которая вызывает саму себя, непосредственно (в своём теле) или косвенно (через другую функцию).

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

Так же как и у перебора (цикла) у рекурсии должно быть условие остановки — Базовый случай (иначе также как и цикл рекурсия будет работать вечно — infinite). Это условие и является тем случаем к которому рекурсия идет (шаг рекурсии).

При каждом шаге вызывается рекурсивная функция до тех пор пока при следующем вызове не сработает базовое условие и произойдет остановка рекурсии(а точнее возврат к последнему вызову функции). Всё решение сводится к решению базового случая. В случае, когда рекурсивная функция вызывается для решения сложной задачи (не базового случая) выполняется некоторое количество рекурсивных вызовов или шагов, с целью сведения задачи к более простой. И так до тех пор пока не получим базовое решение.

Итак рекурсивная функция состоит из:
- Условие остановки или же Базовый случай
- Условие продолжения или Шаг рекурсии — способ сведения задачи к более простым.
Рассмотрим это на примере нахождения факториала:
```
function recursion(n){
  // условие выхода
  // когда остановиться повторять рекурсию ?
  if (n === 1) {
    return 1;
  }
  // Шаг рекурсии / рекурсивное условие
  return recursion(n - 1) * n;
}
console.log(recursion(5));
```
1. Дано натуральное число n. Выведите все числа от 1 до n.
2. Даны два целых числа A и В (каждое в отдельной строке). Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
3. В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:
  
  Даны два целых неотрицательных числа m и n, каждое в отдельной строке. Выведите A(m,n).
4. Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
  
  Операцией возведения в степень пользоваться нельзя!
5. Дано натуральное число N. Вычислите сумму его цифр. При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется).
6. Дано натуральное число N. Выведите все его цифры по одной, в обратном порядке, разделяя их пробелами или новыми строками.
  
  При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется). Разрешена только рекурсия и целочисленная арифметика.
7. Дано натуральное число N. Выведите все его цифры по одной, в обычном порядке, разделяя их пробелами или новыми строками. При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется). Разрешена только рекурсия и целочисленная арифметика.
8. Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное. Алгоритм должен иметь сложность O(logn). Указание. Понятно, что задача сама по себе нерекурсивна, т.к. проверка числа n на простоту никак не сводится к проверке на простоту меньших чисел. Поэтому нужно сделать еще один параметр рекурсии: делитель числа, и именно по этому параметру и делать рекурсию.
9. Дано натуральное число n>1. Выведите все простые множители этого числа в порядке неубывания с учетом кратности. Алгоритм должен иметь сложность O(logn).
10. Дано слово, состоящее только из строчных латинских букв. Проверьте, является ли это слово палиндромом. Выведите YES или NO. При решении этой задачи нельзя пользоваться циклами, в решениях на питоне нельзя использовать срезы с шагом, отличным от 1.
11. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой последовательности, сохраняя их порядок.
  
  В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию. Функция получает данные, считывая их с клавиатуры. Функция не возвращает значение, а сразу же выводит результат на экран. Основная программа должна состоять только из вызова этой функции.
12. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите первое, третье, пятое и т.д. из введенных чисел. Завершающий ноль выводить не надо.
  
  В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию. Функция получает данные, считывая их с клавиатуры. Функция не возвращает значение, а сразу же выводит результат на экран. Основная программа должна состоять только из вызова этой функции.
13. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите наибольшее значение числа в этой последовательности. В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию. Функция получает данные, считывая их с клавиатуры. Функция возвращает единственное значение: максимум считанной последовательности. Гарантируется, что последовательность содержит хотя бы одно число (кроме нуля).
14. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите среднее значение элементов этой последовательности (без учета последнего нуля).
  
  В этой задаче нельзя использовать глобальные переменные. Функция получает данные, считывая их с клавиатуры, а не получая их в виде параметра. В программе на языке Python функция возвращает кортеж из пары чисел: число элементов в последовательности и их сумма. В программе на языке C++ результат записывается в две переменные, которые передаются в функцию по ссылке.
  
  Гарантируется, что последовательность содержит хотя бы одно число (кроме нуля).
15. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите значение второго по величине элемента в этой последовательности, то есть элемента, который будет наибольшим, если из последовательности удалить наибольший элемент. В этой задаче нельзя использовать глобальные переменные. Функция получает данные, считывая их с клавиатуры, а не получая их в виде параметра. В программе на языке Python функция возвращает результат в виде кортежа из нескольких чисел и функция вообще не получает никаких параметров. В программе на языке C++ результат записывается в переменные, которые передаются в функцию по ссылке. Других параметров, кроме как используемых для возврата значения, функция не получает.
  
  Гарантируется, что последовательность содержит хотя бы два числа (кроме нуля).
16. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите, какое количество элементов этой последовательности, равны ее наибольшему элементу.
  
  В этой задаче нельзя использовать глобальные переменные. Функция получает данные, считывая их с клавиатуры, а не получая их в виде параметра. В программе на языке Python функция возвращает результат в виде кортежа из нескольких чисел и функция вообще не получает никаких параметров. В программе на языке C++ результат записывается в переменные, которые передаются в функцию по ссылке. Других параметров, кроме как используемых для возврата значения, функция не получает. Гарантируется, что последовательность содержит хотя бы одно число (кроме нуля).
17. Дана последовательность натуральных чисел (одно число в строке), завершающаяся двумя числами 0 подряд. Определите, сколько раз в этой последовательности встречается число 1. Числа, идущие после двух нулей, необходимо игнорировать. В этой задаче нельзя использовать глобальные переменные и параметры, передаваемые в функцию. Функция получает данные, считывая их с клавиатуры, а не получая их в виде параметров.
18. Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз:
  
  1, 2, 2, 3, 3, 3, 4, 4, 4, 4,…
  
  По данному натуральному n выведите первые n членов этой последовательности. Попробуйте обойтись только одним циклом for.
19. Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. Запись натурального числа не может начинаться с цифры 0.
  
  В этой задаче можно использовать цикл для перебора всех цифр, стоящих на какой-либо позиции.
20. Даны числа a и b. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом.
21. Дано число n, десятичная запись которого не содержит нулей. Получите число, записанное теми же цифрами, но в противоположном порядке.
  
  При решении этой задачи нельзя использовать циклы, строки, списки, массивы, разрешается только рекурсия и целочисленная арифметика. Фунция должна возвращать целое число, являющееся результатом работы программы, выводить число по одной цифре нельзя.


1	2	3	4	5
2	1	2	3	4
3	2	1	2	3
4	3	2	1	2
5	4	3	2	1

Часть IV Фронтенд

Необходимо по макету сверстать экран «Калькулятор стоимости окон»

Требования:

Верстка должна быть адаптивной
Верстка должна соответствовать приложенному макету.
Расположение элементов на мобильной версии нужно сверстать на ваше усмотрение.
При клике по значку I должен появляться тултип с описанием типа профиля (любой текст)
Калькулятор должен рассчитывать значения в соответствии с приложенной таблицей (конкретной формулы расчета нет).

Можно использовать любые фреймворки, пакетные менеджеры, системы сборки и т.д.

john2013 / redflag_inernship Goto Github PK

redflag_inernship's Introduction

Стажировка в Red flag

Содержание

Часть I HTML

Задачи

Часть II CSS

Простые

Средние

Сложные

Часть III JS

Переменные

Условия

Одномерные массивы

Циклы

Двумерные массивы

Простые_

Средние_

Сложные_

Рекурсии

Часть IV Фронтенд

Требования:

Часть V Бэкенд

Основы

Основы практика

Работа с БД

Работа с БД практика

Регулярки

Recommend Projects

Recommend Topics

Recommend Org