Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

Q2480613 Algoritmos e Estrutura de Dados

Relacione os algoritmos populares listados a seguir, às suas respectivas definições.


1. Algoritmos de classificação

2. Algoritmos de clustering

3. Algoritmos de gradient boosting

4. Algoritmos de regressão linear

( ) Usam cálculos preditivos para atribuir dados a categorias predefinidas.

( ) mostram ou preveem a relação entre duas variáveis ou dois fatores ajustando uma linha reta contínua aos dados.

( ) Produzem um modelo de previsão que agrupa modelos de previsão fracos por meio de um processo de ensembling que aprimora o desempenho geral do modelo

( ) Dividem os dados em vários grupos determinando o nível de similaridade entre os pontos de dados.


Assinale a opção que indica a relação correta, segundo a ordem apresentada.

Alternativas
Q2480612 Algoritmos e Estrutura de Dados
A sequência de Fibonacci tem aplicação, dentre outras, em algoritmos de busca, classificação e criptografia. Trata-se de uma lista infinita de números, em que cada um de seus valores é o resultado da soma dos dois anteriores. Matematicamente, esta relação de recorrência é representada por:

Imagem associada para resolução da questão

Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01 Imagem associada para resolução da questão


CODIGO-02 Imagem associada para resolução da questão


Quanto às implementações, assinale a afirmativa correta. 
Alternativas
Q2475445 Algoritmos e Estrutura de Dados
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.

( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.

A sequência está correta em 
Alternativas
Q2475426 Algoritmos e Estrutura de Dados
O MD5 – Message Digest Algorithm 5, é um algoritmo de função hash utilizado na criptografia de dados capaz de gerar um valor hash único e fixo para um conjunto de dados, independentemente do tamanho original dos dados. Sobre as características do MD5, assinale a alternativa que corresponde ao tamanho, em bits, do hash gerado pelo algoritmo MD5.
Alternativas
Q2471739 Algoritmos e Estrutura de Dados
A análise de componente principal (PCA — principal component analysis) é uma técnica utilizada no processo de análise e classificação por aprendizagem de máquina. A PCA
Alternativas
Q2469933 Algoritmos e Estrutura de Dados
Estruturas de dados com operações associadas que definem um certo comportamento são recursos úteis na programação orientada a objetos pois proporcionam simplificação do código e reuso. Considere os trechos de código em Python a seguir, que definem dois tipos abstratos de dados.
Imagem associada para resolução da questão

As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
Alternativas
Q2469417 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.


01 algoritmo "descubra"

02 var 

03 cont: inteiro

04  __________ teste(var v: inteiro)

05  inicio

06  escreval(v)

07  fim__________

08  inicio

09  para cont de 1 ate 9 faca

10  teste(cont)

11 fimpara

12 fimalgoritmo


Para que o algoritmo acima funcione corretamente, as lacunas nas linhas 04 e 07 devem ser preenchidas com a palavra:

Alternativas
Q2469413 Algoritmos e Estrutura de Dados
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
Alternativas
Q2467554 Algoritmos e Estrutura de Dados

 Observe o algoritmo da figura.


Imagem associada para resolução da questão


Após a execução desse algorimo, a saída será a seguinte sequência de números:

Alternativas
Q2467029 Algoritmos e Estrutura de Dados

Acerca dos conceitos de banco de dados e de modelagem, julgue o item a seguir.


As estruturas de dados Arrays (unidimensionais e multidimensionais), Listas vinculadas, Grafos e Hash tables serão sempre eficientes independentemente do tipo de operação. 

Alternativas
Q2464522 Algoritmos e Estrutura de Dados

Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.


Na execução do algoritmo de ordenação por inserção (insertion sort), o número máximo de movimentações em função das comparações entre os itens acontecerá quando, no vetor original, nenhum elemento for maior que seu sucessor.

Alternativas
Q2464521 Algoritmos e Estrutura de Dados

Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.


Na programação estruturada, a transferência unilateral de controle para outra linha de código deve ser evitada e não são necessários os rótulos ou números de linha para a respectiva identificação dos locais de destino.

Alternativas
Q2464520 Algoritmos e Estrutura de Dados
No programa a seguir, escrito em pseudocódigo, foi criada uma estrutura de dados do tipo vetor de nome vec com 50 posições, tal que cada posição desse vetor contém um número inteiro. Nesse programa, também foram utilizadas as variáveis inteiras j, idade e limite.
Imagem associada para resolução da questão

Com base nessas informações, julgue o próximo item.  
Ao fim da execução do programa, o valor armazenado na primeira posição de vec será a idade de maior valor entre as 50 existentes.
Alternativas
Q2464519 Algoritmos e Estrutura de Dados

A temperatura média corporal de uma pessoa costuma variar entre 36 °C e 37,3 °C; mais do que isso caracteriza a febrícula (até 37,8 °C), a febre (acima de 37,8 °C até 39 °C) e a febre alta (mais de 39 °C). 


Internet: <ifsc.edu.br> (com adaptações). 


Tendo como referência o texto precedente, julgue o item seguinte, relativo a construção de algoritmos e estruturas de controle, seleção, repetição e desvio.

Em um algoritmo desenvolvido para identificar um dos cenários (normal ou anormal) referentes à temperatura corporal de uma pessoa, serão necessárias pelo menos quatro estruturas do tipo se-então-senão.
Alternativas
Q2464518 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito de construção de algoritmos.  


Um programa que utiliza uma estrutura de controle do tipo repita até para realizar certo conjunto de instruções continuará sendo executado enquanto o resultado do teste de controle for falso. 

Alternativas
Q2460962 Algoritmos e Estrutura de Dados
Analise e responda.

I- + (mais). II- ou. III- não. IV- < (menor). V- = (igual).

São operadores lógicos:
Alternativas
Q2460961 Algoritmos e Estrutura de Dados
Das opções abaixo, qual faz referência ao tipo de estrutura de dados que estabelece uma política de entrada e saída LIFO (last in, first out), o último elemento a entrar é o primeiro a sair?
Alternativas
Q2460959 Algoritmos e Estrutura de Dados
A lacuna do trecho abaixo deve ser preenchida por:

A ___________________________, também conhecida como de decisão ou seleção, caracteriza-se pela execução de determinados códigos de programação dependendo da veracidade de uma condição.
Alternativas
Q2460958 Algoritmos e Estrutura de Dados

Analise a imagem e responda. 



Imagem associada para resolução da questão




O símbolo acima, em um fluxograma, é utilizado para:

Alternativas
Q2459109 Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
Alternativas
Respostas
201: C
202: A
203: B
204: B
205: B
206: A
207: C
208: E
209: B
210: E
211: E
212: C
213: E
214: C
215: C
216: A
217: B
218: B
219: A
220: E