C++簡單筆試題

（1）下列（  B
  ）不是電腦病毒的特性。
     A）傳染性          B）結構性
     C）隱蔽性          D）可激發性

第（2）～（4）題基於如下所示的二叉樹。

 （2）該二叉樹對應的樹林包括（    ）棵樹。
      A）1
      B）2
      C）3
      D）4

（3）如果用liink-rlink法儲存該二叉樹，則各結點的指標域中共包含（    ）個null 指標。
      A）0
      B）4
      C）8

      D）12
（4）如果將該二叉樹儲存為對稱序線索二叉樹，則結點C的左線索指向（    ）。
     A）結點A
     B）結點B
     C）結點E
     D）結點G

（5）在解決死結時採用資源有序分配法，這可以使下列（    ）產生死結的必要條件不成立。
     A）互斥        B）不可剝奪     C）部分分配     D）迴圈等待

（6）在資料庫技術中，E-R圖描述的是（    ）模型。
     A）物理模型      B）概念性模型       C）邏輯模型     D）語言模型

（7）從E-R模型到關係模式的轉換是資料庫設計的（    ）階段的任務。
     A）需求分析      B）概念結構設計      C）邏輯結構設計    D）物理結構設計

（8）下列代碼的輸出為（3）

int sub(int a,int b){return a-b;}int main(void){int (*SUB)(int ,int);   //指向函數的指標SUB=sub;printf("%d\n",(*SUB)(8,(10,5)));   //相當於sub(8,(10,5)）; 其中(10,5）是逗號運算式，其值為最後一個值5，所以輸出結果為：8-5=3return 0;}

（9）下列代碼的輸出為（C）

int main(void){int x,y,z;x=y=1;z=x++,y++,++y;printf("%d %d %d\n",x,y,z);return 0;}

A、2   3    3            B、2    3    2            C、 2     3      1           D、1   1    1  

解析：x和y的值經過自增以後分別為2和3，D可以排除。剩下3個選項選擇什麼呢？如果是（x++,y++,++y）實際上可以看成（1,1,3）整個逗號運算式的值應該是3，那麼選A。 　　如果是（x++,++y,y++）實際上可以看成（1,2,2）整個逗號運算式的值應該是2，那麼選B。 　　但這是錯的，這兒還有賦值運算子。賦值運算子的優先順序是14，而逗號運算式的優先順序是15，也就是說上面的運算式中應該等價於這樣的結合：(z=x++),y++,++y;如果這樣寫的話，則答案很清晰，為：2，3，1

（10）下列關於不同文檔格式的敘述中，錯誤的是

　　A）.txt是純文字格式，文檔中僅含有文字元號的代碼
　　B）.doc是微軟公司專用的Word文檔格式
　　C）.rtf是Adode公司專用的文檔格式
　　D）.html是超文字標記語言 (HTML)格式，Web網頁通常採用該格式。
（11）當電子郵件軟體從郵件伺服器讀取郵件時，可以使用下列哪一個（些）協議？
I、 簡易郵件傳輸通訊協定SMTP  II、郵局協議POP3
III、互動式郵件存取協議 IMAP
A、僅I    B、僅II   C、僅II和III   D、僅I和III

（12）在下載的普通程式中隱含了一些非法功能的代碼，用於竊取使用者私密資訊或執行其他惡意程式，這種惡意軟體的攻擊方式稱為（）
A、特洛伊木馬    B、後門陷進   C、邏輯炸彈    D、殭屍網路

13、廣義表A = ((x,(a,b)),((x,(a,b)),y)) 的長度和深度為多少？
 深度是最大的嵌套括弧的層次，因此這樣看：
( (x, (a,b) ), ( (x, (a,b) ),y) )
1 2  3    21  2 3  4   3 2  1 0

至於長度嘛，就是第一層的元素個數，因此就是2了
第一個元素是子表(x,(a,b))，第二個元素是子表((x,(a,b)),y)