wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

algorithm

Total questions: 60

Worksheet time: 30mins

Name
Class
Date
1.

คิววงกลม มีลักษณะอย่างไร

a)

ส่วนหัวคิวและปลายคิวจะมีพอยน์เตอร์คอยชี้

b)

ส่วนหัวคิวไล่ตามหางคิวไปเป็นวงกลมเหมือนงูเลื้อย

c)

การสร้างคิวเพิ่มขึ้นไม่สิ้นสุด จำนวนช่องเก็บข้อมูลคิวมาก

d)

การทำงานแบบเข้าก่อนออกทีหลัง

2.

ตัวแปรชนิดค่าพอยน์เตอร์คืออะไร

a)

ตัวแปรชนิดค่าของมันจะชี้หรืออ้างถึงตำแหน่ง

b)

ตัวแปรชนิดจำนวนเต็ม

c)

ตัวแปรชนิดบูลีน

d)

ตัวแปรชนิดอักขระ

3.

นิยามของลิงค์ลิสต์คืออะไร

a)

เข้าก่อนออกก่อน

b)

เข้าทีหลังออกก่อน

c)

เข้าก่อนออกทีหลัง

d)

เข้าออพร้อมกัน

4.

ควรใช้โครงสร้างลิงค์ลิสต์เมื่อใด

a)

เมื่อเก็บข้อมูลที่มีมาก

b)

เมื่อเก็บข้อมูลที่มีน้อย

c)

เมื่อต้องการเก็บข้อมูลที่ไม่รู้ว่ามีมากหรือน้อย

d)

เมี่อต้องการเก็บข้อมูลที่มีมากและซับซ้อน

5.

Node (P) มีความหมายว่าอย่างไร

a)

ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

b)

ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

c)

โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

d)

ข่าวสารที่ระบุตรงโหนด P

6.

Link (P) มีความหมายว่าอย่างไร

a)

โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

b)

ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

c)

ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

d)

ส่วนของตัวข่าวสาร

7.

ลิงค์ลิสต์เดี่ยวมีโครงสร้างสำคัญ 2 ส่วนคืออะไร

a)

ส่วนอันโฟ (Info) กับส่วนพอยน์เตอร์ (Pointer)

b)

ส่วนพอยน์เตอร์ (Pointer) กับส่วนโหนด (Node)

c)

ส่วนโหนด (Node) กับส่วนอินโฟ (Info)

d)

ส่วน Link และ Rlink

8.

การเก็บข้อมูลของลิงค์ลิสต์เก็บข้อมูลอะไรบ้าง

a)

เก็บคำสั่งของตัวชี้พอยน์เตอร์

b)

เก็บเฉพาะค่าที่เป็นลบ

c)

เก็บค่าของโหนดสุดท้ายของชุดข้อมูล

d)

เก็บข่างสารและตำแหน่งของโหนดถัดไป

9.

กราฟรูปนี้เป็นกราฟชนิดใด

a)

กราฟระบุทิศทาง

b)

กราฟระบุน้ำหนัก

c)

กราฟไม่ระบุทิศทาง

d)

ผิดทุกข้อ

10.

Node of Graph มีความหมายตรงกับข้อใด

a)

การเชื่อม

b)

เซ็ตของเส้นบนกราฟ

c)

เซ็ตของจุดบนกราฟ

d)

โหนดของกราฟหรือโหนด

11.

Critical path analysis มีความหมายตรงกับข้อใด

a)

เส้นทางการเชี่อมต่อ

b)

เส้นทางเดินบนกราฟ

c)

เซ็ตของจุดบนกราฟ

d)

การวิเคราะห์เส้นทางวิกฤต

12.

Shortest path analysis มีความหมายตรงกับข้อใด

a)

เส้นทางสั้น

b)

การวิเคราะห์เส้นทางที่สั้นที่สุด

c)

เส้นทางเดินบนกราฟ

d)

การออกแบบเส้นทางเดินที่สั้นที่สุด

13.

โครงสร้างข้อมูลแบบต้นไม้เป็นโครงสร้างชนิดใด

a)

ชนิดเชิงเส้น

b)

ชนิดตัดสินใจเลือก

c)

ชนิดไม่เชิงเส้น

d)

ชนิดทำงานซ้ำ

14.

โหนดพิเศษโหนดหนึ่งที่อยู่บนสุดเรียกว่าอะไร

a)

Father

b)

Leat Node

c)

Subtree

d)

Root Node

15.

Level มีความหมายตรงกับข้อใด

a)

รูท

b)

โหนดที่เป็นใบ

c)

ระดับของโหนด

d)

ดีกรีของโหนด

16.

 

ดีกรีของโหนดคืออะไร

a)

รูทโหนด

b)

ต้นไม้แบบพรีออเดอร์

c)

จำนวนต้นไม้ 1 ต้น

d)

จำนวนต้นไม้ย่อยของโหนดนั้น

17.

 

ป่าไม้ในโครงสร้างข้อมูลแบบต้นไม้ หมายถึงสิ่งใด

a)

กลุ่มของต้นไม้

b)

ต้นไม้ย่อยขวา

c)

ต้นไม้ย่อยซ้าย

d)

การดูแลต้นไม้

18.

โครงสร้างข้อมูลแบบต้นไม้ มีลักษณะคล้ายสิ่งใด

a)

ใบไม้

b)

ลำต้นของต้นไม้

c)

รากของต้นไม้

d)

กิ่งก้านของต้นไม้

19.

ต้นไม้ Binary ที่แต่ละโหนดภายในจะมีโหนดย่อยซ้ายโหนดย่อยขวาและโหนดใบหมายถึงต้นไม้แบบใด

a)

ต้นไม้ไบนารีคู่

b)

ต้นไม้ไบนารีแบบสมบูรณ์

c)

ต้นไม้ไบนารีเดี่ยว

d)

ต้นไม้ไบนารีแบบไม่สมบูรณ์

20.

double[2][5] มีค่าเท่ากับเท่าไหร่.

a)

34.55

b)

-2.5

c)

Error

d)

13.21

21.

หากต้องการเรียกใช้ข้อมูลจาก Array ให้ได้คำว่า "badaco" ข้อใดถูก

a)

[1][3]+[3][0]+[2][3]

b)

[1][4]+[2][0]+[2][3]

c)

[2][3]+[3][0]+[2][3]

d)

[1][3]+[1][0]+[1][2]

22.

หากต้องการเรียกใช้ข้อมูลจาก Array ให้ได้คำว่า "boards" ข้อใดถูก

a)

twoLetters[1][0] + twoLetters[0][3]+ twoLetters[3][1]

b)

twoLetters[0] + twoLetters[3]+ twoLetters[1]

c)

twoLetters[1][1] + twoLetters[0][4]+ twoLetters[3][2]

d)

twoLetters[0][1] + twoLetters[3][0]+ twoLetters[1][3]

23.

โครงสร้างข้อมูลหมายถึงอะไร

a)

การสร้างฐานข้อมูลเพื่อการใช้งานเฉพาะด้านใดด้านหนึ่ง

b)

การทำงานของข้อมูลชนิดพื้นฐานและข้อมูลที่ซับซ้อนประกอบเข้าด้วยกัน

c)

การทำงานของข้อมูลชนิดฐานและข้อมูลที่ซับซ้อนประกอบเข้าด้วยกัน

d)

กระบวนการทำงานของคอมพิวเตอร์

24.

ข้อใดเป็นข้อมูลมาตรฐานแบบ Integer

a)

“4”

b)

0.1

c)

11.00

d)

-11

25.

ข้อใดเป็นข้อมูลมาตรฐานแบบ Boolean

a)

Integer

b)

mod div

c)

True

d)

Float

26.

อัลกอริทึมคืออะไร

a)

คือกระบวนการทำงานของคอมพิวเตอร์

b)

คือการสร้างฐานข้อมูลเพื่อการใช้งานเฉพาะด้านใดด้านหนึ่ง

c)

คือขั้นตอนการทำงานและการแก้ปัญหาอย่างมีขั้นตอน

