Questões de Concurso – Aprova Concursos

1)

Q352757 - FUNDEP - 2014 - IF-SP - Professor - Informática - Programação e Banco de Dados

Correlacione a COLUNA I com a COLUNA II, de forma completar corretamente os

respectivos conceitos.

Assinale a alternativa que representa a sequência CORRETA.

2)

Considerando-se que Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto

de dados e operações que podem ser executadas sobre esses dados, assinale a

alternativa CORRETA.

a)
TAD tem como proposta reduzir a informação necessária para a criação/programação de um algoritmo por meio da abstração das variáveis envolvidas em uma única entidade fechada, com operações próprias à sua natureza.
b)
A abstração de informações por meio do TAD permitiu a melhor compreensão dos algoritmos, mas maior dificuldade de programação,
c)
TAD diminuiu a complexidade dos programas, tornando-se fundamental em qualquer projeto de software a modelagem prévia de seus dados.
d)
Em nível de implementação, há segurança para as operações e regras de operação desejadas, que devem ser respeitadas.

3)

Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a

alternativa INCORRETA.

a)
Grafo: conjunto de vértices e arestas.
b)
Vértice: objeto simples que pode ter nome e outros atributos.
c)
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
d)
Aresta: conexão entre dois grafos.