Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta. 

 Relacione a Coluna 1 à Coluna 2, associando cada Forma Normal à sua principal exigência ou propriedade distintiva.

Coluna 1

1. Primeira Forma Normal (1FN).

2. Segunda Forma Normal (2FN).

3. Terceira Forma Normal (3FN).

4. Forma Normal de Boyce-Codd (BCNF).

Coluna 2

( ) Elimina dependências transitivas: todo atributo não pertencente a nenhuma chave candidata deve depender diretamente de uma superchave, não de outro atributo não-chave — admite-se exceção apenas quando o atributo dependente pertence a alguma chave candidata da relação.

( ) Exige que todo determinante de dependência funcional seja uma superchave, eliminando anomalias residuais que a forma normal anterior pode deixar em relações com chaves candidatas sobrepostas.

( ) Elimina dependências funcionais parciais: todo atributo não pertencente à chave primária deve depender funcionalmente da chave primária inteira, não apenas de um subconjunto dos atributos que a compõem.

( ) Exige que todos os atributos de uma relação sejam atômicos — não decomponíveis em partes menores com significado para o modelo —, eliminando grupos repetitivos e atributos multivalorados.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Uma equipe precisa executar um teste de carga que simule milhares de usuários simultâneos durante apenas dois dias. Para isso, planeja provisionar centenas de máquinas virtuais sob demanda, liberando-as ao fim do teste e pagando apenas pelo uso nesse período. A equipe sabe, porém, que qualquer interrupção de rede impediria o acesso a esses recursos durante o teste. Sobre o cenário acima, assinale a alternativa correta.

 Considere uma linguagem orientada a objetos com despacho dinâmico para métodos sobrescritos. Uma empresa de RH desenvolve um sistema de folha de pagamento que modela funcionários por meio de uma classe base `Funcionario`, da qual derivam `FuncionarioCLT` e `FuncionarioPJ`, cada uma sobrepondo (overriding) o método `calcularSalario()` com regras de cálculo distintas. Um módulo de relatórios recebe uma lista do tipo `Funcionario` e invoca `calcularSalario()` em cada elemento sem conhecer o tipo concreto de cada objeto. Quando a empresa contrata um novo tipo de vínculo e cria a classe `FuncionarioSocio` — também derivando de `Funcionario` e sobrepondo `calcularSalario()` — o módulo de relatórios não precisa de nenhuma alteração. Nesse contexto, assinale a alternativa que identifica corretamente os mecanismos de orientação a objetos que tornam esse comportamento possível e explica por que o módulo não precisa ser modificado.

 Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir:

I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·g(n) para todo n ≥ n₀.

II. O Merge Sort apresenta complexidade Θ(n log n) no pior, no melhor e no caso médio, mantendo esse desempenho independentemente da distribuição de entrada.

III. O algoritmo Quick Sort com estratégia de pivô aleatório (randomized quicksort) possui complexidade Θ(n log n) no pior caso, eliminando completamente a possibilidade de comportamento quadrático.

IV. Se um algoritmo tem complexidade O(n²), então ele também tem complexidade O(n³), pois toda função limitada superiormente por c·n² também é limitada superiormente por c·n³ para n suficientemente grande.

Quais estão corretas?

 O controle de concorrência em sistemas de banco de dados objetiva garantir que transações executadas simultaneamente produzam resultados equivalentes a alguma execução serial. Anomalias clássicas surgem quando a isolação entre transações é insuficiente. Nesse sentido, assinale a alternativa correta.

 A arquitetura de microsserviços contrasta com a arquitetura monolítica em aspectos como acoplamento entre componentes, independência dos serviços e forma de interação entre eles. Nesse sentido, assinale a alternativa correta.

Analise as seguintes asserções e a relação proposta entre elas:

I. O controle de acesso baseado em papéis, ou Role-based Access Control (RBAC), contribui para o princípio de confidencialidade ao restringir o acesso a informações sensíveis exclusivamente aos usuários que possuem o papel autorizado para aquele recurso.

PORQUE

II. O princípio de confidencialidade da tríade CIA (Confidencialidade, Integridade e Disponibilidade) determina que informações não sejam acessadas nem divulgadas a entidades não autorizadas, independentemente do meio ou do mecanismo pelo qual o acesso indevido pudesse ocorrer.

A respeito dessas asserções, assinale a alternativa correta.

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta. 

 A engenharia de requisitos compreende as atividades de identificação, documentação e gerenciamento dos requisitos de um sistema de software. A distinção entre os tipos de requisitos e as práticas de rastreabilidade são aspectos centrais para a qualidade do processo e do produto. Nesse sentido, assinale a alternativa correta. 

No que tange a sistemas de arquivos, analise as assertivas a seguir:

I. O inode em sistemas de arquivos Unix/Linux armazena os metadados do arquivo — permissões, proprietário, timestamps e localização dos blocos de dados —, mas não armazena o nome do arquivo.

II. Em sistemas de arquivos com journaling, o log registra as operações que serão realizadas antes de efetivá-las no disco, permitindo que o sistema operacional restaure um estado consistente após uma falha sem reprocessar o disco inteiro.

III. Em sistemas Unix, a permissão de leitura (r) em um diretório é suficiente para acessar o conteúdo de arquivos dentro dele cujos nomes já sejam conhecidos; a permissão de execução (x) permite apenas listar as entradas do diretório, sem conceder acesso ao conteúdo dos arquivos.

