富士施乐简答笔试题目

　简答题

　　操作系统中进程调度策略有哪几种?

　　现有一命令行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)指出不可能出现的出栈序列。