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

Q2089363

Ano: 2023 Banca: INQC Órgão: COMDEP - RJ Prova: INQC - 2023 - COMDEP - RJ - Técnico em Informática |

Q2089363 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo “ALG1” (escrito via VisuAlg 3.07)
36.png (254×354)

Se for inserido como entrada o valor 14, será escrito como resposta o valor:

A

79

B

86

C

106

D

119

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.

Q2089360

Ano: 2023 Banca: INQC Órgão: COMDEP - RJ Prova: INQC - 2023 - COMDEP - RJ - Técnico em Informática |

Q2089360 Algoritmos e Estrutura de Dados

Um software de ordenação utiliza uma estrutura de dados na qual sempre se adicionam itens no fim e remove-se do início. Esse tipo de estrutura também é conhecido como:

A

fila

B

pilha

C

arvore binária

D

lista duplamente encadeada

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.

Q2084800

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084800 Algoritmos e Estrutura de Dados

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:

A

Apenas I, III e V.

B

Apenas I, II e III.

C

Apenas I, IV e V

D

Apenas III, IV e V.

E

Apenas II, IV e V.

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.

Q2084799

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084799 Algoritmos e Estrutura de Dados

As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:

A

Filas; Estruturas

B

Filas; Pilhas

C

Deques; Pilhas; Vetores

D

Filas; Estruturas; Deques

E

Filas; Estruturas; Vetores

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.

Q2084797

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084797 Algoritmos e Estrutura de Dados

A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmica; Ordem linear; Ordem exponencial

A

O(n²)

B

O(n³)

C

O(n)

D

O(cⁿ)

E

O(log 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.

Q2084795

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084795 Algoritmos e Estrutura de Dados

Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.

A

Selection Sort

B

Insertion Sort

C

Quick Sort

D

Merge Sort

E

Shell Sort

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.

Q2084787

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084787 Algoritmos e Estrutura de Dados

Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.

A

Apenas os itens I, III, IV e V estão corretos.

B

Apenas os itens II, IV e V estão corretos.

C

Apenas os itens IV e V estão corretos.

D

Apenas os itens I, II, III e V estão corretos.

E

Apenas os itens I, II e III estão corretos.

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.

Q2084785

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084785 Algoritmos e Estrutura de Dados

Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado quando se sabe a quantidade de vezes que o loop vai acontecer. Selecione o loop de repetição que Carlos deve utilizar.

A

if

B

for

C

while

D

switch

E

do - while

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.

Q2084744

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084744 Algoritmos e Estrutura de Dados

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.

A

malloc()

B

Raiz; Nós; Folhas

C

FIFO; LIFO; FEFO

D

Pré-ordem; Pós-ordem

E

Pré-ordem; Intra-ordem; Pós-ordem

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.

Q2084743

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084743 Algoritmos e Estrutura de Dados

Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.

A

LIFO

B

FIFO

C

FEFO

D

LEFO

E

Fila

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.

Q2084741

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084741 Algoritmos e Estrutura de Dados

Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.

A

if

B

else if / elif

C

else

D

while

E

for

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.

Q2084740

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084740 Algoritmos e Estrutura de Dados

Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador com a precedência de maior prioridade.

A

Multiplicação (*)

B

Maior ou igual (>=)

C

Soma (+)

D

- (menos unário), operador Não

E

Subtraçã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.

Q2084739

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084739 Algoritmos e Estrutura de Dados

As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.

A

int

B

char

C

float

D

double

E

void

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.

Q2084738

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084738 Algoritmos e Estrutura de Dados

Um programa de computador é um produto resultante da atividade intelectual de um programador. Selecione a alternativa que descreve corretamente o seguinte símbolo usado em fluxogramas para construção de algoritmos.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

Entrada manual

B

Terminador

C

Processo

D

Exibição

E

Decisã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.

Q2084643

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |

Q2084643 Algoritmos e Estrutura de Dados

. A figura a seguir representa um algoritmo simples. Acerca desta figura, assinale a opção que apresenta

Imagem associada para resolução da questão

A

Processo geral

B

Entrada de dados manual

C

Declaração de variáveis

D

Operação de saída

E

Decisã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.

Q2084642

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |

Q2084642 Algoritmos e Estrutura de Dados

A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.

A

O conteúdo de uma variável deverá ser um dado do tipo usado na sua criação.

B

O conteúdo de uma variável é substituído por outro conteúdo que lhe venha a ser atribuído.

C

É possível nomear uma variável sem qualquer restrição sintática.

D

O uso do nome de uma variável em uma expressão significa o uso do seu conteúdo(naquele momento) dentro da expressão.

E

O uso de um conteúdo de variável em uma expressão não modifica o seu valor.

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.

Q2084638

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |

Q2084638 Algoritmos e Estrutura de Dados

Temos diversas formas que podemos utilizar para representar um algoritmo.

Imagem associada para resolução da questão

A forma anterior, representa:

A

Pseudocodigo.

B

Diagrama de Integração

C

Fluxograma

D

Diagrama de Chapin

E

Diagrama de Sequencia

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.

Q2084104

Ano: 2022 Banca: UFSM Órgão: UFSM Prova: UFSM - 2022 - UFSM - Analista de Tecnologia da Informação |

Q2084104 Algoritmos e Estrutura de Dados

Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.

A

I. Quick Sort.

II. Aprendizado não supervisionado.

B

I. K-Means.

II. Aprendizado supervisionado.

C

I. Redes Neurais Adaline.

II. Aprendizado supervisionado.

D

I. Random Tree.

II. Aprendizado supervisionado.

E

I. Monte Carlo.

II. Aprendizado não supervisionado.

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.

Q2084082

Ano: 2022 Banca: UFSM Órgão: UFSM Prova: UFSM - 2022 - UFSM - Analista de Tecnologia da Informação |

Q2084082 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva.

24_.png (362×97)

Qual o valor retornado pela função acima, quando recebe como parâmetro o número 5?

A

101

B

111

C

100

D

010

E

011

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.

Q2084080

Ano: 2022 Banca: UFSM Órgão: UFSM Prova: UFSM - 2022 - UFSM - Analista de Tecnologia da Informação |

Q2084080 Algoritmos e Estrutura de Dados

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.

A = valor * 2;

B = A - 1;

C = B².

Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.

22_.png (305×179)