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

Foram encontradas 2.155 questões

Q2457910 Algoritmos e Estrutura de Dados
Para classificar os processos tramitados no TJ-AC em duas categorias (deferidos e indeferidos), um analista escolheu um algoritmo que divide os dados de entrada em duas regiões separadas por uma linha e resulta em uma simetria na classificação, de forma que o ponto mais próximo de cada classe está a uma distância d do ponto médio entre os dois grupos de classe (hiperplano). O algoritmo descrito é denominado:
Alternativas
Q2457909 Algoritmos e Estrutura de Dados
O ecossistema Hadoop se refere aos vários componentes da biblioteca de software Apache Hadoop, incluindo projetos de código aberto e ferramentas complementares para armazenar e processar Big Data. Algumas das ferramentas mais conhecidas incluem HDFS, Pig, YARN, MapReduce, Spark, HBase Oozie, Sqoop e Kafka, cada uma com função específica no ecossistema Hadoop. São funções dos componentes do ecossistema Hadoop: 
Alternativas
Q2453278 Algoritmos e Estrutura de Dados
Analise o método de ordenação representado pelo algoritmo a seguir.

   •   Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
   •   Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
   •   Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?
Alternativas
Q2453272 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.

  •    Passo 1. Encontre o menor item do vetor
  •    Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
  •   Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?
Alternativas
Q2452265 Algoritmos e Estrutura de Dados
No contexto de programação de algoritmos, uma função que chama a si mesma é conhecida como função:
Alternativas
Q2450378 Algoritmos e Estrutura de Dados
“A pilha implementa o conceito de Primeiro a Entrar será o Último a Sair. O último elemento a ser inserido na pilha é o primeiro a ser removido, enquanto o primeiro a ser inserido é o último que sai”. Baseado na afirmativa sobre estrutura de dados, assinale a alternativa que contém na sigla correta para a afirmativa: 
Alternativas
Q2447907 Algoritmos e Estrutura de Dados
Considere as variáveis A, B e C contendo os seguintes números com as suas respectivas bases.

A = 1616
B = 1010
C = 102

O cálculo da soma de A + B + C é:
Alternativas
Q2446218 Algoritmos e Estrutura de Dados
Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?
Alternativas
Q2417081 Algoritmos e Estrutura de Dados

No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item.  


Projetado para velocidade, simplicidade e segurança, o algoritmo MD (message digest) produz um valor de hash de 128 bites para um tamanho arbitrário da mensagem inserida.  

Alternativas
Q2414699 Algoritmos e Estrutura de Dados
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é: 
Alternativas
Q2398312 Algoritmos e Estrutura de Dados
O auditor de contas públicas João deverá realizar uma auditoria financeira e precisa construir um modelo de aprendizado de máquina, simples e interpretável, para classificar transações como "suspeitas" ou "não suspeitas". Para tanto, João deverá basear-se em atributos, como valor da transação, localização, tipo de transação e histórico do cliente, contidos em um conjunto de dados relativamente pequeno.
Nesse contexto, para criar esse modelo, João deverá aplicar a técnica de classificação binária:
Alternativas
Q2397072 Algoritmos e Estrutura de Dados
O Registro do Windows é um banco de dados hierárquico que contém dados críticos para a operação do sistema operacional e dos aplicativos e serviços executados nele. Os dados são estruturados em um formato de árvore, e cada nó dessa árvore é chamado de: 
Alternativas
Q2397070 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:


algoritmo "cálculo_média"

var

      qtd, cont, soma, media: inteiro

inicio

     soma <- 0

     leia(qtd)

     para cont de 1 ate qtd faca

           soma <- soma + cont

     fimpara

    media <- soma / cont

    escreva(media)

fimalgoritmo



O que precisa ser corrigido no algoritmo acima para que ele seja executado sem erros?
Alternativas
Q2394758 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo “pilha”, qual das afirmações abaixo corresponde à disciplina de acesso padrão aos elementos de dados nela armazenados? 
Alternativas
Q2390590 Algoritmos e Estrutura de Dados
Um conjunto de programas que gerenciam a estrutura do banco de dados e controlam o acesso aos dados armazenados, onde o banco de dados se assemelha a um arquivo eletrônico com conteúdo muito bem organizado por este conceito, denomina-se Sistema de:
Alternativas
Q2390589 Algoritmos e Estrutura de Dados
Em estruturas de dados, existem conjuntos __________________ nos quais o elemento removido do conjunto pela operação ‘Delete’, por exemplo, é especificado previamente. Em uma ___________, o elemento eliminado do conjunto é o mais recente inserido, a política implementada é “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out). Já em uma ____________, o elemento eliminado é sempre o que estava no conjunto a mais tempo, a política implementada é “primeiro a entrar, primeiro a sair”, ou FIFO (first-in, first-out).


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q2390587 Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os comandos mais utilizados no VisuAlg às suas respectivas opções na Barra de Tarefas.


Coluna 1
1. Executar (F9).
2. Intervalo do timer.
3. Gerar valores aleatórios.

Coluna 2

( ) Inicia (ou continua) a execução automática do pseudocódigo.
( ) Atraso em cada linha, para quando se deseja executar o pseudocódigo mais lentamente.
( ) Ativa a geração de valores arbitrários que substituem a digitação de dados.
( ) Pode efetuar a geração de dados do tipo caractere sem faixa pré-estabelecida, gerando strings de 5 letras maiúsculas.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q2389768 Algoritmos e Estrutura de Dados
Analise as informações a seguir:

I. É correto afirmar que algoritmo é todo conjunto de regras e conceitos necessários para criar códigos que serão interpretados e executados por um computador. 
II. É correto afirmar que lógica de programação é uma sequência lógica de ações cujo objetivo é resolver um problema.

Marque a alternativa CORRETA: 
Alternativas
Q2387581 Algoritmos e Estrutura de Dados
Com relação às técnicas de agrupamento, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.

( ) Os algoritmos de agrupamento hierárquicos são divididos em dois grupos principais: aglomerativos e divisíveis.
( ) O algoritmo de agrupamento aglomerativo é uma abordagem bottom-up que começa com todos os dados em um único cluster; os clusters são divididos progressivamente até que cada dado esteja em seu próprio cluster individual.
( ) Os algoritmos de agrupamento divisíveis são uma abordagem top-down, na qual um único cluster é dividido em vários clusters à medida que avançamos na hierarquia.

As afirmativas são, respectivamente,
Alternativas
Q2386393 Algoritmos e Estrutura de Dados
Sobre Estruturas de Repetição, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Em linguagens de programação, não é possível aninhar estruturas de repetição, ou seja, ter uma dentro da outra.
( ) A estrutura de repetição foreach é utilizada somente para iterações em que a ordem dos elementos não é importante.
( ) A utilização excessiva de instruções break e continue em estruturas de repetição é geralmente considerada uma boa prática de programação.

Assinale a alternativa que apresenta a sequência correta de cima para baixo. 
Alternativas
Respostas
221: C
222: A
223: A
224: C
225: C
226: A
227: A
228: B
229: C
230: B
231: C
232: E
233: B
234: C
235: D
236: A
237: B
238: D
239: B
240: A