Baixe o app para aproveitar ainda mais
Prévia do material em texto
BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/6 Avaliação: ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno: BOLO COSMOMAN Professor: ALEXANDRE SOARES ALVES Nota da Prova: 5,5 Nota de Partic.: 1 Av. Parcial.:1,5 Data: 18/11/2015 10:21:00 (F) 1a Questão (Ref.: 230412) Pontos: 1,5 / 1,5 Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve também, buscar e retornar o maior elemento do vetor. Resposta: Gabarito: int achaMaior(int v[ ], int t) { int maior=v[0]; for( int i=1; i < t; i++) { if( maior < v[i] ) maior=v[i]; } return maior; } 2a Questão (Ref.: 670582) Pontos: 0,0 / 1,5 Uma fila é também uma lista linear, mas para esta estrutura as inserções só podem ser efetuadas em um extremo da lista, e todas as retiradas (e geralmente os acessos) são realizados no outro extremo da lista. A partir do struct abaixo, crie uma função em C++ ( somente o trecho da função) para i nse ri r um elemento inteiro no fim da fila. #define TAM 100 struct tfila{ int F, R; int vetor [TAM]; }; Resposta: Gabarito: int insere_fila(struct tfila *pf, int elem) 11/26/2015 BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/6 { If(pf >R==T AM 1) return 0; pf >R++; pf >vetor[pf >R] = elem; return 1; } 3a Questão (Ref.: 19668) Pontos: 0,5 / 0,5 Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados. A correta associação entre os elementos das duas tabelas é: a2, b2, c1, d2. a1, b2, c1, d1. a1, b1, c2, d1 a1, b1, c2, d2. a2, b1, c2, d1. Gabarito Comentado. 4a Questão (Ref.: 230378) Pontos: 0,5 / 0,5 11/26/2015 BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/6 Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código: #include< iostream > using namespace std; int main( ) { float a=10.0; float b=4.0; cout < < media(a,b); return 0; } float media(float x, float y) { return (x+y)/2;} Marque a alternativa CORRETA: O código compila normalmente e apresenta como resultado o valor 7.0 O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada após a função int main ( ), não há necessidade do uso de protótipos. O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado. O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal. O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e "b". Gabarito Comentado. 5a Questão (Ref.: 27608) Pontos: 0,5 / 0,5 Qual das seguintes estruturas de dados é classificada como heterogênea? Vetor Registro Pilha Loop Fila Gabarito Comentado. 6a Questão (Ref.: 27775) Pontos: 0,5 / 0,5 Qual a importância de se entender a "ordenação" de dados ? A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 11/26/2015 BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/6 conhecimento para resolver outros problemas. A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. Gabarito Comentado. 7a Questão (Ref.: 232872) Pontos: 0,0 / 0,5 for (int i = 0; i < n; i++) cout << L.matricula << " " << L.nome << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome[30] << endl; for (int i = 0; i < n; i++) cout << L[i] << endl; for (int i = 0; i < n; i++) cout << L.matricula[i] << " " << L.nome[i] << endl; Gabarito Comentado. 8a Questão (Ref.: 567329) Pontos: 0,0 / 0,5 Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o nome da função já explícita a finalidade dela. 11/26/2015 BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/6 Considere a chamada da função conforme linha abaixo, sabendo se que vet é um vetor de tamanho 5 e que não tem nenhum valor ainda: Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que contem as afirmativas corretas. I Faltou & antes da variável vetor e irá acusar erro. II A variável topo está sem tipo. III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. V A linha vetor[topo]=valor; está correta. II e V estão corretas I , III e V estão corretas I, II e IV estão corretas I e III estão corretas I e II estão corretas Gabarito Comentado. 9a Questão (Ref.: 28139) Pontos: 1,0 / 1,0 Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama: Variável Vetor Endereço Ponteiro Matriz Gabarito Comentado. 11/26/2015 BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp 6/6 10a Questão (Ref.: 19729) Pontos: 1,0 / 1,0 Em relação às estruturas de dados, é correto afirmar: LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente encadeada. Um grafo com um único vértice e sem arestas é conhecido como dígrafo. Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO. Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas. Gabarito Comentado. Período de não visualização da prova: desde 12/11/2015 até 24/11/2015. Slide 1 Slide 2 Slide 3 Slide 4 Slide 5 Slide 6
Compartilhar