第2题: [单项选择]设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大 A. 6 B. 4 C. 3 D. 2 参考答案:C 答案解析:[解析] 考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a1三个元素。
第4题: [单项选择]______ is the address of a variable or a variable in which the address of another variable is stored. A. Director B. Pointersystem C. Array D. Record 参考答案:B 答案解析:[解析] 译文的含义是：( )是一个变量的地址或存储了其他变量地址的变量。 A、B、C、D各选项的意思分别是：控制器、指针、数组、记录。很明显，题目描述的是指针，所以应该选择B。
第10题: [单项选择]下面描述中错误的是______。 A. 系统总体结构图支持软件系统的详细设计 B. 软件设计是将软件需求转换为软件表示的过程 C. 数据结构与数据库设计是软件设计的任务之一 D. PAD图是软件详细设计的表示工具 参考答案:A 答案解析:[解析] 本题考查的知识点是软件设计。系统总体结构图支持软件系统的概要设计。所以应选A。
