nec-learning confidential 1 6 nov （ fri ） today’s schedule 1. presentation exercise_5 9:00 -...

1

NEC-Learning 　 confidentialNEC-Learning 　 confidential

6 Nov （ Fri ）

Today’s Schedule 1. Presentation Exercise_5 9:00 - 10:00　 2.Lecture 　　 10:00 - 12:00 * Lunch 12:00 - 13:30 3.Exercise_6 13:30 - 16:00 4. Presentation Exercise_7 16:00 - 16:30

2

NEC-Learning 　 confidential

3


Explain about FE PM 1) Exam Category Overview 2) Question Topics and Types 3) Answer Key for 20nn Quiz_n

2.Hardware, Software [FE PM]3.Databases, Communication Network [FE PM]4.Algorithms [FE PM], Program Design [FE PM]5.Miscellaneous IT Topics [FE PM]6.Program Development -Programming

How ｔｏ use this textbook

4


2.Hardware, Software [FE PM]

2.1 Exam Category Overview

It is possible to have one hardware question, and/or one software question in the FE afternoon exam. They may appear as Q1 or Q2 questions.

Question No.

Exam Category Time Allocation

per question

Score Percentage per question

Q1 through Q3

(One of the Q1 through Q3 could be a Hardware question, also could be a Software question, since the exam categories for the Q1 through Q3 are “1. Hardware through 7. Program Design”)

15 minutes

10%

FE Course development p2-1

5


　 The following table shows topics included in this category, and example of past questions.

Category Topics included Past questions asked

1. Hardware

Data representation, various devices, system configurations etc.

Floating point representation, logical operations, operation execution etc.

2. Software

System software, application software, package software, OS functions, programming languages, language processors, program execution etc.

Scheduler, regular expressions, program execution time etc.


6


2.2 Question Topics and Types(4 câu hoi thanh phân, )

In the afternoon exam, a question is typically composed of a few sub-questions. For Hardware questions, typically 4 sub-questions are asked per question. For Software questions, typically 3 sub-questions are asked per question.

This section summarizes what kind of network topics and security topics actually appeared in past FE afternoon sub-questions (e.g. result of conversion), and how the questions are asked (e.g. selection).

Example topics asked in sub-questions, and types of sub-questions in there categories are shown in the separate sections.


7


Hardware Questions

Example topics asked in sub-questions, and types of sub-questions in this category are shown below.

Question Topics

Example topics asked in this category are shown below.

Topics

Floating point representation

Instruction word and addressing

Logical operations and full adder

Execution of machine language instruction


8


Question Types

Most questions are of selection or fill-in-the-blanks types

Type Answers

Selection (Correct decimal values in the floating point representation)

2

Selection (Correct result of floating point conversion)

1

Selection (Correct floating point representation) 1

Fill-in-the-blanks (in the given description) 4

Fill-in-the-blanks (in the given truth table) 1

Selection (Correct element to be inserted into the given logical circuit)

1

Selection (Correct pair to be input into the given logical circuit)

1

Fill-in-the-blanks (hex values in the given description)

4


9


Software Questions


Question Topics

Example topics asked in this category are shown below.

Topics

Decision table

Regular Expressions

FE Course development p2- ３

10


Question Types

Most questions are of selection or fill-in-the-blanks types

Type Answers

Fill-in-the-blanks (in the given decision table)

2

Selection (Correct decision table update based on the business trip rule update)

1

Selection (Wrong way of specifying regular expressions)

1

Selection (Correct way of specifying regular expressions)

1

Selection (Matching result) 1 or more

FE Course development p2- ３

11


2.4 Answer Key for 2001 April Q1 Floating point representation

　　 Refer to 2001 April PM Exam

Subquestion 1

a. Exponent part is given as 112 giving 3 in decimal.

b.: +(0.11101)2×23=(0.11101)2×(1000)2 = (111.01)2

(111.01)2 gives 4+2+1+0.25 = 7.25

Subquestion 2

