Questões de Concurso

São a base do processo de desenvolvimento de software e fazem parte das ferramentas pelas quais programadores criam estratégias para fracionar problemas em etapas e processos que podem ser traduzidos computacionalmente. Na tecnologia, há exemplos de todos os níveis de complexidade.

Marque a alternativa CORRETA que corresponde ao contexto acima.

Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utilizada por programas. Considerando os tipos de estrutura de dados, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.
( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.
( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.
( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair. 
( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.

A sequência está correta em

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

Os fluxogramas são ferramentas visuais amplamente utilizadas para representar processos, facilitando o entendimento de etapas e decisões envolvidas. Em um fluxograma, cada símbolo possui um significado específico e ajuda a guiar a sequência lógica das atividades. O símbolo apresentado abaixo, quando utilizado em um fluxograma, representa:

Sobre estruturas de dados, julgue o item.

Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.