Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

A fita magnética foi o primeiro tipo de memória secundária a ser utilizada nos computadores. Hoje ela é pouco utilizada, quando comparada aos discos rígidos, haja vista o fato de ela ser um dispositivo de acesso aleatório, o que gera uma demora excessiva no acesso aos dados.

Um disco magnético é, geralmente, dividido em círculos concêntricos chamados trilhas, cuja leitura é realizada por cabeças móveis.

A latência rotacional de um disco que gira a 7.200 rpm é de, aproximadamente, 8,3 × 10^-6 segundos.

As informações em um disco óptico (CD ou DVD) são gravadas em círculos concêntricos por meio de furos (pits) e áreas não-queimadas (lands). Por outro lado, observa-se que é possível, após concluída a gravação de um disco óptico do tipo CD-R, inserir dados adicionais aos já existentes, desde que respeitada a capacidade de armazenamento daquele disco.

Caso determinada rede de comunicação utilize endereçamento plano, com endereços compostos pela utilização de strings de 10 bits, e caso o primeiro (de menor ordem) e o último (de maior ordem) endereços sejam reservados, existirão 998 endereços disponíveis para alocação.

O número 1950, na base 8, corresponde ao número 79E, na base 16.

Todos os números de 5 bits podem ser representados por números hexadecimais de um dígito apenas.

Uma das possíveis representações de números negativos em computadores é conhecida como sinal magnitude. Nessa representação, o bit mais à esquerda é o bit sinal (0 é positivo e 1 é negativo), e os bits restantes contêm a magnitude absoluta do número.

A função da CPU é executar programas armazenados no disco rígido, buscando suas instruções, examinando-as e executando-as, uma após outra.

As operações booleanas OR e AND são executadas exclusivamente pela unidade de controle da CPU e são imprescindíveis para a execução dos programas.

A CPU possui uma memória interna, de alta velocidade, usada para armazenar resultados temporários e certas informações de controle.

Um dos registradores mais importantes da CPU é o denominado contador de programa, que serve para registrar a quantidade de programas já executados pela CPU naquela sessão (a partir do momento em que o computador foi ligado).

Uma técnica de roteamento estático é o flooding, em que uma parcela dos pacotes que chegam a um dado nó é reenviada para todos os nós vizinhos. Essa parcela é construída de forma dependente do número de pacotes anteriormente enviados entre cada par de nós da rede.

Uma técnica de roteamento estático utiliza o conceito de menor caminho entre dois nós, em que se obtém o somatório das distâncias, medidas comumente em quilômetros, entre cada par de nós intermediários. Outras medidas de distâncias, diferentes da distância física, não são consideradas.

O OSPF é um protocolo do tipo EGP (exterior gateway routing protocol), enquanto o BGP é do tipo IGP (interior gateway routing protocol).

O protocolo IP suporta sessões de comunicação multicast e utiliza, para esse fim, endereços de classe D; o roteamento multicast é feito mediante a utilização de spanning trees.

A comutação por circuitos é tradicionalmente empregada na rede telefônica.

A comutação por pacotes admite duas variações: datagrama (empregada na Internet) e circuito virtual.

Na comutação por pacotes, pode ocorrer a utilização de pacotes de tamanho fixo, como nas redes embasadas em X.25, ou de tamanho variável como nas redes ATM.

A comutação rápida de pacotes (fast packet switching) pode ser implementada utilizando-se as técnicas de frame relay e de cell relay.

O campo FLAG é considerado prescindível em situações em que a BER (taxa de erros de bits) no enlace seja considerada baixa. Seu preenchimento, quando ocorre, é feito com o emprego de um ou mais caracteres definidos pelo administrador da rede durante a sua configuração.

No campo ENDEREÇO, são utilizados 8 ou mais bits, diferentemente do endereçamento que ocorre em redes embasadas no protocolo IP, embora as duas formas de endereçamento sejam aplicadas em redes comutadas por pacotes.

O campo CONTROLE serve, entre outras finalidades, para realizar a função de controle de fluxo, implementada pelo uso de técnicas do tipo ARQ (automatic repeat request), tais como stop-and-wait (pára-e-espera), retransmissão seletiva e go-back N.

A verificação de erros no pacote é feita por meio do campo FCS (frame checking sequence).

Na multiplexação TDM (time division multiplexing), slots de tempo são alocados a canais. Essa alocação pode ocorrer com base em um padrão de repetição fixo, o que permite alocar-se banda de forma idêntica para cada um do usuários, porém mostra-se ineficiente para dados com padrão de tráfego em rajadas.

Nas redes locais usando o padrão IEEE 802.5 (voltado para redes do tipo token ring), emprega-se o mecanismo conhecido como binary exponential backoff para tratar colisões entre diferentes estações que tentem competir simultaneamente pelo acesso ao meio compartilhado, da mesma forma como ocorre nas redes Ethernet.

A técnica de alocação SDMA (space division multiple access) tem sido utilizada para alocar espaço geográfico e recursos de rede a usuários em uma rede wireless. Assim, em uma rede de comunicação móvel celular, considerando-se que um telefone móvel pode receber sinais oriundos de diferentes estações radiobase (ERB), um algoritmo de MAC pode decidir que ERB é a estação que melhor atende a cada usuário, com base no fato de que freqüências, slots de tempo ou códigos estão disponíveis, conforme o sistema de comunicação móvel utilizado.

