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

Para mitigar o problema do gargalo de Von Newman, processadores modernos implementam uma memória auxiliar chamada de cache. A cache é organizada em linhas com número de bytes fixo. Nesse contexto, considere o quadro abaixo.

A quantidade máxima de acessos à memória principal realizada pelo código do quadro , executando em um processador com um nível de memória cache com 10 linhas de 64 bytes, considerando que cada elemento de A ocupa 8 bytes na memória, é

Processos são instâncias ativas de programas. Um processo pode estar em diversos estados durante sua execução como mostra a figura abaixo.

A lista de eventos que disparam as mudanças de estados de um processo de acordo com a figura é:

Memória virtual é uma técnica utilizada para permitir que um programa ou um grupo de programas que não cabem na memória física para execução possam ser executados mesmo assim. Cada endereço virtual é traduzido para um endereço físico utilizando uma tabela de páginas. Os quadros a seguir mostram o estado de uma memória virtual e a memória física correspondente com tamanho de página igual a 4 bytes.

A tabela de páginas correta para esse estado é

Redes de computadores podem assumir diversos tipos de topologia. Sobre essas topologias e suas características, analise as afirmativas abaixo.

I O barramento apresenta um nível de contenção que cresce com o número de nós da rede.

II A rede totalmente conectadas não apresenta qualquer contenção.

III O anel apresenta um nível de contenção maior que do barramento.

IV O hepercubo apresenta um nível de contenção que cresce mais com o número de nós que o barramento.

Estão corretas as afirmações

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 é

Python é uma linguagem interpretada largamente utilizada atualmente. Não requer tipagem de variáveis e sua sintaxe indentada favorece a organização do código. Uma das suas funcionalidades mais poderosas são as listas. Considere o código em Python do quadro abaixo:

 Código:

1   a = ['UF'] + [ 'RN']

2   len(a)

3   b = ['4']*4

4   len(b)

A saída correta correspondente às linhas 2 e 4 do código é