Đề và đáp án kỳ thi cao học môn Kỹ thuật lập trình PTIT

Đề và đáp án kỳ thi cao học môn Kỹ thuật lập trình Học viện công nghệ bưu chính viễn thông. Đề và đáp án kỳ thi cao học môn Kỹ thuật lập trình Học viện công nghệ bưu chính viễn thông.Đề và đáp án kỳ thi cao học môn Kỹ thuật lập trình Học viện công nghệ bưu chính viễn thông.Đề và đáp án kỳ thi cao học môn Kỹ thuật lập trình Học viện công nghệ bưu chính viễn thông.

-1HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG CƠ SỞ TP HỒ CHÍ MINH ĐỀ VÀ ĐÁP ÁN KỲ THI TUYỂN SINH CAO HỌC MÔN THI : KỸ THUẬT LẬP TRÌNH THỜI GIAN : 180 PHÚT Đề Câu Cho trước số tự nhiên N Hãy tìm tất ước số nguyên tố Đáp án: #include #include void main () { int n ; printf ("n=") ; scanf ("%d", &n); int j=0; int i=2; while (n >1) { while (n %i !=0 ) i++; if (i !=j) { printf ("%8d", i); j =i ; } n = n/i; } getch(); } (1đ) Câu Cho trước mảng chiều Hãy viết lại mảng cho tất phần tử khác không nằm đầu mảng, phần tử không cuối mảng giữ nguyên trật tự trước sau phần tử khác không, không thiết lập mảng (1đ) Đáp án: - Thuật toán : + Duyệt dãy chuyển phần tử khác không đầu dãy + Điền vào phần tử lại - Chương trình : void TachDay(int A[], int n) { int i; int j=-1; for (i = ; i < n; i++) if (A[i] !=0) { j++; if (i != j ) { A[j] = A[i]; A[i] =0; } } } (0.25) (0.75) -2Câu Giả sử ta có 20000 số nguyên phân biệt khác (các số nguyên có trò từ 30000) file text Dayso.txt (3đ) a Hãy trình bày cách lưu trữ thuật toán xếp dãy theo thứ tự tăng dần cho tốn nhớ xếp nhanh (1đ) b Cài đặt thuật toán trình bày câu a (1đ) c Viết chương trình liệt kê dãy hình (1đ) Đáp án : a Vì số nguyên phân biệt khác có miền giá trò từ đến 30000 nên ta chọn phương án lưu trữ số nguyên bit, số bytes cần thiết để lưu trữ 20000 số nguyên 30000/8 = 3750 bytes Do đó, ta giảm 40000 bytes xuống 3750 bytes Ta quy ước cách lưu trữ số nguyên bit sau : (các bit đánh số từ đến tính từ trái qua) (1đ) 0 1 1 * 1 1 1* … * …… Nếu số nguyên = ta bật bit thứ byte Nếu số nguyên = ta bật bit thứ byte ……… Nếu số nguyên = 11 ta bật bit thứ byte Với cách quy ước rõ ràng sau ta lưu 20000 số vào 3750 bytes dãy có thứ tự tăng dần, nên thời gian xếp dãy Ghi chú: Dấu * dấu hiệu cho ta biết qua byte b / Chương trình : const int MAX = 32000; const SO_BYTE = MAX/8; unsigned char A[SO_BYTE]; void TaoDay(unsigned char A[]) { int so; int byte, bit; unsigned char mask [8] = {0x80,0x40,0x20,0x10,8,4,2,1}; for (int i=0; i