Por definição, uma relação binária, em um conjunto S, constitui-se em um subconjunto de SxS. Nesse contexto, há uma particularidade: quando uma relação binária, em um conjunto S, mostra-se simultaneamente reflexiva, antissimétrica e transitiva, ela recebe determinada denominação. Assinale a alternativa que apresenta, de forma correta, a denominação em questão .
Em meio aos fundamentos matemáticos para a ciência da computação, figuram determinadas instâncias que recebem designações específicas. Dentre elas, há uma de particular importância, que define a lista de objetos que são numerados a partir de certa ordem. Assinale a alternativa que apresenta a descrição correta dessa lista .
Grafos direcionados e relações binárias constituem importantes partes dos fundamentos matemáticos para a ciência da computação. Sabe-se que quando uma relação binária em um dado conjunto N apresentar determinada propriedade, isso acabará se refletindo não só no grafo mas também em outro determinado elemento. Assinale a alternativa que corresponde à descrição correta do outro elemento em questão:
Diferentemente do caminho de Euler, em que todos os arcos são utilizados exatamente uma única vez, embora os nós possam ser repetidos, outro conceito relacionado a grafos se define por um ciclo contendo todos os nós do grafo. Nesse caso, todos os nós são visitados precisamente uma única vez, salvo pelo nó inicial, sendo possível que nem todos os arcos sejam usados. Com efeito, nenhum arco é utilizado mais de uma vez, afinal, se não fosse assim, algum nó seria fatalmente visitado novamente. Assinale a alternativa que corresponde à descrição correta do conceito em questão:
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.
