Đề thi môn Kĩ thuật lập trình - đề 1

Tài liệu tham khảo cho các bạn sinh viên có tư liệu ôn thi tốt đạt kết quả cao trong các kỳ thi giữa kì và cuối kì

Đề thi mơn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số Đề thi số Mơn : Kĩ thuật lập trình (IT3040) Thời gian : 90 phút SV phép sử dụng tài liệu, khơng dùng máy tính, điện thoại DĐ Câu : (1,0 đ) Đoạn lệnh dùng để loại bỏ kí tự cuối xâu str[ ] Hãy tiến hành kiểm thử hiệu chỉnh đoạn code để đoạn lệnh sau trường hợp int i = 0; while (str[i] != ‘\0’) i++; str[ - -i] = ‘\0’; Câu : (0,75 đ) Một lập trình viên chuyên nghiệp tiến hành tinh chỉnh chương trình cách sửa đoạn khai báo : char MaTran [80][30]; thành : char MaTran [80][32]; Em cho biết ý nghĩa, tác dụng việc sửa đổi ? Câu : (0,75 đ) Với a biến int, dòng lệnh : scanf( “%d”, a) ; gây lỗi buid_time hay Run_time, giải thích ? Câu : (0,75 đ) Tính giá trị phần tử mảng A sau thực đoạn lệnh : int A[ ] = {6, 13, 34, 19} ; int *p = A ; *p ++ ; *p += ; p += ; *p += ; Đề thi môn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số Câu : (1,0 đ) Hãy tinh chỉnh đoạn mã lệnh sau kỹ thuật tạo vị trí giải thích lý ( Biết n > 20, x,y,z số nguyên hàm đoạn lệnh tối ưu) for ( int i = ; i < n ; i++ ) { if ( x == y *8 ) { DoOneThing(i); } else if ( x == y/4 + z/4 ) { DoSomeThingElse(i); } else { DoAnotherThing(i); } } Câu : (0,75 đ) Hãy cải tiến đoạn mã lệnh sau ( a số) : for ( i = 0; i < 10; i ++ ) { printf (“%f\n”, i*5*sin(a)); } Câu : (1,0 đ) Hàm sau xóa phần tử khỏi danh sách liên kết đơn Hãy cho biết thực hay khơng, được, bước danh sách có phần tử ta muốn xóa phần tử cuối Nếu không, điểm gây lỗi /* * remove : Loại bỏ phần tử khỏi danh sách * a_list biến tổng thể Đề thi môn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số * T_node kiểu phần tử thuộc danh sách */ void remove ( T_node *p) { T_node **i = &a_list ; for ( ; (*i) != NULL && (( *i) != p) ; *i = ((*i) -> next) ) ; if ( *i != NULL) ( *i) = (*i) -> next; if ( p != NULL) nodepree (p); //giải phóng node trỏ p } Câu : (2,0 đ) Cho x y hai mảng cấp phát động với kích thước số phần tử mảng chứa hai dãy số thực X = [x1, x2, … , xn] Y = [y1, y2, … , ym] Sử dụng ngôn ngữ lập trình C/C++ để viết hàm … DiffSym(…) với : Đầu vào : danh sách X danh sách Y (và tham số khác cần …) Đầu : trỏ đến danh sách Z; danh sách bao gồm : - Tất số thuộc X không thuộc Y - Tất số thuộc Y khơng thuộc X Bên cạnh đó, thơng qua tham số truyền, gửi số phần tử mảng kết Z Yêu cầu : phong cách lập trình thống nhất, thích đầy đủ, áp dụng kĩ thuật viết mã nguồn hiểu quả, bẫy lỗi lập trình phịng ngừa Liệt kê kỹ thuật viết mã nguồn hiểu quả, bẫy lỗi lập trình phịng ngừa áp dụng Đề thi môn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số Câu : (2 đ) Cho danh sách liên kết đơn với nút khai báo sau : struct node { int info; struct node *next; }; Hãy xây dựng hàm (hoặc phương thức) Sort để xếp danh sách theo thứ tự tăng dần info ... đầy đủ, áp dụng kĩ thuật viết mã nguồn hiểu quả, bẫy lỗi lập trình phịng ngừa Liệt kê kỹ thuật viết mã nguồn hiểu quả, bẫy lỗi lập trình phịng ngừa áp dụng Đề thi mơn Kĩ thuật lập trình – CNTT K52.. .Đề thi mơn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số Câu : (1, 0 đ) Hãy tinh chỉnh đoạn mã lệnh sau kỹ thuật tạo vị trí giải thích lý ( Biết... * remove : Loại bỏ phần tử khỏi danh sách * a_list biến tổng thể Đề thi mơn Kĩ thuật lập trình – CNTT K52 (thày Vũ Đức Vượng) – Đề số * T_node kiểu phần tử thuộc danh sách */ void remove ( T_node