provar 2017 - NC

UNIVERSIDADE FEDERAL DO PARANÁ
PROCESSO DE OCUPAÇÃO DE VAGAS REMANESCENTES
NÚCLEO DE CONCURSOS
Edital n° 09/2016 – UOVR/COPAP/NC/PROGRAD / UFPR
Prova Objetiva – 16/10/2016
INSCRIÇÃO
TURMA
NOME DO CANDIDATO
ASSINO DECLARANDO QUE LI E COMPREENDI AS INSTRUÇÕES ABAIXO:
ORDEM
228 – Informática Biomédica – Vespertino/Noturno
INSTRUÇÕES
1. Confira, acima, 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. A prova é composta 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 permitidos empréstimos, consultas 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. A duração da prova é de 4 horas. Esse tempo inclui a resolução das questões e a
transcrição das respostas para o cartão-resposta.
Conhecimentos
Específicos
10. São vedados o porte e/ou o uso de aparelhos sonoros, fonográficos, de comunicação ou de
registro, eletrônicos ou não, tais como: agendas, relógios com calculadoras, relógios digitais,
telefones celulares, tablets, microcomputadores portáteis ou similares, devendo ser
desligados e colocados OBRIGATORIAMENTE no saco plástico. São vedados também o
porte e /ou uso de armas, óculos ou de quaisquer acessórios de chapelaria, tais como boné,
chapéu, gorro ou protetores auriculares. Caso alguma dessas exigências seja descumprida,
o candidato será excluído do concurso.
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 e o cartão-resposta.
12. Se desejar, anote as respostas no quadro abaixo, recorte na linha indicada e leve-o
consigo.
DURAÇÃO DESTA PROVA: 4 horas