The first bit of the exponent part is 1 meaning it is a 2’s complement.

1111110 - 1 = 1111101 reversing gives 102 means -2 in decimal.

+(0.0011)2×2-2=(0.0011)2×2=(0.0011)2×(0.01)2=(0.000011)2

=(11)2×(2-6)2=3×2-6


12


Subquestion 3

If (0.0011)2 is shifted 4 bits to the right, it is normalized

(0.0011)2×(24)2×(2-6)2=(11)2×(2-6)2

This means the -4 decimal is converted into binary using the 2’s complement representation.

(0000100)2 reverse gives 1111011 adding 1 gives 1111100)2


13


3.Databases, Communication Network [FE PM]


It is possible to have one data structured and databases question, and/or one communication network question in the FE afternoon exam. They may appear as Q2 or Q3 questions.

However, compared with other categories, the numbers of questions in these categories are small so far.

For example, between the years 2001 and 2003, only three database questions and one network question appeared.


14


3.1 Exam CategoryFE Course development p3-1

The following table shows topics included in this category, and example of past questions


4. Data structures and Databases

Basic data structures, database overview and usages, database languages, data manipulation using SQL etc.)

SQL DDL (table definition, view definition), SQL DML (inquiry), result of SQL execution etc.

5. Communication Networks

Data communications, TCP/IP, LAN/WAN, Internet, email etc. mainly individual network technology

LAN access control, data compression etc.

15


3.2 Question Topics and Types

In the afternoon exam, a question is typically composed of a few sub-questions.

This section summarizes what kind of topics actually appeared in past FE afternoon questions and how the questions are asked (e.g. SQL writing).


16


3.2.1.Data Structures and Databases Questions [FE PM]


Question Topics Example topics asked in this category are shown below.

Topics Database table and view definitions (product table, wholesaler table) Database table search (employee table, employee skill table) Database (order processing)


17


Question Types Example types of sub-questions in this category are shown below. It is common to have five sub-questions in a single data structures and database question, and typically one or two of them are asking examinees to write SQL (choose correct answers to fill in the blanks in the given SQL DDL or DML statement).Type Answers SQL writing (blanks in SQL DDL (create table)) 3 SQL writing (blanks in SQL DDL (create view)) 2 Fill in the blanks (in the given description explaining the SQL execution result) 2 Selection (correct answer explaining what the given SQL statement requests) 1 SQL writing (blanks in SQL DML (select) where clause) 1 Modeling (missing columns in the given tables) 2 SQL writing (blanks in SQL DML (select)) 3


18


3.2.2.Communication Network [FE PM]

Example topics asked in sub-questions, and types of sub-questions in this category are shown below. So far, very few questions in this category actually appeared in the FE afternoon exam.

Question Topics Example topics asked in this category are shown below. Topics CSMA/CD (LAN media access control)

Question Types Example types of sub-questions in this category are shown below. Type Answers Fill-in-the-blanks in the given description 5


19


3.6 Answer Key for 2001 April Q3 Data Structure

Refer to 2001 April PM ExamSubquestion 1 This is the normalization of the record. Store code and order date is common to all orders. Store code and order date is a single line. Product code, order quantity and delivery deadline are repeating.

Subquestion 2a) The orders are send on the day itself. This means the order date must match the e-mail send dateb) Order quantities must be numericc) The delivery date cannot be earlier than the order date

Subquestion 3The delivery date in general would be later than the order date and the period is not fixed.


20


4.Algorithms [FE PM], Program Design [FE PM]


It is common to have one algorithm question (Q4) and one program design question (Q5) in the FE afternoon exam. From year to year, there could be extra algorithm or program design questions appearing in either of the Q1, Q2 or Q3.


21


Question No.

Exam Category Time Allocation per question


Q4 3. Algorithms 30 minutes 20%

Q5 7. Program Design 30 minutes 20%

Q1 through Q3

(Could be either an Algorithm question or Program Design question, since the exam categories for the Q1 through Q3 are “1. Hardware through 7. Program Design”)

15 minutes 10%


These two categories questions are very important for FE afternoon exam success, since score percentage total of there two category questions occupy 40%.

22


The following table shows topics included in these categories, and examples of past questions.


3. Algorithms

Basic algorithms e.g. sort, search, text processing, file processing, graphs etc

Copying character strings between two arrays, linear search, binary search, merge etc.

7. Program Design

System development phases, program design, structured design, module design etc.

Processing flow, loop-end condition, module structure etc


23


4.2 Pseudo Code Format used in the Algorithm Questions

It is strongly recommended for FE examinees to understand and get accustomed to the pseudo-code description format used in the FE afternoon exam Algorithm questions.

Because, the pseudo code format is specific to the FE exam, and the same pseudo code format is always used in the FE exam algorithm questions, and as shown above, algorithm question’s score percentage is 20% in the FE afternoon question. Familiarity with this pseudo code format greatly helps examinees at the exam.


24


[Explanation of the Pseudo-code Description Format]

Description format Explanation

Declaration section

This is the area where procedures, variables, types, etc., are declared.

Declares the names, types, etc., of procedures, variables, etc.

Processing section

This is the area where processing is described.

Variable Expression Assign the value of the expression to the variable.


25


[Explanation of the Pseudo-code Description Format]

{comment} Used for comments.

Conditional expression Process 1 Process 2

Indicates selective processing.

If the conditional expression is true, Process 1 is executed; if the conditional expression is false, Process 2 is executed.

Conditional expression Process

Indicates a loop with the termination condition at top.

The process is executed as long as the conditional expression is true.


26


Characteristics of algorithm and program design questions

It is important the role of the variables and their purpose in the flowchart.

The areas often tested are 1. Looping conditions 2. Boundary conditions 3. Processing to be done

It is best to use concrete values in order to understand how there are manipulated.


27


4.6 Answer Key for 2001 April Q5 Program Design

Refer to 2001 April PM Exam

Subquestion 1 The black test is used to test the functionality without looking at the details inside the program.

Subquestion 2 The emphasis is on testing the boundary conditions. Since this test is focus On the month, the values be 1 to 12. The leap year is tested in another test. The answer is a (2001,01,01; MON)


28


4.6 Answer Key for 2001 April Q5 Program Design

Subquestion 3 The test that failed is for the leap year functionality. The answer should be c. It is likely that there is an error in the leap year calculation processing. Therefore, to correct the subprogram, the first step is to check the portion of the code that handles leap-year processing.

Subquestion 4 This program is specifically for determining the date for Monday. The answer should be for a is d Is the return value “MON”? The answer for b is c Is the return value an error code?


29


5.Miscellaneous IT Topics [FE PM]


It is possible to have one miscellaneous IT topics question in the FE afternoon exam. It may appear as Q3 question.

However, compared with other categories, the numbers of questions in this category is small so far.

For example, between the years 2001 and 2003, only one question appeared.


30


Question

No.Exam Category Time

Allocation per

question


Q1 through Q3

(One of the Q1 through Q3 could be a miscellaneous IT topics question, since the exam categories for the Q1 through Q3 are “1. Hardware through 7. 　　 Program Design”)

15 minutes

10%


31



　 The following table shows topics included in this category, and example of past questions.


6. Misc. Information Technologies

System performance, system reliability, risk management, security and standardization, OR etc.

Resource usage rate, average response time, program execution time comparison between 1CPU and multiple CPU systems etc.

32


5.2 Question Topics and Types

In the afternoon exam, a question is typically composed of a few sub-questions.　 This section summarizes what kind of topics actually appeared in past FE afternoon sub-questions and how the questions are asked.

Miscellaneous IT Topics Questions Example topics asked in sub-questions, and types of sub-questions in this category are shown below.


33



Question Topics Example topics asked in this category are shown below.

Topics

Transaction processing performance calculationHuffman coding

Question Types Example types of sub-questions in this category are shown below. Type Answers

