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

Q315824

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |

Q315824 Algoritmos e Estrutura de Dados

Texto associado

Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.

O resultado da expressão B >= (A + C) OR A < C é falso.

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

Q315750

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Analista - Suporte Técnico |

Q315750 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, relativos a programação e lógica de programação.

Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.

início

VET1,VET2 : vetor [1..100] numérico

CONTADOR : numérico

para CONTADOR de 1 até 100 faça

leia "Digite um número: ",VET1[CONTADOR]
VET2[CONTADOR] ← (VET1[CONTADOR] * 3)

fim-para

fim

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

Q315638

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Analista - Desenvolvimento de Sistemas |

Q315638 Algoritmos e Estrutura de Dados

Texto associado

Acerca das linguagens de implementação de regras de negócio, julgue os itens seguintes.

Em Natural, local data area (LDA) é um objeto usado para definir variáveis que, no modo report, é de uso opcional.

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

Q315472

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Analista - Administração de Serviços de Tecnologia da Informação |

Q315472 Algoritmos e Estrutura de Dados

Texto associado

Com relação a linguagens de programação, julgue os próximos itens.

Uma estrutura de seleção encadeada heterogênea ocorre quando não é possível identificar um padrão lógico de construção em uma estrutura de seleção encadeada.

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

Q314389

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: INPI Prova: CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |

Q314389 Algoritmos e Estrutura de Dados

Texto associado

A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

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

Q314388

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: INPI Prova: CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |

Q314388 Algoritmos e Estrutura de Dados

Texto associado

A respeito de estrutura de dados, julgue os itens a seguir.

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.

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

Q307882

Ano: 2013 Banca: FUNCAB Órgão: CODATA Prova: FUNCAB - 2013 - CODATA - Auxiliar de Informática - Apoio ao Usuário |

Q307882 Algoritmos e Estrutura de Dados

Analise as seguintes sentenças.

I. O modo de acesso de uma fila é conhecido como UEPS.

II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.

III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.

É (são) verdadeira(s) apenas:

A

I

B

II

C

III

D

I e III

E

II e III

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

Q305731

Ano: 2013 Banca: ESAF Órgão: MF Prova: ESAF - 2013 - MF - Analista de Finanças e Controle - Gestão em Infraestrutura de TI |

Q305731 Algoritmos e Estrutura de Dados

Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,

A

os dois descartam símbolos.

B

o primeiro algoritmo descarta pacotes, enquanto que o segundo descarta símbolos.

C

os dois descartam pacotes.

D

o primeiro algoritmo nunca descarta pacotes, enquanto que o segundo descarta.

E

o primeiro algoritmo descarta pacotes, enquanto que o segundo não descarta.

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

Q304598

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Programador de computador |

Q304598 Algoritmos e Estrutura de Dados

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:

algoritmo Teste
        var vet: vetor[0..4] inteiro
        var n, p, u, aux: inteiro
        início
           para (p de 0 até 4 passo 1) faça
               leia (n)
               vet[p] ← n
           fim_para
           p ← 0
           u ← 4
           aux ← 0
           enquanto (u<>1) faça
             enquanto (p<>u) faça
                 se(vet[p]>vet[p+1])
                   então aux ← vet[p]
                         vet[p] ← vet[p+1]
                         vet[p+1] ← aux
                 fim_se
                 p ← p+1
              fim_enquanto
              p ← 0
              u ← u-1
           fim_enquanto
         fim

O pseudocódigo apresentado

A

calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.

B

está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.

C

está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.

D

classifica em ordem crescente os valores armazenados em um vetor.

E

armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.

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

Q304420

Ano: 2013 Banca: FMP Concursos Órgão: MPE-AC Prova: FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |

Q304420 Algoritmos e Estrutura de Dados

Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?

A

12.

B

13.

C

500.

D

2.500

E

5.000

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

Q303413

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303413 Algoritmos e Estrutura de Dados

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

A

parciais.

B

conexos.

C

adjacentes.

D

acíclicos.

E

fortemente conexos.

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

Q302258

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

Q302258 Algoritmos e Estrutura de Dados

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

A

i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

B

i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log² N).

C

i) No pior caso do método pesquisa sequencial são realizadas N comparações.

ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

D

i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

E

i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

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

Q302257

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

Q302257 Algoritmos e Estrutura de Dados

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

A

III e IV.

B

II e IV.

C

I, II e III.

D

I, III e V.

E

I, IV e V.

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

Q302095

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302095 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.

Sobre o algoritmo acima é correto afirmar que

A

a lógica do algoritmo está comprometida pela falta de um comando de repetição.

B

em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.

C

se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.

D

somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.

E

não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.

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

Q302094

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302094 Algoritmos e Estrutura de Dados

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log₂n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

A

I e III, apenas.

B

I, II e III.

C

I e II, apenas.

D

II, apenas.

E

II e III, apenas.

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

Q302093

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302093 Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

A

5, 15, 40, 55, 110, 80, 72, 75 e 76.

B

72, 75 e 76.

C

5, 40, 55 e 76.

D

5 e 76.

E

50, 20 e 62.

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

Q300387

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CNJ Prova: CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |

Q300387 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

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

Q300386

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CNJ Prova: CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |

Q300386 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

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

Q300298

Ano: 2013 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Suporte |

Q300298 Algoritmos e Estrutura de Dados

Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são

A

de ponto flutuante, apenas

B

inteiros, apenas

C

lógico, apenas

D

inteiros ou de ponto flutuante

E

inteiros ou lógico

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

Q299360

Ano: 2013 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q299360 Algoritmos e Estrutura de Dados

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

A

3

B

4

C

5

D

6

E

9

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões