Đề thi Kỹ thuật lập trình C

GIẢI ĐỀ KTLT K52 - ĐỀ 1
Câu 2 (0.75đ): Khi thay đổi khai báo:
char MaTran [80][30]

thành char MaTran [80][32]


Ý nghĩa: thay đổi chỉ số cột từ 30 lên 32 để làm tăng tốc độ tính toán địa chỉ mảng. Lí do
thay đổi:
+ Với mảng, khi tạo chỉ số, với kích thước mảng bằng 2 , phép nhân có thể được
chuyển thành phép dịch bit, do đó sẽ tối ưu về tốc độ truy cập các phần tử mảng.
+ Ở đây, ta nhận thấy 30 ~32 = 2 . Do đó khi truy cập phần tử MaTran [i, j] thì trình biên dịch
sẽ thay phép toán i*32+j bằng phép toán (i << 5) + j, nhanh hơn.

Câu 4 (0.75đ): Tính giá trị mảng A sau khi thực hiện đoạn lệnh:
int A[]={6,13,34,19}
int *p=A; //p=A[0]
*p++; //p=A[1]
->
*p+=2; //A[1]+=2
->
p+=2; //p=A[3]
->
*p+=2; //A[3]+=2
->

A[]={6,13,34,19}
A[]={6,15,34,19}
A[]={6,15,34,19}
A[]={6,15,34,21}

Vậy mảng A sau khi thực hiện đoạn mã lệnh là: A[] = {6,15,34,21}

Câu 5 (1.0đ): Tinh chỉnh đoạn mã lệnh sau và giải thích lí do:
for (int i = 0 ; i < n; i++) {
if ( x == y*8 ) {
DoOneThing(i);
}
else if ( x == y/4 + z/4 ) {
DoSomeThingElse(i);
}
else {
DoAnotherThing(i);
}
}

+ Các cấu trúc rẽ nhánh if-else không phụ thuộc vòng lặp for, do đó ta đưa ra ngoài vòng lặp.
+ Biến đổi các biểu thức nhân chia thành phép toán dịch bit để tăng tốc độ.
Đoạn lệnh sau khi tinh chỉnh:
int i;
if (x == y<<3) {
for(i=0; iDoOneThing(i);
}
else if (x == y>>2 + z>>2) {
for(i=0; i

DoSomeThingElse(i);
}
else {

for(i=0; iDoAnotherThing(i);
}

Câu 6 (0.75đ): Cải tiến đoạn mã lệnh sau:
for(int i=0;i<10;i++){
printf(“%f\n”,i*5*sin(a));
}

//a là hằng số

+ Đưa biểu thức bất biến sin(a) ra khỏi vòng lặp for.
+ Mỗi vòng lặp ta nhân với 5 lần i, do đó thay đổi vòng lặp mỗi lần i tăng 5 đơn
vị.
Đoạn mã sau khi cải tiến:
float M=sin(a);
for(int i=0;i<50;i+=5){
printf(“%f\n”,i*M);
}

Câu 9 (2đ): Xây dựng hàm sort danh sách LKĐ theo thứ tự tăng dần của info:
void sortAscending(node *head){
int temp;
for(node *p=head; p!=NULL; p=p->next)
for(node *q=p->next; q!=NULL; q=q->next)
if (p->data > q->data) {
temp = p->data;
p->data = q->data;
q->data = temp;
}

cout<for(node *p=head; p!=NULL; p=p->next)
cout<data;
}


GIẢI ĐỀ KTLT K52 - ĐỀ 2
Câu 2 (1.0đ): Khi x có bit 1 ở vị trí lẻ (chẳng hạn x = 00 00 00 10). Ta có:
x & 2 = 00 00 00 10
x & 1 = 00 00 00 00
(x & 1) ^ (x & 2) = 00 00 00 10 (= 2)
==> b = 2 (sai, đáng lẽ b = 1)
Sửa lại: thay x&2 bằng (x&2)>>1
Đoạn mã sau khi sửa:
int oddeven (unsigned int x){
int b;
for(b=0; x!=0; x>>=2)
b += ((x & 1) ^ ((x & 2)>>1));
return b;
}

Câu 4 (0.75đ): Tính giá trị các phần tử của mảng A:
int A[]={16,23,34,19};
int *p=A; //p=&A[0]
*p+=2; //A[0]+=2
-> A[]={18,23,34,19}
p+=2; //p=A[2]
-> A[]={18,23,34,19}
*p--; //p=A[1]
-> A[]={18,23,34,19}

*p+=2; //A[1]+=2
-> A[]={18,25,34,19}
Vậy mảng A sau khi thực hiện đoạn mã lệnh là: A[] = {18,25,34,19}

Câu 5 (1.0đ): Tinh chỉnh đoạn mã lệnh và giải thích lí do:
for ( int i = 0 ; i < n ; i++ ) {
if ( x == y*16 )
DoOneThing(i);
else if ( x == y/8 + z/8 )
DoSomeThingElse(i);
else
DoAnotherThing(i);
}

+ Các cấu trúc rẽ nhánh if-else không phụ thuộc vòng lặp for, do đó ta đưa ra ngoài vòng lặp.
+ Biến đổi các biểu thức nhân chia thành phép toán dịch bit để tăng tốc độ.
Đoạn lệnh sau khi tinh chỉnh:
int i;
if (x == y<<4) {
for(i=0; iDoOneThing(i);
}
else if (x == (y+z)>>3) {
for(i=0; i

DoSomeThingElse(i);
}
else {
for(i=0; i

DoAnotherThing(i);
}

Câu 6 (0.75đ): Khi thay đổi khai báo:
char MaTran [80][60]

thành char MaTran [80][64]


Ý nghĩa: thay đổi chỉ số cột từ 60 lên 64 để làm tăng tốc độ tính toán địa chỉ mảng. Lí do
thay đổi:
+ Với mảng, khi tạo chỉ số, với kích thước mảng bằng 2 , phép nhân có thể được
chuyển thành phép dịch bit, do đó sẽ tối ưu về tốc độ truy cập các phần tử mảng.
+ Ở đây, ta nhận thấy 60 ~ 64 = 2 . Do đó khi truy cập phần tử MaTran [i, j] thì trình biên dịch
sẽ thay phép toán i*64+j bằng phép toán (i << 6) + j, nhanh hơn.

Câu 7 (0.75đ): Cải tiến đoạn mã lệnh sau:
for(int i=0;i<10;i++){
printf(“%f\n”,i*2*sin(b));
}

//b là hằng số

+ Đưa biểu thức bất biến (sin(b)) ra khỏi vòng lặp for.
+ Mỗi vòng lặp ta nhân với 2 lần i, do đó thay đổi mỗi lần i tăng 2 đơn vị.
Đoạn mã sau khi cải tiến:
float M=sin(b);
for(int i=0;i<20;i+=2){
printf(“%f\n”,i*M);
}

Câu 9 (2đ): Xây dựng hàm sort danh sách LKĐ theo thứ tự giảm dần của info:
void sortDescending(node *head){
int temp;
for(node *p=head; p!=NULL; p=p->next)
for(node *q=p->next; q!=NULL; q=q->next)
if (p->data < q->data) {
temp = p->data;
p->data = q->data;
q->data = temp;
}
cout<for(node *p=head; p!=NULL; p=p->next)
cout<data;
}