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

Q644152

Ano: 2016 Banca: IBFC Órgão: COMLURB Provas: IBFC - 2016 - COMLURB - Técnico de Segurança do Trabalho | IBFC - 2016 - COMLURB - Técnico em Enfermagem do Trabalho |

Q644152 Algoritmos e Estrutura de Dados

Método de acesso diz respeito à forma como o conteúdo de um arquivo é acessado. O método de acesso mais simples é o:

A

indexado.

B

sequencial.

C

linear.

D

matricial.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q644127

Ano: 2016 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2016 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q644127 Algoritmos e Estrutura de Dados

Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por

A

n/2.

B

n−1.

C

√n.

D

log₂(n).

E

n−=2.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2780748

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780748 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado

A

passagem por referência.

B

passagem por valor.

C

pipeline duplo.

D

transferência nominal.

E

transferência volátil.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2780747

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780747 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,

A

+22 e −22.

B

+25 e −19.

C

+25 e −22.

D

+27 e −19.

E

+27 e −22.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2780746

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780746 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a

A

4.

B

8.

C

12.

D

16.

E

64.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1396764

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396764 Algoritmos e Estrutura de Dados

Qual é o tipo de organização de arquivo, no qual a ideia principal é fornecer uma função de randomização que, aplicada ao valor do campochave de um registro, gere o endereço do bloco do disco onde o registro está armazenado?

A

Overflow.

B

Árvore-B *.

C

Árvore-B.

D

Hashing.

E

Indexação linear.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Foram encontradas 2.729 questões