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

Q1293645

Ano: 2020 Banca: Instituto UniFil Órgão: Prefeitura de Cunha Porã - SC Prova: Instituto UniFil - 2020 - Prefeitura de Cunha Porã - SC - Professor de Informática |

Q1293645 Algoritmos e Estrutura de Dados

Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.

I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.

IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.

A

Apenas I e III estão corretas.

B

Apenas II e III estão corretas.

C

Apenas III e IV estão corretas.

D

Todas estão corretas.

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.

Q1293644

Ano: 2020 Banca: Instituto UniFil Órgão: Prefeitura de Cunha Porã - SC Prova: Instituto UniFil - 2020 - Prefeitura de Cunha Porã - SC - Professor de Informática |

Q1293644 Algoritmos e Estrutura de Dados

Considerando o tema, tipos de algoritmos, assinale a alternativa que representa o tipo de algoritmo que mais se aproxima da definição: “Um dos tipos de algoritmos mais usados que consiste em analisar a descrição do problema e escrever o passo a passo para sua solução através de símbolos gráficos pré-definidos. A vantagem do uso desse tipo de algoritmo está no entendimento facilitado pela utilização de elementos gráficos”.

A

Fluxograma

B

Descrição Narrativa

C

Pseudocódigo ou Portugol

D

Algoritmo tabelado

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.

Q1292606

Ano: 2019 Banca: OBJETIVA Órgão: FHSTE - RS Prova: OBJETIVA - 2019 - FHSTE - RS - Analista de Tecnologia da Informação |

Q1292606 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados fila dupla, também conhecida como deque, analisar os itens abaixo:
I. É permitido o acesso a qualquer uma das duas extremidades da lista. II. O acesso ocorre somente às extremidades da lista. III. Inserções, alterações, remoções e consultas podem ser realizadas tanto no início quanto no final da fila dupla.
Estão CORRETOS:

A

Somente os itens I e II.

B

Somente os itens I e III.

C

Somente os itens II e III.

D

Todos os itens.

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.

Q1292589

Ano: 2013 Banca: AOCP Órgão: COREN-SC Prova: AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |

Q1292589 Algoritmos e Estrutura de Dados

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai.

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai.

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

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.

Q1290464

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Analista de Tecnologia da Informação - Sistema de Informação |

Q1290464 Algoritmos e Estrutura de Dados

Texto associado

Para responder a questão considere o fluxograma abaixo.

Este fluxograma representa o cálculo do 1º dígito de controle do CPF, a partir de uma tabela chamada TAB, com 11 posições (numeradas de 1 a 11). O número principal está contido nas 9 primeiras posições; nas duas últimas, os dois dígitos de controle.

Para o cálculo do 1º dígito de controle, que será armazenado na posição 10, realiza-se uma soma ponderada, tomando-se o valor contido na posição 1 da tabela, multiplicado por 10; depois o valor da posição 2 é multiplicado por 9; o valor da posição 3 é multiplicado por 8; e assim por diante, até a posição 9. Obtém-se, depois disso, um único algarismo a partir da soma calculada, pelo resto de sucessivas divisões por 11 e por 10, lembrando que o operador MOD fornece o resto da divisão.

Considere que o número de CPF carregado na tabela é 123456789.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta o valor da soma que será usado para o 1º dígito de controle (posição 10) e o dígito de controle calculado e armazenado em TAB(10), respectivamente.

A

SOMA = 210 e TAB(10) = 0

B

SOMA = 210 e TAB(10) = 1

C

SOMA = 285 e TAB(10) = 1

D

SOMA = 330 e TAB(10) = 0

E

SOMA = 330 e TAB(10) = 1

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.

Q1290463

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Analista de Tecnologia da Informação - Sistema de Informação |

Q1290463 Algoritmos e Estrutura de Dados

Texto associado

Para responder a questão considere o fluxograma abaixo.

Este fluxograma representa o cálculo do 1º dígito de controle do CPF, a partir de uma tabela chamada TAB, com 11 posições (numeradas de 1 a 11). O número principal está contido nas 9 primeiras posições; nas duas últimas, os dois dígitos de controle.

