第一部分软件技术基础一、是非判断题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之间,这属于数据完整性中的(D)
A、参照完整性B、实体完整性C、域完整性D、用户自定义完整性3、