Questões de Concurso Público Colégio Pedro II 2017 para Analista de Tecnologia da Informação

Os diagramas a seguir representam formas de acesso de um candidato a seus eleitores:

A diferença de interpretação entre as duas representações reside no fato de que

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

BPMN (Business Process Model and Notation) é uma notação gráfica que tem por objetivo prover uma gramática de símbolos para mapear, de maneira padrão, todos os processos de negócio de uma organização.
Em BPMN, um processo de negócio é representado através do encadeamento de eventos e atividades (que podem ser de dois tipos: tarefas e subprocessos), ligados através de conectores que demonstram a sequência em que os mesmos são realizados. Além de eventos e atividades, outros elementos de controle de fluxo podem ser utilizados na modelagem para permitir a criação ou unificação de fluxos paralelos que ocorram no decorrer de um mesmo processo de negócio. A figura a seguir é um exemplo de um processo mapeado utilizando BPMN.


BPMN sugere alguns símbolos que podem ser adicionados à tarefa para representar visualmente sua utilização. Relacione as colunas:

A sequência correta é

O crescimento elevado da Internet fez escassear o número de endereços disponíveis, principalmente porque muitas empresas têm endereço IP classe C para 254 máquinas e usam bem menos que essa quantidade. Para minimizar esse problema, foi introduzido o conceito de sub-rede, que procura utilizar outros bits para identificar a rede em vez da estação. Para definirmos se um determinado endereço IP é um endereço de rede ou um endereço de máquina, utilizamos o conceito de máscara. A máscara de uma rede vai nos permitir dizer quais endereços são da rede e quais são de máquinas e dentro de qual rede. O formato de escrita da máscara é o mesmo do número IP.
Por exemplo, para redes classe A, B e C sem sub-rede, teríamos as seguintes máscaras:


Suponha que temos 4 sub-redes para a classe C de endereço IP 222.241.16.xxxx. Foram feitas as seguintes afirmações:
I. A máscara binária seria 11111111 11111111 11111111 11000000 II. A máscara decimal seria 255.255.255.64 III. O exemplo de endereço IP 222.241.16.1 a 222.241.16.62 seria um endereço válido na sub-rede 00. IV. Na sub-rede 10 teremos os endereços IPs de: 222.241.16.129 a 222.241.16.190
Estão corretas

Considere o seguinte banco de dados:
            Professor (Nome, Código, I.D., Salário)             Aluno (Nome, Matrícula, Data-Nasc, Endereço)             Disciplina (Nome, Código, Horas-Semanais)             Leciona (Código-Prof, Código-Discip)             Matriculado-em (Matrícula, Código-Discip, Nota)
Foram propostos os seguintes comandos em SQL para obter os dados do aluno (Tabela Aluno) que obteve a maior nota na disciplina de nome “Lógica”.
I. select * from aluno where matricula in         (select matricula from matriculado_em where nota in             (select MAX(nota)from matriculado_em where cod_disc in                 (select codigo from disciplina where nome = 'Lógica'))); II. select * from aluno where matricula in         (select MAX(nota) from matriculado_em where cod_disc in             (select codigo from disciplina where nome = 'Lógica')); III.select aluno.* from aluno, matriculado_em where aluno.matricula=matriculado_em.matricula and nota in         (select MAX(nota)from matriculado_em where cod_disc in             (select codigo from disciplina where nome = 'Lógica')); IV. select aluno.*, MAX(nota) from aluno, matriculado_em where cod_disc in         (select codigo from disciplina where nome = 'Lógica')
Os comandos corretos são