Questões de Ciência da Computação (ENADE)

Qual o valor de retorno da função a seguir, caso n = 27?

Diferentes implementações da linguagem de programação PROLOG permitem predicados com parâmetros, aceitam as operações de conjunção e disjunção lógica, utilizando os símbolos vírgula (conjunção) e ponto e vírgula (disjunção), e a negação lógica com o predicado not. Considere que um programador propoz as cláusulas mostradas a seguir, definidas em uma linguagem de programação como PROLOG, como parte da verificação de critérios para seleção de candidatos a uma chapa de presidente e vice- presidente de uma empresa. Estas cláusulas apresentam as premissas para chegar às conclusões selecionados, desconsiderados e descartado, a partir da possibilidade da existência de fatos ou regras com o identificador superior. Considerando apenas as colocações e cláusulas acima e a hipótese de mundo fechado (closed world assumption), avalie as afirmações a seguir. I. Para todos valores dos parâmetros P e Q, o predicado selecionados retornará um valor lógico falso. II. Para todos valores de P e Q, os predicados selecionados e desconsiderados retornarão valores lógicos diferentes. III. A conjunção dos predicados selecionados e desconsiderados, para quaisquer valores de P e Q, retornará um valor lógico verdadeiro. IV. Para qualquer valor do parâmetro P, o predicado descartado retornará um valor verdadeiro. V. A disjunção dos predicados selecionados e desconsiderados, para quaisquer valores de P e Q, retornará um valor lógico verdadeiro. É correto apenas o que se afirma em

Considere o processo de fabricação de um produto siderúrgico que necessita passar por n tratamentos térmicos e químicos para ficar pronto. Cada uma das n etapas de tratamento é realizada uma única vez na mesma caldeira. Além do custo próprio de cada etapa do tratamento, existe o custo de se passar de uma etapa para outra, uma vez que, dependendo da sequência escolhida, pode ser necessário alterar a temperatura da caldeira e limpá-la para evitar a reação entre os produtos químicos utilizados. Assuma que o processo de fabricação inicia e termina com a caldeira limpa. Deseja- se projetar um algoritmo para indicar a sequência de tratamentos que possibilite fabricar o produto com o menor custo total. Nessa situação, concluí-se que

Considere um esquema de gerência de memória por paginação simples, onde a memória física é dividida em quadros (trames) de 1 Kbyte e endereçada por byte. Os espaços de endereçamento dos processos são múltiplos de 1 Kbyte. A tabela de páginas para um determinado processo P é apresentada a seguir, em que o primeiro bit (BV) mostra se a página é válida (1) ou inválida (0). Com base na tabela apresentada, avalie as afirmações a seguir. I. O endereço físico é composto por 13 bits. II. O esquema de gerência de memória apresentado reduz a fragmentação externa. III. A tradução do endereço lógico 0110000000110 para endereço físico causa exceção. É correto o que se afirma em

Em relação à aplicação adequada das técnicas de Inteligência Artificial, avalie as afirmações a seguir. I. Indução em Árvore de Decisão é utilizada para identificação de fraudes em cartões de crédito. II. Redes Neurais Artificiais são utilizadas no desenvolvimento de sistemas de análise de risco em aplicações financeiras. III. Sistemas Especialistas baseados em regras são utilizados no desenvolvimento de sistemas de diagnóstico de falhas em hardware. É correto o que se afirma em

O ensino de algoritmos é um processo delicado e complexo, e seu sucesso depende de diversos fatores, tais como: habilidade do aluno em matemática e lógica, metodologia de ensino do professor, uso de ferramentas de simulação, realização eficiente de exercícios de fixação e práticas laboratoriais, apoio extra-classe na solução de dúvidas, trabalhos em grupo, dedicação do aluno entre outros. A escolha da linguagem de programação também merece atenção. Uns defendem o uso de linguagens orientadas a objetos, que possuem facilidades de programação de alto nível e facilitam a vida do desenvolvedor. Outros defendem o uso de linguagens mais básicas, que forçam o desenvolvedor a implementar muitas das estruturas e funções que necessita. Nesse contexto, avalie as afirmações a seguir. I. O uso da linguagem de programação Pascal é adequado ao processo de ensino-aprendizagem de algoritmos porque, entre outros motivos, permite ao aluno entender melhor os diferentes tipos de dados, pois ela verifica os tipos das variáveis no momento da compilação, sendo considerada uma linguagem fortemente tipificada. II. O uso da linguagem de programação C padrão é adequado ao processo de ensino-aprendizagem de algoritmos porque, entre outros motivos, permite ao aluno entender melhor sobre alocação e endereçamento de memória para as variáveis, pois esse aprendizado necessita do uso de ponteiros. III. O uso da linguagem de programação Python é adequado ao processo de ensino-aprendizagem de algoritmos porque, entre outros motivos, permite ao aluno conhecer as estruturas de dados e as formas de manipulação, sem precisar implementá-las, permitindo o desenvolvimento de programas mais elaborados, mesmo por alunos com pouco conhecimento de algoritmos. É correto o que se afirma em

