Questões de Concurso

Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir:


Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.

Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.

Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa.

De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados.

O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?

No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com os detalhes descritos a seguir.

• Utiliza duas variáveis que recebem dois conteúdos diferentes.

• Imprime os valores antes da troca.

• Realiza a troca de conteúdos entre as duas variáveis

• Imprime os valores depois da troca.

A opção que indica o bloco de instruções que deve substituir no código da figura (a) é: