Questões de Concurso sobre Algoritmos e estrutura de dados

A estrutura de controle IF, que pode ser classificada como do tipo iteração, determina o caminho que o algoritmo deve seguir, de acordo com determinada condição.

Random forests fornecem pontuações de distância euclidiana entre os recursos que podem ser usadas para compreender a importância relativa de cada recurso na previsão.

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):

Ao executar o algoritmo acima, o que será exibido caso sejam lidos os valores 4, 4 e 2, nessa ordem?

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?

Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?

Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de xK, em cada iteração K, é dado por (aK + bK)/2.

Se na primeira iteração for constatado que

$f(a_0)<0,f(b_0)>0$ e $f(x_0)>0$

e na segunda iteração

$f(a_1)<0,f(b_1)>0$ e $f(x_1)<0,$

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de máquinas computacionais. Considere os tipos de autômatos e suas capacidades. Qual das afirmativas abaixo é correta?

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.

A programação de um sistema computacional requer conhecimento de algumas estruturas e conceitos, importantes presentes nas linguagens de programação. Associe as duas colunas, relacionando os termos as suas definições.

1 - Estrutura de Dados.

2 - Algoritmos.

3 - Compiladores.

4 - Estruturas de Repetição.

( ) Sequências de instruções ou comandos realizados de maneira sistemática, com o objetivo de resolver um problema ou executar uma tarefa.

( ) São programas que traduzem um programa descrito em uma linguagem de alto nível para um programa equivalente em código de máquina para um processador.

( ) São utilizadas para executar repetidamente uma instrução ou bloco de instrução, enquanto determinada condição estiver sendo satisfeita.

( ) Estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento.

A sequência CORRETA, de cima para baixo é:

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

Ao final da execução do algoritmo, qual será o valor da variável "soma"?

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

O que será impresso a partir da execução do algoritmo?

Assinale a opção que apresenta a representação correta de instruções, em pseudocódigo tipado, para definir uma variável e modificar e imprimir seu conteúdo em uma saída.

Relacione os algoritmos de escalonamento com suas respectivas definições:

1. FIFO (First in – First out)

2. SJF (Shortest Job First)

3. Round-Robin

4. Múltiplas filas

( ) O escalonador define um quantum (fatia de tempo) para cada processo, que se executa conforme uma lista circular de processos prontos.

( ) Algoritmos não-preemptivo extremamente eficiente, que busca minimizar o turnaround (tempo de espera dos “clientes”) e necessita informações a respeito dos processos e de sua duração.

( ) Algoritmo de prioridade preemptiva no qual são definidas prioridades, estáticas e dinâmicas, para os processos resultando em uma lista por nível de prioridades.

( ) Algoritmos não-preemptivo extremamente simples, onde se atribui o uso da CPU ao processo pronto há mais tempo.

Assinale a opção que indica a relação correta, na ordem apresentada

Todas as probabilidades necessárias para a obtenção do classificador Naive Bayes são computadas a partir dos dados de treinamento. Assinale a alternativa que apresenta o que é necessário para calcular a probabilidade a priori de observar uma classe y_i, P(y_i).

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol).

Algoritmo “Prova”

Var

__n, cont, acum: Inteiro

Início

__n $\leftarrow$ 0

__acum $\leftarrow$ 0

__Para cont de 1 até 5 faça

____n $\leftarrow$ cont + 2

____acum $\leftarrow$ acum + n

__ Fimpara

Fim

Ao final da execução do algoritmo acima, qual será o valor da variável “acum”?

Avalie o algoritmo abaixo, escrito no software VisuAlg 3.0.

Ao final da execução do algoritmo acima, qual será o valor da variável “v”?

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

algoritmo "cálculo"

var

inicial, final: inteiro

funcao calcula(temp: inteiro): inteiro

inicio

se temp = 0 entao

retorne 0

senao

retorne temp + calcula(temp - 1)

fimse

fimfuncao

inicio

inicial <- 5

final <- calcula(inicial)

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável “final”?

Uma das métricas mais comumente utilizadas para comparar resultados de algoritmos de clusterização é obtida por meio da fórmula (b-a)/ max(a,b), em que:

a é a distância média entre os pontos dentro de cada cluster (distância média intra-cluster) e

b é a distância média para o cluster mais próximo (distância média para os pontos do cluster mais próximo).

A métrica descrita recebe o nome de: