21
UNIFESO - Centro Universitário Serra dos Órgãos CCT Centro de Ciências e Tecnologia Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Prezado Aluno Você está realizando o Teste de Progresso. Este não objetiva aprovar, selecionar ou classificar, procura dimensionar o seu ganho de conhecimento cognitivo e constatar sua evolução individual no processo de construção de sua aprendizagem. Por isso, ao participar do teste está fazendo o acompanhamento de seu crescimento ao longo do curso. Dependendo do período em que se encontra, muitas destas questões poderão ser desconhecidas. Mesmo assim, esforce-se para respondê-las. O resultado do teste será entregue individualmente, aos alunos que participaram. Boa sorte! Comissão de Avaliação INSTRUÇÕES: Assine o cartão de respostas com caneta azul ou preta conforme assinatura no documento de identidade apresentado. Marque o cartão de respostas preenchendo TODO O ESPAÇO sobre a letra correta ( ) em tinta azul ou preta. NÃO serão permitidas rasuras no cartão de respostas. As questões rasuradas serão consideradas erradas. Somente entregue o cartão de respostas. O caderno de questões poderá ser levado para a conferência do gabarito, desde que tenha decorrido uma hora do início da prova. NÃO é permitido manter telefone celular, ou quaisquer dispositivos eletrônicos ligados na sala de prova. Fica proibido qualquer tipo de consulta. Os professores responsáveis pela aplicação do teste NÃO poderão esclarecer dúvidas . O entendimento dos enunciados faz parte da avaliação. A prova contém 60 (sessenta) questões numeradas, de múltipla escolha, com cinco opções cada, onde há somente única resposta correta. Ao final do teste são apresentadas 10 questões referentes à sua opinião sobre o Teste de Progresso efetuado. Contamos ter sua opinição. A duração da prova é de três horas improrrogáveis, incluído o tempo para a marcação do cartão de respostas. Ao final deste tempo, os cartões serão recolhidos. O aluno somente poderá retirar-se da sala, depois de decorrida a primeira hora a partir do início do teste.

Teste de Progresso 2017 - unifeso.edu.br · CCT – Centro de Ciências e Tecnologia Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Prezado Aluno O resultado Comissão de Avaliação

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

UNIFESO - Centro Universitário Serra dos Órgãos

CCT – Centro de Ciências e Tecnologia

Teste de Progresso 2017

CIÊNCIA DA COMPUTAÇÃO

Prezado Aluno

Você está realizando o Teste de Progresso. Este não objetiva aprovar, selecionar ou classificar, procura dimensionar o seu ganho de conhecimento cognitivo e constatar sua evolução individual no processo de construção de sua aprendizagem. Por isso, ao participar do teste está fazendo o acompanhamento de seu crescimento ao longo do curso.

Dependendo do período em que se encontra, muitas destas questões poderão ser desconhecidas. Mesmo assim, esforce-se para respondê-las.

O resultado do teste será entregue individualmente, aos alunos que participaram.

Boa sorte!

Comissão de Avaliação

I N S T R U Ç Õ E S :

Assine o cartão de respostas com caneta azul ou preta conforme assinatura no documento de identidade apresentado.

Marque o cartão de respostas preenchendo TODO O ESPAÇO sobre a letra correta () em tinta azul ou preta.

NÃO serão permitidas rasuras no cartão de respostas. As questões rasuradas serão consideradas erradas.

Somente entregue o cartão de respostas. O caderno de questões poderá ser levado para a conferência do gabarito, desde que tenha decorrido uma hora do início da prova.

NÃO é permitido manter telefone celular, ou quaisquer dispositivos eletrônicos ligados na sala de prova.

Fica proibido qualquer tipo de consulta.

Os professores responsáveis pela aplicação do teste NÃO poderão esclarecer dúvidas. O entendimento dos enunciados faz parte da avaliação.

A prova contém 60 (sessenta) questões numeradas, de múltipla escolha, com cinco opções cada, onde há somente única resposta correta.

Ao final do teste são apresentadas 10 questões referentes à sua opinião sobre o Teste de Progresso efetuado. Contamos ter sua opinição.

A duração da prova é de três horas improrrogáveis, incluído o tempo para a marcação do cartão de respostas. Ao final deste tempo, os cartões serão recolhidos.

O aluno somente poderá retirar-se da sala, depois de decorrida a primeira hora a partir do início do teste.

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 2 de 21

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 3 de 21

1. “EU SOU LADRÃO E VACILÃO”. As cinco palavras tatuadas à força na testa de um jovem de 17 anos, suspeito de tentar roubar uma bicicleta em São Bernardo do Campo, se espalharam nas redes sociais e grupos de WhatsApp. Mesmo em um país que lidera o ranking mundial de linchamentos e homicídios no mundo, acostumado às cenas de violência e a ver a população fazer o que considera ser justiça com as próprias mãos, a tortura do adolescente provocou repulsa, mas também admiração. Para alguns, o tatuador Maycon Wesley Carvalho dos Reis e o vizinho Ronildo Moreira de Araújo, que registrou o crime em vídeo, são exemplos de “cidadãos de bem cansados de sofrer nas mãos da bandidagem”.

Fonte: http://brasil.elpais.com/brasil/2017/06/13/politica

De acordo com os estudiosos da temática “Direitos Humanos”, o problema da criminalidade praticada por adolescentes e que impacta a segurança pública da sociedade brasileira pode ser solucionado com a adoção da seguinte medida:

(A) Ser vítima de violência de qualquer tipo dá autorização para reproduzir com outros esse tipo de comportamento, mesmo que no calor do momento, adotando a conduta do “olho por olho, dente por dente”.

(B) Construção de presídios de segurança máxima, distantes das grandes metrópoles, uma vez que, em caso de rebelião, os cidadãos de bem não tenham a sua segurança ameaçada.

(C) Implementação de políticas públicas voltadas para a efetivação dos direitos que sejam capazes de intervir nas situações de vulnerabilidade que acometem grande parte dos adolescentes de baixa renda.

(D) Redução da maioridade penal tal qual ocorre em alguns países em que crianças podem ser levadas à corte judicial, evitando assim a impunidade.

(E) Estabelecimento da pena de morte como medida eficaz de prevenção aos crimes hediondos, considerando que nem sempre a polícia encontra-se preparada para o enfrentamento desse tipo de crime.

INTENÇÃO: Verificar se o estudante possui o conhecimento

sobra a temática Direitos Humanos.

JUSTIFICATIVA: A problemática da violência tornou-se objeto de

interesse e discussão de especialistas, formadores de opinião e da população em geral, ocupando lugar central em suas preocupações, conforme indicam as pesquisas de opinião. Além de indicar o medo crescente com que convivem as populações dos centros urbanos. Estas pesquisas também têm apontado para a existência de outro fenômeno: a baixa credibilidade das instituições de segurança e justiça junto à população. Por um lado, a sociedade brasileira tem acompanhado o aumento da violência e da criminalidade; por outro, observa a ausência de respostas por parte das polícias e da justiça, que se expressa no despreparo das forças policiais para o enfrentamento do crime e nas altas taxas de impunidade.

Referencias: http://brasil.elpais.com/brasil/2017/06/13/politica.

DIFICULDADE: Média

CATEGORIA: Ética

2. O plágio é daqueles fenômenos da vida acadêmica a respeito dos quais todo escritor conhece um caso, sobre os quais há rumores permanentes entre as comunidades de pesquisa e com os quais o jovem estudante é confrontado em seus primeiros escritos. Trata-se de uma apropriação indevida de criação literária, que viola o direito de reconhecimento do autor e a expectativa de ineditismo do leitor. Como regra, o plágio desrespeita a norma de atribuição de autoria na comunicação científica, viola essencialmente a identidade da autoria e o direito individual de ser publicamente reconhecido por uma criação. Por isso, apresenta-se como uma ofensa à honestidade intelectual e deve ser uma prática enfrentada no campo da ética. Na comunicação científica, o pastiche é a forma mais ardilosa de plágio, aquela que se autodenuncia pela tentativa de encobrimento da cópia. O copista é alguém que repete literalmente o que admira. O pasticheiro, por sua vez, é um enganador, aquele que se debruça diante de uma obra e a adultera para, perversamente, aprisioná-la em sua pretensa autoria. Como o copista, o pasticheiro não tem voz própria, mas dissimula as vozes de suas influências para fazê-las parecer suas.

Considerando o texto apresentado, assinale a opção correta.

(A) O plágio é uma espécie de crime e, portanto, deve ser enfrentado judicialmente pela comunidade acadêmica.

(B) A expectativa de que todo escritor acadêmico reconheça a anterioridade criativa de suas fontes é rompida na prática do plágio.

(C) A transcrição de textos científicos, caso não seja autorizada pelo autor, evidencia desonestidade intelectual, exceto se o autor for o orientador em trabalho acadêmico.

(D) Pesquisadores e escritores acadêmicos não podem ser capazes de construir sua voz autoral baseados em outros autores, a fim de evitar a imitação e a repetição que caracterizam o plágio.

(E) O pastiche se caracteriza por modificações vocabulares em textos acadêmicos, desde que preservadas suas ideias originais, bem como sua autoria, caracterizando uma paráfrase.

INTENÇÃO: Verificar se o aluno conhece e conceito ético do

plágio.

JUSTIFICATIVA: Alguns dicionários definem plágio como o ato

de “cometer furto literário, apresentando como sua uma ideia literária ou científica de outrem”. Ainda, complementa-se como a “apresentação feita por alguém como de sua própria autoria de trabalho, obra intelectual, etc. produzida por outrem”. A legislação brasileira entende como plágio a “cópia dissimulada da forma da obra exteriorizada de terceiro, com o intuito de passar-se por seu autor”. Portanto, o que caracteriza o plágio não é somente a semelhança física entre os textos, mas qualquer possibilidade de cópia, ainda que na ausência de dolo.

REFERENCIAS: DINIZ, D.; MUNHOZ, A. T. M. Cópia e pastiche:

plágio na comunicação científica. Argumentum, Vitória (ES), ano 3, v. 1, n.3, p.11-28.

DIFICULDADE: Difícil

CATEGORIA: Ética

3. O lixo é um dos problemas ambientais mais preocupantes no âmbito das cidades, não só brasileiras, mas de todo o mundo. Por outro lado, gera emprego e renda. O catador Paulo Roberto do Rosário, 44 anos, acredita que o lixo é um ótimo negócio: “Um carrinho cheio rende de R$25,00 a R$30,00. Rende mais quando acho alguma coisa que dá pra vender para os ferros-velhos”.

Sobre a situação acima citada, assinale a opção correlata.

(A) A produção de lixo cresce na razão inversa do poder aquisitivo das populações. Isso ocorre porque os

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 4 de 21

segmentos de alto poder aquisitivo adotam posturas mais conscientes em relação ao destino de lixo.

(B) A participação do lixo orgânico em relação ao total de lixo produzido é menor nos bairros de baixo poder aquisitivo e maior nos bairros de classe média alta. Isso decorre das diferenças na qualidade de nutrição entre os estratos populacionais.

(C) O Brasil figura entre os países do mundo que mais reciclam latas de alumínio e papelão. Esse resultado decorre da conscientização da população e da implantação de programas de coleta de lixo seletiva nas principais cidades brasileiras.

(D) O lixo representa uma fonte de trabalho e renda para uma população cada vez mais numerosa, sobretudo nos grandes centros urbanos do Brasil. Assim, muitas pessoas retiram do lixo coletado nas ruas e nos lixões a principal fonte de sua sobrevivência.

(E) O lixo produzido nas cidades brasileiras tem um destino apropriado. Verifica-se que, na grande maioria dos casos, ele é depositado em aterros sanitários tecnicamente adequados ou é incinerado.

INTENÇÃO: Verificar se o estudante interpretou o enunciado

fazendo a correlação com a situação apresentada, ou seja, o lixo como fonte de trabalho e renda.

JUSTIFICATIVA: O lixo que polui ruas e rios gera renda para empresários e catadores. O empresário Rafael Monteiro é proprietário de uma empresa especializada em recolher, separar, acondicionar e encaminhar esses resíduos sólidos para usinas de reciclagem. Com grandes empresas como clientes, ele mantém o emprego de quinze funcionários. "Temos grandes supermercados, construtoras e indústrias farmacêuticas como clientes. Instalamos as caçambas coloridas e coletores conscientes para que o lixo seja selecionado. Quando há a separação do lixo nosso trabalho fica mais fácil. Por isso, é importante a consciência das pessoas para um melhor andamento do processo", disse o empresário.

Referência: http://www.infoescola.com/meio-ambiente/lixo-urbano/exercicios/, http://www.parana-online.com.br/editoria/cidades/news/626458/?noticia=LIXO+DA+LUCRO+E+GERA+EMPREGOS+COM+RECICLAGEM, http://www.plastivida.org.br/2009/Noticias_2013_003.aspx

DIFICULDADE: Fácil

CATEGORIA: Meio Ambiente

4. O Acordo de Paris foi criado em 2015, durante a 21ª Conferência das Partes (COP21) da UNFCCC (United Nations Framework Convention on Climate Change). Trata-se de uma iniciativa que estabelece mecanismos para que os países limitem o aumento da temperatura global e fortaleçam a defesa contra os impactos da mudança climática. Passou a valer em 4 de novembro de 2016, tendo 196 países como signatários. Todavia, um país retirou-se deste acordo no primeiro semestre de 2017. Qual foi este país?

(A) Estados Unidos

(B) Brasil

(C) China

(D) Rússia

(E) Índia

INTENÇÃO: Verificar se o estudante acompanha as notícias

internacionais relacionadas ao meio ambiente e à sustentabilidade do planeta.

JUSTIFICATIVA: O presidente dos EUA, Donald Trump,

anunciou na quinta-feira, dia 1º de junho de 2017, a retirada de seu país do Acordo de Paris, firmado em 2015 com o intuito de reduzir o aquecimento global. O presidente alegou que, além do acordo oferecer vantagem aos demais países, estaria destruindo os empregos americanos. A participação dos Estados Unidos é importante pois, como segundo maior emissor do mundo, a primeira questão é diminuir seu volume de emissão. E eles tinham se comprometido a reduzir suas emissões de gases clima

em 26-28% até 2025. Em segundo lugar, pesam questões econômicas e políticas. Os EUA tem um peso enorme nas negociações internacionais e essa saída pode ser mal interpretada pelos outros países. Os países podem interpretar essa situação como o fracasso do acordo e, com isso, resolverem sair. Essa é a grande preocupação. As críticas direcionadas à medida norte-americana são de negociadores internacionais, cientistas, políticos, ativistas que sabem que a questão ambiental é importante e que a humanidade está em jogo.

REFERÊNCIAS: http://unfccc.int/meetings/paris_nov_2015/meeti

ng/8926.php, http://www.mma.gov.br/clima/convencao-das-nacoes-unidas/acordo-de-paris, http://www.cartaeducacao.com.br/new-rss/entenda-o-acordo-de-paris/

DIFICULDADE: Normal

CATEGORIA: Meio Ambiente

5. A Educação é uma questão central nas discussões sobre as prioridades do Brasil hoje. Entre as opções a seguir, assinale a que possui a principal proposta de mudança na educação na atualidade.

(A) Reforma do ensino médio, com alunos podendo escolher, entre uma seleção prévia, as matérias que irão cursar.

(B) O tempo de escolaridade máximo será de 7 anos, com o intuito de o aluno logo ingressar no mercado de trabalho.

(C) Alfabetização só ocorrerá a partir dos 10 anos de idade nas redes pública e particular.

(D) A rede privada de ensino será extinta no prazo de 8 anos para que todos os alunos estudem nas redes públicas.

(E) Possuir ensino superior como obrigatoriedade para ingressar em qualquer mercado de trabalho.

INTENÇÃO: Verificar o interesse em relação a questões

relevantes no cenário da educação nacional.

JUSTIFICATIVA: A reforma do ensino médio vem sendo

discutida há muitos anos e é considerada muito importante para tornar essa fase mais atrativa para o aluno e diminuir os altos índices de evasão.

REFERÊNCIA: Questão adaptada disponível em

https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Atualidades

DIFICULDADE: Média

CATEGORIA: Educação

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 5 de 21

6. Hoje em dia, é cada vez mais comum haver brigas por conta de divergências de opiniões quando o tema da conversa é política.

Fonte: http://blogdoeliomar.com.br/e-por-falar-em-intolerancia-politica/

Militantes são hostilizados nas ruas, políticos são vaiados em locais públicos e amizades se desfazem na rede social, o que fomenta a intolerância. A intolerância pode estar baseada no preconceito, podendo levar à discriminação. Observe as seguintes afirmativas:

I - Comportamentos comuns de intolerância incluem ações de controle social, no qual o indivíduo que não compartilha da mesma opinião de alguns é rejeitado nos mais diversos ambientes. Um dos exemplos dessa rejeição é a homofobia.

II - Uma sociedade que respeita o princípio de isonomia é aquela em que os discursos pronunciados são aqueles dos vencedores e derrotados, dos certos e errados, reforçando a desigualdade.

III - O etaísmo constitui-se na discriminação por idade. Há a atribuição de características estereotipadas de imaturos, irresponsáveis e insubordinados aos adolescentes; no caso da terceira idade, os indivíduos são rotulados de lentos, fracos, dependentes e senis.

IV - A democracia é um sistema que privilegia a divergência de pensamento. As ideologias existem, mas, hoje, se vê um rechaçamento com ódio às ideologias e/ou identidades partidárias, culminando em ações de violência física entre manifestantes que assumem posições contrárias.

V - O antissemitismo é o preconceito ou hostilidade contra judeus baseada em ódio contra seu histórico étnico, cultural e/ou religioso.

Assinale a alternativa em que a afirmativa caracteriza uma espécie de intolerância política.

(A) I

(B) II

(C) III

(D) IV

(E) V

INTENÇÃO: Verificar se o estudante identifica, a partir do

enunciado da questão e da ilustração, a intolerância política, a qual desrespeita o direito à livre opinião dos indivíduos no que concerne às ideologias e identidades partidárias.

JUSTIFICATIVA: Apenas a alternativa IV possui associação com

a intolerância política. A intolerância é um comportamento que se materializa pela violência física ou simbólica, motivada pelo ódio ao outro. Trata-se de uma violência que é usada no cotidiano contra pessoas e povos, baseada na dificuldade de entender e aceitar as diferenças. Ela pode ser étnica, política, de gênero, de classes, religiosa, sexual, cultural e social. O desafio do mundo contemporâneo é o de que todas essas identidades consigam conviver juntas e em paz.

REFERÊNCIAS: http://www.cartacapital.com.br/politica/sobre-

intolerancia-e-politica, http://vestibular.uol.com.br/resumo-das-disciplinas/atualidades/intolerancia-coexistir-com-as-diferencas-

e-um-desafio.htm, https://pt.wikipedia.org/wiki/Intoler%C3%A2ncia, http://blogdoeliomar.com.br/e-por-falar-em-intolerancia-politica/

DIFICULDADE: Fácil

CATEGORIA: Política e Cidadania

7. A União Européia é um bloco econômico formado por diversos países europeus. Em 2016, foi realizada uma votação em um país para saber se a população concordava de tal país sair ou não da União Européia. A população votou pela saída e o processo está se desenrolando em 2017. O nome desse país é:

(A) Alemanha.

(B) Japão.

(C) Rússia.

(D) Austrália.

(E) Reino Unido.

INTENÇÃO: Verificar o nível de conhecimento sobre fatos

relevantes da política internacional na atualidade.

JUSTIFICATIVA: O Reino Unido foi o país europeu que

considerou importante consultar seus cidadãos sobre a permanência na União Europeia.

REFERÊNCIA: Questão adaptada disponível em https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Atualidades

http://www.bbc.com/portuguese/internacional-36617020

DIFICULDADE: Fácil

CATEGORIA: Política e Cidadania

8. A proposta da educação inclusiva pressupõe que os estudantes com impedimentos de longo prazo, de natureza física, mental, intelectual ou sensorial, tenham participação plena e efetiva nos ambientes acadêmicos. A Lei Brasileira de Inclusão da Pessoa com Deficiência determina que haja igualdade de oportunidades, combatendo assim a discriminação. No Art. 53, há a seguinte definição de acessibilidade: “direito que garante à pessoa com deficiência ou com mobilidade reduzida viver de forma independente e exercer seus direitos de cidadania e de participação social”. Hipoteticamente, se uma instituição de ensino, por uma atitude preconceituosa, negar matrícula a um estudante, julgando que ele será incapaz de exercer certa profissão em razão de determinada deficiência, está configurada a ausência de qual tipo de acessibilidade?

(A) Arquitetônica

(B) Programática

(C) Atitudinal

(D) Comunicacional

(E) Instrumental

INTENÇÃO: Verificar se o estudante conhece o conceito de

acessibilidade atitudinal e sua implicação no respeito às diversidades

JUSTIFICATIVA: Para a promoção da acessibilidade atitudinal

torna-se necessária a realização de atividades de sensibilização e conscientização, promovidas dentro e fora do ambiente acadêmico a fim de eliminar preconceitos, estigmas e estereótipos, e estimular a convivência com pessoas que tenham as mais diversas características atípicas (deficiência, síndrome, etnia, condição social etc.) para que todos aprendam a evitar comportamentos discriminatórios.

REFERÊNCIAS: Estatuto da Pessoa com Deficiência. Disponível

em: http://www.planalto.gov.br/ccivil_03/_ato2015-2018/2015/lei/l13146.htm,

https://acessibilidade.ufg.br/up/211/o/SASSAKI_-_Acessibilidade.pdf?1473203319

DIFICULDADE: Fácil

CATEGORIA: Educação

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 6 de 21

9. “Enquanto a agricultura precisou de dez mil anos para produzir a indústria, esta precisou de apenas 200 anos para gerar a sociedade ou era Pós-industrial.” (Bell, 1973)

Esta expressão, comumente citada em textos que comparam as características das sociedades Agrícola, Industrial e Pós-Industrial, reforça o rápido aparecimento pós Segunda Guerra Mundial da sociedade Pós-Industrial, provocando profundas mudanças na forma como o homem emprega sua força de trabalho, que no século XXI será fundamentalmente baseada na:

(A) Produção agrícola com elevadas taxas de produtividade por hectare com o aumento da concentração do homem no campo.

(B) Produção industrial de produtos de alta tecnologia com o homem treinado para controlar unidades fabris de alto desempenho.

(C) Produção de matérias-primas essenciais aos processos industriais, com o homem especializado na exploração de petróleo e mineração.

(D) Produção de serviços diversificada, com o homem empregando primordialmente o trabalho intelectual em detrimento do manual.

(E) Produção de componentes eletrônicos com aumento da concentração do homem treinado para a produção de produtos da indústria eletroeletrônica.

INTENÇÃO: Verificar se o estudante percebe que a era Pós-

Industrial, como o nome já indica, aponta para o homem deixar de ser o centro do processo produtivo – que deverá ser controlado por máquinas.

JUSTIFICATIVA: Sociedade Pós-Industrial é o nome proposto

para uma economia que passou por uma série de mudanças específicas, após o processo de industrialização. Conceito introduzido pelo sociólogo e professor Daniel Bell, emérito da Universidade de Harvard, na sua obra The Coming of Post Industrial Society: A Venture in Social Forecasting de 1973, indica que tais sociedades são frequentemente marcadas por um rápido crescimento do setor de serviços, em oposição ao manufaturado, rápido aumento da tecnologia de informação, frequentemente levando ao termo era da informação, e onde conhecimento e criatividade tornam-se os componentes principais. Na era Pós-Industrial, o eixo principal da tecnologia é o processamento de informação com base nas telecomunicações e computação para produzir conhecimento.

REFERÊNCIAS:

https://pt.wikipedia.org/wiki/Sociedade_p%C3%B3s-industrial, http://www.hottopos.com/vidlib7/e2.htm

DIFICULDADE: Normal

CATEGORIA: Sociedade e Cultura

10. A violência doméstica contra a mulher é um problema cultural. Existe uma pressão muito grande da família em cima da mulher. A primeira pergunta sempre é: 'você vai processar o pai dos seus filhos?’, segundo a delegada Daniela Maidel, que atua na Delegacia Especializada de Defesa da Mulher, da Criança e do Idoso em Várzea Grande, região metropolitana de Cuiabá.

De acordo com a Organização Mundial de Saúde (OMS), uma em cada três mulheres no mundo é vítima de violência doméstica. No Brasil, a Lei Maria da Penha cria mecanismos para coibir a violência doméstica e familiar contra a mulher. Correlacione os Tipos de Violências enumerados com as descrições abaixo, de acordo com a Lei 11.340 de 7 de agosto de 2006:

Tipos de Violência

1. Violência física

2. Violência psicológica

3. Violência moral

4. Violência sexual

5. Violência patrimonial

Descrição

( ) Entendida como qualquer conduta que cause à mulher dano emocional e diminuição da autoestima ou que lhe prejudique e perturbe o pleno desenvolvimento ou que vise degradar ou controlar suas ações e/ou comportamentos.

( ) Entendida como qualquer conduta que ofenda sua integridade ou saúde corporal.

( ) Entendida como qualquer conduta que configure calúnia, difamação ou injúria.

( ) Entendida como qualquer conduta que configure retenção, subtração, destruição parcial ou total de seus objetos.

( ) Entendida como qualquer conduta que a constranja a presenciar, a manter ou a participar de relação sexual não desejada; que a impeça de usar qualquer método contraceptivo ou que a force ao matrimônio, à gravidez, ao aborto ou à prostituição; ou que limite ou anule o exercícios de seus direitos sexuais e reprodutivos.

