BDQ ESTRUTURA

Prévia do material em texto

18/05/2018 BDQ / SAVA
http://simulado.estacio.br/bdq_sava_pres/ 1/2
 ESTRUTURA DE DADOS
 
Avaliando Aprend.: CCT0308_SM_201601589191 V.1 
Aluno(a): DANIELSON MACIEL DA COSTA Matrícula: 201601589191
Desemp.: 0,4 de 0,5 18/05/2018 10:18:14 (Finalizada)
 
1a Questão (Ref.:201604389430) Pontos: 0,1 / 0,1 
Considere que existe uma rotina para inserir um valor inteiro em uma pilha de inteiros com o protótipo abaixo: 
 int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não empilhou
Considere que existe uma função que remove um valor de uma pilha, que possui o protótipo abaixo:
 int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 0=não desempilhou
Considere ainda a execução do seguinte trecho do programa principal:
int primeira[5], topoP=-1, segunda[5], topoS=-1, numero;
push (primeira, 3, topoP);
push (primeira, 5, topoP);
pop (primeira, numero, topoP);
push (segunda, numero, topoS);
push (segunda, 7, topoS);
push (primeira, 1, topoP);
Ao final da execução do techo de código acima, responda sequencialmente quantos valores haverá na pilha 1,
quantos valores haverá na pilha 2, qual é o valor no topo da pilha 1 e qual é o valor no topo da pilha 2. 
2; 2; 3; 5
1; 2; 1; 7
2; 1; 1; 5
3; 2; 3; 5
 2; 2; 1; 7
 
2a Questão (Ref.:201604389310) Pontos: 0,1 / 0,1 
Nas linguagens C e C++, ao se declarar qualquer função, a especificação de tipo de dados que antecede o nome
desta função define
o tipo dos dados dos parâmetros que são passados à função quando da sua chamada.
o protótipo da função.
o tipo das variáveis que serão utilizadas dentro da função.
o escopo das variáveis do programa.
 o tipo do dado do valor retornado da função para quem a chamou.
 
3a Questão (Ref.:201604389393) Pontos: 0,0 / 0,1 
Na linguagem C: I. Se p é um ponteiro, *p é o valor da variável apontada por p. II. O endereço armazenado em um
ponteiro deve ser do mesmo tipo que o ponteiro. III. &v apresenta o endereço da variável v. Qual a alternativa
correta?
 As afirmações I, II e III estão corretas.
Apenas as afirmações I e II estão corretas.
 Apenas as afirmações II e III estão corretas.
Apenas a afirmação II está correta.
Apenas a afirmação I está correta.
 
18/05/2018 BDQ / SAVA
http://simulado.estacio.br/bdq_sava_pres/ 2/2
4a Questão (Ref.:201604389345) Pontos: 0,1 / 0,1 
Observar os quadros abaixo e reponder o que se pede:
O que aparecerá no topo da PILHA apos os comandos do quadro II?
SANTOS_AGOSTINHO
 SANTA_CATARINA
SANTO_ANTONIO
SANTO_ESPEDITO
SANTA_GENOVEVA
 
5a Questão (Ref.:201604389026) Pontos: 0,1 / 0,1 
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, algoritmos, fila.