為各種公共服務保留的埠號范圍是_網路編程時可用埠號的范圍是多少

① TCP/IP協議中,那些埠是公共埠

埠號可以分為三個范圍：「已知埠」、「注冊埠」以及「動態和/或專用埠」。
「已知埠」是從 0 到 1023 的埠。這個就是你所謂的公共埠！！！！！
「注冊埠」是從 1024 到 49151 的埠。
「動態和/或專用埠」是從 49152 到 65535 的埠。理論上，不應為服務分配這些埠。

「已知埠」由 IANA 分配，並且在大多數系統中只能由系統（或根）進程或有特權的用戶所執行的程序使用。TCP [RFC793] 中使用的埠用於命名進行長期對話的邏輯連接末端。為了向未知的呼叫方提供服務，系統定義了一個服務聯系埠。
聯系埠有時也稱為「已知埠」。為了盡可能利用這些埠，UDP [RFC768] 使用了同樣的埠分配。分配的埠只使用了一小部分可用的埠號。很多年以來，分配的埠一直處在 0-255 的范圍內。最近，由 IANA 管理的已分配埠的范圍擴展到了 0-1023。

注冊埠號
「注冊埠」由 IANA 列出，並且在大多數系統上可以由普通用戶進程或普通用戶所執行的程序使用。TCP [RFC793] 中使用的埠用於命名進行長期對話的邏輯連接末端。為了向未知的呼叫方提供服務，系統定義了一個服務聯系埠。
IANA 會注冊這些埠的使用情況，從而向社區提供方便。為了盡可能利用這些埠，UDP [RFC768] 使用了同樣的埠分配。「注冊埠」的范圍為 1024-49151。

望採納，謝謝

② 伺服器的埠指的是什麼是多少

伺服器的埠指的是用一個程序向伺服器發起連接時的請求埠。伺服器的埠通常可以分為以下三類：

1、公認埠

這種類型的埠通常稱為「常用埠」。這些埠的埠號范圍從0到1024，並且與某些特定服務緊密綁定。通常這些埠的通信清楚地指示了某種服務的協議，這種埠不再能重新定義其作用。

2、注冊埠

埠號是1024到49151，鬆散地綁定到某些服務。這也意味著有許多服務綁定到這些埠，這些服務也用於許多其他目的。

3、動態和/或私有埠

埠號從49152到65535。理論上，不應將公共服務分配給這些埠。實際上，某些特殊程序，尤其是某些特洛伊木馬，喜歡使用這些埠，因為這些埠通常不會被發現並且很容易被隱藏。

(2)為各種公共服務保留的埠號范圍是擴展閱讀：

對於公認埠，例如，埠80實際上始終用於HTTP通信，而埠23專用於Telnet服務。這些埠通常不被特洛伊木馬之類的黑客使用。

大多數注冊埠沒有明確定義的服務對象。不同的程序可以根據實際需要定義相關程序。例如，描述的遠程式控制制軟體和特洛伊木馬程序將定義這些埠。請記住，這些公共程序埠對於保護和殺死特洛伊木馬程序非常必要。

③ 下列哪個埠號范圍為伺服器上運行的應用程序常用的服務而保留（）

你的埠號呢？

1024以下的都是保留埠
B

比如 22 ssh
23 telnet
25 smtp
110 pop3
67 bootp

④ 網路中常用的埠號有哪些

埠號小於256的一般為常用埠號。其中常用的保留TCP埠號有HTTP 80、FTP 20/21、Telnet 23、SMTP 25、DNS 53等；常用的保留UDP埠號有DNS 53、BootP 67（server）/ 68（client）、TFTP 69、SNMP 161等。

TCP與UDP段結構中埠地址都是16比特，可以有在0-65535范圍內的埠號。任何TCP/IP實現所提供的服務都用1-1023之間的埠號，是由ICANN來管理的。埠號從1024-49151是被注冊的埠號，被IANA指定為特殊服務使用。從49152-65535是動態或私有埠號。

(4)為各種公共服務保留的埠號范圍是擴展閱讀：

各個埠及埠號的實際用途

1、1系埠

POP3伺服器開放102埠，用於接收郵件，客戶端訪問伺服器端的郵件服務；NEWS新聞組傳輸協議，承載USENET通信。這個埠的連接通常是人們在尋找USENET伺服器；137、138是UDP埠，當通過網上鄰居傳輸文件時用這個埠。

2、2系埠

FTP伺服器開放的21埠，用於上傳、下載。最常見的攻擊者用於尋找打開anonymous的FTP伺服器的方法。這些伺服器帶有可讀寫的目錄；PcAnywhere建立的TCP和22埠的連接可能是為了尋找ssh；掃描23埠是為了找到機器運行的操作系統。

3、3系埠

輕型目錄訪問協議和NetMeeting Internet Locator Server共用389埠。

4、4系埠

