Questões de Concurso

O procedimento abaixo preenche uma matriz quadrada n × n com:

• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.

procedure PreencheMatriz;
var
   i, j: integer;
begin
   for i:= 1 to n do
      for j := 1 to n do
         if i > j then matriz[i,j] := ?
         else if i < j then matriz[i,j] := ?
         else matriz[i,j] := ?
end;

Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:

Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.



O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o

Em relação à interpretação e compilação de programas, considere:

I. O programa é executado a partir do arquivo fonte sem que haja a necessidade de gerar um arquivo objeto e muito menos um executável.

II. Tem como resultado um arquivo objeto com códigos em linguagem de máquina.

III. O linkeditor tem como função unir diversos códigos objetos para gerar um arquivo executável.

IV. As instruções (ou blocos de instruções) do código fonte vão sendo executadas na medida em que são traduzidas.


Os itens que se referem, SOMENTE à interpretação de programas são:

Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em

Considere:

I. Sequência, decisão e iteração são as estruturas necessárias e suficientes para o desenvolvimento da programação de computadores.

II. Uma sequência de passos, incluindo a forma como os dados serão armazenados no computador, permitindo que o problema possa ser resolvido de maneira automática e repetitiva.

III. Cada instrução é traduzida para uma representação interna e interpretada pela simulação de funcionamento do processador, o que torna mais rápido o ciclo escrita-execução-modificação.

IV. A sua aplicação divide e estrutura o algoritmo em partes fechadas e coerentes para evitar a repetição de uma sequência de comandos que é utilizada em várias partes do programa.

Em relação à programação de computadores, as definições contidas nos itens I, II, III e IV correspondem, respectivamente, à programação