C++程序设计真题及答案(双语)

《PROGRAMMING IN C++》试卷（ A ）

Part Ⅰ. Multiple Choice (40 points)

1. Which one of the following is not one of the three major phases in the life cycle of a computer

program?

A) the problem-solving phase B) the management phase C) the implementation phase D) the maintenance phase

2. Given that x is a float variable and num is an int variable containing the value 5, what will x contain after execution of the following statement: x = num + 2;

A) 7 B) 7.0 C) 5 D) nothing; a compile-time error occurs 3. Which of the following translates a program written in a high-level language into machine

code?

A) a mouse B) a compiler C) an operating system D) an editor

4. One of the following statements does not show a proper use of the sqrt library function.

Which one is the wrong statement? (Assume all variables are float variables.) A) y = 3.85 * sqrt(x + 4.2); B) cout << sqrt(x);

C) sqrt(25.0 * x); D) y = sqrt(sqrt(x)) - x;

5. Of the following components of a computer, which one stores data and instructions? A) input device B) output device C)arithmetic/logic unit D) memory unit

6. If plant is a string variable and the statement

plant = "Dandelion";

is executed, then the value of the expression plant.find('d') is A) 0 B) 1 C) 3 D) 4 7. Given the three lines of input data 111 222 333 444 555 666 777 888 999

what value is read into gamma by the following code? (All variables are of type int.) cin >> alpha;

cin.ignore(500, '\n'); cin >> beta >> gamma;

A) 333 B) 444 C) 555 D 777

8. Given the following code:

string name1; string name2;

name1 = "Mark"; name2 = "Mary";

what is the value of the relational expression string1 < string2 ? A) true B) false

C) none; it causes a compile-time error D) none; it causes a run-time error

9. Which assignment statement could be used to store the letter A into the char variable

someChar?

A) someChar = "A"; B) someChar = A; C) someChar = 'A'; D) a, b, and c above

10. What is the missing If condition in the following code fragment? The program is

supposed to halt if the input file does not exist. ifstream inFile;

inFile.open("myfile.dat"); if ( )

{ cout << "Cannot open input file." << endl; return 1; }

A) inFile B) myfile.dat C) !inFile D) !myfile.dat

11. If x is a float variable containing a positive value, which of the following statements

outputs the value of x, rounded to the nearest integer?

A) cout << int(x); B) cout << int(x) + 0.5; C) cout << int(x + 0.5); D) cout << x + int(0.5);

12. In order to test the boundaries of the following condition, what data values would

you use for the variable alpha? ( alpha is of type int.) alpha >= 1

A) 0, 1, and INT_MAX B) 1, 2, and INT_MAX

C) INT_MIN, 1, and INT_MAX D) INT_MIN, 0, 1, and INT_MAX 13. A value can be stored into a variable by execution of:

A) an input statement B) an output statement C) an assignment statement D) a and c above

14. Which of the following is not a reason why programmers write their own functions? A) to help organize and clarify programs

B) to make programs execute faster than they would with sequential flow of control C) to allow the reuse of the same code (function) within the same program D) to allow the reuse of the same code (function) within another program

15. If p is a Boolean variable, which of the following logical expressions always has the

value false? A) p && p B) p || p C) p && !p D) p || !p

班级： 姓名： 学号：

答 题 不 允 许 超 越 边 线 否 则 无 效

16. Which of the following is the correct function heading for a parameterless function named

PrintStars?

A) void PrintStars B) void PrintStars; C)void PrintStars( ) D)void PrintStars( );

17.Given the function prototype

bool IsGreater( int, int );

which of the following statements use valid calls to the IsGreater function? (The data types of the variables are suggested by their names.)

A) someBoolean = IsGreater(someInt, 8);

B) if (IsGreater(5, someInt)) intCounter++;

C) while (IsGreater(inputInt, 23)) cin >> inputInt;

D) all of the above

18. Given the function heading

void GetNums( int howMany, float& alpha, float& beta )

which of the following is a valid function prototype for GetNums?

A) void GetNums( int howMany, float& alpha, float& beta );

B) void GetNums( int, float&, float& );

C) void GetNums( int, float, float );

D) A and B above

19. If the int variables i, j, and k contain the values 10, 3, and 20, respectively, what is the value of the following logical expression: j < 4 || j == 5 && i <= k

A) 3 B) false C) 20 D) true

20. If an ampersand (&) is not attached to the data type of a parameter, then the corresponding

argument can be:

A) a constant B) a variable name

C) an arbitrary expression D) all of the above

21. Which type of loop would be most appropriate for solving the problem "Calculate the sum

of all the odd integers in a data file of unknown length"?

A) a count-controlled loop B) a flag-controlled loop

C) a sentinel-controlled loop D) an EOF-controlled loop

22.What is the output of the following code fragment if the input value is 4? (Be careful here.)

int num; int alpha = 10;

cin >> num;

switch (num)

{ case 3 : alpha++;

case 4 : alpha = alpha + 2;

case 8 : alpha = alpha + 3;

default : alpha = alpha + 4;

}

cout << alpha << endl;

A) 10 B) 14 C) 12 D) 19 23. What is the value of someInt after control exits the following loop?

someInt = 273;

while (someInt > 500)

someInt = someInt - 3;

A) 270 B) 273 C) 497 D) 500

24. If a variable alpha is accessible only within function F, then alpha is either

A) a global variable or a parameter of F.

B) a local variable within F or a parameter of F.

C) a global variable or an argument to F.

D) a local variable within F or an argument to F.

25. What is the output of the following C++ code fragment? (Be careful here.)

int1 = 120;

cin >> int2; // Assume user types 30

if ((int1 > 100) && (int2 = 50))

int3 = int1 + int2;

else

int3 = int1 - int2;

cout << int1 << ' ' << int2 << ' ' << int3;

A) 120 30 150 B) 120 30 90 C) 120 50 170 D) 120 50 70

26. What is the output of the following code fragment? (loopCount is of type int.)

for (loopCount = 1; loopCount > 3; loopCount++)

cout << loopCount << ' ';

cout << "Done" << endl;

A) Done B) 1 Done C) 1 2 Done D) 1 2 3 Done

27. Given the input data

25 10 6 -1

what is the output of the following code fragment? (All variables are of type int.) sum = 0;

cin >> number;

while (number != -1)

{ cin >> number;

sum = sum + number;

}

cout << sum << endl;

A) 15 B) 41 C) 16 D) no output--this is an infinite loop

28. What is the output of the following code fragment? (All variables are of type int.)

n = 2;

for (loopCount = 1; loopCount <= 3; loopCount++)

do

n = 2 * n;

while (n <= 4);

cout << n << endl;

A) 4 B) 8 C) 16 D) 32

29. In C++, a function prototype is

A) a declaration but not a definition. B) a definition but not a declaration.

C) both a declaration and a definition. D) neither a declaration nor a definition.

30.Given the declarations

struct BrandInfo

{ string company;

string model;

};

struct DiskType

{ BrandInfo brand;

float capacity;

} myDisk;

what is the type of https://www.360docs.net/doc/ad3301841.html,pany[2] ?

A) char B) string C) BrandInfo D) none of the above

31. A function SomeFunc has two parameters, alpha and beta, of type int. The data flow for

alpha is one-way, into the function. The data flow for beta is two-way, into and out of the function. What is the most appropriate function heading for SomeFunc?

A) void SomeFunc( int alpha, int beta )

B) void SomeFunc( int& alpha, int beta )

C) void SomeFunc( int alpha, int& beta )

D) void SomeFunc( int& alpha, int& beta )

32. Which of the following could cause an unexpected side effect?

A) modifying a global variable

B) changing the value of a value parameter

C) referencing a global constant

D) declaring an incoming-only parameter to be a reference parameter

33. For the function definition

void Func( int& gamma )

{ gamma = 3 * gamma;

}

which of the following comments describes the direction of data flow for gamma?

A) /* in */ B) /* out */ C) /* inout */

34. 2. Inside a computer, a single character such as the letter A usually is represented by a:

A)bit B) byte C) nibble D) Word

35. Suppose the first few lines of a function are as follows:

void Calc( /* in */ float beta )

{

alpha = 3.8 * beta;

Then the variable alpha must be

A) a local variable. B) a global variable.

C) a parameter. D) an argument. 36. Given the declarations

float x[300]; float y[75][4]; float z[79];

which of the following statements is true?

A) x has more components than y.

B) y has more components than x.

C) y and z have the same number of components.

D) x and y have the same number of components.

37. Which of the following stores into min the smaller of alpha and beta?

A) if (alpha < beta)

min = alpha;

else

min = beta;

B) min = (alpha < beta) ? beta : alpha;

C) min = (alpha < beta) ? alpha : beta;

D) a and c above

38.Which line of the following program fragment contains a syntax error?

struct StatType // Line 1

{ float height; // Line 2

int weight; // Line 3

} // Line 4

StatType stats; // Line 5

A) line 1 B) line 2 C) line 4 D) line 5

39. In C++, which of the following is not allowed as an aggregate operation on structs?

A) assignment B) I/O

C) argument passage by value D) argument passage by reference

40.Given the recursive function

int Sum( /* in */ int n )

{

if (n < 8) return n + Sum(n + 1);

else return 2;

}

what is the value of the expression Sum(5) ?

A) 5 B) 13 C) 20 D) 28

Part Ⅱ. Fill in-1 (20 points)

1 . A general solution, or algorithm, is written during the ____________________ phase of a

computer program's life cycle.

2. A(n) ________________ is a location in memory, referenced by an identifier, in which a data

value that can be changed is stored.

3 . ____________________ is the written text and comments that make a program easier for

others to understand, use, and modify.

4. A(n) _______________ is a specific set of data values along with a set of operations on those

values.

5. A sequence of 8 bits is known as a(n) ____________________.

6. In C++ systems, names appearing in #include directives are called ___________ files.

7 . A(n) ____________________ is a program that translates a high-level language program into

machine code.

8. The expression int(someFloat) is an example of a(n) _______________ operation.

9. In a C++ function, the statements enclosed by a { } pair are known as the

____________________ of the function.

10. A(n) _______________ is a printed message that explains what the user should enter as input.

Part Ⅲ.Fill in -2 (20 points)

1. (4 points)What is printed by the following program fragment, assuming the input value is 0?(All variables are of type int)

cin>>n;

i=1;

do

{

cout<

}while(i<=n);

______________ ______2. (4 points)What is printed by the following program ?

#include

#define F1(a,b) a+b

#define F2(a,b) a-b

#define CAL(a,b) a*b+a+3

void main( )

{ cout<

}

3．(4 points)What is printed by the following program fragment?

#include

void main( )

{ char a[ ]=“language”, b[]= “program”;

char *p1, *p2;

int i;

p1=a; p2=b;

for(i=0; i<7; i++)

if ( *(p1+i)!=*(p2+i) )

cout<<*(p2+i);

}

______________ ______

4 . (8 points) Fill in the blanks in the following program, which should input any values into the array a[2][3], and find out the max of the array elements and its indexs.

#include

using namespace std;

void main()

{ long int a[2][3], i, j;

srand(100);

for (i=0;i<2;i++)

for ( ) a[i][j]= ;

int h,l,Max= ;

for (i=0;i<2;i++)

for ()

if (Max a[i][j] )

{ ;

; ; }

cout<<"Max: "<<"a["<

}

Part Ⅳ. Programming Problems (20 points)

1.(10 points) Write a C++ program that implements the formula:

Fib(n)=Fib(n-1)+Fib(n-2)

with base bases Fib(0)=1 and Fib(1)=1, produces the preceding 40 items of this sequence.

(1)Using iterative. (迭代)

(2)Using recursion. (递归)