Uma das melhorias do protocolo aloha clássico é conhecida como protocolo slotted aloha (ou aloha segmentado), que, entretanto, não oferece garantias de transmissão com sucesso, relacionadas ao atraso máximo no acesso ao meio throughput (vazão) mínimo.

Em uma WLAN, o acesso sem fio por um canal compartilhado, para o qual o protocolo CSMA/CD tem sido empregado, apresenta resultados satisfatórios, o que permite uma boa convivência entre redes Ethernet e redes Wi-Fi.

Um access point (AP) constitui um componente indispensável para o funcionamento de uma rede ad hoc baseada no padrão IEEE 802.11, sendo o responsável por atividades de roteamento e de alocação de canais.

O protocolo WEP (wired equivalent privacy), com chaves criptográficas, por exemplo, de 40 bits, que foi criado para resolver o problema de segurança em redes WLAN, não é suficiente para torná-las totalmente seguras.

Enquanto uma WMAN cobre uma extensão comumente metropolitana (uma cidade), as WLAN usando padrão IEEE 802.11b e as WPAN com tecnologia Bluetooth cobrem áreas menores, embora possuam abrangência geográfica semelhante e difiram apenas nos protocolos empregados para o acesso ao meio.

O fading (desvanecimento) constitui uma da causas possíveis de perda de conexão, já que corresponde à redução de intensidade do sinal transmitido no ambiente considerado.

Suponha que a citada WLAN esteja integrada a Internet, utilizando o protocolo IP, na sua versão 4. Neste caso, esse protocolo já dispõe, de forma nativa, do adequado tratamento de mobilidade, não requerendo alterações ou complementos para o tratamento dessa funcionalidade.

Existem diversas variantes (subpadrões) do padrão IEEE 802.11, sendo que a utilização do espectro eletromagnético em qualquer uma dessas variantes requer licenciamento prévio (outorga) por parte da ANATEL.

O protocolo TCP, quando utilizado na sua forma tradicional, sem quaisquer alterações ou complementos, e em conjunto com a rede WLAN, não altera de forma significativa o desempenho dessa rede em relação a uma rede cabeada.

Uma VLAN (virtual-bridged local area network) é implementada com base em um conjunto de dispositivos de uma ou mais LAN, configurados de tal forma que possam se comunicar como se pertencessem ao mesmo segmento compartilhado de LAN, quando, na realidade, estão localizados em diferentes segmentos de LAN.

Em uma rede Ethernet em que ocorra o uso de bridges e de roteadores, enquanto uma bridge encaminha pacotes IP, um roteador trata frames (quadros) MAC.

A evolução dos equipamentos de rede, juntamente com fatores ligados a mercado, tem proporcionado o surgimento de equipamentos do tipo switch com diferentes funcionalidades. Assim, um switch de camada 2 realiza funções semelhantes às de um roteador, enquanto um switch de camada 3 realiza as funções de uma bridge.

Na Internet, o serviço best effort oferece garantias de entrega e também assegura que uma seqüência de datagramas será entregue na mesma ordenação da seqüência em que os mesmos foram enviados.

Na camada de sessão do modelo OSI da ISO, são definidos os protocolos Telnet, FTP e SMTP, freqüentemente utilizados e bastante difundidos na Internet.

O RIP é um protocolo de roteamento considerado eficiente, inclusive em redes com grande quantidade de nós e enlaces, em face de sua elevada escalabilidade e do adequado tratamento das variações de tráfego ao longo dos enlaces.

Uma extensão do protocolo IP, conhecida como mobile IP, foi projetada para permitir mobilidade na Internet. Algumas das desvantagens do mobile IP, na sua versão original, estão relacionadas ao tratamento da segurança e da qualidade de serviço, aspectos que não foram melhorados no IP, versão 6.

O uso do DHCP (dynamic host configuration protocol) simplifica a instalação e a manutenção de computadores em rede. Se um novo computador é conectado a uma rede existente, o DHCP provê ao mesmo as informações necessárias a sua integração, como o nome de domínio e endereços do servidor DNS, do roteador default e da máscara de sub-rede.

A Internet utiliza os mesmos protocolos definidos para as redes embasados no modelo de referência OSI (Open Systems Interconnection) da ISO (International Standards Organization).

Em uma rede local Ethernet, o endereço MAC (medium access control) é convertido em endereço IP por meio do protocolo ARP.

Na Internet, a associação entre endereço IP e nome de máquina é feita pelo protocolo X.25, que é voltado para redes comutadas por pacotes.

As configurações de endereços (dinâmicas ou estáticas) são feitas pelo protocolo DHCP.

Pelo efeito de texto mostrado na janela do Excel, o conjunto de células mescladas de A1 a C2 pode estar formatado para alinhamento horizontal e vertical central e para retorno automático de texto.

Considere que se deseje configurar o IE6 de forma que seja gerada uma mensagem de alerta quando se acessar determinado sítio na Internet. Nessa situação, a guia disponibiliza recursos que permitem elaborar uma lista de sítios para os quais, quando forem acessados, o IE6 gerará a mensagem mencionada.

Em função do posicionamento da tela de desenho com relação ao texto, é correto inferir que os parágrafos mostrados do documento não podem ser justificados às margens esquerda e direita.