Questões de Algoritmos e Estrutura de Dados (TI) — IF-SP 2014 — Diversas

Questão 1IF-SP·Diversas·2014Algoritmos e Estrutura de Dados (TI)

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.

ATAD 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.BA abstração de informações por meio do TAD permitiu a melhor compreensão dos algoritmos, mas maior dificuldade de programação,CTAD diminuiu a complexidade dos programas, tornando-se fundamental em qualquer projeto de software a modelagem prévia de seus dados.DEm nível de implementação, há segurança para as operações e regras de operação desejadas, que devem ser respeitadas.

Questão 2IF-SP·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Correlacione a COLUNA I com a COLUNA II, de forma completar corretamente os respectivos conceitos. Assinale a alternativa que representa a sequência CORRETA.

A3 4 1 2.B4 1 2 3.C1 3 4 2.D2 1 3 4.

Questão 3IF-SP·Diversas·2014Algoritmos e Estrutura de Dados (TI)

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

AGrafo: conjunto de vértices e arestas.BVértice: objeto simples que pode ter nome e outros atributos.CGrafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.DAresta: conexão entre dois grafos.