CIÊNCIA DA COMPUTAÇÃO. Prezado(a) Aluno(a), Parabéns! Você está prestes a realizar o 2º Simulado ENADE Estácio.

Transcrição

1 II Simulado nade stácio Setembro de Prezado(a) luno(a), uração do simulado: 3 horas. Tempo mínimo de permanência: 1 hora. o término, entregue RTÃO e FOLHS RSPOSTS, assim como o caderno de questões do simulado. Responda a todas as questões sem deixar qualquer delas em branco seja na discursiva, seja na de múltipla escolha. Lembre-se que esta é uma das condições para você receber as horas de. pós o início da prova é proibida a utilização de qualquer aparelho eletrônico (exemplos: notebook, tablet, câmera fotográfica, calculadora etc). Parabéns! Você está prestes a realizar o 2º Simulado N stácio. sta prova foi produzida exclusivamente para o seu curso e é um passo importante na preparação para sua carreira e futuro profissional. Um bom desempenho no N valoriza ainda mais o seu diploma e o coloca à frente nas disputas do mercado de trabalho. Se você planeja prestar concurso público, aproveite: essa também é uma excelente preparação para as provas que estão por vir. Siga as instruções e prepare-se para o N em 23 de novembro! O PROV! 1. Leia as Questões iscursivas de onhecimento specífico e esboce a resposta; 2. Faça as Questões Objetivas de onhecimento specífico que souber, pule as que tiver dúvida; 3. screva a Resposta das iscursivas de onhecimento specífico na folha de respostas; 4. Responda TOS as Questões Objetivas de onhecimento specífico no cartão de resposta; 5. sboce as respostas das Questões iscursivas de Formação Geral; 6. Faça as Questões Objetivas de Formação Geral que souber, pule as que tiver dúvidas; 7. screva a Resposta das iscursivas de Formação Geral na folha de respostas; 8. Responda TOS as Questões Objetivas de Formação Geral no cartão de resposta. IÊNI OMPUTÇÃO

