How many points can you get if the programmer's college entrance examination paper is exposed?

The national unified entrance examination for ordinary colleges and universities

Programmer volume

1. This paper is divided into multiple choice questions 、 Short answer 、 There are three types of programming problems , Multiple choice questions, each question 5 branch , Answer each question briefly 10 branch , Programming questions, every question 20 branch .

2. The examination time is 30 minute ;

3. Please fill in all the answers in the comments section of this article ;

4. After the exam , Please share this test paper with CSDN APP、 Circle of friends 、 Community review

notes ： The title comes from CSDN The skill tree （https://edu.csdn.net/skill/python）、 The Internet

One 、 Single topic selection

1、“Talk is cheap. Show me the code!” Who said that ？（）

A. Steve Jobs

B. Linus Torvalds

C. Jeff Dean

D. Anders Hejlsberg

2、 The first female programmer in the world is now recognized as （）

A. Taylor swift

B. Ada Lovelace

C. Angela Go

D. Alan Mathison Turing

3、521 When , Programmer Dai code sent to his girlfriend 99 Rose , Which of the following numbers stands for 99 Well （）

A. 024A9B6FD7A590BC4850039A0A09006B

B. 87DBE662A0F9238DDD0FCA0F5CC1BB67

C. 44641F691B2C64E3A0A4304F5CF1F3A9

D. 5DBF585833FF3048D40A00B799F4EEAB

4、 Here is Collection API The interface is （）

A. boolean isEmpty()

B. All are

C. boolean add(E e)

D. boolean addAll(Collection<? extends E> c)

5、 use Python Realize folder copy , Requirements are as follows ：

Use shutil Copy "copy.py" File to "/tmp/copy.py"

Copy "copy.py" File to "/tmp/copy2.py", Keep metadata

Copy directories recursively "./" To "/tmp/file_test/", If it already exists, overwrite

# -*- coding: UTF-8 -*-
import shutil


def test():
    # TODO(You):  Please implement the code here 


if __name__ == '__main__':
    test()

Please select the following options that can correctly realize this function （）

A.

shutil.copy(
    "copy.py", 
    "/tmp/copy.py"
)


#  Copy files , Keep metadata 
shutil.copy(
    "copy.py", 
    "/tmp/copy2.py"
)


#  Copy directories recursively 
shutil.copytree(
    "./", 
    "/tmp/file_test/", 
    dirs_exist_ok=True
)

B.

#  Copy files 
shutil.copy(
    "copy.py", 
    "/tmp/copy.py"
)


#  Copy files , Keep metadata 
shutil.copy2(
    "copy.py", 
    "/tmp/copy2.py"
)


#  Copy directories recursively 
shutil.copytree(
    "./", 
    "/tmp/file_test/", 
    dirs_exist_ok=True
)

C.

shutil.copy(
    "copy.py", 
    "/tmp/copy.py"
)


#  Copy files , Keep metadata 
shutil.copy2(
    "copy.py", 
    "/tmp/copy2.py"
)


#  Copy directories recursively 
shutil.copytree(
    "./", 
    "/tmp/file_test/"
)

D.

#  Copy files 
shutil.copy(
    "/tmp/copy.py",
    "copy.py"
)


#  Copy files , Keep metadata 
shutil.copy2(
    "/tmp/copy2.py",
    "copy.py"
)


#  Copy directories recursively 
shutil.copytree(
    "/tmp/file_test/", 
    "./", 
    dirs_exist_ok=True
)

6、 Which object-oriented approach can make you rich ？（）

A. Inherit

B. encapsulation

C. polymorphic

D. abstract

7、 looking for him for thousand times in the crowd , Suddenly look back , The man was in the dim light （ Xin qiji 《 Sapphire case 》）. The algorithm is ：（ ）

A. greedy

B. to flash back

C. Exhausting

D. Divide and conquer

8、IPv6 How many digits is the address ？

A. 128

B. 64

C. 48

D. 32

9、 Execute the following code , Variable b The value of is （）

int a = 1;int b = a++;

A. 3

B. 2

C. 10

D. 1

10、 The most likely occupation of the following group is （）

A.  Garment factory employees

B. A group of group buying organizations

C. The programmer

D. Members of the stripe Club  

11、 American mathematician Wiener (N.Wiener) Precocious intelligence ,11 I went to college at the age of . He was in 1935~1936 He was invited to give a lecture in Tsinghua University, China . once , He attended some important meeting , Young faces stand out . So someone asked his age , And he said ：“ The cube of my age is 4 digit . Of my age 4 The power is a 6 digit . this 10 The number contains exactly from 0 To 9 this 10 A digital , Every one happens to be 1 Time .” Please calculate , How young he was ？

Tips ： First use /10 and %10 Take out the numbers in each bit , Then judge whether it is equal or not

A. 19

B. 20

C. 18

D. 21

12、 Do you know what the most proud programming language in the world is called ？（）

A、 Intercal

B、 Java

C、 C++

D、 Python

13、 If you like games , below 4 You will not be unfamiliar with this game . But you know which of the following games was first used Kubernetes Yes, I don't know ？（）

A、 Pokémon

B、 Glory of Kings

C、 World of warcraft

D、 zelda  

14、 Why are keyboards not arranged alphabetically ？

A. To slow down typing

B. In order to type faster

C. Inventors are randomly ordered

D. No reason  

15、 Use pointers to exchange the values of two variables , Please choose the right answer （）

A.

#include <stdio.h>


