Questões de Concurso Comentadas para ufsc

Analise as afirmativas abaixo sobre a ferramenta de versionamento Git e assinale a alternativa correta.
I. O Git trabalha com uma estrutura de árvores em três níveis: work directory, stage (ou index) e head. II. O comando git commit serve para enviar as alterações locais a um repositório remoto. III. O comando git pull é equivalente ao comando git fetch seguido do comando git merge. IV. O comando git reset serve para desfazer alterações, sem alterar a referência head. V. O comando git checkout pode ser utilizado para trocar de uma branch para outra.

Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa que identifica corretamente as três definições, considerando sua ordem.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.

Considere as seguintes definições relacionadas à programação, com lacunas a preencher, e assinale a alternativa que preencha corretamente as quatro definições, considerando sua ordem no texto.
Em programação, uma __________ é um valor que não muda durante a execução do programa, enquanto uma __________ é um espaço de armazenamento que pode ter seu valor alterado ao longo da execução do programa.
Em programação, a passagem de parâmetro é a forma como um argumento é transmitido para uma função. Existem duas maneiras principais de fazer isso. A passagem de parâmetro por __________ significa que o valor do argumento é copiado para uma nova variável local dentro da função. Qualquer alteração feita na variável local dentro da função não afeta o valor original do argumento fora da função. Em outras palavras, a variável original e a variável local são independentes entre si. A passagem de parâmetro por __________ significa que a função recebe uma referência ao argumento original, não uma cópia dele. Isso significa que qualquer alteração feita na variável dentro da função afeta o valor original do argumento fora da função. Em outras palavras, a variável original e a variável dentro da função são a mesma coisa.

Considere as seguintes definições relacionadas à programação orientada a objetos, com lacunas a preencher, e assinale a alternativa que preencha corretamente as três definições, considerando sua ordem.
1. __________ é a capacidade de objetos de classes distintas responderem a uma mesma chamada de método de maneiras diferentes. Isso permite que as subclasses redefinam o comportamento de métodos herdados da classe base.
2. __________ é a capacidade de um objeto ter vários métodos com o mesmo identificador, mas com assinaturas de métodos diferentes. Isso permite que os objetos respondam a chamadas de métodos distintos, mas com identificadores idênticos, com base na quantidade e no tipo de argumentos fornecidos.
3. __________ é a capacidade de uma subclasse substituir o comportamento de um método herdado da classe base. Isso permite que uma classe modifique o comportamento de um método para atender às suas próprias necessidades, mantendo a mesma assinatura de método.

Analise as afirmativas abaixo sobre o gerenciamento de processos, de memória e de arquivos em sistemas operacionais e assinale a alternativa correta.
I. Threads de um mesmo processo compartilham o espaço de endereçamento do processo.
II. Na técnica de paginação, o espaço de endereçamento virtual dos processos (páginas virtuais) é mapeado em um espaço de endereçamento físico (molduras de página).
III. O mutex é um mecanismo de sincronização de threads o qual permite que mais de uma thread execute um trecho de código simultaneamente.
IV. O round-robin é um algoritmo de escalonamento de processos.
V. Diversos sistemas de arquivos do Linux utilizam uma estrutura de dados chamada de index node (inode), a qual armazena somente os atributos dos arquivos armazenados no disco.