Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.370 questões
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 21ª Região (RN)
Prova:
CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81727
Algoritmos e Estrutura de Dados
Texto associado
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
Na tabela hash apresentada, não haverá colisões em suas posições.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 21ª Região (RN)
Prova:
CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81726
Algoritmos e Estrutura de Dados
Texto associado
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
Cada posição da tabela receberá aproximadamente o mesmo número de elementos.
Ano: 2010
Banca:
FCC
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80235
Algoritmos e Estrutura de Dados
O procedimento abaixo preenche uma matriz quadrada n × n com:
• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.
procedure PreencheMatriz;
var
i, j: integer;
begin
for i:= 1 to n do
for j := 1 to n do
if i > j then matriz[i,j] := ?
else if i < j then matriz[i,j] := ?
else matriz[i,j] := ?
end;
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.
procedure PreencheMatriz;
var
i, j: integer;
begin
for i:= 1 to n do
for j := 1 to n do
if i > j then matriz[i,j] := ?
else if i < j then matriz[i,j] := ?
else matriz[i,j] := ?
end;
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
Ano: 2010
Banca:
FCC
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80231
Algoritmos e Estrutura de Dados
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:
Ano: 2010
Banca:
FCC
Órgão:
TRT - 22ª Região (PI)
Prova:
FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação |
Q80210
Algoritmos e Estrutura de Dados
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79443
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79434
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79433
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79423
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.
Q78474
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
Q78473
Algoritmos e Estrutura de Dados
Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros). Sendo assim, marque a alternativa INCORRETA.
Ano: 2010
Banca:
NC-UFPR
Órgão:
UFPR
Prova:
UFPR - 2010 - UFPR - Analista de Tecnologia da Informação |
Q78121
Algoritmos e Estrutura de Dados
Em se tratando de gerenciamento da informação, dados estruturados que descrevem, identificam, explicam, localizam e, portanto, facilitam a recuperação, uso e gestão de recursos de informação, são chamados de:
Ano: 2010
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2010 - PRODAM-AM - Analista de TI - Desenvolvimento de Sistemas |
Q76965
Algoritmos e Estrutura de Dados
Uma árvore binária é dita cheia se todos os seus nós internos (excluindo-se as folhas) têm duas subárvores associadas.
Qual das opções a seguir contém uma expressão que permite calcular o número de nós de uma árvore binária cheia em função da sua altura (h)?
Qual das opções a seguir contém uma expressão que permite calcular o número de nós de uma árvore binária cheia em função da sua altura (h)?
Ano: 2010
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2010 - PRODAM-AM - Analista de Tecnologia da Informação - Banco de Dados |
Q76700
Algoritmos e Estrutura de Dados
Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados?
Q76623
Algoritmos e Estrutura de Dados
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
Ano: 2010
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
Q74840
Algoritmos e Estrutura de Dados
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72733
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72732
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72731
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas |
Q71875
Algoritmos e Estrutura de Dados
Texto associado
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Conheça nossos planos