Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso - Página 17

Q345115

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |

Q345115 Algoritmos e Estrutura de Dados

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.

Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.

Certo

Errado

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

Q265047

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265047 Algoritmos e Estrutura de Dados

Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:

altura: de 1.70 a 1.85 m
peso: de 48 a 60 kg
idade: de 15 a 20 anos

O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

A

se ((altura>=1.70 ou altura <= 185) e (peso >=48 ou peso <= 60) e idade (idade >=15 ou idae <=20))
então
imprima ("Candidato aprovado")

senão
imprima ("Candidato reprovado")

B

se (1.70 < altura < 1.85) e (48kg < peso< 60kg) e (15anos < idade < 20anos)
então
imprima("Candidato aprovado")
senão
imprima ("Candidato reprovado")

C

se ( 170 ≤ altura ≤ 1.85 ) e (48 ≤ peso ≤ 60) e (15 ≤ idade ≤ 20)
então
imprima (" Candidata aprovada")
senão
imprima ("Candidata reprovada")

D

se ((altura >=1.70 e altura <= 1.85) e (peso >= 48 e peso <= 60) e (idade >=15 e idade <=20))
então
imprima("Candidata aprovada")
senão
imprima("Candidata reprovada")

E

se ((altura >= 1.70 e altura <= 1.85) ou (peso>=48 e peso <=60) ou (idade >= 15 e idade <=20))
então
imprima ("Candidata aprovada")
senão
imprima ("Candidata reprovada")

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

Q259718

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-RJ Prova: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |

Q259718 Algoritmos e Estrutura de Dados

Texto associado

Com relação a diagrama de blocos, julgue o item abaixo.

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

Certo

Errado

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

Q256657

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256657 Algoritmos e Estrutura de Dados

Texto associado

Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Certo

Errado

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

Q252871

Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: CESGRANRIO - 2012 - CMB - Assistente Técnico Administrativo - Programador de Computador |

Q252871 Algoritmos e Estrutura de Dados

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.

Tal estratégia denomina-se

A

comutação

B

decomposição

C

diversificação

D

qualificação

E

variação

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

Q249389

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |

Q249389 Algoritmos e Estrutura de Dados

Seja o seguinte algoritmo de substituição de página:

• Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página apontada por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.

Qual é o nome desse algoritmo de substituição de página?

A

Ótimo

B

Relógio

C

(FIFO) Primeira a Entrar, Primeira a Sair

D

(NUR) Não Usada Recentemente

E

(MRU) Menos Recentemente Usada

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

Q246799

Ano: 2012 Banca: CEPERJ Órgão: PROCON-RJ Prova: CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |

Q246799 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros.

     algoritmo prog;
     var
       array[1..8] of inteiros : tab;
       lógica : achou;
     inteiro : D, m, ini, fim, centro;
     procedimento PROC11;
     início
         para m de 1 até 8 faça ler(tab[m]);
     fim_do_procedimento;
     procedimento PROC22;
     início
         ler(D);
         achou=false;
         ini = 1;fim = 8;centro = (ini+fim) / 2;
         enquanto (D < > tab[centro]) e (ini < > fim) faça
              início
                 se D > tab[centro] então ini = centro+1
                                         senão fim = centro;
                 centro = (ini + fim) / 2;
              fim_do_procedimento;
         se D = tab[centro] então achou = VERDADEIRO
                                 senão achou = FALSO;
         se achou então escreva(D,' encontra-se na posição ',centro)
                        senão escreva(D,' não se encontra na tabela...');
   fim_do_procedimento;
   início
      PROC11;
      PROC22;
   fim_do_algoritmo.

A

combinacional

B

segmentada

C

particionada

D

sequencial

E

binária

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

Q234211

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |

Q234211 Algoritmos e Estrutura de Dados

O código de Huffman é utilizado para

A

compactar dados (compressão sem perdas).

B

detectar erros por meio de criptografia.

C

identificar o canal na multiplexação CDM.

D

identificar o canal na multiplexação WDM

E

atribuir sigilo às informações.

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

Q232183

Ano: 2012 Banca: FCC Órgão: TJ-RJ Prova: FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |

Q232183 Algoritmos e Estrutura de Dados

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)

x ← x + 1

devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0

escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de

A

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

B

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

C

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

D

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

E

0, 0 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

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

