Pular para o conteúdo

Provas

← Voltar para a lista de provas

Marinha do Brasil — CP-PMS/2013 — Professor do Magistério Superior — Tecnologia da Informação — Prova Amarela

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação

Diretoria de Ensino da Marinha2013Superior

30 questões nesta prova · página 2 de 2 · 30 com gabarito

Estrutura de Dados Árvores de Busca

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?
Selecione uma alternativa

Resolução comentada

A árvore completa minimiza comparações no pior caso com chaves equiprováveis.

Szwarcfiter e Markenzon indicam que, para chaves de mesma probabilidade, a árvore binária completa tem altura mínima. Com isso, o número de comparações no pior caso é o menor possível.

Análise das alternativas

Árvores difusa, não difusa, assimétrica e simétrica não têm como objetivo minimizar o pior caso para chaves equiprováveis. Elas tratam de outros critérios de balanceamento ou de ocorrência.

Referência: Szwarcfiter e Markenzon, Estruturas de Dados e seus Algoritmos.

Resolução comentada do VaiConcursos.

Programação Orientada a Objetos Herança e Polimorfismo

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Analise o código em JAVA abaixo.
public class Bicycle {
public static void main(String[] args) {
Bike b = new Bike(0,0,0);
MountainBike mb = new MountainBike (0,0,0,0);
}
public static class Bike {
public int cadencia;
public int marcha;
public int veloc;
public Bike (int cadencia_inic, int veloc_inic, int marcha_inic) {
marcha = marcha_inic;
cadencia = cadencia_inic;
veloc = veloc_inic;
}
public void mudar_cadencia(int n) {
cadencia = n;
}
public void mudar_marcha(int n) {
marcha = n;
}
public void frear(int decrement) {
veloc -= decrement;
}
public void acelerar(int increment) {
veloc += increment;
}
}
public static class MountainBike extends Bike {
public int altura_do_banco;
public MountainBike(int altura_inic, int cadencia_inic,
int veloc_inic, int marcha_inic) {
super(cadencia_inic, veloc_inic, marcha_inic);
altura_do_banco = altura_inic;
}
public void alterar_altura_do_banco(int n) {
altura_do_banco = n;
}
public void acelerar(int increment) {
veloc += increment + 1;
}
}
}

Em relação ao código acima, considerando que polimorfismo e herança são aspectos importantes no paradigma de Orientação a Objeto, é correto afirmar que:
Selecione uma alternativa

Resolução comentada

'b' é Bike e não possui o atributo altura_do_banco.

A classe MountainBike herda de Bike e acrescenta altura_do_banco e alterar_altura_do_banco. O objeto 'b' é uma Bike pura e não possui esse atributo nem o método, então sua altura do banco não pode ser alterada.

Análise das alternativas

E está errada pelo mesmo motivo. A está errada porque 'mb' é MountainBike e pode alterar a altura. B está errada porque há polimorfismo, já que acelerar é sobrescrito. D está errada porque há herança (extends).

Referência: Herança e polimorfismo em Java.

Resolução comentada do VaiConcursos.

Engenharia de Software Arquitetura de Software

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Assinale a opção que completa corretamente as lacunas da sentença abaixo.
Segundo Pressman (2011), ao definir o que é uma arquitetura no tópico Arquitetura de Software, há uma distinta diferença entre os termos __________ e __________, sendo o primeiro uma __________ do segundo.
Selecione uma alternativa

Resolução comentada

Projeto é uma instância da arquitetura.

Pressman distingue arquitetura de projeto (design). A arquitetura é o conjunto de estruturas e decisões gerais do sistema, e o projeto é uma instância dela. Por isso a sequência correta é 'projeto / arquitetura / instância'.

Análise das alternativas

As demais opções invertem a relação ou usam termos incorretos, como 'visão' e 'modelo/padrão', que não correspondem à distinção de Pressman.

Referência: Pressman, Engenharia de Software (2011) – Arquitetura de Software.

Resolução comentada do VaiConcursos.

Programação Java — Recursividade

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Com relação a funções e procedimentos na linguagem JAVA, analise o programa abaixo desenvolvido no ambiente Netbeans 7.3:

public class Fibonacci {

static long f(int n) {
if (n < 2) {
return n;
} else {
return f(n - 1) + f(n - 2);
}
}
public static void main(String[] args) {
int i;
for (i = 0; i < 8; i++) { }
System.out.println (f(i));
}
}

Assinale a opção que apresenta o valor que será impresso pelo programa acima.
Selecione uma alternativa

Resolução comentada

Após o for vazio, i = 8; imprime f(8) = 21.

O for tem corpo vazio ({ }), então o println executa só uma vez, depois do laço, com i = 8. A sequência de Fibonacci é f(0)=0, f(1)=1, f(2)=1, f(3)=2, f(4)=3, f(5)=5, f(6)=8, f(7)=13, f(8)=21.

Análise das alternativas

18, 19, 20 e 22 não pertencem à sequência de Fibonacci. 13 seria f(7), mas aqui i vale 8.

Referência: Recursividade em Java; sequência de Fibonacci.

Resolução comentada do VaiConcursos.

Engenharia de Software UML — Diagrama de Máquina de Estados

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Segundo Fowler (2005), nas estratégias orientadas a objeto, desenha-se um determinado diagrama para uma única classe para mostrar o comportamento do ciclo de vida de um único objeto. Como se denomina esse diagrama?
Selecione uma alternativa

Resolução comentada

Diagrama de máquina de estados mostra o ciclo de vida de um objeto.

Segundo Fowler, o diagrama de máquina de estados é desenhado para uma única classe e mostra o comportamento do ciclo de vida de um único objeto.

Análise das alternativas

Objetos mostra um instantâneo de instâncias. Classes mostra estrutura estática. Atividades mostra fluxos e paralelismo. Interação mostra a troca de mensagens entre vários objetos.

Referência: Fowler, UML Essencial (2005).

Resolução comentada do VaiConcursos.

Programação Java — Tipos Primitivos

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitel (2010).
Selecione uma alternativa

Resolução comentada

Apenas a opção A traz só tipos primitivos do Java.

Os tipos primitivos do Java são boolean, char, byte, short, int, long, float e double. A opção A tem apenas tipos desse conjunto: boolean, char, short, long e double.

Análise das alternativas

B e E incluem string, que é a classe String e não um primitivo. C e D incluem void, que não é um tipo de dado. D também inclui String.

Referência: Deitel, Java: Como Programar (2010).

Resolução comentada do VaiConcursos.

Engenharia de Software UML — Diagrama de Atividades

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Segundo Fowler (2005), como se denomina o diagrama da UML que tem como maior finalidade o fato de suportar e estimular o comportamento paralelo?
Selecione uma alternativa

Resolução comentada

O diagrama de atividades suporta e estimula comportamento paralelo.

Fowler destaca que a principal força do diagrama de atividades é suportar e estimular o comportamento paralelo, por meio de fork e join. Por isso ele é adequado para modelar fluxos de trabalho e processos concorrentes.

Análise das alternativas

Máquina de estados, interações (sequência), classes e sequência não têm o paralelismo como finalidade principal. Cada um enfatiza ciclo de vida, troca de mensagens ou estrutura.

Referência: Fowler, UML Essencial (2005).

Resolução comentada do VaiConcursos.

Engenharia de Software UML — Diagrama de Objetos

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Segundo Fowler (2005), qual é o diagrama da UML que representa um determinado ponto no tempo?
Selecione uma alternativa

Resolução comentada

O diagrama de objetos mostra um instantâneo em um ponto no tempo.

Segundo Fowler, o diagrama de objetos é um 'retrato' das instâncias e de seus vínculos em um determinado momento. Por isso é útil para exemplificar configurações do diagrama de classes.

Análise das alternativas

Classes mostra a estrutura estática. Casos de uso mostra requisitos funcionais. Máquina de estados mostra o ciclo de vida de um objeto. Atividades mostra fluxo de trabalho. Nenhum representa um instante específico.

Referência: Fowler, UML Essencial (2005).

Resolução comentada do VaiConcursos.

Banco de Dados SQL — Valor NULL

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

A Linguagem SQL permite o uso do valor NULL com a finalidade de:
Selecione uma alternativa

Resolução comentada

NULL representa valor desconhecido ou não aplicável.

Em SQL, NULL indica que o valor de um atributo é desconhecido, inexistente ou não se aplica à tupla. NULL não é zero nem string vazia.

Análise das alternativas

B, C, D e E atribuem a NULL funções que ele não tem. NULL não informa falta de relacionamento, não ratifica problemas de alteração, não indica estouro de tipo e não dispara atualizações.

Referência: Elmasri/Navathe – SQL e valores NULL.

Resolução comentada do VaiConcursos.

Redes de Computadores Topologias e Tecnologias de Redes Locais

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Considerando o assunto rede de computadores, analise as afirmativas abaixo.

I - Local Area Networks (LAN) sem fio, padrão 802.11b da IEEE, também conhecido como Wi-FI, usam Carrier Sense Multiple Acess With Collision Avoidance (CSMA/CA), que antes de transmitir um quadro de dados, um remetente transmite uma pequena mensagem de controle à qual o receptor responde.
II - Uma rede usa uma topologia de estrela se todos os computadores são organizados de forma que um cabo conecta o primeiro computador a um segundo, outro cabo conecta a um terceiro, e assim por diante, até que um cabo conecte o computador final de volta ao primeiro.
III- Uma rede que usa topologia de barramento consiste em um único cabo longo ao qual computadores se acoplam. Qualquer computador acoplado a um barramento pode enviar um sinal através do cabo, e todos os computadores receberão esse sinal.
IV - Uma tecnologia de rede que usa anéis de rotação contrária é chamada de autocura (self healing) porque o hardware pode detectar uma falha catastrófica e se recuperar automaticamente.
V - Uma topologia em anel torna mais fácil aos computadores coordenarem o acesso e detectarem se a rede está operando corretamente. Porém, uma rede inteira em anel é desativada se um dos cabos é cortado.

Assinale a opção correta.
Selecione uma alternativa

Resolução comentada

Corretas: I, III, IV e V.

I está correta: o CSMA/CA do 802.11 usa mensagens curtas de controle (RTS/CTS) antes do quadro. III descreve corretamente o barramento. IV está correta: anéis de rotação contrária são 'autocura'. V está correta: o anel facilita a coordenação, mas pode ser desativado por um corte de cabo, se não houver redundância. II está errada porque descreve topologia em anel, não em estrela.

Análise das alternativas

A, C e D incluem a afirmativa II, que é falsa. E omite a afirmativa I, que é verdadeira.

Referência: Comer, Redes de Computadores – topologias e CSMA/CA.

Resolução comentada do VaiConcursos.