d)

คือลักษณะข้อมูลแบบพอยน์เตอร์

27.

เหตุผลที่ต้องใช้ผังงานในโครงสร้างข้อมูลเพื่ออะไร

a)

ผังงานบ่งบอกถึงการทำงานในโครงสร้างชัดเจน

b)

ผังงานช่วยให้ผู้เขียนโปรแกรมเขียนง่ายขึ้น

c)

ผังงานสามารถหสาผลลัพธ์ออกมาได้ว่าคืออะไร

d)

ถูกทุกข้อ

28.

ขั้นตอนใดของการจัดทำอัลกอริทึมที่ต้องการเขียนผังงานโปรแกรม

a)

Analysis

b)

Design

c)

Coding/Programming

d)

Testing and Debugging

29.

ข้อใดกล่าวถึงขั้นตอน Coding/Programming ได้ถูกต้อง

a)

เป็นการนำผลที่ได้จากการออกแบบ มาเขียนคำสั่งของโปรแกรมเพื่อนำไปประมวลผลข้อมูลและได้ผลลัพธ์ของโปรแกรมต่อไป

b)

เป็นการออกแบบคำสั่งโปรแกรมเพื่อการเขียนผังงานโปรแกรมที่ถูกต้อง

c)

เป็นการออกแบบโปรแกรมอย่างเป็นขั้นตอนและมีเหตุมีผล โดยการเขียนเป็นประโยคภาษาอังกฤษแบบง่าย อธิบายการประมวลผลในแต่ละขั้นตอน

d)

เป็นการตรวจสอบว่าผังงานโปรแกรมที่เขียนมานั้นข้อผิดพลาดของโปรแกรมหรือไม่เพื่อทำการแก้ไขต่อไป

30.

ข้อใดไม่ใช่ส่วนประกอบของเอกสารอธิบายโปรแกรม

a)

คำอธิบายพร้อมผังงานหรือรหัสเทียม

b)

คำบรรยายลักษณะโปรแกรม

c)

ขั้นตอนการเขียนคำสั่งโปรแกรม

d)

ผลการทดสอบโปรแกรม

31.

โครงสร้างโปรแกรมแบบใดที่ลักษณะการทำงานแบบซ้ำซ้อน

a)

โครงสร้างแบบคำสั่งตามลำดับ

b)

โครงสร้างโปรแกรมแบบมีการตัดสินใจ

c)

โครงสร้างโปรแกรมแบบเป็นวงจรปิด

d)

โครงสร้างโปรแกรมแบบเป็นวงจรเปิด

32.

การประกาศตัวแปรอาร์เรย์เพื่อใช้งานต้องประกอบด้วยอะไรบ้าง

a)

ชื่ออาร์เรย์ ชนิดข้อมูล

b)

ชื่ออาร์เรย์ ค่าสูงสุดและค่าต่ำสุด ชนิดข้อมูล

c)

ชื่ออาร์เรย์ ค่าสูงสุดและค่าต่ำสุด มิติของอาร์เรย์ ชนิดข้อมูล

d)

ชื่ออาร์เรย์ ค่าสูงสุดและค่าต่ำสุด มิติของอาร์เรย์ ชนิดข้อมูล จำนวนสมาชิก

33.

 

การนำข้อมูลเข้าสแต็กเรียกว่าอะไร

a)

Push

b)

Puch

c)

Puhs

d)

puss

34.

คุณสมบัติของสแต็กที่เรียกว่า LIFO เนื่องมาจากสาเหตุใด

a)

มีบัฟเฟอร์สำหรับสำรองและจัดสรรการเข้าออกของข้อมูล

b)

ข้อมูลเข้าก่อนออกก่อนข้อมูลเข้าทีหลัง ออกทีหลัง

c)

ข้อมูลเข้าก่อนออกทีหลัง ข้อมูลเข้าที่หลังออกก่อน

d)

ข้อมูลเข้าก่อนมีสิทธิออกก่อน หรือออกทีหลังได้

35.

