Sobre funções e formas funcionais em linguagens de programação funcionais é correto afirmar:

Sobre os fundamentos de linguagens de programação funcional assinale a alternativa incorreta:

Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:

I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.

II. A união de duas linguagens recursivas é uma linguagem recursiva.

III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.

IV. Toda linguagem recursiva também é recursivamente enumerável.

Está(ão) correta(s) a(s) afirmação(ões):

Considere a linguagem L com alfabeto {0,1} definida como a linguagem das palavras binárias que possuem um número par de 1s. Considere essas informações e julgue as afirmativas abaixo:

I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.

Está(ão) correta(s) a(s) afirmação(ões): 

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:

• Q={q0,q1,q2} é o conjunto de estados.

• Σ={a,b} é o alfabeto.

• A função de transição δ é definida da seguinte maneira:

• δ(q0,a)=q1

• δ(q0,b)=q0

• δ(q1,a)=q1

• δ(q1,b)=q2

• δ(q2,a)=q1

• δ(q2,b)=q0

• O estado inicial é q0.

• O conjunto de estados de aceitação é F={q1}.

Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A? 

Em sistemas de bancos de dados relacionais quando temos dados redundantes em tabelas e queremos otimizar os dados para que consultas e manutenção do banco de dados seja eficiente, precisamos manter as relações na 3ª forma normal 3FN. Sobre a 3FN é correto afirmar:

No contexto de arquiteturas de computadores, a técnica de pipeline é frequentemente utilizada para aumentar o desempenho da CPU. No entanto, o uso dessa técnica envolve uma série de desafios relacionados ao controle do fluxo de dados e da execução de instruções.

Considerando isso, qual das alternativas a seguir melhor descreve um dos principais problemas associados ao uso de pipeline e uma possível solução para esse problema?

Em relação à arquitetura de computadores MIPS, qual das seguintes afirmações está correta? 

Uma das características fundamentais na arquitetura de computadores é o uso de diferentes níveis de memória, otimizando o tempo de acesso aos dados e a eficiência do sistema. Em relação à hierarquia de memória, usada em computadores, considere as seguintes afirmações:

I. Memórias cache são projetadas para serem mais rápidas que a memória principal (RAM).

II. Memórias secundárias, como discos rígidos (HDDs) e unidades de estado sólido (SSDs), possuem maior capacidade de armazenamento, mas seu tempo de acesso é mais lento que o tempo de acesso da memória cache e da memória principal.

III. A capacidade de armazenamento de memórias caches é inferior à capacidade de armazenamento da memória principal (RAM).

IV. O tempo exigido para a falta na cache depende tanto da latência quanto da largura de banda da memória. A latência determina o tempo para apanhar a primeira palavra do bloco e a largura de banda determina o tempo para apanhar o restante desse bloco.

Está(ão) correta(s) a(s) afirmação(ões):

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vértices do grafo. Qual dos seguintes algoritmos é mais eficiente para resolver esse problema, considerando que o grafo pode conter ciclos e as arestas possuem apenas pesos positivos?

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso, você deseja escolher o algoritmo de ordenação que seja mais eficiente neste cenário. Qual das seguintes alternativas apresenta o melhor algoritmo de ordenação a ser escolhido para ordenar um arranjo (vetor) quase ordenado, em termos de desempenho esperado?

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois algoritmos é correto afirmar:

Sobre os antecedentes históricos das estruturas ceno-visuais, de acordo com Sonia Castillo (2023), é incorreto afirmar que:

Ao longo dos anos novas possibilidades de interação entre música e dança surgiram em medida que novos dispositivos tecnológicos foram se desenvolvendo, como câmeras infravermelhas, sensores ópticos, unidades de medição inercial, sensores de presença (infravermelho e ultrasom), microcontroladores, etc. (SOUZA, 2018, p. 71). Segundo o autor, essas possibilidades fizeram com que as questões fundamentais acerca do processo de interação entre as diferentes artes permanecessem e novas nuances fossem adquiridas.

Diante disso, é incorreto afirmar que:

Nas últimas décadas do século XIX, o Brasil experenciou significativas transformações, resultantes, em grande parte, da Guerra do Paraguai (1865-1870), da abolição da escravidão (1888), da queda do Império e do advento da República (1889). Segundo Souza (2023) a passagem do Brasil Império ao Brasil República foi amplamente marcada pelas contradições das relações sociais que se " harmonizavam" a partir dos diferentes interesses de classe e ocorrências sociais, envolvendo movimentos de ruptura e de continuidade com o passado.

