20xx年人行考试(计算机) 总结

一、判断题 0.5分*20

1. 算法是对程序步骤的描述.

答案：T

解答：

考点：数据结构

更多内容：

2. 栈和队列逻辑上都是线性表.

答案：T

解答：

考点：数据结构

更多内容：

3. 只要一个关键活动完成，整个活动就能提前完成. 答案：F

解答：

考点：数据结构

更多内容：

4. 产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。

答案：T

解答：

考点：操作系统

更多内容：

5. 深度为6的完全二叉树最多有31个节点，根节点深度为1。

答案：F

解答：

考点：操作系统

更多内容：

二、单选题 1分*45

1. 对一个n个数的数组进行查找，平均比较次数为：

A. n B. n-1 C. (n+1)/2 D. (n-1)/2

答案：C

考点：数据结构

难度：1

更多内容：

2. 两个排序好的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次

A. n B.n-1 C.n+1 D. …

答案： A

考点：数据结构

难度：1

更多内容：

3.二叉树先序遍历为ACBDFE(试样)中序遍历为CBADEF(试样)那么后续遍历是（）

A. B. C. D. …

答案：

考点：数据结构

难度：1

更多内容：

4.对于DMA的说法正确的是：（）

A. DMA CPU总线地址 B. C. DMA传输不需要CPU的参与 D. … 答案： C

考点：组成原理

难度：2

更多内容：

5. 对数组进行最常用的操作是（）

A. 删除 修改 查找 B. 查找 修改 C. 创建 修改 D. 删除 索引

答案：B

解答：

考点：数据结构

6. 分辨率的含义（）

A. 刷新频率 B. 行数 列数 C. D.

答案：B

解答：以分辨率为1024×768的屏幕来说，即每一条水平线上包含有1024个像素点，共有768条线，即扫描列数为1024列，行数为768行。(非常感谢北方鸟提供)

考点：组成原理

更多内容：

7. 网卡是作用在下面哪一层（）

A. 应用层 B. 物理层 C. 链路层 D. 网络层

答案：

解答：

考点：组成原理

更多内容：

8. 哪个是邮件发送协议 （）

A. SMTP B. POP C. FTP D.

答案：A

解答：

考点：计算机网络

更多内容：

9. 一个图有N个节点，k条边,问森林有（）颗树

A. n B. k C. n-k D. n-1 答案：C

解答：

考点：计算机网络

更多内容：

10. 下面哪个协议是跟文件服务相关的

A. … B. … C. FTP D.

答案：C

解答：

考点：计算机网络

更多内容：

11. 操作系统传输消息是用哪种方式

A. 高级通信语言 B. 低级通信

答案：B

解答：

考点：计算机网络

更多内容：

12. 下面哪个协议是跟文件服务相关的

A. … B. … C. FTP D.

答案：C … C. 管程 … D. …

解答：

考点：计算机网络

更多内容：

13. 计算一个显示器的能存储1MB，分辨率为800*600，那么每个分辨率能有多少种颜色

A. … B. … C. 65535 D. 256

答案：C

解答：

考点：计算机网络

更多内容：

14. 一个24个口的适配器，冲突域和广播域各有多少个（）

A. 24 1 B. 1 24 C. … D. …

答案：A

解答：

考点：计算机网络

更多内容：

15. 系统抖动的含义（）

A. … B. … C. 页面调出后很快重新调入 D. …

答案：C

解答：

考点：操作系统

更多内容：

15. IP数据报会在哪里进行组装（）

A. 路由器 B. 目的主机 C. 源主机 D. 路由器 目的主机 答案：B(不确定)

解答：

考点：操作系统

更多内容：

16. PV操作相关（）

A. B. C. D.

答案：

解答：

考点：操作系统

更多内容：

17. 调制解调器的作用（）

A. 模拟信道传输模拟信号 B. 模拟信道传输数字信号

C. 数字信道传输数字信号 D. 数字信道传输数字信号 答案：B

解答：

考点：计算机网络

更多内容：

18. 作业平均等待时间最短的是哪一种（）

A. 先来先服务 B. 短作业优先 C. 最佳响应比 D. … 答案：b（仅供参考）

解答：

考点：计算机网络

更多内容：

18. 运算指令和转移操作指令的区别是（）

A. 取操作数 寻找入口地址 B. 短地址 长地址 C. … D. … 答案：A

