Questões de Concursos Públicos - Algoritmos e Estrutura de Dados

Os comandos de repetição são utilizados para efetuar uma série de operações várias vezes, cuja quantidade é determinada por uma condição. Qual o comando irá executar uma séria de instruções enquanto a condição ao qual está vinculada for verdadeira, tendo como característica testar a condição antes de efetuar as repetições. 

Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições. Algoritmo 1. NRU 2. LRU 3. Segunda Chance 4. Ótimo 5. FIFO Descrição ( ) Página mais antigamente carregada na memória é descartada. ( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila. ( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente. ( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado). ( ) Retira da memória a página que tem menos chance de ser referenciada. A sequência correta é

Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?

O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência. algoritmo "AN_TI" var MG: inteiro RESP : caractere procedimento PRC(PX:inteiro;var PW:caractere) inicio PX <- 55 PW <- "BRASIL" fimprocedimento inicio MG <- 99 RESP <- "ARGENTINA" PRC (MG, RESP) escreval(RESP:-13,MG) fimalqoritmo Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:

O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX. procedimento ORDENAR Inicio repita troca<- VERDADEIRO para K de 1 ate 12 faca se TAB[K) > TAB[K+ 1] entao AUX <- TAB[K) TAB[K] <-TAB[K+1] TAB[K+1] <- AUX TROCA<- FALSO fimse fimpara ate TROCA= VERDADEIRO fimrepita fimprocedimento Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura AOX <- TAB[K] TAB[K] <- TAB[K+1] TAB[K<+1] <- AUX por:

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

Analise o seguinte algoritmo: Se L então C1 Senão C2 Fim Se O algoritmo apresentado está descrito no seguinte instrumento da lógica estruturada: 

É um algoritmo de ordenação por inserção: 

Em teoria dos grafos, um grafo conexo e acíclico é definido como:

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta: I-Tanto filas como pilhas são listas lineares. II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).