PROVA COM100 PENSAMENTO COMPUTACIONAL

Prévia do material em texto

PROVA COM100 - PENSAMENTO COMPUTACIONAL 
Ensino: 03 - Ensino Superior 
Data: 27/09/2022 
Descrição: COM100 - PENSAMENTO COMPUTACIONAL [3º BIMESTRE] 
Tipo de prova: Regulares 
Período: 3º Bimestre 
Q1 
Pensando nos passos que você tem que dar para, dadas duas notas, “nota1” e “nota2”, de um aluno, 
calcular e mostrar a média aritmética, “media”, dessas notas. Ao final, o algoritmo deverá imprimir a 
mensagem “Aprovado(a)” caso a média seja maior ou igual a 5 e “Reprovado(a)” em caso contrário. 
 
Indique a alternativa correta. 
A) 
Programa Calcular_Media 
 Var nota1, nota2, media: Real 
 Inicio 
 ESCREVA "Digite a nota1:" 
 LEIA nota1 
 ESCREVA "Digite a nota2:" 
 LEIA nota2 
 media = (nota1 + nota2)/2 
 ESCREVA "Sua nota foi:" 
 ESCREVA media 
 SE media > 5 ENTÃO 
 ESCREVA "Aprovado(a)" 
 SENÃO 
 ESCREVA "Reprovado(a)" 
 FIM_SE 
 Fim 
 
CORRETA 
B) 
Programa Calcular_Media 
 Var nota1, nota2, media: Real 
 Inicio 
 ESCREVA "Digite a nota1:" 
 LEIA nota1 
 ESCREVA "Digite a nota2:" 
 LEIA nota2 
 media = (nota1 + nota2)/2 
 ESCREVA "Sua nota foi:" 
 ESCREVA media 
 SE media >= 5 ENTÃO 
 ESCREVA "Aprovado(a)" 
 SENÃO 
 ESCREVA "Reprovado(a)" 
 FIM_SE 
 Fim 
 
C) 
Programa Calcular_Media 
 Var nota1, nota2, media: Real 
 Inicio 
 ESCREVA "Digite a nota1:" 
 LEIA nota1 
 ESCREVA "Digite a nota2:" 
 LEIA nota2 
 media = (nota1 + nota2)/2 
 ESCREVA "Sua nota foi:" 
 ESCREVA media 
 SE media < 5 ENTÃO 
 ESCREVA "Aprovado(a)" 
 SENÃO 
 ESCREVA "Reprovado(a)" 
 FIM_SE 
 Fim 
 
D) 
Programa Calcular_Media 
 Inicio 
 media = (nota1 + nota2)/2 
 Fim 
 
 
E) 
Inicio 
 ESCREVA "Digite a nota1:" 
 LEIA nota1 
 ESCREVA "Digite a nota2:" 
 LEIA nota2 
 media = (nota1 + nota2)/2 
 ESCREVA "Sua nota foi:" 
 ESCREVA media 
 SE media >= 5 ENTÃO 
 ESCREVA "Aprovado(a)" 
 SENÃO 
 ESCREVA "Reprovado(a)" 
 FIM_SE 
 Fim 
 
Semana: Semana 4 / Nível de Dificuldade: Médio 
Material Base: Texto-base: Ciência da Computação, 4ª edição Nell Dale; John Lewis. p.155. Textobase: 
Estudo Dirigido de Algoritmos, p. 59 - 63, em pseudocódigo ou Linguagem de Projeto de 
Programação. 
Objetivo de Aprendizado: 
IDENTIFICAR PASSOS DE EXECUÇÃO DO CÁLCULO 
Conteúdo Específico: 
RACIOCÍNIO LÓGICO, ANÁLISE E RESOLUÇÃO DE PROBLEMAS: ESTRATÉGIAS DE ORDENAÇÃO 
Q2 
Um robô aspirador, como o ilustrado na primeira videoaula da Semana 1, é considerado um sistema 
embarcado porque o hardware e o software são completamente dedicados ao dispositivo que ele 
controla. A partir desse exemplo, verifique qual(is) afirmação(ões) abaixo é(são) verdadeira(s) sobre o 
programa que executa a tarefa de aspirar. 
 
