Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões

Q4278394 Algoritmos e Estrutura de Dados
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada seja verdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em: 
Alternativas
Q4278385 Algoritmos e Estrutura de Dados
A lógica de programação organiza a solução de problemas por meio de construções que controlam o fluxo de execução de um algoritmo. Sobre essas estruturas, analise as afirmativas a seguir:

I. A estrutura de seleção (condicional) executa um bloco de comandos conforme o resultado, verdadeiro ou falso, de uma condição avaliada.
II. A estrutura de repetição (laço) permite executar um mesmo conjunto de comandos várias vezes enquanto uma condição for satisfeita.
III. A estrutura sequencial altera a ordem de execução dos comandos conforme o valor das variáveis, desviando o fluxo para diferentes trechos do algoritmo.

Está CORRETO o que se afirma em:
Alternativas
Q4262940 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em 
Alternativas
Q4262938 Algoritmos e Estrutura de Dados

As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.


Assinale a alternativa CORRETA sobre esse assunto.

Alternativas
Q4260148 Algoritmos e Estrutura de Dados
Uma empresa de tecnologia necessita classificar automaticamente avaliações de clientes em categorias positivas ou negativas com base em atributos numéricos extraídos do texto. O cientista de dados implementa um algoritmo de aprendizado supervisionado responsável por construir um hiperplano de separação em um espaço multidimensional para dividir as classes, maximizando a margem de distância até os pontos de dados mais próximos de cada categoria. Assinale a alternativa correspondente a esse algoritmo.
Alternativas
Q4260132 Algoritmos e Estrutura de Dados
Um sistema de impressão corporativa utiliza um buffer de tamanho fixo para gerenciar documentos enviados por múltiplos usuários. O desenvolvedor implementa a estrutura de dados em Python conforme o trecho a seguir.

Q48.png (681×747)

Assinale a alternativa correspondente à estrutura de dados implementada.
Alternativas
Q4260131 Algoritmos e Estrutura de Dados
Um desenvolvedor implementa o seguinte trecho de código Python para ordenar uma lista de registros de transações financeiras antes de processá-los em lote:

Q47.png (507×762)

O algoritmo apresentado divide recursivamente a lista em sublistas menores até que cada uma contenha um único elemento, combinando-as posteriormente de forma ordenada. Assinale a alternativa correspondente ao algoritmo de ordenação implementado.
Alternativas
Q4260130 Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
Alternativas
Q4256852 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código na linguagem C que manipula uma Pilha (Stack) e uma Fila (Queue) de inteiros, inicialmente vazias. As funções empilha/desempilha referem-se à Pilha e insere/remove à Fila.

Imagem associada para resolução da questão

Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Alternativas
Q4255252 Algoritmos e Estrutura de Dados
Uma equipe de ciência de dados da Assembleia Legislativa desenvolveu um sistema para estimar a probabilidade de aprovação de proposições legislativas utilizando informações históricas sobre autoria, tramitação, participação em comissões, tema da matéria, regime de tramitação e padrões de votação observados em legislaturas anteriores. Durante a fase de avaliação, verificou-se que um modelo baseado em Random Forest apresentava bom desempenho preditivo. Entretanto, testes adicionais indicaram que um algoritmo de boosting poderia produzir resultados superiores ao corrigir iterativamente erros cometidos por modelos anteriores, especialmente em bases complexas e com relações não lineares entre variáveis.
Assinale a alternativa que apresenta uma característica tecnicamente associada ao algoritmo XGBoost.
Alternativas
Q4250840 Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento computacional, professores foram convidados a compreender conceitos básicos de algoritmos e lógica de programação para analisar o funcionamento de recursos presentes em plataformas educacionais. O formador destacou que o objetivo da atividade não era ensinar programação avançada, mas desenvolver a capacidade de compreender sequências lógicas utilizadas em diferentes soluções digitais adotadas pela escola. Com base nesse contexto, analise as afirmativas a seguir.

I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.

II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.

III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.

IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.

V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.


Assinale a alternativa correta:
Alternativas
Q4237466 Algoritmos e Estrutura de Dados
Na elaboração de um algoritmo, a estrutura de repetição com teste no início (como o comando enquanto...faca) avalia a sua condição lógica:
Alternativas
Q4237465 Algoritmos e Estrutura de Dados
Na construção de algoritmos, qual estrutura de controle de fluxo é utilizada para tomar decisões e desviar a execução do código com base em uma condição (verdadeira ou falsa)?
Alternativas
Q4232612 Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se: 
Alternativas
Q4229290 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo.

Imagem associada para resolução da questão


Assinale a alternativa correta:

Alternativas
Q4229289 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir. 


Imagem associada para resolução da questão


Assinale a alternativa correta: 

Alternativas
Q4224662 Algoritmos e Estrutura de Dados
Analise o código abaixo escrito na linguagem de programação Java: 

Q44.png (437×202)

Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado? 
Alternativas
Q4223934 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo interno para a UNIRIO, o técnico de tecnologia da informação precisa implementar uma rotina que solicita ao usuário a inserção de um código de identificação até que um valor válido seja informado. No entanto, por exigência do sistema, o bloco de instruções deve ser executado pelo menos uma vez, já que a verificação da condição somente ocorre após a primeira execução do bloco. Considerando o tipo de estrutura de controle descrita, o comando que deve ser utilizado é 
Alternativas
Q4193145 Algoritmos e Estrutura de Dados
A escolha do algoritmo de ordenação ou busca deve considerar o volume de dados e o estado prévio de organização da lista. Considerando o funcionamento dos algoritmos Bubble Sort, Quick Sort e busca binária, analise as afirmativas a seguir:

I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.
II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.
III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.

Está CORRETO o que se afirma em:
Alternativas
Q4193144 Algoritmos e Estrutura de Dados
A construção de expressões aritméticas e lógicas exige a compreensão da ordem de precedência e da tipagem dos dados envolvidos no cálculo. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)As expressões que utilizam o operador de módulo resultam no resto da divisão inteira entre dois valores numéricos.
(__)A concatenação de strings em expressões algorítmicas altera o valor numérico dos caracteres de acordo com a tabela Unicode.
(__)O uso de parênteses em expressões complexas permite ao desenvolvedor alterar a ordem natural de execução das operações.
(__)Expressões aritméticas que envolvem números inteiros e reais resultam em um valor real devido à promoção implícita de tipos.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Alternativas
Respostas
1: C
2: E
3: A
4: D
5: B
6: B
7: A
8: A
9: D
10: C
11: B
12: C
13: C
14: B
15: B
16: C
17: A
18: B
19: A
20: B