Considere a implementação de um compilador em que as etapas de análise léxica e sintática possam compartilhar o mesmo processador de forma concorrente. Considere, ainda, uma solução para o problema, cujo pseudocódigo é mostrado abaixo. O analisador léxico lê os lexemas e identifica os respectivos tokens do arquivo-fonte por meio da chamada ao procedimento Leia. O analisador sintático verifica a sequência dos tokens por meio da chamada ao procedimento Case. Os dois processos compartilham a constante N e as variáveis buffer, vez e cont.

A partir da análise da solução, avalie as asserções a seguir e a relação proposta entre elas. I. A eliminação da variável cont e das linhas 4, 7,13 e 16 causa erro de sincronismo entre os processos. PORQUE II. A variável cont é responsável pelo controle do acesso à seção crítica do código. A respeito dessas asserções, assinale a opção correta.

Com base nos textos apresentados, conclui-se que a gestão democrática da educação I. implica colocar as instituições a serviço da formação qualificada dos estudantes, tendo a participação como prática cotidiana de todos os envolvidos. II. propicia a criação de uma cultura institucional crítico-reflexiva, cujos envolvidos tenham discernimento em relação aos conteúdos que necessitam ou não para tomarem decisões sempre coletivas. III. pressupõe a existência de líderes capazes de orientar pessoas para o desenvolvimento de ações que visem ao cumprimento de objetivos definidos por eles. IV. efetiva-se pelo processo de construção coletiva do projeto pedagógico e de seu acompanhamento e avaliação. É correto apenas o que se afirma em

O desenvolvimento de tecnologias educacionais na Computação deve ser bem planejado, pois além das questões técnicas, que são fundamentais em qualquer tipo de desenvolvimento tecnológico computacional, existe a peculiaridade de se abarcar requisitos pedagógicos e didáticos de ensino-aprendizagem. Assim, no planejamento do desenvolvimento e elaboração de tais tecnologias é importante a inclusão desses requisitos, que norteiam

Um prédio de 4 andares, sendo o primeiro o andar térreo, é servido por 2 elevadores. Por motivo de economia de energia, o elevador 2 só é acionado se for solicitado em mais de 2 andares. Considere um circuito proposto para habilitar o acionamento do elevador 2 conforme é mostrado a seguir. Ele utiliza um multiplexador 4x1, cuja saída é selecionada através da composição dos sinais A e B, que indicam se os andares 1 e 2 solicitaram o serviço do elevador. Assim, o valor AB=10(2) indica que o primeiro andar solicitou elevador, mas não o segundo. Os sinais C e D indicam se os andares 3 e 4 solicitaram o serviço, respectivamente. Com base na análise do circuito proposto para o problema, avalie as seguintes asserções e a relação proposta entre elas. I. O circuito não atende às especificações do projeto. PORQUE II. A entrada superior do multiplexador com valor constante O indica que a saída será O independentemente dos valores dos sinais A, B, C e D. A respeito dessas asserções, assinale a opção correta.

As questões suscitadas no texto ratificam a necessidade de novas posturas docentes, de modo a atender a diversidade humana presente na escola. Nesse sentido, no que diz respeito a seu fazer docente frente aos alunos, o professor deve I. desenvolver atividades que valorizem o conhecimento historicamente elaborado pela humanidade e aplicar avaliações criteriosas com o fim de aferir, em conceitos ou notas, o desempenho dos alunos. II. instigar ou compartilhar as informações e a busca pelo conhecimento de forma coletiva, por meio de relações respeitosas acerca dos diversos posicionamentos dos alunos, promovendo o acesso às inovações tecnológicas. III. planejar ações pedagógicas extraescolares, visando ao convívio com a diversidade; selecionar e organizar os grupos, a fim de evitar conflitos. IV. realizar práticas avaliativas que evidenciem as habilidades e competências dos alunos, instigando esforços individuais para que cada um possa melhorar o desempenho escolar. V. utilizar recursos didáticos diversificados, que busquem atender a necessidade de todos e de cada um dos alunos, valorizando o respeito individual e coletivo. É correto apenas o que se afirma em

O desenvolvimento de um projeto na modalidade de educação a distância (EAD) exige profissionais capacitados e planejamento minucioso das diversas atividades envolvidas em cursos, disciplinas ou unidades a serem ofertadas. Algumas particularidades encontradas em um projeto de EAD, e especialmente os recursos e critérios utilizados para a avaliação, estão marcadas por algumas características fundamentais, como a distância, a virtualidade e o assincronismo. Nesse contexto e em relação as atividades de avaliação na EAD, avalie as afirmações a seguir. I. A elaboração de textos ou projetos colaborativos é uma possibilidade de avaliação na EAD. II. O recurso conhecido como fórum de discussão não deve ser considerado como instrumento ou critério de avaliação na EAD. III. Atividades de avaliação que permitam construir conhecimento ou consolidar conceitos em diferentes etapas são adequadas em um contexto de EAD. IV. As atividades de avaliação na EAD devem ser planejadas para acontecer em instantes ou períodos que permitam a participação simultânea de professores e alunos. É correto apenas o que se afirma em

A seguinte sequência de instruções lógicas e aritméticas será executada por um processador em pipeline de 5 estágios: busca da instrução, leitura de registradores, execução, acesso à memória e escrita de registradores. A sequência, no entanto, apresenta conflito de dados. O pipeline foi implementado sem hardware adicional para a resolução de conflitos, mas os valores dos registradores podem ser escritos na primeira metade do ciclo e lidos na segunda metade. Sabendo-se que o primeiro operando das instruções é o registrador destino, avalie as afirmações a seguir. I. A troca de posição entre as instruções or e add soluciona o conflito de dados. II. A troca de posição entre as instruções add e and soluciona o conflito de dados. III. A inserção de uma operação nop (sem operação) entre add e mui soluciona o conflito de dados. É correto o que se afirma em

A figura a seguir apresenta o processo de ensino-aprendizagem usando os métodos Ensino sob Medida (EsM) e Instrução pelos Colegas (lpC), descrevendo o fluxo de atividades realizadas pelo professor e pelos alunos antes e durante a aula. Em relação ao processo descrito na figura, avalie as afirmações a seguir. I. Os ambientes virtuais de aprendizagem podem ser utilizados como suporte aos métodos Ensino sob Medida (EsM) e Instrução pelos Colegas (IpC). II. Os métodos descritos consideram o conhecimento prévio do aluno e favorecem interações sociais voltadas para a construção do conhecimento. III. O professor deve limitar as interações sociais em sala de aula, pois elas trazem prejuízo aos alunos já que estimulam a cópia de trabalhos. É correto o que se afirma em

O gerenciamento de um projeto inclui atividades com o objetivo de garantir que todos os produtos definidos no seu escopo sejam entregues no prazo estimado. Nesse contexto, avalie as afirmações a seguir. I. Técnicas como PERT e CPM são utilizadas para obtenção de estimativas de esforço e como apoio para definição de atividades. II. Séries históricas, quando utilizadas para obter estimativas de esforço no desenvolvimento de um novo sistema, levam à obtenção de estimativas consistentes, independentemente do domínio de aplicação dos sistemas que deram origem às séries históricas. III. No caso de atraso na execução do cronograma, a contratação de novos desenvolvedores assegura que o produto será entregue de acordo com o cronograma inicialmente proposto. É correto o que se afirma em

Um cientista afirma ter encontrado uma redução polinomial de um problema NP-Completo para um problema pertencente à classe P. Considerando que esta afirmação tem implicações importantes no que diz respeito à complexidade computacional, avalie as seguintes asserções e a relação proposta entre elas. I. A descoberta do cientista implica P = NP. PORQUE II. A descoberta do cientista implica na existência de algoritmos polinomiais para todos os problemas NP-Completos. A respeito dessas asserções, assinale a opção correta.

Considerando que o gerente de qualidade é o responsável por definir os meios necessários para se obter um produto com a qualidade desejada, bem como por estabelecer técnicas para aferir a qualidade do produto, avalie as afirmações a seguir. I. O uso de processos de desenvolvimento padronizados, sem adaptações, independente do tipo de software a ser desenvolvido, assegura que o produto terá a qualidade desejada. II. O controle de qualidade pode ser realizado por meio de revisões, incluindo inspeções de programas e de artefatos de projeto. III. Fatores de qualidade de software estão diretamente relacionados a um único atributo interno de software. É correto o que se afirma em

Um processo tem um ou mais fluxos de execução, normalmente denominados apenas por threads. A partir das figuras 1 e 2 apresentadas, avalie as afirmações a seguir. I. Tanto na figura 1 quanto na figura 2, existem três threads que utilizam o mesmo espaço de endereçamento.

II. Tanto na figura 1 quanto na figura 2, existem três threads que utilizam três espaços de endereçamento distintos. III. Na figura 2, existe um processo com um único espaço de endereçamento e três threads de controle. IV. Na figura 1, existem três processos tradicionais, cada qual tem seu espaço de endereçamento e uma única thread de controle. V. As threads permitem que várias execuções ocorram no mesmo ambiente de processo de forma independente uma das outras. É correto apenas o que se afirma em

A figura a seguir apresenta duas telas de um sistema de venda de passagens aéreas de uma empresa. Na tela 1, o usuário selecionou sua origem, seu destino, e, logo em seguida, sua data de ida. Ao mudar o foco para o campo de preenchimento da data de retorno, a ferramenta de calendário apresentou automaticamente a data do dia da compra (01/09/2014), conforme exibido na tela 2. Com base nas telas apresentadas e em dimensões de qualidade, tais como facilidade de aprendizagem, prevenção de erros, eficiência, memorização e satisfação subjetiva, avalie as afirmações a seguir. I. O botão "Ir" apresenta uma metáfora adequada com o mundo real, facilitando a aprendizagem. II. Na tela 1, o uso do calendário clicável não auxilia na prevenção de erros, visto que a entrada de datas pode ser realizada manualmente pelos usuários. III. Na tela 2, o fato de o calendário selecionar a data da compra prejudica a eficiência da interface, já que a data preenchida é anterior à data de ida. IV. A memorização é prejudicada pois a interface apresenta elementos gráficos em demasia. É correto apenas o que se afirma em

Considere as proposições lógicas simples P, Q, R: P: o programador lê a literatura técnica Q: o programador conhece o idioma inglês R: o programador será selecionado Pretende-se demonstrar a validade ou invalidade do seguinte argumento: Se o programador lê a literatura técnica, então ele conhece inglês. Se o programador conhece o idioma inglês, então ele será selecionado. O programador não será selecionado ou ele lê a literatura técnica. Logo, o programador lê a literatura técnica se e somente se conhece o idioma inglês. Considerando as colocações acima, avalie as afirmações a seguir. I. As premissas do argumento podem ser expressas na forma: P ? Q, Q ? R e ¬R ? P. A conclusão do argumento pode ser expressa na forma: P ? Q. II. A validade do argumento se demostra com os passos: ¬Q ? P (equivalente de uma premissa), P ? R (transitividade da implicação a partir das premissas) e conclusão Q ? R (conjunção de duas proposições condicionais e transformação em bicondicional). III. A validade do argumento se demostra com os passos: R &arr; P (equivalente de uma premissa), Q ? P (transitividade da implicação), chegamos à conclusão P ? Q (conjunção de duas proposições condicionais e transformação em bicondiciona 1). IV. As premissas do argumento podem ser expressas na forma: P ? Q, Q ? R e ¬R ? P e a conclusão do argumento acima pode ser expressa na forma: P ? Q. V. A invalidade do argumento acima se demonstra desta forma: a proposição lógica P ? Q é diferente das premissas P ? Q, Q ? R e ¬R ? P. É correto apenas o que se afirma em

Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados e que garante o seguinte funcionamento: o último elemento a ser inserido é o primeiro a ser removido. É comum na literatura utilizar os nomes push e pop para as operações de inserção e remoção de um elemento em uma pilha, respectivamente. O seguinte trecho de código em linguagem define uma estrutura de dados pilha utilizando um vetor de inteiros, bem como algumas funções para sua manipulação.

O programa a seguir Utiliza uma pilha.

A esse respeito, avalie as afirmações a seguir. I. A complexidade computacional de ambas funções push e pop é O(1). II. O valor exibido pelo programa seria o mesmo caso a instrução a += pop ( p) ; fosse trocada por a += a; III. Em relação ao vazamento de memória (memory leak), é opcional chamar a função free ( p ) , pois o vetor usado pela pilha é alocado estaticamente. É correto o que se afirma em

As pesquisas mostram que dos milhares de inscritos nos MOOCs (Massive Online Open Courses) apenas uma pequena parcela conclui o curso. Dados recentes indicam que a quantidade de matrículas está crescendo, entretanto a quantidade de estudantes que terminam os cursos não é proporcional a tal crescimento. Uma análise desses dados indica que a evasão se deve, entre outros fatores, às dificuldades na utilização das tecnologias empregadas. Nesse sentido, avalie as asserções a seguir e a relação proposta entre elas. I. É necessário aprimorar o ferramental tecnológico utilizado pelos MOOCs para possibilitar o aumento na taxa de retenção dos estudantes. PORQUE II. Os estudantes nem sempre conhecem os pré-requisitos dos conteúdos disponibilizados. A respeito dessas asserções, assinale a opção correta.

