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

TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ 1<br /> <br /> ĐỀ THI MÔN TOÁN RR&LTĐT – LẦN 2<br /> LỚP: CĐTH 15AB<br /> NGÀY THI: 19/03/16<br /> THỜI GIAN: 60 phút<br /> <br /> Câu 1.<br /> 1.<br /> <br /> Hãy cho biết mệnh đề phủ định của mệnh đề sau:<br /> <br /> (1.0 điểm)<br /> <br /> ((p ® q)  p) ® q<br /> 2.<br /> <br /> (2.0 điểm)<br /> <br /> Hãy lập bảng chân trị của dạng mệnh đề sau:<br /> ((p  q  r̅ ) ® q) ® (p  r)<br /> <br /> Câu 2.<br /> 1.<br /> <br /> 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,<br /> bắt đầu bởi 111?<br /> (1.5 điểm)<br /> <br /> 2.<br /> <br /> Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà<br /> trong xâu đó có chứa xâu con “ABC”?<br /> (1.5 điểm)<br /> <br /> Câu 3.<br /> <br /> (2.0 điểm)<br /> <br /> 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:<br /> Input: Nhập vào một số nguyên, là số km cần tính tiền<br /> <br /> <br /> <br /> <br /> 1 km đầu tiên 17 000 đồng;<br /> Mỗi km tiếp theo là 15 000 đồng;<br /> Nếu số km lớn hơn 30 km thì mỗi km thêm sẽ là 12 000 đồng.<br /> <br /> Output: Xuất ra số tiền phải trả.<br /> Câu 4. Cho đồ thị có hướng G = (V, E) như sau:<br /> <br /> 1.<br /> <br /> 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 trong<br /> V của đồ thị trên ?<br /> (1.0 điểm)<br /> <br /> 2.<br /> <br /> Cho biết ma trận kề của đồ thị trên?<br /> <br /> (1.0 điểm)<br /> <br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br /> TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ 2<br /> <br /> ĐỀ THI MÔN TOÁN RR&LTĐT – LẦN 2<br /> LỚP: CĐTH 15AB<br /> NGÀY THI: 19/03/16<br /> THỜI GIAN: 60 phút<br /> <br /> Câu 1.<br /> 1.<br /> <br /> Hãy cho biết mệnh đề phủ định của mệnh đề sau:<br /> <br /> (1.0 điểm)<br /> <br /> ((p ® q)  q) ® p<br /> 2.<br /> <br /> (2.0 điểm)<br /> <br /> Hãy lập bảng chân trị của dạng mệnh đề sau:<br /> ((p ® r)  (q ® r)) ® (p ® r)<br /> <br /> Câu 2.<br /> 1.<br /> <br /> 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,<br /> bắt đầu bởi 101?<br /> (1.5 điểm)<br /> <br /> 2.<br /> <br /> Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà<br /> trong xâu đó có chứa xâu con “DFE”?<br /> (1.5 điểm)<br /> <br /> Câu 3.<br /> <br /> (2.0 điểm)<br /> <br /> 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:<br /> Input: Nhập vào một số nguyên, là số kw cần tính tiền<br /> <br /> <br /> <br /> <br /> Nếu số kw < 100 thì 1 000 đồng/1kw;<br /> Nếu 100 = 200 thì 2 000 đồng/kw.<br /> <br /> Output: Xuất ra số tiền phải trả.<br /> Câu 4. Cho đồ thị có hướng G = (V, E) như sau:<br /> <br /> 1.<br /> <br /> 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 trong<br /> V của đồ thị trên ?<br /> (1.0 điểm)<br /> <br /> 2.<br /> <br /> Cho biết ma trận kề của đồ thị trên?<br /> <br /> (1.0 điểm)<br /> <br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br /> TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ 1<br /> <br /> ĐÁP ÁN MÔN TOÁN RR&LTĐT – LẦN 2<br /> LỚP: CĐTH 15AB<br /> NGÀY THI: 19/03/16<br /> THỜI GIAN: 60 phút<br /> <br /> Câu 1.<br /> 1.<br /> <br /> (1.0 điểm)<br /> <br /> Hãy cho biết mệnh đề phủ định của mệnh đề sau:<br /> ((p ® q)  p) ® q<br /> (( ® )  ) ®<br /> <br /> Ta có:<br /> <br />  (( ® )  ) <br />  ( ® )<br /> <br /> <br /> <br />  ( ̅  )<br /> <br /> <br /> <br />  ( ̅  ) (  ) <br />  ( (  ) <br /> (  )<br /> F<br /> 2.<br /> <br /> (2.0 điểm)<br /> <br /> Hãy lập bảng chân trị của dạng mệnh đề sau:<br /> ((p  q  r̅ ) ® q) ® (p  r)<br /> <br /> p<br /> <br /> q<br /> <br /> 1<br /> 1<br /> 1<br /> 1<br /> 0<br /> 0<br /> 0<br /> 0<br /> <br /> 1<br /> 1<br /> 0<br /> 0<br /> 1<br /> 1<br /> 0<br /> 0<br /> <br /> 1<br /> 0<br /> 1<br /> 0<br /> 1<br /> 0<br /> 1<br /> 0<br /> <br /> ̅<br /> <br /> r<br /> 0<br /> 0<br /> 0<br /> 0<br /> 1<br /> 1<br /> 1<br /> 1<br /> <br /> ̅<br /> 0<br /> 0<br /> 1<br /> 1<br /> 0<br /> 0<br /> 1<br /> 1<br /> <br /> 0<br /> 1<br /> 0<br /> 1<br /> 0<br /> 1<br /> 0<br /> 1<br /> <br /> ̅q ̅<br /> (1)<br /> 0<br /> 0<br /> 0<br /> 0<br /> 0<br /> 1<br /> 0<br /> 0<br /> <br /> (1)®<br /> (2)<br /> 1<br /> 1<br /> 1<br /> 1<br /> 1<br /> 0<br /> 1<br /> 1<br /> <br /> (p  r)<br /> <br /> (2) ® (p  r)<br /> <br /> 1<br /> 1<br /> 1<br /> 1<br /> 1<br /> 0<br /> 1<br /> 0<br /> <br /> 1<br /> 1<br /> 1<br /> 1<br /> 1<br /> 1<br /> 1<br /> 0<br /> <br /> Câu 2.<br /> 1.<br /> <br /> 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,<br /> bắt đầu bởi 111?<br /> (1.5 điểm)<br /> Xâu có dạng: 111 XXX XXXX  Có 27xâu thỏa đề bài<br /> <br /> 2.<br /> <br /> Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà<br /> trong xâu đó có chứa xâu con “ABC”?<br /> (1.5 điểm)<br /> Coi xâu “ABC” là X. Xâu có dạng: XDEF<br /> <br />  Số hoán vị các chữ cái trong xâu là: 4! = 24<br /> <br /> (2.0 điểm)<br /> <br /> Câu 3.<br /> <br /> 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:<br /> Input: Nhập vào một số nguyên, là số km cần tính tiền<br /> <br /> <br /> <br /> <br /> 1 km đầu tiên 17 000 đồng;<br /> Mỗi km tiếp theo là 15 000 đồng;<br /> Nếu số km lớn hơn 30 km thì mỗi km thêm sẽ là 12 000 đồng.<br /> <br /> Output: Xuất ra số tiền phải trả.<br /> Câu 4. Cho đồ thị có hướng G = (V, E) như sau:<br /> <br /> 1.<br /> <br /> 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 trong<br /> V của đồ thị trên ?<br /> (1.0 điểm)<br /> V = {1,2,3,4,5,6};<br /> E = {(1,2),(1,4),(2,3),(2,6),(3,4),(4,5),(5,1),(5,2),(6,3),(6,5)}<br /> Bán bậc ra:<br /> deg+(1) = 2; deg+(2)=2; deg+(3)=1; deg+(4)=1; deg+(5)=2; deg+(6)=2<br /> Bán bậc vào:<br /> Deg -(1) = 1; deg -(2)=2; deg -(3)=2; deg -(4)=2; deg -(5)=2; deg -(6)=1<br /> <br /> 2.<br /> <br /> (1.0 điểm)<br /> <br /> Cho biết ma trận kề của đồ thị trên?<br /> 1<br /> <br /> 2<br /> <br /> 3<br /> <br /> 4<br /> <br /> 5<br /> <br /> 6<br /> <br /> 1<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 0<br /> <br /> 2<br /> <br /> 0<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 0<br /> <br /> 1<br /> <br /> 3<br /> <br /> 0<br /> <br /> 0<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 0<br /> <br /> 4<br /> <br /> 0<br /> <br /> 0<br /> <br /> 0<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 5<br /> <br /> 1<br /> <br /> 1<br /> <br /> 0<br /> <br /> 0<br /> <br /> 0<br /> <br /> 0<br /> <br /> 6<br /> <br /> 0<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> 1<br /> <br /> 0<br /> <br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br /> TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ 2<br /> <br /> ĐỀ THI MÔN TOÁN RR&LTĐT – LẦN 2<br /> LỚP: CĐTH 15AB<br /> NGÀY THI: 19/03/16<br /> THỜI GIAN: 60 phút<br /> <br /> Câu 5.<br /> 3.<br /> <br /> Hãy cho biết mệnh đề phủ định của mệnh đề sau:<br /> <br /> (1.0 điểm)<br /> <br /> ((p ® q)  q) ® p<br /> 4.<br /> <br /> (2.0 điểm)<br /> <br /> Hãy lập bảng chân trị của dạng mệnh đề sau:<br /> ((p ® r)  (q ® r)) ® (p ® r)<br /> <br /> Câu 6.<br /> 3.<br /> <br /> 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,<br /> bắt đầu bởi 101?<br /> (1.5 điểm)<br /> <br /> 4.<br /> <br /> Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà<br /> trong xâu đó có chứa xâu con “DFE”?<br /> (1.5 điểm)<br /> <br /> Câu 7.<br /> <br /> (2.0 điểm)<br /> <br /> 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:<br /> Input: Nhập vào một số nguyên, là số kw cần tính tiền<br /> <br /> <br /> <br /> <br /> Nếu số kw < 100 thì 1 000 đồng/1kw;<br /> Nếu 100 = 200 thì 2 000 đồng/kw.<br /> <br /> Output: Xuất ra số tiền phải trả.<br /> Câu 8. Cho đồ thị có hướng G = (V, E) như sau:<br /> <br /> 3.<br /> <br /> 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 trong<br /> V của đồ thị trên ?<br /> (1.0 điểm)<br /> <br /> 4.<br /> <br /> Cho biết ma trận kề của đồ thị trên?<br /> <br /> (1.0 điểm)<br /> <br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br />