2 Formação Geral QUSTÃO QUSTÃO O errado, que ocupa mais de 20% do território nacional, é o segundo maior bioma brasileiro, menor apenas que a mazônia. Representa um dos hotspots para a conservação da biodiversidade mundial e é considerado uma das mais importantes fronteiras agrícolas do planeta. Morte O Sol do Terrível om tema de Renato arneiro ampos Mas eu enfrentarei o Sol divino, o Olhar sagrado em que a Pantera arde. Saberei porque a teia do estino não houve quem cortasse ou desatasse. onsiderando a conservação da biodiversidade e a expansão da fronteira agrícola no errado, avalie as afirmações a seguir. I. O errado apresenta taxas mais baixas de desmatamento e percentuais mais altos de áreas protegidas que os demais biomas brasileiros. Não serei orgulhoso nem covarde, que o sangue se rebela ao toque e ao Sino. Verei feita em topázio a luz da Tarde, pedra do Sono e cetro do ssassino. la virá, Mulher, afiando as asas, com os dentes de cristal, feitos de brasas, e há de sagrar-me a vista o Gavião. Mas sei, também, que só assim verei a coroa da hama e eus, meu Rei, assentado em seu trono do Sertão. II. III. O uso do fogo é, ainda hoje, uma das práticas de conservação do solo recomendáveis para controle de pragas e estímulo à rebrota de capim em áreas de pastagens naturais ou artificiais do errado. xploração excessiva, redução progressiva do habitat e presença de espécies invasoras estão entre os fatores que mais provocam o aumento da probabilidade de extinção das populações naturais do errado. (riano Suassuna - No texto de riano Suassuna, o autor sugere que: le se considera um fraco. O destino pode ser comandado por nós. O Sertão é lugar sagrado. tarde é um período do dia bom para dormir. morte é como uma mulher delicada. ÁR LIVR. IV. levação da renda, diversificação das economias e o consequente aumento da oferta de produtos agrícolas e da melhoria social das comunidades envolvidas estão entre os benefícios associados à expansão da agricultura no errado. É correto PNS o que se afirma em I. II. I e III. II e IV. III e IV. 1

3 Formação Geral QUSTÃO floresta virgem é o produto de muitos milhões de anos que passaram desde a origem do nosso planeta. Se for abatida, pode crescer uma nova floresta, mas a continuidade é interrompida. ruptura nos ciclos de vida natural de plantas e animais significa que a floresta nunca será aquilo que seria se as árvores não tivessem sido cortadas. partir do momento em que a floresta é abatida ou inundada, a ligação com o passado perde-se para sempre. Trata-se de um custo que será suportado por todas as gerações que nos sucederem no planeta. É por isso que os ambientalistas têm razão quando se referem ao meio natural como um legado mundial. Mas, e as futuras gerações? starão elas preocupadas com essas questões amanhã? s crianças e os jovens, como indivíduos principais das futuras gerações, têm sido, cada vez mais, estimulados a apreciar ambientes fechados, onde podem relacionar-se com jogos de computadores, celulares e outros equipamentos interativos virtuais, desviando sua atenção de questões ambientais e do impacto disso em vidas no futuro, apesar dos esforços em contrário realizados por alguns setores. Observe-se que, se perguntarmos a uma criança ou a um jovem se eles desejam ficar dentro dos seus quartos, com computadores e jogos eletrônicos, ou passear em uma praça, não é improvável que escolham a primeira opção. ssas posições de jovens e crianças preocupam tanto quanto o descaso com o desmatamento de florestas hoje e seus efeitos amanhã. SINGR, P. Ética Prática. 2 ed. Lisboa: Gradiva, 2002, p. 292 (adaptado). QUSTÃO om o advento da República, a discussão sobre a questão educacional torna-se pauta significativa nas esferas dos Poderes xecutivo e Legislativo, tanto no âmbito Federal quanto no stadual. Já na Primeira República, a expansão da demanda social se propaga com o movimento da escolanovista; no período getulista, encontram-se as reformas de Francisco ampos e Gustavo apanema; no momento de crítica e balanço do pós-1946, ocorre a promulgação da primeira Lei de iretrizes e ases da ducação Nacional, em É somente com a onstituição de 1988, no entanto, que os brasileiros têm assegurada a educação de forma universal, como um direito de todos, tendo em vista o pleno desenvolvimento da pessoa no que se refere a sua preparação para o exercício da cidadania e sua qualificação para o trabalho. O artigo 208 do texto constitucional prevê como dever do stado a oferta da educação tanto a crianças como àqueles que não tiveram acesso ao ensino em idade própria à escolarização cabida. Nesse contexto, avalie as seguintes asserções e a relação proposta entre elas. relação entre educação e cidadania se estabelece na busca da universalização da educação como uma das condições necessárias para a consolidação da democracia no rasil. PORQU Por meio da atuação de seus representantes nos Poderes xecutivos e Legislativo, no decorrer do século XX, passou a ser garantido no rasil o direito de acesso à educação, inclusive aos jovens e adultos que já estavam fora da idade escolar. respeito dessas asserções, assinale a opção correta. É um título adequado ao texto apresentado acima: omputador: o legado mundial para as gerações futuras Uso de tecnologias pelos jovens: indiferença quanto à preservação das florestas Preferências atuais de lazer de jovens e crianças: preocupação dos ambientalistas ngajamento de crianças e jovens na preservação do legado natural: uma necessidade imediata Redução de investimentos no setor de comércio eletrônico: proteção das gerações futuras s duas são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. s duas são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. primeira é uma proposição verdadeira, e a segunda, falsa. primeira é uma proposição falsa, e a segunda, verdadeira. Tanto a primeira quanto a segunda asserções são proposições falsas. 2

4 Formação Geral QUSTÃO Na tabela abaixo, é apresentada a distribuição do número de empregos formais registrados em uma cidade brasileira, consideradas as variáveis setores de atividade e gênero, de acordo com a Relação nual de Informações Sociais (RIS). Número de empregos formais por total de atividades e gênero, de 2009 a om base nas informações da tabela apresentada, avalie as afirmações a seguir. I. O setor com o melhor desempenho em termos percentuais foi o da dministração Pública, com a geração de postos de trabalho entre 2010 e II. III. IV. e uma forma geral, comparando-se os dados de gênero, as mulheres vêm ocupando mais postos de trabalho na dministração Pública e perdendo postos na onstrução civil. ntre 2010 e 2011, o aumento na distribuição dos postos de trabalho entre homens e mulheres foi mais equilibrado que o ocorrido entre 2009 e O setor com o pior desempenho total entre 2010 e 2011 foi o da gropecuária, extração vegetal, caça e pesca, que apresentou aumento de somente 7 postos de trabalho. É correto PNS o que se afirma em: I e II. I e IV. III e IV. I, II e III. II, III e IV. 3

5 Formação Geral QUSTÃO O anúncio feito pelo entro uropeu para a Pesquisa Nuclear (RN) de que havia encontrado sinais de uma partícula que pode ser o bóson de Higgs provocou furor no mundo científico. busca pela partícula tem gerado descobertas importantes, mesmo antes da sua confirmação. lgumas tecnologias utilizadas na pesquisa poderão fazer parte de nosso cotidiano em pouco tempo, a exemplo dos cristais usados nos detectores do acelerador de partículas large hadron colider (LH), que serão utilizados em materiais de diagnóstico médico ou adaptados para a terapia contra o câncer. Há um círculo vicioso na ciência quando se faz pesquisa, explicou o diretor do RN. stamos em busca da ciência pura, sem saber a que servirá. Mas temos certeza de que tudo o que desenvolvemos para lidar com problemas inéditos será útil para algum setor. H, J. Pressão e disputa na busca do bóson. O stado de S. Paulo, p. 22, 08/07/2012 (adaptado). onsiderando o caso relatado no texto, avalie as seguintes asserções e a relação proposta entre elas. I. É necessário que a sociedade incentive e financie estudos nas áreas de ciências básicas, mesmo que não haja perspectiva de aplicação imediata. PORQU II. O desenvolvimento da ciência pura para a busca de soluções de seus próprios problemas pode gerar resultados de grande aplicabilidade em diversas áreas do conhecimento. respeito dessas asserções, assinale a opção correta. s asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. s asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. asserção I é uma proposição verdadeira, e a II é uma proposição falsa. asserção I é uma proposição falsa, e a II é uma proposição verdadeira. s asserções I e II são proposições falsas. QUSTÃO definição de desenvolvimento sustentável mais usualmente utilizada é a que procura atender às necessidades atuais sem comprometer a capacidade das gerações futuras. O mundo assiste a um questionamento crescente de paradigmas estabelecidos na economia e também na cultura política. crise ambiental no planeta, quando traduzida na mudança climática, é uma ameaça real ao pleno desenvolvimento das potencialidades dos países. O rasil está em uma posição privilegiada para enfrentar os enormes desafios que se acumulam. briga elementos fundamentais para o desenvolvimento: parte significativa da biodiversidade e da água doce existentes no planeta; grande extensão de terras cultiváveis; diversidade étnica e cultural e rica variedade de reservas naturais. O campo do desenvolvimento sustentável pode ser conceitualmente dividido em três componentes: sustentabilidade ambiental, sustentabilidade econômica e sustentabilidade sociopolítica. Nesse contexto, o desenvolvimento sustentável pressupõe a preservação do equilíbrio global e do valor das reservas de capital natural, o que não justifica a desaceleração do desenvolvimento econômico e político de uma sociedade. a redefinição de critérios e instrumentos de avaliação de custo-benefício que reflitam os efeitos socioeconômicos e os valores reais do consumo e da preservação. o reconhecimento de que, apesar de os recursos naturais serem ilimitados, deve ser traçado um novo modelo de desenvolvimento econômico para a humanidade. a redução do consumo das reservas naturais com a consequente estagnação do desenvolvimento econômico e tecnológico. a distribuição homogênea das reservas naturais entre as nações e as regiões em nível global e regional. 4

6 Formação Geral QUSTÃO Nelson Rolihlahla Mandela, (M vezo em Joanesburgo em 2013) - Nascido numa família de nobreza tribal, numa pequena aldeia do interior onde possivelmente viria a ocupar cargo de chefia, recusou esse destino aos 23 anos ao seguir para a capital, Joanesburgo, e iniciar sua atuação política. Passando do interior rural para uma vida rebelde na faculdade, transformou-se em jovem advogado na capital e líder da resistência não violenta da juventude; é considerado o político mais galardoado em vida, responsável pela refundação do seu país, como uma sociedade multiétnica. onsidere as alternativas abaixo: I. O apartheid foi oficializado em 1948 na África do Sul e negava aos negros (maioria da população), mestiços e asiáticos (uma expressiva colônia de imigrantes) direitos políticos, sociais e econômicos. II. III. IV. luta contra a discriminação no país levou Mandela a ser acusado de traição, sabotagem e conspiração contra o governo em 1963, tendo sido condenado à prisão perpétua m 1993, Nelson Mandela recebeu o prêmio Nobel da Paz por sua luta e na ocasião, ele dividiu o prêmio com Frederik de Klerk, ex-presidente da África do Sul que iniciou o término do regime segregacionista e o libertou da prisão. m 1994, Mandela foi eleito presidente da África do Sul, adotando um tom de reconciliação e superação das diferenças, com a realização da opa Mundial de Rúgbi, em 1995, no país. É correto o que se afirma em: I e II, apenas. I e III, apenas. III e IV, apenas. I, II e III, apenas. I, II, III e IV. 5

7 Formação Geral QUSTÃO 09 ISURSIV 01 FORMÇÃO GRL... ducação a istância (a) é a modalidade de ensino que permite que a comunicação e a construção do conhecimento entre os usuários envolvidos possam acontecer em locais e tempos distintos. São necessárias tecnologias cada vez mais sofisticadas para essa modalidade de ensino não presencial, com vistas à crescente necessidade de uma pedagogia que se desenvolva por meio de novas relações de ensino-aprendizagem. O enso da ducação Superior de 2009, realizado pelo M/INP, aponta para o aumento expressivo do número de matrículas nessa modalidade. ntre 2004 e 2009, a participação da a na ducação Superior passou de 1,4% para 14,1%, totalizando 838 mil matrículas, das quais 50% em cursos de licenciatura. Levantamentos apontam ainda que 37% dos estudantes de a estão na pós-graduação e que 42% estão fora do seu estado de origem. O total de alunos matriculados na educação superior brasileira ultrapassou a marca de 7 milhões em É o que apontam os dados do enso da ducação Superior divulgados pelo Ministério da ducação em setembro de sse número representa aumento de 4,4% no período nquanto o número de matrículas nas instituições públicas cresceu 7%, o aumento na rede particular, responsável por 73% do total, foi de 3,5%. Se considerarmos o período de , podemos verificar que há tendência de crescimento nesta modalidade. onsiderando as informações acima, enumere três vantagens de um curso a distância, justificando brevemente cada uma delas. 6

8 Formação Geral QUSTÃO 10 ISURSIV 02 FORMÇÃO GRL... Organização Mundial da Saúde (OMS) define violência como o uso de força física ou poder, por ameaça ou na prática, contra si próprio, outra pessoa ou contra um grupo ou comunidade, que resulte ou possa resultar em sofrimento, morte, dano psicológico, desenvolvimento prejudicado ou privação. ssa definição agrega a intencionalidade à prática do ato violento propriamente dito, desconsiderando o efeito produzido. HLRG, L. L.; KRUG,. G. Violência: um problema global de saúde pública. isponível em: < cesso em: 18 jul (adaptado). partir da análise das charges acima e da definição de violência formulada pela OMS, redija um texto dissertativo a respeito da violência na atualidade. m sua abordagem, deverão ser contemplados os seguintes aspectos: tecnologia e violência; causas e consequências da violência na escola; proposta de solução para o problema da violência na escola. 7

9 onhecimento specífico iência da omputação QUSTÃO QUSTÃO m determinado período letivo, cada estudante de um curso universitário tem aulas com um de três professores, esses identificados pelas letras X, Y e Z. s quantidades de estudantes (homens e mulheres) que têm aulas com cada professor é apresentada na tabela de contingência abaixo. partir do grupo de estudantes desse curso universitário, escolhe-se um estudante ao acaso. Qual é a probabilidade de que esse estudante seja mulher, dado que ele tem aulas apenas com o professor X? QUSTÃO O conceito de Tipo de ados bstrato (T) é popular em linguagens de programação. Nesse contexto, analise as afirmativas a seguir. I. especificação de um T é composta das operações aplicáveis a ele, da sua representação interna, e das implementações das operações. II. ois mecanismos utilizáveis na implementação de um T em programas orientados a objetos são a composição e a herança. III. Se S é um subtipo de outro T, então entidades do tipo S em um programa podem ser substituídas por entidades do tipo T, sem alterar a corretude desse programa. IV. O encapsulamento em linguagens de programação orientadas a objetos é um efeito positivo do uso de T. É correto apenas o que se afirma em QUSTÃO Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta prioridade? compiladores interpretadores tradutores híbridos macroprocessadores interpretadores de macroinstruções I. II. I e III. II e IV. III e IV. 8

10 onhecimento specífico iência da omputação QUSTÃO QUSTÃO o medir o desempenho de um certo sistema, verificou-se que este passava muito tempo com a PU ociosa e tinha um alto volume de acessos a disco. ssinale a alternativa que apresenta a solução traduzida na melhoria de desempenho desse sistema. Troca da PU por uma mais rápida. umento na capacidade de memória do sistema. umento na capacidade de armazenamento do disco. Uso de memória cache. Troca do sistema operacional. QUSTÃO onsidere a seguinte tabela verdade, na qual estão definidas quatro entradas,, e e uma saída S. QUSTÃO menor expressão de chaveamento representada por uma soma de produtos correspondente à saída S é (+ ) ( +)(++ )(+ ++ ). (+ )( + +)( ++ +). 9

11 onhecimento specífico iência da omputação QUSTÃO onsidere que G é um grafo qualquer e que V e são os conjuntos de vértices e de arestas de G, respectivamente. onsidere também que grau (v) é o grau de um vértice v pertencente ao conjunto V. Nesse contexto, analise as seguintes asserções. m G, a quantidade de vértices com grau ímpar é ímpar. PORQU Para G, vale a identidade dada pela expressão cerca dessas asserções, assinale a opção correta. QUSTÃO O problema P versus NP é um problema ainda não resolvido e um dos mais estudados em omputação. m linhas gerais, deseja-se saber se todo problema cuja solução pode ser eficientemente verificada por um computador, também pode ser eficientemente obtida por um computador. Por eficientemente ou eficiente significa em tempo polinomial. classe dos problemas cujas soluções podem ser eficientemente obtidas por um computador é chamada de classe P. Os algoritmos que solucionam os problemas dessa classe têm complexidade de pior caso polinomial no tamanho das suas entradas. Para alguns problemas computacionais, não se conhece solução eficiente, isto é, não se conhece algoritmo eficiente para resolvê-los. No entanto, se para uma dada solução de um problema é possível verificá-la eficientemente, então o problema é dito estar em NP. essa forma, a classe de problemas para os quais suas soluções podem ser eficientemente verificadas é chamada de classe NP. s duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. s duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. primeira asserção é uma proposição verdadeira, e a segunda uma proposição falsa. primeira asserção é uma proposição falsa, e a segunda uma proposição verdadeira. Tanto a primeira quanto a segunda asserções são proposições falsas. QUSTÃO Qual dos parâmetros a seguir tem maior impacto sobre o desempenho de algoritmos distribuídos? O volume total de dados transferidos. transparência de dados. transparência de execução. política de escalonamento de tarefas em cada nó do sistema. O número de mensagens trocadas. Um problema é dito ser NP-completo se pertence à classe NP e, além disso, se qualquer outro problema na classe NP pode ser eficientemente transformado nesse problema. ssa transformação eficiente envolve as entradas e saídas dos problemas. onsiderando as noções de complexidade computacional apresentadas acima, analise as afirmações que se seguem. I. xistem problemas na classe P que não estão na classe NP. II. III. IV. Se o problema pode ser eficientemente transformado no problema e está na classe P, então está na classe P. Se P = NP, então um problema NP-completo pode ser solucionado eficientemente. Se P é diferente de NP, então existem problemas na classe P que são NP-completos. É correto apenas o que se afirma em I. IV. I e III. II e III. II e IV. 10

12 onhecimento specífico iência da omputação QUSTÃO QUSTÃO Observe a Árvore inária de usca () a seguir. m linguagens orientadas a objetos, o polimorfismo referese à ligação tardia de uma chamada a uma ou várias implementações diferentes de um método em uma hierarquia de herança. ssinale a alternativa que apresenta, corretamente, a sequência de inserção que gera essa. 30, 15, 40, 10, 20, 60, 80 30, 15, 40, 10, 20, 80, 60 30, 15, 60, 10, 20, 40, 80 30, 60, 20, 80, 15, 10, 40 30, 60, 40, 10, 20, 15, 80 QUSTÃO o 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 complexidade ciclomática. onsiderandose 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? Neste contexto, considere as seguintes classes descritas na Linguagem ++. #include <iostream> Using namespace std; class Posomp1{ public: int alcula() { return 1; }; }; class Posomp2: public Posomp1 { public: virtual int alcula () { return 2; } }; class Posomp3: public Posomp2 { public: int alcula () { return 3; } }; Se estas classes forem utilizadas a partir do programa a seguir int main () { int Result=0; Posomp *Objs[3]; Objs[0] = new Posomp1(); Objs[1] = new Posomp2(); Objs[2] = new Posomp3(); for (int i=0; i<3; i++) Result += Objs[i]->alcula(); cout << Result << endl; return 0; } a saída desse programa será:

13 onhecimento specífico iência da omputação QUSTÃO mbora existam muitas abordagens para o desenvolvimento rápido de software, elas compartilham algumas características fundamentais. Sobre essas características compartilhadas, assinale a alternativa correta. I. sses processos de desenvolvimento rápido requerem que os requisitos estejam todos especificados completamente para, em seguida, projetar, construir e testar o sistema. II. III. IV. O software não é desenvolvido como uma única unidade, mas como uma série de incrementos, onde cada incremento inclui uma nova ou novas funcionalidades do sistema (software). Os usuários finais e outros stakeholders do sistema são envolvidos na especificação e na avaliação de cada versão (incremento do software). les podem propor alterações ao software e novos requisitos a serem implementados em versões posteriores do software. São métodos de desenvolvimento incremental em que os incrementos, incluídos em uma nova versão do sistema, são disponibilizados aos clientes a cada duas ou três semanas, por exemplo. ssinale a alternativa correta. Somente as afirmativas I e II são corretas. Somente as afirmativas I e IV são corretas. Somente as afirmativas III e IV são corretas. Somente as afirmativas I, II e III são corretas. Somente as afirmativas II, III e IV são corretas. 12

14 onhecimento specífico iência da omputação QUSTÃO O código de ética da Organização de Instituições Supremas de uditoria (INTOSI) define como valores e princípios básicos da atuação da auditoria a independência, a objetividade, a imparcialidade, o segredo profissional e a competência. o iniciar um trabalho de auditoria sem definir claramente a finalidade da auditoria e o modelo de conformidade no qual a auditoria se apoia qual valor ou princípio um auditor estaria primariamente falhando em atender? Independência Objetividade Imparcialidade Segredo profissional ompetência QUSTÃO s estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. ada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. m uma pilha, o último elemento a entrar é o primeiro a sair. m uma fila, o primeiro elemento a entrar é o último a sair. Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções,não. m uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último. Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. ssinale a alternativa que contém, de cima para baixo, a sequência correta. V, F, V, F, V. V, F, F, V, F. V, F, F, F, V. F, V, V, F, F. F, F, V, V, V. QUSTÃO O gerenciamento dos sistemas de entrada/saída de dados é normalmente implementado em duas camadas: uma responsável pelo controle do dispositivo e outra, pelo gerenciamento de entrada/saída: Porque permite o uso de duas linguagens de programação na sua implementação, pois o controle do dispositivo exige a programação em linguagem de máquina. Porque permite separar as operação de entrada das operações e saída de dados. Porque permite o compartilhamento dos dispositivos de entrada/saída através do gerenciamento de entrada/saída. Porque permite evitar o uso de M para a operação de entrada/saída. Porque permite separar características de hardware de características funcionais do dispositivo de entrada/saída. 13

15 onhecimento specífico iência da omputação QUSTÃO om relação às consultas, assinale a alternativa correta. penas as consultas 2 e 3 são equivalentes. Todas as consultas são equivalentes. penas as consultas 1 e 3 são equivalentes. penas as consultas 1 e 4 são equivalentes. penas as consultas 1, 2 e 3 são equivalentes. 14

16 onhecimento specífico iência da omputação QUSTÃO UML (Unified Modeling Language) é uma linguagem visual para visualizar, especificar, construir e documentar os artefatos dos sistemas. palavra visual é importante, pois a UML é uma notação diagramática. m relação aos diagramas da UML, é correto afirmar: Os diagramas de interação descrevem como grupos de classes colaboram em algum comportamento. O diagrama de sequência é um diagrama de interação que, normalmente, captura o comportamento de vários cenários, mostrando como as classes e mensagens são passadas no contexto de um conjunto de casos de uso. O diagrama de máquina de estados permite visualizar um workflow ou um processo de negócio. É especialmente útil para detalhar um caso de uso que descreve um workflow complexo envolvendo muitas partes e ações concorrentes. UML 2_0 divide os diagramas em duas categorias: (i) diagramas estruturais (ou estáticos) e (ii) diagramas comportamentais (ou dinâmicos). O diagrama de componentes é um diagrama comportamental que representa a topologia física do sistema, bem como os vários componentes de software de um sistema e suas dependências. O diagrama de casos de uso apresenta as funcionalidades externamente observáveis do sistema e os elementos externos ao sistema que interagem com ele. No diagrama de casos de uso, um elemento externo que interage com o sistema é denominado de ator. Os atores podem ser, por exemplo, pessoas, outros sistemas e equipamentos. Um modelo de domínio é ilustrado com um conjunto de diagramas de classes. O termo Modelo de domínio" significa uma representação de classes conceituais do mundo real e as restrições inerentes a tecnologia a ser utilizada na solução. É importante constarem neste modelo os atributos e operações de cada classe. QUSTÃO Segundo o modelo OIT (control objectives for information technology), os processos de TI devem ser auditados por meio de um processo composto pelas etapas de: I. compreensão dos riscos relacionados aos requisitos de negócios e das medidas de controle relevantes; II. III. IV. avaliação da adequabilidade (propriedade) dos controles declarados; avaliação de conformidade por meio do teste de funcionamento consistente e contínuo dos controles, conforme prescritos; e substanciação do risco dos objetivos de controle não serem alcançados por meio de técnicas analíticas e(ou) consulta a fontes alternativas. om relação a essas etapas, assinale a opção correta. urante a etapa de SUSTNIÇÃO, são realizadas entrevistas com o gestor e os empregados que desempenham o processo de TI, visando identificar leis e regulamentos aplicáveis. urante a etapa de ONFORMI, são documentadas as fraquezas dos controles em prática, com a indicação das ameaças e vulnerabilidades presentes. urante a etapa de QUILI, são obtidas evidências diretas e indiretas aplicáveis a determinados artefatos e períodos de tempo diretamente relacionados ao processo de TI, visando-se garantir que os procedimentos em prática sejam compatíveis com os controles declarados. urante a etapa de OMPRNSÃO, são identificados e documentados impactos reais e potenciais para a organização, empregando-se análises de causa-raiz. urante a etapa de QUILI, é avaliada a conveniência das medidas de controle adotadas para o processo de TI, por meio da consideração de critérios bem definidos, práticas padronizadas da indústria, fatores críticos de sucesso para as medidas de controle, bem como o julgamento profissional pelo auditor. 15

17 onhecimento specífico iência da omputação QUSTÃO m relação aos conceitos e paradigmas de Iinguagens de programação, considere as afirmativas a seguir. I. programação funcional oferece recursos de Iinguagem para processamento de listas, cuja necessidade surgiu a partir das primeiras aplicações na área de inteligência artificial. II. III. IV. programação imperativa classifica os problemas que utilizam modelos conexionistas para a modelagem e representação dos dados de entrada e saída do conjunto de treinamento. programação orientada a objetos trabalha com tipos de dados abstratos, vinculação dinâmica e herança, o que faz com que esse paradigma seja Iento e impróprio para problemas reais. O cálculo de predicado é a notação usada na programação Iógica. Nesse paradigma, os programas não declaram exatamente como um resultado deve ser computado, em vez disso, descrevem a forma do resultado. ssinale a alternativa correta. Somente as afirmativas I e II são corretas. QUSTÃO 33 Somente as afirmativas I e IV são corretas. Somente as afirmativas III e IV são corretas. Somente as afirmativas I, Il e III são corretas. Somente as afirmativas II, III e IV são corretas Sabendo que os pontos de conexão entre as linhas estão destacados em negrito, considere os circuitos lógicos a seguir. Sabendo que os pontos de conexão entre as linhas estão destacados em negrito, considere os circuitos lógicos a seguir. Somente os circuitos I e II fornecem a mesma saída lógica. Somente os circuitos I e IV fornecem a mesma saída lógica. Somente os circuitos III e IV fornecem a mesma saída lógica. Somente os circuitos I, II e III fornecem a mesma saída lógica. Somente os circuitos II, III e IV fornecem a mesma saída lógica. 16

18 onhecimento specífico iência da omputação QUSTÃO om relação as técnicas de teste de software, considere as afirmativas a seguir. I. O teste aixa Preta visa encontrar os seguintes erros: funções não encontradas ou incorretas e erros de interface. II. III. O teste aixa ranca é utilizado para garantir que todos os caminhos independentes dentro de um módulo tenham sido executados pelo menos uma vez e executar todas as decisões lógicas nos caminhos verdadeiro e falso. O teste de struturas de ontrole é utilizado para verificar a hierarquia entre as diferentes classes do sistema e identificar possíveis problemas de conexão entre as classes. IV. Testes baseados em cenários concentram-se no produto, para identificar possíveis erros e a correção dos mesmos no menor tempo possível. Somente as afirmativas I e II são corretas. Somente as afirmativas I e IV são corretas. Somente as afirmativas III e IV são corretas. Somente as afirmativas I, II e III são corretas. Somente as afirmativas II, III e IV são corretas. QUSTÃO onsidere o diagrama R (ntidade-relacionamento), a seguir, sobre Médicos, suas especialidades e vários telefones. Nesse diagrama, as entidades são retângulos, os relacionamentos são losangos, os atributos são ovais, os atributos multivalorados são ovais com linhas duplas, as entidades fracas são retângulos com linhas duplas e os relacionamentos identificadores são losangos com linhas duplas. sse diagrama precisa ser mapeado a fim de armazenar dados em um Sistema de Gerenciamento de ancos de ados Relacional. om base nas regras de mapeamento e da Terceira Forma Normal (3FN), atribua V (verdadeiro) ou F (falso) às afirmativas a seguir. chave primaria da tabela Telefone será composta por RM e número. Uma tabela específica será criada para Médico e outra para Telefone, com uma chave estrangeira. Uma tabela específica será criada para Médico e outra para Telefone, sem qualquer chave estrangeira. Uma tabela específica será criada para o atributo specialidade com uma chave estrangeira para a tabela Médico. Uma tabela específica será criada para o relacionamento entre Médico e Telefone, com as respectivas chaves estrangeiras. ssinale a alternativa que contém, de cima para baixo, a sequência correta. V, V, F, V, F. V, F, V, F, V. F, V, F, V, F. F, V, F, F, V. F, F, V, V, V. 17

19 onhecimento specífico iência da omputação QUSTÃO arquitetura TP/IP inclui protocolos de aplicação que fornecem importantes serviços como FTP, SMTP, SNMP, NS e HTTP. om relação aos protocolos de aplicação da arquitetura TP/IP, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir. O FTP usa duas conexões paralelas para transferir arquivos: uma conexão de controle e uma conexão de dados. O SMTP transfere mensagens do servidor de do remetente para o servidor de do destinatário. O SNMP utiliza o protocolo de transporte TP, pois não tolera as perdas de dados que podem ocorrer com o UP. O NS é organizado de forma distribuída e hierárquica para proporcionar escalabilidade na resolução de nomes. No HTTP, o método INVIT é utilizado para que o cliente comunique ao servidor que deseja estabelecer uma sessão. ssinale a alternativa que contém, de cima para baixo, a sequência correta. V, V, F, V, F. V, F, V, F, F. F, V, V, V, F. F, V, F, V, V. F, F, V, F, V. QUSTÃO figura abaixo ilustra a tentativa de se utilizar um filtro digital no domínio da frequência, para suavizar o sinal bidimensional de entrada que está no domínio do espaço. partir do resultado obtido no processo de filtragem, analise as seguintes asserções e a relação proposta entre elas. O sinal de saída possui as características de um sinal processado por um filtro passa-baixa ideal. PORQU mbora suavizado, o sinal de saída evidencia a presença do efeito de ringing, que é típico de um sinal convolucionado pela função sinc no domínio do espaço. cerca dessas asserções, assinale a opção correta. s duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. s duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. primeira asserção é uma proposição verdadeira e a segunda, uma proposição falsa. primeira asserção é uma proposição falsa e a segunda, uma proposição verdadeira. Tanto a primeira quanto a segunda asserções são proposições falsas. 18

20 onhecimento specífico iência da omputação QUSTÃO 38 ISURSIV 03 - ONHIMNTO SPÍFIO Listas ordenadas implementadas com vetores são estruturas de dados adequadas para a busca binária, mas possuem o inconveniente de exigirem custo computacional de ordem linear para a inserção de novos elementos. Se as operações de inserção ou remoção de elementos forem frequentes, uma alternativa é transformar a lista em uma árvore binária de pesquisa balanceada, que permitirá a execução dessas operações com custo logarítmico. onsiderando essas informações, escreva um algoritmo recursivo que construa uma árvore binária de pesquisa completa, implementada por estruturas auto-referenciadas ou apontadores, a partir de um vetor ordenado, v, de n inteiros, em que n = 2m - 1, m > 0. O algoritmo deve construir a árvore em tempo linear, sem precisar fazer qualquer comparação entre os elementos do vetor, uma vez que este já está ordenado. Para isso, a) descreva a estrutura de dados utilizada para a implementação da árvore; b) escreva o algoritmo para a construção da árvore. chamada principal à função recursiva deve passar, como parâmetros, o vetor, índice do primeiro e último elementos, retornando a referência ou apontador para a raiz da árvore criada. Observação: Qualquer notação em português estruturado, de forma imperativa ou orientada a objetos deve ser considerada, assim como em uma linguagem de alto nível, como o Pascal, e Java. 19

