Đề cương ôn tập Tin học đại cương ĐHXD: Kinh nghiệm và Tài liệu

Góc học tập khoa CNTT - ĐHXD

ầ

ế Ph n A: Lý thuy t

a) CPU

ủ ậ ộ ứ Câu 1: Các b ph n ch c năng c a máy tính ?

ộ ỉ ủ ệ

ố ọ ự ề ể ồ ờ

ố ử ệ ự ệ ệ ụ Là kh i x lý trung tâm, là b ch huy c a máy tính. Nó có nhi m v th c hi n các phép tính s h c và logic đ ng th i đi u khi n các quá trình th c hi n l nh.

Có 3 b ph n chính :

ậ ộ

 Kh i tính toán s h c ALU : Th c hi n h u h t các thao tác,

ệ ế ầ ố ự

ủ ệ ố ố ọ ọ phép tính quan tr ng c a h th ng.

ể

ố ớ ệ ị  Kh i đi u khi n CU : quy đ nh dãy thao tác c n làm đ i v i h ệ ố ố ầ ọ ề ằ ề ể ệ ạ th ng b ng cách t o ra tín hi u đi u khi n m i vi c.

ư ữ ạ ờ ệ  Các thanh ghi : l u tr thông tin t m th i trong quá trình làm vi c

ủ c a CPU

b) B nhộ

Chia ra làm 2 lo i :ạ

ớ

 B nh trong : ROM, RAM

ộ ớ

ộ ổ ứ ớ  B nh ngoài : c ng, USB, CD, VCD…

c) Các thi

ế ị t b vào ra

Các thi

ế ị ộ t b vào : chu t, bàn phím…

Thi

ế ị t b ra : màn hình, máy in…

Câu 2 : So sánh ROM và RAM

ROM

ỉ ộ ể

ươ ữ ươ ượ ể ọ + Ch có th đ c thông tin ra ữ ư ấ ả + Do nhà s n xu t ghi vào, l u tr ố ị ch ng trình c đ nh.

ạ ử ụ ươ

1https://www.facebook.com/groups/CNTT.NUCE/

ữ ệ ị ấ ắ ị ấ + D li u không b m t đi khi t t RAM ễ ọ + Có th ghi vào, đ c ra m t các d dàng. ể ư ng trình + Đ c dung đ l u tr ch ữ ờ ạ t m th i khi chúng đang ch y và d ệ ượ li u đ ắ + Khi t ng trình s d ng. c ch ữ ệ t máy d li u b m t đi.

Góc học tập khoa CNTT - ĐHXD

máy.

ắ ả ệ ử ằ ộ i m t bài toán b ng máy tính đi n t ? Câu 3 : Nguyên t c gi

ướ ồ G m 5 b c :

ậ ứ 1. L p công th c cho bài toán

ươ ọ 2. Ch n ra ph ng pháp gi ả ố i t ấ t nh t

3. L p s đ thu t toán

ậ ơ ồ ậ

4. Vi

ế ươ ữ ậ ằ t ch ng trình b ng ngôn ng l p trình

5. Th c hi n ch

ự ệ ươ ng trình trên máy

ệ ế ữ ể ổ ở ệ ơ ố h c s 2 Câu 4 : Chuy n đ i gi a các h đ m và các phép tính

Ví d :ụ

(571)8=5.82+7.81+1.80=(377)10

(F5)16=15.161+5.160=(245)10

(FA5C)16=15.163+10.162+5.161+12.160=(64092)10

ạ ể ừ ơ ố ơ ố ừ ơ ố c s 10 sang c s 2, t c s 10 sang c ơ

+ Ngoài ra còn có các d ng chuy n t ệ ế ố s 8… và các h đ m khác

ứ ệ ạ ở ệ ơ ố ừ ộ ự + D ng th 2 là th c hi n các phép tính h c s 2 :c ng, tr , nhân, chia.

ủ ấ ộ ươ ụ ng trình pascal ? cho ví d ? Câu 5 : C u trúc c a m t ch

G m 3 ph n

ầ ồ

1. Tiêu đ c a ch

ề ủ ươ ng trình

2. Khai báo

Program tenchuongtrinh;

Uses

Lable

2https://www.facebook.com/groups/CNTT.NUCE/

Const

Góc học tập khoa CNTT - ĐHXD

Var

Type

Function

Procedure

3. Thân ch

ươ ng trình

Begin

{….}

End.

Ví d : vi

ụ ế ươ ệ t ch ng trình tính di n tích hình tròn bán kính R

Program VD;

Const PI=3.14;

Var R,S :real;

Begin

Write(‘Nhap ban kinh : ‘);readln(R);

S:=PI*R*R;

Writeln(‘Dien tich hinh tron la : ‘,S:6:1);

Readln;

End.

ế ứ ằ ữ ậ ể t bi u th c b ng ngôn ng l p trình pascal Câu 6 : Vi

Ví d : ụ

α β Y=sin( )+arctg( )+

Vi ế ạ t l i thành :

3https://www.facebook.com/groups/CNTT.NUCE/

Y:=sin(alpha)+arctan(beta)+1/sqrt(sqr(A)+sqrt(1+sqr(A)+sqrt(1+sqr(B)+sqr(A))))

Góc học tập khoa CNTT - ĐHXD

ị ế ụ t ? cho ví d ? ặ Câu 7 : Nêu các vòng l p xác đ nh mà em đã bi

Có 2 vòng l p xác đ nh :

ặ ị

1. For := to do

ị ố ị ầ ề ế ệ

ệ

2. For := < Giá tr cu i > downto < Giá tr đ u >

ị ố ị ầ ề ệ

ế do ệ

ế ố ừ ỗ ố ằ ụ Ví d 1 : Vi t ra màn hình các s t 50>24, m i s n m trên 1 dòng

Var i:integer;

Begin

For i:=50 downto 24 do

Writeln(i);

Readln;

End.

ữ ừ ữ ỗ t ra màn hình các ch cái t ‘a’>’z’ m i ch cái cách

ế ụ Ví d 2 : Vi ộ ấ nhau m t d u cách.

Var i:char;

Begin

For i:=’a’ to ‘z’ do

Write(I,’ ‘);

Readln;

End.

Câu 8 : So sánh repeat …until… và while…do…? Cho ví d ụ

Gi ng nhau : Đ u là vòng l p không xác đ nh

Khác nhau :

4https://www.facebook.com/groups/CNTT.NUCE/

ề ặ ố ị

Góc học tập khoa CNTT - ĐHXD

Repeat…until… While…do…

ể

ể Repeat ;ệ ứ Until ;

5https://www.facebook.com/groups/CNTT.NUCE/

ứ While do Begin ;ệ End;

Góc học tập khoa CNTT - ĐHXD

ệ ệ ự ế ể ứ

ể ứ ệ

ị ướ ự ừ ị ể

ề ệ ề ự ệ ớ + Th c hi n công vi c cho đ n khi bi u th c Boolean có giá tr TRUE. ử ệ ệ + Th c hi n công vi c tr c và th đi u ki n Boolean sau. + Ch ng nào bi u th c boolean có ệ ự giá tr TRUE thì th c hi n công vi c. ệ ướ + Ki m tra đi u ki n Boolean tr c ệ sau đó m i th c hi n công vi c.

Ví d : tính t ng các s t

6https://www.facebook.com/groups/CNTT.NUCE/

ố ừ ụ ổ 1>N

Góc học tập khoa CNTT - ĐHXD

Repeat…until… While…do…

S:=0;i:=1; Repeat S:=S+i; i:=i+1; Until i>N;

Chú ý :

S:=0;i:=1; While (i<=N) do Begin S:=S+i; i:=i+1; end;

ữ ữ ặ

+ Ngoài ra còn có các câu so sánh gi a vòng l p for và while, gi a for và repeat.

ị ặ + Nêu các vòng l p không các đ nh

ặ

ươ ươ ế ằ ằ ụ ừ ặ ng trình vi ng trình trên b ng vòng l p khác. Ví d t t b ng vòng l p for,while,repeat sau repeat

7https://www.facebook.com/groups/CNTT.NUCE/

ạ ộ + Cho m t đo n ch ạ ế ạ i đo n ch t l đó vi ế ạ ằ i b ng while t l vi

Góc học tập khoa CNTT - ĐHXD

ơ ồ ế ạ ậ ế ạ ằ ặ + D ng ti p theo cho s đ thu t toán và vi i b ng vòng l p t l

ả ộ ụ Câu 9 : Cách khai báo m t m ng ? cho ví d

M ng m t chi u : có 2 cách khai báo

1. Gián ti pế

ề ả ộ

ỉ ẫ ể Type KieumangT=array[Ki u ch d n] of kieuphantu;

Var A:KieumangT;

Ví d :ụ

Type A=array[3..7] of integer;

Var B:A;

ự ế 2. Tr c ti p

ỉ ẫ ể ể Var A:array[Ki u ch d n] of ki u ph n t ầ ử ;

Ví d :ụ

Var B:array[3..7] of integer;

M ng nhi u chi u ( đây ch xét đ n m ng 2 chi u) : Cách khai báo

ề ế ả ỉ

1. Gián ti pế

ả ươ t ng t ề ề ở ề ự ả m ng 1 chi u

Type PT:array[1..5] of real;

Var MPT:array[1..3] of PT;

ự ế 2. Tr c ti p

Var MPT:array[1..3,1..5] of real;

Khai báo :

8https://www.facebook.com/groups/CNTT.NUCE/

ả ụ Câu 10 : Cách khai báo b n ghi ? cho ví d

Góc học tập khoa CNTT - ĐHXD

Type tenkieubanghi=record

S1:T1;

S2:T2;

…..

Sn:Tn;

End;

Var bien:tenkieubanghi;

ả ể ươ ứ Trong đó : T1,T2,...Tn là các mô t ki u t ng ng

Ví d :ụ

S1,S2,…Sn là danh sách các tr ngườ

Type sinhvien=record

Ht:string[30];

Dt:array[1..20] of real;

DTB:real;

End;

Var sv:array[1..50] of sinhvien;

ủ ụ ể ữ ệ ư Câu 11 : Đ a ra các th t c đ ghi d li u cho t pệ ? cho ví dụ

1. M t p đ ghi

ở ệ ể

Assign(bientep,tentep);

Rewrite(bientep);

ị ệ 2. Ghi các giá tr vào t p

3. Đóng t pệ

9https://www.facebook.com/groups/CNTT.NUCE/

Write(Bientep,item1,item2,…,itemN);

Góc học tập khoa CNTT - ĐHXD

Close(bientep);

Ví d : T o m t t p ch a các s nguyên t

ộ ệ ứ ố ừ ướ ạ 1>100 ghi d i d ng

ạ ụ nguyen.dat

Var f:file of integer;

i:integer;

Begin

Assign(f,’nguyen.dat’);

Rewrite(f);

For i:=1 to n do

Write(f,i);

Close(f);

End.

ủ ụ ể ọ ữ ệ ư Câu 12 : Đ a ra các th t c đ đ c d li u cho t pệ ? cho ví dụ

ở ệ ể ọ 1. M t p đ đ c

Assign(bientep,tentep);

Reset(bientep);

2. Đ c d li u t

ọ ữ ệ ừ ệ t p

3. Đóng t pệ

Read(bientep,var1,var2,…,varN);

Close(bientep);

Ví d : Cho t p nguyen.dat ch a các s nguyên. Đ c ph n t

ọ ầ ử ứ ấ th nh t

ứ ế ệ ụ ầ ừ ứ và ph n t ố th 3 gán vào 2 bi n a và b

Var f:file of integer;

10https://www.facebook.com/groups/CNTT.NUCE/

a,b:integer;

Góc học tập khoa CNTT - ĐHXD

Begin

Assign(f,’nguyen.dat’);

Reset(f);

While not eof(f) do

Begin

Read(f,a,b,b);

End;

Close(f);

End.

ủ ụ ể ữ ệ ư ệ ả ? Câu 13 : Đ a ra các th t c đ ghi d li u cho t p văn b n

1. M t p đ ghi

ở ệ ể

Assign(bientep,tentep);

Rewrite(bientep);

ị ệ 2. Ghi các giá tr vào t p

Write(bientep,item1,item2,…,itemN);

Writeln(bientep,item1,item2,…,itemN);

3. Đóng t pệ

Writeln(bientep);

Close(bientep);

ủ ụ ể ọ ữ ệ ư ệ ả ? Câu 14 : Đ a ra các th t c đ đ c d li u cho t p văn b n

ở ệ ể ọ 1. M t p đ đ c

Assign(bientep,tentep);

11https://www.facebook.com/groups/CNTT.NUCE/

Reset(bientep);

Góc học tập khoa CNTT - ĐHXD

2. Đ c d li u t

ọ ữ ệ ừ ệ t p

Read(bientep,var1,var2,…,varN);

Readln(bientep,var1,var2,…,varN);

3. Đóng t pệ

Readln(bientep);

Close(bientep);

ậ ợ ụ Câu 15 : Nêu các phép toán trong t p h p ? cho ví d

ụ ậ Ví d : cho 2 t p

A:=[1..10,15..25];

B:=[8..17,24..31];

1. Phép gán

2. Phép giao

ậ ợ Có 6 phép toán trong t p h p

3. Phép h pợ

C:=A*B=[8..10,15..17,24..25];

4. Phép hi uệ

C:=A+B=[1..31];

C:=AB=[1..7,18..23];

C:=BA=[11..14,26..31];

ộ ề ử 5. Phép th thu c v

6. Phép so sánh : >,<,<>,=

4 in A = TRUE

Không có phép so sánh >= ho c <=

12https://www.facebook.com/groups/CNTT.NUCE/

ặ

Góc học tập khoa CNTT - ĐHXD

Ví d : A:=[3,4,5]; B:=[3,4,5]

ụ  A=B

ạ ậ ắ ằ ậ ợ

ệ ợ ỉ ề ậ

 C:=A*B

 C:=A+B

 C:=AB

 C:=BA

ợ ệ ủ ệ ủ ệ Chú ý : D ng đ bài cho 2 t p h p A=[…] và B=[…] và b t tìm t p C b ng các ố ớ phép toán trên t p h p thì ch có 3 phép toán : H p, giao, hi u. Riêng đ i v i phép hi u thì có hi u c a A cho B và hi u c a B cho A

ủ ấ ặ ươ ạ ng trình con d ng

ụ Câu 16 : Trình bày c u trúc chung (ho c so sánh) c a ch ủ ụ hàm và th t c ? cho ví d

13https://www.facebook.com/groups/CNTT.NUCE/

Procedure Function

Góc học tập khoa CNTT - ĐHXD

tenthutuc(Khai bao cac

ị

ế ằ ể ế ằ

ươ ươ ng trình con} ng trình con}

