Questões de Concurso Comentadas para colégio pedro ii

Dado um pseudocódigo de uma função chamada FN1:

FN1 (V[], início, fim, e)

i recebe o índice do meio entre início e fim

se (v[i] = e) entao

devolva o índice i # elemento e encontrado

fimse

se (inicio = fim) entao

não encontrou o elemento procurado

senão

se (V[i] vem antes de e) então

faça a FN1 (V, i+1, fim, e)

senão

faça a FN1 (V, inicio, i-1, e)

fimse

fimse

Sobre o pseudocódigo foram feitas as seguintes afirmações:

I. FN1 é uma função é iterativa

II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.

III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.

IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.

Estão corretas

A definição de Web Services, de acordo com a W3C, é ser um sistema de software responsável por proporcionar a interação entre duas máquinas através de uma rede.
A respeito do Web Services, foram feitas as seguintes afirmações:
I. As bases para a construção de um Web service são os padrões XML e SOAP. II. Os dados (no nível de mensagem) são transferidos no formato XML, encapsulados pelo protocolo WSDL. III. O transporte dos dados é realizado normalmente via protocolo HTTP ou HTTPS para conexões seguras (o padrão não determina o protocolo de transporte). IV. O protocolo que representa a interface de um Web Service aos clientes é o SOAP.
Estão corretas

A UML é uma linguagem criada para visualizar, especificar, construir e documentar os artefatos de um sistema de software. A UML é adotada, desde 1997, como padrão internacional pelo OMG (Object Management Group). A UML provê um conjunto de diagramas e seus componentes, todos com notação e comportamento (semântica) bem definidos.
A UML 2.0 descreve 13 diagramas que são separados em diagramas estruturais e comportamentais. A respeito dos diagramas da UML, foram feitas as seguintes afirmações:
I. Diagramas de classes, componentes, objetos, implantação e pacotes são considerados diagramas estruturais. II. Diagramas de estado, atividade, caso de uso e interação são considerados diagramas comportamentais. III. Uma sequência de transações executadas por um sistema, que produz um resultado mensurável de valores para um ator em particular, é representada graficamente pelo diagrama de sequência. IV. Diagramas de sequência e comunicação compõem o diagrama de interação. V. Diagrama temporal é um dos diagramas que compõem o diagrama de interação.
Estão corretas

Sistema operacional é um conjunto de programas básicos e utilitários que fazem seu computador funcionar. O Debian é um sistema operacional, em cujo núcleo está o Kernel, o programa mais fundamental no computador e que faz todas as operações mais básicas, permitindo que você execute os outros programas. O Debian atualmente usa o Kernel Linux. Mas um sistema operacional não funciona somente com o Kernel, são necessários utilitários e aplicativos. O Debian utiliza estas ferramentas do projeto GNU. Por esse motivo, muitos utilizadores defendem que devemos chamar o sistema de “Debian GNU/Linux”. Reconheça (1) o gerenciador de pacotes (programas) usado no Debian e em distribuições derivadas do Debian (Ubuntu, Knoppix, Big Linux etc.) que utiliza uma lista de dependências para instalar tudo o mais automaticamente possível, e (2) o arquivo de configuração utilizado por este gerenciador de pacote.

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.