Questões sobre Algoritmos

No sistema binário, a operação de adição dos números 10010011 e 01101001 tem como resultado

• A. 11111100.
• B. 00000010.
• C. 11110010.
• D. 10011010.
• E. 11111001.

Considere um programa que utilize uma variável do tipo inteiro sem sinal, de 32 bits, para contar o número de registros de um arquivo.

Assinale a opção que indica o maior número que pode ser acumulado nessa variável.

• A. 65.535
• B. 4.194.303
• C. 4.294.967.295
• D. 9.223.372.036.854.775.807
• E. 18.446.744.073.709.551.614

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.

No que diz respeito a linguagens de programação e banco de dados, julgue os itens a seguir.

O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.

• C. Certo
• E. Errado

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.

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.

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.

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.

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

• A. sempre insere a informação info no início da fila encadeada.
• B. lista as informações 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 desaloca 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 retirada da 1ª informação na fila encadeada.

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1a informação na fila encadeada.

• A. pilhas, também conhecidas como listas FIFO (First In, First Out).
• B. deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.
• C. árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.
• D. árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.
• E. árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.