Com relação aos algoritmos de busca e ordenação, assinale a opção correta.

A abstração de dados utilizada no código acima é do tipo

Em relação às árvores de pesquisa, assinale a opção correta.

Acerca da modularização, assinale a opção correta.

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.

I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.

II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.

III Fila e pilha são tipos abstratos de dados.

IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.

V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.

Estão certos apenas os itens

Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.

A respeito de threads e sua implementação nos sistemas operacionais Linux e Windows, julgue os itens a seguir.

I O Linux considera todo contexto de execução, seja um thread ou processo, como uma tarefa ou task.

II Nos sistemas operacionais Windows, os threads são suportados desde a plataforma de 32 bits implementada no Windows NT 3.1.

III No Linux, os threads são criados usando-se um método não recomendado pelo padrão POSIX: o fork.

IV Nos sistemas operacionais Windows com suporte a threads, quando um processo é criado, um thread conhecido como thread primário é inserido. A relação entre o thread primário e os outros threads é hierárquica, pois a terminação do thread primário finaliza o processo.

V Quando um processo de Linux é clonado para criar um novo thread, o kernel cria uma nova cópia da estrutura interna de dados, usada para armazenar os privilégios de segurança da tarefa.

Estão certos apenas os itens

Acerca de sistemas de tempo real, assinale a opção correta.

Acerca dos conceitos de compiladores, julgue os itens a seguir.

I Um dos componentes léxicos de uma linguagem se refere às palavras reservadas. No caso da linguagem Pascal, entre as palavras reservadas, estão: AND, ARRAY, BEGIN, CONST, DIV, ELSE, FUNCTION, LABEL, MOD, NOT, OF, OR, PROCEDURE, PROGRAM, RECORD, REPEAT, TO, TYPE, UNTIL, VAR, WHILE.

II A análise léxica/sintática de uma linguagem que tem palavras reservadas tende a ser mais complexa que a de linguagens que têm apenas palavras-chave usadas também como identificadores.

III Um dos componentes sintáticos de uma linguagem se refere aos identificadores. No caso da linguagem Pascal, estes são cadeias de caracteres contendo letras ('A', ..., 'Z', 'a', ..., 'z'), dígitos ('0', ... '9'), e o caractere sublinhado ('_'), podendo o primeiro caractere ser uma letra ou número.

IV Se uma regra diz que um token se estende até que seja encontrado um caractere que não faz parte dele, essa regra permitiria a um analisador léxico reconhecer em XYZ + 1 uma ocorrência de um identificador XYZ.

V Na linguagem Pascal, não se faz distinção entre maiúsculas e minúsculas em identificadores e palavras reservadas. Em C, no entanto, identificadores como TabSimb e tabsimb são distintos, permitindo que identificadores relacionados possam ter formas semelhantes.

Estão certos apenas os itens

Considerando a figura acima, que ilustra um diagrama de estados de processos, assinale a opção correta a respeito de sistemas de multiprogramação.