7. В параллельном регистре с приходом каждого тактового импульса информация на выходах поразрядно сдвигается в направлении от выхода QD к выходу QА. Как называют такой регистр:
а) реверсивный регистр
б) регистр хранения
в) регистр прямого сдвига +
8. Регистр:
а) последовательностное устройство, предназначенное для записи, хранения и (или) сдвига информации, которая поступает и хранится в регистре в виде п-разрядных двоичных чисел +
б) электронное устройство, преобразующее напряжение в двоичный цифровой код
в) устройство, предназначенное для сравнения двух сигналов
9. Разрешено ли последовательное перемещение сигналов в триггерной подсистеме параллельного регистра 74НС194_4V во время записи информации:
а) да
б) отчасти
в) нет +
10. Один из видов регистра:
а) второстепенный
б) последовательный +
в) главный
11. Укажите функцию, которую в общем случае может выполнять регистр:
а) обнуление (очистку) хранимой информации, запись входной информации в последовательном или в параллельном коде +
Фишки и лайфхаки 1С: Ошибка «Записи регистра сведений стали неуникальными»
б) преобразование десятичных чисел в двоичные или в двоично-десятичные
в) сравнение двух бинарных чисел одинаковой разрядности с целью определения их равенства или неравенства
12. Укажите функцию, которую в общем случае может выполнять регистр:
а) сравнение двух бинарных чисел одинаковой разрядности с целью определения их равенства или неравенства
б) преобразование информации путём её сдвига под воздействием тактовых импульсов +
в) суммирование по модулю 2 всех разрядов бинарных чисел с целью выяснения чётности числа
13. Укажите функцию, которую в общем случае может выполнять регистр:
а) хранение информации, её сдвиг вправо и влево, выдачу хранимой информации в последовательном или в параллельном коде +
б) преобразование десятичных чисел в двоичные или в двоично-десятичные
в) суммирование по модулю 2 всех разрядов бинарных чисел с целью выяснения чётности числа
14. Чем отличается динамическое управление регистрами от статического управления:
а) у регистров с динамическим управлением сигналы на информационных входах должны оставаться неизменными на всём интервале действия активного логического сигнала синхронизации (С = 1)
б) принципиальных отличий нет: сигналы, поступающие на информационные входы всех модификаций регистров, действуют в момент их поступления
в) при динамическом управлении запоминание сигналов, действующих на информационных входах регистра, происходит во входных ёмкостях МДП-транзисторов в момент изменения значения сигнала на входе синхронизации, а в статических регистрах, построенных, например на RS-триггерах, сигналы действуют в момент их поступления на информационные входы +
15. Укажите, сколько входов имеет последовательный регистр с динамическим управлением:
а) три: один информационный, вход для тактовых импульсов и установочный вход +
05. Основы устройства компьютера. Регистры и команды процессора. [Универсальный программист]
б) два: один информационный вход и вход для тактовых импульсов (импульсов сдвига)
в) четыре: два информационных входа, вход для тактовых импульсов и установочный вход
16. Укажите, в какой разряд вводится информация последовательного регистра 74НС194_4V при S0 = 1, S1 = 0 на управляющих входах и сигналах SR = 1 и CLR= 1:
а) в разряд С
б) в разряд А +
в) в разряд В
17. Регистр представляет собой упорядоченный набор:
а) майнеров
б) драггеров
в) триггеров +
18. Основой построения регистров является:
а) F-триггеры
б) D-триггеры +
в) T-триггеры
19. Основой построения регистров является:
а) PS-триггеры
б) AS-триггеры
в) RS-триггеры +
20. Основой построения регистров является:
а) AK-триггеры
б) JK-триггеры +
в) IK-триггеры
21. Один из видов, на которые классифицируются регистры:
а) накопительные +
б) информационные
в) хранящие
22. Один из видов, на которые классифицируются регистры:
а) суммарные
б) сдвигающие или сдвиговые +
в) плюсующие
23. В параллельных (статических) регистрах схемы разрядов:
а) обмениваются данными между собой
б) зависит от задачи
в) не обмениваются данными между собой +
24. Общими для разрядов обычно являются:
а) цепи доминирования
б) цепи тактирования +
в) цепи тактики
25. Общими для разрядов обычно являются:
а) цепи влечения
б) цепи информирования
в) цепи управления +
26. Представляют собою цепочку разрядных схем, связанных цепями переноса:
а) сдвижные регистры
б) сдвиговые регистры +
в) раздвижные регистры
27. Троичные регистры строятся на:
а) троичных триггерах +
б) кубических триггерах
в) двоичных триггерах
28. Запоминает состояние входа и выдаёт его на выход:
а) JK-триггер
б) Т-триггер
в) D-триггер +
29. Сдвигающие регистры:
а) комбинированные +
б) конверторные
в) комбинационные
30. По направлению передачи информации:
а) равнонаправленные
б) реверсивные +
в) прямонаправленные
Источник: liketest.ru
Технология программирования
28. Графическое изображение логической структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур(блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций, – это … форма записи алгоритмов
29. Оператор присваивания в языке С/С++ обозначается …
30. Циклический алгоритм – это алгоритм, в котором …
-предусматриваются варианты действий в зависимости от изменения определенных условий
-действия выполняются последовательно один раз и без проверки каких-либо условий
+-отдельные операции или группы операций выполняются несколько раз
31. Упорядоченная совокупность однотипных переменных, обладающих одинаковыми свойствами, называется …
32. Неформальный алгоритмический язык, максимально приближенный к естественному, называется …
33. К нейтральным или выполнимым формулам логики относятся выражения, принимающие значение …
-«истинно» независимо от логических значений входящих в них переменных
-«ложно» независимо от логических значений входящих в них переменных
+-как «истинно», так и «ложно»
34. Наглядное графическое изображение алгоритма называется …
35. Описание последовательности действий, которые необходимо выполнить для решения задачи, называется …
36. Структура представляющая собой последовательное размещение блоков и групп блоков, называется
37. Последовательность действий, которая выполняется многократно, называется…
38. Запись алгоритма на формальном языке называется …
39. Массив – это …
+-имеющая единое имя совокупность однотипных элементов, расположенных в определенном порядке и различающихся индексами, и над этой совокупностью возможны любые операции, допускаемые типом элементов массива
-составной объект, в который входят компоненты любых типов, за исключением функций, сгруппированных под одним именем для удобства обработки, и в каждый момент времени может использоваться только один из его компонентов
-составной объект, в который входят компоненты любых типов, имеющих нулевое смещение от начала, за исключением функций, сгруппированных под одним именем для удобства обработки, и в каждый момент времени может использоваться только один из его компонентов
40. К тождественно ложным формулам логики относятся выражения, принимающие значение …
-«истинно» независимо от логических значений входящих в них переменных
-как «истинно», так и «ложно»
+-«ложно» независимо от логических значений входящих в них переменных
41. Структура – это …
-составной объект, в который входят компоненты любых типов, имеющих нулевое смещение от начала, за исключением функций, сгруппированных под одним именем для удобства обработки, и в каждый момент времени может использоваться только один из его компонентов
-имеющая единое имя совокупность однотипных элементов, расположенных в определенном порядке и различающихся индексами, и над этой совокупностью возможны любые операции, допускаемые типом элементов массива
+-составной объект, в который входят компоненты любых типов, за исключением функций, сгруппированных под одним именем для удобства обработки, и в каждый момент времени может использоваться только один из его компонентов
42. Такое свойство алгоритма, как организация, предполагает …
-расчленение процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений прекращение процесса через выполнения которых не вызывает сомнений прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения заложенного в алгоритме процесса точность указаний, исключающая их произвольное толкование, т.е. при выполнении алгоритма в одних и тех же условиях получаются одинаковые результаты
+определение точной последовательности выполнения шагов алгоритма
решение алгоритмом целой группы родственных задач, отличающихся исходными данными
43. К тождественно истинным формулам логики относятся выражения, принимающие значение …
+-«истинно» независимо от логических значений входящих в них переменных
-«ложно» независимо от логических значений входящих в них переменных
-как «истинно», так и «ложно»
44. Такое свойство алгоритма, как определенность, предполагает _____________…
-решение алгоритмом целой группы родственных задач, отличающихся исходными данными определение точной последовательности выполнения шагов алгоритма прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения заложенного в алгоритме процесса
+-точность указаний, исключающую их произвольное толкование, т.е. при выполнении алгоритма в одних и тех же условиях получаются одинаковые результаты
-расчленение процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений
45. Такое свойство алгоритма, как дискретность, предполагает …
-точность указаний, исключающая их произвольное толкование, т.е. при выполнении алгоритма в одних и тех же условиях получаются одинаковые результаты определение точной последовательности выполнения шагов алгоритма
+-расчленение процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений
-прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения заложенного в алгоритме процесса решение алгоритмом целой группы родственных задач, отличающихся исходными данными
46. Такое свойство алгоритма, как массовость, предполагает …
-расчленение процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений
-точность указаний, исключающую их произвольное толкование, т.е. при выполнении алгоритма в одних и тех же условиях получаются одинаковые результаты определение точной последовательности выполнения шагов алгоритма
+-решение алгоритмом целой группы родственных задач, отличающихся исходными данными прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения заложенного в алгоритме процесса
47. Разветвляющийся алгоритм – это алгоритм, в котором …
-действия выполняются последовательно один раз и без проверки каких-либо условий
+-предусматриваются варианты действий в зависимости от изменения определенных условий
-отдельные операции или группы операций выполняются несколько раз
48. Такое свойство алгоритма, как результативность, предполагает …
-определение точной последовательности выполнения шагов алгоритма расчленение процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений +прекращение процесса через определенное число шагов с выдачей искомых результатов или +сообщения о невозможности продолжения заложенного в алгоритме процесса
-решение алгоритмом целой группы родственных задач, отличающихся исходными данными –
-точность указаний, исключающую их произвольное толкование, т.е. при выполнении алгоритма в одних и тех же условиях получаются одинаковые результаты
49. Если некоторая часть программы (группа блоков) выполняется многократно и после проверки некоторого условия в какой-то момент осуществляется выход из нее, то такую часть называют …
50. Чему равно значение величин А, В и С после выполнения приведенных операций присваивания, если до начала этих действий А=100, В=200, С=300. А = 1000; С = 50; В = А/С; С = В; В = А/С; С =А;
+-А=1000, В=50, С=1000
51. Если «А» имеет значение «истина», а «В» – «ложь»: С = А || В, то величине «С» будет присвоено значение …
-«истина» или «ложь»
52. Значение величин А и В после выполнения операций присваивания (А = А – В; В =7; А = А + В) если до начала этих действий А=15, В=1, равно …
53. Линейный алгоритм – это алгоритм, в котором …
+-действия выполняются последовательно один раз и без проверки каких-либо условий
-отдельные операции или группы операций выполняются несколько раз
-предусматриваются варианты действий в зависимости от изменения определенных условий
54. Значение величин А и В после выполнения операций присваивания (А = А – В; В = A/8; А = В; В = A*B; А = В + 4), если до начала этих действий А=80, В=32, равно …
55. Дизъюнкцией называется выражение, составленное из …
-двух высказываний и связки «и»
+-двух простых высказываний и связки «или»
-одного высказывания и связки «не»
56. Если «А» и «В» имеют значение «истина»: С = А В, то величине «С» будет присвоено значение …
-«истина» или «ложь»
57. Операцией отрицания называется выражение, составленное из …
-двух высказываний и связки «и»
+-одного высказывания и связки «не»
-двух простых высказываний и связки «или»
58. Переменные целочисленного типа используется для хранения … значений
-числовых и буквенных
59. Конъюнкцией называется выражение, составленное из …
-одного высказывания и связки «не»
-двух простых высказываний и связки «или»
+-двух высказываний и связки «и»
60. Текстовые строки в компьютере представляются …
61. Конструкция «Цикл пока» выполняется, пока …
-не достигнут конец файла
62.+ Стек — … это запоминающее устройство, из которого элементы извлекаются в порядке, обратном их помещению в запоминающее устройство.
63. Для чего используется переменные целочисленного типа:
+-Для хранения числовых значений.
-Для хранения буквенных значений.
-Для хранения числовых и буквенных значений.
64. Какой из перечисленных языков программирования является машинно-ориентированным?
65. Группа операторов, которые решают логически самостоятельную часть задачи называется:
66. Единица текста программы, которая при компиляции воспринимается, как единое целое и по смыслу не может быть разделена на более мелкие элементы, называется:
67. ________- это запоминающее устройство, из которого элементы извлекаются в порядке,
обратном их помещению в запоминающее устройство. Тип ответа: Одиночный выбор
68. Определите значение, которое будет присвоено величине С в, если «А» имеет значение «истина», а «В» — «ложь»: С = А||В. Тип ответа: Одиночный выбор
69. Чему равно значение величин А и В после выполнения приведенных операций присваивания, если до начала этих действий А=80. В=32. А = А — В; В = А/8; А = В; В = А-В; А = В + 4; Тип ответа: Одиночный выбор
70. Определите значение, которое будет присвоено величине С в, если А и В имеют значение истина: С = А ||B. Тип ответа; Одиночный выбор
Источник: dzen.ru
Шпаргалка по регулярным выражениям
Символ «минус» (-) меред модификатором (за исключением U) создаёт его отрицание.
| g | глобальный поиск (обрабатываются все совпадения с шаблоном поиска) |
| i | игнорировать регистр |
| m | многострочный поиск. Поясню: по умолчанию текст это одна строка, с модификатором есть отдельные строки, а значит ^ — начало строки в тексте, $ — конец строки в тексте. |
| s | текст воспринимается как одна строка, спец символ «точка» (.) будет вкючать и перевод строки |
| u | используется кодировка UTF-8 |
| U | инвертировать жадность |
| x | игнорировать все неэкранированные пробельные и перечисленные в классе символы |
Спецсимволы
| () | подмаска, вложенное выражение | |
| [] | групповой символ | |
| количество вхождений от «a» до «b» | ||
| | | логическое «или», в случае с односимвольными альтернативами используйте [] | |
| экранирование спец символа | ||
| . | любой сивол, кроме перевода строки | |
| d | [0-9] | десятичная цифра |
| D | [^d] | любой символ, кроме десятичной цифры |
| f | конец (разрыв) страницы | |
| n | перевод строки | |
| pL | буква в кодировке UTF-8 при использовании модификатора u | |
| r | возврат каретки | |
| s | [ tvrnf] | пробельный символ |
| S | [^s] | любой символ, кроме промельного |
| t | табуляция | |
| w | [0-9a-z_] | любая цифра, буква или знак подчеркивания |
| W | [^w] | любой символ, кроме цифры, буквы или знака подчеркивания |
| v | вертикальная табуляция |
Спецсимволы внутри символьного класса
| ^ | [^da] | отрицание, любой символ кроме «d» или «a» |
| — | [a-z] | интервал, любой симво от «a» до «z» |
Позиция внутри строки
| ^ | ^a | aaa aaa | начало строки |
| $ | a$ | aaa aaa | конец строки |
| A | Aa | aaa aaa aaa aaa |
начало текста |
| z | az | aaa aaa aaa aaa |
конец текста |
| b | ab ba |
aaa aaa aaa aaa |
граница слова, утверждение: предыдущий символ словесный, а следующий — нет, либо наоборот |
| B | BaB | aaa aaa | отсутствие границы слова |
| G | Ga | aaa aaa | Предыдущий успешный поиск, поиск остановился на 4-й позиции — там, где не нашлось a |
Скачать в PDF, PNG.
Якоря
Якоря в регулярных выражениях указывают на начало или конец чего-либо. Например, строки или слова. Они представлены определенными символами. К примеру, шаблон, соответствующий строке, начинающейся с цифры, должен иметь следующий вид:
Здесь символ ^ обозначает начало строки. Без него шаблон соответствовал бы любой строке, содержащей цифру.
Символьные классы
Символьные классы в регулярных выражениях соответствуют сразу некоторому набору символов. Например, d соответствует любой цифре от 0 до 9 включительно, w соответствует буквам и цифрам, а W — всем символам, кроме букв и цифр. Шаблон, идентифицирующий буквы, цифры и пробел, выглядит так:
POSIX
POSIX — это относительно новое дополнение семейства регулярных выражений. Идея, как и в случае с символьными классами, заключается в использовании сокращений, представляющих некоторую группу символов.
Утверждения
Поначалу практически у всех возникают трудности с пониманием утверждений, однако познакомившись с ними ближе, вы будете использовать их довольно часто. Утверждения предоставляют способ сказать: «я хочу найти в этом документе каждое слово, включающее букву “q”, за которой не следует “werty”».
[^s]*q(?!werty)[^s]*
Приведенный выше код начинается с поиска любых символов, кроме пробела ( [^s]* ), за которыми следует q . Затем парсер достигает «смотрящего вперед» утверждения. Это автоматически делает предшествующий элемент (символ, группу или символьный класс) условным — он будет соответствовать шаблону, только если утверждение верно. В нашем случае, утверждение является отрицательным ( ?! ), т. е. оно будет верным, если то, что в нем ищется, не будет найдено.
Итак, парсер проверяет несколько следующих символов по предложенному шаблону ( werty ). Если они найдены, то утверждение ложно, а значит символ q будет «проигнорирован», т. е. не будет соответствовать шаблону. Если же werty не найдено, то утверждение верно, и с q все в порядке. Затем продолжается поиск любых символов, кроме пробела ( [^s]* ).
Кванторы
Кванторы позволяют определить часть шаблона, которая должна повторяться несколько раз подряд. Например, если вы хотите выяснить, содержит ли документ строку из от 10 до 20 (включительно) букв «a», то можно использовать этот шаблон:
По умолчанию кванторы — «жадные». Поэтому квантор + , означающий «один или больше раз», будет соответствовать максимально возможному значению. Иногда это вызывает проблемы, и тогда вы можете сказать квантору перестать быть жадным (стать «ленивым»), используя специальный модификатор. Посмотрите на этот код:
Этот шаблон соответствует тексту, заключенному в двойные кавычки. Однако, ваша исходная строка может быть вроде этой:
Приведенный выше шаблон найдет в этой строке вот такую подстроку:
«helloworld.htm» title=»Привет, Мир»
Он оказался слишком жадным, захватив наибольший кусок текста, который смог.
Этот шаблон также соответствует любым символам, заключенным в двойные кавычки. Но ленивая версия (обратите внимание на модификатор ? ) ищет наименьшее из возможных вхождений, и поэтому найдет каждую подстроку в двойных кавычках по отдельности:
«helloworld.htm» «Привет, Мир»
Экранирование в регулярных выражениях
Регулярные выражения используют некоторые символы для обозначения различных частей шаблона. Однако, возникает проблема, если вам нужно найти один из таких символов в строке, как обычный символ. Точка, к примеру, в регулярном выражении обозначает «любой символ, кроме переноса строки».
Если вам нужно найти точку в строке, вы не можете просто использовать « . » в качестве шаблона — это приведет к нахождению практически всего. Итак, вам необходимо сообщить парсеру, что эта точка должна считаться обычной точкой, а не «любым символом». Это делается с помощью знака экранирования.
Знак экранирования, предшествующий символу вроде точки, заставляет парсер игнорировать его функцию и считать обычным символом. Есть несколько символов, требующих такого экранирования в большинстве шаблонов и языков. Вы можете найти их в правом нижнем углу шпаргалки («Мета-символы»).
Шаблон для нахождения точки таков:
Другие специальные символы в регулярных выражениях соответствуют необычным элементам в тексте. Переносы строки и табуляции, к примеру, могут быть набраны с клавиатуры, но вероятно собьют с толку языки программирования. Знак экранирования используется здесь для того, чтобы сообщить парсеру о необходимости считать следующий символ специальным, а не обычной буквой или цифрой.
Спецсимволы экранирования в регулярных выражениях
| не соответствует ничему, только экранирует следующий за ним символ. Это нужно, если вы хотите ввести метасимволы !$()*+.<>?[]^ <|>в качестве их буквальных значений. | |
| Q | не соответствует ничему, только экранирует все символы вплоть до E |
| E | не соответствует ничему, только прекращает экранирование, начатое Q |
Подстановка строк
Подстановка строк подробно описана в следующем параграфе «Группы и диапазоны», однако здесь следует упомянуть о существовании «пассивных» групп. Это группы, игнорируемые при подстановке, что очень полезно, если вы хотите использовать в шаблоне условие «или», но не хотите, чтобы эта группа принимала участие в подстановке.
Группы и диапазоны
Группы и диапазоны очень-очень полезны. Вероятно, проще будет начать с диапазонов. Они позволяют указать набор подходящих символов. Например, чтобы проверить, содержит ли строка шестнадцатеричные цифры (от 0 до 9 и от A до F), следует использовать такой диапазон:
[A-Fa-f0-9]
Чтобы проверить обратное, используйте отрицательный диапазон, который в нашем случае подходит под любой символ, кроме цифр от 0 до 9 и букв от A до F:
[^A-Fa-f0-9]
Группы наиболее часто применяются, когда в шаблоне необходимо условие «или»; когда нужно сослаться на часть шаблона из другой его части; а также при подстановке строк.
Использовать «или» очень просто: следующий шаблон ищет «ab» или «bc»:
(ab|bc)
Если в регулярном выражении необходимо сослаться на какую-то из предшествующих групп, следует использовать n , где вместо n подставить номер нужной группы. Вам может понадобиться шаблон, соответствующий буквам «aaa» или «bbb», за которыми следует число, а затем те же три буквы. Такой шаблон реализуется с помощью групп:
(aaa|bbb)[0-9]+1
Первая часть шаблона ищет «aaa» или «bbb», объединяя найденные буквы в группу. За этим следует поиск одной или более цифр ( [0-9]+ ), и наконец 1 . Последняя часть шаблона ссылается на первую группу и ищет то же самое. Она ищет совпадение с текстом, уже найденным первой частью шаблона, а не соответствующее ему. Таким образом, «aaa123bbb» не будет удовлетворять вышеприведенному шаблону, так как 1 будет искать «aaa» после числа.
Одним из наиболее полезных инструментов в регулярных выражениях является подстановка строк. При замене текста можно сослаться на найденную группу, используя $n . Скажем, вы хотите выделить в тексте все слова «wish» жирным начертанием. Для этого вам следует использовать функцию замены по регулярному выражению, которая может выглядеть так:
replace(pattern, replacement, subject)
Первым параметром будет примерно такой шаблон (возможно вам понадобятся несколько дополнительных символов для этой конкретной функции):
([^A-Za-z0-9])(wish)([^A-Za-z0-9])
Он найдет любые вхождения слова «wish» вместе с предыдущим и следующим символами, если только это не буквы или цифры. Тогда ваша подстановка может быть такой:
$1$2$3
Ею будет заменена вся найденная по шаблону строка. Мы начинаем замену с первого найденного символа (который не буква и не цифра), отмечая его $1 . Без этого мы бы просто удалили этот символ из текста. То же касается конца подстановки ( $3 ). В середину мы добавили HTML тег для жирного начертания (разумеется, вместо него вы можете использовать CSS или ), выделив им вторую группу, найденную по шаблону ( $2 ).
Модификаторы шаблонов
Модификаторы шаблонов используются в нескольких языках, в частности, в Perl. Они позволяют изменить работу парсера. Например, модификатор i заставляет парсер игнорировать регистры.
Регулярные выражения в Perl обрамляются одним и тем же символом в начале и в конце. Это может быть любой символ (чаще используется «/»), и выглядит все таким образом:
/pattern/
Модификаторы добавляются в конец этой строки, вот так:
/pattern/i
Мета-символы
Наконец, последняя часть таблицы содержит мета-символы. Это символы, имеющие специальное значение в регулярных выражениях. Так что если вы хотите использовать один из них как обычный символ, то его необходимо экранировать. Для проверки наличия скобки в тексте, используется такой шаблон:
Шпаргалка представляет собой общее руководство по шаблонам регулярных выражений без учета специфики какого-либо языка. Она представлена в виде таблицы, помещающейся на одном печатном листе формата A4. Создана под лицензией Creative Commons на базе шпаргалки, автором которой является Dave Child. Скачать в PDF, PNG.
Источник: website-lab.ru