Questões de Concurso Para ifn-mg

Foram encontradas 1.457 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q958890 Algoritmos e Estrutura de Dados
Sobre uma importante classe de complexidade, a classe dos problemas NP-completos, NÃO se pode afirmar que
Alternativas
Q958889 Algoritmos e Estrutura de Dados
Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,
Alternativas
Q958888 Algoritmos e Estrutura de Dados
A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:
Alternativas
Q958887 Algoritmos e Estrutura de Dados

Considere o grafo abaixo assim como sua representação por lista de adjacência.


Imagem associada para resolução da questão


A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1,são

Alternativas
Q958886 Algoritmos e Estrutura de Dados

Considere a matriz de adjacência abaixo correspondente a um grafo direcionado ponderado.


Imagem associada para resolução da questão


Avalie as afirmações referentes ao menor caminho tendo como origem o vértice 1.


I. O menor caminho do vértice 1 até o vértice 7 passa pelos vértices 3 e 8.

II. O menor caminho do vértice 1 até o vértice 5 passa pelo vértice 2.

III. O menor caminho do vértice 1 até o vértice 9 passa pelos vértices 2 e 6.

IV. O menor caminho do vértice 1 até o vértice 8 passa pelos vértices 3 e 6.

V. O menor caminho do vértice 1 até o vértice 6 passa pelo vértice 4.


Está correto apenas o que se afirma em

Alternativas
Q958885 Algoritmos e Estrutura de Dados
Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar
Alternativas
Q958884 Algoritmos e Estrutura de Dados
A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo
Alternativas
Q958883 Algoritmos e Estrutura de Dados
Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é
Alternativas
Q958882 Algoritmos e Estrutura de Dados

Considere a equação de recorrência abaixo.


T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.


Após a resolução, a solução encontrada é

Alternativas
Q958881 Algoritmos e Estrutura de Dados
Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é
Alternativas
Q958880 Algoritmos e Estrutura de Dados

Utilize o método mestre para resolver recorrências das equações abaixo.


T1 (n) = 9T1 (n/3) + n

T2 (n) = T2 (2n/3) + 1


As ordens de complexidade correspondentes são

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958869 Engenharia de Software

O Manifesto Ágil para o Desenvolvimento de Software, proposto por Beck, K. et al. (2001), propõe 12 princípios.


NÃO correspondem a um desses princípios criados por esses autores:

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958868 Programação
Sobre as afirmativas abaixo, relacionadas aos conceitos da programação orientada a objetos, é correto afirmar que ao
Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958867 Arquitetura de Software

Sobre as afirmativas abaixo relacionadas aos conceitos de serviços Web


Considere os acrônimos:


•REST - Representational State Transfer;

•SOAP - Simple Object Access Protocol .


É correrto afirmar que o

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958866 Engenharia de Software

Conforme descreve Wazlawick, R. S. (2015) p. XX, “Frequentemente, partes do software devem ser testadas separadamente do corpo principal do código, mas ao mesmo tempo elas devem comunicar com as outras partes”. Entretanto, nem sempre, ao testar um componente de software, que chama operações de outro, todo o código necessário já está implementado. Nesse sentido, podem-se criar versões simplificadas de código, que implementam apenas o comportamento que é absolutamente necessário, permitindo a realização dos testes.


Considerando os conceitos descritos, se

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958865 Programação

Observe o código fonte escrito em linguagem Java apresentado a seguir:


Imagem associada para resolução da questão


É INCORRETO afirmar que o

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958864 Programação

Analise o código em linguagem C apresentado a seguir.


Imagem associada para resolução da questão


A saída mostrada na tela, após a execução do programa, é

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958862 Banco de Dados

Avalie as sentenças SQL, apresentadas a seguir, considerando que a integridade referencial entre as tabelas Aluno e Curso é parcial:


Imagem associada para resolução da questão


No valor retornado pela sentença,

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958861 Banco de Dados

Considere o seguinte schema de banco de dados.


Imagem associada para resolução da questão


Tomando como base as informações, ao

Alternativas
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Professor - Informática |
Q958860 Banco de Dados

Considere que a tabela NotaFiscalItem está armazenada em um sistema gerenciador de banco de dados (SGBD) relacional, contendo os seguintes dados.


Imagem associada para resolução da questão


O resultado produzido pela execução do comando SQL, ao considerar os dados apresentados na tabela NotaFiscalItem, é

Alternativas
Respostas
861: D
862: C
863: B
864: A
865: D
866: E
867: A
868: C
869: E
870: B
871: C
872: C
873: C
874: C
875: A
876: C
877: A
878: E
879: D
880: A