Questões de Ciência da Computação da CETRO

Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. Fita.

2. Pilha.

3. Unidade de controle.

4. Programa.

Coluna B

( ) Reflete o estado corrente da máquina.

( ) Define o estado da máquina.

( ) Memória auxiliar.

( ) Dispositivo de entrada.

Assinale a alternativa que apresenta a ordem de saída de um elemento introduzido em uma pilha (estrutura de dados).

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo “quase” ordenado.

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

Considere os CMMI, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. usermod.

2. finger.

3. less.

4. grep.

Coluna B

( ) Exibe informações dos usuários do sistema.

( ) Usado para procurar por linhas em um arquivo que contenha expressões que satisfaçam um determinado padrão de busca.

( ) Faz a paginação de saídas muito extensas, exibindo uma tela por vez.

( ) Edita diretamente as informações dos arquivos /etc/passwd, /etc/shadow e /etc/group.