110年 - 110-2 國立清華大學期末考試題_電機工程學系:計算機程式設計#112945

(a) For a class with a class name as T. What is the name of its destructor function? (5%)

(b) What is the maximum number of comparisons that a binary search function could possibly make when searching for a value in a 2000-element array? (5%)

(c) Give a reason why selection sort could be more efficient than bubble sort for large arrays of big elements? (Note that a big element means an element with many data, for example, a student record containing a lot of information about a student). (5%)

(d) Given a C++ string object, s, sometimes we perform s.c_str(). What is the return type of this member function? (5%)

(a) Consider a program that requires matrix operations, C=A+B, where A, B, and C are all 2-D matrices of 3 rows and 3 columns of double-precision floating-point numbers. How do we declare them using the traditional 2-D array in C++? Since the declarations of A, B, and C are similar, you only need to declare matrix A without initialization as an example. (5%)

(b) If the function call is matrix_addition(C, A, B), what is the function heading of “matrix_addition”? Note that a function heading includes the return type, function name, and its parameters. Use void as the return type. (5%).

(a) What is the default access level of a member defined in a data structure using keyword struct? (5%)

(b) Fill in Statement-1 in the following program that assigns a dynamic S_record object and returns its starting address to variable ptr_s. (5%)

(c) Fill in Statement-2 in the following program that calls the member function show() properly so that the screen will display “Everybody is somebody”. (5%)

4. (10%) Finish the following program that converts an integer array A[5]={3, 11, 2, 17, 9} into an STL vector object V, and then sort it in the increasing order. Please be as complete and accurate as possible. The score you will get depends on the completeness and correctness of your answer. (Hint: you many need member function of vector such as V.push_back(), and generic sorting function such as sort().