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

Considere o bloco decodificador ilustrado acima, o qual opera segundo a tabela apresentada. Em cada item a seguir, julgue se a função lógica mostrada corresponde ao circuito lógico a ela associado. Assinale a opção correta.

Considere a gramática G definida pelas regras de produção abaixo, em que os símbolos não-terminais são S, A e B, e os símbolos terminais são a e b. Com relação a essa gramática, é correto afirmar que

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

Um conjunto indutivo S é definido de acordo com os seguintes passos: [Base] Declaração dos elementos iniciais, atômicos. [Indução] Definição de regras que constroem expressões a partir de elementos já existentes em S. [Fecho] Uma declaração de que nada mais está em S a não ser os elementos construídos pelos passos Base e Indução. Os operadores que constroem as expressões nos passos Base e Indução são chamados de construtores do conjunto S. Como um exemplo, a definição abaixo específica um conjunto indutivo Prop, das proposições booleanas formadas pelos construtores V (valor verdadeiro), F (valor falso), ! (para negação de expressões) e and (para conjunção de expressões). 1.[Base] V, F estão em Prop. 2.[Indução] Se B está em Prop, então( ! B) está em Prop. 3.[Indução] Se B1 e B2 estão em Prop, então ( and B1 B2) está em Prop. 4.[Fecho] Nada mais está em Prop, a não ser o especificado em Base e Indução. Expressões (termos) em Prop incluem V, F, ! F, ! V, (and V F), (and (! V) (! F)) e assim por diante. De forma análoga, linguagens funcionais permitem a declaração de tipos indutivos com seus respectivos construtores. Neste contexto, avalie as seguintes afirmações. I. Conjuntos indutivos são conjuntos enumeráveis. II. Conjuntos infinitos não podem ser especificados por meio de definições indutivas. III. Para estender a linguagem Prop de tal forma a considerar expressões para disjunção e implicação de proposição, é necessário acrescentar mais dois construtores à definição de Prop anterior. É correto o que se afirma em

A elaboração e a disponibilização de material didático interativo é importante para a motivação do estudante. O material pode ter a função de apresentar os objetivos do conteúdo a ser abordado em formato de tópicos ou aulas. Entre os materiais que podem ser elaborados, têm-se: as áudio-aulas, captura de tela, vídeo-aulas e o quadro digital. Nesse contexto e em relação aos requisitos a serem adotados para a elaboração de uma vídeo-aula, o professor deve

O processo de desenvolvimento de um software educacional é uma atividade complexa, em que diversos problemas podem ocorrer, como, por exemplo, a insatisfação dos usuários em relação aos problemas de usabilidade, que estão relacionados à facilidade do usuário utilizar o sistema. Há diversos princípios consolidados que fornecem as características básicas que todo produto precisa possuir para conseguir uma boa usabilidade. Nesse contexto, avalie as afirmações a seguir. I. Design centrado no usuário é o processo de projetar produtos interativos que satisfaçam as necessidades do usuário.

II. As avaliações de interface baseiam-se em objetivos de usabilidade como eficácia, eficiência, segurança, utilidade, facilidade de aprender e lembrar. III. Os critérios de usabilidade podem oferecer indicadores quantitativos que possibilitam melhorar a produtividade, porém eles não cobrem a qualidade da experiência do usuário, que é melhor analisada pelas metas da experiência do usuário. É correto o que se afirma em

A partir da definição de currículo abordada pelo autor, avalie as afirmações a seguir. I. A construção do currículo constitui um processo de seleção cultural, o que pode colocar em desvantagem determinados grupos sociais e culturais. II. O sistema educativo confere ao currículo efetividade que envolve uma multiplicidade de relações, razão pela qual este deve ser considerado práxis e sua materialização corresponder à forma como foi idealizado. III. As teorias críticas reconhecem a existência de poderes diversos diluídos nas relações sociais, conferindo ao currículo a função de atuar em processos para a inclusão escolar. IV. É desafio da escola incluir no currículo experiências culturais diversificadas, que não reproduzam estruturas da vida social em suas assimetrias e desigualdades. É correto o que se afirma em

Na transmissão de dados em sistemas computacionais, o dispositivo de verificação de erros conhecido como bit de paridade consiste da adição de um bit extra durante a transmissão. O valor associado a esse bit é uma função da quantidade de bits de dados iguais a 1 a serem transmitidos. Nesse contexto, considere a transmissão de 7 bits de dados, com um bit extra de paridade, em um sistema de comunicação no qual a probabilidade de transmitir um bit de forma incorreta é igual a 10 -6 e independe de outros erros ocorridos. O bit de paridade também pode sofrer erros. A probabilidade da ocorrência de transmissão de 2 bits errados, que seria erroneamente detectada como uma transmissão sem erros, é