IV. O sistema de arquivos FAT32 limita o tamanho de um arquivo individual a 2³² − 1 bytes (aproximadamente 4 GiB), em razão do campo de tamanho de 32 bits armazenado em cada entrada de diretório.

Quais estão corretas?

 Sobre consultas em SQL padrão (ANSI/ISO) com GROUP BY, HAVING e funções de agregação, assinale a alternativa correta.

 Uma desenvolvedora está implementando o carrinho de compras de um sistema de e-commerce. Ela percebe que, ao enviar a segunda requisição HTTP ao servidor — adicionando um segundo produto ao carrinho —, o servidor não tem como associá-la à primeira requisição do mesmo cliente: o carrinho parece estar sempre vazio a cada nova chamada. Assinale a alternativa que identifica corretamente a causa do problema e a abordagem padrão para resolvê-lo.

Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.

O protocolo IPv6 foi desenvolvido para superar limitações estruturais do IPv4, introduzindo mudanças significativas tanto no espaço de endereçamento quanto no comportamento do protocolo em roteadores intermediários. Sobre o IPv6, assinale a alternativa correta.

Considere um sistema operacional com memória virtual paginada e, para esta questão, adote o modelo clássico de Translation Lookaside Buffer (TLB), no qual as entradas do TLB não são marcadas com o processo/espaço de endereçamento ao qual pertencem. Nesse cenário, a troca de contexto entre duas threads do mesmo processo tende, em geral, a ser menos custosa do que a troca entre dois processos distintos. Assinale a alternativa que explica corretamente, do ponto de vista da memória virtual, por que isso ocorre.

Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto os nodos (nós) internos armazenam apenas chaves separadoras; todas as folhas estão na mesma profundidade. Nesse contexto, analise as assertivas a seguir:

I. Em uma árvore B de grau mínimo t, todo nodo não raiz armazena entre t−1 e 2t−1 chaves; a raiz armazena entre 1 e 2t−1 chaves.

II. A altura de uma árvore B aumenta somente quando a raiz é dividida e diminui somente quando, após uma fusão, uma raiz interna fica sem chaves e é substituída por seu único filho.

III. Na inserção em uma árvore B+, a divisão de uma folha cheia remove da folha a chave separadora promovida ao pai, exatamente como ocorre na divisão de um nodo em uma árvore B convencional.

IV. A altura h de uma árvore B de grau mínimo t, com n chaves, satisfaz h ≤ logt((n+1)/2). Para t=500 e n=10⁹, conclui-se que h ≤ 3; ou seja, o caminho da raiz até uma folha contém no máximo 4 nodos.

Assumindo um nodo por página de disco e a raiz residente em memória principal, uma busca exige, no máximo, 3 acessos a disco.

Quais estão corretas?

Uma docente do curso técnico em Informática propõe a seguinte estratégia para a unidade de Segurança da Informação: os estudantes deverão, em grupos, simular um ambiente corporativo em plataforma virtual, identificar vulnerabilidades em sistemas fictícios, propor políticas de segurança e apresentar os resultados em formato de relatório técnico para uma banca composta por docentes e profissionais convidados do setor. A avaliação considerará o processo de investigação, a qualidade técnica das soluções propostas e a capacidade de argumentação dos estudantes. Considerando os fundamentos das tecnologias educacionais na EPT e das metodologias ativas, assinale a alternativa que melhor avalia essa proposta.

 Um IF revisa os PPCs de seus cursos superiores de tecnologia para atender à curricularização da extensão conforme a Resolução CNE/CES nº 7/2018. A comissão de revisão, composta por docentes EBTT, deve definir critérios que caracterizem a extensão como componente curricular. Considerando os fundamentos da extensão na EPT e as diretrizes vigentes, assinale a alternativa correta

Uma docente do curso técnico integrado em Química aplicou, no início do semestre, uma lista de exercícios sobre nomenclatura de compostos orgânicos com o objetivo de “mapear o que os estudantes já sabem para organizar o conteúdo da disciplina”. Ao final do semestre, aplicou apenas  uma prova discursiva valendo 10 pontos para compor a nota final. Ao entregar os resultados, limitou- se a registrar as notas no sistema sem devolutiva qualitativa aos estudantes. Três alunos com nota abaixo de 5 foram encaminhados à recuperação final. Analise as assertivas abaixo sobre essa prática avaliativa:
I. A lista de exercícios inicial configura avaliação diagnóstica, pois teve como finalidade identificar conhecimentos prévios dos estudantes para orientar o planejamento da docente. II. A prova discursiva ao final do semestre como único instrumento avaliativo não é adequada à organização curricular por competências, pois há problema estrutural na ausência de avaliação formativa ao longo do processo, e o feedback seria necessário, mas não suficiente para sanar esse desalinhamento. III. A ausência de devolutiva qualitativa contraria os princípios da avaliação formativa e do feedback como instrumento de regulação da aprendizagem, comprometendo a autonomia intelectual do estudante. IV. O encaminhamento à recuperação apenas ao final do semestre está em conformidade com as diretrizes da EPT, desde que a recuperação seja paralela às atividades regulares do período seguinte.
Quais estão corretas?