17 questões da prova Diversas 2008, com gabarito oficial conferido. As duas primeiras são gratuitas.
Em redes locais de computadores, o protocolo de controle de acesso ao meio define um conjunto de regras que devem ser adotadas pelos múltiplos dispositivos para compartilhar o meio físico de transmissão. No caso de uma rede Ethernet IEEE 802.3 conectada fisicamente a um concentrador (hub), em que abordagem se baseia o protocolo de controle de acesso ao meio?
Compiladores de linguagens de programação traduzem programas-fonte, em uma linguagem de entrada, para programas- objeto, em uma linguagem de saída. Durante o processo de tradução, o compilador deve verificar se as sentenças do programa-fonte estão sintaticamente corretas. Esse processo de análise sintática pode ser realizado construindo-se uma árvore de análise segundo duas principais abordagens: top-down, quando a árvore é investigada da raiz às folhas; ou bottom-up, das folhas à raiz. Acerca desse assunto, julgue os itens seguintes. I - A análise top-down é adequada quando a linguagem de entrada é definida por uma gramática recursiva à esquerda. II - Independentemente da abordagem adotada, top-down ou bottom-up, o analisador sintático utiliza informações resultantes da análise léxica. III - Se os programas em uma linguagem podem ser analisados tanto em abordagem top-down como em bottom-up, a gramática dessa linguagem é ambígua. IV - A análise bottom-up utiliza ações comumente conhecidas como deslocamentos e reduções sobre as sentenças do programa-fonte. Estão certos apenas os itens
Uma empresa realizou uma avaliação de desempenho de um sistema web. Nessa avaliação, foram determinados o desvio padrão e a média do tempo de resposta do referido sistema, tendo como base 10 consultas realizadas. Constatou-se que o tempo de resposta do sistema web possui distribuição normal. Para um nível de confiança de 95%, identificou-se o intervalo de confiança para a média do tempo de resposta das consultas. Com relação a essa avaliação de desempenho, julgue os itens abaixo. I - Com a medição do tempo de resposta do sistema para 10 consultas adicionais, é possível que a média e o desvio padrão do tempo de resposta para o conjunto das 20 consultas aumente ou diminua. II - Com a medição do tempo de resposta do sistema para 15 consultas adicionais, com nível de confiança de 95%, o intervalo de confiança para o conjunto das 25 consultas é maior que o intervalo de confiança para o conjunto das 10 consultas iniciais. III - Na medição do tempo de resposta das 10 consultas iniciais, o intervalo de confiança com nível de confiança de 99% é maior que o intervalo de confiança com nível de confiança de 95%. Assinale a opção correta.
Modems são dispositivos capazes de converter um sinal digital em um sinal analógico e vice-versa. No processo de modulação, para representar o sinal digital, o modem pode manipular as características de uma onda portadora (amplitude, freqüência e fase), derivando diferentes técnicas de modulação, por exemplo: chaveamento da amplitude (ASK), chaveamento da freqüência (FSK) e chaveamento da fase (PSK). Com relação a técnicas de modulação, julgue os itens a seguir. I - A modulação ASK é suscetível a ruídos. II - A modulação FSK possui maior imunidade a ruídos quando comparada à modulação ASK. III - Na modulação PSK, a fase da portadora é modificada durante o intervalo de sinalização. IV - Existem técnicas híbridas de modulação digital que modificam tanto a amplitude quanto a fase da portadora. V - As diversas técnicas de modulação transmitem, no mínimo, um único bit e, no máximo, 2 bits, por intervalo de sinalização. Estão certos apenas os itens
Uma arquitetura de rede é usualmente organizada em um conjunto de camadas e protocolos com o propósito de estruturar o hardware e o software de comunicação. Como exemplos, têm-se as arquiteturas OSI e TCP/IP. A arquitetura TCP/IP, adotada na Internet, é um exemplo concreto de tecnologia de interconexão de redes e sistemas heterogêneos usada em escala global. Com relação à arquitetura TCP/IP, assinale a opção correta.
A figura acima mostra uma árvore de decisão construída por um algoritmo de aprendizado indutivo a partir de um conjunto de dados em que os objetos são descritos por 4 atributos: X1, X2, X3 e X4. Dado um objeto de classe desconhecida, essa árvore classifica o objeto na classe 1 ou na classe 2. A tabela a seguir apresenta três objetos a serem classificados: O1, O2 e O3. A que classes corresponderiam, respectivamente, os objetos O1, O2 e O3?
No circuito acima, que possui cinco entradas - A, B, C, D e E - e uma saída f (A, B, C, D, E), qual opção apresenta uma expressão lógica equivalente à função f (A, B, C, D, E)?
A figura acima ilustra uma imagem binária com pixels brancos formando retas sobre um fundo preto. Com relação à aplicação de transformadas sobre essa imagem, assinale a opção correta.
Na comunicação sem fio, o espectro de radiofrequência adotado é um recurso finito e apenas determinada banda de freqüência está disponível para cada serviço. Dessa forma, torna-se crítico explorar técnicas de múltiplo acesso que permitam o compartilhamento da banda de freqüência do serviço entre os usuários. Qual opção apresenta apenas técnicas de múltiplo acesso para o compartilhamento da banda de freqüência alocada a um serviço?
Julgue os itens a seguir, relativos a métodos de busca com informação (busca heurística) e sem informação (busca cega), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. I - A primeira solução encontrada pela estratégia de busca em largura é a solução ótima. II - A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. III - As estratégias de busca com informação usam funções heurísticas que, quando bem definidas, permitem melhorar a eficiência da busca. IV - A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. Estão certos apenas os itens
As figuras I e II apresentam duas imagens, ambas com resolução de 246 pixels × 300 pixels, sendo que a figura I apresenta 256 níveis de cinza e a figura II, 4 níveis de cinza. Considere que a imagem da figura I seja a original, tendo sido manipulada em um único atributo para gerar a imagem da figura II. Nessa situação, em qual atributo se diferenciam as imagens I e II acima?
Considere o esquema de banco de dados relacional apresentado a seguir, formado por 4 relações, que representa o conjunto de estudantes de uma universidade que podem, ou não, morar em repúblicas (moradias compartilhadas por estudantes). A relação Estudante foi modelada como um subconjunto da relação Pessoa. Considere que os atributos grifados correspondam à chave primária da respectiva relação e os atributos que são seguidos da palavra referencia sejam chaves estrangeiras.
Suponha que existam as seguintes tuplas no banco de dados: Qual opção apresenta apenas tuplas válidas para esse esquema de banco de dados relacional?
Considere que a correlação linear entre o número de erros de código de programação ( Y ) e o respectivo tamanho de um programa ( X ), em número de linhas de código, seja igual a 0,7. A variável aleatória Y segue uma distribuição Normal com média e desvio padrão iguais a 0,1 erro de código, enquanto que a variável X segue uma distribuição Normal com média 15 e desvio padrão 5 linhas de código. A reta de regressão linear é uma esperança condicional na forma E(Y|X = x) = ax ? 0,11, em que x > 10 é um dado valor para o tamanho do programa e a é o coeficiente angular da reta de regressão. Nessa situação, para um programa cujo tamanho é x = 20, pela reta de regressão linear, qual é o número esperado de erros de código de programação?
Considere o bloco decodificador ilustrado acima, o qual opera segundo a tabela apresentada. Em cada item a seguir, julgue se a função lógica mostrada corresponde ao circuito lógico a ela associado. Assinale a opção correta.
Considere a gramática G definida pelas regras de produção abaixo, em que os símbolos não-terminais são S, A e B, e os símbolos terminais são a e b. Com relação a essa gramática, é correto afirmar que
Redes locais sem fio que utilizam tecnologia IEEE 802.11, comumente referenciada como Wi-Fi, estão se tornando cada vez mais populares. Julgue os itens abaixo, relativos a essa tecnologia. I - Computadores em redes IEEE 802.11 podem-se comunicar por dois modos básicos: usando uma infra-estrutura coordenada por pontos de acesso à rede (access points - AP), ou no modo ad hoc, em que cada computador troca informações diretamente com os demais. II - Para poder transmitir por meio de um ponto de acesso, uma interface de rede deve realizar um procedimento de associação, que inclui o conhecimento de um campo identificador (service set identifier - SSI). III - Um mecanismo de detecção de colisão durante a transmissão indica a necessidade de retransmissão e evita o envio de mensagens de confirmação. IV - Um mecanismo de requisição para transmissão (request to send - RTS) e de liberação para transmissão (clear to send
Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta prioridade?