Questões de Engenharia da Computação (ENADE)

Com relação aos predicados escritos em Prolog acima, julgue os itens a seguir. I - A execução de xpto([1,2,3],[ ], F) conclui com sucesso instanciando F para [1,2,3]. II - A execução de zpto(5,[1,2,3] ) conclui sem sucesso. III - A execução de zpto(X,[1,2,3]) conclui com sucesso, instanciando X para 1. Assinale a opção correta.

Considere que uma empresa esteja projetando um protocolo da camada de rede. Considere, ainda, que a equipe de projeto tenha proposto o seguinte conjunto de requisitos. I - O protocolo deve prover um serviço de comunicação não-orientado a conexão e sem garantia da entrega. O protocolo não é responsável por ordenar os datagramas que, embora recebidos com sucesso, estejam fora da ordem em que foram transmitidos. II - Os datagramas devem conter, além dos endereços de rede das máquinas, números que identifiquem as entidades nas máquinas de origem e destino para distinguirem as entidades nas máquinas envolvidas em uma comunicação. III - O protocolo deve evitar que as aplicações tenham de definir os formatos usados para representar os dados nas máquinas. Na transmissão, o protocolo deve converter os dados de um formato específico de máquina para um formato independente de máquina. Na recepção, deve converter de um formato independente de máquina para um formato específico de máquina. IV - O protocolo poderá fragmentar um datagrama na origem e remontá-lo no destino, para que dados sejam transmitidos por meio de redes cujas camadas físicas tenham tamanhos variados para as unidades máximas de transferência (maximum transfer unit). V - O protocolo deve implementar o controle de acesso ao meio de transmissão. Antes de transmitir, deve aguardar o meio de transmissão ficar livre. Se outras máquinas tentarem transmitir ao mesmo tempo, ele deve enviar um sinal para garantir que as máquinas detectem a colisão. Em seguida, deve aguardar e novamente tentar transmitir. Entre os requisitos propostos pela equipe de projeto, estão adequados para um um protocolo da camada de rede os requisitos

A execução de duas transações, Ti e Tj , em um banco de dados, é serializável se produz o mesmo resultado para a execução serial de qualquer intercalação de operações dessas transações (Ti seguida de Tj ou Tj seguida de Ti ). O uso de bloqueios (locks) é uma maneira de se garantir que transações concorrentes sejam serializáveis. A tabela acima mostra informações relativas a três transações, T1 , T2 e T3 , que operam sobre dois dados compartilhados, A e B, e utilizam bloqueios para controle de concorrência. Com relação às transações T1 , T2 e T3 , julgue os itens seguintes. I - O conjunto (T1 , T2 ) não é serializável, e há o perigo de ocorrer deadlock durante a execução concorrente dessas transações. II - O conjunto (T1 , T3 ) não é serializável, mas não há o perigo de ocorrer deadlock durante a execução concorrente dessas transações. III - O conjunto (T2 , T3 ) é serializável, e não há o perigo de ocorrer deadlock durante a execução concorrente dessas transações. Assinale a opção correta.

Observe a situação representada acima, em que o triângulo identificado por A sofre transformações geométricas que o levam para a situação identificada por A'. Considerando-se dx e dy parâmetros de translação e s, parâmetro fator de escala, então o triângulo A' pode ser obtido a partir da aplicação da seguinte seqüência de transformações aos vértices do triângulo A:

O termo imagem designa uma função intensidade luminosa bidimensional f, em que um valor de intensidade é associado a coordenadas espaciais (x, y). Uma imagem digital é obtida pela digitalização das coordenadas espaciais por meio de um processo conhecido como amostragem da imagem. Dessa forma, uma imagem contínua monocromática f(x, y) é aproximada por amostras igualmente espaçadas, arranjadas na forma de uma matriz N×M, em que cada elemento é um valor inteiro g. O intervalo [Gmin , Gmax ], do menor ao maior valor de intensidade g, é denominado escala de cinza. Normalmente, Gmin = 0 corresponde a preto, e Gmax = G corresponde ao branco. Considerando os conceitos apresentados acima, assinale a opção correta.

