人行2017计算机类试题

2009.12.05 万泉小学 人民银行计算机类
前面的题目太多，太细，具体记不清；
一、判断题（20题）
二、单项选择题（40题）
离散数学：集合，映射，逻辑关系；

操作系统：银行家算法是死锁的避免or预防；
               内存管理的主要方式；
               虚拟存储技术对设备和软件的要求；

SOA面向服务的设计：流程；

软件工程：需求分析干些什么；
               白盒测试依据内部逻辑来测试的；

网络：x.25协议是干嘛的；
         哪一网络设备工作在链路层；
         SMTP,POP3,HTTP的端口是多少；
         TCP流量(貌似)控制的机制或方法；
        
多媒体：MPEG4较以往的MPEG有何优点；
            网络上的图片大部分是什么格式；
            视频中如果前后帧之间有相关性有什么影响；

防火墙：包过滤会有怎样的限制；
            有什么样的限制能保护内部网络；

数据结构：有几题关于二叉编码树；
               给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度；
               给出一个二叉树的前序遍历序列和后序遍历序列，
               求后序遍历结果；

       没有office......

三、简答题：（2道）
     1、死锁产生的必要条件，如何检测和解除死锁。

     2、画出以下网络拓扑：星型、树型、总线型、环型；
          并简述星型接口和总线型结构的特点。

四、问答题：（5道）
1、给出学生信息表（学号，姓名，XX）和选课信息表（学号，课程号，成绩）
     要求：选出没有选课程“c101”的所有学生的姓名和学号。

2、看程序，写出输出结果：
void main()
{
     char ch[]={'*','*','*','*','*'};
     int i,j,k;
     for(i=0;i<5;i++)
    {
         printf("\n");
         for(j=0;j<i;j++)printf("%c",' ');
         for(k=0;k<5;k++)printf("%c",ch[k]);
    }
}

3、看程序，说出程序完成的功能。
void main()
{
     int a,b,c,*pa,*pb,*pc,*p;
     pa=&a; pb=&b; pc=&c;
     printf("%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、写出以下三个中缀表达式的后缀表达式(具体表达式记不住了)。
    记得第一个：A*-B+C；//这表达式是对的。我还以为题目错了。==！

5、字母A到H的出现概率为：
           {0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}
           设计最优编码二叉树，画出来，并计算平均编码长度