Questões de Concurso Público TRF - 5ª REGIÃO 2024 para Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação
Foram encontradas 60 questões
“[...] todo atributo da tabela deve depender única e exclusivamente da própria chave primária.” (BARBOZA et al. 2018, p.92).
Assinale a alternativa que apresenta a forma normal na citação proposta.
“[...] onde os arquivos do projeto ficam armazenados, também denominado diretório Git, o qual pode estar presente de forma local ou remota.” (CHACON; STRAUB, 2014).
Diante do exposto, assinale a alternativa que apresenta o conceito proposto na citação.
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n 2 ), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas: