❶ NOI與NOIP有什麼區別
IMAP和POP有什麼區別？ 返回
POP3協議允許電子郵件客戶端下載伺服器上的
郵件，但是在客戶端的操作（如移動郵件、標記已讀
等），不會反饋到伺服器上，比如通過客戶端收取了
郵箱中的3封郵件並移動到其他文件夾，郵箱伺服器
上的這些郵件是沒有同時被移動的 。而IMAP提供
webmail 與電子郵件客戶端之間的雙向通信，客戶端
的操作都會反饋到伺服器上，對郵件進行的操作，服
務器上的郵件也會做相應的動作。 同時，IMAP像
POP那樣提供了方便的郵件下載服務，讓用戶能進行
離線閱讀。IMAP提供的摘要瀏覽功能可以讓你在閱
讀完所有的郵件到達時間、主題、發件人、大小等信
息後才作出是否下載的決定。此外，IMAP 更好地支
持了從多個不同設備中隨時訪問新郵件。 總之，
IMAP 整體上為用戶帶來更為便捷和可靠的體驗。
POP 更易丟失郵件或多次下載相同的郵件，但 IMAP
通過郵件客戶端與webmail 之間的雙向同步功能很好
地避免了這些問題。
❷ noip的復習規劃（追加分）
以下知識點應該對你有幫助，很有用的！我是初二學生，馬上也要參加noip,要多互相幫助啊！請採納，謝謝！！
NOIP初賽復習提綱
綜述：初賽考的知識點就是計算機基本常識、基本操作和程序設計基礎知識。其中選擇題考查的是知識，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫運行結果和程序填空也需要多做題目，並且培養良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬體、軟體、網路、簡單的數據結構（例如棧、隊列、樹和圖等）和簡單的演算法（例如排序、查找和搜索等），程序設計語言以及一些基本的數學知識和技巧。
第一部分 計算機基礎知識
1. 計算機的發展
知識點: 1>.計算機的發展階段(4代,標志及主要特點)
2>.ENIAC,圖靈,馮.諾依曼, Ada Lovelace (第一個程序員)
2. 計算機系統
知識點:
1>.計算機硬體
a. 組成:運算器,控制器,存儲器,IO設備;
b. CPU: 字長,主頻(時鍾頻率),匯流排;
c. 存儲器: 內(ROM,RAM),外存儲器,種類,單位,存取速度;
d. 輸入輸出設備:掃描儀,數字化儀,繪圖儀,列印機(種類)
2>.計算機軟體:
a. BIOS (功能);
b.系統軟體(包括操作系統:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和語言的解釋或編譯程序);
解釋程序: 高級語言翻譯的一種,它將源語言(如basic)書寫的源程序作為輸入,解釋一句後就提交計算機執行一句,並不形成目標程序.
翻譯程序: (編譯程序)一類很重要的語言處理程序,它把高級語言(如FORTRAN,COBOL,pascal,c等)源程序作為輸入,進行翻譯轉換,產生出機器語言的目標程序,然後再讓計算機去執行這個目標程序,得到計算結果.
語言: 機器語言 匯編語言 高級語言(面向對象,面向過程)
c. 應用軟體
資料庫管理軟體: Foxpro，Access，Orale，Sybase，DB2和Informix等。
字處理軟體: WPS, word
3>. 計算機的主要性能指標
1. 字長
2. 速度
3. 存儲系統容量(bit,B,KB,MB,GB,TB)
3. 數據在計算機中的表示
1>. 數值的表示: 二進制, 八進制, 十六進制, 十進制 (包括小數部分的轉化)
原碼,反碼,補碼的表示
2>. 字元的表示: ASCII碼 (128個)
『0』---48 『A』----65 『a』----97
漢字的表示: 2個位元組 (Byte) :機內碼,輸入碼,字型碼
3>. 圖像的表示
4>. 聲音的表示
4. 計算機的維護與使用安全
1>. 計算機的維護與安全使用常識
(電源, 溫度, 濕度, 開關機)
2>. 計算機病毒的預防與消除
(何謂病毒, 病毒的特點, 殺毒方式及軟體)
第二部分 計算機網路
1. 計算機網路的定義:
計算機網路，就是把分布在不同地理區域的計算機與專門的外部設備用通信線路互連成一個規模大、功能強的網路系統，從而使眾多的計算機可以方便地互相傳遞信息，共享信息資源。
2. 計算機網路名詞:
ISP: 網際網路服務提供商,能提供撥號上網服務、網上瀏覽、下載文件、收發電子郵件等服務。即為用戶提供Internet接人和(或)Internet信息服務的公司和機構。如」中國電信」等;
DNS: 域名伺服器 ;
FTP: 文件傳輸協議;
HTTP: 超文本傳輸協議;
SMTP: 簡單郵件系統傳輸協議;
WWW: 萬維網;
POP3: 郵件傳輸協議
ARP: 地址解析協議
3. 兩種網路參考模型
OSI開放式系統互聯模型參考模型: (七層)
由下到上: 物理層、數據鏈路層、網路層、傳輸層、會話層、表示層、應用層；
TCP/IP 參考模型 (五層)
由下到上:、物理層、數據鏈路層，互聯網層、傳輸層、應用層
4. 網路軟體
1>. 計算機協議: (TCP/IP)
a. TCP : Transfer Control Protocol, 傳輸控制協議
b. IP: Internet Protocol, 網際協議
c. 三類IP地址: IPV4
2>. 應用軟體:
5. 網路硬體
( 網卡, MODEM, 光纖, 雙絞線, 同軸電纜, 無線信道)
6. 網路分類
計算機網路的類型有很多，而且有不同的分類依據。
按拓撲結構: 匯流排型、星型、環形、樹形
按地域: 區域網、城域網、廣域網和網間網
7. 域名的表示
http://www.yizhong.xm.fj.cn
第三部分 數據結構
1. 簡單數據類型:
1. 數值 : integer, real, longint
2. 字元 : char
3. 布爾類型: Boolean
4. 數組: 一維,二維
5. 字元串: string
2. 線性表
棧、隊列
3. 樹
二叉樹、哈弗曼樹
4. 圖
圖的最小生成樹、最短路徑
第四部分 基本及常用演算法
第五部分 問題求解
隊列、棧、二叉樹等數據結構、數學問題、歸納法、數列和邏輯推理、排列組合等
附件（一）NOIP試題形式
每次NOIP的試題分四組：普及組初賽題A1、普及組復賽題A2、提高組初賽題B1和提高組復賽題B2。其中，A1和B1類型基本相同，A2和B2類型基本相同，但題目不完全相同，提高組難度高於普及組。
（一）初賽
初賽全部為筆試，滿分100分。試題由四部分組成：
1、選擇題：共20題，每題1.5分，共計30分。每題有5個備選答案，前10個題為單選題（即每題有且只有一個正確答案，選對得分），後10題為不定項選擇題（即每題有1至5個正確答案，只有全部選對才得分）。普及組20個都是單選題。
2、問題求解題：共2題，每題5分，共計10分。試題給出一個敘述較為簡單的問題，要求學生對問題進行分析，找到一個合適的演算法，並推算出問題的解。考生給出的答案與標准答案相同，則得分；否則不得分。
3、程序閱讀理解題：共4題，每題8分，共計32分。題目給出一段程序（不一定有關於程序功能的說明），考生通過閱讀理解該段程序給出程序的輸出。輸出與標准答案一致，則得分；否則不得分。
4、程序完善題：共2題，每題14分，共計28分。題目給出一段關於程序功能的文字說明，然後給出一段程序代碼，在代碼中略去了若干個語句或語句的一部分並在這些位置給出空格，要求考生根據程序的功能說明和代碼的上下文，填出被略去的語句。填對則得分；否則不得分。
（二）復賽
復賽的題型和考試形式與NOI類似，全部為上機編程題，但難度比NOI低。題目包括4道題，每題100分，共計400分。每一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關說明。測試時，測試程序為每道題提供了5-10組測試數據，考生程序每答對一組得10－20分，累計分即為該道題的得分。
附件（二）NOIP試題的知識范圍
（一）初賽內容與要求：
計算機基本常識 1．計算機和信息社會（信息社會的主要特徵、計算機的主要特徵、數字通信網路的主要特徵、數字化）
2．信息輸入輸出基本原理（信息交換環境、文字圖形多媒體信息的輸入輸出方式）
3．信息的表示與處理（信息編碼、微處理部件MPU、內存儲結構、指令，程序，和存儲程序原理、程序的三種基本控制結構）
4．信息的存儲、組織與管理（存儲介質、存儲器結構、文件管理、資料庫管理）
5．信息系統組成及互連網的基本知識（計算機構成原理、槽和埠的部件間可擴展互連方式、層次式的互連結構、互聯網路、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點）
6．人機交互界面的基本概念（窗口系統、人和計算機交流信息的途徑（文本及交互操作））
7．信息技術的新發展、新特點、新應用等。
計算機基本操作 1. WINDOWS和LINUX的基本操作知識
2. 互聯網的基本使用常識 （網上瀏覽、搜索和查詢等）
3. 常用的工具軟體使用（文字編輯、電子郵件收發等）
程序設計的基本知識 數據結構 1．程序語言中基本數據類型(字元、整數、長整、浮點)
2. 浮點運算中的精度和數值比較
3．一維數組（串）與線性表
4．記錄類型（PASCAL）/ 結構類型（C）
程序結構 1．結構化程序設計的基本概念
2．閱讀理解程序的基本能力
3．具有將簡單問題抽象成適合計算機解決的模型的基本能力
4．具有針對模型設計簡單演算法的基本能力
5．程序流程描述（自然語言/偽碼/NS圖/其他）
6．程序設計語言（PASCAL/C/C++）- 2003仍允許BASIC
基本演算法處理 1．初等演算法（計數、統計、數學運算等）
2．排序演算法（冒泡法、插入排序、合並排序、快速排序）
3．查找（順序查找、二分法）
4．回溯演算法
（二）復賽內容與要求：
在初賽內容的基礎上增加以下內容：
數據結構 1．指針類型
2．多維數組
3．單鏈表及循環鏈表
4．二叉樹
5．文件操作（從文本文件中讀入數據，並輸出到文本文件中）
程序設計 1．演算法的實現能力
2．程序調試基本能力
3．設計測試數據的基本能力
4．程序的時間復雜度和空間復雜度的估計
演算法處理 1．離散數學知識的應用（如排列組合、簡單圖論、數理邏輯）
2．分治思想
3．模擬法
4．貪心法
5．簡單搜索演算法（深度優先 廣度優先）搜索中的剪枝
6．動態規劃的思想及基本演算法
❸ noip 動態域名解析 地址改了為什麼沒有立即更新
動態域名服務建議使用花生殼動態域名解析或者使用金萬維寬頻通動態域名解析服務了
❹ noip初賽題解
NOIP初賽談 知識是基礎，能力最重要 NOIP初賽考的知識點，大綱上有3塊：計算機基本常識、計算機基本操作、程序設計基本知識。具體來說：選擇題考查的是計算機基本常識、基本操作和程序設計中的一些基本數據結構與基本演算法；而填空題更加重視能力（尤其是隊列、棧、二叉樹等數據結構、數學問題、歸納法、數列和邏輯推理等）的考查；讀程序寫運行結果考察的是對程序的理解和跟蹤，重在分析推理能力。讀程序的4條題目往往有一定的層次，試卷中給出程序的並不復雜，語句的含義容易明白，但是悟性好的選手總是很快就能體會到程序的設計思路並得出正確的答案，機械模仿計算機手工逐步算出結果的同學往往做的很慢，造成時間不夠，而且容易失誤；完善程序更是考察程序設計能力，尤其是在明確演算法和數據結構的條件下，如何編程。讀程序和完善程序，需要在平時的學習中提高，經常閱讀、討論和研究別人的優秀程序，提高自己的理解力和速度。 各種題型的解題經驗（以2002、2001年試題為例） 選擇題（30分=20*1.5） 一般是比較容易得分的，不可錯過！ 程序設計方面的知識多是平時計算機課堂教學或課外活動中學到的，建議大家找全國計算機等級考試（一、二級）的題目做做，一般不超過二級的知識點，知識要復習的系統一些。新大綱和最近兩年的考試不再考DOS，但有DOS經驗的選手可能會佔一點便宜，因為有些題目可以根據經驗判斷。另外，往更高層次發展的過程中，必要的DOS知識和命令還是必須的。 分布：5-6個數據結構或演算法方面的基本知識（高中組更多一些！！！）； 2002年初中組（16）：一個向量第一個元素的存儲地址是100,每個元素的長度是2,則第5個元素的地址是(B) A)110B)108C)100D)109 2002年初中組（17）：在所有排序方法中,關鍵字比較的次數與記錄的初始排列次序無關的是(D) A)希爾排序B)起泡排序C)插入排序D)選擇排序 2002年初中組（19）：設有一個含有13個元素的Hash表(O~12),Hash函數是:H(key)=key%13,其中%是求余數運算。用線性探查法解決沖突,則對於序列(2、8、31、20、19、18、53、27),18應放在第幾號格中(B)。 A)5B)9C)4D)0 2002年高中組（17）：按照二叉數的定義，具有3個結點的二叉樹有（C）種。 A）3B）4C）5D）6 2002年高中組（18）：在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的（B）倍。 A）1/2B）1C）2D）4 2002年高中組（19）：要使1．．．8號格字的訪問順序為：8、2、6、5、7、3、1、4，則下圖中的空格中應填入（C）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A）6B）0C）5D）3 2002年高中組（20）：設棧S和隊列Q初始狀態為空，元素e1，e2，e3，e4，e5，e6依次通過棧S，一個元素出棧後即進入隊列Q，若出隊的順序為e2，e4，e3，e6，e5，e1，則棧S的容量至少應該為（B）。 A）2B）3C）4D）5 2001年初中組（19）：在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關鍵碼比較的次數為(C)。 A)2B)3C)4D)5 2001年初中組（20）：若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是(C)。 A)iB)n-1C)n-i+1D)不確定 2001年高中組（17）：以下哪一個不是棧的基本運算(B)。 A)刪除棧頂元素B)刪除棧底的元素C)判斷棧是否為空D)將棧置為空棧 2001年高中組（19）：一棵二叉樹的高度為h，所有結點的度為0或2，則此樹最少有(B)個結點。 A)2h-1B)2h-1C)2h+1D)h+1 2001年高中組（20）：無向圖G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c), (b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優先遍歷,得到的頂點序列正確的是(D)。 A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c 2-3個計算機中數的表示（補碼、反碼等）和進制問題； 2002年初中組（12）：(0.5)10=(C)16。 A)0.1B)0.75C)0.8D)0.25 2002年初中組（14）：算式(2047)10一(3FF)16+(2000)8的結果是(A)。 A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16 2002年高中組（3）：十進制書11/128可用二進制數碼序列表示為：（D）。 A）1011/1000000B）1011/100000000C）0.001011D）0.0001011 2002年高中組（5）：已知x=（0.1011010）2，則[x/2]補=（C）2。 A）0.1011101B）11110110C）0.0101101D）0.100110 2002年高中組（15）：已知A=35H，A/\05H\/A/\30H的結果是：（C）。 A）30HB）05HC）35HD）53H 2001年初中組（7）：與二進制數101.01011等值的十六進制數為(D)。 A)A.BB)5.51C)A.51D)5.58 2001年初中組（9）：2KB的內存能存儲(A)個漢字的機內碼。 A)1024B)516C)2048D)218 2001年高中組（3）：64KB的存儲器用十六進製表示，它的最大的地址碼是(B)。 A)10000B)FFFFC)1FFFFD)EFFFF 3-4個計算機的基本知識題（如CPU、內存、匯流排、字長、體系結構、外設等）； 2002年初中組（1）：微型計算機的問世是由於(C)的出現。 A)中小規模集成電路B)晶體管電路C)(超)大規模集成電路D)電子管電路 2002年初中組（2）：下列說法中正確的是(B)。 A)計算機體積越大,其功能就越強 B)CPU的主頻越高,其運行速度越快 C)兩個顯示器屏幕大小相同,則它們的解析度必定相同 D)點陣列印機的針數越多,則能列印的漢字字體越多 2002年初中組（4）：CPU處理數據的基本單位是字,一個字的字長(D)。 A)為8個二進制位B)為16個二進制位 C)為32個二進制位D)與晶元的型號有關 2002年高中組（2）：中央處理器（CPU）能訪問的最大存儲器容量取決於（A）。 A）地址匯流排B）數據匯流排C）控制匯流排D）實際內存容量 2002年高中組（11）：微型計算機中，（C）的存取速度最快。 A）高速緩存B）外存儲器C）寄存器D）內存儲器 2001年初中組（8）：斷電後計算機信息依然存在的部件為(C)。 A)寄存器B)RAM存儲器C)ROM存儲D)運算器 2001年初中組（11）：說一台微機的CPU是用的PII300，此處的300確切指的是(A)。 A)CPU的主時鍾頻率B)CPU產品的系列號 C)每秒執行300百萬條指令D)此種CPU允許最大內存容量 2001年初中組（17）：下列設備哪一項不是計算機輸入設備(C)。 A)滑鼠B)掃描儀C)數字化儀D)繪圖儀 2001年初中組（18）：在計算機硬體系統中，cache是(D)存儲器。 A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖 2-3個多媒體（概念、組成、圖片文件格式和相關軟體使用知識等） 和網路方面（IP地址、域名、EMAIL、協議等）的題目； 2002年試題： 8)多媒體計算機是指(D)計算機。 A)專供家庭使用的B)裝有CDROM的 C)連接在網路上的高級D)具有處理文字、圖形、聲音、影像等信息的 9）在使用E-mail前，需要對Outlook進行設置，其中ISP接收電子郵件的伺服器稱為（A）伺服器。 A）POP3B）SMTPC）DNSD）FTP 10)用畫筆(Paintbrush)繪制圖形並存儲在文件中,該圖形文件的文件名預設的後綴為(B)。 A).jpgB).bmpC).gifD).tiff 11)E-mail地址中用戶名和郵件所在伺服器名之間的分隔符號是(B)。 A)#B)@C)&D)$ 13)IPv4地址是由(B)位二進制數碼表示的。 A)16B)32c)24D)8 2001年試題： 12）TCP/IP協議共有(C)層協議。 A)3B)4C)5D)6 2-3個WIN98及自帶的基本工具軟體（查找、磁碟工具） 和資源管理器方面（文件名、通配符等）的題目； 2002年試題： 3)在Windows98中,通過查找命令查找文件時,若輸入F*.?,則下列文件(C)可以被查到。 A)F.BASB)FABC.BASC)F.CD)EF. 5)資源管理器的目錄前圖標中增加"+"號,這個符號的意思是(B)。 A)該目錄下的子目錄已經展開B)該目錄下還有子目錄未展開 C)該目錄下沒有子目錄D)該目錄為空目錄, 7)啟動WORD的不正確方法是(C)。 A)單擊Office工具欄上的Word圖標 B)單擊"開始"→"程序"→Word C)單擊"開始"→"運行",並輸入Word按回車 D)雙擊桌面上的"Word快捷圖標" 9)在樹型目錄結構中,不允許兩個文件名相同主要是指(D)。 A)同一個磁碟的不同目錄下B)不同磁碟的同一個目錄下 C)不同磁碟的不同目錄下D)同一個磁碟的同一個目錄下 15)下列敘述中,錯誤的是(C)。 A)Excel中編輯的表格可以在Word中使用 B)用Word編輯的文本可以存成純文本文件 C)用記事本(Notepad)編輯文本時可以插入圖片 D)用畫筆(Paintbrush)繪圖時可以輸入文字 8）在磁碟上建立子目錄有許多優點，下列描述中不屬於建立子目錄優點的是（D）。 A）便於文件管理B）解決根目錄中目錄項個數有限問題 C）加快文件查找速度D）節省磁碟使用空間 13）在WORD文檔編輯中實現圖文混合排版時，關於文本框的下列敘述正確的是（C）。 A）文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置 B）文本框中的圖形不可以襯於文檔中輸入的文字的下方 C）通過文本框，可以實現圖形和文檔中輸入的文字的疊加，也可以實現文字環繞 D）將圖形放入文本框後，文檔中輸入的文字不能環繞圖形 2001年試題： 14）以下對Windows的敘述中，正確的是(A)。 A)從軟盤上刪除的文件和文件夾，不送到回收站 B)在同一個文件夾中，可以創建兩個同類、同名的文件 C)刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件 D)不能打開兩個寫字板應用程序 其他：軟體、病毒、使用習慣、ASCII碼和漢字編碼等； 2002年試題： 6)下列哪一種程序設計語言是解釋執行的(B)。 A)PascalB)GWBASICC)C++D)FORTRAN 7）計算機病毒傳染的必要條件是：（B）。 A）在內存中運行病毒程序B）對磁碟進行讀寫操作 C）在內存中運行含有病毒的可執行的程序D）復制文件 2001年試題： 4）計算機軟體保護法是用來保護軟體(D)的。 A)編寫權B)復制權C)使用權D)著作權 5）下面關於演算法的錯誤說法是(B)。 A)演算法必須有輸出B)演算法必須在計算機上用某種語言實現 C)演算法不一定有輸入D)演算法必須在有限步執行後能結束 6）解釋程序的功能是(C)。 A)將高級語言程序轉換為目標程序B)將匯編語言程序轉換為目標程序 C)解釋執行高級語言程序D)解釋執行匯編語言程序 13）應用軟體和系統軟體的相互關系是(B)。 A)後者以前為基礎B)前者以後者為基礎 C)每一類都以另一類為基礎D)每一類都不以另一類為基礎 16）計算機病毒是(B)。 A)通過計算機傳播的危害人體健康的一種病毒 B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程序或指令集合 C)一種由於計算機元器件老化而產生的對生態環境有害的物質 D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
❺ noip初賽試題
NOIP初賽談
Ø 知識是基礎，能力最重要
NOIP初賽考的知識點，大綱上有3塊：計算機基本常識、計算機基本操作、程序設計基本知識。具體來說：選擇題考查的是計算機基本常識、基本操作和程序設計中的一些基本數據結構與基本演算法；而填空題更加重視能力（尤其是隊列、棧、二叉樹等數據結構、數學問題、歸納法、數列和邏輯推理等）的考查；讀程序寫運行結果考察的是對程序的理解和跟蹤，重在分析推理能力。讀程序的4條題目往往有一定的層次，試卷中給出程序的並不復雜，語句的含義容易明白，但是悟性好的選手總是很快就能體會到程序的設計思路並得出正確的答案，機械模仿計算機手工逐步算出結果的同學往往做的很慢，造成時間不夠，而且容易失誤；完善程序更是考察程序設計能力，尤其是在明確演算法和數據結構的條件下，如何編程。讀程序和完善程序，需要在平時的學習中提高，經常閱讀、討論和研究別人的優秀程序，提高自己的理解力和速度。
Ø 各種題型的解題經驗（以2002、2001年試題為例）
選擇題（30分=20*1.5）
一般是比較容易得分的，不可錯過！
程序設計方面的知識多是平時計算機課堂教學或課外活動中學到的，建議大家找全國計算機等級考試（一、二級）的題目做做，一般不超過二級的知識點，知識要復習的系統一些。新大綱和最近兩年的考試不再考DOS，但有DOS經驗的選手可能會佔一點便宜，因為有些題目可以根據經驗判斷。另外，往更高層次發展的過程中，必要的DOS知識和命令還是必須的。
Ø 分布：5-6個數據結構或演算法方面的基本知識（高中組更多一些！！！）；
2002年初中組（16）：一個向量第一個元素的存儲地址是100,每個元素的長度是2,則第5個元素的地址是( B )
A) 110 B) 108 C) 100 D) 109
2002年初中組（17）：在所有排序方法中,關鍵字比較的次數與記錄的初始排列次序無關的是( D )
A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序
2002年初中組（19）：設有一個含有13個元素的Hash表(O~12),Hash函數是:H(key)=key % 13,其中%是求余數運算。用線性探查法解決沖突,則對於序列(2、8、31、20、19、18、53、27),18應放在第幾號格中( B ) 。
A) 5 B) 9 C) 4 D) 0
2002年高中組（17）：按照二叉數的定義，具有3個結點的二叉樹有（ C ）種。
A）3 B）4 C）5 D）6
2002年高中組（18）：在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的（ B ）倍。
A）1/2 B）1 C）2 D）4
2002年高中組（19）：要使1 ．．．8號格字的訪問順序為：8、2、6、5、7、3、1、4，則下圖中的空格中應填入（ C ）。
1
2
3
4
5
6
7
8
4
6
1
-1
7
3
2
A）6 B）0 C）5 D）3
2002年高中組（20）：設棧S和隊列Q初始狀態為空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通過棧S，一個元素出棧後即進入隊列Q，若出隊的順序為e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，則棧S的容量至少應該為（ B ）。
A）2 B）3 C）4 D）5
2001年初中組（19）：在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關鍵碼比較的次數為( C )。
A)2 B)3 C)4 D)5
2001年初中組（20）：若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是( C )。
A)i B)n-1 C)n-i+1 D)不確定
2001年高中組（17）：以下哪一個不是棧的基本運算( B )。
A)刪除棧頂元素 B)刪除棧底的元素 C)判斷棧是否為空 D)將棧置為空棧
2001年高中組（19）：一棵二叉樹的高度為h，所有結點的度為0或2，則此樹最少有( B )個結點。
A)2h-1 B)2h-1 C)2h+1 D)h+1
2001年高中組（20）：無向圖G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),
(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優先遍歷,得到的頂點序列正確的是( D )。
A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
Ø 2-3個計算機中數的表示（補碼、反碼等）和進制問題；
2002年初中組（12）：(0.5)10=( C )16。
A) 0.1 B) 0.75 C) 0.8 D) 0.25
2002年初中組（14）：算式(2047)10一(3FF)16+(2000)8的結果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
2002年高中組（3）：十進制書11/128可用二進制數碼序列表示為：（ D ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011
2002年高中組（5）：已知x =（0.1011010）2 ，則[ x / 2 ]補 =（ C ）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.100110
2002年高中組（15）：已知A = 35H，A /\ 05H \/ A /\ 30H 的結果是：（ C ）。
A）30H B）05H C）35H D）53H
2001年初中組（7）：與二進制數101.01011等值的十六進制數為( D )。
A)A.B B)5.51 C)A.51 D)5.58
2001年初中組（9）：2KB的內存能存儲( A )個漢字的機內碼。
A)1024 B)516 C)2048 D)218
2001年高中組（3）：64KB的存儲器用十六進製表示，它的最大的地址碼是( B )。
A)10000 B)FFFF C)1FFFF D)EFFFF
Ø 3-4個計算機的基本知識題（如CPU、內存、匯流排、字長、體系結構、外設等）；
2002年初中組（1）：微型計算機的問世是由於( C ) 的出現。
A) 中小規模集成電路 B) 晶體管電路 C) (超)大規模集成電路 D) 電子管電路
2002年初中組（2）：下列說法中正確的是( B ) 。
A) 計算機體積越大,其功能就越強
B) CPU的主頻越高,其運行速度越快
C) 兩個顯示器屏幕大小相同,則它們的解析度必定相同
D)點陣列印機的針數越多,則能列印的漢字字體越多
2002年初中組（4）：CPU處理數據的基本單位是字,一個字的字長( D ) 。
A) 為8個二進制位 B) 為16個二進制位
C) 為32個二進制位 D) 與晶元的型號有關
2002年高中組（2）：中央處理器（CPU）能訪問的最大存儲器容量取決於（ A ）。
A） 地址匯流排 B）數據匯流排 C）控制匯流排 D）實際內存容量
2002年高中組（11）：微型計算機中，（ C ）的存取速度最快。
A）高速緩存 B）外存儲器 C）寄存器 D）內存儲器
2001年初中組（8）：斷電後計算機信息依然存在的部件為( C )。
A)寄存器 B)RAM存儲器 C)ROM存儲 D)運算器
2001年初中組（11）：說一台微機的CPU是用的PII300，此處的300確切指的是( A )。
A)CPU的主時鍾頻率 B)CPU產品的系列號
C)每秒執行300百萬條指令 D)此種CPU允許最大內存容量
2001年初中組（17）：下列設備哪一項不是計算機輸入設備( C )。
A)滑鼠 B)掃描儀 C)數字化儀 D)繪圖儀
2001年初中組（18）：在計算機硬體系統中，cache是( D )存儲器。
A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖
Ø 2-3個多媒體（概念、組成、圖片文件格式和相關軟體使用知識等）
和網路方面（IP地址、域名、EMAIL、協議等）的題目；
2002年試題：
8)多媒體計算機是指( D ) 計算機。
A) 專供家庭使用的 B) 裝有CDROM的
C) 連接在網路上的高級 D) 具有處理文字、圖形、聲音、影像等信息的
9）在使用E-mail前，需要對Outlook進行設置，其中ISP接收電子郵件的伺服器稱為（ A ）伺服器。
A）POP3 B）SMTP C）DNS D）FTP
10)用畫筆(Paintbrush)繪制圖形並存儲在文件中,該圖形文件的文件名預設的後綴為( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-mail地址中用戶名和郵件所在伺服器名之間的分隔符號是( B ) 。
A) # B) @ C) & D) $
13)IP v4地址是由( B ) 位二進制數碼表示的。
A) 16 B) 32 c) 24 D) 8
2001年試題：
12）TCP/IP協議共有( C )層協議。
A)3 B)4 C)5 D)6
Ø 2-3個WIN98及自帶的基本工具軟體（查找、磁碟工具）
和資源管理器方面（文件名、通配符等）的題目；
2002年試題：
3)在Windows98中,通過查找命令查找文件時,若輸入F*.? , 則下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.
5)資源管理器的目錄前圖標中增加"+"號,這個符號的意思是( B ) 。
A) 該目錄下的子目錄已經展開 B) 該目錄下還有子目錄未展開
C) 該目錄下沒有子目錄 D) 該目錄為空目錄,
7)啟動WORD的不正確方法是( C ) 。
A) 單擊Office工具欄上的Word圖標
B) 單擊"開始"→"程序"→Word
C) 單擊"開始"→"運行",並輸入Word按回車
D) 雙擊桌面上的"Word快捷圖標"
9)在樹型目錄結構中,不允許兩個文件名相同主要是指( D ) 。
A) 同一個磁碟的不同目錄下 B) 不同磁碟的同一個目錄下
C) 不同磁碟的不同目錄下 D) 同一個磁碟的同一個目錄下
15)下列敘述中,錯誤的是( C ) 。
A) Excel中編輯的表格可以在Word中使用
B) 用Word編輯的文本可以存成純文本文件
C) 用記事本(Notepad)編輯文本時可以插入圖片
D) 用畫筆(Paintbrush)繪圖時可以輸入文字
8）在磁碟上建立子目錄有許多優點，下列描述中不屬於建立子目錄優點的是（ D ）。
A）便於文件管理 B）解決根目錄中目錄項個數有限問題
C）加快文件查找速度 D）節省磁碟使用空間
13）在WORD文檔編輯中實現圖文混合排版時，關於文本框的下列敘述正確的是（ C ）。
A）文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置
B）文本框中的圖形不可以襯於文檔中輸入的文字的下方
C）通過文本框，可以實現圖形和文檔中輸入的文字的疊加，也可以實現文字環繞
D）將圖形放入文本框後，文檔中輸入的文字不能環繞圖形
2001年試題：
14）以下對Windows的敘述中，正確的是( A )。
A)從軟盤上刪除的文件和文件夾，不送到回收站
B)在同一個文件夾中，可以創建兩個同類、同名的文件
C)刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件
D)不能打開兩個寫字板應用程序
Ø 其他：軟體、病毒、使用習慣、ASCII碼和漢字編碼等；
2002年試題：
6)下列哪一種程序設計語言是解釋執行的( B )。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
7）計算機病毒傳染的必要條件是：（ B ）。
A）在內存中運行病毒程序 B）對磁碟進行讀寫操作
C）在內存中運行含有病毒的可執行的程序 D）復制文件
2001年試題：
4）計算機軟體保護法是用來保護軟體( D )的。
A)編寫權 B)復制權 C)使用權 D)著作權
5）下面關於演算法的錯誤說法是( B )。
A)演算法必須有輸出 B)演算法必須在計算機上用某種語言實現
C)演算法不一定有輸入 D)演算法必須在有限步執行後能結束
6）解釋程序的功能是( C )。
A)將高級語言程序轉換為目標程序 B)將匯編語言程序轉換為目標程序
C)解釋執行高級語言程序 D)解釋執行匯編語言程序
13）應用軟體和系統軟體的相互關系是( B )。
A)後者以前為基礎 B)前者以後者為基礎
C)每一類都以另一類為基礎 D)每一類都不以另一類為基礎
16）計算機病毒是( B )。
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程序或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
❻ 計算機初中奧賽學習內容noip
二、進制與編碼
四種常用的數制及它們之間的相互轉換：
進制 基數 基數個數 權 進數規律
十進制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十進一
二進制 0、1 2 2i 逢二進一
八進制 0、1、2、3、4、5、6、7 8 8i 逢八進一
十六進制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i 逢十六進一
十進制數轉換為二進制數、八進制數、十六進制數的方法：
二進制數、八進制數、十六進制數轉換為十進制數的方法：按權展開求和法
1．二進制與十進制間的相互轉換：
（1）二進制轉十進制
方法：「按權展開求和」
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
規律：個位上的數字的次數是0，十位上的數字的次數是1，......，依獎遞增，而十
分位的數字的次數是-1，百分位上數字的次數是-2，......，依次遞減。
注意：不是任何一個十進制小數都能轉換成有限位的二進制數。
（2）十進制轉二進制
• 十進制整數轉二進制數：「除以2取余，逆序排列」（短除反取余法）
例： （89）10 ＝（1011001）2
2 89
2 44 ……1
2 22 ……0
2 11 ……0
2 5 ……1
2 2 ……1
2 1 ……0
0 ……1
• 十進制小數轉二進制數：「乘以2取整，順序排列」（乘2取整法）
例： (0．625)10= (0．101)2
0．625
X 2
1．25 1
X 2
0．5 0
X 2
1．0 1
2．八進制與二進制的轉換：
二進制數轉換成八進制數：從小數點開始，整數部分向左、小數部分向右，每3位為一組用一位八進制數的數字表示，不足3位的要用「0」補足3位，就得到一個八進制數。
八進制數轉換成二進制數：把每一個八進制數轉換成3位的二進制數，就得到一個二進制數。
例：將八進制的37.416轉換成二進制數：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37.416）8 ＝（11111.10000111）2
例：將二進制的10110.0011 轉換成八進制：
0 1 0 1 1 0 . 0 0 1 1 0 0
2 6 . 1 4
即：（10110.011）2 ＝ （26.14）8
3．十六進制與二進制的轉換：
二進制數轉換成十六進制數：從小數點開始，整數部分向左、小數部分向右，每4位為一組用一位十六進制數的數字表示，不足4位的要用「0」補足4位，就得到一個十六進制數。
十六進制數轉換成二進制數：把每一個八進制數轉換成4位的二進制數，就得到一個二進制數。
例：將十六進制數5DF.9 轉換成二進制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF.9）16 ＝（10111011111.1001）2
例：將二進制數1100001.111 轉換成十六進制：
0110 0001 ． 1110
6 1 ． E
即：（1100001.111）2 ＝（61.E）16
注意：以上所說的二進制數均是無符號的數。這些數的范圍如下表：
無符號位二進制數位數 數值范圍 十六進制范圍表示法
8位二進制數 0~255 （255=28-1） 00~0FFH
16位二進制數 0~65535 （65535=216-1） 0000H~0FFFFH
32位二進制數 0~232-1 00000000H~0FFFFFFFFH
帶符號數的機器碼表示方法
1．帶符號二進制數的表示方法：
帶符號二進制數用最高位的一位數來表示符號：0表示正，1表示負。
含符號位二進制數位數 數值范圍 十六進制范圍表示法
8位二進制數 -128 ~ +127 80H~7FH
16位二進制數 -32768 ~ +32767 8000H~7FFFH
32位二進制數 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH
2、符號位的表示：最常用的表示方法有原碼、反碼和補碼。
（1）原碼表示法：一個機器數x由符號位和有效數值兩部分組成，設符號位為x0，x真值的絕對值|x|=x1x2x3...xn，則x的機器數原碼可表示為：
[x]原= ，當x>=0時，x0=0，當x<0時，x0=1。
例如：已知：x1=-1011B，x2= +1001B，則x1，x2有原碼分別是
[x1] 原=11011B，[x2]原=01001B
規律：正數的原碼是它本身，負數的原碼是取絕對值後，在最高位（左端）補「1」。
（2）反碼表示法：一個負數的原碼符號位不變，其餘各位按位取反就是機器數的反碼表示法。正數的反碼與原碼相同。
按位取反的意思是該位上是1的，就變成0，該位上是0的就變成1。即1=0，0=1
例： ， ，求 和 。
解： = ， =
（3）補碼表示法：
首先分析兩個十進制數的運算：78-38=41，79+62=141
如果使用兩位數的運算器，做79+62時，多餘的100因為超出了運算器兩位數的范圍而自動丟棄，這樣在做78-38的減法時，用79+62的加法同樣可以得到正確結果。
模是批一個計量系統的測量范圍，其大小以計量進位制的基數為底數，位數為指數的冪。如兩位十進制數的測量范圍是1——9，溢出量是100，模就是102=100，上述運算稱為模運算，可以寫作：
79+（-38）=79+62 （mod 100)
進一步寫為 -38=62，此時就說 –38的補法（對模100而言）是62。計算機是一種有限字長的數字系統，因此它的運算都是有模運算，超出模的運算結果都將溢出。n位二進制的模是2n,
一個數的補碼記作[x]補，設模是M，x是真值，則補碼的定義如下：
例：設字長n=8位，x=-1011011B，求[x]補。
解：因為 n=8，所以模 M=28=100000000B，x<0，所以
[x]補=M+x=100000000B-1011011B=10100101B
注意：這個x的補碼的最高位是「1」，表明它是一個負數。對於二進制數還有一種更加簡單的方法由原碼求出補碼：
（1）正數的補碼表示與原碼相同；
（2）負數的補碼是將原碼符號位保持「1」之後，其餘各位按位取反，末位再加1便得到補碼，即取其原碼的反碼再加「1」：[x]補=[x]反+1。
下表列出 的8位二進制原碼，反碼和補碼並將補碼用十六進製表示。
真值 原碼（B） 反碼（B） 補碼（B） 補碼（H）
+127 0 111 1111 0 111 1111 0 111 1111 7F
+39 0 010 0111 0 010 0111 0 010 0111 27
+0 0 000 0000 0 000 0000 0 000 0000 00
-0 1 000 0000 1 111 1111 0 000 0000 00
-39 1 010 0111 1 101 1000 1 101 1001 D9
-127 1 111 1111 1 000 0000 1 000 0001 81
-128 無法表示 無法表示 1 000 0000 80
從上可看出，真值+0和-0的補碼表示是一致的，但在原碼和反碼表示中具有不同形式。8位補碼機器數可以表示-128，但不存在+128的補碼與之對應，由此可知，8位二進制補碼能表示數的范圍是-128——+127。還要注意，不存在-128的8位原碼和反碼形式。
定點數和浮點數
（一）定點數（Fixed-Point Number）
計算機處理的數據不僅有符號，而且大量的數據帶有小數，小數點不佔有二進制一位而是隱含在機器數里某個固定位置上。通常採取兩種簡單的約定：一種是約定所有機器數的小數的小數點位置隱含在機器數的最低位之後，叫定點純整機器數，簡稱定點整數。另一種約定所有機器數的小數點隱含在符號位之後、有效部分最高位之前，叫定點純小數機器數，簡稱定點小數。無論是定點整數，還是定點小數，都可以有原碼、反碼和補碼三種形式。
（二）浮點數（Floating-Point Number）
計算機多數情況下采作浮點數表示數值，它與科學計數法相似，把一個二進制數通過移動小數點位置表示成階碼和尾數兩部分：
其中：E——N的階碼（Expoent），是有符號的整數
S——N的尾數（Mantissa），是數值的有效數字部分，一般規定取二進制定點純小數形式。
例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101
浮點數的格式如下：
E0
E1E2……………En
E0
E1E2……………En
階符 階 尾符 尾數
浮點數由階碼和尾數兩部分組成，底數2不出現，是隱含的。階碼的正負符號E0，在最前位，階反映了數N小數點的位置，常用補碼表示。二進制數N小數點每左移一位，階增加1。尾數是這點小數，常取補碼或原碼，碼制不一定與階碼相同，數N的小數點右移一位，在浮點數中表現為尾數左移一位。尾數的長度決定了數N的精度。尾數符號叫尾符，是數N的符號，也佔一位。
例：寫出二進制數-101.1101B的浮點數形式，設階碼取4位補碼，尾數是8位原碼。
-101.1101=-0.1011101*2+3
浮點形式為：
階碼0011 尾數11011101
補充解釋：階碼0011中的最高位「0」表示指數的符號是正號，後面的「011」表示指數是「3」；尾數11011101的最高位「1」表明整個小數是負數，餘下的1011101是真正的尾數。
例：計算機浮點數格式如下，寫出x=0.0001101B的規格化形式，階碼是補碼，尾數是原碼。
x=0.0001101=0.1101*10-3
又[-3]補=[-001B]補=[1011]補=1101B
所以 浮點數形式是
1 101 0 1101000
ASCII碼 ( American Standard Code for Information Interchange )
美國標准信息交換代碼
將每個字元用7位的二進制數來表示，共有128種狀態
大小字母、0…9、其它符號、控制符
『 0 』 ―― 48
『 A 』 ―― 65
『 a 』 ―― 97
漢字信息編碼
1． 漢字輸入碼
漢字輸入方法大體可分為：區位碼（數字碼）、音碼、形碼、音形碼。
• 區位碼：優點是無重碼或重碼率低，缺點是難於記憶；
• 音碼：優點是大多數人都易於掌握，但同音字多，重碼率高，影響輸入的速度；
• 形碼：根據漢字的字型進行編碼，編碼的規則較多，難於記憶，必須經過訓練才能較好地掌握；重碼率低；
•音形碼：將音碼和形碼結合起來，輸入漢字，減少重碼率，提高漢字輸入速度。
2．漢字交換碼
漢字交換碼是指不同的具有漢字處理功能的計算機系統之間在交換漢字信息時所使用的代碼標准。自國家標准GB2312－80公布以來，我國一直延用該標准所規定的國標碼作為統一的漢字信息交換碼。
GB2312－80標准包括了6763個漢字，按其使用頻度分為一級漢字3755個和二級漢字3008個。一級漢字按拼音排序，二級漢字按部首排序。此外，該標准還包括標點符號、數種西文字母、圖形、數碼等符號682個。
由於GB2312－80是80年代制定的標准，在實際應用時常常感到不夠，所以，建議處理文字信息的產品採用新頒布的GB18030信息交換用漢字編碼字元集，這個標准繁、簡字均處同一平台，可解決兩岸三地間GB碼與BIG5碼間的字碼轉換不便的問題。
3．字形存儲碼
字形存儲碼是指供計算機輸出漢字（顯示或列印）用的二進制信息，也稱字模。通常，採用的是數字化點陣字模。如下圖：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
一般的點陣規模有16×16，24×24，32×32，64×64等，每一個點在存儲器中用一個二進制位（bit）存儲。例如，在16×16的點陣中，需16×16bit=32 byte 的存儲空間。在相同點陣中，不管其筆劃繁簡，每個漢字所佔的位元組數相等。
為了節省存儲空間，普遍採用了字形數據壓縮技術。所謂的矢量漢字是指用矢量方法將漢字點陣字模進行壓縮後得到的漢字字形的數字化信息。
例題
十進制數11/128可用二進制數碼序列表示為( D ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011
算式(2047)10－(3FF)16＋(2000)8的結果是( A ) 。
A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16
已知x=(0.1011010)2,則[x/2] =( C ) 2 。
A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110
已知A=35H,則A∧05H∨A∧3OH的結果是:( C ) 。
A)3OH B)05H C) 35H D) 53H
[x]補碼=10011000，其原碼為(B )
A)011001111 B)11101000 C)11100110 D)01100101
下列無符號數中，最小的數是（ C ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16
計算機的運算速度取決於給定的時間內，它的處理器所能處理的數據量。處理器一次能處理的數據量叫字長。 已知64位的奔騰處理器一次能處理64個信息位，相當於（ A ）位元組。
A.8個 B.1個 C.16個 D. 2個
在24*24點陣的「字型檔」中，漢字「一」與「編」的字模佔用位元組數分別是（C）
A.32，32 B.32，72 C.72，72 D.72，32
計算機中的數有浮點數與定點數兩種，其中用浮點數表示的數，通常由（C ）這兩部分組成。
A.指數與基數 B. 尾數與小數 C. 階碼與尾數 D.整數與小數
十進制算術表達式：3*512+7*64＋4*8＋5的運算結果，用二進製表示為（B）．
A. 10111100101 B.11111100101
C1111l0100101 D.11111101101
組成』教授』（jiao shou ）』副教授』（fu jiao shou ）與』講師』（ jiang shi）這三個詞的漢字，在GB2312－80字元集中都是一級漢字．對這三個詞排序的結果是（D）．
A教授，副教授，講師 B．副教授，教授，講師
C講師，副教授，教授 D．副教授，講師，教授
GB2312-80規定了一級漢字3755個，二級漢字3008個，其中二級漢字字型檔中的漢字是以（ B ）為序排列的。
A.以筆劃多少 B.以部首 C.以ASCⅡ碼 D.以機內碼
十進制數2004等值於八進制數（ B ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
(2004)10 + (32)16的結果是（ D ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
十進制數100.625等值於二進制數（ B ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
以下二進制數的值與十進制數23.456 的值最接近的是（D ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
C． CPU與內存間接不交換信息 D． CPU與內存部分交換信息
❼ noip動態域名在路由器怎麼設置
指定IP
四口寬頻路由器使用方法是：
一、上網硬體
四口寬頻路由器一個，直通雙絞網線二根。
二、硬體安裝
1、把公司網線，插到寬頻路由器的WAN埠上，用直通雙絞網線把路由器LAN埠同電腦網卡相連。
2、啟動寬頻貓和路由器的電源。
三、配置路由器
以TP-LINK的SOHO RT402寬頻路由器為例，做如下設置（按該路由器說明書去做）：
1、在IE窗口地址欄，輸入192.168.1.1，打「轉到」打開
要求輸入用戶名和密碼的對話框。
2、在用戶名和密碼文本框中分別輸入「admin」,確定，打開器的配置界面。
3、在路由的網路連接向導裡面選擇使用「WAN埠」。入網方式選擇靜態，輸入IP、網關、DNS
❽ 熱血傳奇
新開的仿盛大什麼私服，歡迎大家來玩。
伺服器名稱：百步傳奇
伺服器IP：bu.noip.cn
網站：http://bu.noip.cn/mir2
❾ 有誰能給我今年的NOIP分區聯賽的題目
一.選擇一個正確答案代碼(A/B/C/D,填入每題的括弧內(每題1.5分,多選無分,共30分)
1)微型計算機的問世是由於( C ) 的出現。
A) 中小規模集成電路 B) 晶體管電路 C) (超)大規模集成電路 D) 電子管電路
2)下列說法中正確的是( B ) 。
A) 計算機體積越大,其功能就越強
B) CPU的主頻越高,其運行速度越快
C) 兩個顯示器屏幕大小相同,則它們的解析度必定相同
D)點陣列印機的針數越多,則能列印的漢字字體越多
3)Windows98中,通過查找命令查找文件時,若輸入F*.? , 則下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.
4)CPU處理數據的基本單位是字,一個字的字長( D ) 。
A) 為8個二進制位 B) 為16個二進制位
C) 為32個二進制位 D) 與晶元的型號有關
5)資源管理器的目錄前圖標中增加"+"號,這個符號的意思是( B ) 。
A) 該目錄下的子目錄已經展開 B) 該目錄下還有子目錄未展開
C) 該目錄下沒有子目錄 D) 該目錄為空目錄,
6)下列哪一種程序設計語言是解釋執行的( B ) 。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
7)啟動WORD的不正確方法是( C ) 。
A) 單擊Office工具欄上的Word圖標
B) 單擊"開始"→"程序"→Word
C) 單擊"開始"→"運行",並輸入Word按回車
D) 雙擊桌面上的"Word快捷圖標"
8)多媒體計算機是指( D ) 計算機。
A) 專供家庭使用的 B) 裝有CDROM的
C) 連接在網路上的高級 D) 具有處理文字、圖形、聲音、影像等信息的
9)在樹型目錄結構中,不允許兩個文件名相同主要是指( D ) 。
A) 同一個磁碟的不同目錄下 B) 不同磁碟的同一個目錄下
C) 不同磁碟的不同目錄下、 D) 同一個磁碟的同一個目錄下
10)用畫筆(Paintbrush)繪制圖形並存儲在文件中,該圖形文件的文件名預設的後綴為( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-ml地址中用戶名和郵件所在伺服器名之間的分隔符號是( B ) 。
E A) # B) @ C) & D) $
12)(0.5)10=( A ) 16.
A) 0.1 B) 0.75 C) 0.8 D) 0.25
13)IP v4地址是由( B ) 位二進制數碼表示的。
A) 16 B) 32 c) 24 D) 8
14)算式(2047)10一(3FF)16+(2000)8的結果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
15)下列敘述中,錯誤的是(C )
A) Excel中編輯的表格可以在Word中使用
B) 用Word編輯的文本可以存成純文本文件
C) 用記事本(Notepa)編輯文本時可以插入圖片
D) 用畫筆(Paintbrush)繪圖時可以輸入文字
16)一個向量第一個元素的存儲地址是100,每個元素的長度是2,則第5個元素的地址是( B )
A) 110 B) 108 C) 100 D) 109
17)在所有排序方法中,關鍵字比較的次數與記錄的初始排列次序無關的是( D ) 。
A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序
18)在計算機網路中,Modem的功能是( C )
A) 將模擬信號轉換為數字信號 B) 將數字信號轉換為模擬信號
C) 實現模擬信號與數字信號的相互轉換 D) 實現將模擬信號的數字信號
19)設有一個含有13個元素的Hash表(O~12),Hash函數是:H(key)=key % 13,其中%是求余數運算。用線性探查法解決沖突,則對於序列(2、8、31、20、19、18、53、27),18應放在第幾號格中( B ) 。
A) 5 B) 9 C) 4 D) 0
20)要使1…8號格子的訪問順序為:82、63、73、1、4,則下圖中的空格中應填人(A ) 。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) O C) 5 D) 3
二.問題求解:
1. 如下圖,有一個無窮大的的棧S,在棧的右邊排列著1,2,3,4,5共五個車廂。其中每個車廂可以向左行走,也可以進入棧S讓後面的車廂通過。現已知第一個到達出口的是3號車廂，請寫出所有可能的到達出口的車廂排列總數(不必給出每種排列)。
1 2 3 4 5
S↓
32145 32154 32415 32451 32541 34215 34251 34521 35421
9種
2.將N個紅球和M個黃球排成一行。例如:N=2,M=3可得到以下6種排法:
紅紅黃黃黃 紅黃紅黃黃 紅黃黃紅黃 黃紅紅黃黃 黃紅黃紅黃 黃黃黃紅紅
問題:當N=4,M=3時有多少種不同排法?(不用列出每種排法)
2*2*2*1*1*1*1*
三．閱讀程序:
program exp1;
var i,j,k,n,,L0,L1,LK:Integer;
a :array [0..20] of integer;
begin
readln(n,k);
for i:=0 to n-1 do a[i]:=i+1;
a[n]:=a[n-1];L0:=n-1; Lk:=n-1;
for I:=1 to n-1 do
begin
L1:=L0-k; if (l1<0) then L1:=L1+n;
If (l1=Lk) then begin
A[L0]:=a[n]; Lk:=Lk-1; a[n]:=a[Lk]; l0:=lk
End;
Else
Begin
A[l0]:=a[l1];l0:=l1;
End;
End;
A[L0]:=a[n];
For I:=0 to n-1 do write(a[I]:40;
Writeln;
End.
輸入:10 4
輸出:
2)program exp2;
var n,jr,jw,jb:integer;
ch1:char;
ch:array[1..20]d char;
begin
readln(n);
for i:=1 to n do read(ch[i]):
jr:=1;jwz=n;jb:=n;:
while (jr<=jw)do
begin
if(ch[jw]='R')
then begin
ch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+13
end
else if ch[jw]='W'
then jw:=jw-1
else begin
ch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;
end
end;
for i:=1 to n do write(ch[i]);
writeln;
end.
輸入:10
RBRBWWRBBR
輸出:
3)Pmgram exp3;
Var I,j,p,n,q,s:integer;
a :array[1..20]of integer;
begin
readln(p,n,q);j :=21;
while (n>0)do
begin
j:=j-1;a[j]:=n mod 10;n:=n div 10;
end;
s:=0;
for i:=j t0 20 do s:=s*p+a[i];
writeln(s);j :=21;
while (s>O)do
begin j:=j-1;a[j]:=s mod q;s:=s div q;end;
for i:=j to 20 do write(a[i]);readln;
end.
輸入:7 3051 8
輸出:
四.完善程序:
1.問題描述:將n個整數分成k組(k≤n,要求每組不能為空),顯然這k個部分均可得到一個各自的和s1,s2,……sk,定義整數P為:
P=(S1-S2)2+(S1一S3)2+……+(S1-Sk)2+(s2-s3)2+……+(Sk-1-Sk)2
問題求解:求出一種分法,使P為最小(若有多種方案僅記一種〉
程序說明:
數組:a[1],a[2],...A[N]存放原數
s[1],s[2],...,s[K]存放每個部分的和
b[1],b[2],...,b[N]窮舉用臨時空間
d[1],d[2],...,d[N]存放最佳方案
程序:
program exp4;
Var i,j,n,k : integer;
a :array [1..100] of integer;
b,d:array [0..100] of integer;
s :array[1..30] of integer;
begin
readln(n,k);
for I:=1 to n do read(a[I]);
for I:=0 to n do b[I]:=1;
cmin:=1000000;
while (b[0]=1) do
begin
for I:=1 to k do ①
for I:=1 to n do
②
sum:=0;
for I:=1 to k-1 do
for j:= ③
sum:=sum+(s[I]-s[j])*(s[I]-s[j]);
if ④ then
begin
cmin:=sum;
for I:=1 to n do d[I]:=b[I];
end;
j:=n;
while ⑤ do j:=j-1;
b[j]:=b[j]+1;
for I:=j+1 to n do ⑥
end;
writeln(cmin);
for I:=1 to n do write(d[I]:40);
writeln;
end.
2. 問題描述:工廠在每天的生產中,需要一定數量的零件,同時也可以知道每天生產一個零件的生產單價。在N天的生產中,當天生產的零件可以滿足當天的需要,若當天用不完,可以放到下一天去使用,但要收取每個零件的保管費,不同的天收取的費用也不相同。
問題求解:求得一個N天的生產計劃(即N天中每天應生產零件個數),使總的費用最少。
輸入:N(天數N<=29)
每天的需求量(N個整數)
每天生產零件的單價(N個整數)
每天保管零件的單價(N個整數)
輸出:每天的生產零件個數(N個整數)
例如:當N=3時,其需要量與費用如下:
第一天 第二天 第三天
需要量 25 15 30
生產單價 20 30 32
保管單價 5 l0 0
生產計劃的安排可以有許多方案,如下面的三種:
第一天 第二天 第三天 總的費用
25 15 30 25*2O+15*30+30*32=1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
程序說明:
b[n]:存放每天的需求量
c[n]:每天生產零件的單價
d[n]:每天保管零件的單價
e[n]:生產計劃
程序:
Program exp5;
Var
i,j,n,yu,j0,j1,s:integer;
b,c,d,e: array[0..30]of integer; begin
readln(n);
for i:=1 to n do readln(b[[i],c[I],d[i]];
fori:=1 to n do e[i]:=0;
① :=10000;c[n+2]:=0;b[n+1]:=0;jO:=1;
while (jO<=n)do
begin
yu:=c[j0]; j1:=jO; s:=b[j0];
while ② do
begin
③ j1:=j1+1;s:=s+b[j1];
end;
④ jO:=j1+1;
end;
for i:=1 to n do ⑤
readln;
end.
2、 35
三、 讀程序寫結果
1、7 8 9 10 1 2 3 4 5 6
2、RRRRWWBBBB
3、1065
2051
四、 補充程序
題一：
1、 S[I]：=0;
2、 S[b[I]]：=s[bi]]+a[I];
3、 I+1 to k do
4、 (cmin> sum )
5、 (bj)=k)
6、 b[I]：=1;
題二：
1、 c[n+1]
2、 (yu+d[j1]<c[j1+1])
3、 yu:=yu+d[j1];
4、 e[j0]:=s;
5、 write(e[I]:4);
2003的:
第九屆分區聯賽普及組初賽試題
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個正確答案代碼(A／B／C／D／E)，填入每題的括弧內(每題1．5分，共30分)
1．下列計算機設備中，既是輸入設備，又是輸出設備的是( )。
A)鍵盤 B)觸摸屏 C)掃描儀 D)投影儀 E)數字化儀
2．下列解析度的顯示器所顯示出的圖像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
3．下列說法中，正確的是( )。
A)在內存中，可執行程序用二進制碼表示，源程序用八進製表示。
B)程序和數據在內存中都是用二進制碼表示的。
C)內存中數據的存取是以二進制位為單位的。
D)中央處理器CPU執行的每條指令的長度都不同。
E)一般來說，在計算機內部，中文信息用十六進製表示，英文信息用八進製表示。
4．下列說法中，錯誤的是( )。
A)程序是指令的序列，它有三種結構：順序、分支和循環。
B)地址匯流排決定了中央處理器CPU所能訪問的最大內存空間的大小。
C)中央處理器CPU內部有寄存器組，用來存儲數據。
D)不同廠家生產的CPU所能處理的指令集不一定相同。
E)數據傳輸過程中不可能會出錯。
5．CPU訪問內存的速度比訪問下列哪個存儲設備要慢( )。
A)寄存器 B)硬碟 C)軟盤 D)磁帶 E)光碟
6．下列電子郵件地址，正確的是( )。
A)[email protected] B)[email protected]@rf.e.jp
C)162.105.111.22 D)ccf.e.cn
E)http：//www.sina.com
7．數字圖像文件可以用下列哪個軟體來編輯( )。
A)畫筆(Paintbrush) B)記事簿(Notepad) C)Recorder
D)WinRAR E)MidiSoft
8．下列哪個軟體不是操作系統軟體的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info
9．下列哪個不是個人計算機的硬體組成部分( )。
A)主板 B)操作系統 C)電源 D)硬碟 E)軟碟機
10．圖靈(Alan Turing)是( )。
A)美國人 B)英國人 C)德國人 D)匈牙利人 E)法國人
11．第一個給計算機寫程序的人是( )。
A)Alan Mathison Turing
B)Ada Lovelace
C)John von Neumann
D)John McCarthy
E)Edsger Wybe Dijkstra
12．十進制數2003等值於二進制數( )。
A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011
13．運算式(2008)10－(3723)8的結果是( )。
A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
14．下列關於程序語言的敘述，不正確的是( )。
A)編寫機器代碼不比編寫匯編代碼容易。
B)高級語言需要編譯成目標代碼或通過解釋器解釋後才能被CPU執行。
C)同樣一段高級語言程序通過不同的編譯器可能產生不同的可執行程序。
D)匯編代碼可被CPU直接運行。
E)不同的高級語言語法略有不同。
15．假設A=true，B=false，C=true，D=true，邏輯運算表達式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL
16．一個高度為h的二叉樹最小元素數目是( )。
A)2h+l B)h C)2h-1 D)2h E)2h-l
17．已知隊列(13，2，11，34，41，77，5，7，18，26，15)，第一個進入隊列的元素是13，則第五個出隊列的元素是( )。
A)5 B)41 C)77 D)13 E)18
18．下列關於文件的敘述，不正確的是( )。
A)一個可執行程序其實也是一個文件。
B)文件可大可小，大的文件一張軟盤裝不下。
C)一個文件夾下面可以有兩個同名的文件，只要它們的大小不同就行了。
D)文件的創建日期和最新修改日期可以在資源管理器中看到。
E)某些文件的內容可以用記事本(Notepad)看到。
19．活動硬碟的容量比固定硬碟的容量( )。
A)大 B)小 C)相等 D)不一定大 E)大致相等
20．IP地址是一個( )位二進制碼。
A)8 B)16 C)32 D)64 E)12
二．問題求解(每題5分，共10分)
1．現在市場上有一款汽車A很熱銷，售價是2萬美元。汽車A每加侖汽油可以行駛20英里。普通汽車每年大約行駛12000英里。油價是每加侖1美元。不久我公司就要推出新款節油汽車B，汽車B每加侖汽油可以行駛30英里。現在我們要為B制定價格(它的價格略高於A)：我們預計如果用戶能夠在兩年內通過節省油錢把B高出A的價錢彌補回來，則他們就會購買B，否則就不會購買B。那麼B的最高價格應為萬美元。
2．無向圖G有16條邊，有3個4度頂點、4個3度頂點，其餘頂點的度均小於3，則G至少有個頂點。
三．閱讀程序(每題8分，共32分)
1．program Programl；
var
a，x，y，okl，ok2：integer；
begin
a ：=100：
x：=l0；
y：=20；
okl：=5：
ok2：=0；
if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then
a：=1
else if ((okl<>0) and (ok2=、0)) then
a：=-1
else
a：=0；
writeln(a)；
end．
輸出：
2．program Program2；
var
a，t：string；
i，j：integer；
begin
a：=`morning`；
j：= l；
for i：=2 to 7 do
if (a[j]<a[i])then
j：= i；
j：= j-1；
for i：=1 to j do
write (a[i])；
end．
輸出：
3．program Program3；
Var
a，b，c，d，sum：longint；
begin
read (a，b，c，d)；
a：=a mod 23：
b：=b mod 28；
c：=c mod 33；
sum：=a*5544+b* 14421+c*1288-d;
sum：=sum+21252;
sum：=sum mod 21252;
if (sum=0)then
sum：=21252;
writeln(sum)；
end．
輸入：283 102 23 320 輸出：
4．program program4；
var
a： array[0．．5] of integer；
sum，n，max，i，j，k：integer；
cover：array[0．．22000]of boolean；
begin
read (a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；
if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then
begin
a[5]：=a[4]；a[4]：=a[2]； a[3]：=a[0]； a[2]：=0 a[0]：=0；
end：
for i：=0 to 5 do
if (a[i]>10) then a[i]：=10+(a[i] mod 2)；
sum：=0：
for i：=0 to 5 do sum：=sum+a[i]*(6-i)；
if ((sum mod 2) <>0) thenbegin
writeln(`Can``t be divided.`)；
Exit;
End;
sum：=sum div 2； max：=0； cover[0]：=True；
for i：=1 to sum*2 do cover[i]：=False；
for i：=0 to 5 do
begin
j：=0；
while (j<a[i])do
begin
for k：=max downto 0 do
begin if (cover[k]) then cover[k+6-i]：=True；end；
max：=max+6-i： j：=j+1；
end;
end;
if (cover[sum]) then writeln (`Can be divided.`)
else writeln(`can``t be divided.`)；
end．
輸入：4 7 9 20 56 48 輸入：1000 7 101 20 55 1 輸入：2000 5 l 1 0 0
輸出： 輸出： 輸出：
四、完善程序(第l空2分，其餘每空3分共28分)
1．一元二次方程
題目描述：
方程ax＾2+bx+c=0，要求給出它的實數解．
輸 入：
三個實數：a，b，c，是方程的三個系數(a≠0)．
輸 出：
如果無實數解，則輸出"No solution"；
如果有兩個相等的實數解，則輸出其中一個，四捨五入到小數點後面3位；
如果有兩個不等的實數解，則解與解之間用逗號隔開，同樣要四捨五入到小數點後3位。
輸入樣例：
l 2 1
輸出樣例：
-1.000
程 序：
program Program41；
var
a，b，c，m：real；
begin
read (a，b，c)；
m：=b*b -4*a*c；
if ( ① )then
begin
write ( ② ：0：3)；
write( ` , ` );
write ((-1*b-sqrt(m))／(2*a)：0： ③ )；
end
else if ( ④ )then
write( ⑤ )
else begin
write (`No solution`)；
end
end．
2．翻硬幣
題目描述：
一摞硬幣共有m枚，每一枚都是正面朝上。取下最上面的一枚硬幣，將它翻面後放回原處。然後取下最上面的2枚硬幣，將他們一起翻面後再放回原處。再取3枚，取4枚……直至m枚。然後再從這摞硬幣最上面的一枚開始，重復剛才的做法。這樣一直做下去，直到這摞硬幣中的每一枚又都是正面朝上為止。例如，m為1時，翻兩次即可。m為2時，翻3次即可；m為3時，翻9次即可；m為4時，翻11次即可；m為5時，翻24次即可；…；m為30時，翻899次即可；…
輸 入：
僅有的一個數字是這摞硬幣的枚數m，0<m<1000。
輸 出：
為了使這摞硬幣中的每一枚又都是正面朝上所必需翻的次數。
輸入樣例：
30
輸出樣例：
899
程 序：
program Programl；
var m：integer；
function solve (m：integer)：integer；
vat i，t，d：integer；
flag：boolean;
begin
if (m=1)then
so1ve：= ①
else begin
d：=2*m+1；
t：= 2;
i：= 1;
flag：=False；
repeat
if (t=1)then
begin
solve：= ②
flag：=True；
end
else if ( ③ )then
begin
solve：=i*m-1；
flag：=True；
end
else
t：= ④ ；
i：=i+1；
until flag；
end
end;
begin
read (m);
if ((m＞0) and (m＜1000)) then
writeln ( ⑤ );
end.
答案:
第九屆分區普及組初賽參考答案
一、 選擇一個正確答案代碼（A/B/C/D/E），填入每題的括弧內（每題1.5分，多選無分，共30分）
題號 1 2 3 4 5 6 7 8 9 10
選擇 B D B E A A A E B B
題號 11 12 13 14 15 16 17 18 19 20
選擇 B A B D A B B C D C
二．問題解答（每題5分，共10分）
1．答： 2.04
2．答： 11
三．閱讀程序，並寫出程序的正確運行結果： (每題8分，共32分)
（1）程序的運行結果是：-1
（2）程序的運行結果是；mo
（3）程序的運行結果是：8910
（4）程序的運行結果是：Can't be dividedCan be dividedCan't be divided
四．根據題意，將程序補充完整(第1空2分，其餘每空3分 共28分)
PASCAL語言
=================
題一
① m>0
② (-l*b+sqrt(m))／(2*a)；
③ 3
④ ABS（M）＜0.0001
⑤ -1*b/(2*a):0:3
題二
① 2
② i*m
③ t=2*m
④ (t*2)mod d
⑤ solve(m)
❿ noip高手請進
A B C D E