Com relação à tecnologia bluetooth, que possibilita a comunicação sem fios entre dispositivos, assinale a opção correta.

Sistemas operacionais de tempo real são utilizados em controle de processos automatizados, em que o tempo de resposta a determinados eventos é um fator crítico. Com relação a esse assunto, julgue os itens seguintes. I - Sistemas de tempo real estritos (hard real-time) não utilizam dispositivos de memória secundária (como discos), pois estes não oferecem garantia de término das operações dentro de uma quantidade máxima de tempo. II - Um sistema operacional de propósito geral pode ser modificado para ser de tempo real atribuindo-se prioridades fixas para cada um dos processos. III - O escalonamento mais utilizado por sistemas operacionais de tempo real é o shortest-job-first (tarefa mais curta primeiro). Assinale a opção correta.

Considere que, em uma rede WLAN, a função de densidade de probabilidade (PDF) de erro de bit na transmissão entre um computador conectado à rede e o ponto de acesso (access point) ? p erro (d) ? seja dada pela função cujo gráfico está mostrado acima, em que d ? 0 é a distância entre o ponto de acesso e o computador. Considerando essas informações, julgue os itens a seguir. I - A probabilidade de erro de bit na transmissão no caso de o computador estar localizado à distância d0 é dada por II - Sabendo-se que a média da distribuição correspondente à PDF acima mencionada é igual a x, conclui-se que é de 0,5 a probabilidade de erro de bit na transmissão no caso de o computador estar localizado à distância d = x. III - Supondo-se que o sistema de transmissão seja binário, as informações apresentadas são suficientes para se concluir que a probabilidade de erro dado que foi enviado um bit 1 é igual à probabilidade de erro dado que foi enviado um bit 0. Assinale a opção correta.

Um engenheiro de uma companhia fabricante de memórias semicondutoras estudou o comportamento do custo em função do número de bits da fabricação de um chip de memória RAM com determinada tecnologia. Ele chegou à conclusão de que, considerando-se a evolução tecnológica, o custo C(x), expresso em determinada unidade monetária, de um chip de memória RAM com x bits, na data de conclusão do processo de fabricação, seria determinado pela equação Considerando-se que o modelo desenvolvido pelo engenheiro esteja correto, caso a empresa decida pelo chip de menor custo, ela deverá optar por um chip com memória de capacidade de

O estudo de dimensionamento e de desempenho de redes de comunicação é uma ciência que usa constantemente os resultados da teoria de filas. Nesse tipo de análise, é comum a adoção de modelos de filas M/M/1 para a análise de

enlaces de roteadores e comutadores. Nesse tipo de modelo, a chegada de pacotes para transmissão e a transmissão deles são processos de Poisson. Assim, as características da fila que se forma em cada enlace podem ser determinadas em função da taxa de chegada (tempo médio decorrido entre a chegada de pacotes sucessivos encaminhados para transmissão pelo enlace) e da taxa de serviço (tempo médio para transmissão de um pacote). Acerca do modelo M/M/1 aplicado ao estudo de capacidade e desempenho de enlaces de redes, por comutação de pacotes, assinale a opção correta.

No que diz respeito às redes neurais, assinale a opção correta.

Que cadeia é reconhecida pelo autômato representado pelo diagrama de estados abaixo?

Dispositivos Lógicos Programáveis (DLP, ou PLD ? programmable logic devices) são muito utilizados hoje em dia para o projeto de circuitos digitais especiais. Com relação a esse assunto, julgue os itens a seguir.

I - Como um PLA (programmable logic array) somente implementa equações booleanas descritas na forma de soma de termosproduto, e não implementa portas lógicas multinível, então nem todas as funções booleanas podem ser implementadas em um PLA. II - Em uma PROM (programmable ROM), o arranjo de portas AND é fixo, e somente o arranjo de portas OR pode ser programado; em um PAL (programmable array logic), o arranjo de portas OR é fixo, e somente o array de portas AND é programável; e, em um PLA (programmable logic array), tanto o arranjo de portas AND como o de portas OR são programáveis. III - Um circuito digital implementado por meio de um dispositivo lógico programável ocupa mais área e consome mais potência do que um circuito integrado dedicado, mas, em compensação, ele pode operar em frequências maiores, pois seus transistores e portas lógicas são projetados de forma a otimizar o chaveamento de estados. Assinale a opção correta.

