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

Q607343

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas |

Q607343 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:

A

constante;

B

logarítmica em n;

C

linear em n;

D

quadrática em n;

E

cúbica em n.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q605045

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605045 Algoritmos e Estrutura de Dados

Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:

A

23

B

21

C

20

D

12

E

9

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q605044

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605044 Algoritmos e Estrutura de Dados

Dada uma declaração de matriz de três dimensões e uma atribuição:

(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"

A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:

A

4, 2 e 3.

B

4, 3 e 2.

C

3, 4 e 2.

D

3, 2 e 4.

E

2, 3 e 4.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q605042

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605042 Algoritmos e Estrutura de Dados

Um laço de repetição executado dentro do algoritmo que utiliza uma estrutura de controle denominada:

A

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

B

"repita", cujo teste de condição falsa realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

C

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

D

"repita", cujo teste de condição verdadeira realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

E

"enquanto", cujo teste de condição verdadeira realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q605041

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605041 Algoritmos e Estrutura de Dados

Considerando V = verdadeiro, F = falso e a tomada de decisão simples: SE condição1 XOU condição2, um resultado lógico válido para o operador de disjunção exclusiva na tabela verdade é:

A

condição1 = V; condição2 = V e resultado = F.

B

condição1 = F; condição2 = F e resultado = V.

C

condição1 = V; condição2 = F e resultado = F.

D

condição1 = F; condição2 = V e resultado = F.

E

condiçãol = V; condição2 = V e resultado = V.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q604146

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604146 Algoritmos e Estrutura de Dados

Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização:

I. Há apenas um nó raiz.

II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.

III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.

IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.

Assinale se:

A

todas as afirmativas estão corretas;

B

somente as afirmativas I, II e IV estão corretas;

C

somente as afirmativas II e III estão corretas;

D

somente as afirmativas I e III estão corretas;

E

nenhuma das alternativas está correta.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q604132

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604132 Algoritmos e Estrutura de Dados

Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;

II. 1, 2, 3, 4, 5;

III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:

A

pode ser aplicado às listas I, II e III;

B

pode ser aplicado apenas às listas I e II;

C

pode ser aplicado apenas à lista I;

D

pode ser aplicado apenas às listas II e III;

E

não se aplica às listas I, II e III.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q604131

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604131 Algoritmos e Estrutura de Dados

Sendo a e b variáveis inteiras em um programa, a expressão lógica

NÃO ((a > b) OU (a = b))

é equivalente a:

A

(a ≤ b);

B

(a ≥ b);

C

(a < b);

D

(a > b);

E

NÃO (a = b).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q510132

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q510132 Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

A

cada nó apresenta 0 ou 2 filhos.

B

todos os dados armazenados são binários.

C

o número total de nós é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

D

o número de nós externos (folhas) é da forma 2ⁿ , sendo n um número inteiro positivo.

E

o número de nós internos é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q499288

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499288 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.

algoritmo "MDA"
var
   X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
  retorne 1
senao
  retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
  X <-5
  N <-0
  W <- FF(X)
  W <-W-50
  escreval(W,N)
fimalgoritmo

Após a execução, o algoritmo, os valores de W e N serão, respectivamente:

A

120 e 5.

B

120 e 1.

C

70 e 0.

D

70 e 5.

E

70 e 1.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q499287

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499287 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.

algoritmo "MDA"
var
   N : inteiro
   C : caractere
   L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
      PN <-65
      PL <- FALSO
      se (PN MOD 4 = 3) entao
            PC < - "FLASH"
      senao
             PC < - "PHOTOSHOP"
      fimse
fimprocedimento
inicio
   N <-17
   C<-"INDESIGN"
   L <- FALSO
   P14(N,C,L)
   N <- N MOD 13
   se L = VERDADEIRO entao
        C<-"ILLUSTRATOR"
   fimse
   escreval(N:5,C:-10," ",L)
fimalgoritmo

Após a execução, o algoritmo ira gerar a seguinte saida:

A

0 INDESIGN VERDADEIRO.

B

0 PHOTOSHOP VERDADEIRO.

C

0 PHOTOSHOP FALSO.

D

4 PHOTOSHOP FALSO.

E

4 INDESIGN FALSO.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q499286

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499286 Algoritmos e Estrutura de Dados

O bloco de instruções equivalente à estrutura para ... fimpara que usa repita ... fim repita e que gera a mesma saída, está indicada em qual alternativa?

A

N <-6
  repita
  se N MOD 2 = 0 entao
escreva(N)
fimse
  N <- N -1
  ate N = -2
  fimrepita

B

N < -6
  repita
N <- N • 1
se N MOD 2 = 0 entao
  escreva(N)
fimse
  ate N > -2
  fimrepita

C

N <-7
  repita
N <-N-1
se N MOD 2 = 0 entao
  escreva(N)
   fimse
  ate N > -2
  fimrepita

D

N <-7
  repita
N <- N - 1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

E

N <-6
  repita
N <- N -1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q499285

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499285 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.

                        algoritmo "ALG888"
                        var
                           N : inteiro
                         inicio
                            para N de 5 ate -2 passo -1 faca
                                     se N MOD 2 = 0 entao
                                          escreva(N)
                                     fimse
                            fimpara
                         fimalgoritmo

Após a execução, o algoritmo irá gerar a seguinte saída:

A

1 3 5

B

5 4 3 2 1 0-1 -2

C

531

D

-2 0 24

E

4 2 0 -2

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q490276

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490276 Algoritmos e Estrutura de Dados

Sobre listas lineares, é CORRETO afirmar que

A

na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.

B

se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, essa lista é uma pilha.

C

na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.

D

na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.

E

filas podem ser implementadas apenas através da representação vetorial.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q490275

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490275 Algoritmos e Estrutura de Dados

Seja Lo uma lista ordenada e Lno uma lista não ordenada, ambas com 100 elementos. Os números de comparações, no pior caso, quando aplicando uma busca binária em Lo e uma busca sequencial em Lno são, respectivamente,

A

7 e 100.

B

50 e 100.

C

7 e 1.

D

50 e 1.

E

50 e 50.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q490274

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490274 Algoritmos e Estrutura de Dados

Considere um cinema, onde a disposição das poltronas segue a estrutura de uma matriz com N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas). Um sistema de venda de ingressos para este cinema está sendo desenvolvido, onde a referida matriz de poltronas é armazenada em um vetor, segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última. Sendo a primeira posição no vetor a de índice 0 (zero), a posição k da poltrona do cinema localizada à fila de número f e à coluna de número c é igual a

A

c + f × M.

B

f + c × M.

C

M × (c – 1) + (f – 1).

D

M × (f – 1) + (c – 1).

E

M × c + M × f.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q490273

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490273 Algoritmos e Estrutura de Dados

Sobre a análise de algoritmos, é CORRETO afirmar que

A

o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.

B

o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

C

o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.

D

tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).

E

o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q471513

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471513 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
  [
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
  Fim

Ao final do algoritmo, o valor impresso da variável x foi:

A

8

B

10

C

14

D

24

E

30

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q471512

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471512 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
[
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
Fim

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

  Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.

A

1

B

2

C

3

D

5

E

9

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões