120 Ciência da Computação

Transcrição

1 UNIVERSIDADE FEDERAL DO PARANÁ Pró-Reitoria de Graduação e Educação Profissional Coordenação de Políticas de Acesso e Permanência Unidade de Ocupação de Vagas Remanescentes PROCESSO DE OCUPAÇÃO DE VAGAS REMANESCENTES NÚCLEO DE CONCURSOS Edital n 04/2014 UOVR/COPAP/NC/PROGRAD / UFPR Prova Objetiva 07/12/ Ciência da Computação INSTRUÇÕES 1. Confira, abaixo, o seu número de inscrição, turma e nome. Assine no local indicado. 2. Aguarde autorização para abrir o caderno de prova. Antes de iniciar a resolução das questões, confira a numeração de todas as páginas. 3. Esta prova é constituída de 20 questões objetivas. 4. Nesta prova, as questões objetivas são de múltipla escolha, com 5 alternativas cada uma, sempre na sequência a, b, c, d, e, das quais somente uma deve ser assinalada. 5. A interpretação das questões é parte do processo de avaliação, não sendo permitidas perguntas aos aplicadores de prova. 6. Ao receber o cartão-resposta, examine-o e verifique se o nome impresso nele corresponde ao seu. Caso haja qualquer irregularidade, comunique-a imediatamente ao aplicador de prova. 7. O cartão-resposta deverá ser preenchido com caneta esferográfica preta, tendo-se o cuidado de não ultrapassar o limite do espaço para cada marcação. 8. Não serão permitidas consultas, empréstimos e comunicação entre os candidatos, tampouco o uso de livros, apontamentos e equipamentos eletrônicos ou não, inclusive relógio. O não cumprimento dessas exigências implicará a eliminação do candidato. 9. Não será permitido ao candidato manter em seu poder relógios, aparelhos eletrônicos (BIP, telefone celular, tablet, calculadora, agenda eletrônica, MP3 etc.), devendo ser desligados e colocados OBRIGATORIAMENTE no saco plástico. Caso essa exigência seja descumprida, o candidato será excluído do concurso. Conhecimentos Específicos 10. O tempo de resolução das questões, incluindo o tempo para preenchimento do cartão-resposta, é de 4 horas. 11. Ao concluir a prova, permaneça em seu lugar e comunique ao aplicador de prova. Aguarde autorização para entregar o caderno de prova, o cartão-resposta e a ficha de identificação. 12. Se desejar, anote as respostas no quadro abaixo, recorte na linha indicada e leve-o consigo. DURAÇÃO DESTA PROVA: 4 horas INSCRIÇÃO TURMA NOME DO CANDIDATO ASSINATURA DO CANDIDATO... RESPOSTAS

2 2

3 Assinale a alternativa que representa o resultado da execução do programa ao lado. a) 1 2 b) 2 1 c) 1 1 d) 2 2 e) 0 1 Program P; X, Y : Procedure P( A: B: Integer); A := A + 1; B := B + 1; X := 1; Y := 1; P(X,Y); WriteLn(X, ' ', Y); End Nas declarações ao lado, o tipo Polinômio representa o polinômio a0x 0 + a1x anx N por um vetor A[0..N] de tal maneira que A[i] = ai para cada 0 i N. A chamada Produto(P,Q) deve devolver o produto dos polinômios P e Q, assumindo que as somas dos seus graus não ultrapassa N. Segundo essas convenções, assinale a alternativa correta para preencher o trecho indicado com???. a) R[I] + P[J] * Q[J] b) R[I] + P[J] * Q[N-J] c) R[J] + P[J] * Q[N-I] d) R[J] + P[I] * Q[N-I] e) R[I] + P[J] * Q[I-J] Const N = 1024; Type Polinomio = Array [0..N] of Function Produto(P, Q : Polinomio) : Polinomio; I,J : R : Polinomio; For I:=0 to N do R[I] := 0; For J:=0 to I do R[I] :=???; 03 - Sobre as declarações ao lado, é correto afirmar que a chamada F(V) devolve Const N = 1024; a) o valor de V[N]/N. b) a soma dos elementos de V. c) a média dos elementos de V. d) o desvio padrão dos elementos de V. e) o maior dos elementos de V. Type Vetor = Array [1..N] of Function F(V : Vetor) : Real; A, B : B := 0; For A:=1 to N do B := B + V[A]; F := B/N;

4 Assinale a alternativa que indica o valor devolvido pela chamada F(N), onde F é a função ao lado. a) N2. b) N(N+1)/2. c) N2/2. d) N2+N. e) N2-N. Function F(N : Integer) : I, J, C : C := 0; For I:=1 to N do For J:=I to N do C := C+1; F := C; 05 - Assinale a alternativa correta com relação às declarações ao lado. a) Se??? for substituído por >, a chamada F(V) devolve um elemento máximo de V. b) Se??? for substituído por >, a chamada F(V) devolve um elemento mínimo de V. c) Se??? for substituído por >=, a chamada F(V) devolve um elemento mínimo de V. d) Se??? for substituído por <, a chamada F(V) devolve um elemento mínimo de V. e) Se??? for substituído por >=, a chamada F(V) devolve um elemento máximo de V. Const N = 1024; Type Vetor = Array [1..N] of Function F(V : Vetor) : A, B : B := V[1]; For A:=2 to N do If V[A]??? B Then B := V[A]; F := B; 06 - Assinale a alternativa que apresenta o número de linhas que serão escritas na chamada de F(4), onde F é a função ao lado. Function F(X : Real) : Real; A, B, R : Real; a) 11. b) 12. c) 6. d) 7. e) 9. A := 0; B := X; While B-A > 0.01 Do R := (A+B)/2; WriteLn(R); If R*R > X Then B := R Else A := R F := R;

5 Assinale a alternativa que apresenta o resultado da F(10), onde F é a seguinte função: a) 55. b) 89. c) 34. d) 11. e) 0. Function F(N : Integer) : A, B, I, R : A := 0; If N = 0 Then R := A; B := 1; If N = 1 Then R := B; For I:=2 to N Do R := A + B; A := B; B := R 08 - Assinale a alternativa que indica a maneira correta para preencher o trecho indicado com??? de maneira que a chamada Escalar(U,V) devolva o produto escalar entre os vetores U e V. a) R + U[I] * V[N-I] b) U[I] * V[I] c) R + U[I] + V[I] d) R * U[I] * V[I] e) R + U[I] * V[I] Function Escalar(U, V : Vetor) : Real; I : R : Real; R := 0; For I:=1 to N do R :=???; Escalar := R; 09 - No sistema Unix, as permissões de acesso dos arquivos são representadas por três grupos de três bits cada. O primeiro grupo ("da esquerda para a direita") diz respeito às permissões do dono arquivo, o segundo grupo diz respeito às permissões do grupo de usuários ao qual pertence o arquivo e o terceiro grupo diz respeito às permissões dos demais usuários do sistema. Em cada um desses grupos, o primeiro bit ("da esquerda para a direita") refere-se à permissão de leitura, o segundo bit refere-se à permissão de escrita, e o terceiro bit refere-se à permissão de execução. Uma convenção interpreta cada um dos grupos como um dígito em base 8 de maneira que as permissões de acesso de um arquivo são representadas por um número de três dígitos em base 8. De acordo com essa convenção, assinale a alternativa que representa as permissões de acesso de um arquivo que tem permissão de leitura, escrita e execução para seu dono, leitura e execução para o seu grupo de usuários e somente de leitura para os demais usuários. a) 456. b) 745. c) 654. d) 754. e) Vamos definir a operação << entre dois números inteiros não negativos da seguinte maneira. O resultado de n << k é o número cuja representação binária resulta de tomar a representação binária de n e acrescentar k zeros a sua direita. De acordo com essa definição, é correto afirmar que: a) n << k = n k b) n << k = n k c) n << k = n / 2 k d) n << k = n 2 k e) n << k = k 2 n

6 A expressão lim x a f (x) = l significa que a) para todo > 0, existe E > 0 tal que x-a < ) f(x) - l < E b) para todo E > 0, existe > 0 tal que x-a < ) f(x) - l < E c) para todo E > 0 e todo > 0, x-a < ) f(x) - l < E d) existem E > 0 e > 0 tais que x-a < ) f(x) - l < E e) dados E > 0 e > 0, então x-a < ) f(x) - l < E 12 - Qual das seguintes expressões corresponde à derivada da função f(x) no ponto a? a) lim b) lim f(x) f(a) x a x a x a x a f(x) f(a) c) lim x a f(x) x f(a) a d) lim x a x f(x) a f(a) f(x) e) lim x a x 13 - Sabendo que P(x) é um polinômio, é correto afirmar que P(x) é uma função a) sobrejetora que pode não ser injetora. b) injetora que pode não ser sobrejetora. c) contínua e derivável. d) sobrejetora. e) contínua que pode não ser derivável O vetor normal ao plano dado pela equação ax + by + cz = d é: a) (a,b,c). b) (1/a,1/b,1/c). c) (d/a,d/b,d/c). d) (-d/a,-d/b,-d/c). e) (a-d,b-d,c-d) Seja f: {0,1} n! N tal que a imagem do vetor x = (xn-1,...,x0) por f é o produto escalar de x pelo vetor (2 n-1,..., 2 0 ), é correto afirmar que: a) f(x) é um vetor de dimensão n. b) f(x) é uma potência de 2. c) f(x) é um inteiro cuja representação em base 2 é (xn-1,...,x0). d) f(x) é uma matriz quadrada de dimensão n. e) f(x) 0 para todo x 2 {0,1} n Considerando a execução de linguagens imperativas como C e Pascal, qual é o mecanismo de "hardware" que provê suporte a "pointers" de 32 bits, em máquinas com 1 GigaBytes de memória física? a) Memória associativa. b) Memória cache. c) Memória virtual. d) Memória principal. e) Memória secundária Considere a máquina de estados de Mealy a seguir e usando dois flip-flops tipo D, com saídas Q1 e Q0 respectivamente e denominando X a entrada do circuito, qual das equações representa o comportamento da saída? a) Q1 + X. Q0 b) X. Q1. Q0 + X. Q1 c) Q0 + X. Q1 d) X. Q0 + X. Q1 e) X. Q1 + X. Q1. Q0

7 Ao segmentar um processador, transformando-o num "pipeline", o ganho que se obtém é a redução no número de ciclos necessários para: a) executar uma instrução. b) executar uma escrita na memória. c) executar um programa. d) tratar uma exceção. e) tratar uma interrupção Considere os seguintes dispositivos: 1. Porta de comunicação serial (UART, ou "universal asynchronous receiver/transmitter"). 2. Porta paralela. 3. Multiplicador sequencial. 4. Somador com adiantamento de vai-um. Um registrador de deslocamento ("shift register") é um componente fundamental para a implementação dos dispositivos: a) 1 e 2 apenas. b) 1 e 3 apenas. c) 2 e 3 apenas. d) 1, 2 e 3 apenas. e) 3 e 4 apenas Considere o circuito sequencial mostrado ao lado e assuma os seguintes valores de atraso de propagação: t dcq = 200ps t ccq = 150ps t s = 150ps t h = 100ps t db = 1500ps (atraso de propagação de a para b) t dd = 1600ps (atraso de propagação de c para d) t k = 200ps Qual é o tempo mínimo de ciclo, t cy, no qual esse circuito pode operar? a) 3900ps. b) 3100ps. c) 200ps. d) 2050ps. e) 1900ps.