ENADE - Ciencia da Computação, Provas de Análise de Sistemas de Engenharia

Baixe ENADE - Ciencia da Computação e outras Provas em PDF para Análise de Sistemas de Engenharia, somente na Docsity!

FORMAÇÃO GERAL

QUESTÃO 1

O escritor Machado de Assis (1839-1908), cujo centenário de morte está sendo celebrado no presente ano, retratou na sua obra de ficção as grandes transformações políticas que aconteceram no Brasil nas últimas décadas do século XIX. O fragmento do romance Esaú e Jacó, a seguir transcrito, reflete o clima político-social vivido naquela época.

Podia ter sido mais turbulento. Conspiração houve, decerto, mas uma barricada não faria mal. Seja como for, venceu-se a campanha. (...) Deodoro é uma bela figura. (...) Enquanto a cabeça de Paulo ia formulando essas idéias, a de Pedro ia pensando o contrário; chamava o movimento um crime. — Um crime e um disparate, além de ingratidão; o imperador devia ter pegado os principais cabeças e mandá-los executar. ASSIS, Machado de. Esaú e Jacó. In Obra completa:. Rio de Janeiro: Nova Aguilar, 1979. v. 1, cap. LXVII (Fragmento).

Os personagens a seguir estão presentes no imaginário brasileiro, como símbolos da Pátria. I II III

Disponível em: www.morcegolivre.vet.br

ERMAKOFF, George. Rio de Janeiro, 1840-1900: Uma crônica fotográfica. Rio de Janeiro: G. Ermakoff Casa Editorial, 2006, p. 189.

ERMAKOFF, George. Rio de Janeiro, 1840-1900: Uma crônica fotográfica. Rio de Janeiro: G. Ermakoff Casa Editorial, 2006, p. 38. IV V

LAGO, Pedro Corrêa do; BANDEIRA, Júlio. Debret e o Brasil: Obra completa 1816-1831. Rio de Janeiro: Capivara, 2007, p. 78.

LAGO, Pedro Corrêa do; BANDEIRA, Júlio. Debret e o Brasil: Obra completa 1816-1831. Rio de Janeiro: Capivara, 2007, p. 93.

Das imagens acima, as figuras referidas no fragmento do romance Esaú e Jacó são

A I e III. B I e V. C II e III. D II e IV. E II e V.

Disponível em http://www.ipea.gov.br

QUESTÃO 6

CENTROS URBANOS MEMBROS DO GRUPO “ENERGIA-CIDADES”

LE MONDE Diplomatique Brasil. Atlas do Meio Ambiente, 2008, p. 82.

No mapa, registra-se uma prática exemplar para que as cidades se tornem sustentáveis de fato, favorecendo as trocas horizontais, ou seja, associando e conectando territórios entre si, evitando desperdícios no uso de energia.

Essa prática exemplar apóia-se, fundamentalmente, na

A centralização de decisões políticas. B atuação estratégica em rede. C fragmentação de iniciativas institucionais. D hierarquização de autonomias locais. E unificação regional de impostos.

QUESTÃO 7

Apesar do progresso verificado nos últimos anos, o Brasil continua sendo um país em que há uma grande desigualdade de renda entre os cidadãos. Uma forma de se constatar este fato é por meio da Curva de Lorenz, que fornece, para cada valor de x entre 0 e 100, o percentual da renda total do País auferido pelos x% de brasileiros de menor renda. Por exemplo, na Curva de Lorenz para 2004, apresentada ao lado, constata-se que a renda total dos 60% de menor renda representou apenas 20% da renda total. De acordo com o mesmo gráfico, o percentual da renda total correspondente aos 20% de maior renda foi, aproximadamente, igual a

A 20%.

B 40%.

C 50%.

D 60%.

E 80%.

QUESTÃO 8

O filósofo alemão Friedrich Nietzsche (1844-1900), talvez o pensador moderno mais incômodo e provocativo, influenciou

várias gerações e movimentos artísticos. O Expressionismo, que teve forte influência desse filósofo, contribuiu para o