ต่อแถวซื้อของเป็นลักษณะสแต็กแบบใด

a)

LIFO

b)

FIFO

c)

LIBO

d)

FILO

36.

ต่อแถวซื้อของแต่โดนเพื่อนแทรกเป็นลักษณะสแต็กแบบใด

a)

LILO

b)

FIFO

c)

FILO

d)

ไม่มีคำตอบ

37.

จากภาพเป็นการทำงานแบบใด

a)

ทำก่อน

b)

ทำอีก9รอบ

c)

ทำซ้ำ

d)

ตัดสินใจ

38.

จากภาพสัญลักษณ์นี้มีชื่อเรียกว่า ?

a)

จุดไข่ปลา

b)

จุดวงกลม

c)

จุดเชื่อมต่อ

d)

จุดเริ่มต้น

39.

บอกชอบเขาแล้วเขาไม่ชอบเรา เป็นโคงสร้างผังงานแบบใด

a)

Sequence

b)

YES NO

c)

Decision

d)

Interation

40.

บอกชอบเขาเขาแเลือกชอบเพื่อนเราแทน เป็นโครงสร้างผังงานแบบใด

a)

Sequence

b)

Decision

c)

แบบช้ำ

d)

Interation

41.

จากภาพสัญลักษณ์ดังกล่าวมีชื่อเรียกว่า ?

a)

Document

b)

Process

c)

Print

d)

Flow

42.

ตัวแปรอาร์เรย์ต่างกับตัวแปรเดี่ยวอย่างไร

a)

ตัวแปรอาร์เรย์เก็บค่าคงที่ ตัวแปรเดี่ยวเก็บค่าเปลี่ยนแปลงได้

b)

ตัวแปรอาร์เรย์เก็บค่าในฮาร์ดดิสก์ตัวแปรเดี่ยวเก็บค่าใน RAM

c)

ตัวแปรอาร์เรย์เก็บค่าได้หลายค่า ตัวแปรข้อมูลเดี่ยวเก็บค่าได้เพียงค่าเดียว

d)

ตัวแปรอาร์เรย์เก็บค่าแบบ Numeric ตัวแปรเดี่ยวเก็บค่าแบบ String

43.

โปรแกรมข้อใดที่จำเป็นต้องใช้โครงสร้างข้อมูลแบบเร็คคอร์ดไม่สามารถใช้แบบอาร์เรย์ได้

a)

ต้องการเก็บค่าหลายค่า

b)

ต้องการเก็บหลายค่าที่ชนิดข้อมูลเหมือนกัน

c)

ต้องการเก็บหลายค่าที่ชนิดข้อมูลแตกต่างกัน

d)

ต้องการเก็บค่าที่เป็นสตริง

44.

กำหนดให้ char s2[4] = {‘G’, ‘O’, ‘O’, ‘D’}; ดังนั้น s2 เป็นตัวแปรประเภทใด

a)

ตัวอักขระ

b)

ข้อความ

c)

ตัวอักขระ และ ข้อความ ถูกตัว

d)

ไม่มีคำตอบที่ถูก

45.

ข้อใดกล่าวถึงตัวแปรอาร์เรย์ได้ถูกต้อง

a)

ตัวแปรเดียวเก็บข้อมูลได้หลายประเภท

b)

ตัวแปรเดียวเก็บข้อมูลประเภทเดียวได้หลายชุด

c)

ตัวแปรเดียวเก็บข้อมูลได้ชุดเดียว

d)

ไม่มีคำตอบที่ถูกต้อง

46.

 

ข้อใดเป็นความหมายของ array

a)

โครงสร้างข้อมูลที่ใช้เก็บข้อมูลต่างชนิดกัน 

b)

โครงสร้างข้อมูลที่ใช้เก็บข้อมูลชนิดเดียวกัน 

c)

โครงสร้างข้อมูลที่เก็บข้อมูลตัวเลขเท่านั้น

d)

โครงสร้างข้อมูลที่เก็บข้อมูลโดยไม่จำกัดขอบเขต

47.

 

