Time: 10-16-2004 15: 00-18: 00 Location: Southeast University: 201/202/301/302
Participating in the written test First, you have to download the print invitation and you can step into the examination room with the invitation and identity documents. The test paper is in English, about 10 pages, points A, B Volume. In addition to the last part Essay, you You can choose to use Chinese or English. Three hours of answer time is still abundant, and then attach your resume behind the test paper after completion.
Here is the test content. (Volume A)
I Basic has nearly 20 multiple choice questions and several fillings, and there are a wide variety of zero, most of the data structure and C / C language, and some topics on software engineering, test methods, and stateless networks; Filling the blanks is the reading program, and of course, there is still a more complex logic question. Recall the topic of the read program and logic title INT S (int V) {Int count = 0; int x = v; while (x) { Count ; x = x & (x-1)} return count;} s (9999) =? There is also a reading program is about array pointers, I can't think of it. The logical topic is to say that there are 5 cars 1, 2 3, 4, 5, each can be taken up, six people Abcdef sitting in front, known conditions: A is a person sitting in a car, is just a person, and is just a The back of the empty car C does not have D or E, sitting on D or at the line No. 3 or on the 4th car then gives some new conditions, ask you to arrange the situation.
II Programming1 Translate MIPS Assembly Code Into A Function In C / C * Your Code Should Be Concise * No Any Gotos / Pointers
MIPS Code: Func: li $ V0, 0 li $ T0, 0L1: Add $ T1, $ A0 LB $ T2,0 ($ T1) BEQ $ T2, $ ZERO, L3 Bne $ T2, $ A1, L2 Add $ V0, $ V0, 1L2: Add $ T0, $ T0, 1 J L1L3: JR $ RA
(Caller Register: $ T0 ~ $ T9, $ A3, $ V0 ~ $ V1; Callee $ S0 ~ $ S7, $ RA) Then list the instruction table, Li is assignment, LB is the first after the field The content of the register content is copied to the second register. The BEQ is an equivalent transfer BEN is a non-equivalent transfer. J is unconditional transfer, the JR transferred to the register.
2 Binary Search for Anteger in Array * Error Case Should Be Handled * Duplicates Are Not ALOWED * OUTCOME Should Be Organized in Increase Order * Length of Array Should Be Passed As The Second Parameter
III Design If you want to design the new features of the next version of Internet Explorer (from the core to the interface), what do you design? Explain your design and program plan.
IV Testing1 DVD-Player If you want to test a DVD-Player, which part you will test? Why? If your time is extremely limited, what do you test? Why?
2 Test the strcmp function strcmp Returns the difference between the two strings, the form of function: strcmp (const char * string1, const char * string2) What data do you choose to test this function?
3 reform
V Essay (answer in English) What is the most difficult decision you have experienced? What is the way to solve it? Detailed description.
