Questões de Concurso sobre Algoritmos e estrutura de dados

Ao desenvolver um programa, verificou-se a necessidade de se passarem três parâmetros para uma subrotina denominada Calcula2, todos do tipo inteiro: elem1, elem2 e elem3. A sobrotina Calcula2 irá realizar uma operação sobre os dois primeiros elementos (elem1 e elem2) e retornar o resultado no terceiro elemento (elem3), que será utilizado logo após a chamada dessa subrotina.

A passagem de parâmetros mais adequada para os três elementos (elem1, elem2 e elem3) é, respectivamente, por

Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.

O algoritmo RSA se baseia em princípios da teoria dos números e a segurança do método se baseia na dificuldade de fatorar números extensos. A maior parte dos sistemas embasados no RSA utliza a criptografia com chave pública principalmente para distribuir chaves de sessão únicas, empregadas com o DES, o IDEA ou outros algoritmos semelhantes.

Se VET for um vetor de inteiros com os valores [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], em que o índice do primeiro elemento é 1, então a chamada ao procedimento proc(VET, 1, 10) alteraria o valor de VET para [1, 9, 3, 7, 5, 6, 4, 8, 2, 10].

Na aritmética de complementos, o número decimal −17 é representado como um número de 8 bits em complemento de 2 por

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

Dados os operadores "e" lógico: "and", "&&" e "&" e os operadores "ou" lógico: "or", "||" e "|", a ordem de precedência no momento do PHP avaliar as expressões será na sequência

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a

Assinale a opção correta no que tange à criptografia.

Na mais baixa ordem, somando-se o binário 111000 com o hexadecimal 10F, o resultado no sistema decimal será

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.

Uma thread pode estar, basicamente, em três estados diferentes: execução, bloqueado e pronto. A transição do estado de execução para o estado de bloqueio é ativada por meio dos algoritmos de escalonamento.

Dada a seguinte Tabela X com os valores abaixo:

Qual será seu conteúdo de X[3,2], X[5,2] e X[1,2], respectivamente, depois de executados os comandos:

Para I de 6 até 4 passo -1 faça

AUX $\leftarrow$ X[I,2]

X[I,2] $\leftarrow$ X[6-I+1,2]

X[6-I+1,2] $\leftarrow$ AUX

Fim para

Observe a rotina abaixo escrita em pseudocódigo. Considerando-se a linha 1 como o ponto de entrada, e que os parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é:

1. início

2. x : inteiro = 40

3. y : inteiro = 10

4. calcular (x,y)

5. imprimir x

6. fim

7. procedimento calcular(a:inteiro, b:inteiro)

8. a = a - (b * 3) + (b / 2);

9. a = (a * b) / 5;

10. fim da função

Considere o seguinte algoritmo, na forma de uma pseudo-linguagem.

Var

Alfa: inteiro

Alfa $\leftarrow$ 1

Enquanto Alfa < 10,faça

{

Selecione Alfa

Caso 1:

Imprima “1”

Caso 2:

Imprima “2”

Caso Default:

Imprima “99”

Alfa = Alfa + 2

}

Analise o algoritmo e assinale a alternativa que apresenta o número de vezes em que a expressão “99” será impressa.