Q222012

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador |

Q222012 Algoritmos e Estrutura de Dados

Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)

A

é um algoritmo de pesquisa sequencial.

B

repita ... até COMECO > FIM é um comando condicional.

C

a dimensão de pesquisa é definida pela variável NUMERODECODIGOS/2.

D

COMECO é uma variável global.

E

o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando,move brancos para CEP.

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

Q1218912

Ano: 2011 Banca: FADESP Órgão: Câmara de Marabá - PA Prova: FADESP - 2011 - Câmara de Marabá - PA - Técnico em Processamento de Dados |

Q1218912 Algoritmos e Estrutura de Dados

Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não representa um operador relacional é a

A

=

B

-<

C

<>

D

>=

E

<

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

Q261229

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2011 - MEC - Arquiteto de Sistemas |

Q261229 Algoritmos e Estrutura de Dados

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

  Type leque = record
  topo: integer;
  memo: array [1..7] of char;
end;
var L:leque;
p.topo: = 0
procedure push (var L:leque; x:char);
begin
if not L.topo>7 then
begin
L.topo :=L.topo+1;
L.memo [L.topo]:= x;
  end;
end;

Certo

Errado

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

Q251649

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Técnico em Comunicação e Processamento de Dados - Judiciário |

Q251649 Algoritmos e Estrutura de Dados

Considere a seguinte lógica de programação, expressa na forma de português estruturado.

Imagem 030.jpg

Ao final da execução desse algoritmo, o valor de k será igual a

A

6

B

9

C

12

D

15

E

18

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

Q249812

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249812 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

A

9 vezes maior.

B

90 vezes maior.

C

100 vezes maior.

D

1000 vezes maior.

E

9999 vezes maior.

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

Q249811

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249811 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

A

1.

B

10.

C

100.

D

1000.

E

10000.

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

Q204378

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |

Q204378 Algoritmos e Estrutura de Dados

Texto associado

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

Certo

Errado

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

Q202779

Ano: 2011 Banca: IADES Órgão: PG-DF Prova: IADES - 2011 - PG-DF - Analista Jurídico - Analista de Sistemas |

Q202779 Algoritmos e Estrutura de Dados

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

A

...
       escreva (“Digite seu nome: ”)
       leia (nome)
       escreva (“Digite sua idade: ”)
       leia (idade)
       limpe a tela
       escreva (“Seu nome é:”, nome)
       escreva (“Sua idade é:”, idade)
       se (nome = “João”) entao
          se (idade > 18) entao
              escreva (nome, “ é maior de 18 anos!”)
          fim se
      fim se
      ...

B

...
       escreva (“Pressione qualquer tecla para começar...”)
       leia (tecla)
       mensagem ← “Não devo acordar tarde...”
       numero ← 0
       enquanto (numero < 100)
     escreva (mensagem)
       numero ← (numero + 1)
       fim enquanto
       escreva (“Pressione qualquer tecla para
       terminar...”)
       leia (tecla)
       escreva (“Tecla digitada: ”)
       escreva (tecla)
       ...

C

...
       leia (nome)
       escreva (“nome digitado: ”)
       escreva (nome)
       se (nome = “Wally”) entao
            escreva (“Encontrado o Wally!”)
       senao
            cont ← 5
            enquanto (cont > 0)
              escreva (“Não é Wally”...”)
              cont ← (cont – 1)
            fim enquanto
       fim se
       ...

D

...
       var
          nome: literal
          num: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          num ← 0
          se (nome = “José”) entao
              num ← (num + 1)
          fim se
       escreva (“Quantidade de João encontrados:
       ”)
         escreva (num)
       ...

E

...
       var
           nome: literal
           idade: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          escreva (“Digite sua idade: ”)
          leia (idade)
          limpe a tela
          escreva (“Seu nome é:”)
          escreva (nome)
          escreva (“Sua idade é:”)
          escreva (idade)
       fim algoritmo
       ...

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

Q199828

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199828 Algoritmos e Estrutura de Dados

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

A

complexo

B

equivalente

C

eficiente

D

independente

E

modificável

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

Q199466

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |

Q199466 Algoritmos e Estrutura de Dados

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.

Certo

Errado

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

Q199464

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |

Q199464 Algoritmos e Estrutura de Dados

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.

Certo

Errado

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

Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 402 questões