Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 
Ano: 2016
Banca: Departamento de Ensino da Aeronáutica - DEPENS
Prova: DEPENS - EEAR - EAGS - Sargento da Aeronáutica - Especialidade: Sistemas de Informação - 2016

Analise a figura que se segue e responda o questionamento abaixo.


Imagem associada para resolução da questão


Considere que:

  1. todas as notas são inteiras
  2. possuem valor de 0 até 10
  3. N1 e N2 são ímpares
  4. N2 > 7
  5. N3 = N4
  6. (N1+N2)/2 = 5
  7. N1 + N2 + N3 + N4 = 24

O aluno possuidor destas notas estará:

A

Reprovado com média = 5.

B

Reprovado com média = 6.

C

Aprovado com média = 7.

D

Aprovado com média > 7.

Ano: 2016
Banca: Colégio Pedro II
Prova: Colégio Pedro II - Colégio Pedro II - Professor de Ensino Básico, Técnico e Tecnológico - Área: Ciência da Computação - 2016

O algoritmo de criptografia baseado em teoria numérica e que possui chaves diferentes para criptografia e descriptografia, geradas a partir de números primos, denomina-se

A

DES.

B

RSA.

C

MD5.

D

HTTPS.

Ano: 2016
Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS
Prova: Fundação CEFETMINAS - IFFAR - Professor do Ensino Básico, Técnico e Tecnológico - Área: Informática - 2016

O circuito lógico abaixo possui duas entradas a e b e uma saída c.


Circuito lógico.

Imagem associada para resolução da questão


Tabela verdade.

a

b

c

0

0

0

0

1

1

1

0

1

1

1

0


Com base na tabela verdade acima, a porta lógica que representa este circuito é

A

OR

B

AND

C

NOR

D

XOR

E

NAND

Ano: 2016
Banca: Comissão Permanente do Vestibular da Universidade Federal do Rio Grande do Norte - COMPERVE UFRN
Prova: COMPERVE-UFRN - UFRN - Analista de Tecnologia da Informação - 2016

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

A

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log2 n), no pior caso.

B

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

C

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log2 n), no pior caso.

D

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Ano: 2016
Banca: Comissão Permanente do Vestibular da Universidade Federal do Rio Grande do Norte - COMPERVE UFRN
Prova: COMPERVE-UFRN - UFRN - Analista de Tecnologia da Informação - 2016

Analise os dois algoritmos a seguir:

Algoritmo1:

função algo(n)

se n < 2 então

retorne n

caso contrário

retorne algo(n - 1) + algo(n - 2)

Algoritmo2:

função algo(n)

i <- 1

j <- 0

para k de 1 até n faça

x <- i + j

i <- j

j <- x

retorne j

Em relação aos algoritmos expostos, é correto afirmar que

A

o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.

B

o algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.

C

são soluções diferentes para problemas diferentes.

D

são soluções recursivas para o mesmo problema.

 
1 208 209 211 212 431
Ir para a página:
OK
 
Gerar simulado