Questões de Concurso Para engenheiro da computação

Foram encontradas 730 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q1062078 Algoritmos e Estrutura de Dados

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


Alternativas
Q1062076 Algoritmos e Estrutura de Dados
A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:
Alternativas
Q1062075 Arquitetura de Computadores
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:
Alternativas
Q1062074 Arquitetura de Computadores
Com o advento da era de múltiplos núcleos de processamento, ou era multicore, diversos modelos de programação paralela se popularizaram. Sobre esses modelos de programação, é correto afirmar:
Alternativas
Q1062073 Arquitetura de Computadores
A taxonomia de Flynn classifica os diversos sistemas de computação em quatro tipos. A arquitetura clássica de Von Newman pode ser considerada como sendo do tipo SISD, pois possui um único fluxo de instrução e um único fluxo de dados. Arquiteturas modernas apresentam múltiplos núcleos de processamento funcionando em paralelo. Internamente, esses núcleos possuem unidades funcionais vetoriais que podem processar mais de um dado por instrução. Sobre esses múltiplos núcleos de processamento e sobre as unidades funcionais vetoriais, é correto afirmar que equivalem, respectivamente, às classificações 
Alternativas
Respostas
256: A
257: C
258: B
259: A
260: A