招银网络科技2018秋招试题

一、单选题

1、在表Dept(Dno,Dname,Tele)中，为了尽量减小存储空间，字段Dname存储长度在6-18之间，以下设置的字段类型哪个最合适（B）

A Varchar(10)

B Varchar(20)

C Char(20)

D char(10)

2、假设由置换-选择得到9个初始归并段，其长度（记录数）依次是：9,30,12,18,3,17,26,24.则利用3路平衡归并的最佳归并树进行归并排序，需要对外存放进行多少次读写A

A 446

B 484

C 242

D 223

解答：点击打开链接

【30*1+（9+12+59）*2+11*3】*2=446

3、32位机中，结构体struct SD

{

Char a;

Int b;

Char c;

};

占用的字节长度是D

A 6

B 8

C 10

D 12

对于结构体struct {  int num;  int age; char sex; }来说，int num 占用4个字节，int age占用4个字节 char sex是一个字节长度，但是需要符合内存对齐原则，因此在内存分配的时候，也是占用4个字节的长度，因此整个结构体占用的内存大小为12个字节

4.系统采用固定分配存储管理，内存空间为1024k,其中地址0到12k被系统占用，其他空间按分区大小相等得方法划分为3个分区，当有大小分别为100KB,150KB,250KB的作业进入内存时，浪费的内存为（C） 

A 400KB

B 500KB

C 524KB

D 124KB

5.（）排序算法在最坏的情况下，时间复杂度最小；（）算法在待排序关键字随机的情况下，平均时间最短。D

A 冒泡排序n^2，简单排序n^2

B 快速排序n^2，冒泡排序n^2

C 希尔排序n^2，堆排序nlogn

D 堆排序nlogn，快速排序nlogn

6.TCP连接中，以下过程，哪个在客户端不需要发生B

A 创建套接字

B 绑定端口号

C 发起建立连接请求

D 关闭套接字

1.服务器端1）创建套接字create；2）绑定端口号bind；3）监听连接listen；4）接受连接请求accept，并返回新的套接字；5）用新返回的套接字recv/send；6）关闭套接字。

2.客户端1）创建套接字create; 2）发起建立连接请求connect; 3）发送/接收数据send/recv；4）关闭套接字。

7. 使用动态规划算法求解的问题一般需要具备几个特点，下列哪项列举的特点是适用于动态规划算法的（）C

A 满足最优化原理 、无后效性和无重叠子问题

B 满足最优化原理，有后效性和无重叠子问题

C 满足最优化原理，无后效性和有重叠子问题

D 满足最优化原理，有后效性和有重叠子问题

8.下面描述中与C++泛型无关的是B

A 模板

B 继承

C Boost

D RTTI

9.在C++中，要实现动态绑定必须使用（）调用虚函数A

A 基类指针

B 类名

C 对象名

D 派生类指针

10.关于c++类的构造函数和析构函数，下面描述错误的是C

A 构造函数可以被显示调用

B 析构函数可以被显示调用

C 构造函数可以为虚函数

D 析构函数不可以为虚函数

11.分之定界算法中各节点最多有（）次机会成为活节点。B

A 0

B 1

C 2

D 3

分支定界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索。

该算法在具体执行时，把全部可行 的解空间不 断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界（称为定界）。

（1）队列式(FIFO)分支限界法按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。（2）优先队列式分支限界法按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。

12. 设有个含有13个元素的Hash表（0号-12号），Hash函数是：H（key）=key%13,其中%是求余运算。用线性探查法解决冲突，则对于序列{2,9,31,19,18,53,27}，18应该放在第（D）号格中。

A 5

B 9

C 4

D 8

2、9、31、19对13的余数为2,9,5,6依此放在在第2，9，5,6号格中
18%13=5,第5号格已经有数，冲突。
因为用线性探查法解决冲突，所以往后移，第6,号格中都已经有数了，所以放在第8号格中