midterm ch 7 arrays

Question 1

1. The indexed variables (members) of an array must be integers. t/f

Answer 1

FALSE

Question 2

2. The locations of the various indexed variables in an array can be spread out all over the memory. T/F

Answer 2

FALSE

Question 3

3. The following array declaration is legal: double scores[]={0.1,0.2,0.3};

Answer 3

TRUE

Question 4

4. Arrays can be passed to functions. T/F

Answer 4

TRUE

Question 5

5. Arrays can be returned from a function.

Answer 5

FALSE

Question 6

6. If a function is expecting a pass by reference parameter, you can pass an index variable from an array of the same base type to that function.

Answer 6

TRUE

Question 7

7. When you have a function that expects an array, it should also expect the size of the array or the number of indexed variables with valid data.

Answer 7

TRUE

Question 8

8. The following function declaration guarantees the values in the array argument are not changed:
   void function1(int array[], int numElements);

Answer 8

FALSE

Question 9

9. The following function will work with any size integer array.

void function1(int array[], int numElements);

Answer 9

TRUE

Question 10

10. If you use the const modifier in a function declaration, you do not include it in the function definition.

Answer 10

FALSE

Question 11

1. Write the code to declare a two dimension array of integers with 10 rows and 20 columns.

Answer 11

ANSWER: int array[10][20];

Question 12

2. Write the code to declare an array of 10 doubles named list;

Answer 12

ANSWER: double list[10];

Question 13

3. The modifier that guarantees that an array argument will not be changed is called ______.

Answer 13

ANSWER: const

Question 14

4. How many indexed variables does the following array have?
   int myArray[]={1,2,3,6,5,4,7,1,2};

Answer 14

ANSWER: 9

Question 15

5. How many indexed variables does the following array have?
   int myArray[12]={1,2,3,6,5,4,7,1,2};

Answer 15

ANSWER: 12

Question 16

6. Write the declaration for a function named funct1 that expects an array of floats, the number of elements in the array and does not return any value.

Answer 16

ANSWER: void funct1(float myArray[], int numElements);

Question 17

7. If you put a value in the square brackets of a one-dimension array parameter, this value is _________ by the compiler.

Answer 17

ANSWER: ignored

Question 18

8. If your index used to access the indexed variables of the array has the value of a non-existent index, this is called _________

Answer 18

ANSWER: Index out of range, Index out of bounds, or illegal.

Question 19

9. The computer remembers the address of which indexed variable(s) in an array? ______

Answer 19

ANSWER: the first

Question 20

10. A computer’s memory consists of numbered locations called __________.

Answer 20

ANSWER: bytes

Question 21

11. In the expression
    double score[10];
    double is called the ___________ of the array

Answer 21

ANSWER: base type

Question 22

12. In the expression
    cout &laquo_space;score[i] &laquo_space;endl;
    i is called the

Answer 22

ANSWER: index or subscript

Question 23

13. An _______ is used to process a collection of data all of which is the same type

Answer 23

ANSWER: array

Question 24

14. The individual variables that comprise an array are called __________

Answer 24

ANSWER: indexed variables, subscripted variables, or elements.

Question 25

15. Indexes are numbered starting at _________

Answer 25

ANSWER: 0

Question 26

1. What are the valid indexes for the array shown below?
   int myArray[25];
   a. 0-25
   b. 0-24
   c. 1-25
   d. 1-24

Answer 26

ANSWER: B

Question 27

2. What is wrong with the following code?
   float scores[10], total;
   a. Cannot declare regular and array variables together.
   b. Arrays must be integers
   c. The 10 should be replaced with a variable name, whose value is input from the user
   d. Nothing.

Answer 27

ANSWER: D

Question 28

3. Given an array named scores with 25 elements, what is the correct way to access the 25th element?
   a. scores+25
   b. scores[24]
   c. scores[25]
   d. scores[last]

Answer 28

ANSWER: B

Question 29

4. Why should you use a named constant for the size of an array?
   a. Readability of code
   b. Makes changes to the program easier
   c. Helps reduce logic errors
   d. All of the above

Answer 29

ANSWER: D

Question 30

5. Given an array of integers of size 5, how does the computer know where the 3rd indexed variable is located?
   a. It adds 3 to the base address of the array
   b. It adds space for 3 integers to the base address of the array
   c. It remembers where all the indexed variables of the array are located.
   d. None of the above

Answer 30

ANSWER: B

Question 31

hat is wrong with the following code fragment?
const int SIZE =5;
float scores[SIZE];
for(int i=0; i<=SIZE;i++)
{
cout &laquo_space;“Enter a score\n”;
cin&raquo_space; scores[i];
}
a. Array indexes start at 1 not 0
b. Arrays must be integers
c. Array indexes must be less than the size of the array
d. Should be cin&raquo_space; scores[0];

