ENGENHARIA DE SISTEMAS DE COMPUTAÇÃO

Transcrição

1 - PROCESSO MARINHA DO BRASIL DIRETORIA DE ENSINO DA MARINHA PROCESSO SELETIVO PARA INGRESSO NO CORPO DE ENGENHEIROS DA MARINHA (PS-EngNav/2008) ENGENHARIA DE SISTEMAS DE COMPUTAÇÃO la PARTE INSTRUÇÕES GERAIS 1- A duração da prova será de 04 horas e não será prorrogada. Ao término da prova, entregue o caderno ao Fiscal, sem desgrampear nenhuma folha; 2- Responda as questões utilizando caneta esferográfica azul ou preta. Não serão consideradas respostas e desenvolvimento da questão a lápis. Confira o número de páginas de cada parte da prova; 3- Só comece a responder a prova ao ser dada a ordem para iniciá-la, interrompendo a sua execução no momento em que for determinado; 4- O candidato deverá preencher os campos: SELETIVO/CONCURSO; NOME DO CANDIDATO; NUMERO DA INSCRIÇÃO e DV; 5- Iniciada a prova, não haverá mais esclarecimentos. O candidato somente poderá deixar o seu lugar, devidamente autorizado pelo Supervisor/Fiscal, para se retirar definitivamente do recinto de prova ou, nos casos a seguir especificados, devidamente acompanhado por militar designado para esse fim: atendimento médico por pessoal designado pela Marinha do Brasil; fazer uso de banheiro e casos de força maior, comprovados pela supervisão do certame, sem que aconteça saída da área circunscrita para a realização da prova. Em nenhum dos casos haverá prorrogação do tempo destinado à realização da prova e, em caso de retirada definitiva do recinto de prova, esta será corrigida até onde foi solucionada; 6- A solução deve ser apresentada nas páginas destinadas a cada questão; 7- Não é permitida a consulta a livros ou apontamentos; 8- A prova não poderá conter qualquer marca identificadora ou assinatura, o que implicará na atribuição de nota zero; 9- Será eliminado sumariamente do processo seletivo e as suas provas não serão levadas em consideração, o candidato que: a) der ou receber auxílio para a execução de qualquer prova; b) utilizar-se de qualquer material não autorizado; c) desrespeitar qualquer prescrição relativa à execução das provas; d) escrever o nome ou introduzir marcas identificadoras noutro lugar que não o determinado para esse fim; e e) cometer ato grave de indisciplina, 10- E PERMITIDO O USO DE REGUA SIMPLES. NÃO DESTACAR A PARTE INFERIOR RUBRICA DO PROFESSOR ESCALA DE NOTA USO DA DEnsM 000 A 100 PROCESSO SELETIVO: NOME DO CANDIDATO: N DA INSCRIÇÃO DV ESCALA DE NOTA USO DA DEnsM e * A 100

2 la PARTE: CONHECIMENTOS PROFISSIONAIS (VALOR: 80 PONTOS) la QUESTÄO (10 pontos) Projete um circuito lógico, com três entradas e uma saída, que forneça "1", somente quando a maioria de suas entradas forem "1". Prova: la PARTE Concurso: PS-EngNav/ 08 1 de 18

3 - 2. QUESTÄO (10 pontos) O microprocessador Intel 8080 foi lançado em abril de 1974, como uma evolução do O 8080 é um microprocessador empacotado em um único microchip LSI ( Large Scale Integration) com 40 pinos DIP (dual inline packaging). A figura abaixo apresenta o diagrama esquemático deste microprocessador. Diagrama esquemático do 8080 D -07 BUS DE BUS DE DADOS INTERNO ( 8 DADOS ) EXTERNO I CONFIGURAÇÃODOBOBO FERitATCH DO BUS DE DADO REGISTRADOR TEMPORÁRIO ( 8 ) FLAGS ( 5 ) 4 REGISTRADOR DE INSTRUÇÃO ( 8 ) * MULTIPLEXADOR Registrador Tem Registrador TemporárioW(8) poráriozt8) B(8) C(8) D(8) E(8) UNIDA TMÉTICA ELOGlCA.2 UMULADOR(8 (8) +12 V + 5V AJUSTE + 5GRD DECIMAL P unidade De CONTROLe DECOD)FICADOR H(8) L(8) PC - STACKPOINTER(16) PROGRAM COUNTER ( 16 ) LATCHDEENDEREÇO(16) ACRÉSCIMO / DECRÉSCIMO BUFFER DE ENDEREÇO ( 16 ) - A0 A15 BuS DE ENDEREÇOS RESET READY HOLD INT išr INTE WAIT SYNC DBIN HLDA Com base nessas informações, pergunta-se: a) Qual é o tamanho de palavra de dados do microprocessador Intel 8080? (3 pontos) b) Qual é o espaço de endereçamento? (3 pontos) c) Para que serve e como funciona a Unidade Aritmética e Lógica? (4 pontos) Prova: la PARTE Concurso: PS-EngNav/ 08 2 de 18

4 3a QUESTÄO (10 pontos) A arquitetura básica do TCP/ IP pode ser representada em uma pilha de quatro camadas conforme apresentado no diagrama abaixo: APLICAÇÃO TRANSPORTE REDE FÍSICA a) Apresente e descreva pelo menos um protocolo da camada de aplicação. (3 pontos) b) Apresente e descreva pelo menos um protocolo da camada de transporte. (3 pontos) c) Apresente e descreva pelo menos um protocolo da camada de rede. (2 pontos) d) Apresente e descreva pelo menos uma tecnologia da camada física. (2 pontos) Prova: la PARTE Concurso: PS-EngNav/ 08 3del8

5 4a QUESTÃO (10 pontos) Esboce o diagrama entidade-relacionamento da situação descrita no parágrafo abaixo: "Em uma clínica trabalham médicos e existem pacientes internados. Cada médico é identificado pelo seu registro no Conselho Regional de Medicina (CRM), possui um nome e recebe um salário na clínica. Um médico tem formação em diversas especialidades (ortopedia, traumatologia, etc), mas só exerce uma delas na clínica. Para todo paciente internado na clínica são cadastrados alguns dados pessoais: nome, RG, CPF, endereço, telefone (s) para contato e data do nascimento. Cada paciente é indicado pelo seu CPF. Um paciente tem sempre um determinado médico como responsável (com um horário de visita diário predeterminado), porém vários outros médicos podem participar do seu tratamento. Pacientes estão sempre internados em quartos individuais, que são identificados por um número e ficam em um andar da clínica." Prova: la PARTE Concurso: PS-EngNav/ 08 4 de 18

6 Continuação da da questão Prova: la PARTE Concurso: PS-EngNav/ 08 5 de 18

7 Sa QUESTÄO (10 pontos) Considere um disco organizado em páginas de 2Kbytes e um arquivo de 128Kbytes armazenado neste disco. O tempo médio de busca de páginas de 15ms, o tempo de rotação de 40ms e cada trilha suporta 16Kbytes de dados. Considere que as páginas estão randomicamente espalhadas pelo disco. Calcule o tempo de acesso a este arquivo. Prova: la PARTE Concurso: PS-EngNav/ 08 6 de 18

8 6. QUESTÃO (10 pontos) Considere a seguinte função escrita na linguagem C double power(double base, unsigned int exponent) { i f (exponent 0) = = return 1.0; else if (even(exponent)) return power (base*base, exponent/ 2) ; else return power(base* base, exponent/2)* base; } A função even retorna TRUE caso o número seja par e FALSE caso o número seja ímpar. Simule a função power(5.0, 12) apresentando o seu resultado. Prova: la PARTE Concurso: PS-EngNav/ 08 7 de 18

9 Continuação da 6a questão Prova: la PARTE Concurso: PS-EngNay/ 08 8 de 18

10 7. QUESTÃO (10 pontos) A saída do procedimento CÁLCULO depende do método de passagem de parâmetros utilizado, procedimento CÁLCULO a : b : inteiro; inteiro; procedimento PROCESSA(x, y) inicio y = y + b; x = b + x; b = x + b; a = y; fim PROCESSA; inicio a = 2; b = 7; PROCESSA(a, b); imprime (a) ; imprime (b) ; fim CALCULO; a) Suponha que os parâmetros são passados por valor. Apresente a saída do procedimento CÁLCULO neste caso. (5 pontos) b) Suponha que os parâmetros são passados por referência. Apresente a saída do procedimento CÁLCULO neste caso. (5 pontos) Prova: la PARTE Concurso: PS-EngNav/ 08 9 de 18

11 Sa QUESTÃO (10 pontos) Considere o autômato finito determinístico AFD M= (K, E,8, i, F), onde: K é um conjunto de estados finito, não vazio, K (q0, = q1, q2, q3} E é um alfabeto de entrada (finito), E= { a, b} iek é o estado inicial, i q0 = Fg;K é o conjunto de estados finais, F = (q3) 8: K E -> K é a função de transição apresentada na tabela abaixo: S a b q0 q1 q2 q1 q0 q3 q2 q3 q0 q3 q2 q1 Esboce o diagrama de transições ou estados deste autômato finito determinístico: Prova: la PARTE Concurso: PS-EngNav/ de 18

12 Continuação da Sa questão Prova: la PARTE Concurso: PS-EngNav/ de 18

13 - PROCESSO - NOME - N MARINHA DO BRASIL DIRETORIA DE ENSINO DA MARINHA PROCESSO SELETIVO PARA INGRESSO NO CORPO DE ENGENHEIROS DA MARINHA (PS-EngNav/2008) ENGENHARIA DE SISTEMAS DE COMPUTAÇÃO 2a PARTE INSTRUÇÕES GERAIS 1- Você está iniciando a 2a parte da prova (parte básica); 2- Confira o número de páginas desta parte da Prova; 3- O candidato deverá preencher os campos: SELETIVO; DO CANDIDATO; e DA INSCRIÇÃO e DV. 4- A solução deve ser apresentada nas páginas destinadas a cada questão; e 5- Não é permitida a consulta a livros ou apontamentos. NÃO DESTACAR A PARTE INFERIOR NOTA RUBRICA DO PROFESSOR ESCALA DE USO DA DEnsM 000 A 100 PROCESSO SELETIVO: NOME DO CANDIDATO: N DA INSCRIÇÃO DV ESCALA DE NOTA USO DA DEnsM 000 A 100

14 2a PARTE: CONHECIMENTOS BÁSICOS (VALOR: 20 PONTOS) la QUESTÄO (4 pontos) Uma chapa quadrada de lado 6 cm tem vértices A= (0,0), B= (6, 0), C= (6, 6) e D= (0, 6). Uma partícula P2 de massa m parte do vértice A, no instante to= 0, em movimento retilíneo em direção ao centro da placa, com velocidade constante v de módulo 1 cm/ seg. Ao atingir o centro da placa, P2 choca-se com duas outras partículas P2 e P3, ambas de massa m. Após o choque Pi fica em repouso, P2 move-se com velocidade constante v2 paralelamente ao lado AB aproximando-se de CD, enquanto P3 move-se com velocidade constante v3 paralelamente a AD na direção de BD. Suponha que o sistema dado é isolado. a) Determine a equação horária de P2 no movimento entre A e o centro da placa. (1 ponto) b) Calcule o tempo gasto por P2 para ir de A até o centro da placa. (1 ponto) c) Calcule as velocidades v2 e v3 de P2 e P3 após o choque. (2 pontos) Prova: 2" PARTE Concurso: PS-EngNav/ de 18

15 2 a QUESTRO (3 pontos) Um elétron de 10eV gira com velocidade v= (1.9)x106 m/ seg num plano perpendicular a uma indução magnética de 10-4 weber/ m2. Dados: massa do elétron: m= (9.1)x10-31kg intensidade da carga do elétron: q= (1.6)x10-19C a) Determine o raio da órbita. (1 ponto) b) Calcule a freqüência do elétron. (1 ponto) c) Determine o sentido da rotação do elétron visto por um observador que olha na mesma direção e sentido do campo magnético. (1 ponto) Prova: 2a PARTE Concurso: PS-EngNav/ de 18

16 3a QUESTÄO (3 pontos) Um recipiente cilíndrico contém 20 gramas de um gás de calor específico ce= cal/ g C. Um âmbolo move-se verticalmente no recipiente e através dele distribuem-se forças perpendiculares de intensidade 60 N enquanto o volume do gás é reduzido adiabaticamente. Supondo que o âmbolo deslize 10cm, determine a variação da temperatura do gás. Dado: 1J=0. 24cal. Prova: 2a PARTE Concurso: PS-EngNav/ de 18

17 4a QUESTÃO (2 pontos) g' Considere f (x)=sin x e g: R -+ (0)= 2. R uma função derivável tal que a) Considere h(x)= g(f(x)) e calcule h'(0). (1 ponto) b) Calcule xf (x2) dx. (1 ponto) Prova: 2a PARTE Concurso: PS-EngNav/ de 18

18 5a QUESTÃO (2 pontos) Seja H: (-JI, JI] -+ R, definida por H(x)= -1, se -R 5 x < 0, H(x)= 1, se 0 5 x 5 R. Determine a expansão em série de Fourier de H (x). Prova: 2a PARTE Concurso: PS-EngNav/ de 18

19 6 a QUESTÃO (3 pontos) Se jam P (x, y) = 2xy, Q (x, y) = y+ x2 8 Q ô P (x, a) Calcule V(x, y)= -(x, y) y). (1 ponto) o x o y b) Considere F(x, y)= (P(x, y), Q(x, y)) e calcule a integral de linha JF.dl, onde a é o contorno do trapézio de vértices C A= (0,1), B= (17,1), C= (5,0) e D= (0,0), percorrido uma vez no sentido anti-horário. (2 pontos) Prova: 2a PARTE Concurso: PS-EngNav/ de 18

20 7 a QUESTÄO (3 pontos) Considere a tabela da função f(x) x f(x) -1 a+ 1 1 a+3 onde a é um parâmetro real. 2 a) Calcule ff (x) dx pelo método de Simpson. (1, 5 ponto) 0 b) Calcule o valor do parâmetro a para o qual o grau do polinômio interpolador da tabela acima é o menor possível. (1,5 ponto) Prova: 2a PARTE Concurso: PS-EngNav/ de 18