2011年3月计算机等级考试二级C语言笔试（国外英文资料）.doc

2011年3月计算机等级考试二级C语言笔试（国外英文资料） Choice question (1) the following are true of the stack statement A) stack top elements can be deleted first The top element of the stack will eventually be removed The bottom element of the stack will never be removed D) none of the above is true (2) the following statement is correct A) A data structure with more than one root node is not necessarily A non-linear structure B) the data structure of only one root node is not necessarily linear The circular list is a nonlinear structure D) a two-way chain is a nonlinear structure (3) there are seven nodes in a binary tree, one of which is the leaf, and the depth of the binary tree is (assuming the root is on the first floor). A) 3 B) 4 C) 6 D) 7 (4) in software development, the main document produced by the requirements analysis phase is A) software integration test plan B) software detailed design instructions C) user manual D) software requirements specification The basic structure required by the structured program is not included A) order structure B) GOTO jump C) select (branch) structure D) repeat (loop) structure (6) the following description is wrong A) the overall structure of the system supports the detailed design of the software system B) software design is the process of translating software requirements into software representations C) data structure and database design are one of the tasks of software design D) PAD is a presentation tool for detailed software design (7) the database language that is responsible for the query operations in the database A) data definition language B) data management language C) data manipulation language D) data control language (8) a teacher can teach several courses, and one course may be taught by several teachers. The connection between the physical teacher and the course is A) 1:1 contact B) 1: m C) m: 1) m: n (9) there are three relationships: R, S, and T: R, S, T A, B, C, A, B, C A, 1, 2, c, 3, 1 B 2 1 C 3 1 And then the relationship