揚(yáng)州大學(xué)2022年《程序設(shè)計(jì)與網(wǎng)絡(luò)基礎(chǔ)》考研真題A卷

5/5揚(yáng)州大學(xué)2022年《程序設(shè)計(jì)與網(wǎng)絡(luò)基礎(chǔ)》考研真題A卷一、選擇題共10小題，每題2分，共20分。1.算法就是解決某一個(gè)問題得有限運(yùn)算序列，它必須具備輸入、輸出、（）等特性。A.可執(zhí)行性、可移植性與可擴(kuò)充性B.可執(zhí)行性、有窮性與確定性 C.確定性、有窮性與穩(wěn)定性D.易讀性、穩(wěn)定性與確定性 2.以下說法中正確的是（）。A.C語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行B.在C語言程序中，要調(diào)用的函數(shù)必須在main()函數(shù)中定義C.C語言程序總是從main()函數(shù)開始執(zhí)行D.C語言程序中的main()函數(shù)必須放在程序的開始部分3.下列四組選項(xiàng)中，均不是C語言關(guān)鍵字的選項(xiàng)是（）。A.define、IF、typeB.getc、char、printfC.include、scanf、caseD.while、go、pow4.可移植性最好的計(jì)算機(jī)語言是（）。A.機(jī)器語言B.匯編語言C.高級(jí)語言D.自然語言5.棧中元素的進(jìn)出原則是（）。A.先進(jìn)先出B.后進(jìn)先出C.?？談t進(jìn)D.棧滿則出6.設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（）。A.連接B.模式匹配C.求子串D.求串長7.在OSI參考模型中，負(fù)責(zé)提供可靠的端到端數(shù)據(jù)傳輸?shù)氖牵ǎ┑墓δ?。A.傳輸層B.網(wǎng)絡(luò)層C.應(yīng)用層D.數(shù)據(jù)鏈路層8.IPv6地址的長度為（）。A.32bitsB.48bitsC.64bitsD.128bits9.將域名轉(zhuǎn)換為IP地址是由（）服務(wù)器完成的。A.WINSB.DHCPC.DNSD.IIS10.當(dāng)一臺(tái)主機(jī)從一個(gè)網(wǎng)絡(luò)移到另一個(gè)網(wǎng)絡(luò)時(shí)，以下說法正確的是（）。A.必須改變IP地址和MAC地址B.必須改變IP地址，不需改動(dòng)MAC地址C.必須改變MAC地址，不需改動(dòng)IP地址D.MAC地址、IP地址都不需改動(dòng)二、名詞解釋共6小題，每題5分，共30分。1.哈夫曼樹2.線性表3.空間復(fù)雜度4.抽象數(shù)據(jù)類型5.通信協(xié)議6.計(jì)算機(jī)網(wǎng)絡(luò)三、簡答題共5小題，每題8分，共40分。1.請(qǐng)比較面向連接與無連接的通信工作方式。2.DFS(深度優(yōu)先搜索遍歷)的基本思路?3.數(shù)據(jù)邏輯結(jié)構(gòu)與物理結(jié)構(gòu)具有怎樣的區(qū)別和聯(lián)系?4.TCP協(xié)議和UDP協(xié)議的區(qū)別有哪些?5.計(jì)算機(jī)網(wǎng)絡(luò)采用層次結(jié)構(gòu)的主要優(yōu)點(diǎn)。四、程序設(shè)計(jì)題共4小題，每題15分，共60分。1.如下圖所示，從左到右有A、B、C三根柱子，其中A柱子上面有從小疊到大的n個(gè)圓盤(從小到大編號(hào)為1、2……n)?，F(xiàn)要求將A柱子上的圓盤移到C柱子上去，并按同樣順序排列。期間只有一個(gè)原則：一次只能移到一個(gè)盤子且大盤子不能在小盤子上面。求移動(dòng)的步驟和移動(dòng)的次數(shù)。2.輸入某年某月某日，判斷這一天是這一年的第幾天?提示：要考慮是否閏年(能被4整除卻不能被100整除或能被400整除的年份是閏年)。3.一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為“完