Analise o algoritmo abaixo.

1> Algoritmo Concurso_2
2> Var
3> mat[15,15], sa, sb, sc, sd, sx: Real;
4> n, i, j: Inteiro;
5> Início
6> Repita
7> Leia ( n );
8> Até ( n>3 e n <15 );
9> Para i de 1 até n faça
10> Para j de 1 até n faça
11> Leia( mat[i,j] );
12> Fim para;
13> Fim para;
14> sa !$ \leftarrow !$ 0;
15> sb !$ \leftarrow !$ 0;
16> sc !$ \leftarrow !$ 0;
17> sd !$ \leftarrow !$ 0;
18> sx !$ \leftarrow !$ 0;
19> Para i de 1 até n faça
20> sa !$ \leftarrow !$ sa + mat[1,i];
21> sb !$ \leftarrow !$ sb + mat[i,3];
22> sc !$ \leftarrow !$ sc + mat[i,i];
23> sd !$ \leftarrow !$ sd + mat[i,n – i + 1];
24> Para j de 1 até n faça
25> sx !$ \leftarrow !$ sx + mat[i,j];
26> Fim para;
27> Fim para;
28> Escreva(sa,sb,sc,sd,sx);
29> Fim.

Com base no algoritmo, assinale a afirmativa INCORRETA.

Em relação à árvore binária abaixo, assinale a alternativa que apresenta a sequência do percurso em pós-ordem.

O gráfico que melhor representa a função real de variável real definida por !$ f(x)=|-x+1| !$ é:

A figura abaixo mostra uma lata cilíndrica circular, aberta superiormente, com altura e raio internos medindo, respectivamente, 60 cm e 10 cm, apoiada sobre um plano horizontal !$ a !$. Sabe-se que, inicialmente, ela estava completamente cheia com um determinado líquido e, ao ser inclinada 45º em relação ao plano horizontal, parte do líquido derramou.

Nessas condições, restou do líquido no interior da lata

Texto I

Sermão da montanha: bem-aventuranças

Bem-aventurados os que têm um coração de pobre, porque deles é o reino dos céus!

Bem-aventurados os que choram, porque serão consolados!

Bem-aventurados os mansos, porque possuirão a terra!

Bem-aventurados os que têm fome e sede de justiça, porque serão saciados!

Bem-aventurados os misericordiosos, porque alcançarão misericórdia!

Bem-aventurados os corações puros, porque verão a Deus!

Bem-aventurados os pacíficos, porque serão chamados filhos de Deus!

Bem-aventurados os que são perseguidos por causa da justiça, porque deles é o reino dos céus!

(MATEUS. Bíblia sagrada: Novo testamento. São Paulo: Ave Maria, 1992. Fragmento.)

Texto II

Sermão da planície (para não ser escutado)

Bem-aventurados os que não entendem nem aspiram a entender de futebol, pois deles é o reino da tranquilidade.

Bem-aventurados os que, por entenderem de futebol, não se expõem ao risco de assistir às partidas, pois não voltam com decepção ou enfarte.

Bem-aventurados os que não têm paixão clubista, pois não sofrem de janeiro a janeiro, com apenas umas colherinhas de alegria a título de bálsamo, ou nem isso.

Bem-aventurados os que não escalam, pois não terão suas mães agravadas, seu sexo contestado e sua integridade física ameaçada. Bem-aventurados os que não são cronistas, pois não carecem de explicar o inexplicável e racionalizar a loucura.

Bem-aventurados os que nasceram, viveram e se foram antes de 1863, quando se codificaram as leis do futebol, pois escaparam dos tormentos da torcida, inclusive dos ataques cardíacos infligidos tanto pela derrota como pela vitória do time bem-amado.

Bem-aventurados os que, depois de escutar esse sermão, aplicarem todo o ardor infantil no peito maduro para desejar a vitória do selecionado brasileiro em todas as futuras Copas do Mundo, como faz o velho sermoneiro desencantado, mas torcedor assim mesmo, pois para o diabo vá a razão quando o futebol invade o coração.

(ANDRADE, C. D. de. As palavras que ninguém diz. Rio de Janeiro: Record, 2004. Fragmento.)

Em nem aspiram a entender de futebol, o verbo aspirar significa almejar, desejar. Se o sentido do verbo for mudado, mudará sua regência, como em Ela aspira o perfume das flores. Assinale o verbo que apresenta esse mesmo processo.

Texto I

Sermão da montanha: bem-aventuranças

Bem-aventurados os que têm um coração de pobre, porque deles é o reino dos céus!

Bem-aventurados os que choram, porque serão consolados!

Bem-aventurados os mansos, porque possuirão a terra!

Bem-aventurados os que têm fome e sede de justiça, porque serão saciados!

Bem-aventurados os misericordiosos, porque alcançarão misericórdia!

Bem-aventurados os corações puros, porque verão a Deus!

Bem-aventurados os pacíficos, porque serão chamados filhos de Deus!

Bem-aventurados os que são perseguidos por causa da justiça, porque deles é o reino dos céus!

(MATEUS. Bíblia sagrada: Novo testamento. São Paulo: Ave Maria, 1992. Fragmento.)

Texto II

Sermão da planície (para não ser escutado)

Bem-aventurados os que não entendem nem aspiram a entender de futebol, pois deles é o reino da tranquilidade.

Bem-aventurados os que, por entenderem de futebol, não se expõem ao risco de assistir às partidas, pois não voltam com decepção ou enfarte.

Bem-aventurados os que não têm paixão clubista, pois não sofrem de janeiro a janeiro, com apenas umas colherinhas de alegria a título de bálsamo, ou nem isso.

Bem-aventurados os que não escalam, pois não terão suas mães agravadas, seu sexo contestado e sua integridade física ameaçada. Bem-aventurados os que não são cronistas, pois não carecem de explicar o inexplicável e racionalizar a loucura.

Bem-aventurados os que nasceram, viveram e se foram antes de 1863, quando se codificaram as leis do futebol, pois escaparam dos tormentos da torcida, inclusive dos ataques cardíacos infligidos tanto pela derrota como pela vitória do time bem-amado.

Bem-aventurados os que, depois de escutar esse sermão, aplicarem todo o ardor infantil no peito maduro para desejar a vitória do selecionado brasileiro em todas as futuras Copas do Mundo, como faz o velho sermoneiro desencantado, mas torcedor assim mesmo, pois para o diabo vá a razão quando o futebol invade o coração.

(ANDRADE, C. D. de. As palavras que ninguém diz. Rio de Janeiro: Record, 2004. Fragmento.)

Em relação ao texto II, assinale a afirmativa correta.

A coluna da esquerda apresenta métodos de ordenação e a da direita, sua caracterização. Numere a coluna da direita de acordo com a da esquerda.
1 - Bubblesort ( ) O princípio de funcionamento é o seguinte: selecione o menor item do vetor e troque-o com item que está na primeira posição do vetor. Repete-se essas duas operações com os N–1 itens restantes, depois com os N–2 itens, até que reste apenas um elemento.
2 - Quicksort ( ) Consiste em comparar pares de elementos consecutivos na lista a ser ordenada, trocando de posição se necessário. No final do primeiro percurso, o maior número estará na posição correta. Repete-se o processo para os N–1 números restantes, depois para os N–2 e assim por diante.
3 - Seleção ( ) O algoritmo resume-se da seguinte forma: em cada passo, a partir de i = 2, o i-ésimo item da sequência fonte é apanhado e transferido para a sequência destino, sendo inserido no seu lugar apropriado.
4 - Inserção ( ) A ideia básica é dividir o problema de ordenar um conjunto com N itens em dois problemas menores. A seguir, os problemas menores são ordenados independentemente e depois os resultados são combinados para produzir a solução do problema maior.

Marque a sequência correta.

Analise a função abaixo.

função b(a : inteiro): real;

Início

Se (a > 0) então

b > a/2 + b(a-1);

Senão

b !$ \leftarrow !$ 0;

Fim;

Em relação à função, assinale a afirmativa correta.

Em relação aos algoritmos de busca em vetores, analise as afirmativas.

I - A busca binária só funciona em vetores que estejam ordenados.

II - Tanto o algoritmo de busca sequencial quanto o algoritmo de busca binária possuem a mesma ordem de complexidade.

III - Para efetuar a busca sequencial, não é necessário que o vetor esteja ordenado.

IV - Na busca binária, a cada iteração do algoritmo, o vetor é necessariamente dividido em duas partes de igual tamanho.

Estão corretas as afirmativas

Texto I

Sermão da montanha: bem-aventuranças

Bem-aventurados os que têm um coração de pobre, porque deles é o reino dos céus!

Bem-aventurados os que choram, porque serão consolados!

Bem-aventurados os mansos, porque possuirão a terra!

Bem-aventurados os que têm fome e sede de justiça, porque serão saciados!

Bem-aventurados os misericordiosos, porque alcançarão misericórdia!

Bem-aventurados os corações puros, porque verão a Deus!

Bem-aventurados os pacíficos, porque serão chamados filhos de Deus!

Bem-aventurados os que são perseguidos por causa da justiça, porque deles é o reino dos céus!

(MATEUS. Bíblia sagrada: Novo testamento. São Paulo: Ave Maria, 1992. Fragmento.)

Texto II

Sermão da planície (para não ser escutado)

Bem-aventurados os que não entendem nem aspiram a entender de futebol, pois deles é o reino da tranquilidade.

Bem-aventurados os que, por entenderem de futebol, não se expõem ao risco de assistir às partidas, pois não voltam com decepção ou enfarte.

Bem-aventurados os que não têm paixão clubista, pois não sofrem de janeiro a janeiro, com apenas umas colherinhas de alegria a título de bálsamo, ou nem isso.

Bem-aventurados os que não escalam, pois não terão suas mães agravadas, seu sexo contestado e sua integridade física ameaçada. Bem-aventurados os que não são cronistas, pois não carecem de explicar o inexplicável e racionalizar a loucura.

Bem-aventurados os que nasceram, viveram e se foram antes de 1863, quando se codificaram as leis do futebol, pois escaparam dos tormentos da torcida, inclusive dos ataques cardíacos infligidos tanto pela derrota como pela vitória do time bem-amado.

Bem-aventurados os que, depois de escutar esse sermão, aplicarem todo o ardor infantil no peito maduro para desejar a vitória do selecionado brasileiro em todas as futuras Copas do Mundo, como faz o velho sermoneiro desencantado, mas torcedor assim mesmo, pois para o diabo vá a razão quando o futebol invade o coração.

(ANDRADE, C. D. de. As palavras que ninguém diz. Rio de Janeiro: Record, 2004. Fragmento.)

Vários elementos da crônica (texto II) foram recuperados do sermão bíblico (texto I). Assinale a alternativa que NÃO apresenta elemento recuperado.