Questões de Concurso Público IFB 2017 para Professor - Informática
Foram encontradas 7 questões
Q774947
Algoritmos e Estrutura de Dados
Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o
tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes
cenários são:
Q774948
Algoritmos e Estrutura de Dados
Considere a função de complexidade f(n) = 3n3
+ 4n2
+2n. Selecione a opção abaixo contendo
o menor valor para a constante c, c>0, para que g(n) = c.n3
domine assintoticamente f(n), para
n>= 1.
Q774949
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.
I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de
complexidade g(n).
II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n).
III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).
IV) Se g(n) = n2
e f(n) = (n+1)2
temos que g(n) é O(f(n)) e f(n) é O(g(n)).
V) Se g(n) = 2n+1 e f(n) = 2n
temos que g(n) = O(f(n)).
Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Q774950
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico.
I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os
em problemas menores e depois agrupando as soluções dos problemas menores.
II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares
muitas vezes com um anel dentro de outro.
III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear.
IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um
algoritmo com complexidade 2n
.
V) A complexidade do algoritmo de pesquisa binária é logarítmica.
Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Q774965
Algoritmos e Estrutura de Dados
Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa
que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo
o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que
abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).