Prévia do material em texto
MARROCOS/MARROCOS. 9 a Questão (Cód.: 19731) Pontos: 0,0 / 1,0 Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta: O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista. Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro. O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo vetor. As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos. O tipo nó é inadequado para implementar estruturas de dados do tipo pilha. 10 a Questão (Cód.: 31186) Pontos: 1,0 / 1,0 Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro. void funcao (Nodo **P){ if ( *P != NULL ){ while ( (*P) -> Anterior != NULL ) *P= (*P) -> Anterior; } } Posicionar o ponteiro no meio da lista Posicionar o ponteiro onde houver o valor NULL Posicionar o ponteiro no início da lista Colocar o valor NULL em todos os ponteiros Posicionar o ponteiro no final da lista Período de não visualização da prova: desde 21/06/2013 até 03/07/2013. Avaliação On-Line Avaliação: AV3-2012.1 EAD - ESTRUTURA DE DADOS - CCT0174 Disciplina: CCT0174 - ESTRUTURA DE DADOS Tipo de Avaliação: AV3 Aluno: 201001509341 - RAPHAEL DA SILVA ROMA Nota da Prova: 6 Nota do Trabalho: Nota da Participação: Total: 6 Prova On-Line Questão: 1 (220382) Para utilizarmos as structs, podemos criar variáveis e / ou vetores para manipular seus valores. Supondo o seguinte registro: struct funcionario{ char nome[50]; int matricula; }; Das opções apresentadas qual esta correta na criação de um vetor dentro do main(), para o registro funcionario? Pontos da Questão: 1 struct nome[50], matricula func; funcionario func; struct funcionario[40] func; struct func funcionario[40]; funcionario func[40]; Questão: 2 (139724) Nas listas encadeadas podemos fazer referência a uma parte de um nó, através de um outro nó. Na estrutura apresentada o ponteiro p armazena o endereço do próximo nó. struct teste { int valor; struct teste *p; }; Das opções apresentadas qual permite armazenar na variável val do tipo inteiro o valor que está no nó seguinte ao nó posicionado , sabendo-se que aux, contem o endereço do nó atual. Pontos da Questão: 1 val= aux->p->valor; val= aux->valor; val= p->p->valor; val-> aux->p->valor; val= aux->p.p; Questão: 3 (127056) Sabe-se que um protótipo de uma função é o cabeçalho da função com ;(ponto-e-vírgula) ao final. E que nas funções a passagem de parâmetros se dá por valor ou por referência. Para o protótipo: void troca(float&,float&); pode-se dizer que: Pontos da Questão: 1 É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e Página 1 de 6Visualização de Prova 02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 retorna, para a função chamadora, um valor inteiro. É um protótipo de função que recebe dois argumentos reais e retorna, para a função chamadora, um valor real. É um protótipo de função que recebe dois argumentos que são endereços que armazenam números reais, por passagem por referência. E a função não retorna nada para a função chamadora. É um protótipo de função que recebe dois argumentos reais por passagem de valor e não retorna nada para função chamadora. É um protótipo de função que recebe dois argumentos por passagem de valor. Um do tipo char e outro do tipo int, mas não retorna nada para função chamadora. Questão: 4 (138994) Assinale a opção correta. A função que calcula a quantidade de elementos de uma fila dinâmica, considerando struct no { int dado; struct no *link; }; é : Pontos da Questão: 1 int contar(no *p) { int contador; contador = 0; while (p != NULL) { p = p->link; } return contador; } int contar(no *p) { int contador; contador = 0; while (p == NULL) { p = p->link; contador++; } return contador; } int contar(no *p) { int contador; while (p != NULL) { contador++; p = p->link; } return contador; } int contar(no *p) { Página 2 de 6Visualização de Prova 02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304