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

Foram encontradas 1.944 questões

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
Q2439424 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0: 


039.png (177×199)



Ao final da execução do algoritmo acima, qual será o valor da variável “x”?
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
Q2414698 Algoritmos e Estrutura de Dados

Analise o seguinte fluxograma:



Imagem associada para resolução da questão



Após a execução do algoritmo será exibido ao usuário o valor: 

Alternativas
Q2414697 Algoritmos e Estrutura de Dados

Analise o seguinte fluxograma:



Imagem associada para resolução da questão



Supondo-se que o usuário entrou com os dados 10 e 6 (primeiro 10 e depois 6), após a execução do algoritmo será exibido ao usuário o valor: 

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
Q2390588 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo em VisuAlg:




Imagem associada para resolução da questão




Assinale a alternativa que contém o resultado da execução desse algoritmo.

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
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
Q2383448 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão


Considerando que o algoritmo acima está expresso na forma de um pseudocódigo, assinale a opção que apresenta o resultado desse algoritmo quando ele for executado.
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
Q2383274 Algoritmos e Estrutura de Dados
No gráfico XY, são apresentados pontos que representam duas propriedades de elementos de duas classes, R e S. Os pontos da classe R, representados como círculos, são [(3,5),(3,4),(2,3)], enquanto os pontos da classe S, representados como quadrados, são [(4,3),(4,2),(4,1),(3,1),(2,2)]. É necessário classificar pontos novos, de acordo com o algoritmo K-NN, com K=3, considerando a distância euclidiana.

Imagem associada para resolução da questão

Nesse contexto, as classes dos pontos [(3,2),(3,3) e (4,4)] são, respectivamente:
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
Respostas
201: A
202: B
203: B
204: B
205: C
206: D
207: B
208: C
209: B
210: D
211: B
212: A
213: C
214: C
215: E
216: B
217: B
218: E
219: C
220: B