Assinale a alternativa que indica a sequência correta do tipo de violência e sua descrição.

(A) 1 – 2 – 3 – 4 - 5

(B) 1 – 4 – 2 – 5 - 3

(C) 2 – 1 – 3 – 5 - 4

(D) 5 – 4 – 3 – 2 - 1

(E) 1 – 3 – 4 – 2 - 5

INTENÇÃO: Verificar se o estudante identifica os tipos de

violência doméstica e familiar contra a mulher.

JUSTIFICATIVA: No senso comum, a violência doméstica contra

a mulher é caracterizada por agressões físicas e, via de regra, o ditado “em briga de homem e mulher não se mete a colher” funciona como justificativa para que vizinhos e/ou familiares não denunciem o agressor. No entanto, a violência doméstica e

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 7 de 21

familiar é mais abrangente em seu conceito, pois pode envolver também outros tipos de violência: psicológica, moral, sexual e patrimonial.

REFERÊNCIAS: http://g1.globo.com/mato-

grosso/noticia/2015/12/violencia-domestica-contra-mulher-e-um-problema-cultural-diz-delegada.html, http://www.planalto.gov.br/ccivil_03/_ato2004-2006/2006/lei/l11340.htm, http://site.pciconcursos.com.br/provas/20128797/586aa36f783e/orientador_social_1s19.pdf, http://www.compromissoeatitude.org.br/novo-balanco-sobre-violencia-domestica-e-divulgado-pela-oms-bom-dia-brasil-25112014/, http://www.tjmg.jus.br/portal/conheca-o-tjmg/estrutura-organizacional/atendimento-a-mulher/violencia-domestica/tipos/

DIFICULDADE: Fácil

CATEGORIA: Sociedade e cultura

11. Considerando a estrutura de dados do tipo Fila, assinale a alternativa incorreta:

(A) O primeiro elemento a entrar é o primeiro elemento a sair.

(B) O primeiro elemento a entrar é o último elemento a sair.

(C) O último elemento a entrar é o último elemento a sair.

(D) Não é permitido o acesso aleatório aos seus elementos.

(E) Pode ser usada para controlar a impressão de arquivos numa rede.

INTENÇÃO: Verificar se o estudante compreende o conceito de

filas no contexto de estruturas de dados.

JUSTIFICATIVA: O primeiro elemento a entrar fica no início da

Fila, sendo o primeiro a sair, e não o último. Logo, a alternativa b está incorreta, como pede a questão. Usando o mesmo raciocínio pode-se verificar que as alternativas a e c são corretas. A alternativa d está correta porque numa Fila o único elemento acessível é o primeiro elemento, que será “desenfileirado”. No caso da alternativa e, uma Fila poderia ser usada para controlar a impressão de arquivos numa rede, controle conhecido como “fila de impressão”, de forma que os documentos sejam impressos na ordem em que forem adicionados. Logo, a alternativa também seria correta.

REFERÊNCIAS BIBLIOGRÁFICAS: Adam Drozdek “Estruturas

de Dados e Algoritmos em C++”, , editora Pioneira Thomson Learning, São Paulo, 2005.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Estrutura de Dados

12. Pela Transparência referencial o resultado de uma função será o mesmo para um dado conjunto de parâmetros não importando onde, ou quando, seja avaliada . Essa característica é tipicamente encontrada em qual paradigma de programação?

(A) Orientado à Objetos

(B) Imperativo

(C) Funcional

(D) Lógico

(E) Orientado à Agentes

INTENÇÃO: Verificar o conhecimento dos alunos sobre as

características do paradigma de programação funcional.

JUSTIFICATIVA: Alternativa C é a correta. Uma expressão é

chamada de referencialmente transparente se pode ser substituída pelo seu valor correspondente sem mudar o comportamento do programa. Como resultado disto, avaliar uma função referencialmente transparente nós fornece sempre o mesmo resultado para um mesmo conjunto de argumentos. Na matemática, todas as funções são referencialmente transparentes por definição. Entretanto, na computação, isto nem sempre é verdade, por este motivo os termos procedimento e

método são utilizados para evitar confunsões com o conceito matemático de função. Em linguagens ditas funcionais, apenas funções referencialmente transparentes são consideradas, e isto permite que as ferramentas de interpretação executem diversas análises e otimizações no código fonte.

REFERÊNCIAS BIBLIOGRÁFICAS John C. Mitchel (2002).

Concepts in Programming Languages. Cambridge University Press. p. 78

DIFICULDADE: Normal

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Paradigmas de Programação

13. A matriz A apresenta a sua inversa na forma:

(A)

(B)

(C)

(D)

(E) Não possui inversa.

INTENÇÃO: Verificar o conhecimento do aluno sobre o cálculo

de matrizes inversas.

JUSTIFICATIVA: Uma matriz quando multiplicada por sua

inversa tem como resultado a matriz identidade. Isto é, a matriz inversa satisfaz:

Para tanto podemos resolver o seguinte sistema de equações:

E obtemos como resultado a alternativa D:

REFERÊNCIAS BIBLIOGRÁFICAS: ANTON, H.; RORRES, C.

Álgebra Linear com Aplicações. 8ª ed. Porto Alegre: Bookman, 2002.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Matemática

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 8 de 21

14. Seja R um conjunto nebuloso cuja função de inclusão é dada por:

1080

862/)8(

641

422/)2(

200

xse

xsex

xse

xsex

xse

R

O gráfico resultante da aplicação da combinação de hedges NÃO MAIS OU MENOS ao conjunto R é:

(A)

(B)

(C)

(D)

(E)

INTENÇÃO: Avaliar conhecimentos sobre a aplicação de hedges

a conjuntos nebulosos.

JUSTIFICATIVA: A aplicação da combinação de hedges NÃO

MAIS OU MENOS à função de inclusão de um conjunto nebuloso R qualquer consiste em calcular f(μR )=1-√(μR ). Logo, para os valores do universo de discurso do conjunto dado, os valores de f(μR) correspondem ao gráfico da alternativa e.

REFERÊNCIAS BIBLIOGRÁFICAS: Oliveira Junior, H. A. Lógica

Difusa: Aspectos práticos e aplicações. Rio de Janeiro: Interciência, 1999.

DIFICULDADE: Fácil

CATEGORIA: Sistemas Inteligentes

SUB-CATEGORIA: Lógica Nebulosa

15. Seja a seguinte consulta: Pesquisar pelo código do produto e indicador de tributação (alíquota) produtos com indicador de tributação maior que 12%, em ordem crescente código. Caso mais de um produto tenha a mesma alíquota, o segundo critério de ordenação deve ser alíquota em ordem crescente. A SQL utilizada é:

(A) SELECT codigo, alíquota FROM produtos WHERE alíquota > 12 ORDER BY código DECRESC + alíquota DECRESC;

(B) SELECT codigo, aliquota FROM produtos WHERE aliquota>12 ORDER BY aliquota ASC, codigo ASC;

(C) SELECT codigo, alíquota FROM produtos IF aliquota< 12 ORDER BY codigo DEC, aliquota ASC;

(D) SELECT codigo, alíquota FROM produtos IF aliquota>12 ORDER BY alliquota DESC, codigo ASC;

(E) SELECT codigo, alíquota FROM produtos WHERE aliquota>12 ORDER BY aliquota DEC, codigo INC;

INTENÇÃO: Avaliar a capacidade do aluno na compreensão da

linguagem SQL DML

JUSTIFICATIVA:

A parte inicial do comando:

SELECT codigo, alíquota

Recupera o codigo e a aliquota

FROM produtos

Recupera os dados da tabela chamada produtos

WHERE aliquota> 12

Retorna somente as linhas que contenha o campo aliquota> 12

ORDER BY aliquotaASC, codigoASC

Faz uma ordenação pela código em ordem crescente, Após a vírgula significa que caso tenha mais de um produto com mesma aliquota, o codigo é ordenado de forma crescente.

REFERÊNCIAS BIBLIOGRÁFICAS:

DATE, C.J. Introdução a Sistemas de Bancos de Dados. 7.ed. Rio de Janeiro: Campus, 2000.

DIFICULDADE: Fácil

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – SQL

16. As raízes da função:

(A) x=0, x=1 e x=-1

(B) x=0 e x=1

(C) x=1 e x=-1

(D) x=2 e x=0

(E) x=1

INTENÇÃO: Avaliar a capacidade do aluno de encontrar raízes.

JUSTIFICATIVA: Para obter os pontos de interseção com o eixo

x, fazemos f(x)=0, o que nos da a solução x=0, x=1 e x=-1, mas a função não está definida no ponto x=0. Portanto, a alternativa C é a correta.

REFERENCIA BIBLIOGRÁFICA: LEITHOLD, Louis. O Cálculo

com Geometria analítica, 1 vol. 3ª ed. São Paulo:

HARBRA, 1994.

DIFICULDADE: Normal

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Matemática

17. Sobre gerência de memória em sistemas operacionais, leia as afirmativas e assinale a alternativa correta:

I - A técnica da alocação contígua simples subutiliza os recursos computacionais caso o programa não ocupe totalmente a memória.

II - A técnica de alocação particionada estática dá origem ao problema da fragmentação interna.

III - A técnica de alocação particionada dinâmica dá origem ao problema da fragmentação externa.

(A) Todas as alternativas estão corretas.

(B) Apenas a I e II estão corretas.

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 9 de 21

(C) Apenas a III está correta.

(D) Apenas a I e III estão corretas.

(E) Nenhuma das alternativas está correta.

INTENÇÃO: Avaliar o conhecimento do aluno sobre as técnicas

de alocação de memória física em sistemas operacionais.

JUSTIFICATIVA: A técnica de alocação contígua simples

permite apenas que um processo ocupe a memória em um instante. Caso o processo não ocupe toda a memória disponível, esta fica subutilizada. A técnica de particionamento estático se baseia na criação de partições de memória de tamanho fixo durante a inicialização do sistema. Um processo é alocado uma partição, e caso este não utilize todo o espaço disponível em sua partição, este fica impossibilitado de ser utilizado por outro programa. Este é o problema da fragmentação interna a partição. No caso da alocação dinâmica, as partições têm tamanhos dinâmicos de acordo com os tamanhos dos processos. À medida que os processos são colocados em execução e liberam a memória utilizada, vão criando-se lacunas de tamanhos variáveis de espaços disponíveis. Como um novo processo que utilizar uma pedaço de uma partição anteriomente alocada entre dois outros processos pode não ocupar totalmente o espaço disponível, criam-se blocos de memória pequenos demais para ser alocados entre partições de processos. Este é o problema da fragmanetação externa. Portanto, as 3 afirmativas são verdadeiras e a alternativa correta é a A.

REFERÊNCIAS BIBLIOGRÁFICAS: TANEMBAUM, A.S.

Sistemas Operacionais. Ed. Campus.

DIFICULDADE: Normal

CATEGORIA: Redes e Sistemas Operacionais

SUB-CATEGORIA – Processos

18. Qual destes é um fator necessário para uma árvore binária de busca:

(A) Cada nó deve possuir 2 (dois) filhos.

(B) A árvore deve estar devidamente balanceada.

(C) Não são permitidos valores duplicados nos nós da árvore

(D) O valor de um nó não pode ser menor que algum nó da sua subárvore à esquerda, assim como maior que algum nó da sua subárvore à direita

(E) Nenhuma das alternativas anteriores.

INTENÇÃO: Verificar se o estudante compreende os conceitos

envolvidos no uso de árvores binárias de busca.

JUSTIFICATIVA: Se o valor de um nó é diferente do valor

buscado, ele é usado para direcionar a busca para a subárvore esquerda ou direita, caso o valor seja maior ou menor que o valor buscado, respectivamente. Logo, todos os nós da subárvore esquerda de um nó N devem possuir valores menores que o nó N, assim como os nós da subárvore à direita devem possuir valores maiores. Portanto, a alternativa d está correta.

A alternativa a está incorreta porque podem haver nós com 1 (um) ou nenhum filhos. Um nó pode possuir no máximo 2 (dois) filhos, mas não necessariamente deve possuir 2 (dois) filhos.

A alternativa b está incorreta porque a falta de balanceamento não influencia na busca. Caso a árvore esteja totalmente desbalanceada tendo, por exemplo, apenas filhos à esquerda, a busca binária se comportará como uma busca seqüencial.

A alternativa c está incorreta porque não existem restrições quanto à duplicidade de valores na árvore. A alternativa e está incorreta porque a alternativa d está correta.

REFERÊNCIAS BIBLIOGRÁFICAS: “Estruturas de Dados e

Algoritmos em C++”, Adam Drozdek, editora Pioneira Thomson Learning, São Paulo, 2005

DIFICULDADE: Normal

CATEGORIA Conhecimentos Básicos

SUB-CATEGORIA - Programação

19. Seja uma máquina M (dois_reg) com dois registradores, a e b, que assumem valores em N, com duas operações e um teste, definidos como:

(operação 1) = Subtrair 1 de a, se a > 0.

(operação 2) = Adicionar 1 em b.

(teste) = Testar se a = zero.

Considerando o programa monolítico P abaixo para a máquina M (dois_reg) e supondo que o valor inicial da memória seja dado pela função de entrada πX(2) = (0, 2), qual será a função computada πY(0, 2)?

1: se a_zero então vá_para 9 senão vá_para 2

2: faça subtrai_a vá_para 3

3: faça adiciona_b vá_para 1

(A) πY(0, 2) = 3

(B) πY(0, 2) = 2

(C) πY(0, 2) = infinita.

(D) πY(0, 2) = 0.

(E) Nenhuma das alternativas.

INTENÇÃO: Avaliar a capacidade do aluno de entender a

execução de programas monolíticos em máquinas abstratas.

JUSTIFICATIVA: A operação do programa ocorre da seguinte

forma:

(1, (2, 0)) instrução inicial e valor de entrada armazenado

(2, (2, 0)) em 1, como a ≠ 0, desviou para 2

(3, (1, 0)) em 2, subtraiu do registrador a e desviou para 3

(1, (1, 1)) em 3, adicionou no registrador b e desviou para 1

(2, (1, 1)) em 1, como a ≠ 0, desviou para 2

(3, (0, 1)) em 2, subtraiu do registrador a e desviou para 3

(1, (0, 2)) em 3, adicionou no registrador b e desviou para 1

(9, (0, 2)) em 1, como a = 0, desviou para 9

Logo, πY(0, 2) = 2.

REFERÊNCIAS BIBLIOGRÁFICAS LEWIS, H. R.

PAPADIMITRIOU, C. H. Elementos de Teoria da Computação. 2ª ed. Porto Alegre: Bookman, 2000.

DIFICULDADE: Difícil

CATEGORIA: Modelagem e Simulação

SUB-CATEGORIA – Teoria da Computação

20. Considere um problema de otimização de rota que deve ser resolvido por meio de um algoritmo genético, cuja representação cromossômica empregada é baseada em ordem. Suponha que, em certo momento da evolução, os cromossomos C1 = 3, 7, 1, 6, 4, 8, 2, 5 e C2 = 2, 5, 8, 1, 7, 3, 4, 6 são submetidos ao operador de cruzamento uniforme baseado em ordem. Considerando o padrão P = 1, 0, 0, 1, 1, 0, 1, 0 para a recombinação entre C1 e C2, os cromossomos C3 e C4 resultantes dessa operação são:

(A) C3 = 3 5 8 6 4 1 2 7 e C4 = 7 5 8 1 4 3 2 6.

(B) C3 = 5 3 8 1 7 6 4 2 e C4 = 2 7 1 3 4 8 6 5.

(C) C3 = 3 7 6 2 4 8 1 5 e C4 = 5 2 8 1 3 6 4 7.

(D) C3 = 5 2 8 1 3 6 4 7 e C4 = 1 7 2 3 4 8 6 5.

(E) C3 = 1 3 4 5 7 6 8 2 e C4 = 2 4 1 3 5 7 6 8

INTENÇÃO Avaliar conhecimentos sobre operadores de

cruzamento em algoritmos genéticos.

JUSTIFICATIVA: Dados os cromossomos C1 e C2 e o padrão P,

o cromossomo C3 é gerado pela preservação de todos os genes de C1 cujo valor correspondente no padrão P é 1. Os genes restantes, ou seja, aqueles cujo valor correspondente em P é 0, são preenchidos com os outros genes de C1, porém, na ordem em que aparecem em C2. No caso do cromossomo C4, preservam-se todos os genes de C2 cujo valor correspondente em P é 0. Os genes restantes são preenchidos com os outros genes de C2, porém, na ordem em que aparecem em C1. Portanto, a alternativa correta é A.

REFERÊNCIAS BIBLIOGRÁFICAS:

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 10 de 21

Linden, R., Algoritmos Genéticos - Uma Importante Ferramenta da Inteligência Computacional, 2ª edição, Ed. Brasport, Rio de Janeiro, 2008.

Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Spring-Verlag, 1994

DIFICULDADE: NORMAL.

CATEGORIA: Sistemas Inteligentes

SUB-CATEGORIA – Algoritmos genéticos

21. Da operação dada por x * y = x , sobre R, podemos afimar quanto ao seu elemento neutro:

(A) 0

(B) 1

(C) 2

(D) 3

(E) Não possui elemento neutro

INTENÇÃO Verificar a capacidade do aluno de compreender as

propriedades de operações algébricas, tais como o elemento neutro.

JUSTIFICATIVA: Data a natureza da operação, não existe um

único valor que quando aplicado na operação faça com que o o outro valor fica inalterado. Embora para qualquer x, qualquer valor de y faz com que x*y=y por definição, não há valor de x, tal que, para qualquer y, o resultado de x*y=y. Por isso não existe elemento neutro único.

Referência Bibliografica: ANTON, H.; RORRES, C. Álgebra

Linear com Aplicações. 8ª ed. Porto Alegre: Bookman, 2002.

DIFICULDADE: Difícil.

CATEGORIA: Conhecimentos básicos

SUB-CATEGORIA – Matemática

22. Analise as respostas da afirmativa abaixo e marque a opção correta:

Pode-se afirmar que pela “Hierarquia de Chomsky:“

I – As linguagens livres de contexto (LLC) são menos restritivas que as linguagens regulares (LR). As linguagens sensíveis ao contexto(LSC) são menos restritivas que linguagens livres de contexto (LLC) e as linguagem recursivamente enumeráveis (LRE) são menos restritivas que as LSC.

II – Toda linguagem recursivamente enumerável (LRE) é uma linguagem sensível ao contexto (LSC), toda LSC e uma linguagem livre de contexto (LLC). Toda LLC é uma linguagem regular (LR).

III – Uma Linguagem regular é pouco utilizada em linguagens de programação modernas, por ser menos restritiva que as demais.

(A) Somente a alternativa I está correta.

(B) Somente a alternativa II está correta.

(C) Somente a alternativa III está correta.

(D) As alternativas I e II estão corretas.

(E) Nenhuma das alternativas está correta.

INTENÇÃO: Avaliar o entendimento do aluno sobre a hierarquia de Chomsky para categorias de linguagens formais.

JUSTIFICATIVA: A afirmativa I apresenta as restrições corretas

determinadas pela hierárquia de Chomsky. A afirmativa II inverte a ordem das restrições, na verdade toda LR é LLC, mas não o contrário, assim como toda LLC é LSC e não contrário. E todas estas são LRE, porém não o contrário. E linguagens regulares não são poderosas o suficiente para representar as linguagens de programação modernas, embora sejam utilizadas em aplicações que envolvam casamento de cadeias. Portanto, a alternativa A é correta.

REFERENCIA BIBLIOGRÁFICA

LEWIS, H. R. PAPADIMITRIOU, C. H. Elementos de Teoria da Computação. 2ª ed. Porto Alegre: Bookman, 2000.

MENEZES, P. B. Linguagens Formais e Autômatos. 4ª ed. Porto

Alegre: Sagra Luzzatto, 2002.

LINGUAGENS FORMAIS E AUTOMATOS, João Luiz Garcia Rosa, ed Martins Fontes, São Paulo. Notas de aula da disciplina Linguagens Formais e Autômatos. DIFICULDADE Difícil

CATEGORIA: Modelagem e Simulação

SUB-CATEGORIA – Linguagens Formais e Automâtos

23. Em relação ao compilador, é possível afirmar:

(A) A fase de vanguarda depende do código alvo a ser gerado pelo compilador.

(B) O pré-processador tem como finalidade resolver as macros que existem no código fonte.

(C) O analisador léxico tem como finalidade verificar se o programa fonte está sintaticamente correto.

(D) O código intermediário é uma forma de representação do código alvo.

(E) O código gerado pelo compilador deve obrigatoriamente ser o código de máquina.

INTENÇÃO Verificar se o aluno tem conhecimentos básicos

sobre os conceitos de um compilador.

JUSTIFICATIVA: O fase de vanguarda depende do código fonte.

O analisador léxico verifica se o programa possui erros léxicos. O código intermediário é uma forma de representação do código fonte. O compilador pode gerar outros tipos de código, além de código de máquina. O pré-processador realmente resolve macros existentes no código fonte. Portanto, a resposta correta é a b.

REFERENCIA BIBLIOGRÁFICA

AHO, A.V., SETHI, R., ULLMAN, J.D. Compiladores: Princípios, Técnicas e Ferramentas. Segunda Edição. Ed Pearson. 2008

DIFICULDADE: Normal

CATEGORIA: Modelagem e Simulação

SUB-CATEGORIA – Compiladores

24. O resultado binário da operação aritmética 1257/124 é:

(A) 1011, resto 10.

(B) 1011, resto 11.

(C) 1100, resto 00.

(D) 1101, resto 01.

(E) 1001, resto 01.

INTENÇÃO: Verificar se o aluno sabe realizar conversões de

bases numéricas não convencionais para binário e realizar a divisão em binário.

JUSTIFICATIVA: 1257 = 1 x 72 + 2 x 71 + 5 x 70 = 1 x 49 + 2 x 7

+ 5 x 1 = 68 = 10001002

124 = 1 x 41 + 2 x 40 = 1 x 4 + 2 x 1 = 6 = 1102

10001002 / 1102 = 10112, resto 10..

REFERÊNCIAS BIBLIOGRÁFICAS.

R.J. Tocci et al. Sistemas digitais: princípios e aplicações. PRENTICE HALL BRASIL, 2007. ISBN: 9788576050957.

DIFICULDADE: Normal.

CATEGORIA: Conhecimentos básicos

SUB-CATEGORIA – Arquitetura de Computador

25. Uma linguagem possui a seguinte gramática, sendo identificador o símbolo de partida:

identificador → caractere(caractere|digito)*

atribuição → identificador := operacao

operacao → operacao * numero

operacao → operacão / numero

operacao → numero

numero → digito(digito)*

digito → 0|1|2|3|4|5|6|7|8|9

caractere → a|b|...|z

De acordo com a gramática definida é possível afirmar que a opção correta é:

(A) salario := 3 * 50,00

(B) quantidade := quantidade * 1

(C) total := 10 * 30 / 5

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 11 de 21

(D) resultado := 1 * 10 + 100

(E) 1soma := 1 * 2 * 3

INTENÇÃO: Verificar se o aluno consegue reconhecer uma

expressão válida a partir das regras gramatiais de uma linguagem de programação..

JUSTIFICATIVA: A gramática de uma linguagem determina as

construções válidas. Assim, tudo o que é escrito deve estar de acordo com a gramática especificada. A opção a não é válida

porque utiliza números reais, para o qual não existe uma definição na gramática. A opção b está incorreta porque não

existe uma produção (forma x → y) que defina a soma de um identificador com uma operação (que pode ser um dígito). A opção c está correta porque a atribuição tem a forma identificador := operacao. A opção d está incorreta porque possui

uma operação de soma, a qual não está definida pela gramática. Finalmente, a opção e está incorreta porque o identificador está

começando com número em vez de letra.

REFERÊNCIAS BIBLIOGRÁFICAS:

AHO, A.V., SETHI, R., ULLMAN, J.D. Compiladores: Princípios, Técnicas e Ferramentas. Segunda Edição. Ed Pearson. 2008

DIFICULDADE Difícil

CATEGORIA Modelagem e Simulação

SUB-CATEGORIA – Compiladores

26. Abaixo temos um programa escrito na linguagem de programação C:

main(){

int i, j;

int matriz[3][3];

for(i = 0; i < 3; i++){

for(j = 0; j < 3; j++){

if(i==j)

matriz[i][j] = 1;

else

matriz[i][j] = 0;

}

}

for(i = 0; i < 3; i++){

printf("%d ", matriz[i][2-i]);

}

}

A saída do programa acima será:

(A) 0 0 0

(B) 1 1 1

(C) 0 1 0

(D) 1 0 1

(E) 0 1 1

INTENÇÃO: Avaliar o conhecimento do aluno sobre a linguagem

de programação C.

JUSTIFICATIVA:O algoritmo preenche a matriz colocando o

valor 1 nas posições presentes na diagonal principal e 0 no restante da matriz. Após isso, o algoritmo imprimir a diagonal secundária da matriz. Portanto, os valorez 0 1 e 0 são impressos.

REFERÊNCIAS BIBLIOGRÁFICAS: DEITEL, H. M.; DEITEL, P.

J. C++ Como Programar: 3 ed. São Paulo: Bookman, 2001.

DIFICULDADE: Fácil

CATEGORIA Conhecimentos Básicos

SUB-CATEGORIA - Programação

27. A usabilidade é geralmente considerada um fator que garante que produtos sejam fáceis de usar, eficientes e agradáveis, do ponto de vista do usuário. Dessa forma, as interações estabelecidas pelas pessoas com os produtos devem ser otimizadas, a fim de permitir que as atividades sejam realizadas em qualquer local, seja no trabalho, na escola ou em casa. A respeito das metas da usabilidade, é correto afirmar que o sistema deve ser:interface, podemos afirmar que:

I. Proximidade: as entidades visuais que estão próximas umas das outras são percebidas como um grupo ou unidade.

II. Boa continuidade: objetos com a mesma direção de movimento são percebidos como um grupo.

III. Similaridade: objetos semelhantes são percebidos como um grupo.

IV. Fecho: a mente tende a fechar contornos para completar figuras regulares.

V. Simetria: traços contínuos são percebidos mais prontamente do que contornos que mudem de direção rapidamente.

(A) Nenhuma das afirmativas está correta.

(B) Estão corretas as afirmativas I e II.

(C) Estão corretas as afirmativas II e III.

(D) Estão corretas as afirmativas III e IV.

(E) Todas as afirmativas estão corretas.

INTENÇÃO: Avaliar conhecimento teórico dos conceitos de

Interação Humano-computador.

JUSTIFICATIVA: As metas de usabilidade são compostas por

sistemas que devem ser: eficaz, eficientes no uso, seguro,

de boa utilidade; fácil de aprender e fácil de lembrar como se usa.

REFERENCIA BIBLIOGRAFICA:

Barbosa, S.D.J.; Silva, B.S. Interação Humano-Computador.

Editora Campus-Elsevier, 2010. DIFICULDADE: Difícil

CATEGORIA Conhecimentos Básicos

SUB-CATEGORIA – Interação Humano-Computador

28. O conceito de comunicabilidade se refere à capacidade de os usuários entenderem o design tal como concebido pelos projetistas. Se um usuário entende as decisões que o projetista tomou ao construir a interface, aumentam suas chances de fazer um bom uso daquele sistema. Em sistemas com alta comunicabilidade, os usuários são capazes de responder:.

(A) Para que o sistema serve.

(B) Qual é a vantagem de utilizá-lo.

(C) Como funciona.

(D) Quais são os princípios gerais de interação com o sistema.

(E) Todas as respostas anteriores.

INTENÇÃO: Avaliar o conhecimento básico de Interação

humano-computador.

JUSTIFICATIVA Todas as respostas estão corretas, pois uma

interface com boa comunicabilidade permite que o usuário

formule um modelo mental compatível com o do projetista.

REFERÊNCIAS BIBLIOGRÁFICAS: Barbosa, S.D.J.; Silva, B.S.

Interação Humano-Computador. Editora Campus-Elsevier, 2010.:

DIFICULDADE: Normal.

CATEGORIA Conhecimentos Básicos

SUB-CATEGORIA – Interação Humano-Computador

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 12 de 21

29. Seja a função:

Cujo gráfico é:

Determine a área delimitada pela função, o eixo x, e as retas x=-1 e x=2.

(A) 157

(B) 157/12

(C) 100

(D) 200

(E) 150

INTENÇÃO: Verificar se o aluno sabe realizar a aplicação de

integral definida em cálculo de área.

JUSTIFICATIVA: Deve calcular a area em duas partes; a

primeira [-1,1] e a segunda de [1,2].

REFERENCIA BIBLIOGRAFICA LEITHOLD, Louis; PATARRA,

Cyro de Carvalho; FERREIRA JR., Wilson Castro;

DIFICULDADE: Difícil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Matemática

30. Identifique a porta lógica que é representada pelo neurônio Perceptron a seguir:

Com as seguintes condições de disparo:

se net ≥ 0 então y = 1

se net < 0 então y = 0

(A) AND

(B) OR

(C) XOR

(D) NAND

(E) NOR

INTENÇÃO Avaliar conhecimentos sobre redes neurais do tipo

Perceptron de camada única.

JUSTIFICATIVA:

para um neurônio do tipo Perceptron tem-se:

Considerando w1 = 1,0, w2 = 1,0 e w0 = – 0,5, tem-se os seguintes valores y de saída para as combinações possíveis de x1 e x2:

x1 x2 net y

0 0 – 0,5 0 0 1 0,5 1

1 0 0,5 1

1 1 1,5 1

Portanto, o neurônio representa uma porta OR.

REFERÊNCIAS BIBLIOGRÁFICAS:

BRAGA, Antonio de Pádua et al. Redes Neurais Artificiais: teoria e aplicações. Rio de Janeiro: LTC, 2ª ed., 2007.

HAYKIN, S., Redes Neurais: Princípios e Prática, 2ª Edição. Porto Alegre: Bookman. 2001.

DIFICULDADE: Difícil

CATEGORIA: Sistemas Inteligentes

SUB-CATEGORIA – Redes Neurais

31. Em relação aos endereços IPv4, qual máscara deve ser usada para a criação de 600 subredes para o IP 140.128.0.0?

(A) 255.255.255.192

(B) 180.190.800.0

(C) 255.255.080.128

(D) 255.255.255.0

(E) 180.190.255.0

INTENÇÃO: Checar conhecimento endereçamento IP e

subredes.

JUSTIFICATIVA: O endereço é de Classe B. Devem ser criadas

1024 subredes, primeira potência de 2, maior que 600. Como 1024 = 210, devemos usar 10 bits para criação de subredes. Os dois primeiros octetos devem ser 255, pois indicam os bits de rede classe B. 8 bits em sequencia no terceiro octeto = 11111111(2) = 255(10). O último octeto também deve ter os dois primeiros bit iguais a 1 e os demais iguais a 0 = 1100000(2) = 192(10). Assim a máscara deve ser 255.255.255.192.

REFERÊNCIAS BIBLIOGRÁFICAS:

TANEMBAUM, A.S. Redes de Computadores. Ed. Campus DIFICULDADE: Fácil

CATEGORIA: Redes e Sistemas Operacionais

SUB-CATEGORIA: Sistemas Distribuídos

32. Observe o modelo de classes a seguir:

É possível concluir que:

I – Um fornecedor pode fornecer vários produtos que podem ser comprados pelos clientes, mas é possível que clientes não comprem produto algum.

II – Um item de venda continua existindo independentemente da venda.

III – Cada item de venda possui opcionalmente um produto.

IV – Cada item de venda possui obrigatoriamente um produto.

V – Um produto não é necessariamente vendido.

(A) As opções II, III e V estão corretas.

(B) As opções I, IV e V estão corretas.

(C) As opções II, III e IV estão corretas.

(D) As opções I, III e V estão corretas.

(E) As opções I, II e III estão corretas.

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 13 de 21

INTENÇÃO: Verificar se o aluno conhece o significado dos

elementos de um diagrama de classes.

JUSTIFICATIVA: As afirmações apresentadas foram

determinadas a partir dos relacionamentos entre as classes e das multiplicidades. O asterisco significa que pode existir zero ou mais objetos da classe associados a um objeto de outra classe. O valor 1 indica obrigatoriedade. Desse modo, um fornecedor pode fornecer vários produtos, enquanto realmente existe a possibilidade do cliente não comprar produto algum. Assim, a afirmativa I está correta. O relacionamento entre o Venda e ItemVenda é uma composição, o que significa que não podem existir itens de venda independente das vendas. Portanto, a afirmativa II é falsa. Cada item de venda deve estar obrigatoriamente associado a um produto. Portanto, a afirmativa III é incorreta, enquanto a IV é verdadeira. Finalmente, como a multiplicidade de ItemVenda em relação a Produto é „0..*‟, é possível existir produtos que nunca sejam vendidos. Desse modo, a afirmativa V está correta.

REFERÊNCIAS BIBLIOGRÁFICAS : Roger S. Pressman,

Software Engineering – A Practitioner‟s Approach, 8ª edição, McGraw-Hill, 2015.

McCONNELL, S.C. Code Complete – Um Guia Prático para a Construção de Software. Editora Bookman, 2ª Edição, 2005.

O´DOCHERTY, M. Object-Oriented Analisys & Design – Understanding System Development with UML 2.0. John Willey & Sons, 2005, USA.

BOOCH, G.; RUMBAUGH, J.; JACOBSON, I. UML: Guia do Usuário. Ed. Campus. Segunda Edição. 2008.

DIFICULDADE: Normal

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA - Projeto de Programas Orientados a Objeto

33. No processo de desenvolvimento de software, todo software passa pelas fases de análise e projeto, associadas, respectivamente, com o que deve ser feito e como deve ser feito. A partir dessa informação, avalie a opção correta:

(A) Na fase de análise, ao menos dois modelos devem ser considerados: o modelo de domínio e o modelo funcional.

(B) Na fase de projeto, dois níveis de projeto devem ser considerados: o projeto detalhado, que se preocupa com uma transformação dos requisitos em um projeto de dados e arquitetural, e o projeto preliminar, que se preocupa em aprimorar o projeto detalhado para que a implementação possa ser realizada em seguida.

(C) O objetivo do projeto arquitetural é desenvolver uma estrutura de programa e representar os diversos fluxos de dados entre os módulos.

(D) O projeto arquitetural independe do paradigma de desenvolvimento..

(E) Para lidar com a complexidade do software, pode-se aplicar o princípio de Particionamento, quebrando o problema em problemas menores. Esse princípio não é aplicado nas outras fases de desenvolvimento e ele não causa impacto nos custos de desenvolvimento.

INTENÇÃO: Avaliar se o aluno conhece o funcionamento do

processo básico de desenvolvimento de software, independente de estratégia de desenvolvimento escolhida.

JUSTIFICATIVA: Na fase de análise do processo de

desenvolvimento do software são elaboradas as bases para o desenvolvimento do software, que engloba a estrutura dos dados (modelo de domínio) e as funções desejadas do software (modelo funcional).

Já na fase de projeto, são realizados dois projetos: O projeto de dados e arquitetural. Devido a isso a opção “b” está errada, pois não existem 2 fases, mas sim 2 projetos, que podem ser refinados de forma iterativa até que os mesmos estejam finalizados.

Dentro da fase de projeto, o projeto arquitetural do software visa descrever como as unidades do software serão organizadas, quais serão suas responsabilidades, não apenas como será o fluxo de dados como indicado na opção “c”. Ainda, esse projeto está totalmente relacionado ao paradigma de desenvolvimento, pois pode-se utilizar uma abordagem evolucionária para o projeto arquitetural (por exemplo, em um paradigma ágil) ou uma abordagem onde se projeta toda a arquitetura do software (paradigma clássico), indicando que a opção “d” está incorreta. Por fim, princípios de Particionamento podem ser utilizados em diversas fases do desenvolvimento do software, inclusive no desenvolvimento e testes, indicando que a opção “e” também está incorreta.

REFERÊNCIAS BIBLIOGRÁFICAS:

PRESSMAN, Roger S. Engenharia de Software. 7ª ed., Rio de Janeiro: Mc Graw-Hill, 2010.

DIFICULDADE: Normal

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Fluxos de Engenharia de Software

34. Sobre o seguinte algoritmo em C, podemos afirmar que:

struct Funcionario{

char nome[15];

float salario;

};

main(){

struct Funcionario func[4];

float salario_medio, soma_salario=0;

int i;

for(i = 0; i < 4; i++){

printf("Cadastre o funcionario %d:\n", i);

scanf("%s %f", func[i].nome, &func[i].salario);

soma_salario = soma_salario + func[i].salario;

}

salario_medio = soma_salario;

printf("%f\n", salario_medio);

}

(A) O algoritmo recebe o nome e o salário de 4 funcionários e ao final imprime o valor do salário mais alto informado.

(B) O algoritmo recebe o nome e o salário de 4 funcionários e ao final imprime o valor do salário mais baixo informado.

(C) O algoritmo recebe o nome e o salário de 4 funcionários e ao final imprime o total da soma dos salários informados.

(D) O algoritmo recebe o nome e o salário de 4 funcionários e ao final imprime a média de todos os salários informados.

(E) O algoritmo recebe o nome e o salário de 4 funcionários e ao final imprime o nome e o valor do salário do funcionário que foi informado primeiro.

INTENÇÃO: Avaliar o entendimento dos alunos de tipos de

dados heterogêneos na linguagem c.

JUSTIFICATIVA: O algoritmo lê o nome e a nota de 4

funcionários e armazena os dados em um vetor do tipo struct Funcionario. À medida em que as informações sobre os funcionários são obtidas pelo programa, ele também mantém uma variável acumuladora, na qual se soma os valores dos salários informados. Ao final, uma atribuição de variável ocorre para a variável salario_medio, entretanto, é apenas uma cópia do valor da soma calculado durante a inserção dos dados e não uma média. Portanto, a alternativa correta é a C.

REFERÊNCIAS BIBLIOGRÁFICAS:

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 14 de 21

EITEL, H. M.; DEITEL, P. J. C++ Como Programar: 3 ed. São Paulo: Bookman, 2001..

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Programação

35. São características decorrentes da natureza dos Sistemas Distribuídos:

(A) Concorrência, Falta de Relógio Global e Falhas Independentes

(B) Abertura, Escalabilidade e Tolerância a Falhas

(C) Transparência, Falta de Sincronização, Servidores de Aplicações heterogêneas

(D) Sustentabilidade, Escalabilidade e Sincronismo

(E) Confidencialidade, Disponibilidade e Integridade

INTENÇÃO: Checar conhecimento sobre características de

Sistemas Distribuídos.

JUSTIFICATIVA: A concorrência entre processos, a ausência de

sincronismo central e falhas independentes são as principais características de Sistemas Distribuídos.

REFERÊNCIAS BIBLIOGRÁFICAS:

TANEMBAUM, A.S. Redes de Computadores. Ed. Campus.

DIFICULDADE: Difícil CATEGORIA: Redes e Sistemas Operacionais

SUB-CATEGORIA – Sistemas Distribuídos

36. Analise as afirmações a seguir:

I – A memória cache é um tipo de memória RAM.

II – A memória secundária tem como característica o armazenamento permanente de dados e instruções.

III – Os registradores são um tipo de memória primária.

IV – A caixa de som e o mouse são dispositivos de saída.

Estão certos apenas os itens:

(A) I e II

(B) II e IV

(C) III e IV

(D) II e III

(E) I e IV

INTENÇÃO: Verificar se o aluno conhece as memórias que

formam a memória primária e secundária, se sabe que a memória secundária é de armazenamento permnente, se tem o conhecimento registradores não são memória primária, e se sabe distinguir dispositivos de entrada e de saída.

JUSTIFICATIVA: A memória cache é um tipo de memória RAM,

Portanto, I está correta. A memória secundaria realmente armazena dados e instruções de forma permanente. Assim, a opção II está correta. Apesar dos registradores serem um tipo de memória, não são um tipo de memória primária, e sim memória de processadores e pré-processadores. Assim, III está errada. Finalmente, o mouse é um dispositivo de entrada, e não de entrada. Por este motivo, a opção IV está incorreta.REFERÊNCIAS BIBLIOGRÁFICAS:

MAIA, L.P. Arquitetura de Computadores. Segunda Edição. Ed. LTC.

LOURENÇO, Antonio Carlos, et al. Circuitos Digitais. São Paulo: Editora Érica, 1996.

MONTEIRO, Mário A. Introdução à Organização de Computadores. Editora: LTC.

D-IFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Arquitetura de Computadores

37. Considerando o sistema de projeção da OpenGL de um mundo 3D para um plano em 2D, dado um ponto de vista, marque a alternativa INCORRETA:

(A) Combinações afim são sempre preservadas.

(B) No espaço projetivo, pontos são representados em coordenadas homogêneas.

(C) Vetores não são representados, apenas pontos.

(D) Não há uma representação única em 3D para um ponto em 2D.

(E) Na projeção perspectiva, linhas paralelas convergem para pontos.

INTENÇÃO: Verificar se o estudante compreende os conceitos

envolvidos na projeção de 3D para 2D.

JUSTIFICATIVA: Combinações afim nem sempre são

preservadas após a projeção. Seja p e q dois pontos em 3D, e r um ponto médio entre p e q. Após a projeção, r‟ não será necessariamente o ponto médio entre p‟ e q‟. Uma forma simples de visualizar isso é a seguinte: imagine-se na base de um arranha-céu, olhando para o topo. A distância entre os andares parece menor para quanto mais alto se está olhando, apesar da distância se manter constante.

REFERENCIA BIBLIOGRAFICA

J. D. Foley, A. Van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics - Principles and Practice . Addison Wesley, 1989.

DIFICULDADE: Difícil

CATEGORIA: Modelagem e Simulação

SUB-CATEGORIA – Computação Gráfica

38. Em relação aos padrões de projeto, é possível afirmar que:

I – O padrão singleton permite manter apenas uma instância de uma classe na memória.

II – O padrão facade tem como finalidade esconder a complexidade de várias classes que funcionam em conjunto.

III – O abstract factory tem como finalidade a instanciação de classes abstratas..

IV – O command serve como uma classe para executar o comando de um menu.

(A) As opções I e IV estão corretas.

(B) As opções I e III estão corretas.

(C) As opções II e IV estão corretas.

(D) As opções II, III estão corretas.

(E) As opções I e II estão corretas.

INTENÇÃO: Verificar se o aluno conhece padrões de projeto

usados para o desenvolvimento de software.

JUSTIFICATIVA: O singleton realmente é um padrão que

possibilita manter na memória apenas uma instancia de sua classe. Desta forma, a afirmação I está correta. O padrão facade é usado para esconder a complexidade da execução de um código a partir da chamada de um método. Geralmente trata-se de um algoritmo que envolve diversas classes em diferentes níveis de abstração. Assim, a afirmação II também está correta. O abstract factory tem como finalidade a criação de objetos que pertencem a famílias específicas de objetos. O padrão resulta na criação de duas fábricas concretas, cada qual responsável pela criação dos objetos da respectiva família. Este padrão resulta sempre na instanciação de classes concretas, e não abstratas (estas geralmente não são instanciadas). Portanto, a afirmativa III está incorreta. O padrão command permite representar comandos a serem executados a forma de classes. Assim, cada classe executa uma ação específica. Este padrão permite por exemplo, configurar a seguência de ações a serem realizadas em tempo de execução. Logo, a afirmativa IV está incorreta.

REFERÊNCIAS BIBLIOGRÁFICAS: Roger S. Pressman,

Software Engineering – A Practitioner‟s Approach, 8ª edição, McGraw-Hill, 2015.

McCONNELL, S.C. Code Complete – Um Guia Prático para a Construção de Software. Editora Bookman, 2ª Edição, 2005.

O´DOCHERTY, M. Object-Oriented Analisys & Design – Understanding System Development with UML 2.0. John Willey & Sons, 2005, USA.

BOOCH, G.; RUMBAUGH, J.; JACOBSON, I. UML: Guia do Usuário. Ed. Campus. Segunda Edição. 2008.

DIFICULDADE: Normal

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Projeto de Programas Orientados a Objeto

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 15 de 21

39. Qual a complexidade do seguinte algoritmo, cujo objetivo é verificar se existem elementos repetidos em um array de números inteiros?

EXISTEM-REPETIDOS(A)

1. for i = 1 to A.length - 1

2. for j = i + 1 to A.length

3. if A[i] == A[j]

4. return true

5. return false

(A) Ө(n)

(B) Ө(n3)

(C) Ө(n2)

(D) Ө(n log n)

(E) Ө(n2 log n)

INTENÇÃO: Verificar se o estudante consegue identificar o caso

clássico de complexidade quadrática envolvendo dois loops aninhados.

JUSTIFICATIVA: Os dois loops aninhados resultam em

complexidade n2.

REFERÊNCIAS BIBLIOGRÁFICAS: T.H. Cormen, C.E.

Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edition, MIT Press, 2009.

DIFICULDADE: Normal

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Programação

40. Considerando árvores AVL, marque a alternativa correta:

(A) O fator de balanceamento de um nó deve estar entre -1 e 1, inclusive.

(B) Mantém a árvore balanceada após operações de inclusão e remoção.

(C) Incluir um elemento pode exigir rotações na árvore.

(D) Todas as anteriores.

(E) Nenhuma das alternativas anteriores.

INTENÇÃO: Verificar se o estudante compreende os conceitos

envolvidos no uso de árvores AVL..

JUSTIFICATIVA: A árvore AVL mantém sua estrutura

balanceada através de rotações realizadas nos nós após operações de inserção e remoção. O fator de balanceamento de um nó corresponde à diferença entre a altura da subárvore esquerda e da altura da subárvore direita. Essa diferença idealmente deve ser 0, mas há um fator de tolerância de +/- 1.

REFERÊNCIAS BIBLIOGRÁFICAS:

“Estruturas de Dados e Algoritmos em C++”, Adam Drozdek, editora Pioneira Thomson Learning, São Paulo, 2005.DIFICULDADE: Difícil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Programação

41. Considerando o circuito a seguir:

E dados os valores binários A = 0101 e B = 0110, é possível afirmar que:

(A) O circuito é um decodificador e a saída é o 1.

(B) O circuito é um multiplexador e a saída 1.

(C) O circuito é um comparador e a saída é 1.

(D) O circuito é um somador e a saída é 0.

(E) Nenhuma das opções anteriores.

INTENÇÃO: Verificar se o aluno conhece o circuito apresentado

e definir a saída gerada em função da entrada.

JUSTIFICATIVA O circuito apresentado é um comparador, cuja

finalidade é comparar duas entradas, retornando zero se foram iguais. Como os dois valores binários de entrada são diferentes, o valor de saída deveria ser zero, não um. Portanto, a opção correta é a e.

REFERÊNCIAS BIBLIOGRÁFICAS: LOURENÇO, Antônio

Carlos, et al. Circuitos Digitais. São Paulo: Editora Érica, 1996.

MONTEIRO, Mário A. Introdução à Organização de Computadores. Editora: LTC. Quinta Edição, 2007.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Arquitetura de Computadores

42. Considere as afirmações a seguir:

I - O princípio da não contradição diz que uma proposição da lógica matemática, dependendo do contexto, pode ser ao mesmo tempo verdadeira e falsa;

II - O princípio do terceiro excluído diz que existem apenas dois valores lógicos possíveis para cada proposição da lógica matemática;

III - Os valores lógicos possíveis podem ser apenas: verdadeiro, valso e Não-definido.

São verdadeiras as afirmações:

(A) Apenas a I.

(B) Apenas a II.

(C) Apenas II e III.

(D) Apenas III.

(E) Todas são verdadeiras.

INTENÇÃO Avaliar o entendimento sobre alguns príncipios da

lógica matemática.

JUSTIFICATIVA: O princípio da não contradição diz que uma

proposição da lógica matemática, não pode ser verdadeira e falsa.

Os valores lógicos possíveis são apenas: verdadeiro e valso.

REFERENCIA BIBLIOGRAFICA: GERSTING, J., Fundamentos

Matemáticos para a Ciência da Computação. Rio de Janeiro: LTC – Livros Técnicos e Científicos Editora S.A., 2001.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Matemática

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 16 de 21

43. Considere as seguintes tabelas:

CREATE TABLE Departamento(

IdDep int NOT NULL,

NomeDep varchar(15),

CONSTRAINT Departamentopkey PRIMARY KEY (IdDep)

);

CREATE TABLE Empregado(

IdEmpregado int NOT NULL,

IdDep int,

salario float,

CONSTRAINT Empregadopkey PRIMARY KEY (IdEmpregado),

CONSTRAINT EmpregadoIdDepfkey FOREIGN KEY (IdDep)

REFERENCES Departamento(IdDep)

ON UPDATE RESTRICT ON DELETE RESTRICT

);

Considere as seguintes consultas SQL.

I - SELECT NomeDep, count(*) FROM Departamento D, Empregado E WHERE D.IdDep=E.IdDep and E.salario > 10000 GROUP BY NomeDep HAVING count(*) > 5;

II - SELECT NomeDep, count(*) FROM Departamento D, Empregado E WHERE D.IdDep=E.IdDep and E.salario >10000 and E.IdDep IN (SELECT IdDep FROM Empregado GROUP BY IdDep HAVING count(*) > 5) GROUP BY NomeDep;

Quando as consultas acima são realizadas, o que é recuperado em cada uma delas?

(A) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição. II: os nomes dos departamentos que possuem mais de 5 empregados e o número de empregados que ganham mais de 10.000 reais.

(B) I: os nomes dos departamentos que possuem mais de 5 empregados e o número de empregados que ganham mais de 10.000 reais. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição..

(C) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número total de funcionários do departamento. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição.

(D) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número total de funcionários do departamento.

(E) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o número de empregados nessa condição.

INTENÇÃO: Avaliar o entendimento do aluno sobre a linguagem

SQL.

JUSTIFICATIVA: Na consulta 1, claramente a cláusula WHERE

inclui na contagem somente os empregados que ganham mais de 10.000 reais (Passo 1), e a cláusula HAVING mantém no

resultado somente os departamentos com mais de 5 empregados (Passo 2). Ou seja, o resultado é o nome dos departamentos que

possuem mais de 5 empregados ganhando mais de 10.000 reais.

Já na consulta 2, por se tratar de uma subconsulta encadeada pelo operador IN, primeiramente é executada a consulta interna, que retorna os departamentos com mais de 5 empregados (Passo 1). Já a consulta externa não possui HAVING, ou seja, o count(*) contará todos os empregados de cada departamento que ganham mais de 10.000 reais (Passo 2.1). Serão eliminados

do resultado aqueles departamentos que não tiverem sido localizados na consulta interna (Passo 1), ou seja, aqueles que tenham menos de 5 empregados (Passo 2.2). Portanto, ao final dos Passos 1 e 2, restarão no resultado apenas os nomes

dos departamentos com mais de 5 empregados, independentemente do salário que recebam, e o número de empregados que ganham mais de 10.000 reais para

cada um desses departamentos. Por exemplo, um departamento com 10 empregados, sendo que 3 ganham mais de 10.000 reais, não será listado na consulta 1, mas será na consulta 2.

REFERÊNCIAS BIBLIOGRÁFICAS DATE, C.J. Introdução a

Sistemas de Bancos de Dados. 7.ed. Rio de Janeiro: Campus, 2000.

DIFICULDADE: Difícil

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – SQL

44. Em qual momento, um processo sai do estado EM EXECUÇÃO para o estado PRONTO:

(A) Nunca

(B) Quando a fatia de tempo alocada ao processo termina e este sofre preempção.

(C) Quando a operação solicitada foi executada/atendida ou quando o recurso esperado é liberado/concedido.

(D) Quando ocorre um evento, seja este gerado pelo próprio processo (operação de E/S) ou pelo hardware.

(E) Quando este é selecionado pelo algoritmo de escalonamento do sistema operacional.

INTENÇÃO: Avaliar conhecimento do aluno sobre processos em

sistemas operacionais.

JUSTIFICATIVA: Um processo sai do estado em execução para

o estado de espera quando o SO precisa alocar a CPU para outro processo. Neste caso o processo contínua pronto para execução, e apenas não está executando pois não existe uma CPU disponível para ele no momento.

REFERÊNCIAS BIBLIOGRÁFICAS: TANEMBAUM, A.S.

Sistemas Operacionais. Ed. Campus.

DIFICULDADE: Normal

CATEGORIA: Redes e Sistemas Operacionais

SUB-CATEGORIA – Processos

45. Suponha que um problema possui duas soluções (algoritmos), sendo uma delas de custo 100n

2 e a outra de

custo 600n. A partir de qual valor de n a segunda solução passa a ser mais rápida que a primeira?

(A) 2

(B) 4

(C) 6

(D) 8

(E) 10

INTENÇÃO: Verificar se o aluno possui noções de cálculo de

complexidade de algoritmos.

JUSTIFICATIVA: Quando n = 6, os lados se igualam: 100(62) =

600(6) = 3600. A partir daí, a segunda solução (linear) passa a ser mais rápida que a primeira (quadrática).

REFERÊNCIAS BIBLIOGRÁFICAS: T.H. Cormen, C.E.

Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edition, MIT Press, 2009

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 17 de 21

SUB-CATEGORIA – Programação

46. Considerando a estrutura de dados do tipo Pilha Encadeada, assinale a alternativa correta:

(A) Os elementos estão contidos em um array.

(B) Incluir um novo elemento implica deslocar os demais para frente.

(C) Facilita o acesso aleatório a qualquer elemento em tempo O(1).

(D) Operação de adição de elemento (push) ou remoção de elemento (pop) é feita eficientemente em O(1).

(E) Exige definir o limite máximo de itens a serem armazenados.

INTENÇÃO Verificar se o aluno conhece o funcionamento básico

da estrutura de dados do tipo Pilha Encadeada.

JUSTIFICATIVA: Como a inserção e remoção de elementos é

feita apenas no topo da pilha, e como há sempre um ponteiro de referencia para o topo, o tempo para adicionar ou remover elementos no topo é sempre constante, O(1). Logo, a alternativa d está correta. A alternativa a está incorreta porque arrays são usados em pilhas estáticas, não encadeadas. As alternativas b e e estão incorretas porque se aplicam a listas estáticas. A alternativa c está incorreta porque pilhas não permitem acesso aleatório a qualquer um desses elementos, apenas o topo.

REFERÊNCIAS BIBLIOGRÁFICAS: “Estruturas de Dados e

Algoritmos em C++”, Adam Drozdek, editora Pioneira Thomson Learning, São Paulo, 2005.

DIFICULDADE: Fácil .

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Programação

47. Considerando a biblioteca OpenGL, marque a alternativa correta:

(A) Utiliza a técnica de z-buffer para remover superfícies ocultas.

(B) Realiza simulação física em jogos 3D.

(C) Realiza renderização no modo raytracing.

(D) Possui modelo de iluminação global.

(E) Nenhuma das anteriores.

INTENÇÃO: Verificar se o estudante compreende as

características e limitações da biblioteca gráfica OpenGL.

JUSTIFICATIVA: OpenGL é uma biblioteca gráfica, para

desenho de objetos. Ela usa a técnica de z-buffer (ou depth buffer) como forma de saber quais objetos estão a frente dos demais, o que justifica a alternativa a estar correta. Por se tratar de uma biblioteca puramente gráfica, outros fatores como física dos jogos devem ser feitos manualmente ou utilizando outras bibliotecas, logo a alternativa b está incorreta. A biblioteca opera no modo de iluminação local, e não global como diz a alternativa d. O modo global é usado em técnicas como o raytracing, logo a alternativa c está incorreta.

REFERÊNCIAS BIBLIOGRÁFICAS: J. D. Foley, A. Van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics - Principles and Practice . Addison Wesley, 1989. DIFICULDADE: Fácil

CATEGORIA: Modelagem e Simulação

SUB-CATEGORIA – Computação Gráfica

48. Considerando o diagrama e as afirmações a seguir e marque a alternativa correta:

I – A fronteira (boundary) representa a interface do sistema de software, a ser usada exclusivamente por seres humanos; o controle (control) tem como finalidade a execução de processos; a entidade (entity) representa conceitos importantes do problema ou da solução.

II – A execução dos métodos métodos definirNumeroProtocolo e imprimirDanfeNotaFiscal são executados sempre e a responsabilidade da impressão do danfe da nota fiscal (eletrônica) é do controle.

III – O diagrama apresentado chama-se diagrama de sequência e tem como finalidade representar aspectos estruturais do sistema.

IV – O diagrama apresentado mostra o fluxo de mensagens do padrão de arquitetura duto e filtro (pipe and filter).

(A) Todas estão corretas.

(B) As opções I e II estão corretas.

(C) As opções II e III estão corretas.

(D) As opções III, IV estão corretas.

(E) Nenhuma está correta.

INTENÇÃO: Verificar se o aluno conhece a finalidade e a sintaxe

do diagrama de sequência e se conhece o padrão fronteira, controle, entidade.

JUSTIFICATIVA: I - A fronteira (boundary) representa a interface

do sistema de software. No entanto, a fronteira não é necessariamente usada apenas por seres humanos. Pode ser usada, por exemplo, por outro sistema de software. Fora este detalhe, o controle (control) realmente tem como finalidade a execução de processos e a entidade (entity) representa conceitos importantes do problema ou da solução.

II - A responsabilidade da impressão do danfe da nota fiscal (eletrônica) é do controle. Porém, a execução dos métodos métodos definirNumeroProtocolo e imprimirDanfeNotaFiscal são executados apenas quando a condição de guarda [protocoloAutorizacao válido] é atendida.

III - O diagrama apresentado chama-se diagrama de sequência e tem como finalidade representar aspectos comportamentais do sistema.

IV – O diagrama apresentado não mostra o fluxo de mensagens do padrão de arquitetura duto e filtro (pipe and filter), mas sim do fronteira, controle e entidade, que é uma maneira de organizar o sistema seguindo a arquitetura de software em camadas.

REFERENCIA BIBLIOGRAFICA: Roger S. Pressman, Software

Engineering – A Practitioner‟s Approach, 8ª edição, McGraw-Hill, 2015.

McCONNELL, S.C. Code Complete – Um Guia Prático para a Construção de Software. Editora Bookman, 2ª Edição, 2005.

DIFICULDADE: Difícil

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Programação

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 18 de 21

49. Requisitos de um sistema são frequentemente classificados como funcionais e não-funcionais. Qual a definição que melhor descreve requisitos não-funcionais?

(A) São ferramentas automatizadas de apoio ao processo de desenvolvimento de sistemas.

(B) São requisitos que descrevem o que o sistema deve fazer, como deve reagir a determinada entrada e como deve comportar-se em situações particulares.

(C) São requisitos que derivam do domínio da aplicação e que refletem características e restrições desse domínio.

(D) São requisitos que não estão diretamente relacionados com as funções específicas do software.

(E) São requisitos que especificam como deve ser testada uma parte do sistema, incluindo-se as entradas, os resultados esperados e as condições sob as quais os testes devem ocorrer.

INTENÇÃO Avaliar se o aluno entende corretamente a diferença

entre requisitos funcionais e não-funcionais..

JUSTIFICATIVA: Requisitos não-funcionais são aqueles que

descrevem como requisitos funcionais, as funções desejadas do software, serão obtidos. Eles qualificam o software, mas não indicam o que o software deve fazer. REFERENCIA BIBLIOGRAFICA: PRESSMAN, Roger S. Engenharia de

Software. 7ª ed., Rio de Janeiro: Mc Graw-Hill, 2010

DIFICULDADE: Fácil

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Fluxos de Engenharia de Software

50. O Gerenciamento de Configuração de software (GCS) é uma atividade que deve ser realizada para identificar, controlar, auditar e relatar as modificações que ocorrem durante todo o desenvolvimento ou mesmo durante a fase de manutenção, depois que o software for entregue ao cliente. O GCS é embasado nos chamados itens de configuração, que são produzidos como resultado das atividades de engenharia de software e que ficam armazenadas em um repositório. Com relação ao GCS, analise as duas asserções apresentadas a seguir:

I – No GCS, o processo de controle das modificações obedece ao seguinte fluxo: começa com um pedido de modificação de um item de configuração, que leva a aceitação ou não desse pedido e termina com a atualização controlada desse item no repositório.

II – O controle das modificações dos itens de configuração baseia-se nos processos de ckeck-in e check-out que fazem, respectivamente, a inserção de um item de configuração no repositório e a retirada de itens de configuração do repositório para efeito de realização das modificações.

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, e 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) As duas asserções são proposições falsas.

