Questões sobre Algoritmos

#Questão 657184 - Ciência da Computação, Algoritmos, FCC, 2015, DPE/SP, Agente de Defensoria Pública

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

A) sempre insere a informação info no início da fila encadeada.

B) retira a informação info da fila encadeada.

C) sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D) somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E) sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1ª informação na fila encadeada.

#Questão 657185 - Ciência da Computação, Algoritmos, FCC, 2015, DPE/SP, Agente de Defensoria Pública

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

A) Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.

B) Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.

C) Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.

D) Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.

E) Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

#Questão 657186 - Ciência da Computação, Algoritmos, FCC, 2015, DPE/SP, Agente de Defensoria Pública

Considere a função Divide apresentada em pseudocódigo.

Em relação aos conceitos de função e à função Divide acima, é correto afirmar:

A) Quando são passados valores para os parâmetros da função Divide, os valores são copiados para a função. Este tipo de chamada em que se faz apenas a cópia dos valores é denominado passagem de parâmetro por valor.

B) Pode-se, no programa principal, usar o comando: imprima (Divide(5,0)) e este comando exibirá 0.

C) Para chamar a função Divide no programa principal é necessário que sejam declaradas 2 variáveis globais do mesmo tipo e com os mesmos identificadores utilizados na função.

D) Para chamar a função Divide no programa principal é necessário que seja declarada uma variável real para receber o resultado retornado pela função.

E) Quando são passados valores para os parâmetros da função Divide, são passados os endereços das variáveis. Este tipo de chamada em que utilizam-se endereços é denominado passagem de parâmetro por valor.

#Questão 657187 - Ciência da Computação, Algoritmos, FCC, 2015, DPE/SP, Agente de Defensoria Pública

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima

A) garante que o valor de entrada seja maior ou igual a 8 para que seja possível dividir a taxa por 5 e por 3.

B) para o valor inicial da taxa = 22 finaliza com cinco= 2 e tres=4.

C) determina o maior número de 5 e de 3 unidades cuja soma dá o valor da taxa.

D) para o valor inicial da taxa = 17 finaliza com cinco= 3 e tres=2.

E) sempre finaliza com valores da variável cinco maiores ou igual a 1, mas a variável tres pode ter valor 0.

#Questão 657188 - Ciência da Computação, Algoritmos, FCC, 2015, TRT 3ª, Técnico Judiciário

Diversos recursos e ferramentas são utilizados para melhorar a segurança da informação, principalmente a transmissão de informações pela rede de computadores. Nesse contexto, o hash é utilizado para

A) gerar um conjunto de dados de tamanho fixo independentemente do tamanho do arquivo original.

B) criar uma chave criptográfica específica e personalizada para o arquivo a ser transmitido pela rede.

C) verificar a autenticidade da mensagem utilizando a chave simétrica gerada no processo de hashing.

D) armazenar, em um arquivo, e transmitir a chave assimétrica utilizada para criptografar os dados.

E) checar a veracidade de uma assinatura digital junto a uma Autoridade Certificadora.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo