C++简单笔试题
(1)下列(? B ? )不是計算機病毒的特性。
???? A)傳染性????????? B)結構性
???? C)隱蔽性?????? ?? D)可激發性
第(2)~(4)題基于如下所示的二叉樹。
?(2)該二叉樹對應的樹林包括(??? )棵樹。
????? A)1
????? B)2
????? C)3
??????D)4
(3)如果用liink-rlink法存儲該二叉樹,則各結點的指針域中共包含(??? )個空指針。
????? 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是超文本標記語言格式,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)
-5 ? mod ? ?3 ? ?= ? ?1
-5 ? mod ? ?8 ? ?= ? ?3
5 ? ?mod ? ?-3 ? = ? ?-1
5 ? ?mod ? ?-8 ? = ? ?-3
計算取模的3個規則
1、除數*商+余數=被除數
2、除數和余數同符號
3、除數的絕對值大于余數的絕對值
按照上面三條規則,就可以計算出余數了。
5 ?mod ?-8 ?= y,y < 0,假如商為:x
則-8*x + y = 5,8>|y|,根據這2個方程,可以得出下面三個方程:
-8*x + y = 5,-8<y<0,x<0
x=-1,則 y = -3,滿足條件,結束計算。
5 ?mod ?-3 ?= y,y < 0,假如商為:x
則-3*x + y = 5,3>|y|,根據這2個方程,可以得出下面三個方程:
-3*x + y = 5,-3<y<0,x<0
x=-1,則 y = 2,不滿足條件。
x=-2,則 y = -1,滿足條件,結束計算。
與50位技術專家面對面20年技術見證,附贈技術全景圖
總結
- 上一篇: POJ 2083 递归画分形图
- 下一篇: 2008--2009年北京航空航天大学计