Ponteiros - Dredd
Ponteiros - Dredd
Ponteiros - Dredd
Minutos
Restantes:
6541 Exercícios de Alocação Dinâmica e
Usuário:
Leonardo
Ponteiros
Henrique de Braz
Notas:
Prova Aberta Até: 03/02/2018 07:00:00
Q1: 100
Q2: 100 Número Máximo de Tentativas: 6
Q3: 95
Q4: 100
Q5: 68.6 Atenuação da Nota por Tentativa: 5%
Q6: 39.5
Q7: 100
Q8: ? Instruções para a prova: Exercícios de Alocação Dinâmica e Ponteiros para
Q9: ? todas as turmas de IAlg. Pode ser acessado de casa.
Q10: ?
Q11: ?
Q12: ?
Q13: ?
Q14: ? Questão 1: Ponteiros - Subtração de vetores de caractere
Q15: ?
Total: 40
Entradas:
Saídas:
Exemplo de Entrada:
10
q w e r t y u i o p
9
m n b v c x z q w
Exemplo de Saída:
e r t y u i o p
https://dredd.dcc.ufla.br/testTrials.php#p703 1/16
29/01/2018 Dredd - Juiz Online
Peso: 1
Tentativas: 1 de 6
Entradas:
Saídas:
Exemplo de Entrada:
1 4
Exemplo de Saída:
16
Peso: 1
https://dredd.dcc.ufla.br/testTrials.php#p703 2/16
29/01/2018 Dredd - Juiz Online
Tentativas: 1 de 6
Usuário:
Nova Resposta:
Leonardo
Henrique de Braz Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Notas:
Q1: 100
Q2: 100 Escolher arquivo Nenhum arquivo selecionado Enviar Resposta
Q3: 95
Q4: 100
Q5: 68.6
Q6: 39.5
Q7: 100
Q8: ?
Q9: ?
Q10: ?
Q11: ? Questão 3: Ponteiro - Procurando o elemento.
Q12: ?
Q13: ?
Q14: ?
Q15: ?
Total: 40
Escreva um programa que aloque dinamicamente uma matriz de
inteiros.As dimensões da matriz deverão ser lidas do usuário.Em
seguida, escreva uma função que receba um valor e retorne 1, caso o
valor esteja na matriz, ou retorne 0, no caso contrário.
Entradas:
Saídas:
Exemplo de Entrada:
3 3
3 5 8
1 2 9
6 7 10
2
Exemplo de Saída:
Peso: 1
Tentativas: 2 de 6
https://dredd.dcc.ufla.br/testTrials.php#p703 3/16
29/01/2018 Dredd - Juiz Online
Nota (0 a 100): 95
Nova Resposta:
Minutos Selecione o arquivo com o código fonte do programa que resolve o
Restantes: problema para enviá-lo.
6541
Notas:
Q1: 100
Q2: 100
Q3: 95
Q4: 100
Q5: 68.6
Q6: 39.5
Questão 4: Ponteiros - Somando colunas
Q7: 100
Q8: ?
Q9: ?
Q10: ? Escreva uma função que receba como parâmetro uma matriz A 5 x 5
Q11: ? de inteiros. A função deve retornar o ponteiro para um vetor B de
Q12: ? tamanho 5 alocado dinamicamente, em que cada posição de B é a
Q13: ?
Q14: ?
soma dos números da coluna correspondente da matriz A.
Q15: ?
Total: 40 Entradas:
1. Os elementos da matriz A
Saídas:
1. Os elementos do vetor B
Exemplo de Entrada:
1 2 3 4 5
5 4 3 2 1
1 1 1 1 1
2 2 2 2 2
9 8 7 6 5
Exemplo de Saída:
18 17 16 15 14
Peso: 1
Tentativas: 1 de 6
https://dredd.dcc.ufla.br/testTrials.php#p703 4/16
29/01/2018 Dredd - Juiz Online
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Usuário:
Leonardo
Henrique de Braz
Saídas:
Exemplo de Entrada:
Exemplo de Saída:
Agosto
Peso: 1
Tentativas: 4 de 6
https://dredd.dcc.ufla.br/testTrials.php#p703 5/16
29/01/2018 Dredd - Juiz Online
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Minutos
Restantes:
6541
Usuário:
Leonardo Questão 6: Ponteiros - Concatenação de dois vetores
Henrique de Braz
Notas:
Q1: 100
Q2: 100
Escreva um programa que leia duas cadeias de caracteres e concatene
Q3: 95 a segunda cadeia ao final da primeira. As duas cadeias de entrada
Q4: 100 devem ser declaradas como vetores de char com tamanhos máximos
Q5: 68.6 fixos, limitadas a 100 caracteres cada. A cadeia resultante deve ser
Q6: 39.5
Q7: 100
declarada como um ponteiro para o tipo de dado char que aponta para
Q8: ? uma variável dinâmica.
Q9: ?
Q10: ?
Q11: ?
Calcule a quantidade de memória necessária para armazenar o
Q12: ? resultado da concatenação antes de alocar memória para o resultado.
Q13: ? Obs: Em C++, a função strlen da biblioteca cstring pode ser usada
Q14: ? para calcular o número de caracteres úteis de um vetor de char.
Q15: ?
Total: 40
Colocar também um espaço entre as duas strings.
Entradas:
Saídas:
Exemplo de Entrada:
q w e r t y u i o p
m n b v c x z
Exemplo de Saída:
q w e r t y u i o p m n b v c x z
Peso: 1
Tentativas: 1 de 6
https://dredd.dcc.ufla.br/testTrials.php#p703 6/16
29/01/2018 Dredd - Juiz Online
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Usuário:
Leonardo
Henrique de Braz
Entradas:
1. Inteiro N.
2. Inteiro M.
Saídas:
Exemplo de Entrada:
5
0
Exemplo de Saída:
https://dredd.dcc.ufla.br/testTrials.php#p703 7/16
29/01/2018 Dredd - Juiz Online
1.14286
1.09091
1.04348
1.39535
2.92958
Exemplo de Entrada:
Minutos
Restantes:
6541 5
3
Usuário:
Leonardo
Henrique de Braz Exemplo de Saída:
Notas:
Q1: 100
Q2: 100
1.39535
Q3: 95 2.92958
Q4: 100
Q5: 68.6
Q6: 39.5
Q7: 100
Q8: ?
Peso: 1
Q9: ?
Q10: ? Última tentativa realizada em: 16/01/2018 10:11:42
Q11: ?
Q12: ?
Q13: ? Tentativas: 1 de 6
Q14: ?
Q15: ?
Total: 40 Nota (0 a 100): 100
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
https://dredd.dcc.ufla.br/testTrials.php#p703 8/16
29/01/2018 Dredd - Juiz Online
Entradas:
Peso: 1
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
https://dredd.dcc.ufla.br/testTrials.php#p703 9/16
29/01/2018 Dredd - Juiz Online
Entradas:
Saídas:
Notas: 10.5
Q1: 100
Q2: 100 10.2
Q3: 95 10.6
Q4: 100 10.8
Q5: 68.6
Q6: 39.5
10.1
Q7: 100 10.7
Q8: ? 11
Q9: ?
Q10: ?
11.1
Q11: ?
Q12: ?
Q13: ? Exemplo de Saída:
Q14: ?
Q15: ?
Total: 40 0.4
0.1
0.5
0.7
10.1
0.6
0.9
1
Peso: 1
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Entrada:
https://dredd.dcc.ufla.br/testTrials.php#p703 10/16
29/01/2018 Dredd - Juiz Online
Saída:
Usuário: 3
Leonardo
Henrique de Braz 41 44 48 50 54 57
02 17 22 24 48 51
Notas: 14 34 46 47 56 57
Q1: 100
Q2: 100
Q3: 95
Q4: 100
Exemplo de saída:
Q5: 68.6
Q6: 39.5
Q7: 100
41 44 48 50 54 57
Q8: ?
Q9: ?
Q10: ?
Q11: ? Peso: 1
Q12: ?
Q13: ? Nova Resposta:
Q14: ?
Q15: ?
Total: 40
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
Entradas:
Saídas:
https://dredd.dcc.ufla.br/testTrials.php#p703 11/16
29/01/2018 Dredd - Juiz Online
Exemplo de Entrada:
3
A B C
D E F
Minutos
Restantes:
G H I
6541 2
BE
Usuário:
Leonardo
FI
Henrique de Braz
Após isso, a matriz terá cada coluna ordenada pela nota final do aluno
(crescente), que é calculada pela média simples das duas notas.
Entradas:
Saídas:
https://dredd.dcc.ufla.br/testTrials.php#p703 12/16
29/01/2018 Dredd - Juiz Online
Exemplo de Entrada:
2
1 100 90 2 70 80
3 60 60 4 100 100
Exemplo de Saída:
Minutos
Restantes:
6541 3 2
1 4
Usuário:
Leonardo
Henrique de Braz
Notas: Peso: 1
Q1: 100
Q2: 100 Nova Resposta:
Q3: 95
Q4: 100 Selecione o arquivo com o código fonte do programa que resolve o
Q5: 68.6
Q6: 39.5
problema para enviá-lo.
Q7: 100
Q8: ?
Escolher arquivo Nenhum arquivo selecionado Enviar Resposta
Q9: ?
Q10: ?
Q11: ?
Q12: ?
Q13: ?
Q14: ?
Q15: ?
Total: 40
Questão 13: Ponteiros - Copiar String para Vetor de
Caracteres
Exemplo de Entrada:
Exemplo de Saída:
Peso: 1
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
https://dredd.dcc.ufla.br/testTrials.php#p703 13/16
29/01/2018 Dredd - Juiz Online
Minutos
Restantes:
A estratégia de alocação de memória deve ser a seguinte:
6541
o vetor é criado inicialmente com capacidade 5,
Usuário: conforme é feito o armazenamento de números no vetor,
Leonardo
Henrique de Braz
novos espaços de memória vão sendo alocados, sempre com
5 elementos a mais do que antes. Ou seja, um novo vetor
Notas: com capacidade anterior mais 5 será alocado; os elementos
Q1: 100 devem ser copiados para o novo vetor e o antigo deve ser
Q2: 100 desalocado. Use subprogramas.
Q3: 95
Q4: 100
Q5: 68.6 O programa deverá ler números inteiros positivos da entrada padrão. O
Q6: 39.5 último número na entrada de dados será um número não positivo,
Q7: 100
Q8: ?
indicando o fim dos números. Considera-se que o zero não é positivo,
Q9: ? conforme pode ser visto no exemplo de entrada.
Q10: ?
Q11: ?
Q12: ?
Ao final da entrada de dados, o programa deverá:
Q13: ?
Q14: ? 1. Escrever todos os números (não negativos) armazenados.
Q15: ? 2. Escrever qual a capacidade atual do vetor.
Total: 40
3. Escrever o número de transformações (realocações na
memória) necessárias.
Exemplo de Entrada:
10 18 15 71 42 41 20 18 35 14 13 0
Exemplo de Saída:
10 18 15 71 42 41 20 18 35 14 13
15
2
Peso: 1
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
https://dredd.dcc.ufla.br/testTrials.php#p703 14/16
29/01/2018 Dredd - Juiz Online
Exemplo de Entrada:
5
0 1 1 1 0
2 0 0 0 0
2 0 0 0 0
2 0 0 0 0
2 3 3 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
1 1 0 0 0
Exemplo de Saída:
Peso: 1
Nova Resposta:
Selecione o arquivo com o código fonte do programa que resolve o
problema para enviá-lo.
https://dredd.dcc.ufla.br/testTrials.php#p703 15/16
29/01/2018 Dredd - Juiz Online
Minutos
Restantes:
6541
Usuário:
Leonardo
Henrique de Braz
Notas:
Q1: 100
Q2: 100
Q3: 95
Q4: 100
Q5: 68.6
Q6: 39.5
Q7: 100
Q8: ?
Q9: ?
Q10: ?
Q11: ?
Q12: ?
Q13: ?
Q14: ?
Q15: ?
Total: 40
https://dredd.dcc.ufla.br/testTrials.php#p703 16/16