21 onhecimento specífico iência da omputação QUSTÃO 39 ISURSIV 04 - ONHIMNTO SPÍFIO s memórias cache são usadas para diminuir o tempo de acesso à memória principal, mantendo cópias de seus dados. Uma função de mapeamento é usada para determinar em que parte da memória cache um dado da memória principal será mapeado. m certos casos, é necessário usar um algoritmo de substituição para determinar qual parte da cache será substituída. Suponha uma arquitetura hipotética com as seguintes características: memória principal possui 4 Gbytes, em que cada byte é diretamente endereçável com um endereço 32 bits. memória cache possui 512 Kbytes, organizados em 128 K linhas de 4 bytes. Os dados são transferidos entre as duas memórias em blocos de 4 bytes. onsiderando os mapeamentos direto, totalmente associativo e associativo por conjuntos (em 4 vias), redija um texto que contemple as organizações dessas memórias, demonstrando como são calculados os endereços das palavras, linhas (blocos), rótulos (tags) e conjunto na memória cache em cada um dos três casos. ite as vantagens e desvantagens de cada função de mapeamento, bem como a necessidade de algoritmos de substituição em cada uma delas. 20

22 onhecimento specífico iência da omputação QUSTÃO 40 ISURSIV 05 - ONHIMNTO SPÍFIO O banco de dados de um sistema de controle bancário implementado por meio de um SG relacional possui a relação liente, com as informações apresentadas a seguir, em que a chave primária da relação é grifada. liente(nroliente, 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. xiste 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 reais. Para recuperar esses clientes, a seguinte expressão de consulta em SQL foi utilizada: SLT nome, endereco FROM liente WHR idade < 40 OR renda > 30000; om o aumento do número de clientes desse banco, essa consulta passou a apresentar problemas 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 sequencial na relação liente, tornando essa consulta onerosa. O plano de execução da consulta, usado pelo otimizador, é apresentado na árvore de consulta abaixo, na qual π e σ 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 reais para, então, juntar as tuplas das duas relações geradas. onsiderando a situação apresentada, faça o que se pede a seguir.. screva o código de uma consulta em SQL que corresponda à solução proposta.. esenhe a árvore de consulta para essa solução 21

23 onhecimento specífico iência da omputação 22