Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.891 questões

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
Q4193143 Algoritmos e Estrutura de Dados
O uso de representações gráficas auxilia na visualização da lógica de um algoritmo antes da codificação em uma linguagem específica. No que diz respeito aos símbolos padronizados utilizados em fluxogramas e diagramas de bloco, assinale a alternativa correta.
Alternativas
Q4193142 Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador impacta o desempenho dos algoritmos e a complexidade do gerenciamento das informações. Acerca das características das estruturas de dados lineares e não lineares, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo: 
Alternativas
Q4193136 Algoritmos e Estrutura de Dados
As estruturas de controle de fluxo determinam o caminho que a execução do programa seguirá com base em condições ou necessidades de iteração. Considerando as características de funcionamento das estruturas condicionais e de repetição, analise as afirmativas a seguir:

I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.

Está CORRETO o que se afirma em: 
Alternativas
Q4193134 Algoritmos e Estrutura de Dados
A recursividade é um conceito fundamental em ciência da computação, em que uma função chama a si mesma para resolver instâncias menores do mesmo problema. No que se refere à estrutura e aos riscos do uso de funções recursivas, assinale a alternativa CORRETA.
Alternativas
Respostas
41: B
42: B
43: A
44: A
45: D
46: C
47: B
48: C
49: C
50: B
51: B
52: C
53: A
54: B
55: A
56: B
57: B
58: D
59: C
60: D