Qual é a linguagem aceita pelo Autômato Finito Determinístico a seguir?

Dado a gramática regular (G), determine qual é a expressão regular (r), tal que L(r) = L(G):

S -> abS | S

S -> a

Assinale V, se verdadeiro, ou F, se falso, em relação a uma estrutura de controle que permite que uma ação será repetida enquanto uma condição for verdadeira.

( ) Seleção simples.

( ) Seleção dupla.

( ) Laço de repetição.

( ) Múltipla escolha.

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

Qual é o algoritmo de busca em grafos no qual a busca inicia-se a partir de um nodo raiz e percorre cada caminho de forma a ir o mais longe possível antes de passar para outro caminho?

Qual é a implementação no qual um grafo G = (V,A) contendo n vértices é uma matriz n x n de bits, em que A[i,j] é 1 (ou verdadeiro, no caso de booleanos) se e somente se existe um arco do vértice i para o vértice j.

Considere que um projetista deseja indexar um arquivo que contém registros com diferentes atributos numéricos. Ele deseja poder fazer buscas eficientes sobre registros baseado em valores exatos (e.g. 10), bem como por intervalos de valores (e.g. entre 10 e 20). Qual estrutura de indexação seria a mais apropriada?

Analise as assertivas a seguir que comparam os métodos de alocação de espaço encadeado e indexado, usados na implementação de diretórios de arquivos:

I. Assim como a alocação encadeada, a alocação indexada oferece uma solução para o problema de fragmentação externa.

II. Assim como a alocação encadeada, a alocação indexada deve lidar com problemas de desempenho relacionados ao fato de que blocos de dados de cada arquivo estarem espalhados no disco.

III. A alocação indexada é mais eficiente que a alocação encadeada, porque os blocos de índices são contíguos e podem permanecer em cache memória.

Quais estão corretas?

Sobre os testes de condições em linguagem de programação, é correto afirmar que:

Um grafo não direcionado no qual todos os pares de vértices são adjacentes, isto é, possui arestas ligando todos os vértices entre si, é um grafo:

De acordo com o diagrama de classes UML a seguir, assinale a alternativa que se relaciona diretamente com o conceito de polimorfismo da programação orientada a objetos.