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

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

Q2780750

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

Q2780750 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.

Considere a seguinte estrutura de dados do tipo pilha.

Imagem associada para resolução da questão

Considerando as operações usuais de empilhamento (PUSH) e desempilhamento (POP), com suas funcionalidades padrão, foram realizadas as seguintes operações, expressas na forma de uma pseudolinguagem:

X ← 10;

Y ← 20;

POP(Y);

PUSH(X);

POP(Y);

PUSH(Y);

PUSH(X);

Após a execução dessa sequência de operações, o novo conteúdo da pilha será, da base para o topo:

A

35, 99, 500, 200, 100, 10, 10

B

35, 99, 500, 200, 100, 44, 10

C

500, 200, 100, 44, 10, 99, 10

D

500, 200, 100, 44, 35, 35, 10

E

500, 200, 100, 44, 35, 99, 10

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2780749

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

Q2780749 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.

Considere a seguinte estrutura de dados do tipo árvore.

Imagem associada para resolução da questão

Trata-se de uma árvore

A

binária de altura 2.

B

binária de altura 3.

C

binária de altura 4.

D

ternária de altura 2.

E

ternária de altura 4.

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

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

Q2133982

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de São Paulo - SP Prova: VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |

Q2133982 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de programa extraído de um fluxograma:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta valores de A, B e C que ativam o ramo “verdadeiro”.

A

A=2, B=2, C=2

B

A=5, B=3, C=4

C

A=4, B=2, C=3

D

A=3, B=1, C=2

E

A=1, B=1, C=1

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

Q2133981

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de São Paulo - SP Prova: VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |

Q2133981 Algoritmos e Estrutura de Dados

Texto associado

Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.

A partir do algoritmo, o valor impresso ao final da sua execução é igual a:

A

9

B

18

C

15

D

21

E

12

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

Q2133980

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de São Paulo - SP Prova: VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |

Q2133980 Algoritmos e Estrutura de Dados

Texto associado

Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.

Ao final da execução do algoritmo, para qualquer valor de i e de j, tem-se que:

A

M1(i,i) = M2(i,i)

B

M1(i,j) = M2(i,j)

C

M1(i,j) = 2*M2(i,j)

D

M2(i,j) = 2*M1(i,j)

E

M2(i,j) = 3*M1(i,j)

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

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

Q1396763

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

Q1396763 Algoritmos e Estrutura de Dados

Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?

A

Arquivo sequencial.

B

Arquivo desordenado (heap).

C

Árvore-B.

D

Hashing.

E

Arquivo indexado.

Q1396762

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

Q1396762 Algoritmos e Estrutura de Dados

O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

A

Ordenação rápida (quick sort).

B

Ordenação por seleção (selection sort).

C

Ordenação por intercalação (merge sort).

D

Ordenação bolha (bubble sort).

E

Ordenação por inserção (insertion sort).

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

Q1396761

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

Q1396761 Algoritmos e Estrutura de Dados

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

A

42 – 60 – 20 – 48 – 50.

B

40 – 10 – 45 – 30 – 50.

C

40 – 60 – 45 – 48 – 50.

D

40 – 15 – 45 – 30 – 50.

E

42 – 60 – 20 – 30 – 50.

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

Q1396760

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

Q1396760 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

A

Pilha – exclusão – inserção – Pilha – exclusão – excluído.

B

Fila – exclusão – inserção – Pilha – exclusão – excluído.

C

Pilha – inserção – exclusão – Pilha – exclusão – excluído.

D

Fila – exclusão – inserção – Fila – inserção – inserido.

E

Fila – inserção – exclusão – Fila – exclusão – excluído.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões