Prévia do material em texto
Simulado AV Teste seu conhecimento acumulado Disc.: ESTRUTURA DE DADOS EM C Aluno(a): Acertos: 8,0 de 10,0 07/06/2021 1a Questão Acerto: 1,0 / 1,0 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 mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); Para criar um array de structs endereco: struct endereco end1[10]; Para criar um array de structs endereco: struct endereco[10]; Para armazenar o valor 104 na variável numero: endereco.numero = 104; Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; Respondido em 07/06/2021 20:52:34 Explicação: A resposta correta é: Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); 2a Questão Acerto: 1,0 / 1,0 Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica ou estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor do tipo primitivo double com 10 posições na linguagem C. malloc(10 * sizeof(double) + 1) double[10 * sizeof(double) + 1) double[10 * sizeof(double) - 1) double[10] malloc(10 * sizeof(double)) Respondido em 07/06/2021 20:53:10 Explicação: A resposta correta é: malloc(10 * sizeof(double)) 3a Questão Acerto: 1,0 / 1,0 Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre passagem de parâmetros, analise as seguintes afirmativas: I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da variável. II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função. III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca() chamada pelo programa principal, elas também são alteradas no programa principal. IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado através do seu endereço, sendo assim alterado. V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão afetar as variáveis usadas como argumentos para chamá-la. Está CORRETO o que se afirma em: I e III V, apenas II e IV, apenas I, III e V, apenas I, II, IV e V, apenas Respondido em 07/06/2021 20:55:32 Explicação: Resposta correta: I, II, IV e V, apenas 4a Questão Acerto: 1,0 / 1,0 A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização: A passagem de parâmetros para um subprograma pode ser somente por valor. As variáveis definidas no escopo de cada função são acessíveis em todo o programa. O procedimento sempre retorna um valor ao programa. As variáveis locais são declaradas no escopo do programa inteiro. A função retorna um valor ao programa. Respondido em 07/06/2021 20:56:17 Explicação: Resposta correta: A função retorna um valor ao programa. 5a Questão Acerto: 1,0 / 1,0 Sobre listas duplamente encadeadas, afirma-se: I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. III) Não permitem a inserção de nó no meio da lista. É correto apenas: II. III. I e III. II e III. I. Respondido em 07/06/2021 20:56:47 Explicação: A resposta correta é: I. 6a Questão Acerto: 1,0 / 1,0 A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: empilha(P, elemento): inserir elemento na pilha P; desempilha(P): remover da pilha P e retornar o elemento removido; enfileira(F, elemento): inserir elemento na fila F; desenfileira(F), remover da fila F e retornar o elemento removido. Seja o pseudocódigo abaixo: para i = 1 até n, faça empilha(P, desempilha(P)) enfileira(F, desenfileira(F)) fim-para Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: elementos em ordem inversa e elementos em ordem inversa. elementos em ordem original e elementos em ordem inversa. elementos em ordem original e elementos em ordem original. elementos em ordem inversa e elementos em ordem original. Ambas as estruturas estarão vazias. Respondido em 07/06/2021 20:58:41 Explicação: A resposta correta é: elementos em ordem original e elementos em ordem original. 7a Questão Acerto: 0,0 / 1,0 Avalie as afirmativas abaixo: 1 - O merge sort executa em O(n log n). 2 - O bucket sort executa em O(n). 3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência. Somente a 1 está correta. Somente a 3 está correta. Somente a 2 e a 3 estão corretas. Todas estão corretas. Somente a 1 e a 2 estão corretas. Respondido em 07/06/2021 21:04:19 Explicação: A resposta correta é: Todas estão corretas. 8a Questão Acerto: 0,0 / 1,0 Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: O(n log n) O(n33) O(n) O(n22) O(1) Respondido em 07/06/2021 21:01:04 Explicação: A resposta correta é: O(n) 9a Questão Acerto: 1,0 / 1,0 Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: Analista de Desenvolvimento - Analista de Sistemas Analise a seguinte árvore binária e assinale a alternativa correta. "A" é filho de todos. TA é a subárvore enraizada em "A", portanto toda a árvore. Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas "B" e "C" são caules da árvore. "B" tem grau de saída 3 e ¿C¿ grau 2. Respondido em 07/06/2021 21:03:47 Explicação: Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 10a Questão Acerto: 1,0 / 1,0 Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 42 - 60 - 20 - 48 - 50. 40 - 10 - 45 - 30 - 50. 40 - 15 - 45 - 30 - 50. 40 - 60 - 45 - 48 - 50. 42 - 60 - 20 - 30 - 50. Respondido em 07/06/2021 21:04:03 Explicação: Resposta correta: 40 - 60 - 45 - 48 - 50.