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

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 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.

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.

Qual das seguintes afirmações sobre algoritmos de ordenação é correta? 

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem? 

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha.


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

Sistemas de computação utilizam o sistema binário como forma de representação. Porém, essa numeração só consegue representar normalmente inteiros e maiores que zero. Para que outros tipos de dados sejam representados, é necessário utilizar um sistema de codificação para o sistema de numeração binário. Um exemplo é a representação de números não inteiros usando o ponto flutuante.

Sobre a notação de ponto flutuante, assinale a alternativa incorreta.

Tício, técnico educacional, resolveu se especializar em programação e aprendeu a criar algoritmo, que é uma:

Para aplicar uma cifra de bloco em diferentes situações, o National Institute of Standards and Technology (NIST) define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo criptográfico é o resultado do XOR entre os primeiros 64 bits de texto claro e um vetor de inicialização (IV), e as demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os 64 bits anteriores de texto cifrado.
Esse modo de operação é o