PROVA OBJETIVA

Prévia do material em texto

16/06/2018 AVA UNIVIRTUS
1/10
PAP Uninter PAP UNINTER Ava Univirtus Ava Univirtus EJA UNINTER 
Avisos
1. Curso: CST ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
Estrutura de Dados
Roteiro de Estudo
Avaliações
Tutoria
Fórum
Trabalhos
Chat
Rádio Web
Avisos
1. Avaliação
2. novo
Disciplina(s):
Estrutura de Dados
Data de início: 18/04/2018 15:34
Prazo máximo entrega: 18/04/2018 17:04
Data de entrega: 18/04/2018 15:53
Atenção. Este gabarito é para uso exclusivo do aluno e não deve ser publicado ou compartilhado em redes
sociais ou grupo de mensagens.
O seu compartilhamento infringe as políticas do Centro Universitário UNINTER e poderá implicar sanções
disciplinares, com possibilidade de desligamento do quadro de alunos do Centro Universitário, bem como
responder ações judiciais no âmbito cível e criminal.
Questão 1/12 - Estrutura de Dados
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. 
Para a montagem das Listas utilizamos alocação dinâmica de memória, ponteiros e registros. 
16/06/2018 AVA UNIVIRTUS
2/10
Com base nisso e com as afirmações a seguir, responda: 
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista.
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma
Lista incluir no início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRETA.
Nota: 10.0
A Somente a questão I está correta.
B Somente a questão II está correta.
C Somente a questão III está correta.
D Estão corretas as questões I e II.
E
Estão corretas as questões II e III.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 5 e 6, Estão corretas as questões II e
III 
Questão 2/12 - Estrutura de Dados
Para conectarmos um determinado registro entre dois outros registros de uma Lista (incluir no meio), se não
seguirmos uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista. 
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir. 
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do
registro que vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser
incluído.
Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a
alternativa CORRETA.
Nota: 10.0
A
aux->ante = ptr;
aux->prox = ptr->prox;
aux->prox->ante = aux;
aux->ante->prox = aux;
B
ptr->ante = aux;
ptr->prox = aux->prox;
ptr->prox->ante = ptr;
ptr->ante->prox = ptr;
Você acertou!
16/06/2018 AVA UNIVIRTUS
3/10
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, esta é a alternativa CORRETA.
C
ptr->prox = aux;
ptr->ante = aux->ante;
ptr->prox->ante = ptr;
ptr->ante->prox = ptr;
D
ptr->ante = aux;
ptr->prox = aux->prox;
aux->prox->prox = ptr;
aux->ante->ante = ptr;
E
ptr->ante = aux;
ptr->prox = aux;
ptr->prox->ante = ptr;
ptr->ante->prox = ptr;
Questão 3/12 - Estrutura de Dados
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 10.0
A
1. Armazenar os dados no espaço alocado
2. Alocar espaço de memória
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
B
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
Você acertou!
Aula 05 / Slide 17
C
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Atualizar variáveis de controle
4. Conectar o registro alocado na Pilha
D
1. Atualizar variáveis de controle
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Conectar o registro alocado na Pilha
16/06/2018 AVA UNIVIRTUS
4/10
E
1. Conectar o registro alocado na Pilha
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Atualizar variáveis de controle
Questão 4/12 - Estrutura de Dados
Antes de executar um determinado programa, o compilador faz uma análise linha a linha procurando
inconsistências. 
Caso encontre o compilador para e acusa erro de programação.
Em qual das afirmações a baixo o compilador não vai acusar erro com relação a funções? 
Assinale a Alternativa CORRETA
Nota: 10.0
A Quando declaramos que a função vai receber 3 (três) valores como argumento e somente enviamos 2(dois).
B
Quando o compilador �ver encontrado uma chamada à execução de uma determinada função, sendo que
esta função somente vai ser declarada no final do programa, fora do bloco principal main(), e não existe o
cabeçalho da função no topo do programa antes da chamada.
C Quando fazemos a chamada a uma determinada função internamente a outra função, mas a funçãoque estamos chamando está sendo declarada dentro do bloco principal main().
D Quando realizamos a chamada à execução de uma função fora do bloco principal main() e fora dequalquer outra função.
E
Quando o compilador tiver encontrado uma chamada à execução de uma determinada função, sendo
que esta função somente vai ser declarada no final do programa, fora do bloco principal main(), e
existe o cabeçalho da função no topo do programa antes da chamada.
Você acertou!
Aula 03 / Slides 5, 6 e 7
Questão 5/12 - Estrutura de Dados
Sobre alocação dinâmica de memória, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 10.0
A Quando alocamos um determinado espaço de memória, podemos armazenar qualquer tipo de variávelneste espaço alocado.
B Variáveis do tipo inteiro podem armazenar tanto número inteiro quando endereções de memóriainteiras.
C Quando alocamos espaço de memória, não precisamos definir o tamanho a ser alocado, poisprecisamos somente do endereço de memória alocado
D
A principal vantagem de trabalharmos com alocação dinâmica de memória é que não precisamos
definir a quantidade de espaço a ser alocado em linha de código. 
O espaço de memória é alocado de acordo com a necessidade em tempo de execução do programa
Você acertou!
Aula 05 / slides 4
E A principal vantagem de trabalharmos com vetor em relação a alocação dinâmica de memória, é que
no vetor não precisamos definir a quantidade de espaço a ser reservado de memória para armazenar
16/06/2018 AVA UNIVIRTUS
5/10
variáveis. O espaço de memória é reservado de acordo com a necessidade em tempo de execução do
programa
Questão 6/12 - Estrutura de Dados
Qual a principal diferença entre as metodologias Pilha, Fila e Lista?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
Nota: 10.0
A
Em Pilhas somente podemos incluir e excluir do topo da Pilha. Em Fila temos que incluir em uma
extremidade e retirar em outra extremidade da Fila. Em Listas podemos incluir e excluir nas
extremidades e no meio da Lista
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 6 e 25, esta é a alternativa CORRETA.
B Segundo as regras, em Pilhas e Filas podemos realizar pesquisas, enquanto em Listas não podemosrealizar pesquisas se os dados não tiverem ordenados.
C Não há diferença entre as metodologias, aplicamos as mesmas regras para qualquer estrutura. Oconceito é apenas literário.
D O tipo de registro é diferente para as três metodologias de trabalho.
E Está no tipo de alocações realizada.
Questão 7/12 - Estrutura de Dados
Qual a diferença entre a declaração de uma função e a chamada desta função para ser executada?
Assinale a AlternativaCORRETA
Nota: 10.0
A
Quando declaramos uma função, após escrever o nome da função colocamos o abre e fecha
parênteses ‘( )’ e não colocamos ponto e vírgula. E na sequencia definimos o bloco da função com
abre e fecha chaves ‘{ }’. Já para chamar a função, após o nome da função que vai ser chamada
colocamos o abre e fecha colchetes ‘[ ]’ seguido de ponto e vírgula
B
Quando declaramos uma função, após escrever o nome da função colocamos o abre e fecha
parênteses ‘( )’ seguido de ponto e vírgula. E na sequencia definimos o bloco da função com abre e
fecha chaves ‘{ }’. Já para chamar a função, após o nome da função que vai ser chamada colocamos o
abre e fecha parênteses ‘( )’ seguido de ponto e vírgula.
C
Quando declaramos uma função, após escrever o nome da função colocamos o abre e fecha
parênteses ‘( )’ e não colocamos ponto e vírgula. E na sequencia definimos o bloco da função com
abre e fecha colchetes ‘[ ]’. Já para chamar a função, após o nome da função que vai ser chamada
colocamos o abre e fecha parênteses ‘( )’ seguido de ponto e vírgula.
D
Quando declaramos uma função, após escrever o nome da função colocamos o abre e fecha
parênteses ‘( )’ e não colocamos ponto e vírgula. E na sequencia definimos o bloco da função com
abre e fecha chaves ‘{ }’. Já para chamar a função, após o nome da função que vai ser chamada
colocamos o abre e fecha parênteses ‘( )’ seguido de ponto e vírgula e do bloco da função com abre e
fecha chaves ‘{ }’.
E
Quando declaramos uma função, após escrever o nome da função colocamos o abre e fecha
parênteses ‘( )’ e não colocamos ponto e vírgula. E na sequencia definimos o bloco da função com
abre e fecha chaves ‘{ }’. Já para chamar a função, após o nome da função que vai ser chamada
colocamos o abre e fecha parênteses ‘( )’ seguido de ponto e vírgula.
Você acertou!
Aula 03 / Slides 5, 6, 7
Questão 8/12 - Estrutura de Dados
16/06/2018 AVA UNIVIRTUS
6/10
Sobre Pilhas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 10.0
A Os elementos na Pilha podem ser inseridos no topo ou em baixo da Pilha
B O primeiro elemento que entrou na Pilha, não pode ser retirado da Pilha para não perdermos areferência de onde a Pilha começa
C O primeiro elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
D O último elemento que entrou na Pilha, obrigatoriamente deve ser o último a sair
E
O último elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
Você acertou!
Aula 05 / Slide 5, 6 e 7
Questão 9/12 - Estrutura de Dados
Com base na matriz 3x3 apresentada, qual algoritmo vai executar o resultado esperado. 
0 0 0
0 1 2
0 2 4
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA
Nota: 10.0
A
int x,y,mat[3][3]; 
for(x=1; x<=3; x++)
 for(y=1; y<=3; y++)
mat[x][y] = x + y;
B
int x,y,mat[3][3]; 
for(x=0; x<=3; x++)
 for(y=0; y<=3; y++)
mat[x][y] = x + y;
C int x,y,mat[3][3]; 
for(x=0; x<3; x++)
 for(y=0; y<3; y++)
mat[x][y] = x * y;
Você acertou!
Aula 02 / Slide 12
16/06/2018 AVA UNIVIRTUS
7/10
D
int x,y,mat[3][3]; 
for(x=1; x<=3; x++)
 for(y=1; y<=3; y++)
mat[x][y] = x * y;
E
int x,y,mat[3][3]; 
for(x=0; x<3; x++)
 for(y=0; y<3; y++)
mat[x][y] = x - y;
Questão 10/12 - Estrutura de Dados
Quantos são e quais são os tipos de Listas que podemos ter:
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
Nota: 10.0
A 2 - Encadeada e Duplamente Encadeada
B
4 - Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular
Você acertou!
Aula 06 / slides 6 a 9
C 2 - Encadeada e Circular
D 3 - Encadeada, Duplamente Encadeada e Encadeada Circular
E 2 - Duplamente Encadeada e Duplamente Encadeada Circular
Questão 11/12 - Estrutura de Dados (questão opcional)
Analisando o algoritmo a seguir 
main()
{ int x, y, flag=0;
 for(x=0; x<3; x++)
for(y=x+1; y<5; y++)
flag += x*y;
 }
qual é o valor final da variável flag: 
(Assinale a Alternativa CORRETA)
Nota: 0.0
A 38
B 37
C 30
D 24
E 23
16/06/2018 AVA UNIVIRTUS
8/10
Aula 01 / Slide 20 e 22
Questão 12/12 - Estrutura de Dados (questão opcional)
Sobre o código a seguir, qual a afirmação correta. 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 0.0
A Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=1; y<10; y++), o programa vaifuncionar com o mesmo proposto
B
Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=x; y<10; y++), o programa vai
funcionar com o mesmo proposto. 
Aula 04 / Slide 17
C Este programa vai realizar a ordenação por Seleção
D Este programa vai realizar a ordenação em ordem inversa
E Com este programa não podemos garantir que ao final da execução o vetor estará ordenado
Orientações para realização da avaliação.
Dicas da coordenação:
Tempo máximo: 0 minutos (após o início). 
Deseja iniciar a prova agora?
NÃO SIM, quero iniciar
Para realizar essa avaliação é necessário estar no polo e o tutor deve autorizar o início.
Caso você esteja no polo, chame o tutor para autorizar o início da avaliação.
RU
Senha