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

Foram encontradas 2.112 questões

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
Q2386392 Algoritmos e Estrutura de Dados
Sobre Estruturas de Seleção/Condição, analise as afirmativas e dê valores Verdadeiro (V) ou Falso (F).

( ) A instrução else é obrigatória em todas as estruturas de condição.
( ) A instrução else em uma estrutura de condição é executada quando a condição no if é avaliada como falsa.
( ) Estruturas de condição não são necessárias em programação, pois é possível realizar todas as operações sem avaliar condições.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Alternativas
Q2385256 Algoritmos e Estrutura de Dados

Julgue o item a seguir. 


Os fluxogramas são ferramentas gráficas utilizadas no desenvolvimento de algoritmos para representar visualmente o processo de execução de um código. Eles são amplamente adotados devido à sua capacidade de oferecer uma visualização clara dos passos de um processo, sendo assim mais facilmente compreendidos por diferentes profissionais, inclusive aqueles fora da área de programação. 

Alternativas
Q2385247 Algoritmos e Estrutura de Dados

Julgue o item a seguir. 


Um pseudocódigo é uma representação textual de um algoritmo, utilizada para planejar e estruturar soluções algorítmicas antes de sua implementação em uma linguagem de programação específica. Sua elaboração inclui a compreensão do problema, divisão em etapas, identificação de variáveis, definição da lógica usando estruturas de controle, e adição de comentários explicativos para melhor clareza. 

Alternativas
Q2385221 Algoritmos e Estrutura de Dados

Julgue o item a seguir. 


Fluxogramas são ferramentas obsoletas no processo de desenvolvimento de algoritmos, sendo raramente usados na prática atual de programação. Eles são considerados ineficazes para representar algoritmos complexos e não são adotados por profissionais da área de tecnologia da informação, como analistas de sistemas e cientistas da computação.

Alternativas
Q2383866 Algoritmos e Estrutura de Dados
A operação de partição em um arranjo de elementos, na qual um elemento específico é escolhido como pivô para realizar o particionamento do subarranjo, é executada pelo algoritmo de ordenação
Alternativas
Q2383286 Algoritmos e Estrutura de Dados
A biblioteca Scikit-Learn emprega o algoritmo Classification And Regression Tree (CART) para treinar Árvores de Decisão. O algoritmo CART baseia-se na recursividade e na estratégia de divisão binária para construir uma árvore de decisão. Inicialmente, a árvore é representada por um único nó, que contém todos os dados de treinamento. A cada passo, o algoritmo busca a melhor maneira de dividir o conjunto de dados. A recursividade continua até que uma condição de parada seja atendida, como atingir uma profundidade máxima da árvore. Uma vez construída a árvore, a fase de predição ocorre ao percorrer a estrutura da árvore de acordo com as condições estabelecidas nos nós, levando a uma predição (inferência) para uma determinada entrada.
Considerando-se que n corresponde ao número de features e m ao número de instâncias, qual é a complexidade computacional assintótica de predição para árvores de decisão treinadas com o algoritmo CART?
Alternativas
Q2383272 Algoritmos e Estrutura de Dados
Um pesquisador iniciante em aprendizado de máquina trabalhava com um modelo de classificação binário com as duas classes equilibradas. Inicialmente, ele fez a avaliação de seu modelo, separando 20% dos dados disponíveis para a avaliação, e o treinou com 80% dos dados, fazendo o processo apenas uma vez. Depois, a pedido de seu chefe, ele trocou a forma de avaliação, separando o conjunto de dados em 10 partes e escolhendo, em 10 rodadas, uma parte diferente para avaliação e as outras para treinamento.
Essas duas formas de avaliar um modelo são conhecidas, respectivamente, como
Alternativas
Q2383240 Algoritmos e Estrutura de Dados
Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas características.
No tratamento desses dados, o processo de enriquecimento consiste em
Alternativas
Q2383105 Algoritmos e Estrutura de Dados
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Alternativas
Q2382085 Algoritmos e Estrutura de Dados

Considere o trecho de código abaixo:


int[] numeros = {1, 2, 3, 4, 5};

System.out.println(numeros[2]);


O valor que será apresentado ao termino da execução é:

Alternativas
Q2382083 Algoritmos e Estrutura de Dados

Considere o trecho de código abaixo:


String[][] matriz = {{"A", "B"}, {"C", "D", "E"}, {"F", "G"}};

System.out.println(matriz[2][1]);


Assinale a alternativa que apresenta o valor ao termino da execução.

Alternativas
Q2381032 Algoritmos e Estrutura de Dados
Quanto a Recursividade é INCORRETO afirmar: 
Alternativas
Q2378356 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.


função                       BuscaRecursiva(lista,                        tamanho,

elemento)

  se tamanho < 1 então

  retorna FALSO 

  se lista[tamanho] == elemento então

  retorna VERDADEIRO

  senão

  BuscaRecursiva(lista, tamanho-1, elemento)

fim função

Alternativas
Q2378354 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

Alternativas
Respostas
221: D
222: A
223: B
224: D
225: B
226: A
227: B
228: C
229: C
230: E
231: B
232: E
233: B
234: A
235: C
236: C
237: E
238: E
239: C
240: C