人民银行计算机笔试.doc
(14页)
本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！
9.90 积分
2010年从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。 从考试卷型来看：主要有一下集中题型。第一部分，判断题(好像是10个，每个好像是0.5分)，单选题40个(好像每个一分，没有注意看)，简答题两个，综合运用题5个，具体多少分没有注意看。 附简答题和综合应用题题目： 简答题： 1、阐述死锁产生的必要条件，以及检测、解除的方法。 2、画出网络结构图：星形、环形、总线型、树形的结构图，并说明星形和总线型的结构特点。 综合应用题： 1、多表查询：从S(学号，姓名，年龄，生日)表和SC(学号，课程号，成绩)中查询出没有选择课程号为c1001的课程的所有学生的学号和姓名。 本人答案(写哪个都可以，只做参考，还有别的写法，此略)： SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno 'c1001') SELECT S.sno,sname FROM S,SC WHERE(S.sno=SC.sno AND SC.cno 'c1001') 2、根据程序写出其输出结果(以下是我自己写的java版的代码，没有记错的话就是这个了(原版的是C语言版的))： publicclass exam {publicstaticvoid main(String[] args) {print()。 }publicstaticvoid print(){char a[] = { '*', '*', '*', '*', '*' }。int i, j, k。for (i = 0。 i < 5。 i++) { System.out.print('\n')。for (j = 0。 j < i。 j++) { System.out.print(" ")。 }for (k = 0。 k b){ temp=a。a=b。b=temp。 }if(a>c){ temp=a。a=c。c=temp。 }if(b>c){ temp=b。b=c。c=temp。 } System.out.println(a+"<="+b+"<="+c)。 }}测试结果如下：2<=5<=8 本人答案：此程序功能为输入三个参数比较大小后按从小到大用=8+7D．P=92．设G是由5个顶点组成的完全图，则从图G中删去()条边可以得到树。A．6 B．5 C．8 D．43．动态链接表中指针表示的是：(A)(C)A．下一元素地址 B．内存储器的地址C．下一元素在数组中的位置 D．左链或右链指向的元素的地址4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是： (B)A．5 B．7 C．10 D．155．下列指令中正确的是：(C)A．MOV BX，AL B．MOV BL，AXC．MOV BL，AL D．MOV BL，BP6．支持动态地址再寻址的寻址方式是： (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．CDMA11．以下地址中与86.32/12匹配的是：(A)A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.1512．下面对进程的描述中，不正确的是： (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．718．下类关系运算式子中，不正确的是 (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。iwhile(__)f (strfor(tag=0。i=0。__。i++)if (strif(__)。___。forif (str14 / 14 关 键 词： 人民银行 笔试 计算机
天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