pensamento contrário ao racionalismo moderno e ao trabalho mecânico, através do embate entre a razão e a fantasia.

As obras desse movimento deixam de priorizar o padrão de beleza tradicional para enfocar a instabilidade da vida,

marcada por angústia, dor, inadequação do artista diante da realidade.

Das obras a seguir, a que reflete esse enfoque artístico é

A B C

Homem idoso na poltrona Rembrandt van Rijn – Louvre, Paris. Disponível em: http://www.allposters.com

Figura e borboleta Milton Dacosta Disponível em: http://www.unesp.br

O grito – Edvard Munch – Museu Munch, Oslo Disponível em: http://members.cox.net

D E

Menino mordido por um lagarto Michelangelo Merisi (Caravaggio) National Gallery, Londres Disponível em: http://vr.theatre.ntu.edu.tw

Abaporu – Tarsila do Amaral Disponível em: http://tarsiladoamaral.com.br

QUESTÃO 10 – DISCURSIVA

Alunos dão nota 7,1 para ensino médio

Apesar das várias avaliações que mostram que o ensino médio está muito aquém do desejado, os alunos, ao analisarem a formação que receberam, têm outro diagnóstico. No questionário socioeconômico que responderam no Enem (Exame Nacional do Ensino Médio) do ano passado, eles deram para seus colégios nota média 7,1. Essa boa avaliação varia pouco conforme o desempenho do aluno. Entre os que foram mal no exame, a média é de 7,2; entre aqueles que foram bem, ela fica em 7,1. GOIS, Antonio. Folha de S.Paulo, 11 jun. 2008 (Fragmento).

Entre os piores também em matemática e leitura

O Brasil teve o quarto pior desempenho, entre 57 países e territórios, no maior teste mundial de matemática, o Programa Internacional de Avaliação de Alunos (Pisa) de 2006. Os estudantes brasileiros de escolas públicas e particulares ficaram na 54.a^ posição, à frente apenas de Tunísia, Qatar e Quirguistão. Na prova de leitura, que mede a compreensão de textos, o país foi o oitavo pior, entre 56 nações. Os resultados completos do Pisa 2006, que avalia jovens de 15 anos, foram anunciados ontem pela Organização para a Cooperação e o Desenvolvimento (OCDE), entidade que reúne países adeptos da economia de mercado, a maioria do mundo desenvolvido. WEBER, Demétrio. Jornal O Globo, 5 dez. 2007, p. 14 (Fragmento).

Ensino fundamental atinge meta de 2009

O aumento das médias dos alunos, especialmente em matemática, e a diminuição da reprovação fizeram com que, de 2005 para 2007, o país melhorasse os indicadores de qualidade da educação. O avanço foi mais visível no ensino fundamental. No ensino médio, praticamente não houve melhoria. Numa escala de zero a dez, o ensino fundamental em seus anos iniciais (da primeira à quarta série) teve nota 4,2 em 2007. Em 2005, a nota fora 3,8. Nos anos finais (quinta a oitava), a alta foi de 3,5 para 3,8. No ensino médio, de 3,4 para 3,5. Embora tenha comemorado o aumento da nota, ela ainda foi considerada “pior do que regular” pelo ministro da Educação, Fernando Haddad. GOIS, Antonio; PINHO, Angela. Folha de S.Paulo, 12 jun. 2008 (Fragmento).

A partir da leitura dos fragmentos motivadores reproduzidos, redija um texto dissertativo (fundamentado em pelo menos dois argumentos), sobre o seguinte tema:

A contradição entre os resultados de avaliações oficiais e a opinião emitida pelos

professores, pais e alunos sobre a educação brasileira.

No desenvolvimento do tema proposto, utilize os conhecimentos adquiridos ao longo de sua formação.

Observações

• Seu texto deve ser de cunho dissertativo-argumentativo (não deve, portanto, ser escrito em forma de poema, de narração etc.).
• Seu ponto de vista deve estar apoiado em pelo menos dois argumentos. - O texto deve ter entre 8 e 10 linhas. - O texto deve ser redigido na modalidade padrão da língua portuguesa. - Seu texto não deve conter fragmentos dos textos motivadores. (valor: 10,0 pontos)

