加載中. ..
PDF
【請接續背面】
中華電信股份有限公司
中華電信股份有限公司中華電信股份有限公司
中華電信股份有限公司 96 年新進從業人員遴選試題
年新進從業人員遴選試題年新進從業人員遴選試題
年新進從業人員遴選試題
類別
類別類別
類別：
：：
：資訊類專業職
資訊類專業職資訊類專業職
資訊類專業職(一
一一
一)專員
專員專員
專員
科目
科目科目
科目：
：：
：程式設計及資料庫原理
程式設計及資料庫原理程式設計及資料庫原理
程式設計及資料庫原理
*請填寫入場通知書號碼：_______________
注意：作答前須檢查試卷與答案卡所標示之卷別
作答前須檢查試卷與答案卡所標示之卷別作答前須檢查試卷與答案卡所標示之卷別
作答前須檢查試卷與答案卡所標示之卷別(分
分分
分A、
、、
、B卷
卷卷
卷)是否一致
是否一致是否一致
是否一致，
，，
，以及入場通知書號碼
以及入場通知書號碼以及入場通知書號碼
以及入場通知書號碼、
、、
、桌角
桌角桌角
桌角
號碼
號碼號碼
號碼、
、、
、應試類組是否相符
應試類組是否相符應試類組是否相符
應試類組是否相符。
。。
。
本試卷正反兩頁共 40
4040
40 題，每題 2.5
2.52.5
2.5 分，限用 2B 鉛筆在「答案卡」上作答。
本試卷之試題皆為單選選擇題，請選出最適當答案，答錯不倒扣；未作答者，不予計分。
答案卡務必繳回
答案卡務必繳回答案卡務必繳回
答案卡務必繳回，
，，
，未繳回者該科以零分計算
未繳回者該科以零分計算未繳回者該科以零分計算
未繳回者該科以零分計算。
。。
。
1.結構化(structured)程式包括三個主要結構，下列何者非屬之?
1循序(sequential) 2選擇(selection) 3迴圈(loop) 4跳躍(jump)
2.在處理算術式(expression)轉換時，通常會使用下列何種資料結構?
1佇列(queue) 2堆疊(stack) 3串列(serial) 4表列(list)
3.某些程式語言可以直接或間接重複呼叫副程式本身，這種方式稱為：
1疊算(iteration) 2重複(repetition) 3回復(recovery) 4遞廻(recursion)
4.執行程式時，若某變數值只在特定區塊內有效，則此變數稱為：
1內部(internal)變數 2外部(external)變數 3區域(local)變數 4全域(global)變數
5.若採用快速排序(quick sort)執行N個資料的排序，則最差的執行效率(efficiency)為何?
1 O(N) 2 O(N
2
) 3 O(log N) 4 O(N log N)
6.若採用堆積排序(heap sort)執行N個資料的排序，則平均的執行效率(efficiency)為何?
1 O(N) 2 O(N
2
) 3 O(log N) 4 O(N log N)
7.若某一廻圈(loop)被執行在特定的條件後不再重複，則其廻圈控制方式應是下列何者?
1計數(counter)控制 2變數(variable)控制 3衛哨(sentinel)控制 4定數(constant)控制
8.下列何種呼叫副程式的方式可在離開該副程式後繼續使用該參數值?
1傳值呼叫(called by value) 2傳址呼叫(called by address)
3傳式呼叫(called by expression) 4傳時呼叫(called by time)
9.若想設計一個丟骰子遊戲的程式，可用下列何種方式使亂數產生器(random number generator)產生一點到六
點的值?
1模數(modulus) 2除數(divisor) 3乘數(multiplier) 4雜湊(hash)
10.下列程式片段之廻圈(loop)被執行幾次?
…
for(i = 1; i < 100; i=i+2)
…
1 49 次 2 50 次 3 99 次 4 100 次
11.執行下列程式片段，會輸出什麼結果？
for(i=0;i<5;i++){
j = 0;
sum = 0;
do {
j++;
sum += i + j;
}while(j<i);
}
printf("sum = %dn", sum);
sum=9 sum=35 sum=26 sum=61
12.有關物件導向技術中有關類別繼承 (Inheritance)的觀念，下列何者正確？
子類別又稱基礎類別(Base class) 繼承是一種 Has-a 的關聯性
繼承是一種 Is-a 的關聯性 多重繼承是指一個父類別有數個子類別
13.物件導向技術中有關訊息的多形(Polymorphism)是指：
物件的屬性是另一個物件
訊息的方法名稱相同，但是參數型態或個數不同，卻是不同的方法
針對同一個訊息，不同的物件有不同的反應，也就是同一個名稱擁有不同的操作
每一個物件都擁有獨一無二的識別字來辨識物件
14.若程式陣列變數宣告如下：
char str[40]= "Happy";
char month[12][10]={"January", "February", "March", "April",
"May", "June", "July", "August", "September",
"October", "November", "December"};
則下列程式片段會輸出甚麼結果？
for(i=0;i<5; i++)
printf("%c", month[7][i]);
August Augus July Septem
15.假設有球隊與球員兩類別，球隊是由球員組成，但是如果某球隊不存在，其所屬的球員還是會存在，
則球隊與球員兩類別是下列何種關聯性？
聚合關係(Aggregation) 組成關係(Composition)
一般化關係(Generalization) 繼承關係(Inheritance)
16.下列 printf( )函式會執行幾次？
for(i=0; i<7 ; i++)
for(j=0 ; j<i ; j++)
printf("%4d",i*j);
21 次 15 次 7 次 28 次
17.下列演算法為輸入一個十進位數字，將該數字轉為二進位數字。
Algorithm： Convert Decimal to Binary
read a decimal number
while number>0 do
digit = number modulo 2
push digit to stack
number = number/2
end-while
while stack is not empty do
pop a digit from stack and print it out
end-while
若輸入之十進位數字為12 則第一個while 迴圈結束時，stack 之內容為何？
0
0
1
1
1
3
6
12
1
1
0
0
0
1
0
1
18.若將 A/B-C+(D*E+A)*C 轉為後序(postfix)，下列何者正確？
+-AB/C*+DE*AC -*AC+*DE-C/AB
AB/C-DE*+AC*- AB/C-DE*A+C*+
19.下列程式執行後，會輸出甚麼結果？
#include <stdio.h>
void silly(int *a, int b)
{ *a = b; }
int main(void)
{
int x[]={10, 12, 5, 8, 2, 15, 14};
int i;
silly(&x[0], 5);
silly(&x[2], x[5]);
silly(&x[5], x[4]);
for(i=0; i<7; i++)
printf("%3d", x[i]);
return(0);
}
0 12 5 8 2 15 14 0 12 15 8 5 2 2 14
5 12 5 8 2 15 14 5 12 15 8 2 2 14
【
【【
【A卷
卷卷
卷】
】】
】
20.下列程式執行後，會輸出甚麼結果？
public class test2 {
public static long f(long n)
{
if(n==0 || n==1)
return n;
else
return f(n-1)+2*f(n-2);
}
public static void main(String[] args)
{
long n=5,m;
m=f(n);
System.out.println(m);
}
}
21 8 5 11
21.有關關聯式資料庫的敘述，下列何者正確?
1資料與程式有相依性 2資料結構較受限制
3使用一組表格來表示資料 4各資料具有重複性
22.關聯式資料模型不包括下列何者?
1資料結構 2資料操作 3資料安全 4資料完整性
23.關聯式資料模型通常以下列何種語言來操作儲存在關聯表中的資料?
1 SQL 2 HTML 3 XML 4 XSL
24.關聯表是一種具有名稱的幾維資料表?
1一維 2二維 3三維 4四維
25.通常正規化(normalization)是以功能____＿的分析為基礎。空格中應填列下列何者？
1相依性(dependency) 2互斥性(exclusion) 3獨立性(independency) 4組合性(combination)
26.採用何種技術可達成資料庫的平行處理與容錯?
1 RAID 2 RFID 3 CGI 4 CAD
27.下列何者不是三大檔案結構(file organization)之一?
1循序式(sequential) 2索引式(indexed) 3階層式(hierarchical) 4雜湊式(hashed)
28.以SQL 執行資料列之排序，可採用下列何種命令?
1 SORT BY 2 GROUT BY 3 DISTINCT BY 4 ORDER BY
29.下列何種合併之條件是根據相同的共同欄位值，並且會消除結果表格中的重複欄位?
1等值合併(equi-join) 2自然合併(natural join) 3外部合併(outerjoin) 4聯集合併(union join)
30.美國國家標準局（ANSI）之標準規劃需求委員會(SPARC)發展出的三層資料庫系統架構包括內部層
(Internal level)、外部層(external level)、概念層(conceptual level)。其中何者為使用者看到的資料庫樣貌？
內部層 外部層 概念層 內部層與概念層
31.下列有關資料庫管理系統中的資料定義語言(DDL)，何者正確？
DDL 是一種高階語言
DDL 就是結構化查詢語言 SQL
DDL 是用來定義使用者要如何擷取資料庫內資料的語言
DDL 是用來敘述資料庫裡有哪些資料項和資料庫架構的語言
（
（（
（題組一
題組一題組一
題組一：
：：
：請回答第
請回答第請回答第
請回答第 32～
～～
～34 題
題題
題）
））
）
下列為一關聯式資料庫架構，試就本資料庫架構回答第 32~34 題：
STUDENT(Name, StudentNumber, Class, E-mail, Sex, Telephone)
COURSE(CourseName, CourseNumber, CreditHours, Department)
SECTION(SectionIdentifier, CourseNumber, Semester, Year, Instructor)
GRADE_REPORT(StudentNumber, SectionIdentifier, Grade)
32.上面之關聯式資料庫架構，哪個欄位是外來鍵？
STUDENT.StudentNumber COURSE.CourseNumber
SECTION.SectionIdentifier GRADE_REPORT.StudentNumber
33.承上題，下列哪個 SQL 是查詢學號為’96116211’的學生所修的所有課程編號？
SELECT CourseNumber
FROM COURSE
WHERE StudentNumber=’96116211’
SELECT CourseNumber
FROM GRADE_REPORT, SECTION
WHERE GRADE_REPORT.SectionIdentifier = SECTION. SectionIdentifier
AND SECTION.StudentNumber=’96116211’
SELECT CourseNumber
FROM SECTION, COURSE
WHERE SECTION.CourseNumber = COURSE.CourseNumber
AND SECTION.StudentNumber=’96116211’
SELECT CourseNumber
FROM COURSE, STUDENT
WHERE StudentNumber=’96116211’
34.承上題，下面 SQL 的查詢敘述，是查何項資料？
SELECT StudentNumber, COUNT(*)
FROM GRADE_REPORT
GROUP BY StudentNumber
某一個學生總共修了幾門課 全部學生總共修了幾門課
每一個學生修幾門課 全部學生總人數
（
（（
（題組二
題組二題組二
題組二：
：：
：請回答第
請回答第請回答第
請回答第 35～
～～
～36 題
題題
題）
））
）
下列為一產品/供應商之資料庫實體關聯圖(Entity-Relationship Diagram)，請回答第 35~36 題：
35.下列敘述何者錯誤？
PRODUCT 與SUPPLIER 兩個實體是多對多的關係
一個 PRODUCT 實體會有 1到多個 PART
SUPPLY 的主鍵是 QUANTITY
SUPPLY 是一個三元的關聯 (relationship)
36.承上題，下列哪一個關聯架構會是從上圖之實體關聯圖轉出來的？
SUPPLY(PRODUCT_CODE, SUPPLIER_CODE, PART_CODE, QUANTITY)
SUPPLY(PRODUCT_CODE, SUPPLIER_CODE, QUANTITY)
PRODUCT(PRODUCT_CODE, NAME, DESCRIPTION, PART_CODE)
SUPPLIER(SUPPLIER_CODE, NAME, ADDRESS, TELEPHONE, QUANTITY)
37.使用資料庫管理系統的重要優點之一是可以達到資料獨立性(data independent)，下列何者是指資料獨
立的特性？
應用程式與資料庫結構完全不相關 變動資料庫結構時，應用程式必須修改
應用程式不依賴於特定的儲存結構或存取策略 應用程式必須描述資料的存取方式
38.下列哪一個 SQL 敘述是用來處理使用者存取權限的？
DROP CREATE REVOKE INSERT
39.下列有關資料模型(data model)的敘述，何者錯誤？
資料模型是用來表達資料庫架構的工具 資料模型無法表現出資料間的相關關係
實體關聯圖就是一種資料模型 描述資料庫時可以有多種資料模型可使用
40.有關關聯資料模型裡實體完整性限制(entity integrity constraint)是指下列哪種特性？
每個關聯一定要有主鍵欄位(primary key)
每個外來鍵(foreign key)一定要是別的關聯的主鍵
每一筆資料的主鍵欄必須不可空值(non-null)
每個外來鍵(foreign key)的值一定要在某關聯的主鍵欄裡出現