.....................................................................................................................................................................................................................................
01 02 03 04 05 -
06 07 08 09 10 -
RESPOSTAS
11 12 13 14 15 -
16 17 18 19 20 -
2
3
01 - Quando as árvores binárias criam uma profundidade maior que a sua largura, sua estrutura se assemelha à de uma
lista encadeada e não temos nenhuma vantagem em utilizá-las. Em árvores com essa característica, não há ganho
substancial quanto ao tempo de busca comparado com uma lista, por exemplo. As árvores do tipo AVL são desenhadas
para serem autobalanceadas e, assim, evitar os problemas referentes ao tempo de busca dos seus elementos. Quanto
às árvores do tipo AVL, é correto afirmar:
O algoritmo de balanceamento utiliza as orientações esquerda e direita dos “apontadores” dos nós como critério de
balanceamento.
b) Árvores AVL utilizam apenas dois tipos genéricos de algoritmo de balanceamento (direita e esquerda), levando em
consideração somente a propagação de uma violação.
c) Árvores AVL utilizam quatro tipos diferentes de algoritmos de balanceamento.
►d) A diferença entre as alturas das subárvores é utilizada como critério de balanceamento.
e) As árvores AVL utilizam o fator de balanceamento para encontrar o nó da subárvore que será concatenado com o nó pai.
a)
02 - Ao utilizar um cálculo hashing (Tabela Hash), o tratamento de colisões é necessário
a)
b)
c)
d)
►e)
quando a tabela está vazia, pois não é possível calcular o endereço diretamente nesse caso.
para determinar o local da chave no momento da inserção na tabela.
apenas quando a tabela está cheia e se necessita inserir mais uma chave.
quando a chave inserida ainda não existir na tabela de endereçamento.
pois o hashing gera repetição de endereço para diferentes chaves.
03 - Dada a árvore AVL ao lado, o que acontecerá ao ser retirado o
elemento 70 da árvore?
a)
b)
►c)
d)
e)
A profundidade da árvore diminui.
Provoca uma rotação a direita.
O nó 55 passa a ser pai do nó 80 e do 46.
Ocorre uma rotação para a esquerda no nó 80.
Torna o nó 11 raiz da árvore.
04 - Considere a árvore binária abaixo.
Ao percorrê-la em pré-ordem e inserir seus nós visitados em uma pilha implementada utilizando uma lista encadeada,
a pilha criada será:
►a)
b)
c)
d)
e)
4
05 - Considere o programa abaixo.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
#include<stdio.h>
void funcao1(char *c, char *ch)
{
while (*ch) {
if(*c==*ch)
printf(" %c", (*ch));
ch++;
}
}
int main()
{
int x, y, t;
char ch[2]="s", palavras[25] = "osso, bola, prova, apos";
funcao1(ch, palavras);
}
A sequência de letras impressa pela linha 7 é:
►a)
b)
c)
d)
e)
“s s s”
“o s o”
“r r r”
“p r p o”
“o s o s”
06 - Um algoritmo de busca binária faz sua pesquisa comparando o elemento central com o buscado e, após, faz a busca
em uma das metades dos dados. Esse processo se repete até que se encontre o elemento ou não existam mais
elementos para serem buscados. Sobre o método de busca binária, é correto afirmar:
a)
b)
►c)
d)
e)
Em sua versão recursiva não existe sobrecarga associada ao método recursivo.
𝑛
É um algoritmo de busca que tem complexidade 𝑂 (2 ).
É o método mais eficiente para pesquisa em uma tabela sequencial sem utilizar os índices ou tabelas auxiliares.
É melhor implementado se a tabela estiver armazenada como uma lista.
Sua eficiência nas buscas é independente do tamanho da tabela.
07 - Sobre as árvores de busca multidirecionais, identifique as seguintes afirmativas como verdadeiras (V) ou falsas (F).
( ) Cada nó possui uma única chave e aponta para duas subárvores.
( ) Uma Árvore-B é uma árvore multidirecional balanceada, de ordem n, na qual o nó não-raiz contém pelo menos
n/2 chaves.
( ) Os nós de uma árvore multidirecional são armazenados em dispositivos secundários e são carregados na
memória quando a busca está sendo executada.
( ) Para aumentar a eficiência, é comum as árvores de ordem 200 ou mais elementos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
a)
b)
c)
d)
►e)
V – F – V – V.
F – F – V – V.
F – V – F – F.
V – F – V – F.
F – V – V – V.
08 - Em análise de algoritmos, a notação assintótica é utilizada para representar o comportamento assintótico das funções
de complexidade de tempo e relacionar o comportamento dessas funções entre dois algoritmos. Em relação à notação,
e correto afirmar:
Uma função 𝑔(𝑛)domina assintoticamente outra função 𝑓(𝑛)se existem duas constantes positivas 𝑐e 𝑛0 tais que, para 𝑛 ≤
𝑛0 , temos que |𝑓(𝑛)| ≤ 𝑐. |𝑔(𝑛)|.
b) Uma função 𝑓(𝑛)é dita 𝑂(𝑔(𝑛))se existem duas constantes positivas 𝑐e 𝑛0 tais que, |𝑓(𝑛)| ≥ 𝑐. 𝑔(𝑛), para todo o 𝑛 ≤ 𝑛0 .
c) A notação Ω é utilizada para dar um limite assintótico firme sobre uma função dentro de um fator constante.
►d) A notação ω (ômega minúsculo) é utilizada para fornecer um limite inferior que não é assintoticamente restrito.
e) A notação o (o minúsculo) é utilizada para fornecer um limite inferior que pode ou não ser assintoticamente restrito.
a)
5
09 - Considere a função F1 dada abaixo.
int F1 (unsigned int n)
{
if (n==0) return n;
int i,j;
for (i=j=1; i<2*n-1;
i+=2,j+=i);
return j;
}
Qual função F2 apresenta o mesmo resultado final da função F1 do primeiro código?
a)
int F2 (unsigned int n) {
if (n==0) return n;
int i,j;
for (i=j=1;i<2*n-1;
i++,j*=2);
return j;
}
d)
►c)
int F2 (unsigned int n) {
if (n==0) return n;
int i,j,k;
for (i=j=1;i<n;i++,j++)
for (k=0;k<n;k++,j++);
return j;
}
b)
int F2 (unsigned int n) {
if (n==0) return n;
int i,j,k;
for (i=1,j=2;i<n;i++)
for (k=0;k<n;k++,j++);
return j;
}
e)
int F2 (unsigned int n) {
if (n==0) return n;
else return 2 * n - 1;
}
int F2 (unsigned int n) {
if (n==0) return n;
else return n * (n + 1)
* (n + 2) / 6;
}
10 - Sobre o trecho de código em C abaixo, é correto afirmar que:
1. #include <stdio.h>
2. #include <stdlib.h>
3. main() {
4. int n, i, *p;
5. printf(“Entre com o numero de elementos: \n”);
6. scanf(“%d”, &n );
7. if( (p=malloc(n*sizeof(int))) == NULL ) {
8.
printf(“Não foi possível alocar memória\n”);
9.
exit(1);
10. }
11. ...
a)
Está sendo feita uma alocação dinâmica de elementos e a quantidade de elementos alocados pode ser aumentada ou
reduzida ao longo do programa evitando o desperdício de memória.
b) A alocação de memória vai gerar um overflow e o programa se encerrará na linha 9.
c) Não será possível acessar os elementos por meio de um índice, pois o acesso é possível somente utilizando aritmética de
ponteiros.
d) O comando malloc da linha 7 irá alocar a quantidade de memória de forma não contígua, se necessário.
►e) A alocação de memória é estática, pois a quantidade de elementos alocados é fixa, porém está sendo feita em tempo de
execução.
11 - Em relação aos algoritmos de ordenação Heapsort e/ou Quicksort, assinale a alternativa correta.
a)
►b)
c)
d)
e)
O tempo de execução do Heapsort é 𝑂(𝑙𝑜𝑔(𝑛)).
O Heapsort é um bom algoritmo, porém uma boa implementação do Quicksort geralmente o supera na prática.
O tempo de execução do Quicksort independe se o particionamento dos elementos será balanceado ou não.
O tempo de execução do Quicksort no pior caso é𝛺(𝑛2 ).
No algoritmo Heapsort o arranjo de elementos pode ser visto como uma estrutura do tipo árvore-B.
12 - Assinale a alternativa que apresenta valor de 𝜶 ∈ ℝ no qual a reta 𝒓:
𝟐𝒙 + 𝜶𝒚 + 𝟐𝒛 = 𝟎.
a)
b)
c)
►d)
e)
𝛼
𝛼
𝛼
𝛼
𝛼
= 13
= 12
= 11
=2
=1
𝒙−𝟏𝟑
𝜶
=
𝒚−𝟏𝟐
𝟐
=
𝒛−𝟏𝟏
𝟐
é paralela ao plano de equação
6
13 - A distância entre o ponto 𝑷 = (−𝟏, −𝟐, 𝟑) e o plano de equação𝒙 + 𝟑𝒚 + 𝟓𝒛 − 𝟕 = 𝟎 é:
►a)
b)
c)
d)
e)
𝟏
√𝟑𝟓
5
√35
𝟗
√𝟑𝟓
18
√35
𝟐𝟎
√𝟑𝟓
14 - Seja 𝑽 um espaço vetorial e {𝒖, 𝒗, 𝒘} ⊂ 𝑽 um conjunto linearmente independente. A esse respeito, é correto afirmar:
a)
b)
►c)
d)
e)
O conjunto {𝑢, 𝑣 − 𝑢, 𝑤 − 13𝑣 + 15𝑢} é linearmente dependente.
Dado qualquer vetor𝑧 ∈ 𝑉, o conjunto {𝑢, 𝑣, 𝑤, 𝑧} é linearmente dependente.
Todo subconjunto de {𝑢 − 𝑣 + 𝑤, 𝑢 + 𝑣 + 2𝑤, 𝑣 − 10𝑤} é linearmente independente.
O conjunto {𝑢 + 𝑣, 𝑢 − 𝑣 + 𝑤, 𝑢 − 9𝑣 + 5𝑤} é linearmente independente.
É sempre possível encontrar um vetor 𝑧 ∈ 𝑉de forma que o conjunto {𝑢, 𝑣, 𝑤, 𝑧} seja linearmente independente.
15 - Sobre a estrutura de macromoléculas e suas unidades constituintes, considere as seguintes afirmativas:
1.
2.
3.
4.
5.
Em uma solução básica (pH 13), a forma dominante do aminoácido glicina será NH3+–CH2–COO-.
A quiralidade de um aminoácido resulta do fato do seu carbono alfa estar ligado a quatro grupos químicos
diferentes.
Os polissacarídeos de armazenamento de energia e carbono, como amido e glicogênio, diferem dos
polissacarídeos estruturais, como celulose e quitina, porque apresentam ligações (α1→4) nos polissacarídeos de
armazenamento e ligações (β1→4) nos polissacarídeos estruturais.
As seguintes ligações são consideradas interações fracas e ajudam a manter as estruturas secundária e terciaria
das proteínas: forças de van der Waals, ligações (pontes) de hidrogênio, ligações iônicas, interações hidrofóbicas
e ligações peptídicas.
A estrutura do ácido graxo abaixo pode ser representada por 18:2Δ9,12 ou 18:2ω-13
Assinale a alternativa correta.
a)
►b)
c)
d)
e)
Somente as afirmativas 1, 2 e 3 são verdadeiras.
Somente as afirmativas 2 e 3 são verdadeiras.
Somente as afirmativas 3, 4 e 5 são verdadeiras.
Somente as afirmativas 4 e 5 são verdadeiras.
Somente as afirmativas 1 e 2 são verdadeiras.
16 - Em relação ao estudo de cinética enzimática e regulação enzimática, identifique as seguintes afirmativas como
verdadeiras (V) ou falsas (F).
( ) As enzimas são potentes catalisadores porque são muito específicas e podem prevenir a conversão de produtos
em substratos de volta.
( ) Para uma reação S → P, um catalisador muda o equilíbrio da reação para a direita.
( ) O conceito de “ajuste induzido” se refere ao fato de a ligação do substrato poder induzir a uma mudança
conformacional na enzima, a qual coloca grupos catalíticos na sua orientação adequada.
( ) O número de moléculas do substrato convertidas a produto em uma dada unidade de tempo por uma única
molécula de enzima no ponto de saturação é referido como velocidade máxima (Vmax).
( ) Em uma inibição competitiva, um inibidor liga de forma reversível ao sítio ativo.
( ) Uma molécula pequena capaz de diminuir a atividade de uma enzima através da ligação a um sítio diferente do
sítio catalítico é denominado um inibidor alostérico.
( ) Enzimas alostéricas são reguladas primariamente por modificação covalente, normalmente possuem mais de uma
cadeia polipeptídica (subunidade) e normalmente seguem a cinética de Michaelis-Menten.
( ) O tripsinogênio, um zimogênio, é convertido em tripsina, a enzima ativa, por fosforilação, catalisada por uma
enzima quinase.
( ) Em uma inibição competitiva, um inibidor diminui a velocidade máxima (Vmax) característica da enzima.
( ) Em uma via metabólica com os intermediários R → S → T → U → W, onde a enzima regulatória X, que catalisa a
primeira reação, o produto W é provavelmente um modulador negativo da enzima X, levando a uma retroinibição
(feedback).
Assinale a alternativa correta.
a)
b)
c)
►d)
e)
V – V – F – V – F – F – V – V – V – F.
V – F – V – F – V – V – V – F – F – V.
F – V – F – F – V – F – F – V – F – V.
F – F – V – F – V – V – F – F – F – V.
F – V – F – F – V – V – F – V – F – V.
7
17 - Sobre o metabolismo celular, considere as seguintes afirmativas:
1.
2.
3.
4.
5.
Em condições anaeróbicas, o músculo executa a glicólise produzindo ATP e ácido lático. A produção de lactato é
necessária devido à existência de uma quantidade limitada de NAD+.
A entrada de acetil-CoA no ciclo do ácido cítrico diminui quando a razão [ATP]/[ADP] é alta.
A cadeia de transporte de elétrons na mitocôndria é formada por carreadores de elétrons com poder oxidante
decrescente.
A sequência de reações que ocorrem na biossíntese dos ácidos graxos é: condensação → oxidação →
desidratação → oxidação.
Em células animais os ácidos graxos não podem ser sintetizados a partir de glicose, mas em células vegetais esta
conversão é possível devido a presença do ciclo do glioxilato, ausente nas células animais.
Assinale a alternativa correta.
►a)
b)
c)
d)
e)
Somente as afirmativas 1 e 2 são verdadeiras.
Somente as afirmativas 1, 3 e 5 são verdadeiras.
Somente as afirmativas 1 e 4 são verdadeiras.
Somente as afirmativas 2, 4 e 5 são verdadeiras.
Somente as afirmativas 2, 3 e 5 são verdadeiras.
18 - Imagine que o corpo humano completo foi seccionado através do plano sagital mediano. Os órgãos NÃO visíveis são:
a)
b)
►c)
d)
e)
Útero e reto.
Cérebro e laringe.
Rins e pulmões.
Duodeno e bexiga urinária.
Glândulas salivares submandibulares e coração.
19 - Em relação ao funcionamento normal do coração, é correto afirmar:
a)
b)
c)
►d)
e)
O átrio e o ventrículo direitos se contraem, seguidos pela contração do átrio e do ventrículo esquerdos.
A ordem de contração é: átrio direito, ventrículo direito, átrio esquerdo e ventrículo esquerdo.
O átrio direito e o ventrículo esquerdo se contraem, seguidos da contração do átrio esquerdo e do ventrículo direito.
Os dois átrios se contraem juntos e depois os dois ventrículos também.
Todas as quatro câmaras cardíacas se contraem e depois relaxam simultaneamente.
20 - Em relação ao sistema digestório humano, é correto afirmar que a maior parte da digestão química acontece no:
a)
►b)
c)
d)
e)
Fígado.
Duodeno.
Cólon transverso.
Estômago.
Pâncreas.