Considere as seguintes tabelas de um banco de dados: 1.Fornecedor (cod_fornec, nome_fornec, telefone, cidade, UF) 2.Estado (UF, nome_estado) A expressão SQL que obtém os nomes dos estados para os quais não há fornecedores cadastrados é

O algoritmo de traçado de raios (ray-tracing) é considerado um marco no desenvolvimento de técnicas de computação gráfica para a geração de imagens realistas. A partir da análise das imagens apresentadas, conclui-se que a técnica de traçado de raios foi utilizada para a geração

Considere as seguintes expressões regulares cujo alfabeto é {a, b}. R1 = a(a ? b)* R2 = b(a ? b)* Se L ( R ) é a linguagem associada a uma expressão regular R, é correto afirmar que

A Lei n.º 13.005, de 25 de junho de 2014, que aprova o PNE, prevê importantes dispositivos, tais como: Art. 5° A execução do PNE e o cumprimento de suas metas serão objeto de monitoramento contínuo e de avaliações periódicas. Art. 10 O plano plurianual, as diretrizes orçamentárias e os orçamentos anuais da União, dos Estados, do Distrito Federal e dos Municípios serão formulados de maneira a assegurar a consignação de dotações orçamentárias compatíveis com as diretrizes, metas e estratégias deste PNE e com os respectivos planos de educação, a fim de viabilizar sua plena execução. Art.11 O Sistema Nacional de Avaliação da Educação Básica, coordenado pela União, em colaboração com os Estados, o Distrito Federal e os Municípios, constituirá fonte de informação para a avaliação da qualidade da educação básica e para a orientação das políticas públicas desse nível de ensino. Art. 13 O poder público deverá instituir, em lei específica, contados 2 (dois) anos da publicação desta Lei, o Sistema Nacional de Educação, responsável pela articulação entre os sistemas de ensino, em regime de colaboração, para efetivação das diretrizes, metas e estratégias do Plano Nacional de Educação. Considerando as informações acima, conclui-se que o PNE

Uma fazenda possui um único poço artesiano que deve abastecer n bebedouros para o gado. Deseja-se determinar um projeto de ligação entre esses n+l pontos através de encanamentos com a menor extensão total. Um algoritmo proposto para a solução do problema executa os seguintes passos: 1.Crie n+1 conjuntos unitários, cada um contendo um dos pontos a serem ligados entre si e insira esses conjuntos em um conjunto C. 2.Crie um conjunto D contendo um registro para cada combinação possível de dois pontos distintos a serem ligados. Cada registro deve conter os campos ci, cj e d, em que ci e cj são os dois pontos a serem ligados e d é a distância entre eles. 3.Enquanto D não estiver vazio faça: 3.1.Remova o registro de D com o menor valor de distância d. 3.2.Se os valores de ci e cj do registro removido pertencerem a conjuntos distintos de C, então: 3.2.1.Substitua estes dois conjuntos pela união entre eles. 3.2.2.Guarde o registro removido em um conjunto-solução. Com base na descrição do problema e do algoritmo proposto, conclui-se que

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de um polinômio de grau n da forma: , onde os coeficientes são números de ponto flutuante armazenados no vetor a[0...n] , e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente a que é diferente de zero.

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. I. Os algoritmos possuem a mesma complexidade assintótica. PORQUE II. Para o melhor caso, ambos os algoritmos possuem complexidade O(n). A respeito dessas asserções, assinale a opção correta.

Com base no texto apresentado e nos critérios de qualidade de software para aplicações educacionais, avalie as afirmações a seguir. I. A escolha do software educacional deve considerar o público-alvo e a adequação da interface do software em relação à disciplina em que será utilizado. II. A proposta pedagógica da disciplina deve ser elaborada ou alterada com o objetivo de atender os requisitos e características do software educacional escolhido. III. A escolha do software educacional deve considerar a aplicabilidade deste como ferramenta no processo de ensino- aprendizagem e não apenas como um instrumento para realização de tarefas. IV. A escolha do software educacional deve considerar a existência de diferentes caminhos para apresentação do conteúdo e resolução de problemas, principalmente quanto aos critérios de usabilidade e acessibilidade. É correto apenas o que se afirma em

Em relação ao projeto e implementação de espaços de ensino, assinale a alternativa correta.

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

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

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.