招商银行网络科技笔试

这是之前的CSDN总结，前几天参加笔试，比下面的题目难多了！

计算机基础

1字节/B（byte）=8bit
1kb（千字节）=1024/2^3字节
1MB（Megabyte，兆字节，百万字节，简称“兆”）=1024KB= 10^6 B；
1GB（Gigabyte，吉字节，十亿字节，又称“千兆”）=1024MB= 10^9 B；
1TB（Terabyte，万亿字节，太字节）=1024GB= 10^12 B；
1PB（Petabyte，千万亿字节，拍字节）=1024TB= 10^15 B；

编码	ASCII码	UTF-8编码	Unicode编码
英文/标点	1	1/1	2/2
汉语 /标点	/	3/3	2/2

1. 32位机中，结构体struct SD{
   Char a;
   Int b;
   Char c;
   };占用的字节长度是___3*4=12
2. CPU中控制器的功能是（）C
   A 进行逻辑运算
   B 进行算术运算
   C 分析指令并发出相应的控制信号工作
   D 只控制CPU的
   解析：
   cpu 内部主要由3个部件构成
   控制器：向计算机其他部件发送控制信息
   运算器：负责对数据进行各类运算主要是数学计算和逻辑计算
   寄存器：用于存放中间结果或其他信息的高速存储器
3. 高速I/O通过DMA接口和CPU同时访问主存时，总线占有权如何分配（A）
   A CPU让给DMA
   B DMA让给CPU
   C 先到先得
   D 可同时占有总线
   解析：
   由于于主存和DMA接口之间有一条数据通路，因此主存和设备交换信息时，不通过CPU，也不需要CPU暂停现行程序为设备服务，省去了保护现场和恢复现场，因此工作速度比程序中断方式高。这一特点特别适合于高速I/O或辅存与主存之间的信息交换。因为高速I/O设备若每次申请与主存交换信息时都要等待CPU作出中断响应后再交换，很可能因此使数据丢失。此外，若出现高速I/O（通过DMA接口）和CPU同时访问主存，CPU必须将总线（如地址线、数据线）占有权让给DMA接口使用，即DMA采用周期窃取的方式占用一个存取周期。

操作系统

内存分配方式：
连续内存分配
(1) 固定分区分配
将内存划分成若干个固定大小的块。将程序装入块中即可。内存划分成各个块之后，块大小不再改变。
当然，划分块的方式有：所有的块大小相等；划分的块大小不相等。
这种方式，在实际的内存分配之前，就已经知道了所有的内存块大小了。
(2)动态分区分配
需要一个空闲表 或者 空闲链 来记录目前系统中空间的内存区域。在内存分配时，需要查找空间表或空闲链找到一块内存分配给当前进程。
动态分区分配算法：
a)首次适应法
b)循环首次适应法
c)最佳适应法
d)最坏适应法
e)快速适应法
离散内存分配

1. 系统采用固定分配存储管理，内存空间为1024k,其中地址0到12k被系统占用，其他空间按分区大小相等得方法划分为3个分区，当有大小分别为100KB,150KB,250KB的作业进入内存时，浪费的内存为（C）
   A 400KB
   B 500KB
   C 524KB
   D 124KB
2. 进程状态转换，以下哪种转换是不能进行的（C）
   A 就绪状态到执行状态
   B 执行状态到阻塞状态
   C 就绪状态到阻塞状态
   D 阻塞状态到就绪状态
3. 进程信号上做某个操作，就可以S<0，这个操作是 等待队列

mysql

数据类型

1. 在表Dept(Dno,Dname,Tele)中，为了尽量减小存储空间，字段Dname存储长度在6-18之间，以下设置的字段类型哪个最合适（B）
   A Varchar(10)
   B Varchar(20)
   C Char(20)
   D char(10)
2. 已知员工表TMO_EMP(EMP-ID),员工工资发放表TMP_EMP_INC(EMP_ID_INC_DTRB_DT,INC_AMT)存放2015-01-01至2015-12-31期间的员工工资发放情况；要求删除员工表中在2015年无工资发放的员工信息，以下SQL语句哪句是错误的。D
   A DELETE FROM TMP_EMP WHERE EMP_ID NOT IN
   (SELECT DISINICT T1.EMP_ID
   FORM TMP_EMP T1
   LEFT OUTER JOIN TMP_EMP_INC T2 ON T1.EMP_ID=T2.EMP_ID
   WHERE T.EMP_ID IS NOT NULL
   );
   B DELETE FROM TMP_EMP T1 WHERE NOT EXISTS
   {
   SELECT 1
   FROM TMP_EMP_INC T2 WHERE T1.EMP=T2.EMP_ID
   };
   C DELETE FORM TMP_EMP WHERE EMP_ID NOT IN
   (SELECT DISTINCT T1.EMP_ID
   FORM TMP_EMP_INC T1
   LEFT OUTER JOIN TMP_EMP T2 ON T1.EMP_ID=T2.EMP_ID
   WHERE T2.EMP_ID IS NOT NULL
   );
   D DELETE FORM TMP_EMP WHERE EMP_ID NOT IN
   ( SELECT DISTINCT T1.EMP_ID
   FORM TMP_EMP T1
   LEFT OUTER JOIN TMP_EMP_INC T2 ON T1.EM_ID=T2.EMP_ID
   WHERE T2.EMP_ID IS NULL
   )
3. 数据库中某表中部门编号（C_DEPTID）,员工性别（C_SEX）,员工姓名（C_NAME）等，如需要知道每个部门各个性别的人数，则执行的SQL语句是（）C
   A SELECT C_DEPTID,C_SEX,SUM()AS C_TOTALNUM
   FROM T_EMPLINFO
   GROUP BY C_DEPTID,C_SEX
   B SELECT C_DEPTID,C_SEX,COUNT()AS C_TOTALNUM
   FROM T_EMPLINFO
   HAVING C_DEPTID,C_SEX
   C SELECT C_DEPTID,C_SEX,COUNT()AS C_TOTALNUM
   FROM T_EMPLINFO
   GROUP BY C_DEPTID,C_SEX
   D SELECT C_DEPTID,C_SEX,COUNT()AS C_TOTALNUM
   FROM T_EMPLINFO
   GROUP BY C_DEPTID
4. 信用卡业务系统中，有客户，卡片，商户，交易记录这四个实体，客户可以申请多张不同类型的卡片，开通后即可通过卡片在商家进行交易支付，假设各实体对应的物理结构表如下所示：
   
   
   
   问题：
   本题共有4小题，请根据各题要求补充下列SQL语句。
   (1) 利用SQL的数据定义语句创建客户表，并定义主键。

