浪潮笔试题
1.在计算机中，最适合进行数字加减运算的数字编码是____,最适合表示浮点数阶码的数字编码是______。
2.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。
3.中断响应时间是指_ ______从发出中断请求到进入中断处理所用的时间
4.表达式a*（b+c）-d的后缀表达形式为_________。
5.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为____________。
6.以比较为基础的排序算法在最坏情况下的计算时间下界为________。
7.若广义表L=（（1，2，3）），则L的深度为______。
8.某双向链表中的结点如下图所示，删除t所指结点的操作为________。
t
prior
data
… …
next
9.在_____存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
16.设有定义语句int（*f）（int）；则f是____________。
17.函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函数的实参个数是____________。
18.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000，若要求将a的高4位取反，低4位不变，所要执行运算是______。
19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为____________。
20.已有定义：double*p；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。
21.C程序经过编译、______步骤之后才能形成一个真正可执行的二进制机器指令文件。
答案：
1. 补码
16. 指向函数的指针
17.
18.或运算
19.
20. p = (double *) malloc(sizeof(double));
21. 链接
