ผู้เชี่ยวชาญด้านคอมพิวเตอร์
การทดสอบตัวอย่างหลักสูตรปริญญาโท

คุณจะถูกขอให้ทำการทดสอบจริงโดยเป็นส่วนหนึ่งของกระบวนการสมัครของคุณ

จุดประสงค์ของการทดสอบสั้น ๆ นี้เพื่อประเมินความสามารถของคุณในการแก้ปัญหาการเขียนโปรแกรมระดับประถมศึกษาในภาษาที่คุณเลือก

เขียนวิธีแก้ปัญหาของคุณใน Java ถ้าคุณคุ้นเคยกับภาษานั้น มิฉะนั้นให้ใช้หนึ่งในภาษาเหล่านี้: C, C ++ หรือ C # สำหรับปัญหาแต่ละข้อด้านล่างให้เขียนคำตอบที่ง่ายและชัดเจนที่สุดเท่าที่จะทำได้ในรูปแบบของโปรแกรมสั้น ๆ

ตัวอย่างการทดสอบ

  1. อาร์เรย์ที่มีองค์ประกอบจำนวนคี่จะถูกกล่าวว่าอยู่ตรงกลางถ้าองค์ประกอบทั้งหมด (ยกเว้นอันที่หนึ่ง) มีค่ามากกว่าค่าขององค์ประกอบกลางอย่างเคร่งครัด โปรดทราบว่าเฉพาะอาร์เรย์ที่มีองค์ประกอบจำนวนคี่มีองค์ประกอบกลาง เขียนฟังก์ชั่นที่ยอมรับอาร์เรย์จำนวนเต็มและส่งกลับ 1 หากเป็นอาร์เรย์ที่อยู่กึ่งกลางมิฉะนั้นจะส่งคืน 0

ตัวอย่าง:

ถ้าอาร์เรย์เป็นกลับ
{1, 2, 3, 4, 5}0 (องค์ประกอบกลาง 3 ไม่น้อยกว่าองค์ประกอบอื่น ๆ อย่างเคร่งครัด)
{3, 2, 1, 4, 5}1 (องค์ประกอบกลาง 1 นั้นเคร่งครัดน้อยกว่าองค์ประกอบอื่น ๆ ทั้งหมด)
{3, 2, 1, 4, 1}0 (องค์ประกอบกลาง 1 ไม่น้อยกว่าองค์ประกอบอื่น ๆ อย่างเคร่งครัด)
{1, 2, 3, 4}0 (ไม่มีองค์ประกอบกลาง)
{}0 (ไม่มีองค์ประกอบกลาง)
10 {}1 (องค์ประกอบกลาง 10 นั้นเคร่งครัดน้อยกว่าองค์ประกอบอื่น ๆ ทั้งหมด)

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

  1. เขียนฟังก์ชันที่รับอาร์เรย์จำนวนเต็มเป็นอาร์กิวเมนต์และส่งคืนค่าตามจำนวนผลรวมของตัวเลขคู่และคี่ในอาร์เรย์ ให้ X = ผลรวมของตัวเลขคี่ในอาร์เรย์และให้ Y = ผลรวมของจำนวนคู่ ฟังก์ชั่นควรกลับ X - Y

ลายเซ็นของฟังก์ชั่นคือ:
int f (int [] a)

ตัวอย่าง

หากอินพุตอาร์เรย์คือกลับ
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

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

  1. เขียนฟังก์ชั่นที่ยอมรับอาร์เรย์อักขระตำแหน่งเริ่มต้นที่เป็นศูนย์และความยาว มันควรกลับอาร์เรย์ตัวละครที่มีที่มี ความยาวตัวอักษรเริ่มต้นด้วย เริ่มต้นตัวละครของอาร์เรย์ใส่ ฟังก์ชั่นควรทำการตรวจสอบข้อผิดพลาดในตำแหน่งเริ่มต้นและความยาวและผลตอบแทนที่เป็นโมฆะหากค่าใดค่าหนึ่งไม่ถูกกฎหมาย
    ฟังก์ชั่นลายเซ็นคือ:
    ถ่าน [] f (ถ่าน [] a, int start, int len)

ตัวอย่าง

ถ้าพารามิเตอร์อินพุตคือกลับ
{'a', 'b', 'c'}, 0, 4โมฆะ
{'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โมฆะ
{'a', 'b', 'c'}, 1, 2{'b', 'c'}
{'a', 'b', 'c'}, 1, 1{ 'b'}
{'a', 'b', 'c'}, 2, 2โมฆะ
{'a', 'b', 'c'}, 2, 1{ 'c'}
{'a', 'b', 'c'}, 3, 1โมฆะ
{'a', 'b', 'c'}, 1, 0{}
{'a', 'b', 'c'}, -1, 2โมฆะ
{'a', 'b', 'c'}, -1, -2โมฆะ
{}, 0, 1โมฆะ

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

  1. เขียนฟังก์ชันเพื่อย้อนกลับจำนวนเต็มโดยใช้ตัวดำเนินการตัวเลขและไม่ใช้อาร์เรย์หรือโครงสร้างข้อมูลอื่น
    ลายเซ็นของฟังก์ชั่นคือ:
    int f (int n)

ตัวอย่าง

ถ้าจำนวนเต็มเข้าคือกลับ
12344321
1200550021
11
10001
00
-12345-54321

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

  1. เขียนฟังก์ชั่นเพื่อส่งกลับอาร์เรย์ที่มีองค์ประกอบทั้งหมดร่วมกันเพื่อสองอาร์เรย์ที่กำหนดที่มีจำนวนเต็มบวกที่แตกต่างกัน คุณไม่ควรใช้วิธีการแบบ inbuilt ใด ๆ คุณได้รับอนุญาตให้ใช้อาร์เรย์จำนวนเท่าใดก็ได้
    ลายเซ็นของฟังก์ชั่นคือ:
    int [] f (int [] ครั้งแรก int [] วินาที)

ตัวอย่าง

ถ้าพารามิเตอร์อินพุตคือกลับ
{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โมฆะ
null, {}โมฆะ
null, nullโมฆะ

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

  1. พิจารณาอาร์เรย์ A กับ n ของจำนวนเต็มบวก จำนวนเต็ม idx เรียกว่า POE (จุดสมดุล) ของ A หาก A [0] + A [1] + … + A [idx - 1] เท่ากับ A [idx + 1] + A [idx + 2] + … + A [n - 1] เขียนฟังก์ชั่นเพื่อกลับ POE ของอาร์เรย์ถ้ามันมีอยู่และ -1 เป็นอย่างอื่น
    ลายเซ็นของฟังก์ชั่นคือ:
    int f (int [] a)

ตัวอย่าง

ถ้าอาร์เรย์อินพุตเป็นกลับ
{1, 8, 3, 7, 10, 2}3 เหตุผล: a [0] + a [1] + a [2] เท่ากับ [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1}2 เหตุผล: a [0] + a [1] เท่ากับ [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7}5 เหตุผล: a [0] + a [1] + a [2] + a [3] + a [4] เท่ากับ [6]
{1, 2, 3}-1 เหตุผล: ไม่มี POE
{3, 4, 5, 10}-1 เหตุผล: ไม่มี POE
{1, 2, 10, 3, 4}-1 เหตุผล: ไม่มี POE

ดูคำตอบที่ถูกต้องสำหรับคำถามตัวอย่าง

บันทึก: โปรดอ่าน รายการข้อผิดพลาดทั่วไปของการเขียนโปรแกรม นักเรียนมีความมุ่งมั่นในการทดสอบของเรา


ลิงค์แอปพลิเคชัน:

วันที่เข้า:


อินเตอร์:

  • กุมภาพันธ์
  • อาจ
  • สิงหาคม
  • พฤศจิกายน

พลเมืองสหรัฐฯและผู้พักอาศัยถาวร:

  • กุมภาพันธ์
  • สิงหาคม