Prévia do material em texto

Heloisa Busquim
Avaliação AV
 
 
202008452716 POLO JD SÃO PAULO - AMERICANA - SP
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2021.3 EAD (GT) / AV
Aluno: HELOISA BUSQUIM Matrícula: 202008452716
Data: 10/11/2021 15:44:21 Turma: 9003
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 1a Questão (Ref.: 202012488818)
A estrutura abaixo representa a célula de uma árvore em linguagem C: 
typedef struct _no { 
int chave; 
struct no *esq, *dir; 
} no; 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um
caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir. 
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
Heloisa Busquim
Heloisa Busquim
Tirei 10,0 sem fazer simulado
Heloisa Busquim
ABDCEYX 
CBDAXEY 
YXEABBC 
ABCDEXY 
AEXYBCD
 2a Questão (Ref.: 202012488812)
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: 
truct 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. 
empregado.vet[10]=805.7; 
vet[10].salario=805.7; 
vet[10].empregado.salario=805.7 
vet[10]=empregado.805.7;
empregado.vet[10].nota=805.7; 
 3a Questão (Ref.: 202012491200)
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
 *a = *a + *b;
 return *a;
}
int main() {
 int x=5, y=3;
 y = soma(&x, &y);
 printf(¿%d¿, x+y);
 return(0);
}
Qual será o valor exibido na saída padrão do sistema?
11
8
16
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990825\n\nStatus da quest%C3%A3o: Anulada.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24
13
 4a Questão (Ref.: 202012491161)
Considere o código a seguir escrito na linguagem C.
#include
Int main() {
 printf(¿Valor total: %.1f\n¿, 9,1415169265);
 return(0);
}
Assinale a alternativa que apresenta a saída correta.
Valor total: 9.141517e+00
Valor total: 9.141517
Valor total: 9.142
Valor total: 9.1
Valor total: 9.14
 5a Questão (Ref.: 202012488850)
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n
- 1" remoções realizadas no final da lista podemos afirmar que: 
O primeiro elemento estará apontando para si mesmo. 
A lista restante será duplamente encadeada. 
A lista restante não será mais uma lista circular. 
O primeiro elemento estará apontando para o nulo. 
A lista estará vazia.
 6a Questão (Ref.: 202012488848)
A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O
primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz
uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. 
Internamente, nos softwares, podem ser usadas duas estruturas de dados que
armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo
"Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que
podem ser usados para "Desfazer" e "Refazer" são, respectivamente: 
Pilha e Fila 
Pilha e Pilha 
Fila e Pilha 
Pilha e Fila duplamente encadeada 
Fila e Fila 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993174\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990863\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 7a Questão (Ref.: 202012488827)
É correto afirmar que: 
O Selection Sort tem complexidade computacional O(n log n) 
O Insert sort é um método de ordenação instável. 
O buble sort, o insert sort e o selection sort tem a mesma complexidade
computacional, porém, isto não quer dizer que todos executem ao mesmo tempo
para a mesma instância. 
O buble sort é um algoritmo recursivo. 
O buble sort é um algoritmo de ordenação instável. 
 8a Questão (Ref.: 202012488824)
Um método de ordenação é dito estável quando preserva a ordem original dos
elementos da lista durante a execução. Analise as afirmativas abaixo e marque a opção
correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em
algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução
menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
1, 2 e 3 são verdadeiras. 
Todas são falsas. 
1, 2 são verdadeiras e 3 é falsa. 
Todas são verdadeiras. 
1 é verdadeira e 2 e 3 são falsas. 
 9a Questão (Ref.: 202012490665)
Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO -
Informática
A estrutura abaixo representa uma célula de uma árvore em linguagem C;
typedef struct _no {
 int chave;
 struct _no *esq, *dir;
} no;
 
 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore
abaixo, conforme o código escrito em linguagem C a seguir:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990840\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678\n\nStatus da quest%C3%A3o: Liberada para Uso.');
void ordem (no *arvore) {
 if (arvore != NULL) {
 printf ( ¿%d¿, arvore -> chave);
 ordem ( arvore -> esq );
 ordem ( arvore -> dir );
 }
}
ABCDEXY
CBDAXEY
ABDCEYX
YXEABBC
AEXYBCD
 10a Questão (Ref.: 202012490750)
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas
como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
Se somente as afirmativas II e III estiverem corretas.
Se somente a afirmativa I estiver correta.
Se somente as afirmativas I e III estiverem corretas.
Se todas as afirmativas estiverem corretas.
Se somente as afirmativas I e II estiverem corretas.
Autenticação para a Prova On-line
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.
2SH6 Cód.: FINALIZAR
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
Período de não visualização da avaliação: desde 28/09/2021 até 23/11/2021.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992763\n\nStatus da quest%C3%A3o: Liberada para Uso.');