Baixe estrutura de dados em C e outras Provas em PDF para Estruturas de Dados e Algoritmos, somente na Docsity!
CARLOS SANTANA DE SOUZA
Avaliação AV
201903311659 EAD BRASÍLIA - VICENTE PIRES 12 - DF
avalie seus conhecimentos
1 ponto
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto
que seus componentes são:
(Ref.: 201907333646)
1 ponto
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?
(Ref.: 201907333645)
ALERTA DE CONEXÃO
Foi identificada uma queda de conexão, da sua estação de trabalho, comprometendo a realização desta avaliação online. Por favor, feche o navegador SEM FINALIZAR A PROVA e entre novamente.
Lupa Calc. Notas VERIFICAR E ENCAMINHAR
Disciplina: EEX0059 - EST DE DADOS EM Período: 2021.1 EAD (G) Aluno: CARLOS SANTANA DE SOUZA Matr.: 201903311659 Turma: 9003
Prezado(a) Aluno(a), Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a todas as questões e que não precisará mais alterá-las. A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno. Valor da prova: 10 pontos.
heterogêneos e com acesso LIFO.
homogêneos e acesso não indexado.
heterogêneos e com acesso indexado-sequencial.
homogêneos e de acesso aleatório por intermédio de índices.
heterogêneos e com acesso FIFO.
1 ponto Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, pode-se afirmar: (Ref.: 201907335988)
1 ponto 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. (Ref.: 201907335993)
1 ponto
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma
aplicação. Em relação ao assunto, assinale a alternativa correta.
(Ref.: 201907333684)
1 ponto
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.
Realloc
Clear
Free
Calloc
Malloc
Que as funções retornam um único valor e procedimentos não retornam valores. Que funções não retornam um único valor e procedimentos retornam valores. Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. Nem função nem procedimento retornam valores. Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
stddef.h locale.h stdio.h math.h assert.h
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a
ser servido.
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram
inseridos primeiro na estrutura.
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha,
é necessário retirar o elemento base da pilha.
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por
último na fila.
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a
ser servido para inserir elementos.
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. (Ref.: 201907335584)
1 ponto 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: void ordem (no *arvore) { if (arvore != NULL) { printf ( ¿%d¿, arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } } (Ref.: 201907335502)
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume 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. 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. O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
ABCDEXY
ABDCEYX
YXEABBC
CBDAXEY
AEXYBCD
VERIFICAR E ENCAMINHAR
Legenda: Questão não respondida Questão não gravada Questão gravada
