09年中国人民银行招聘笔试-----计算机部分

试卷整体说来,不是很难,但涉及的知识点还是比较多.要求的是知识面广.由于计算机部分的历年考题不是很好找,大多也是一些记忆,本文也一样是一些不完整的记忆.写出来希望对下一年的考生有所帮助.
试卷分为四个部分:
一、判断 20题，每题0.5分
二、单选 40题，每题1分
三、简答题 2题，每题10分
四、程序题 5题，每题6分
考点:
1.离散数学推论(4题,两题选择,两题判断)
2.网络 一题IP地址相关，一题传输速率，还有记不太清了。
3.SOA 2题
4.图形学
5.操作系统
6.java有一题
7.MVC中V的功能
大题：
一、简答题
1 画出进程的三种状态图，并简单描述
2 写出网上银行支付的几种模式
二、程序题
1 一个按要求SQL的查询语句
  这次考的主要是between  and 语句
2 、3两题是C语言题，看程序写出结果，不难，但可能其中一题会有比较多的运算过程吧。
4 树的遍历，给出前序，中序 画出树图，并写出后序遍历结果。
5 给了10个树，要求写出快速排序的过程。
 
其他选择与判断记不起来了。

选择：
1|2=（）
a={1,3,5} b={2,4} c={2,3}
(aUb)+c =?
声音的三要素:音调,音色,音强,音色是混入基音的泛音
XML元素…“<title stytle="italic">science</title>是XML元素的一个定义，其中元素的内容是？答案是science”………
为保证用户在网络上边下载边观看视频信息，采用什么技术
其中一个选项：流媒体
软件设计的准则-----内聚与耦合
防火墙
数据流图的内容
在UNIX系统中，把输入/输出设备看做是？答案是特殊文件
URL  FTP端口
C语言，第2题
#include <stdio.h>

#define MAXNUM = 100;
int r[MAXNUM],a[MAXNUM];
void np(int n) {
    int i,j,k = 0;
    a[0] = n;
    r[0] = n;
    do{
  if(r[k] == 0) {
   printf("%d=%d",a[0],a[1]);
   for(i=2;i<=k;i++)
    printf("+%d",a[k]);
   printf("/n");
   if(k>0&&r[k]==1)k--;
   if(k>0){
    a[k]--;
    r[k]++;
   }
  } else {
   a[k+1] = a[k]<r[k]?a[k]:r[k];
   r[k+1] = r[K]-a[k];
   k++;
  }
    }while (k > 0);
}

void main() {
 int n = 4;
 np(n);
}