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 é

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

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, é

Estão corretas as afirmações

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 é