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

Considere a operação a seguir. 10(base10) + 10(base2) + 10(base16) + 10(base8) Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?

O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.   Início   [      Inteiro: a1, a2, a3, i, j;       a1 ← 8;       a2 ← 5;       a3 ← 10;        Para i de 1 até 3 faça        [           Para j de 2 até 4 faça           [                a3 ← a3 + 2*a2 – a1;            ]            a1 ← a1 – 1;         ]        Imprima a3;      ]   Fim. Ao final da execução desse código, o valor impresso para a3 será:

Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”. Assinale a alternativa que apresenta uma estrutura de dados com essas características.

Suponha que o seguinte algoritmo seja executado: Algoritmo ---declare D, K, NUMERO, SOMA numérico ---leia NUMERO ---SOMA ← NUMERO +1 ---K ← QUOCIENTE (NUMERO, 2) ---D ← 2 ---repita ----------se D> K --------------então interrompa ----------fim se ----------se RESTO (NUMERO, D) = 0 --------------então SOMA ← SOMA + D ----------fim se ----------D ← D + 1 ---fim repita ---escreva SOMA fim algoritmo Qual valor será escrito se for lido o valor 10?

De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.

Segundo Farrer (1999), em relação às variáveis compostas, é correto afirmar que:

A técnica de memória virtual por paginação é organizada em blocos. Esses blocos podem ser alocados em páginas da memória física, mas eventualmente um bloco pode precisar ser substituído para liberar espaço. Assinale a opção que apresenta um algoritmo de substituição de páginas que utiliza um bit adicional, conhecido como bit de referência.

Em programação de computadores, é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave:

Não é um algoritmo clássico de ordenação:

Com base na árvore de pesquisa binária de 9 nós abaixo, preencha as lacunas:  - O percurso ___________ é: D – B – A – E – G – C – H – F – I - O percurso ___________ é: A – B – D – C – E – G – F – H – I - O percurso ___________ é: D – B – G – E – H – I – F – C – A