Answer 31

ANSWER: C

Question 32

7. Which of the following declare an array of 5 characters, and initializes them to some known values?
   a. char array[5]={‘a’,’b’,’c’,’d’,’e’};
   b. char array[4]={‘a’,’b’,’c’,’d’,’e’};
   c. char array[5]={‘’};
   d. char array[]={‘a’,’b’,’d’,’e’};
   e. A and C
   f. B and D
   g. all of the above

Answer 32

ANSWER: E

Question 33

8. If you declare and initialize an integer array of size 10, but only list 5 values, what values are stored in the remaining 5 indexed variables?
   a. 0
   b. garbage
   c. 0.0
   d. ‘0’

Answer 33

ANSWER: A

Question 34

9. Arrays are always passed to a function using
   a. pass by value
   b. pass by reference
   c. pass by array
   d. you cannot pass arrays to a function

Answer 34

ANSWER: C

Question 35

10. Give the following declarations, which of the following is a legal call to this function?
    int myFunction(int myValue);

int myArray[1000];
a. cout &laquo_space;myFunction(myArray);
b. cout &laquo_space;myFunction(myArray[0]);
c. myArray = myFunction(myArray);
d. myArray[1] = myFunction(myArray[0]);
e. A and B
f. A and C
g. B and D

Answer 35

ANSWER: G

Question 36

12. Which of the following function declarations correctly guarantee that the function will not change any values in the array argument?
    a. void f1(int array[], int size) const;
    b. void f1(int array[], int size);
    c. void f1(int &array, int size);
    d. void f1(const int array[], int size);
    e. void f1(int array[], const int size);

Answer 36

ANSWER: D

Question 37

13. The following function definition has an error in it. What line is this error on?
14. void f1(const double array[], int size)
15. {
16. int i=0;
17. while(i< size)
18. {
19. array[i] += 2;
20. cout «array[i];
21. i++;
22. }
23. }
    a. 0
    b. 2
    c. 5
    d. 6
    e. 2

Answer 37

ANSWER: C

Question 38

14. Which of the following function declarations could be used to input data from the keyboard into the array?
    a. void input(int array[], int &numElements, int MAX_SIZE);
    b. void input(int array[], int numElements, int MAX_SIZE);
    c. void input(int &array[], int numElements, int MAX_SIZE);
    d. int array[] input(int array[], int &numElements, int MAX_SIZE);

Answer 38

ANSWER: A

Question 39

15. If we want a search function to search an array for some value and return either the index where the value was found, or -1 if not found, which of the following prototypes would be appropriate?
    a. void search(const int array, int target, int numElements);
    b. void search(const int array, int target);
    c. int search(const int array[], int numElements);
    d. int search(const int array[], int target, int numElements);

Answer 39

ANSWER: D

Question 40

16. Given the following function definition for a search function, and the following variable declarations, which of the following are appropriate function invocations?

const int SIZE=1000;
int search(const int array[], int target, int numElements);

int array[SIZE], target, numberOfElements;
a. search(array[0], target, numberOfElements);
b. result=search(array[0], target, numberOfElements);
c. result=search(array, target, numberOfElements);
d. result=search(array, target, SIZE);

Answer 40

ANSWER: C

Question 41

18. Given the following function definition, what modifications need to be made to the search function so that it finds all occurrences of target in the array?
    int search(const int array[], int target, int numElements)
    {
    int index=0;
    bool found=false;while((!found) && (index < numElements))
    {
    if(array[index] == target)
    found=true;
    else
    index++;
    }
    if(found==true)
    return index;
    else
    return -1;
    }
    a. Add another parameter to indicate where to stop searching
    b. Add another parameter to indicate where to start searching
    c. This already can find all occurrences of a given target
    d. Have the function return the whole array

Answer 41

ANSWER: B

Question 42

17. Given the following function definition, will repeated calls to the search function for the same target find all occurrences of that target in the array?
    int search(const int array[], int target, int numElements)
    {
    int index=0;
    bool found=false;while((!found) && (index < numElements))
    {
    if(array[index] == target)
    found=true;
    else
    index++;
    }
    if(found==true)
    return index;
    else
    return -1;
    }
    a. Yes
    b. No
    c. Impossible to tell without looking at the values of the array
    d. It depends on the value of target.

Answer 42

ANSWER: B

Question 43

19. Which sort algorithm does the following outline define?
    for i between 0 and number_used-1 inclusive
    put the ith smallest element at array[i]
    a. sequential
    b. selection
    c. bubble
    d. swap

Answer 43

ANSWER:B

Question 44