INTENÇÃO: Avaliar se o aluno compreende o funcionamento da

Gestão de Configuração de Software.

JUSTIFICATIVA: As 2 asserções são complementares, pois a

primeira descreve o processo de alteração de um item de configuração, enquanto que a segunda descreve apenas como o acesso a cada item de configuração é realizado.

REFERENCIA BIBLIOGRAFICA: PRESSMAN, Roger S.

Engenharia de Software. 7ª ed., Rio de Janeiro: Mc Graw-Hill, 2010.DIFICULDADE: Difícil CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Fluxos de Engenharia de Software

51. Um Padrão de Projeto nomeia, abstrai e identifica os aspectos-chave de uma estrutura de projeto comum para torná-la útil para a criação de um projeto orientado a objetos reutilizáveis. Em relação a Padrões de Projeto, analise as afirmações a seguir:

I - Prototype é um tipo de padrão estrutural.

II - Singleton tem por objetivos garantir que uma classe tenha ao menos uma instância e fornecer um ponto global de acesso para ela.

III - Template Method tem por objetivo definir o esqueleto de um algoritmo em uma operação, postergando a definição de alguns passos para subclasses.

IV - Iterator fornece uma maneira de acessar sequencialmente os elementos de um objeto agregado sem expor sua representação subjacente.

