C++简单笔试题
(1)下列(? B ? )不是計(jì)算機(jī)病毒的特性。
???? A)傳染性????????? B)結(jié)構(gòu)性
???? C)隱蔽性?????? ?? D)可激發(fā)性
第(2)~(4)題基于如下所示的二叉樹。
?(2)該二叉樹對(duì)應(yīng)的樹林包括(??? )棵樹。
????? A)1
????? B)2
????? C)3
??????D)4
(3)如果用liink-rlink法存儲(chǔ)該二叉樹,則各結(jié)點(diǎn)的指針域中共包含(??? )個(gè)空指針。
????? A)0
????? B)4
????? C)8
????? D)12
(4)如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹,則結(jié)點(diǎn)C的左線索指向(??? )。
???? A)結(jié)點(diǎn)A
???? B)結(jié)點(diǎn)B
???? C)結(jié)點(diǎn)E
???? D)結(jié)點(diǎn)G
(5)在解決死鎖時(shí)采用資源有序分配法,這可以使下列(??? )產(chǎn)生死鎖的必要條件不成立。
???? A)互斥??????? B)不可剝奪???? C)部分分配???? D)循環(huán)等待
(6)在數(shù)據(jù)庫(kù)技術(shù)中,E-R圖描述的是(??? )模型。
???? A)物理模型????? B)概念模型?????? C)邏輯模型???? D)語言模型
(7)從E-R模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫(kù)設(shè)計(jì)的(??? )階段的任務(wù)。
???? A)需求分析????? B)概念結(jié)構(gòu)設(shè)計(jì)????? C)邏輯結(jié)構(gòu)設(shè)計(jì)??? D)物理結(jié)構(gòu)設(shè)計(jì)
(8)下列代碼的輸出為(3)
int sub(int a,int b) {return a-b; } int main(void) {int (*SUB)(int ,int); //指向函數(shù)的指針SUB=sub;printf("%d\n",(*SUB)(8,(10,5))); //相當(dāng)于sub(8,(10,5)); 其中(10,5)是逗號(hào)表達(dá)式,其值為最后一個(gè)值5,所以輸出結(jié)果為: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的值經(jīng)過自增以后分別為2和3,D可以排除。剩下3個(gè)選項(xiàng)選擇什么呢?如果是(x++,y++,++y)實(shí)際上可以看成(1,1,3)整個(gè)逗號(hào)表達(dá)式的值應(yīng)該是3,那么選A。 如果是(x++,++y,y++)實(shí)際上可以看成(1,2,2)整個(gè)逗號(hào)表達(dá)式的值應(yīng)該是2,那么選B。 但這是錯(cuò)的,這兒還有賦值運(yùn)算符。賦值運(yùn)算符的優(yōu)先級(jí)是14,而逗號(hào)表達(dá)式的優(yōu)先級(jí)是15,也就是說上面的表達(dá)式中應(yīng)該等價(jià)于這樣的結(jié)合:(z=x++),y++,++y;如果這樣寫的話,則答案很清晰,為:2,3,1
(10)下列關(guān)于不同文檔格式的敘述中,錯(cuò)誤的是
A).txt是純文本格式,文檔中僅含有文字符號(hào)的代碼
B).doc是微軟公司專用的Word文檔格式
C).rtf是Adode公司專用的文檔格式
D).html是超文本標(biāo)記語言格式,Web網(wǎng)頁通常采用該格式。
(11)當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時(shí),可以使用下列哪一個(gè)(些)協(xié)議?
I、 簡(jiǎn)單郵件傳輸協(xié)議SMTP? II、郵局協(xié)議POP3
III、交互式郵件存取協(xié)議 IMAP
A、僅I??? B、僅II?? C、僅II和III?? D、僅I和III
(12)在下載的普通程序中隱含了一些非法功能的代碼,用于竊取用戶私密信息或執(zhí)行其他惡意程序,這種惡意軟件的攻擊方式稱為()
A、特洛伊木馬??? B、后門陷進(jìn)?? C、邏輯炸彈??? D、僵尸網(wǎng)絡(luò)
13、廣義表A = ((x,(a,b)),((x,(a,b)),y)) 的長(zhǎng)度和深度為多少?
?深度是最大的嵌套括號(hào)的層次,因此這樣看:
( (x, (a,b) ), ( (x, (a,b) ),y) )
1 2? 3??? 21? 2 3? 4?? 3 2? 1 0
至于長(zhǎng)度嘛,就是第一層的元素個(gè)數(shù),因此就是2了
第一個(gè)元素是子表(x,(a,b)),第二個(gè)元素是子表((x,(a,b)),y)
-5 ? mod ? ?3 ? ?= ? ?1
-5 ? mod ? ?8 ? ?= ? ?3
5 ? ?mod ? ?-3 ? = ? ?-1
5 ? ?mod ? ?-8 ? = ? ?-3
計(jì)算取模的3個(gè)規(guī)則
1、除數(shù)*商+余數(shù)=被除數(shù)
2、除數(shù)和余數(shù)同符號(hào)
3、除數(shù)的絕對(duì)值大于余數(shù)的絕對(duì)值
按照上面三條規(guī)則,就可以計(jì)算出余數(shù)了。
5 ?mod ?-8 ?= y,y < 0,假如商為:x
則-8*x + y = 5,8>|y|,根據(jù)這2個(gè)方程,可以得出下面三個(gè)方程:
-8*x + y = 5,-8<y<0,x<0
x=-1,則 y = -3,滿足條件,結(jié)束計(jì)算。
5 ?mod ?-3 ?= y,y < 0,假如商為:x
則-3*x + y = 5,3>|y|,根據(jù)這2個(gè)方程,可以得出下面三個(gè)方程:
-3*x + y = 5,-3<y<0,x<0
x=-1,則 y = 2,不滿足條件。
x=-2,則 y = -1,滿足條件,結(jié)束計(jì)算。
與50位技術(shù)專家面對(duì)面20年技術(shù)見證,附贈(zèng)技術(shù)全景圖
總結(jié)
- 上一篇: POJ 2083 递归画分形图
- 下一篇: C++经典面试题