KIàM TRA GIỮA KỲ: CÀU TRÚC DỮ LIỆU VÀ GI¾I THUẬT Đß số 01
Bài 1: (TONGCHAN) (40 điểm)
Cho mảng số nguyên gồm n phần tử: a1, a2,...,an. Tính tổng các số chẵn trong mảng đã cho. * Input: - Dòng đầu: n (n<106).
- Dòng sau ghi n số nguyên a1, a2,...,an (ai<1018).
* Output: Số nguyên duy nhất S là tổng các số chẵn trong dãy đã cho. Ví dụ: INPUT OUTPUT 5 14 9 12 2 3 7
Bài 2: (PRIMEMAMI) (30 điểm)
Sử dụng danh sách liên kết: Nhập vào danh sách các số nguyên dương có n phần tử: a1, a2,...,an .
Hãy tính tổng của số nguyên tố lớn nhất và bé nhất trong danh sách đã cho. * Input: - Dòng đầu: n (n<106).
- Dòng sau ghi n số nguyên a1, a2,...,an (ai<106).
* Output: một số nguyên S là tổng của số nguyên tố lớn nhất và bé nhất. Ví dụ: INPUT OUTPUT Gi¿i thích 5 9 7 + 2 = 9 9 12 2 3 7 5 0 Không có s nguyên ố 9 12 6 30 8 tố nào
Bài 3: (LUUBUT) (15 điểm)
Sau nhiều năm giảng dạy, thầy Phương nhận được rất nhiều lưu bút của sinh viên
viết tặng, mỗi lượt sinh viên đến thăm Thầy đều viết một tờ lưu bút. Trong số các
tờ lưu bút đó, thầy Phương muốn chọn lọc ra mỗi sinh viên một bài viết hay nhất
để đóng tập làm kỷ niệm.
Yêu cầu: Cho n số nguyên dương a1, a2,..., an (1 ≤ n, ai ≤ 106) là số hiệu sinh viên
đến thăm thầy Phương. Hãy xác định số bài viết trong tập lưu bút sau khi đóng tập xong. * Input:
- Dòng đầu chứa số nguyên dương n.
- Dòng sau chứa n số nguyên a1, a2,..., an
* Output: một số nguyên S là số bài viết của tập lưu bút. Ví dụ: INPUT OUTPUT 5 3 4 1 4 2 1
Bài 4: (XAUNGOAC) (15 điểm)
Cho xâu ngoặc S có độ dài không quá 100. Hãy xác định xâu S là xâu ngoặc đúng hay không. *Input:
- Dòng đầu chứa số nguyên dương n.
- n dòng tiếp theo, mỗi dòng chứa một xâu ngoặc S.
*Output: n dòng, mỗi dòng chứa giá trị TRUE ứng với xâu S đúng, FALSE nếu S sai. Vi dụ : 2 TRUE (())(()) FALSE ())()