tài liêu ôn thi cao học môn kỹ thuật lập trình, ngành cntt - ptit

DUYỆT & ĐỆ QUI Một xâu nhị phân gọi xâu thuận nghịch độc xâu đọc từ trái sang phải hay từ phải sang trái ta nhận xâu (ví dụ xâu: 1010.0101) Hãy duyệt tất xâu nhị phân thuận nghịch độc độ dài n Viết chương trình liệt kê tất xâu nhị phân độ dài n Viết chương trình liệt kê tất tập k phần tử 1, 2, ,n (k≤n) Viết chương trình liệt kê tất hốn vị 1, 2, , n Viết chương trình liệt kê tất phần tử tập D = { ( x1 , x , , x n ) : xi ∈ { 0,1} ,1 ≤ i ≤ n} Viết chương trình liệt kê tất   D = ( x1 , x , , x n ) : ∑ a i xi ≤ b, xi ∈ { 0,1} ,1 ≤ i ≤ n, , b ∈ Z +  i =1   phần tử tập liệt kê tất phần tử tập n Viết chương trình   D = ( x1 , x , , x n ) : ∑ a i xi = b, xi ∈ { 0,1} ,1 ≤ i ≤ n, , b ∈ Z +  i =1   n Cho hai tập hợp A gồm n phần tử, B gồm m phần tử (n,m≤255), phần tử xâu kí tự.Ví dụ A = {“Lan”, “Hằng”, “Minh”, “Thủy”}, B = {“Nghĩa”, “Trung”, “Minh”, “Thủy”, “Đức”} Hãy viết chương trình thực thao tác sau: a Tạo lập liệu cho A B (từ file từ bàn phím) b Tìm C = A∪B = { t : t∈A t∈B} c Tìm C = A∩B = {t : t∈A t ∈B} d Tìm C = A\B = {t : t∈A t ∉B} Cho số tự nhiên n Hãy viết chương trình thực cơng việc sau: a Phân tích n thành thừa số nguyên tố b Đổi số tự nhiên n thành số hệ số b