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

Q468140

Ano: 2014 Banca: FGV Órgão: PROCEMPA Prova: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |

Q468140 Algoritmos e Estrutura de Dados

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

A

Árvore B, Hashing, Busca binária.

B

Árvore B, Busca binária, Hashing.

C

Busca binária, Árvore B, Hashing.

D

Hashing, Árvore B, Busca binária.

E

Busca binária, Hashing, Árvore B

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

Q467775

Ano: 2014 Banca: FCC Órgão: TJ-AP Prova: FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |

Q467775 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo abaixo. O codigoascii é uma função que recebe um símbolo e devolve o número decimal ASCII deste símbolo.

Analisando a lógica do algoritmo acima, a instrução que completa corretamente a lacuna é:

A

imprima("A tecla ", ch ," tem número decimal ascii = ", vet[i])

B

imprima("O número decimal ascii da tecla ", i ," = ", vet[i])

C

imprima("O número decimal ascii de ", i ," = ", codigoascii (vet[i]))

D

imprima("A tecla cujo número decimal ascii = ", i ," foi digitada ", vet[i], "vezes")

E

imprima("O número decimal ascii da tecla ", vet[i], " = ", i)

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

Q465998

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

Q465998 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem:

A complexidade desse algoritmo, no tocante ao seu tempo de execução é:

A

O(1)

B

O(2)

C

O(n)

D

O(2n)

E

O(n²)

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

Q465996

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

Q465996 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).

Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:

a: 13
b: 5
c: 18
d: 8

Com base no algoritmo, o valor impresso da variável k ao final do programa é:

A

12

B

14

C

16

D

18

E

20

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

Q465995

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

Q465995 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).

Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:

a: 13
b: 5
c: 18
d: 8

Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:

A

2

B

4

C

6

D

9

E

12

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

Q463754

Ano: 2014 Banca: FCC Órgão: TRT - 1ª REGIÃO (RJ) Prova: FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |

Q463754 Algoritmos e Estrutura de Dados

O seguinte algoritmo foi elaborado em português estruturado:

Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é

A

32.

B

40.

C

48.

D

60.

E

75.

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

Q463026

Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |

Q463026 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.

Ao final da execução do algoritmo, a variável a1 terá um valor

A

maior ou igual a 301.

B

menor ou igual a 50.

C

entre 51 e 100.

D

entre 101 e 200

E

entre 201 e 300

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

Q463024

Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |

Q463024 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.

Ao final da execução do algoritmo apresentado, o valor da variável cont será:

A

64

B

12

C

16

D

32

E

128

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

Q463023

Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |

Q463023 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.

A

A=4; Soma=20

B

A=5; Soma=30

C

A=4; Soma=30

D

A=3; Soma=12

E

A=5; Soma=56

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

Q461172

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Prova: FUNCAB - 2014 - PRODAM-AM - Analista de Banco de Dados |

Q461172 Algoritmos e Estrutura de Dados

Seja o algoritmo abaixo, no qual o operador “!” inverte o valor dos bits de um número inteiro, e 1 é verdadeiro e 0 é falso.

Ao se executar esse algoritmo, “frase” será escrita:

A

0 vez.

B

2 vezes.

C

5 vezes.

D

6 vezes.

E

10 vezes.

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

Q459922

Ano: 2014 Banca: FEPESE Órgão: MPE-SC Prova: FEPESE - 2014 - MPE-SC - Analista em Tecnologia da Informação - Reaplicação |

Q459922 Algoritmos e Estrutura de Dados

Observe abaixo uma implementação em C# de um algoritmo de ordenação

public class InsertionSort
  {
       public int[] iSort(int[] input)
      {
          for (int i = 1; i < input.Length; i++)
         {
              int key = input[i];
              int j = i - 1;
              while (j >= 0 && input[j] > key)
              {
                   input[j + 1] = input[j];
                   j--;
              }
              input[j + 1] = key;
          }
          return input;
      }
}

A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.

Assinale a alternativa que apresenta o método de ordenação utilizado.

A

Quicksort

B

Bolha (Bubble Sort)

C

Inserção (Insertion Sort)

D

Intercalação (Mergesort)

E

Seleção (Selection Sort)

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

Q455228

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Prova: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor |

Q455228 Algoritmos e Estrutura de Dados

Java emprega diversas estruturas de controle, sendo o loop while utilizado para executar um bloco de instruções repetidamente sem ter de escrevê-las várias vezes. Enquanto a < condição> for verdadeira, o loop permanece em execução, saindo da estrutura quando essa < condição> é falsa.

A sintaxe dessa estrutura está indicada na seguinte alternativa:

A

B

C

D

E

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

Q455217

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455217 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que se refere a uma função recursiva.
Imagem associada para resolução da questão

Após a execução, os valores de W, F(N) e K serão, respectivamente:

A

FALSO, 12 e 3.

B

FALSO, 48 e 4.

C

VERDADEIRO, 12 e 4.

D

VERDADEIRO,48 e 4.

E

VERDADEIRO, 12 e 3.

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

Q455216

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455216 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo que determina a transposta T_3X4 a partir de M_4X3.
Imagem associada para resolução da questão

A s instruções que devem substituir

a para determinar a ransposta T, estão indicadas na seguinte alternativa:

A

B

C

D

E

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

Q455215

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455215 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Imagem associada para resolução da questão

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

A

11001

B

11010

C

11011

D

11101

E

11110

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

Q453446

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |

Q453446 Algoritmos e Estrutura de Dados

Texto associado

Qual é a saída do algoritmo faca_contas para a entrada 7, 3, 5, 2, 3 ?

A

3

B

6

C

7

D

10

E

12

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

Q453445

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |

Q453445 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.

Quantas trocas e comparações foram realizadas, respectivamente, por cada um?

A

SS - 3 e 10 / BS - 7 e 10

B

SS - 3 e 11 / BS - 8 e 16

C

SS- 8 e 16/ BS - 3 e 11

D

SS - 7 e 16 / BS - 3 e 10

E

SS- 4 e 11/ BS - 8 e 16

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

Q453423

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453423 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo abaixo em português estruturado

Que número seria impresso caso esse programa executasse?

A

0

B

10

C

15

D

100

E

150

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

Q453411

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453411 Algoritmos e Estrutura de Dados

O método de acesso de arquivos chamado aleatório é caracterizado por

A

tentar de forma aleatória encontrar o registro desejado

B

criar o endereço inicial do registro a partir de um gerador de números aleatórios, fornecendo uma chave de acesso ao registro.

C

acessar um registro em qualquer ordem.

D

apresentar um tempo aleatório de acesso ao registro desejado

E

buscar sequencialmente o primeiro registro vazio.

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

Q449679

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

Q449679 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Esse algoritmo deverá ser utilizado para responder às questões de números 47 e 48.

Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3

Considerando o algoritmo fornecido, caso a linha de programa

Para i de 1 até x1 faça

seja substituída pela linha

Para i de 1 até x1 passo 2 faça

o número de vezes que as instruções serão executadas dentro do loop Para... é igual a

A

0

B

1

C

2

D

3

E

5

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 Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões