嵌入式笔试题汇编：Git、JSON、时间复杂度与.pdfVIP

1.WhatisGit?（）

A.Abusinessprocessmanagementsoftwarethatallowsanorganizationtouseasystemof

integratedapplicationstomanagebusinessandrelatedfunctions.

B.Aversioncontrolsystemfortrackingchangesincomputerfiandcoordinatingworkon

thosefiamongmultiplepeople.

C.Aprocessofanalyzingandmodifyingasignaltooptimizeorimproveitsefficiencyor

performance.Widelyusedindigitalaudio.

D.Noneoftheabove.

2.WhichofthebelowisaJSONformat?（）

A.{title:“StairwayToHeaven”,artist:“LedZeppelin”,genre:“Rock”}

B.songtitleStairwayToHeaven/titleartistLedZeppelin/artistgenreRock

/genre/song

C.title:“StairwayToHeaven”||artist:“LedZeppelin”||genre:“Rock”

D.Alloftheabove.

3.Whichofthebelowisthemostefficienttimecomplexityofaparticularalgorithm?（）

A.O(nlogn)

B.O(logn)

C.O(n)

D.O(n2)

4.WhatisanApplicationsProgrammingInterface(API)?（）

A.AnetworkhardwaredevicethatallowsaWi-Ficompliantdevicetoconnecttoawired

network.

B.Adevicethatprovidesaudioinputandoutcapabilitiestoacomputer.

C.Asetofclearlydefinedmethodsofcommunicationweensoftwarecomponents.

D.Noneoftheabove.

5.Givenanalgorithm:

Compareeachpairofadjacentelementsfromthebeginningofanarrayand,iftheyarein

reversedorder,swapthem.(e.g.51)Ifatleastoneswaphasbeendone,repeatstep1.

6.Binarysearchtreeisadatastructure,whichmeetsthefollowingrequirements:

-itisabinarytree;

-eachnodecontainsavalue;

-atotalorderisdefinedonthesevalues(everytwovaluescanbecomparedwitheachother);

-leftsubtreeofanodecontainsonlyvaluesser,thanthenode’svalue;

-rightsubtreeofanodecontainsonlyvaluesgreater,thanth