Linguagens de Programação e Estruturas de Dados - Avaliação Final (Objetiva)

Prévia do material em texto

1
Na alocação estática de memória, os tipos de dados tem tamanho predefinido e a alocação é feita em tempo de compilação. Na alocação dinâmica de memória é possível alocar espaços durante a execução de um programa e também permite aumentar ou até diminuir a quantidade de memória alocada. A alocação dinâmica possui a responsabilidade de resolver problemas com estruturas de dados, possui quatro funções para alocação de memória.
A
alloc / ralloc / clear / free
B
sizeof / alloc / clear / malloc
C
malloc / calloc / realloc / free
D
malloc / sizeof / free / alloc
2As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, classifique V para as sentenças verdadeiras e F para as falsas: ( ) Em uma pilha, o último elemento a entrar é o primeiro a sair. ( ) Em uma fila, o primeiro elemento a entrar é o último a sair. ( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não. ( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. Assinale a alternativa que apresenta a sequência CORRETA:
A
V - F - F - V.
B
F - V - V - F.
C
V - V - F - F.
D
F - F - V - V.
3
A linguagem de programação C possui tipos primitivos de dados, constantes e variáveis, atribuição, operadores aritméticos e funções. Um sistema possui como principal função executar e processar os dados, conforme solicitações e comandos estipulados.
Assinale a alternativa CORRETA que apresenta qual a responsabilidade do operador de atribuição:
A
Atribuir valor para uma informação constante, sendo o símbolo deste identificado pelo sinal de igual (=).
B
Atribuir valor para uma informação variável, sendo o símbolo deste identificado pelos sinais de dois-pontos e igual (:=).
C
Atribuir valor para um dado constante, sendo o símbolo deste identificado pelo sinal de igual (=).
D
Atribuir valor para um dado variável, sendo o símbolo deste identificado pelo sinal de igual (=).
4
Na linguagem de programação C, temos os tipos primitivos de dados, as constantes e variáveis, atribuição de valor para um dado variável e operadores aritméticos, as funções. Além de palavras reservadas, tipos de comentários, uso da indentação no código e compilação. 
Sobre os elementos da linguagem de programação C, assinale a alternativa CORRETA que apresenta informações das Variáveis:
A
Ocupa uma posição de memória, cujo conteúdo não pode ser modificado durante a execução de um programa.
B
Realizam o processo de cálculo diferentemente da atribuição, neste caso os cálculos seguem as regras estabelecidas na álgebra, onde os operadores compilam os valores da esquerda para a direita.
C
Por um único valor, desde o início do programa, até o final de sua execução, isto resultando em um processo, em que não é possível os dados já definidos serem alterados, sejam alterações por comandos ou funções.
D
Devem ser declaradas antes de serem utilizadas. Existem dois tipos de variáveis: globais e locais.
5No 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 pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda. Com base no exposto, associe os itens utilizando o código a seguir: I- Fila. II- Pilha. ( ) A sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). ( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). ( ) 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). Assinale a alternativa que apresenta a sequência CORRETA:
A
II - II - I.
B
I - I - II.
C
II - I - II.
D
I - II - I.
6A alocação dinâmica de memória para armazenamento de objetos é uma das alternativas à utilização de vetores e matrizes, apresentando, entretanto, alguma complexidade adicional no que se refere à própria estrutura de armazenamento e busca. Considerando uma lista encadeada que faça uso da alocação dinâmica de memória, assinale a alternativa CORRETA:
A
Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
B
O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando o final da lista.
C
O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null, indicando os demais elementos da lista.
D
Não podemos afirmar que os elementos de uma lista encadeada estão colocados na memória de forma contígua.
7
Podemos afirmar que os vetores de ponteiros para estruturas possuem várias funções, além de alocar memória para um vetor.
Com base nas funções que fazem parte dos vetores de ponteiros, assinale a alternativa CORRETA:
A
Função Inicializa, Função Preenche, Função Retira e Função Cancela.
B
Função Inicializa, Função Preenche, Função Cancela e Função Imprime.
C
Função Inicializa, Função Atualiza, Função Retira e Função Imprime.
D
Função Inicializa, Função Preenche, Função Retira e Função Imprime.
8
“O significado de um operador – é uma operação que realiza e tipo de resultado – depende dos tipos dos seus operandos. Até que se conheça o tipo de operando(s), não se pode conhecer o significado da expressão”. (AGUILAR, 2008, p. 12). Os ponteiros possuem os seguintes operadores utilizados para realizar a declaração das variáveis, são: ( * , & e Null). O operador ( * ) possui como finalidade apontar a variável para um ponteiro, bem como realizar a recuperação de conteúdo das variáveis declaradas. 
Com base no operador ( * ), com relação às funções realizadas por esse operador, assinale a alternativa INCORRETA:
FONTE: AGUILAR, Luis J. Fundamentos de programação – 3 ed.: Algoritmos, estruturas de dados e objetos. Tradução: VALLE, Paulo H. C. Revisão Técnica: SILVA, Flavio S. C. Dados Eletrônicos. Porto Alegre: AMGH, 2011.
A
Armazenar através de.
B
Preferenciamento da variável.
C
Apontar uma variável para um ponteiro.
D
Armazenar um endereço na memória.
9As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na programação de computadores. Suas características são adequadas para a resolução de problemas em que há a necessidade de se empilhar informações, fazer o seu processamento e depois retirá-las da pilha. Sobre as características das estruturas de dados conhecidas como pilhas, classifique V para as sentenças verdadeiras e F para as falsas: ( ) Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos. ( ) As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar. ( ) As pilhas utilizam o princípio Last in - First out (LIFO) para a inserção e retirada de elementos. ( ) O nodo que realiza o controle da estrutura pilha é conhecido como TOPO. Assinale a alternativa que apresenta a sequência CORRETA:
A
F - V - V - V.
B
F - F - V - F.
C
V - F - F - V.
D
V - V - F - V.
10Os vetores são estruturas de dados que armazenam diversos valores em uma única variável. Auxiliam os algoritmos a armazenarem muitos valores referentes a uma determinada informação, por exemplo, armazenar o nome de todas as cidades do Brasil dentro do programa (seria inviável criar uma variável para cada cidade). Sobre os vetores, classifique V para as sentenças verdadeiras e F para as falsas: ( ) Os vetores armazenam muitas variáveis do mesmo tipo. ( ) A estrutura de um vetor pode ser entendida pelas dimensões de uma tabela, com elementos sendo acessados relacionando coluna e linha. ( ) Para acessar um valor dentro de um vetor,utiliza-se o nome da variável seguido do índice do valor desejado dentro de colchetes, por exemplo: nomes[27]. ( ) Os valores de um vetor são acessados por um número correspondente ao índice do valor desejado dentro do vetor. Assinale a alternativa que apresenta a sequência CORRETA:
A
F - F - V - V.
B
F - V - F - V.
C
V - F - V - V.
D
V - F - F - F.
11(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: PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p"; POP (p): Desempilha o elemento no topo da pilha. Considere que, em uma estrutura de dados tipo pilha "p", 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:
A
11 e 80.
B
4 e 80.
C
7 e 29.
D
11 e 29.