Questões de Algoritmos e Estrutura de Dados para Concurso - Página 101

Q522741

Ano: 2015 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2015 - BRDE - Analista de Sistemas-Desenvolvimento de Sistemas |

Q522741 Algoritmos e Estrutura de Dados

Considere a função recursiva a seguir:

function f(n) {

if (n == 0) return 0; else return 3*f(n-1) - 1;

}

Qual o valor de f(3)?

A

-13

B

-4

C

0

D

4

E

13

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q522740

Ano: 2015 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2015 - BRDE - Analista de Sistemas-Desenvolvimento de Sistemas |

Q522740 Algoritmos e Estrutura de Dados

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.

para i de 0 até 4 faça {

v[ i ] = i;

}

para i de 0 até 3 faça {

v[i+1] = v[i+1] + 2*v[i];

}

Qual o valor de v[4] após a execução do trecho de código acima?

A

0

B

6

C

10

D

11

E

26

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q522734

Ano: 2015 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2015 - BRDE - Analista de Sistemas-Administração de Banco de Dados |

Q522734 Algoritmos e Estrutura de Dados

Considere uma variável de nome X que é passada para uma função que a recebe como sendo sua variável A. A função realiza uma alteração no conteúdo de sua variável A e essa alteração é refletida na variável X fora da função. Nesse caso, pode-se afirmar que houve uma

A

herança.

B

passagem de parâmetro por referência.

C

recursividade.

D

passagem de parâmetro por valor.

E

renomeação indireta de variáveis.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q522363

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522363 Algoritmos e Estrutura de Dados

Os algoritmos podem ser classificados em três tipos: gráficos, narrativos e de detalhes. São exemplos de algoritmos gráficos e algoritmos narrativos, respectivamente:

A

gráficos de estrutura e tabela de decisão.

B

árvore de decisão e portugol.

C

fluxogramas e português estruturado.

D

tabela de decisão e diagramas hierárquicos de fluxo.

E

portugol e diagramas hierárquicos de fluxo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q522340

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522340 Algoritmos e Estrutura de Dados

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:

A

a pesquisa binária não necessita que o vetor esteja previamente ordenado.

B

a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.

C

a busca sequencial possui tempo médio da ordem de log₂N (log N na base 2).

D

a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.

E

o hashing é considerado tanto um método de busca quanto um método de ordenação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q522339

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522339 Algoritmos e Estrutura de Dados

Considere o seguinte vetor:

[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]

Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:

A

5 acessos.

B

10 acessos.

C

4 acessos.

D

13 acessos.

E

3 acessos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q521717

Ano: 2014 Banca: Quadrix Órgão: SERPRO Prova: Quadrix - 2014 - SERPRO - Administração de Serviços de Tecnologia da Informação |

Q521717 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código.

int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:

A

entrará em loop infinito.

B

retornará o valor 24.

C

retornará o valor 16.

D

retornará o valor-24.

E

retornará o valor-16.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q520673

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520673 Algoritmos e Estrutura de Dados

Que nome recebem os métodos ou algoritmos que efetuam ordenação de dados por troca?

A

bhashing e quicksort.

B

bubble sort e quicksort.

C

hashing e bubble sort.

D

ordenação shell e hashing.

E

busca por ordenação e hashing.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q520672

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520672 Algoritmos e Estrutura de Dados

O nome que recebe a estrutura de dados cujos elementos são inseridos em um extremo e as remoções são efetuadas no outro extremo da estrutura é

A

Ponteiro.

B

Lista.

C

Tad.

D

Pilha.

E

Fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q520671

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520671 Algoritmos e Estrutura de Dados

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

A

1; 1; A; B; 0; 0; 1; 1; 1; C; D.

B

0; 0; A; B; 1; 1; B; 1; 1; 1; D.

C

0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.

D

1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.

E

0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q515546

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515546 Algoritmos e Estrutura de Dados

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

A

é perfeitamente balanceada.

B

tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.

C

possui como folhas os nomes Rui e Maria.

D

requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.

E

requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q515532

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515532 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.

Imagem associada para resolução da questão

Se forem lidos para as variáveis A e B, respectivamente, os valores 4 e 4 será exibido o valor

A

47994.

B

276.

C

1338.

D

4372.

E

20.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q515531

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515531 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo.

Algoritmo Lógica
var a, b, c, d: inteiro
Início
  a ← 2
  b ← 5
  c ← 10
  d ← 3
  Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então
     imprima ("A")
  Fim_se
  Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então
     imprima ("B")
  Fim_se
  Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então
     imprima ("C")
  Fim_se
Fim

Neste algoritmo será impresso

A

A.

B

AB.

C

B.

D

BC.

E

C.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q515530

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515530 Algoritmos e Estrutura de Dados

Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,

A

ocorrerá um erro, pois será usada uma posição inexistente do vetor.

B

após a execução de todos os laços de repetição, a posição 2 do vetor v conterá o valor 3.

C

ocorrerá um erro, pois o laço de repetição Enquanto interno nunca será executado.

D

após a execução de todos os laços de repetição, a posição 7 do vetor v conterá o valor 21.

E

após a execução de todos os laços de repetição, a posição 0 do vetor v conterá o valor 12.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q515529

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515529 Algoritmos e Estrutura de Dados

Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
   Para p de 0 até 7 passo 1 faça
      leia (n)
      v[p] ← n
    Fim_para
    p ← 0
    u ← 8
    Enquanto (u < > 2) faça
        Enquanto (p < > (u-1)) faça
          Se (v[p] > v[p+1]) então
              a ← v[p]
              v[p] ← v[p+1]
              v[p+1] ← a
           Fim_se
           p ← p + 1
         Fim_enquanto
         p ← 0
         u ← u - 1
       Fim_enquanto
  Fim

Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores

A

33 e 41.

B

21 e 27.

C

57 e 33.

D

27 e 33.

E

21 e 12.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q514836

Ano: 2014 Banca: Prefeitura do Rio de Janeiro - RJ Órgão: Câmara Municipal do Rio de Janeiro Prova: Prefeitura do Rio de Janeiro - RJ - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Administração de Suporte de Redes |

Q514836 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo.

algoritmo "CMRJ_2014"
var
  M: vetor[1..5,1..5] de inteiro
L,C : inteiro
inicio
para L de 1 ate 5 faca
  para C de 1 ate L faca
  se ((C = 1) ou (L=C)) entao
  M[L,C] <-1
  senao
M[L,C] <- M[L- 1,C] + M[L-1,C-1]
  fimse
fimpara
fimpara
para L de 1 ate 5 faca
  para C de 1 ate I faca
  escreva(M[L,C]:3)
  fimpara
  escreval
  fimpara
fimalgoritmo

Após o processamento, esse algoritmo irá gerar a seguinte saída:

A

B

C

D

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q514813

Ano: 2014 Banca: Prefeitura do Rio de Janeiro - RJ Órgão: Câmara Municipal do Rio de Janeiro Prova: FJG - RIO - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Desenvolvimento e Manutenção de Programas |

Q514813 Algoritmos e Estrutura de Dados

. Observe o algoritmo abaixo, que mostra uma função recursiva.

Imagem associada para resolução da questão

Após a execução, a função retornará um valor igual a:

A

1

B

4

C

2

D

3

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q514811

Ano: 2014 Banca: Prefeitura do Rio de Janeiro - RJ Órgão: Câmara Municipal do Rio de Janeiro Prova: FJG - RIO - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Desenvolvimento e Manutenção de Programas |

Q514811 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, considerando que ocorre passagem de parâmetros por valor de M para X e por referência de B para W.

Imagem associada para resolução da questão