int main(int argc, char** argv)
{
    int x, y;
    int* pt_x, pt_y;


    x = 2, y = 8;
    pt_x = &x, pt_y = &y;


    printf(" Exchange before ：x = %d, y = %d\n", x, y);
    int temp = *pt_x;
    *pt_x = *pt_y;
    *pt_y = temp;
    printf(" After exchanging ：x = %d, y = %d\n", x, y);


    return 0;
}

B.

#include <stdio.h>


int main(int argc, char** argv)
{
    int x, y;
    int* pt_x;
    int* pt_y;


    x = 2, y = 8;
    pt_x = &x;
    pt_y = &y;


    printf(" Exchange before ：x = %d, y = %d\n", x, y);
    int* temp = pt_x;
    pt_x = pt_y;
    pt_y = temp;
    printf(" After exchanging ：x = %d, y = %d\n", x, y);


    return 0;
}

C.

#include <stdio.h>


int main(int argc, char** argv)
{
    int x, y;
    int* pt_x;
    int* pt_y;


    x = 2, y = 8;
    pt_x = x;
    pt_y = y;


    printf(" Exchange before ：x = %d, y = %d\n", x, y);
    int temp = *pt_x;
    *pt_x = *pt_y;
    *pt_y = temp;
    printf(" After exchanging ：x = %d, y = %d\n", x, y);


    return 0;
}

D.

#include <stdio.h>


int main(int argc, char** argv)
{
    int x, y;
    int* pt_x;
    int* pt_y;


    x = 2, y = 8;
    pt_x = &x;
    pt_y = &y;


    printf(" Exchange before ：x = %d, y = %d\n", x, y);
    int temp = *pt_x;
    *pt_x = *pt_y;
    *pt_y = temp;
    printf(" After exchanging ：x = %d, y = %d\n", x, y);


    return 0;
}

16、《 Gongsun Longzi 》 record ：“ The king of Qi called Yin Wenyue ：‘ I'm very kind , There are no scholars in Qi , He also ？’ Yin Wen said ：‘ I'd like to hear from the king .’ The king of Qi had no response .” This shows that the king of Qi ：（ ）

A. muddle-headed

B. It's a stammer

C. No definition

D. Don't define your own needs

17、Linux In the system , Generally put the order ls Defined as ls --color Another name for , In order to identify different types of files with different colors . however , How to use the original ls command ？ 

A. \ls

B. ;ls

C. ls $$

D. ls --noalias 

18、TCP/IP The reference model is divided into four layers ：（）、 The network layer 、 Transport layer 、 application layer

A、 The physical layer

B、 Flow control layer

C、 The session layer

D、 Network interface layer

19、Helm Manage through three concepts K8s Bag on ：

1. Chart：Chart Represents the Helm package . It is contained in Kubernetes Running applications inside the cluster , All resource definitions required for a tool or service ;

2. Repository： yes Chart A repository of . for example ：https://charts.bitnami.com/bitnami

3. Release：Release Is running on the Kubernetes In the cluster Chart Example . One Chart It can usually be installed multiple times in the same cluster . Each installation creates a new release. With MySQL chart For example , If you want to run two databases in your cluster , You can install the chart two . Every database will have its own release and release name.

The following statement is wrong ？

A. You can put a helm Of Chart Upload to it Repository On , And then from Repository To install a Chart

B. One Heml Of Chart, Can only be installed to k8s Cluster primary , The installation will fail again

C.helm adopt Chart To define a k8s The component package of

D. One helm Of Chart, Can be installed multiple times to k8s colony , Each installation is a separate release

20、 The logical independence of data means （）

A、 Logical independence of data and storage structure  

B、 Logical independence between data elements  

C、 Logical independence between storage structure and physical structure  

D、 Logical independence of data and program  

Two 、 Simple questions

1、 Talk about one of your favorite skills , What are the reasons why it makes you addicted ？

2、 Here's one for you root For the binary tree of the root and an integer target , Please delete all values as target Of Leaf node .

3、 Please give a brief description of the core of the conflict between programmers and product managers ？ 

3、 ... and 、 Programming questions

Title Description ：

Brother Wu maintains a programmer's Forum . Now he has a collection of ” give the thumbs-up ” journal , The logs share N That's ok .

The format of each line is ：

ts id

It means that ts Time number id 's post received a ” Fabulous ”.

Now, brother Wu wants to count which posts used to be ” Hot post ”.

If a post has been in any length of D Receive no less than within the time period of K A great , Brother Wu thinks that this post was ” Hot post ”.

say concretely , If there is a moment T Satisfy the post in [T,T+D) In this period of time ( Notice that it's left closed right open ) Received no less than K A great , The post was once ” Hot post ”.

Given the log , Please help Xiao Ming count out all the things that used to be ” Hot post ” The post number of .

Input format

The first line contains three integers N,D,K.

following N Each line has a log , Contains two integers ts and id.

Output format

Output hot posts from small to large id.

Every id Occupy a line .

Data range

1≤K≤N≤10E5,0≤ts,id≤10E5,1≤D≤10000

sample input ：

7 10 20 10 1010 1010 19 1100 3100 3

sample output ：

13

Please write the program , Unlimited programming language ！

Four 、 Additional questions

Programmers' average girlfriends are not only handsome 、 Big long legs 、 I love sports , She likes to take a step when climbing stairs 、 Also like to cross two or three steps , If a staircase has N A stair , How many climbing methods does she have ？ Please write the program , There is no limit to language ！

Last , I wish all the students who took part in the college entrance examination this year a golden title ！

Dear readers , Do you still remember what your score was ？