Considerando a elaboração do PPP, avalie as seguintes afirmações. I. O PPP constitui-se em processo participativo de decisões para instaurar uma forma de organização do trabalho pedagógico que desvele os conflitos e as contradições no interior da escola. II. A discussão do PPP exige uma reflexão acerca da concepção de educação e sua relação com a sociedade e a escola, o que implica refletir sobre o homem a ser formado. III. A construção do PPP requer o convencimento dos professores, da equipe escolar e dos funcionários para trabalharem em prol do plano estabelecido pela gestão educacional. É correto o que se afirma em

Considere o seguinte argumento: 1- Se existe fogo, então existe oxigênio. 2- Não há oxigênio. 3- Então não há fogo. A regra de inferência que justifica a validade do argumento acima é

Seja o universo U = {10, 20, 30, 40} e o conjunto dos números naturais N. Com base no conhecimento sobre a lógica de predicados, avalie as afirmações a seguir. É correto o que se afirma em

Objetos de aprendizagem podem ser definidos por uma unidade de conteúdo organizado em forma digital ou não digital, que possa ser utilizada e reutilizada durante o processo de aprendizagem por meio de tecnologias. Tais objetos podem ser

desenvolvidos nas diversas áreas de conhecimento, diferenciando-se apenas os conteúdos didáticos. Considerando essas informações e com base nos conceitos sobre objetos de aprendizagem, avalie as afirmações a seguir. I. Autores não podem combinar objetos antigos e novos para satisfazer às necessidades de suas demandas, visto que não são permitidas alterações em um objeto de aprendizagem já desenvolvido. II. Objetos de aprendizagem são um importante instrumento de ensino-aprendizagem e podem ser utilizados de diferentes formas, inclusive na educação a distância. III. o desenvolvimento de um objeto de aprendizagem, por si só, pode ser considerado construção do conhecimento. É correto o que se afirma em

As novas tecnologias de informação e comunicação possibilitam novos recursos e metodologias de ensino e aprendizagem. Os objetos de aprendizagem são elementos importantes que podem fazer parte e enriquecer um projeto de educação a distância. Nesse contexto, avalie as afirmações a seguir. I. Os objetos de aprendizagem podem ser utilizados em diferentes contextos e em diferentes ambientes virtuais de aprendizagem. II. Os objetos de aprendizagem podem ser recursos digitais interativos, permitindo que os usuários dialoguem com os mesmos. III. Os objetos de aprendizagem são itens a serem utilizados em contextos específicos, já que é difícil sua reutilização em outras situações. IV. Os objetos de aprendizagem são unidades, instâncias ou recursos digitais que podem ser utilizados no ensino presencial, a distância ou híbrido. É correto apenas o que se afirma em

O algoritmo a seguir recebe um vetor v de números inteiros e rearranja esse vetor de tal forma que seus elementos, ao final, estejam ordenados de forma crescente. Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para que os elementos sejam ordenados de forma crescente, assinale a opção correta no que se refere às correções adequadas.

Com base nessa informação, avalie os seguintes requisitos referentes ao desenvolvimento de um sistema de software para uma gráfica que pretende prestar serviços de impressão pela internet. I. O cliente pode registrar um pedido de impressão informando um tamanho A2 ou maior e a resolução que deseja (baixa, média ou alta). II. O software deve ser desenvolvido na linguagem Java e utilizar, para a persistência em banco de dados, uma biblioteca padrão Java Persistence API (JPA). III. O tempo médio decorrente entre o envio do pedido pelo cliente e o recebimento do e-mail com os dados de confirmação deve ser inferior a 5 minutos. IV. Todos os pedidos de impressão em que o custo ultrapasse 10 salários mínimos devem ser aprovados por um gerente responsável por inspecionar a impressão. São classificados como não funcionais apenas os requisitos mencionados em

Os sistemas de refrigeração de piscinas de combustível em usinas nucleares evitam que a temperatura desses tanques exceda o limite de segurança. O circuito representado na figura a seguir atende aos requisitos necessários para o controle da ativação do sistema de resfriamento quando a temperatura está próxima de seu ponto crítico. O diagrama de tempo ilustrado na figura apresenta uma amostra das temperaturas lidas desde o momento t1 ao t8 . Os sinais de entrada Ta, Tb e Te são de termômetros que medem a temperatura da piscina em diferentes pontos ao longo do dia e S é o terminal de acionamento do sistema. Nesse contexto, assinale a opção em que são apresentados os momentos em que o sistema foi acionado.