Lista de exerccios 06 Algoritmos

Curso Debret
Exerccios de Algoritmos Lista 06
Prof. Horus Armond

Prefeitura de Campinas - 2000

Questo 01

A organizao primria de arquivos que se baseia numa funo de randomizao a qual aplicada a
um campo do registro e retorna ao endereo do bloco do disco no qual o registro pertence chama-
da

(A) indexada
(B) hashing
(C) heap
(D) funcional
(E) paramtrica
Gabarito: B

Questo 02

A programao orientada a objetos se utiliza de um mecanismo no qual se efetua, dinamicamente,

uma verificao acerca da possibilidade ou no de um objeto poder executar uma ao especfica.
Tal mecanismo chamado

(A) herana
(B) polimorfismo
(C) mensagem
(D) construtor
(E) encapsulamento
Gabarito: C

Questo 03

Dado programa abaixo

int func (int x1)

{
int max,num;
if (x1 == 0) return(1);
max = x1 1;
num = func (max);
return (x1 * num);
}

Podemos afirmar que o programa acima utiliza o conceito de

Prof. Horus Armond Pgina 1 de 6.
Lista de exerccios 06 Algoritmos

(A) iterao
(B) recurso
(C) encapsulamento
(D) abstrao
(E) modularizao
Gabarito: B

Questo 04

Um analista de sistemas necessita pesquisar um vetor de 4096 elementos do tipo inteiro. O nmero
de comparaes necessrias para se pesquisar um elemento do array com o emprego do mtodo de
pesquisa binria ser

(A) 12
(B) 9
(C) 10
(D) 11
(E) 13
Gabarito: A

COMPAGAS - 2002

Questo 05

O extrato do programa a seguir foi retirado da seo interface de uma aplicao Borland Delphi 6:

type
TClasseA = class
procedure Executa;
end;
TClasseB = class( TClasseA )
procedure Executa;
end;

Considerando a existncia de um objeto X que seja uma instncia da classe TClasseB, correto
afirmar:

(A) Ocorrer um erro de compilao, pois uma classe filha no pode ter um mtodo com o mes-
mo nome de um mtodo existente na classe ancestral.
(B) Atravs do objeto X no possvel executar o mtodo Executa da classe TClasseA.
(C) Ao executar a instruo X.Executa; ter-se- como resultado a execuo do mtodo Execu-
ta da classe TclasseA, e depois a execuo do mtodo da classe TClasseB, mesmo que no
cdigo do mtodo Executa da classe TClasseB no se faa referncia ao comando inherited.
(D) Pode se executar o mtodo Executa da classe TClasseA atravs da instruo TClasseA(X
).Executa;.
Prof. Horus Armond Pgina 2 de 6.
Lista de exerccios 06 Algoritmos
(E) O objeto X no possui as caractersticas (propriedades, mtodos e eventos) da classe ances-
tral da classe TclasseA, porque no se informou qual a classe ancestral de TClasseA.
Gabarito: D

Questo 06

Uma classe, desenvolvida em Java, apresenta vrios mtodos com o mesmo nome, porm com
quantidade de parmetros ou tipos diferentes. Isso se denomina:

(A) mtodo superclasse

(B) sobrecarga de mtodo
(C) mtodo abstrato
(D) mtodo subclasse
(E) mtodo recursivo
Gabarito: B

Questo 07

Observe o cdigo-fonte de uma aplicao feita com o Borland Delphi 6 no evento OnCreate da ja-
nela principal:

procedure TForm1.FormCreate(Sender: TObject);

var i:integer;
begin
for i:=0 to ComponentCount-1 do
if Components[i] is TTable then
TTable( Components[i] ).Open;
end;

Com base nesse programa correto afirmar:

(A) Todas as tabelas da aplicao, incluindo os componentes TQuery, sero abertas.

(B) Todos os DataSets da janela sero abertas.
(C) Por ser ComponentCount-1 pode ocorrer que um componente Table no seja aberto.
(D) No ser aberta nenhuma tabela porque Components armazena apenas referncias de com-
ponentes visuais.
(E) Os objetos do tipo Table depositados sobre a janela principal tero o mtodo Open executa-
do.
Gabarito: E

Questo 08 (SETEPS - PA 2004)

A respeito de conceitos de orientao a objetos, julgue os seguintes itens.

1. Por meio da relao de herana, possvel reutilizar ou alterar os mtodos de classes existen-
tes, bem como adicionar novos atributos e mtodos a fim de adapt-las a novas situaes.

Prof. Horus Armond Pgina 3 de 6.

Lista de exerccios 06 Algoritmos
2. Em Java, se uma superclasse no tiver construtor padro e o construtor de uma subclasse no
chamar explicitamente nenhum dos outros construtores da superclasse, ocorrer erro em fase
de compilao.
3. Quando uma subclasse declara um mtodo de mesmo nome de um mtodo da sua superclas-
se com o tipo de retorno e os tipos dos argumentos idnticos, tem-se o que denominado so-
brecarga.
4. Uma classe final uma classe que no tem classes herdeiras e cuja implementao permite
garantir segurana de acesso aos objetos.
5. Os atributos e mtodos privados (private) de uma classe so acessveis apenas nos mtodos
da prpria classe e suas subclasses. Esse o nvel mais rgido de encapsulamento.
Gabarito: 1 C, 2 C, 3 E, 4 C, 5 E.

Questo 09 (SESPA - PA 2004)

Considerando os conceitos de orientao a objetos, julgue os itens seguintes.