解答：

考点：计算机网络

更多内容：

19. 计算负数（还是非负数）肯定不可缺少的器件是（）

A. 移位寄存器 B. 与或非门 C. 溢出寄存器 D. 与门 答案：C

解答：

考点：组成原理

更多内容：

20. ne1*m和ne2*m 两个格式化表示的浮点数，移码表示的e1>e2，比较n(e1)*m和n(e2)*m的大小（）(记不清楚了)

A. B. C. D.

答案：

解答：

考点：数据结构

更多内容：

21. 给定IP：127.23.64.32，根据一下路由表，应当选择的下一跳是哪个？

路由 子网掩码 下一跳

126.23.64.0 255.255.255.128 R1

127.23.64.128 255.255.255.128 R2

127.23.64.0 255.255.255.128 R3

126.23.64.128 255.255.255.128 R4

A.R1 B.R2 C.R3 D.R4

答案：C

解答：

考点：计算机网络

更多内容：

22.关于2叉树的度正确的是（）

1.只有一个结点的二叉树度为0

2. 二叉树的度为2

3.二叉树的左右子树可以换位置（不确定这个选项）？

4. …

A.123 B 234 C 124 D 14

答案： D

解答：

考点：数据结构

更多内容：

23. 程序的的起始地址都是从0开始的，它的地址类型是（）

A. 逻辑地址 B. 逻辑地址 C. 虚拟地址 D. …

答案：C

解答：

考点：组成原理

更多内容：

24.若一个要设定账号，密码登陆一个系统，则这个系统的安全性属于

A．用户级 B系统级 C 程序级 Dxxx

答案： B

解答：

考点：软件工程

更多内容

25．冲突退避算法，冲突两次后，选择第二条通道的概率是

A．0.125 B.0.25 C 0.75 D 0.5

答案：

解答：

考点：计算机网络 更多内容

26.INTERNET的核心协议是

A.XXXX BXXXXX 答案： C

解答：

考点：计算机网络 更多内容

C.TCP/IP DXXXXX

三、多选题 1.5分*10 (答案>=2个，多选和少选均不得分)

1.以下哪个是路径向量协议：

A.RIP B.OSPF C.BGP D.hello0

答案：

解答：

考点：计算机网络

更多内容：

2.算法的…(记不清楚了，好像和算法的效率相关)包括下面哪些（）

A. 正确性 B. 可读性 C. 健壮性 D. 可行性 E. 确定性

答案：A B C（不确定）

解答：

考点：数据结构

更多内容：

3. 标准internet应用有哪些（）

A. www B. ftp C. email D. net-bios

答案：A B C

解答：

考点：计算机网络

更多内容：

4. 索引包含以下哪些内容（）

A. 关键码B. 关键值 C. 索引个数 D. …

答案：A B

解答：

考点：数据结构

更多内容：

5. 下面哪个选项算法随时会改变磁道方向（）

A. 先来先服务 B. 最短寻道 C. 索引个数 D. …

答案：A B

解答：

考点：数据结构

更多内容：

6. 下面关于V操作说法错误的是

A．V操作后自身进程一定为就绪状态

B．V操作后自身进程一定为阻塞状态

C．V操作后其他进程一定为就绪状态

D．V操作后其他进程一定为阻塞状态 答案

解答

考点：操作系统

7.1、2、3三个数顺序入栈，可能的出栈顺序是：（）

A. …. B. … C. 312 D. …

答案：A B D

解答：

考点：数据结构

更多内容：

8. Cache的命中率与什么有关

A.XXXXX B。块的大小 C 块的链接方式 D快的长度 答案：

解答：

考点：操作系统

更多内容

9. 系统结构？（记不清楚了）( )

A. 总线结构 B. 内部结构 C. 三总线结构 D. 内存结构 答案：A C D

解答：

考点：组成原理

更多内容：

四、简答题 10分

有10 000人考试，其中只录取前10名，其后人员考试成绩不需要排名，问采用哪种排序算法排序速度最快，为什么？

答案：堆排序？

解答：

考点：数据结构

更多内容：

五、论述题 20分*1

操作系统按运行方式，可以分为哪三类？操作系统的发展前景怎么样？ 答案：

1.非进程内核模型

2.操作系统功能在用户进程内执行模型

