Estrutura de Dados

IMPORTANTE Data limite para aplicação desta prova 03102024 UNIP EAD Código da Prova 124108798728 Curso CIÊNCIA DA COMPUTAÇÃO Série 3 Tipo Bimestral AP Aluno 2348347 VICENTE DE MENEZES JUNHO I Questões objetivas valendo 5 pontos II Questões discursivas valendo 5 pontos Gerada em 27092024 às 13h29 Instruções para a realização da prova 1 Leia as questões com atenção 2 Confira seu nome e RA e verifique se o caderno de questão e folha de respostas correspondem à sua disciplina 3 Faça as marcações primeiro no caderno de questões e depois repasse para a folha de respostas 4 Serão consideradas somente as marcações feitas na folha de respostas 5 Não se esqueça de assinar a folha de respostas 6 Utilize caneta preta para preencher a folha de respostas 7 Preencha todo o espaço da bolha referente à alternativa escolhida a caneta conforme instruções não rasure não preencha X não ultrapasse os limites para preenchimento 8 Preste atenção para não deixar nenhuma questão sem assinalar 9 Só assinale uma alternativa por questão 10 Não se esqueça de responder às questões discursivas quando houver e de entregar a folha de respostas para o tutor do polo presencial devidamente assinada 11 Não é permitido consulta a nenhum material durante a prova exceto quando indicado o uso do material de apoio 12 Lembrese de confirmar sua presença através da assinatura digital login e senha Boa prova Questões de múltipla escolha Disciplina 795860 ESTRUTURAS DE DADOS Questão 1 A árvore a seguir é uma árvore binária de busca Assinale a alternativa que não monta esta árvore A 8 4 12 2 7 6 10 11 B 8 12 4 7 10 2 6 11 C 8 4 2 7 6 12 11 10 D 8 4 12 7 2 10 11 6 E 8 12 10 11 4 7 2 6 Questão 2 Leia as seguintes frases Sequência de passos que visam atingir a um objetivo bemdefinido Descrição de uma sequência de passos que deve ser seguida para a realização de uma tarefa Descrição de um conjunto de comandos que obedecidos resultam numa sucessão finita de ações Definem qual conceito A Algoritmo B Programa computacional C Executável D Estrutura de Dados E Modularização Questão 3 Com relação a filas listas encadeadas e pilhas podemos afirmar A Filas seguem o conceito LIFO ou seja o primeiro elemento que entra na estrutura é o primeiro que sai listas encadeadas seguem o conceito FIFO das pilhas ou seja o primeiro que entra é o primeiro que sai B Pilhas seguem o conceito FIFO ou seja o último elemento que entra na estrutura é o último que sai listas encadeadas seguem o conceito LIFO das filas ou seja o último que entra é o primeiro que sai C Filas seguem o conceito FIFO ou seja o primeiro elemento que entra na estrutura é o último que sai listas encadeadas não seguem o conceito LIFO das pilhas ou seja o último que entra é o último que sai D Filas seguem o conceito LIFO ou seja o último elemento que entra na estrutura é o último que sai listas encadeadas não seguem o conceito FIFO das pilhas ou seja o primeiro que entra é o primeiro que sai E Filas seguem o conceito FIFO ou seja o primeiro elemento que entra na estrutura é o primeiro que sai pilhas não seguem o conceito FIFO na pilha o primeiro que entra é o último que sai Questão 4 Se a música Casa do Emicida fosse um programa computacional Casa Emicida Lá fora é selva A sós entre luz e trevas Nós presos nessas fases de guerra medo e monstros tipo Jogos Vorazes É pau é pedra é míssil E crer é cada vez mais difícil Entende o negócio nunca foi fácil Solo não dócil esperança fóssil O samba deu conselhos ouça Jacaré que dorme vira bolsa amor Eu disse no começo É quem tem valor versus quem tem preço Segue teu instinto que ainda é Deus e o Diabo na terra do Sol Onde a felicidade se pisca é isca E a realidade trisca anzol Corre O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa A terra mamãe E o mundo inteiro é tipo a minha casa Aos quinze o Saara na ampulheta Aos trinta tempo é treta Rápido como um cometa Hoje a fé numa gaiola o sonho na gaveta Foi pelo riso delas que vim No mesmo caminho por nós tipo Mágico de Oz Meu coração é tamborim tem voz sim Ainda bate veloz Entre drones e almas flores e sorte Se não me matou me fez forte É o caos como cais sem norte Venci de teimoso zombando da morte Sem amor uma casa é só moradia De afeto vazia Tijolo e teto fria Sobre chances é bom vêlas Às vezes se perde o telhado pra ganhar as estrelas Tendeu O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa Ah a gente já se acostumou Que a alegria pode ser breve Mostre o sorriso tenha juízo A inveja tem sono leve À espreita pesadelos São como desfiladeiros Chão em brasa Nunca se esqueça o caminho de casa O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa Assinale o trecho adequado para modularizar e formar um procedimento A Lá fora é selva A sós entre luz e trevas Nós presos nessas fases de guerra medo e monstros tipo Jogos Vorazes É pau é pedra é míssil E crer é cada vez mais difícil Entende o negócio nunca foi fácil Solo não dócil esperança fóssil O samba deu conselhos ouça Jacaré que dorme vira bolsa amor Eu disse no começo É quem tem valor versus quem tem preço Segue teu instinto que ainda é Deus e o Diabo na terra do Sol Onde a felicidade se pisca é isca E a realidade trisca anzol Corre B O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa O céu é meu pai A terra mamãe E o mundo inteiro é tipo a minha casa C Aos quinze o Saara na ampulheta Aos trinta tempo é treta Rápido como um cometa Hoje a fé numa gaiola o sonho na gaveta Foi pelo riso delas que vim No mesmo caminho por nós tipo Mágico de Oz Meu coração é tamborim tem voz sim Ainda bate veloz Entre drones e almas flores e sorte Se não me matou me fez forte É o caos como cais sem norte Venci de teimoso zombando da morte Sem amor uma casa é só moradia De afeto vazia Tijolo e teto fria Sobre chances é bom vêlas Às vezes se perde o telhado pra ganhar as estrelas Tendeu D Ah a gente já se acostumou Que a alegria pode ser breve Mostre o sorriso tenha juízo A inveja tem sono leve À espreita pesadelos São como desfiladeiros Chão em brasa Nunca se esqueça o caminho de casa E míssil difícil fácil fóssil Questão 5 Sobre Deque leia as afirmações a seguir I No Deque a implementação necessária a ser feita é utilizando uma lista duplamente encadeada II No Deque o nó descritor necessita de quatro ponteiros o início e o fim da frente para trás e o início e o fim de trás para frente III No Deque as operações de inserção queue e remoção dequeue da fila necessitam ser duplicados pois a fila agora movimenta para os dois sentidos Assinale a alternativa correta A Apenas a afirmação I está correta B Apenas a afirmação II está correta C Apenas a afirmação III está correta D Mais de uma das afirmações estão corretas E Nenhuma das afirmações está correta Questão 6 Considerando as estruturas a seguir typedef struct pessoa char nome 20 int idade Pessoa typedef struct aluno Pessoa p char turma Aluno Qual das alternativas a seguir cria um registro de aluno com as seguintes informações Nome Edvio Idade 22 Turma A A Alunoturma A AlunoPessoaidade22 strcpyAlunoPessoanome Edvio B Aluno a Pessoa p turma A idade22 strcpynome Edvio C Aluno a aturma A apidade22 strcpyapnome Edvio D Aluno a Pessoa p aturma A paidade22 strcpypanome Edvio E Aluno a Pessoa p aturma A pidade22 strcpypnome Edvio Questão 7 Sobre altura de árvores binárias temos as seguintes situações Assinale a alternativa com as alturas corretas de I II e III respectivamente A 431 B 430 C 321 D 421 E 320 Questão 8 Temos o seguinte programa TAD Fila int main Fila fcria queuef 10 queuef 9 queuef 8 dequeuef dequeuef queuef 7 queuef 6 dequeuef dequeuef queuef 5 queuef 4 dequeuef dequeuef queuef 3 printf d dequeuef Assinale a alternativa com o valor apresentado na tela A 10 B 8 C 6 D 4 E 3 Questões discursivas Questão 1 Enunciado Crie um novo tipo de dado chamado Aluno formado pelos campos número inteiro e nota float Questão 2 Considere programa a seguir int provaint x printf xd x if x 0 return 0 else x 1provax 2 printf xd x return x int main int x prova6 return 0 Escreva a saída deste programa Respostas Questões objetivas 1 C 8 4 2 7 6 12 11 10 2 A Algoritmo 3 E 4 B 5 A Apenas a afirmação I está correta 6 C 7 E 320 8 D 4 Questões discursivas 1 include stdioh Tipo de dados Aluno com os campos número e nota typedef struct int numero float nota Aluno Usando o tipo de dados Aluno int main Criar uma instância da estrutura Aluno Aluno aluno1 aluno1numero 5789 aluno1nota 825 Exibe os valores printfNúmero do Aluno d aluno1numero printfNota do Aluno 2f aluno1nota return 0 2 QUEBRA DE LINHA x6 x4 x2 x0 x1 x2 x3 Respostas Questões objetivas 1 C 8 4 2 7 6 12 11 10 2 A Algoritmo 3 E 4 B 5 A Apenas a afirmação I está correta 6 C 7 E 320 8 D 4 Questões discursivas 1 include stdioh Tipo de dados Aluno com os campos número e nota typedef struct int numero float nota Aluno Usando o tipo de dados Aluno int main Criar uma instância da estrutura Aluno Aluno aluno1 aluno1numero 5789 aluno1nota 825 Exibe os valores printfNúmero do Aluno d aluno1numero printfNota do Aluno 2f aluno1nota return 0 2 QUEBRA DE LINHA x6 x4 x2 x0 x1 x2 x3