Em relação ao conhecimento estético-artístico, enquanto saber escolar, no âmbito da Educação Profissional no Brasil República, marque V para as sentenças verdadeiras abaixo e F para as falsas.  

( ) No que se refere ao ensino dos conhecimentos estéticos-artísticos, as Escolas de Aprendizes e Artífices ao mesmo tempo que aprofundaram a ideia de uma educação funcional ao mercado (artesania), como havia sido nos Liceus, também promoveram o seu esvaziamento à medida que as dimensões mais técnicas, especificas de cada trabalho e oficio, ganham destaque enquanto conhecimento " útil " ao desenvolvimento da indústria e da economia.

( ) O conhecimento estético-artístico encontrava-se em escalada crescente de esvaziamento e ainda, quando presente, inserido a partir de um planejamento mecânico e funcional, embora houvesse no país um significativo movimento artístico expresso, a Semana Nacional de Arte Moderna que, de certo modo, impactou a sociedade nas primeiras décadas do século XX, incluindo o campo educacional.

( ) Apesar de o conhecimento estético-artístico ganhar espaço nas escolas de ensino básico, o que se tem na Educação Profissional é um crescente esvaziamento desse conteúdo e uma, também crescente, defesa ideológica de construção da pecha de que esse tipo de conhecimento é " útil " para esse tipo de formação.

( ) Constata-se que a formação profissional do trabalhador brasileiro se pautou, em detrimento da dignidade do conhecimento estético-artístico, majoritariamente, no desenvolvimento dos saberes relacionados a artesania que, em síntese, representou os saberes ligados aos diversos ofícios da época.

( ) O conhecimento estético-artístico e todo seu potencial formativo foi praticamente expulso e/ou esvaziado da formação do trabalhador brasileiro. Disso decorre o estreitamento da sua formação, uma vez que o conhecimento estético-artístico, objetivação demasiadamente humana, tensiona os limites de uma formação utilitarista no âmbito da Educação Profissional;

Era 1993, e eu, educadora musical, recém chegava de mudança a Uberlândia. Esse estranhamento estava diretamente vinculado à minha história de vida em outro contexto urbano (São Paulo) e em outro mundo musical, o mundo escolar e acadêmico ao qual o Conservatório se vincula. O mais impressionante para mim naquela primeira experiência de uma Festa de Congado foi um grupo de cerca de oito meninos posicionados em círculo, vestidos com seus uniformes coloridos, com ripiliques à mão, dançando no pátio da igreja emmeio aos batidos dos outros congadeiros homens. Ampla audiência circundava todos e tomava conta do adro e seus arredores, na manhã ensolarada do domingo de Festa. Os meninos tocavam e dançavam ao mesmo tempo. Os batidos nas caixas eram fortes e seguros, e mesmo pequenos para o tamanho dos instrumentos, os meninos movimentavam para cima e para baixo os ripiliques, acompanhando os movimentos de pernas que igualmente subiam e desciam em grandes saltos. O envolvimento intenso, o corpo solto e a expressão de prazer impressionaram-me e, de imediato, lembrei-me das relações de crianças com o fazer musical em outra situação já conhecida: as aulas de música em escolas. E o que me veio à mente foi ausência comum de envolvimento, corpos retraídos e expressões de tédio. (ARROYO, 1999, p.19).

Com relação à narrativa acima, podemos considerar incorreta a seguinte alternativa:  

Trazer o jongo e o funk para as escolas (e também outras expressões afrobrasileiras), compreender suas histórias, contextos, problematizar e analisar em uma perspectiva crítica as narrativas que colaboraram (e colaboram) para a criminalização dessas expressões é importante para que os(as) estudantes tenham uma visão ampla das experiências cotidianas do negro na sociedade. (ANDRADE, 2023, p.122). 
A partir do trecho citado, assinale a alternativa incorreta:  

Estão corretas e relacionadas a abordagens decoloniais e/ou contracoloniais no ensino de Arte, as seguintes alternativas, exceto: 

A institucionalização da Educação Profissional, enquanto política educacional no país, relacionou-se dialeticamente com os determinantes sócio-históricos que ajudaram a conformar, ao longo dos últimos séculos, o Estado capitalista no Brasil. De acordo com Souza (2023) é possível afirmar em relação a presença do conhecimento estético-artístico no âmbito da Educação Profissional ao longo do Brasil Colônia e Império:

A arte tem sido amplamente utilizada como ferramenta para a crítica social e política ao longo de seu desenvolvimento e sua trajetória histórica. No contexto do ensino e aprendizagem, ou seja, no âmbito escolar, como a arte pode contribuir para o desenvolvimento de uma consciência crítica nos estudantes?