I. O programa executa uma sequência de comandos diferentes. 
II. O programa executa um comando que permite repetir uma sequência de comandos. 
III. O programa executa um comando condicional para verificar a existência de obstáculos. 
A) II e III são corretas. 
B) III é correta. 
C) I e II são corretas. 
D) I e III são corretas. 
E) I, II e III são corretas. 
Semana: Semana 1 / Nível de Dificuldade: Médio 
Material Base: Videoaula e texto-base - Pensamento Computacional: pilares e algoritmos do dia a 
dia - Seções 1.1 e 1.5 
Objetivo de Aprendizado: 
RECONHECER OS ALGORITMOS E TIPOS DE CONSTRUÇÕES UTILIZADAS. 
Conteúdo Específico: 
PILARES: ALGORITMOS DO DIA A DIA 
Q3 
Como é possível navegar pela Web? 
 
I. Escolhendo determinado assunto e procurando-o em um site de busca. 
II. Tendo conhecimentos específicos de programação computacional. 
III. Entrando em um navegador, digitando o endereço do site desejado e escolhendo as opções. 
IV. Utilizando linguagem de programação orientada a objetos para entrar em um site. 
 
Assinale a alternativa correta. 
A) Somente I, II e IV são corretas. 
B) Somente I e III são corretas. 
C) Somente II e III são corretas. 
D) Todas as sentenças estão corretas. 
E) Somente I é correta; 
Semana: Semana 2 / Nível de Dificuldade: Fácil 
Material Base: Maria da Graça Pimentel - Navegação, pesquisa, filtragem, interação, colaboração e 
compartilhamento: canais digitais e abstrações, pag. 2 – 5 
Objetivo de Aprendizado: 
CONHECER O CONCEITO DE NAVEGAÇÃO WEB 
Conteúdo Específico: 
CONCEITOS DE INTERNET E WEB 
Q4 
Assinale a alternativa correta sobre o tipo de algoritmo apresentado abaixo. 
 
Faça primeiro igual a 0 
Faça último igual a comprimento − 1 
Faça encontrado igual a FALSO 
ENQUANTO (primeiro <= último E NÃO encontrado) 
 Faça meio igual a (primeiro + último)/2 
 SE (item for igual a dados[meio]) 
 Faça encontrado igual a VERDADEIRO 
 SENÃO 
 SE (item < dados[meio]) 
 Faça último igual a meio − 1 
 SENÃO 
 Faça primeiro igual a meio + 1 
Retornar encontrado 
A) Ordenação por inserção. 
B) Ordenação por mesclagem. 
C) Pesquisa sequencial. 
D) Ordenação por seleção. 
E) Pesquisa binária. 
Semana: Semana 4 / Nível de Dificuldade: Médio 
Material Base: Ciência da Computação, 4ª ed. - Nell Dale e John Lewis. cap. 7, p. 156. 
Objetivo de Aprendizado: 
RECONHECER PESQUISA SEQUENCIAL 
Q5 
Dada a lista de itens abaixo: 
 
 
0 
 
3 
 
7 
 
9 
 
10 
 
12 
 
13 
 
14 
 
15 
 
20 
 
23 
 
26 
 
27 
 
28 
 
31 
 
33 
 
35 
 
 
Assinale a alternativa que indica corretamente qual é a quantidade de vezes em que a pesquisa 
sequencial precisa acontecer para encontrar o valor 15. Lembrando-se de que a primeira posição da lista 
é o número mais à esquerda. 
A) Busca sequencial: 4 
B) Busca sequencial: 7 
C) Busca sequencial: 8 
D) Busca sequencial: 9 
E) Busca sequencial: 10 
Semana: Semana 4 / Nível de Dificuldade: Médio 
Material Base: Ciência da Computação, 4ª ed. - Nell Dale e John Lewis, p. 156. 
Objetivo de Aprendizado: 
APLICAR E COMPARAR AS PESQUISAS SEQUENCIAL E BINÁRIA NO EXEMPLO APRESENTADO. 
Conteúdo Específico: 
RACIOCÍNIO LÓGICO, ANÁLISE E RESOLUÇÃO DE PROBLEMAS: ESTRATÉGIAS DE ORDENAÇÃO 
Q6 
Escrevemos um número natural (o conjunto 0, 1, 2, 3...) maior que 9 pela combinação dos algarismos de 
0 a 9, por exemplo, 10 (dez) é 1 (um) e 0 (zero). Como são 10 símbolos de 0 a 9, denomina-se sistema 
decimal, de base 10. Porém, nem sempre a norma representativa foi a decimal, por exemplo, na Antiga 
Babilônia, o sistema numérico era duodecimal, de base 12. Já os computadores "compreendem" dados 
no sistema binário, de base 2. 
Se, na base 10, o número 67 equivale a 6 x 101 + 7 x 100 = 6 x 10 + 7 x 1, como o representamos na base 2? 
A) 1010111 
B) 1000011 
C) 1011001 
D) 1001011 
E) 1000101 
 
