招商银行网络科技笔试
这是之前的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 |
- 32位机中，结构体struct SD{
Char a;
Int b;
Char c;
};占用的字节长度是___3*4=12 - CPU中控制器的功能是（）C
A 进行逻辑运算
B 进行算术运算
C 分析指令并发出相应的控制信号工作
D 只控制CPU的
解析：
cpu 内部主要由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)快速适应法
离散内存分配
- 系统采用固定分配存储管理，内存空间为1024k,其中地址0到12k被系统占用，其他空间按分区大小相等得方法划分为3个分区，当有大小分别为100KB,150KB,250KB的作业进入内存时，浪费的内存为（C）
A 400KB
B 500KB
C 524KB
D 124KB - 进程状态转换，以下哪种转换是不能进行的（C）
A 就绪状态到执行状态
B 执行状态到阻塞状态
C 就绪状态到阻塞状态
D 阻塞状态到就绪状态 - 进程信号上做某个操作，就可以S<0，这个操作是 等待队列
mysql
数据类型
- 在表Dept(Dno,Dname,Tele)中，为了尽量减小存储空间，字段Dname存储长度在6-18之间，以下设置的字段类型哪个最合适（B）
A Varchar(10)
B Varchar(20)
C Char(20)
D char(10) - 已知员工表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
) - 数据库中某表中部门编号（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小题，请根据各题要求补充下列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___;
算法
排序：
外部排序：多路归并排序
内部排序:
- （）排序算法在最坏的情况下，时间复杂度最小；（）算法在待排序关键字随机的情况下，平均时间最短。D
A 冒泡排序，简单排序
B 快速排序，冒泡排序
C 希尔排序，堆排序
D 堆排序，快速排序 - 快速排序最差情况的时间复杂度是A
A O(n^2)
B O(nlogn)
C O(logn)
D O(n^2-1) - 假设由置换-选择得到9个初始归并段，其长度（记录数）依次是：9,30,12,18,3,17,26,24.则利用3路平衡归并的最佳归并树进行归并排序，需要对外存放进行多少次读写B
A 446
B 484
C 242
D 223 - 使用动态规划算法求解的问题一般需要具备几个特点，下列哪项列举的特点是适用于动态规划算法的（）C
A 满足最优化原理 、无后效性和无重叠子问题
B 满足最优化原理，有后效性和无重叠子问题
C 满足最优化原理，无后效性和有重叠子问题
D 满足最优化原理，有后效性和有重叠子问题 - 分之定界算法中各节点最多有（）次机会成为活节点。B
A 0，B 1，C 2，D 3 - 哪个不是完全NP难问题：排序
数据结构
- 设有个含有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
解析：产生冲突，线性探测的解决方案是依次递增，直到找到空位
计算机网络
- TCP连接中，以下过程，哪个在客户端不需要发生(B)
A 创建套接字
B 绑定端口号
C 发起建立连接请求
D 关闭套接字 - 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++
- 下面描述中与C++泛型无关的是B
A 模板
B 继承
C Boost
D RTTI - 关于c++类的构造函数和析构函数，下面描述错误的是C
A 构造函数可以被显示调用
B 析构函数可以被显示调用
C 构造函数可以为虚函数
D 析构函数不可以为虚函数 - 在C++中，要实现动态绑定必须使用（）调用虚函数A
A 基类指针
B 类名
C 对象名
D 派生类指针 - 基类指针转换成子类指针，用 dynamic_cast
- 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[行][列] - C++的子类重写父类方法问题
Java
- 编写Servlet过滤器时，下面哪个接口用于调用过滤器链中下一个过滤器（）C
A FIlter
B FilterConfig
C FilterChain
D Servlet - 关于下面的代码，说法正确的是（）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行编译错误 - 以下哪个类不是继承自Collection接口（）A
A Map
B List
C Set
DQueue
解析：Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。Map接口并不是Collection接口的子接口，但是它仍然被看作是Collection框架的一部分。 - 哪个操作符不能被重载？ sizeof()
- 某电商系统和，随着预订量不断增加，提交订单时页面的响应速度越来越慢，。经过排查，确定是由于订单，产品等数据量过大，导致服务端的预订接口执行耗时较长
你认为作为该接口的开发人员，可能进行哪些改进？（请至少写出6点）
编程题
- 假设每只母牛从出生后，次年后的每年年初会生下两只母牛，并且随着年份的增加每年成倍数死亡，即第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;
}
- 给出任意4个数字，通过任意加减乘除运算（包括括号），得出24，并列出所有结果（交换律导致的位置问题算同一种结果）。
- 给一个字符串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
逻辑推理
- 请你仔细观察数列的排列推理，从下面四个选项中选择你认为最合理的一项，来填补空缺，使之符合数列的排列规律 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 - 某美国总统说过：“最高明的骗子，可能是在某个时刻欺骗所有的人，也可能所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定是真的，那么下列哪项断定必定是假的C
A 总统可能在某个时刻受骗
B 总统可能在任何时候都不受骗
C 不存在某一时刻所有人可能不受骗
D 不存在某一时刻所有的人都不必然不受骗 - 人们日常生活中经常使用一次性产品，如一次性筷子，一次性快餐盒，一次性塑料袋，一次性打印机墨盒，一次性签字表，而且目前世界倡导的循环经济观念是希望资源高效利用，废物减少产生，废弃物再生利用，这与人们的某些观念生活习惯相矛盾，你认为最有效的解决办法是B
A 行政命令生产厂家停止一次性产品的生产
B 大力宣传循环经济观念，树立环保意识，改变人们的生活方式
C 征收垃圾处理回收费用
D 一次性产品有方便，快速，卫生的优点。目前根本不可能取消
行测：
招商银行模拟题