Questões de Concurso Público UFRN 2019 para Engenheiro - Engenharia da Computação

O estudo da escalabilidade de sistemas paralelos investiga como a eficiência desses sistemas está relacionada com o tamanho do problema que deve ser resolvido assim como está relacionada com o tamanho da máquina utilizada para resolver o problema. Em relação ao exposto, é correto afirmar:

A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:

Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

Fortran é uma linguagem de programação criada em 1956 que tem sido continuamente aprimorada e comumente utilizada em computação científica. Nesse contexto, considere o seguinte código em Fortran no quadro abaixo:

A computação que o código implementa é