Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

www.qconcursos.com
Q83130
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83130 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.
Alternativas
Q83129
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83129 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.
Alternativas
Q81727
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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
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.

Na tabela hash apresentada, não haverá colisões em suas posições.
Alternativas
Q81726
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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
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.

Cada posição da tabela receberá aproximadamente o mesmo número de elementos.
Alternativas
Q80235
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
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:
Alternativas
Q80233
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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 |
Q80233 Algoritmos e Estrutura de Dados
Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.

Imagem 001.jpg

O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o
Alternativas
Q80231
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
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) é:
Alternativas
Q80210
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ,
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
Alternativas
Q79443
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
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
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.
Alternativas
Q79434
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados , Hashing
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
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Alternativas
Q79433
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
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.
Alternativas
Q79432
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
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 |
Q79432 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Alternativas
Q79431
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 |
Q79431 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
Alternativas
Q79430
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 |
Q79430 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Alternativas
Q79423
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
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
Acerca de programas aplicativos e das arquiteturas de
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.

Alternativas
Q79420
Algoritmos e Estrutura de Dados Algoritmos , Tipos 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 |
Q79420 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Os tipos de dados enumerados podem ser usados, por exemplo, para se referir a valores constantes associados a variáveis relacionadas a configurações do sistema ou a dispositivos de hardware.
Alternativas
Q78492
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2010 Banca: MS CONCURSOS Órgão: CODENI-RJ Prova: MS CONCURSOS - 2010 - CODENI-RJ - Analista de Sistemas |
Q78492 Algoritmos e Estrutura de Dados
É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:
Alternativas
Q78474
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: Fundação CETAP Órgão: AL-RR Prova: Fundação CETAP - 2010 - AL-RR - Analista de Sistemas |
Q78474 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
Alternativas
Q78473
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2010 Banca: Fundação CETAP Órgão: AL-RR Prova: Fundação CETAP - 2010 - AL-RR - Analista de Sistemas |
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.
Alternativas
Q78472
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2010 Banca: Fundação CETAP Órgão: AL-RR Prova: Fundação CETAP - 2010 - AL-RR - Analista de Sistemas |
Q78472 Algoritmos e Estrutura de Dados
Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?

Imagem 002.jpg
Alternativas
Respostas
2881: E
2882: E
2883: E
2884: E
2885: E
2886: B
2887: A
2888: D
2889: C
2890: E
2891: C
2892: C
2893: C
2894: E
2895: E
2896: C
2897: B
2898: E
2899: D
2900: C
www.qconcursos.com