20. Which of the following array declarations are legal?
    a. int array[10];
    b. int size;
    cin&raquo_space; size;
    int array[size];
    c. int array[]={0,0,0};
    d. const int size=9;
    int array[size];
    e. All of the above
    f. All but C
    g. All but B

Answer 44

ANSWER: G

Question 45

21. Which of the following function declarations will accept the following two-dimension array?
    int pages[10][30];
    a. void f1(int pages[][], int size);
    b. void f1(int pages[][30], int size);
    c. void f1(int pages[10][], int size);
    d. void f1(int& pages, int size);

Answer 45

ANSWER: B

Question 46

22. If you need a function that will handle multi-dimensional arrays, you must specify the following sizes inside the square brackets.
    a. All the sizes
    b. All sizes except the last dimension
    c. All sizes except the first dimension
    d. None of the sizes

Answer 46

ANSWER: C

Question 47

24. Which of the following correctly declare an array that can hold up to 3 rows of 5 columns of doubles?
    a. int array[3],[5];
    b. int array[3][5];
    c. float array[3][5];
    d. float array[3,5];

Answer 47

ANSWER: C

Question 48

23. What is the output of the following code fragment?
    int array[4][4], index1, index2;
    for(index1=0;index1<4;index1++)
    for(index2=0;index2<4;index2++)
    array[index1][index2]=index1 + index2;
    for(index1=0;index1<4;index1++)
    {
    for(index2=0;index2<4;index2++)
    cout &laquo_space;array[index1][index2] &laquo_space;” “;
    cout &laquo_space;endl;
    }
    a.
    0 1 2 3
    1 2 3 4
    2 3 4 5
    3 4 5 6
    b.
    0 1 2 3
    0 1 2 3
    0 1 2 3
    0 1 2 3
    c.
    0 0 0 0
    1 1 1 1
    2 2 2 2
    3 3 3 3
    d.
    0 0 0 0
    0 1 2 3
    0 2 4 6
    0 3 6 9

Answer 48

ANSWER: A

Question 49

25. Which of the following function declarations can be passed the following array?
    char myArray[6][8];
    a. void f1(char a[][], int sizeOfFirst);
    b. void f1(char a[][8], int sizeOfFirst);
    c. void f1(char& a, int sizeOfFirst);
    d. void f1(char a[6][8], int sizeOfFirst);
    e. B and D
    f. A and D

Answer 49

ANSWER: E

Question 50

26. A two dimension array can also be thought of as
    a. a table
    b. an array of arrays
    c. a file
    d. none of the above
    e. A and C
    f. A and B

Answer 50

ANSWER: F

Question 51

27. Which of the following will correctly assign all the values in one array to the other array? (Assume both arrays are of the same type and have SIZE elements)
    a. array1=array2;
    b. array1[]=array2;
    c. for(i=0;i<SIZE;i++)
    array1[i]=array2[i];
    d. for(i=0;i<SIZE;i++)
    array1[]=array2[];

Answer 51

ANSWER: C

Question 52

28. Which of the following will read values from the keyboard into the array? (Assume the size of the array is SIZE).
    a. cin&raquo_space; array;
    b. cin&raquo_space; array[];
    c. cin&raquo_space; array[SIZE];
    d. for(i=0;i<SIZE;i++)
    cin&raquo_space; array[i];

Answer 52

ANSWER: D

Question 53

29. Which of the following correctly uses C++11’s range-based for statement to iterate through every element of the array variable arr?
    a. for (auto x : arr)
    b. foreach (x in arr)
    c. for (auto x; x < arr.length; x++)
    d. for x in arr

Answer 53

ANSWER: A

Question 54

30. What is the output of this code?
    int arr[] = { 1, 2, 3};
    for (int &element : arr)
    element+=10;
    for (int element : arr)
    cout &laquo_space;element &laquo_space;endl;
    a. 1 2 3
    b. 11 12 13

Answer 54

ANSWER: B

Question 55

31. What is the output of this code?
    int arr[] = { 1, 2, 3};
    for (int element : arr)
    element+=10;
    for (int element : arr)
    cout &laquo_space;element &laquo_space;endl;
    a. 1 2 3
    b. 11 12 13

Answer 55

ANSWER: A

Question 56

32. The following code should search the array “arr” of size 10 and set the variable “found” to true if 7 is in the array and set it to false if 7 is not in the array. What is wrong?
    bool found = true;
    for (int i = 0; i < 10; i++)
    {
    if (arr[i]==7)
    found = true;
    else
    found = false;
    }
    if (found)
    cout &laquo_space;“Found 7!” &laquo_space;endl;
    else
    cout &laquo_space;“7 not found.” &laquo_space;endl;
    a. The if statement should check if found == true
    b. If 7 is not in the array then found is left as its initial value of true
    c. If 7 is found it may later be changed to false if a non-7 is in the array

Answer 56

ANSWER: C