Freshmen Year Level Test

DraftCreated

English

Computers
University

Anna Loretta Capanang-Romulo

Finish editing

10 slides

Preview as student

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 25. Web standards are done by a. Google c. W3C b. Microsoft d. WWW 26. The correct HTML tag for the largest heading is a. <h1> c. <head> b. <h6> d. <heading> 27. There is a device where articles are accumulated upwards from the bottom and taken out from upwards in a sequential order. There two kinds of operations for this device: PUSH n accumulates an article (number n) and POP extracts one article from the top. If no articles are accumulated at the beginning, which of the following is the result of the following operations? PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3 a. b. c. d. 28. When the procedure described below is repeated to sort five numbers in ascending order, how many times is the procedure repeated until sorting is completed? [The order of data before sorting] 5, 1, 4, 3, 2 a. 1 [Procedure] b. 2 1. If the 1st data > the 2nd data, replace the 1st and 2nd data. c. 3 2. If the 2nd data > the 3rd data, replace the 2nd and 3rd data. d. 4 3. If the 3rd data > the 4th data, replace the 3rd and 4th data. 4. If the 4th data > the 5th data, replace the 4th and 5th data. 5. When no replacement occurs, sorting is completed. When replacement occurs, repeat the procedure from (1). 29. When a function or a procedure is called, which of the following is an appropriate structure for the temporary storage of a return address or data during a process? a. Binary search tree c. Stack b. Queue d. Doubly-linked list 30. Which of the following is an appropriate characteristic of a data structure? a. Arrays can be used to separate the data structure from algorithms. b. Arrays can be accessed to read data in an arbitrary sequence by using subscripts. c. Lists can be searched and updated by using subscripts. d. Lists needs to move existing data when inserting or deleting data. 31. With reverse Polish notation (postfix notation), which of the following is an expression that is represented as “???????? − ???? ÷ ???????? − ???????? +÷ +”? a. ((???? + ????) + (???? − ????)) ÷ ???? − (???? ÷ ????) c. ((???? − ????) ÷ ????) + ((???? − ????) ÷ (???? + ????)) b. ((???? + ????) ÷ (???? − ????)) + ???? ÷ (???? − ????) d. ((???? − ????) ÷ ????) ÷ ((???? − ????) + (???? + ????)) 32. When the operations below are performed on an empty queue, which of the following is the data that remains in the queue? enqueue (1) → enqueue (2) → dequeue → enqueue (3) → enqueue (4) → dequeue → enqueue (5) a. 3, 4, 5 c. 2, 3, 5 b. 1, 3, 5 d. 2, 4, 5 33. Which of the following is an appropriate description concerning radix conversion? a. A finite fraction of a binary value is always a finite fraction after conversion to a decimal value. b. A finite fraction of an octal value is not always a finite fraction after conversion to a binary value. c. A finite fraction of an octal value is not always a finite fraction after conversion to a decimal value. d. A finite fraction of a decimal value is always a finite fraction after conversion to an octal value. 34. Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity? a. Insertion sort b. Quick sort c. Heap sort d. Merge sort

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 35. When 6 is inserted into the binary search tree, which of the following is the tree that correctly represents the position of the inserted node 6? 4 3 7 1 5 9 a. [4, 3, 7, 1, 5, 9, 6] c. [4, 3, 1, 5, 7, 6, 9] b. [4, 3, 7, 1, 5, 6, 9] d. [4, 3, 1, 5, 7, 9, 6] 36. Which of the following is an appropriate explanation of the hash method? a. It is a method for accessing a record by using a function to calculate the storage address for the record from the key value of the record. b. It is a method for accessing a record by using the storage address for the next record that is stored inside each record. c. It is a method for accessing a record by using the key value of a record and a correspondence table of storage addresses of records. d. It is a method for accessing a record directly by using the key value of a record as the storage address of the record. 37. Which of the following is the appropriate description concerning a sorting method of data? a. In a quick sort, a subset of data elements that are retrieved at a set interval are sorted, the set interval is then further reduced, and the same operation is performed. This is repeated until the interval becomes one. b. In a shell sort, adjacent data elements are compared and switched if the order of size is the wrong way around. This operation is then repeated. c. In a bubble sort, an intermediate base value is decided and elements are divided into a group containing elements with a greater value and a group containing elements with a lower value. The same process is repeated inside each group. d. In a heap sort, an unsorted section is configured into an ordered tree, and then the greatest value or the lowest value is retrieved and moved to a sorted section. This operation is repeated, and the unsorted section becomes progressively smaller. 38. Which of the following is appropriate as the role of programming language? a. It enables humans to read programs automatically generated by computers. b. It describes the number of data processed by computers. c. It describes the procedures for computers. d. It makes an imperfect program written by programmers into a perfect one. 39. Which of the following corresponds to Process 1, when representing the following procedure in the flowchart snippet below? a. Indicate as “Even Number” b. Indicate as “Odd Number” c. Indicate value of m d. Indicate value of n 40. Which of the following statements describes the symbol shown below? a. Indicates the start and end of a loop b. Indicates input and output of data c. Indicates the start and end of a routine d. Indicates the processing of a task 41. Which of the following is an appropriate description concerning the standardization of programming? a. The original aim is not to deny the programmer individuality, but to easily acquire the effect of optimization through a compiler. b. The establishment of programming conventions has the effect of preventing errors that are easily made by a programmer. c. The aim is to define rules for common points that do not depend on a programming language. d. Standardization clearly defines the standard execution time of a program and has the effect of promoting the efficient creation of a program.

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 42. Which of the following is the appropriate description concerning the various characteristics of a program? a. In order to implement recursive processing, the status of a running program must be recorded and controlled in a First-In- First-Out manner. b. In order to implement a reentrant program, the program must be divided into a procedure section and a data section, and a data section must exist for each process section. c. Serially-reusable program can also be reentrant d. A program that can be executed by multiple processes simultaneously is recursive. 43. Which of the following is the software that is provided for each peripheral device to serve as an interface between the operating system and each peripheral device that is connected to a PC so that the application software can use such a device? a. Installer c. Device driver b. Device manager d. Formatter 44. Which of the following is an appropriate description concerning flash memory? a. It operates at high speed and is used for cache memory. b. All the data in memory can be erased with ultraviolet rays. c. Data in memory must be re-written periodically. d. Data can be electrically erased on a block-by-block basis. 45. Consider the following C program. What gets printed on the screen? #include<stdio.h> #define HEIGHT 17 main(){ int i=0; printf(“\n\nIIIIIII\n”); while(i < HEIGHT){ printf(“ III\n”); i+=1; } printf(“IIIIIII\n\n\n”); return 0; } a. big letter I c. small letter I b. big letter C d. small letter C 46. #define and #include are examples of a. Keywords c. Preprocessor directives b. Reserved words d. None of the mentioned 47. Read the program description and program itself. Choose among the selection the appropriate line of code that will complete the program to output the line: 123 seconds is equivalent to 2 minutes and 3 seconds. after the user enters the value 123. /*This program converts seconds into minutes and seconds.*/ #include<stdio.h> int main(){ int input_value, min, sec; printf(“Enter the number of seconds: “); scanf(“%d”, &input_value); min = input_value / 60; sec = input_value % 60; (49) return 0; } a. printf(“ seconds is equivalent to minutes and seconds.”, input_value, min, sec); b. printf(input_value, “ seconds is equivalent to “, min, “ minutes and “, sec, “ seconds.”); c. printf(“%d seconds is equivalent to %d minutes and %d seconds.”, input_value, min, sec); d. printf(“%.3f seconds is equivalent to %.1f minutes and %.1f seconds.”, input_value, min, sec);

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 48. Consider the following code snippet. What gets printed? int a, b=0, c=0; a=b++ + c++; printf(a); printf(b); printf(c); a. The values of a, b and c as a 3-digit value. c. An error message b. It will not print anything. d. None of the mentioned 49. What is the output of the below code snippet? #include<stdio.h> main(){ for(;;)printf("Hello"); } a. Infinite loop c. No output b. Prints “Hello” once. d. Compile error 50. Consider the following code snippet. What gets printed? int a, b=0, c=0; a=b++ + c--; printf(a); printf(b); printf(c); a. The values of a, b and c as a 3-digit value. c. An error message b. It will not print anything. d. None of the mentioned 51. It is a type of function that has no parameters. a. function definition c. main function b. function prototype d. void function 52. What is the effect in the following statement if all of the parenthesis were removed? x = (y=2) + (z=3); a. 5 will be assigned to x. b. A syntax error will be generated. c. x will have the value of 2 and z will have the value of 3. d. None of the mentioned. 53. Which of the following is an appropriate description of a conditional statement? a. It is a fundamental control structure that govern the order in which programs are executed. b. It is a programming statement that allows the program to repeat one or more statements. c. It is a programming statement that selects an execution path based on whether some condition is true or false. d. It is a programming statement that tells the computer to execute program statements in the order in which the statements are written. 54. Which of the following is an appropriate description of a Boolean expression? a. It is an expression for displaying whole numbers. b. It is an expression that is used for displaying letters or symbols. c. It is an expression that returns one of two values, either TRUE or FALSE. d. None of the mentioned 55. What is the correct value to return to the operating system upon the successful completion of a program? a. -1 c. 0 b. 1 d. Programs do not return a value.

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 56. What is the output of the following program? #include<stdio.h> main(){ printf("\"); } a. \ c. -" b. \" d. Compile error 57. Choose the invalid identifier from the below a. Int c. DOUBLE b. volatile d. __0__ 58. Which of the following special symbol allowed in a variable name? a. * (asterisk) c. - (hyphen) b. | (pipeline) d. _ (underscore) 59. Which of the following is a correct format for comment? a. */Comments*/ c. /*Comment*/ b. **Comment** d. {Comment} 60. A reserved word in c++ that is used to display the result is _____ a. cin>> c. endl b. cout<< d. using namespace std; 61. A C or C++ program must contain which of the following functions? a. start() c. main() b. system() d. program() 62. The correct operator to compare two variables is a. : = c. = b. = = d. <> 63. A floating point value contains a. Whole number only c. Both whole number and fractional parts b. Fractional part only d. None of the mentioned 64. What punctuation ends most lines of C or C++ code? a. period c. colon b. semi-colon d. comma 65. What is used too signal the beginning and end of a block of C or C++ code? a. { } c. BEGIN and END b. → and  d. ( ) 66. Which among the following is not a correct variable type? a. float c. int b. double d. real 67. What is stored in the variable ans as a result of the arithmetic expression given below? int ans=0, v1=10, v2=19; ans=v2 % v1; a. 1.8 c. 8 b. 9 d. 2 68. Which of the following would be the best declaration for an array to store the high sales for each day of the week? a. int temp [7] = new int [7]; c. int [] temp=new temp[7]; b. temp int []=new temp[7]; d. int[] temp= new temp[8]; 69. Assume that array called num is declared to store four elements. Which of the following statements correctly assigns the value 100 for each of the elements? a. for (x=0; x<3; ++x) num[x]=100 c. for (x=1; x<4; ++x) num[x]=100; b. for (x=0; x<4; ++x) num[x]=100; d. for (X=1; X>5; ++x) num[x]=100; 70. Evaluate !(1 && !(0 || 1)). a. True c. Unevaluatable b. False d. None of the mentioned

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 71. Which is not a C or C++ loop structure? a. For c. while b. do while d. repeat until 72. At least how many times is a do while loop guaranteed to loop? a. 0 c. 1 b. Infinitely d. 1Variable 73. Which is not a proper function prototype? a. int funct(char x, char y); c. void funct(); b. double funct(char x) d. char x(); 74. What is the return type of the function with prototype: "int func(char x, float v, double t);" a. char c. float b. int d. double 75. Which of the following is a valid function call (assuming the function exists)? a. funct; c. funct(); b. funct x, y; d. int funct(); 76. Which of the following is a complete function? a. int funct(); c. void funct(int) {cout&tl;<"Hello"} b. int funct(int x) {return x=x+1;} d. void funct(x) {cout<<"Hello"} 77. Which of the following is the proper declaration of a pointer? a. int x; c. ptr x; b. int &x; d. int *x; 78. Which of the following gives the memory address of integer variable a;? a. *a; c. &a; b. a; d. address(a); 79. Which of the following gives the memory address of a variable pointed to by pointer a? a. a; c. &a; b. *a; d. address(a); 80. Which of the following gives the value stored at the address pointed to by the pointer a? a. a; c. *a; b. val(a); d. &a; 81. Which of the following is the proper keyword to allocate memory? a. new c. create b. malloc d. value 82. Which of the following is the proper keyword to deallocate memory? a. free c. clear b. delete d. remove 83. Which follows the case statement? a. : c. – b. ; d. A newline 84. What is required to avoid falling through from one case to the next? a. end; c. stop; b. break; d. a semicolon 85. What keyword in the switch-case syntax covers unhandled possibilities? a. all c. default b. contingency d. others 86. What character ends all strings? a. '.' c. '\0' b. ' ' d. '\n' 87. Which of the following reads in a string named x with one hundred characters? a. cin.getline(x, 100, '\n'); c. readline(x, 100, '\n'); b. cin.getline(100, x, '\n'); d. read(x);

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen 88. What is the result of the following code? int x=0; switch(x){ case 1: cout<<”One”; case 0: cout<<”Zero”; case 2: cout<<”Hello World!”; } a. One c. Hello World! b. Zero d. ZeroHello World! 89. What does the following function do for a given linked list with first node as head? a. Print all nodes of linked lists b. Print all nodes of linked lists in reverse order c. Prints alternate nodes of linked list d. Prints alternate nodes in reverse order 90. Consider the following function that takes references to head of a doubly linked list as parameter. Assume that node of double linked list has previous pointer as prev and next pointer as next. Assume that reference of head of following doubly linked list is passed to above function 1 <--> 2 <--> 3 <--> 4 <--> 5 <-->6. What should be the modified linked list after the function call? a. 2 <--> 1 <--> 4 <--> 3<--> 6 <-->5 b. 5 <--> 4 <--> 3<--> 2 <--> 1 <-->6 c. 6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1 d. 6 <--> 5 <--> 4 <--> 3 <--> 1 <--> 2 91. The symbol shown in the Figure in flow chart represents a. input b. output c. decision d. termination Refer to the flowchart below to answer the questions that follows. 92. The problem represented by the flow chart is a. To compare A, B and C b. To find lowest of A, B and C c. To find average of A,B and C d. To find largest value of A, B and C 93. If the user inputs 5, 3, 4, in this order, the output will be a. The string “Largest value is” and the value of a. b. The string “Largest value is” and the value of b. c. The string “Largest value is” and the value of c. d. None of the mentioned

