Đề thi HK môn Toán rời rạc năm 2016 lần 2 - CĐ Kỹ Thuật Cao Thắng

Mời các bạn cùng tìm hiểu Đề thi HK môn Toán rời rạc năm 2016 lần 2 trường CĐ Kỹ Thuật Cao Thắng. Đề thi gồm có 4 câu hỏi tự luận với thời gian làm bài 75 phút. Hy vọng tài liệu là nguồn thông tin hữu ích cho quá trình học tập và nghiên cứu của các bạn.
Nội dung trích xuất từ tài liệu:
Đề thi HK môn Toán rời rạc năm 2016 lần 2 - CĐ Kỹ Thuật Cao ThắngTRƯỜNG CĐ KỸ THUẬT CAO THẮNGKHOA ĐIỆN TỬ - TIN HỌCĐỀ 1ĐỀ THI MÔN TOÁN RR<ĐT – LẦN 2LỚP: CĐTH 15ABNGÀY THI: 19/03/16THỜI GIAN: 60 phútCâu 1.1.Hãy cho biết mệnh đề phủ định của mệnh đề sau:(1.0 điểm)((p ® q)  p) ® q2.(2.0 điểm)Hãy lập bảng chân trị của dạng mệnh đề sau:((p  q  r̅ ) ® q) ® (p  r)Câu 2.1.Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10,bắt đầu bởi 111?(1.5 điểm)2.Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, màtrong xâu đó có chứa xâu con “ABC”?(1.5 điểm)Câu 3.(2.0 điểm)Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả) tính tiền cước Taxi. Biết rằng:Input: Nhập vào một số nguyên, là số km cần tính tiền1 km đầu tiên 17 000 đồng;Mỗi km tiếp theo là 15 000 đồng;Nếu số km lớn hơn 30 km thì mỗi km thêm sẽ là 12 000 đồng.Output: Xuất ra số tiền phải trả.Câu 4. Cho đồ thị có hướng G = (V, E) như sau:1.Xác định tập đỉnh V, tập cung E, bán bậc vào và bán bậc ra của các đỉnh trongV của đồ thị trên ?(1.0 điểm)2.Cho biết ma trận kề của đồ thị trên?(1.0 điểm)----------Hết--------Bộ môn Tin họcGiáo viên ra đềTRƯỜNG CĐ KỸ THUẬT CAO THẮNGKHOA ĐIỆN TỬ - TIN HỌCĐỀ 2ĐỀ THI MÔN TOÁN RR<ĐT – LẦN 2LỚP: CĐTH 15ABNGÀY THI: 19/03/16THỜI GIAN: 60 phútCâu 1.1.Hãy cho biết mệnh đề phủ định của mệnh đề sau:(1.0 điểm)((p ® q)  q) ® p2.(2.0 điểm)Hãy lập bảng chân trị của dạng mệnh đề sau:((p ® r)  (q ® r)) ® (p ® r)Câu 2.1.Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10,bắt đầu bởi 101?(1.5 điểm)2.Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, màtrong xâu đó có chứa xâu con “DFE”?(1.5 điểm)Câu 3.(2.0 điểm)Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả) tính tiền Điện. Biết rằng:Input: Nhập vào một số nguyên, là số kw cần tính tiềnNếu số kw < 100 thì 1 000 đồng/1kw;Nếu 100 = 200 thì 2 000 đồng/kw.Output: Xuất ra số tiền phải trả.Câu 4. Cho đồ thị có hướng G = (V, E) như sau:1.Xác định tập đỉnh V, tập cung E, bán bậc vào và bán bậc ra của các đỉnh trongV của đồ thị trên ?(1.0 điểm)2.Cho biết ma trận kề của đồ thị trên?(1.0 điểm)----------Hết--------Bộ môn Tin họcGiáo viên ra đềTRƯỜNG CĐ KỸ THUẬT CAO THẮNGKHOA ĐIỆN TỬ - TIN HỌCĐỀ 1ĐÁP ÁN MÔN TOÁN RR<ĐT – LẦN 2LỚP: CĐTH 15ABNGÀY THI: 19/03/16THỜI GIAN: 60 phútCâu 1.1.(1.0 điểm)Hãy cho biết mệnh đề phủ định của mệnh đề sau:((p ® q)  p) ® q(( ® )  ) ®Ta có: (( ® )  )  ( ® ) ( ̅  ) ( ̅  ) (  )  ( (  ) (  )F2.(2.0 điểm)Hãy lập bảng chân trị của dạng mệnh đề sau:((p  q  r̅ ) ® q) ® (p  r)pq111100001100110010101010̅r00001111̅0011001101010101̅q ̅(1)00000100(1)®(2)11111011(p  r)(2) ® (p  r)1111101011111110Câu 2.1.Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10,bắt đầu bởi 111?(1.5 điểm)Xâu có dạng: 111 XXX XXXX  Có 27xâu thỏa đề bài2.Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, màtrong xâu đó có chứa xâu con “ABC”?(1.5 điểm)Coi xâu “ABC” là X. Xâu có dạng: XDEF Số hoán vị các chữ cái trong xâu là: 4! = 24(2.0 điểm)Câu 3.Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả) tính tiền cước Taxi. Biết rằng:Input: Nhập vào một số nguyên, là số km cần tính tiền1 km đầu tiên 17 000 đồng;Mỗi km tiếp theo là 15 000 đồng;Nếu số km lớn hơn 30 km thì mỗi km thêm sẽ là 12 000 đồng.Output: Xuất ra số tiền phải trả.Câu 4. Cho đồ thị có hướng G = (V, E) như sau:1.Xác định tập đỉnh V, tập cung E, bán bậc vào và bán bậc ra của các đỉnh trongV của đồ thị trên ?(1.0 điểm)V = {1,2,3,4,5,6};E = {(1,2),(1,4),(2,3),(2,6),(3,4),(4,5),(5,1),(5,2),(6,3),(6,5)}Bán bậc ra:deg+(1) = 2; deg+(2)=2; deg+(3)=1; deg+(4)=1; deg+(5)=2; deg+(6)=2Bán bậc vào:Deg -(1) = 1; deg -(2)=2; deg -(3)=2; deg -(4)=2; deg -(5)=2; deg -(6)=12.(1.0 điểm)Cho biết ma trận kề của đồ thị trên?123456101010020010013000100400001051100006001010----------Hết--------Bộ môn Tin họcGiáo viên ra đềTRƯỜNG CĐ KỸ THUẬT CAO THẮNGKHOA ĐIỆN TỬ - TIN HỌCĐỀ 2ĐỀ THI MÔN TOÁN RR<ĐT – LẦN 2LỚP: CĐTH 15ABNGÀY THI: 19/03/16THỜI GIAN: 60 phútCâu 5.3.Hãy cho biết mệnh đề phủ định của mệnh đề sau:(1.0 điểm)((p ® q)  q) ® p4.(2.0 điểm)Hãy lập bảng chân trị của dạng mệnh đề sau:((p ® r)  (q ® r)) ® (p ® r)Câu 6.3.Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10,bắt đầu bởi 101?(1.5 điểm)4.Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, màtrong xâu đó có chứa xâu con “DFE”?(1.5 điểm)Câu 7.(2.0 điểm)Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả ...