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

Q402748

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402748 Algoritmos e Estrutura de Dados

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

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

Q397307

Ano: 2014 Banca: VUNESP Órgão: Câmara Municipal de São José dos Campos - SP Prova: VUNESP - 2014 - Câmara Municipal de São José dos Campos - SP - Analista Legislativo - Analista de Sistemas |

Q397307 Algoritmos e Estrutura de Dados

Texto associado

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

Senão z

z + 2;

é executado.

A

3

B

4

C

6

D

8

E

9

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

Q397306

Ano: 2014 Banca: VUNESP Órgão: Câmara Municipal de São José dos Campos - SP Prova: VUNESP - 2014 - Câmara Municipal de São José dos Campos - SP - Analista Legislativo - Analista de Sistemas |

Q397306 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo apresentado, o valor impresso para z ao final do algoritmo é:

A

0

B

5

C

8

D

10

E

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

Q397083

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q397083 Algoritmos e Estrutura de Dados

Seja a função recursiva f definida como
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é

A

0

B

1

C

3

D

7

E

9

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

Q396805

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |

Q396805 Algoritmos e Estrutura de Dados

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria

A

f = x mod 1000 + 12

B

f = x mod 12000

C

f = x / 10000

D

f = x / 11999

E

f = (x – 11999) /10000

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

Q396793

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |

Q396793 Algoritmos e Estrutura de Dados

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.

Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

A

105, 400

B

109, 232

C

109, 112, 119, 232

D

109, 119, 232

E

119, 232

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

Q396069

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Provas: CESGRANRIO - 2014 - CEFET-RJ - Conhecimentos Básicos - Cargos 13 a 33 | CESGRANRIO - 2014 - CEFET-RJ - Assistente Social | CESGRANRIO - 2014 - CEFET-RJ - Médico nutrologista | CESGRANRIO - 2014 - CEFET-RJ - Odontólogo | CESGRANRIO - 2014 - CEFET-RJ - Engenheiro Eletricista | CESGRANRIO - 2014 - CEFET-RJ - Médico - Área Clínica | CESGRANRIO - 2014 - CEFET-RJ - Analista de Tecnologia da Informação | CESGRANRIO - 2014 - CEFET-RJ - Arquivista |

Q396069 Algoritmos e Estrutura de Dados

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

A

2⁴

B

2¹⁰

C

4²

D

10²

E

10⁴

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

Q393989

Ano: 2014 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |

Q393989 Algoritmos e Estrutura de Dados

Qual a estrutura de repetição mais eficiente a ser utilizada no caso em que é necessário repetir 20 vezes um determinado comando?

A

do ... while

B

for

C

while ... do

D

repeat until

E

20X { }

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

Q393988

Ano: 2014 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |

Q393988 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo,

Imagem associada para resolução da questão

onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.

A

Soma o conteúdo das variáveis X e Y.

B

Multiplica o conteúdo das variáveis X e Y.

C

Subtrai o conteúdo das variáveis X e Y.

D

Troca o conteúdo das variáveis X e Y.

E

Não altera os conteúdos das variáveis X e Y.

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

Q393973

Ano: 2014 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |

Q393973 Algoritmos e Estrutura de Dados

Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).

Imagem associada para resolução da questão

A

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

B

0, 1, 1, 3, 5, 7, 9, 11, 13, 15

C

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

D

0, 1, 2, 3, 5, 8, 13, 21, 34, 55

E

0, 1, 2, 3, 6, 12, 24, 48, 96, 192

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

Q392852

Ano: 2014 Banca: VUNESP Órgão: SAAE de São Carlos - SP Prova: VUNESP - 2014 - SAAE-SP - Técnico em Informática |

Q392852 Algoritmos e Estrutura de Dados

Texto associado

Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.

Deseja-se, no programa apresentado, substituir o comando.

Repita
[
...
] até que ( y ≥ 5 )

pelo comando Enquanto. Assinale a alternativa que contém uma construção do comando Enquanto que fornece o mesmo resultado, caso seja colocada no programa apresentado.

A

Enquanto ( y ≤ 4 ) faça
[
...
]

B

Enquanto (y ≤ 5) faça
[
...
]

C

Enquanto (y ≠ 4) faça
[
...
]

D

Enquanto (y ≥ 5) faça
[
...
]

E

Enquanto (y ≥ 4) faça
[
...
]

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

Q392851

Ano: 2014 Banca: VUNESP Órgão: SAAE de São Carlos - SP Prova: VUNESP - 2014 - SAAE-SP - Técnico em Informática |

Q392851 Algoritmos e Estrutura de Dados

Texto associado

Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.

Após a execução do programa, o valor impresso para a variável x foi

A

0

B

6

C

12

D

22

E

24

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

Q392850

Ano: 2014 Banca: VUNESP Órgão: SAAE de São Carlos - SP Prova: VUNESP - 2014 - SAAE-SP - Técnico em Informática |

Q392850 Algoritmos e Estrutura de Dados

Texto associado

O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

Ao final da execução do programa, o valor impresso para a variável x foi:

A

0

B

5

C

10

D

15

E

20

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

Q392849

Ano: 2014 Banca: VUNESP Órgão: SAAE de São Carlos - SP Prova: VUNESP - 2014 - SAAE-SP - Técnico em Informática |

Q392849 Algoritmos e Estrutura de Dados

Texto associado

O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

No programa apresentado, o número de vezes que a variável c foi atualizada dentro do comando Para é igual a:

A

2

B

3

C

5

D

6

E

10

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

Q392678

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392678 Algoritmos e Estrutura de Dados

Considere uma máquina baseada em pilha com as seguintes operações:

• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
         Pop(a)
         Pop(b)
         Push(a+b)
• Sub(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a – b)
• Mul(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a x b)
• Div(): é o mesmo que a sequência
        Pop(a)
        Pop(b)
        Push(a ÷ b)

A sequência de operações
         Push(3)
         Push(7)
         Sum()
         Push(2)
         Push(8)
         Push(3)
         Push(2)
         Sub()
         Mul()
         Sum()
         Div()
         Push(7)
         Push(6)
         Sub()
         Div()

deixará, no topo da pilha, o resultado do cálculo da expressão

A

3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)

B

(3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6

C

(3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)

D

(3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6

E

3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)

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

Q392677

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392677 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:

Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será

A

0

B

16

C

32

D

73

E

84

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

Q392676

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392676 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:

Esse algoritmo

A

transforma a matriz M em sua matriz transposta.

B

transforma a matriz M em sua matriz inversa.

C

transforma a matriz M em uma matriz com os mesmos elementos da diagonal principal e os demais elementos iguais a zero.

D

calcula o determinante da matriz M.

E

calcula o quadrado da matriz M.

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

Q392675

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392675 Algoritmos e Estrutura de Dados

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

SE (P1

4 E P2

4 E P3

4 E M1

6) ENTÃO

                  APROVADO
SENÃO
                 SE (P4 > 5 E MF >5) ENTÃO
                          APROVADO
                 SENÃO
                          REPROVADO

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

A

P1 = 0, P2 = 5, P3 = 6, P4 = 5

B

P1 = 3, P2 = 5, P3 = 3, P4 = 5

C

P1 = 3, P2 = 6, P3 = 9, P4 = 3

D

P1 = 3, P2 = 7, P3 = 9, P4 = 4

E

P1 = 4, P2 = 5, P3 = 4, P4 = 5

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

Q392674

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392674 Algoritmos e Estrutura de Dados

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )

levará a uma fila no estado

A

1 2 3 4 5

B

2 3 1 4 5

C

3 1 4

D

4 5

E

5

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

Q392673

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392673 Algoritmos e Estrutura de Dados

Considere a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro:

Se chamarmos essa função fazendo x = f(5), obteremos para x o valor

A

2

B

3

C

5

D

8

E

13

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

🔥 Desconto exclusivo

🔥 Desconto exclusivo

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões