Muitos microprocessadores modernos utilizam uma técnica denominada pipeline, que permite que partes diferentes de várias instruções possam ser executadas simultaneamente no c aminho de dados do microprocessador.

Microprocessadores com arquitetura superescalar são aqueles em que o caminho de dados é dividido em um grande número de etapas com ciclo de execução muito rápido, o que minimiza o período do ciclo de clock, aumentando, assim, a velocidade de execução de programas. Por outro lado, esse tipo de arquitetura não permite a utilização da técnica de pipeline.

Os microprocessadores das chamadas workstations utilizam, predominantemente, a tecnologia CISC, que vem, cada vez mais, substituindo a tecnologia RISC, que era utilizada predominantemente nos microprocessadores de 8 bits. Na tecnologia CISC, procura-se reduzir ao máximo o número de instruções, de forma a melhorar o desempenho do controle de memória do microprocessador.

As pilhas são estruturas de dados que permitem o armazenamento e a recuperação de dados na ordem último-a-entrar, primeiro-a-sair, o que permite a recuperação de dados na ordem oposta àquela do armazenamento.

Um algoritmo é uma seqüência finita de instruções que devem ser executadas na ordem em que aparecem até que alguma condição seja satisfeita e determine a parada. Considere o algoritmo representado pelas instruções enumeradas a seguir:

(1): atribua a c o valor 0;

(2): atribua a s o valor 0;

(3): atribua a n algum valor inteiro e positivo;

(4): enquanto c ≤ n, repita os passos do quadro seguinte.

passo 1: atribua a x algum valor real; passo 2: atribua a s o valor s + x; passo 3: atribua a c o valor c + 1;

Com base nas informações apresentadas, julgue o item seguinte.

Uma árvore binária é uma organização hierárquica de nodos, em que cada nodo tem até dois nodos inferiores, o que permite a implementação de uma árvore binária por meio de uma lista encadeada simples.

As listas encadeadas apresentam vantagens operacionais sobre os arrays quando se faz necessário inserir e remover elementos com freqüência.