Đề thi học kì 2 môn Kỹ thuật lập trình năm 2017-2018 - Trường Đại học Bách Khoa TP. Hồ Chí Minh (Final exam semester 2 of Programming Fundamentals)

Vietnam National University - Ho Chi Minh City
Ho Chi Minh City University of Technology

FINAL EXAMINATION
Course: Programming Fundamentals

CourseID: CO1003

Date: Friday, June 01, 2018
Time: 90 minutes
Type: closed-book examination with no electronic equipment

Exam Code:

Student Name:

Student Identifier:

F18201

General information:
-

-

-

This examination includes three parts. Part A consists of 24 multiple choice questions
each of which has a max grade of 0.25. Part B consists of 2 writing questions. Part C is
your answer area.
For the questions in Part A, please use a mark (check or cross-check) for an answer with

a, b, c, or d. If you have another answer that does not match any among a, b, c, and d,
please choose e. Others and then write your answer in the Others answer section. If you
make another choice, please delete your previous choice by marking a deletion on it. If
you choose an answer and then delete it multiple times, please write your final answer to
that question explicitly in Part C.
For the questions in Part B, programs in your answers must be written in the C language
and the coding style must be considered.
For any comments or suggestions on the examination, please feel free to write them down
at the end of Part C.

Part A. Multiple choice questions
Q.1. The source code of a C program is written and stored in the “program.c” file. What
needs to be done to see the execution of this C program?
a. Translate the C source code into its corresponding machine code using a C compiler
and then execute the machine code.
b. Rewrite the C source code to obtain its corresponding machine code, compile the
machine code using a machine compiler and then execute the machine code.
c. Draw a flowchart corresponding to the C source code and then view the flowchart.
d. Rewrite the C source code to obtain its corresponding pseudo code and then execute
the pseudo code.
e. Others
1


Vietnam National University – Ho Chi Minh City
Ho Chi Minh City University of Technology

Q.2. Which device is not an input device?
a. network connection

b. a file in the hard disk

c. keyboard

d. printer

e. Others
Q.3. Which definition is valid for a constant variable that keeps an integer value for the
maximum number of products in a shop?
a. const int pro_Max_Num = 10000;

c. int max_number1 = 10000;

b. float _Number_of_Products = 10000;

d. const int _pro_Max# = 10000;

e. Others
Q.4. Given two variables: aVar1 of the int data type and aVar2 of the double data type,
which expression has been determined with truncation?
a. aVar1 = aVar2-10;

c. aVar1 + aVar2/10

b. aVar2 = aVar1-10;

d. aVar2 + aVar1/10

e. Others
Q.5. Given variables: aPtr, aVal, and anExp, which expression is incorrect?

a. ('A' + 32)*5/aVal

b. (aVal/10 + *aPtr)*10-'2'/anExp

c. (aVal'p' + 's')/2 - *aPtr

d. (anExp - aVal)/8 + 'B'

e. Others
Q.6. Given a variable a of struct location defined as follows:
struct location {
int x, y;
} a;
Which function call allows receiving the values of the members of this variable input by
a user from the keyboard?
a. scanf("%d%d", (&a).x, (&a).y);

c. scanf("%d%d", &a.x, &a.y);

b. scanf("%d%d", a.x, a.y);

d. scanf("%d%d", *a.x, *a.y);

e. Others

2


Q.7. Which function call allows printing two integer numbers in variables var1 and var2
with their signs and separated from each other by a horizontal tab?

a. printf("%+d\t%+d", var1, var2);

c. printf("%+d\t+d", var1, var2);

b. printf("%+d%+d", var1, var2);

d. printf("%d\t%d", var1, var2);

e. Others
Q.8. Given the following flowchart, what are its corresponding statements?

a.

if (grade>=5.0) sum += grade;

c. if (grade>=5.0) {

else printf("%f", sum);

b.

printf("%f", sum);

scanf("%f", &grade);

}

if (grade>=5.0)

else {

sum += grade;

sum += grade;

scanf("%f", &grade);

scanf("%f", &grade);

else printf("%f", sum);

}
d.

if (grade>=5.0) sum += grade;
printf("%f", sum);
scanf("%f", &grade);

e. Others
3


Q.9. Given that a, b, and c are input as even integer numbers, what is printed on screen?
if (a%3+1)
if (b%2) printf("***");
else if (c%2) printf("&&&");
else printf("###");
else printf("$$$");
a. ***