Semana: Semana 3 / Nível de Dificuldade: Médio 
Material Base: Ciência da Computação - Nell Dale e John Lewis, p. 25 - 30. 
Objetivo de Aprendizado: 
APLICAR O PROCEDIMENTO/ALGORITMO DE CONVERSÃO DE BASES NUMÉRICAS. 
Conteúdo Específico: 
BASES NUMÉRICAS 
Q7 
Dentre os componentes de uma página de busca na Web está o serviço de interface com o usuário. 
Indique a alternativa que apresenta a função desse serviço. 
A) Armazena a estrutura de websites. 
B) Navega na Web para captura de sua estrutura. 
C) Recebe consultas do usuário. 
D) Vai para outro link na página. 
E) Extrai termos relevantes de páginas. 
Semana: Semana 2 / Nível de Dificuldade: Médio 
Material Base: Videoaulas (é apresentado na primeira videoaula e detalhado nas demais) e texto-
base: seção 1.2 do texto-base. 
Objetivo de Aprendizado: 
DEFINIR ATIVIDADES DE NAVEGAÇÃO E PESQUISA NA WEB 
Conteúdo Específico: 
NAVEGAÇÃO, PESQUISA, FILTRAGEM, INTERAÇÃO, COLABORAÇÃO E COMPARTILHAMENTO: 
CANAIS DIGITAIS E ABSTRAÇÕES 
Q8 
Ao realizar a divisão de um planejamento de uma aula em, por exemplo, identificação de conteúdo,definição de objetivos educacionais, levantamento do conhecimento prévio dos alunos, proposta de 
atividades individuais ou em grupo, definição do plano de mediação, seleção de recursos materiais e 
planejamento da avaliação das aprendizagens, o(a) professor(a) está exemplificando uma aplicação de 
qual dos pilares do Pensamento Computacional? 
A) Abstração. 
B) Reconhecimento de Padrões. 
C) Processamento de Dados. 
D) Algoritmo. 
E)Decomposição. 
Semana: Semana 1 / Nível de Dificuldade: Fácil 
Material Base: Texto-base - Pensamento Computacional: pilares e algoritmos do dia a dia - 
Maria da Graça Campos Pimentel, p. 7. 
Objetivo de Aprendizado: 
COMPREENDER OS PILARES DO PENSAMENTO COMPUTACIONAL 
Conteúdo Específico: 
PILARES DO PENSAMENTO COMPUTACIONAL 
 
PROVA 2 COM100 - PENSAMENTO COMPUTACIONAL 
Ensino: 03 - Ensino Superior 
Data: 14/02/2023 
Descrição: COM100 - PENSAMENTO COMPUTACIONAL [3º BIMESTRE] 
Tipo de prova: Prova de Exame 
Período: 3º Bimestre 
Q1 
Ao realizar a divisão de um planejamento de uma aula em, por exemplo, identificação de conteúdo, 
definição de objetivos educacionais, levantamento do conhecimento prévio dos alunos, proposta de 
atividades individuais ou em grupo, definição do plano de mediação, seleção de recursos materiais e 
planejamento da avaliação das aprendizagens, o(a) professor(a) está exemplificando uma aplicação de 
qual dos pilares do Pensamento Computacional? 
A) Algoritmo. 
B) Decomposição. 
C) Processamento de Dados. 
D) Reconhecimento de Padrões. 
E) Abstração. 
Semana: Semana 1 / Nível de Dificuldade: Fácil 
Material Base: Texto-base - Pensamento Computacional: pilares e algoritmos do dia a dia - Maria da 
Graça Campos Pimentel, p. 7. 
Objetivo de Aprendizado: 
COMPREENDER OS PILARES DO PENSAMENTO COMPUTACIONAL 
Conteúdo Específico: 
PILARES DO PENSAMENTO COMPUTACIONAL 
Q2 
A Internet permite que usuários colaborem utilizando serviços variados, serviços esses fornecidos por 
servidores aos quais os usuários que desejam colaborar se conectam. 
As figuras abaixo ilustram duas maneiras que um usuário pode utilizar para enviar uma mensagem para 
vários desinatários utilizando um serviço via Internet. 
 
 
 
 
Utilize seu conhecimento sobre comunicação via Internet para interpretar os algoritmos que seguem. 
 