網頁瀏覽443埠，能提供加密和通過安全埠傳輸的另一種HTTP；木馬HACKERS PARADISE開放456埠。

⑤ 網路編程時可用埠號的范圍是多少

埠的取值范圍是：0-65535。

在這個取值范圍中1023以下的埠已經分配給了常用的一些應用程序，這個數字以後的埠部分被使用，所以網路編程可用的埠一般在1024之後選取。

在網路技術中，埠(Port)大致有兩種意思：

1、物理意義上的埠，比如，ADSL Modem、集線器、交換機、路由器用於連接其他網路設備的介面，如RJ-45埠、SC埠等等；

2、邏輯意義上的埠，一般是指TCP/IP協議中的埠，埠號的范圍從0到65535，比如用於瀏覽網頁服務的80埠，用於FTP服務的21埠等等。

(5)為各種公共服務保留的埠號范圍是擴展閱讀：

常用的保留UDP埠號有：

DNS 53，BootP 67（server）/ 68（client），TFTP 69，SNMP 161等。

每個TCP報文頭部都包含源埠號（source port）和目的埠號（destination port），用於標識和區分源端設備和目的端設備的應用進程。

在TCP/IP協議棧中，源埠號和目的埠號分別與源IP地址和目的IP地址組成套接字（socket），唯一的確定一條TCP連接。

相對於TCP報文，UDP報文只有少量的欄位：源埠號、目的埠號、長度、校驗和等，各個欄位功能和TCP報文相應欄位一樣。

參考資料來源：網路-網路埠

⑥ 各個埠都代表什麼意思

按照埠號的大小分類，可分為如下幾類：

（1）公認埠（WellKnownPorts）：從0到1023，它們緊密綁定（binding）於一些服務。通常這些埠的通訊明確表明了某種服務的協議。例如：80埠實際上總是HTTP通訊。

（2）注冊埠（RegisteredPorts）：從1024到49151。它們鬆散地綁定於一些服務。也就是說有許多服務綁定於這些埠，這些埠同樣用於許多其它目的。例如：許多系統處理動態埠從1024左右開始。

（3）動態和/或私有埠（Dynamicand/orPrivatePorts）：從49152到65535。理論上，不應為服務分配這些埠。實際上，機器通常從1024起分配動態埠。但也有例外：SUN的RPC埠從32768開始。

(6)為各種公共服務保留的埠號范圍是擴展閱讀

各種服務常用埠號：

1，HTTP協議代理伺服器常用埠號：80/8080/3128/8081/9098

2，SOCKS代理協議伺服器常用埠號：1080

3，FTP（文件傳輸）協議代理伺服器常用埠號：21

4，Telnet（遠程登錄）協議代理伺服器常用埠號：23

5，HTTP伺服器，默認埠號為80/tcp（木馬Executor開放此埠）

6，HTTPS（securely transferring web pages）伺服器，默認埠號為443/tcp 443/udp

7，Telnet（不安全的文本傳送），默認埠號為23/tcp（木馬Tiny Telnet Server所開放的埠）

8，FTP，默認的埠號為21/tcp（木馬Doly Trojan、Fore、Invisible FTP、WebEx、WinCrash和Blade Runner所開放的埠）

9，TFTP（Trivial File Transfer Protocol），默認埠號為69/udp

10，SSH（安全登錄）、SCP（文件傳輸）、埠號重定向，默認的埠號為22/tcp

11，SMTP Simple Mail Transfer Protocol（E-mail），默認埠號為25/tcp（木馬Antigen、Email Password Sender、Haebu Coceda、Shtrilitz Stealth、WinPC、WinSpy都開放這個埠）

12，POP3 Post Office Protocol（E-mail），默認埠號為110/tcp

13，Webshpere應用程序，默認埠號為9080

14，webshpere管理工具，默認埠號9090

15，JBOSS，默認埠號為8080

16，TOMCAT，默認埠號為8080

17，WIN2003遠程登錄，默認埠號為3389

18，Symantec AV/Filter for MSE,默認埠號為 8081

19，Oracle 資料庫，默認的埠號為1521

20，ORACLE EMCTL，默認的埠號為1158

21，Oracle XDB（XML 資料庫），默認的埠號為8080

22，Oracle XDB FTP服務，默認的埠號為2100

23，MS SQL*SERVER資料庫server，默認的埠號為1433/tcp 1433/udp

24，MS SQL*SERVER資料庫monitor，默認的埠號為1434/tcp 1434/udp

⑦ IP地址范圍（不分哪段的）還有埠號范圍分別是多少

