Đề thi sát hạch kỹ sư công nghệ thông tin part 3

Chia sẻ: Pham Duong | Ngày: | Loại File: PDF | Số trang:13

Thêm vào BST

Báo xấu

200
lượt xem 52
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

(2) Values indicating the state (0 or 1) are stored in the two-dimensional array s. The state values in row 1 and the rows which follow it are generated according to the following rules from the initial values stored in row 0, as shown in the table above. The state value of row i, column j is represented by s[i][j]. All of the values in column 0 are 0. The values of s[i+1][j] (where j 1) are generated according to the following table, based on the initial values of s[i][j-1] and s[i][j].

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi sát hạch kỹ sư công nghệ thông tin part 3

Table Generated State Values Column Ro w Initial values → Generated state values (2) Values indicating the state (0 or 1) are stored in the two-dimensional array s. The state values in row 1 and the rows which follow it are generated according to the following rules from the initial values stored in row 0, as shown in the table above. The state value of row i, column j is represented by s[i][j]. All of the values in column 0 are 0. The values of s[i+1][j] (where j 1) are generated according to the following table, based on the initial values of s[i][j-1] and s[i][j]. Generated State values serving as state value base s[i +1][j] s[i][j-1] s[i][j] 1 1 0 1 0 1 0 1 1 0 0 0 (3) The values of column 0, row 32 in the two-dimensional array s are not output. 24
Program Subquestion 1 From the answer group below, select the correct answers to be inserted in the blanks through in the above program. Answer group: a) s[i-1][j-1] b) s[i-1][j] c) s[i-1][j+1] d) s[i][j-1] e) s[i][j] f) s[i][j+1] g) s[i+1][j-1] h) s[i+1][j] i) s[i+1][j+1] 25
Subquestion 2 A graphic such as that shown below was output when the if statement for the function stschk was changed. From the answer group below, select the if statement leading to this result. Answer group: a) if (( s1==ALIVE ) || ( s2==ALIVE )) return ALIVE; else return DEAD; b) if (( s1==ALIVE ) && ( s2==ALIVE )) return ALIVE; else return DEAD; c) if (( s1==DEAD ) || ( s2==DEAD )) return DEAD; else return ALIVE; d) if ((( s1==ALIVE )&&( s2==DEAD ))|| (( s1==DEAD )&&( s2==ALIVE ))) return ALIVE; else return DEAD; 26
Q7. Read the following description of a COBOL program and the program itself, then answer the subquestion. [Program Description] This program collects record counts, itemized by fault code, from a repair status file in which PC repair statuses are recorded. In addition, it prints the record counts, itemized by fault code, as well as the corresponding percentages. (1) The record format in the repair status file is as follows. Order number Date in Fault code Other information 6 digits 8 digits 3 digits 26 digits (2) The print format is as follows. The record counts, itemized by fault code, are 9,999 or less. The percentage values are obtained by dividing the record counts for each fault code by the total record count in the repair status file. Values are truncated to one decimal place. A header is printed once at the beginning. [Program] 27
28
Subquestion From the answer groups below, select the correct answers to be inserted in the blanks through in the above program. Answer group for a: a) b) c) d) e) f) Answer group for b and e: a) b) c) d) e) f) g) h) i) j) 29
Answer group for c: a) b) c) d) e) f) g) h) Answer group for d: a) b) c) d) 30
Q8. Read the following description of a Java program and the program itself, then answer the subquestion. [Program Description] This program calculates the area of a figure and outputs the result. The figure is a triangle, rectangle, or square, and is defined in the program as a figure object with the following attributes. Triangle: Length of three sides Rectangle: Length of two sides (vertical and horizontal) Square: Length of one side This program is comprised of the following five classes. AreaTest This class has the method main, and performs the following processes: (1) It constructs triangles, rectangles, and square objects, and sets them in array figures. (2) It obtains the area of each figure and outputs the result. In this case, it is assumed that numerical values resulting in correct figures are provided. Figure This class is an abstract class of figures. It declares the abstract method getArea, which calculates the area and returns the result. Triangle This class is a triangle class. It defines the method toString, which returns an attribute as a character string; and the method getArea, which calculates the area of a triangle using Heron’s Formula and returns the result. Rectangle This class is a rectangle class. It defines the method toString, which returns an attribute as a character string; and the method getArea, which calculates the area of a rectangle and returns the result. Square This class is a square class. It defines the method toString, which returns an attribute as a character string. 31
The Program 1 execution results are shown here. Triangle : sides = 2.0, 3.0, 3.0 : area = 2.8284271247461903 Rectangle : height = 5.0, width = 8.0 : area = 40.0 Square : width = 5.0 : area = 25.0 Fig. Execution Results [Program 1] [Program 2] [Program 3] } 32
[Program 4] [Program 5] Subquestion From the answer groups below, select the correct answers to be inserted in the blanks through in the above programs. The same answer may be selected more than once. Answer group for a, b, and d: a) abstract b) Figure c) getArea d) Rectangle e) Square f) super 33
Answer group for c: a) height b) height * height c) height * width d) width e) width * width Answer group for e: a) super(height) b) super(height, height) c) super(width) d) super(width, height) e) super(width, width) f) this.height = height g) this.height = width h) this.width = height i) this.width = width 34
Q9. Read the following description of an assembler program and the program itself, then answer subquestions 1 and 2. [Program Description] Sixteen connected words are treated as a matrix consisting of four rows and four columns. The subprogram ROTATE is a program which rotates the contents of matrix 90° clockwise and stores it in matrix Y. Word Word Word Word Matrix X Matrix Y (1) The leading address of matrix X is set in GR1, and is transferred from a main program. (2) The leading address of matrix Y is set in GR2, and is transferred from a main program. (3) It is assumed that the areas where matrix X and matrix Y are stored do not overlap. (4) The original contents of the general purpose register are restored when returning from a subprogram. 35
[Program] (Line number) Move one word from matrix X to matrix Y Update matrix X pointer End of processing for one row? Go to next row Subquestion 1 From the answer group below, select the correct answers to be inserted in the blanks and in the above program. Answer group: a) LAD b) GR2,-16,GR2 LAD GR2,-15,GR2 c) LAD d) GR2,-14,GR2 LAD GR2,-13,GR2 e) LAD f) GR2,1,GR2 LAD GR2,2,GR2 g) LAD h) GR2,3,GR2 LAD GR2,4,GR2 i) LAD j) GR2,6,GR2 LAD GR2,8,GR2 36