RASCUNHO – QUESTÃO 10

Revista Veja, 20 ago. 2008, p. 72-3.

COMPONENTE ESPECÍFICO

As questões de 11 a 20, a seguir, são comuns para os estudantes de cursos com perfis profissionais de

BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO, ENGENHARIA DE COMPUTAÇÃO e

BACHARELADO EM SISTEMAS DE INFORMAÇÃO.

QUESTÃO 11

Com relação às diferentes tecnologias de armazenamento de dados, julgue os itens a seguir.

I Quando a tensão de alimentação de uma memória ROM é desligada, os dados dessa memória são apagados. Por isso, esse tipo de memória é denominado volátil. II O tempo de acesso à memória RAM é maior que o tempo de acesso a um registrador da unidade central de processamento (UCP). III O tempo de acesso à memória cache da UCP é menor que o tempo de acesso a um disco magnético. IV O tempo de acesso à memória cache da UCP é maior que o tempo de acesso à memória RAM.

Estão certos apenas os itens

A I e II. B I e III. C II e III. D II e IV. E III e IV.

QUESTÃO 12

Ao longo de todo o desenvolvimento do software, devem ser aplicadas atividades de garantia de qualidade de software (GQS), entre as quais se encontra a atividade de teste. Um dos critérios de teste utilizados para gerar casos de teste é o denominado critério dos caminhos básicos, cujo número de caminhos pode ser determinado com base na complex idade ciclomática. Considerando-se o grafo de fluxo de controle apresentado na figura ao lado, no qual os nós representam os blocos de comandos e as arestas representam a transferência de controle, qual a quantidade de caminhos básicos que devem ser testados no programa associado a esse grafo de fluxo de controle, sabendo-se que essa quantidade é igual à complexidade ciclomática mais um?

A 1. B 3. C 4. D 7. E 8.

QUESTÃO 13

Considerando o conjunto A = {1, 2, 3, 4, 5, 6}, qual opção corresponde a uma partição desse conjunto?

A {{1}, {2}, {3}, {4}, {5}, {6}} B {{1}, {1,2}, {3,4}, {5, 6}}

C {{ }, {1, 2, 3}, {4, 5, 6}} D {{1, 2, 3}, {5, 6}}

E {{1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}}

QUESTÃO 14

Um programador propôs um algoritmo não-recursivo para o percurso em preordem de uma árvore binária com as seguintes características.

< Cada nó da árvore binária é representado por um registro com três campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente. < O algoritmo deve ser invocado inicialmente tomando o ponteiro para o nó raiz da árvore binária como argumento. < O algoritmo utiliza push() e pop() como funções auxiliares de empilhamento e desempilhamento de ponteiros para nós de árvore binária, respectivamente.

A seguir, está apresentado o algoritmo proposto, em que 8 representa o ponteiro nulo.

Procedimento preordem (ptraiz : PtrNoArvBin) Var ptr : PtrNoArvBin; ptr := ptraiz; Enquanto (ptr … 8 ) Faça escreva (ptr 8 .chave); Se (ptr 8 .dir … 8 ) Então push(ptr 8 .dir); Se (ptr 8 .esq … 8 ) Então push(ptr 8 .esq); ptr := pop(); Fim_Enquanto Fim_Procedimento

Com base nessas informações e supondo que a raiz de uma árvore binária com n nós seja passada ao procedimento preordem(), julgue os itens seguintes.

I O algoritmo visita cada nó da árvore binária exatamente uma vez ao longo do percurso. II O algoritmo só funcionará corretamente se o procedimento pop() for projetado de forma a retornar 8 caso a pilha esteja vazia. III Empilhar e desempilhar ponteiros para nós da árvore são operações que podem ser implementadas com custo constante. IV A complexidade do pior caso para o procedimento preordem() é O(n).

Assinale a opção correta.