Naga College Foundation, Inc. COLLEGE OF COMPUTER STUDIES Year Level Test - Freshmen Refer to the binary tree below to answer the questions that follows. 94. Which among the following represents the in-order traversal of the tree shown at the left? a. 1 4 7 6 3 13 14 10 8 b. 1 3 4 6 7 8 13 14 10 c. 8 3 1 6 4 7 10 14 13 d. 8 3 10 1 6 14 4 7 13 95. Which among the following represents the level-order traversal of the tree shown at the left? a. 1 4 7 6 3 13 14 10 8 b. 1 3 4 6 7 8 13 14 10 c. 8 3 1 6 4 7 10 14 13 d. 8 3 10 1 6 14 4 7 13 96. Which among the following represents the pre-order traversal of the tree shown above? a. 1 4 7 6 3 13 14 10 8 c. 8 3 1 6 4 7 10 14 13 b. 1 3 4 6 7 8 13 14 10 d. 8 3 10 1 6 14 4 7 13 97. Which among the following represents the pre-order traversal of the tree shown above? a. 1 4 7 6 3 13 14 10 8 c. 8 3 1 6 4 7 10 14 13 b. 1 3 4 6 7 8 13 14 10 d. 8 3 10 1 6 14 4 7 13 Refer to the binary tree below to answer questions that follows 98. Which among the following represents the in-order traversal of the tree shown at the left? a. 3 * 4 + 3 * 4 + 7 * 3 * 4 b. + * 3 4 + * 3 4 * 7 * 3 4 c. 3 4 * 3 4 * 7 3 4 * * 1+ + d. + * + 3 4 * * 3 4 7 * 3 4 99. Which among the following represents the level-order traversal of the tree shown at the left? a. 3 * 4 + 3 * 4 + 7 * 3 * 4 b. + * 3 4 + * 3 4 * 7 * 3 4 c. 3 4 * 3 4 * 7 3 4 * * 1+ + d. + * + 3 4 * * 3 4 7 * 3 4 100. Which among the following represents the pre-order traversal of the tree shown above? a. 3 * 4 + 3 * 4 + 7 * 3 * 4 c. 3 4 * 3 4 * 7 3 4 * * 1+ + b. + * 3 4 + * 3 4 * 7 * 3 4 d. + * + 3 4 * * 3 4 7 * 3 4

Freshmen Year Level Test

You may also like