历年中国人民银行招聘(计算机类)笔试试题.pdfVIP

中国人民银行分支机构2008年人员录用计算机专业试题

一、判断题

1．如果A∈B及B￠C，则A不属于C。

2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。

3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。

4．虚拟存储器常用的地址映象方式是段相联。

5．码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。

6．ODBC中的句柄“”概念是指应用程序变量。

7．没有路由器，第三层VLAN不能互通。

8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC—

ODBC桥驱动就可以访问所有的数据库。

9．控制报文协议ICMP用来保证IP数据报的传送不丢失。

10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。

二、单项选择题

1．下列语句中，不是命题的是：

A．离散数学是计算机科学与技术专业的一门必修课

B．不存在最大质数

C．14=8+7

D．P=9

2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。

A．6B．5C．8D．4

3．动态链接表中指针表示的是：

A．下一元素地址B．内存储器的地址

C．下一元素在数组中的位置D．左链或右链指向的元素的地址

4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组

空间起始地址的偏移量是：

A．5B．7C．10D．15

5．下列指令中正确的是：

A．MOVBX，ALB．MOVBL，AX

C．MOVBL，ALD．MOVBL，BP

6．支持动态地址再寻址的寻址方式是：

A．基址寻址B．间接寻址C．变址寻址D．直接寻址

7．通道程序执行结束后引起的中断是：

A．机器校验中断B．I/O中断C．程序性中断D．外中断

8．计算机网络中对比特信号进行编码的层次是：

A．物理层B．数据链路层C．网络层D．应用层

9．信道复用技术不包括：

A．STDMB．FDMC．WMAD．CDMA

11．以下地址中与86.32/12匹配的是：

A．86.33.224.123B．86.79.65.216C．86.58.119.74D．86.68.206.154

12．下面对进程的描述中，不正确的是：

A．进程是动态的概念B．进程执行需处理机

C．进程是有生命期的D．进程是指定的集合

13．当（）时，进程从执行状态转变为就绪状态。

A．进程别调度程序选中B．时间片到

C．等待某一事件D．等待的事件发生

14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。

A．进程优先权B．资源的线形分配

C．进程推进顺序D．分配队列优先权

15．银行家算法在解决死锁问题中是用于（）的。

A．预防死锁B．避免死锁C．检测死锁D．解除死锁

16．操作系统存储管理中，采用覆盖与交换技术的目的是：

A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享

17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问

在一个时间单位内完成）：

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

假定内存容量为4个页面，开始时是空的，则页面失效次数为

A．4B．5C．6D．7

18．下类关系运算式子中，不正确的是

A．R—S=R—（R∩S）B．R=（R—S）∪（R∩S）

C．R∩S=S—（S—R）D．R∩S=S—（R—S）

19．在．在元组关系演元组关系演算中，与算中，与公式公式（（）（P1(s)）等价的公式是：

A．┐($s)(P1(s))