中国银行笔试题计算机类。费了好劲才找到的

笔试 2010 年中国人民银行笔试-计算机类 答题, 计算机类, 银行, 介绍, 结构 此帖已被设为精华 第一部分 题型介绍 第 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 个字符用二进制码表示及计算平均码长。 第二部分 体会 考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很 大。 就我而言，一是复习的不充分、不到位；二是本身基础比较差。总之，本次考试失败了， 和本年度中国人民银行招聘无缘了。 在此留点记录，希望对有志于中国人民银行的朋友们起点作用 参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们 ！ 给出一段 c 语言代码，要求写出结果（看懂代码核心算法才能快速解题，否则你一步一步 来循环很浪费时间的） #define nMax 10 int anMax, rnMax; func1（int nData） int i = j = = 0; do /记不清楚了 if（ k = 0） 这里有 if(* rnMax+; while(k0) main() int data=4, k=data; func(data); 我记得结果的前半部分是： 4=4 4=3+1 4=2+2 4=* （没有时间推了。） 考试时间 90min，题型有选择题/填空/程序填空/看程序写结果。 大部分考到了以下的知识，软件工程/数据库/操作系统/网络/C 语言，每种所占的比例相 当。 数据库的偏向理论，没有出现多少 SQL 语句的内容，也没有写 SQL 语句。 网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现了“ 网络操作系统“的东东。 C 语言，程序题不难，出现的比如有 Fibonacci 数列。其它的考到很多指针方面的内容， 也有出现了宏和动态内 存申请的内容（用 malloc），没有面向对象的内容。 来一句总结和高程差不多。 关于参加这次考试我准备了一段时间上网查询了下基本没什么信息趁我刚参加完考试还 有些记忆谈一下这次考试希望能给以后考的人一些帮助 考前问了一些人都说是数据结构，系统结构，c 是考的比较多的开始我也是这样复习的可 后期在网上淘到的信息越来越杂说基本专业课都考年的这次考试分了几大块 判断，单选，多选，问答，程序填空，以及程序结果 客观题分基本让人比较失望我做的时候发现这基本不象是给计算机专业出的题基本 比较简单 全是常识性的题目还有 office 的比重占的比较大其中还包括一些银行相关的电子商务类的 问题 基本不费时间一眼就能看出答案，要不就是没接触过的东西 问答题今年出了两个每个分 一个是操作系统中的快表相关的问题 一个是ava 的异常处理机制有什么优点 程序填空考的是叉树的非递归遍历程序填空我不怎么擅长答了四个没什么把握分一 个三分 程序结果是五分个人认为相当简单 以上就是这次考试的总结希望对大家有所帮助 什么都有，挺杂的。10 道填空，20 道选择，10 道判断。2 道简答。5 个分析题。 2006 年人民银行考试试题及答案回顾(计算机) 最后的程序题用递归 程序结果题，第一道是索引值我 5，要求要从小到大排好序的数组； 第二道是 K=13，计算函数 f(n)=f(n-1)+f(n-2)，且 f(1)=f(2)=1,f(0)=0 的 函数值 填空题： 数据库的，有一个是 WITH CHECK OPTION，还有一个是用 ALTER 语句 最后的数组是 1，1，3，4 选择题： 有一个我本来以为是把“ABCDEFG“倒过来输出的程序，其实后来仔细看是输出“AGAAGAGA“ 字符串“abcd0ef0g“的长度是 4 输出 2 的表达示是：*(+p)-m 数据库的是 grade is NULL （共计 60 选择，每题 1 分） 1、计算机系统中采用补码运算的目的是为了（1） 。 A、与手工运算方法保持一致 B、提高运算速度 C、简化计算机的设计 D、提高运算的精度 2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长， 其他规定均相同，则它们可表示的数的范围和精度为（2） 。 A、两者可表示的数的范围和精度相同 B、前者可表示的数的范围大但精度低 C、后者可表示的数的范围大但精度高 D、前者可表示的数的范围大但精度高 3、数值 x*的近似值 x0.121510-2，若满足|x-x*|（3） ，则称 x 有 4 位有效数字。 A、0.510-3 B、0.510-4 C、0.510-5 D、0.510-6 4、一个具有 767 个结点的完全二叉树，其叶子结点个数为（4） 。 A、383 B、384 C、385 D、386 5、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间 的逻辑关系，则应该用（5） 。 A、顺序方式存储 B、链接方式存储 C、散列方式存储 D、以上方式均可 6、地址码长度为二进制 24 位时，其寻址范围是（6） 。 A、512kB B、1MB C、16MB D 、24MB 7、关于进程的叙述（7）是不正确的。 A、一个进程独占处理器时其执行结果只取决于进程本身 B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。 C、并发进程是轮流占用处理器的。 D、可同时执行的进程是指若干进程同时占用处理器。 8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是（8） 。 A、优化表达式 B、减少中间结果 C、扩大缓冲数据 D、减少扫描文件的时间 9、SQL 语言中，下列涉及空值的操作，不正确的是（9） 。 A、AGE IS NULL B、AGE IS NOT NULL C、AGE=NULL D、NOT（AGE IS NULL） 10、如果事务 T 获得了数据项 Q 上的排它锁，则 T 对 Q（10） 。 A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写 11、若系统中存在一个等待事务集T0，T1，T2，Tn ，其中 T0 正等待被 T1 锁住的 数据项 A1，T1 正等待被 T2 锁住的数据项 A2，Tn-1 正等待被 Tn 锁住的数据项 An，Tn 正等待被 T0 锁住的数据项 A0，则系统处于（11 ）的工作状态。 A、并发处理 B、封锁 C、循环 D、死锁 12、下面给出了一些软件编码的原则，其中错误的是（12） 。 A、代码应当划分成内聚度高、富有意义的功能块。 B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂 性。 C、尽量选择适用于项目的应用领域的编程语言。 D、代码应该最大限度的追求高的效率 13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们 常将开发过程中完成某项关键工作的时刻成为里程碑。完成（13）时最适于称为里程碑。 A、需求调查 B、总体设计稿 C、一套实体关系图 D、50的编码 14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有 （14） 。 A、尽量不要进行浮点数的相等比较 B、应当有适量的注释 C、尽可能对代码优化 D、使用有意义的标识符 15 需求分析阶段的任务是确定（15） 。 A、软件开发方法 B、软件开发工具 C、软件开发费 D、软件系统的功能 16、结构化程序设计主要强调的是（16） 。 A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序易读性 17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且 影响软件的（17） 。 A、可理解性 B、可维护性 C、可扩展性 D、可移植性 18、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（18） 。 A、结构合理性 B、软件外部功能 C、程序正确性 D、程序内部逻辑 19、有以下 C 程序： char fun(char x ,char y ) if(x) return y; main() int a=9,b=8,c=7; print(“%cn”,fun(fun(a,b),fun(b,c); 程序的执行结果是（19） 。 A、函数调用出错 B、8 C、9 D、7 20、选择下面程序的运行结果是（20） 。 #include struct stu int num; char name10; int age; ; void fun(stu *p) cout, 则从该图的顶点 a 出发的深度优先遍历序列是（56） ，广度优先遍历序列是（57） ，其深度 优先生成树（或森林）是（58） ，广度优先生成树（或森林）是 （59） ，该图的一个拓扑序 列是（60） 。 供选择的答案： （56）：A、abdecf B、abdcef C 、aebdcf D 、adebfc （57）