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

Foram encontradas 2.344 questões

Q2511221 Algoritmos e Estrutura de Dados
Qual é a finalidade principal da análise de algoritmos?
Alternativas
Q2510164 Algoritmos e Estrutura de Dados
Considere as assertivas abaixo sobre criptografia e funções do tipo hash:

I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.

Conforme as assertivas, responda a alternativa verdadeira:
Alternativas
Q2498263 Algoritmos e Estrutura de Dados
Julgue as sentenças abaixo como VERDADEIRAS ou FALSAS.

1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.

A sequência CORRETA é:
Alternativas
Q2498259 Algoritmos e Estrutura de Dados
Qual das seguintes opções melhor descreve o conceito de uma estrutura de sequência em programação?
Alternativas
Q2495477 Algoritmos e Estrutura de Dados
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Alternativas
Q2493634 Algoritmos e Estrutura de Dados
Marcos, um analista do TJ contratado para otimizar o desempenho de um servidor de alta capacidade, enfrenta desafios com lentidão durante períodos de alta demanda. Uma investigação minuciosa revelou que a raiz do problema reside na gestão ineficaz da memória cache. Para abordar isso, Marcos sugere a adoção de um algoritmo de substituição de cache mais eficiente.

Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Alternativas
Q2486328 Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Alternativas
Q2483476 Algoritmos e Estrutura de Dados
Qual das alternativas abaixo corresponde ao número decimal 21 representado, respectivamente, em números binário e hexadecimal?
Alternativas
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
Q2475446 Algoritmos e Estrutura de Dados
Certa empresa atua na construção de soluções tecnológicas para o ramo contábil. A empresa trabalha com um modelo de desenvolvimento ágil que busca uma entrega efetiva de valor para os seus clientes a cada sprint. O time principal dessa equipe é composto de diversos programadores, QA’s e outros atores necessários para o funcionamento adequado da metodologia utilizada. Um determinado desenvolvedor desse time recebeu uma demanda de construção de uma rotina simples de cálculo que será adicionada no sistema como um utilitário; o recurso simplesmente recebe um valor bruto e um percentual de desconto a ser aplicado como entrada de dados do usuário e, após o processamento, deverá ser exibido o valor líquido. Para auxiliar o desenvolvedor na construção dessa demanda, foi anexado um modelo de código na linguagem Python (versão 3) com a seguinte estrutura: 


Imagem associada para resolução da questão



Considerando o exemplo recebido, o desenvolvedor deve registrar na sua documentação técnica que o mesmo estava em uma estrutura de controle básica do tipo: 

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
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
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
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
Respostas
581: B
582: C
583: B
584: C
585: A
586: A
587: A
588: C
589: C
590: A
591: C
592: B
593: B
594: B
595: C
596: B
597: E
598: E
599: C
600: C