Fill-in-the-blanks in the given description (TPS computation, response time computation, correct description selection) Select one option and 2 fill in the blanks

4

34


5.4 Answer Key for 2001 October Q3 TPS (Transactions per Second)

Refer to 2001 October PM Exam

Subquestion A)If the usage rate is 40%, the TPS = Usage rate / Average Time of Use Example for Disk 1= 0.4 /0.08 = 5


System resource

Average time of use per transaction

TPS

CPU 20 ms 20

Disk 1 80 ms 5

Disk 2 40 ms 10

The lowest TPS is 5 　　　 The answer is d) 5

35


B) 4 times of upper limit for the TPS = 4 x 5 = 20

The time of use is reduced to 1/n where n represents the number of that system resource.

The CPU is already at this value. Disk 1 n for disk 1 = 0.08 x 20 / 0.4 = 4 disks Disk 2 n for disk 2 = 0.04 x 20 / 0.4 = 2 disks

The answer ise) increasing the number of drives used for Disk 1 to four drives, and the number used for Disk 2 to two drives.


36


C) The TPS is 10. Average Response Time = Average Time of Use / (1 - Usage Rate)

FE Course development p5-6 ，7

Usage rate Average response time

CPU 10 x 0.02 = 0.2

0.02 / ( 1 – 0.2) = 0.025

Disk 1 10 x 0.08 = 0.8

0.08 / ( 1 – 0.8) = 0.4

Disk 2 10 x 0.04 = 0.4

0.04 / ( 1 – 0.4) = 0.067

Total 0.492

Taking the ratio 0.492 / ( 0.02 + 0.08 + 0.04) = 3.51The answer is e) 3.51

37


D) Usage Rate = TPS x Average Time of UseThis means if the TPS increases, the usage rate increases.Average Response Time = Average Time of Use / (1 - Usage Rate)The denominator of the above formula will be smaller giving a higher value for the Average response time.

The answer is a) the average response time increases.

FE Course development p5-6 ，7

38


6.Program Development -Programming Questions- [FE PM]


In the FE afternoon questions, programming questions appear in the Questions 6 through 9 and 10 through 13.

They are optional questions. Examinees are requested to choose one question out of Questions 6 through 9, and choose another out of Questions 10 through 13.

Examinees can choose same or different language questions. Following examples are both OK.

Generally speaking, considering preparation time, it is more efficient to choose the same language two questions.


39


6.Program Development -Programming Questions- [FE PM]

e.g. choosing C questions both out of Q6 through Q9, and out of Q10 through Q13.

e.g. choosing C question out of Q6 through Q9, choose Java question out of Q10 through Q13.


Question No.

Exam Category Time Allocation

Score Percentage

Q6 through Q9

8. Program Development (Programming Language Question, C/COBOL/Java/CASL II)

15 minutes

10%

Q10 through Q13

30 minutes

20%

40


The following table shows topics included in this category, and example of past questions.



8. Program Development

Programming languages, coding, development environment, test methods etc.

Choose appropriate word or words to fill in the blanks in the given program codes etc, from the options shown in the answer groups.

41


6.2 CPrograming QuestionsQuestion Structure See P.6-2

Question Patterns Read the following description on C programming, and answer the question.(or answer Q1 and Q2, or answer Q1 through Q3)

[Program Description] Description about program specifications (text and some supplementary figure and/or table) Brief description of function(s) (called from main function)(Execution example)

FE Course development p6-2,3

42


6.2 CPrograming Questions

[Program]C program source code with blanks (Execution result of the above program)Choose the correct answer to fill in the blanks in the above program.Group of answers for aGroup of answers for b,f and gGroup of answers for c through e


43


Additional question examples

If the line number XXX of the above program is changed as follows, what is the correct answer for YYY? If the following sample data is input and processed by this program, what is the expected output data? By making changes on XXX statement in this program, the following output is obtained. Which of the following is the changed XXX statement producing this result? The XXX bug is found in this program. Which of the following is the most suitable way to correct this bug? This program judges whether XXX or not. Choose the correct answer to fill in the blanks in the description of this processing.


