Avaliação Final (Objetiva)

Prévia do material em texto

Avaliação Final (Objetiva) - Individual Semipresencial (Cod.:690400) 
Código da prova: 40426007 
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Período para responder: 09/11/2021 - 10/12/2021 
Peso: 3,00 
1 - No desenvolvimento de software, as estruturas de dados apresentam formas distintas e específicas de
armazenamento e organização no computador. Isso é necessário para que as informações sejam acessadas
com eficiência. Pilhas e filas apresentam formas bem particulares de inserção, armazenamento e inclusão dos
dados. Com relação ao armazenamento de dados em uma pilha, assinale a alternativa CORRETA:
A ) O último dado a entrar é o último a sair.
B ) O primeiro dado a entrar é o último a sair.
C ) O último dado utilizado é o primeiro a sair.
D ) Não há saída de dados.
2 - 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:
( ) LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem
disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.
( ) Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
característica presente nas listas duplamente encadeadas.
( ) Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
( ) Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
( ) Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma
única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.
Assinale a alternativa que apresenta a sequência CORRETA:
A ) F - V - F - F - F.
B ) F - F - F - V - V.
C ) V - F - V - F - F.
D ) V - V - F - F - F.
3 - As 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, analise as afirmativas a seguir.
I- Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram
inseridos.
II- As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar.
III- As pilhas utilizam o princípio Last in - First out para a inserção e retirada de elementos.
IV- O nodo que realiza o controle da estrutura pilha é conhecido como CAUDA.
Assinale a alternativa CORRETA:
A ) As afirmativas II e III estão corretas.
B ) As afirmativas III e IV estão corretas.
C ) As afirmativas I e II estão corretas.
D ) As afirmativas I e IV estão corretas.
Irandy Sousa
Realce
Irandy Sousa
Realce
Irandy Sousa
Realce
4 - Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de forma
coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto de dados são
organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar de forma simples
problemas extremamente complexos. Existem diversos modelos de estruturas de dados, sendo que os
clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre as estruturas de dados utilizados em
linguagens de programação, classifique V para as sentenças verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos, que não possuem uma estrutura sobre seus valores,
ou seja, não é possível decompor.
( ) Em C e Java o desempenho de uma operação com uma matriz é independente da forma como elas são
organizadas em memória.
( ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que um
registro (record).
Assinale a alternativa que apresenta a sequência CORRETA:
A ) V - F - F.
B ) V - V - F.
C ) F - V - V.
D ) F - F - V.
5 - Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de forma
coerente e racional de modo a otimizar o seu uso As estruturas de dados do tipo LIFO (last-in first-out) são
estruturas em que o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite
acesso a apenas um item de dados - o último inserido. Sobre os exemplos de aplicações práticas de listas que
seguem o princípio LIFO, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O gerenciamento de trabalhos de impressão realizado pela impressora.
( ) O gerenciamento de endereços visitados mais recentemente, encontrado em navegadores web.
( ) O mecanismo de reversão de operações mais recentes, implementado em editores de texto.
( ) A verificação da abertura e do fechamento de parênteses em expressões aritméticas.
Assinale a alternativa que apresenta a sequência CORRETA:
A ) V - V - V - F.
B ) F - F - V - V.
C ) F - V - V - F.
D ) V - F - F - V.
6 - As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é
necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados de
alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma variável em um
único registro, é utilizado o conceito de registros. No anexo, é apresentada a declaração de um registro.
Sobre os registros, analise as sentenças a seguir:
01 type ALUNO: record
02 NOME: texto[60];
03 NOTA: real;
04 end;
I- Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia ALUNO.NOME;
".
II- Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ".
III- Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um vetor com
a sintaxe " LISTAALUNOS[100]: ALUNOS;". 
IV- A expressão "end" determina que as variáveis internas do registro terminaram de ser declaradas.
Irandy Sousa
Realce
Irandy Sousa
Realce
Assinale a alternativa CORRETA:
A ) As sentenças I, II e III estão corretas.
B ) As sentenças III e IV estão corretas.
C ) As sentenças II e III estão corretas.
D ) As sentenças I, II e IV estão corretas.
7 - O computador deve converter os comandos dados em linguagem de alto nível para linguagem de máquina
(códigos binários). Para isso, ele deve utilizar um tipo de software tradutor. Qual tipo de software tradutor
deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta
prioridade?
A ) Macroprocessadores.
B ) Compiladores.
C ) Interpretadores.
D ) Tradutores híbridos.
8 - A linguagem Pascal possibilita ao desenvolvedor trabalhar com estruturas de vetores e matrizes, as quais
possibilitam a manutenção de uma série de elementos de dados, geralmente do mesmo tamanho e tipo.
Acerca das estruturas de vetores e matrizes, analise as sentenças a seguir:
I- As estruturas de vetores e matrizes, na linguagem Pascal, são definidas por Array unidimensional e Array
bidimensional, respectivamente.
II- Para criar um Array unidimensional para armazenar valores inteiros, o desenvolvedor deverá usar a
seguinte sintaxe: "valor: Array [1..2, 1..4] of Integer".
III- Para percorrer um Array, é necessária a utilização de uma estrutura de repetição, como WHILE-DO.
IV- A posição de cada elemento no Array é dada por um índice.
Assinale a alternativa CORRETA:
A ) As sentenças II, III e IV estão corretas.
B ) As sentenças I e II estão corretas.
C ) As sentenças I e IV estão corretas.
D ) As sentenças I, II e IV estão corretas.
9 - Estruturas de dados, tais como filas e pilhas, são utilizadas em diversas aplicações para automação
industrial por meio de linguagens de programação textuais. O texto estruturado (ST) é uma das opções de
linguagem de programação definidas pela norma IEC 61131-3. O trecho de código a seguir foi implementadoIrandy Sousa
Realce
Irandy Sousa
Realce
Irandy Sousa
Realce
nesse contexto. Sobre a estrutura de dados e a funcionalidade desse código, assinale a alternativa
CORRETA:
A ) Uma pilha que processa primeiro os eventos mais antigos.
B ) Uma pilha que processa os eventos na ordem escolhida pelo operador.
C ) Uma pilha que processa primeiro os eventos mais recentes.
D ) Uma fila que processa primeiro os eventos mais antigos.
10 - Cada linguagem de programação possui características específicas que a tornam mais ou menos
adequada para a resolução de problemas através do desenvolvimento de software. Sobre as características da
linguagem de programação C e da linguagem de programação Java, assinale a alternativa CORRETA:
A ) A linguagem de programação C é considerada multiplataforma, pois qualquer sistema operacional
consegue ler o código de máquina gerado no processo de compilação.
B ) A linguagem de programação C é considerada híbrida, pois é tanto compilada quanto interpretada.
C ) A linguagem de programação Java possui uma característica de linguagem de máquina
monoplataforma.
D ) O processo de tradução de código fonte para código de máquina na linguagem de programação C passa
pelas seguintes etapas: Código-Fonte, Código-Objeto e Código-Executável.
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)
Irandy Sousa
Realce
Irandy Sousa
Realce
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 29.
B ) 11 e 80.
C ) 7 e 29.
D ) 4 e 80.
Irandy Sousa
Realce