É correto apenas o que se afirma em:

(A) I

(B) II

(C) I e IV

(D) II e III

(E) III e IV

INTENÇÃO: Verificar o conhcimento do aluno sobre padrões de

projeto.

JUSTIFICATIVA: Esta questão trata a respeito dos Padrões de

Projeto propostos por Erich Gamma et al. (2000). O uso de padrões é uma das técnicas de reutilização de software. Além dessas, podemos considerar o uso e reúso de componentes, linhas de produto de software, dentre outros. No que se refere a esses padrões de projeto, os autores propuseram um catálogo de padrões oriun-

dos de soluções recorrentes em projetos de desenvolvimento orientado a objetos. Uma das grandes

vantagens no uso de padrões de projeto é o reúso de soluções recorrentes e, consequentemente, o

aumento da qualidade e a redução de custo do software. Esses padrões de projeto são descritos através

das seguintes propriedades: intenção, motivação, aplicabilidade, implementação, padrões relacionados

e a forma como é conhecido. Os padrões que fazem parte desse catálogo são categorizados como

padrões de criação, estrutural e comportamental.

Considerando as afirmativas descritas na questão, pode-se avaliar que:

• a afirmativa I está incorreta, pois o Prototype é considerado um padrão de criação no

catálogo de Padrões de Projeto de Erich Gamma et al. (2000);

