1º Simulado - ANÁLISE E DESENVOLVIMENTO DE SISTEMAS - 3º PERÍODO - ESTRUTURA DE DADOS - CCT0753-9001

Prévia do material em texto

Para organizar as fotos de minha família com os ancestrais de várias gerações, minha filha usou uma estrutura de dados que é .....  Assinale a opção certa.
A) 
fila
B) 
grafo
C) 
lista
D) 
árvore
E) 
pilha
Questão 2)
Qual das inicializações de ponteiros apresentadas abaixo está correta?
A) 
int *p = new int[];
B) 
int *p = create int;
C) 
int *p = new int;
D) 
int *p = new *int;
E) 
int *p = new int*;
Questão 3)
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de
A) 
lista simples.
B) 
árvore.
C) 
pilha.
D) 
lista encadeada.
E) 
fila.
Questão 4)
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n = 3; n = n + 2; dobro(n); cout << n; return 0; }
A) 
10
B) 
20
C) 
0
D) 
5
E) 
3
Questão 5)
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
A) 
Lista Linear de Alocação de Memória
B) 
Lista Linear Sequencial
C) 
Lista Não Linear
D) 
Lista Linear Não Alocada
E) 
Lista Linear Não Sequencial
Questão 6)
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
A) 
5 e 5
B) 
6 e 2
C) 
7 e 1
D) 
6 e 1
E) 
6 e 4
Questão 7)
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
I if (ptr !=NULL)
II if( !ptr )
III if(ptr)
IV while (ptr !=NULL)
V while (ptr)
A) 
III está correta
B) 
III e V estão corretas
C) 
IV e V estão corretas.
D) 
I e IV estão corretas
E) 
I e II estão corretas.
Questão 8)
Observar os quadros abaixo e reponder o que se pede:
O que aparecerá no topo da PILHA apos os comandos do quadro II?
A) 
SANTA_GENOVEVA
B) 
SANTO_ESPEDITO
C) 
SANTO_ANTONIO
D) 
SANTA_CATARINA
E) 
SANTOS_AGOSTINHO
Questão 9)
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 aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
A) 
aluno[10]=6.0;
B) 
aluno[3].10=6.0;
C) 
aluno[3].media=6.0;
D) 
vet[3].media=6.0;
E) 
vet[3].aluno=6.0;
Questão 10)
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada?
A) 
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
B) 
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
C) 
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
D) 
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada aponta para mais de um nó.
E) 
Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente encadeada aponta para mais de um nó.