10.0.0.0~10.255.255.255，172.16.0.0~172.16.255.255， 192.168.0.0~192.168.255.255。
埠概念
在網路技術中，埠（Port）大致有兩種意思：一是物理意義上的埠，比如，ADSL Modem、集線器、交換機、路由器用於連接其他網路設備的介面，如RJ-45埠、SC埠等等。二是邏輯意義上的埠，一般是指TCP/IP協議中的埠，埠號的范圍從0到65535，比如用於瀏覽網頁服務的80埠，用於FTP服務的21埠等等。我們這里將要介紹的就是邏輯意義上的埠。
（1）知名埠（Well-Known Ports）
知名埠即眾所周知的埠號，范圍從0到1023，這些埠號一般固定分配給一些服務。比如21埠分配給FTP服務，25埠分配給SMTP（簡單郵件傳輸協議）服務，80埠分配給HTTP服務，135埠分配給RPC（遠程過程調用）服務等等。

（2）動態埠（Dynamic Ports）
動態埠的范圍從1024到65535，這些埠號一般不固定分配給某個服務，也就是說許多服務都可以使用這些埠。只要運行的程序向系統提出訪問網路的申請，那麼系統就可以從這些埠號中分配一個供該程序使用。比如1024埠就是分配給第一個向系統發出申請的程序。在關閉程序進程後，就會釋放所佔用的埠號。

⑧ 計算機網路埠

2017年12月25日，星期一，

簡單點說這些信息都被封裝在ip包內，

我個人覺得你現在不太明白的地方是不太清楚數據包在傳遞過程中，每一跳hop對數據包的操作，

首先，你要知道，我們現在使用最廣泛的非iso的網路標準是TCP/IP，

從下到上分為：

物理層
數據鏈路層
網路層
傳輸層
應用層
在最底層也就是第一層中，數據是以碼流的形式，即一串的2進制數，比如在某一時刻，網路中傳輸著一串二進制數：00010001，而這串二進制數的真實含義，要看它在應用層屬於哪個程序，也許這是一張圖片中的一個色塊，也許是一個文件的一部分，也許是一個視頻的一幀，也許只是一個二進制數17，
在數據鏈路層，則是以數據幀的形式傳輸數據，這里是每一個網路設備將從底層物理層接收到的二進制碼流轉換成數據幀的形式，幀有頭有尾，在頭尾之中夾著ip數據包，幀頭中存儲著目的mac和源mac，接收數據幀的網路設備就是通過分析這些信息來判斷是否要繼續向自己的上層提供這個數據信息，如果目的mac是自己，那麼這個網路設備將剝掉數據幀的幀頭和幀尾，將幀中夾著的ip包送往上層網路層，
在網路層，接收到的是從下層數據鏈路層送上來的ip包，然後此網路設備將根據源ip和目的ip來判斷是否要繼續處理此數據包，並進行相應的處理後送往上層傳輸層，或直接查找路由表進行ip包的轉發，當然一般來說，對ip包的分析，通常只看目的ip，
在傳輸層，接收到ip包中夾著的數據段segment等信息，這些信息中就包含有埠號，這些埠號有些是已經被規定好的即保留的埠號已經指定給某個應用進程的了，就是說通過這個埠號來區分應用程序，應用進程，比如ftp文件傳輸協議這個應用層進程就使用的是20和21這兩個埠，telnet這個應用進程則使用的是23這個埠號，而有些則是可以被應用程序自定義使用的，一般，為各種公共服務保留的埠號范圍為:1~1023，

綜上所述，計算機就是通過將從物理層收集上來的數據碼流經過轉換，變成數據幀，然後再由數據鏈路層將數據幀處理，剝離幀頭幀尾後將ip數據包送往網路層，然後網路層再將數據包中的segment數據信息送往傳輸層，傳輸層組裝後，查看其中攜帶的埠號，來進行對應用程序的區分，也就說，從底層到高層是一層層的剝離並抽出數據信息然後發往高層，而相反的，從高層到底層，數據是一層層的加殼的信息，指導最終變成二進制形式的數據碼流，通過線纜等信道進行傳輸，

這里多說一句，為什麼要最終轉化成二進制的信息來進行數據的傳遞，這當然不光是因為計算機是二進制的關系，更重要的是，二進制可以配合電平的高與低，電子開關的通與斷來進行編碼，從而有利於在信道中傳輸。

⑨ 請問有誰知道05年軟體設計師的考題在哪找

分上午試題和下午試題
全國計算機技術與軟體專業技術資格（水平）考試

2005年上半年軟體設計師上午試卷

（考試時間 9：00~11：30 共150分鍾）

● 在計算機中，最適合進行數字加減運算的數字編碼是＿＿＿，最適合表示浮點數階碼的數字編碼是＿＿＿。
（1） A.原碼 B.反碼 C.補碼 D.移碼
（2） A.原碼 B.反碼 C.補碼 D.移碼

● 如果主存容量為16M位元組，且按位元組編址，表示該主存地址至少應需要＿＿＿位。
（3） A.16 B,20 C.24 D.32

● 操作數所處的位置,可以決定指令的定址方式。操作數包含在指令中，定址方式為＿＿＿；操作數在寄存器中，定址方式為＿＿＿；操作數的地址在寄存器中，定址方式為＿＿＿。
（4）A．立即定址 B。直接定址
C．寄存器定址 D。寄存器間接定址
（5）A．立即定址 B。直接定址
C．寄存器定址 D。寄存器間接定址
（6）A．相對定址 B。直接定址
C．寄存器定址 D。寄存器間接定址

● 三個可靠度R均為0.8的部件串聯構成一個系統，如下圖所示：
＿＿＿＿＿＿＿＿＿＿＿＿

則該系統的可靠度為＿＿＿。
（7）A、0.240 B、512 C、0.800 D、0.992

● 在計算機系統中構成虛擬存儲器＿＿＿。
（8）A．只需要一定的硬體資源便可實現 B。只需要一定的軟體即可實現
C．既需要軟體也需要硬體方可實現 D。既不需要軟體也不需要硬體

● 某公司使用包過濾防火牆控制進出公司區域網的數據，在不考慮使用代理伺服器的情況下，下面描述錯誤的是「該防火牆能夠＿＿＿」。
（9）A．使公司員工只能訪問Internet 與其有業務聯系的公司的IP地址
B.僅允許HTTP協議通過
C.使員工不能直接訪問FTP服務埠號為21的FTP服務
D.僅允許公司中具有某些特定IP地址的計算機可以訪問外部網路

● 兩個公司希望通過Internet進行安全通信保證從住處源到目的地之間的數據傳輸以密文形式出現，而且公司不希望由於在傳輸節點使用特殊的安全單元而增加開支，最合適的加密方式是＿＿＿，使用的會話密鑰演算法應該是＿＿＿。
（10）A．鏈路加密 B. 節點加密 C.端-端加密 D.混合加密
（11）A．RSA B.RC-5 C.MD5 D.ECC
● 我國著作權法中，＿＿＿系指同一概念。
（12）A．出版權與版權 B. 著作權與版權 C.作者權與專有權 D.發行權與版權

● 由我國信息處產業部批准發布，在信息產業部門范圍內統一使用的標准，稱為＿＿＿。
（13）A．地方標准 B.部門標准 C. 行業標准 D.企業標准

● 某軟體設計師自行將他人使用C程序語言開發的控製程序轉換為機器語言形式的控製程序，並國有化在晶元中，該軟體設計師的行為＿＿＿。
（14） A．不構成侵權，因為新的控製程序與原控製程序使用的程序轉換為機器語言不同
B.不構成侵權，因為對原控製程序進行了轉換與固化，其使用和表現形式不同
C.不構成侵權，將一種程序語言編寫的源程序轉換為另一種程序語言形式，屬於一種「翻譯」行為
D.構成侵權，因為他不享有原軟體作品的著作權

● 數據存儲在磁碟上的排列方式會影響I/O服務的總時間。假設每磁軌劃分成10個物理塊，每塊存放1個邏輯記錄。邏輯記錄R！個邏輯記錄。邏輯記錄R1，R2，﹍﹍，R10存放在同一個磁軌上，記錄的安排順序如下表所示：

物理塊 1 2 3 4 5 6 7 8 9 10
邏輯記錄 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁碟的旋轉速度為20MS/周，磁頭當前處在R1的開始處。若系統順序處理這些記錄，使用單緩沖區，每個記錄處理時間為4MS，則處理這10個記錄的最長時間為＿＿＿。
（15）A．180ms B.200 ms C.204ms D.220ms
（16）A．40ms B. 60ms C. 100ms D.160ms

● 頁式存儲系統的邏輯地址是由頁號和頁內地址兩部分組成。假定頁面的大小為4K地址變換過程如下圖所示，圖中邏輯地址用十進製表示。
（17）A．33220 B.8644 C.4548 D.2500
圖中有效地址經過變換後，十進制物理地址a應為＿＿＿。

● 下列敘述中，與提高軟體可移植性相關的是＿＿＿。
（18）A．選擇時間效率高的演算法 B.盡可能減少注釋 C.選擇空間效率高的的演算法
D.盡量用高級語言編寫系統中對效率要求不高的部分

● 在系統轉換的過程中，舊系統和新系統並行工作一段時間，再由新系統代替舊系統的策略稱為＿＿＿；在新系統全部正式運行前，一部分一部分地代替舊系統的策略稱為＿＿＿。
（19）A．直接轉換 B.位置轉換 C.分段轉換 D.並行轉換
（20）A．直接轉換 B.位置轉換 C.分段轉換 D.並行轉換

●下列要素中，不屬於DFD的是＿＿＿。當使用DFD對一個工資系統進行建模時，＿＿＿可以被認定為外部實體。
（21）A。加工 B.數據流 C.數據存儲 D.聯系
（22）A．接收工資單的銀行 B.工資系統源代碼程序 C.工資單 D.工資資料庫的維護

