《普通高等学校招生全国统一考试 · 程序员卷》

Posted 2022-06-10 一起学编程

《普通高等学校招生全国统一考试 · 程序员卷》

1.本试卷分为单选题、简答题、编程题三种类型，选择题每题5分，简答题每题10分，编程题每题20分。

2.考试时间为30分钟；

3.全部答案请填写在本文评论区；

4.考试结束后，请将本试卷分享到CSDN APP、朋友圈、社群。

本文题目整理自网络

一、单选题

1.现在公认的世界上第一个女程序员是？

A. Taylor swift

B. Ada Lovelace

C. Angela Go

D. Alan Mathison Turing

2、521的时候，程序员小军给女朋友送了99朵玫瑰，请问下面哪个数字代表99呢？

A. 024A9B6FD7A590BC4850039A0A09006B

B. 87DBE662A0F9238DDD0FCA0F5CC1BB67

C. 44641F691B2C64E3A0A4304F5CF1F3A9

D. 5DBF585833FF3048D40A00B799F4EEAB

3、哪一种面向对象方法可以让你变得富有？（）

A.继承

B.封装

C.多态

D.抽象

4、程序员下班前给老婆打电话：老婆，晚饭我带回来吃，你说买些啥？

老婆：买1斤包子吧，如果遇到卖西瓜的，就买一个。

程序员买包子时，看到旁边有人在卖西瓜。那么，程序员带了什么晚饭回家？（）

A. 1斤包子

B. 1个包子

C. 1个西瓜

5、蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似（ ）

A. php，Python

B. JSP，servlet

C. java，java script

D. C，C++

6、众里寻他千百度，蓦然回首，那人却在灯火阑珊处（辛弃疾《青玉案》）。所体现的算法是：（ ）

A. 贪心

B. 回溯

C. 穷举

D.分治

7、《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：（ ）

A. 昏庸无道

B.是个结巴

C. 不会下定义

D.不会定义自己的需求

8、在商店里一双皮鞋的价格是298元，而不是300元，请问商店根据什么这样定价？

A.皮鞋本身

B.盈利所需价

C.心理

D.其它

9、程序员求救时会说（）

A.help

B.F1

C.SOS

D.Bug啊bug啊

10、下面这群人最有可能的职业是（）

A.条纹生产厂员工

B.一群团购组织

C.程序员

D.条纹俱乐部成员

11、以下代码结果是：

#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

输出结果是：

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），一趟排序的结果为（40，38，46，56，79，84），则采用的是（）排序算法。

A.起泡

B.直接插入

C.快速

D.2-路归并

16、对任意一棵二叉树T，H(T)表示树的高度。若树T含有n个结点，那么（）

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. d1d2

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、什么是单例模式？结合代码讲讲他的使用场景。

2、给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。

3、请简述一下程序员与产品经理撕逼的核心是什么？

三、编程题

N 个面包，分两种吃法，一次吃 1 个或者一次吃 2 个，求所有吃法的序列组合并打印。不限编程语言！

四、附加题

程序员小李的女朋友不仅颜值高、大长腿、还爱运动，她在爬楼梯的时候喜欢跨一个台阶、也喜欢跨两个或者三个台阶，假如一个楼梯有N个台阶，请问她有多少种爬法？请写出程序，语言不限！

————————————————

微信公众号：C语言编程学习基地