Estruturas_de_dados_10_acertos -

Prévia do material em texto

1a Questão (Ref.: 202011266290)
A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias
utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das
funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de
memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual
função?
Calloc
Free
Clear
Realloc
Malloc
 2a Questão (Ref.: 202011266296)
Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas abaixo. 
#include 
#include 
struct entrada_cadastro { 
char name[50]; 
int idade; 
} 
int main() { 
struct entrada_cadastro *ptr; 
ptr = malloc(sizeof(ptr)); 
if(ptr == NULL) { 
printf("Falha na alocação de memória!\n"); 
return(1); 
} 
memset(ptr, 0x0, sezeof(*ptr)); 
strcpy(ptr->name, "Aluno"); 
ptr->idade=20; 
return(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 é: 
F, F, V.
V, V, F.
V, V, V. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827\n\nStatus da quest%C3%A3o: Anulada.');
F, V, V. 
V, F, F.
 3a Questão (Ref.: 202011268633)
Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos,
pode-se afirmar:
Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
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.
Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo.
 4a Questão (Ref.: 202011268638)
Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas as variáveis, que
são descritas nas definições de função, são locais, pois são conhecidas apenas na função em que são definidas. Cada biblioteca‐
padrão tem um cabeçalho que contém os protótipos de função para todas as funções nessa biblioteca, assim como definições de
vários tipos de dados e constantes que são necessárias para estas funções. Uma dessas bibliotecas tem a seguinte explicação:
contém as definições comuns de tipo usadas pela C para realizar cálculos. Assinale‐a.
locale.h
math.h
assert.h
stddef.h
stdio.h
 5a Questão (Ref.: 202011266335)
 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a
opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F =
[ O, M, A, R ] é: 
D (), D(), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
E(A), E(R), D (), D(), D(). 
D (), D(), D(), E(R), E(A), E(O). 
 6a Questão (Ref.: 202011266336)
Sobre pilhas e filas, avalie as assertivas a seguir: 
I) Uma forma de se 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 é: 
II. 
I e II. 
I. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993164\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993169\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990866\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867\n\nStatus da quest%C3%A3o: Anulada.');
I e III. 
II e III. 
 7a Questão (Ref.: 202011266303)
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade
computacional mínima de: 
O(log n) 
O(n\(^2\)) 
O(n\(^3\))
O(n) 
O(n log n) 
 8a Questão (Ref.: 202011266307)
O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao
tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase
ordenada e sua complexidade computacional, é correto afirmar que: 
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade
computacional de ambos é O(n log n). 
É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade
computacional de ambos é O(n\(^2\)). 
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o
desempenho para uma instância depende somente da complexidade computacional, que é igual
para ambas versões. 
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade
computacional de ambos é O(n log n). 
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade
computacional de ambos é O(n\(^2\)). 
 9a Questão (Ref.: 202011268229)
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da
subárvore.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990838\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992760\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 10a Questão (Ref.: 202011268233)
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992764\n\nStatus da quest%C3%A3o: Liberada para Uso.');