ESTRUTURA DE DADOS AV

Prévia do material em texto

13/12/2014 Estácio
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20style%3D%22color%3A%20rgb(0%2C%200%2C%2… 1/4
   Fechar
Avaliação: CCT0174_AV_ » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9001/AA
Nota da Prova: 3,5        Nota de Partic.: 2        Data: 12/11/2014  
  1a Questão (Ref.: 201002279498) Pontos: 0,0  / 1,0
As variáveis são na verdade trecho de memórias que armazenam dados de
diversas  naturezas,  portanto  sempre  que  declara­se  uma  variável,  na
linguagem C++, é necessário informar o tipo de dado que esta irá armazenar.
Um  tipo  especial  de  variáveis  são  os  ponteiros,  isto  é,  variáveis  que
armazenam  apenas  os  endereços  de  outras  variáveis.  Assim  os  ponteiros
são usados para que se possa acessar de forma indireta uma outra variável.
Sabendo­se disto e  supondo que o endereço na memória da  variável  "a" é
100 e o endereço da memória da variável ponteiro é 200, analise o trecho de
código abaixo e marque a alternativa que representa  a saída do programa:
 
200 9 100
9 100 200
9 9 200
  100 100 200
  100 9 200
  2a Questão (Ref.: 201002039631) Pontos: 0,0  / 0,5
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos
os elementos do vetor e troca­o pelo primeiro elemento; para os n ­ 1 elementos restantes, determinação do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Bolha
Binária
13/12/2014 Estácio
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20style%3D%22color%3A%20rgb(0%2C%200%2C%2… 2/4
  Inserção
  Seleção
Hash
  3a Questão (Ref.: 201002039281) Pontos: 0,5  / 0,5
Ordene  a  coluna  direita  de  acordo  com a  da  esquerda,  associando  as  características  de  implementação  de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
a ­ c ­ a ­ b ­ c ­ a
c ­ a ­ a ­ b ­ c ­ b
b ­ b ­ a ­ c ­ c ­ c
  a ­ b ­ a ­ c ­ c ­ b
a ­ a ­ a ­ b ­ c ­ b
  4a Questão (Ref.: 201002039268) Pontos: 0,5  / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
  Grafos, lista ordenada, vetores.
Grafos, algoritmos, fila.
  5a Questão (Ref.: 201002039515) Pontos: 1,0  / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
cima e para baixo ou para frente e para trás.
frente, apenas.
  frente e para trás, apenas.
cima e para baixo, apenas.
trás, apenas.
  6a Questão (Ref.: 201002031192) Pontos: 0,5  / 0,5
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada
13/12/2014 Estácio
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20style%3D%22color%3A%20rgb(0%2C%200%2C%2… 3/4
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos
sempre do mesmo valor. III. Considerando­se o escopo das variáveis, é correto afirmar que uma variável é
dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por
referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que
contenha todas as afirmações verdadeiras.
I e III.
II e III.
  somente a alternativa I.
somente a alternativa e II.
I e II.
  7a Questão (Ref.: 201002241898) Pontos: 0,5  / 0,5
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto
em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é
conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ).
Assim estas duas funções devem implentar o algoritmo LIFO (Last In ­ First Out ) ou o último a entrar é o
primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restarão na pilha?
7 e 2
  Nenhum, a pilha estará vazia.
10 e 2
Apenas o 10
Apenas o 2
  8a Questão (Ref.: 201002039488) Pontos: 0,5  / 0,5
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse
utilizada busca sequencial, respectivamente, seria de:
9 e 9
10 e 10
9 e 10
  512 e 1024
1024 e 512
  9a Questão (Ref.: 201002060565) Pontos: 0,0  / 1,5
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente
feita pelo usuário.
Resposta:
Gabarito:
13/12/2014 Estácio
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20style%3D%22color%3A%20rgb(0%2C%200%2C%2… 4/4
struct ClienteBanco{
    string nome;
    string cpf;
    int rg;
    int numConta;
    double saldo;
};
ClienteBanco cliente;
cin >> cliente.nome;
cin >> cliente.cpf;
cin >> cliente.rg;
cin >> cliente.saldo;
  10a Questão (Ref.: 201002241920) Pontos: 0,0  / 1,5
Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor
de inteiros e um  outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve
também, buscar e retornar  o maior elemento do vetor.
Resposta:
Gabarito:
int achaMaior(int v[ ], int t)
{
      int maior=v[0];
      for( int i=1; i < t; i++)
     {
           if( maior < v[i] ) maior=v[i];
      }
      return maior;
}
Observação: Eu, , estou ciente de que ainda existe(m) 2 questão(ões) não respondida(s) ou salva(s)
no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 12/11/2014  
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.