2019 deecamp B题不完全的记录

2019 deecamp B题

记录一下

没有完全记录

5个选择题 5个填空题 一个大题（大题说是只有0.5分。。。）

1. 下面说法错误的是：
   A。 图像的灰度的方差对应图像中的对比度
   B 采用频率高通滤波器可以实现图像的锐化处理
   C 图像金字塔表达在图像多尺度描述方式中是一种多分辨率的表达方式
   D 空域中，图像平滑的本质是微分运算，锐化的本质是积分

answer:B
2. 输入32323图形，stride=1,padding=0,feature map=32，输出的tensor大小是：
answer：我选的是272732
3.使用sql语句创建Deepcam学员数据库表：
CRETE TABLE Student{Student_id CHAR(4) PRIMARY KEY,
Cname CHAR(8) NOT NULL,
Sex CHAR,
Age INT｝
下面哪个元素可以插入表？
A. ‘0001’,‘张三’，男，20
B ‘0001’,‘张三’，‘男’，20
C NULL,‘张三’, ‘male’,20
D ‘0001’, NULL, male,20
4. 已知一个长度是N的实数序列，最长递增子序列的长度为N-4
使用直接插入排序算法，对该序列进行排序，平均时间复杂度是？
A。 O(N)
B. O(Nlog(N))
C. O(Nsqrt(N))
D. O(N^2)
5. 忘了
填空题：

1. 下面C代码不能跑的原因是？

/*

• deecamp2O19.c
• Welcome to Deecamp 2O19!
  */

#include <assert.h>
#include <stdio.h>

int main()
{
FILE * fp = fopen(“deecamp2019.c”, “rb”);
char buf[100];
while (1) {
int n = fread(buf, 1, 100, fp);
if (n == 0) break;
fwrite(buf, 1, n, stdout);
}
return 0;
}

2. 上面代码正常情况下输出的第二行是？

3. 忘了，大约是计算一个小的表格的信息增益

4. 忘了，大约是计算矩阵的什么信息

5. 数图像上的数字之和，图地址：http://uploadfiles.nowcoder.com/documents/20190419/number_matrix.bmp

最后一个大题：
给了一张布满数字的图像，图像地址： http://uploadfiles.nowcoder.com/documents/20190419/number_matrix.bmp

帮他数一下图像上的所有数字之和,这题也是填空的最后一个。

tips： 仔细看这个图，里面的0-9的数字是一样的28*28的大小，也就是0出现的地方这个小图像是一样的，不是mnist手写体里面的乱七八糟的手写体。所以一开始想用mnist训练的模型来识别的想法考虑的复杂了。。。。 时间也不允许。

正确的方法：
首先 wget http://uploadfiles.nowcoder.com/documents/20190419/number_matrix.bmp获得图像到本地
然后打开python：
import numpy as np
import cv2
img=cv2.imread(‘number_matrix.bmp’,0)
###自定义一个字典，映射一下不同的区块对应的数字。
dict={str(img[0:28,0:28]):0,str(img[0:28,28:56]):1,str(img[0:28,56:84]):8,str(img[0:28,224:252]):6,str(img[0:28,112:140]):4,str(img[0:28,140:168]):3,str(img[0:28,168:196]):9,str(img[56:84,0:28]):7,str(img[112:140,0:28]):5,str(img[28:56,0:28]):2}

vals=0
for i in range(np.uint8(img.shape[0]/28)):
for j in range(np.uint8(img.shape[1]/28)):
val=str(img[i*28:(i+1)28,j28:(j+1)*28])
vals=vals+np.uint8(dict[val])

最后计算的总和是 41969

记录一下吧