Baixe o app para aproveitar ainda mais
Prévia do material em texto
Simulado AV Teste seu conhecimento acumulado Disc.: ESTRUTURA DE DADOS EM C Aluno(a): JOÃO CARLOS MORGADO MENDES 202102253489 Acertos: 9,0 de 10,0 11/10/2021 Acerto: 1,0 / 1,0 Referente a alocação dinâmica de memória em C, é CORRETO afirmar: As funções calloc e realloc são usadas para liberar arrays. A função free é geralmente usada com o operador sizeof. As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. A função malloc usa o número de blocos de memória que serão alocados na memória. A função clear é usada para limpar o conteúdo de um ponteiro. Respondido em 11/10/2021 00:48:01 Explicação: A resposta correta é: As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. Acerto: 1,0 / 1,0 Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: Struct empregado { string nome; float salario; }; Suponha ainda que exista um vetor desta estrutura, definido como: empregado vet [ 100]; Questão1 a Questão2 a https://simulado.estacio.br/alunos/inicio.asp javascript:voltar(); Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro elemento deste vetor. vet[10].salario=805.7; empregado.vet[10]=805.7; empregado.vet[10].nota=805.7; vet[10].empregado.salario=805.7 vet[10]=empregado.805.7; Respondido em 11/10/2021 00:54:59 Explicação: A resposta correta é: vet[10].salario=805.7; Acerto: 1,0 / 1,0 Observe o trecho de código abaixo, escrito na linguagem C. void imprimecabecalho() { ... } void calcula() { int soma; ... imprimecabecalho(); } Com base nesse código, é correto afirmar que: O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho(). O escopo da variável soma é contido pela função imprimecabecalho(). O escopo da variável soma é dinâmico e se estende durante toda execução do programa. O escopo da variável soma se estende da função calcula() para a função imprimecabecalho(). O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada. Respondido em 11/10/2021 00:57:44 Explicação: Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada. 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. A função retorna um valor ao programa. As variáveis locais são declaradas no escopo do programa inteiro. As variáveis definidas no escopo de cada função são acessíveis em todo o programa. Questão3 a Questão4 a O procedimento sempre retorna um valor ao programa. Respondido em 11/10/2021 00:59:59 Explicação: Resposta correta: A função retorna um valor ao programa. Acerto: 0,0 / 1,0 O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a seguir: I - Uma forma de 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. I e III. II e III. I e II. II. Respondido em 11/10/2021 01:01:15 Explicação: A resposta correta é: I e III. Acerto: 1,0 / 1,0 Uma lista ordenada alocada sequencialmente possui como desvantagem: Impossibilidade de acesso direto. Impossibilidade de remoção no meio da lista. A reserva de memória em posições contíguas. Complexidade O(n) para a busca. Tamanho limitado de memória alocada para lista. Respondido em 11/10/2021 01:17:56 Explicação: A resposta correta é: Tamanho limitado de memória alocada para lista. Acerto: 1,0 / 1,0 Comparando o Merge Sort com o Método da bolha podemos afirmar que: Questão5 a Questão6 a Questão7 a Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo. O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade é O(n log n) e a do buble sort O(n ). O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort. O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). Respondido em 11/10/2021 01:19:38 Explicação: A resposta correta é: O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). Acerto: 1,0 / 1,0 Sobre o método da bolha é correto afirmar que: O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada. O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. A complexidade computacional deste algoritmo é O (n log n). O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada. Respondido em 11/10/2021 01:22:26 Explicação: A resposta correta é: O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. Acerto: 1,0 / 1,0 Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019 Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz: O átomo * O átomo + 2 Questão8 a Questão9 a O átomo j O átomo a O átomo sen Respondido em 11/10/2021 01:26:34 Explicação: O átomo + Acerto: 1,0 / 1,0 Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de Tecnologia da Informação ¿ Desenvolvimento de Sitemas Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros. Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária. Não é necessário indexar os registros. As operações de inserir, retirar e pesquisar são definidas. Utilização de algoritmos de ordenação eficientes. Utilização de estruturas de dados como lista, pilha e fila. Respondido em 11/10/2021 01:27:58 Explicação: Resposta correta: Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária. Questão10 a javascript:abre_colabore('38403','268955461','4876758023');
Compartilhar