● 在系統驗收測試中，＿＿＿是在一個模擬的環境下使用模擬數據運行系統；＿＿＿是在一個實際環境中使用真實數據運行系統。
（23）A．驗證測試 B.審計測試 C.確認測試 D.模塊測試
（24）A．驗證測試 B.審計測試 C.確認測試 D.模塊測試

● 採用瀑布模型進行系統開發的過程中，每個階段都會產生不同的文檔。以下關於產生這些文檔的描述中，正確的是＿＿＿。
（25）A．外部設計評審報告在概要設計階段產生
B.集成測評計劃在程序設計階段產生
C.系統計劃和需求說明在詳細設計階段產生
D.在進行編碼的同時，獨立的設計單元測試計劃

● 在一個單CPU的計算機系統中，有兩台外部設備R1、R2和三個進程P1、P2、P3。系統採用可剝奪式優先順序的進程調度方案，且所有進程可以並行使用I/O設備，三個進程的優先順序、使用設備的先後順序和佔用設備的間如下表所示：
進程優先順序使用設備的先後順序和佔用設備時間
P1 高 R2（30ms） CPU(10ms) R1(30ms) CPU(10ms)
P2 中 R1(20ms) CPU(30ms) R2(40ms)
P3 低 CPU (40ms) R1(10ms)

假設操作系統的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用約為＿＿＿% ；R2的利用率約為＿＿＿% （設備的利用率指該設備的使用時間與進程組全部完成所佔用時間的比率）。
（26）A．60 B.67 C.78 D.90
（27）A．70 B.78 C.80 D.89

● 某一確定性有限自動機（DFA）的狀態轉換圖如下圖所示，令d=0|1|2|…|9,則以下字元串中，不能被該DFA接受的是＿＿＿，與該DFA等價的正規式是＿＿＿。（其中，ε表示空字元）
① 3875 ② 1.2E+5 ③ -123 ④ .576E10

