No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

Na linguagem de programação Java, é necessário configurar a “PATH” e a “CLASSPATH”. Essas informações são:

Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?

Em relação às informações sobre classes de linguagens de programação, levando em consideração o nível de abstração, podemos identificar três classes. Sobre esse tema, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.


( ) A Linguagem de Máquina é uma linguagem usualmente baseada num código binário, específico para cada tipo de computador.
( ) A Linguagem de Baixo Nível introduz a abstração, pois os códigos binários são substituídos por mnemônicos.
( ) A Linguagem de Alto Nível introduz um pouco mais de abstração, mas requer conhecimento da arquitetura da máquina, pois é dependente da máquina.
( ) A Linguagem de Super Nível é a mais próxima da linguagem do homem, não requer conhecimento da arquitetura da máquina, mas ainda não é portável, e, portanto, é dependente da máquina.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Estilo de programação convencional no qual os programas são decompostos em “passos” de processamento que executam operações complexas. Rotinas são usadas como unidades de modularização para definir tais “passos” de processamento que é escrito de forma sequencial. A descrição apresentada refere-se à programação:

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.


I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

Em estrutura de dados, há os conjuntos dinâmicos, que podem crescer, encolher ou sofrer outras mudanças ao longo do tempo. São operações típicas para aplicação sobre esses conjuntos, EXCETO: