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

Q406648

Ano: 2013 Banca: FCC Órgão: MPE-MA Prova: FCC - 2013 - MPE-MA - Analista Ministerial - Teste e Qualidade de Software |

Q406648 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Considere a tabela a seguir, montada a partir da observação do algoritmo apresentado:

A tabela representa um exemplo de

A

teste de interface.

B

teste de caminho crítico.

C

teste de performance.

D

caso de teste.

E

complexidade ciclomática.

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

Q401577

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q401577 Algoritmos e Estrutura de Dados

Texto associado

O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação

A

por inserção, que faz Nlog₂N comparações, sendo N o número de elementos do vetor

B

bolha, que faz (N² -2N) /4 comparações, sendo N o número de elementos do vetor.

C

por seleção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.

D

por seleção, que faz N² log₂ (N) comparações, sendo N o número de elementos do vetor.

E

por inserção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.

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

Q401576

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q401576 Algoritmos e Estrutura de Dados

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

A

4 milhões; pós-ordem.

B

22; em-ordem.

C

2 milhões; pré-ordem;

D

32; pós-ordem.

E

23; em-ordem.

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

Q400956

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400956 Algoritmos e Estrutura de Dados

Texto associado

A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :

A

Overflow - PtrIni ← PtrIni + 1

B

Underflow - PtrFim ← PtrFim - 1

C

Overflow - PtrFim ← PtrFim + 1

D

Overflow - PtrIni ← PtrFim - 1

E

Underflow - PtrFim ← PtrFim + 1

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

Q400954

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400954 Algoritmos e Estrutura de Dados

Texto associado

Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :

A

6

B

4

C

5

D

3

E

7

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

Q385766

Ano: 2013 Banca: CEPERJ Órgão: CEDERJ Prova: CEPERJ - 2013 - CEDERJ - Programador de computador |

Q385766 Algoritmos e Estrutura de Dados

O algoritmo abaixo mostra o emprego de uma função recursiva:

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:

A

4 e 120

B

5 e 120

C

6 e 720

D

7 e 5040

E

8 e 5040

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

Q385764

Ano: 2013 Banca: CEPERJ Órgão: CEDERJ Prova: CEPERJ - 2013 - CEDERJ - Programador de computador |

Q385764 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que tem por objetivo ler dois números, e armazená-los em duas variáveis P e Q. Após, ocorre a troca de valores entres as variáveis, com a impressão dos resultados. A troca de valores pode ocorrer COM ou SEM o uso de uma variável auxiliar, neste caso, nomeada TROCA:

Os blocos de instruções que realizam a troca correta de valores, COM e SEM uso da variável TROCA, são, respectivamente:

A

B

C

D

E

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

Q385763

Ano: 2013 Banca: CEPERJ Órgão: CEDERJ Prova: CEPERJ - 2013 - CEDERJ - Programador de computador |

Q385763 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo:

Após a execução, o algoritmo fornecerá a seguinte sequência de números:

A

2 5 3 4 4 3 5 2

B

2 3 4 5 5 4 3 2

C

2 4 6 8 7 5 3 1

D

2 6 2 6 2 6 2 6

E

2 3 6 5 4 4 3 2

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

Q385762

Ano: 2013 Banca: CEPERJ Órgão: CEDERJ Prova: CEPERJ - 2013 - CEDERJ - Programador de computador |

Q385762 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que ilustra a estrutura de controle para... ?mpara:

O bloco de instruções equivalente, que produz o mesmo resultado, mas utiliza a estrutura de controle repita ... ?mrepita, é:

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

Q383752

Ano: 2013 Banca: INSTITUTO AOCP Órgão: Colégio Pedro II Prova: Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q383752 Algoritmos e Estrutura de Dados

Qual das alternativas abaixo indica um algoritmo de ordenação?

A

Shift sort.

B

Weber sort.

C

Vary sort.

D

Bubble sort.

E

Proxy sort.

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

Q383750

Ano: 2013 Banca: INSTITUTO AOCP Órgão: Colégio Pedro II Prova: Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q383750 Algoritmos e Estrutura de Dados

Em estrutura de dados temos flas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

Q381181

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381181 Algoritmos e Estrutura de Dados

Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,

A

LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).

B

LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).

C

FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).

D

FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).

E

GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).

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

Q381180

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381180 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso em Português Estruturado, deve ser utilizado para responder às questões

Suponha que, no algoritmo fornecido, os seguintes números tenham sido lidos, no início do algoritmo, para as variáveis x, y e z:

x

7
y

6
z

13

Dessa forma, após o término da execução desse algoritmo, os valores impressos para a e b serão, respectivamente,

A

6 e 13

B

7 e 13

C

13 e 91

D

15 e 91

E

18 e 115

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

Q381179

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381179 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso em Português Estruturado, deve ser utilizado para responder às questões

O número de vezes que o loop “Para…, faça” é executado é igual a

A

2

B

4

C

5

D

6

E

7

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

Q373648

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373648 Algoritmos e Estrutura de Dados

Texto associado

Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir.

O armazenamento e a recuperação eficientes de itens provenientes de conjuntos estáticos, tais como palavras em linguagem natural, palavras reservadas em linguagens de programação e URLs, podem ser realizados em máquinas de busca pelas funções hash perfeitas mínimas.

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

Q373645

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373645 Algoritmos e Estrutura de Dados

No que diz respeito a operadores e expressões, julgue o item seguinte.

A ordem de prioridade de execução, em relação aos tipos de operadores, é estabelecida conforme a tabela a seguir.

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

Q373644

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373644 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens, relativos aos tipos de dados.

Um dado do tipo ponto-flutuante, cujo valor é definido em termos de precisão e faixa de valores, pode pertencer ao conjunto dos números reais, racionais ou irracionais.

Certo

Errado

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

Q373643

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373643 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens, relativos aos tipos de dados.

Os arranjos, um tipo de dado estruturado, caracterizam-se como um agregado de dados heterogêneo.

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

Q373642

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373642 Algoritmos e Estrutura de Dados

Texto associado

Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.

O trecho entre as linhas de 6 a 9 no algoritmo apresentado abaixo representa um desvio condicional composto.

1 início A, C, D, X : numérico

2 leia “Digite A:” , A

3 leia “Digite C:”, C

4 D ← 2

5 X ← 0

6 se (A >= 2) ou (C <=1) entao

7 X ← (A + D)/2

8 senao X ← D * C

9 fimse

10 escreva X

11 fim

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

Q373641

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373641 Algoritmos e Estrutura de Dados

Texto associado

Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.

Na estrutura de repetição “faça-enquanto”, a condição é testada antes da execução do código da iteração; na estrutura “repita-até”, por sua vez, a condição é testada após a execução do código.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões