nkmnkm
15-05-2011, 10:37 PM
Loại đề: Chính thức
Đối tượng: Bảng C- THPT
Thời gian làm bài: 120 phút- không kể thời gian phát đề
Bài 1(10 điểm): E^x
Nhập số thực x (x<>0) và số nguyên n (n>1), tính gần đúng ex thức:
e^x ~(xấp xỉ) S= x/1! + x^2/2! + x^3/3! + ... +x^n/n!
Yêu cầu:
+ phần tử số và mẫu số được viết bằng chương trình con (hàm mu(x,n) và giaithua(n))
+Hiển thị theo mẫu:
- x= 2.0
- n= 2
-E^x= 4.0
Bài 2 (10 điểm) - Dãy lồi
Dãy lồi được định nghĩa như sau: dãy lồi là dãy giảm dần từ A1 đến Ai và tăng dần từ Ai+1 đến An. Trong đó i=n div 2
Nhập 1 dãy số nguyên gồm n phần tử từ bàn phím. Hãy đổi chỗ các phần tử để dáy đó thành dãy lồi, sau đó hiện trên màn hình và ghi vào tệp BAI2.OUT thepo mẫu:
Ví dụ:
(Hiển thị trên màn hình)
-Với N=10
- Dãy ban đầu : 6 9 4 7 -1 9 10 6 3 -2
- Dãy lồi sau khi đổi chỗ: 9 7 6 4 -1 -2 3 6 9 10
(lưu vào tệp BAI2.OUT : dòng 1 ghi N, dòng 2 ghi dãy ban đầu, dòng 3 ghi dãy lồi)
10
6 9 4 7 -1 9 10 6 3 -2
9 7 6 5 -1 -2 3 6 9 10
Bài 3: (10 điểm)- "Nén" và "Giải nén" xâu kí tự.
Xâu "nén" là gồm các chữ cái từ A đến Z, các chữ a đến z, các số nguyên dương từ 2 đến 9. Trong đó các số nguyên dương cho biết số lần lặp lại của các chữ cái đứng sau nó:
ví dụ: 3A5bC4D là 1 xâu "nén"
Xâu "giai nén" là xâu khai triển đầy đủ từ xâu "nén"
ví dụ: AAAbbbbbCDDDD
Yêu cầu:
+Nhập vào 1 xâu "nén", hiện ra màn hình xâu "giải nén" theo mẫu:
-Xau "nen" la: 3A5bC4D
-Xau"giai nen" la:AAAbbbbbCDDDD
+Nhập vào 1 xâu "giải nén",hiện ra màn hình xâu "nén" theo mẫu:
-Xâu "giải nén" là: AAAbbbbbCDDDD
- Xâu "nén" là:3A5bC4D
(Hết:)):bz:)))
================================================== ========
Đối tượng: Bảng C- THPT
Thời gian làm bài: 120 phút- không kể thời gian phát đề
Bài 1(10 điểm): E^x
Nhập số thực x (x<>0) và số nguyên n (n>1), tính gần đúng ex thức:
e^x ~(xấp xỉ) S= x/1! + x^2/2! + x^3/3! + ... +x^n/n!
Yêu cầu:
+ phần tử số và mẫu số được viết bằng chương trình con (hàm mu(x,n) và giaithua(n))
+Hiển thị theo mẫu:
- x= 2.0
- n= 2
-E^x= 4.0
Bài 2 (10 điểm) - Dãy lồi
Dãy lồi được định nghĩa như sau: dãy lồi là dãy giảm dần từ A1 đến Ai và tăng dần từ Ai+1 đến An. Trong đó i=n div 2
Nhập 1 dãy số nguyên gồm n phần tử từ bàn phím. Hãy đổi chỗ các phần tử để dáy đó thành dãy lồi, sau đó hiện trên màn hình và ghi vào tệp BAI2.OUT thepo mẫu:
Ví dụ:
(Hiển thị trên màn hình)
-Với N=10
- Dãy ban đầu : 6 9 4 7 -1 9 10 6 3 -2
- Dãy lồi sau khi đổi chỗ: 9 7 6 4 -1 -2 3 6 9 10
(lưu vào tệp BAI2.OUT : dòng 1 ghi N, dòng 2 ghi dãy ban đầu, dòng 3 ghi dãy lồi)
10
6 9 4 7 -1 9 10 6 3 -2
9 7 6 5 -1 -2 3 6 9 10
Bài 3: (10 điểm)- "Nén" và "Giải nén" xâu kí tự.
Xâu "nén" là gồm các chữ cái từ A đến Z, các chữ a đến z, các số nguyên dương từ 2 đến 9. Trong đó các số nguyên dương cho biết số lần lặp lại của các chữ cái đứng sau nó:
ví dụ: 3A5bC4D là 1 xâu "nén"
Xâu "giai nén" là xâu khai triển đầy đủ từ xâu "nén"
ví dụ: AAAbbbbbCDDDD
Yêu cầu:
+Nhập vào 1 xâu "nén", hiện ra màn hình xâu "giải nén" theo mẫu:
-Xau "nen" la: 3A5bC4D
-Xau"giai nen" la:AAAbbbbbCDDDD
+Nhập vào 1 xâu "giải nén",hiện ra màn hình xâu "nén" theo mẫu:
-Xâu "giải nén" là: AAAbbbbbCDDDD
- Xâu "nén" là:3A5bC4D
(Hết:)):bz:)))
================================================== ========