3.操作系统功能作为独立进程执行模型

(非常感谢小马哥提供答案)

解答：

考点：操作系统

更多内容：

 

第二篇：20xx-20xx年人民银行计算机专业笔试题

20xx年笔试类型：20个判断，45道单选，10道多选，两个论述- -b 很扯，没有编程。 先说论述吧，一个是说一个物理竞赛有10000人参加，要求找出分数最高的10个人，并且对这10个分数进行排序输出

后面的成绩不需要进行排序，问如何最快排出，为什么？

第二道论述题：说明操作系统有几种运行模式？（是不是运行模式我忘了），谈一下操作系统未来的发展趋势。

然后是判断题，

判断题20题，回忆部分吧：

栈和队列逻辑上都是线性表

只要一个关键活动完成，整个活动就能提前完成。

产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。 深度为6的完全二叉树最多有31个节点，根节点深度为1

选择题，单选

对一个n个数的数组进行排序，平均比较次数 n n-1 (n+1)/2 (n-1)/2

两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次 n n-1 。。。 二叉树前序遍历为。。。中序遍历为。。。那么后续遍历是（）

对于DMA的说法正确的是：（） （选项太长，不记得）

对数组进行最常的操作是（） 创建 删除 修改 查找.....？？等等选项

分辨率的含义

适配器是作用在那一层（） 应用层 物理层 。。。

哪个是邮件发送协议 （） SMTP POP FTP...

一个图N个节点，k条边 问森林有（）颗树 n-k

还有计算 一个显示什么的能存储1Mb 分辨率为800*600 那么每个分辨率能有多少中颜色 （大概是这个意思 这个题我不懂。。。）

24个口的适配器还是什么的，，问冲突域和广播域各有多少个。

还有想不起来了，主要的就是数据结构，操作系统，网络，外加一些乱七八糟的 通信知识吧，软件工程，数据库今年一道题没出。

多选：

算法性能有哪些。。。

路由算法有哪些吧，什么OSPF RIP 还是RIG的，，，我不记得了。。。

标准internet应用有哪些 email ftp www，，，

栈和队列 什么什么的 。。。

机器指令有个题，意思是 运算指令和转移操作指令分别是干什么用的（一个是取操作数，第二个是寻找入口地址，还是一个是短地址，一个是长地址）？？差不多这个意思

还有就是 在计算负数（还是非负数）肯定不可缺少的器件是什么（） 移位寄存器，与或非门 溢出寄存器 与门 之类的选项

如果进入系统需要登录，是啥子级别的安全管理？ 选项有用户级 系统级 等

internet 的核心协议 ？ TCP IP 等等选项

还有路由选择，给你一个地址 看选哪个下一路路由

第四题是一万名学生参加考试，只需要找出前十名考生成绩排名。其他的不管，问用什么排序方法，为什么？

第五题是，操作系统按运行方式分，有哪三种模型？操作系统未来的发展趋势是？ 20xx年中国人民银行计算机类考试笔经

从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。

从考试题型来看：主要有一下集中题型。第一部分，判断题（好像是10个，每个好像是0.5分），单选题40个（好像每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。

一二大题一共50分 涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库 20xx年12月5号中国人民银行笔试(计算机类)

一.判断题 20*0.5

二.单项选择题 40*1

三. 简答题 2*10

第一题好像是问死锁的必要条件,以及如何检测,解除等,

第二题是问网络的几种拓扑结构,如星形,总线型,树形,环形,以及总线型和星型的的特点

四.综合应用题 5*6

第一题是写一些SQL语句,查询不包含课程号是01的计算机系学生的学号和姓名（大概就是这个意思）

第二题是是一个C语言读程题,

第三题解释一下C语言程序实现的功能

第四题是写出中缀表达式的后缀形式

A*-B+C

(A+B)*D+E|(E+A*D)+C

