Linguagens de Programação e Estruturas de Dados 4

10/03/2020\nUNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI\nAcadêmico:\nRicardo Valdir StorinO (1305345)\nDisciplina:\nLinguagens de Programação e Estruturas de Dados (ADS12)\nAvaliação:\nAvaliação Final (Objetiva) - Individual Semipresencial ( Cod.:460216 ) ( peso:.3 )\nProva:\n14474553\nNota da Prova:\n7,00\n\nLegenda: ✅ Resposta Certa ❌ Sua Resposta Errada\n\n1. Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em vetor, assinale a alternativa CORRETA:\na) Vetores são matrizes bidimensionais.\nb) Vetores são homogêneos (apresentam dados do mesmo índice).\nc) Vetores são heterogêneos (apresentam dados distintos).\nd) Cada vetor tem a capacidade de armazenar apenas uma informação.\n\nAs matrizes na linguagem de programação Java possuem características diferentes em sua definição. Ao invés de definir um vetor na memória, a mais abrangente virtual Java cria vetores de vetores, o que acaba por facilitar o gerenciamento e a visualização das matrizes por parte dos programadores. Sobre as características dos vetores na execução, considere as seguintes sentenças:\nI - O número 31 pode ser referenciado usando matriz[0][0].\nII - Ao acessar matriz[4][3], obteremos um erro de compilação.\nIII - Ao acessar matriz[0][4] com índice 0 number.\nIV - Ao acessar matriz[4][2], obteremos um erro na execução.\n\nAssinale a alternativa CORRETA:\na) Somente a sentença I está correta.\nb) As sentenças I, II e III estão corretas.\nc) Somente a sentença III está correta.\nd) As sentenças II e IV estão corretas. 10/03/2020\nUNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI\n3. O desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma fila, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à direita. Com base no exposto, associe os itens utilizando o código a seguir:\n\nI - Fila.\nII - Pilha.\n\n( ) A sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T).\n( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda sequência foi armazenada na seguinte ordem: (T,T,G,A,C,T,G,A).\n( ) Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A).\n\nAssinale a alternativa que apresenta a sequência CORRETA:\na) I - I - II.\nb) I - I - I.\nc) I - II - II.\nd) I - II - I. 10/03/2020\nUNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI\n6. Uma lista encadeada funciona como uma estrutura de dados para armazenar informações de forma mais flexível que um vetor ou uma matriz. Em Java, podemos implementar uma classe utilitária contendo diversos métodos que abstraem a complexidade do gerenciamento de listas, facilitando sua utilização por outros programadores. Com relação às características estruturais presentes em uma lista encadeada, assinale a alternativa CORRETA:\na) Quando a posição ocupada por um objeto na lista for igual ao número de elementos, sabemos que este objeto está na posição seguinte desta mesma lista.\nb) O método que verifica se determinado objeto está na lista precisa conhecer o valor de todos os objetos contidos na lista para poder identificá-los.\nc) Os métodos que adicionam um elemento no começo da lista não precisam verificar se existe ou não um elemento em sua lista.\nd) O método que adiciona um elemento em uma determinada posição fixa existe e criação de objeto temporário é exigido, assim como a inclusão e a exclusão dos dados. Com relação às estruturas de dados, analise as sentenças a seguir:\nI - Na fila, não há exclusões e as inserções são feitas sempre na parte inferior.\nII - As estruturas de dados são sempre estáticas, ou seja, seu tamanho ou capacidade de armazenamento nunca sofrem alterações.\nIII - As inserções e exclusões podem ser feitas em qualquer lugar da lista em uma lista encadeada.\nIV - As pilhas, as inserções e as exclusões são feitas apenas no seu topo.\n\nAssinale a alternativa CORRETA:\na) As sentenças III e IV estão corretas.\nb) As sentenças I, II e IV estão corretas.\nc) As sentenças III e II estão corretas.\nd) As sentenças I e II estão corretas. 10/03/2020\nUNIASELV1 - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASELV1\n\nb) O processo de tradução de código fonte para código de máquina na linguagem de programação C passa pelas seguintes etapas: Código-Fonte, Código-Objeto e Código-Executável.\n\nA linguagem de programação C é considerada multiplataforma, pois qualquer sistema operacional consegue ler o código de máquina gerado no processo de compilação.\nd) A linguagem de programação C é considerada híbrida, pois é tanto complicada quanto interpretada.\n\n10. Os TADs (tipos abstratos de dados) podem ser representados através de diversas formas distintas na linguagem de programação C, sendo que uma característica comum entre as representações é a atualização de variáveis dentro de um tipo. Este tipo geralmente é uma abstração da linguagem entendida como real, cuja representação através de um TAD toma a manipulação menos complexa. Sobrem características dos TADs o pode-se afirmar a seguir, classificando as sentenças verdadeiras F e para as falsas:\n\n( ) A variável deve estrut impinga na declaração de uma variável do tipo Aluno.\n( ) Este código de linha de comando: \"struct Aluno; Aluno.matricula=1;\" o valor 1 será atribuído para a struct.\n( ) Na linha X está declarado tipo Aluno.\n\nAssinale a alternativa que apresenta a sequência CORRETA:\n\n( ) struct aluno;\n{ int matricula;\n char nome[80];\n double notas[3];\n};\nb) V - F - V.\nb) F - V - F.\nb) F - V - V.\n\n(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:\n\nPUSH (p, n): Empilha um número \"n\" em uma estrutura de dados do tipo pilha \"p\";\nPOP (p): Desempilha o elemento no topo da pilha.\n\nConsidere que, em uma estrutura de dados tipo pilha \"p\", inicialmente vazia, sejam executados os seguintes comandos:\n\nPUSH (p, 10)\nPUSH (p, 5)\nPUSH (p, 3)\nPUSH (p, 2)\nPUSH (p, 1)\nPUSH (p, 4)\nPUSH (p, 7)\nPOP (p)\nPOP (p)\n\nApós a execução dos comandos, o elemento no topo da pilha \"p\" e a soma dos elementos armazenados na pilha \"p\" são, respectivamente:\n\n( ) 27 e 29.\n( ) 4 e 80.\n( ) 11 e 80.\n\nhttps://portaldoaluno.uniaselvi.com.br/ava/notas/request_gabarito_n2.php\n4/5 10/03/2020\nUNIASELV1 - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASELV1\n\nd) 11 e 29.\n\nhttps://portaldoaluno.uniaselvi.com.br/ava/notas/request_gabarito_n2.php\n5/5