1. Abstrao a tcnica utilizada pelos objetos para obter segurana, modularidade e autono-
mia.
2. Os atributos e mtodos protegidos (protected) so acessveis no pacote e nos mtodos da
prpria classe, mas no o so nas suas subclasses.
3. Encapsulamento significa ser capaz de incorporar os dados e mtodos de uma classe previa-
mente definida.
4. O polimorfismo, em que se usa o mesmo nome de mtodo com o mesmo retorno e argumen-
tos idnticos, chama-se sobrecarga.
5. O termo ligao tardia indica que o compilador no gera o cdigo para chamar um mtodo
em tempo de compilao. Em vez disso, ao se aplicar um mtodo a um objeto, o compilador
gera o cdigo para calcular qual mtodo deve ser chamado, usando informaes do tipo de
objeto. Essa a chave da tcnica de sobrescrita.
Gabarito: 1 E, 2 E, 3 E, 4 E, 5 C.

Questo 10 (SESPA - PA 2004)

A respeito de conceitos bsicos de estrutura de dados, julgue os seguintes itens.

1. Uma forma de permitir o crescimento dinmico do comprimento mximo de uma lista, bem
como diminuir o esforo computacional das operaes de insero e remoo de ns, re-
presentar a lista por encadeamento, onde os ns so ligados entre si para indicar a relao de
ordem existente entre eles.
2. Para transformar uma rvore no-binria em rvore binria, as subrvores dos ns so inici-
almente alocadas na subrvore esquerda; em seguida, os ns irmos so alocados na subr-
vore direita.
3. Uma estrutura mais geral que as pilhas e filas o deque, em que as inseres, retiradas e a-
cessos so permitidos em ambas as extremidades.

Prof. Horus Armond Pgina 4 de 6.

Lista de exerccios 06 Algoritmos
4. O procedimento de retirada descrito a seguir est correto e corresponde a um procedimento
utilizado pelas pilhas.

Inicializao:
p.comeo 1
p.trmino 0
retirada da pilha:
se p.trmino < p.comeo
ento
nada {pilha vazia}
seno
p.comeo p.comeo+1

5. Um dos problemas de estruturas de dados encontrar um endereo livre onde armazenar en-
tradas. Um dos procedimentos mais simples e usuais para solucionar esse problema procu-
rar seqencialmente, a partir de um endereo gerado, o primeiro endereo livre e nele arma-
zenar a nova entrada. Essa soluo chamada de endereamento aberto.
Gabarito: 1 C, 2 C, 3 C, 4 E, 5 C.

Questo 11 (FHCGV - PA 2004)

A respeito de conceitos de orientao a objetos, julgue os seguintes itens.

1. Em Java, se uma superclasse no tiver construtor padro e o construtor de uma subclasse no

chamar explicitamente nenhum dos outros construtores da superclasse, ocorrer erro em fase
de compilao.
2. Os atributos e mtodos privados (private) de uma classe so acessveis apenas nos mtodos
da prpria classe e suas subclasses. Esse o nvel mais rgido de encapsulamento.
Gabarito: 1 C, 2 E.

Questo 12 (FHCGV - PA 2004)

Com relao a conceitos de estruturas de dados, julgue os itens a seguir.

1. Um dos problemas da implementao dinmica de listas mediante enlaces simples que, em

determinadas circunstncias, torna-se necessrio percorrer a lista desde o princpio para po-
der acessar um elemento em posio anterior ao ltimo elemento acessado. Alm do mais,
somente possvel percorrer esse tipo de lista em uma nica direo. Para solucionar ambos
os problemas, pode-se utilizar uma lista duplamente enlaada, onde cada n aponta tanto pa-
ra o n posterior quanto para o n anterior.
Gabarito: 1 C.

Questo 13 (FSCMP - PA 2004)

Tcnicas de orientao a objetos tm-se tornado muito difundidas e usadas no desenvolvimento de

sistemas de software, por permitirem modularizao eficiente e boas condies de reso de cdigo.

Prof. Horus Armond Pgina 5 de 6.

Lista de exerccios 06 Algoritmos
Com relao programao orientada a objetos e s principais linguagens orientadas a objetos, jul-
gue os itens que se seguem.

1. Em um programa orientado a objetos, as estruturas bsicas de cdigo, denominadas classes,

definem tipos de objetos a serem instanciados.
2. Em linguagens orientadas a objetos, tais como Java e C++, um objeto s pode ser referencia-
do por uma referncia ou ponteiro que seja do mesmo tipo da classe usada para instanciar o
objeto.
3. Em Java, mandatrio que apenas uma classe seja definida em um arquivo de cdigo fonte
(.java).
4. Na programao orientada a objetos, possvel definir nveis diferenciados de acesso a atri-
butos ou operaes de um objeto por meio do uso de modificadores, tais como public, pro-
tected e private em Java e C++. No entanto, essa caracterstica no est disponvel em Visu-
alBasic.
5. Orientao a objetos e orientao a eventos so sinnimos quando se referem a modelos de
programao.
Gabarito: 1 C, 2 E, 3 E, 4 E, 5 E.

BACEN 2001

Questo 14

Os padres a partir dos quais os objetos so criados so denominados

(A) classes
(B) mtodos
(C) excees
(D) entidades
(E) instncias
Gabarito: A

Questo 15

A forma de passagem de parmetros na qual feita uma cpia da varivel passada, de tal forma que
as alteraes da cpia na funo chamada no afeta o valor da varivel original, denominada cha-
mada

(A) por estrutura

(B) por ponteiro
(C) recursiva
(D) por referncia
(E) por valor
Gabarito: E

Prof. Horus Armond Pgina 6 de 6.