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

Q1133400

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133400 Algoritmos e Estrutura de Dados

Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a

A

sentinela.

B

lista ligada.

C

pilha dupla.

D

fila ligada.

E

árvore de decisão.

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

Q1133399

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133399 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o nome correto das operações INSERT em se tratando de uma estrutura de dados elementar do tipo pilha.

A

Push.

B

In.

C

Pop.

D

FIFO.

E

LIFO.

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

Q1133398

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133398 Algoritmos e Estrutura de Dados

Existem tanto algoritmos sequenciais quanto algoritmos paralelos, conhecidos como multithreads. Assinale a alternativa correta referente aos algoritmos multithreads.

A

São algoritmos que possuem uma fila prioritária para serem executados paralelamente em computadores monoprocessados.

B

Podem ser executados em computadores multiprocessados que permitem a execução concorrente de diversas instruções.

C

Podem ser executados continuamente simulando um ambiente de processamento paralelo por meio de memória virtual.

D

São a execução aleatória de segmentos do código do algoritmo em busca de melhor eficácia e redução de tempo.

E

São a forma mais fácil para se implementar um algoritmo eficiente e eficaz para a execução em computadores modernos.

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

Q1133397

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133397 Algoritmos e Estrutura de Dados

Assinale a alternativa correta acerca do algoritmo Quicksort.

A

Implementa técnicas que possibilitam pressupor a sua entrada.

B

É utilizada uma árvore binária para a sua implementação.

C

Não ordena, apenas realiza buscas.

D

É o mais rápido para a ordenação.

E

Baseia-se no paradigma de dividir e conquistar.

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

Q1114600

Ano: 2019 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |

Q1114600 Algoritmos e Estrutura de Dados

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:

insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;

remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.

Considere o pseudocódigo abaixo:

para i = 1 até n, faça

<instrução-X>

fim-para

Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:

A

insere(F, remove(F, i), n–i)

B

insere(F, remove(F, i), n–i+1)

C

insere(F, remove(F, i), 1)

D

insere(F, remove(F, i), n)

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

Q1114599

Ano: 2019 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |

Q1114599 Algoritmos e Estrutura de Dados

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:

empilha(P, elemento): inserir elemento na pilha P;

desempilha(P): remover da pilha P e retornar o elemento removido;

enfileira(F, elemento): inserir elemento na fila F;

desenfileira(F), remover da fila F e retornar o elemento removido.

Seja o pseudocódigo abaixo:

para i = 1 até n, faça

empilha(P, desempilha(P))

enfileira(F, desenfileira(F))

fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente:

A

elementos em ordem original e elementos em ordem original.

B

elementos em ordem inversa e elementos em ordem inversa.

C

elementos em ordem original e elementos em ordem inversa.

D

elementos em ordem inversa e elementos em ordem original.

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

Q1114598

Ano: 2019 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |

Q1114598 Algoritmos e Estrutura de Dados

O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere

A

A.

B

C.

C

D.

D

B.

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

Q1104536

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |

Q1104536 Algoritmos e Estrutura de Dados

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

A

recursividade direta.

B

recursividade indireta.

C

recursividade simples.

D

lista linear simples.

E

lista circular.

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

Q1088370

Ano: 2019 Banca: FCM Órgão: Prefeitura de Caranaíba - MG Prova: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |

Q1088370 Algoritmos e Estrutura de Dados

A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing

A

direto.

B

perfeito.

C

fechado.

D

uniforme.

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

Q1088063

Ano: 2019 Banca: IBFC Órgão: EMDEC - SP Prova: IBFC - 2019 - Emdec - Analista de Tecnologia da Informação Jr |

Q1088063 Algoritmos e Estrutura de Dados

Dentro dos conceitos básicos de programação, temos especificamente as Estruturas de Iteração ou Repetição. Quanto à estrutura desse tipo, assinale a alternativa incorreta.

A

para

B

goto

C

repita-até

D

enquanto

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

Q1085687

Ano: 2019 Banca: FCC Órgão: TRF - 3ª REGIÃO Prova: FCC - 2019 - TRF - 3ª REGIÃO - Técnico Judiciário - Informática |

Q1085687 Algoritmos e Estrutura de Dados

Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo

A

short.