Para o cálculo do 1º dígito de controle, que será armazenado na posição 10, realiza-se uma soma ponderada, tomando-se o valor contido na posição 1 da tabela, multiplicado por 10; depois o valor da posição 2 é multiplicado por 9; o valor da posição 3 é multiplicado por 8; e assim por diante, até a posição 9. Obtém-se, depois disso, um único algarismo a partir da soma calculada, pelo resto de sucessivas divisões por 11 e por 10, lembrando que o operador MOD fornece o resto da divisão.

No fluxograma, o cálculo da soma aparece incompleto. Assinale a alternativa cuja fórmula completa torna o cálculo correto.

A

SOMA = SOMA + TAB(X) * X

B

SOMA = SOMA + TAB(X) * (X-11)

C

SOMA = SOMA + TAB(X) * (11-X)

D

SOMA = SOMA + TAB(X-11) * X

E

SOMA = SOMA + TAB(11-X) * X

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.

Q1290366

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290366 Algoritmos e Estrutura de Dados

Uma árvore binária é caracterizada por ter

A

cada nó associado a um valor que pode ser falso ou verdadeiro.

B

todos os seus níveis com a mesma quantidade de nós.

C

no máximo dois nós-filhos por nó-pai.

D

uma estrutura balanceada.

E

uma profundidade equivalente a uma potência de 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.

Q1290361

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290361 Algoritmos e Estrutura de Dados

Um programa tem uma tabela de 6 posições (numeradas de 1 a 6), conforme ilustra o exemplo no diagrama abaixo.
TAB 45 3 689 27 183 12 Posição 1 2 3 4 5 6

O fluxograma a seguir faz operações sobre essa tabela; uma das operações é ler um valor do teclado.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinale a alternativa que descreve o que faz o fluxograma e como fica a tabela após serem executados os passos do fluxograma.

A

Desloca progressivamente o conteúdo de todas as posições (conteúdo da posição 1 vai para 2, da 2 para 3 e assim sucessivamente), descartando o valor da posição 6; coloca o valor lido pelo teclado na posição 1.

B

Desloca progressivamente o conteúdo de todas as posições (conteúdo da posição 1 vai para 2, da 2 para 3 e assim sucessivamente), descartando o valor da posição 1; coloca o valor lido pelo teclado na posição 6.

C

Desloca regressivamente o conteúdo de todas as posições (conteúdo da posição 6 vai para 5, da 5 para 4 e assim sucessivamente), descartando o valor da posição 1; coloca o valor lido pelo teclado na posição 6.

D

Desloca regressivamente o conteúdo de todas as posições (conteúdo da posição 6 vai para 5, da 5 para 4 e assim sucessivamente), descartando o valor da posição 6; coloca o valor lido pelo teclado na posição 1.

E

Todas as posições ficam iguais ao valor da posição 1; coloca o valor lido pelo teclado na posição 1.

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.

Q1290360

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290360 Algoritmos e Estrutura de Dados

Dispõe-se de três variáveis, A, B e C, cada qual contém um valor lógico V (verdadeiro) ou F (valso). Dentre as expressões lógicas abaixo, qual resulta verdadeira quando pelo menos duas das variáveis são verdadeiras? (As variáveis lógicas estão unidas pelos operadores lógicos AND e OR.)

A

C OR A AND B

B

A AND C OR B AND C OR A AND B

C

A OR A AND C OR B AND C

D

B OR A AND C OR A AND B

E

C OR B AND C OR A AND 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.

Q1290359

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290359 Algoritmos e Estrutura de Dados

Considere o fluxograma a seguir.

Imagem associada para resolução da questão

Quais são os respectivos valores de X e SOMA que serão impressos?

A

7 e 27.

B

7 e 28.

C

7 e 35.

D

8 e 28.

E

8 e 35.

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.

Q1288601

Ano: 2018 Banca: Instituto Excelência Órgão: Prefeitura de São Carlos - SP Prova: Instituto Excelência - 2018 - Prefeitura de São Carlos - SP - Analista de Tecnologia da Informação |

Q1288601 Algoritmos e Estrutura de Dados

