Escolar Documentos
Profissional Documentos
Cultura Documentos
Teórica #2
– Introdução à Computação –
Prof. Marcos Roriz
Discente:
Matrícula:
Turma:
Questão 1. (1.0)
Considere a declaração abaixo, feita em Python:
lista = [10, 20, 30, 40]
for i in lista:
print(i)
Escreva o mesmo código utilizando a estrutura while:
Resposta:
Questão 2. (2.0)
Com relação a Strings, vetores de caracteres, julgue os itens subsequentes como Certo
ou Errado. Caso o item esteja errado, justifique e aponte o erro.
(a) As strings possuem uma estrutura mais próxima a de listas do que de tuplas.
(b) A função input() retorna uma string.
(c) Dada a string s = "Volvo", o valor de retorno da função len(s) é 5.
(d) Dado os seguintes comandos:
marca = input().split()
print(marca[1][2])
Se o usuário entrou com a palavra “Hyundai HB20” como entrada o valor de saída é
“B”.
Resposta:
Questão 3. (2.0)
Um sistema de informações geográficas computadorizado está representando o perfil
de uma montanha através de uma sequência de números inteiros, na qual não há dois
números consecutivos iguais, como ilustrado na figura abaixo para três montanhas. Os
números representam a altura da montanha ao longo de uma certa direção.
Entrada: Saída:
8 N
23567542
8 S
23654632
Resposta:
Questão 4. (2.0)
Num sorteio que distribui prêmios, um participante inicialmente sorteia um inteiro N e
depois N valores. O número de pontos do participante é o tamanho da maior sequência
de valores consecutivos iguais. Por exemplo, suponhamos que um participante sorteia
N = 11 e, nesta ordem, os valores
30, 30, 30, 30, 40, 40, 40, 40, 40, 30, 30
Então, o participante ganha 5 pontos, correspondentes aos 5 valores 40 consecutivos.
Note que o participante sorteou 6 valores iguais a 30, mas nem todos são consecutivos.
Sua tarefa é ajudar a organização do evento, escrevendo um algoritmo que determina o
número de pontos de um participante.
Saída. Seu algoritmo deve escrever apenas uma linha, contendo apenas um inteiro,
indicando o número de pontos do participante.
Entrada: Saída:
11 5
30 30 30 40 40 40 40 40 30 30 30
14 7
1 1 1 20 20 20 20 3 3 3 3 3 3 3
Resposta:
Questão 5. (3.0)
A crescente utilização do transporte aéreo preocupa os especialistas, que prevêem que o
congestionamento em aeroportos poderá se tornar um grande problema no futuro. Os
números atuais já são alarmantes: relatórios oficiais demonstram que na Europa, em
junho de 2017, houve uma média de 7.000 atrasos de vôos por dia.
Preocupada com a previsão dos seus especialistas em tráfego aéreo, a Associação de
Transporte Aéreo Internacional (ATAI) está começando um estudo para descobrir quais
são os aeroportos onde o tráfego aéreo pode vir a ser mais problemático no futuro.
Tarefa. Como recém contratado pela ATAI você foi encarregado de escrever um
algoritmo em pseudocódigo para determinar, a partir de uma listagem de aeroportos e
vôos, qual aeroporto possui maior probabilidade de congestionamento no futuro. Como
medida da probabilidade de congestionamento será utilizado neste estudo o número
total de vôos que chegam ou que partem de cada aeroporto.
Entrada. A entrada contém um único conjunto de teste, que deve ser lido do dispositivo
de entrada. A primeira linha contém dois números inteiros A e V, que indicam
respectivamente o número de aeroportos e o número de vôos. Os aeroportos são
identificados por inteiros de 1 a A. As V linhas seguintes contêm cada uma a informação
de um vôo, representada por um par de números inteiros positivos X e Y, indicando que
há um vôo do aeroporto X para o aeroporto Y.
Saída. Seu algoritmo deve escrever uma única linha contendo o identificador do
aeroporto que possui maior tráfego aéreo. Caso mais de um aeroporto possua este valor
máximo, você deve listar todos estes aeroportos, em ordem crescente de identificação, e
separados por pelo menos um espaço em branco.
Entrada: Saída:
57 3
13
21
32
34
45
35
25
35 12
13
12
32
12
21
Resposta: