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

mushui

中国人民银行分支机构2008年人员录用计算机专业试题
                                                              中国人民银行
                                  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．6    B．5    C．8    D．4

3．动态链接表中指针表示的是：
A．下一元素地址                        B．内存储器的地址
C．下一元素在数组中的位置              D．左链或右链指向的元素的地址

4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是：
A．5    B．7    C．10    D．15

5．下列指令中正确的是：
A．MOV  BX，AL                      B．MOV  BL，AX
C．MOV  BL，AL                      D．MOV    BL，BP

6．支撑动态地址再寻址的寻址方式是：
A．基址寻址      B．间接寻址    C．变址寻址    D．直接寻址

7．通道程序实行结束后引起的中断是：
A．机器校验中断    B．I/O中断  C．程序性中断  D．外中断

8．计算机网络中对比特信号进行编码的层次是：
A．物理层    B．数据链路层    C．网络层        D．应用层

9．信道复用技术不包括：
A．STDM    B．FDM          C．WMA        D．CDMA

11．以下地址中与86.32/12匹配的是：
A．86.33.224.123    B．86.79.65.216  C．86.58.119.74  D．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．4              B．5              C．6            D．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．在元组关系演算中，与公式（"s）（P1(s)）等价的公式是：
A．┐($ s)(P1(s))            B.( $s)( ┐P1(s))
C．┐（"s）（┐P1(s)）          D. ┐（$s）（┐P1(s)）

20．SQL中，与“NOT IN”等价的操作符是：
A．=SOME    B．<>SOME  C．=ALL  D．<>ALL