b. &&&

c. ###

d. $$$

e. Others
Q.10. Given a switch statement as follows, what is printed on screen?
int m = 4;
switch (m) {
case 2: printf("%d", m+2); break;
case 4: printf("%d", m+4);
case 6: printf("%d", m+6); break;
case 8: printf("%d", m+8);
default: printf("%d", m);
}
a. 4

b. 8

c. 10

d. 810

e. Others
Q.11. Given the following statements, what should be written at (11)…………… to print
all the numbers that are equal to 3*k + 1 for any integer number k >= 0 on screen?
int i, N=100;
for (i=0; i<=N; i++) (11)……………
a. if (i == 3*k+1) printf("%d\n", i);

c. printf("%d\n", 3*i+1);

b. if (3*i+1) printf("%d\n", 3*i+1);

d. if (i%3==1) printf("%d\n", i);

e. Others
Q.12. Given the following statements, what is the value of sum after the execution of the
for statement?
4


int j, M=100, sum=0;
for (j=0; jif (j%3) continue;
if (j*j>=M) break;
sum += j*j;
}
a. 0

b. 9

c. 45

d. 126

e. Others
Q.13. Complete the following statements with (13.1) …… and (13.2) …… to print all the
prime numbers less than 100. Using: int i, j;

for (i=2; i<100; i++) {
for (j=2; j<=i/2; j++)
(13.1) …………………..
if (13.2)……………………………………….
}
a.

(13.1) if (i%j) break;
(13.2) if (i==2 || j>i/2) printf("%d\n", i);

b.

(13.1) if (i%j==0) break;
(13.2) if (j==2 || j>i/2) printf("%d\n", i);

c.

(13.1) if (i%j==0) break;
(13.2) if (j>i/2) printf("%d\n", i);

d.

(13.1) if (i%j) break;
(13.2) if (j>i/2) printf("%d\n", i);

e. Others
Q.14. Given the following code segments, rearrange them into a sequence from the left to
the right to obtain a valid function checking if a digit aDigit is contained in an integer
number aNumber.

5


int isContained(int aNumber, int aDigit) {
……………….
return 0;
}
(i).

while (aNumber>0);

(ii).

int curDigit;

(iii).

do {
curDigit = aNumber%10;
if (curDigit == aDigit) return 1;
aNumber /=10;
}

(iv).

aNumber<0?-aNumber:aNumber;

a. (i), (ii), (iii), (iv)

b. (ii), (iv), (iii), (i)

c. (iv), (ii), (i), (iii)

d. (ii), (iii), (i), (iv)

e. Others
Q.15. What is a valid function call to invoke the aforementioned function isContained?
a. int d = 3, num = 12345, result = isContained (num, d);
b. int d = 0, num = -12345, result = isContained (num; d);
c. int d = 3, num = -12345, result = isContained (&num, &d);
d. int d = 0, num = 12345, result = isContained (*num, *d);
e. Others
Q.16. Which definition gives us an array of 10 integer numbers?
a. int array[] = {-5, -10, 5, 10, 15, 20};

c. int array[] = {2, 4, 6, 8, 0, 1, 3, 5, 9, -1};

b. int array[][10] = {{0}, {1, 2, 3}};

d. Unknown due to lack of descriptions

e. Others
Q.17. What is returned by sizeof(array) whereas array is defined in Q.16? Given
sizeof(int) returns 4.
a. 4

b. 10

c. 40

d.

Unknown

e. Others
6


Q.18. Given the following statements, complete the code at (18) ………… to print all the
elements in the array of 10 integer numbers in Q.16 that are greater than another integer
number q.
int i, q;
for (i=0; i<10; i++) (18) ……………….
a. if (array[i] > q) printf("%d\n", array[i]);

c. if (array[i] <= q) printf("%d\n", array[i]);

b. if (array[i] > q) printf("%d\n", q);

d. if (array[i] <= q) printf("%d\n", q);

e. Others
Q.19. Given the following function that can sort the elements of an array in ascending
order, what is a valid function call to sort the elements of the array in Q.16?
void sort(int a[], int n) {
int i, j;
for (i=0; iint t = i+1, temp = a[i];
for (j=i+1; jif (a[j]

a[i] = a[t];
a[t] = temp;
}
}
a.

sort (array, 10);

c.

sort (*array, 10);

b.

sort (array[10], 10);

d.

sort (array; 10);

e. Others
Q.20. Which definition gives us a pointer that points to a memory location of 5 integer
numbers in the heap memory?
a.

int* pInt = (int*) malloc(5*sizeof(int));

b.

int a[5];

int* pInt = a;

7


c.

int** pInt = (int**) calloc(5, sizeof(int*));

d.

int* pInt;

e. Others
Q.21. Given the following program, what is printed on screen?
#include <stdio.h>
int func(int n) {
if (n<=1) return n;
return func(n-1) + func(n-2);
}
void main() {
int result = func(8);
printf("%d", result);
}
a. 13

b. 21

c. 34

d. 54

e. Others
Q.22. Given the following statements, what are incorrect?
int anInt = 5;
char aChar = 'A';
const int* pInt = &anInt;
void* pVoid = &aChar;
int** ppInt = &pInt;
*pVoid += *pInt;

//(i)

*pInt += 2;

//(ii)

pInt = pVoid;

//(iii)

**ppInt += **pInt - 3;

//(iv)

a. (i), (ii), (iii), (iv)

b. (i), (ii), (iv)

c. (i), (ii)

d. (ii), (iii)

e. Others

8


Q.23. Given the following function, what can be done from the execution of this function
if the function is invoked using array1 and array2 which are two arrays each of which
contains 10 integer numbers: func(array1, array2, 10)?
int func (int *a, int *b, int n) {
int i;
for (i=0; iif (*(a+i)!=*(b+i)) return 0;
return 1;
}
a. Check if two arrays have the same indices.
b. Check if two arrays have the same addresses.
c. Check if two arrays have the same elements.
d. Check if two arrays have the same size.
e. Others
Q.24. Given the following function calls, which one writes a character and an integer
number contained in variables aChar and anInteger, respectively, into a formatted text
file controlled by pFile?
a. fprintf (pFile, "%c%d", aChar, anInteger);
b. fwrite (aChar, anInteger, sizeof(aChar) + sizeof(anInteger), 1, pFile);
c. fscanf (pFile, "%c%d", &aChar, &anInteger);
d. fputs ("%c%d", aChar, anInteger, pFile);
e. Others

Part B. Writing questions
Q.25. Given the following formula to approximate the value of 1/(1-x) where x is a
floating-point number in [0, 1) (i.e. x is greater than or equal to 0 and x is less than 1):

9


You are asked to:
25.a. Write a recursive function to implement this approximation with the first N
elements in the series. (1 points)
25.b. Write a program to approximate the value of 1/(1-x) with the first N elements in the
series where N is a positive integer number and x is a floating-point number input by the
user and checked in [0, 1) using your recursive function defined above. (1 points)
Q.26. It is supposed that a supermarket keeps track of the shopping of each customer
with respect to each product in the warehouse. The supermarket knows how many items
of the same product each customer has bought so far. The manager of the supermarket
wants to examine what product is the best sold and what not. Therefore, you are asked to
write a program to support this manager as follows.
26.a. Define a multi-dimensional array to keep the number of items of each product that
each customer has bought so far. (0.5 points)
26.b. Write a function to extract the products that have not yet been bought by any
customer using pseudo code and C code as follows:
26.b.1. Write a function using your pseudo code (0.5 points)
26.b.2. Write a function using the real code in C (1 points)
26.c. Write a function to extract the products that have been bought by the largest number
of the customers using pseudo code and C code as follows:
26.c.1. Write a function using your pseudo code (0.5 points)
26.c.2. Write a function using the real code in C (1 points)
26.d. Write a program with a menu for this manager to select the calculation in either

26.b.2 or 26.c.2 and view the corresponding result. (0.5 points)

Faculty/Department:

Lecturer: Dr. Vo Thi Ngoc Chau

10


Name: ………………………………………………………………………. ID: ………………………………… Exam Code: F18201
Part C. Answer section
C.1. Answers for the multiple choice questions:
Answer 1

2

3

4

5

6

7

8

9

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

a
b
c
d
Others

C.2. Area for writing the Others answers of the multiple choice questions (1-24) that are
different from a, b, c, and d choices and the answers of the writing questions (25-26):

11


12


13


14


15


16