int[][]a=2,4,6,8,1,2,3,4;  ? จากตัวอย่างหากต้องการเรียกใช้ข้อมูล Array เลข 6 ข้อใดถูก

a)

a[0][3]

b)

a[1][3]

c)

a[0][2]

d)

a[2][0]

48.

int[][]a=2,4,6,8,1,2,3,4,7,11,14,22;  ? จากตัวอย่างหากต้องการเรียกใช้ข้อมูล Array เลข 11 ข้อใดถูก1.1

a)

[3]1[]

b)

[2][1]

c)

[6][4]

d)

[2][3]

49.

A[4][6][3] Array เก็บค่าชุดข้อมูลได้กี่ชุด

a)

72

b)

73

c)

74

d)

70

50.

x[5] = -18 ;

printf ("%d\n") , x[5] + x[0];

จากส่วนการทำงานในภาพ ผลลัพธ์ตรงกับข้อใด

a)

63

b)

2728

c)

28

d)

0

51.

ข้อมูลในข้อใดที่สามารถเก็บในรูปแบบของ array ได้

a)

a 1 +

b)

1 2.5 k

c)

0.2 3.1 4.1

d)

1.2.3.o.5.6

52.

จากคำสั่งต่อไปนี้ คือการทำงานใดของ Linked List

โดยกำหนดให้ list ชี้ที่ตำแหน่งแรกของรายการ

a)

ใส่ข้อมูล 10 ที่ปลายของ linked list

b)

ใส่ข้อมูล 10 ที่หัวของ linked list

c)

ลบข้อมูล 10 ออกจาก linked list

d)

ไม่มีข้อถูก

53.

หากต้องการเก็บข้อมูล เช่น ผลสอบของนักเรียนจำนวน 20 คน 2 วิชา ควรจัดเก็บแบบใด

a)

Array 3D

b)

Array 2D

c)

Doubly Linked List

d)

Single Linked List

54.

หากต้องการเก็บข้อมูลความชื้นในตอนเช้า และตอนเย็น จำนวน 30 วัน ควรเก็บในตัวแปร humid อย่างไร

a)

double Humid_A[30] และ double Humid_B[2]

b)

double Humid[30][2]

c)

double Humid[30][2][1]

d)

double Humid[30][1]

55.

หากต้องการเก็บคะแนนสอบ Midterm และ Final วิชา Calculus ของนักศึกษา 3 Sectionๆ ละ 40 คน ควรเก็บในตัวแปร score อย่างไร

a)

double score[3][40] และ double score[2][40]

b)

double score[3][40]

c)

เก็บแบบ Linked List

d)

double score[3][2][40]

56.

X = {

{ {3, 4, 2, 3}, {0, -3, 9, 11}, {23, 12, 23, 2} },

{ {13, 4, 56, 3}, {5, 9, 3, 5}, {3, 1, 4, 9} }

};

a)

int X[2][4][3]

b)

int X[2][4]

c)

int X[2][3][4]

d)

int X[2][6]

57.

จำนวนข้อมูลที่ระบุของArrayอยู่ในเครื่องหมายใด

a)

[ ]

b)

( )

c)

{ }

d)

" "

58.

ข้อมูลที่ระบุในArrayอยู่ในเครื่องหมายใด

a)

{ }

b)

[ ]

c)

( )

d)

" "

59.

 

Array A เก็บค่าได้กี่ตำแหน่ง

a)

0

b)

10

c)

9

d)

11

60.

จงหา Tree Traversal ด้วยวิธีแบบ Pre-order Traversal

a)

R B G I J H K L A C D E F ฺ

b)

R A C D E F B G I J H K L

c)

R A B C D G H E F I J K L

d)

R B A H G D C L K J I F E

Similar Resources on Wayground

สอบปลายภาควิชาโปรแกรมสำเร็จรูปทางสถิติ

60 questions

สอบปลายภาควิชาโปรแกรมสำเร็จรูปทางสถิติ

quiz

Worksheet

•

Professional Development

จริยธรรม

60 questions

จริยธรรม

quiz

Worksheet

•

Professional Development