Simulado Estrutura de Dados em C

Prévia do material em texto

Acerto: 1,0 / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
A função clear é usada para limpar o conteúdo de um ponteiro. 
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. 
Respondido em 27/09/2022 15:09:51
 
 
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
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 é:
 Questão1a
 Questão2a
V, F, F.
F, F, V.
 F, V, V. 
V, V, V. 
V, V, F.
Respondido em 27/09/2022 15:10:29
 
 
Explicação:
A resposta correta é: F, V, V. 
 
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:
II e IV, apenas
I, III e V, apenas
V, apenas
I e III
 I, II, IV e V, apenas
Respondido em 27/09/2022 15:12:03
 
 
Explicação:
Resposta correta: I, II, IV e V, apenas
 
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:
As variáveis locais são declaradas no escopo do programa inteiro.
O procedimento sempre retorna um valor ao programa.
 A função retorna um valor ao programa.
As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
A passagem de parâmetros para um subprograma pode ser somente por valor.
Respondido em 27/09/2022 15:12:30
 
 
 Questão3a
 Questão4a
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
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: 
 I. 
II e III. 
III. 
II. 
I e III. 
Respondido em 27/09/2022 15:14:01
 
 
Explicação:
A resposta correta é: I.
 
Acerto: 1,0 / 1,0
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto,
assinale a alternativa correta. 
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o
elemento da base da pilha.
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir
elementos.
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
Respondido em 27/09/2022 15:15:28
 
 
Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a
ser retirado.o. 
 
Acerto: 1,0 / 1,0
 Questão5a
 Questão6a
 Questão7a
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
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. 
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 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 27/09/2022 15:16:17
 
 
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 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 estiver ordenada em ordem reversa a desejada. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
Respondido em 27/09/2022 15:16:38
 
 
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:
2
 Questão8a
 Questão9a
O átomo *
O átomo sen
O átomo a
 O átomo +
O átomo j
Respondido em 27/09/2022 15:17:08
 
 
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.
As operações de inserir, retirar e pesquisar são definidas.
Utilização de algoritmos de ordenação eficientes.
Não é necessário indexar os 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.
Utilização de estruturas de dados como lista, pilha e fila.
Respondido em 27/09/2022 15:17:40
 
 
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ão10a