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

Analise o algoritmo da figura abaixo, que executa a troca dos valores armazenados nas variáveis ALFA e BETA, sem o uso de uma variável auxiliar. Observa-se que, inicialmente, as variáveis ALFA e BETA armazenam, respectivamente, os valores 13 e 27. Após a execução do <<< BLOCO DE INSTRUÇÕES >>>, serão mostrados para ALFA o valor 27 e, para BETA, o valor 13.


Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:

Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em

Os algoritmos MDS, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).









Nesse programa, o valor assumido ao seu final pela variável S é igual a:

Analise e responda.

I- + (mais). II- ou. III- não. IV- < (menor). V- = (igual).

São operadores lógicos:

A lacuna do trecho abaixo deve ser preenchida por:

A ___________________________, também conhecida como de decisão ou seleção, caracteriza-se pela execução de determinados códigos de programação dependendo da veracidade de uma condição.

Analise a imagem e responda. 

O símbolo acima, em um fluxograma, é utilizado para:

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

algoritmo "Somatório"

var

soma, contador: inteiro

inicio

soma ← 0

contador ← 1

enquanto (contador <= 8) faça

soma ← soma + contador

contador ← contador * 2

fimenquanto

fimalgoritmo

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

Considere o algoritmo K-Means. Suponha os seguintes pontos: x1=(1,2,5); x2=(3,4,2); x3=(9,5,3); x4=(7,6,1); x5=(2,3,5); x6=(8,7,2). Escolha x1 e x4 como centros iniciais.

Assinale a opção que apresenta corretamente os pontos em que seriam formados os grupos após a primeira iteração e quais seriam os novos centros.

Considere o seguinte algoritmo abaixo feito de acordo com Diagrama de Chapin:

INÍCIO
OBTENHA X1, X2
RESP = Parte inteira de ((X1 * 2)/X2)
ESCREVA "LESTE"	ESCREVA "OESTE"	ESCREVA "NORTE"	ESCREVA "SUL''
FIM

Se X1 for igual a 4, e X2 for igual a 3, será escrita a palavra:

Seja o algoritmo abaixo, construído via VisuAlg 3.0.7, no qual a função int (arg) retorna à parte inteira de arg:

Algoritmo "ALG1"

Var

-f, g, i, j, I : inteiro

-h: real

Inicio

-g <- 0

-h <- 0

-i <- 0

-j <- 1

-leia (f)

-enquanto (f <> 0) faça

---g <- g + f

---i <- i + 1

---leia (f)

-fimenquanto

-h <- f / i

-I <- int (h)

-enquanto (l>0) faça

---j <- g * I

---I <- I -1

-fimenquanto

-escreva (j)

Fimalgoritmo

Caso sejam fornecidas as seguintes entradas para f: 2, 3, 4, 5 e 0; o valor final de j, que será escrito como resposta, é:

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:

Fórmula lógica:

∀x (P(x) → Q(x))

Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}

Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:

função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro

Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:

função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)

função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1

# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)

Qual das alternativas abaixo corresponde ao algoritmo em questão?

Quanto a Recursividade é INCORRETO afirmar: 

Em algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem organizar dados complexos, nos quais as informações são compostas por diversos campos. 

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.