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

Q103168

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103168 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q103167

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103167 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q102896

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |

Q102896 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q102895

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |

Q102895 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

Uma estrutura de repetição possibilita executar um bloco de comando, repetidas vezes, até que seja encontrada uma dada condição que conclua a repetição.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q96815

Ano: 2009 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação |

Q96815 Algoritmos e Estrutura de Dados

A estrutura de dados pilha segue uma política de inserção e remoção do tipo

A

LIFO – Last In, First Out (o último a entrar é o primeiro a sair).

B

FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).

C

Depth-First (priorizando a profundidade).

D

Beadth-First (Priorizando a largura).

E

Best-First (Priorizando o melhor de acordo com uma dada regra).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q93649

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93649 Algoritmos e Estrutura de Dados

A lógica de programação é necessária para o desenvolvimento de sistemas e programas. Ela permite definir a seqüência lógica para o desenvolvimento. Com relação à lógica de programação, marque a alternativa correta.

A

Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.

B

Seqüência Lógica são passos executados antes de atingir um objetivo ou solução de um problema.

C

Um algoritmo é formalmente uma seqüência infinita de passos que levam a execução de uma tarefa.

D

Para escrever um algoritmo precisamos descrever a seqüência de instruções de maneira complexa e objetiva.

E

O diagrama de blocos é uma forma não padronizada e eficaz para representar os passos lógicos de um determinado processamento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q93647

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93647 Algoritmos e Estrutura de Dados

Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Com relação a variáveis e constantes, marque a alternativa correta:

A

Variáveis podem receber nomes para serem referenciadas e modificadas quando necessário.

B

Um programa deve conter declarações que especificam de que tipo são as variáveis que ele utilizará e sempre um valor inicial.

C

Uma Constante é um determinado valor fixo que pode se modificar ao longo do tempo, durante a execução de um programa.

D

Cada variável corresponde a uma posição de memória cujo conteúdo pode ser alterado ao longo do tempo durante a execução de um programa.

E

As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, Caracteres, Multi- numéricas ou Lógicas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q93637

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93637 Algoritmos e Estrutura de Dados

Quando se pretende escrever um programa numa determinada linguagem de programação, a de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigo de modo a facilitar a compreensão e escrita do programa. Com relação a pseudocódigo, analise as seguintes afirmativas:

I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.

II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle.
III. Para indicar a operação de atribuição, utiliza-se o símbolo

Podemos afirmar corretamente que: " → "

A

Todas as afirmativas estão corretas.

B

Todas as afirmativas estão incorretas.

C

Apenas as afirmativas I e II estão corretas.

D

Apenas as afirmativas II e III estão corretas.

E

Apenas as afirmativas I e III estão corretas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q93627

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93627 Algoritmos e Estrutura de Dados

Os algoritmos podem ser representados de várias formas: Diagrama de Nassi-Shneiderman, Fluxograma e Português Estruturado. Com relação às formas de representação de algoritmos, analise as seguintes afirmativas:

I. Os Diagramas Nassi-Shneiderman, também conhecidos como Diagramas de Chapin, surgiram nos anos 70 como uma maneira de ajudar nos esforços da abordagem de programação estruturada.
II. Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver um problema.
III. O Português Estruturado, é uma forma especial de linguagem bem mais restrita que a Língua Portuguesa e com significados bem definidos para alguns termos utilizados nas instruções (comandos).

Podemos afirmar corretamente que:

A

Apenas as afirmativas I e II estão corretas.

B

Apenas as afirmativas I e III estão corretas.

C

Apenas as afirmativas II e III estão corretas.

D

Todas as afirmativas estão corretas.

E

Todas as afirmativas estão incorretas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92717

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

Q92717 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92716

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

Q92716 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, referentes às estruturas de dados.

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92238

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92238 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

As formas pre?xa e pos?xa são denominadas notação polinésica reversa e notação polinésica.

B

Numa expressão in?xa, as operações são efetuadas na ordem em que aparecem.

C

Numa expressão ?xa, as operações são efetuadas na ordem em que melhor se realizam.

D

Numa expressão pos?xa, as operações são efetuadas na ordem em que aparecem.

E

As formas pre?xa e pos?xa são denominadas notação determinada a priori e notação determinada a posteriori.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92235

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92235 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Um nodo indicador de janelas armazena um valor especial chamado high window (HW).

B

Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.

C

Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.

D

Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).

E

Um nodo cabeça armazena um valor especial chamado strong head (SH).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92234

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92234 Algoritmos e Estrutura de Dados

Uma fila é um tipo de lista linear em que

A

as inserções são realizadas em um extremo e as remoções no outro extremo.

B

as inserções e remoções são realizadas em um mesmo extremo.

C

podem ser realizadas apenas inserções.

D

a inserção de um elemento requer a remoção de outro elemento.

E

a ordem de saída não corresponde à ordem de entrada dos elementos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q92232

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92232 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.

B

Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.

C

Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.

D

Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.

E

Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q91117

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91117 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q91116

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91116 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q91115

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91115 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q91114

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91114 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q91110

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91110 Algoritmos e Estrutura de Dados

Texto associado

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Foram encontradas 2.113 questões