A Apenas um item está certo. B Apenas os itens I e IV estão certos. C Apenas os itens I, II e III estão certos. D Apenas os itens II, III e IV estão certos.

1 2 3 4 5 6 7

QUESTÃO 19

Uma alternativa para o aumento de desempenho de sistemas computacionais é o uso de processadores com múltiplos núcleos, chamados multicores. Nesses sistemas, cada núcleo, normalmente, tem as funcionalidades completas de um processador, já sendo comuns, atualmente, configurações com 2, 4 ou mais núcleos. Com relação ao uso de processadores multicores, e sabendo que threads são estruturas de execução associadas a um processo, que compartilham suas áreas de código e dados, mas mantêm contextos independentes, analise as seguintes asserções.

Ao dividirem suas atividades em múltiplas threads que podem ser executadas paralelamente, aplicações podem se beneficiar mais efetivamente dos diversos núcleos dos processadores multicores

porque

o sistema operacional nos processadores multicores pode alocar os núcleos existentes para executar simultaneamente diversas seqüências de código, sobrepondo suas execuções e, normalmente, reduzindo o tempo de resposta das aplicações às quais estão associadas.

Acerca dessas asserções, assinale a opção correta.

A As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. B As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. C A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa. D A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira. E Tanto a primeira quanto a segunda asserções são proposições falsas.

QUESTÃO 20 – DISCURSIVA

Tabelas de dispersão (tabelas hash) armazenam elementos com base no valor absoluto de suas chaves e em técnicas de tratamento de colisões. As funções de dispersão transformam chaves em endereços- base da tabela, ao passo que o tratamento de colisões resolve conflitos em casos em que mais de uma chave é mapeada para um mesmo endereço-base da tabela. Suponha que uma aplicação utilize uma tabela de dispersão com 23 endereços-base (índices de 0 a 22) e empregue h(x) = x mod 23 como função de dispersão, em que x representa a chave do elemento cujo endereço-base deseja-se computar. Inicialmente, essa tabela de dispersão encontra-se vazia. Em seguida, a aplicação solicita uma seqüência de inserções de elementos cujas chaves aparecem na seguinte ordem: 44, 46, 49, 70, 27, 71, 90, 97, 95.

Com relação à aplicação descrita, faça o que se pede a seguir.

A Escreva, no espaço reservado, o conjunto das chaves envolvidas em colisões. (valor: 4,0 pontos)

RASCUNHO – QUESTÃO 20 - A

B Assuma que a tabela de dispersão trate colisões por meio de encadeamento exterior. Esboce a tabela de dispersão para mostrar seu conteúdo após a seqüência de inserções referida.

(valor: 6,0 pontos)

RASCUNHO – QUESTÃO 20 - B

1 – A seguir serão apresentadas questões de Múltipla Escolha e Discursivas específicas para as modalidades dos cursos de computação, assim distribuídas:

Perfil do curso

Número das Questões Múltipla Escolha Discursivas Bacharelado em Ciência da Computação 21 a 38 39 e 40 Engenharia de Computação 41 a 58 59 e 60 Bacharelado em Sistemas de Informação 61 a 78 79 e 80 2 – Você deve responder apenas às questões referentes ao perfil profissional do curso em que você está inscrito, de acordo com o estabelecido no cartão de informação do estudante. 3 – Observe atentamente os números das questões correspondentes à modalidade do curso na qual você está inscrito para preencher corretamente o Caderno de Respostas.

As questões de 21 a 40, a seguir, são específicas para os estudantes de cursos com perfis profissionais de

BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO.

QUESTÃO 21

Considere a relação EMPREGADO (NumeroEmp, RG, nome, sobrenome, salario, endereco), em que o atributo grifado corresponde à chave primária da relação. Suponha que se deseje realizar as seguintes consultas:

1 Listar o nome dos empregados com sobrenome Silva; 2 Listar o nome dos empregados em ordem crescente de seus sobrenomes.

Em relação à definição de um índice sobre o atributo sobrenome para melhorar o desempenho das consultas acima, julgue os itens a seguir.

