ESTRUTURA DE DADOS EM C - SIMULADO AV

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 A função free é geralmente usada com o operador sizeof. 
 As funções calloc e realloc são usadas para liberar arrays. 
 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. 
 As funções malloc e free e o operador sizeof, são essenciais para 
a alocação dinâmica de memória. 
Respondido em 16/10/2021 14:47:58 
 
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. 
 
 
2a 
 Questão 
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]; 
Marque a alternativa em que é atribuída de forma 
correta o salario 805.7 para o décimo primeiro elemento deste vetor. 
 
 vet[10]=empregado.805.7; 
 empregado.vet[10]=805.7; 
 vet[10].empregado.salario=805.7 
 empregado.vet[10].nota=805.7; 
 vet[10].salario=805.7; 
Respondido em 16/10/2021 14:52:51 
 
Explicação: 
A resposta correta é: vet[10].salario=805.7; 
 
 
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, III e V, apenas 
 I, II, IV e V, apenas 
 
V, apenas 
 
I e III 
 
II e IV, apenas 
Respondido em 16/10/2021 14:53:24 
 
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. 
 
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. 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
Respondido em 16/10/2021 14:53:59 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
5a 
 Questão 
Acerto: 1,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. 
 
II e III. 
 
I e II. 
 
II. 
 I e III. 
Respondido em 16/10/2021 14:57:02 
 
Explicação: 
A resposta correta é: I e III. 
 
 
6a 
 Questão 
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 lista, utiliza a ideia do primeiro a chegar, primeiro a 
ser servido para inserir elementos. 
 
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 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. 
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o 
primeiro a ser retirado. 
Respondido em 16/10/2021 14:58:24 
 
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. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre o método da bolha é correto afirmar que: 
 
 O tempo de execução é definido pela complexidade 
computacional sempre, independentemente da instância 
apresentada. 
 O tempo de execução pode ser linear em relação ao tamanho da 
entrada se a instância apresentada já estiver ordenada. 
 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. 
 A complexidade computacional deste algoritmo é O (n log n). 
Respondido em 16/10/2021 15:00:08 
 
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. 
 
 
8a 
 Questão 
Acerto: 1,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 3 está correta. 
 Somente a 1 está correta. 
 Somente a 1 e a 2 estão corretas. 
 Todas estão corretas. 
 Somente a 2 e a 3 estão corretas. 
Respondido em 16/10/2021 15:00:41 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
9a 
 Questão 
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. 
 
Utilização de estruturas de dados como lista, pilha e fila. 
 
As operações de inserir, retirar e pesquisar são definidas. 
 
Não é necessário indexar os registros. 
 
Utilização de algoritmos de ordenação eficientes. 
Respondido em 16/10/2021 15:01:14 
 
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. 
 
 
10a 
 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. 
 
 
 
"B" e "C" são caules da árvore. 
 TA é a subárvore enraizada em "A", portantotoda a árvore. 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 
"A" é filho de todos. 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
Respondido em 16/10/2021 15:01:30 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.