Considerando o fragmento do seguinte algoritmo, que tem por objetivo calcular as notas dos alunos, do primeiro até o terceiro bimestre e dizer qual a nota necessária para passar de ano. Se necessário reescreva as partes que estão faltando e realize o teste de mesa para as variáveis solicitadas a seguir: Media_3 <- Soma_3 /3 notamin_4 <- (__________) Se Media_3 >=70 entao Escreva(" O Aluno ",Aluno, "Passou para o quarto Bimestre") Escreva ("Digite a Quarta nota: ") Leia (Nota4) Media <- (Nota1+ Nota2+ Nota3+ Nota4) / 4 I ) Qual o valor das variáveis Media_3, notamin_4 e para o aluno que tirou 76, 84 e 64, e 78 II) Qual o valor das variáveis notamin_4 e Media_3 do aluno que tirou 65,74,92,57

A

I. 74 e 56 II. 49 E 77

B

I. 56 e 74 II. 77 e 49

C

I. 72 e 77 II. 56 e 49

D

I. 75 e 72 II.77 e 74

E

Nenhuma das alternativas.

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.

Q1288589

Ano: 2018 Banca: Instituto Excelência Órgão: Prefeitura de São Carlos - SP Prova: Instituto Excelência - 2018 - Prefeitura de São Carlos - SP - Analista de Tecnologia da Informação |

Q1288589 Algoritmos e Estrutura de Dados

Considerando as operações básicas e linguagens de execução, realize a análise do fragmento de código e complete com a alternativa que possui a o código referente a linha 3 e 8. 1. void Vector01(int data[], int size) 2.{ 3.______________________ 4.for(j=size-1; j<=1; j--) 5.{ 6. for(i=0; i>j; i++) 7. { 8. ______________________ 9. { 10. aux=data[i]; 11. data[i]=data[i+1]; 12.data[i+1]=aux; 13. } 14. } 15. } 16. }

A

“init all” e “if(data[j] = data[j+1])”

B

"int aux, i, j;" e "if(data[i] > data[i+1])"

C

"data[i+1]=aux;" e "for(i=1; i>j; i++)"

D

”int data” e “if(data = data +1 )”

E

Nenhuma das alternativas.

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.

Q1281862

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281862 Algoritmos e Estrutura de Dados

Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:

A

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.

B

que minimiza o tempo de acesso para operações de busca, inserção e remoção.

C

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

D

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

E

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.

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.

Q1281856

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281856 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:

A

pilha.

B

árvore.

C

espiral.

D

galho.

E

grafo.

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.

Q1281853

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281853 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:

A

lista tríplice.

B

lista de Zargov.

C

lista encadeada circular.

D

lista invertida.

E

lista moderada.

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.

Q1281849

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281849 Algoritmos e Estrutura de Dados

Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:

I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.

A

Apenas o item I é verdadeiro.

B

Apenas o item II é verdadeiro.

C

Apenas o item III é verdadeiro.

D

Apenas os itens II e III são verdadeiros.

E

Todos os itens são verdadeiros.

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.

Q1279646

Ano: 2018 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2018 - CIGA-SC - Técnico em Tecnologia da Informação |

Q1279646 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.

Ao final da execução do algoritmo, que valor deve estar associado à variável x?

A

18

B

20

C

26

D

28

E

34

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.

Q1279645

Ano: 2018 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2018 - CIGA-SC - Técnico em Tecnologia da Informação |

Q1279645 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.

Ao final da execução do algoritmo, que valor deve estar associado à variável j?

A

10

B

15

C

20

D

25

E

30

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.

Q1279644

Ano: 2018 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2018 - CIGA-SC - Técnico em Tecnologia da Informação |

Q1279644 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.

Ao final da execução do algoritmo, que valor deve estar associado a vet[15]?

A

0

B

7

C

27

D

44

E

57

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.

Q1279643

Ano: 2018 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2018 - CIGA-SC - Técnico em Tecnologia da Informação |

Q1279643 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.

Ao final da execução do algoritmo, que valor deve estar associado a vet[12]?

A

39

B

42

C

49

D

57

E

66

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 Sobre algoritmos e estrutura de dados

Foram encontradas 3.121 questões