I Um índice que implemente Árvore-B+ será adequado para melhorar o desempenho da consulta 1. II Um índice que implemente Árvore-B+ será adequado para melhorar o desempenho da consulta 2. III Um índice que implemente uma função hash será adequado para melhorar o desempenho da consulta 1. IV Um índice que implemente uma função hash será adequado para melhorar o desempenho da consulta 2.

Assinale a opção correta.

A Apenas um item está certo. B Apenas os itens I e II estão certos. C Apenas os itens III e IV estão certos. D Apenas os itens I, II e III estão certos. E Todos os itens estão certos.

QUESTÃO 22

Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta prioridade?

A compiladores B interpretadores C tradutores híbridos D macroprocessadores E interpretadores de macroinstruções

QUESTÃO 23

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.

Pessoa(IdPessoa:integer, Nome:varchar(40), Endereco:varchar(40)) FonePessoa(IdPessoa:integer referencia Pessoa, DDD:varchar(3), Prefixo:char(4), Nro:char(4)) Republica(IdRep:integer, Nome:varchar(30), Endereco:varchar(40)) Estudante(RA:integer, Email:varchar(30), IdPessoa:integer referencia Pessoa, IdRep:integer referencia Republica)

Suponha que existam as seguintes tuplas no banco de dados:

Pessoa(1, ‘José Silva’, ‘Rua 1, 20’); Republica(20, ‘Várzea’, ‘Rua Chaves, 2001’)

Qual opção apresenta apenas tuplas válidas para esse esquema de banco de dados relacional?

A Estudante(10, ‘jsilva@ig.com.br’, null, 20); FonePessoa(10, ‘019’, ‘3761’, ‘1370’) B Estudante(10, ‘jsilva@ig.com.br’, 1, null); FonePessoa(10, ‘019’, ‘3761’, ‘1370’) C Estudante(10, ‘jsilva@ig.com.br’, 1, 20); FonePessoa(1, null, ‘3761’, ‘1370’) D Estudante(10, ‘jsilva@ig.com.br’, 1, 50); FonePessoa(1, ‘019’, ‘3761’, ‘1370’) E Estudante(10, ‘jsilva@ig.com.br’, 1, null); FonePessoa(1, ‘019’, ‘3761’, ‘1370’)

QUESTÃO 26

Figura I

Figura II

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?

A resolução B quantização C iluminação D escala E amostragem espacial

QUESTÃO 27

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?

A na passagem de permissão em anel B na ordenação com contenção C na ordenação sem contenção D na contenção com detecção de colisão E na arbitragem centralizada

QUESTÃO 28

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. Objeto X1 X2 X3 X O1 a P 20 não O2 b M 21 não O3 c M 10 sim A que classes corresponderiam, respectivamente, os objetos O1, O2 e O3?

A 1, 1 e 2 B 1, 2 e 1 C 2, 1 e 2 D 2, 2 e 1 E 1, 1 e 1

QUESTÃO 29

Considere a gramática G definida pelas regras de produção ao lado, 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

A a gramática G é ambígua. B a gramática G é uma gramática livre de contexto. C a cadeia aabbb é gerada por essa gramática. D é possível encontrar uma gramática regular equivalente a G. E a gramática G gera a cadeia nula.

QUESTÃO 30

Na comunicação sem fio, o espectro de radiofreqüê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?

A Bluetooth, WiFi e WiMax B CDMA, GSM, TDMA C 3G, WAP e ZigBee D CDMA, FDMA e TDMA E CCMP, TKIP e WEP

X

X

X

X3 (^1)

(^1 )

1

(^2 )

2

a (^) b c

P M

G

não sim

<=35 >

S ÷ AB AB ÷ AAB A ÷ a B ÷ b

QUESTÃO 31

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

A I e II. B I e III. C I e IV. D II e IV. E III e IV.

QUESTÃO 32

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.

A Apenas um item está certo. B Apenas os itens I e II estão certos. C Apenas os itens I e III estão certos. D Apenas os itens II e III estão certos. E Todos os itens estão certos.

