Questões sobre Algoritmos

Lista completa de Questões sobre Algoritmos para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Vários problemas NP-completos não possuem uma solução algorítmica conhecida.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

  • C. Certo
  • E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

O quick-sort não é um algoritmo combinatório.

  • C. Certo
  • E. Errado

Analise as seguintes afirmações sobre o algoritmo de escalonamento job mais curto primeiro (shortest job first) nãopreemptivo. Assuma a seguinte configuração em termos de tempo de execução e tempo de chegada para os jobs A, B, C, D e E. A unidade de tempo utilizada é t.

I. O job E inicia sua execução no tempo 8t.

II. Os jobs finalizam sua execução após 13t.

III. Após sua chegada, o job D demora 8t para finalizar sua execução.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

  • A. Apenas II.
  • B. Apenas I e II.
  • C. Apenas I e III.
  • D. Apenas II e III.
  • E. I, II e III.

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.

II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.

III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.

IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

  • A.

    I, apenas.

  • B.

    II, apenas.

  • C.

    I e II, apenas.

  • D.

    I, III e IV, apenas.

  • E.

    I, II, III e IV.

O número binário 01011011 corresponde a:

  • A. 91;
  • B. 127;
  • C. 155;
  • D. 159;
  • E. 235.
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...