Sobre o princípio da legalidade no direito penal, podemos afirmar que: I. O princípio da legalidade fornece toda a base formal para o direito penal...

Apenas a afirmativa I é verdadeira. O princípio da legalidade é um dos pilares do direito penal e estabelece que não há crime sem lei anterior que o defina, nem pena sem prévia cominação legal. Ou seja, toda a base formal do direito penal é fornecida pelo princípio da legalidade. A afirmativa II é falsa, pois as medidas provisórias não podem criar crimes e penas, já que isso é de competência exclusiva do Poder Legislativo. A afirmativa III é verdadeira, pois a competência ordinária para legislar sobre direito penal no Brasil é da União, conforme previsto na Constituição Federal. A afirmativa IV é falsa, pois lei penal é apenas uma das espécies de norma penal, que também pode ser composta por decretos, portarias, resoluções, entre outras. A afirmativa V é verdadeira, pois o princípio da legalidade na execução penal implica na reserva legal das regras sobre as modalidades de execução das penas e medidas de segurança.