QUESTÃO 33

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

A I e II. B I e III. C II e IV. D I, III e IV. E II, III e IV.

QUESTÃO 34

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

A I, II e IV. B I, II e V. C I, III e IV. D II, III e V. E III, IV e V.

QUESTÃO 39 – DISCURSIVA

Qualquer expressão aritmética binária pode ser convertida em uma expressão totalmente parentizada, bastando reescrever cada subexpressão binária a q b como (a q b), em que q denota um operador binário. Expressões nesse formato podem ser definidas por regras de uma gramática livre de contexto, conforme apresentado a seguir. Nessa gramática, os símbolos não-terminais E, S, O e L representam expressões, subexpressões, operadores e literais, respectivamente, e os demais símbolos das regras são terminais.

E 6 ( S O S )

S 6 L | E

O 6 + | - | * | /

L 6 a | b | c | d | e

Tendo como referência as informações acima, faça o que se pede a seguir.

A Mostre que a expressão (a * (b / c)) pode ser obtida por derivações das regras acima. Para isso, desenhe a árvore de análise sintática correspondente.

(valor: 5,0 pontos)

RASCUNHO – QUESTÃO 39 - A

B Existem diferentes derivações para a expressão (((a + b) * c) + (d * e)). É correto, então, afirmar que a gramática acima é ambígua? Justifique sua resposta. (valor: 5,0 pontos)

RASCUNHO – QUESTÃO 39 - B

1 2 3 4 5 6 7 8

QUESTÃO 40 – DISCURSIVA

O banco de dados de um sistema de controle

bancário implementado por meio de um SGBD relacional

possui a relação Cliente, com as informações

apresentadas a seguir, em que a chave primária da

relação é grifada.

Cliente(nroCliente, nome, endereco, data_nascimento, renda, idade)

Para essa relação, foram criados dois índices

secundários: IndiceIdade, para o atributo idade, e

IndiceRenda, para o atributo renda. Existe um tipo de

serviço nesse banco cujo alvo são tanto os clientes que

possuem menos de 40 anos de idade quanto aqueles que

possuem renda mensal superior a 30.000 reais. Para

recuperar esses clientes, a seguinte expressão de

consulta em SQL foi utilizada:

SELECT nome, endereco FROM Cliente WHERE idade < 40 OR renda > 30000;

Com o aumento do número de clientes desse

banco, essa consulta passou a apresentar problemas de

desempenho. Verificou-se, então, que o otimizador de

consultas não considerava os índices existentes para

idade e renda, e a consulta era realizada mediante

varredura seqüencial na relação Cliente, tornando essa

consulta onerosa. O plano de execução da consulta,

usado pelo otimizador, é apresentado na árvore de

consulta abaixo, na qual B e F representam as operações

de projeção e de seleção, respectivamente.

Para que o otimizador de consultas passasse a

utilizar os índices, a solução encontrada foi elaborar a

consulta em dois blocos separados — um que recupera os

clientes com idade inferior a 40 anos, e outro que

recupera os clientes com renda mensal superior a 30.

reais — para, então, juntar as tuplas das duas relações

geradas.

Considerando a situação apresentada, faça o que se pede a seguir. A Escreva o código de uma consulta em SQL que corresponda à solução proposta. (valor: 5,0 pontos)

RASCUNHO – QUESTÃO 40 - A

B Desenhe a árvore de consulta para essa solução. (valor: 5,0 pontos)

RASCUNHO – QUESTÃO 40 - B

B nome,endereco

F idade < 40 OR renda < 30000

Cliente

QUESTÃO 44

Considere um banco de dados relacional que contém as seguintes tabelas, em que o grifo representa a chave primeira da tabela

Produtos (idProduto, descricao, valorUnitario) Estoque (idFilial, idProduto, quantidade)

A tabela Produtos é populada com aproximadamente 10.000 registros, enquanto a tabela Estoque é populada com aproximadamente 100.000 registros. Para escrever uma consulta em SQL que determine o valor total das mercadorias em estoque de uma filial cujo identificador é igual a 132, pode-se usar uma das duas codificações apresentadas a seguir.

