Banco de Questões

5ª Questão (Ref.: 201401698519) Pontos: 0,5 / 0,5 Marque a opção correta, considerando struct Livro { int codigo; float preco; } livro; Livro.preco = 30.70; [] Livro->livro.codigo = 12345; Livro.preco = 30.70; [] Livro.codigo = 12345; [] Livro.codigo = 12345; [] 7ª Questão (Ref.: 201401586048) Pontos: 0,5 / 0,5 Forma de armazenamento - é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento contínua da sequência na memória. Usamos este tipo de lista quando se tem em tamanho pré-definido, ou seja, quando se sabe de onde a lista pode crescer. [] Lista Não Linear [] Lista Linear Não Alocada [] Lista Linear Não Sequencial [] Lista Linear de Alocação de Memória Considere uma pilha sequencial de números reais representada por struct Pilha { int topo; float v[10]; }; onde temos Pilha p; Marque a opção que corretamente inicializa a pilha : [] p->topo = 0; [x] Pilha.topo = -1; [] topo.pilha = -1; [] Pilha.topo = 0; 9ª Questão (Cód.: 19731) Pontos: 0,0 / 1,0 Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; proximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e proximo, que guarda endereço de outro nó, assinale a opção correta: [] O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista. [x] Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro. [] O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo vetor. [] As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a seqüencialidade dos seus elementos. [] O tipo nó é inadequado para implementar estruturas de dados do tipo pilha. 4ª Questão (Ref.: 201302159727) Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade. Qual a estrutura de dados mais adequada para modelar este problema ? Pilha Grafo Lista Árvore Fila 5ª Questão (Ref.: 201302182379) 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 nota; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [100]; Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor. vet[10]=aluno.5.7; aluno.vet[10]=5.7; vet[10].nota=5.7; aluno.vet[10].nota=5.7; vet[10].aluno.nota=5.7 ; 6ª Questão (Ref.: 201302157120) Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequência de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 1,13,23,8,3 1,8,23,3,13 13,8,23,3,1 13,23,8,1,3 1,3,23,8,13 7ª Questão (Ref.: 201301568479) 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) a) Lista ligada desordenada ( ) Inserção e remoção em tempo constante. b) Array ordenado ( ) Consulta por busca binária em tempo O(log n). ( ) Consulta através da lista toda. c) Método (Bubble Sort) ( ) Consiste na troca de valores entre posições consecutivas. ( ) É o processo mais simples de entender, mas implica em elevadas comparações. d) Método (Quick Sort) ( ) Índice da menor leva menor tempo linear. Indique a alternativa correta: a - b - b - a - b - c - c - c b - a - b - a - c - b - c - b a - c - a - b - c - c - b 10ª Questão (Ref.: 201301568821) A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem em C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura seta nome do campo Nome da estrutura ponto nome do campo Nome da estrutura vírgula tipo do campo Nome da estrutura ponto tipo do campo Nome da estrutura seta tipo do campo 4. ) UNIDADE 2: FUNÇÕES E UNIDADE 3: LISTAS LINEARES SEQUENCIAIS Analisle as seguintes afirmativas: I. Na Passagem por Referência, o parametro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração do valor neste parâmetro também altera o valor correspondente. IL Uma recursão consiste em uma função chamar ela mesma com argumentos de mesmo valor. Ill. 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 variavél é dita local quando esta denada se dá apenas por valor. Indique a opção que contém todas as afirmações verdadeiras. o I e II. o II. o II e Ill. o I e III. AnĪlq/e a alternativa: • Somente a alternativa I o II. X Ordene a coluna direita de acordo com a da esquerda, associado as características de implementação de cada coluna: (Podem existir mais de uma opção a direita para alguma da esquerda) A) Lista ligada desordemada B) Array ordenada C) Método (Bubble Sort) o Inserção e remoção em tempo constante.ro Consultai por busca binária em tempo O(log n). Consulta atravessa a lista toda. Consiste na troca de valores entre posições consecutivas. É o processo mais simples de entender, mais fácil de implementar. Inserção e remoção levam tempo linear. An įaae a alternativa correta: o b - c - a o c - b - a o a - c - b X b - a - c Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) de um concurso implementada em um Sistema 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: o 10 e 10 o 9 e 9 •- 9 e 10 X 512 e 1024 1024 e 512