NEW
Font size
WorksheetsSIMULADO ESTRUTURA DE DADOS P2
Total questions: 26
Worksheet time: 18mins
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:
Árvore
Fila
Lista
Pilha
Registro
Analise as afirmações a seguir a respeito de Filas:
I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo.
II - Novos elementos sempre entram, no fim da fila.
III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
I e II.
II e III.
I e III.
I, II e III.
Sobre tipos de estruturas de dados, assinale a alternativa correta.
Estruturas Lineares: Pilhas, Filas e Listas
Estruturas Lineares: Grafos, Árvores e Listas
Estruturas Lineares: Pilhas, Filas e Árvores
Estruturas Lineares: Grafos, Filas e Listas
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
Lista duplamente encadeada.
Lista simplesmente encadeada.
Fila.
Pilha.
Árvore binária.
Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:
O último elemento que entrou é o primeiro a sair.
O primeiro elemento que entrou é o primeiro elemento a sair.
É permitido inserir e retirar elementos apenas em suas extremidades.
É permitida a inserção e a remoção de elementos em qualquer parte da estrutura.
Só é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.
Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?
Pilhas
Listas Sequenciais
Listas Simplesmente Encadeadas
Filas
Deques
Na estrutura de dados denominada FILA, escolha a alternativa correta.
o último elemento a ser inserido será o primeiro a ser retirado.
o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.
os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
os elementos são formados de índices em duas dimensões: linhas e colunas.
Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.
III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.
IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.
A) Apenas I e III estão corretas.
B) Apenas II e III estão corretas.
C) Apenas III e IV estão corretas.
D) Todas estão corretas.
As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como
A ) árvores binárias.
B ) bitmaps.
C ) hashtables.
D ) listas encadeadas.
E ) Pilha
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:
I. Vetores.
II. Listas.
III. Filas.
Apenas I.
Apenas II.
Apenas III.
Apenas I e II.
I, II e III.
Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.
Matriz.
Registro.
Etiqueta.
Vetor.
Classe.
A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.Uma variável tipo matriz precisa de:
Matriz
Registro
Etiqueta
Vetor
Classe
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento. Tal estrutura é vista como um arranjo cuja capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação. Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
string
hashing
árvore
matriz
vetor
Em relação aos tipos abstratos de dados ? TAD, é correto afirmar:
O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações sobre esses dados.
Na transferência de dados de uma pilha para outra, não é necessário saber como a pilha é efetivamente implementada.
Alterações na implementação de um TAD implicam em alterações em seu uso.
Um programador pode alterar os dados armazenados, mesmo que não tenha conhecimento de sua implementação.
TAD é um tipo de dados que esconde a sua implementação de quem o manipula.
Analise as afirmações, a seguir, a respeito dos TAD (Tipos abstratos de dados):
I - Um TAD especifica o tipo de dado (domínio e operações) sem referência a detalhes da implementação.
II - Dando mais liberdade para mudar implementação com menor impacto nos programas.
III - Oferece muitas vantagens, apesar de não minimizar custos. IV - Os programas que usam o TAD não "conhecem" as implementações dos TADs. Estão corretas as afirmações:
I e III.
II, III e IV.
I, II e III.
I, II e IV.
No código abaixo, a função imprimeMediaIdades(idade1,idade2) não é executada porquê?
#include <stdio.h>
int main(){
int idade1, idade2;
scanf("%d %d",&idade1,&idade2);
imprimeMediaIdades(idade1,idade2);
}
void imprimeMediaIdades(int idade1, int idade2){
printf("A média das idade é: %f", ((n1+n2)/2));
}
A função imprimeMediaIdades não é a mesma função implementada fora da função Main.
A função imprimeMediaIdades não foi definida antes da chamada da função Main (que executa o programa pela primeira vez)
Há um erro de lógica na Omplementação da função imprimeMediaIdades
A função scanf está com erro de sintaxe
Como se aloca memória em C ?
int *x = (int)malloc(sizeof(int));
int x = (int)malloc(sizeof(*int));
int x = malloc(sizeof(int);
int x = (int)malloc(sizeof(int));
Marque a opção que apresenta a definição correta da assinatura de uma função:
void calculaMedia (int n1, int n2);
void calculaMedia (int n1, int);
int calculaMedia (int, int);
int calculaMedia (int, int);
O que é um ponteiro em Linguagem C?
É um endereço de uma outra variável;
É o endereço de uma variável;
É um variável que armazena o endereço de outra variável;
É a variável que armazena outra variável;
O endereço de uma variável é dado pelo operador?
$
&
*
#
Uma variável x foi guardada no endereço de memória 3250 e seu valor é 1000. A expressão "&x" valerá?
1000
3250
2250
4450
Considerando a seguinte parte de um código em C:
int cc = 34, *dd;
dd = &cc;
Sabendo-se que cc se encontra no endereço de memória 500. Qual o valor de dd?
34
500
534
100
É uma coleção arbitrária de variáveis logicamente relacionadas agrupadas sob um único nome, de forma a facilitar a sua referência. Podem conter variáveis de qualquer tipo de dados válidos em C (tipos básicos, vetores, strings, ponteiros)
Struct (Estruturas)
Vetores
Matrizes
Ponteiros
Como seria representação (dados) em C do conceito carro com as seguintes informações: cor, ano, modelo, potencia, fabricante.
typedef struct tipo{
char cor[10];
char ano;
char modelo[10];
char potencia;
char fabricante;
} tipo_Carro;
define struct carro {
char cor[10];
int ano;
char modelo[10];
int potencia;
char fabricante[20];
} tipo_Carro;
typedef struct {
char cor[10];
int ano;
char modelo[10];
int potencia;
char fabricante[20];
} tipo_Carro;
typedef struct carro {
char[10] cor;
float ano;
char modelo[10];
int potencia;
char fabricante[20];
} typedef tipo_Carro;
Show answersExplanationPreviousNext
Para que serve a diretiva #include em linguagem C
Adicionar uma biblioteca
Realizar um cálculo matemático
Tomar uma decisão
Adicionar uma variável
Quais são os especificadores de formato para as variáveis inteira, real, caractere e string:
%i, %l, %c, %st
%d, %f, %c, %s
%n, %a, %h, %s
%in, %r, %ca, %st
