Considerando os conceitos de Thomas H. Cormen (2002), analise a sentença abaixo:

Um grafo orientado G é um par (V,E), onde V é um conjunto finito e E é uma relação binária em V (1ª parte). Em um grafo não orientado G = (V,E), o conjunto de arestas E consiste em pares de vértices não ordenados, em lugar de pares ordenados (2ª parte). Um grafo orientado é fortemente conectado se nenhum dos vértices são acessíveis a partir de outro. Os componentes fortemente conectados de um grafo orientado são as classes de equivalência de vértices sob a relação "são mutuamente inacessíveis" (3ª parte).

Quais partes estão corretas?

Um paradigma para o desenvolvimento de software que se baseia na utilização de componentes individuais é a programação orientada a objetos, na qual há um conceito que possibilita que as classes compartilhem seus atributos, métodos e outros membros da classe entre si em um relacionamento esquematizado hierarquicamente. A que conceito a descrição se refere?

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.