drop  table if EXISTS  cust;
CREATE TABLE `cust` (
  `CUST_NO` char(10) NOT NULL,
  `CUST_NAME` varchar(50) DEFAULT NULL,
  `BTH_DTE` date NOT NULL DEFAULT '1900-01-01',
  `CUST_AGE` int(255) DEFAULT NULL,
  PRIMARY KEY (`CUST_NO`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

(2) 删除交易金额为0或者负值得交易记录。
DELETE _ WHERE _
(3) 查询没有申请卡片的客户信息，返回客户号，客户姓名，出生日期，客户年龄
SELECT A.CUST_NO,A.CUST_NAME,A.BTH_BTH_DTE,A.CUST_AGE
FROM CUST A __ CARD B ON__
WHERE B.CUST_NO __
(4) 查询2015年在类型为“餐饮”的商户积累消费一万元（含）以上客户的客户号，客户姓名，客户年龄及及客户消费金额。

SELEC A.CUST_NO,A.CUST_NAME,A.CUST,AGE,E.CUST_TRX_AMT
FROM CUST A
INNER JOIN
(
SELECT D.CUST_NO,_AS CUST_TRX_AMT
FORM TRX B
INNER JOIN MCH C
ON B.MCH_NO=C.MCH_NO
INNER JOIN CARD D
ON B.CARD_NO=D.CARD_NO
WHERE B.TRX_DTE__
AND C.MCH_TYP__
GROUP BY__
HAVING ____
)E
ON___;

算法

排序：
外部排序：多路归并排序
内部排序:

1. （）排序算法在最坏的情况下，时间复杂度最小；（）算法在待排序关键字随机的情况下，平均时间最短。D
   A 冒泡排序，简单排序
   B 快速排序，冒泡排序
   C 希尔排序，堆排序
   D 堆排序，快速排序
2. 快速排序最差情况的时间复杂度是A
   A O(n^2)
   B O(nlogn)
   C O(logn)
   D O(n^2-1)
3. 假设由置换-选择得到9个初始归并段，其长度（记录数）依次是：9,30,12,18,3,17,26,24.则利用3路平衡归并的最佳归并树进行归并排序，需要对外存放进行多少次读写B
   A 446
   B 484
   C 242
   D 223
4. 使用动态规划算法求解的问题一般需要具备几个特点，下列哪项列举的特点是适用于动态规划算法的（）C
   A 满足最优化原理 、无后效性和无重叠子问题
   B 满足最优化原理，有后效性和无重叠子问题
   C 满足最优化原理，无后效性和有重叠子问题
   D 满足最优化原理，有后效性和有重叠子问题
5. 分之定界算法中各节点最多有（）次机会成为活节点。B
   A 0，B 1，C 2，D 3
6. 哪个不是完全NP难问题：排序

数据结构

1. 设有个含有13个元素的Hash表（0号-12号），Hash函数是：H（key）=key%13,其中%是求余运算。用线性探查法解决冲突，则对于序列{2,8,31,20,19,18,53,27}，18应该放在第（D）号格中。
   A 5
   B 9
   C 4
   D 8
   解析：产生冲突，线性探测的解决方案是依次递增，直到找到空位

计算机网络

1. TCP连接中，以下过程，哪个在客户端不需要发生(B)
   A 创建套接字
   B 绑定端口号
   C 发起建立连接请求
   D 关闭套接字
2. IP地址为10.6.24.20，子网掩码是255.255.240.0，哪个选项是其子网号B
   A 10.6.24.0
   B 10.6.16.0
   C 10.6.21.12
   D 10.6.16.12
   解析：
   128.64.32.16.8.4.2.1
   子网掩码：11111111.11111111.11110000.00000000
   IP地址：
   00001010.00000110.00011000.00010100
   并，得：
   00001010.00000110.00010000.00000000
   即：
   10.6.16.0

C++

1. 下面描述中与C++泛型无关的是B
   A 模板
   B 继承
   C Boost
   D RTTI
2. 关于c++类的构造函数和析构函数，下面描述错误的是C
   A 构造函数可以被显示调用
   B 析构函数可以被显示调用
   C 构造函数可以为虚函数
   D 析构函数不可以为虚函数
3. 在C++中，要实现动态绑定必须使用（）调用虚函数A
   A 基类指针
   B 类名
   C 对象名
   D 派生类指针
4. 基类指针转换成子类指针，用 dynamic_cast
5. int a[2][5]={1,2,3,4,5,6,7,8,9,10};
   以下各项，哪项能访问值为7的数据项B
   A a[2][2]
   B ((a+1)+1)
   C a[6]
   D *(&a[1]+1)
   解析：int[行][列]
6. C++的子类重写父类方法问题

Java

1. 编写Servlet过滤器时，下面哪个接口用于调用过滤器链中下一个过滤器（）C
   A FIlter
   B FilterConfig
   C FilterChain
   D Servlet
2. 关于下面的代码，说法正确的是（）C
   1 public static void main(String [] args)
   2 { List li=new ArrayList<>();
   3 Li.add(6);
   4 Li.add(9);
   5 List list =li;
   6 List ls=list;
   7 System.out.println(ls.get(1));
   8 }
   A 输出6
   B 输出9
   C 第6行编译错误
   D 第7行编译错误
3. 以下哪个类不是继承自Collection接口（）A
   A Map
   B List
   C Set
   DQueue
   解析：Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。Map接口并不是Collection接口的子接口，但是它仍然被看作是Collection框架的一部分。
4. 哪个操作符不能被重载？ sizeof()
5. 某电商系统和，随着预订量不断增加，提交订单时页面的响应速度越来越慢，。经过排查，确定是由于订单，产品等数据量过大，导致服务端的预订接口执行耗时较长
   你认为作为该接口的开发人员，可能进行哪些改进？（请至少写出6点）

编程题

1. 假设每只母牛从出生后，次年后的每年年初会生下两只母牛，并且随着年份的增加每年成倍数死亡，即第1年死12只母牛，。第2年死22只，第3年死3*2只依次类推，
   问题。假设第一年年初时，有10头母牛，第二年年初后有28头母牛，类推，问第100年的年初出生后，有多少只母牛，请在java/c++之间选择一种编程语言，用递归的方法求解并完成代码的编写

#include <stdio.h>
int main()
{
    int cow=add(10,2,1);
    printf("%d",cow);

    return 0;
}
int add(int cow,int year,int years){
    while(years<year){
        cow=cow*3-years*2;
        years++;
        add(cow,(year-1),years);
    }
    return cow;
}

2. 给出任意4个数字，通过任意加减乘除运算（包括括号），得出24，并列出所有结果（交换律导致的位置问题算同一种结果）。
3. 给一个字符串s和一个字符串列表字典String[] dict，如果字符串s包含字典中的字符串，就用
   和标记。如果不同的子字符串重叠，就需要进行合并。

例1： 
输入： 
s = “abcxyz123” 
dict = [“abc”,”123”] 
输出： 
<br>abc</br>xyz<br>123</br> 
例2： 
s = “aaabbcc” 
dict = [“aaa”,”aab”,”bc”] 
输出： 
<br>aaabbc</br>c

逻辑推理

1. 请你仔细观察数列的排列推理，从下面四个选项中选择你认为最合理的一项，来填补空缺，使之符合数列的排列规律 928 281 85 26 7（）
   A 2
   B 3
   C 4
   D 5
   正确答案：D
   解析：
   928/281=3,928%281=85
   281/85=3,281%85=26
   85/26=3,85%26=7
   26/7=3,26%7=5
2. 某美国总统说过：“最高明的骗子，可能是在某个时刻欺骗所有的人，也可能所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定是真的，那么下列哪项断定必定是假的C
   A 总统可能在某个时刻受骗
   B 总统可能在任何时候都不受骗
   C 不存在某一时刻所有人可能不受骗
   D 不存在某一时刻所有的人都不必然不受骗
3. 人们日常生活中经常使用一次性产品，如一次性筷子，一次性快餐盒，一次性塑料袋，一次性打印机墨盒，一次性签字表，而且目前世界倡导的循环经济观念是希望资源高效利用，废物减少产生，废弃物再生利用，这与人们的某些观念生活习惯相矛盾，你认为最有效的解决办法是B
   A 行政命令生产厂家停止一次性产品的生产
   B 大力宣传循环经济观念，树立环保意识，改变人们的生活方式
   C 征收垃圾处理回收费用
   D 一次性产品有方便，快速，卫生的优点。目前根本不可能取消

行测：

招商银行模拟题