!(A&&!((？

第五题.8个字符出现的概率为{0.01，0.02，0.07，0.10，0.10,0.16，0.27，0.29}设计最优二进制编码,画出最优二叉树并计算平均码长

今年考的比去年简单点，但是覆盖的面很多，所以想考好，还是不太容易。前面的判断和单选题不是很简单，但是后面的大题总的来说还是很简单的。

涉及到本科阶段所学到所有课程，主要有：C语言、数据结构、操作系统、计算机网络、计算机组成原理、离散数学??

转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-319637-1-1.html

第一部分 题型介绍

第 1 大题 判断题 20道

第 2 大题 单项选择题 40道

第 3 大题 简答题 2道

第（1）小道是 死锁产生的必要条件，如何检测和解除死锁 ?

第（2）小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。

第 4 大题 综合题 5道

第（1）读程序，说出该程序实现了什么功能？ 我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。

第 （2）道 读程序，写出程序的结果.我的答案是

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

第 （3）道 把中缀表达式转化成后缀表达式

第 （4）道 这个忘记了。

第 （5）道 A-H 8个字符出现的频率依次为 { 0.16 0.10 0.01 0.29 0.10 0.05 0.09 0.26 } （注明：这几个数我记不清，反正就是这么几个数）构造最优二叉树，并将

A-H 8个字符用二进制码表示及计算平均码长。

第二部分 体会

考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。

就我而言，一是复习的不充分、不到位；二是本身基础比较差。总之，本次考试失败了，和本年度中国人民银行招聘无缘了。

在此留点记录，希望对有志于中国人民银行的朋友们起点作用

参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们 ！！

转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-308864-1-1.html

今天参加了人民银行计算机类的笔试，之前在应届生论坛了看了一些相关的笔经，并做了一些准备（主要是看数据结构和算法、以及从图书馆借了一本软考的书），虽然看了后边忘了前边，还是很有一些用处的，所以趁现在写下来，以为后来人鉴。

人行计算机类的题型分为判断（0.5'X20）、单选（1'X40）、问答（10'X2）和综合（6'X5）。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多，这次汇编和编译原理基本没有涉及。可见人行笔试很重基础，并侧重操作系统、数据库、网络，我猜想这与人行的具体工作

有关，应该主要是做维护和类似DBA之类的事情，开发的成分不会太多。

晒一下问答和综合的题目和答案。

问答题第一题为死锁的必要条件及如何检测和解除死锁，不幸的是刚看的我都忘了，只凑了一点字数，希望阅卷老师能酌情给分：）。

问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。 综合第一题是写一个SQL语句：有一个学生表S（学号，姓名）和成绩表C（学号，课程号，课程名字），选出所有没有选择课程号为'c101'的学生的学号和姓名，我的答案是； select 学号，姓名 from S where S.学号 not in (select 学号 from C where C.课程号='c101') 不知正确与否，主要是忘了是不是有not in这个用法：）

综合第二题为写出一个C程序的输出，很简单，学过C的人都会：

void main()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i < 5; i ++)

{

printf("\n");

for(j = 0; j < i; j ++) printf(" ");

for(k = 0; k < 5; k ++) printf("%c",arr[k]);

}

}

我的答案是：

]

*****]

-*****]

--*****]

---*****]

----*****

其中-代表空格，]代表换行。

综合第三题为说出一个C程序的功能，这个也比较简单：

void main() {

int a, b, c, *pa, *pb, *pc, *p;

pa = &a; pb = &b; pc = &c;

scanf("%d,%d,%d",pa,pb,pc);

if(*pa > *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);

}

功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出，汗，现在才发现）。

第四题是由中缀表达式写后缀表达式。

第五题是哈夫曼编码，求平均码长和画哈夫曼树。

我建议后来人如果时间充足，就好好看看所有的专业书，如果时间不充足，就看一本软考的书，也基本能应付了。

转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-308198-1-1.html

题目和去年的很类似，相信看了应届生的前几年的笔试题的都会有所收获吧

题型：20题判断（10分）

40题选择（40分）

2题简答题（20分）分别是死锁产生的4个必要条件，如何检测，解除死锁；一题写SQL的。

5个大题（30分，每个6分）分别是网络的话几种类型网络拓扑图和特点，，中缀转换成后缀的一个题，C语言写结果的2道题目，一题求最优二叉树。

总的来讲，时间是比较充裕的，我们那个考场大概来了三分之一的人。计算机专业考的范围涉及计算机网络，操作系统，离散数学，C程序设计，数据库，软件工程，微机原理，前面几个是重点，所以，学的东西基础一定要扎实，而且要广～～

转载请注明出自应届生求职招聘论坛 /,本贴地址:/thread-307797-1-1.html

附简答题和综合应用题题目：

简答题：

