Đề Thi GVG Tỉnh Nghệ An 08-09

së gd&®t nghÖ an K× thi chän gi¸o viªn d¹y giái tØnh

cÊp thpt chu k× 2008 - 2011

§Ò thi m«n : tin häc (PhÇn ph¬ng ph¸p)

Thêi gian: 50phót(Kh«ng kÓ thêi gian giao ®Ò)

------------------------------------------

(§Ò gåm 1 trang)

C©u1(4.0 ®iÓm):

ThÇy(c«) h·y cho biÕt ý kiÕn cña m×nh vÒ c¸c vÊn ®Ò sau:

1- Vai trß cña tham sè trong ch¬ng tr×nh con?

2- C¸c c¸ch truyÒn tham sè khi gäi mét ch¬ng tr×nh con? §Æc ®iÓm cña mçi

c¸ch?

3- Cã mét v¨n b¶n ch¬ng tr×nh Pascal nh sau:

Program Vi_du;

Function F(var x:integer):integer;

Begin

x:=x+1;

F:=x;

end;

Var a:integer;

BEGIN

a:=5;

Writeln(F(a)+F(a));

readln;

END.

ThÇy gi¸o hái sau khi thùc hiÖn ch¬ng tr×nh mµn h×nh hiÖn sè mÊy? Bèn b¹n

An, B×nh, CÇn, Dung ®a ra 4 kÕt qu¶ kh¸c nhau: An:11, B×nh: 12, CÇn: 13, Dung: 14.

Theo thÇy(c«) th× b¹n nµo cã kÕt qu¶ ®óng? H·y gi¶i thÝch t¹i sao?

C©u2(3.0 ®iÓm):

a.ThÇy(c«) h·y dïng ph¬ng ph¸p liÖt lª tõng bíc m« t¶ thuËt to¸n t×m tæng :

...

3

1

2

1

S =1+ + + víi ®iÒu kiÖn ≥

i

1

k víi mäi i=1, 2, 3, … ( k lµ sè thùc d¬ng

cho tríc ).

b. ThÇy(c«) h·y nªu hÖ thèng c©u hái híng dÉn häc sinh t×m vµ m« t¶ thuËt

to¸n trªn.

---------------------------------------------------------

HÕt

§Ò chÝnh thøc