2013年人行会计

2013 届人行计算机回忆版真题一、判断题 (0.5*20)1.Java 程序经编译后会产生机器码。2.内联函数在编译时一般是将该函数的目标代码插入每个调用该函数的地方。3.正则表达式(01|10|1001|0110)*与(01|10)* 意义相同。4.Open-Closed 原则的含义是指：一个软件实体应当对扩展开放，对修改关闭。5.面向对象程序设计语言不同于其他语言的主要特点是重载。6.在文件索引结构中，逻辑上连续的文件存放在连续的物理块中。7.数据库事务的特性包括原子性、一致性、分离性、单一性。8.RAID5 的纠错能力强于 RAID4.9.直接映射的 Cache 可以使用 LRU 或 FIFO 的替换方式。10.在 OSI 七层模型中，Apache Http Service 属于传输层。11.距离向量法下，路由器可以知道整个网络的拓扑，并计算自己到其他节点的最短距离。12.SMTP 是 Internet 中用于接收电子邮件的协议，POP3 是 Internet 中用于传输电子邮件的协议。13.电子商务按照交易类型有很多种，比如京东商城属于个人与个人的交易(C to C)方式。14.病毒和木马依赖宿主程序。15.一个栈的初始状态为空，将元素 5,4,3,2,1 依次入站，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素) 的顺序为1DCBA2345。16.为了把一个递归过程改为非递归过程，一般需要利用一个工作栈，记录遍历时的回退路径。17.启发式搜索一般是广度优先搜索算法的改进。18.对于正权有向图，如果把所有的边权都平方之后，Dijkstra 算法得到的最短路径方案不变。19.对不含括号的中缀表达式求值是，操作符栈的容量可以固定为某一常数。20.在 KMP 匹配的过程中，当主程序运行到 i,j(i 为主串指针，j 为模式串指针)的状态时，意味着之前至少做过 i 次成功的匹配以及 i-j 次失败匹配。二、单项选择题 (1*45)1.下面关于编译系统和解释系统的观点中，错误的是：A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好D.一般来说，建立在编译系统基础上的系统在运行速度上要优于建立在解释系统基础上的系统2.对于#include 和#include “filename,h” 的说法错误的是：A.#include 只搜索标准库路径B.#include “filename,h”只搜索用户工作路径C.#include 搜索范围比#include “filename,h”小D.两者可能等价3.一下关于 C+中析构函数的说法不正确的是：A.析构函数一定是函数体为空的成员函数B.一个类中只能定义一个析构函数C.析构函数不能带参数D.析构函数不能指定返回类型4.声明一个指向含有 10 个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是 int，参数是 int*，以下正确的是：A.(int *p10)(int *) B.int10*p(int *)C.int(*(p)10)( int *) D.int(int*)10) *p5.在()进制下，567 * 456 = 150216 这个等式成立A. 9 B.10 C.12 D.186.假设 x, y 是两个 int 值，下面() 方法能够返回它们的最小值A.y (x y )int const *p= p+;printf(“%d”, *p);return 0;A.2013 B.无意义的数字C.编译错误 D.以上均不正确8.对于下述求幂递归定义，随着 x 的不断变大，调用 power 函数次数的变化趋势是：int power(int e, int x)if (x = 0) return 1;if( x%2 = 0) return power (e*e, x/2);return e*power (e*e, x/2);A.线性增长 B.对数增长C.指数增长 D.二次函数增长9.下述 C+程序的输出是：（程序略） 程序的大概意思是链表的就地逆置A. cbad B.badc C.dbca D.dcba10 下属代码的输出结果是：（程序略）A. 65535,0 B.65536,1C.65536,65535 D.65536,011.设有一个用数组 Q1,表示的环形队列，约定 f 为当前队头元素在数组中的位置，r为对尾元素的后一位置(按顺时针方向 ),若队列非空，则计算队列中元素个数的公式应为：A.r-f B.(m+r-f) mod mB.(m-r+f) mod m D.(m-r-f) mod m12.判断一个单向链表中是否存在环的最佳方法是：A.两重遍历 B.快慢指针 C.路径记录 D. 哈希表辅助13.在下列排序方法中，不稳定的方法有：A.归并排序和基数排序 B.插入排序和希尔排序C.堆排序和快速排序 D.选择排序和冒泡排序14.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为：A.ABCDEFGHIJ B.ABDEGHJCFIC.ABDEGHJFIC D.ABDEGJHCFI15.已知一个线性表38,25,74,63,52,48, 假定采用散列函数 h(key) = key%7 计算算列地址，并散列存储在散列表 A0,1中，