Questões de Concurso

Concurso: TRE-PI

Concurso: TRE-PI
Cargo: Analista Judiciário - Análise de Sistemas
Ano: 2009

Ano:

2009

Banca:

FCC

Cargo:

Analista Judiciário - Análise de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC55977

Dificuldade: Muito difícil

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

(a)

63.

(b)

62.

(c)

32.

(d)

31.

(e)

30.

Concurso: TRE-PI

Concurso: TRE-PI
Cargo: Técnico Judiciário - Programação de Sistemas
Ano: 2016

Ano:

2016

Banca:

Cebraspe (cespe)

Cargo:

Técnico Judiciário - Programação de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC55855

Dificuldade: Muito difícil

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

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)

Concurso: TRE-PI

Concurso: TRE-PI
Cargo: Técnico Judiciário - Programação de Sistemas
Ano: 2016

Ano:

2016

Banca:

Cebraspe (cespe)

Cargo:

Técnico Judiciário - Programação de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC55854

Dificuldade: Muito difícil

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

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.

Concurso: TRE-PI

Concurso: TRE-PI
Cargo: Técnico Judiciário - Programação de Sistemas
Ano: 2016

Ano:

2016

Banca:

Cebraspe (cespe)

Cargo:

Técnico Judiciário - Programação de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC55853

Dificuldade: Médio

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

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.