- —四川最大高校综合门户网
一．填空（1分×20）1．编译过程中，比较常见的中间语言有____________、____________、__________和______________。2．产生死锁的主要原因是___________和_________；预防死锁通常所采用的方法有_________和_______。3．顺序存储结构实现的队列存在着____________现
一．填空（1分×20）1．编译过程中，比较常见的中间语言有____________、____________、__________和______________。2．产生死锁的主要原因是___________和_________；预防死锁通常所采用的方法有_________和_______。3．顺序存储结构实现的队列存在着____________现象，因而采用环形的结___________构来克服。4．图的遍历方式有__________________和___________________两种。5．在UNIX系统中，一个进程的进程控制块（PCB）是由_________________和________________两部分组成的，其中常驻内存的是______________________。6．快速排序在最坏情况下的时间复杂度为______________。7．布尔表达式的计算可采用______________或______________方法。8．在UNIX系统中，一个目录项是由_______________和_________________组成的。9．共有n个叶子的二叉树，每个叶子的权值为Wi（1≦i≦n），其中带权路径长度最小的二叉树被称之为______。二．简答（5分×6）1．什么是地址重定位？动态地址重定位的特点是什么？
2．给出下列自动机所描述的语言：构造一文法产生任意长的a，b串，使得|a|≦|b|≦2|a|。其中：“|a|”表示a字符的个数；“|b|”表示b字符的个数。
[1] [2] 下一页
