Questões de Concurso Comentadas para engenheiro da computação

O sistema complemento de dois é utilizado para representar números positivos e negativos em binário.

Assinale a codificação correta que representa o número negativo -7 (menos sete) usando esse sistema.

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

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