1、构成死锁的必要条件是什么，如何检测死锁，解除死锁？

2、画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构的特点。

综合应用题：

1、多表查询：从S（学号，姓名，年龄，生日）表和SC（学号，课程号，成绩）中查询出没有选择课程号为1001的课程的所有学生的学号和姓名。

本人答案(写哪个都可以，只做参考，还有别的写法，此略)：

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()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i < 5; i ++)

{

printf("\n");

for(j = 0; j < i; j ++) printf(" ");

for(k = 0; k < 5; k ++) printf("%c",arr[k]);

}

}

测试结果：

*****

*****

*****

*****

*****

3、写出以下程序实现的功能：

void main() {

int a, b, c, *pa, *pb, *pc, *p;

pa = &a; pb = &b; pc = &c;

scanf("%d,%d,%d",pa,pb,pc);

if(*pa > *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、写出如下表达式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂，本人已不记得，只要懂得这个 知识点应该都会做）

5、给出A—H8个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉树和计算出平均码长。

对于判断题，本人感觉不是很难，但是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试。

对于选择题，一共40个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没有学到的也考到了。可谓无所不及啊！在这40个题中，所涉及的课程及知识点如下：

数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统；

操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；

C语言的指针及相关程序；

数据结构的链表，二叉树，排序等；

编译原理的相关重点知识（具体的忘记了）；

离散数学的谓词逻辑，集合论以及图论相关知识；

计算机网络结构相关知识；

计算机组成原理的中断，虚拟存储等知识；

多媒体技术的图像，声音，视频等知识；

面向对象技术的一些特性及相关知识；

除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电子商务的业务流程，银行的相关业务等知识。从总体上看，所考的很大一部分部都是我们所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。从整体上能考查学生的基础知识和相关的应用，但是要真正的的考好这份试卷还是有一定的难度。

20xx年中国人民银行计算机类考试笔经

第一题：判断（20个，10分）

第二题：选择（40个单选，40分）

在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。

计算机网络（考了网桥工作原理；数据链路层的特点；DNS的作用；IP地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有5个进程，每个进程需要4个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JAVA思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML题，每个方向都有3，4个题目。

第三题：简答题（两个，20分）

1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。

2. 简述网上银行的基本支付模式。

3.

第四题：看程序写结果。（5个，每个题6分）

1. 写Sql语句。

2. 是一段c程序，写结果，很简单。

3. 也是c程序，写结果

4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。

5.用快速排序法给10个数排序，写出排序步骤。

判断题，单选题，考了人工智能、网络、操作系统、数据结构、设计模式等，无所不包 简答题：

1.画出进程的三元状态转换图，写出转换条件。

2.网上支付的几种基本模式。

综合应用题：

1.给出一个销售表的字段，要求写出查询出部门编号为01，且销售日期介于2002－10－15至2008－03－08的所有记录。(具体的日期忘了）

2.写出程序的运行结果，是一个分别计算三行三列矩阵的上下对角线的和的函数。

3.写出程序运行结果，是把4拆分成几个整数的和的，结果是

4＝4

4＝3＋1

4＝2＋2

4＝2＋1＋1

4＝1＋1＋1＋1

4.给出二叉树的前序及后续遍历序列，画出这棵二叉树，并给出后序遍历结果

5.给出了10个数字，要求写出快速排序的过程

整体有四个大题。

第一题：判断（20个，10分）

第二题：选择（40个单选，40分）

在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。

计算机网络（考了网桥工作原理；数据链路层的特点；DNS的作用；IP地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有5个进程，每个进程需要4个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JAVA思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML题，每个方向都有3，4个题目。

第三题：简答题（两个，20分）

1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。

2. 简述网上银行的基本支付模式。

3.

第四题：看程序写结果。（5个，每个题6分）

1. 写Sql语句。

2. 是一段c程序，写结果，很简单。

3. 也是c程序，写结果

4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。

5.用快速排序法给10个数排序，写出排序步骤。

要想答好整张试卷不是一日之功，也不是一个月两个月突击学习就能办得到的。这需要在平时学习过程中熟练掌握基本专业知识（如数据结构，操作系统，组成原理，Sql语言，C语言编程，Java编程，计算机网络），还要更深层次的钻研一个方向。

20xx年中国人民银行计算机类考试笔经

一、判断题

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）(C)

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