mensagem(clienteFonte, clienteDestino) 
 mensagem(servidor, clienteDestino) 
mensagem(clienteFonte, grupoDestino) 
 repita para cada membro do grupoDestino 
 mensagem(servidor, membro) 
 
Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. 
 
I. Para que a comunicação do lado esquerdo da figura seja realizada, o algoritmo da esquerda tem que 
ser executado uma vez. 
 
PORQUE 
 
II. Para que a comunicação do lado direito da figura seja realizada, o algoritmo da direita tem que ser 
executado uma vez. 
 
A respeito dessas asserções, assinale a opção correta. 
A) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
B) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. 
C) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
D) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. 
E) As asserções I e II são proposições falsas. 
Semana: Semana 2 / Nível de Dificuldade: Médio 
Material Base: Texto autoral: PIMENTEL, M.G. C. (2022) Navegação, pesquisa, filtragem, interação, 
colaboração e compartilhamento: canais digitais e abstrações. p. 16-17 (seção 2.3). 
Objetivo de Aprendizado: 
- RECONHECER FATOS E CONCEITOS SOBRE TEMAS DO CURSO. 
Conteúdo Específico: 
NAVEGAÇÃO, PESQUISA, FILTRAGEM, INTERAÇÃO, COLABORAÇÃO E COMPARTILHAMENTO: 
CANAIS DIGITAIS E ABSTRAÇÕES 
Q3 
Dado o circuito da Figura 1, qual função lógico-booleana as chaves A, B e C implementam em relação à 
lâmpada L (considere 1 = chave fechada, lâmpada ligada e 0 = chave fechada, lâmpada desligada)? 
 
 
A) L = AC + B 
B) L = A + B + C 
C) L = AB + C 
D) L = ABC 
E) L = A + BC 
Semana: Semana 3 / Nível de Dificuldade: Fácil 
Material Base: Videoaula 8, slides 13 - 16. 
Objetivo de Aprendizado: 
IDENTIFICAR AS OPERAÇÕES BÁSICAS DE ÁLGEBRA BOOLEANA EM UM CONTEXTO LÓGICO DE 
CHAVEAMENTO 
Conteúdo Específico: 
ÁLGEBRA BOOLEANA 
Q4 
Assinale a alternativa correta sobre o tipo de algoritmo apresentado abaixo. 
 
Faça primeiro igual a 0 
Faça último igual a comprimento − 1 
Faça encontrado igual a FALSO 
ENQUANTO (primeiro <= último E NÃO encontrado) 
 Faça meio igual a (primeiro + último)/2 
 SE (item for igual a dados[meio]) 
 Faça encontrado igual a VERDADEIRO 
 SENÃO 
 SE (item < dados[meio]) 
 Faça último igual a meio − 1 
 SENÃO 
 Faça primeiro igual a meio + 1 
Retornar encontrado 
A) Ordenação por mesclagem. 
B) Pesquisa binária. 
C) Pesquisa sequencial. 
D) Ordenação por inserção. 
E) Ordenação por seleção. 
Semana: Semana 4 / Nível de Dificuldade: Médio 
Material Base: Ciência da Computação, 4ª ed. - Nell Dale e John Lewis. cap. 7, p. 156. 
Objetivo de Aprendizado: 
RECONHECER PESQUISA SEQUENCIAL 
Q5 
Definição: "Algoritmo é uma sequência de instruções não ambíguas para resolver um problema de 
forma a produzir, em um período de tempo finito, a saída correspondente para qualquer entrada 
legítima." 
 
Considerando a definição acima, avalie as seguintes asserções e a relação proposta entre elas. 
 
