中国人民银行分支机构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/gatewa
ys文件中指定了网络的路由信息。           （对）
二、单项选择
1．下列语句中，不是命题的是：（B）
A．离散数学是计算机科学与技术专业的一门必修课
B．不存在最大质数
C．14>=8+7
D．P=9
2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。
A．6 B．5 C．8 D．4
3．动态链接表中指针表示的是：（A）
A．下一元素地址                      B．内存储器的地址
C．下一元素在数组中的位置             D．左链或右链指向的元素的地址
4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是：（B）
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．支持动态地址再寻址的寻址方式是：（C）
A．基址寻址    B．间接寻址 C．变址寻址 D．直接寻址
7．通道程序执行结束后引起的中断是：
A．机器校验中断 B．I/O中断  C．程序性中断  D．外中断
8．计算机网络中对比特信号进行编码的层次是：（A）
A．物理层 B．数据链路层 C．网络层       D．应用层
9．信道复用技术不包括：（C）
A．STDM B．FDM       C．WMA       D．CDMA
11．以下地址中与86.32/12匹配的是：（A）
A．86.33.224.123 B．86.79.65.216  C．86.58.119.74  D．86.68.206.15

12．下面对进程的描述中，不正确的是：（D）
A．进程是动态的概念                      B．进程执行需处理机
C．进程是有生命期的                      D．进程是指定的集合

13．当（）时，进程从执行状态转变为就绪状态。（B）
A．进程别调度程序选中                   B．时间片到
C．等待某一事件                         D．等待的事件发生

14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。（C）
A．进程优先权                            B．资源的线形分配
C．进程推进顺序                         D．分配队列优先权

15．银行家算法在解决死锁问题中是用于（）的。（B）
A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁

16．操作系统存储管理中，采用覆盖与交换技术的目的是：（B）
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个页面，开始时是空的，则页面失效次数为（C）
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
三填空题
1. 模式串"abaabcac"的next的函数值序列为__.
2. 多处理机实现的是__和__的并行.
3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.
4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 —（N-1）~1。
5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)
四.简答题(大概的题意)

1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?
答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。
由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?
3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.
4. 路由器跳转的步骤.(已知B路由器的跳转过程有B跳到C)
5. UML中序列图和协作图的关系?
五.编程题(就记了第一题的部分内容)
1. 题的大意是这样:进行选票 n<80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全)
int statistzc (FILE *fp,int canlit [] int n)
{
char str[80];
int i;ag0;
int q=0;
      for (i=0;i<n;i++)

   while(__)
      f (str
      for(tag=0;i=0;__;i++)
      if (str
      if(__);
      ___;
         for
         if (str

我现在只对操作系统还熟悉点了，大家热心的话就补上，不对的话指出来也算讨论下

谢谢分享，计算机科学的基础课邈似都考了：网络，通讯，数据结构，软件工程，操作系统，linux，数据库，编程。。。。。。:74)