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

1341

Q628373

Ano: 2016 Banca: FGV Órgão: IBGE Prova: FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |

Q628373 Algoritmos e Estrutura de Dados

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

A

fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;

B

variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;

C

fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;

D

variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;

E

fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

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.

1342

Q628371

Ano: 2016 Banca: FGV Órgão: IBGE Prova: FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |

Q628371 Algoritmos e Estrutura de Dados

Considere uma tabela hash com as seguintes características:

1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;

2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;

3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.

Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.

I. Nenhuma chave foi alocada à posição 6;

II. A chave “K” foi alocada à posição zero;

III. As chaves “B” e “N” colidiram na posição 3;

IV.Apenas uma letra foi alocada à posição 9.

Está correto somente o que se afirma em:

A

I e II;

B

I e IV;

C

I, II e IV;

D

II e III;

E

II, III e IV.

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.

1343

Q626257

Ano: 2016 Banca: IESES Órgão: BAHIAGÁS Prova: IESES - 2016 - BAHIAGÁS - Analista de Processos Organizacionais - Tecnologia da Informação - Sistemas |

Q626257 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.

A

Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

B

Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

C

Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

D

Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

E

Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.

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.

1344

Q624096

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624096 Algoritmos e Estrutura de Dados

O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal.

A

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 e SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

B

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

C

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

D

se SEXO = 1 e IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 ou IMC ≤ 25,8

E

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 e SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

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.

1345

Q624095

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624095 Algoritmos e Estrutura de Dados

O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente,

k=10

y=0

enquanto y < 10

k = k - 2

y = y + 3

x = 1 - y * k

fim_enquanto

A

2, 12 e -22.

B

2, 12 e -23.

C

4, 9 e -23.

D

4, 9 e -35.

E

10, 0 e 0.

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.

1346

Q623074

Ano: 2016 Banca: FGV Órgão: CODEBA Prova: FGV - 2016 - CODEBA - Analista Portuário - Analista de Tecnologia da Informação |

Q623074 Algoritmos e Estrutura de Dados

Considere um array R que contém 1.000.000 de chaves ordenadas.

Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.

A

10

B

20

C

40

D

80

E

160

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.

1347

Q622270

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

Q622270 Algoritmos e Estrutura de Dados

Assinale a opção correspondente a estrutura de dados que utiliza uma função de dispersão que gera um índice a partir de determinada chave e que, para resolver os problemas de colisões, é combinada com outros tipos de estrutura de dados.

A

listas encadeadas

B

quicksort

C

árvore binária

D

vetores

E

tabela hash

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.

1348

Q622263

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

Q622263 Algoritmos e Estrutura de Dados

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.

A

Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido.

B

As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura.

C

Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo chamado nó-raiz e os nós nas extremidades chamados nós terminais.

D

A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes.

E

Listas, que podem ser classificadas como estrutura estática ou dinâmica, consistem em uma coleção de elementos que aparecem em ordem combinatória.

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.

1349

Q621633

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2016 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q621633 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

A

shell sort

B

quicksort

C

heapsort

D

radix sort

E

bubble sort

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.

1350

Q615752

Ano: 2016 Banca: FCC Órgão: TRT - 23ª REGIÃO (MT) Prova: FCC - 2016 - TRT - 23ª REGIÃO (MT) - Técnico Judiciário - Tecnologia da Informação |

Q615752 Algoritmos e Estrutura de Dados

Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o

A

enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.

B

dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.

C

push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.

D

pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.

E

top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.

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.

1351

Q613085

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Administrador de Banco de Dados |

Q613085 Algoritmos e Estrutura de Dados

Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.

A

Particionada.

B

Binária.

C

Randômica.

D

Serial.

E

Hierárquica.

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.

1352

Q609029

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609029 Algoritmos e Estrutura de Dados

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

A

todos os nós possuem um número constante de chaves indexadas;

B

nenhum dos nós pode ter menos de duas chaves indexadas;

C

nenhum dos nós pode ter mais de duas chaves indexadas;

D

todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

E

árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

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.

1353

Q609027

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609027 Algoritmos e Estrutura de Dados

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

