Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (161.88 KB, 4 trang )
<span class='text_page_counter'>(1)</span>Sở giáo dục và đào tạo lai châu Trường thpt tân uyên. đề kiểm tra 1 tiết Nam häc 2009 - 2010 Khèi: 11. §Ò sè 1. Mục tiêu đánh giá. - Đánh giá kết quả tiếp thu của học sinh sau khi học hết các chương V, VI 2. Mục đích yêu cầu của đề. - 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. 3. Ma trận đề. BiÕt HiÓu VËn dông. C©u 1,2,3. C©u 2,3 4. Nội dung đề: §Ò 1: C©u 1: H·y nªu sù gièng vµ kh¸c nhau 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 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. Đổi xâu ký tự đó sang chữ in hoa rồi in kết quả ra màn hình. Ví dụ :Xâu abcdAbcD sẽ cho ra 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ủa các số âm trong một mảng 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. Đổi xâu ký tự đó sang chữ thường rồi in kết quả ra màn hình. Ví dụ :Xâu abCdAbcD sẽ cho ra xâu abcdabcd. §1:…………………………………………………………………………………………. 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ì vậy có thể truy cập vào toàn bộ xâu như một dữ liệu đơn. - Các phần tử của xâu chỉ có thể là kí tự - ở mộ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 rất lớn. - Phần tử của mảng có thể có kiểu bất kì. + Giống nhau: Cùng là kiểu dữ liệu có cấu trúc, có thể truy cập vào từng phần tử riêng biệt. 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ử. Ý tưởng: - Cho số lớn nhất là số đầu tiên: Max:=a[1]. - Duyệt qua các phần tử a[i], với i chạy từ 2 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.
<span class='text_page_counter'>(2)</span> 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 quả ra 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 một xâu ký tự từ bàn phím. Đổi xâu ký tự đó sang chữ in hoa rồi in kết quả ra màn hình. Ví dụ :Xâu abcdAbcD sẽ cho ra xâu ABCDABCD. Uses Crt; Var St:String; i:Byte; Begin Write(‘Nhap xau St: ‘); Readln(St); For i:=1 to length(St) do St[i]:=Upcase(St[i]); Write(‘Xau ket qua: ‘, St); Readln; End. §2:…………………………………………………………………………………………….. 1. Cú pháp: TYPE <Kiểu mảng> = ARRAY [chỉ số] OF <Kiểu dữ liệu>; VAR <Biến mảng>:<Kiểu mảng>; hoặc khai báo trực tiếp: VAR <Biến mảng> : ARRAY [chỉ số] OF <Kiểu dữ 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.
<span class='text_page_counter'>(3)</span> 2. Viết chương trình tính tổng bình phương của các số âm trong một mảng gồm N phần tử. Ý tưởng: Duyệt qua tất cả các phần tử A[i] trong 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 quả ra màn hình} Writeln(‘S= ’, S); Readln; End. 3.Viết chương trình nhập vào một xâu ký tự từ bàn phím. Đổi xâu ký tự đó sang chữ thường rồi in kết quả ra màn hình. Ví dụ :Xâu abCdAbcD sẽ cho ra xâu abcdabcd. Uses Crt; Var St:String; i:Byte; Begin Write(‘Nhap xau St: ‘); Readln(St); For i:=1 to length(St) do If St[i] IN [‘A’..’Z’] Then St[i]:=CHR(ORD(St[i])+32); Write(‘Xau ket qua: ‘, St); Readln; End.. Lop11.com.
<span class='text_page_counter'>(4)</span> Sở giáo dục và đào tạo lai châu Trường thpt tân uyên Tªn:. đề kiểm tra 1 tiết Khèi: 11. Líp:. §Ò sè 1 C©u 1: H·y nªu sù gièng vµ kh¸c nhau 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 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. Đổi xâu ký tự đó sang chữ in hoa rồi in kết quả ra màn hình. Ví dụ :Xâu abcdAbcD sẽ cho ra 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 1 tiết Khèi: 11. Líp:. §Ò sè 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ủa các số âm trong một mảng 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. Đổi xâu ký tự đó sang chữ thường rồi in kết quả ra màn hình. Ví dụ :Xâu abCdAbcD sẽ cho ra 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.
<span class='text_page_counter'>(5)</span>