44


Question Topics

In the C programming questions, shape drawing topics repeatedly appearing as shown below.


Topics

Curve drawing program

Analyze character string (tagged data parsing)

Maze program

Triangle shape drawing program

Macro expansion and file generation program (macro preprocessing)

Prime factorization

Rectangle shape drawing program

Fractal shape drawing program

Temperature correction

45


How to work with C programming questions

1.Read the question sentences in the last part of the question to understand the question requirement. (Confirm "fill in the blanks" type questions or not) 2.Read the program description once to have overall understanding of the program before going into details.(See the table-1 shown in a subsequent page) 3.Identify where are the blanks to fill in (See the table-2 shown in a subsequent page), and what options are in the answer group. e.g. in the main function, within while loop its options in the answer group is size < 0, size <= 0, size == 0, size >= 0 or size > 0 .


46


4.Find relevant descriptions) of the variable or function in question by comparing the program description and source program carefully (because there are some variables and functions NOT explained in the program). If some relevant descriptions are found, try to get a hint for the blank part from there.

5.Clarify the followings to get possible hints for the blank part. Visualize (e.g. draw an array picture with some value inside) if helpful for understanding.

_What new information can be get from the execution example (if any)? Because there may be additional requirements NOT written in the specification, but only represented in the example.


47


_What the unexplained variables related to the blank part is used for? _What the unexplained functions related to the blank part is used for? _What repetition does the loop in question represent? 　 What is the condition to exit from the loop? _Which subscript or counter increment / decrement is 　 missing in the loop?.


48


Table-1 Overall Understanding of the program　 (before going into details)


Items Examples

What does the program do?

Input data (if any) read from file? or from standard input? What is the main processing? e.g. Handle character string? Draw a shape? Reserve seat? What processing is repeated until when? e.g. Copy character until delimiter found e.g. Examine xxx while index < xxx_cnt -1 Result goes to standard output? or to a file?

What structure does the program have?

main function sub functions common variables shared between main and sub functions

49


Table-2 What are the blanks to fill in?FE Course development p6-6

Items Examples

Condition branch condition e.g. if ( blank ) { instructions } while loop termination condition e.g. while ( blank ) { instructions } for loop termination condition e.g. for (i=0; i< blank ; i++) { instructions }

Value to be assigned to a variable or vice versa

e.g. token[tokcnt][tidx] = blank

Increment or decrement variable value

e.g. i+= blank e.g. cnt++, idx++

Complete instruction e.g. if (condition) { instruction-1 blank 　　 }

50


Table-2 What are the blanks to fill in?


Items Examples

Function call parameter

standard function e.g. fscanf(ifp, "%ld\n", blank ); program's subfunction e.g. DrawTrg ( blank )

Function return value e.g. int xxx() { instructions return blank }

51


6.3 Java Programing Questions

Question Structure See P.6-7

Question Patterns Read the following description on Java programming, and answer the question.(or answer Q1 and Q2, or answer Q1 through Q3)

[Program Description] Description about program specifications (text and some supplementary figure and/or table) Brief description of classes, interfaces, test classes(Execution example)


52


[Program] Java program source code with blanks (Execution result of the above program)Choose the correct answer to fill in the blanks in the above program.Group of answers for aGroup of answers for b,f and gGroup of answers for c through e


53


Additional question examples

If the line number XXX of the above program is changed as follows, what is the correct answer for YYY? If the following sample data is input and processed by this program, what is the expected output data? By making changes on XXX statement in this program, the following output is obtained. Which of the following is the changed XXX statement producing this result? The XXX bug is found in this program. Which of the following is the most suitable way to correct this bug? This program judges whether XXX or not. Choose the correct answer to fill in the blanks in the description of this processing.


54


Question Topics

In the Java programming questions, various topics appeared, ranging from stack class, to classes used in business applications like mileage computation, seat allocation.


