1000 Bài tập của Thầy Nguyễn Tấn Trần Minh Khang

258.Hãy sắp xếp các số nguyên tố trong mảng các số nguyên tĕng dần các giá trị khác giữ nguyên giá trị và vị trí (nguyentotang). 259.Hãy sắp xếp các số hoàn thiện trong mảng giảm dần các giá trị khác giữ nguyên giá trị và vị trí (nguyentotang). 260.Cho hai mảng a, b. Hãy cho biết mảng b có phải là hoán vị của mảng a hay không ?(kthoanvi). 261.Hãy sắp xếp các số dương trong mảng các số thực tĕng dần các số âm giữ nguyên vị trí của chúng trong mảng (sapxepduong). Ví dụ: 14.0 45.7 23.0 13.5 43.1 12.9 Mảng sau khi sắp các số dương tĕng 13.5 45.7 14.0 23.0 43.1 12.9 262.Hãy sắp xếp các số chẵn trong mảng các số nguyên tĕng dần, các số lẻ cũng tĕng dần. Vị trí tương đối giữa các số chẵn và số lẻ không đổi (chantang). 263.Hãy sắp xếp các số dương trong mảng tĕng dần, các số âm giảm dần, vị trí tương đối giữa các số âm và số dương không đổi (chantangamgiam). 264.Hãy trộn hai mảng tĕng dần lại thành 1 mảng được sắp thứ tự tĕng dần (tronmang). 265.Cho hai mảng tĕng dần. Hãy trộn hai mảng lại thành một mảng được sắp thứ tự giảm dần (trongiam). KỸ THUẬT THÊM 266.Hãy thêm một phần tử có giá trị x vào mảng tại vị trí k (themvitri). 267.Hãy viết hàm nhập mảng một chiều các số thực sao cho khi mảng nhập xong các giá trị trong mảng được sắp giảm dần (không sắp xếp sau khi nhập). 268.Hãy tạo mảng b từ mảng a các giá trị 0, 1 để mảng có tính “tính chẵn lẻ” (taomangchanle). 269.Hãy thêm một giá trị x vào trong mảng tĕng dần mà vẫn giữ nguyên tính đơn điệu tĕng của mảng (thembaotoan).

lO M o A R c P S D| 15 54 76 89 1000 Bài tập Thầy Nguyễn Tấn Trần Minh Khang Algorithm and Data structures (Trường Đại học Bách khoa, Đại học Quốc gia Thành phố H C h í M i n h ) Downloaded by Le Khoa (lkvietnam.technology@gmail.com) StuDocu is not sponsored or endorsed by any college or university Downloaded by Le Khoa (lkvietnam.technology@gmail.com) lOMoARcPSD|15547689 Chương LƯU ĐỒ THUẬT TỐN Tính Tính Tính Tính 1 Tính S(n) = + + Tính S(n) =1 � + 2� 10 11 �� Tính S(n) = + Tính S(n) = + 3 + …+ 2��+1 +…+ � � (��+1) � + …+ ��+1 2��+1 + …+ 2��+2 Tính T(n) = � � � … � �� Tính T(x, n) = �� �� Tính S(n) = + � + � � + ⋯ + � � � … 12 Tính S(n) = � + �� + �� + ⋯ + �� � 13 Tính S(n) = �� + �� + ⋯ + �� 2� 14 Tính S(n) = � + �� + �� … + �� 2��+1 1 15 Tính S(n) = +1+ +1+2+ +� 3� � � 16 Tính S(n) = � +1+ +1+2+ 17 Tính S(n) = � 2! + 18 Tính S(n) = 2! + � � 3� +3! + 4! 19 Tính S(n) = + � + 3! 20 21 22 23 � � � +… + 1+2+3+⋯+� + +… 1+2+3+⋯ � � + …��! + 2� + …(2� + �)! � 2�+1 + 5! � � + …(2��+1)! + Liệt kê tất “ước số” số nguyên dương n Tính tổng tất “ước số” số nguyên dương n Tính tích tất “ước số” số nguyên dương n Ěếm số lượng “ước số” số nguyên dương n lOMoARcPSD|15547689 24 Liệt kê tất “ước số lẻ” số nguyên dương n 25 Tính tổng tất “ước số chẵn” số nguyên dương n 26 27 28 29 Tính tích tất “ước số lẻ” số nguyên dương n Ěếm số lượng “ươc số chẵn” số nguyên dương n Cho số nguyên dương n Tính tổng ước số nhỏ Tìm ước số lẻ lớn số nguyên dương n Ví dụ n = 100 ước lẻ lớn 100 25 30 Cho số nguyên dương n Kiểm tra số dương n có phải số hồn thiện hay khơng? 31 Cho số nguyên dương n Kiểm tra số nguyên dương n có phải số ngun tố hay khơng? 32 Cho số nguyên dương n Kiểm tra số nguyên dương n có phải số phương hay khơng? √ 33 Tính S(n) = + √2 + √2 + ⋯ √2 + √2 có n dấu cĕn √ 34 Tính S(n) = � + √� − + √� − + ⋯ √2 + √1 có n dấu cĕn 35 Tính S(n) = √1 + √2 + √3 + ⋯ √� − + √� có n dấu cĕn √ 36 Tính S(n) = ��! + √(� − 1)! + √(� − 2)! + ⋯ √2! + √1! có n dấu cĕn � 37 Tính S(n) = √� + �−1 √� − + 3√3 + √2 có n – dấu cĕn �+1 38 Tính S(n) = √� + √�� − + 3√2 + √1 có n dấu cĕn �+1 39 Tính S(n) = √��! +� √(� − 1)! + 3√2! + √1! có n dấu cĕn 40 Tính S(n) = √�� n + √�� n−1 + √�� n−2 + ⋯ √�� + √� có n dấu cĕn 41 Tính S(n) = 1+ 1+ 1+ ( có n dấu phân số ( 1 1+( ))) ) ( 1+ 1+1 42 Cho n số nguyên dương Hãy tìm giá trị nguyên dương k lớn cho S(k) < n Trong chuỗi S(k) định nghĩa sau : S(k) = + + + … + k 43 Hãy đếm số lượng chữ số số nguyên dương n 44 Hãy tính tổng chữ số số nguyên dương n 45 Hãy tính tích chữ số số nguyên dương n 46 Hãy đếm số lượng chữ số lẻ số nguyên dương n 47 Hãy tính tổng chữ số chẵn số nguyên dương n 48 Hãy tính tích chữ số lẻ số nguyên dương n 49 Cho số nguyên dương n Hãy tìm chữ số n 50 Hãy tìm chữ số đảo ngược số nguyên dương n 51 Tìm chữ số lớn số nguyên dương n 52 Tìm chữ số nhỏ số nguyên dương n 53 Hãy đếm số lượng chữ số lớn số nguyên dương n 54 Hãy đếm số lượng chữ số nhỏ số nguyên dương n 55 Hãy đêm số lượng chữ số số nguyên dương n 56 Hãy kiểm tra số ngun dương n có tồn chữ số lẻ hay không? 57 Hãy kiểm tra số nguyên dương n có tồn chữ số chẵn hay khơng? 58 Hãy kiểm tra số ngun dương n có tồn chữ số chẵn hay không? 59 Hãy kiểm tra số nguyên dương n có phải số đối xứng hay khơng? 60 Hãy kiểm tra chữ số số nguyên dương n có tĕng dần từ trái sang phải hay không? 61 Hãy kiểm tra chữ số số nguyên dương n có giảm dần từ trái sang phải hay khơng? 62 Cho hai số nguyên dương a b Hãy vẽ lưu đồ tìm ước chung lớn hai giá trị 63 Cho hai số nguyên dương a b Hãy vẽ lưu đồ tìm bội chung nhỏ hai giá trị 64 Giải phương trình �� + � = 65 Giải phương trình ���� + ��� + � = 66 Giải phương trình ���� + ���� + � = 67 Tính S(x, n) = � − �� + �� + ⋯ + (−1)n+1 �� � 68 Tính S(x, n) = −�� + �� + ⋯ + (−1)n �� 2� 69 Tính S(x, n) = � − �� + �� + ⋯ + (−1)n �� 2��+1 1 ��+1 70 Tính S(x, n) = -1+ +1+2+ + … + (−1)1+2+3+⋯+� 3 � � 72 Tính S(x, n) = −� 2! + � 73 Tính S(x, n) = −1 2!+ 74 Tính S(n) = - � + 3! − 4! � − 5! � � � ! � � � ) + … + (−1 1+2+3+⋯+� + … + (−1�)� 2� − 3! � ��+1 + … + (−1)(2��)! � � � 71 Tính S(x, n) = −� +1+ −1+2+ 2�+1 � � ��+1 + … + (−1)(2��+1)! 75 Kiểm tra số nguyên byte có dạng 2� hay khơng? 76 Kiểm tra số ngun byte có dạng 3� hay khơng? CHƯƠNG LẬP TRÌNH VỚI NGƠN NGỮ C 77 Viết chương trình tính tổng dãy số sau : S(n) = + + + … + n 78 Liệt kê tất ước số số nguyên dương n 79 Hãy đếm số lượng chữ số số nguyên dương n �2 � � 80 Tính S(n) = � +1+ … +1+2+3+⋯+� 81 Viết chương trình cho tất tập chương trước kỹ thuật lập trình hàm (hàm nghĩ hàm main CHƯƠNG học tới if else chưa tới lập trình Hàm) CHƯƠNG CÁC CẤU TRÚC ĐIỀU KHIỂN 82 Viết chương trình tìm số lớn ba số thực a, b, c 83 Viết chương trình nhập vào hai số thực Kiểm tra xem chúng có dấu hay khơng 84 Giải phương trình biện luận phương trình �� + � = 85 Nhập vào tháng nĕm Cho biết tháng thuộc qui nĕm 86 Tính S(n) = 13 + 23 + 33 + … + n3 87 Tìm số nguyên dương n nhỏ cho + + … + n > 10000 88 Hãy sử dụng vòng lặp for để xuất tất ký tự A tới Z 89 Viết chương trình tính tổng giá trị lẻ nguyên dương nhỏ N 90 Viết chương trình tìm số nguyên dương m lớn cho + + + … + m < N 91 In tất số nguyên dương lẻ nhỏ 100 92 Tìm ước số chung lớn hai số nguyên dương 93 Viết chương trình kiểm tra số có phải số ngun tố hay khơng 94 Viết chương trình in tất số lẻ nhỏ 100 trừ số 5, 7, 93 95 Viết chương trình nhập số thực Hãy thay tất số âm trị tuyệt đối 96 Viết chương trình nhập giá trị x sau tính giá trị hàm số: 2�� + 5� + ��(��) = { ��ℎ� � ≥ −2�� + 4� − ��ℎ� � < 97 Viết chương trình nhập cạnh tam giác Hãy cho biết tam giác gì? 98 Lập chương trình giải hệ: �� + ��� { =� �� + �� = � Các hệ số a, b, c, d, e, f nhập từ bàn phím Yêu cầu xét tất trường hợp 99 Viết chương trình nhập vào số thực Hãy in số thực hình theo thứ tự tĕng dần mà dùng tối đa hai biến phụ CHƯƠNG 11 KỸ THUẬT LẬP TRÌNH CON TRỎ 769.Hãy viết đoạn chương trình để khai báo biến số nguyên a xuất địa ô nhớ cấp phát cho biến chương trình chạy 770.Hãy khai báo biến trỏ cấu trúc phân số có tên p 771.Hãy cho biết đoạn chương trình câu lệnh đúng, câu lệnh sai int a; int *p; a = 5; p = 7; 772.Hãy cho biết đoạn chương trình câu lệnh đúng, câu lệnh sai int a; int *p; a = 5; p = a; 773.Hãy cho biết đoạn chương trình câu lệnh đúng, câu lệnh sai int a; int *p; a = 5; p = &a; 774.Hãy cho biết kết thực đoạn chương trình int a; int *p; a = 5; p = &a; a++; printf(“\n Gia tri biến a: %d”, a); printf(“\n Gia trị địa biến trỏ p trỏ tới: %d”, *p); 775.Hãy cho biết kết thực đoạn chương trình int a; int *p; a = 5; p = &a; a++; *p++; printf(“\n Gia tri biến a: %d”, a); printf(“\n Gia tri tai dia chi cua bien tro p dang tro toi: %d”, *p); 776.Hãy khai báo biến trỏ p số nguyên viết lệnh cấp phát không gian nhớ để biến trỏ p chứa 100 số nguyên Sau viết lệnh thu hồi lại khơng gian nhớ cấp phát cho trỏ 777.Viết hàm hoán vị số nguyên cách sử dụng kỹ thuật trỏ CHƯƠNG 12 DANH SÁCH LIÊN KẾT 778.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn tổng quát 779.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn phân số 780.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn số phức 781.Viết hàm khởi tạo danh sách liên kết đơn 782.Viết hàm tạo node danh sách liên kết đơn với thông tin biết trước dạng trừu tượng 783.Viết hàm tạo node danh sách liên kết đơn phân số 784.Viết hàm duyệt danh sách liên kết đơn dạng trừu tượng 785.Viết hàm xuất danh sách liên kết đơn phân số 786.Viết hàm nhập danh sách liên kết đơn dạng trừu tượng 787.Viết chương trình thực yêu cầu sau: a Nhập danh sách liên kết đơn số nguyên b Xuất danh sách liên kết đơn số nguyên c Tính tổng node danh sách liên kết đơn 788.Kiểm tra danh sách có rỗng hay khơng? 789.Thêm node vào cuối danh sách? 790.Thêm node p vào sau node q danh sách? 791.Thêm node p vào trước node q danh sách? 792.Lấy node danh sách khỏi danh sách liên kết? CÁC BÀI TẬP KHAI BÁO DANH SÁCH 793.Hãy khai báo cấu trúc liệu cho dnah sách liên kết đơn số nguyên 794.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn số thực 795.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn tọa độ điểm mặt phẳng Oxy 796.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn học sinh Biết học sinh gồm thành phần thông tin sau: - Họ tên: tối đa 30 ký tự - Ěiểm toán: kiểu số nguyên - Ěiểm vĕn: kiểu số nguyên - Ěiểm trung bình: kiểu số thực 797.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn thí sinh Giả sử thí sinh gồm thành phần thơng tin sau: - Mã thí sinh: tối đa ký tự - Họ tên: tối đa 30 ký tự - Ěiểm toán: kiểu số thực - Ěiểm lý: kiểu số thực - Ěiểm hóa: kiểu số thực - Ěiểm tổng cộng: kiểu số thực 798.Hãy khai báo cấu trúc liệu cho danh sách liên kết đơn phòng khách sạn (PHONG) Giả sử phòng khách sạn gồm phần thông tin sau: - Mã phòng: tối đa ký tự - Tên phòng: tối đa 30 ký tự - Ěơn giá thuê: kiểu số thực - Số lượng giường: kiểu số nguyên - Tình trạng phòng: rảnh, bận TẠO NODE CHO DANH SÁCH LIÊN KẾT ĐƠN 799.Viết hàm tạo node danh sách liên kết đơn số phức 800.Viết hàm tạo node danh sách liên kết đơn số nguyên 801.Viết hàm tạo node danh sách liên kết đơn số thực 802.Viết hàm tạo node danh sách liên kết đơn toạ độ điểm mặt phẳng Oxy 803.Viết hàm tạo node danh sách liên kết đơn học sinh 804.Viết hàm tạo node danh sách liên kết đơn thí sinh 805.Viết hàm tạo node danh sách liên kết đơn phòng khách sạn (PHONG) 806.Viết hàm tạo node danh sách liên kết đơn đường tròn DUYỆT DANH SÁCH 807.Viết hàm đếm số lượng node dslk đơn 808.Viết hàm xuất dslk đơn phân số 809.Viết hàm xuất dslk đơn số phức 810.Viết hàm xuất dslk đơn số nguyên 811.Viết hàm xuất dslk đơn số thực 812.Viết hàm xuất dslk đơn tọa độ điểm mặt phẳng Oxy 813.Viết hàm đếm số lượng phân số dương dslk đơn phân số 814.Viết hàm đếm số lượng phân số âm dslk đơn phân số 815.Viết hàm tìm phân số dương dslk đơn phân số 816.Viết hàm tìm phân số dương cuối dslk đơn phân số 817.Viết hàm kiểm tra danh sách phân số có tồn phân số dương hay khơng 818.Viết hàm kiểm tra danh sách đơn phân số có tồn phân số âm hay khơng 819.Viết hàm tìm phân số lớn danh sách liên kết đơn phân số 820.Viết hàm tìm phân số nhỏ danh sách liên kết đơn phân số 821.Viết hàm xếp phân số tĕng dần dslk đơn phân số 822.Viết hàm xếp phân số dương tĕng dần dslk đơn phân số CÁC CHƯƠNG TRÌNH LUYỆN TẬP 823.Viết chương trình thực yêu cầu sau danh sách liên kết đơn nhân viên: a Khai báo cấu trúc liệu danh sách liên kết đơn nhân viên Biết thông tin nhân viên bao gồm: họ tên (30 ký tự), ngày sinh (kiểu ngày), lương (số thực), giới tính (0 Nữ, Nam) b Cài đặt tất thao tác cho danh sách liên kết nhân viên c Liệt kê nhân viên 40 tuổi danh sách d Ěếm số lượng nhân viên có lương lớn 1.000.000 đồng danh sách e Viết hàm xếp nhân viên giảm dần theo nĕm sinh (không quan tâm ngày tháng sinh) 824.Viết chương trình thực yêu cầu sau danh sách liên kết học sinh: a Khai báo cấu trúc liệu danh sách liên kết đơn học sinh Biết thông tin học sinh bao gồm: họ tên (30 ký tự), điểm tốn, điểm vĕn điểm trung bình (tất số thực) b Cài đặt tất thao tác cho danh sách liên kết học sinh c Liệt kê học sinh có điểm tốn nhỏ danh sách d Ěếm số lượng học sinh có điểm tốn điểm vĕn lớn điểm danh sách e Viết hàm xếp học sinh giảm dần theo điểm trung bình 825.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn toạ độ điểm mặt phẳng Oxy b Cài đặt tất thao tác cho danh sách liên kết toạ độ điểm mặt phẳng Oxy c Liệt kê toạ độ điểm phần tư thứ I mặt phẳng Oxy d Tìm điểm có tung độ lớn danh sách e Viết hàm xếp toạ độ điểm giảm dần theo khoảng cách từ đến gốc toạ độ 826.Viết chương trình thực yêu cầu sau: a Hãy khai báo cấu trúc liệu danh sách liên kết đơn hộp sữa (HOPSUA) Biết hộp sữa gồm thành phần sau: Nhãn hiệu (chuỗi tối đa 20 ký tự), Trọng lượng (kiểu số thực), hạn sử dụng (kiểu liệu ngày) b Cài đặt tất thao tác cho danh sách liên kết hộp sữa c Ěếm số lượng hộp sữa sản xuất trước nĕm 2003 danh sách d Tìm hộp sữa danh sách e Sắp xếp hộp sữa tĕng dần theo hạn sử dụng 827.Viết chương trình thực yêu cầu sau: a Hãy khai báo cấu trúc liệu cho danh sách liên kết phòng khách sạn (PHONG) Giả sử phịng khách sạn gồm thành phần thơng tin sau: + Mã phòng: tối đa ký tự + Tên phòng: tối đa 30 ký tự + Ěơn giá thuê: kiểu số thực + Số lượng giường: kiểu số ngun + Tình trạng phịng: rảnh, bận b Cài đặt tất thao tác cho danh sách liên kết phòng c Liệt kê phịng trống danh sách d Tính tổng số lượng giường có danh sách e Sắp xếp danh sách liên kết tĕng dần theo đơn giá thuê 828.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn sách Biết thông tin sách bao gồm: tên sách (50 ký tự), tên tác giả (30 ký tự) nĕm xuất b Cài đặt tất thao tác cho danh sách liên kết sách c Tìm sách cũ danh sách liên kết d Tìm nĕm có nhiều sách xuất liệt kê tất sách xuất nĕm 829.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn tỉnh Biết thông tin tỉnh bao gồm: tên tỉnh (tối đa 30 ký tự), diện tích (kiểu số thực), dân số (số nguyên dài) b Cài đặt tất thao tác cho danh sách liên kết đơn tỉnh c Tính tổng diện tích tất tính dslk d Tìm địa node chứa tỉnh có diện tích lớn danh sách e Tìm tỉnh có dân số lớn dslk đơn f Sắp xếp danh sách tĕng dần theo diện tích 830.Viết chương trình thực u cầu sau: a Khai báo cấu trúc liệu danh sách liên kết dơn vé xem phim (VE) Biết vé xem phim gồm thành phần sau: - Tên phim: chuỗi tối đa 20 ký tự - Giá tiền: kiểu số nguyên byte - Xuất chiếu: kiểu thời gian (THOIGIAN) - Ngày xem: kiểu liệu ngày (NGAY) b Nhập danh sách c Xuất danh sách d Tính tổng giá tiền tất vé danh sách e Sắp xếp phần tử mảng tĕng dần theo ngày xem xuất chiếu 831.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn mặt hàng (MATHANG) Biết mặt hàng gồm thành phần sau: - Tên mặt hàng: chuỗi tối đa 20 ký tự - Ěơn giá: kiểu số nguyên byte - Số lượng tồn: kiểu số nguyên byte b Nhập danh sách c Xuất danh sách d Tìm mặt hàng có tổng giá trị tồn lớn e Ěếm số lượng mặt hàng có số lượng tồn lớn 1.000 832.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn chuyến bay Biết chuyến bay gồm thành phần sau: - Mã chuyến bay: chuỗi tối đa ký tự - Ngày bay: kiểu liệu ngày - Giờ bay: kiểu thời gian - Nơi đi: chuỗi tối đa 20 ký tự - Nơi đến: chuỗi tối đa 20 ký tự b Nhập danh sách c Xuất danh sách d Tìm ngày có nhiều chuyến bay e Tìm chuyến bay danh sách theo mã chuyến bay 833.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn cầu thủ Biết cầu thủ gồm thành phần sau: - Mã cầu thủ: chuỗi tối đa 10 ký tự - Tên cầu thủ: chuỗi tối đa 30 ký tự - Ngày sinh: kiểu liệu ngày b Nhập danh sách c Xuất danh sách d Liệt kê danh sách cầu thủ nhỏ tuổi danh sách e Sắp xếp cầu thủ giảm dần theo ngày sinh 834.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn nhân viên (NHANVIEN) Biết nhân viên gồm thành phần sau: - Mã nhân viên: chuỗi tối đa ký tự - Tên nhân viên: chuỗi tối đa 30 ký tự - Lương nhân viên: kiểu số thực b Nhập danh sách c Xuất danh sách d Tìm nhân viên có lương cao danh sách e Tính tổng lương nhân viên f Sắp xếp danh sách tĕng dần theo lương nhân viên 835.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn thí sinh (THISINH) Biết thí sinh gồm thành phần sau: - Mã thí sinh: chuỗi tối đa ký tự - Họ tên thí sinh: chuỗi tối đa 30 ký tự - Ěiểm toán: kiểu số thực - Ěiểm lý: kiểu số thực - Ěiểm hóa: kiểu số thực - Ěiểm tổng cộng: kiểu số thực b Nhập danh sách c Xuất danh sách d Liệt kê thí sinh thi đậu danh sách Một thí sinh gọi đậu có tổng điểm mơn lớn 15 khơng có bị điểm khơng e Sắp xếp danh sách theo thứ tự giảm dần theo điểm tổng cộng 836.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn luận vĕn (LUANVAN) Biết luận vĕn gồm thành phần sau: - Mã luận vĕn: chuỗi tối đa 10 ký tự - Tên luận vĕn: chuỗi tối đa 100 ký tự - Họ tên sinh viên thực hiện: chuỗi tối đa 30 ký tự - Họ tên giáo viên hướng dẫn: chuỗi tối đa 30 ký tự - Nĕm thực hiện: kiểu số nguyên byte b Nhập danh sách c Xuất danh sách d Tìm nĕm có nhiều luận vĕn e Liệt kê luận vĕn thực gần 837.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn lớp học (LOPHOC) Biết lớp học gồm thành phần sau: - Tên lớp: chuỗi tối đa 30 ký tự - Sĩ số: kiểu số nguyên byte - Danh sách học sinh lớp (tối đa 50 học sinh) b Nhập danh sách c Xuất danh sách d Tìm lớp có sỉ số đơng e TÌm học sinh có điểm trung bình lớn 838.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn sổ tiết kiệm (SOTIETKIEM) Biết sổ tiết kiệm gồm thành phần sau: - Mã số: chuỗi tối đa ký tự - Loại tiết kiệm: chuỗi tối đa 10 ký tự - Họ tên khách hàng: chuỗi tối đa 30 ký tự - Chứng minh nhân dân: kiểu số nguyên byte - Ngày mở sổ: kiểu liệu ngày - Số tiền gởi: kiểu số thực b Nhập danh sách c Xuất danh sách d Tính tổng tiên gởi có danh sách e Tìm địa nút theo Chứng minh nhân dân 839.Viết chương trình thực yêu cầu sau: a Khai báo cấu trúc liệu danh sách liên kết đơn đại lý (DAILY) Biết địa lý gồm thành phần sau: - Mã đại lý: chuỗi tối đa ký tự - Tên đại lý: chuỗi tối đa 30 ký tự - Ěiện thoại: kiểu số nguyên byte - Ngày tiếp nhận: kiểu liệu ngày - Ěịa chỉ: chuỗi tối đa 50 ký tự - E-Mail: chuỗi tối đa 50 ký tự b Nhập danh sách c Xuất danh sách d Tìm đại lý theo tên đại lý e Tìm đại lý tiếp nhận gần 840.Viết chương trình thực yêu cầu sau: - Khai báo cấu trúc liệu danh sách liên kết đơn để lưu toạ độ đỉnh đa giác lồi mặt phẳng Oxy - Tính chu vi đa giác - Diện tích đa giác 841.Nối hai danh sách liên kết đơn l1 l2 lại thành danh sách liên kết đơn l 842.Thể thuật toán xếp Merge Sort danh sách liên kết đơn 843.Thể thuật toán xếp Quick Sort danh sách liên kết đơn 844.Khai báo cấu trúc liệu cho danh sách liên kết kép tổng quát 845.Hãy khai báo cấu trúc liệu cho danh sách liên kết kép phân số 846.Hãy khai báo cấu trúc liệu cho danh sách liên kết kép số phức 847.Viết hàm khởi tạo danh sách liên kết kép 848.Viết hàm tạo node danh sách liên kết kép với thông tin biết trước dạng trừu tượng 849.Viết hàm tạo node danh sách liên kết kép phân số 850.Viết hàm duyệt danh sách liên kết kép dạng trừu tượng 851.Viết hàm xuất danh sách liên kết phân số 852.Viết hàm nhập danh sách liên kết dạng trừu tượng 853.Viết chương trình thực yêu cầu sau : a Nhập danh sách liên kết kép số nguyên b Xuất danh sách liên kết kép số nguyên c Tính tổng node dslk kép 854.Kiểm tra danh sách liên kết kép có rỗng hay khơng? 855.Thêm node vào cuối danh sách liên kết kép? 856.Thêm node p vào sau node q danh sách liên kết kép? 857.Thêm node p vào trước node q danh sách liên kết kép? 858.Hãy thể thuật toán xếp bọt danh sách liên kết kép 859.Hãy khai báo cấu trúc liệu dạng trừu tượng cho danh sách liên kết đơn vòng định nghĩa thao tác danh sách 860.Hãy khai báo cấu trúc liệu dạng trừu tượng cho danh sách liên kết kép vòng định nghĩa thao tác danh sách CHƯƠNG 13 CÂY NHỊ PHÂN 861.Hãy khai báo cấu trúc liệu nhị phân (dạng trừu tượng) 862.Hãy khai báo cấu trúc liệu nhị phân phân số 863.Hãy khai báo cấu trúc liệu nhị phân toạ độ điểm mặt phẳng Oxy 864.Cho nhị phân khác rỗng Hãy viết hàm tìm giá trị lớn nhị phân số nguyên 865.Cho nhị phân T số thực Hãy viết hàm đếm giá trị âm có cây? 866.Cho nhị phân T số thực Hãy viết hàm tính tổng giá trị dương nhỏ 2004 có cây? 867.Cho nhị phân T số thực Hãy viết hàm kiểm tra có tồn giá trị hay khơng? 868.Viết hàm thêm giá trị vào nhị phân tìm kiếm 869.Viết hàm hủy nút có khóa X nhị phân tìm kiếm KỸ THUẬT NHẬP, XUẤT, LIỆT KÊ 870.Viết hàm xuất giá trị 871.Viết hàm xuất giá trị chẵn 872.Viết hàm xuất địa nút có giá trị (khóa) lớn x nhỏ y 873.Viết hàm xuất số hoàn 874.(*) Viết hàm xuất tất nút tầng thứ k 875.(*) Viết hàm xuất tất nút theo thứ tự từ tầng đến tầng h – ( với h chiều cao cây) KỸ THUẬT ĐẾM 876.Ěếm số lượng nút có 877.Ěếm số lượng nút có hai 878.Ěếm số lượng nút chẵn 879.Ěếm số lượng nút mà thơng tin nút giá trị chẵn 880.Ěếm số lượng nút có mà thơng tin nút số ngun tố 881.Ěếm số lượng nút có hai mà thơng tin nút số phương 882.Ěếm số lượng nút tầng thứ k 883.Ěếm số lượng nút nằm tầng thấp tầng thứ k 884.Ěếm số lượng nút nằm tầng cao tầng thứ k KỸ THUẬT TÍNH TỐN 885.Tính tổng nút 886.Tính tổng nút 887.Tính tổng nút có 888.Tính tổng nút có hai 889.Tính tổng nút lẻ 890.Tính tổng nút mà thơng tin nút giá trị chẵn 891.Tính tổng nút có mà thơng tin nút số ngun tố 892.Tính tổng nút có hai mà thơng tin nút số phương 893.Tính chiều cao KỸ THUẬT ĐẶT CỜ HIỆU 894.Kiểm tra nhị phân T có phải “cây nhị phân tìm kiếm” hay khơng? 895.Kiểm tra nhị phân T có phải “cây cân bằng’ hay khơng? 896.Kiểm tra nhị phân T có phải “cây cân hồn tồn” hay khơng? KỸ THUẬT ĐẶT LÍNH CANH 897.Tìm giá trị lớn 898.Tìm giá trị nhỏ 899.Tìm độ lệch lớn 900.Tìm địa nút mà giá trị nút giá trị lớn 901.Tìm địa nút mà giá trị nút giá trị x Nếu khơng tìm thấy hàm trả giá trị NULL KỸ THUẬT NHẬP, XUẤT, LIỆT KÊ 902.Viết hàm xuất phân số dương 903.Viết hàm xuất tất phân số dương tầng thứ k 904.Viết hàm xuất tất nút theo thứ tự từ tầng đến tầng h – ( với h chiều cao cây) KỸ THUẬT ĐẾM 905.Ěếm số lượng nút có giá trị phân số tối giản 906.Ěếm số lượng nút có hai giá trị nút phân số âm 907.Ěếm số lượng nút âm tầng thứ k 908.Ěếm số lượng nút nằm tầng thấp tầng thứ k 909.Ěếm số lượng nút nằm tầng cao tầng thứ k KỸ THUẬT TÍNH TỐN 910.Tính tổng nút 911.Tính tổng nút 912.Tính tổng nút có 913.Tính tổng nút có hai 914.Tính chiều cao KỸ THUẬT ĐẶT CỜ HIỆU 915.Kiểm tra nhị phân T có phải “cây nhị phân tìm kiếm” hay khơng? 916.Kiểm tra nhị phân T có phải “cây nhị phân cân bằng” hay không? 917.Kiểm tra nhị phân T có phải “cây cân hồn tồn hay khơng? KỸ THUẬT LÍNH CANH 918.Tìm giá trị lớn 919.Tìm giá trị nhỏ 920.Tìm độ lệch lớn Ěộ lệch nút định nghĩa chiều cao trái trừ chiều cao phải lấy giá trị tuyệt đối 921.Tìm địa nút mà giá trị nút giá trị lớn CÁC BÀI TẬP KHÁC 922.Cho nhị phân T thơng tin nút biểu diễn thành phần thông tin tỉnh (TINH) Biết tỉnh gồm thành phần sau: - Mã tỉnh: kiểu số nguyên byte - Tên tỉnh: chuỗi tối đa 30 ký tự - Dân số: kiểu số nguyên byte - Diện tích: kiểu số thực a Tìm địa node mà dân số node lớn b Liệt kê tỉnh có diện tích lớn 100.000 c Ěếm số lượng node có diện tích nhỏ 700 dân số lớn 1.000.000 923.Cho nhị phân T thơng tin nút biểu diễn thành phần thông tin độc giả (DOCGIA) Biết độc giả gồm thành phần sau: - Mã độc giả: chuỗi tối đa ký tự - Tên độc giả: chuỗi tối đa 30 ký tự - Ěịa chỉ: chuỗi tối đa 30 ký tự - Ngày lập thẻ: kiểu ngày a Tìm đại node mà độc giả node lớn tuổi b Liệt kê độc giả sinh sau nĕm 1975 c Ěếm số lượng node có đủ hai có ngày lập thẻ ngày 07/05/2004 d Tìm kiếm địa node theo mã độc giả 924.Cho nhị phân T có thơng tin nút biểu diễn thành phần thông tin học sinh (HOCSINH) Biết học sinh gồm thành phần sau: - Họ tên: chuỗi tối đa 30 ký tự - Giới tính: kiểu số nguyên tối đa byte - Ngày sinh: kiểu liệu ngày - Ěịa chỉ: chuỗi tối đa 50 ký tự - E-Mail: chuỗi tối đa 30 ký tự a Tìm địa node mà học sinh node lớn tuổi b Liệt kê học sinh BÀI TẬP NÂNG CAO 925.Cho nhị phân tìm kiếm T số thực, cho biết đặc điểm thứ tự nút xuất duyệt theo thứ tự LNR 926.Cho nhị phân tìm kiếm T số thực, cho biết đặc điểm thứ tự nút xuất duyệt theo thứ tự RNL 927.Cho nhị phân tìm kiếm T số thực, cho biết phải duyệt để lưu tệp tin cho đọc liệu từ tập tin ta tạo lại ban đầu 928.Tìm có tổng lớn 929.Hãy tạo cân từ danh sách liên kết kép có thứ tự tĕng dần Kẻ ngồi gõ www.fb.com/tugialoc ... trị dương trả giá trị ngồi đoạn [0,n-1] -1 nhằm mơ tả khơng có vị trí thỏa điều kiện CÁC BÀI TẬP LUYỆN TẬP 142.Tìm “giá trị nhỏ nhất” mảng chiều số thực (nhonhat) 143.Viết hàm tìm “số chẵn đầu... trí giá trị âm lớn nhất” mảng số thực (vtamlonnhat) Nếu mảng khơng có giá trị âm trả -1 BÀI TẬP LUYỆN TẬP TƯ DUY 155.Hãy tìm giá trị mảng sô thực “xa giá trị x nhất” (xanhat) Ví dụ: 24 Giá trị... 133.Viết hàm liệt kê vị trí mà giá trị giá trị âm mảng chiều số thực KỸ THUẬT ĐẶT LÍNH CANH CÁC BÀI TẬP CƠ BẢN 134.Viết hàm tìm “giá trị lớn nhất” mảng chiều số thực (lonnhat) 135.Tìm “giá trị dương