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

Q253110

Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |

Q253110 Algoritmos e Estrutura de Dados

Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas.

I - A + A = 1

II - (A + B).(A + B’) = A

III - A.A’ = 0 IV - A.(A + B) = A

Estão corretas:

A

Apenas I e III.

B

Apenas II e IV.

C

Apenas II, III e IV.

D

Apenas I, II e IV.

E

I, II, III e IV.

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

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

Q252831

Ano: 2012 Banca: FUMARC Órgão: TJ-MG Prova: FUMARC - 2012 - TJ-MG - Técnico Judiciário - Analista de Sistemas |

Q252831 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre métodos de ordenação.

I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.

II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.

III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.

Assinale a alternativa CORRETA:

A

A afirmativa III está errada e as afirmativas I, II estão corretas.

B

A afirmativa II está errada e as afirmativas I, III estão corretas.

C

A afirmativa I está errada e as afirmativas II, III estão corretas.

D

As afirmativas I, II e III estão corretas.

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

Q251346

Ano: 2012 Banca: FCC Órgão: MPE-AP Prova: FCC - 2012 - MPE-AP - Técnico Ministerial - Informática |

Q251346 Algoritmos e Estrutura de Dados

É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear.

O tipo de lista descrito no texto acima é conhecido como

A

Pilha.

B

Fila.

C

Deque.

D

Dual Stack.

E

Grafo.

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

Q251345

Ano: 2012 Banca: FCC Órgão: MPE-AP Prova: FCC - 2012 - MPE-AP - Técnico Ministerial - Informática |

Q251345 Algoritmos e Estrutura de Dados

Nas estruturas de dados,

A

devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.

B

as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.

C

a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.

D

a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.

E

devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.

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

Q251051

Ano: 2012 Banca: FCC Órgão: MPE-AP Prova: FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação |

Q251051 Algoritmos e Estrutura de Dados

Analise as afirmativas.

I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

A

I, II, III e IV.

B

II e III, apenas.

C

I e II, apenas.

D

III e IV, apenas.

E

II, apenas.

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

Q249386

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

Q249386 Algoritmos e Estrutura de Dados

Tomando como verdadeiras as premissas:

p₁ : Eu passo no concurso ou continuarei estudando.

p₂ : Se eu passar no concurso, comprarei um carro.

p₃ : Se eu continuar estudando, comprarei mais livros.

A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:

A

Se eu passar no concurso não comprarei livros.

B

Se eu continuar estudando, não passarei no concurso.

C

Se eu continuar estudando passarei no concurso.

D

Comprarei livros ou comprarei um carro.

E

Comprarei um carro ou passarei no concurso.

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

Q249369

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

Q249369 Algoritmos e Estrutura de Dados

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

A

7

B

8

C

9

D

200

E

400

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

Q249368

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

Q249368 Algoritmos e Estrutura de Dados

Qual figura representa uma árvore AVL?

A

B

C

Imagem associada para resolução da questão

D

E

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

Q249367

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

Q249367 Algoritmos e Estrutura de Dados

A figura a seguir apresenta uma árvore binária.

Imagem associada para resolução da questão

Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é

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

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

Q246798

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

Q246798 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva.
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:

A

4 e 6

B

4 e 7

C

3 e 5

D

3 e 6

E

3 e 7

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

Q242312

Ano: 2012 Banca: INSTITUTO CIDADES Órgão: TCM-GO Prova: INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |

Q242312 Algoritmos e Estrutura de Dados

São exemplos de algoritmos de ordenação, exceto:

A

Bubble Sort

B

Select Sort

C

Shell Sort

D

Busca Sequencial;

E

Quick Sort;

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

Q242303

Ano: 2012 Banca: INSTITUTO CIDADES Órgão: TCM-GO Prova: INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |

Q242303 Algoritmos e Estrutura de Dados

A melhor definição para a estrutura de dados chamada FILA é(são):

A

É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento.

B

São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

C

São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

D

É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.

E

São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos é muito rápido porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura.

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

Q242261

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

Q242261 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Imagem 019.jpg

Sobre o algoritmo acima, é correto afirmar:

A

Qualquer valor digitado e armazenado na variável valor menor do que 10 desencadeará a impressão da mensagem "Situação 2".

B

A mensagem "Situação 3" será exibida apenas se o valor digitado e armazenado na variável valor for maior do que 10.

C

O algoritmo será finalizado apenas quando a resposta da pergunta “Deseja continuar[sim/não]?” for "não".

D

A mensagem “Situação 2” será exibida se o valor digitado e armazenado na variável valor for maior ou igual a 5 e menor do que 10.

E

A mensagem "Situação 1" será exibida apenas de o valor lido para a variável valor for maior ou igual a zero e menor do que 5.

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

Q235106

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

Q235106 Algoritmos e Estrutura de Dados

Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.

Imagem 031.jpg

Qual a denominação da estrutura de dados implementada?

A

Árvore binária

B

Fila

C

Lista encadeada

D

Pilha

E

Registro

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

Q235105

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

Q235105 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.

Imagem 030.jpg

Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de

A

P até Q

B

P até (P+Q)/2

C

P-Q até Q-P

D

Q-P até P+Q

E

(P+Q)/2 até Q

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

Q235061

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235061 Algoritmos e Estrutura de Dados

Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.

Assinale a alternativa CORRETA

A

Somente I é verdadeira.

B

Somente II é verdadeira.

C

Somente I e III são verdadeiras.

D

Somente II e III são verdadeiras.

E

I, II e III são verdadeiras.

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

Q235060

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235060 Algoritmos e Estrutura de Dados

Indique a palavra formada como resultado da travessia, ao percorrer em inorder a árvore a seguir:

Imagem 013.jpg

A

JUCEPE

B

CUEJPE

C

CUEJEP

D

CEUEPJ

E

JUPCEE

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

🔥 Desconto exclusivo

🔥 Desconto exclusivo

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões