C©u 2: Viết chương trình tìm giá trị lớn nhất của một mảng chứa các số nguyên gồm N phần tử.. C©u 3: Viết chương trình nhập vào một xâu ký tự từ bàn phím.[r]
(1)Sở giáo dục và đào tạo lai châu Trường thpt tân uyên đề kiểm tra tiết Nam häc 2009 - 2010 Khèi: 11 §Ò sè Mục tiêu đánh giá - Đánh giá kết tiếp thu học sinh sau học hết các chương V, VI Mục đích yêu cầu đề - Tr×nh bµy ®îc kiÓu d÷ liÖu cã cÊu tróc, ph©n biÖt c¸c kiÓu d÷ liÖu - VËn dông vµo gi¶i mét sè bµi to¸n liªn quan Ma trận đề BiÕt HiÓu VËn dông C©u 1,2,3 C©u 2,3 Nội dung đề: §Ò 1: C©u 1: H·y nªu sù gièng vµ kh¸c gi÷a m¶ng mét chiÒu vµ x©u C©u 2: Viết chương trình tìm giá trị lớn mảng chứa các số nguyên gồm N phần tử C©u 3: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ in hoa in kết màn hình Ví dụ :Xâu abcdAbcD cho xâu ABCDABCD §Ò 2: C©u 1: H·y nªu c¸ch khai b¸o m¶ng C©u 2: Viết chương trình tính tổng bình phương các số âm mảng gồm N phần tử C©u 3: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ thường in kết màn hình Ví dụ :Xâu abCdAbcD cho xâu abcdabcd §1:………………………………………………………………………………………… + Khác nhau: - Xâu vừa là kiểu DL có cấu trúc vừa là kiểu DL vô hướng, vì có thể truy cập vào toàn xâu liệu đơn - Các phần tử xâu có thể là kí tự - số ngôn ngữ lập trình xâu có độ dài hạn chế - Mảng có thể có kích thước lớn - Phần tử mảng có thể có kiểu bất kì + Giống nhau: Cùng là kiểu liệu có cấu trúc, có thể truy cập vào phần tử riêng biệt Viết chương trình tìm giá trị lớn mảng chứa các số nguyên gồm N phần tử Ý tưởng: - Cho số lớn là số đầu tiên: Max:=a[1] - Duyệt qua các phần tử a[i], với i chạy từ tới N: Nếu a[i]>Max thì thay Max:=a[i]; Uses Crt; Type Mang = ARRAY[1 50] Of Integer; Var A:Mang; N,i,Max:Integer; Lop11.com (2) Begin {Nhập mảng} Write(‘Nhap N=’); Readln(N); For i:=1 To N Do Begin Write(‘A[‘,i,’]=’); Readln(A[i]); End; {Tìm phần tử lớn nhất} Max:=A[1]; For i:=2 To N Do If Max<A[i] Then Max:=A[i]; {In kết màn hình} Writeln(‘Phan tu lon nhat cua mang: ’, Max); Readln; End 3.Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ in hoa in kết màn hình Ví dụ :Xâu abcdAbcD cho xâu ABCDABCD Uses Crt; Var St:String; i:Byte; Begin Write(‘Nhap xau St: ‘); Readln(St); For i:=1 to length(St) St[i]:=Upcase(St[i]); Write(‘Xau ket qua: ‘, St); Readln; End §2:…………………………………………………………………………………………… Cú pháp: TYPE <Kiểu mảng> = ARRAY [chỉ số] OF <Kiểu liệu>; VAR <Biến mảng>:<Kiểu mảng>; khai báo trực tiếp: VAR <Biến mảng> : ARRAY [chỉ số] OF <Kiểu liệu>; Ví dụ: TYPE Mangnguyen = Array[1 100] of Integer; Matrix = Array[1 10,1 10] of Integer; MangKytu = Array[Byte] of Char; VAR A: Mangnguyen; M: Matrix; C: MangKytu; hoặc: VAR A: Array[1 100] of Integer; C: Array[Byte] of Char; Lop11.com (3) Viết chương trình tính tổng bình phương các số âm mảng gồm N phần tử Ý tưởng: Duyệt qua tất các phần tử A[i] mảng: Nếu A[i]<0 thì cộng dồn (A[i])2 vào biến S Uses Crt; Type Mang = ARRAY[1 50] Of Integer; Var A:Mang; N,i,S:Integer; Begin {Nhập mảng} Write(‘Nhap N=’); Readln(N); For i:=1 To N Do Begin Write(‘A[‘,i,’]=’); Readln(A[i]); End; {Tính tổng} S:=0; For i:=1 To N Do If A[i]<0 Then S:=S+A[i]*A[i]; {In kết màn hình} Writeln(‘S= ’, S); Readln; End 3.Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ thường in kết màn hình Ví dụ :Xâu abCdAbcD cho xâu abcdabcd Uses Crt; Var St:String; i:Byte; Begin Write(‘Nhap xau St: ‘); Readln(St); For i:=1 to length(St) If St[i] IN [‘A’ ’Z’] Then St[i]:=CHR(ORD(St[i])+32); Write(‘Xau ket qua: ‘, St); Readln; End Lop11.com (4) Sở giáo dục và đào tạo lai châu Trường thpt tân uyên Tªn: đề kiểm tra tiết Khèi: 11 Líp: §Ò sè C©u 1: H·y nªu sù gièng vµ kh¸c gi÷a m¶ng mét chiÒu vµ x©u C©u 2: Viết chương trình tìm giá trị lớn mảng chứa các số nguyên gồm N phần tử C©u 3: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ in hoa in kết màn hình Ví dụ :Xâu abcdAbcD cho xâu ABCDABCD Chó ý: Häc sinh kh«ng ®îc dïng tµi liÖu, gi¸o viªn coi thi kh«ng gi¶i thÝch g× thªm Sở giáo dục và đào tạo lai châu Trường thpt tân uyên Tªn: đề kiểm tra tiết Khèi: 11 Líp: §Ò sè C©u 1: H·y nªu c¸ch khai b¸o m¶ng C©u 2: Viết chương trình tính tổng bình phương các số âm mảng gồm N phần tử C©u 3: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự đó sang chữ thường in kết màn hình Ví dụ :Xâu abCdAbcD cho xâu abcdabcd Chó ý: Häc sinh kh«ng ®îc dïng tµi liÖu, gi¸o viªn coi thi kh«ng gi¶i thÝch g× thªm Lop11.com (5)