中国人民银行计算机笔试真题

《中国人民银行计算机笔试真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中国人民银行计算机笔试真题二、单项选择题（1*45）1.下面关于编译系统和解释系统的观点中，错误的是:A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好D.一般来说，建立在编译系统基础上的系统在运行速度上要优于建立在解释系统基础上的系统2.对于ttinclude和ttinclude"f订ename,h"的说法错误的是：A.ttinclude只搜索标准库路径B.#inelude"filename

2、,h"只搜索用户工作路径C.ftinclude搜索范围比ttincludeaf订ename,h"小D.两者可能等价3.一下关于C++中析构函数的说法不正确的是：A.析构函数一定是函数体为空的成员函数B.一个类中只能定义一个析构函数C.析构函数不能带参数D.析构函数不能指定返回类型4.声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int,参数是int*,以下正确的是：t*)(*(p)[10])(int*)(int*)[10])*p5・在()进制下，567*456

3、二150216这个等式成立A.9[size=9pt]6.假设x,y是两个int值，下面()方法能够返回它们的最小值"((x^y)-(xintmain(){inti=2017;intconst*p=i;p++；printf(“％d”,*p);returnO;}B.无意义的数字C.编译错误D.以上均不正确8•对于下述求幕递归定义，随着x的不断变大，调用power函数次数的变化趋势是：intpower(inte,intx){if(x==0)returnl;if(x%2==0)returnpower(e*

4、e,x/2);returne*power(e*e,x/2);A.线性增长B.对数增长C.指数增长D・二次函数增长9.下述C++程序的输出是：（程序略）程序的大概意思是链表的就地逆置A.cbad10下属代码的输出结果是：（程序略）A.65535,0,1,65535,011•设有一个用数组QE1,……表示的环形队列，约定f为当前队头元素在数组中的位置，r为对尾元素的后一位置（按顺时针方向），若队列非空，则计算队列中元素个数的公式应为:B.(m+r—f)niodniA.（m-r+f）niodmD.（ni

5、-r-f）niodni12.判断一个单向链表中是否存在环的最佳方法是：A.两重遍历快慢指针C.路径记录D.哈希表辅助13.在下列排序方法中，不稳定的方法有：A.归并排序和基数排序B.插入排序和希尔排序B.堆排序和快速排序D.选择排序和冒泡排序14.假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGE町ACIF,则其前序遍历序列为:14.已知一个线性表{3&25,74,63,52,48},假定采用散列函数h(key)=key%7计算算列地址，并散列存储在散列表A[0,1……中，

6、若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均长度为:A.B.C.D15.一棵3阶B树有2047个关键码，则此树的最大高度是：A11B.12C.13D.14