Questões de Ciência da Computação da Universidade de Pernambuco (UPE / UPENET / IAUPE)

Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas II.

• B.

  Apenas III.

• C.

  Apenas I e II.

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes informações sobre o protocolo TCP.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas III.

• C.

  Apenas I e II.

• D.

  Apenas I e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre compreensão de algoritmos. Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I.

• B.

  Apenas II.

• C.

  Apenas III.

• D.

  Apenas I e II

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre o endereço IP.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas III.

• C.

  Apenas I e II.

• D.

  Apenas I e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre compreensão de algoritmos: Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Considere o código a seguir, escrito em linguagem algorítmica:

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I.

• B.

  Apenas II

• C.

  Apenas I e II

• D.

  Apenas I e III

• E.

  Apenas II e III.

Julgue as seguintes afirmações sobre configuração do computador para acesso à Internet.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I e II.

• B.

  Apenas I e III.

• C.

  Apenas II.

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre instalação de software.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas III.

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre o sistema operacional Windows.

I. Todas as versões do Windows suportam bibliotecas compartilhadas, chamadas DLLs (dynamic link libraries - bibliotecas de ligação dinâmicas). A principal motivação para criação dessas bibliotecas foi economizar espaço físico de memória. Pois, mesmo com vários programas de aplicação mapeando a mesma DLL, é preciso ter apenas uma cópia do código da DLL na memória física.

II. Todo sistema de janelas e a GUI fazem parte do núcleo do Linux. Já no Windows, isso não acontece em nenhuma versão. No Windows, a GUI é simplesmente um processo do usuário.

III. A filosofia da API Win32 é completamente diferente da filosofia do Linux. Na API, Win32, as chamadas ao sistema são todas conhecidas e compõem uma interface mínima: a remoção de apenas uma delas reduzirá a funcionalidade do sistema operacional.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s):

• A.

  Apenas I.

• B.

  Apenas I e II

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre a API Win32.

I. É comum ouvir dizer que o Windows 2000 é um sistema operacional orientado a objetos, porque a única maneira de manipular objetos é invocando operações sobre seus manipuladores por meio de chamadas à API Win32. Por outro lado, faltam a ele algumas propriedades básicas dos sistemas orientados a objetos, como herança e polimorfismo.

II. Muitas chamadas da API Win32 criam objetos no núcleo, dentre as quais as chamadas para criação de arquivos, processos e threads. Como resultado, pode-se dizer que um arquivo em disco, um processo e um thread são, de fato, objetos do Windows 2000.

III. Não há chamadas Win32 para aplicações GUI lerem a entrada do teclado, pois as aplicações GUI são orientadas a eventos. 4 

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre o serviço webmail IMP-horde.

I. IMP é escrito em PHP e provê acesso via web a contas IMAP e POP3.

II. Para permitir anexos em mensagens, é necessário habilitar o suporte ao upload de arquivos, através da seguinte opção, no arquivo php.ini file_uploads = On

III. O tamanho máximo dos anexos é definido pela seguinte linha do arquivo php.ini attach_max_filesize = 5M

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III.

• D.

  Apenas I e III.

• E.

  Todas as afirmações