一、判断题（20题）
二、单项选择题（40题）
离散数学：集合，映射，逻辑关系；
操作系统：银行家算法是死锁的避免or预防；
内存管理的主要方式；
虚拟存储技术对设备和软件的要求；
SOA面向服务的设计：流程；
软件工程：需求分析干些什么；
白盒测试依据内部逻辑来测试的；
网络：x.25协议是干嘛的；
哪一网络设备工作在链路层；
SMTP,POP3,HTTP的端口是多少；
TCP流量(貌似)控制的机制或方法；
多媒体：MPEG4较以往的MPEG有何优点；
网络上的图片大部分是什么格式；
视频中如果前后帧之间有相关性有什么影响；
防火墙：包过滤会有怎样的；
有什么样的能保护内部网络；
数据结构：有几题关于二叉编码树；
给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度；
给出一个二叉树的前序遍历序列和后序遍历序列，
求后序遍历结果；
三、简答题：（2道）
1、死锁产生的必要条件，如何检测和解除死锁。
2、画出以下网络拓扑：星型、树型、总线型、环型；
并简述星型接口和总线型结构的特点。
四、问答题：（5道）
1、给出学生信息表（学号，姓名，XX）和选课信息表（学号，课程号，成绩）
要求：选出没有选课程“c101”的所有学生的姓名和学号。
SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno <> '1001') SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno <> '1001')
2、看程序，写出输出结果：
void main()
{
char ch[]={'*','*','*','*','*'};
int i,j,k;
for(i=0;i*pb)
p=pa,pa=pb,pb=p;
if(*pa>*pc)
p=pa,pa=pc,pc=p;
if(*pb>*pc)
p=pb,pb=pc,pc=p;
printf("%d<=%d<=%d",*pa,*pb,*pc);
}
功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出）
4、写出以下三个中缀表达式的后缀表达式(具体表达式记不住了)。
记得第一个：A*-B+C；//这表达式是对的。我还以为题目错了。==！
5、字母A到H的出现概率为：
{0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}
设计最优编码二叉树，画出来，并计算平均编码长度。
2009 年中国人民银行计算机类考试笔经 整体有四个大题。
第一题：判断（20 个，10 分）
第二题：选择（40 个单选，40 分） 在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。 计算机网络（考了网桥工作原理；数据链路层的特点；DNS 的作用；IP 地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有５个进程，每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算 cpu 频率；数据总线，控制总线的题）、C 语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JAVA 思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML 题，每个方向都有3，4 个题目。
第三题：简答题（两个，20 分）
1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。
2. 简述网上银行的基本支付模式。
3. 第四题：看程序写结果。（5 个，每个题6 分）
1) 写Sql 语句。
2) 是一段c 程序，写结果，很简单。
3) 也是c 程序，写结果
4) 给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。
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．下列语句中，不是命题的是：（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．下列指令中正确的是：(C)
A．MOV BX，AL B．MOV BL，AX C．MOV BL，AL D．MOV BL，BP
6．支持动态地址再寻址的寻址方式是： （C）
A．基址寻址 B．间接寻址 C．变址寻址 D．直接寻址
7．通道程序执行结束后引起的中断是：(A)
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）(D)
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．下类关系运算式子中，不正确的是 (D)
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”等价的操作符是： (D)
A．=SOME B．<>SOME C．=ALL D．<>ALL
三 填空题
1. 模式串"abaabcac"的next 的函数值序列为__01122312.
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 while(__) f (str for(tag=0;i=0;__;i++) if (str if(__); ___; for if (str下载本文
