Prévia do material em texto
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles. Grafos Listas Encadeadas. Pilhas Encadeadas Vetores Filas Encadeadas 2a Questão (Ref.:201707346345) Acerto: 1,0 / 1,0 As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças: I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. Marque a alternativa CORRETA: Todas as alternativas estão corretas. As alternativas I e II estão corretas As alternativas II e IV estão corretas. As alternativas III e IV estão corretas. As alternativas I e III estão corretas. Gabarito Coment. 3a Questão (Ref.:201708186669) Acerto: 1,0 / 1,0 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 protótipo da função. o tipo das variáveis que serão utilizadas dentro da função. o tipo dos dados dos parâmetros que são passados à função quando da sua chamada. o tipo do dado do valor retornado da função para quem a chamou. o escopo das variáveis do programa. 4a Questão (Ref.:201707135637) Acerto: 1,0 / 1,0 Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: Por teste e por reforço. Por inferência e por valor. Por memória e por disco. Por valor e por referência Por reforço e por referência. Gabarito Coment. 5a Questão (Ref.:201708186663) Acerto: 1,0 / 1,0 Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira. I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos. II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados. III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros. IV- Registros são tipos de dados heterogêneos. todas as afirmativas estão corretas. estão corretas apenas as afirmativas I, III e IV. estão corretas apenas as afirmativas II, III e IV. estão corretas apenas as afirmativas I, II e IV. estão corretas apenas as afirmativas I, II e III. 6a Questão (Ref.:201708186661) Acerto: 1,0 / 1,0 Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador : ∙ (ponto). -> (seta). * (asterisco). , (vírgula). & (e comercial ou eitza). 7a Questão (Ref.:201707978489) Acerto: 0,0 / 1,0 Qual característica NÃO podemos atribuir a PESQUISA BINÁRIA. A lista precisa estar ordenada. A lista pode estar desordenada. São realizadas sucessivas divisões da lista ao meio. Quando o valor pesquisado é maior do que a chave do MEIO da lista, devemos dispensar a metade que vem antes do meio da lista. É eficiente quando se trata de listas ordenadas 8a Questão (Ref.:201707143540) Acerto: 1,0 / 1,0 Em uma pesquisa sequencial a lista deve estar? ordenada somente do início até a metade da lista. ordenada ou desordenada. ordenada somente o primeiro da lista. desordenada somente da metade da lista até o final. sempre desordenada. Gabarito Coment. 9a Questão (Ref.:201707997487) Acerto: 0,0 / 1,0 Considere uma lista sequencial L com n fichas de professores, sendo que cada ficha de professor é modelada pela struct : struct professor { int matricula; char titulo[30]; }; e a lista L é assim declarada : professor L[n]; Assinale o trecho que corretamente exibe todas as matrículas e titulações de todos os n professores de L . for (int i = 0; i < n; i++) cout << L.matricula << " " << L.titulo << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].titulo[30] << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].titulo << endl; for (int i = 0; i < n; i++) cout << L.matricula[i] << " " << L.titulo[i] << endl; for (int i = 0; i < n; i++) cout << L[i] << endl; 10a Questão (Ref.:201708199272) Acerto: 1,0 / 1,0 Analise a função abaixo, considerando o tipo Livro e marque a opção correta. int R2D2 (Livro v[ ], int c, int n) { for (int i = 0; i < n; i++) if (v[i].codigo == c) return i; return -1; } onde struct Livro { int codigo; char autor[30]; }; Retorna -1 se o valor de c estiver em v. Retorna a posição do valor c em v , se o valor c for encontrado em v. Retorna -1 se o valor de n foi encontrado. Retorna o valor de c se o valor n foi encontrado. Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.