存儲筆試題

1. 資料庫經典筆試題和面試題答案

如下這些有關資料庫知識考查的經典筆試題，非常全面，對計算機專業畢業生參加筆試會很有幫助，建議大家收藏。
一、選擇題

1. 下面敘述正確的是___c___。

A、演算法的執行效率與數據的存儲結構無關

B、演算法的空間復雜度是指演算法程序中指令(或語句)的條數

C、演算法的有窮性是指演算法必須能在執行有限個步驟之後終止

D、以上三種描述都不對

2. 以下數據結構中不屬於線性數據結構的是___c___。

A、隊列B、線性表C、二叉樹D、棧

3. 在一棵二叉樹上第5層的結點數最多是__b____。2的(5-1)次方

A、8 B、16 C、32 D、15

4. 下面描述中，符合結構化程序設計風格的是___a___。

A、使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯

B、模塊只有一個入口，可以有多個出口

C、注重提高程序的執行效率 D、不使用goto語句

5. 下面概念中，不屬於面向對象方法的是___d___。

A、對象 B、繼承 C、類 D、過程調用

6. 在結構化方法中，用數據流程圖(DFD)作為描述工具的軟體開發階段是___b___。

A、可行性分析 B、需求分析 C、詳細設計 D、程序編碼

7. 在軟體開發中，下面任務不屬於設計階段的是__d____。

A、數據結構設計 B、給出系統模塊結構 C、定義模塊演算法 D、定義需求並建立系統模型

8. 資料庫系統的核心是___b___。

A、數據模型 B、資料庫管理系統 C、軟體工具 D、資料庫

9. 下列敘述中正確的是__c____。

A、資料庫是一個獨立的系統，不需要操作系統的支持

B、資料庫設計是指設計資料庫管理系統

C、資料庫技術的根本目標是要解決數據共享的問題

D、資料庫系統中，數據的物理結構必須與邏輯結構一致

10. 下列模式中，能夠給出資料庫物理存儲結構與物理存取方法的是___a___。

A、內模式 B、外模式 C、概念模式 D、邏輯模式

11. Visual FoxPro資料庫文件是___d___。

A、存放用戶數據的文件 B、管理資料庫對象的系統文件

C、存放用戶數據和系統的文件 D、前三種說法都對

12. SQL語句中修改表結構的命令是___c___。

A、MODIFY TABLE B、MODIFY STRUCTURE

C、ALTER TABLE D、ALTER STRUCTURE

13. 如果要創建一個數據組分組報表，第一個分組表達式是"部門"，第二個分組表達式是"性別"，第三個分組表達式是"基本工資"，當前索引的索引表達式應當是__b____。

A、部門+性別+基本工資 B、部門+性別+STR(基本工資)

C、STR(基本工資)+性別+部門 D、性別+部門+STR(基本工資)

14. 把一個項目編譯成一個應用程序時，下面的敘述正確的是___a___。

A、所有的項目文件將組合為一個單一的應用程序文件

B、所有項目的包含文件將組合為一個單一的應用程序文件

C、所有項目排除的文件將組合為一個單一的應用程序文件

D、由用戶選定的項目文件將組合為一個單一的應用程序文件

15. 資料庫DB、資料庫系統DBS、資料庫管理系統DBMS三者之間的關系是_a___。

A、DBS包括DB和DBMS B、DBMS包括DB和DBS

C、DB包括DBS和DBMS D、DBS就是DB，也就是DBMS

16. 在"選項"對話框的"文件位置"選項卡中可以設置___b___。

A、表單的默認大小 B、默認目錄

C、日期和時間的顯示格式 D、程序代碼的顏色

17. 要控制兩個表中數據的完整性和一致性可以設置"參照完整性"，要求這兩個表_a_。

A、是同一個資料庫中的兩個表 B、不同資料庫中的兩個表

C、兩個自由表 D、一個是資料庫表另一個是自由表

18. 定位第一條記錄上的命令是___a___。

A、GO TOP B、GO BOTTOM C、GO 6 D、SKIP

19. 在關系模型中，實現"關系中不允許出現相同的元組"的約束是通過__b____。

A、候選鍵 B、主鍵 C、外鍵 D、超鍵

20. 設當前資料庫有10條記錄(記錄未進行任何索引)，在下列三種情況下，當前記錄號為1時;EOF()為真時;BOF()為真時，命令?RECN()的結果分別是___a___。

A、1,11,1 B、1,10,1 C、1,11,0 D、1,10,0

21. 下列表達式中結果不是日期型的是___c___。

A、CTOD("2000/10/01") B、{^99/10/01}+365

C、VAL("2000/10/01") D、DATE()

22. 只有滿足聯接條件的記錄才包含在查詢結果中，這種聯接為___c___。

A、左聯接 B、右聯接 C、內部聯接 D、完全聯接

23. 索引欄位值不唯一，應該選擇的索引類型為___b___。

A、主索引 B、普通索引 C、候選索引 D、唯一索引

24. 執行SELECT 0選擇工作區的結果是___b___。

A、選擇了0號工作區 B、選擇了空閑的最小號工作區

C、關閉選擇的工作區 D、選擇已打開的工作區

25. 從資料庫中刪除表的命令是___a___。

A、DROP TABLE B、ALTER TABLE C、DELETE TABLE D、USE

26. DELETE FROM S WHERE 年齡>60語句的功能是__b____。

A、從S表中徹底刪除年齡大於60歲的記錄

B、S表中年齡大於60歲的記錄被加上刪除標記

C、刪除S表 D、刪除S表的年齡列 1 2

2. 華為C語言筆試題和面試題答案

一、判斷題(對的寫T，錯的寫F並說明原因，每小題4分，共20分)

1、有數組定義inta={{1},{2,3}};則a[0]的值為0。()

2、int(*ptr)(),則ptr是一維數組的名字。()

3、指針在任何情況下都可進行>,<,>=,<=,==運算。()

4、switch(c)語句中c可以是int,long,char,float,unsignedint類型。()

5、#defineprint(x)printf("theno,"#x",is")

二、填空題(共30分)

1、在windows下，寫出運行結果，每空2分，共10分。

charstr[]="Hello";

char*p=str;

intn=10;

sizeof(str)=()

sizeof(p)=()

sizeof(n)=()

voidfunc(charstr[100])

{}

sizeof(str)=()

2、voidsetmemory(char**p,intnum)

{*p=(char*)malloc(num);}

voidtest(void)

{char*str=NULL;

getmemory(&str,100);

strcpy(str,"hello");

printf(str);

}

運行

test函數有什麼結果?()

10分

3、設

intarr[]={6,7,8,9,10};

int*ptr=arr;

(ptr++)+=123;

printf("%d,%d",*ptr,*(++ptr));

()10分

三、編程題(第一小題20，第二小題30分)

1、不使用庫函數，編寫函數

intstrcmp(char*source,char*dest)

相等返回

0，不等返回

-1;

2、寫一函數

intfun(char*p)判斷一字元串是否為迴文，是返回

1，不是返回

0，出錯返回

-1

閱讀了本文，本站還為你提供以下可能你會感興趣的相關文章：

廈新筆試真題

安信證券筆試題

日立環球存儲筆試題目

3. 三級筆試題填空比較

那兩道題沒有矛盾,是優先順序的問題.
有二維數組a[0-j][0-k],
第一題是數組按"列"優先順序存儲,那麼
a[n][m]的存儲地址=首地址+(m*(j+1)+n)*位元組數;
第二題是數組按"行"優先順序存儲,那麼
a[n][m]的存儲地址=首地址+(n*(k+1)+m)*位元組數;
上面j+1是行數,k+1是列數.
第二題就是n=8,k+1=10.

4. 資料庫常見筆試面試題

資料庫常見筆試面試題

資料庫常見筆試面試題有哪些?資料庫常見筆試面試會考什麼?下面是資料庫常見面試題總結，為大家提供參考。

1、SQL的表連接方式有哪些?

SQL中連接按結果集分為：內連接，外連接，交叉連接

內連接：inner join on，兩表都滿足的組合。內連接分為等值連接，不等連接，自然連接。

等值連接：兩表中相同的列都會出現在結果集中。

自然連接：兩表中具體相同列表的列會合並為同一列出現在結果集中。

外連接：分為左(外)連接，右(外)連接，全連接

左(外)連接：A left (outer) join B,以A表為基礎，A表的全部數據，B表有的組合，沒有的為null。

右(外)連接：A right(outer) join B,以B表為基礎，B表的全部數據，A表有的組合，沒有的位null。

全連接：A full (outer) join 兩表相同的組合在一起，A表有，B表沒有的數據(顯示為null)，同樣B表有，A表沒有的顯示為null。

交叉連接：cross join,就是笛卡爾乘積。

2、三範式

1NF:表中的欄位都是單一屬性，不再可分。

2NF：在1NF的基礎上，表中所有的非主屬性都必須完全依賴於任意一組候選鍵，不能僅依賴於候選鍵中的某個屬性。

3NF：在2NF的基礎上，表中所有的屬性都不依賴其他非主屬性。

簡單的說就是：1NF表示每個屬性不可分割，2NF表示非主屬性不存在對主鍵的部分依賴，3NF表示不存在非主屬性對主鍵的依賴傳遞。

3、表的操作

表的創建：create table 表名 (列名1 類型 約束，列2 類型 約束…)

表的刪除： 表名

