Baixe o app para aproveitar ainda mais
Prévia do material em texto
17/11/2023, 22:42 EPS https://simulado.estacio.br/alunos/ 1/4 Disciplina: ESTRUTURA DE DADOS EM C AV Aluno: DAYANE SANTOS DA SILVA 202109433229 Turma: 9001 EEX0059_AV_202109433229 (AG) 21/10/2022 11:21:16 (F) Avaliação: 7,00 pts Nota SIA: 8,50 pts ENSINEME: ÁRVORES 1. 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 veri�car 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 a�rmações acima, conclui-se que: A primeira a�rmação é falsa, e a segunda é verdadeira. A primeira a�rmação é verdadeira, e a segunda é falsa. As duas a�rmações são verdadeiras, e a segunda não justi�ca a primeira. As duas a�rmações são verdadeiras, e a segunda justi�ca a primeira. As duas a�rmações são falsas. 2. Ref.: 3992763 Pontos: 1,00 / 1,00 Acerca das estruturas de dados Árvores, analise as a�rmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional e�ciente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Assinale: Se somente a a�rmativa I estiver correta. Se somente as a�rmativas I e II estiverem corretas. Se todas as a�rmativas estiverem corretas. Se somente as a�rmativas I e III estiverem corretas. Se somente as a�rmativas II e III estiverem corretas. javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992763.'); 17/11/2023, 22:42 EPS https://simulado.estacio.br/alunos/ 2/4 ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 3. Ref.: 3990821 Pontos: 1,00 / 1,00 A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função? Calloc Free Malloc Clear Realloc 4. Ref.: 3990822 Pontos: 1,00 / 1,00 Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são: heterogêneos e com acesso FIFO. homogêneos e acesso não indexado. heterogêneos e com acesso LIFO. heterogêneos e com acesso indexado-sequencial. homogêneos e de acesso aleatório por intermédio de índices. ENSINEME: LISTAS, PILHAS E FILAS 5. Ref.: 3990861 Pontos: 1,00 / 1,00 A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: Fila e Fila Pilha e Pilha Pilha e Fila Fila e Pilha Pilha e Fila duplamente encadeada 6. Ref.: 6090499 Pontos: 0,00 / 1,00 Se E (x) é uma função que insere "x" pela direita da �la F e D () é uma função que remove pela esquerda, a opção que mostra a sequência correta de operações que transforma a �la F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990821.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.'); 17/11/2023, 22:42 EPS https://simulado.estacio.br/alunos/ 3/4 D (), D(), D(), D(), E(O), E(A), E(R). D (), D(), D(), E(A), E(R), E(O). D (), D(), D(), E(R), E(A), E(O). D (), D(), D(), D(), E(R), E(A), E(O). D (), D(), D(), E(A), E(R). ENSINEME: MODULARIZAÇÃO 7. Ref.: 3993213 Pontos: 1,00 / 1,00 Analise o seguinte código implementado na linguagem C: int soma(int *a, int *b) { *a = *a + *b; return *a; } int main() { int x=5, y=3; y = soma(&x, &y); printf(¿%d¿, x+y); return(0); } Qual será o valor exibido na saída padrão do sistema? 16 8 11 24 13 8. Ref.: 3993217 Pontos: 1,00 / 1,00 Assinale a alternativa correta em relação à de�niçã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. As variáveis de�nidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub- rotina. 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. Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal. javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217.'); 17/11/2023, 22:42 EPS https://simulado.estacio.br/alunos/ 4/4 ENSINEME: ORDENAÇÃO 9. Ref.: 3990834 Pontos: 0,00 / 1,00 Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: O(n ) O(log n) O(n log n) O(n ) O(n) 10. Ref.: 3990837 Pontos: 0,00 / 1,00 Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as a�rmativas abaixo e marque a opção correta. 1- A estabilidade não impacta na complexidade computacional teórica. 2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução menor. 3- O conceito de estabilidade é puramente teórico e não tem implicação prática. Todas são verdadeiras. Todas são falsas. 1, 2 são verdadeiras e 3 é falsa. 1, 2 e 3 são verdadeiras. 1 é verdadeira e 2 e 3 são falsas. 3 2 javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834.'); javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');
Compartilhar