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

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

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

เขียนวิธีแก้ปัญหาของคุณใน 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)

ตัวอย่าง

ถ้าจำนวนเต็มเข้าคือ กลับ
1234 4321
12005 50021
1 1
1000 1
0 0
-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

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

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


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

วันที่เข้า:


อินเตอร์:

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

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

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