Questões de Ciência da Computação da Fundação de desenvolvimento da pesquisa (FUNDEP / UFMG)

Qual diagrama UML deve ser utilizado para representar uma perspectiva por tempo incluindo a colaboração entre os objetos?

• A. Diagrama de atividades
• B. Diagrama de sequência
• C. Diagrama de colaboração
• D. Diagrama de estados

Assinale a alternativa que apresenta a opção na ferramenta Iptables que bloqueia um pacote silenciosamente.

• A. BLOCK
• B. REJECT
• C. DROP
• D. ACCEPT

O formato de uma moldura de página da arquitetura (fictícia) a86 reserva os bits 0 a 20 para o endereço da moldura de página na memória física (usados para indexar a tabela de páginas).

Assumindo um sistema de memória virtual paginada com tamanho de página de 1 kB, qual a quantidade máxima de memória que um processo pode usar?

• A. 2 GB
• B. 1 GB
• C. 1 kB
• D. 20 kB

Em uma arquitetura de redes de computadores, qual das seguintes explicações expressa uma relação adequada entre camadas e suas funções?

• A. Os roteadores precisam implementar até a camada de rede para executar a sua função porque o encaminhamento de pacotes requer conhecimento de cabeçalhos dessa camada.
• B. O controle de acesso ao meio é função da camada de rede.
• C. A camada de transporte é fundamental para esconder detalhes dos meios físicos de transmissão da camada de sessão.
• D. A arquitetura TCP/IP executa a função de controle de congestionamento na camada de rede.

Os protocolos para envio e recebimento de e-mail na internet são, respectivamente:

• A. SMTP e POP.
• B. SNMP e POP.
• C. POP e SMTP.
• D. POP e SNMP.

Em um banco de dados relacional, qual forma normal está sendo estabelecida quando todos os valores de colunas são atômicos, eliminando grupos repetidos de dados?

• A. 1ª Forma normal
• B. 2ª Forma normal
• C. 3ª Forma normal
• D. 4ª Forma normal

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

• A. Double sort
• B. Heap sort
• C. Merge sort
• D. Bubble sort

Qual é o método de ordenação mais eficiente entre os listados a seguir?

• A. O(n * n²)
• B. O(n²)
• C. O(2ⁿ)
• D. O(nⁿ)

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

• A. a remoção é sempre no final da lista.
• B. a complexidade para inserir no final é O(1).
• C. percorrer a lista tem complexidade O(n).
• D. a inserção é sempre no início.

Sobre processos e threads, pode-se afirmar:

• A. Processos são executados mais rapidamente.
• B. Apenas threads podem ser executados em paralelo.
• C. Threads possuem contexto simplificado.
• D. O custo do escalonamento de threads é muito maior que o de processos.