2021年阿里巴巴開發工程師實習生面試題（基礎平臺）

第1題：

0~999999之間的所有數字中，任何一位都不包括數字1的數字總數為多少

A.99999
B.262144
C.381041
D.524288
E.531441
F.900000

答案：E

第2題：

以下關于STL的描述中，____是錯的。

A.STL容器是線程不安全的
B.當容量不夠時，vector內部內存擴展方式是翻倍
C.std::sort是穩定排序
D.std::bitset不是一個STL容器
E.std::stack默認是用deque實現的
F.std::string中可以存儲多個’\0’字符

答案：C

第3題：

一臺剛剛接入互聯網的WEB服務器第一次被訪問到時，不同協議的發生順序是下面中的____。

A.ARP -> DNS -> HTTP
B.ARP -> HTTP -> DNS
C.DNS -> HTTP -> ARP
D.DNS -> ARP -> HTTP
E.HTTP -> ARP -> DNS
F.HTTP -> DNS -> ARP

答案：A

第4題：

設定數列{an}的前n項和為Sn，現在已知此數列滿足an+Sn=10-7/2^n，那么an的通項公式是____。

A.2^n/4 + 4
B.-0.75n + 4
C.(2.5n+3)/ 2^n
D.(3n+2)/ 2^n
E.(3.5n+3)/ 2^n
F.-5/2^n + 4

答案：E

第5題：

以下程序輸出是____。

#include ?

using namespace std;?

int main(void)?

{?

????const int a =?10;?

????int * p = (int *)(&a);?

????*p =?20;?

????cout<<"a = "< D.在gcc編譯器下，對于 int i = 3; printf("%d %d", ++i, ++i)，運行輸出為：4 5
E.選項A、B、C、D中至少有兩個是正確的
F.以上選項均不正確

答案：F

第16題：

一張1024×640分辨率的圖片，假定每個像素用16位色彩表示，用位圖文件（bitmap）格式存儲，則這張圖片文件需要占用多大的存儲空間____。

A.40KB
B.640KB
C.1280KB
D.2560KB
E.5120KB
F.10240KB

答案：C

第17題：

在64位系統下，分別定義如下兩個變量：char *p[10]; char(*p1)[10];請問，sizeof(p)和sizeof (p1)分別值為____。

A.4,40
B.80,8
C.10,10
D.8,80
E.40,4
F.4,4

答案：B

第18題：

某程序員開發出了一款超級智能機器人，能對任何提問給出“是”或者“不是”的答案?，F有3個這種機器人，其中有數量不定的(0到3個)機器人發生了故障。如果正常機器人總是給出正確的答案，而故障機器人總是給出錯誤的答案。每一回合只能問任意一個機器人任意一個問題，那么至少需要____回合才能確保區分出哪些機器人是正常，哪些是故障。

A.1
B.2
C.3
D.4
E.5
F.6

答案：C

第19題：

如下SQL語句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

A.(1)可能，(2)和(3)不可能
B.(2)可能，(1)和(3)不可能
C.(2)可能，(1)和(3)不可能
D.(1)不可能，(2)和(3)可能
E.都不可能
F.都可能

答案：D

第20題：

以下使用了貪心算法的是____。

A.KMP算法
B.希爾排序算法
C.冒泡排序算法
D.Dijkstra算法
E.快速排序算法
F.Floyd算法

答案：D