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

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.

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.

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.

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.

Q607867

Ano: 2015 Banca: VUNESP Órgão: Câmara Municipal de Descalvado - SP Prova: VUNESP - 2015 - Câmara Municipal de Descalvado - SP - Técnico em Informática |

Q607867 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem, para responder à questão.

Ao final da execução do algoritmo, o valor impresso para a variável Soma é igual a:

A

–10

B

0

C

5

D

10

E

20

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.

Q607866

Ano: 2015 Banca: VUNESP Órgão: Câmara Municipal de Descalvado - SP Prova: VUNESP - 2015 - Câmara Municipal de Descalvado - SP - Técnico em Informática |

Q607866 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem, para responder à questão.

Após a sua inicialização com zero, a variável Soma é atualizada um número de vezes igual a

A

5.

B

10.

C

12.

D

15.

E

25.

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.

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.

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.

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.

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.

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.

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.

Q607528

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

Q607528 Algoritmos e Estrutura de Dados

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:

A

pilha;

B

fila;

C

árvore de difusão;

D

tabela de dispersão;

E

árvore B.

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.

Q607527

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

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

A

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

B

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

C

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

D

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

E

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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.

Q607526

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

Q607526 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código escrito em Object Pascal:

Imagem associada para resolução da questão

A estrutura de dados implementada acima é:

A

fila;

B

árvore;

C

lista encadeada;

D

pilha;

E

lista de prioridades.

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.

Q607343

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas |

Q607343 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:

A

constante;

B

logarítmica em n;

C

linear em n;

D

quadrática em n;

E

cúbica em 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.

Q606875

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Arquiteto de Sistemas |

Q606875 Algoritmos e Estrutura de Dados

Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.

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.

Q606552

Ano: 2015 Banca: FUNCAB Órgão: CRF-RO Prova: FUNCAB - 2015 - CRF-RO - Técnico em Informática |

Q606552 Algoritmos e Estrutura de Dados

Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.

Imagem associada para resolução da questão

Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:

A

analítico.

B

central.

C

pós-fixado.

D

prefixado.

E

visitante.

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.

Q605045

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605045 Algoritmos e Estrutura de Dados

Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:

A

23

B

21

C

20

D

12

E

9

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.

Q605044

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605044 Algoritmos e Estrutura de Dados

Dada uma declaração de matriz de três dimensões e uma atribuição:

(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"

A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:

A

4, 2 e 3.

B

4, 3 e 2.

C

3, 4 e 2.

D

3, 2 e 4.

E

2, 3 e 4.

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.

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.123 questões