Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141702
Algoritmos e Estrutura de Dados
Dadas as seguintes afirmações a respeito de árvores B,
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
Ano: 2011
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2011 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |
Q111590
Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
Q105427
Algoritmos e Estrutura de Dados
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Ano: 2011
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2011 - TRT - 1ª REGIÃO (RJ) - Analista Judiciário - Tecnologia da Informação |
Q104870
Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TJ-ES
Prova:
CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos |
Q103966
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos fundamentos de programação, julgue os seguintes
itens.
itens.
Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q103942
Algoritmos e Estrutura de Dados
NÃO se trata de um método de ordenação (algoritmo):
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 |
Q103173
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos fundamentos de programação, julgue os seguintes
itens.
itens.
Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.
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 |
Q103172
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos fundamentos de programação, julgue os seguintes
itens.
itens.
Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.
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 |
Q103170
Algoritmos e Estrutura de Dados
Texto associado
No que se refere às estruturas de dados, julgue os itens
subsequentes.
subsequentes.
As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.
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 Suporte - Específicos |
CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |
Q103169
Algoritmos e Estrutura de Dados
Texto associado
No que se refere às estruturas de dados, julgue os itens
subsequentes.
subsequentes.
Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.
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.
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.
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.
subsequentes.
Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.
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.
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.
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.
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.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92412
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, relativos a tabela-verdade e a
operações lógicas.
operações lógicas.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92408
Algoritmos e Estrutura de Dados
Texto associado
Considerando uma lista encadeada L, em que cada elemento contém
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.
Nessa situação, o uso de um vetor 
,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92406
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo recursivo acima, julgue o item abaixo.
Considerando o algoritmo recursivo acima, julgue o item abaixo.
Se o parâmetro de entrada for o valor 
o resultado retornado pelo algoritmo recursivo será igual a 5.
o resultado retornado pelo algoritmo recursivo será igual a 5.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92405
Algoritmos e Estrutura de Dados
Texto associado
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
Em face do algoritmo, é correto afirmar que a troca de 
por 
não alterará o resultado do algoritmo.
por não alterará o resultado do algoritmo.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92404
Algoritmos e Estrutura de Dados
Texto associado
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
O algoritmo 
determina o valor máximo do vetor por meio de uma solução recursiva.
determina o valor máximo do vetor por meio de uma solução recursiva.
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.
Conheça nossos planos