Computer Professionals
Sample Test Program ng Master
Hihilingin sa iyo na makumpleto ang isang tunay na pagsubok bilang bahagi ng iyong proseso ng aplikasyon.
Ang layunin ng maikling pagsusulit na ito ay upang masuri ang iyong kakayahang malutas ang mga problema sa elementary programming sa isang wika na iyong pinili.
Isulat ang iyong mga solusyon sa Java kung pamilyar ka sa wikang iyon; kung hindi ay gamitin ang isa sa mga wikang ito: C, C ++, o C #. Para sa bawat problema sa ibaba, isulat ang pinakasimpleng, pinakamalinaw na solusyon na maaari mong, sa anyo ng isang maikling programa.
SAMPLE TEST
- Ang isang array na may isang kakaibang bilang ng mga elemento ay sinasabing nakasentro kung ang lahat ng mga elemento (maliban sa gitna isa) ay mahigpit na mas malaki kaysa sa halaga ng gitnang elemento. Tandaan na ang mga arrays lamang na may isang kakaibang bilang ng mga elemento ay may gitnang elemento. Sumulat ng isang function na tumatanggap ng isang integer array at nagbalik 1 kung ito ay isang nakasentro array, kung hindi man ito ay babalik 0.
Halimbawa:
kung ang input array ay | pagbabalik |
{1, 2, 3, 4, 5} | 0 (ang gitnang elemento 3 ay hindi mahigpit na mas mababa sa lahat ng iba pang mga elemento) |
{3, 2, 1, 4, 5} | 1 (ang gitnang elemento 1 ay mahigpit na mas mababa sa lahat ng iba pang mga elemento) |
{3, 2, 1, 4, 1} | 0 (ang gitnang elemento 1 ay hindi mahigpit na mas mababa sa lahat ng iba pang mga elemento) |
{1, 2, 3, 4} | 0 (walang gitnang elemento) |
{} | 0 (walang gitnang elemento) |
10 {} | 1 (ang gitnang elemento 10 ay mahigpit na mas mababa sa lahat ng iba pang mga elemento) |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
- Sumulat ng isang function na tumatagal ng isang array ng integers bilang isang argumento at nagbalik ng isang halaga batay sa mga kabuuan ng kahit at kakaibang mga numero sa array. Hayaan ang X = ang kabuuan ng mga kakaibang numero sa array at hayaan ang Y = ang kabuuan ng kahit mga numero. Ang function ay dapat bumalik X - Y
Ang pirma ng function ay:
int f (int [] a)
Mga halimbawa
kung ang input array ay | pagbabalik |
1 {} | 1 |
{1, 2} | -1 |
{1, 2, 3} | 2 |
{1, 2, 3, 4} | -2 |
{3, 3, 4, 4} | -2 |
{3, 2, 3, 4} | 0 |
{4, 1, 2, 3} | -2 |
{1, 1} | 2 |
{} | 0 |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
- Sumulat ng isang function na tumatanggap ng isang character array, isang zero-based na posisyon ng pagsisimula at isang haba. Dapat itong bumalik sa isang character array na naglalaman ng naglalaman habamga character na nagsisimula sa simulacharacter ng array ng input. Ang pag-andar ay dapat gumawa ng error checking sa posisyon ng pagsisimula at ang haba at bumalik null kung ang alinman sa halaga ay hindi legal.
Ang lagda ng function ay:
char [] f (char [] a, int start, int len)
Mga halimbawa
kung ang mga parameter ng input ay | pagbabalik |
{'a', 'b', 'c'}, 0, 4 | walang halaga |
{'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
{'a', 'b', 'c'}, 0, 2 | {'a', 'b'} |
{'a', 'b', 'c'}, 0, 1 | {'a'} |
{'a', 'b', 'c'}, 1, 3 | walang halaga |
{'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
{'a', 'b', 'c'}, 1, 1 | {'b'} |
{'a', 'b', 'c'}, 2, 2 | walang halaga |
{'a', 'b', 'c'}, 2, 1 | {'c'} |
{'a', 'b', 'c'}, 3, 1 | walang halaga |
{'a', 'b', 'c'}, 1, 0 | {} |
{'a', 'b', 'c'}, -1, 2 | walang halaga |
{'a', 'b', 'c'}, -1, -2 | walang halaga |
{}, 0, 1 | walang halaga |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
- Sumulat ng isang function upang i-reverse ang isang integer gamit ang numeric operator at nang hindi gumagamit ng anumang arrays o iba pang mga istraktura ng data.
Ang pirma ng function ay:
int f (int n)
Mga halimbawa
kung ang input integer ay | pagbabalik |
1234 | 4321 |
12005 | 50021 |
1 | 1 |
1000 | 1 |
0 | 0 |
-12345 | -54321 |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
- Sumulat ng isang function upang ibalik ang isang array na naglalaman ng lahat ng mga elemento na karaniwan sa dalawang ibinigay na array na naglalaman ng mga natatanging positibong integer. Hindi mo dapat gamitin ang anumang mga inbuilt na pamamaraan. Pinapayagan kang gumamit ng anumang bilang ng arrays.
Ang pirma ng function ay:
int [] f (int [] unang, int [] pangalawang)
Mga halimbawa
kung ang mga parameter ng input ay | pagbabalik |
{1, 8, 3, 2}, {4, 2, 6, 1} | {1, 2} |
{1, 8, 3, 2, 6}, {2, 6, 1} | {2, 6, 1} |
{1, 3, 7, 9}, {7, 1, 9, 3} | {1, 3, 7, 9} |
{1, 2}, {3, 4} | {} |
{}, {1, 2, 3} | {} |
{1, 2}, {} | {} |
{1, 2}, null | walang halaga |
wala, {} | walang halaga |
null, null | walang halaga |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
- Isaalang-alang ang isang array A na may n ng positive integers. Ang isang integer idx ay tinatawag na isang POE (point of equilibrium) ng A, kung ang isang [0] + A [1] + ... + A [idx - 1] ay katumbas ng A [idx + 1] + A [idx + 2] + ... + A [n - 1]. Sumulat ng isang function upang ibalik ang POE ng isang array, kung umiiral ito at -1 kung hindi man.
Ang pirma ng function ay:
int f (int [] a)
Mga halimbawa
kung ang mga array ng input ay | pagbabalik |
{1, 8, 3, 7, 10, 2} | 3 Dahilan: isang [0] + isang [1] + isang [2] ay katumbas ng isang [4] + isang [5] |
{1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 Dahilan: isang [0] + isang [1] ay katumbas ng isang [3] + isang [4] + isang [5] + isang [6] + isang [7] + isang [8] |
{2, 1, 1, 1, 2, 1, 7} | 5 Dahilan: isang [0] + isang [1] + isang [2] + isang [3] + isang [4] ay katumbas ng isang [6] |
{1, 2, 3} | -1 Dahilan: Walang POE. |
{3, 4, 5, 10} | -1 Dahilan: Walang POE. |
{1, 2, 10, 3, 4} | -1 Dahilan: Walang POE. |
Tingnan ang mga tamang sagot sa mga tanong sa sample.
tandaan: Mangyaring basahin ang listahan ng mga karaniwang mga error sa programming ang mga mag-aaral ay nakatuon sa aming pagsubok.