Questões de Ciência da Computação do ano 2008

Com base no algoritmo apresentado acima, julgue os itens seguintes.

O algoritmo é recursivo e pode ter problemas de execução ao ser implementado quando n < 0.

• C. Certo
• E. Errado

Com relação ao pseudocódigo acima, julgue os itens a seguir.

A função busca1 busca um registro que contém a chave x na lista L, e retorna o índice do registro na lista, caso o registro seja encontrado ou, caso contrário, retorna zero.

• C. Certo
• E. Errado

Com relação ao pseudocódigo acima, julgue os itens a seguir.

Na função busca1, para cada elemento da lista, dois testes são realizados: i <= L.NS e L.A[i].chave = x.

• C. Certo
• E. Errado

Com relação ao pseudocódigo acima, julgue os itens a seguir.

No pseudocódigo acima, pode-se introduzir o uso de um registro sentinela, que cria um novo registro ao final da lista, que contém a chave procurada. A busca é realizada sabendo-se que um registro contendo a chave vai ser encontrado e, ao final da busca, verifica-se se o registro encontrado é o registro sentinela.

• C. Certo
• E. Errado

Com relação ao pseudocódigo acima, julgue os itens seguintes.

Esse pseudocódigo varre um vetor de elementos desde o menor índice até o maior índice e a medida que avança, vai deixando os elementos com menor índice ordenados.

• C. Certo
• E. Errado

Com relação ao pseudocódigo acima, julgue os itens seguintes.

O pseudocódigo leva o mesmo tempo para ordenar duas seqüências de entrada de mesmo tamanho, independentemente do quanto elas já estejam ordenadas.

• C. Certo
• E. Errado

Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

• A.

  pilha.

• B.

  seleção.

• C.

  fila.

• D.

  repetição.

• E.

  seqüência.

Em uma hierarquia de classes é possível especificar operações com a mesma assinatura em pontos diferentes da hierarquia. Portanto, essas operações presentes nas classes-filha

• A.

  anulam o comportamento das operações existentes nas classes-mãe.

• B.

  herdam os atributos existentes nas classes-mãe.

• C.

  são composições de alguns atributos existentes nas classes-mãe.

• D.

  complementam o comportamento das operações existentes nas classes-mãe.

• E.

  agregam as operações existentes nas classes-mãe.

As instâncias de uma classe são

• A.

  seus atributos.

• B.

  suas superclasses.

• C.

  suas operações.

• D.

  seus objetos.

• E.

  seus relacionamentos.

Acerca dos conceitos de software básico, julgue os itens que se seguem.

Em processos de compilação, a fase de análise é divida em duas etapas: análise sintática e análise semântica.

• C. Certo
• E. Errado