软件所93-9q9试题-及答案.docVIP

页码 1 2 3 4 5 6 7 8 9 10 11 12 试题 1993软基 1994软基 1995软基 . 1996软基 1997软基 1998软基 1999软基 页码 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 答案 1993软基 1994软基 1995软基 1996软基 1997软基 1998软基 1993试题名称：软件基础 一．填空（1分×20） 1．使用数据库系统的主要优点有 、 、 、 等。 2．顺序存储结构实现的队列存在着 现象，因而采用环形的结构来克服。 3．产生死锁的主要原因是 和 ；预防死锁通常所采用的方法有 和 。 4．在UNIX系统中，一个进程的进程控制块（PCB）是由 和 两部分组成的， 其中常驻内存的是 。 5．图的遍历方式有 和 两种。 6．快速排序在最坏情况下的时间复杂度为 。 7．布尔表达式的计算可采用 或 方法。 8．共有n个叶子的二叉树，每个叶子的权