Biblioteca 1115349

Prévia do material em texto

LISTA DE EXERCÍCIOS 06
TEÓRICOS
1) Ano: 2010 / Banca: CESPE / Órgão: DETRAN-ES / Prova: Analista de Sistemas
Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à
especificação. Na primeira, são descritas, em forma sintática e semântica, as operações
que podem ser realizadas; na segunda, os objetos e as operações são representados
por meio de representação, operação e inicialização.
( ) Certo ( ) Errado
2) Ano: 2010 / Banca: CESPE / Órgão: TRT - 21ª Região (RN) / Prova: Técnico Judiciário -
Tecnologia da Informação
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um
conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre
valores.
( ) Certo ( ) Errado
3) Ano: 2010 / Banca: CESPE / Órgão: Banco da Amazônia / Prova: Técnico Científico -
Tecnologia da Informação
A escolha de estruturas internas de dados utilizados por um programa pode ser
organizada a partir de TADs que definem classes de objetos com características
distintas.
( ) Certo ( ) Errado
4) Ano: 2010 / Banca: CESPE / Órgão: Banco da Amazônia / Prova: Técnico Científico -
Tecnologia da Informação
A descrição dos parâmetros das operações e os efeitos da ativação das operações
representam, respectivamente, os níveis sintático e semântico em que ocorre a
especificação dos TADs.
( ) Certo ( ) Errado
5) Ano: 2010 / Banca: FCC / Órgão: TRE-AM / Prova: Analista Judiciário - Tecnologia da
Informação
Em relação aos tipos abstratos de dados? TAD, é correto afirmar:
a) O TAD não encapsula a estrutura de dados para permitir que os usuários
possam ter acesso a todas as operações sobre esses dados.
b) Na transferência de dados de uma pilha para outra, não é necessário saber
como a pilha é efetivamente implementada.
c) Alterações na implementação de um TAD implicam em alterações em seu uso.
d) Um programador pode alterar os dados armazenados, mesmo que não tenha
conhecimento de sua implementação.
e) TAD é um tipo de dados que esconde a sua implementação de quem o
manipula.
6) Ano: 2010 / Banca: FCC / Órgão: TRE-AM / Prova: Analista Judiciário - Tecnologia da
Informação
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não
lineares. Nesse contexto, é correto afirmar que
a) a fila de prioridade é uma versão especial da fila, uma estrutura não linear.
Quando se retira um elemento desta estrutura é selecionado aquele que tem
maior prioridade, tendo portanto a ordenação do tipo FIFO.
b) a lista é uma estrutura linear cuja implementação pode ser feita por meio de
lista ligada em que as estruturas são estáticas ou através de um array para
permitir que as estruturas sejam ligadas dinamicamente.
c) na pilha, uma estrutura não linear, os elementos são colocados e retirados por
um único lado da lista, ou seja, pelo topo, que é alterado sempre que um
elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a
ordenação do tipo LILO.
d) na tabela de Hash a chave é transformada num índice inteiro que é usado
para acessar os dados. A chave pode ser um string, desde que haja uma função
que transforme essa chave num inteiro. É uma estrutura linear.
e) tendo uma estrutura não linear, um array dinâmico é criado usando técnicas
de alocação e gestão dinâmica de memória. Pode ser redimensionado e é
alocado durante o tempo de compilação.
7) Ano: 2010 / Banca: CESPE / Órgão: TRE-BA / Prova: Analista Judiciário - Análise de
Sistemas
O uso de vetores deve ser evitado em situações em que um conjunto de dados do
mesmo tipo precisa ser armazenado em uma mesma estrutura.
( ) Certo ( ) Errado
8) Ano: 2009 / Banca: FCC / Órgão: TRE-PI / Prova: Técnico Judiciário - Programação de
Sistemas
Em relação a tipos abstratos de dados, é correto afirmar que
a) o TAD não encapsula a estrutura de dados para permitir que os usuários
possam ter acesso a todas as operações disponibilizadas sobre esses dados.
b) algumas pilhas admitem serem declaradas como tipos abstratos de dados.
c) filas não permitem declaração como tipos abstratos de dados.
d) os tipos abstratos de dados podem ser formados pela união de tipos de dados
primitivos, mas não por outros tipos abstratos de dados.
e) são tipos de dados que escondem a sua implementação de quem o manipula;
de maneira geral as operações sobre estes dados são executadas sem que se
saiba como isso é feito.
PRÁTICOS
1) Programe uma aplicação que leia o valor de dois pares de pontos, representando cada
par um uma reta, e diga se as retas são ou não paralelas (duas retas são paralelas se
possuem o mesmo coeficiente angular).
2) Especifique um novo TAD para representar o resultado da avaliação de um aluno. O
TAD deve ser composto pelo número de matrícula (inteiro), o percentual de frequência
(real) e três valores reais representando as notas do aluno. Devem ser especificadas e
implementadas subrotinas para inicializar um Aluno, calcular sua média e verificar se o
aluno está ou não aprovado (considere que a aprovação se dá com nota mínima de 70
pontos e percentual de frequência de no mínimo 75%.
3) Especifique um novo TAD para representar um Círculo. O TAD deve ser composto por
um ponto (que indica o centro do círculo e um valor inteiro representando o raio do
círculo). Programe funções para criar um círculo, calcular sua área, calcular seu
diâmetro e verificar se um determinado ponto faz ou não parte do círculo.
4) Especifique uma nova subrotina para o TAD Data (abordado em aula) que a partir de
duas datas passadas por parâmetro retorne o número de dias de diferença entre
ambas;
5) Especifique uma nova subrotina para o TAD Data para calcular a data da páscoa a
partir de um ano informado (a data da páscoa é o primeiro domingo depois da primeira
lua cheia do outono). Utilize o algoritmo criado pelo matemático Carl Gauss (em 1800).
6) Especifique uma nova subrotina pra o TAD Ponto (abordado em aula) para avaliar se um
determinado ponto faz parte da área de um quadrado/retângulo formado por outros
dois pontos (o primeiro representando o canto superior esquerdo e o outro
representando o canto inferior direito).