Baixe o app para aproveitar ainda mais
Prévia do material em texto
Exercício: CCT0753_EX_A1_201702138501_V1 24/02/2018 15:23:08 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702771380 1a Questão Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma. Lista Ref.: 201702172011 2a Questão Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. Ref.: 201702768774 3a Questão 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 Ref.: 201702382722 4a Questão 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: As alternativas I e II estão corretas Ref.: 201702857436 5a Questão Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final. cin >> a; cin >> b; cin >> c; cin >> d; cout << a; cout << b; cout << c; cout << d; cout << d; cout << c; cout << b; cout << a; Após a impressão dos valores pela ordem teremos uma fila e uma pilha. Ref.: 201702389611 6a Questão Analise as afirmativas abaixo e selecione a alternativa correta. I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. II Árvore e lista duplamente encadeada são estruturas não lineares. III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la. V O uso de ponteiros é fundamental para construção de listas encadeadas. I e V são verdadeiras Ref.: 201702180482 7a Questão O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. Ref.: 201702794001 8a Questão 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 de 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: As alternativas I e II estão corretas Exercício: CCT0753_EX_A1_201702138501_V2 04/03/2018 13:10:58 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180482 1a Questão O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. Ref.: 201702758069 2a Questão A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: cout << v[n-1]; Ref.: 201702768774 3a Questão 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 Ref.: 201702382722 4a Questão 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: As alternativas I e II estão corretas Ref.: 201702857436 5a Questão Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final. cin >> a; cin >> b; cin >> c; cin >> d; cout << a; cout << b; cout << c; cout << d; cout << d; cout << c; cout << b; cout << a; Após a impressão dos valores pela ordem teremos uma fila e uma pilha. Ref.: 201702172019 6a Questão Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados. A correta associação entre os elementos das duas tabelas é: a1, b1, c2, d1 Ref.: 201702180111 7a Questão Estão entre algumas das possíveis formas de se estruturardados: Grafos, lista ordenada, vetores. Ref.: 201702172011 8a Questão Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. Exercício: CCT0753_EX_A1_201702138501_V2 04/03/2018 13:10:58 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180482 1a Questão O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. Ref.: 201702758069 2a Questão A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: cout << v[n-1]; Ref.: 201702768774 3a Questão 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 Ref.: 201702382722 4a Questão 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: As alternativas I e II estão corretas Ref.: 201702857436 5a Questão Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final. cin >> a; cin >> b; cin >> c; cin >> d; cout << a; cout << b; cout << c; cout << d; cout << d; cout << c; cout << b; cout << a; Após a impressão dos valores pela ordem teremos uma fila e uma pilha. Ref.: 201702172019 6a Questão Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados. A correta associação entre os elementos das duas tabelas é: a1, b1, c2, d1 Ref.: 201702180111 7a Questão Estão entre algumas das possíveis formas de se estruturar dados: Grafos, lista ordenada, vetores. Ref.: 201702172011 8a Questão Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. Exercício: CCT0753_EX_A2_201702138501_V1 04/03/2018 13:28:47 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180464 1a Questão As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo: Global Ref.: 201702180495 2a Questão Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta. int funcao(float v[], float vl, int n) { for (int i = 0; i < n; i++) if (v[i] == vl) return i; return -1; } Retorna a posição de v se o valor vl foi encontrado. Ref.: 201702744289 3a Questão Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não. referência Ref.: 201702247631 4a Questão Assinale a opção certa. Quando não se escreve o protótipo de uma função ... É preciso definir a função antes do programa principal. Ref.: 201702180499 5a Questão A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais. Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa. Ref.: 201702757514 6a Questão 1) O que será impresso pela função Eureka ? Assinale a opção correta. void Eureka() { for (int i = 1; i <= 10; i++) if (i % 2 == 0) cout << i << " "; else if (i % 7 == 0) return; } 2 4 6 Ref.: 201702172014 7a Questão Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: Por valor e por referência Ref.: 201702420279 8a Questão O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos. Exercício: CCT0753_EX_A2_201702138501_V2 04/03/2018 13:43:48 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702762891 1a Questão Uma função possui um valor de retorno inteiro, recebe por valorum inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função: int func (int a, int &b); Ref.: 201702413472 2a Questão Informe qual deverá ser a saída do programa abaixo: #include void func(int *x) { do{ cout << *x << " "; (*x)--; }while(*x>0); } main() { int x=5; func(&x); cout << x; system("pause"); } 5 4 3 2 1 0 Ref.: 201702180498 3a Questão Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de: Ponteiros. Ref.: 201702794019 4a Questão Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento: As funções Ref.: 201703014858 5a Questão Considera a FUNÇÃO abaixo: void inverte(int &x, int &y) { int aux = x; x = y; y = aux; } Quais valores serão impressos na tela quando o seguinte programa principal for executado? int main() { int a = 18, b = 28; inverte(a, b); cout << a <<" e "<< b; return 0; } 28 e 18 Ref.: 201702768772 6a Questão Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: As funções Ref.: 201702762185 7a Questão Considere a função: void dobro(int x) { x = 10 * x; } Qual será o valor impresso na tela quando o programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; } 5 Ref.: 201702411226 8a Questão Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; } 5 Exercício: CCT0753_EX_A2_201702138501_V3 10/04/2018 10:15:19 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702420279 1a Questão O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos. Ref.: 201702382729 2a Questão Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código: #include< iostream > using namespace std; int main( ) { float a=10.0; float b=4.0; cout < < media(a,b); return 0; } float media(float x, float y) { return (x+y)/2;} Marque a alternativa CORRETA: O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal. Ref.: 201702757514 3a Questão 1) O que será impresso pela função Eureka ? Assinale a opção correta. void Eureka() { for (int i = 1; i <= 10; i++) if (i % 2 == 0) cout << i << " "; else if (i % 7 == 0) return; } 2 4 6 Ref.: 201702794019 4a Questão Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento: As funções Ref.: 201704976518 5a Questão Considere a função abaixo: int func (int a, int &b) { a = b - a; b = a * 2; a = b * 2; return a; } Considere também o seguinte trecho de código no main : int x=2, y=3, z; z = func (x,y); cout << x << "; " << y<< "; " << z; Após a execução do cout, seria impresso: 2; 2; 4 Ref.: 201702762185 6a Questão Considere a função: void dobro(int x) { x = 10 * x; } Qual será o valor impresso na tela quando o programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; } 5 Ref.: 201702856398 7a Questão Ao definirmos uma função, podemos afirmar: I Toda função tem parâmetros II Quando nada retorna, o tipo é void III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada Após uma análise das afirmativas acima, escolha a opção correta. Somente II está correta Ref.: 201703178231 8a Questão Considere as seguintes afirmativas : I) Os vetores em C++, quando passados como parâmetros de funções, são obrigatoriamente passados "por valor" e não "por referência". II) Variáveis globais são um recurso adequado para troca de informações entre funções distintas. III) Caso uma função necessite retornar mais de um valor ao programa que a chamou, deve fazê-lo usando parâmetros passados "por valor". As afirmativas corretas são: Nenhuma está correta Exercício: CCT0753_EX_A3_201702138501_V1 06/03/2018 21:00:40 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702179959 1a Questão Qual das seguintes estruturas de dados é classificada como heterogênea? Registro Ref.: 201702819813 2a Questão 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].nota=5.7; Ref.: 2017028520633a Questão Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv; liv.preco = 30.70; Ref.: 201702180466 4a Questão A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura vírgula tipo do campo Nome da estrutura ponto nome do campo Ref.: 201702385174 5a Questão Com relação à struct, é correto afirmar que : Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. Ref.: 201702750335 6a Questão 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. vet[3].media=6.0; Ref.: 201702794024 7a Questão 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].nota=5.7; Exercício: CCT0753_EX_A3_201702138501_V2 11/03/2018 21:00:11 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702179959 1a Questão Qual das seguintes estruturas de dados é classificada como heterogênea? Registro Ref.: 201702819813 2a Questão 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].nota=5.7; Ref.: 201702852063 3a Questão Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv; liv.preco = 30.70; Ref.: 201702180466 4a Questão A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura ponto nome do campo Ref.: 201702385174 5a Questão Com relação à struct, é correto afirmar que : Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. Ref.: 201702750335 6a Questão 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. vet[3].media=6.0; Ref.: 201702794024 7a Questão 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].nota=5.7; Exercício: CCT0753_EX_A3_201702138501_V3 12/04/2018 10:37:30 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702794024 1a Questão 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].nota=5.7; Ref.: 201702819813 2a Questão 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].nota=5.7; Ref.: 201703223038 3a Questão 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). Ref.: 201702852063 4a Questão Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv; liv.preco = 30.70; Ref.: 201702180466 5a Questão A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura ponto nome do campo Ref.: 201702385174 6a Questão Com relação à struct, é correto afirmar que : Cada elemento da struct é denominado membro ou campo, sendo quea struct pode armazenar elementos de tipos diferentes ou não. Ref.: 201703223040 7a Questão 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. estão corretas apenas as afirmativas II, III e IV. Ref.: 201702750335 8a Questão 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. vet[3].media=6.0; Exercício: CCT0753_EX_A4_201702138501_V1 11/03/2018 21:07:28 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180380 1a Questão Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos. ... { int i, j, aux; for (j = 1; j < n; j++) for (i=j; i > 0 && v[i-1]> v[i]; i--) { aux = v[i-1]; v[i-1] = v[i]; v[i] = aux; } } ... Assinale o método ao qual o trecho de algoritmo pertence. Inserção Ref.: 201702768765 2a Questão 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 sequencia 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,23,3,8,13 Ref.: 201702179917 3a Questão Em uma pesquisa sequencial a lista deve estar? ordenada ou desordenada. Ref.: 201702750326 4a Questão if(vet[j-1] < vet[j] ) { aux=vet[j]; vet[j]= vet[j-1]; vet[j-1]=aux; } Ref.: 201702768763 5a Questão Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 2,4,1,5 Ref.: 201702765592 6a Questão Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal: Ordenação Interna Ref.: 201702180386 7a Questão O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor; Selecione o segundo maior e troque-o com o candidato que está na segunda posição; Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: Seleção Ref.: 201702230136 8a Questão É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. A descrição apresentada trata-se do método denominado busca ...... binária. Exercício: CCT0753_EX_A4_201702138501_V2 24/03/2018 17:17:39 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702794026 1a Questão Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 6 e 2 Ref.: 201702768765 2a Questão 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 sequencia 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,23,3,8,13 Ref.: 201702179917 3a Questão Em uma pesquisa sequencial a lista deve estar? ordenada ou desordenada. Ref.: 201702180286 4a Questão Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. Ref.: 201702180136 5a Questão Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Ref.: 201702750326 6a Questão if(vet[j-1] < vet[j] ) { aux=vet[j]; vet[j]= vet[j-1]; vet[j-1]=aux; } Ref.: 201702183535 7a Questão Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entreos elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". Inserção Ref.: 201702180138 8a Questão Marque a afirmativa correta para a "Busca ou pesquisa binária". Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio. Exercício: CCT0753_EX_A4_201702138501_V3 05/04/2018 20:49:58 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180471 1a Questão Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. Bolha Ref.: 201702768763 2a Questão Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 2,4,1,5 Ref.: 201702765593 3a Questão Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples? Selection Sort, Insert Sort e Bubble Sort Ref.: 201702180136 4a Questão Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Ref.: 201702180284 5a Questão É correto afirmar sobre o funcionamento da busca sequencial. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. Ref.: 201702768764 6a Questão Qual papel do for mais interno na função ordena abaixo ? void ordena( int n, int v[]) { int i, j, x; for (j = 1; j < n; ++j) { x = v[j]; for (i = j-1; i >= 0 && v[i] > x; --i) v[i+1] = v[i]; v[i+1] = x; } } Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. Ref.: 201702183535 7a Questão Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". Inserção Ref.: 201702180380 8a Questão Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos. ... { int i, j, aux; for (j = 1; j < n; j++) for (i=j; i > 0 && v[i-1]> v[i]; i--) { aux = v[i-1]; v[i-1] = v[i]; v[i] = aux; } } ... Assinale o método ao qual o trecho de algoritmo pertence. Inserção Exercício: CCT0753_EX_A5_201702138501_V1 24/03/2018 17:05:08 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702385223 1a Questão for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome << endl; Ref.: 201702180486 2a Questão Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Inserção de um elemento em uma estrutura LIFO Ref.: 201702382739 3a Questão As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória. Lista Sequencial Ref.: 201702828008 4a Questão Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string titulo, editora, autor; float preco; }; A função X abaixo void X (Livro v[ ], int &n, Livro L) { v[n] = L; n++; cout << "Operação realizada com sucesso."; } implementa a operação de : Inserção Ref.: 201702172032 5a Questão Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. Ref.: 201702179942 6a Questão O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? overflow Ref.: 201702744189 7a Questão __________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. Lista Linear Sequencial Ref.: 201702180465 8a Questão As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é: Vetor xercício: CCT0753_EX_A5_201702138501_V2 24/03/2018 17:13:18 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702180322 1a Questão Com relação as listas lineares sequenciais: I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. Apenas as afirmações I e II estão corretas. Ref.: 2017023827392a Questão As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória. Lista Sequencial Ref.: 201702828008 3a Questão Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string titulo, editora, autor; float preco; }; A função X abaixo void X (Livro v[ ], int &n, Livro L) { v[n] = L; n++; cout << "Operação realizada com sucesso."; } implementa a operação de : Inserção Ref.: 201702172032 4a Questão Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. Ref.: 201702179942 5a Questão O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? overflow Ref.: 201702744189 6a Questão __________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. Lista Linear Sequencial Ref.: 201702180465 7a Questão As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é: Vetor Ref.: 201702180486 8a Questão Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Inserção de um elemento em uma estrutura LIFO Exercício: CCT0753_EX_A5_201702138501_V3 05/04/2018 20:43:14 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702172032 1a Questão Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. Ref.: 201702180486 2a Questão Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Inserção de um elemento em uma estrutura LIFO Ref.: 201702382739 3a Questão As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória. Lista Sequencial Ref.: 201702828008 4a Questão Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string titulo, editora, autor; float preco; }; A função X abaixo void X (Livro v[ ], int &n, Livro L) { v[n] = L; n++; cout << "Operação realizada com sucesso."; } implementa a operação de : Inserção Ref.: 201702179942 5a Questão O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? overflow Ref.: 201702744189 6a Questão __________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. Lista Linear Sequencial Ref.: 201702180465 7a Questão As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é: Vetor Ref.: 201702180322 8a Questão Com relação as listas lineares sequenciais: I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. Apenas as afirmações I e II estão corretas. xercício: CCT0753_EX_A6_201702138501_V1 05/04/2018 20:43:03 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702718918 1a Questão Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que se encontra no topo. Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 8 Ref.: 201702999373 2a Questão Considere que, em uma estrutura de dados p do tipo pilha, inicialmente vazia, sejam executados os seguintes comandos: push(p,10) push(p,5) push(p,3) push(p,40) pop(p) push(p,11) push(p,4) push(p,7) pop(p) pop(p) Apó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 : 11 e 29 Explicação: Pilha é uma estrutura de dados em que insere-se em uma extremidade e retira-se da mesma extremidade. Assim, acompanhando cada operação realizada tem-se : Insere-se 10, 5, 3 e 40, nesta ordem, devido a operação push (empilhar) Ao se fazer pop, temos que o último valor empilhado é desempilhado. Ou seja, retira-se o 40. Depois empilha-se o 11, 4 e 7. Após esses empilhamentos, a pilha fica : 10, 5, 3, 11, 4 e 7, sendo 7 no topo da pilha e sendo 10 na área de indice 0 (se usarmos vetor). Ao se fazer mais um pop, o 7 é desempilhado. Ao se fazer o último pop, o 4, que havia ficado no topo da pilha é desempilhado. Então, se fica com o 11 no topo da pilha. Como os dados da pilha são 10, 5, 3 e 11 (este último no topo da pilha), se somarmos todos os elementos teremos 29. Logo, a opção correta é 11 e 29.Ref.: 201702179963 3a Questão A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: O primeiro a entrar é o último a sair. Ref.: 201702998737 4a Questão Em termos da estrutura de dados do tipo PILHA, a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8), desempilha(), desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo : 20 3 10 Explicação: Ao empilharmos 10, 3, 5 e 8 temos a seguinte sequência 10 3 5 8, onde 8 está no topo da pilha e 10 foi o primeiro valor empilhado. Ao ser executado desempilha(), o valor 8 é retirado da pilha, ficando o valor 5 no topo da pilha. Ao ser executado mais um desempilha(), o valor 5 é retirado da pilha, ficando o 3 no topo da pilha. Depois, a ser executado empilha(20), a pilha fica com a seguinte configuração : 10 3 20, onde 20 está no topo da pilha. Para dar a sequência a partir do topo para baixo : 20 3 10 Ref.: 201702944967 5a Questão Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP() 2 5 Ref.: 201702420326 6a Questão Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha. Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global chamada topo para indexar esta posição de entrada e saída de dados e ainda quando esta variável assume o valor -1 indica que a pilha está vazia. Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o vetor tenha sido declarado inicialmente de forma global. void pop(){ if(topo != -1) topo--;} Ref.: 201702179975 7a Questão O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? LIFO Ref.: 201702172026 8a Questão No contexto de estrutura de dados, uma pilha é: um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo. Explicação: Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As inserções e remoções ocorrem em uma só extremidade, que podemos chamar de topo. Exercício: CCT0753_EX_A6_201702138501_V2 26/04/2018 14:48:43 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702247594 1a Questão A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: Pilha. Ref.: 201702382741 2a Questão 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? Nenhum, a pilha estará vazia. Ref.: 201702420323 3a Questão As estruturas de dados devem ser especificadas de modo que estas auxiliem as aplicações em sua principal tarefa ou funcionalidade. Sendo assim, pode-se desenvolver uma aplicação capaz de fazer a conversão de números da base 10, para a base binária, octal ou hexadecimal a partir de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão de um número decimal pela base que se deseja a transformação, armazenando o resto da divisão em uma estrutura de dados, efetuando nova divisão no resultado obtido da divisão prévia, novamente armazenando o resto desta operação na estrutura de dados e assim por diante até que o resultado da divisão seja zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os algarismos correspondentes ao número convertido para a nova base. Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais propícia para tal tarefa é : Pilha Ref.: 201703178258 4a Questão Considere que existe uma rotina para inserir um valor inteiro em uma pilha de inteiros com o protótipo abaixo: int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não empilhou Considere que existe uma função que remove um valor de uma pilha, que possui o protótipo abaixo: int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 0=não desempilhou Considere ainda a execução do seguinte trecho do programa principal: int primeira[5], topoP=-1, segunda[5], topoS=-1, numero; push (primeira, 3, topoP); push (primeira, 5, topoP); pop (primeira, numero, topoP); push (segunda, numero, topoS); push (segunda, 7, topoS); push (primeira, 1, topoP); Ao final da execução do techo de código acima, responda, nesta ordem, quantos valores haverá na pilha primeira, quantos valores haverá na pilha segunda, qual é o valor no topo da pilha primeira e qual é o valor no topo da pilha segunda. 2; 2; 1; 7 Explicação: Empilhamos o valor 3, depois o valor 5 em primeira, ficando o valor 5 no topo da pilha. Ao desempilhar de primeira, numero recebeu 5 e 3 ficou no topo da pilha. Então, seguimos para empilhar em segunda o valor 5 e depois, o valor 7. Logo, 7 ficou no topo da pilha. Ao final, mais um empilhamento em primeira com o valor 2, ficando 2 no topo da pilha. Portanto, existem 2 valores em primeira, 2 valores em segunda, sendo que no topo de primeira existe o valor 1 e no topo de segunda existe o valor 7. Ref.: 201702247591 5a Questão Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como: PUSH e POP. Ref.: 201702418340 6a Questão Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ? pilha Ref.: 201704976384 7a Questão A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é: Pilha Explicação:Por definição, a estrutura de dados pilha segue a lógica LIFO (Last In First Out), em que o último a entrar será o primeiro a sair. Portanto, a opção correta é pilha. Fila : Lista linear em que segue-se a lógica FIFO (First In First Out) para inserções e remoções. Árvore binária : pode ser ordenada ou não. Se não for, insere-se em qualquer posição e o mesmo para remoção. Árvore AVL : Insere-se e retira-se de forma ordenada Lista circular : Pode-se inserir ou remover de qualquer nó da lista. Ref.: 201702742991 8a Questão Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? pilha Explicação: O problema mostra um relacionamento linear e uma ordem específica de inserção e remoção, que segue a lógica LIFO (último a entrar será o primeiro a sair). pilha Correto. O último a entrar na pilha será o útimo a sair da mesma. fila Falso. SEgue a lógica FIFO, onde o primeiro a entrar será o primeiro a sair. árvore Falso. É uma esrutura de dados não linear. lista Falso. Podemos inserir e retirar de qualquer posição. grafo FAlso. Estrutura de dados não linear. Exercício: CCT0753_EX_A6_201702138501_V3 26/04/2018 14:58:08 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702719680 1a Questão Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o nome da função já explícita a finalidade dela. Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que não tem nenhum valor ainda: Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que contem as afirmativas corretas. I Faltou & antes da variável vetor e irá acusar erro. II A variável topo está sem tipo. III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. V A linha vetor[topo]=valor; está correta. II e V estão corretas Ref.: 201702718918 2a Questão Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que se encontra no topo. Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 8 Ref.: 201702719746 3a Questão Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com muita atenção e assinale a opção correta. I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da variável que controla o topo é alterado. II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na alocação sequencial. III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes. IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow. I e III estão corretas Ref.: 201702944967 4a Questão Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP() 2 5 Ref.: 201702402062 5a Questão Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa. Pilha Sequencial Ref.: 201702179963 6a Questão A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: O primeiro a entrar é o último a sair. Ref.: 201703304307 7a Questão Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que completa corretamente as lacunas. ordenado - topo - topo - empilhar ou push - desempilhar ou pop Explicação: Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o útimo a entrar na pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar ou push) e retira-se do topo (desempilhar ou pop) . Ref.: 201702906644 8a Questão Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é: Pilha Explicação: Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o último a entrar será o primeiro a sair. Portanto, trabalha com a ordem reversa. Fila : segue a lógica FIFO. Trabalha na ordem direta. Lista : insere-se e retira-se de qualquer posição. Árvore e grafo : estrutura de dados não lineares. Exercício: CCT0753_EX_A7_201702138501_V1 27/04/2018 15:44:03 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201702382743 1a Questão As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir a fila sequencial por: fila circular Ref.: 201703301411 2a Questão A estrutura de dados conhecida pela lógica FIFO (First In First Out) é denominada : Fila Explicação: Fila é, por definição, uma lista linear ordenada em que as inserções e remoções seguem a lógica FIFO. Ref.: 201702180487 3a Questão Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. Fila Explicação: Na fila insere-se no fim e retira-se do início. Ref.: 201702771402 4a Questão Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de inserções e remoções que rege tal estrutura. Fila de arquivos para impressão e buffer para gravação de dados em fila. Ref.: 201702765594 5aQuestão O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? Overflow. Ref.: 201702180281 6a Questão Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. Ref.: 201703217131 7a Questão IFMT - Técnico em Técnologia da Informação - 2013 Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila, e ainda, a função remove(), que retira um valor de uma Fila. Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). Após a execução desses comandos, qual será a Fila resultante? [4-6-8-10-1-2] Explicação: Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). ? Temos 3-4-6-8-10 e com a 1a. insere teremos 3-4-6-8-10 - 1 Com a segunda insere teremos 3-4-6-8-10- 1-2 E quando remover um valor, sairá o 1o. da fila. Então, a fila ficará assim : 4-6-8-10- 1-2 Ref.: 201703317269 8a Questão Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU, acesso ao disco rígido e a outros dispositivos de Entrada e Saída), o Sistema Operacional gerencia essas demandas colocando os processos requisitantes em: Filas Explicação: Um exemplo de aplicação de fila : fila de processos para CPU. O primeiro processo a chegar fará uso da CPU. O mesmo para os dispostivos de I/O. Exercício: CCT0753_EX_A7_201702138501_V2 27/04/2018 15:51:51 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201703324812 1a Questão Considere uma fila circular de tamanho 5, contendo os valores A, Z e C. Assim, o início está na posição 0 (zero) e o fim na posição 2 (dois). Dica: O vetor inicia na posição 0 (zero). Supondo agora que as seguintes operações ocorrerão na lista: 1. D é inserido 2. H é inserido 3. Um elemento é deletado 4. F é inserido 5. Um elemento é deletado Qual os valores de início e fim ao final dessas operações? inicio 2 e fim 0 Explicação: Inicialmente temos inicio em 0 e fim em 2, sendo A no início e C no fim da fila. Ao termos D inserido ->>> A -> Z -> C -> D onde inicio é zero e fim é 3. Ao termos H inserido ->>> A -> Z ->C -> D -> H onde inicio é zero e fim é 4 Ao ser deletado um valor, o A sai. Então Z->C -> D -> H, onde inicio é 1 e fim é 4. Ao termos F inserido : Z->C -> D -> H -> F, onde inicio é 1 e fim é 0 Ao ser deletado um valor, o Z sai. Então C -> D -> H -> F, onde inicio é 2 e fim é 0 Ref.: 201702802857 2a Questão Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar em que elementos na mesma: ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), DESENFILEIRAR() 5 7 Ref.: 201702794033 3a Questão Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que: A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular. Ref.: 201702392586 4a Questão Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila. Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros da struct. Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura Assinale a alternativa onde está presente a resposta correta. Fila Circular Ref.: 201702768770 5a Questão Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: Atendimento de processos requisitados a um sistema operacional. Buffer para gravação de dados em mídia. O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada. Agora analise as seguintes afirmativas: I- Uma fila guarda a ordem direta em que os elementos foram armazenados. II- Uma fila guarda a ordem reversa em que os elementos foram armazenados. III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a sair". IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a sair". Marque a alternativa correta: I e IV estão corretas Ref.: 201702768769 6a Questão Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que: A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular. Ref.: 201702742992 7a Questão Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a mesma sequência usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? fila Explicação: Fila é baseada na lógica FIFO, o primeiro a entrar será o primeiro a sair da fila. Portanto, como as cartas serão retornadas na mesma ordem da entrada, a resposta certa é fila. Veja porque não podem ser as outras opções: Não pode ser pilha, pois pilha retorna os valores na ordem inversa à ordem de entrada. Não pode ser lista porque na lista insere-se ou retira-se de qualquer posição. Não pode ser Árvore ou Grafo pois são não lineares e o problema descrito é linear. Ref.: 201705057697 8a Questão Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. Explicação: Como os dois sistemas usam a ordem de chegada, temos o uso de fila caracterizando os 2 sistemas. Como fila segue a lógica FIFO, os 2 sistemas seguem esta lógica FIFO. Note que LIFO é de pilha, o que não cabe aqui. Na pilha, o último a entrar é o primeiro a sair. Exercício: CCT0753_EX_A7_201702138501_V3 27/04/2018 16:01:45 (Finalizada) Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 Ref.: 201703304309 1a Questão Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de fila. Explicação: Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Assim, insere-se no fim e retira-se do início da fila. Ref.: 201703217132 2a Questão IFMT - Técnico em Tecnologia da Informação - 2013 Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila,
Compartilhar