【正文】 數(shù)據(jù)流圖包括數(shù)據(jù)處理，也稱為加工，是對(duì)數(shù)據(jù)對(duì)象的處理或變換；數(shù)據(jù)源或數(shù)據(jù)匯點(diǎn)，表示圖中要處理數(shù)據(jù)的輸入來源或處理結(jié)果要送往何處，數(shù)據(jù)源或數(shù)據(jù)匯點(diǎn)不是目標(biāo)系統(tǒng)的一部分，因此也稱為外部實(shí)體；數(shù)據(jù)存儲(chǔ)，在數(shù)據(jù)流圖中起著保存數(shù)據(jù)的作用，可以是數(shù)據(jù)庫文件或任何形式的數(shù)據(jù)組織；數(shù)據(jù)流，表示數(shù)據(jù)沿著箭頭方向的流動(dòng)。組件圖與類圖相關(guān)，專注于系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖。對(duì)象圖描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照 ， 給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖。 （ 48） A． 序列圖和通信圖 B． 序列圖和類圖 C． 類圖和對(duì)象圖 D． 組件圖 和 通信圖 （ 49） A． 序列圖和通信圖 B． 序列圖和類圖 C． 類圖和對(duì)象圖 D． 組件圖 和通信圖 試題（ 48）、（ 49）分析 本題考查 統(tǒng)一建模語言（ UML）的基本知識(shí)。 面向?qū)ο箝_發(fā)方法中，封裝 是一種信息隱蔽技術(shù)，其目的是使對(duì)象的使用者和生產(chǎn)者分離，使對(duì)象的 定義和實(shí)現(xiàn)分開。 OOA 模型還規(guī)定了對(duì)象如何協(xié)同工作和完成系統(tǒng)的職責(zé)。 （ 46） A． 識(shí)別分析類 B． 構(gòu)建分析模型 C． 評(píng)估分析模型 D． 確定接口規(guī)格 試題（ 46）分析 本 題 考查面向?qū)ο箝_發(fā)過程的基本知識(shí)。類圖展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。 （ 45） A． 對(duì)象圖 B． 類圖 C． 用例 圖 D． 序列圖 第 1 章 程序員上午試題分析與解答 19 試題（ 45）分析 本題考查 統(tǒng)一建模語言（ UML）的基本知識(shí)。實(shí)現(xiàn)一個(gè)面向?qū)ο蟪绦驎r(shí)，通常首先編寫類，類是對(duì)對(duì)象的抽象，對(duì)象表現(xiàn)為類的實(shí)例。 將題中 A、 B、 C、 D 所表示的序列放入完全二叉樹后，結(jié)果如下圖所示，其中， B序列中 4 4 37 這三個(gè)元素不滿足大頂堆的定義。據(jù)此可以斷定 ， （ 43） 不是大根堆。對(duì)于輸入序列 1 2 3 4，經(jīng)過一個(gè)初始為空且輸入受限的雙端隊(duì)列后，不能得到的輸出序列為 （ 42） 。 參考答案 （ 40） A 第 1 章 程序員上午試題分析與解答 17 試題（ 41） 對(duì)長度為 n 的 有序表進(jìn)行二分（折半）查找時(shí) ，無論查找指定的一個(gè)元素是否成功，最多只與表中的 （ 41） 個(gè)元素進(jìn)行比較即可。 根據(jù)二叉樹的定義，非空的二叉樹可分為三部分：根結(jié)點(diǎn) D、左子樹 L 和右子樹 R。 （ 39） A． 9 B． 11 C． 15 D． 18 試 題 （ 39）分析 本題考查 圖的基本存儲(chǔ)。 對(duì)于遞增序列 12, , , na a a 和 12, , , mb b b （ mn），其歸并過程如下： 1a 與 1b 比較，若 1a 小，則輸出 1a ，接下來 2a 與 1b 比較，若 2a 小，則輸出 2a ，下來 3a與 1b 比較，以此類推，如果 1nab? ，則歸并過程中共進(jìn)行 n 次比較（ 1b 與序列 A 的每個(gè)元素都比較 1 次）。 參考答案 （ 37） C 試題（ 38） 設(shè)遞增序列 A 為 12, , , na a a ，遞增序列 B 為 12, , , mb b b ，且 mn，則將這兩個(gè)序列合并為一個(gè)長度為 m+n 的遞增序列時(shí)，當(dāng) （ 38） 時(shí)，歸并過程中元素的比較次數(shù)最少。 參考答案 （ 36） A 試題（ 37） 設(shè) 線性表（ 59, 53, 46, 48, 37, 31, 25）采用散列（ Hash）法進(jìn)行存儲(chǔ)和查找，散列函數(shù)為 H(Key)=Key MOD 7（ MOD 表示整除取余運(yùn)算 ） 。 參考答案 （ 34） A （ 35） D 試題（ 36） 若 二 維數(shù)組 arr[1..8, 1..6]的首地址為 base，數(shù)組元素按列存儲(chǔ)，且每個(gè)元素占用 4個(gè)存儲(chǔ)單元，則元素 arr[5, 5]在該數(shù)組空間的地址為 （ 36） 。 x = x + 2。 若 在函數(shù) g 中 以引用調(diào)用 （ call by reference）方式 調(diào)用函數(shù) f(a)，則 函數(shù) g 的返回值 為 （ 34） ， 此時(shí)變量 a 的值為 （ 35） 。 參考答案 （ 32） A 第 1 章 程序員上午試題分析與解答 13 試題（ 33） 若 匹配 Email 地址的正則式 為“ \w+([+.]\w+)*\w+([.]\w+)*\.\w+([.]\w+)*”，其中， \w 等同于 [09 AZ az]（即數(shù)字或英文字母中的一個(gè)） ， 則 （ 33） 為 非法的 Email地址 。 JavaScript 是一種基于對(duì)象和事件驅(qū)動(dòng)并具有相對(duì)安全性的客戶端腳本語言。它為用戶提供了一個(gè)向 操作系統(tǒng) 發(fā)送請(qǐng)求以便運(yùn)行程序的接口系統(tǒng)級(jí)程序，用戶可以用 Shell 來啟動(dòng)、掛起、停止甚 至是編寫一些程序。鏈接是將目標(biāo)程序與所需要的庫函數(shù)（代碼）鏈接在一起，形成可執(zhí)行代碼的過程。代碼中調(diào)用2022 上半年試題分析與解答 12 了未定義的函數(shù)時(shí)，鏈接器會(huì)報(bào)告鏈接錯(cuò)誤，程序還不能進(jìn)入運(yùn)行階段。 參考答案 （ 29） A 試題（ 30） 以下關(guān)于程序的敘述中，錯(cuò)誤的是 （ 30） 。 參考答案 （ 28） A 試題（ 29） 對(duì)高級(jí)語言程序進(jìn)行翻譯時(shí)，源程序中的變量不可能映射到 （ 29） 。 當(dāng) 表達(dá)式中 操作數(shù)的類型不同 時(shí)， 需要 進(jìn)行強(qiáng)制 類型轉(zhuǎn)換， 即 將操作數(shù)轉(zhuǎn)化為所需要的類型。 根據(jù)題意 ，該 計(jì)算機(jī)系統(tǒng)中有 5 個(gè)進(jìn)程，那么不管這 5 個(gè)進(jìn)程 處于 什么狀態(tài)，系統(tǒng)中并發(fā)執(zhí)行的進(jìn)程數(shù)都應(yīng)為 5 個(gè)。文件控制塊 FCB 至少要包括文件名和存放文件的物理地址，文件控制塊的有序集合稱為 文件目錄 。 2022 上半年試題分析與解答 10 參考答案 （ 23） D （ 24） C 試 題（ 25） 操作系統(tǒng)通過 （ 25） 來組織和管理外存中的信息。 在 Windows 環(huán)境中，文件類型指定了文件的操作或結(jié)構(gòu)特 性，當(dāng)用戶使用 Windows應(yīng)用程序創(chuàng)建文檔時(shí)，文件主名由用戶自己命名，而擴(kuò)展名一般由應(yīng)用程序自動(dòng)添加。對(duì)用戶來說， 好像 計(jì)算機(jī)系統(tǒng)具有一個(gè)容量很大的主存儲(chǔ)器，稱為 “ 虛擬存儲(chǔ)器 ” 。 （ 22） A． 擴(kuò)大可使用的主存空間 B． 擴(kuò)大可使用的外存空間 C． 提高訪問主存的速度 D． 提高訪問外存的速度 試題（ 22）分析 本題考查 存儲(chǔ)系統(tǒng)的基礎(chǔ)知識(shí)。 參考答案 （ 20） B 試題（ 21） 在計(jì)算機(jī)中， （ 21） 。 （ 20） A． 82? B． 72? C． 721?? D． 821?? 試題（ 20）分析 本題考查 計(jì)算機(jī)系統(tǒng)中數(shù)據(jù)表示 的 基礎(chǔ)知識(shí)。 IEEE（ Institute of Electrical and Electronics Engineers） 于 1985 年提出了 IEEE754標(biāo)準(zhǔn)。 未注冊(cè)商標(biāo)是指未經(jīng)核準(zhǔn)注冊(cè)而自行使用的 ，其 商標(biāo)人不享有法律賦予的專用權(quán)。但對(duì)它的考慮，首 先是促使其自由傳播和復(fù)制，以便使人們充分地了解和掌握，故不在著作權(quán)保護(hù)之列。 Guests（訪客）是權(quán)限最低的用戶組 ，一般用于對(duì)本機(jī)共享文件的訪問 。但 Power Users 不具有將自己添加到 Administrators 組的權(quán)限。 Users（ 普通用戶組 ） 是最安全的組 ， 因?yàn)榉峙浣o該組的默認(rèn)權(quán)限不允許成員修改操作系統(tǒng)的設(shè)置或用戶資料。而對(duì)于來自公司內(nèi)部的攻擊防火墻則無效，只能通過加強(qiáng)用戶認(rèn)證的方式來防范。 （ 15） A． 外部攻擊 B． 內(nèi)部攻擊 C． 網(wǎng)絡(luò)監(jiān)聽 D． 病毒入侵 試題（ 15） 分析 本題考查網(wǎng)絡(luò)攻擊的手段和防范相關(guān)概念。 Photoshop 用于圖像設(shè)計(jì)、編輯與處理，其功能強(qiáng)大，是使用最多的一種圖形 /圖像工具軟件。聲卡的分類主要根據(jù)其數(shù)據(jù)采樣量位數(shù)來確定，通常分為 8 位、 16 位和 32 位等。表示一個(gè)像素的位數(shù)越多，它能表達(dá)的顏色數(shù)目就越多，它的深度就越深。 （ 12） A． 4 B． 8 C． 16 D． 256 試題 （ 12） 分析 灰度圖像的每個(gè)像素可能有的灰度級(jí)數(shù)決定了彩色圖像中可出現(xiàn)的最多顏色數(shù)，或灰度圖像的最大灰度等級(jí)。常見的微機(jī)字長有 8位、 16 位和 32 位。 （ 10） A． 字長 B． 主頻 C． 運(yùn)算速度 D． 存儲(chǔ)容量 （ 11） A． MB B． Hz C． MIPS D． BPS 第 1 章 程序員上午試題分析與解答 5 試題（ 10）、（ 11）分析 本題考查 計(jì)算機(jī)系統(tǒng)性能 方面的基礎(chǔ)知識(shí)。 參考答案 （ 8） C 試題（ 9） 若 SRAM 芯片的存儲(chǔ)容量為 64K 16 位，則其地址線與數(shù)據(jù)線數(shù)目應(yīng)為 （ 9） ，使得訪問其指定存儲(chǔ)單元時(shí)，能將地址信號(hào)和數(shù)據(jù)信號(hào)一次性地并行傳輸。 指令周期、機(jī)器周期和時(shí)鐘周期之間的關(guān)系：指令周期通常用若干個(gè)機(jī)器周期表示，而機(jī)器周期時(shí)間又包含有若干個(gè) 時(shí)鐘周期。 （ 8） A．