Topics

Clothing product Inventory control classes and test classes

Computer purchase (price computation and sorting)

Integer stack class

Airline mileage computation program

Digital logical circuit simulator

CSV to XML format conversion

Shape area computation

Seat allocation

55



How to work with Java programming questions1.Read the question sentences in the last part of the question to understand the question requirement.(Confirm "fill in the blanks" type questions or not)

2.Read the program description once to have overall understanding of the program before going into details.(See the table-1 shown in a subsequent page)

3.Identify where are the blanks to fill in (See the table-2 shown in a subsequent page), and what options are in the answer group. e.g. in the xxx classs yyy method, within while loop its options in the answer group is size < 0, size <= 0, size == 0, size >= 0 or size > 0

56



4.Find relevant descriptions of the class and/or method in question by comparing the program description and source program carefully (because there are something NOT explained in the program). If some relevant descriptions are found, try to get a hint for the blank part from there.

5.Clarify the followings to get possible hints for the blank part. Visualize (e.g. draw an array picture with some value inside) if helpful for understanding. _What new information can be get from the execution example (if any)?Because there may be additional requirements NOT written in the specification, but only represented in the example.

57



_What the unexplained class/methods related to the blank part is used for?

_What repetition does the loop in question represent? What is the condition to exit from the loop?

_Which subscript or counter increment / decrement is missing in the loop?

58



Table-1 Overall Understanding of the program (before going into details)

Items Examples

What does the program do?

Input data (if any) read from file? or from standard input? What is the main processing? e.g. Handle character string? Compute shape area? Convert unit? What processing is repeated until when? e.g. Read one line until delimiter found e.g. Examine xxx while index < xxx_cnt -1 Result goes to standard output? or to a file?

What structure does the program have?

Classes and their relationshipse.g. XXX classe.g. YYY class is a subclass of XXX class Test classe.g. TestXXX classInterface

59


FE Course development p6-11Table-2 What are the blanks to fill in?

Item Examples

Condition branch condition e.g. if ( blank ) { instructions } while loop termination condition e.g. while ( blank ) { instructions } for loop termination condition e.g. for (i=0; i< blank ; i++) { instructions }

Value to be assigned to a variable or vice versa

e.g.blank = value;

Increment or decrement variable value

e.g. i+= blank e.g. cnt++, idx++

Complete instruction e.g. for (condition) { instruction-1 blank }

60



Item Examples

Class definition qualifier e.g. blank class constructor / destructor inheritance e.g. class xxx extends blank

Method return value

e.g. public int xxx() { instructions return blank }

61


6.4 Answer Key for 2001 October Q8 Java program

Refer to 2001 October PM Exam

(a) The method public boolean sizeIs(int size); is used to compare the current instance’s size and return a true if there are the same.

The size variable is simple data type. i.e. int.

The answer is b this.size == size since the result of the evaluation will Return the Boolean.


62


(b)The method public public boolean colorIs(String color); is used to compare the current instance’s color and return a true if there are the same. The color is an object of the String class. We need to compare using the Equals operator.

The answer is this.color.equals(color)(c) The Jeans class is inheriting from the Pants class. This means the child class(Jeans) has to initialize the constructor for the parent(Pants). The Jeans class constructor is Jeans(String code, int size, String color, boolean buttonFront)The parent class requires 3 variables for the constructor.Pants(String code, int size, String color)The code,size and color is passed to the parent.

The answer is c) super(code, size, color)


63


(d)If we look at the objects new Jeans("J1", 32, "Black", false),new Jeans("J2", 34, "Blue", true),

and compare with the results

J1, 32, Black, zipperJ2, 34, Blue, button

Allows use to realize that zipper is output if the buttonFront is false and button is output if the buttonFront is true.

The answer is d) super.toString( ) + “,” + (buttonFront ? “button” : “zipper”)


nec-learning confidential 1 6 nov （ fri ） today’s schedule 1. presentation exercise_5 9:00 -...

Documents