Estruturas de Dados - COM160 - Semana 2 - Atividade Avaliativa

Prévia do material em texto

Pilhas são listas que só podem ser acessadas de uma extremidade, chamada extremidade superior da pilha. Todas as solicitações, alterações, adições e exclusões de nós só podem ser feitas no nó considerado como topo da pilha. Sobre a característica da estrutura linear da pilha em estrutura de dados, avalie se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. primeiro dado a entrar na estrutura tem que ser último a sair. II. primeiro dado a entrar na estrutura tem que ser primeiro a sair. III. último dado a entrar tem que ser último a sair. IV. último dado a entrar tem que ser primeiro a sair. Assinale a alternativa que apresenta a sequência CORRETA. A linguagem C foi pioneira nos padrões de programação, ou Programação Orientada em Objetos (POO), e deu início a várias outras - dentre elas, podemos ilustrar: C++, Java, C# e Objective C. Sobre esse código, vejamos a descrição a seguir. #include int f(int *a, intn) { if(nSobre código a seguir que envolve operações matemáticas assinale a alternativa correta após a execução do código. // main function int main() { // Array to store 5 numbers double T[5]; double sum; // to store sum double // to store result // take input values cout > T[loop ]; } // calculate sum value sum for (int loop = loopSobre a linguagem C++, muitas vezes, podemos usar estratégias para substituir algum item de outra linguagem, como a C, por exemplo. scanf ("%d", &x) e printf ("%d", y) Fonte: Elaborado pelo autor. Nesse caso, podemos substituir as funções apresentadas, da linguagem C, por quais itens da linguagem C++, respectivamente? C. std: : cin X e std: : cout y. Educacional Fonte: Elaborado pelo autor. Pilhas são listas nas quais acesso somente pode ser feito em uma das extremidades, denominada topo da pilha. Todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas somente sobre um nodo, que está na extremidade considerada topo da pilha. EDELWEISS, N.; GALANTE, R. Estruturas de Porto Alegre: Bookman, 2014. 18 V. Topo 32 23 43 52 34 Fonte: Elaborada pelo autor Com relação às características de Last First Out (LIFO) de uma pilha, assinale a alternativa CORRETA. a. número 32 é 0 último dado a entrar e primeiro a sair número 32 é primeiro dado a entrar e o primeiro a sair C. O número 32 é último dado a entrar e último a sair d.O número 34 é 0 primeiro dado a entrar e primeiro a sair e. número último dado a entrar e primeiro a sairA linguagem C++ é chamada de linguagem nível intermediária, pois combina elementos das linguagens de alto nível com 0 funcionalismo da linguagem nível máquina. Dessa forma, ela é usada como suporte de linguagem de Numa situação hipotética, leve em consideração 0 código escrito a seguir, em linguagem de programação C++: ItemType Queue::dequeue() { if return % }else{ throw "Queue is empty!"; } } Qual a função do código? a. Retirar um elemento da fila quando possível. b. Incrementar a posição inicial front da fila e verificar se a mesma não está cheia. C. Incrementar a posição final front da fila e verificar se a mesma não está cheia. d. Apenas incrementar a posição final front da pilha. e. Apenas incrementar a posição final front da fila quando estiver vazia. Uma vez que TAD foi determinado, a próxima ação necessária é organizar a estrutura de representações, ou seja, a na qual haverá as dos dados que foram definidas. Sua estrutura será formada por vários ou até mesmo estruturas complexas, formadas por vários campos primitivos. Preencha as lacunas escolhendo a alternativa CORRETA. a. informação; ações; campos abstratos b. informação; operações; campos abstratos C. estrutura de dados; ações; campos primitivos d. estrutura de dados; operações; campos primitivos e. estrutura de dados; ações; campos abstratos Indique a alternativa que apresenta a definição do operador no seguinte código: void Time: : setMinute(int minute) { this->minute = minute; } Operador de concatenação. Operador de declaração de tipo. Operador de resolução de escopo. Operador de definição de tipo. Operador que inicia a execução.Uma pilha é uma estrutura bastante útil, principalmente quando precisamos garantir alinhamento de componentes em processos. Sobre as pilhas, analise as afirmativas a seguir. I. São usadas para a chamada de funções na execução de programas. II. Realizam a análise de sintaxe de linguagens de programação. III. Fazem a verificação de alinhamento de parênteses em strings. Está correto 0 que se afirma em: a. e III, apenas. b. e III. C. I, apenas. d. e III, apenas. e. II, apenas. A contiguidade física é intuitiva e natural para estruturas que representam uma relação lógica de ordenação linear entre nós. No entanto, existem estruturas que representam outras relações entre nós, como relações de subordinação, para as quais essa representação física não é intuitiva. Considerando algumas vantagens da representação das estruturas de dados por contiguidade física, avalie as afirmativas a seguir. Estruturas simples É adequado para a realização de estruturas simples, principalmente aquelas que utilizam uma sequência física para representação. II. Privacidade Qualquer nodo não pode ser diretamente acessado a qualquer momento, é necessário um tipo de chave para realizar acesso. III. Representação Algumas estruturas de dados possuem uma representação lógica semelhante à contiguidade física, simplificando desta maneira a representação dos dados. IV. Transferência de dados Como todos dados estão alocados em bloco, a transferência de dados entre memória principal e secundária fica facilitada. Está correto que se afirma em: apenas e IV, apenas C. II, apenas III e IV, apenas II, III e IV Filas são ordenamentos de valores em que apenas dois nós em cada extremidade do ordenamento podem ser acessados. A adição de novos nós é sempre feita no final da lista e as funções de consulta, alteração de dados e exclusão são feitas no início. 11 50 34 25 43 Com relação às características de First In, First Out (FIFO) de uma fila, assinale a alternativa CORRETA. a. número 11 é primeiro dado a entrar e primeiro a sair b. número 43 é primeiro dado a entrar e primeiro a sair C. O número 11 é último dado a entrar e primeiro a sair número 43 é último dado a entrar e último a sair e. número 43 é último dado a entrar e primeiro a sairPara evitar desperdício de memória e a determinação incorreta de uma fila cheia quando na verdade há posições vagas, pode-se deixá-la circular. Para esse fim, qual operação matemática é feita sobre índices e front) ao se inserir ou remover elementos de uma fila? Divisão (1) Adição e subtração (+ ou -) Potenciação (pow(x,y)) Multiplicação (*) Módulo (%) Uma classe é uma unidade básica da Programação Orientada em Objetos (POO). Ela é responsável por encapsular atributos estáticos e comportamento dinâmicos numa caixa. Sobre conceitos de classe, analise as afirmativas a seguir. I. A classe é um modelo usado para criar objetos, também chamados de instâncias. II. A comunicação com objetos é feita pelo uso da interface pública do objeto. III. A complexidade envolvida na realização de uma tarefa fica escondida dentro da classe. Está correto 0 que se afirma em: a. II, apenas. b.ll e III, apenas. C. e III, apenas. e III. e. e II, apenas.