Prévia do material em texto
31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 1/10 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_20202_01 CONTEÚDO Usuário beatriz.goncalves13 @aluno.unip.br Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO Teste QUESTIONÁRIO UNIDADE VII Iniciado 31/10/20 18:04 Enviado 31/10/20 18:37 Status Completada Resultado da tentativa 2 em 2 pontos Tempo decorrido 33 minutos Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente Pergunta 1 Resposta Selecionada: a. Respostas: a. b. c. d. e. Feedback da resposta: Considerando a função de inserção de um nó em uma estrutura de dados “Lista Ligada”, escrita em Linguagem C, é correto a�rmar que: No* insere (No* lista, int num) { No* novo_no = (No*) malloc (sizeof(No)); novo_no.info = num; novo_no.proximo = lista; return novo_no; } A função irá retornar um endereço que conterá um tipo No. A função irá retornar um endereço que conterá um tipo No. Não precisamos alocar um espaço na memória para criar um nó. Uma vez criado o novo nó, devemos liberar a memória para ter condições de receber os dados. A função retorna o endereço do nó criado sem precisar fazer a inserção. A função declara diretamente a estrutura do nó. Resposta: A Comentário: A função insere() recebe, por parâmetro, um ponteiro para a lista (No) e um inteiro através da variável num, retornando para a função um ponteiro (novo_no), ou seja, um endereço do tipo No. UNIP EAD BIBLIOTECAS MURAL DO ALUNO TUTORIAISCONTEÚDOS ACADÊMICOS 0,2 em 0,2 pontos http://company.blackboard.com/ https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_115303_1 https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_115303_1&content_id=_1545450_1&mode=reset https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_29_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1 https://ava.ead.unip.br/webapps/login/?action=logout 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 2/10 Pergunta 2 Resposta Selecionada: a. Respostas: a. b. c. d. e. Feedback da resposta: Considere um determinado programa executando as seguintes operações, sequencialmente: I – Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha. II – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma outra pilha. III – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma �la. IV – Esvazia a �la e imprime cada elemento, um depois do outro. Assumindo que foram inseridos os seguintes elementos: A B C D, assinale a alternativa que apresente os elementos impressos na ordem correta: A B C D. A B C D. A A B B. D C B A. C B A D. D A C B. Resposta: A Comentário: Analisando o teste de mesa, é possível observar todo o sequenciamento dos elementos, tanto na pilha quanto na �la, e o estado após a manipulação dos elementos. Pergunta 3 Considere um determinado programa, executando as seguintes operações, sequencialmente: I – Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha. II – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma �la. III – Esvazia a �la e coloca cada elemento, um depois do outro, dentro de uma outra pilha. IV – Esvazia a pilha e imprime cada elemento, um depois do outro. 0,2 em 0,2 pontos 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 3/10 Resposta Selecionada: e. Respostas: a. b. c. d. e. Feedback da resposta: Assumindo que foram inseridos os seguintes elementos: w x y z, assinale a alternativa que apresente os elementos impressos na ordem correta: w x y z. w x x z. z y x w. x y w z. w w z z. w x y z. Resposta: E Comentário: Analisando o teste de mesa, é possível observar todo o sequenciamento dos elementos, tanto na pilha quanto na �la e o estado após a manipulação dos elementos. Pergunta 4 Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra �xa. Nessa estrutura, o primeiro elemento que entra é o primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da �la é que só é possível inserir um novo elemento no �nal da �la e só é possível retirar o elemento que está no início da �la, e para isso são de�nidos os seguintes comandos: • retira (p): Retira um elemento no início da �la. • insere (p, n): Insere um elemento no �m da �la. Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos: insere(f, 10); insere(f, 20); insere(f, 30); insere(f, 40); printf(“Primeiro elemento: %d \n”, retira(f)); printf(“Segundo elemento: %d \n”, retira(f)); insere(f, 50); insere(f, 60); printf(“Terceiro elemento: %d \n”, retira(f)); Após a execução dos comandos acima, assinale a alternativa que apresenta o elemento no início da �la e qual é o valor da soma de todos os elementos restantes nesta �la, respectivamente: 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 4/10 Resposta Selecionada: c. Respostas: a. b. c. d. e. Feedback da resposta: 40 e 150. 10 e 50. 30 e 100. 40 e 150. 30 e 180. 40 e 60. Resposta: C Comentário: Analisando o teste de mesa, linha a linha, é possível veri�car a sequência dos comandos entra e sai de acordo com a sequência previamente de�nida. A última linha apresenta o elemento 40 como sendo o primeiro elemento da �la e o número 150 representando a soma de todos os elementos restantes na �la. Pergunta 5 Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra �xa. Essa estrutura, o primeiro elemento que entra, é o primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da �la é que só é possível inserir um novo elemento no �nal da �la e só é possível retirar o elemento que está no início da �la, e para isso são de�nidos os seguintes comandos: • retira (p): Retira um elemento no início da �la. • insere (p, n): Insere um elemento no �m da �la. Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos: insere(f, 12); insere(f, 8); printf(“Primeiro elemento: %d\n”, retira(f)); insere(f, 3); insere(f, 4); printf(“Segundo elemento: %d\n”, retira(f)); insere(f, 9); insere(f, 6); Após a execução dos comandos acima, assinale a alternativa que apresenta o elemento no início da �la e qual é o valor da soma de todos os elementos restantes nesta �la, respectivamente: 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 5/10 Resposta Selecionada: b. Respostas: a. b. c. d. e. Feedback da resposta: 3 e 22. 6 e 7. 3 e 22. 3 e 19. 12 e 42. 6 e 15. Resposta: B Comentário: Analisando o teste de mesa, linha a linha, é possível veri�car a sequência dos comandos entra esai de acordo com a sequência previamente de�nida. A última linha apresenta o elemento 3 como sendo o primeiro elemento da �la e o número 22 representando a soma de todos os elementos restantes na �la. Pergunta 6 Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra �xa. Nessa estrutura, o primeiro elemento que entra é o primeiro que sai ( First-In-First-Out – FIFO). A ideia fundamental da �la é que só é possível inserir um novo elemento no �nal da �la e só é possível retirar o elemento que está no início da �la e, para isso, são de�nidos os seguintes comandos: • retira (p): Retira um elemento no início da �la. • insere (p, n): Insere um elemento no �m da �la. Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos: insere(f, 1); printf(“Primeiro elemento: %d\n”, retira(f)); insere(f, 2); insere(f, 3); printf(“Segundo elemento: %d\n”, retira(f)); insere(f, 4); insere(f, 5); insere(f, 6); Após a execução dos comandos acima, assinale a alternativa que apresenta o elemento no início da �la e qual é o valor da soma de todos os elementos restantes nesta �la, respectivamente: 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 6/10 Resposta Selecionada: e. Respostas: a. b. c. d. e. Feedback da resposta: 3 e 18. 6 e 7. 3 e 22. 3 e 19. 6 e 15. 3 e 18. Resposta: E Comentário: Analisando o teste de mesa, linha a linha, é possível veri�car a sequência dos comandos entra e sai, de acordo com a sequência previamente de�nida. A última linha apresenta o elemento 3 como sendo o primeiro elemento da �la e o número 18 representando a soma de todos os elementos restantes na �la. Pergunta 7 Resposta Selecionada: b. Respostas: a. Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos elementos, em que o último que entra na sequência é o primeiro a sair ( Last-In-First-Out – LIFO) e para a manipulação desses dados, são de�nidos dois comandos básicos: • POP (p): Retira o elemento no topo da pilha. • PUSH (p, n): Insere um número “n” em uma estrutura de dados do tipo pilha “p”. Considerando uma estrutura de dados tipo Pilha “p”, inicialmente vazia, serão executados os seguintes comandos: PUSH (p, 10) PUSH (p, 3) PUSH (p, 5) PUSH (p, 6) POP (p) POP (p) PUSH (p, 12) PUSH (p, 1) POP (p) Após a execução da sequência dos comandos acima, assinale a alternativa que apresenta o elemento do TOPO da Pilha e qual é o valor da soma de todos os elementos restantes nesta pilha, respectivamente. 12 e 25. 1 e 10. 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 7/10 b. c. d. e. Feedback da resposta: 12 e 25. 1 e 22. 12 e 15. 10 e 13. Resposta: B Comentário: Analisando o teste de mesa, coluna a coluna, é possível veri�car a sequência dos comandos pop() e push() de acordo com a sequência previamente de�nida. A última coluna apresenta o elemento 12 como sendo o TOPO da pilha e o número 25 representando a soma de todos os elementos na pilha nesta mesma coluna. Pergunta 8 Resposta Selecionada: d. Respostas: a. Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos elementos, em que o último que entra na sequência é o primeiro a sair ( Last-In-First-Out – LIFO) e para a manipulação desses dados, são de�nidos dois comandos básicos: • POP(p): Retira o elemento no topo da pilha. • PUSH(p, n): Insere um número “n” em uma estrutura de dados do tipo pilha “p”. Considerando uma estrutura de dados tipo pilha “p”, inicialmente vazia, serão executados os seguintes comandos: PUSH (p, 8) PUSH (p, 2) POP (p) PUSH (p, 1) PUSH (p, 4) PUSH (p, 6) POP (p) Após a execução da sequência dos comandos acima, assinale a alternativa que apresenta o elemento do TOPO da Pilha e qual é o valor da soma de todos os elementos restantes nesta pilha, respectivamente. 4 e 13. 4 e 15. 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 8/10 b. c. d. e. Feedback da resposta: 8 e 13. 6 e 19. 4 e 13. 8 e 19. Resposta: D Comentário: Analisando o teste de mesa, coluna a coluna, é possível veri�car a sequência dos comandos pop e push de acordo com a sequência previamente de�nida. A última coluna apresenta o elemento 4 como sendo o TOPO da pilha e o número 13 representando a soma de todos os elementos na pilha nesta mesma coluna. Pergunta 9 Resposta Selecionada: a. Respostas: a. Uma estrutura de dados do tipo Pilha possui uma regra de inserção dos elementos, em que o último que entra na sequência é o primeiro a sair ( Last-In-First-Out – LIFO) e, para a manipulação desses dados, são de�nidos dois comandos básicos: • POP(p): Retira o elemento no topo da pilha. • PUSH(p, n): Insere um número “n” em uma estrutura de dados do tipo pilha “p”. Considerando uma estrutura de dados tipo pilha “p”, inicialmente vazia, serão executados os seguintes comandos: PUSH (p, 6) POP (p) PUSH (p,12) PUSH (p, 11) PUSH (p,5) PUSH (p,4) POP (p) Após a execução da sequência dos comandos acima, assinale a alternativa que apresenta o elemento do TOPO da Pilha e qual é o valor da soma de todos os elementos restantes nesta pilha, respectivamente. 5 e 28. 5 e 28. 0,2 em 0,2 pontos 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&ret… 9/10 Sábado, 31 de Outubro de 2020 18h37min37s GMT-03:00 b. c. d. e. Feedback da resposta: 6 e 16. 6 e 17. 4 e 32. 12 e 19. Resposta: A Comentário: Analisando o teste de mesa, coluna a coluna, é possível veri�car a sequência dos comandos pop e push de acordo com a sequência previamente de�nida. A última coluna apresenta o elemento 5 como sendo o TOPO da pilha e o número 28 representando a soma de todos os elementos na pilha nesta mesma coluna. Pergunta 10 Resposta Selecionada: b. Respostas: a. b. c. d. e. Feedback da resposta: Uma lista ligada é um conjunto linear de nós conectados de forma unidirecional. Cada nó é composto por um conjunto de dados e um ponteiro indicando o endereço do elemento seguinte. Na manipulação de listas, precisamos de três operações fundamentais. Assinale a alternativa que corresponda com essas operações: Inserção, busca e remoção. Insert, function e delete. Inserção, busca e remoção. String, nó e delete. Nó, ponteiro e lista. Função, memória e criação. Resposta: B Comentário: O conjunto de funções que manipulam um determinado dado também é conhecido como Tipo Abstrato de Dados (TAD). Assim, as operações que fazem um conjunto de nós funcionarem dentro de um certo padrão (inserção, busca, remoção, criação, destruição, impressão) formam um TAD. ← OK 0,2 em 0,2 pontos javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_1545450_1&course_id=_115303_1&nolaunch_after_review=true'); 31/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VII – 6654-... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_50452317_1&course_id=_115303_1&content_id=_1545714_1&re… 10/10 javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_1545450_1&course_id=_115303_1&nolaunch_after_review=true');