ESTRUTURA DE DADOS EM c

Prévia do material em texto

<p>07/05/2023, 16:31 EPS MATHEUS PEREIRA MOREIRA DE OLIVEIRA Estácio Voltar 202201135549 POLO TAGUATINGA SUL III BRASÍLIA DF Avaliação AV avalie seus conhecimentos Disc.: DGT0298 - ESTRUTURA DE DADOS EM Período: 2023.1 EAD (G) / AV Aluno: MATHEUS PEREIRA MOREIRA DE OLIVEIRA Matrícula: 202201135549 Data: 07/05/2023 16:31:38 Turma: 9001 Lupa RETORNAR À AVALIAÇÃO Atenção 1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados. 2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação". 3. Não esqueça de finalizar a avaliação colocando o código verificador no campo no final da página. Questão (Ref.: 202207192328) Considere a definição da seguinte struct escrita em linguagem de programação C. struct endereço { char logradouro [50]; int numero; char cidade[30]; char estado[2]; } end1; A alternativa que manipula corretamente a struct acima definida é: Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ" Para criar um array de structs endereco: struct endereco[10]; Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy=end2; Para armazenar um valor inteiro na variável numero: Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); Questão (Ref.: 202208965756) https://simulado.estacio.br/alunos/ 1/4</p><p>07/05/2023, 16:31 EPS (IBGP/2021 Adaptada) A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória. Uma variável tipo matriz precisa de: um índice para cada uma de suas dimensões. pelo menos duas variáveis com o mesmo número em cada dimensão criada. várias variáveis do mesmo nome. pelo menos 5 dimensões. uma variável composta em cada dimensão criada. Questão (Ref.: 202205142320) 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 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 utilizada por qualquer sub-rotina subordinada ao algoritmo principal. 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. Questão (Ref.: 202205142267) Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, pode-se afirmar: Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. Que funções não retornam um único valor e procedimentos retornam valores. Que as funções retornam um único valor e procedimentos não retornam valores. Nem função nem procedimento retornam valores. Funções sempre retornam valor do mesmo tipo recebido e procedimentos não. Questão (Ref.: 202208957078) (FUNDATEC/2022) Que tipo de estrutura de dados está representada na Figura 1 abaixo? 7 9 4 NULL Figura 1 - Estrutura de dados Pilha. Lista ligada. Vetor. Árvore binária. Fila. https://simulado.estacio.br/alunos/ 2/4</p><p>07/05/2023, 16:31 EPS Questão (Ref.: 202208957077) (FUNDATEC/2022) Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo elemento. Vetor. Fila. Árvore balanceada. Lista encadeada. Pilha. Questão (Ref.: 202205139946) Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. Algoritmo Melhor caso Pior caso Merge sort n log n Buble sort n Selection sort Insert sort n Merge sort, Buble sort, insert sort e Selection sort. Buble sort, Insert sort, Merge sort e Selection sort Selection sort, Merge sort, buble sort e Insert sort. Merge sort, selection sort, buble sort e insert sort. Insert Sort, Merge Sort, Selection sort e Buble sort. Questão (Ref.: 202205139940) Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as afirmativas 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 falsas. 1, 2 são verdadeiras e 3 é falsa. 1, 2 e 3 são verdadeiras. Todas são verdadeiras. 1 é verdadeira e 2 e 3 são falsas. https://simulado.estacio.br/alunos/ 3/4</p><p>07/05/2023, 16:31 EPS Questão (Ref.: 202208957430) (Quadrix/2022 - Adaptada) Estruturas de dados são formas de organizar e armazenar informações de maneira que possam ser facilmente acessadas, gerenciadas e atualizadas. Quanto aos conceitos de árvore binária, assinale a alternativa correta. A árvore pode ser vazia, isto é, não ter nenhum elemento. A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente. Operações que utilizam recursão não podem ser realizadas sobre árvores binárias. Uma árvore binária completa possui, no máximo, oito nós. Uma árvore estritamente binária com n folhas tem 2n2 1 nós. Questão (Ref.: 202208957429) (FEPESE/2022) Observe a figura abaixo que apresenta uma árvore. root 25 15 50 10 22 35 70 4 12 18 24 31 44 66 90 Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária. 90,70,66,50,35,44,31,25,24,22,1815,12,4,10 4,10,12,15,18,22,24,25,31,35,44,50,66,70,90 4,12,18,24,31,44,66,90,10,22,35,70,15,50,25 25,15,10,4,12,22,18,24,50,35,31,44,70,66,90 4,12,10,18,22,24,15,31,44,35,66,90,70,50,25 Autenticação para a Prova Online Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo. ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas. Cód.: FINALIZAR Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das respostas. Período de não visualização da avaliação: desde 14/03/2023 até 09/06/2023. https://simulado.estacio.br/alunos/ 4/4</p>