B

long.

C

string.

D

byte.

E

float.

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

Q1084983

Ano: 2019 Banca: COVEST-COPSET Órgão: UFPE Prova: COVEST-COPSET - 2019 - UFPE - Analista de Tecnologia da Informação - Sistemas |

Q1084983 Algoritmos e Estrutura de Dados

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

A

O algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.

B

O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.

C

O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.

D

Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.

E

O Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.

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

Q1082783

Ano: 2019 Banca: VUNESP Órgão: Prefeitura de Birigui - SP Prova: VUNESP - 2019 - Prefeitura de Birigui - SP - Técnico em Informática |

Q1082783 Algoritmos e Estrutura de Dados

No VB.Net, a classe que representa uma coleção do tipo último que entra, primeiro que sai (LIFO) é:

A

ArrayList

B

Dictionary

C

Hashtable

D

Queue

E

Stack

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

Q1063114

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |

Q1063114 Algoritmos e Estrutura de Dados

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária. I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso. II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita. III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:

A

Quicksort, em Árvore e Bubblesort.

B

Binário, em Árvore e Sequencial.

C

Árvore, Quicksort e Bubblesort.

D

Bubblesort, Quicksort e Binário.

E

Quicksort, Bubblesort e em Árvore.

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

Q1063112

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |

Q1063112 Algoritmos e Estrutura de Dados

Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples. Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:

A

As pilhas são consideradas tipos de dados abstratos.

B

Uma pilha pode ser implementada armazenando seus elementos em uma lista e os acessando de acordo com o protocolo de pilhas.

C

Como consequência do protocolo LIFO, uma pilha pode ser usada como uma ferramenta geral para inverter uma sequência de dados armazenados.

D

A ideia da implementação de uma pilha FIFO pode ser aplicada em uma variedade de configurações como, por exemplo, imprimir linhas de um arquivo na ordem contrária de suas entradas.

E

A lista de sites recentemente visitados em um navegador de internet e o mecanismo de "Desfazer" presente em alguns softwares, e que tem a função de cancelar as edições feitas em documentos, são dois exemplos de aplicação de uma estrutura em pilha.

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

Q1062899

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |

Q1062899 Algoritmos e Estrutura de Dados

Dos itens abaixo, qual deles NÃO é uma estrutura de controle?

A

Vetor.

B

Repita.

C

Escolha.

D

Enquanto.

E

Se.

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

Q1062898

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |

Q1062898 Algoritmos e Estrutura de Dados

A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a:

A

Sintaxe de uma estrutura de repetição.

B

Sintaxe de uma estrutura de controle de fluxo.

C

Tipo de dado.

D

Comando de entrada de dados.

E

Comando de saída de dados.

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

Q1062897

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |

Q1062897 Algoritmos e Estrutura de Dados

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

A

São instruções que podem ser interpretadas por programas como um navegador web, por exemplo.

B

São passos obrigatórios e posteriores à codificação de bons programas de computadores.

C

Através destes documentos, experts no assunto dão dicas de soluções de problemas específicos de controle de fluxo dentro de uma solução algorítmica.

D

Com estas representações podemos comunicar soluções algorítmicas.

E

São formas de codificação de programas de computadores.

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

Q1062896

Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |

Q1062896 Algoritmos e Estrutura de Dados

Estruturas como Bubble Sort e Quicksort têm como finalidade:

A

A verificação de integridade de vetores.

B

O armazenamento de vetores.

C

A ordenação de vetores.

D

A recuperação de vetores.

E

A exclusão de vetores.

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

Q1062731

Ano: 2019 Banca: CESPE / CEBRASPE Órgão: TCE-RO Prova: CESPE / CEBRASPE - 2019 - TCE-RO - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q1062731 Algoritmos e Estrutura de Dados

Série temporal consiste em

A

estrutura em que os dados podem ser marcados como verdadeiros ou falsos por padrão.

B

estrutura de dados numéricos que têm um número infinito de valores possíveis.

C

estrutura de dados qualitativos medidos negativamente por padrão.

D

estrutura de dados que podem ser medidos sem métrica definida.

E

estrutura de dados que rastreiam mudanças nos valores de uma métrica ao longo do tempo.

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

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

Foram encontradas 2.682 questões