De thi lop 10 ĐỀ KIỂM TRA THÁNG 03/2007
HỌC KỲ 2 – NĂM 2006-2007
(Thời gian làm bài: 60 phút)
(Không được sử dụng tài liệu)
NỘI DUNG ĐỀ
Sử dụng ngôn ngữ Lập trìnhPascal thực hiện các yêu cầu sau:
BÀI 1. HOÁN VỊ CHUỖI
Cho trước một chuỗi ký tự chiều dài N, không chứa khoảng trắng.
Yêu cầu: Đếm và in ra tất cả các hoán vị khác nhau của chuỗi ký tự đã cho.
Dữ liệu vào: Đọc từ file văn bản HOANVI.INP gồm một chuỗi ký tự.
Kết quả: ghi ra file văn bản HOANVI.OUT có cấu trúc
- Dòng thứ nhất ghi số lượng hoán vị tìm được;
- Từ dòng thứ hai trở đi, liệt kê các hoán vị tìm được của chuỗi đã cho.
Ví dụ:
HOANVI.INP | HOANVI.OUT |
ABC | ABC, ACB, BAC, BCA, CAB, CBA 6 |
BÀI 2. BIỂU THỨC HẬU TỐ
Để biểu diễn một biểu thức toán học mà không dùng đến dấu ngoặc người ta sử dụng biểu thức hậu tố. Biểu thức hậu tố là biểu thức mà trong đó phép toán đứng sau các toán hạng. Ví dụ biểu thức hậu tố tương ứng với biểu thức 2*(5+6)+2 là 256+*2+.
Sử dụng ngăn xếp ta có thể tính giá trị biểu thức hậu tố theo cách sau:
- Xét từng ký hiệu C của biểu thức hậu tố, từ trái qua phải:
o Nếu ký hiệu C là toán hạng thì đưa vào ngăn xếp
o Ngược lại, nếu ký hiệu C là một phép toán thì:
§ Lấy ra 2 toán hạng từ ngăn xếp;
§ Thực hiện phép toán C trên 2 toán hạng này;
§ Đưa kết quả vừa tính vào ngăn xếp;
- Giá trị cuối cùng trong ngăn xếp chính là giá trị của biểu thức hậu tố.
Yêu cầu: Tính giá trị cho một biểu thức toán học dạng hậu tố cho trước, biết rằng biểu thức chỉ chứa 2 phép toán cộng (+) và nhân (*) cùng với các số hạng từ 0..9.
Dữ liệu vào: đọc từ file văn bản BIEUTHUC.INP gồm biểu thức hậu tố cần tính;
Kết quả: ghi ra file văn bản BIEUTHUC.OUT gồm một số nguyên là giá trị của biểu thức hậu tố đã cho.
Ví dụ:
BIEUTHUC.INP | BIEUTHUC.OUT |
256+*2+ | 24 |
-- HẾT ---
No comments:
Post a Comment