Baixe o app para aproveitar ainda mais
Prévia do material em texto
01/12/2014 Estácio data:text/html;charset=utf8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 1/4 1a Questão (Ref.: 201403310130) Pontos: 0,5 / 0,5 É correto afirmar sobre o funcionamento da busca sequencial. Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor. 2a Questão (Ref.: 201403515042) Pontos: 0,5 / 0,5 uma mistura dos métodos de ordenação por inserção e bubblesort. por seleção. por inserção. uma mistura dos métodos de ordenação por seleção e por inserção. bubblesort. 3a Questão (Ref.: 201403550187) Pontos: 1,0 / 1,0 As variáveis são na verdade trecho de memórias que armazenam dados de diversas naturezas, portanto sempre que declarase uma variável, na linguagem C++, é necessário informar o tipo de dado que esta irá armazenar. Um tipo especial de variáveis são os ponteiros, isto é, variáveis que armazenam apenas os endereços de outras variáveis. Assim os ponteiros são usados para que se possa acessar de forma indireta uma outra variável. Sabendose disto e supondo que o endereço na memória da variável "a" é 01/12/2014 Estácio data:text/html;charset=utf8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 2/4 100 e o endereço da memória da variável ponteiro é 200, analise o trecho de código abaixo e marque a alternativa que representa a saída do programa: 100 9 200 9 100 200 100 100 200 200 9 100 9 9 200 4a Questão (Ref.: 201403531908) Pontos: 0,0 / 0,5 Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de caracteres é um PALÍNDROME, sabendose que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa. Grafos Lista Sequencial Fila Sequencial Árvores Pilha Sequencial 5a Questão (Ref.: 201403515009) Pontos: 0,5 / 0,5 Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados. Assinale a estrutura de dados mais adequada para este problema. grafo pilha árvore fila lista 01/12/2014 Estácio data:text/html;charset=utf8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 3/4 6a Questão (Ref.: 201403310340) Pontos: 0,5 / 0,5 Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de: Tabela Hash Pesquisa ordenada Pesquisa binária Pesquisa sequêncial Pesquisa de seleção 7a Questão (Ref.: 201403310312) Pontos: 1,0 / 1,0 A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura seta tipo do campo Nome da estrutura ponto nome do campo Nome da estrutura seta nome do campo Nome da estrutura vírgula tipo do campo Nome da estrutura ponto tipo do campo 8a Questão (Ref.: 201403301872) Pontos: 0,5 / 0,5 No contexto de estrutura de dados, uma pilha é: um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. uma lista do tipo FIFO. uma lista do tipo LILO. um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo. um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade. 9a Questão (Ref.: 201403338452) Pontos: 0,0 / 1,5 Os agentes Peter e Paul receberam mensagens de seus contatos. Para saberem qual o próximo passo da missão, precisam intercalar as duas mensagens recebidas, que sabese, são do mesmo tamanho. Faça uma função que receba dois vetores v e w como parâmetros, cada um com n elementos, e gere um vetor z, resultante da intercalação entre v e w. Exemplo para visualização : Mensagem 1 : ECPM Mensagem 2 : SAE! Mensagem resultante : ESCAPEM! Resposta: char (v, w); aux=[v]; [v]=[z]; [z]=aux; cout<<"Mensagem 1: ECMPM"; cout<<"Mensagem 2: SAE!"; cout<<"mensagem resultante: ESCAPEM!"; 01/12/2014 Estácio data:text/html;charset=utf8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 4/4 Gabarito: void intercalar(char v[ ], char w[ ], char z[ ], int n) { int i; for ( i = 0; i < n; i++) { z[i*2] = v[i]; z[i*2 + 1] = w[i]; } z[2*n] = '\0'; } 10a Questão (Ref.: 201403338467) Pontos: 0,0 / 1,5 Considere uma lista simplesmente encadeada não circular de inteiros e o tipo struct no { int dado; struct no *link; }; Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante. Protótipo : no *inverter(no *ini); //ini aponta para o início da lista Resposta: no*inverter(no *ini); nodo *() nodo = no; no = new nodo; no>nodo>link; nodo >no>link.ini; Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a>link; b>link = c; } ini = b; return(ini); } /* fim da função */ Fundamentação do(a) Professor(a): Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a>link; b>link = c; } ini = b; return(ini); } /* fim da função */
Compartilhar