表的更改(結構的更改，不是記錄的更新)：alter table 表名 add|drop 列名|約束名

插入記錄： into 表名…values…

更新記錄：表名 set 列名=值 where 條件

刪除記錄： from 表名 where 條件

4、數據的完整性

數據完整性指的是存儲在資料庫中的數據的一致性和准確性。

完整性分類：

(1)實體完整性：主鍵值必須唯一且非空。(主鍵約束)

(2) 引用完整性(也叫參照完整性)：外鍵要麼為空，要麼引用主表中存在的記錄。(外鍵約束)。

(3)用戶自定義完整性：針對某一具體關系資料庫中的約束條件。

5、SQL的查詢優化

(1)從表連接的角度優化：盡量使用內連接，因為內連接是兩表都滿足的行的組合，而外連接是以其中一個表的全部為基準。

(2)盡量使用存儲過程代替臨時寫SQL語句：因為存儲過程是預先編譯好的SQL語句的集合，這樣可以減少編譯時間。

(3)從索引的角度優化：對那些常用的查詢欄位簡歷索引，這樣查詢時值進行索引掃描，不讀取數據塊。

(4)還有一些常用的select優化技巧：

(5)A.只查詢那些需要訪問的欄位，來代替select*

B、將過濾記錄越多的where語句向前移：在一個SQL語句中，如果一個where條件過濾的資料庫記錄越多，定位越准確，則該where條件越應該前移。

6、索引的作用，聚集索引與非聚集索引的區別

索引是一個資料庫對象，使用索引，可以是資料庫程序無須對整個數據進行掃描，就可以在其中找到目標數據，從而提高查找效率。索引的底層採用的是B樹。

聚集索引：根據記錄的key再表中排序數據行。

