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

Q57069

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57069 Algoritmos e Estrutura de Dados

Analise o trecho de algoritmo a seguir, em pseudocódigo:
Imagem 011.jpg

Após a execução, a variável STR será impressa uma quantidade de vezes igual a:

A

0

B

1

C

2

D

3

E

4

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

Q54659

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54659 Algoritmos e Estrutura de Dados

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca

A

por contagem.

B

randômica.

C

linear.

D

binária.

E

por comparaçã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

Q54658

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54658 Algoritmos e Estrutura de Dados

Considere o trecho do algoritmo (Pseudo-Código):

Imagem 003.jpg

Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estrutura

I. condicional simples.
II. condicional composta.
III. de repetição.
IV. de decisão ou seleção.

É correto o que consta APENAS em

A

II, III e IV.

B

II e IV.

C

I e III.

D

II e III.

E

I, III e IV.

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

Q54657

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54657 Algoritmos e Estrutura de Dados

Seja o algoritmo (Pseudo-Código):

Imagem 002.jpg

Em função dos tipos de dados declarados em Var, é correto concluir que as variáveis Nome e Soma, avaliadas isoladamente, podem representar, respectivamente,

I. um número de telefone e o número de moradores de um condomínio;
II. os nomes e a quantidade de alunos de uma escola;
III. um endereço de e-mail e o resultado de uma divisão;
IV. t0m@T& e 0,25.

É correto o que consta em

A

I, II, III e IV.

B

III e IV, apenas.

C

I e II, apenas.

D

I, II e III, apenas.

E

II, III e IV, apenas.

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

Q54656

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54656 Algoritmos e Estrutura de Dados

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

A

para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

B

a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

C

enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

D

o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

E

o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memó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

Q50840

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

Q50840 Algoritmos e Estrutura de Dados

A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

A

A instrução de desvio incondicional realiza a transferência do controle da execução para um lugar especificado no programa.

B

As instruções iterativas permitem que uma instrução ou uma coleção de instruções sejam executadas nenhuma vez, uma vez ou mais vezes.

C

As instruções compostas abstraem uma coleção de instruções para apenas uma única instrução.

D

Seleção bidirecional e n-direcional ou múltipla são tipos de instruções de seleção.

E

As instruções de seleção bidirecional e as construções de seleção múltipla são tipos de instruções iterativas.

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

Q50608

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50608 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

A

I, II e III.

B

I, III, IV e V.

C

I, III e V.

D

II, III, IV e V.

E

II, IV e V.

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

Q50607

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50607 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

Imagem 008.jpg

A correta associação entre os elementos das duas tabelas é:

A

a1, b1, c1, d2, e2, f2.

B

a2, b2, c1, d1, e1, f2.

C

a1, b2, c2, d2, e1, f1.

D

a2, b1, c2, d1, e2, f1.

E

a1, b1, c2, d2, e2, f1.

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

Q50605

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50605 Algoritmos e Estrutura de Dados

Em relação a tipos abstratos de dados, é correto afirmar que

A

o TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.

B

algumas pilhas admitem serem declaradas como tipos abstratos de dados.

C

filas não permitem declaração como tipos abstratos de dados.

D

os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.

E

são tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.

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

Q50601

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50601 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo do enunciado apresenta estruturas de controle condicional, sendo, sucessivamente,

A

uma composta, uma simples e uma de múltipla escolha.

B

uma simples, uma de repetição e uma de múltipla escolha.

C

duas de múltipla escolha e uma de repetição.

D

uma composta e duas de repetição.

E

três de repetição.

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

Q50600

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50600 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo do enunciado, são variáveis dependentes de comandos de atribuição:

A

nome e aux.

B

aux e salario.

C

nome e salario.

D

nome e nivel_superior.

E

salario e nivel_superior.

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

Q50598

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50598 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo do enunciado, observa-se que os tipos de dados não foram declarados. Nesse caso, para ajustar o algoritmo, os tipos de dados para nome, aux, salario e nivel_superior seriam, respectivamente

A

real, lógico, inteiro e real.

B

caracter, real, inteiro e lógico.

C

real, lógico, inteiro e inteiro.

D

caracter, inteiro, real e lógico.

E

caracter, lógico, real e real.

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

Q50109

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50109 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

A

heterogêneos e com acesso FIFO.

B

heterogêneos e com acesso LIFO.

C

heterogêneos e com acesso indexado-sequencial.

D

homogêneos e acesso não indexado.

E

homogêneos e de acesso aleatório por intermédio de índices.

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

Q50108

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50108 Algoritmos e Estrutura de Dados

Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então

A

Px é subconjunto de Py.

B

Px é categorizado como indiretamente recursivo.

C

Py é subconjunto de Px.

D

Py é categorizado como diretamente recursivo.

E

Py é categorizado como indiretamente recursivo.

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

Q50107

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50107 Algoritmos e Estrutura de Dados

A necessidade de rearranjo de um certo conjunto de elementos, de acordo com um critério específico, indica

A

a possibilidade de uso de qualquer algoritmo de ordenação.

B

o uso estrito de algoritmo de ordenação por inserção direta.

C

o uso estrito de algoritmo de ordenação por seleção direta.

D

o uso estrito de algoritmo de ordenação por permutação.

E

o uso estrito de algoritmo de ordenação por particionamento.

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

Q50094

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Suporte) |

Q50094 Algoritmos e Estrutura de Dados

O produto da ação de algoritmos que fazem o mapeamento de uma sequência de bits de tamanho arbitrário para uma sequência de bits de tamanho fixo menor, com resistência à colisão e cujo processo reverso também não seja realizável, denomina-se

A

cadeia de certificação.

B

cifra de bloco.

C

resultado hash.

D

mensagem de não repúdio.

E

dispositivo token.

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

Q50003

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TCE-AC Prova: CESPE / CEBRASPE - 2009 - TCE-AC - Analista de Controle Externo - Processamentos de Dados |

Q50003 Algoritmos e Estrutura de Dados

Algoritmo I

Imagem 030.jpg

Algoritmo II

Imagem 031.jpg

Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.

A

Procedimentos ou funções podem incluir chamadas a si mesmo, o que caracteriza uma recursão, como se verifica linha 12 do algoritmo I. Com o auxílio da recursividade, esse algoritmo utiliza a estratégia de dividir o vetor ao meio, sucessivamente, até encontrar o argumento procurado ou até que o valor máximo seja menor ou igual ao valor do atributo mínimo.

B

A iteração é embasada em uma contagem (quantificação) do número de operações realizadas por cada bloco de comandos do algoritmo.

C

Na linha 6 do algoritmo II, na parte interna do laço, ao se incrementar a variável i, é realizada, respectivamente, uma atribuição e uma soma.

D

No algoritmo II, a variável i, entre as linhas 5 e 7, sai da estrutura de repetição com o valor 10.

E

Na recursividade, é possível conhecer-se com precisão o número de vezes que as chamadas recursivas são executadas e, consequentemente, o número de execuções de cada bloco de comandos.

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

Q50001

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TCE-AC Prova: CESPE / CEBRASPE - 2009 - TCE-AC - Analista de Controle Externo - Processamentos de Dados |

Q50001 Algoritmos e Estrutura de Dados

Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.

Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.

A

Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, dizse que se trata de uma lista simplesmente encadeada.

B

Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).

C

Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.

D

Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.

E

As árvores binárias são estruturas de dados que permitem a inserção de tabelas que caibam na memória principal do computador. Por permitirem mais de um registro por nó, denominado página, cada página conterá, no mínimo, m registros e, no máximo, 2m registros.

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

Q49984

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49984 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

Recursão ocorre quando uma função chama a ela mesma direta ou indiretamente.

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

Q49981

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49981 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

O escopo em que uma variável é declarada define, obrigatoriamente, a que função do tipo pública essa variável se associa.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.784 questões