AP2 PDA 2012 2 Gabarito

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação
Disciplina: Projeto e Desenvolvimento de Algoritmos
AP2 2° semestre de 2012

Nome –
Assinatura –
Observações:
A) Prova sem consulta e sem uso de máquina de calcular.
B) Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas.
C) Você pode usar lápis para responder as questões.
D) Ao final da prova devolva as folhas de questões e as de respostas.

E) Todas as respostas devem ser transcritas no local apropriado, no cartão de respostas a seguir.
Questão
1
2
3
4
5
6
7
8
9
10

A
A
A
A
A
A
█
A
A
A

█
B
B
B
B
█
B
B
B
B

C
█
C
C
█
C
C
█
C
█

D
D
█
█
D
D
D
D
█
D

E
E
E
E
E
E
E
E
E
E

2UPBbs9RWJkcCgHvSAiosX3sunvgzvYgFAGke4vKmeVmyrUdnH

Para a análise dos algoritmos nessa prova, considere a existência das funções abs(), concat(), tamanho(), charAt(), split() e find() cuja documentação é mostrada a seguir: função abs(entradas: num)

Retorna o valor absoluto do número num.
Exemplo:
imprima abs(-10) imprima abs(10)

// imprimiria 10
// imprimiria 10

função charAt(entradas: str, pos)

Retorna uma string contendo o caractere na posição pos da cadeia de caracteres str passada como parâmetro. Exemplo: imprima charAt('CEDERJ', 3)

// imprimiria 'D'

função concat(entradas: str1, str2)

Retorna uma cadeia de caracteres formada pela concatenação de str1 e str2.
Exemplo:
imprima concat('Alo ', 'mundo!') // imprimiria 'Alo mundo!' função split(entradas: str)

Retorna um vetor de strings contendo as palavras na string de entrada str. As palavras são delimitadas por espaços em branco. A última posição do vetor de saída é preenchida com a string vazia ('').
Exemplo:
imprima split('carro velho')

// ['carro', 'velho', '']

função tamanho(entradas: str)

Retorna o número de caracteres na cadeia de caracteres passada como parâmetro.
Exemplo:
imprima tamanho('CEDERJ')

//

imprimiria 6

função find(entradas: str, ch)
Retorna o índice em