Procedure tham so hinh thuc neu co); {Khai báo các h ng, bi n…} Begin {Thân ch End. Function tenham(Khai bao cac tham so hinh thuc neu co):ki u giá tr hàm; {Khai báo các h ng, bi n…} Begin {Thân ch End.

ả ạ ế ả ộ ị ế ả i k t qu thông qua tên

i cho m t giá tr k t qu vô ủ

ể ế ứ ể ả ạ l ng thông qua tên c a nó. ượ ử ụ ứ ể + Không tr l ủ c a nó. + Không th vi t trong các bi u th c. + Tr ướ h + Đ c s d ng trong các bi u th c.

14https://www.facebook.com/groups/CNTT.NUCE/

Ví d : ụ

Góc học tập khoa CNTT - ĐHXD

Procedure Function

Procedure dientich(r:real;var dt:real); Begin dt:=3.14*r*r; end; Function dt(r:real):real; Begin dt:=3.14*r*r; End;

ươ ế ạ ậ t ch

ậ ạ ậ

ủ ụ ạ ệ ư + Ngoài ra còn có các d ng bài t p nh : vi ng trình tính chu vi và di n ủ tích c a m t hình nào đó vd : hình ch nh t, tam giác. Đ i v i bài t p d ng này ặ ế nên vi ố ớ ữ ố ng trình con d ng hàm ho c th t c có tham s . ộ ươ t ch

ệ ữ ế ị ụ t gi a tham bi n và tham tr ? cho ví d Câu 17 : Phân bi

ụ ạ ươ Ví d : Cho đo n ch ng trình sau

Var bk,S,P:real;

15https://www.facebook.com/groups/CNTT.NUCE/

Procedure dientich(r:real; var dt,cv:real);

Góc học tập khoa CNTT - ĐHXD

Const PI=3.14;

Begin

dt:=PI*r*r;

cv:=PI*r*2;

End;

Begin

Write(‘Nhap ban kinh : ‘);readln(bk);

Dientich(bk,S,P);

Writeln(‘Dien tich la : ‘,S:6:1,’ Chu vi la : ‘,P:6:1);

End.

Trong đó : r là tham trị

Dt,cv là các tham bi nế

ề ả ố ứ C r,dt,cv đ u là các tham s hình th c

ề ả ố ự C bk,S,P đ u là các tham s th c

16https://www.facebook.com/groups/CNTT.NUCE/

Tham trị Tham bi nế

Góc học tập khoa CNTT - ĐHXD

ầ ứ

ố ươ ầ ượ ặ

khóa var.

ố ự ể ộ ố ự

ổ ị

ươ ể

ữ ổ + là tham s hình th c trong ph n tiêu ặ ề ủ đ c a ch ng trình con không đ t ừ sau t ể + Các tham s th c có th là m t bi u ứ ể th c. Chúng có th thay đ i trong ỏ ươ ng trình con và khi ra kh i ch ươ ng trình con đó chúng không thay ch ị ổ đ i giá tr . ố ứ + là tham s hình th c trong ph n tiêu ề ủ ươ đ c a ch c đ t sau ng trình con đ ừ t khóa var. ế ả + Các tham s th c ph i là các bi n, ượ c phép là giá tr . Chúng có không đ ổ th thay đ i trong ch ng trình con và ỏ ng trình con chúng khi ra kh i ch gi ươ ị nguyên giá tr thay đ i đó.

ư ườ ng trình con xong sau đó đ a ra các tr ợ ng h p

ươ ả ẽ ư ế ạ ế + Ngoài ra còn có d ng cho ch ỏ ừ b t khóa var thì k t qu s nh th nào

ệ ụ ế ế ị ươ ụ t bi n toàn c c và bi n đ a ph ng ? cho ví d Câu 18 : Phân bi

17https://www.facebook.com/groups/CNTT.NUCE/

ế ế ị ươ ụ Bi n toàn c c Bi n đ a ph ng

Góc học tập khoa CNTT - ĐHXD

ế ượ ế ượ

ể c khai báo trong ng trình chính, chúng có th dung

ươ + là các bi n đ ươ ch ở ọ ơ m i n i trong ch ng trình.

ế c khai báo trong ỉ ng trình con và nó ch có tác ạ ươ ng trình con ng trình con k t thúc thì

ụ ế + là các bi n đ ươ ch ụ d ng trong ph m vi ch ươ đó. Khi ch ấ bi n này m t tác d ng.

ạ ươ ả ạ ạ ế ng trình sau đó tìm k t qu khi ch y đo n

18https://www.facebook.com/groups/CNTT.NUCE/

ạ ươ + D ng ti p theo là cho đo n ch ch ế ng trình đó

Góc học tập khoa CNTT - ĐHXD

ầ

ậ

Ph n B: Bài t p

var i,n : integer; x:array[1..100] of real; tong : real; begin write('n = ');readln(n); for i:=1 to n do begin write('x[',i,']= '); readln(x[i]); end; for i:=1 to n do tong:=tong+x[i]; writeln('TB = ',tong/n); readln; end.

ủ ị Bài 1 : Cho dãy x1,x2…xn. Tính giá tr trung bình c a dãy

ồ ầ ử

var i,n,k,l : integer; x,y,z : array[1..100] of real; begin write('Nhap n : ');readln(n); for i:=1 to n do begin write('x[',i,'] = '); readln(x[i]); end; for i:=1 to n do if x[i]>=0 then begin k:=k+1; y[k]:=x[i]; end else begin l:=l+1; z[l]:=x[i]; end; Writeln('Day ca phan tu >=0 la :'); for i:=1 to k do writeln('y[',i,'] = ',y[i]:4:1);

19https://www.facebook.com/groups/CNTT.NUCE/

ầ ử Bài 2 : Cho dãy x1,x2…xn. Tác dãy trên thành 2 dãy : 1 dãy g m các ph n t ồ >=0, 1 dãy g m các ph n t <0

Góc học tập khoa CNTT - ĐHXD

Writeln('Day ca phan tu <0 la :'); for i:=1 to l do writeln('z[',i,'] = ',z[i]:4:1); readln; end.

ầ ử ố ầ ề ầ >=0 v đ u, ph n

var i,n,k : integer; x,y : array[1..100] of real; begin write('Nhap n : ');readln(n); for i:=1 to n do begin write('x[',i,'] = '); readln(x[i]); end; for i:=1 to n do if x[i]>=0 then begin k:=k+1; y[k]:=x[i]; end; for i:=1 to n do if x[i]<0 then begin k:=k+1; y[k]:=x[i]; end; for i:=1 to k do writeln('y[',i,'] = ',y[i]:4:1); readln; end.

ậ ự ắ Bài 3 : Cho dãy x1,x2…xn. S p x p dãy s sao cho ph n t ầ ử ử các ph n t t ế ổ không thay đ i ề ố <0 v cu i, tr t t

var i,n,k : integer; x,y : array[1..100] of real; begin write('Nhap n : ');readln(n); for i:=1 to n do begin write('x[',i,'] = '); readln(x[i]); end; write('Nhap vi tri k :');readln(k);

20https://www.facebook.com/groups/CNTT.NUCE/

ầ ử xk Bài 4 : Cho dãy x1,x2…xn. Xóa ph n t