Font size
WorksheetsIPTM Midterm EXAM | Sec 2 12 Mar 2021
Total questions: 55
Worksheet time: 2hrs 58mins
อัลกอริทึมใดใช้สำหรับการแปลงนิพจน์ทางคณิตศาสาตร์
Queue
Array
Stack
Tree
จงพิมพ์คำสั่งสำหรับการรับค่าจำนวนเต็มเข้าสู่ตัวแปร X
(a)
Array นี้มีขนาดเท่าไร A[6..10]
5
10
20
30
ข้อใดเป็นโครงสร้างข้อมูลเชิงเส้น
Tree
Graph
Stack
File
ข้อใดเป็นโครงสร้างข้อมูลแบบไม่เชิงเส้น
Tree
List
Queue
String
ข้อใดเป็นข้อมูลเบื้องต้น (Primitive Data Types) ทั้งหมด?
Integer, Floating Point, Boolean
Real, Character, Stack
List, Queue, String
Graph, Tree, Real
ข้อใดเป็นข้อมูลประเภทจำนวนเต็ม (Integer)
19.451
SOS
5
1.7E+38
ข้อใดเป็นข้อมูลประเภทอักขระ (Character)
19.451
SOS
5
1.7E+38
ข้อใดไม่ใช่การดำเนินการกับโครงสร้างข้อมูล (Data Structure Operation)
การเข้าถึงข้อมูล (Traversing)
การค้นหา (Searching)
การเพิ่ม (Inserting)
การเรียงข้อมูล (Sorting)
ข้อใดเป็นการจัดการข้อมูล ในการจัดการโครงสร้างข้อมูล
การเรียงข้อมูล (Sorting) , การรวมข้อมูล (Merging)
การเพิ่ม (Inserting), การลบ (Deleting)
การเข้าถึงข้อมูล (Traversing) , การค้นหา (Seraching)
การเรียงข้อมูล (Sorting) , การค้นหา (Searching)
การแทนที่ข้อมูลในหน่วยความจำหลัก มีกี่แบบ?
1 แบบ สแตติก (Static Memory Representation)
2 แบบ ไดนามิก (Dynamic Memory Representation)
2 แบบ สแตติก (Static Memory Representation), ไดนามิก (Dynamic Memory Representation)
2 แบบ สแตติก (Static Memory Representation), ฟลูอิท (Fluid Memory Representation)
การแทนที่ข้อมูลแบบสแตติก (Static Memory Representation) มีข้อเสียคือ ?
ไม่สามารถปรับขนาดให้เพิ่มหรือลดได้
กำหนดขนาดก่อนการใช้งาน
ยืดหยุ่นต่อการใช้งาน
ไม่ต้องจองเนื้อที่
การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation) มีข้อดีคือ?
ไม่สามารถปรับขนาดให้เพิ่มหรือลดได้
กำหนดขนาดก่อนการใช้งาน
เนื้อที่แบบคงที่
ไม่ต้องจองเนื้อที่
ลักษณะของการเขียนโปรแกรมแบบที่มีโครงสร้าง รูปแบบใดที่มีการตรวจสอบเงื่อนไขก่อน?
โครงสร้างแบบลำดับ (Sequence)
โครงสร้างแบบทางเลือก (Decision)
โครงสร้างแบบวงจร (Loop)
ไม่มีข้อใดถูก
ลักษณะของการเขียนโปรแกรมแบบที่มีโครงสร้าง รูปแบบใดที่มีการทำงานซ้ำกันอยู่ในส่วนใดส่วนหนึ่งของโปรแกรม?
โครงสร้างแบบลำดับ (Sequence)
โครงสร้างแบบทางเลือก (Decision)
โครงสร้างแบบวงจร (Loop)
ไม่มีข้อใดถูก
โปรแกรมที่มีโครงสร้างที่ดี คือ ?
มีจุดเข้าและออกหลายจุดตามเป้าหมาย
ออกแบบลักษณะบนลงล่าง (Top down design)
เป็นโปรแกรมที่ทำหน้าที่หลายอย่าง
มีวงจรแบบไม่หยุดมีค่าอนันต์ (Infinity)
อัลกอริทึมแบบแตกย่อย (Divide-and-Conquer) มีหลักการทำงานคือ ?
แบ่งครึ่ง, ผสาน
หาเส้นทางที่ดีที่สุด
จากภาพเป็นการออกแบบ (Design) ที่เรียกว่า?
ผังงาน (Flowchart)
รหัสเทียม (Pseudo Code)
โค้ท (Code)
ภาษาซี (C Language)
จากภาพเป็นการออกแบบ (Design) ที่เรียกว่า?
ผังงาน (Flowchart)
รหัสเทียม (Pseudo Code)
โค้ท (Code)
ภาษาซี (C Language)
สัญลักษณ์ใดที่ใช้แทนการตัดสินใจในการเขียนแผนผังงาน (Flowchart)
A
B
C
D
สัญลักษณ์ใดที่ใช้แทนการรับหรือแสดงข้อมูลในการเขียนผังงาน (Flowchart)
A
B
C
D
สัญลักษณ์ใดแทนกระบวนการย่อยในการเขียนผังงาน (Flowchart)
A
B
C
D
สัญลักษณ์ใดแทนการแสดงข้อมูลทางจอภาพในการเขียนผังงาน (Flowchart)
A
B
C
D
คำสั่งใดใช้ในการแสดงผลข้อมูลทางหน้าจอภาพ ในภาษาซี
printf
scanf
operation
loop
คำสั่งใดใช้ในการเก็บค่า ในภาษาซี
printf
scanf
operation
loop
คำสั่งได้สามารถใช้งานได้อย่างถูกต้อง
Printf("%d",number)
Printf("%d",number);
printf("%d",number)
printf("%d",number);
Format Code "%c" ใช้สำหรับการแสดงผลประเภทใด
decimal Interger
character
floating point number
string
Format Code "%d" ใช้สำหรับการแสดงผลประเภทใด
decimal Interger
character
floating point number
string
#include <stdio.h>
main()
{ printf("%d",10);
printf("%s","abc");
printf("%2.2f",10.01);
printf("%c",'a'); }
ได้ผลลัพธ์คือ
10 abc 10.01 a
10s10.01a
10abc10.01a
10abc10.0100a
#include <stdio.h>
main()
{ int score;
scanf("%d",&score);
if(score >= 80)
printf("Your grade is A\n");
} ถ้ากรอกข้อมูล = 75 จะแสดงผลอะไร?
75
80
ไม่แสดงผล
Error
#include <stdio.h>
main()
{ int score;
scanf("%d",&score);
if(score >= 60)
printf("Your grade is satisfied\n");
else
printf("Your grade is unsatisfied\n");
}
ถ้ากรอกคะแนน = 45 ระบบจะแสดงข้อมูลใด?
45
Your grade is satisfied
Your grade is unsatisfied
Error
#include <stdio.h>
main() { int x;
scanf("%d",&x);
while (x < 0) { printf("%d is a negative number\n",x);
scanf("%d",&x);
}
printf("%d is not negative number\n",x);
}
หากกรอกเลข 4 จะแสดงผลอะไร?
4 is a negative number
4 is not negative number
is a negative number
is not negative number
จากภาพเป็น Array กี่มิติ
1D Array
2D Array
3D Array
6D Array
A[2:9] มีขนาดมิติ (Dimension) เท่าใด?
2
8
9
11
A[2:9] ขอบเขตต่ำสุด (Lower Bound) คือ
2
8
9
11
จงคำนวณพื้นที่ที่ใช้งานใน Memory ของ Array A[1930..1949] โดยสมาชิกแต่ละตัวใช้พื้นที่ขนาด 4 Byte
20 Byte
40 Byte
60 Byte
80 Byte
จงคำนวณพื้นที่ที่ใช้งานใน Memory ของ Array A[1930..1949] โดยสมาชิกแต่ละตัวใช้พื้นที่ขนาด 4 Byte ตำแหน่งของ A[1930] อยู่ที่ 100 ตำแหน่งของ A[1940] คือตำแหน่งที่เท่าใด
104
120
140
180
จงหาจำนวนช่องของ Array B[-20..0]
20
21
0
1
จงหาจำนวนช่องของ Array B[1..6,1..4]
4
6
24
35
จงหาจำนวนช่องของ Array C[1..6,1..4,1..3]
24
48
72
96
ถ้าแสดงตำแหน่งของ Pointer (*) ของ Count เก็บไว้ใน Ptr ต้องใช้คำสั่งใด
ptr = &count;
ptr = *count;
ptr = &ptr;
ptr = *ptr;
ข้อใดได้ค่าเท่ากับ 25
printf("%d",&a);
printf("%d",&b);
printf("%d",&c);
printf("%d",*ptr);
จงออกแบบ Structure ของการเก็บข้อมูลบนบัตรประจำตัวประชาชน
ตัวอย่าง Struct People{
Char name [30];
} personnel;
ข้อใดเป็นรูปแบบของ Doubly Linked List
A
B
C
ข้อใดเป็นรูปแบบของ Circular Linked List
A
B
C
Node สุดท้ายของ Linked List จะชี้ไปที่ค่าใด
1000
2000
3000
NULL
ส่วนใดของของ Node ใน Linked List ทำหน้าที่เก็บข้อมูล
Data Field
Link Field
Node Field
NULL
Linked Lists มีการจองหน่วยความจำแบบใด
Static
Dynamic
Static & Dynamic
ไม่มีข้อถูก
Linked Lists ไม่สามารถนำไปประยุกต์ใช้ในโครงสร้างข้อมูลแบบใด
Stack
Queue
Tree
Graph
ผิดทุกข้อ
ภาพลำดับในภาพแสดงถึงขั้นตอนการ Push
1
2,3
2,3,4
5
ภาพลำดับในภาพแสดงถึงขั้นตอนการ Pop
1
2,3
2,3,4
5
ภาพลำดับในภาพแสดงถึงขั้น Empty Stack
1
2,3
2,3,4
5
จงแปลงนิพจน์ทางคณิตศาสตร์จาก Infix เป็น Postfix
A*B+C-D/E
(a)
จงอธิบายวิธีการทำงานของ Queue
จงอธิบายวิธีการทำงานของ Tree
