Questões da Prova FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas

Programa destinado a transformar um código escrito em linguagem de alto nível em uma linguagem Assembly é o

Analise, a seguir, um pequeno programa desenvolvido em C.

                        #include
                        intfuncao (int j);
                        int main( )
                        {
                         int i;
                         intsaida;
                         i = 1;
                         saida = 0;
                         while (i <10)
                         {
                                   saida = saida + funcao(i);
                                    i = i + 1;
                         }
                         printf("%d", saida);
                        }
                         intfuncao (int j)
                        {
                          if (j % 2 == 0)
                                     return 0;
                          else
                                      return j;
                        }

A valor da variável saída que é impresso na tela ao final da execução do programa é

O número de núcleos que pode ser encontrado em um processador Intel Core i7 para PCs é, somente,

Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.

                              PARA i ←1 ATÉ n FAÇA
                                          INÍCIO
                                                    PARA j ←1 ATÉ i FAÇA
                                                               INÍCIO
                              rotina com complexidade O(n);
                                                       FIM;
                                            FIM PARA;
                                     FIM;
                         FIM PARA;

Em uma estrutura de dados em árvore binária, necessariamente,