普通高等學(xué)校招生全國統(tǒng)一考試
程序員卷
1.本試卷分為單選題、簡答題、編程題三種類型，選擇題每題5分，簡答題每題10分，編程題每題20分。
2.考試時間為30分鐘；
3.全部答案請?zhí)顚懺诒疚脑u論區(qū)；
4.考試結(jié)束后，請將本試卷分享到CSDN APP Blink、朋友圈。
一、單選題
1.現(xiàn)在公認(rèn)的世界上第一個女程序員是？
A. Taylor swift
B. Ada Lovelace
C. Angela Go
D. Alan Mathison Turing
2、521的時候，程序員小軍給女朋友送了99朵玫瑰，請問下面哪個數(shù)字代表99呢？
A. 024A9B6FD7A590BC4850039A0A09006B
B. 87DBE662A0F9238DDD0FCA0F5CC1BB67
C. 44641F691B2C64E3A0A4304F5CF1F3A9
D. 5DBF585833FF3048D40A00B799F4EEAB
3、哪一種面向?qū)ο蠓椒梢宰屇阕兊酶挥校?/p>
A.繼承
B.封裝
C.多態(tài)
D.抽象
4、程序員下班前給老婆打電話：老婆，晚飯我?guī)Щ貋沓?，你說買些啥？
老婆：買1斤包子吧，如果遇到賣西瓜的，就買一個。
程序員買包子時，看到旁邊有人在賣西瓜。那么，程序員帶了什么晚飯回家？
A. 1斤包子
B. 1個包子
C. 1個西瓜
5、藺相如，司馬相如；魏無忌，長孫無忌。下列哪一組對應(yīng)關(guān)系與此類似
A. PHP，Python
B. JSP，servlet
C. java，java script
D. C，C++
6、眾里尋他千百度，驀然回首，那人卻在燈火闌珊處（辛棄疾《青玉案》）。所體現(xiàn)的算法是：
A. 貪心
B. 回溯
C. 窮舉
D.分治
7、《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國無士，何也？’尹文曰：‘愿聞大王之所謂士者。’齊王無以應(yīng)。”這說明了齊王：
A. 昏庸無道
B.是個結(jié)巴
C. 不會下定義
D.不會定義自己的需求
8、在商店里一雙皮鞋的價格是298元，而不是300元，請問商店根據(jù)什么這樣定價？
A.皮鞋本身
B.盈利所需價
C.心理
D.其它
9、程序員求救時會說
A.help
B.F1
C.SOS
D.Bug啊bug啊
10、下面這群人最有可能的職業(yè)是
A.條紋生產(chǎn)廠員工
B.一群團購組織
C.程序員
D.條紋俱樂部成員
11、以下代碼結(jié)果是：
#include <cstdio>
int n, d[100];
bool v[100];
int main( ) {
? ? scanf("%d", &n);
? ? for (int i = 0; i < n; ++i) {
? ? ? ? scanf("%d", d + i);
? ? ? ? v[i] = false;
? ? }
? ? int cnt = 0;
? ? for (int i = 0; i < n; ++i) {
? ? ? ? if (!v[i]) {
? ? ? ? ? ? for (int j = i; !v[j]; j = d[j]) {
? ? ? ? ? ? ? ? v[j] = true;
? ? ? ? ? ? }
? ? ? ? ? ? ++cnt;
? ? ? ? }
? ? }
? ? printf("%d\n", cnt);
? ? return 0;
}
輸入：10 7 1 4 3 2 5 9 8 0 6
輸出結(jié)果是：
A.10
B.7
C.1
D.6
12、要在session對象中保存屬性，可以使用以下哪個語句
A.session.getAttribute(“key”，”value”)
B.session.setAttribute(“key”，”value”)
C.session.setAttribute(“key”)
D.session.getAttribute(“key”)
13、不受電磁干擾或噪聲影響傳輸媒體是
A.雙絞線
B.光纖
C.同軸電纜
D.微波
14.5G從3GPP哪個版本開始的？
A.Rel13
B.Rel14
C.Rel15
D.Rel16
15、一組記錄的排序碼為（46，79，56，38，40，84），一趟排序的結(jié)果為（40，38，46，56，79，84），則采用的是（）排序算法。
A.起泡
B.直接插入
C.快速
D.2-路歸并
16、對任意一棵二叉樹T，H(T)表示樹的高度。若樹T含有n個結(jié)點，那么
A.H(T)=O(n)
B.H(T)≤O(logn)
C.H(T)=O(logn)
D.H(T)≥O(logn)
17、以下語句返回值為 true 的是
A. a1a2
B. d1
d2
C. b1b2
D. c1c2
18、下面哪個不是5G RLC層的實體
A. TM
B. UM
C. AM
D. IM
19、下列哪些算法在排序過程中需要一個記錄的輔助空間
A.直接選擇排序
B.直接插入排序
C.冒泡排序
D.歸并排序
20、IPv6地址為（）位。
A.128
B.64
C.48
D.32
二、簡單題
1、請你簡要介紹一下python的生成器是什么？
2、請描述一下996工作模式？
3、請簡述一下程序員與產(chǎn)品經(jīng)理撕逼的核心是什么？
三、編程題
N 個面包，分兩種吃法，一次吃 1 個或者一次吃 2 個，求所有吃法的序列組合并打印。不限編程語言！
四、附加題
程序員小李的女朋友不僅顏值高、大長腿、還愛運動，她在爬樓梯的時候喜歡跨一個臺階、也喜歡跨兩個或者三個臺階，假如一個樓梯有N個臺階，請問她有多少種爬法？請寫出程序，語言不限！