Considere o seguinte script SQL de criação de um banco de dados. A partir desse script, assinale a opção que apresenta comando SQL que permite obter uma lista que contenha o nome de cada fornecedor que tenha fornecido alguma peça, o código da peça fornecida, a descrição dessa peça e a quantidade fornecida da referida peça.

A identificação e o tratamento de erros em programas de computador estão entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e precisam ser identificados e tratados em diferentes fases da compilação. Considere uma linguagem de programação que exige que as variáveis manipuladas por seus programas sejam previamente declaradas, não podendo haver duplicidade de identificadores para variáveis em um mesmo escopo. Considere, ainda, que a sintaxe dessa linguagem tenha sido definida por meio de uma gramática livre de contexto e as produções seguintes definam a forma das declarações de variáveis em seus programas. Considere os exemplos de sentenças ? I e II ? a seguir, com a indicação ? entre os delimitadores /* e */ ? de diferentes tipos de erros. A partir dessas informações, assinale a opção correta.

Considere y = f(x) uma função contínua e não-negativa (f ? 0), definida em um intervalo [a, b], e R a região delimitada pelo eixo x, o gráfico de f e as retas x = a e x = b. Considere S o sólido obtido pela rotação do conjunto R em torno do eixo das abscissas, conforme ilustram as figuras a seguir. O volume V do sólido S pode ser obtido como resultado da integral

Com base nessas informações, julgue os itens a seguir. I - Cada seção transversal do sólido S obtida quando este é interceptado em x = c por um plano paralelo ao plano yOz é um círculo centrado no ponto (c, 0, 0) e de raio medindo f(x) e, portanto, de área igual a ?(f(x)) 2 . II - Se P é uma partição uniforme do intervalo [a, b], sendo P = {a = x0 < x1 < x2 < ... < xn = b}, tal que ?x = xi - xi-1, então para ci ?[ xi, xi - 1], 1< i < n. III - É igual a 2? o volume do sólido gerado pela rotação em torno do eixo x da região do plano delimitada pelo eixo x, o gráfico de f(x) = ?x e as retas x = 0 e x = 2. Assinale a opção correta.

Considere, a seguir, o circuito combinatório, a tensão analógica V A definida pela tabela I, e a tabela lógica definida pela tabela II.

Analise o circuito, os dados das tabelas I e II e as seguintes asserções. O circuito apresentado converte a tensão analógica v A em uma palavra de três bits cujo valor binário é uma representação quantizada da tensão vA, conforme apresentado na tabela I porque o circuito combinatório formado pelas portas lógicas apresenta o comportamento dado pela tabela lógica II quando o circuito de comparação é excitado com uma tensão vA adequada. Assinale a opção correta, com relação às asserções acima.

Deseja-se projetar um bloco lógico do tipo look-up table que fará parte de um dispositivo lógico programável. O bloco lógico, ilustrado abaixo, deve produzir em sua saída qualquer uma das diferentes funções lógicas possíveis envolvendo três entradas de dados, dependendo dos valores lógicos aplicados a n sinais binários de controle. Para esse bloco lógico, qual é o menor valor de n que pode ser usado para selecionar uma das diferentes funções lógicas possíveis?

Considere um jogo do tipo 8-puzzle, cujo objetivo é conduzir o tabuleiro esquematizado na figura abaixo para o seguinte estado final. Considere, ainda, que, em determinado instante do jogo, se tenha o estado E0 a seguir. Pelas regras desse jogo, sabe-se que os próximos estados possíveis são os estados E1, E2 e E3 mostrados abaixo. Considere uma função heurística h embasada na soma das distâncias das peças em relação ao estado final desejado, em que a distância d a que uma peça p está da posição final é dada pela soma do número de linhas com o número de colunas que a separam da posição final desejada. Por exemplo, em E1, d(1) = 2 + 1 = 3. A partir dessas informações analise as asserções a seguir. Utilizando-se um algoritmo de busca gulosa pela melhor escolha que utiliza a função h, o próximo estado no desenvolvimento do jogo a partir do estado E0 tem de ser E3 porque,

dos três estados E1, E2 e E3 possíveis, o estado com menor soma das distâncias entre a posição atual das peças e a posição final é o estado E3. Assinale a opção correta a respeito dessas asserções.

Julgue os itens abaixo, relativos à transmissão de dados em redes de computadores que utilizam fios metálicos. I - Diferentes níveis de tensão no fio, como -5 V e +5 V, e transições entre os níveis definidos de tensão podem ser usados para representar bits durante a transmissão. II - Diferentes tipos de modulação, com mudanças de fase e de amplitude, podem ser aplicados a uma onda portadora para representar bits durante a transmissão. III - A taxa máxima de transmissão suportada por um canal é definida como função, entre outros parâmetros, do nível máximo de tensão suportado no canal. IV - Largura de banda é definida como a freqüência mais alta que pode ser transmitida através de um meio de transmissão. V - Informações transmitidas por meio de sinais modulados podem ser recuperadas no receptor usando-se taxa de amostragem com o dobro da freqüência máxima do sinal transmitido. Estão certos apenas os itens

A segmentação de imagens é uma das partes essenciais na área de processamento de imagens. Assinale a opção incorreta em relação à detecção de bordas no contexto da segmentação de imagens.

Considere f(x) = x 3

• 3x - 1, em que x ? . A fim de que sejam obtidas as raízes da função f, vários métodos de cálculo numérico podem ser aplicados, sendo a maioria deles embasada em processos iterativos, o que exige uma primeira aproximação para cada raiz que se deseje determinar e para o intervalo em que ela deva ser encontrada. Suponha que se esteja aplicando o princípio da bissecção para a determinação de uma raiz aproximada para a função f descrita acima e que, para isso, seja necessária a definição de um intervalo de busca inicial I, bem como uma primeira aproximação para a

raiz xo de f que se encontra em I. Nesse sentido, qual das opções a seguir apresenta uma definição correta de I e a aproximação xo associada, de acordo com o método da bissecção?

Considere que um sistema seja constituído por três componentes montados em paralelo que funcionam independentemente. Para cada um desses componentes, a probabilidade de que uma falha ocorra até o tempo t é dada por , em que t > 0. Os componentes, após falharem, são irrecuperáveis. Como os componentes estão montados em paralelo, o sistema falha no instante em que todos os três componentes tiverem falhado. O sistema é também irrecuperável. Considerando a situação apresentada, qual é a probabilidade de que o sistema falhe até o tempo t ?

Considere que seja necessário escrever um código para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado abaixo. O microcontrolador atribui valores lógicos às linhas X3, X2, X1 e X0 de uma porta de saída do tipo coletor aberto, e lê os valores lógicos das linhas Y3, Y2, Y1 e Y0 em uma porta de entrada. Caso apenas a tecla 9 do teclado esteja pressionada e o microcontrolador esteja atribuindo os valores lógicos 1011 às linhas X3, X2, X1 e X0 , respectivamente, qual o padrão binário que deverá ser lido nas linhas Y3, Y2, Y1 e Y0, respectivamente?

No encaminhamento de pacotes na Internet, cabe a cada nó determinar se é possível entregar um pacote diretamente ao destino ou se é preciso encaminhá-lo a um nó intermediário. Para tanto, usa-se uma tabela de rotas. Um exemplo de tabela de rotas simplificada é apresentado a seguir e pertence a um computador com endereço IP 192.0.2.100 e máscara de rede 255.255.255.0. Na situação em que o referido computador precise enviar pacotes para os endereços 192.0.2.50 e 192.168.0.100, de acordo com a tabela de rotas apresentada, como ocorrerá a entrega desses pacotes?

