CSC 307 DATA STRUCTURES AND ALGORITHM ANALYSIS IN C++ SPRING 2011

Transcription

1 CSC 307 DATA STRUCTURES AND ALGORITHM ANALYSIS IN C++ SPRING 2011 Date: 01/18/2011 (Due date: 01/20/2011) Name and ID (print): CHAPTER 1 AN OVERVIEW OF COMPUTERS AND PROGRAMMING LANGUAGES 1. Devices that feed data and programs into computers are called. A: memory cells B: output devices C: input devices D: registers 2. In C++, the stream insertion operator is. A: // B: :: C: < < D: ; 3. A device that stores information permanently is called. A: secondary storage B: main memory C: RAM D: cell storage 4. The C++ statement,, allows you to use the cout object and the endl manipulator. A: return 0; B: using namespace std; C: int main() D: #include 5. Main memory consists of an ordered sequence of. A: memory cells B: registers

2 C: logical units D: signals 6. The C++ statement,, returns the value 0 to the operating system when the program terminates. A: endl 0; B: return 0; C: cout << 0; D: int main() 7. The component of the CPU points to the next instruction to be executed. A: PC B: IR C: ALU D: CU 8. languages are programming languages that are similar to natural speaking languages. A: Low-level B: High-level C: System D: Modular 9. The component of the CPU carries out all arithmetic and logical operations. A: CU B: ALU C: IR D: PC 10. A program called a(n) translates assembly language instructions into machine language. A: source program B: preprocessor C: compiler D: assembler 11. The is the single most expensive piece of hardware in a personal computer. A: CPU B: monitor

3 C: keyboard D: operating system 12. To store a character belonging to Unicode, you need bytes. A: one B: two C: seven D: eight 13. Which of the following is both an input and output device? A: monitor B: keyboard C: secondary storage D: mouse 14. ASCII is a(n) -bit code. A: two B: seven C: eight D: sixteen 15. Main memory is also referred to as. A: RAM B: ALU C: CPU D: IR 16. A is equivalent to 1,024 bytes. A: terabyte B: gigabyte C: kilobyte D: megabyte 17. Which of the following is a computer hardware component? A: system program B: operating system

4 C: secondary storage D: word processing program 18. A is the digit 0 or 1. A: bit B: byte C: cell D: character 19. signals represent information with a sequence of 0s and 1s. A: Source B: Processor C: Analog D: Digital 20. Dividing a problem into smaller subproblems is called. A: processing directives B: structured design C: object-oriented design D: systems programming CHAPTER 2 BASIC ELEMENTS OF C++ 1. Which of the following arithmetic operators can you use with only the integral data type? A: % B: / C: * D: + 2. A programming language is a set of rules, symbols, and. A: assignments B: sequences C: special words

5 D: expressions 3. The maximum number of significant digits is called the. A: cast B: precision C: terminator D: length 4. Every C++ program has a function called. A: main B: cout C: cin D: namespace 5. In C++, the memory allocated for the float data type is bytes. A: two B: four C: six D: eight 6. Which of the following is a possible value of a char data type? A: '!=' B: '\n' C: '//' D: '+=' 7. Multiple line comments are enclosed between. A: // and // B: { and } C: / and / D: /* and */ 8. The data type has only two values: true and false. A: int B: char C: bool

6 D: short 9. The associativity of the operator is said to be from right to left. A: case B: equality C: assignment D: modulus 10. The data type is used to represent integers between -128 and 127. A: int B: char C: bool D: short 11. A null string. A: contains the character '0' B: contains the digit 0 C: contains no characters D: contains a blank character 12. A(n) is a set of values together with a set of operations. A: function B: operand C: data type D: sequence 13. A(n) expression contains both integer and floating-point numbers. A: binary B: cast C: mixed D: associative 14. are names of things that appear in a program, such as variables, constants, and functions. A: Identifiers B: Expressions C: Operators

7 D: Assignments 15. What is the result of the operation, -34 % -5? A: -6 B: -4 C: 4 D: Which of the following is NOT a valid special symbol in C++? A: == B: = = C: * D:!= 17. The numbers appearing in an arithmetic expression are called. A: operators B: operands C: tokens D: casts 18. The smallest individual unit of a program written in any language is a(n). A: data type B: operator C: character D: token 19. Values of type float are sometimes called precision numbers. A: single B: real C: double D: long 20. rules describe which statements (instructions) are legal, or accepted by the programming language, and which are not legal. A: Semantic B: Source C: Syntax

8 D: Precision CHAPTER 3 INPUT/OUTPUT 1. The function takes the very next character, including whitespace characters, from the input stream and stores it in the memory location indicated by its argument. A: cin B: read C: setw D: get 2. A(n) a sequence of characters from a computer to an output device. A: operator B: input device C: output stream D: parameter 3. In C++, are used to format output. A: streams B: manipulators C: parameters D: member access operators 4. What happens when a user inputs an integer value for a double variable? A: The integer value is converted to a decimal value. B: The input stream goes into a fail state. C: Input failure occurs. D: The double variable is converted into an integer type. 5. To use a parameterized stream manipulator in a program, you must include the header file. A: iomanip B: cmath C: iostream 6. D: stream

9 is/are used to separate an input stream variable from its member functions. A: Dot notation B: Access rules C: Object notation D: Manipulators 7. Without the statement using namespace std;, you must refer to the variable cin as. A: std(cin) B: cin(std) C: std.cin D: std::cin 8. The manipulator is used to output floating-point numbers in scientific format. A: scientific B: fixed C: sets D: setsci 9. Another name for function arguments is function. A: members B: manipulators C: parameters D: streams 10. A is a sequence of characters from a source to a destination. A: file B: manipulator C: function D: stream 11. You can use the function to restore an input stream to a working state. A: clear B: flush C: ignore D: init 12. characters consist of blanks and certain nonprintable characters.

10 A: istream B: Whitespace C: File D: Access 13. Output stream variables can use the manipulator to fill unused columns with a character other than a blank. A: setfill B: fill C: fillchar D: setw 14. The function returns the next character extracted from the input stream but does not remove the character from that stream. A: get B: return C: peek D: look 15. Variables of type are called input stream variables. A: istream B: stream C: input D: iostream 16. Which of the following is a valid statement? A: cout.setprecision(2); B: cout << setprecision(2); C: cout(setprecision); D: setprecision << 2; 17. I/O functions are typically called member functions. A: stream B: user C: access 18. D: common

11 C++ provides the data type for file stream input. A: ifstream B: fstream C: infstream D: iofstream 19. The variables cin and cout are called in C++. A: manipulators B: parameters C: classes D: objects 20. The right-side operand of the extraction operation must be a(n) variable. A: file stream B: simple data type C: output stream D: input stream CHAPTER 4 CONTROL STRUCTURES I 1. The is an optional part of the switch statement definition. A: case label B: break statement C: switch keyword D: expression statement 2. In, program repeats certain statements a certain number of times based on some condition(s). A: iteration B: selection C: repetition D: branching 3. In a nested if statement, C++ associates an else with in the statement. A: the first if B: the most recent incomplete if

12 C: the next if D: the last incomplete if 4. Which of the following operators has the lowest order of precedence? A:! B: C: & & D: < = 5. The value of the expression in a switch statement must be. A: a string B: floating-point C: integral D: integral or floating-point 6. A condition in a conditional statement is met if. A: it evaluates to true B: it executes C: it does not evaluate to null D: there is no input failure 7. One general rule of pairing if...else statements is that you cannot look inside an inner to pair an else with an if. A: selector B: function C: expression D: block 8. In evaluation, the computer evaluates a logical expression from left to right and stops as soon as the value of the expression is known. A: decision maker B: conditional C: associative D: short-circuit 9. In a switch statement, when the value of the expression is matched against the value, the statements execute until a break statement is found or the end of the switch statement is reached. A: switch

