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

Ano: 2012 Banca: COPS-UEL Órgão: SEAP-PR Prova: COPS-UEL - 2012 - SEFAZ-PR - Auditor Fiscal - Manhã |

Q1167779 Algoritmos e Estrutura de Dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44 23 31 51 92 77 45 37 61 17 83 0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito.

A

inicio

leia(a)

b <=a

c <=a

enquanto a ≠

se a > c então

c <=a

senão

se a < b

b <= a

fim

leia (a)

fim

imprima (c,b)

B

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > c então

c <= a

senão

se a < b

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

C

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b <= a

senão

se a < c

c <= a

fim

leia(a)

fim

imprima (c,b)

fim

D

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b<= a

senão

c<= a

fim

leia(a)

fim

imprima (b,c)

fim

E

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

c <= a

fim

se a < c

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

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

Q579117

Ano: 2012 Banca: Quadrix Órgão: CFP Prova: Quadrix - 2012 - CFP - Analista de Tecnologia da Informação - Desenvolvimento |

Q579117 Algoritmos e Estrutura de Dados

Os exemplos de pseudocódigo a seguir resolvem Xⁿ para X en inteiros maiores que 0:

ALGORITMO EXEMPLO 1

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

CONT ← 1

A ← 1

ENQUANTO (CONT <=N) FAÇA

A ← A * X

CONT ← CONT + 1

FIM_ENQUANTO

IMPRIMA(A)

FIM

ALGORITMO EXEMPLO 2

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

A ←1

PARA CONT ← 1 ATÉ N PASSO 1

A ← A * X

FIM_PARA

IMPRIMA(A)

FIM

Sobre os exemplos apresentados, é correto afirmar que:

A

O pseudocódigo EXEMPLO 2 está incorreto, pois falta colocar no interior do laço a instrução CONT ← CONT +1.

B

No pseudocódigo EXEMPLO 2, a instrução PARA CONT ← l ATÉ N PASSO 1 deve mudar para PARA CONT= 1 ATÉ N PASSO 1.

C

Para que a equação proposta seja resolvida de forma correta, tanto no EXEMPLO l quanto no EXEMPLO 2, a variável A deve ser iniciada com o valor 0.

D

A variável A não pode ser do tipo INTEIRO, pois o resultado final que será armazenado nesta variável será um número real.

E

Ambos os pseudocódigos estão corretos e resolvem adequadamente a operação proposta.

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

Q423712

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423712 Algoritmos e Estrutura de Dados

Considere o seguinte conjunto de instruções.

Instruções para se tornar um milionário

1. Retire todo seu dinheiro do banco.
2. Vá a um cassino e compre fichas com esse dinheiro.
3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é

A

completude.

B

não ambiguidade.

C

indeterminismo.

D

determinismo.

E

tempo de execução finito.

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

Q423711

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423711 Algoritmos e Estrutura de Dados

Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados

A

recursivos.

B

parciais recursivos.

C

equivalentes.

D

não determinísticos.

E

determinísticos.

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

Q367105

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367105 Algoritmos e Estrutura de Dados

Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .

A

no endereço deste parâmetro formal, dentro do subprograma, refletirá no parâmetro real associado.

B

neste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

C

neste parâmetro formal, dentro do subprograma, não se reflete nos parâmetros reais.

D

neste parâmetro formal, dentro do subprograma, refletirá no seu parâmetro real associado.

E

no endereço deste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

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

Q367104

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367104 Algoritmos e Estrutura de Dados

Em um algoritmo, apresentado o seguinte código:

"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"

Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :

A

Comando2.

B

Se Condição2 então.

C

Comando1.

D

Senão.

E

Comando3.

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

Q365270

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365270 Algoritmos e Estrutura de Dados

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.

A

Complexidade quadrática, complexidade exponencial, dados desordenados.

B

Complexidade exponencial, dados desordenados, tamanho da entrada de dados.

C

Dados desordenados, complexidade quadrática, tamanho da entrada de dados.

D

Melhor caso, tamanho da entrada de dados, pior caso

E

Melhor caso, pior caso, caso médio.

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

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 369 questões