advertisement

Chapter seven review Monther Aldwairi • • • • • • • • • • • • • • What is the output of: Private Sub cmdButton_Click() Dim i As Integer, a(1 To 4) As integer Open "DATA.TXT" For Input As #1 For i = 1 To 4 Input #1, a(i) Next i For i = 4 To 1 Step -2 picBox.Print a(i); Next i End Sub Contents of DATA.TXT: 1,3,5,7 • Output: • 73 • What is the output of: • Dim a(2 To 9) As Integer, i As Integer, _ k As Integer, sum As Integer • For i = 2 To 9 • a(i) = i • Next i • sum = 0 • For k = 4 To 6 • sum = sum + 10 ^ a(k-2) • Next k • picBox.Print sum • Output: • 11100 • What is the output of: • • • • • • • • • • Dim a(-1 to 5) As Single, x As Single Open "DATA.TXT" For Input As #1 Do While Not EOF(1) Input #1, x a(x) = a(x) + 3 Loop Close #1 picBox.Cls picBox.Print a(0); a(2) Contents of DATA.TXT: 0, 1, 5, 2, 0 • Output: • 63 • • • • • • • • • • • • • Dim a(-2 To 5), b As Integer Dim i As Integer, j As Integer Open "DATA.TXT" For Input As #1 num = 0 For i = 3 To 5 Input #1, a(i) Next i For j = -1 To 1 Input #1, k b = b + a(k) Next j picBox.Print b Contents of DATA.TXT: 2, 1, 0, -1, 3, 3 • Output: • 4 • How many comparisons will be made in the first pass of a bubble sort of n items? • Answer: n-1 • How many comparisons will be made in the second pass of a bubble sort of n items? • Answer: n-2 • How many comparisons will be made in all the passes of a bubble sort of n items? • Answer: (n-1)+(n-2)+(n-3) + … +2+1 • = n(n-1)/2 • Given the following array items: • 3, 1, 8, 9, 2, 10 • a) What is the contents of the array after the first pass of using bubble sort? • b) What is the contents of the array after the first comparison in the second pass? • c) How many comparisons will be made to find 2 using sequential search on the original array? • d) How many comparisons will be made to find 2 using sequential search if the array was sorted? • How many elements are in the array declared by • Dim myArray(1 To 5, 1 To 5) As Single • How many elements are in the array declared by • Dim myArray(0 To 3, 1 To 3) As Single 7.1 3. Stuhldreher Crowley 4. 11 5. 6 2 9 11 3 4 6. 10 12 3 14 13. river(1) river(2) river(3) river(4) river(5) Thames Ohio Amazon Volga Nile river(1) river(2) river(3) river(4) river(5) Ohio Amazon Volga Nile Thames 14. cat(1) cat(2) cat(3) Felix Garfield Morris cat(4) Socks 7.2 3. Michigan 4. The sum of the first 4 elements is 30 6. South Pacific 7. The total rainfall for the first quarter is 10 12. hue will be unknown in the Sub procedure. Also, in the Print statement in the Sub procedure, tone needs a subscript. 7.3 1. 200 100 2. Oliver Stan 3. 11 7 Numbers interchanged. 10. 15 comparisons 11. (n - 1) + (n - 2) + ... + 1 A shorter version of this formula is n*(n1)/2 7.5 4. 1. 2. Bogart 5. 4 1 6 5 8 2 13. Private Sub Exchange(a() As Single) Dim col As Integer, temp As Single 'Interchange values of 2nd and 3rd row For col = 1 To 10 temp = a(2, col) a(2, col) = a(3, col) a(3, col) = temp Next col End Sub 14. Private Sub FindGreatestValue(a() As Single) Dim row As Integer, col As Integer Dim greatest As Single 'Find greatest value in array and the locations where it occurs greatest = a(1, 1) For row = 1 To 3 For col = 1 To 45 If a(row, col) > greatest Then greatest = a(row, col) End If Next col Next row picOutput.Print "The greatest value is"; greatest picOutput.Print "It occurs at (row, col): " For row = 1 To 3 For col = 1 To 45 If a(row, col) = greatest Then picOutput.Print row, col End If Next col Next row End Sub