富士施乐笔试题java笔试

富士施乐笔试题java笔试

　　1:在位运算中，操作数左移一位，其结果相当于操作数

　　A.乘以2

　　B.除以2

　　C.乘以4

　　D.除以4

　　富士施乐笔试题2:设struct

　　{ short a;

　　char b;

　　float c;

　　}cs;

　　则sizeof(cs)的值是

　　A.4

　　B.5

　　C.6

　　3:在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于

　　A.进程相应的程序段的长度

　　B.进程总共需要运行时间多少

　　C.进程自身和进程调度策略

　　D.进程完成什么功能

　　富士施乐笔试题4:设for(i=0, j=10; (j>0)&&(i<4); i++, j--);，该语句的循环次数是

　　A.0

　　B.3

　　C.4

　　D.无限

　　5:下列不正确的转义字符是

　　A.′\\′

　　B.′\″

　　C.′\086′

　　D.′\0′

　　富士施乐笔试题6:面关于生成树的描述中，不正确的是

　　A.生成树是树的'一种表现形式

　　B.生成树一定是连通的

　　C.生成树一定不含有环

　　D.若生成树顶点个数为n，则其边数一定为n-1

　　7.BMS中实现事务持久性的子系统是

　　A.安全性管理子系统

　　B.完整性管理子系统

　　C.并发控制子系统

　　D恢复管理子系统

　　富士施乐笔试题8:在段页式存储管理中，假设程序地址字为 16位，页长为 1KB，段长为4KB，则段号占用

　　A.6 位

　　B.2 位

　　C.3 位

　　D.4 位

　　9.B、DBMS和DBS三者之间的关系是

　　A.DB包括DBMS和DBS

　　B.DBS包括DB和DBMS

　　C.DBMS包括DB和DBS

　　D.不能相互包括

　　富士施乐笔试题10:进程所请求的一次打印输出结束后，将使进程状态从

　　A.运行态变为就绪态

　　B.运行态变为等待态

　　C.就绪态变为运行态

　　D.等待态变为就绪态

　　11:已知主串s=″ADBADABBAAB″，模式串t=″ADAB″，则应用朴素的串匹配算法进行模式匹配过程中，无效位移的次数是 : B P8 v9 h7 e8 T1 W& Q

　　A.2

　　B.3

　　C.4

　　D.5

　　12:页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是

　　A.1

　　B.2

　　C.3

　　D.4

　　13:系统死锁属于

　　A.事务故障

　　B.程序故障

　　C.系统故障

　　D.介质故障

　　14:C语言的长整型数值在计算机中占用的字节个数是

　　A.1

　　B.2

　　C.3

　　D.4

　　15:执行完下列语句段后，i值为：

　　int f(int x);

　　{ return ((x>0)

　　int i ;

　　i =f(f(1));

　　A.2

　　B.4

　　C.8

　　D.无限递归

　　16:如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。

　　A.重名翻译机构

　　B.建立索引表

　　C.建立指针

　　D.多级目录结构

　　简答题

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

　　18:现有一命令行 program1 program2, program1 和program2 为可执行程序，试用重定向机制实现与上述命令同样功能的命令文件，并写出工作过程。

　　19:自己定义数据结构，写出程序：二叉树的前序遍历。

　　20:简述数据库系统的逻辑独立性的含义。

　　21:请编写一个C函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题的至少一个不同解法。

　　22:用一种算法使通用字符串相匹配。

　　23:内存分配有多少种方式。

　　24:使用弗洛伊德(Floyd)算法求下面这每一对顶点之间的最短路径，实话出矩阵A0,A1,A2,A3中的情况(即A(0)，A(1)，A(2)，A(3))。

　　25:设a,b,c三个元素的进栈次序是a,b,c，符号PUSH与POP分别表示对堆栈进行一次进栈操作和一次出栈操作。

　　(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列;

　　(2)指出不可能出现的出栈序列。