Đề thi học kỳ II môn Kỹ thuật lập trình - Mã đề F18201

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

Exam Code:

Time: 90 minutes

Type: closed-book examination with no electronic equipment

F18201

Student Name:

Student Identifier:

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

e. Others

b. a file in the hard disk c. keyboard

d. printer

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;

b. float _Number_of_Products = 10000;

e. Others

c. int max_number1 = 10000;

d. const int _pro_Max# = 10000;

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;

b. aVar2 = aVar1-10;

e. Others

c. aVar1 + aVar2/10

d. aVar2 + aVar1/10

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

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

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

e. Others

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

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

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);

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

e. Others

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

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

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);

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

e. Others

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

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

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

a.

b.

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

else printf("%f", sum);

scanf("%f", &grade);

if (grade>=5.0)

c. if (grade>=5.0) {

printf("%f", sum);

}

else {

sum += grade;

scanf("%f", &grade);

else printf("%f", sum);

scanf("%f", &grade);

}

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);

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

e. Others

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

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

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; j<M; j++) {

if (j%3) continue;

if (j*j>=M) break;

sum += j*j;

}

a. 0

e. Others

b. 9

c. 45

d. 126

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.

b.

c.

d.

(13.1) if (i%j) break;

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

(13.1) if (i%j==0) break;

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

(13.1) if (i%j==0) break;

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

(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)

e. Others

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

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

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

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};

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

e. Others

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

d. Unknown due to lack of descriptions

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);

e. Others

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

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; i<n-1; i++) {

int t = i+1, temp = a[i];

for (j=i+1; j<n; j++)

if (a[j]<a[t]) t = j;

a[i] = a[t];

a[t] = temp;

}

a.

b.

sort (array, 10);

c.

sort (*array, 10);

sort (array; 10);

sort (array[10], 10);

d.

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*));

int* pInt;

d.

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;

*pInt += 2;

//(i)

//(ii)

//(iii)

//(iv)

pInt = pVoid;

**ppInt += **pInt - 3;

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

e. Others

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

c. (i), (ii)

d. (ii), (iii)

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; i<n; i++)

if (*(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

Đề thi học kỳ II môn Kỹ thuật lập trình - Mã đề F18201 - Năm học 2017-2018