一、用LL(1)分析方法和用LR分析方法用下列哪一种文法，请说明理由。
' ?& w0 q9 e5 I6 X& y/ w太原理工大学论坛[龙城水秀]　　d->TL d->TL: P( r5 ~7 G( x, ^/ M/ R. b
　　T->INT|REAL T->INT|REAL太原理工大学论坛[龙城水秀]& w8 [9 [5 p" H# x( _
　　L->L,id|id L->id,L|id
* V" X. j. Y' w: J4 C% v2 Q太原理工大学论坛[龙城水秀]　　二、说出SLR(1),LR(1),LALR(1)所能表示的文法集合之间的关系。清泽论坛-太原理工大学网络家园# q3 s# p- O' H# R4 @
　　操作系统
/ {; i' q, r9 R9 ^5 m0 j' t清泽论坛-太原理工大学网络家园　　2 设备分配中有什么分配策略，优缺点是什么。
1 T$ x0 a* k" ]& }- }　　3 文件系统按名查找是怎么实现的。
" c7 V1 }+ v2 P/ Y7 {2 \5 j　　4 OS 中将中断频繁进程的分配短的时间片，
3 p( {! O' E  l9 i" T0 N' X3 l清泽论坛-太原理工大学网络家园　　计算时间多的进程分配长的时间片，问这样有什么好处。]
4 x; T3 f6 F$ P2 Z+ z清泽论坛-太原理工大学网络家园　　windous NT 是个大题 10分，应该是单独一个题。
* S* X4 ^; \: ^! D2 _太原理工大学论坛[龙城水秀]　　数据结构
4 |( k* T9 G9 I8 E. s太原理工大学,太原理工大学论坛　　3 输入图中边的信息，问构造邻接表的时间复杂度是多少?
; U( c; j4 X( h" ^5 Z7 g太原理工大学论坛[龙城水秀]　　4 排序中哪种方法在最后一次前，元素都不在最终位置。www.tyutbbs.com3 h8 [5 c" N: f% j3 z1 e
　　五、1，有一个单片机，n个设备使用，处于就绪、阻塞的设备数目的范围是多少?www.tyutbbs.com# |* e5 `* x3 z4 O+ B4 y8 N& h
　　2、windousNT操作系统的虚拟分页的实现所需要的数据结构及其作用.清泽论坛-太原理工大学网络家园; B2 g1 V# ], n0 f( y% M
　　七、选择题：5 h9 c: I  ?' }: y
　　1、C语言中对于double类型的输入命令正确的是：
9 ^' I- U& X! o: O3 N# V' ]* p太原理工大学|太原理工大学论坛|太原理工大学BBS　　scanf("%lf,%lf",&a,&b);太原理工大学|太原理工大学论坛|太原理工大学BBS4 M4 O; G# j( V1 \) A
　　scanf("%lf,%lf",a,b);太原理工大学,太原理工大学论坛$ }' w. A; O/ p" k% P# X
　　scanf("%d,%d",&a,&b);
% ^! J5 H, i6 j  G5 Q; \& J太原理工大学|太原理工大学论坛|太原理工大学BBS　　scanf("%d,%d",a,b);清泽论坛-太原理工大学网络家园% S& p7 X7 b$ P+ T, P
　　2、赫夫曼树有N个叶子结点，则其总共有多少个结点?www.tyutbbs.com4 R, |* w0 y+ U9 z
　　八、以下程序能否正常输出："hello world",请说明理由。www.tyutbbs.com' u+ |' @- l0 G7 J7 U0 |
　　char *GetMemory()
1 y' D  J/ q- Y9 _% F1 p/ `www.tyutbbs.com　　{清泽论坛-太原理工大学网络家园& r$ ^( j% _+ V- R
　　p=char* malloc(100);
; T! Q! q9 _* E, ^8 s& F9 ^太原理工大学,太原理工大学论坛　　}太原理工大学论坛[龙城水秀]+ d0 U3 A( \/ ~( E
　　void main()www.tyutbbs.com6 K* {" [9 m) e  H) a0 R3 V, s, I. L) ~
　　{
) y7 Y' t; {, q* \3 u. D& hwww.tyutbbs.com　　char* str;
7 u8 w9 W9 H/ u4 N9 `/ C: T( \# cwww.tyutbbs.com　　str=GetMemory();
3 n- V0 ~0 }& }+ w7 Y- I" }& q# Y太原理工大学|太原理工大学论坛|太原理工大学BBS　　strcpy(str,"hello world");太原理工大学论坛[龙城水秀]4 e9 S/ K: q6 P3 B6 f4 f( y7 b
　　printf(str);太原理工大学论坛[龙城水秀]$ |& a) n& g/ c
　　}太原理工大学,太原理工大学论坛1 o: `$ v+ O9 a% O2 t# X
　　九、
% K. u: ]4 G* s+ I2 Pwww.tyutbbs.com　　1、给出一组数，写出构造成二叉排序树的全过程，并求查找成功时的查找长度。太原理工大学,太原理工大学论坛1 I8 x# i. v  W8 ?8 p7 W& G' [
　　2、给出一组数，写出构造成小根堆的过程，并写出输出最小元素和次小元素的筛选过程。
7 R0 `$ G, [9 U3 w2 G1 qwww.tyutbbs.com　　3、列出一个A[1..15]的数组，使之用快速排序算法排序效果最差，约等于冒泡排序。太原理工大学论坛[龙城水秀]$ B& j- f- [& m! u1 `# |3 h. U
　　4、23个结点的平衡二叉树的最大深度是多少?清泽论坛-太原理工大学网络家园$ J9 A/ I2 k4 @2 K/ b3 H& W# Y
　　十、
( H: H* O; g: {& ]! r, _太原理工大学|太原理工大学论坛|太原理工大学BBS　　1、由链表组成的三叉堆各元素有四个域：lchild,mchild,rchild和DescNum，分别表示：左子树指针，中间树指针、右子树指针和有多少个子元素。初始时，各元素的DescNum值为0，请写一算法求得各元素的DescNum值，并将其填入到DsecNum域里。
3 v) G3 ]8 h# B4 u太原理工大学,太原理工大学论坛　　2、有一无向图G,该图中会有环，请设计一算法，删除一些边，使图中没有环，并使删除的边数最少。
+ L6 C1 B! P% L& z海文专业课 http://www.VIPkaoyan.com/