A

N ²

B

log₂ N

C

log₂ N ²

D

2N

E

N/2

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.

1354

Q608995

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |

Q608995 Algoritmos e Estrutura de Dados

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

A

1 e 2

B

N ÷ 2 e N

C

lg(N) e N

D

1 e N ÷ 2

E

lg(N) e lg(N² )

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.

1355

Q607648

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

Q607648 Algoritmos e Estrutura de Dados

Considerando A = 10, B = 7 e C = 6, assinale a opção correta relacionada à lógica de programação.

A

((B * 4) >= (A + A * 2) AND (5 + 5) >= (A))

B

(A + 3) > (B + C)

C

((B + A) > (C + C) AND (A - C) < (B - A))

D

((A + C) < (B * 2) OR (C + B * 3) < (A * 3))

E

(C * 3) <= (3 + C * 2)

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.

1356

Q607647

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

Q607647 Algoritmos e Estrutura de Dados

A respeito da organização de arquivos, assinale a opção correta.

A

Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice.

B

A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL.

C

Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo.

D

A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.

E

Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave.

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.

1357

Q607646

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

Q607646 Algoritmos e Estrutura de Dados

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

A

Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.

B

Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.

C

Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M - 1], em que M representa o valor da chave.

D

Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.

E

Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

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.

1358

Q607645

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

Q607645 Algoritmos e Estrutura de Dados

Acerca de estruturas de dados, assinale a opção correta.

A

Uma tabela hash pode ser definida como um conjunto de nós — nodos.

B

Registros referem-se a uma estrutura de dados que agrupa dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.

C

No que se refere às características das estruturas de dados, vetores são estruturas estáticas e matrizes são estruturas dinâmicas.

D

Vetores são estruturas de dados que agrupam dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.

E

A estrutura condicional, que é capaz de armazenar somente valores lógicos, pode ser estática ou dinâmica, conforme sua declaração.

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.

1359

Q607644

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

Q607644 Algoritmos e Estrutura de Dados

algoritmo prova

inteiro soma, i

soma - 0

para i de 100 até 200 faça

se i mod 2 = 0 então

soma - soma + i

fimse

fimpara

escreva soma

fimalgoritmo

Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo

A

não irá executar, pois a variável i não foi inicializada.

B

conta de 100 até 200 e, ao final, apresenta o somatório de todos os valores entre 100 e 200.

C

executa e apresenta o somatório dos valores primos.

D

soma todos os números pares entre 100 e 200 e, ao final, apresenta o resultado da soma.

E

soma todos os números ímpares entre 100 e 200 e, ao final, apresenta o resultado da soma.

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.

1360

Q607640

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRE-PI Prova: CESPE - 2016 - TRE-PI - Técnico Judiciário - Operação de Computadores |

Q607640 Algoritmos e Estrutura de Dados

public class Teste {

public static void main(String args[]) {

System.out.println("Saida:");

xyz(5, 0);

}

static int xyz(int n, int m) {

int i;

for (i = 0; i < m; ++i) {

System.out.println(" " + i + " ");

}

System.out.println("xyz(" + n + "," + m + ")");

if (n == 1) {

return 1;

}

if (n % 2 == 0) {

return xyz(n / 2, m + 1);

}

return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);

}

}

O resultado do código apresentado é

A

Saida:

xyz(5,0)

xyz(2,1)

xyz(1,2)

xyz(3,1)

xyz(1,2)

xyz(2,2)

xyz(1,3)

B

Saida:

xyz(1,3)

xyz(2,2)

xyz(1,2)

xyz(3,1)

xyz(1,2)

xyz(2,1)

xyz(5,0)

C

Saida:

xyz(5,0)

0

1

xyz(5,0)

0

1

2

xyz(5,0)

D

Saida:

xyz(5,0)

0

xyz(2,1)

0 1

xyz(1,2)

0

xyz(3,1)

0 1

xyz(1,2)

0 1

xyz(2,2)

0 1 2

xyz(1,3)

E

Saida:

0 0 1 0 0 1 0 1 0 1 2

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 2.158 questões