简答题
操作系统中进程调度策略有哪几种?
现有一命令行program1program2,program1和program2为可执行程序，试用重定向机制实现与上述命令同样功能的命令文件，并写出工作过程。
自己定义数据结构，写出程序：二叉树的前序遍历。
简述数据库系统的逻辑独立性的含义。
请编写一个C函数，该函数给出一个字节中被置1的位的个数，并请给出该题的至少一个不同解法。
用一种算法使通用字符串相匹配。
内存分配有多少种方式。
使用弗洛伊德(Floyd)算法求下面这每一对顶点之间的最短路径，实话出矩阵A0,A1,A2,A3中的情况(即A(0)，A(1)，A(2)，A(3))。
设a,b,c三个元素的进栈次序是a,b,c，符号PUSH与POP分别表示对堆栈进行一次进栈操作和一次出栈操作。
(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列;
(2)指出不可能出现的出栈序列。