• a afirmativa II está incorreta, pois o padrão Singleton garante que uma classe tenha

somente uma única instância, e não ao menos uma instância como descrito na mesma;

• a afirmativa III está correta;

• a afirmativa IV está correta.

Sendo assim, está correto afirmar que a alternativa E é a afirmativa correta dessa questão.

REFERÊNCIAS BIBLIOGRÁFICAS: GAMMA, E.; HELM, R.;

JOHNSON, R. et al. Padrões de Projeto – Soluções Reutilizáveis

de Software Orientado a Objetos. Porto Alegre: Bookman, 2000. 363p.

DIFICULDADE: Fácil

CATEGORIA: Engenharia e Banco de Dados

SUB-CATEGORIA – Padrões de Projeto

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 19 de 21

52. O algoritmo de Huffman, normalmente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

(A) fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.

(B) fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada.

(C) variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.

(D) variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada.

(E) fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

INTENÇÃO: Avaliar o conhecimento teórico de sistemas

multimídia.

JUSTIFICATIVA. O algoritmo de Huffman utiliza códigos curtos

para os caracteres que ocorrem com frequência e deixa os códigos mais longos para os caracteres mais raros. Os códigos são, portanto, de comprimento variável.

REFERENCIA BIBLIOGRAFICA Pádua, W. Multimídia –

Conceitos e aplicações, 2009.

DIFICULDADE: Difícil

CATEGORIA Conhecimentos Básicos

SUB-CATEGORIA – Sistemas Multimídia

53. Em 2013, foi apresentado a a informação de que o Governo Norte-Americano espionava cidadãos, empresas e governos de todo o mundo. Uma técnica que pode ser usada para que seja garantida a confidencialidade das informações é o uso de Criptografia. Dentre as técnicas mais comuns, a que cada usuário gera duas chaves, sendo uma pública usada para encriptar as mensagens e outra privada para decriptar as mensagens é conhecida como:

(A) Criptografia Assimética

(B) Criptografia Analítica Two Steps

(C) Criptografia com Esteganografia

(D) Criptografia remota dupla

(E) Criptoanálise Dual Key

INTENÇÃO: Checar conhecimento sobre segurança e uso de

criptografia.

JUSTIFICATIVA: O uso de duas chaves nas comunicações

criptografadas é chamada de criptografia assiméttrica. Usa chave pública é gerada pelo usuário A deve ser usada para encriptar as mensagens destinadas a ele. O usuário A também gera uma chave privada, conhecida apenas por ele que é usada para descriptografar suas mensagens. Está técnica resolve o problema de distribuição de chaves, inerente aos algoritmos de chave única. O principal exemplo de algoritmos de chaves assimétricas é o RSA

Referências Bibliográfica:

TANEMBAUM, A.S. Redes de Computadores. Ed. Campus.

DIFICULDADE: Normal

CATEGORIA: Redes e Sistemas Operacionais

SUB-CATEGORIA – Protocolos

54. Seja o Problema de Programação Linear: Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1 u.m. Contratos com várias lojas impõem que sejam produzidos no mínimo 10 lotes de bolos de chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O mercado só é capaz de consumir até 40 lotes de bolos de creme e 60 de chocolate. As máquinas de preparação do sorvete disponibilizam 180 horas de operação, sendo que cada lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas. O modelo matemático apresenta:

(A) 5 restrições

(B) 3 restrições

(C) 2 restrições

(D) 7 restrições

(E) É um problema de minimização

.INTENÇÃO: Avaliar a capacidade do aluno de modelar

problemas de programação linear.

JUSTIFICATIVA: O PPL Max Z = x1+ 3x2 possui as 7 seguintes

restrições:

-x1≤40

-x2≤60

-x2≥10

-x1+ x2≥20

-3x1+ 2x2 ≤180

-x1≥0

-x2≥0.

Portanto, alternativa D é a correta.

REFERÊNCIAS BIBLIOGRÁFICAS: GOLDBARG, Marco César;

LUNA, Henrique P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos; 2ª ed., Rio de Janeiro: Campus, 2005.

DIFICULDADE: Normal

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Matemática

55. Sobre buscas não informadas, assinale a alternativa CORRETA:

(A) A complexidade espacial de uma busca em largura é inferior a de uma busca em profundidade.

(B) A complexidade espacial da busca em profundidade limitada iterativa é inferior a busca em largura.

(C) A busca em largura tem garantia de otimalidade incondicional.

(D) A busca em profundidade tem garantia completude.

(E) A busca de custo uniforme não tem garantia de otimalidade.

INTENÇÃO: Verificar o entendimento do aluno sobre buscas

sem informação.

JUSTIFICATIVA: As buscas em profundidade têm complexidade

espacial inferior à busca em largura. Por este motivo a A está incorreta e a B correta. A busca em largura é ótima apenas para problemas em que o custo de caminho é proporcional a profundidade da solução, por isto a C está incorreta. A busca em profundidade não é completa, e a busca de custo uniforme tem garantia de otimalidade.

REFERÊNCIAS BIBLIOGRÁFICAS RUSSEL, S., NORVIG, P.

Inteligência Artificial, Editora Campus, 2001.

DIFICULDADE: Normal

CATEGORIA: Sistemas Inteligentes

SUB-CATEGORIA – Inteligência Artificial

56. Quais são os quatro elementos que precisam ser definidos para a criação de um agente?

(A) Arquitetura, ciclo de funcionamento, sensores e atuadores.

(B) Arquitetura, o ambiente, sensores e atuadores.

(C) Medida de desempenho, ciclo de funcionamento, sensores e atuadores.

(D) Medida de desempenho, o ambiente, sensores e atuadores.

(E) Arquitetura, medida de desempenho, ciclo de funcionamento e ambiente.

INTENÇÃO Avaliar os conhecimentos do aluno sobre o projeto

de agentes de software.

JUSTIFICATIVA: Os 4 componentes que devem ser definidos

para a criação de um agente de software são: Medida de desempenho, ambiente além de quais serão os sensores atuadores do agente.

REFERÊNCIAS BIBLIOGRÁFICAS RUSSEL, S., NORVIG, P.

Inteligência Artificial, Editora Campus, 2001.

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 20 de 21

DIFICULDADE: Fácil

CATEGORIA: Sistemas Inteligentes

SUB-CATEGORIA – Inteligência Artificial

57. Qual o valor do limite abaixo:

(A) 0

(B) -2

(C) -1/2

(D) -1

(E) Indeterminado

INTENÇÃO: Avaliar a capacidade do aluno de resolver limites de

funções fracionárias.

JUSTIFICATIVA: Sendo uma indeterminação do tipo 0/0,

podemos aplicar a regra de L'Hospital. Derivando o numerador e denominador temos: 2x/(2x-3). Aplicando o limite, temos 2/-1 = -2. Alternativa 2.

REFERÊNCIAS BIBLIOGRÁFICAS:

3 LEITHOLD, Louis. O Cálculo com Geometria analítica, 2 vol. 3ª ed. São Paulo: HARBRA, 1994.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Matemática

58. Em um circuito RC, o produto entre a resistência R e a capacitância C é a chamada constante do circuito, que representa:

(A) O tempo necessário para que o capacitor atinja 37% de sua capacidade.

(B) O tempo necessário para que o capacitor atinja 50% de sua capacidade.

(C) O tempo necessário para que o capacitor atinja 63% de sua capacidade.

(D) O tempo necessário para que o capacitor atinja 100% de sua capacidade.

(E) O tempo necessário para que o capacitor seja totalmente descarregado..

INTENÇÃO: Verificar se o aluno compreende qual o

funcionamento básico de um circuito RC.

JUSTIFICATIVA: Em um circuito RC submetido a um regime de

corrente contínua, a corrente flui apenas enquanto o capacitor é carregado, após isso existe uma diferença de potencial entre as placas do capacitor exatamente igual àquela que ele foi submetido, mas com polaridade inversa, compensando a tensão da bateria e cancelando o campo elétrico. A equação: V(t) = Vo e^(-t/RC) nós da está relação. E quando e t = RC temos V(RC) = Vo*e^(-1) = Vo *1/e = 0,63Vo. Portanto a alternativa C está correta.

REFERÊNCIAS BIBLIOGRÁFICAS:

J.W. Nilsson e S.A. Riedel. Circuitos elétricos. Livros Técnicos e Científicos, 2003. ISBN: 9788521613633.

DIFICULDADE: Fácil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Circuitos Elétricos

59. Quantos vértices tem um grafo regular de grau 4 com 10 arestas?

(A) 10

(B) 5

(C) 8

(D) 2

(E) 12

INTENÇÃO Avaliar o conhecimento do aluno sobre grafos

regulares.

JUSTIFICATIVA: Um grafo regular de grau 4 com n vértices

possui, pelo Teorema do Aperto de Mãos, 4n/2 = 2n arestas.

Como existem 10 arestas, temos que 2n = 10, i.e., n = 5 e existem cinco vértices. O grafo completo K5 possui cinco vértices, todos com grau 4 e 10 arestas.

REFERÊNCIAS BIBLIOGRÁFICAS:

GOLDBARG, Marco César; GOLDBARG, Elizabeth Grafos: Conceitos, Algoritmos e Aplicações. Editora Campus, 1ª ed 2012

DIFICULDADE: Normal

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA – Teoria dos Grafos

60. Qual o resultado obtido quando simpificamos a seguinte expressão booleana:

A expressão simplificada correspondente é:

(A)

(B)

(C)

(D)

(E)

INTENÇÃO Verificar se o aluno sabe simplificar expressões

correspondentes a circuitos definidos a partir da soma dos minitermos.

JUSTIFICATIVA Usando-se o mapa de Karnough, a expressão

apresentada pode ser simplificada para:

REFERÊNCIAS BIBLIOGRÁFICAS: LOURENÇO, Antonio

Carlos, et al. Circuitos Digitais. São Paulo: Editora Érica, 1996.

MONTEIRO, Mário A. Introdução à Organização de Computadores. Editora: LTC. Quinta Edição, 2007.

DIFICULDADE: Difícil

CATEGORIA: Conhecimentos Básicos

SUB-CATEGORIA - Arquitetura de Computadores

UNIFESO - Teste de Progresso 2017 CIÊNCIA DA COMPUTAÇÃO Pág 21 de 21

QUESTIONÁRIO DE PERCEPÇÃO DO TESTE DE PROGRESSO

As próximas questões visam levantar sua opinião sobre a qualidade e a adequação da prova que você acabou de realizar. Marque estas alternativas normalmente no gabarito de respostas. Agradecemos sua colaboração.

61. Os enunciados das questões estavam claros e objetivos?

(A) Sim, todos.

(B) Sim, a maioria.

(C) Apenas cerca da metade.

(D) Poucos.

(E) Não, nenhum

62. Qual o grau de dificuldade percebido por você nas 10 primeiras questões de Conhecimento Geral?

(A) Muito fácil.

(B) Fácil.

(C) Médio.

(D) Difícil.

(E) Muito difícil.

63. Qual o grau de dificuldade percebido por você nas demais questões de Conhecimento Específico?

(A) Muito fácil.

(B) Fácil.

(C) Médio.

(D) Difícil.

(E) Muito difícil.

64. Considerando a extensão da prova, em relação ao tempo total, você considera que a prova foi

(A) Muito longa.

(B) Longa.

(C) Adequada.

(D) Curta.

(E) Muito curta.

65. As informações/Instruções das questões foram suficientes para resolvê-las:

(A) Sim, até excessivas.

(B) Sim, em todas elas.

(C) Sim, na maioria delas.

(D) Sim, somente em algumas.

(E) Não, em nenhuma delas

66. Você se deparou com alguma dificuldade em responder à prova. Qual?

(A) Desconhecimento do conteúdo

(B) Forma diferente de abordagem do conteúdo.

(C) Espaço insuficiente para anotações pertinentes e desenvolvimento de cálculos

(D) Falta de motivação para fazer a prova.

(E) Não tive qualquer tipo de dificuldade para responder à prova

67. Considerando o conteúdo abordado nas questões da prova, você percebeu que

(A) Não estudou ainda a maioria desses conteúdos.

(B) Estudou alguns desses conteúdos, mas não os aprendeu.

(C) Estudou a maioria desses conteúdos, mas não os aprendeu.

(D) Estudou e aprendeu muitos desses conteúdos.

(E) Estudou e aprendeu todos esses conteúdos.

68. A principal motivação para fazer o Teste de Progresso foi?

(A) Saber que este modelo de avaliação não promove punição ou premiação

(B) Identificar fragilidades na minha formação profissional para poder corrigi-las

(C) Contribuir para melhorar o currículo do meu curso

(D) Melhorar minha capacidade em resolver provas similares

(E) Fiz apenas para receber a presença do dia

69. Considerando sua auto-avaliação em relação aos Testes de Progresso já realizados:

(A) Esta é a primeira vez que faço o Teste de Progresso

(B) Me senti capaz de perceber progressos a cada ano realizado

(C) Meu desempenho não tem se alterado em cada teste

(D) Apresentei declínio em relação ao último teste

(E) Não considero importante a auto-avaliação pelo Teste de Progresso

70. Sobre os resultados dos Testes de Progresso anteriores:

(A) Esta é a primeira vez que faço o Teste de Progresso

(B) Recebi o resultado impresso, entregue pela coordenação do meu curso

(C) Retirei o resultado diretamente do site institucional

(D) Não tive interesse em verificar o meu resultado

(E) Não sabia que o resultado do teste era divulgado