Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.

Sobre o algoritmo acima é correto afirmar que

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log₂ n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

Analise as afirmativas:

I. O CobiT 4.1 define as atividades de TI em um modelo de processos genéricos com 4 domínios que mapeiam as tradicionais áreas de responsabilidade de TI: planejamento, construção, processamento e monitoramento. Esses domínios são Planejar e Organizar, Adquirir e Implementar, Entregar e Suportar e Monitorar e Avaliar.

II. Na sua formulação, o PETI-JT seguiu a metodologia Balanced Scorecard, que vem sendo adotada como padrão no âmbito dos Tribunais para os seus processos de planejamento estratégico institucional e de TI. A concepção do BSC compreende a tradução da visão e da estratégia de uma organização em um conjunto integrado de objetivos e indicadores que formam a base para um sistema de gerenciamento estratégico e de comunicação.

III. Dentre os objetivos estratégicos do PETI-JT, em relação ao tema “Excelência no Atendimento”, o indicador 1 - tempo de atendimento às solicitações dos magistrados e servidores, tem como meta atender 100% dos incidentes em no máximo 5 minutos até 2014.

IV. Os níveis de maturidade do CobiT 4.1 são designados como perfis de processos de TI que a empresa reconheceria como descrição de possíveis situações atuais e futuras. São designados como um modelo inicial, em que não se pode avançar para o próximo nível sem antes se ter cumprido todas as condições do nível inferior. O modelo de maturidade do CobiT, como no enfoque original SEI CMM, busca medir os níveis de maneira precisa de forma a certificar que aquele nível foi exatamente atingido.

Está correto o que se afirma APENAS em

Os barramentos PCI e PCI Express são usados para anexar periféricos de alta velocidade a um computador, mas são muito caros para dispositivos de baixa velocidade como teclados e mouses. Para solucionar este problema diversas empresas se uniram e criaram um novo padrão lançado oficialmente em 1998. A primeira versão foi projetada apenas para teclados e mouses. A versão ...... foi projetada para outros dispositivos de baixa velocidade como teclados, mouses, digitalizadores, câmeras fotográficas, telefones digitais etc. Anos mais tarde uma nova versão, ...... foi lançada, compatível com a anterior, mas com a adição de uma outra velocidade, ......, passando a competir com o barramento serial IEEE 1394.

As lacunas preenchidas, respectivamente, por