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

Prévia do material em texto

As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos
os dados utilizados por um programa de computador. Com relação às estruturas de dados estudadas, classifique V para as sentenças
verdadeiras e F para as falsas:
( ) Devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse
tipo são conhecidas como LIFO. 
( ) As pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora. 
( ) A fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista. 
( ) A pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo. 
( ) Devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse
tipo são conhecidas como FIFO. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - F - V
B V - F - F - V - F
C F - F - F - V - F
D V - V - V - V - F
Um algoritmo pode ser definido como uma sequência de passos/instruções que visam atuar na solução de um problema que
pode ou não ser recorrente. Embora o conceito de algoritmos pareça complexo, na verdade, o aplicamos inconscientemente muitas
vezes em nosso dia a dia. Sobre os conceitos que dão sustentação aos algoritmos, classifique V para as sentenças verdadeiras e F para
as falsas:
( ) Dados são valores sem significado contextual.
( ) Uma pseudolinguagem é uma linguagem intermediária que pode ser traduzida para uma linguagem de programação
propriamente dita.
( ) Uma informação não possui significado contextual atrelado a um valor.
( ) A maneira como as instruções são encadeadas dentro de um programa é conhecida como lógica de programação.
( ) As linguagens de programação, em sua maioria, seguem exatamente a mesma sintaxe do portugol.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - F - V - V.
B V - V - F - V - F.
C F - V - F - V - F.
D V - F - V - F - F.
Um estudante de computação precisa resolver um problema bastante importante, que é executar as operações que estão
descritas a seguir, cuja estrutura é uma pilha. Tão logo ele retire algum elemento desta pilha, estes deverão ser inseridos em uma fila,
cuja entrada é pela esquerda, e a saída pela direita.
1. PUSH P
2. PUSH E
3. PUSH R
4. PUSH T
5. PUSH O
6. POP
7. POP
8. PUSH S
9. PUSH O
10. PUSH L
11. POP
12. POP
13. POP
Sobre o exposto, analise as sentenças a seguir:
1
2
3
I- A sequência dos elementos da pilha após a linha 6 é P - E - R - T - O.
II- A sequência dos elementos da pilha após a linha 13 é P - E - R.
III- A sequência correta de entrada dos elementos na fila é O - T - L - O - S.
Assinale a alternativa CORRETA:
A As afirmativas I e III estão corretas.
B As afirmativas I e II estão corretas.
C Somente a afirmativa II está correta.
D As afirmativas II e III estão corretas.
Os subprogramas atuam na divisão da complexidade de um problema computacional em partes menores, auxiliando, desta
forma, a sua resolução. Na linguagem de programação Javascript, os subprogramas, conhecidos como funções, podem ou não conter
retorno, o que dá uma maior flexibilidade ao desenvolvedor, embora prejudique a legibilidade do código fonte. Considerando a
implementação de funções na linguagem de programação Javascript, analise o código fonte da figura e classifique V para as
sentenças verdadeiras e F para as falsas:
( ) A função helloWorld retorna o argumento que foi passado como parâmetro.
( ) Esta página simplesmente imprimirá a mensagem Hello-World.
( ) O tipo do retorno da função está declarado na sua assinatura.
( ) A função helloWorld é chamada na linha 12 da imagem.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A V - F - V - F.
B V - V - F - V.
C V - F - F - V.
D F - V - F - V.
Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e organizada. É um recurso
facilitador, uma vez que dispensa análises criteriosas em busca da informação a ser recuperada. Considerando as estruturas de dados
estudadas, é assinale a alternativa CORRETA:
A Somente os vetores têm alocação de memória dinâmica.
B Vetores têm capacidade para armazenar somente um valor em cada estrutura.
C Vetores têm de estrutura de dados (alocação de memória) estática.
D Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
Um dos fatores predominantes na escolha de uma estrutura de dados a ser utilizada no desenvolvimento de software é o grau de
aderência desta estrutura à complexidade das informações a serem modeladas no domínio sobre o qual o software atuará. Com
relação às estruturas de dados utilizadas na programação de computadores, assinale a alternativa CORRETA:
A As decisões sobre as estruturas de dados não têm relação com os algoritmos aplicados a elas.
4
5
6
B Os algoritmos têm a finalidade de armazenamento, enquanto as estruturas de dados determinam a lógica de processamento.
C O domínio de conhecimento sobre o qual o software atuará influencia na escolha das estruturas de dados, mas não dos algoritmos.
D As estruturas de dados surgiram com o objetivo de disciplinar parte do desenvolvimento de software, pois possuem as
responsabilidades de organização e armazenamento dos dados.
Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que existe a necessidade de armazenamento e
recuperação de informações em memória de forma rápida e prática. Entretanto, a utilização dos vetores pode ocasionar erros que
acontecem na execução do programa e que são imperceptíveis no momento da compilação. Considerando os cuidados a serem
tomados pelo desenvolvedor na utilização de vetores, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a consistência do programa.
( ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o caracter ‘e’, de forma a indicar o seu final.
( ) Ao saber o número de elementos a serem armazenados em um vetor, o desenvolvedor pode diminuir a utilização da memória
pelo programa.
( ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma através do comando for.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V.
B V - F - V - V.
C V - F - V - F.
D F - V - F - V.
As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos
os dados utilizados por um programa de computador. Com relação às estruturas de dados estudadas, no que tange ao conceito de
pilha, classifique V para as sentenças verdadeiras e F para as falsas:
 
( ) É uma lista do tipo LILO.
( ) É uma lista do tipo FIFO.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
( ) É um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são
realizadas em outra extremidade.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - V - F - F.
B V - F - V - F - F.
C V - V - F - V - V.
D F - F - V - F - F.
A bilheteria de um cinema separou uma quantidade de ingressos de diversos filmes para um determinado período. No total,
foram reservados 200 ingressos (tickets) por dia. Esse é o número total de poltronas em uma sala. O gerente precisa alimentar uma
planilha com o os bilhetes vendidos em cada dia do período, o filme disponibilizado e o nome de cada espectador. Sobre a solução
para o problema, sob o ponto de vista da estrutura de dados, classifique V para as sentenças verdadeiras e F para as falsas:
( ) A construção de um vetor com tipos primitivos de dados é suficientepara atender à necessidade apontada.
( ) Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.
( ) É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.
( ) A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.
( ) Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V - F.
7
8
9
B V - V - F - F - V.
C F - V - V - V - F.
D F - F - F - V - F.
As 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.
(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 7 e 29.
B 11 e 29.
C 11 e 80.
D 4 e 80.
10
11