Questões de Concurso Público IF-RS 2023 para Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos

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

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

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?

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?

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?