13 B: return C: default D: case 10. In C++, a expression evaluates to either true or false. A: sequential B: logical C: relational D: conditional 11. is an informal mixture of C++ and ordinary language. A: Short-circuit evaluation B: Pseudocode C: A decision maker D: Associativity 12. Given that legalage and age are int variables, what is the value of the expression legalage = (age >= 21); if age has the value 21? A: -1 B: 0 C: 1 D: In a switch statement, when the value of the expression does not match any of the case values, the statements following the label execute. A: switch B: break C: default D: case 14. Which of the following is the equality operator in C++? A: = B: == C:!= D: := 15. You should always use a wide range of in a walk-through to evaluate the program under as many circumstances as possible.

14 A: expressions B: selectors C: values D: variables 16. Which of the following is NOT a reserved word in C++? A: bool B: boolean C: true D: false 17. A statement causes an immediate exit from the switch structure. A: break B: default C: case D: label 18. Which of the following is the "not equal to" operator? A:!! B: == C:!= D: := 19. Given the input stream variable cin, the expression evaluates to true if the last input succeeded. A: (cin) B: (cin <<) C: (cin == 0) D: (cin = 1) 20. The in a selection statement is sometimes called a decision maker. A: result B: action statement C: expression D: C++ reserved word if

15 CHAPTER 5 CONTROL STRUCTURES II (REPETITION) 1. The function rand() is defined in the header file. A: cstdlib B: iostream C: cmath D: iomanip 2. If a data file is frequently altered, it is best to use a(n) to read in the input. A: EOF-controlled while loop B: sentinel-controlled while loop C: for loop D: indexed loop 3. When a program reads past the end of the input file, the expression,, becomes false. A: infile.!eof B: eof.infile() C:!infile.eof() D: infile(eof) 4. The primary purpose of the is to simplify the writing of count-controlled loops. A: for loop B: sentinel loop C: do-while loop D: nested loop 5. The in a for loop executes only once. A: update statement B: initial statement C: loop condition D: none of the above 6. What is the result of the statement, for (i=1;i<=10;i++);? A: The program is aborted. B: The loop executes ten times.

16 C: The loop is terminated, and the next statement in the program executes. D: An infinite loop occurs. 7. When the statement executes in a repetition structure, it skips the remaining statements in the loop and proceeds with the next iteration of the loop. A: continue B: break C: do D: exit 8. The general form of a while statement is. A: while (expression) statement B: while expression (statement) C: while (expression); statement D: (while expression) statement 9. The variable that controls the execution of a loop is called a(n) variable. A: decision B: infinite C: nested loop D: loop control 10. A(n) while loop can use the input stream variable to terminate loop execution. A: sentinel-controlled B: EOF-controlled C: counter-controlled D: index-controlled 11. In a flag-controlled while loop, the flag variable is initialized to before the loop. A: null B: -1 C: true D: false 12. The function time takes argument(s). A: zero B: one

17 C: two D: three 13. The C++ eof function can be used to. A: close a file B: set a value for an end-of-file sentinel C: set the end-of-file marker D: determine the end-of-file status 14. When a program reads data from an input file, the header file must be included. A: istream B: file C: fstream D: std 15. A for statement consists of the reserved word for and loop control statements in parentheses. A: one B: two C: three D: four 16. Which of the following statements is true? A: A for loop executes indefinitely if the loop condition is always false. B: If the loop condition in a for loop is initially false, the loop body does not execute. C: C++ does not allow you to use fractional values for loop control variables that are real numbers. D: In a for statement, if the loop condition is omitted, it is assumed to be false. 17. Which of the following is a reserved word in C++? A: while B: do C: for D: all of the above 18. C++ provides repetition structure(s). A: one B: two

18 C: three D: four 19. In a while loop, the loop body continues to execute until the no longer evaluates to true. A: index B: expression C: counter D: sequence 20. A(n) while loop designates a special value as the last entry in the input. A: sentinel-controlled B: EOF-controlled C: counter-controlled D: flag-controlled