A transmissão em fibra óptica é realizada pelo envio de feixes de luz através de um cabo óptico que consiste em um filamento de sílica ou plástico. A fibra óptica funciona com base nos princípios de refração e reflexão dos feixes de luz no interior do filamento condutor. Para controlar a direção da propagação dos feixes de luz, o núcleo e a casca do filamento condutor são produzidos com diferentes índices de refração. Variando-se os índices de refração do núcleo e da casca, diferentes categorias de fibras ópticas são produzidas. Qual opção apresenta três categorias de fibras ópticas?

Ao se realizar o acesso a um servidor WWW usando o protocolo HTTPS, uma sessão SSL é estabelecida sobre a conexão TCP, entre o programa navegador do usuário e o processo servidor. Para tanto, usam-se mecanismos baseados em criptografia simétrica e assimétrica para prover serviços de segurança. Em relação ao acesso HTTP, sem SSL, que serviços de segurança são providos para o usuário?

Considerando o mecanismo de tradução de endereços e portas (network address port translation ? NAPT), para redes que utilizam os endereços IP privados (10.0.0.0/8, 172.16.0.0/12 e 192.168.0.0/16), analise as asserções a seguir. Ao passar por um roteador com NAPT, os endereços de origem nos pacotes originados pelas estações da rede privada são substituídos pelo endereço externo desse roteador porque não há rotas na Internet para o encaminhamento de pacotes destinados a endereços IP privados, de forma que pacotes destinados a esses endereços são descartados ou rejeitados. Em relação às asserções acima, assinale a opção correta.

Em ambientes de manufatura integrada, utilizam-se computadores para conectar processos concorrentes separados fisicamente, isto é, um sistema integrado requer dois ou mais computadores conectados para trocar informações. Quando integrados, os processos podem compartilhar informações e iniciar ações, permitindo decisões mais rápidas com menos erros. A automação também permite a execução de processos de manufatura sem necessidade de intervenções. Um exemplo simples pode ser um controlador de um robô e um controlador lógico programável trabalhando juntos em uma única máquina. Um exemplo complexo é uma planta inteira de manufatura envolvendo centenas de estações conectadas a bancos de dados com instruções e planejamento de operações e tarefas em tempo real, envolvendo sensores, atuadores, transdutores, conversores etc. Entender, projetar e construir esses sistemas é um grande desafio que impõe uma abordagem sistemática pelo uso de ferramentas e conhecimento conceitual de modelagem lógica, manipulação matemática, abstração, decomposição, concorrência etc. Nesse contexto, julgue os seguintes itens. I - Controladores lógicos programáveis são computadores para processamento de entradas e saídas, sendo que a maioria permite múltiplos programas que podem ser utilizados como sub-rotinas. II - Para leituras de um sinal analógico que varia entre ± 10 volts, com precisão de ± 0,05 volts, é necessário um conversor AD com, no mínimo, 9 bits. III - O principal objetivo das redes de Petri Coloridas é a redução do tamanho do modelo, permitindo que tokens individualizados (coloridos) representem diferentes processos ou recursos em uma mesma sub-rede. Assinale a opção correta.

Um sinal a ser registrado por um dispositivo, em intervalos regulares de tempo t = 1, 2, 3, ..., n, resultará em uma seqüência de variáveis aleatórias contínuas X1, X2, ..., Xn. Considere, nessa seqüência, os eventos A e B apresentados a seguir, em que t = 2, 3, ..., n ? 1. Na hipótese de a seqüência X1, X2, ..., Xn ser independente e que seja impossível que Xt = Xt ? 1 (t = 2, 3, ..., n), julgue os seguintes itens. I - A probabilidade de ocorrer o evento A em uma subsequência {Xt ? 1, Xt , Xt + 1} é inferior a 0,3. II - O número esperado das ocorrências dos eventos A ou B na seqüência X1, X2, ..., Xn é igual a

III - Os eventos A e B são mutuamente exclusivos e, por isso, são independentes. Assinale a opção correta.