5四川计算机二级vf练习题.docVIP

四川省普通高校计算机应用知识和能力第33次等级考试二级数据库笔试试卷 第一部分 软件技术基础 一、是非判断题 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、2 B、2、4、3、1 C、3、4、1、2 D、任意顺序 2、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则他的前序遍历序列是（ D ）。 A、acbed B、decab C、deabc D、cedba 3、下列的进程状态变化