Tin đại cương - Tran Manh Tuan TLU Bai11

Tin đại cương - Tran Manh Tuan TLU Bai11 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả...

TIN ĐẠI CƯƠNG Bài 11: LUYỆN TẬP VỀ MẢNG, VECTOR, STRING Trần Mạnh Tuấn Bộ môn Hệ thống thông tin, Khoa CNTT Trường Đại học Thủy Lợi Bài tập Bài 1: Nhập dãy gồm số thực Viết chương trình : a Thay phần tử thứ hai tổng phần tử phần tử thứ tư b Lấy phần tử cuối chia cho c Hiển thị dãy số hình d Tính trung bình cộng phần tử dãy số Bài 2: Cho dãy gồm n số nguyên (n ≤ 20) Tìm phần tử nhỏ dãy, đếm xem xuất lần vị trí Bài 3: Cho dãy gồm n số nguyên (n ≤ 20) Tìm số âm có giá trị tuyệt đối lớn vị trí Bài tập Bài 4: Cho dãy gồm n số thực (n ≤ 20) số thực x Viết chương trình : a Nhập n phần tử dãy, nhập x b Đếm phần tử dãy có giá trị nhỏ x c Kiểm tra xem phần tử dãy có xếp theo thứ tự giảm dần hay khơng Bài 5: Viết chương trình nhập dãy A có n số thực (n ≤ 20) số thực x Tách dãy A thành hai dãy con, dãy thứ gồm phần tử nhỏ x, dãy thứ hai gồm phần tử lại In hai dãy hình Tính in trung bình cộng dãy có nhiều phần tử Bài tập Bài 6: Nhập dãy A gồm n số nguyên (n ≤ 20), giả thiết giá trị nhập vào tăng dần Nhập tiếp số nguyên x Cho biết vị trí x chèn vào dãy A để dãy tăng dần In dãy nhận Bài 7: Nhập dãy A gồm n số thực (n ≤ 20) Xoá phần tử âm A In dãy hình Gợi ý : sử dụng hàm sau vector v.insert(v.begin()+n, x): chèn x vào vị trí n v v.erase(v.begin()+n): xố phần tử thứ n vector Bài tập Bài Cho ma trận A có n hàng m cột (n, m ≤ 20) với các phần tử số thực Viết chương trình : a Nhập n, m phần tử A b Đếm số phần tử dương âm ma trận c Đổi chỗ (hoán vị) hàng đầu hàng cuối cho d Tính tổng phần tử cột cuối e In ma trận hình Bài tập Bài 9: Cho hai ma trận vng A, B có n hàng n cột (n ≤ 20) với các phần tử số thực Viết chương trình : a Nhập n phần tử A B b Tính trung bình cộng phần tử đường chéo A c Tính trung bình cộng phần tử đường chéo phụ B d Tính tổng hai ma trận e Tìm phần tử lớn cột cuối ma trận A Bổ sung số hàm string  s.find(str, pos) : trả vị trí xuất str s vị trí pos, s.npos khơng tìm thấy  s.replace(pos, k, str) : thay xâu s gồm k kí tự vị trí pos xâu str (là kết hợp hai hàm erase insert)  s.append(str) : thêm xâu str vào cuối xâu s (tương đương với toán tử +=) Bài tập Bài 10: Nhập xâu S số nguyên n Nếu độ dài xâu S nhỏ n, thêm vào đầu xâu S n kí tự ’A’ Trường hợp ngược lại, xố n/2 kí tự đầu n/2 kí tự cuối S In hình xâu S nhận Bài 11: Viết hàm đếm trả số lượng kí tự hoa xâu đầu vào Áp dụng hàm để đếm in hình số lượng kí tự hoa xâu nhập từ bàn phím Bài tập Bài 12: Nhập hai xâu kí tự S T Kiểm tra xem xâu S có xuất xâu T hay khơng Nếu có, tìm vị trí xuất cuối S T Đếm số lần xuất S T Bài 13: Viết hàm xóa tất kí tự C khỏi xâu đầu vào Áp dụng hàm để xóa tất kí tự chữ số khỏi xâu S nhập vào từ bàn phím Bài tập Bài 14: Nhập xâu S kí tự C Hãy chèn kí tự C vào tất kí tự xâu S, ví dụ xâu "ABCD" sau chèn kí tự ’M’ trở thành "AMBMCMD" In xâu S Bài 15: Nhập xâu kí tự S với độ dài n a Ghép liên tiếp xâu S để xâu T b Chia xâu T thành n xâu có độ dài kí tự c In xâu Ví dụ : xâu S "ABCD" xâu T "ABCDABCDABCD" xâu "ABC", "DAB", "CDA", "BCD" 10