闵行网站建设公司纸,开个网站需要什么,免费建网站在那里好,设计教程网阿里巴巴2017实习生笔试题#xff08;二#xff09; 2024/12/25
1.下面哪一个不是动态链接库的优点#xff1f; B
A.共享
B.装载速度快
C.开发模式好
D.减少页面交换
解析
1 静态链接库的优点 (1) 代码装载速度快#xff0c;执行速度略比动态链接库快#xff1b;…阿里巴巴2017实习生笔试题二 2024/12/25
1.下面哪一个不是动态链接库的优点 B
A.共享
B.装载速度快
C.开发模式好
D.减少页面交换
解析
1 静态链接库的优点 (1) 代码装载速度快执行速度略比动态链接库快 (2) 只需保证在开发者的计算机中有正确的.LIB文件在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题可避免DLL地狱等问题。
2 动态链接库的优点 (1) 更加节省内存并减少页面交换 (2) DLL文件与EXE文件独立只要输出接口不变即名称、参数、返回值类型和调用约定不变更换DLL文件不会对EXE文件造成任何影响因而极大地提高了可维护性和可扩展性 (3) 不同编程语言编写的程序只要按照函数调用约定就可以调用同一个DLL函数 (4)适用于大规模的软件开发使开发过程独立、耦合度小便于不同开发者和开发组织之间进行开发和测试。
3 不足之处 (1) 使用静态链接生成的可执行文件体积较大包含相同的公共代码造成浪费 (2) 使用动态链接库的应用程序不是自完备的它依赖的DLL模块也要存在如果使用载入时动态链接程序启动时发现DLL不存在系统将终止程序并给出错误信息。而使用运行时动态链接系统不会终止但由于DLL中的导出函数不可用程序会加载失败速度比静态链接慢。当某个模块更新后如果新模块与旧的模块不兼容那么那些需要该模块才能运行的软件统统撕掉。这在早期Windows中很常见。
2.n个数值选出最大m个数3mn的最小算法复杂度是O(n)
解析
使用快速选择Quickselect算法可以找到第m大的元素平均复杂度为O(n)最坏情况下为O(n^2)。一旦找到第m大的元素我们可以通过一次遍历将前m个元素选出。这种方法的复杂度为O(n)。
使用快速排序来寻找第m大的元素可以通过一种变体的算法通常称为快速选择或。这个算法的基本思想如下 分区Partition选择一个枢轴pivot将数组分成两部分左边部分的元素都小于等于枢轴右边部分的元素都大于枢轴。 递归选择 如果枢轴的索引正好是我们想要的m或n-m1如果我们要找第m小的元素我们就找到了目标元素。如果枢轴的索引大于m或n-m1则在枢轴左边的子数组中继续寻找。如果枢轴的索引小于m或n-m1则在枢轴右边的子数组中继续寻找。
下面是使用Python实现这个算法的伪代码
import randomdef quickselect(arr, m):if len(arr) 1:return arr[0]# 选择一个随机的枢轴pivot random.choice(arr)# 分区left [x for x in arr if x pivot]middle [x for x in arr if x pivot]right [x for x in arr if x pivot]# 选择下一个递归的子数组if m len(right):return quickselect(right, m)elif m len(arr) - len(left):return quickselect(left, m - (len(arr) - len(left)))else:return pivot# 示例从数组中找出第5大的元素即第(n-5)小的元素
arr [3, 2, 1, 5, 6, 4]
m 5
print(f第 {m} 大的元素是: {quickselect(arr, m)})
3.由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树它的带权路径长度为81
4.阿里巴巴国际站的股票代码是1688这个数字具有这样的特性首先是个首位为1的4位数其次恰巧有且仅有1个数字出现了两次。类似的数字还有1861,1668等。这样的数字一共有(432)个。
解析
1若这个四位数的重复数字为1那么首先从三个空位中选出一个给1第二步从剩下9个可选数字中选出2个有序的排列到剩下的两个空位中去那么有C(13)*A(29)3*(9!/(9-2)!)3*9*8216种可能
2若这个四位数的重复数字不为1那么首先从9个可选数字中选出一个作为重复数字(C(1,9))并放到三个空位中的两个这两个数字相同故只涉及组合(C(2, 3))然后从剩下8个数字中选出一个它的位置在重复数字确定后就自然固定了不可选即可故有C(1,9)*C(2, 3)*C(1, 8)216种可能。
总共216216432
5.工程师M发明了一种游戏M将一个小球随机放入完全相同的三个盒子中的某一个玩家选中装有球的盒子即获胜开始时M会让玩家选择一个盒子选择任何一个获胜概率均为1/3;玩家做出选择后M会打开没有被选择的两个盒子中的一个空盒此时M会询问玩家是否更改选择可以坚持第一次选择也可以选择另一个没有打开的盒子下列叙述正确的是选择另一个没有被打开的盒子获胜概率更高。
解析
三门问题-蒙特卡洛问题
情况一我选中了有球的盒子我更换的话将失败不更换的话将成功。
情况二我选中了没球的盒子我更换的话将成功不更换的话将失败。
情况三我选中了没球的盒子我更换的话将成功不更换的话将失败。
综上我们发现更换了成功的概率是2/3二不更换成功的概率是1/3。
6.以下哪种方式在读取磁盘上多个顺序数据块时的效率最高C
A.中断控制方式
B.DMA方式
C.通道方式
D.程序直接访问方式
E.循环检查I/O方式
F.以上访问方式都一样
解析
1程序直接访问方式跟循环检查I/O方式应该是一个意思吧是最古老的方式。CPU和IO串行每读一个字节或字CPU都需要不断检测状态寄存器的busy标志当busy1时表示IO还没完成当busy0时表示IO完成。此时读取一个字的过程才结束接着读取下一个字。
2中断控制方式循环检测先进些IO设备和CPU可以并行工作只有在开始IO和结束IO时才需要CPU。但每次只能读取一个字。
3DMA方式Direct Memory Access直接存储器访问比中断先进的地方是每次可以读取一个块而不是一个字。
4通道方式比DMA先进的地方是每次可以处理多个块而不只是一个块。
7.下列不是进程间的通信方式的是B
A.管道
B.回调
C.共享内存
D.消息队列
E.socket
F.信号量
解析
管道( pipe )管道是一种半双工的通信方式数据只能单向流动而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
信号量( semophore ) 信号量是一个计数器可以用来控制多个进程对共享资源的访问。它常作为一种锁机制防止某进程正在访问共享资源时其他进程也访问该资源。因此主要作为进程间以及同一进程内不同线程之间的同步手段。
消息队列( message queue ) 消息队列是由消息的链表存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
共享内存( shared memory ) 共享内存就是映射一段能被其他进程所访问的内存这段共享内存由一个进程创建但多个进程都可以访问。共享内存是最快的 IPC 方式它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制如信号两配合使用来实现进程间的同步和通信。
套接字( socket ) 套解口也是一种进程间通信机制与其他通信机制不同的是它可用于不同及其间的进程通信。
8.已知IBM的PowerPC是big-endian字节序列而Intel的X86是little-endian字节序如果在地址啊存储的整形值时0x04030201那么地址为a3的字节内存储的值在PowerPC和Intel X86结构下的值分别是 1 4
9.在TCP/IP建立连接过程中客户端或服务器的状态转移说法错误的是D
A.经历SYN_RECV状态
B.经历SYN_SEND状态
C.经历ESTABLISHED状态
D.经历TIME_WAIT状态
10.已知一棵二叉树的先序和中序遍历序列如下先序A、B、C、D、E、F、G、H、IJ中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为C、B、F、E、I、J、H、G、D、A
11.设有四个元素A、B、C、D顺序进栈在进栈过程中可以出栈出栈次序错误的排列是DCAB
12.问题描述: 1 2 3 4 5 6 7 8 9 10 11 12 13 #pragma pack(2) class BU { int number; union UBffer { char buffer[13]; int number; }ubuf; void foo(){} typedef char*(*f)(void*); enum{hdd,ssd,blueray}disk; }bu;
sizeof(bu)的值是(22)
解析
#pragma pack(2)表示对齐设定为2字节 union的大小取决于它所有的成员中占用空间最大的一个成员的大小并且需要内存对齐这里因为#pragma pack(2)所以union的大小为14如果不写#pragma pack(2)那么union大小为16【因为与sizeofint4对齐】 void foo(){} //0 typedef char*(*f)(void*); //0 enum{hdd,ssd,blueray}disk; // 4 }bu;
因此sizeofunion 414 0 0 4 22
13.同一个进程中的线程不共享的部分是(F)
A.信号
B.堆
C.文件描述符
D.进程组id
E.代码段
F.栈空间
14.下面关于虚拟局域网VLAN的叙述错误的是(D)
A.VLAN是由局域网网段构成的与物理位置无关的逻辑组
B.利用以太网交换机可以很方便地实现VLAN
C.每一个VLAN的工作站可处在不同的局域网中
D.不同VLAN内的用户可以相互之间直接通信
E.VLAN可以强化网络安全和网络管理
F.VLAN能灵活控制广播活动
解析
VLAN的主要目的之一就是隔离网络流量不同VLAN之间的通信需要通过路由器或者配置了VLAN间路由功能的设备如三层交换机来实现。直接通信是不可能的除非这些设备配置了相应的路由策略或使用了如VTPVLAN Trunking Protocol这样的协议来管理VLAN间的通信。
15.刚毕业的小王上班有两路公交车都可以从家到公司。如果只等A车平均需要5分钟才等到如果只等B车平均需要7分钟才能等到。假定两辆车运行时间独立那么小王平均需要等多长时间才能等到A车或B车? 2分55秒
解析 16.一个黑色袋子中装有5个红球5个蓝球5个黄球从中抽取三次每次抽一个球取完不放回则每种颜色球各得一个的概率是25/91
17.以下程序的输出结果是24 1 2 3 4 5 6 #include stdio.h int main() { int* pint 0; pint 6; printf(%d\n, pint); }
解析
第一句的意思是将pint指针指向0地址处由于指针类型是int每次加1相当于移动四个字节在int为四个字节的机器上
18.某种5号(AA)充电电池在充满电之后的电量是900毫安时和1100毫安时的可能性各为1/2。如果将将电池串联使用常常会因为其中一部分电池先放电完毕而且其它电池还有100毫安时以上的电量时引起先放完电的电池损坏。那么以下说法正确的是C
A.如果两节这样的电池串联使用那么必然有1节电池会损坏。
B.如果有许多节这样的电池串联使用则至少会有1节电池会损坏。
C.如果放电电量控制在900毫安时以内则不会有电池损坏
D.当有2n节电池串联使用时至多会有n节电池会损坏
E.当串联的电池个数是奇数时不会有电池损坏。
F.电量少的电池一定会损坏。
19.下面哪种协议在数据链路层F
A.ARP
B.ICMP
C.FTP
D.UDP
E.HTTP
F.VPN
解析
ICMP、ARP是网络层UDP是传输层FTP和HTTP是应用层
20.一组记录排序码为(5 11 7 2 3 17),则利用堆排序方法建立的初始堆为(17 11 7 2 3 5)
21.甲乙丙三人是阿里巴巴开发人员ABC三人是阿里巴巴测试人员每个开发都有对应的测试人员。主管介绍说“A对应的开发是乙的好友并在三个开发中最年轻丙的年龄比C对应的开发大。”则开发和测试的对应关系为甲-A乙-C丙-B。
22.某机器人可以说真话或者假话。某程序设定其周末周六周日说真话周四说谎话其他日期随机。某测试打算验证该功能。他连续七天每天问机器人“你在哪里出生的”在前六天得到了这样的答案阿里淘宝阿里淘宝天猫淘宝。那么第七天机器人的回答应该是阿里