I- O algoritmo merge-sort chama a si mesmo duas vezes, cada uma para processar metade da lista 
recebida. 
PORQUE 
II- O algoritmo merge-sort avalia o término da recursão antes das chamadas recursivas para garantir 
que o algoritmo termine. 
A) As asserções I e II são proposições falsas. 
B) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. 
C) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
D) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. 
E) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Semana: Semana 5 / Nível de Dificuldade: Fácil 
Material Base: Mueller e Massaron (2018), p.138-40. 
Objetivo de Aprendizado: 
- ROTULAR E DESCREVER O ALGORITMO DE ORDENAÇÃO POR MESCLAGEM, BEM COMO SUA 
ORDEM DE COMPLEXIDADE 
Q6 
Ao agendar um conjunto de tarefas que temos que entregar a nossos clientes, é possível minimizar o 
tempo de espera. Para isso, podemos utilizar o algoritmo "Menor tempo de processamento" (em 
inglês, Shortest Processing Time). 
 
Seja o conjunto de tarefas {T1, T2, T3, T4, T5}, sendo tempo de processamento de cada uma delas, 
respectivamente, {5, 3, 2, 1, 4}. 
 
Escolha a alternativa que define a ordem em que devemos realizar as tarefas para minimizar o tempo 
de espera dos clientes. 
A) T4, T3, T4, T2, T5 
B) T1, T2, T3, T4, T5 
C) T4, T3, T2, T5, T1 
D) T5, T4, T3, T2, T1 
E) T3, T1, T2, T4, T5 
Semana: Semana 6 / Nível de Dificuldade: Fácil 
Material Base: Lage Jr (2019) p. 179. 
Objetivo de Aprendizado: 
- RECONHECER E APLICAR ALGORITMOS PARA O PLANEJAMENTO DE TAREFAS 
Conteúdo Específico: 
COLABORAÇÃO, COMPARTILHAMENTO E PLANEJAMENTO: ALGORITMOS 
Q7Considere o código abaixo, que pertence a um ator de um programa Scratch. 
 
 
Analise o código da figura para escolher a alternativa que completa, correta e respectivamente, as 
lacunas da sentença. 
Quando o ator é clicado, ele desliza para uma posição aleatória do palco. A seguir, é executado um bloco de 
repetição que está associado a um comando condicional. [______________] da posição aleatória na qual o ator 
é posicionado no início do programa, ele [______________] à borda [______________] do palco e o programa 
[______________]. 
 
A) Dependendo, irá chegar, inferior, nunca termina. 
B) Independentemente, nunca chegará, superior, nunca termina. 
C) Independentemente, nunca chegará, superior, termina. 
D) Independentemente, irá chegar, superior, termina. 
E) Dependendo, irá chegar, superior, termina. 
Semana: Semana 7 / Nívelde Dificuldade: Difícil 
Material Base: Souza e Costa (2018) p. 21-30. 
Objetivo de Aprendizado: 
- RECONHECER E COMPREENDER OS COMANDOS UTILIZADOS EM UMA NARRATIVA 
APRESENTADA. 
Conteúdo Específico: 
CONSTRUÇÃO DE NARRATIVAS USANDO PROGRAMAÇÃO COM BLOCOS 
Q8 
Considere que a lista abaixo está armazenada na memória de um computador. 
 
3 4 5 2 0 8 7 1 6 9 
 
Aplique seus conhecimentos sobre algoritmos para analisar o algoritmo a seguir: 
faça i apontar para o primeiro elemento da lista 
enquanto i não apontar o último elemento da lista 
 faça i apontar para o próximo elemento 
 
Escolha a alternativa que completa, correta e respectivamente, as lacunas da seguinte afirmação. 
 
O algoritmo faz com que a variável i [__________] lista. Quando o algoritmo [__________], a variável i aponta 
para [__________] da lista. 
A) ordene a; termina; o primeiro elemento 
B) ordene a; termina; o primeiro elemento 
C) passeie pela; termina; o último elemento 
D) passeie pela; inicia; o último elemento 
E) inverta a; inicia; o último elemento 
Semana: Semana 4 / Nível de Dificuldade: Difícil 
Material Base: Nell Dale e John Lewis (2010), p. 154-156 Manzano e Oliveira (1997), p.19-25 
Objetivo de Aprendizado: 
- ROTULAR E DESCREVER OS ALGORITMOS DE BUSCA SEQUENCIAL, BUSCA PELO MAIOR/MENOR, 
E BUSCA BINÁRIA, BEM COMO SUAS ORDENS DE COMPLEXIDADE 
Conteúdo Específico: 
RACIOCÍNIO LÓGICO, ANÁLISE E RESOLUÇÃO DE PROBLEMAS: ESTRATÉGIAS DE ORDENAÇÃO