Baixe o app para aproveitar ainda mais
Prévia do material em texto
29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 1/6 Roosevelt Oliveira Junior 202003533726 Disciplina: ESTRUTURA DE DADOS EM C AV Aluno: ROOSEVELT OLIVEIRA JUNIOR 202003533726 Professor: RICARDO LUIS BALIEIRO Turma: 9002 EEX0059_AV_202003533726 (AG) 20/04/2021 10:57:48 (F) Avaliação: 5,0 Nota Partic.: Av. Parcial.: 1,5 Nota SIA: 7,0 pts ENSINEME: ÁRVORES 1. Ref.: 3992769 Pontos: 1,00 / 1,00 Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática Observe a árvore binária a seguir: O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: A - B - C - D - E - F - G - H - I - J - K J - K - I - H - E - D - B - F - G - C - A A - B - D - E - H - I - J - K - C - F - G D - B - H - E - J - I - K - A - F - C - GEducational Performace Solution EPS ® - Alunos javascript:voltar(); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.') 29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 2/6 D - H - J - K - I - E - B - F - G - C - A 2. Ref.: 3992768 Pontos: 1,00 / 1,00 Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. PORQUE O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}. Analisando-se as afirmações acima, conclui-se que: As duas afirmações são falsas. A primeira afirmação é verdadeira, e a segunda é falsa. As duas afirmações são verdadeiras, e a segunda justifica a primeira. As duas afirmações são verdadeiras, e a segunda não justifica a primeira. A primeira afirmação é falsa, e a segunda é verdadeira. ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 3. Ref.: 3990827 Pontos: 1,00 / 1,00 Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas abaixo. #include #include struct entrada_cadastro { char name[50]; int idade; } int main() { struct entrada_cadastro *ptr; ptr = malloc(sizeof(ptr)); if(ptr == NULL) { printf("Falha na alocação de memória!\n"); return(1); } memset(ptr, 0x0, sezeof(*ptr)); Educational Performace Solution EPS ® - Alunos javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.') 29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 3/6 strcpy(ptr->name, "Aluno"); ptr->idade=20; return(0); } Marque (V) para verdadeiro ou (F) para falso. ( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)). ( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro. ( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo struct entrada_cadastro. A sequência correta é: V, V, V. F, F, V. F, V, V. V, F, F. V, V, F. 4. Ref.: 3990831 Pontos: 1,00 / 1,00 A estrutura abaixo representa a célula de uma árvore em linguagem C: typedef struct _no { int chave; struct no *esq, *dir; } no; Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir. void ordem (no *arvore) { if(arvore!=NULL) { printf("%d", arvore->chave); ordem(arvore->esq); ordem(arvore->dir); } Educational Performace Solution EPS ® - Alunos javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.') 29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 4/6 } ABCDEXY AEXYBCD YXEABBC ABDCEYX CBDAXEY ENSINEME: LISTAS, PILHAS E FILAS 5. Ref.: 3990866 Pontos: 0,00 / 1,00 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: D (), D(), D(), E(A), E(R), E(O). E(A), E(R), D (), D(), D(). D (), D(), D(), D(), E(O), E(A), E(R). D (), D(), D(), E(R), E(A), E(O). D (), D(), D(), D(), E(R), E(A), E(O). 6. Ref.: 3990867 Pontos: 0,00 / 1,00 Sobre pilhas e filas, avalie as assertivas a seguir: I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar- se lista circular. II) Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). III) pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. A opção que contém todas as assertivas corretas é: I e II. II e III. II. I. I e III. ENSINEME: MODULARIZAÇÃO 7. Ref.: 3993215 Pontos: 0,00 / 1,00 Educational Performace Solution EPS ® - Alunos javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990866.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.') 29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 5/6 Observe o trecho de código abaixo, escrito na linguagem C. void quadrado(float *r, float *t); int main() { float a, b; printf("Entre com um numero complexo (2 numeros inteiros):"); scanf("%f %f", &a, &b); quadrado(&a, &b); printf("O quadrado do numero e %f + i %f\n", a, b); } Com base nesse código, é correto afirmar que as variáveis a e b São utilizadas como passagem de parâmetros por resultado na função printf(). Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor. Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor. São parâmetros formais na chamada da função quadrado() dentro da função main(). Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e quadrado(). 8. Ref.: 3993217 Pontos: 1,00 / 1,00 Assinale a alternativa correta em relação à definição de variáveis globais e locais. Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal. Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal. Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só é válida dentro da rotina à qual está declarada. As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub- rotina. Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal. ENSINEME: ORDENAÇÃO 9. Ref.: 3990843 Pontos: 0,00 / 1,00 Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. Selection sort, Merge sort, buble sort e Insert sort. Educational Performace Solution EPS ® - Alunos javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217.'); javascript:alert('C%C3%B3digo daquest%C3%A3o: 3990843.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.') 29/06/2021 EPS https://simulado.estacio.br/alunos/?p0=294480036&user_cod=2774041&matr_integracao=202003533726 6/6 Merge sort, Buble sort, insert sort e Selection sort. Insert Sort, Merge Sort, Selection sort e Buble sort. Merge sort, selection sort, buble sort e insert sort. Buble sort, Insert sort, Merge sort e Selection sort 10. Ref.: 3990841 Pontos: 0,00 / 1,00 Em relação aos algoritmos de ordenação externa, é correto afirmar que: 1. Executam em memória principal (RAM) somente. 2. Executam em memória secundária (Disco) somente. 3. Manipulam os dados na memória secundária, porém usam parcela da memória principal. As afirmativa 1 e 3 estão corretas. A afirmativa 3 está correta. A afirmativa 1 está correta. A afirmativa 2 está correta. As afirmativas 2 e 3 estão corretas. Educational Performace Solution EPS ® - Alunos javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.'); javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
Compartilhar