Link tải luận văn miễn phí cho ae Kết nối
Môn: Kỹ thuật lập trình (IT3040)
Thời gian: 90 phút
SV được phép sử dụng tài liệu, nhưng không được trao đổi tài liệu, máy tính, điện thoại dđ
Câu 1 (0.75đ): Tinh chỉnh đoạn mã sau và giải thích:
int letter_count(const char *buf, int size){
int count, i;
count = 0;
for (i = 0; i < size; i++) {
if ((buf >= 'A' && buf <= 'Z') ||
(buf <= 'z' && buf >= 'a'))
count++;
}
return count;
}
Câu 2 (1đ): Cho biết giá trị các phần tử của mảng B sau
khi thực hiện đoạn lệnh dưới đây:
int B[] = {2,4,7,8,9,15};
int c,*p=&B[1];
*p+=1; c=*p--;
p+=3; *p+=c;
Câu 3 (0.75đ): Phân tích đoạn mã lệnh sau, tìm các lỗi
sai (nếu có) rồi sửa lại:
i=0;
do {
putchar(s[i++]) ;
putchar('\n');
) while (s != '\0');
Câu 4 (2.5đ): Viết hàm đệ quy void chuyenCoSo(int
base, int number) để chuyển đổi một số nguyên
number từ hệ cơ số 10 sang hệ cơ số bất kì base (từ 2
đến 16). Sau đó viết lại hàm dưới dạng không đệ quy.
Câu 5 (1đ): Xây dựng cấu trúc phân số gồm tử số và
mẫu số là các số nguyên. Thực hiện đa năng hoá toán tử
~ có chức năng giản ước phân số.
Ví dụ: ~(10/6) = 5/3
Câu 6 (1đ): Tối ưu đoạn code sau:
int i,m,n,p;
float c,*a,*b,*c,*d;
/* Gán giá trị các biến cần thiết */
for(int i=0; i<4*n; i++){
a=b+c+d+47-5*sin(c)+3*tan(c);
m=16*n + 512*p – 17*sin(c);
}
Câu 7 (2đ): Cho một danh sách liên kết đơn với các nút
được khai báo như sau:
typedef struct node{
int data;
node *pNext;
}NODE;
Viết hàm để tìm phần tử lẻ nhỏ nhất trong danh sách.
Nếu không tìm thấy phần tử lẻ thì trả về 0.
Câu 8 (1đ): Đoạn mã sau thực hiện việc copy xâu từ
xâu nguồn src sang xâu đích dest. Phân tích, tìm và sửa
các lỗi sai (nếu có):
void strcpy(char *dest, char *src)
{
int i;
for (i = 0; src != '\O'; i++)
dest = src;
}
ĐÁP ÁN ĐỀ THI SỐ 1
Câu 1 (0.75đ): Nhìn sơ qua đoạn code ta có thể thấy được đoạn code này đếm số kí tự là chữ cái. Tuy nhiên vấn đề ở chỗ các biểu
thức logic trong vòng lặp if có thứ tự chưa được tối ưu lắm.
Tổng quát như sau: giả sử ta có biểu thức logic dạng (E1 OR E2). Nếu E1 có giá trị TRUE thì cả biểu thức là TRUE và trình dịch sẽ
không xem xét giá trị logic của E2 đằng sau nữa. Do đó ta nên đặt biểu thức có xác suất TRUE lớn nhất lên đầu đối với biểu thức
dạng trên.
Tương tự với biểu thức logic chứa AND: (E1 AND E2). Nếu E1 có giá trị FALSE thì cả biểu thức là FALSE. Do đó ta đưa biểu thức
có xác suất FALSE lớn nhất lên đầu.
Từ những lập luận trên, ta có đoạn code tối ưu như sau:
int letter_count(const char *buf, int size)
{
int count, i;
count = 0;
for (i = 0; i < size; i++) {
if ((buf >= 'a' && buf <= 'z') ||
(buf >= 'A' && buf <= 'Z'))
count++;
}
return count;
}
Trong 1 đoạn văn bản thì xác suất gặp chữ thường là nhiều hơn cả, do đó đặt biểu thức kiểm tra chữ thường lên đầu. Chưa hết, trong
1 text file thì thường các ký tự có giá trị nhỏ hơn bằng 'z'. Và khi đó, rõ ràng biểu thức (buf <= 'z' && buf >= 'a') không tối ưu
bằng (buf >= 'a' && buf <= 'z').
Câu 2 (1đ): Bài này đơn giản, để gỡ điểm.
Ở đây ban đầu p trỏ tới B[1]. *p+=1 ~ B[1]+=1 => B[1] = 4+1=5.
c=*p-- ~ c=*p và p-- => c=B[1]=5, p trỏ tới B[0].
p+=3 => p trỏ tới B[3].
*p+=c => B[3]+=5 => B[3] = 13.
Vậy giá trị các phần tử mảng sau khi thực hiện đoạn lệnh là B[] = {2,5,7,13,9,15}.
Câu 3 (0.75đ): Đoạn code này thực hiện việc in từng phần tử của chuỗi thành từng dòng. Ở đây sử dụng vòng lặp do-while. Do đó
sẽ gặp lỗi nếu xâu s là xâu rỗng.
Sửa lại như sau bằng cách đổi sang vòng lặp for:
for (i = 0; s != '\0'; i++){
putchar(s);
putchar('\n');
}
Phát hiện lỗi: 0.5đ, sửa lỗi: 0.25đ.
Câu 4 (2.5đ): Hàm đệ quy 1.25đ, hàm không đệ quy 1.25đ.
//HÀM ĐỆ QUY void chuyenCoSo(int base, int number)
{
char digits[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
if(number<=0)
{
return;
}
//Gọi đệ quy hàm chuyenCoSo()
chuyenCoSo(base,number/base);
//Xuất kết quả ra màn hình
printf("%c",digits[number%base]);
}
//HÀM KHÔNG ĐỆ QUY
void chuyenCoSo_nonRec(int base, int number)
{
//Mảng chứa các chữ số của hệ 16 [hex]
char digits[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
char output[100];
int i=0;
while(number>0)
{
output[i++] = digits[number%base];
number = number/base;
}i
--;
//Xuất ra kết quả
for(;i>=0;i--)
{
printf("%c",output);
}
}
Câu 5 (1đ): Ở đây đề bài yêu cầu phải tối giản phân số. Do đó ta cần đưa vào hàm tìm ước chung lớn nhất của tử số và mẫu số.
Xét 2 hàm tìm UCLN (sử dụng đệ quy cho nhanh gọn) như dưới đây. (0.25đ)
//Cách 1:
int UCLN(int a, int b)
{
return b ? UCLN(b, a % b) : a;
}
//Cách 2:
int UCLN( int x, int y)
{ if(x==y)
return x;
else if(x>y)
return UCLN(x-y,y);
else
return UCLN(x,y-x);
}
Xây dựng cấu trúc phân số (0.25đ):
typedef struct PhanSo{
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Môn: Kỹ thuật lập trình (IT3040)
Thời gian: 90 phút
SV được phép sử dụng tài liệu, nhưng không được trao đổi tài liệu, máy tính, điện thoại dđ
Câu 1 (0.75đ): Tinh chỉnh đoạn mã sau và giải thích:
int letter_count(const char *buf, int size){
int count, i;
count = 0;
for (i = 0; i < size; i++) {
if ((buf >= 'A' && buf <= 'Z') ||
(buf <= 'z' && buf >= 'a'))
count++;
}
return count;
}
Câu 2 (1đ): Cho biết giá trị các phần tử của mảng B sau
khi thực hiện đoạn lệnh dưới đây:
int B[] = {2,4,7,8,9,15};
int c,*p=&B[1];
*p+=1; c=*p--;
p+=3; *p+=c;
Câu 3 (0.75đ): Phân tích đoạn mã lệnh sau, tìm các lỗi
sai (nếu có) rồi sửa lại:
i=0;
do {
putchar(s[i++]) ;
putchar('\n');
) while (s != '\0');
Câu 4 (2.5đ): Viết hàm đệ quy void chuyenCoSo(int
base, int number) để chuyển đổi một số nguyên
number từ hệ cơ số 10 sang hệ cơ số bất kì base (từ 2
đến 16). Sau đó viết lại hàm dưới dạng không đệ quy.
Câu 5 (1đ): Xây dựng cấu trúc phân số gồm tử số và
mẫu số là các số nguyên. Thực hiện đa năng hoá toán tử
~ có chức năng giản ước phân số.
Ví dụ: ~(10/6) = 5/3
Câu 6 (1đ): Tối ưu đoạn code sau:
int i,m,n,p;
float c,*a,*b,*c,*d;
/* Gán giá trị các biến cần thiết */
for(int i=0; i<4*n; i++){
a=b+c+d+47-5*sin(c)+3*tan(c);
m=16*n + 512*p – 17*sin(c);
}
Câu 7 (2đ): Cho một danh sách liên kết đơn với các nút
được khai báo như sau:
typedef struct node{
int data;
node *pNext;
}NODE;
Viết hàm để tìm phần tử lẻ nhỏ nhất trong danh sách.
Nếu không tìm thấy phần tử lẻ thì trả về 0.
Câu 8 (1đ): Đoạn mã sau thực hiện việc copy xâu từ
xâu nguồn src sang xâu đích dest. Phân tích, tìm và sửa
các lỗi sai (nếu có):
void strcpy(char *dest, char *src)
{
int i;
for (i = 0; src != '\O'; i++)
dest = src;
}
ĐÁP ÁN ĐỀ THI SỐ 1
Câu 1 (0.75đ): Nhìn sơ qua đoạn code ta có thể thấy được đoạn code này đếm số kí tự là chữ cái. Tuy nhiên vấn đề ở chỗ các biểu
thức logic trong vòng lặp if có thứ tự chưa được tối ưu lắm.
Tổng quát như sau: giả sử ta có biểu thức logic dạng (E1 OR E2). Nếu E1 có giá trị TRUE thì cả biểu thức là TRUE và trình dịch sẽ
không xem xét giá trị logic của E2 đằng sau nữa. Do đó ta nên đặt biểu thức có xác suất TRUE lớn nhất lên đầu đối với biểu thức
dạng trên.
Tương tự với biểu thức logic chứa AND: (E1 AND E2). Nếu E1 có giá trị FALSE thì cả biểu thức là FALSE. Do đó ta đưa biểu thức
có xác suất FALSE lớn nhất lên đầu.
Từ những lập luận trên, ta có đoạn code tối ưu như sau:
int letter_count(const char *buf, int size)
{
int count, i;
count = 0;
for (i = 0; i < size; i++) {
if ((buf >= 'a' && buf <= 'z') ||
(buf >= 'A' && buf <= 'Z'))
count++;
}
return count;
}
Trong 1 đoạn văn bản thì xác suất gặp chữ thường là nhiều hơn cả, do đó đặt biểu thức kiểm tra chữ thường lên đầu. Chưa hết, trong
1 text file thì thường các ký tự có giá trị nhỏ hơn bằng 'z'. Và khi đó, rõ ràng biểu thức (buf <= 'z' && buf >= 'a') không tối ưu
bằng (buf >= 'a' && buf <= 'z').
Câu 2 (1đ): Bài này đơn giản, để gỡ điểm.
Ở đây ban đầu p trỏ tới B[1]. *p+=1 ~ B[1]+=1 => B[1] = 4+1=5.
c=*p-- ~ c=*p và p-- => c=B[1]=5, p trỏ tới B[0].
p+=3 => p trỏ tới B[3].
*p+=c => B[3]+=5 => B[3] = 13.
Vậy giá trị các phần tử mảng sau khi thực hiện đoạn lệnh là B[] = {2,5,7,13,9,15}.
Câu 3 (0.75đ): Đoạn code này thực hiện việc in từng phần tử của chuỗi thành từng dòng. Ở đây sử dụng vòng lặp do-while. Do đó
sẽ gặp lỗi nếu xâu s là xâu rỗng.
Sửa lại như sau bằng cách đổi sang vòng lặp for:
for (i = 0; s != '\0'; i++){
putchar(s);
putchar('\n');
}
Phát hiện lỗi: 0.5đ, sửa lỗi: 0.25đ.
Câu 4 (2.5đ): Hàm đệ quy 1.25đ, hàm không đệ quy 1.25đ.
//HÀM ĐỆ QUY void chuyenCoSo(int base, int number)
{
char digits[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
if(number<=0)
{
return;
}
//Gọi đệ quy hàm chuyenCoSo()
chuyenCoSo(base,number/base);
//Xuất kết quả ra màn hình
printf("%c",digits[number%base]);
}
//HÀM KHÔNG ĐỆ QUY
void chuyenCoSo_nonRec(int base, int number)
{
//Mảng chứa các chữ số của hệ 16 [hex]
char digits[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
char output[100];
int i=0;
while(number>0)
{
output[i++] = digits[number%base];
number = number/base;
}i
--;
//Xuất ra kết quả
for(;i>=0;i--)
{
printf("%c",output);
}
}
Câu 5 (1đ): Ở đây đề bài yêu cầu phải tối giản phân số. Do đó ta cần đưa vào hàm tìm ước chung lớn nhất của tử số và mẫu số.
Xét 2 hàm tìm UCLN (sử dụng đệ quy cho nhanh gọn) như dưới đây. (0.25đ)
//Cách 1:
int UCLN(int a, int b)
{
return b ? UCLN(b, a % b) : a;
}
//Cách 2:
int UCLN( int x, int y)
{ if(x==y)
return x;
else if(x>y)
return UCLN(x-y,y);
else
return UCLN(x,y-x);
}
Xây dựng cấu trúc phân số (0.25đ):
typedef struct PhanSo{
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links