【正文】 號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為a) 公司號，職員號 b) 職員號，工資 c) 職員號 d) 公司號，職員號，工資 232. 計(jì)算機(jī)中所有的信息的存儲都采用（ ）。a) DNS b) FTP c) WWW d) ADSL 222. 下列敘述中正確的是a) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) b) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 c) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 d) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 223. 下列敘述中正確的是a) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) b) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的 c) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的 d) 以上說法均錯誤 224. 某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個。a) 專家系統(tǒng) b) 數(shù)據(jù)通信 c) 分布式信息處理 d) 資源共享 220. 在下列存儲器中，訪問周期最短的是（ ）。a) 發(fā)現(xiàn)源程序中的語法錯誤 b) 改正源程序中的語法錯誤 c) 將源程序編譯成目標(biāo)程序 d) 將某一高級語言程序翻譯成另一高級語言程序 218. 一個完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括（ ）。a) 數(shù)據(jù)庫管理系統(tǒng) b) 操作系統(tǒng) c) 程序語言系統(tǒng) d) 財(cái)務(wù)管理系統(tǒng) 216. 計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的（）”。a) 1010H b) 8081H c) 8080H d) 8180H 214. 字長作為CPU的主要性能指標(biāo)之一，主要表現(xiàn)在（ ）。諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個重要概念，一個是二進(jìn)制，另外一個是（ ）。a) 命令 b) 指令 c) 程序 d) 語句 198. 微型計(jì)算機(jī)完成一個基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條（ ）。a) 只能寫入一次，可以反復(fù)讀出的一次性寫入光盤 b) 可多次擦除型光盤 c) 只能讀出，不能寫入的只讀光盤 d) 其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤 196. 在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置，這種連接結(jié)構(gòu)被稱為（ ）。a) 十進(jìn)制數(shù)11 b) 八進(jìn)制數(shù)11 c) 十六進(jìn)制數(shù)11 d) 二進(jìn)制數(shù)11 194. 編譯程序的最終目標(biāo)是（ ）。a) 用戶與計(jì)算機(jī)之間的接口 b) 控制和管理計(jì)算機(jī)資源的軟件 c) 合理地組織計(jì)算機(jī)工作流程的軟件 d) 由若干層次的程序按照一定的結(jié)構(gòu)組成的有機(jī)體 192. 下列軟件中，屬于系統(tǒng)軟件的是（ ）。a) 10241024 Bytes b) 1024 KB c) 1024 MB d) 10001000 KB 190. 下列四種存儲器中，存取速度最快的是（ ）。a) 計(jì)算機(jī)輔助設(shè)計(jì) b) 計(jì)算機(jī)輔助制造 c) 計(jì)算機(jī)輔助教學(xué) d) 計(jì)算機(jī)輔助管理 180. 下列敘述中正確的是a) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) b) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) c) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 d) 以上說法均錯誤 181. 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是a) 函數(shù)的遞歸調(diào)用 b) 數(shù)組元素的引用 c) 多重循環(huán)的執(zhí)行 d) 先到先服務(wù)的作業(yè)調(diào)度 182. 對下列二叉樹進(jìn)行前序遍歷的結(jié)果為a) DYBEAFCZX b) YDEBFZXCA c) ABDYECFXZ d) ABCDEFXYZ 183. 一個棧的初始狀態(tài)為空。a) 屏蔽 b) 獨(dú)占 c) 通信 d) 交換 178. 通常所說的計(jì)算機(jī)的主機(jī)是指（ ）。a) 顯示器 b) 運(yùn)算器 c) 硬盤存儲器 d) 鼠標(biāo)器 177. 計(jì)算機(jī)網(wǎng)絡(luò)是通過通信媒體，把各個獨(dú)立的計(jì)算機(jī)互相連接而建立起來的系統(tǒng)。a) 高級語言編寫的程序的可移植性最差 b) 不同型號的計(jì)算機(jī)具有不同的機(jī)器語言 c) 機(jī)器語言是由一串二進(jìn)制數(shù)0,1組成的 d) 用機(jī)器語言編寫的程序執(zhí)行效率最高 176. 馮a) CRT，CPU，ROM b) 繪圖儀，鼠標(biāo)器，鍵盤 c) 鼠標(biāo)器，繪圖儀，光盤 d) 磁帶，打印機(jī)，激光印字機(jī) 174. 下列敘述中，正確的是（ ）。a) 111 b) 105 c) 106 d) 112 172. 用8位二進(jìn)制數(shù)能表示的最大的無符號整數(shù)等于十進(jìn)制整數(shù)（ ）。則實(shí)體部門和職員間的聯(lián)系是a) 1：1聯(lián)系 b) m：1聯(lián)系 c) 1：m聯(lián)系 d) m：n聯(lián)系 165. 有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是a) 選擇 b) 投影 c) 自然連接 d) 并 166. 數(shù)據(jù)字典(DD)所定義的對象都包含于a) 數(shù)據(jù)流圖（DFD圖） b) 程序流程圖 c) 軟件結(jié)構(gòu)圖 d) 方框圖 167. 軟件需求規(guī)格說明書的作用不包括a) 軟件驗(yàn)收的依據(jù) b) 用戶與開發(fā)人員對軟件要做什么的共同理解 c) 軟件設(shè)計(jì)的依據(jù) d) 軟件可行性研究的依據(jù) 168. 下面屬于黑盒測試方法的是a) 語句覆蓋 b) 邏輯覆蓋 c) 邊界值分析 d) 路徑覆蓋 169. 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是a) 軟件總體設(shè)計(jì) b) 算法設(shè)計(jì) c) 制定軟件確認(rèn)測試計(jì)劃 d) 數(shù)據(jù)庫設(shè)計(jì) 170. 1946年誕生的世界上公認(rèn)的第一臺電子計(jì)算機(jī)是（ ）。a) Http b) IP c) Ftp d) Smtp 160. 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是a) 二叉鏈表 b) 循環(huán)鏈表 c) 雙向鏈表 d) 帶鏈的棧 161. 設(shè)循環(huán)隊(duì)列的存儲空間為Q（1: 35），初始狀態(tài)為front=rear=35。a) 1000位/秒 b) 1000000位/秒 c) 1000字節(jié)/秒 d) 1000000字節(jié)/秒 158. 下列關(guān)于磁道的說法中，正確的是（ ）。a) 高級語言編寫的程序可移植性差 b) 機(jī)器語言就是匯編語言，無非是名稱不同而已 c) 指令是由一串二進(jìn)制數(shù)0、1組成的 d) 用機(jī)器語言編寫的程序可讀性好 156. CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運(yùn)算器和（ ）。a) Windows XP和管理信息系統(tǒng) b) Unix和文字處理程序 c) Linux和視頻播放系統(tǒng) d) Office 2003和軍事指揮程序 154. 十進(jìn)制數(shù)60轉(zhuǎn)換成無符號二進(jìn)制整數(shù)是（ ）。a) b) c) d) 152. 下列設(shè)備中，可以作為微機(jī)輸入設(shè)備的是（ ）。a) －369 b) 369 c) d) 整數(shù)集合{1,2,3,4,5} 150. 下列不能用作存儲容量單位的是（ ）。a) 1：1聯(lián)系 b) 1：m聯(lián)系 c) m：1聯(lián)系 d) m：n聯(lián)系 148. 三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　　）。a) 數(shù)據(jù)定義語言 b) 數(shù)據(jù)管理語言 c) 數(shù)據(jù)操縱語言 d) 數(shù)據(jù)控制語言 147. 一個教師可講授多門課程，一門課程可由多個教師講授。a) 順序結(jié)構(gòu) b) GOTO跳轉(zhuǎn) c) 選擇（分支）結(jié)構(gòu) d) 重復(fù)（循環(huán)）結(jié)構(gòu) 145. 下面描述中錯誤的是（　　）。下面屬于應(yīng)用軟件的是（　　）。a) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 b) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 c) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 d) 以上說法均不正確 142. 某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（　?。?。a) .net b) . c) .gov d) .org 140. 下列關(guān)于棧敘述正確的是（　?。) 管理信息系統(tǒng) b) 編譯系統(tǒng) c) 在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng) d) 網(wǎng)上購物系統(tǒng) 138. 用來存儲當(dāng)前正在運(yùn)行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是（ ）。a) 相對于高級程序設(shè)計(jì)語言程序具有良好的可移植性 b) 相對于高級程序設(shè)計(jì)語言程序具有良好的可度性 c) 相對于機(jī)器語言程序具有良好的可移植性 d) 相對于機(jī)器語言程序具有較高的執(zhí)行效率 136. 組成一個計(jì)算機(jī)系統(tǒng)的兩大部分是（ ）。a) Linux b) UNIX c) MS DOS d) MS Office 134. 下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（ ）。a) 數(shù)字、小寫英文字母、大寫英文字母 b) 小寫英文字母、大寫英文字母、數(shù)字 c) 數(shù)字、大寫英文字母、小寫英文字母 d) 大寫英文字母、小寫英文字母、數(shù)字 132. 字長是CPU的主要技術(shù)性能指標(biāo)之一，它表示的是（ ）。a) 系統(tǒng)結(jié)構(gòu)圖 b) PAD圖 c) 數(shù)據(jù)流圖（DFD圖） d) 程序流程圖 130. 下列的英文縮寫和中文名字的對照中，正確的是（ ）。a) 確定軟件系統(tǒng)的功能需求 b) 確定軟件系統(tǒng)的性能需求 c) 需求規(guī)格說明書評審 d) 制定軟件集成測試計(jì)劃 128. 在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是（　　）。a) 自然連接 b) 交 c) 除 d) 并 126. 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（　?。) 外模式 b) 內(nèi)模式 c) 概念模式 d) 邏輯模式 124. 在滿足實(shí)體完整性約束的條件下（　?。) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu) b) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu) c) 循環(huán)隊(duì)列是非線性結(jié)構(gòu) d) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) 121. 下列關(guān)于線性鏈表的敘述中，正確的是（　?。) 指令由操作碼和控制碼兩部分組成 b) 指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址 c) 指令的地址碼部分是不可缺少的 d) 指令的操作碼部分描述了完成指令所需要的操作數(shù)類型 119. 若要將計(jì)算機(jī)與局域網(wǎng)連接，至少需要具有的硬件是（ ）。a) CPU能直接讀取硬盤上的數(shù)據(jù) b) CPU能直接存取內(nèi)存儲器上的數(shù)據(jù) c) CPU由存儲器、運(yùn)算器和控制器組成 d) CPU主要用來存儲程序和數(shù)據(jù) 117. 若網(wǎng)絡(luò)的各個節(jié)點(diǎn)通過中繼器連接成一個閉合環(huán)路，則稱這種拓?fù)浣Y(jié)構(gòu)稱為（ ）。a) 010101 b) 101000 c) 010010 d) 001010 115. 構(gòu)造編譯程序應(yīng)掌握（ ）。a) 繪圖儀 b) 網(wǎng)絡(luò)攝像頭 c) 手寫筆 d) 磁盤驅(qū)動器113. 在所列出的：字處理軟件，Linux，Unix，學(xué)籍管理系統(tǒng)，WindowsXp和Office 2003，六個軟件中，屬于系統(tǒng)軟件的有（ ）。a) 200倍 b) 160倍 c) 120倍 d) 100倍 111. 一般而言，Internet環(huán)境中的防火墻建立在（ ）。a) 繼承 b) 自頂向下 c) 模塊化 d) 逐步求精 110. 假設(shè)某臺式計(jì)算機(jī)的內(nèi)存儲器容量為256MB，硬盤容量為40GB。a) 概念模式 b) 內(nèi)模式 c) 外模式 d) 數(shù)據(jù)模式 108. 有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。?。a) 設(shè)計(jì)測試用例 b) 驗(yàn)證程序的正確性 c) 發(fā)現(xiàn)程序中的錯誤 d) 診斷和改正程序中的錯誤 106. 下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（　?。) 市場調(diào)研 b) 需求分析 c) 軟件測試 d) 軟件維護(hù) 104. 某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（　?。) 有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) b) 只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) c) 循環(huán)鏈表是非線性結(jié)構(gòu) d) 雙向鏈表是非線性結(jié)構(gòu) 102. 下列關(guān)于二叉樹的敘述中，正確的是（　?。?。a) 新聞組 b) 遠(yuǎn)程登錄 c) 網(wǎng)絡(luò)協(xié)議 d) 搜索引擎 100. 下列關(guān)于棧敘述正確的是（　?。?。a) 字節(jié)/秒 b) 字/秒 c) 字段/秒 d) 二進(jìn)制位/秒 98. 在計(jì)算機(jī)中，每個存儲單元都有一個連續(xù)的編號，此編號稱為（ ）。a) Visual Basic語言 b) FORTAN語言 c) C++ 語言 d) 匯編語言 96. 組成一個完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（ ）。a) CPU管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)器管理 b) 硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理 c) 處理器（CPU）管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理 d) 啟動、打印、顯示、文件存取和關(guān)機(jī) 94. 下列敘述中，正確的是（ ）。a) 空格字符、數(shù)字符、大寫英文字母、小寫英文字母 b) 數(shù)字符、空格字符、大寫英文字母、小寫英文字母 c) 空格字符、數(shù)字符、小寫英文字母、大寫英文字母 d) 數(shù)字符、大寫英文字母、小寫英文字母、空格字符 92. 字長是CPU的主要性能指標(biāo)之一，它表示（ ）。a) 自然連接 b) 差 c) 交 d) 并 90.