Consulta 1 SELECT SUM(valorUnitario * quantidade) FROM Estoque, Produtos WHERE Estoque.idFilial = 132 AND Produtos.idProduto = Estoque.idProduto

Consulta 2 SELECT SUM(valorUnitario * quantidade) FROM Produtos, Estoque WHERE Estoque.idFilial = 132 AND Produtos.idProduto = Estoque.idProduto

A partir dessas informações e considerando que a tabela Estoque possua um índice sobre a coluna idFilial, analise as seguintes asserções.

O processamento da Consulta 1 tem melhor desempenho que o da Consulta 2

porque

a quantidade de registros processados na consulta 1 é, no pior caso, igual a 10.000, enquanto o pior caso na consulta 2 terá (10.000)^2 registros.

Assinale a opção correta a respeito dessas asserções.

A As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. B As duas asserções são proposições verdadeiras, mas a segunda não é justificativa correta da primeira. C A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa. D A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira. E Tanto a primeira quanto a segunda asserções são proposições falsas.

QUESTÃO 45

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 B(f(x))^2. II Se P é uma partição uniforme do intervalo [a, b], sendo P = {a = x 0 < x 1 < x 2 < ... < xn = b}, tal que )x = xi !x (^) i-1,

então para ci 0 [ xi, xi! 1 ], 1< i < n.

III É igual a 2B 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 e as retas x = 0 e x = 2.

Assinale a opção correta.

A Apenas o item I está certo. B Apenas o item III está certo. C Apenas os itens I e II estão certos. D Apenas os itens II e III estão certos. E Todos os itens estão certos. RASCUNHO

y

a (^) b

R x

y

O^ x S z

QUESTÃO 46

No plano de coordenadas cartesianas xOy acima, está

representado o gráfico de uma função contínua e derivável

y = f(x). A partir dessas informações, qual opção apresenta

características corretas acerca da função y?

A A função y possui derivada de primeira ordem positiva

em todo o seu domínio.

B A função y possui derivada de segunda ordem positiva

em todo o seu domínio.

C A função y possui exatamente dois pontos críticos de

primeira ordem em todo o seu domínio.

D A função y possui exatamente dois pontos de inflexão

em todo o seu domínio.

E A função y tem exatamente dois zeros em todo o seu

domínio.

QUESTÃO 47

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?

A monomodo, bimodo e multimodo

B monomodo refratário, monomodo reflexivo e

multimodo

C monomodo, multimodo degrau e multimodo gradual

D monomodo, multimodo sílico e multimodo plástico

E monomodo digital, monomodo analógico e multimodo

QUESTÃO 48

Considere f(x) = x^3 + 3x! 1, em que x 0 ú. 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 xN 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 xN associada, de acordo com o método da bissecção?

A I = [!1, !½], xN = !61/ B I = [!½, 0], xN = !1/ C I = [!1, 0], xN = !1/ D I = [0, ½], xN = 1/ E I = [!1, 1], xN = 1/

QUESTÃO 49

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.

A A detecção de bordas é a determinação dos limites de um objeto em uma imagem, envolvendo a avaliação da variação nos níveis de cinza dos pixels em uma vizinhança, sendo uma das formas de segmentação de imagens. B Sobel, Prewitt e Roberts são operadores usados para detecção de bordas, todos embasados em gradientes calculados sobre os níveis de cinza de uma imagem. C A detecção de bordas é um processo de segmentação de imagens, mas com princípio diferente das técnicas que agrupam pixels vizinhos que compartilham determinado atributo. D Crescimento de regiões é um método de detecção de bordas embasado em gradientes, usando como critério a disparidade de valores entre pixels vizinhos. E O operador LoG (laplacian of gaussian) é empregado para detecção de bordas, usando os cruzamentos de zero na determinação dos pixels que formam o limiar entre um objeto e outro em uma imagem.

0 x

y