Questões de Concurso Público IFB 2017 para Professor - Informática
Foram encontradas 50 questões
Q774946
Programação
Analise as seguintes afirmativas.
I) Ocultar dados dentro das classes e torná-los disponíveis apenas por meio de métodos é uma
técnica muito usada em programas orientados a objetos, chamada de sobreescrita de classes.
II) Uma subclasse pode implementar novamente métodos que foram herdados de uma superclasse.
Chamamos isso de sobrecarga de atributos.
III) Em Java não existe herança múltipla como em C++. Essa limitação pode ser parcialmente
simulada pelo uso de encaminhamento de métodos a variáveis de instância.
Assinale a alternativa CORRETA com relação às afirmativas acima.
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.