（28）A．①、②、③ B. ①、②、④ C. ②、③、 ④ D. ①、②、③、④
（29）A．（-dld）d*E(-dld)d*|(-dld)d*.d*(ε|E(-dld)d*)
B.-(dld)dd*(.|ε)d*(ε|E(-dld)d*)
C.(-ld)dd*E(-ld)d*|(-dld)dd*.d*(ε|E(-|E(-ld)d*)
D.(-dld)dd*E(-dld)d*l(-dld)dd*.d*(ε|E(-dd*ldd*))

● 對於以下編號為①、②、③的正規式，正確的說法是＿＿＿。
①（aa*lab）*b ②(a/b)*b ③((a/b)*laa)*b
(30) A.正規式①、②等價 B.正規式①、③
C.正規式②、③等價 D.正規式①、②、③

● 在UML提供的圖中，＿＿＿用於描述系統與外部系統及用戶之間的交互；＿＿＿用於按時間順序描述對象間的交互。
(31) A.用例圖 B.類圖 C.對象圖 D.部署圖
(32) A.網路圖 B.狀態圖 C.協作圖 D.序列圖

● 某資料庫中有供應商關系S和零件關系P，其中：供應商關系模式S（Sno,Sname,Szip,City）中的屬性分別表示：供應商代碼、供應商名、郵編、供應商所在城市；零件號、零件名、顏色、重量、產地。要求一個供應商可以供應多種零件，而一種零件可以零件可以由多個供應商供應。請將下面的SQL語句空缺部分補充完整。
CREATE TABLE SP（Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
＿＿＿(Sno,Pno),
＿＿＿(Sno),
______(Pno);
查詢供應了「紅」色零件的供應商號、零件號和數量（QTY）的元組演算表達式為：
{t|( u|)（v）(w)(____ ^u[1]=v[1] ^v[2] =w[1] ^w[3]=『紅』^___)}
(33)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(34)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P

(35)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(36)A.S(U)^S(P) ^ P(W) B. SP(U)^S(V) ^ P(W)
C. P(U)^S(P) ^ S(W) D. S(U)^P(V) ^ SP(W)
(37)A.t[1]=U[1] ^ T[2]=W[2] ^ T[3]=V[4] B. t[1]=V[1] ^ T[2]=U[2] ^ T[3]=U[4]
C. t[1]=W[1] ^ T[2]=U[2] ^ T[3]=V[4] D. t[1]=U[1] ^ T[2]=V[2] ^ T[3]=V[4]

● 循環鏈表的主要優點是_______。
(38) A.不再需要頭指針了 B. 已知某個結點的位置後，能很容易找到它的直接前驅結點 C.在進行刪除操作後，能保證鏈表不斷開 D.從表中任一結點出發都能遍歷整個鏈表

● 表達式a*(b+c)-d的後綴表達形式為_________.
(39) A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd

● 若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其後序遍歷序列為______________.
(40) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA

● 無向圖中一個頂點的度是指圖中______________.
(41) A.通過該頂點的簡單路徑數 B.通過該頂點的迴路數
C.與該頂點相鄰接的頂點數 D.與該頂點連通的頂點數

● 利用逐點插入建立序列（50,72,43,,85,75,20,35,45,65,30）對應的二叉排序樹以後，查找元素30要進行___________次元素間的比較。
(42) A. 4 B.5 C. 6 D.7

● 已知3個類O、P和Q，類O中定義了一個私有方法F1和一個公有方法F2；類P中定義了一個公有方法F3，類P為類O的派生類，類Q為類P的派生類，它們的繼承方式如下所示：
class P: public O {…};
class Q: private P {…};
在關於類P的描述中正確的是_______；在關於類Q的描述中正確的是______。
(43) A.類P的對象可以訪問F1，但不能訪問F2
B.類P的對象可以訪問F2，但不能訪問F1
C.類P的對象既可以訪問F1，也可以訪問F2
D.類P的對象既不能訪問F1，也不能訪問F2
(44) A.類Q的對象可以訪問F1、F2、和F3
B.類Q的對象可以訪問F2和F3，但不能訪問F1
C.類Q的成員可以訪問F2和F3，但不能訪問F1
D.類Q的成員不能訪問F1、F2和F3

● 在關於類的實例化的描述中，正確的是_______.
(45)A.同一個類的對象具有不同的靜態數據成員值
B.不同的類的對象具有相同的靜態數據成員值
C.同一個類的對象具有不同的對象自身引用（this）值
D. 同一個類的對象具有不同的對象自身引用（this）值

● 在某系統中，存在如下的業務陳述：①一個客戶提交0個或多個訂單 ②一個訂單由一個且僅由一個客戶提交。系統中存在兩個類：「客戶」類和「訂單」類。對應每個「訂單」類的實例，存在____________「客戶」類的實例；對應每個「客戶」類的實例，存在________「客戶」類的實例；
(46)A.0個 B.1個 C.1個或多個 D.0個或多個.
(47)A.0個 B.1個 C.1個或多個 D.0個或多個

● 在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點_________.
(48)A.左指針一定為空 B.右指針一定為空 C.左右指針均為空 D.左右指針均不為空

● 一個具有n(n>0)個頂點的連通無向圖至少有_________條邊。
(49)A.n+1 B.n C.n/2 D.n-1

● 由權值為9，2，5，7的四個葉子構造一棵哈夫曼樹，該樹的帶權路徑長度為________.
(50)A.23 B.37 C.44 D.46

● 在最好和最壞情況下的時間復雜度均為O（nlogn）且穩定的排序方法是__________.
(51)A.基數排序 B.快速排序 C.堆排序 D.歸並排序

● 已知一個線性表（38，25，74，63，52，48），假定採用散列函數h(key)=key%7計算散列地址，並散列存儲在散列表A[0..6]中，若採用線性探測方法解決沖突，則在該散列表上進行等概率成功查找的平均查找長度為__________.
(52)A.1.5 B.1.7 C.2.0 D.2.3

● 為在狀態空間樹中___________，可以利用LC-檢索（Least Cost Search）快速找到一個答案結點。在進行LC-檢索時，為避免演算法過分偏向於作縱深檢查，應該_____。
(53)A.找出任一個答案結點 B.找出所有的答案結點 C.找出最優的答案結點 D.進行遍歷
(54)A.使用精確的成本函數C(.)來作LC-檢索 B.使用廣度優先檢索
C.使用深度優先檢索 D.進行遍歷

● 在比較為基礎的排序演算法在最壞情況下的計算時間下界為________。
(55)A.O(n) B.O(n2) C.O(logn) D.O(nlogn)

● 利用動態規劃方法求解每對結點之間的最短路徑問題（all pairs shortest path problem）時，設有向圖G=<V.E>共有n 個結點，結點編號1¬-n，設C是G的成本鄰接矩陣，用Dk（I,j）表示從I到J並且不經過編號比K還大的結點的最短路徑的長度（Dn (I,J)即為圖G中結點I到J的最短路徑長度），則求解該問題的遞推關系式為____________.

(56)A. Dk(I,j)=Dk-1(I,j)+C(I,j)
B. Dk (I,j)=min{ Dk-1 (I,j),Dk-1(I,j)+C(I,j)}
C. Dk (I,j)= Dk-1 (I,k)+ Dk-1 (k,j)
D. Dk (I,j)=min{ Dk-1 (I,j), Dk-1 (I,k)+ Dk-1 (k,j) }

● PC機處理人耳能聽得到的音頻信號，其頻率范圍是__________.
(57)A.80-3400HZ B.300-3400HZ C.20-20KHZ D.22-44.1KHZ

● 電視系統採用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中，________顏色空間不屬於電視系統的顏色空間。
(58) A.YUV B.YIQ C.YcbCr D.HSL

● 雙層雙面只讀DVD碟片的存儲容量可以達到_________.
(59)A. 4.7GB B. 8.5GB C.17GB D.6.6GB

● 靜態圖像壓縮標准JPEG2000中使用的是________演算法。
(60)A.K-L B.離散正弦變換 C.離散餘弦變換 D.離散小波變換

● 一個區域網中某台主機的IP地址為176.68.160.12,使用22位作為網路地址，那麼該區域網的子網掩碼為________,最多可以連接的主機數為_________.
(61)A.255.255.255.0 B.255.255.248.0 C.255.255.252.0 D.255.255.0.0
(62)A.254 B.512 C.1022 D.1024

● 在以下的選項中，可以用於Internet信息伺服器遠程管理的是__________.
(63) A.Telnet B.RAS C.FTP D.SMTP

● 在TCP/IP網路中，為各種公共服務保留的埠號范圍是__________.
(64) A.1-255 B.1-1023 C.1-1024 D.1-65536

● 在以下網路應用中，要求帶寬最高的應用是__________.
(65) A.可視電話 B.數字電視 C.撥號上網 D.收發郵件

● DOM is a platform-and language-________API that allows programs and scripts to dynamically access and update the content ,structure and style of WWW documents (currently,definitions for HTML and XML documents are part of the specification).The document can be further processed and the results of that processing can be incorporporated back into the presented________. DOM is a _______-based API to document ,which requires the whole document to be represented in_______while processing it .A simpler alternative to Dom is the event-based SAX,which can be used to process very large _______documents that do not fit into the memory available for processing.
(66) A.specific B.neutral C.contained D.related
(67) A.text B.image C.page D.graphic
(68) A.table B.tree C.control D.event
(69) A.document B.processor C.disc D.memory
(70) A.XML B.HTML C.script D.Web

● Melissa and LoveLetter made use of the trust that exists between friends or colleagues.Imagine receiving an ______from a friend who asks you to open it .This is what happens with Melissa and several other similar email _____.Upon running ,such worms usually proceed to send themselves out to email addresses from the victim』s addresses from the victim』s address book,previous emails,web page______.

As administrators seek to block dangerous email attachments through the recongnition of well-known___________,virus writers use other extensions to circucumvent such protection.Executable(.exe)files are renamed to .bat and .cmd plus a whole list of other extensions and will still run and successfully infect target users.

Frequently,hackers try to penetrate networks by sending an attachment that looks like a flash movie,which,while displaying some cute animation,simultaneously runs commands in the background to steal you passwords and give the ____________access to your network.
(71) A.attachment B.packet C. datagram D. message
(72) A.virtual B.virus C.worms D.bacteria
(73) A.memory B.caches C. ports D.regusters
(74) A.names B.cookies C.software D.extensions
(75) A.cracker B.user C.customer D.client

下午試題
全國計算機技術與軟體專業技術資格（水平）考試
2005年上半年軟體設計師下午試卷
（考試時間 14：00~16:30 共150分鍾）
請按下述要求正確填寫答題紙
1、在答題紙的指定位置填寫你所在的省、自治區、直轄市、計劃單列市的名稱。
2、在答題紙的指定位置填寫准考證號、出生年月日和姓名。
3、答題紙上除填寫上述內容外只能寫解答。
4、本試卷共7道題，試題一至試題四是必答題，試題五至試題七選答1道。每題15分，滿分75分。
5、解答時字跡務必清楚，字跡不清時，針不評分。
6、仿照下面例題，將解答寫在答題紙的對應欄內。
例題
2005年上半年全國計算機技術與軟體專業技術資格（水平）考試日期是（1）月（2）日。
因為正確的解答是「5月29日」，故在答題紙的對應欄內寫上「5」和「29」（參看下錶）。
例題解答欄
（1） 5
（2） 29

試題一至試題四是必答題
試題一（15分）
閱讀以下說明和數據流圖，回答問題1至問題3，將解答題紙的對應欄內。
[說明]
學生住宿服務系統幫助學生在就學的城市內找以所需的住房，系統對出租的房屋信息、房主信息、需要租房的學生信息以及學生和房主的會面住處進行管理和維護。
房主信息包括姓名、地址、電話號碼以及系統分配的唯一身份標識（ID）和密碼；房屋信息包括房屋地址、類型（單間/套間）、適合住宿的人數、房租、房主的ID以及現在是否可以出租（例如由於裝修原因，需等到裝修後才可出租或者房屋已被租出）。每當房房屋信息發生變化時，房主須通知系統，系統將更新房到文件以便學生能夠獲得准確的可租用房屋信息，房主向系統中加入可租用的房屋信息時，需交納一定的費用，由系統自動給出費用信息。房主可隨時更新房屋的各種屬性。
學生可通過系統查詢現有的可租用的房屋，但必須先在系統中注冊。學生信息包括姓名、現住址、電話號碼、出生日期、性別以及系統分配的唯一身份標識（ID）和密碼。若學生希望租用某房屋，則需要發出租房請求，請求中包含房屋的詳細信息，系統將安排學生與房主會面的時間和地點，並將會面信息通知學生和房主，會面信息包括會面時間、地點以及會面雙方的基本信息，系統將記錄會面信息。
學生住宿服務系統的頂層圖如圖1-1所示；學生住宿服務系統的第0層DFD圖如圖1-2所示，其中，加工3的細雨人圖如圖1-3所示。

[問題1]（6分）
（1）數據流圖1-1缺少了一條數據流（在圖1-2中也未給出該數據流），請給出此數據流的起點和終點，並採用說明中的詞彙給出此數據流名。
（2）數據流圖1-2中缺少了與「查詢房屋」加工相關的數據流，請指出此數據流的起點和終點。

[問題2]（4分）
「安排會面」加工除需要寫入會面文件外，還需要訪問哪些文件？

[問題3]（5分）
請補齊下列數據字典條目：
登錄信息=學生ID+密碼
注冊信息=
[數據流圖1-1]

試題二（15分）
閱讀以下說明和表，回答問題1至問題4，將解答填入答題紙的對應欄內。
[說明]
某公司信息管理系統的需求分析和部分關系模式的結果描述如下：
1. 公司有多個部門，每個部門有一名負責人、一間辦公室、一部電話、多名職員，每個職員最多數一個部門，負責人也是公司一名職員。
2. 公司職員的工資大於等於1000元且最小等於8000。
3. 資料庫的部分關系模式設計如下：
職員（職員號，職工姓名，月工資。部門號、辦公室，電話）
部門（部門號，部門名，負責人代碼，任職時間）
4.「職員」和「部門」的關系示例分別如表2-1和表2-2所示
[2-1]
「職員」關系

職員號職員姓名月工資部門號辦公室電話
60801 汪俊華 1000 1 A座201 6883122
60802 楊曉軍 3200 1 A座201 6883122
60803 王曉華 4300 2 B座202 6883123
60804 邢彥軍 2800 2 B座202 6883123
60805 呂靖原 5300 3 A座301 6883124
60806 蘆文峰 3200 3 A座301 6883124
60807 牟雪松 2800 3 A座301 6883124
60808 高亞南 1200 4 B座302 6883125
60810 周黎 3200 4 B座302 6883125
60820 姚應磊 1200 4 B座302 6883125
60821 程文馳 3200 5 B座303 6883126
60836 許俊坤 0 Nu11 … …

[表2-2]
「部門」關系
部門號部門名負責人代碼任職時間
1 財務部 60802 2001-8-5
2 市場部 60803 2002-6-3
3 研發部 60805 2002-6-3
4 生產部1 60810 2003-8-1
5 生產部2 60821 2004-6-3
[問題1]（4分）
根據述說明，請給出
（1）「職員」關系模式的主鍵和外鍵。
（2）「部門」關系模式的主鍵和外鍵。

[問題2]（4分）
（用SQL定義「職員」關系模式，請在空缺處填入正確的內容。
Create Table職員（職員號CHAR（5）（a） ,
職員姓名 CHAR（8），
月工資 NUMBER（4），
部門號 CHAR（1），
辦公室 CHAR（20）
電話 CHAR（8），
（b）（部門號），
CHECK（月工資＞=1000 AND月工資＜=8000））；
（1）針對人數大於等於2的部門創建視圖D View(Dept, D
num,D Totals,D Avgpay),其中，Dept為部門號，D num為部門人數，D_Totals為部門人數，D_Avgpay為平均工資，請在空缺處填入正確的內容。
Create View D_View(Dept,D_num,D_Totals,D_Avgpay)As
(Select部門號，（C）
From職員
（d） count(*)>=2 WHERE 部門號IS NOT NULL）：

[問題3]（3分）
對於表2-1、表2-2所示的「職員」和「部門」關系，請指出下列各行是否可以插入「職員」關系，為什麼？
60811
蘆峰 800 1 A座201 6883122
60802 李曉嘯 3500 2 B座202 6883123
60812
高亞南 2600
[問題4]（4分）
原來的「職員」關系模式存在什麼問題？在不增加新關系模式的前提下，請給出修出改後的「職員」和「關系模式」。

試題三（15分）
閱讀以下說明和流程圖，從供選擇的答案中選出應填入流程圖（n）處的字名寫在答題紙的對應欄內。
[說明]
一個印刷電路板的布線區域可分成n×m個方格，如圖3-1（a）所示，現友需要確定電路板中給定的兩個方格的中心點之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1（b）中虛線所示。為了避免線線路相交，應將已布過線的方格作成封鎖標記，其他線路不允許穿過被封鎖的方格。
x

y

[圖3-1]

(a)布線區域方格陳列車（b）水平或垂直布線
設給定印刷電路板的起始方格x與目的方格y沿未布線，求這兩個方格間最短布線方案的基本思路是：從起始方格x開始，先考查距離起始方格距離為k的某一個可達方格就是目標方格y時為止，或者由於不存在從x

⑩ 在網路中標準的埠范圍是多少到多少