ESTRUTURA DE DADOS EM C - SIMULADO AV NOTA 10

Prévia do material em texto

Avaliação: EEX0059_SM_202110227807 V.1 
Disciplina: ESTRUTURA DE DADOS EM C 
 
 
Autenticação da Avaliação Parcial 
 
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados. 
2. Caso você queira voltar à prova clique no botão "Voltar". 
3. 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. 
T6DL 
 
Cód.: 
 
 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das respostas. 
 
 
 
 
Quest.: 1 
 
1. 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 
 A função malloc usa o número de blocos de memória que serão alocados na memória. 
 As funções calloc e realloc são usadas para liberar arrays. 
 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 free é geralmente usada com o operador sizeof. 
 A função clear é usada para limpar o conteúdo de um ponteiro. 
Respondido em 08/06/2022 18:47:57 
 
 
Quest.: 2 
 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990819/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
2. 
 
 
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, F, F. 
 F, F, V. 
 V, V, V. 
 F, V, V. 
 V, V, F. 
Respondido em 08/06/2022 18:48:43 
 
 
Quest.: 3 
 
3. 
 
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. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205424397/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993211/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
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: 
 
 
II e IV, apenas 
 
I, III e V, apenas 
 
I, II, IV e V, apenas 
 
V, apenas 
 
I e III 
Respondido em 08/06/2022 18:49:48 
 
 
Quest.: 4 
 
4. 
 
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 função retorna um valor ao programa. 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
 
O procedimento sempre retorna um valor ao programa. 
 
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. 
Respondido em 08/06/2022 18:51:16 
 
 
Quest.: 5 
 
5. 
 
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. 
 
I e II. 
 
II e III. 
Respondido em 08/06/2022 18:52:55 
 
 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993151/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040938/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
 
Quest.: 6 
 
6. 
 
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: 
 
 I. 
 III. 
 II e III. 
 II. 
 I e III. 
Respondido em 08/06/2022 18:54:31 
 
 
Quest.: 7 
 
7. 
 
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 2 e a 3 estão corretas. 
 Somente a 1 e a 2 estão corretas. 
 Todas estão corretas. 
 Somente a 1 está correta. 
 Somente a 3 está correta. 
Respondido em 08/06/2022 18:56:06 
 
 
Quest.: 8 
 
8. 
 
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 
 
 O(n33) 
 O(n22) 
 O(1) 
 O(n log n) 
 O(n) 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990865/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990836/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990835/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
Respondido em 08/06/2022 18:57:18 
 
 
Quest.: 9 
 
9. 
 
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 sen 
 
O átomo * 
 
O átomo a 
 
O átomo j 
 
O átomo + 
Respondido em 08/06/2022 18:59:12 
 
 
Quest.: 10 
 
10. 
 
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. 
 
 
40 - 10 - 45 - 30 - 50. 
 
42 - 60 - 20 - 48 - 50. 
 
40 - 60 - 45 - 48 - 50. 
 
40 - 15 - 45 - 30 - 50. 
 
42 - 60 - 20 - 30 - 50. 
Respondido em 08/06/2022 19:00:10 
 
 
 
 
 
 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992692/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992752/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');