第一部分 软件技术基础一、是非推断题1、栈是一种先进后出的线性表，只能采纳顺序存储结构
（ F ）2、从循环链表中任意一个结点出发都能访问到整个链表
（ T ）3、为了便于对单链表实现结点的插入、删除操作，通常增设一个表头结点
（ T ）4、队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用
（F ）5、死锁产生的主线因素是操作系统可以提供的资源比请求该资源的进程数少
（ F ）6、虚拟设备技术能将独占设备转换为可共享的设备，提高资源运用率
（T ）7、进程控制块是进程存在的唯一标志
（ T ）8、软件维护是长期的过程，交付使用的软件仍然需要排错、修改和扩充
（ T ）9、黑盒测试规定测试人员根据程序内部逻辑结构设计或选择测试用例
（ F ）10、软件设计时，应力求增长模块的内聚，减少模块间的耦合
（ T ）二、选择题1、假如进栈序列为 1、2、3、4，则也许的出栈序列是( B )
A、3、1、4、2B、2、4、3、1C、3、4、1、2D、任意顺序2、已知某二叉树的后序遍历序列是 dabec，中序遍历序列是 debac，则他的前序遍历序列是（ D ）
A、acbedB、decabC、deabcD、cedba3、下列的进程状态变化中，（ C ）变化是不能发生的
A、运营→就绪B、运营→等待C、等待→运营D、等待→就绪4、很好地解决了碎片问题的存储管理方法是（A ）
A、页式存储管理B、段式存储管理C、可变分区管理D、多重分区管理5、在软件生命周期中，所花费用最多的阶段是（ D ）
A、具体设计B、软件编码C、软件测试D、软件维护第二部分 数据库语言一、单项选择题1、根据关系法律规范理论规定，关系数据库中的关系必须满足：其每一属性都是（ D ）
A、互相关联的B、长度可变的C、互不相关的D、不可再分解的2、将学生表的“年龄”属性限制在 18~22 之间，这属于数据
