Sendo uma ordem parcial necessariamente transitiva, se a ρ b e b ρ c , inevitavelmente a ρ c . O grafo direcionado poderia ter um arco de a para b , outro arco de b para c e mais um arco de de a para c . No diagrama de Hasse, é possível eliminar o arco de a para c sem perda de informação, evocando-se a propriedade da transitividade. É certo que o diagrama de Hasse não é um grafo direcionado, mas — impondo a condição de que a é um predecessor imediato de b — o nó a aparece nesse diagrama numa determinada posição. Assinale a alternativa que corresponde à descrição correta da posição em questão:
O diagrama de Hasse mostra-se como uma simplificação da representação como grafo direcionado. Supondo que G seja um grafo direcionado que faz a representação de uma ordem parcial, e considerando o fato de que uma ordem parcial é reflexiva, G acaba apresentando uma determinada característica. Assinale a alternativa que corresponde à descrição correta da característica em questão:
Uma árvore — que é um tipo especial de grafo — pode ser definida de maneira recorrente. Corriqueiramente, é útil percorrer uma estrutura de árvore recursivamente, considerando as subárvores ou árvores menores. Sendo uma árvore um grafo conexo, há sempre um caminho da raiz para qualquer outro nó na árvore; esse caminho é único porque a árvore é acíclica. Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. O comprimento do caminho da raiz ao nó é denominado de profundidade do nó. II. A folha de uma árvore pode ser mais bem compreendida como um nó com filhos. III. Uma floresta pode ser interpretada como uma coleção de árvores disjuntas. Assinale a alternativa que apresenta a sequência correta.
A abordagem visual é, sem dúvida, conveniente para interpretação dos grafos. Contudo, quando não se dispõem de figuras, é necessária uma forma mais concisa de apresentar essa informação. Por exemplo, por vezes, pode ser interessante que os arcos de um grafo comecem em um nó e terminem em outro, caso em que se configura um grafo direcionado. Um grafo direcionado (dígrafo) é uma tripla ordenada (N, A, g), sendo que N, A e g precisam ser apropriadamente caracterizados. A respeito dos componentes da tripla ordenada do dígrafo: 1. N. 2. A. 3. g. I. Extremidades. II. Arestas. III. Vértices. Assinale a alternativa que correlaciona adequadamente os dois grupos de informação:
Em função de sua própria constituição, uma árvore binária de busca apresenta esta propriedade: o valor em cada nó é o mais alto comparado a todos os valores em sua subárvore esquerda (portanto, a subárvore enraizada em seu filho esquerdo), concomitantemente a ser o mais baixo frente a todos os valores em sua subárvore direita. Avalie as asserções a seguir e a relação proposta entre elas. I. Uma busca em árvore binária realiza a comparação do item x com uma sucessão de nós, iniciando pela folha. PORQUE II. O mecanismo é de que: se x for menor, compara-se, a seguir, com o filho direito; se não for, parte-se para o filho esquerdo. Avaliando as asserções anteriores, conclui-se que:
Considere o seguinte grafo: Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subárvores à esquerda e depois à direita). Assinale a alternativa que corresponde às saídas do algoritmo, na sua ordem correta.
Dentre os fundamentos matemáticos da ciência da computação, existe um importante conceito que se revela na definição de um conjunto não vazio de nós (vértices) e um conjunto de arcos (arestas), dispostos de tal forma que cada arco necessariamente conecte dois nós. Assinale a alternativa que corresponde à descrição correta do conceito em questão:
Em uma estrutura em árvore, é preciso acessar os dados armazenados para, por exemplo, poder sobrescrevê-los. Por isso, existem algoritmos de percurso que possibilitam visitar todos os nós na estrutura em árvore. Existem três algoritmos de percurso mais comuns — dentre eles figuram o de pré-ordem e o de pós-ordem. Assinale a alternativa que corresponde à descrição correta do terceiro algoritmo de percurso em questão:
Por natureza constitutiva, um servidor web é um sistema que se apresenta em permanente funcionamento, dispondo de um endereço de IP fixo e com capacidade de atendimento de requisições de, virtualmente, milhões de distintos navegadores. Nesse contexto, o HTTP acaba definindo a forma dos clientes solicitarem páginas aos servidores, bem como o modo de transferência que é operado. Avalie as asserções a seguir e a relação proposta entre elas. I. O servidor HTTP transmite ao cliente os arquivos requisitados, armazenando a informação de estado sobre o cliente. PORQUE II. O servidor HTTP responde que já o fez quando é demandado a mandar o mesmo objeto duas vezes seguidas. Avaliando as asserções anteriores, conclui-se que:
A despeito do HTTP adotar conexões persistentes como modo padrão, clientes e servidores HTTP conseguem também ser configurados para fazer uso da conexão não persistente. Afinal, a depender da aplicação e de como ela seja utilizada, o conjunto de requisições pode ser efetuado de forma consecutiva, ou ainda em periodicidade regular e de forma esporádica. Avalie as asserções a seguir e a relação proposta entre elas. I. O parâmetro RTT produz os atrasos de propagação de pacotes, de fila de pacotes em roteadores e comutadores intermediários e de processamento de pacotes. PORQUE II. Para um melhor desempenho do sistema, é preciso levar em consideração que conexões não persistentes são preferenciais por não apresentarem desvantagens. Avaliando as asserções anteriores, conclui-se que:
Um documento web também pode ser denominado página web . O conteúdo é em forma de _______. Eles se constituem como simples arquivos que podem acessar a partir de um único _______. Na prática, a maioria das páginas web é formada por um arquivo-base _______ e diversos objetos devidamente referenciados. Preencha as lacunas escolhendo a alternativa correta:
Basicamente, um servidor web pode ser entendido como um programa com a função de escutar os pedidos dos navegadores ou aplicações clientes, realizando a execução de tais pedidos, que se apresentam na forma de páginas web — tais como documentos em HTML com objetos neles embutidos (a exemplo de imagens, dentre outros) no servidor. Convém então apontar que a web tem seu funcionamento baseado essencialmente em três padrões: URL, HTTP e HTML. Relacione os termos a seguir às respectivas funções. 1 - URL. 2 - HTTP. 3 - HTML. I - Linguagem de marcação que codifica a informação de forma que ela possa ser exibida em uma ampla variedade de dispositivos. II - Protocolo destinado a especificar as regras de comunicação mútua entre o navegador e o servidor web . III - Sistema que determina a cada página de informação o recebimento de um endereço único para que ela possa ser encontrada. Assinale a alternativa que correlaciona adequadamente os dois grupos de informação:
Considere as seguintes definições: I. Sistema que possibilita encontrar um recurso na rede. II. Especifica como o servidor e o cliente se comunicam. III. Codifica a informação para ser exibida no navegador. As três definições referem-se, respectivamente:
No ano de 1991, já existiam alguns protocolos limitados, a exemplo dos serviços de e-mail . Contudo, a WWW só se consolidou como tal quando o protocolo para acesso às informações conseguiu enfim superar desafios como o da habilidade em proceder a uma busca, a disponibilidade de um formato automático de dados para que se negociasse a troca de informações e que o cliente ou usuário conseguisse referenciar outro servidor. Além disso, a incorporação de uma determinada funcionalidade foi decisiva para a edificação da WWW. Assinale a alternativa que descreve corretamente a funcionalidade em questão.
Há um conceito associado a um dado registro que vincula nomes de sites e seus respectivos endereços IP associados. Trata-se de uma correlação que ajuda na transferência de dados entre computadores, permitindo o acesso à WWW. Na prática, localizado na barra de endereços de um browser , o domínio é o nome do site , e o servidor de nomes realiza o armazenamento de um conjunto deles. Assinale a alternativa que descreve corretamente o conceito em questão:
Avalie as asserções a seguir e a relação proposta entre elas. I. O ICMP é adotado por hospedeiros e roteadores para que informações possam ser comunicadas da camada de enlace de dados entre si. PORQUE II. Em termos de arquitetura de internet, o protocolo ICMP pode ser considerado, para todos os efeitos, parte do protocolo IP. Avaliando as asserções anteriores, conclui-se que:
O cenário mais comum é que um hospedeiro disponha de um único enlace com a rede. Assim, quando o IP no hospedeiro precisa enviar um datagrama, isso é feito mediante o uso desse enlace. Por sinal, denomina-se interface a fronteira estabelecida entre hospedeiro e o respectivo enlace físico. Avalie as asserções a seguir e a relação proposta entre elas. I. Por conceito, um endereço IP está tecnicamente associado com um roteador, e não com uma interface. PORQUE II. Um endereço de IPv4 apresenta um comprimento de 16 bits , o que é suficiente para um amplo gerenciamento de interfaces. Avaliando as asserções anteriores, conclui-se que:
Um dos empregos do UDP é para levar dados de gerenciamento de rede. É uma situação típica em que o UDP é _______ ao TCP, uma vez que aplicações de _______ de rede com muita frequência precisam funcionar quando a rede encontra-se em estado de _______, justificando mais uma das aplicações típicas desse protocolo de comunicação. Preencha as lacunas escolhendo a alternativa correta:
Em termos de tecnologia da informação, e especialmente no âmbito dos sistemas computacionais, há um determinado conceito que se mostra fundamental para a comunicação das aplicações que fazem uso da internet. Alguns de seus exemplos práticos são instâncias como o TCP, o UDP e o IP. Assinale a alternativa que descreve corretamente o conceito em questão.
Há um determinado protocolo de transporte da internet tido como simplificado, oferecendo um serviço orientado ao melhor esforço. O racional subjacente é o de que essa configuração é a mais adequada para contornar algumas ocorrências corriqueiras, como o fato de segmentos do protocolo poderem ser perdidos ou até mesmo entregues fora da ordem junto à aplicação de destino. Assinale a alternativa que descreve corretamente o protocolo em questão.
Por definição, os protocolos podem ser entendidos como padronizações que se orientam à definição do modo como se deve proceder tanto a comunicação quanto a utilização do meio físico em termos de infraestrutura de comunicação das redes de computadores. Os protocolos consideram tanto a sintaxe, ou seja, o formato, em termos de codificação e quadro, quanto um outro conceito, voltado a aspectos como temporizações e controle de erros. Assinale a alternativa que descreve corretamente o conceito em questão.
No âmbito das redes de computadores, há um determinado conceito, estritamente vinculado ao contexto de uma rede local, que se notabiliza pela sua função de recebimento de dados em algum formato previamente estabelecido junto a um emissor, com consequente processamento e encaminhamento desses dados para o efetivo receptor da informação — podendo tal receptor estar ou não localizado na mesma rede do emissor. Assinale a alternativa que descreve corretamente um elemento computacional indispensável para que se estabeleça a conexão a uma rede de dados.
O modelo de camadas permite uma melhor organização da comunicação entre computadores. Além disso: I. Permite que cada camada seja responsável por uma tarefa específica. II. Facilita a comunicação entre computadores com diferentes hardwares e softwares. III. Permite organizar e gerenciar os diferentes elementos que compõem o processo de comunicação. Analise as afirmações anteriores e escolha a alternativa correta.
Qualquer atividade na internet que resulte no envolvimento de duas ou mais entidades remotas que se comunicam funcionam ante um protocolo. No caso de protocolos que se executem no _______ de dois computadores em conexão física, ocorre o controle do fluxo de bits no cabeamento entre as duas _______ de interface de rede. Por sua vez, os protocolos de controle de _______ em sistemas finais se ocupam de determinar a taxa a partir da qual os pacotes podem ser transmitidos entre origem e destino. Preencha as lacunas escolhendo a alternativa correta.
A camada de rede da internet é a instância responsável pela movimentação que se dá de um hospedeiro a outro dos pacotes da camada de rede — pacotes conhecidos como datagramas. Com efeito, essa camada acaba provendo o serviço de entrega do segmento para a camada de transporte junto ao hospedeiro de destino. Avalie as asserções a seguir e a relação proposta entre elas. I. A camada de rede substitui a necessidade de se trabalhar com a instância do IP ( internet protocol ). PORQUE II. Há diversos protocolos IP circulantes na internet, cada qual adequado a um tipo específico de sistemas finais. Avaliando as asserções anteriores, conclui-se que:
As assim chamadas heading tags são uma ferramenta bastante interessante em termos de programação com linguagem HTML, independente da versão dessa linguagem. Afinal, a funcionalidade proporcionada é da conveniente divisão do texto em seções, o que induz a uma interpretação visual de cabeçalhos para quem lê o texto estruturado nesse documento. Avalie as asserções a seguir e a relação proposta entre elas. I. Os números possíveis de serem utilizados nessas tags encontram-se na faixa que vai do um ao cinco. PORQUE II. A tag h1 (portanto, o que corresponde ao cabeçalho de nível 1) acaba exibindo o texto em seu menor formato. Avaliando as asserções anteriores, conclui-se que:
Desde a versão mais básica e mais antiga da linguagem HTML até a mais atual, alguns comandos se consagraram junto à comunidade de desenvolvedores web em função da apreciável versatilidade dos comandos oferecidos. Esse é justamente o caso das tags de listas, de especial utilidade para algumas aplicações específicas — a partir das opções que se tem à disposição com listas ordenadas e listas não ordenadas. Avalie as asserções a seguir e a relação proposta entre elas. I. Recorre-se à tag o1 para poder criar listas não ordenadas com a linguagem HTML em qualquer uma de suas versões. PORQUE II. Em contrapartida, listas ordenadas desconsideram os passos ou etapas que se aplicam aos elementos que constituem a lista. Avaliando as asserções anteriores, conclui-se que:
