Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.196 questões

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
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
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
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
Q2459109 Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
Alternativas
Q2457961 Algoritmos e Estrutura de Dados
Alguns algoritmos de escalonamento podem acabar por priorizar alguns processos em detrimento de outros. Quando um processo nunca é executado porque outros processos são executados por terem maior prioridade, o processo não executado está em condição de:
Alternativas
Q2457939 Algoritmos e Estrutura de Dados
O algoritmo de escalonamento de processos round-robin é um dos mais tradicionais de sua categoria. Seu funcionamento consiste em ser
Alternativas
Q2457934 Algoritmos e Estrutura de Dados
Ao construir um classificador usando aprendizado de máquina, um analista deve verificar o quão efetivo ele é para a predição, ou seja, estimar sua precisão preditiva, uma vez que o erro é inerente ao processo – deseja-se aprender sobre uma população, mas se tem acesso a uma amostra dela. No caso da classificação, o conjunto de treinamento é utilizado para aprender e um conjunto de testes é utilizado para estimar o erro. Para estimar a precisão preditiva de um classificador a partir de uma amostra de dados não utilizada anteriormente ou não conhecida, podem ser empregadas as seguintes estratégias:
Alternativas
Respostas
101: B
102: C
103: A
104: A
105: A
106: C
107: C
108: B
109: B
110: B
111: C
112: E
113: E
114: C
115: C
116: C
117: E
118: C
119: C
120: A