2. (10 points)Sorting the components of the list into order, the list exists in the array elements stu[0] through stu[9]. (for instance , stu[ ].s.aver into ascending order.

Using the straight selection sort (选择法排序) . There are the first parts of the program, complete it.

5. D 10. C 15. C 20. D 25. C 30. A 35. B 40. C .

试卷标准答案及评分标准

课程名称：高级语言程序设计（双语PROGRAMMING IN C++）任课教师：丁学钧《PROGRAMMING IN C++》试卷（A）PartⅠ. Multiple Choice (40 points)

评分标准：每小题1分

1. B 6. C 11. C 16. C 21. D 26. A 31. C 36. D .

2. B 7. C 12. D 17. D 22. D 27. A 32. D 37. D .

3. B 8. A 13. D 18. D 23. B 28. D 33. C 38. C .

4. C 9. C 14. B 19. D 24. B 29. A 34. B 39. B .

#include

#include

#include

struct Grade

{ int s1, s2, int s3;

float aver;

};

struct StudentRec

{ int num;

string name;

Grade s;

};

typedef struct StudentRec

STUDENT;

STUDENT inputstu( int );

void sort( STUDENT stu[ ], int );

void main( )

{ ……

PartⅡ. Fill in-1 (20 points)

评分标准：每空2分

1. Probem-solving

2.variable

3. documentation

4. data type

5. byte

6. header

7. compiler 8. type cast 9. body

10. prompt

PartⅢ. Fill in-2 (20 points)

评分标准：第1、2题每小题3分, 第3小题4分，第4小题每空1分。

1. 1

2. 9

3. prorm

4.j=0;j<3;j++ rand( ) a[0][0] j=0;j<3;j++ <

Max=a[i][j] h=i l=j

第 1 页共 3 页

Part Ⅳ. Programming Problems (20 points)

1.（10分）

(1) 方法1: Using iterative (迭代)

#include

#include // 评分标准：写出该头文件，0.5分

using namespace std;

void main()

{

long int f1=1, f2=1; //评分标准：定义并初始化数列的头2个,0.5分

for(int i=1; i<=20; i++ ) //评分标准：循环语句,0.5分

{

cout<

if (i%2==0) cout<

f1=f1+ f2; //评分标准：迭代,2分

f2=f2+f1;

}

}

(2) 方法2: Using recursion (递归)

#include

#include

using namespace std;

int fib(int n) // 评分标准：正确写出函数头，1分

{

if(n==1) return 1; // 评分标准：正确写出递归终止条件,1分

else if (n==2) return 1;

else return fib(n-1)+fib(n-2); // 评分标准：正确写出递归步骤,1分

}

void main( )

{

for (int i=1;i<=40;i++)

{ cout<

if (i%5==0) cout<

}

cout<

}

第 2 页共 3 页

2.（10分）

void main()

{ STUDENT stu[10]; //评分标准：定义结构体数组，1分

for(int i=0;i<10;i++)

stu[i]=inputstu(i); //评分标准：正确调用inputsru函数，必须要有返回值，1分

sort(stu,10); //评分标准：调用sort函数，正确给出实参，1分

cout<

for(i=9;i>=0;i--)

cout<<10-i<<": "<

<

1分

}

STUDENT inputstu(int i) //评分标准：正确写出函数头，0.5分

{ STUDENT stu; //评分标准：定义函数返回值变量类型为结构体，0.5分cout<

cin>>stu.num;

cout<<"input stu"<

cin>>https://www.360docs.net/doc/ad3301841.html,;

cout<<"input stu"<

cin>>stu.s.s1>>stu.s.s2>>stu.s.s3 ;

stu.s.aver =(stu.s.s1+stu.s.s2+stu.s.s3)/3.0; //评分标准：正确计算平均值，0.5分return stu; //评分标准：返回函数结果，1分

}

// 选择法排序

void sort( STUDENT stu[],int n) //评分标准：正确写出函数头，0.5分

{ int i, j, min;

STUDENT t; //评分标准：定义变量t类型为结构体，0.5分

for ( i=0; i

{ min=i;

for(j=i; j

if (stu[j].s.aver

min = j;

t = stu[i];

stu[i] =stu[min];

stu[min] = t;

}

}

第 3 页共 3 页