Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.344 questões

Q4263506 Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
Alternativas
Q4263486 Algoritmos e Estrutura de Dados
Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.
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
Q4261885 Algoritmos e Estrutura de Dados
Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando vetores de alta dimensão. Esses vetores usualmente são utilizados para modelar uma representação de textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo padrão utilizado em vector stores?
Alternativas
Q4261639 Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que utiliza 3 variáveis inteiras (a, b, c) em três estruturas de repetição aninhadas:

Imagem associada para resolução da questão


Sobre o funcionamento e a execução desse pseudocódigo, assinale a alternativa correta.
Alternativas
Q4261633 Algoritmos e Estrutura de Dados
O pseudocódigo abaixo representa uma função f que recebe um atributo inteiro b como parâmetro e retorna um valor inteiro:

Imagem associada para resolução da questão

Assumindo que não há erros de compilação nesse código e que a função imprime mostra uma informação na tela, qual número será mostrado na tela do usuário após a execução da linha 7?  
Alternativas
Q4261004 Algoritmos e Estrutura de Dados
Em lógica de programação, é essencial compreender os conceitos de estruturas condicionais. Qual das alternativas descreve corretamente o funcionamento dessas estruturas?
Alternativas
Q4261003 Algoritmos e Estrutura de Dados
Dado o pseudocódigo a seguir, que representa uma função matemática, assinale a alternativa correta que melhor expressa o cálculo feito na função proposta.

q36.png (395×177)
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
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
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
Ano: 2023 Banca: IADES Órgão: SEE-DF Prova: IADES - 2023 - SEE-DF - Professor - Eletrônica |
Q4230361 Algoritmos e Estrutura de Dados
    Os programas devem ser escritos para as pessoas lerem e, apenas incidentalmente, para as máquinas executarem.

ABELSON, H; SUSSMAN, G. J. structure and interpretation of computer programs, 2ª ed, MIT Press, 1996.


Considerando aspectos de software e dos computadores que os executam, julgue (C ou E) o item a seguir.
Um processo computacional recursivo é caracterizado por um número fixo de variáveis de estado combinado a uma regra fixa que descreve como essas variáveis de estado devem ser atualizadas.
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
Q4216812 Algoritmos e Estrutura de Dados

Observe o algoritmo escrito em pseudocódigo a seguir:  



Imagem associada para resolução da questão



Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo. 

Alternativas
Respostas
1: C
2: E
3: A
4: A
5: A
6: E
7: B
8: C
9: B
10: A
11: C
12: B
13: C
14: C
15: E
16: B
17: C
18: A
19: B
20: C