，在定义对象时构造函数的执行顺序为？（D）1：成员对象的构造函数2：基类的构造函数3：派生类本身的构造函数A．123B．231C．321D．21320如何减少换页错误？（BC）A进程倾向于占用CPUB访问局部性（localityofrefere
ce）满足进程要求C进程倾向于占用IOD使用基于最短剩余时间（shortestremai
i
gtime）的调度机制21递归函数最终会结束，那么这个函数一定？（B）A使用了局部变量B有一个分支不调用自身C使用了全局变量或者使用了一个或多个参数D没有循环调用22编译过程中，语法分析器的任务是（B）A分析单词是怎样构成的B分析单词串是如何构成语言和说明的C分析语句和说明是如何构成程序的
fD分析程序的结构23同步机制应该遵循哪些基本准则？（ABCD）A．空闲让进B．忙则等待C．有限等待D．让权等待24进程进入等待状态有哪几种方式？（D）ACPU调度给优先级更高的线程B阻塞的线程获得资源或者信号C在时间片轮转的情况下，如果时间片到了D获得spi
lock未果25设计模式中，属于结构型模式的有哪些？（BC）A状态模式B装饰模式C代理模式D观察者模式二、填空题（共4题10个空，每空2分，共20分）1设有字母序列QDFXAPNBYMCW，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。2关键码序列QHCYQAMSRDFX，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。3二进制地址为011011110000，大小为（4）10和（16）10块的伙伴地址分别为：_________，_________。4设t是给定的一棵二叉树，下面的递归程序cou
tt用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。N2，NLNR、N0都是全局量，且在调用cou
tt之前都置为0。typedefstruct
odei
tdatastruct
odelchildrchild
odei
tN2NLNRN0voidcou
t
odetiftlchildNULLiftrchildNULLN2elseNLelseiftrchildNULLNRelseN0iftlchildNULLcou
ttlchildiftrchildNULLcou
ttrchildcallformiftNULLcou
tt三、其他方向简答题（共2题，每题20分），选作题，不计入总分）1请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。
2A，B两个整数集合，设计一r