非聚集索引：獨立於記錄的結構，非聚集所以包含的`key，且每個鍵值項都有指向該簡直的數據行的指針。

聚集索引與非聚集索引的區別：

(1)聚集索引的物理存儲按索引排序，非聚集所以的物理存儲不按索引排序。

(2) 聚集索引插入，更新數據的速度比非聚集索引慢，單查詢速度更快。

(3) 聚集索引的葉級結點保存的是時間的數據項，而非聚集結點的葉級結點保存的是指向數據項的指針。

(4)一個表只能有一個聚集索引(因為只有一種排序方式)，但可以有多個非聚集索引。

7、存儲過程與函數的區別

(1)函數有返回值，存儲過程沒有返回值。

(2) 因為存儲過程沒有返回值，所以不能將存儲過程的執行結果賦值給變數;函數有返回值類型，調用函數時，可以將函數的執行結果賦值給變數。也就是說，函數可以在select語句中使用，而存儲過程則不能。

5. 2008年9月vf筆試題

2008年9月全國計算機等級考試二級筆試試卷
Visual FoxPro資料庫程序設計
（考試時間90分鍾，滿分100分）
一、選擇題（每小題2分，共70分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1）一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是
A）12345ABCDE B）EDCBA54321
C )ABCDE12345 D）54321EDCBA
（2）下列敘述中正確的是
A）循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B）在循環隊列中，只需要隊頭指針就能反應隊列中元素的動態變化情況
C）在循環隊列中，只需要隊尾指針就能反應隊列中元素的動態變化情況
D）循環隊列中元素的個數是由隊頭和隊尾指針共同決定
（3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是
A）O(N) B）O(n2) C）O(log2n) D）O(n log2n)
（4）下列敘述中正確的是
A）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D）鏈式存儲結構比順序存儲結構節省存儲空間
（5）數據流圖中帶有箭頭的線段表示的是
A）控制流 B）事件驅動 C）模塊調用 D）數據流
（6）在軟體開發中，需求分析階段可以使用的工具是
A）N-S圖 B）DFD圖 C）PAD圖 D）程序流程圖
（7）在面向對象方法中，不屬於「對象」基本特點的是
A）一致性 B）分類性 C）多態性 D）標識唯一性
（8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是
A）一對一 B）一對多 C）多對一 D）多對多
（9）在數據管理技術發展的三個階段中，數據共享最好的是
A）人工管理階段 B）文件系統階段
C）資料庫系統階段 D）三個階段相同
（10）有三個關系R、S和T如下：
A B C
m 1 3
R S T
A B
m 1
n 2
B C
1 3
3 5

由關系R和S通過運算得到關系T，則所使用的運算為
A）笛卡爾積 B）交 C）並 D）自然連接
（11）設置表單標題的屬性是
A）Title B）Text C）Biaoti D）Caption
（12）釋放和關閉表單的方法是
A）Release B）Delete C）LostFocus D）Destory
（13）從表中選擇欄位形成新關系的操作是
A）選擇 B）連接 C）投影 D）並
（14）Modify Command命令建立的文件的默認擴展名是
A）prg B）app C）cmd D）exe
（15）說明數組後，數組元素的初值是
A）整數0 B）不定值 C）邏輯真 D）邏輯假
（16）擴展名為mpr的文件是
A）菜單文件 B）菜單程序文件 C）菜單備注文件 D）菜單參數文件
（17）下列程序段執行以後，內存變數y的值是
x=76543
y=0
DO WHILE x>0
y=x%10+y*10
x=int(x/10)
ENDDO
A）3456 B）34567 C）7654 D）76543
（18）在SQL SELECT查詢中，為了使查詢結果排序應該使用短語
A）ASC B）DESC C）GROUP BY D）ORDER BY
（19）設a=」計算機等級考試」，結果為」考試」的表達式是
A）Left(a,4) B）Right(a,4) C）Left(a,2) D）Right(a,2)
（20）關於視圖和查詢，以下敘述正確的是
A）視圖和查詢都只能在資料庫中建立
B）視圖和查詢都不能在資料庫中建立
C）視圖只能在資料庫中建立
D）查詢只能在資料庫中建立
（21）在SQL SELECT語句中與INTO TABLE等價的短語是
A）INTO DBF B）TO TABLE C）TO FOEM D）INTO FILE
（22）CREATE DATABASE命令用來建立
A）資料庫 B）關系 C）表 D）數據文件
（23）欲執行程序temp.prg，應該執行的命令是
A）DO PRG temp.prg B）DO temp.prg
C）DO CMD temp.prg D）DO FORM temp.prg
（24）執行命令MyForm=CreateObject(「Form」)可以建立一個表單，為了讓該表單在屏幕上顯示，應該執行命令
A）MyForm.List B）MyForm.Display
C）MyForm.Show D）MyForm.ShowForm
（25）假設有student表，可以正確添加欄位「平均分數」的命令是
A）ALTER TABLE student ADD 平均分數 F(6,2)
B）ALTER DBF student ADD 平均分數 F 6,2
C）CHANGE TABLE student ADD 平均分數 F(6,2)
D）CHANGE TABLE student INSERT 平均分數 6,2
（26）頁框控制項也稱作選項卡控制項，在一個頁框中可以有多個頁面，頁面個數的屬性是
A）Count B）Page C）Num D）PageCount
（27）打開已經存在的表單文件的命令是
A）MODIFY FORM B）EDIT FORM
C）OPEN FORM D）READ FORM
（28）在菜單設計中，可以在定義菜單名稱時為菜單項指定一個訪問鍵。規定了菜單項的訪問鍵為「x」的菜單名稱定義是
A）綜合查詢\<(x) B）綜合查詢/<(x)
C）綜合查詢(\<x) D）綜合查詢(/<x)
（29）假定一個表單里有一個文本框Text1和一個命令按鈕組CommandGroup1。命令按鈕組是一個容器對象，其中包含Command1和Command2兩個命令按鈕。如果要在Command1命令按鈕的某個方法中訪問文本框的Value屬性值，正確的表達式是
A）This.ThisForm.Text1.Value B）This.Parent.Parent.Text1.Value
C）Parent.Parent.Text1.Value D）This.Parent.Text1.Value
（30）下面關於數據環境和數據環境中兩個表之間關聯的陳述中，正確的是
A）數據環境是對象，關系不是對象
B）數據環境不是對象，關系是對象
C）數據環境是對象，關系是數據環境中的對象
D）數據環境和關系都不是對象
（31）~（35）使用如下關系：
客戶（客戶號，名稱，聯系人，郵政編碼，電話號碼）
產品（產品號，名稱，規格說明，單價）
訂購單（訂單號，客戶號，訂購日期）
訂購單名細（訂單號，序號，產品號，數量）
（31）查詢單價在600元以上的主機板和硬碟的正確命令是
A）SELECT * FROM 產品 WHERE 單價>600 AND (名稱=』主機板』 AND 名稱=』硬碟』)
B）SELECT * FROM 產品 WHERE 單價>600 AND (名稱=』主機板』 OR 名稱=』硬碟』)
C）SELECT * FROM 產品 FOR 單價>600 AND (名稱=』主機板』 AND 名稱=』硬碟』)
D）SELECT * FROM 產品 FOR 單價>600 AND (名稱=』主機板』 OR 名稱=』硬碟』)
（32）查詢客戶名稱中有「網路」二字的客戶信息的正確命令是
A）SELECT * FROM 客戶 FOR 名稱 LIKE "%網路%"
B）SELECT * FROM 客戶 FOR 名稱 ="%網路%"
C）SELECT * FROM 客戶 WHERE 名稱 ="%網路%"
D）SELECT * FROM 客戶 WHERE 名稱 LIKE "%網路%"
（33）查詢尚未最後確定訂購單的有關信息的正確命令是
A）SELECT 名稱,聯系人,電話號碼,訂單號 FROM 客戶,訂購單
WHERE 客戶.客戶號=訂購單.客戶號 AND 訂購日期 IS NULL
B）SELECT 名稱,聯系人,電話號碼,訂單號 FROM 客戶,訂購單
WHERE 客戶.客戶號=訂購單.客戶號 AND 訂購日期 = NULL
C）SELECT 名稱,聯系人,電話號碼,訂單號 FROM 客戶,訂購單
FOR 客戶.客戶號=訂購單.客戶號 AND 訂購日期 IS NULL
D）SELECT 名稱,聯系人,電話號碼,訂單號 FROM 客戶,訂購單
FOR 客戶.客戶號=訂購單.客戶號 AND 訂購日期 = NULL
（34）查詢訂購單的數量和所有訂購單平均金額的正確命令是
A）SELECT COUNT(DISTINCT 訂單號),AVG(數量*單價)
FROM 產品 JOIN 訂購單名細 ON 產品.產品號=訂購單名細.產品號
B）SELECT COUNT(訂單號),AVG(數量*單價)
FROM 產品 JOIN 訂購單名細 ON 產品.產品號=訂購單名細.產品號
C）SELECT COUNT(DISTINCT 訂單號),AVG(數量*單價)
FROM 產品,訂購單名細 ON 產品.產品號=訂購單名細.產品號
D）SELECT COUNT(訂單號),AVG(數量*單價)
FROM 產品,訂購單名細 ON 產品.產品號=訂購單名細.產品號
（35）假設客戶表中有客戶號（關鍵字）C1~C10共10條客戶記錄，訂購單表有訂單號(關鍵字)OR1~OR8共8條訂購單記錄，並且訂購單表參照客戶表。如下命令可以正確執行的是
A）INSERT INTO 訂購單 VALUES(『OR5』,』C5』,{^2008/10/10})
B）INSERT INTO 訂購單 VALUES(『OR5』,』C11』,{^2008/10/10})
C）INSERT INTO 訂購單 VALUES(『OR9』,』C11』,{^2008/10/10})
D）INSERT INTO 訂購單 VALUES(『OR9』,』C5』,{^2008/10/10})

二、填空題（每空2分，共30分）
請將每一個空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。
注意：以命令關鍵字填空的必須拼寫完整。
（1）對下列二叉樹進行中序遍歷的結果是 【1】 。

（2）按照軟體測試的一般步驟，集成測試應在 【2】 測試之後進行。
（3）軟體工程三要素包括方法、工具和過程，其中， 【3】 支持軟體開發的各個環節的控制和管理。
（4）資料庫設計包括概念設計、 【4】 和物理設計。
（5）在二維表中，元組的 【5】 不能再分成更小的數據項。
（6）SELECT * FROM student 【6】 FILE student 命令將查詢結果存儲在student.txt文本文件中。
（7）LEFT("12345.6789",LEN("子串"))的計算結果是【7】 。
（8）不帶條件的SQL DELETE命令將刪除指定表的【8】記錄。
（9）在SQL SELECT語句中為了將查詢結果存儲到臨時表中應該使用【9】短語。
（10）每個資料庫表可以建立多個索引，但是【10】索引只能建立1個。
（11）在資料庫中可以設計視圖和查詢，其中【11】不能獨立存儲為文件（存儲在資料庫中）。
（12）在表單中設計一組復選框（CheckBox）控制項是為了可以選擇【12】個或【13】個選項。
（13）為了在文本框輸入時隱藏信息（如顯示「*」），需要設置該控制項的【14】屬性。
（14）將一個項目編譯成一個應用程序時，如果應用程序中包含需要用戶修改的文件，必須將該文件標為【15】 。

2008年9月全國計算機等級考試二級VFP筆試參考答案
一、選擇題
1-5 BDCAD
6-10 BABCD
11-15 DACAD
16-20 BBDBC
21-25 AABCA
26-30 DACBC
31-35 BDAAD

二、填空題
1、DBXEAYFZC
2、單元
3、過程
4、邏輯設計
5、分量
6、TO
7、"1234 "
8、全部
9、INTO CURSOR
10、主
11、視圖
12、零
13、多
14、PASSWORDCHAR
15、排除

6. 親們，求新浪的C/C++方面的筆試題啊，有效期到2011-09-25 12:00:00哦，再晚，就關閉問題了

一、選擇題

(1)數據的存儲結構是指
(A)存儲在外存中的數據 (B)數據所佔的存儲空間量
(C)數據在計算機中的順序存儲方式 (D)數據的邏輯結構在計算機中的表示

(2)下列關於棧的描述中錯誤的是
(A)棧是先進後出的先性表
(B)棧只能順序存儲
(C)棧具有記憶作用
(D)對棧的插入和刪除操作中，不需要改變棧底指針

(3)對於長度為N的線性表,在最壞的情況下,下列各排序法所對應的比較次數中正確的是
(A)冒泡排序為N/2 (B)冒泡排序為N
(C)快速排序為N (D)快速排序為N(N-1)/2

(4)對長度為N的線性表進行順序查找,在最壞的情況下所需要的比較次數為
(A)log2n (B)n/2 (C)n (D)n+1

(5)下列對於線性表的描述中正確的是
A)存儲空間不一定是連續,且各元素的存儲順序是任意的
B)存儲空間不一定是連續,且前件元素一定存儲在後件元素的前面
C)存儲空間必須連續,且各前件元素一定存儲在後件元素的前面
D)存儲空間必須連續,且各元素的存儲順序是任意的

(6)下列對於軟體測試的描述中正確的是
A)軟體測試的目的是證明程序是否正確
B)軟體測試的目的是使程序運行結果正確
C)軟體測試的目的是盡可能地多發現程序中的錯誤
D)軟體測試的目的是使程序符合結構化原則

(7)為了使模塊盡可能獨立,要求
(A)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強
(B)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱
(C)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱
(D)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強

(8)下列描述中正確的是
(A)程序就是軟體 (B)軟體開發不受計算機系統的限制
(C)軟體既是邏輯實體,又是物理實體 (D)軟體是程序、數據與相關文檔的集合

(9)數據獨立性是資料庫技術的重要特點之一.所謂數據獨立性是指
(A)數據與程序獨立存放
(B)不同的數據被存放在不同的文件中
(C)不同的數據只能被對應的應用程序所使用
(D)以上三種說法都不對

(10)用樹形結構表示實體之間聯系的模型是
(A)關系模型 (B)網狀模型 (C)層次模型 (D)以上三個都是

(11)演算法具有五個特性,以下選項中不屬於演算法特性的是
(A)有窮性 (B)簡潔性 (C)可行性 (D)確定性

(12)以下選項中可作為C語言合法常量的是
(A)-80. (B)-080 (C)-8e1.0 (D)-80.0e

(13)以下敘述中正確的是
(A)用C語言實現的演算法必須要有輸入和輸出操作
(B)用C語言實現的演算法可以沒有輸出但必須要有輸入
(C)用C程序實現的演算法可以沒有輸入但必須要有輸出
(D)用C程序實現的演算法可以既沒有輸入也沒有輸出

(14)以下不能定義為用戶標識符是
(A)Main (B)_0 (C)_int (D)sizeof

(15)以下選項中,不能作為合法常量的是
(A)1.234e04 (B)1.234e0.4 (C)1.234e+4 (D)1.234e0

(16)數字字元0的ASCII值為48,若有以下程序
main()
{
char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運行後的輸出結果是
(A)3,2 (B)50,2 (C)2,2 (D)2,50

(17)有以下程序
main()
{
int m=12,n=34;
printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);
}
程序運行後的輸出結果是
(A)12353514 (B)12353513 (C)12343514 (D)12343513

(18)有以下語句:int b;char c[10];,則正確的輸入語句是
A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c);
c)scanf("%d%s",b,c); D)scanf("%d%s",b,&c);

(19)有以下程序
main()
{
int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想從鍵盤上輸入數據,使變數M中的值為123,N中的值為456,P中的值為789,則正確的輸入是
A)M=123N=456P=789 B)M=123 N=456 P=789 C)M=123,N=456,P=789 D)123 456 789

(20)有以下程序
main()
{
int a,b,d=25;
a=d/10%9;b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序運行後的輸出結果是
A）6，1 B）2，1 C）6，0 D）2，0

(21)有以下程序
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序運行後的輸出結果是
(A)1 2 3 (B)2 3 4 (C)2 2 3 (D)2 3 3

(22)若整型變數a、b、c、d中的值依次為：1、4、3、2。
則條件表達式a>b?c:d的值為

A) 1 B)2 C)3 D)

(23)有以下程序
main()
{
int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while(i++<7) if(p[i]%2) j+=p[i];
printf("%d\n",j);
}
程序運行後的輸出結果是
A)42 B)45 C)56 D)60

(24)有以下程序
main()
{
char a[7]="a0\0a0\0"; int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序運行後的輸出結果是
A)2 2 B)7 6 C)7 2 D)6 2

(25)以下能正確定義一維數組的選項是
A)int a[5]={0,1,2,3,4,5}; B)char a[]={0,1,2,3,4,5};
C)char a={'A','B','C'}; D)int a[5]="0123";

(26)有以下程序
int f1(int x,int y){return x>y?x:y;}
int f2(int x,int y){return x>y?y:x;}
main()
{
int a=4,b=3,c=5,d=2,e,f,g;
e=f2(f1(a,b),f1(c,d)); f=f1(f2(a,b),f2(c,d));
g=a+b+c+d-e-f;
printf("%d,%d,%d\n",e,f,g);
}
程序運行後的輸出結果是
A)4,3,7 B)3,4,7 C)5,2,7 D)2,5,7

27)已有定義:char a[]="xyz",b[]={'x','y','z'};,以下敘述中正確的是
A)數組a和b的長度相同 B)a數組長度小於b數組長度
C)a數組長度大於b數組長度 D)上述說法都不對

28)有以下程序
void f(int *x,int *y)
{
int t;
t=*x;*x=*y;*y=t;
}
main()
{
int a[8]={1,2,3,4,5,6,7,8},i,*p,*q;
p=a;q=&a[7];
while(p
{f(p,q);p++;q--;}
for(i=0;i<8;i++)printf("%d,",a[i]);
}
程序運行後的輸出結果是
A)8,2,3,4,5,6,7,1, B)5,6,7,8,1,2,3,4,
C)1,2,3,4,5,6,7,8, D)8,7,6,5,4,3,2,1,

29)有以下程序
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)p[i]=i;
for(i=0;i<3;i++)printf("%d",a[1][i]);
}
程序運行後的輸出結果是
A)0 1 2 B)1 2 3 C)2 3 4 D)3 4 5

(30)以下敘述中錯誤的是
A)對於double類型數組,不可以直接用數組名對數組進行整體輸入或輸出
B)數組名代表的是數組所佔存儲區的首地址,其值不可改變
C)當程序執行中,數組元素的下標超出所定義的下標范圍時,系統將給出"下標越界"的出錯信息
D)可以通過賦初值的方式確定數組元素的個數

(31)有以下程序
#define N 20
fun(int a[],int n,int m)
{int i,j;
for(i=m;i>=n;i--)a[i+1]=a[i];
}
main()
{
int i,a[N]={1,2,3,4,5,6,7,8,9,10};
fun(a,2,9);
for(i=0;i<5;i++)printf("%d",a[i]);
}
程序運行後的輸出結果是
A)10234 B)12344 C)12334 D)12234

32)有以下程序
main()
{
int a[3][2]={0},(*ptr)[2],i,j;
for(i=0;i<2;i++)
{ptr=a+i;scanf("%d",ptr);ptr++;}
for(i=0;i<3;i++)
{for(j=0;j<2;j++)printf("%2d",a[i][j]);
printf("\n");
}
}
若運行時輸入:1 2 3<回車>,則輸出結果是
A)產生錯誤信息 B)1 0 C)1 2 D)1 0
2 0 3 0 2 0
0 0 0 0 3 0

33)有以下程序
prt(int *m,int n)
{int i;
for(i=0;i
}
main()
{
int a[]={1,2,3,4,5},i;
prt(a,5);
for(i=0;i<5;i++)
printf("%d,",a[i]);
}
程序運行後的輸出結果是
A)1,2,3,4,5, B)2,3,4,5,6, C)3,4,5,6,7, D)2,3,4,5,1,

34)有以下程序
main()
{int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p
}
程序運行後的輸出結果是
A)1,2,3,4,5,6,7,8,9,0, B)2,3,4,5,6,7,8,9,10,1,
C)0,1,2,3,4,5,6,7,8,9, D)1,1,1,1,1,1,1,1,1,1,

35)有以下程序
#define P 3
void F(int x){return(P*x*x);}
main()
{printf("%d\n",F(3+5));}
程序運行後的輸出結果是
A)192 B)29 C)25 D)編譯出錯

36)有以下程序
main()
{int c=35;printf("%d\n",c&c);}
程序運行後的輸出結果是
A)0 B)70 C)35 D)1

37)以下敘述中正確的是
A)預處理命令行必須位於源文件的開頭
B)在源文件的一行上可以有多條預處理命令
C)宏名必須用大寫字母表示
D)宏替換不佔用程序的運行時間

38)若有以下說明和定義
union dt
{int a;char b;double c;}data;
以下敘述中錯誤的是
A)data的每個成員起始地址都相同
B)變數data所佔的內存位元組數與成員c所佔位元組數相等
C)程序段:data.a=5;printf("%f\n",data.c);輸出結果為5.000000
D)data可以作為函數的實參

39)以下語句或語句組中,能正確進行字元串賦值的是
A)char *sp;*sp="right!"; B)char s[10];s="right!";
C)char s[10];*s="right!"; D)char *sp="right!";

40)設有如下說明
typedef struct ST
{long a;int b;char c[2];}NEW;
則下面敘述中正確的是
A)以上的說明形式非法 B)ST是一個結構體類型
C)NEW是一個結構體類型 D)NEW是一個結構體變數

41)有以下程序
main()
{int a=1,b;
for(b=1;b<=10;b++)
{if(a>=8)break;
if(a%2==1){a+=5;continue;}
a-=3;
}
printf("%d\n",b);
}
程序運行後的輸出結果是
A) 3 B) 4 C)5 D) 6

42)有以下程序
main()
{char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序運行後的輸出結果是
A)15 B)16 C)12 D)59

43)有以下函數
fun(char *a,char *b)
{while((*a!='\0')&&(*b!='\0')&&(*a==*b))
{a++;b++;}
return(*a-*b);
}
該函數的功能是
A)計算a和b所指字元串的長度之差
B)將b所指字元串連接到a所指字元串中
C)將b所指字元串連接到a所指字元串後面
D)比較a和b所指字元串的大小

44)有以下程序
main()
{int num[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;
for(i=0;i<4;i++)
{for(j=0;j<=i;j++)printf("%4c",' ');
for(j=_____;j<4;j++)printf("%4d",num[i][j]);
printf("\n");
}
}
若要按以下形式輸出數組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應填入的是
A)i-1 B)i C)i+1 D)4-i

45)有以下程序
point(char *p){p+=3;}
main()
{char b[4]={'a','b','c','d'},*p=b;
point(p);printf("%c\n",*p);
}
程序運行後的輸出結果是
A)a B)b C)c D)d

46)程序中若有如下說明和定義語句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下選項中對函數fun的正確調用語句是
A)(*f1)(a); B)*f1(*s); C)fun(&a); D)ch=*f1(s);

47)有以下結構體說明和變數定義,如圖所示,
指針p、q、r分別指向此鏈表中的三個連續結點。
struct node
{int data;struct node *next;}*p,*q,*r;
現要將Q所指結點從鏈表中刪除，同時要保持鏈表的連續，
以下不能完成指定操作的語句是
A)P->next=q->next; B)p->next=p->next->next;
c)p->next=r; D)p=q->next;

48)以下對結構體類型變數td的定義中,錯誤的是
A)typedef struct aa B)struct aa C)struct D)struct
{int n; {int n; {int n; {int n;
float m; float m; float m; float m;
}AA; }td; }aa; }td;
AA td; struct aa td; struct aa td;

49)以下與函數fseek(fp,0L,SEEK_SET)有相同作用的是
A)feof(fp) B)ftell(fp) C)fgetc(fp) D)rewind(fp)

50)有以下程序
#include
void WriteStr(char *fn,char *str)
{FILE *fp;
fp=fopen(fn,"w");fputs(str,fp);fclose(fp);
}
main()
{
WriteStr("t1.dat","start");
WriteStr("t1.dat","end");
}
程序運行後,文件t1.dat中的內容是
A)start B)end C)startend D)endrt

7. 經典數據結構筆試題和面試題答案

分享：典型的數據結構筆試題。

1. 線性表的順序存儲結構是一種 的存儲結構，而鏈式存儲結構是一種___的存儲結構。

A.隨機存取 B.索引存取 C.順序存取 D.散列存取

2. 線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址___。

A. 必須是連續的 B. 部分地址必須是連續的

C. 一定是不連續的 D. 連續或不連續都可以

3. 在一個單鏈表中p所指結點之前插入一個s (值為e)所指結點時，可執行如下操作：

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

4. 在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行____。

A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p; D. p->next=s; s->next=q;

5. 在一個單鏈表中，若p所指結點不是最後結點，在p之後插入s所指結點，則執行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一個單鏈表中，若刪除p所指結點的後續結點，則執行____。

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;

7. 鏈表不具備的特點是 ____ 。

A 可隨機訪問任何一個元素 B 插入、刪除操作不需要移動元素

C 無需事先估計存儲空間大小 D 所需存儲空間與線性表長度成正比

8. 在一個長度為n的順序表中刪除第i個元素，要移動 個元素。如果要在第i個元素前插入一個元素，要後移( )個元素。 N-I N-I+1

9. 以下關於線性表的說法不正確的是 。

A 線性表中的數據元素可以是數字、字元、記錄等不同類型。

B 線性表中包含的數據元素個數不是任意的。

C 線性表中的每個結點都有且只有一個直接前趨和直接後繼。

D 存在這樣的線性表：表中各結點都沒有直接前趨和直接後繼。

答案

1.A/C(這題是考察對概念的理解，可參考第7題，“順序表才能隨即存取，而鏈表不可以”)

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

7.A(此題絕對選A，因為鏈表只能根據他的前一個結點才能找到下一個結點，不具備隨即訪問元素的功能)

8.n-i; n-i+1

9.C