Em relação ao Regime Próprio de Previdência Social dos servidores titulares de cargos efetivos, conforme disposto na Constituição da República Federativa do Brasil de 1988, marque a alternativa incorreta:

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):

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?

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?