小陳編程

1. 這個第(1)(2)(4)怎麼用Python編寫呢，第(3)題我編出來了。求編程大佬求解給下參考代碼

第二題

望採納

、

第四題的例子我用的第三題 不過代碼是對的

2. 求助管理學案例分析！！

（一）選擇案例類型
案例也叫個案或實例，是指用一定的視聽媒介，如文字、錄音、錄象等，所描述的客觀存在的真實情景。它作為一種研究工具早就廣泛應用於社會科學的技術調研工作中。人們往往把案例歸納為描述評價型與分析決策型兩大類。描述評價型案例描述了解決某些管理問題的全過程，包括其實際後果。這樣留給學生的分析任務只是對其中的做法進行事後分析和評價，以便從中取得一定的經驗和教訓。而分析決策型案例則只介紹了某一待解決的問題，
由學生去分析，並提出對策。很顯然，在培養學生分析、解決問題的能力的功能上分析決策型案例在優於描述評價型案例。
（二）案例教學目的
案例教學的目的主要就是培養學員的獨立工作能力。這個工作能力有著廣泛的內涵，概括了學員今後管理職業生涯中所需的一切主要能力，包括：
1、培養學生自學能力（快速閱讀、做扎記、抓要點、列題綱、查資料、演繹與歸納、計算等）；
2、培養學生解決問題的能力（發現與抓住問題、分清輕重主次、原因、擬定針對性的各種解決問題的方案、權衡與抉擇、總結與評估等）；
3、培養學生人際交往能力（書面與口頭表達、辯論與聽取、小組的組織與管理等）等待各方面。
（三）案例分析的主要環節
1、閱讀案例，個人分析；
2、小組討論，形成共識；
3、課堂發言，全班討論；
4、總結歸納，內化提升。
（四）案例分析的要求
1、就是要對所指定的將供集體討論的案例做出深刻而有意義的分析，包括找出案例所描述的情景中存在的問題與機會，找出問題產生的原因及問題間的主次輕重關系，
擬定各種針對性的備選行動方案，提出它們各自的支持性論據，進行權衡對比後，從中做出抉擇，制定最後決策，作為建議供集體討論；
2、以嚴密的邏輯、清晰而有條理的口述方式，把自己的分析表達出來；
3、在案例學習中還要做好學習記錄；
4、對撰寫案例的書面分析報告的看法與要求。
（五）案例分析的考核
1、具體考核標准要求答出分析案例時所用基本理論的主要觀點，並結合案例提供的具體情況進行適當分析、解釋和說明。同時還要注意分析過程的充分性、邏輯性和完整性。
2、考核方式
(1)由本課程責任教師安排，進行小組討論、課堂發言，或提交書面報告，並記入平時成績；
（2)完成作業中的案例分析題，記入形成型考核成績；
(3)完成期末考試中的案例分析題，記入終結型考核成績。

3. 電腦基本知識

21、小邱接著說，WINDOWS文件的屬性可以設置為_A_______

A、只讀、隱藏、存檔 B、只讀、文檔、系統

C、只讀、系統、共享 D、與DOS的文件屬性相同

22、小李搶著說：文件的類型由文件的__C____來決定。

A、存儲位置 B、文件的內容 C、文件的擴展名 D、文件的主名

23、「是啊，電腦文件太多了，硬碟裝不下啊。」小韓為自己硬碟容量傷腦筋。你知道1MB等於_ C_____

A、1000位元組 B、1024位元組

C、1000×1000位元組 D、1024×1024位元組

24、網路資源是豐富，但是軟體也是有知識產權的。蔡老師提醒我們上網下載資料要合法性。下列行為不違背信息道德的是__D_____。

A、小王自恃計算機水平很「高」，通過網路強行控制別人的計算機，隨意刪除修改別人的文件。

B、小麗是A通信公司經理的秘書，趁工作之便將公司的核心技術文件以電子郵件的形式發給老對手B通信公司經理，並獲5萬元紅包。

C、某是編程高手，經過3天的攻關，把某公司辛苦3年開發的程序破解了，並以每套1000元的價格（低於該公司銷售價格5000元）賣給了其他幾家公司。

D、網友小林是個攝影愛好者，他登陸某論壇貼圖社區，上傳若干風景圖片，並希望網友對他的作品提出意見。

25、理著短發的小陳是位電腦編程迷，最近研究上計算機程序設計語言_ B____

A、Microsoft Word B、VisualBasic C、WPS D、豪傑音頻解霸

26、蔡老師笑著說，大家知道VB中定義數組a(6)可以用來存放＿C＿個數。

A、5 B、6 C、7 D、8

蔡老師回顧四周說道：今天大家討論得非常好，我們得生活離不開電腦，

電腦為我們的生活、工作發揮著不可替代的功能，下面我介紹幾個方面的應用，大家仔細思考。

27、與手工方式相比較，以下不屬於利用計算機技術的加工方式的優點的是_C__

A、大大縮短了信息加工時間 B、提高了信息加工精度

C、所需工具少，使用靈活 D、使人們從煩瑣的加工過程中解脫出來

28、以下哪個不屬於人工智慧技術的應用？A＿＿

A、滑鼠/圖形用戶界面

B、語音輸入法——語音識別技術

C、搜索引擎中的「機器人」或「蜘蛛」程序

D、「Office助手」

29、1997年5月，轟動全球的人機大戰宣告結束，最終深藍系列計算機戰勝國際象棋大師卡斯帕羅夫，你知道這是第_??__次人機大戰嗎？

A、一 B、二 C、三 D、四

30、以下不屬於中文翻譯軟體的是＿D＿。

A、金山詞霸 B、東方快車 C、萬能對譯 D、繪聲繪影

4. noip2009初賽答案

NOIP2009初賽試題分析（選擇和問題求解部分） -chu2009-10-17 23:58
今天下午2：30——4：30是信息學奧賽的初賽。

因為我在等C語言的試卷出來，現在沒有事，就把pascal語言已經出來的選擇題和問題求解部分，分析一下，因為C語言也是一樣的題目。有興趣的可以看看吧，自己的答案，歡迎探討。

普及組和提高組的選擇題和問題求解題。

第十五屆全國青少年信息學奧林匹克聯賽初賽試題

（ 普及組 Pascal 語言 二小時完成）

●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●

一. 單項選擇題（共20題，每題1.5分，共計30分。每題有且僅有一個正確答案。）

1、 關於圖靈機下面的說法哪個是正確的：

A) 圖靈機是世界上最早的電子計算機

B) 由於大量使用磁帶操作，圖靈機運行速度很慢。

C) 圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。

D) 圖靈機只是一個理論上的計算模型。

【分析】選擇D
A最早的計算機是ENIAC B圖靈機是計算機模型，沒有運行速度，更談不上磁帶操作
C圖靈機是英國人阿蘭圖靈提出的理論，
阿蘭圖靈本人在二戰中破譯德軍密碼系統發揮重要作用，而不是圖靈機發揮作用。

2、 關於計算機內存，下列說法哪個是正確的：

A) 隨機存儲器（RAM）的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。

B) 1MB內存通常是指1024*1024位元組大小的內存。

C) 計算機內存嚴格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。

D) 一般內存中的數據即使在斷電的情況下也能保留2個小時以上。

【分析】選擇B 1MB=1024KB=1024*1024B
A中RAM不是位置隨機，而是隨時訪問，所謂「隨機存取」，指的是當存儲器中的消息被讀取或寫入時，所需要的時間與這段信息所在的位置無關。
C中高速緩存和寄存器的物理實現是集成在CPU中，這兩部分不屬於馮諾依曼體系中的五大部分的任意一個部分。
D中2秒都保留不住 馬上丟失

3、 下列關於BIOS的說法哪個是正確的：

A) BIOS是計算機基本輸入輸出系統軟體的簡稱。

B) BIOS包含了鍵盤、滑鼠、音效卡、顯卡、列印機等常用輸入輸出設備的驅動程序。

C) BIOS一般由操作系統廠商來開發完成。

D) BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。

【分析】選A 其實bios=Basic Input Output System。但是對於是否是軟體這一說法還存在爭議呢！
B中BIOS只存一些系統啟動的基本信息，這些設備的驅動程序是不存的。
C項中BIOS一般是由單獨的晶元廠家生產的，最著名的都是台灣的三家。
D項中，固件BIOS根本這些功能。

4、 關於CPU下面那個說法是正確的：

A) CPU全稱為中央處理器（或中央處理單元）。

B) CPU可以直接運行匯編語言。

C) 同樣主頻下，32位的CPU比16位的CPU運行速度快一倍。

D) CPU最早是由Intel公司發明的。

【分析】選擇A CPU=Central Processing Unit
B項中，CPU只能執行機器指令，也就是二進制的代碼
C項中，位數只能說明處理的字長，所在的系統硬體指令不同，速度很難說誰快
D項中，Intel最早發明的是微處理器，而CPU之前就由電子管、晶體管實現著呢。

5、 關於ASCII，下面哪個說法是正確的：

A) ASCII碼就是鍵盤上所有鍵的唯一編碼。

B) 一個ASCII碼使用一個位元組的內存空間就能夠存放。

C) 最新擴展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。

D) ASCII碼是英國人主持制定並推廣使用的。

【分析】選擇B ASCII碼是用一個位元組保存的，八位二進制0～127編碼。
A項，和鍵盤沒有對應關系
C項，擴展的ASCII碼用兩個位元組，漢字編碼不是擴展ASCII的內容。
D項，美國標准信息交換碼，美國

6、 下列軟體中不是計算機操作系統的是：

A) Windows B) Linux C) OS/2 D) WPS

【分析】選D WPS=Word Processing System(金山公司的文字處理系統)
B是開源Linux系統 C是蘋果公司的系統

7、 關於互聯網，下面的說法哪一個是正確的：

A) 新一代互聯網使用的IPv6標準是IPv5標準的升級與補充。

B) 互聯網的入網主機如果有了域名就不再需要IP地址。

C) 互聯網的基礎協議為TCP/IP協議。

D) 互聯網上所有可下載的軟體及數據資源都是可以合法免費使用的。

【分析】選擇C 主要互聯網的協議是TCP/IP，TCP是傳輸層的文件傳輸協議，IP是網路層的網際協議。
A中IPv6是IPv4的升級
B中必須有IP，域名是為了好記的
D中盜版非法

8、 關於HTML語言下面哪種說法是正確的：

A) HTML實現了文本、圖形、聲音乃至視頻信息的統一編碼。

B) HTML全稱為超文本標記語言。

C) 網上廣泛使用的Flash動畫都是由HTML編寫的。

D) HTML也是一種高級程序設計語言。

【分析】選擇B HTML(HyperText Mark-up Language)即超文本標記語言，是構成網頁文檔的主要語言。
A文本、圖形、聲音和視頻都是有各自的編碼，沒有統一。
C中Flash是由專門的軟體Adobe公司的Flash軟體製作。
D是一種標記語言，可以說類似於腳本，不是高級編程語言。

9、 關於程序設計語言，下面哪種說法是正確的：

A) 加了注釋的程序一般會比同樣的沒有加註釋的程序運行速度慢。

B) 高級語言開發的程序不能使用在低層次的硬體系統（如：自控機床）或低端手機上。

C) 高級語言相對於低級語言更容易實現跨平台的移植。

D) 以上說法都不對。

【分析】選擇C 以前的真題中出現過該選項，高級語言的特點
A注釋會在編譯的時候被忽視的，不影響程序運行

B高級語言可以使用底層硬體，編譯後生成目標代碼，可以在硬體系統上執行

10、 已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十進制ASCII編碼為：

A) 71 B) 72 C) 73 D) 以上都不是

【分析】選擇D 64+9=74

11、 十進制小數125.125對應的八進制數是

A) 100.1 B) 175.175 C) 175.1 D) 100.175

【分析】選擇C
整數部分除以8取余數，結果反敘寫 小數部分乘以8取整數，正序寫。

12、 有六個元素FEDCBA 從左到右依次順序進棧，在進棧過程中會有元素被彈出棧。問下列哪一個不可能是合法的出棧序列？

A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF

【分析】選擇C
注意入棧順序是F～A
當CD出棧後，棧頂為E，F是出不來的，故C不合法。

13、 表達式 a*(b+c)-d 的後綴表達式是

A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd

【分析】選擇B
主要是考樹的遍歷，要明白前綴、中綴和後綴表達式。
構造二叉樹，操作數做葉子節點，運算符做非葉節點。按中序遍歷就可以得到中綴表達式。

14、 一個包含n個分支節點（非葉節點）的非空二叉樹，它的葉節點數目最多為：

A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1

【分析】選擇D

考二叉樹的性質：N0=N2+1 即葉子節點比二叉節點數多一個。

15、 快速排序最壞情況下的演算法復雜度為：

A) O (log2n) B) O (n) C) O (nlog2n) D) O (n2)

【分析】選擇D 最壞情況時間復雜度，每次選擇的數都是最靠邊的數。

16、 又一個由4000個整數構成的順序表，假定表中的元素已經按升序排列，採用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素：

A) 11次 B) 12次 C) 13次 D) 14次

【分析】選擇B
2^11-1=2047 2^12-1=4095 2047<4000<4095 故樹的高度為12

17、 排序演算法是穩定的意思是關鍵碼相同的記錄排序前後相對位置不發生改變，下列哪種排序演算法是不穩定的：

A) 冒泡排序 B) 插入排序 C) 歸並排序 D) 快速排序

【分析】選擇D
快排會造成數據左右位置的調換
其它排序可以編程時注意邊界條件就可以達到穩定。

18、 已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點），則該圖中最少有多少條有向邊？

A) n B) n + 1 C) n - 1 D) n* (n - 1)

【分析】選擇A
構成一個有向的圈（環），所有節點都在圈的上面。

19、 全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是：

A) http://www.noi.com/ B) http://www.noi.org/ C) http://www.noi.cn/ D) http://www.xinxixue.com/

【分析】選擇C 官網

20、 在參加NOI系列競賽過程中，下面哪一種行為是 不 被嚴格禁止的：

A) 攜帶書寫工具，手錶和不具有通訊功能的電子詞典進入賽場。

B) 在聯機測試中通過手工計算出可能的答案並在程序里直接輸出答案來獲取分數。

C) 通過互聯網搜索取得解題思路。

D) 在提交的程序中啟動多個進程以提高程序的執行效果。

【分析】選擇A 在NOI系列賽中，有時候會允許帶書寫工具和手錶等的。
B項是明令禁止的，列為作弊行為。
C當然不行，一般不會連外部網路
D造成伺服器宕機，影響賽事

二. 問題求解（共2題，每空5分，共10分）

1. 小陳現有2個任務A，B要完成，每個任務分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時候，小陳只能專心做某個任務的一個步驟。但是如果願意，他可以在做完手中任務的當前步驟後，切換至另一個任務，從上次此任務第一個未做的步驟繼續。每個任務的步驟順序不能打亂，例如……a2->b2->a3->b3……是合法的，而…… a2->b3->a3->b2……是不合法的。小陳從B任務的b1步驟開始做，當恰做完某個任務的某個步驟後，就停工回家吃飯了。當他回來時，只記得自己已經完成了整個任務A，其他的都忘了。使計算小陳飯前已做的可能的任務步驟序列共有 __________ 種。

【分析】70

解法一：
相當於以前的A到B路程的問題，呵呵～～

a3 0 1 4 10 20 35

a2 0 1 3 6 10 15

a1 0 1 2 3 4 5

0 1 1 1 1 1
b1 b2 b3 b4 b5
看懂了嗎？學過奧數的應該能明白吧。然後把a3那一行加起來1+4+10+20+35=70。

解法二：
排列組合+加法原理
B任務中的b1一定做，而且肯定是第一個做的。除了b1外，
第一類：完成A任務 只有1種。
第二類：完成A任務和b2 有C(4,1)=4種。
第三類：完成A任務和b2、b3 有C(5,2)=10種。
第四類：完成A任務和b2、b3、b4 有C(6,3)=20種。
第五類：完成A任務和b2、b3、b4、b5有C(7,4)=35種。
加起來1+4+10+20+35=70。

2. 有如下的一段程序：

1. a:=1;

2. b:=a;

3. d:=-a;

4. e:=a+d;

5. c:=2*d;

6. f:=b+e-d;

7. g:=a*f+c;

現在要把這段程序分配到若乾颱（數量充足）用電纜連接的PC上做並行執行。每台PC執行其中的某幾個語句，並可隨時通過電纜與其他PC通訊，交換一些中間結果。假設每台PC每單位時間可以執行一個語句，且通訊花費的時間不計。則這段程序最快可以在_______單位時間內執行完畢。注意：任意中間結果只有在某台PC上已經得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩台PC上執行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之後執行。

【分析】5

可以畫出一個拓撲圖

1——>2——>4——6——7
\——>3——/ /
\————5——/

第一時間1，第二時間2和3，第三時間4和5，第四時間6，第五時間7。

第十五屆全國青少年信息學奧林匹克聯賽初賽試題

（ 提高組 Pascal 語言 二小時完成 ）

○○ 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ○○

一、單項選擇題 （共10題，每題1.5分，共計15分，每題有且僅有一個正確答案。）

1、關於圖靈機下面的說法哪個是正確的：

A）圖靈機是世界上最早的電子計算機。

B）由於大量使用磁帶操作，圖靈機運行速度很慢。

C）圖靈機只是一個理論上的計算模型。

D）圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。

【分析】選擇C
A最早的計算機是ENIAC
B圖靈機是計算機模型，沒有運行速度，更談不上磁帶操作
D圖靈機是英國人阿蘭圖靈提出的理論，
阿蘭圖靈本人在二戰中破譯德軍密碼系統發揮重要作用，而不是圖靈機發揮作用。

2、關於BIOS下面的說法哪個是正確的：

A）BIOS是計算機基本輸入輸出系統軟體的簡稱。

B）BIOS里包含了鍵盤、滑鼠、音效卡、圖形界面顯器等常用輸入輸出設備的驅動程序。

C）BIOS一般由操作系統廠商來開發完成。

D）BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。

【分析】選A
其實bios=Basic Input Output System。但是對於是否是軟體這一說法還存在爭議呢！
B中BIOS只存一些系統啟動的基本信息，這些設備的驅動程序是不存的。
C項中BIOS一般是由單獨的晶元廠家生產的，最著名的都是台灣的三家。
D項中，固件BIOS根本這些功能。

3、已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十六進制ASCII編碼為：

A）48 B）49 C）50 D）以上都不是

【分析】選擇D 64+9=74

4、在字長為16位的系統環境下，一個16位帶符號整數的二進制補碼為1111111111101101。其對應的十進制整數應該是：

A）19 B）-19 C）18 D）-18

【分析】選擇B
1111111111101101的原碼為1000000000010011 也就是-19，最高位為符號位。

5、一個包含n個分支結點（非葉結點）的非空滿k叉樹，k>=1，它的葉結點數目為：

A）nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1

【分析】選擇D

考多叉樹的性質，N0=(K-1)N+1，考試的時帶入K=2時候，驗證二叉樹能得到結果。

6、表達式a*(b+c)-d的後綴表達式是：

A）abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd

【分析】選擇B
主要是考樹的遍歷，要明白前綴、中綴和後綴表達式。
構造二叉樹，操作數做葉子節點，運算符做非葉節點。按中序遍歷就可以得到中綴表達式。

7、最優前綴編碼，也稱Huffman編碼。這種編碼組合的特點是對於較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼：

A）（00，01，10，11）

B）（0，1，00，11）

C）（0，10，110，111）

D）（1，01，000，001）

【分析】選擇B
0是00的前綴碼，這部分是數據結構中哈夫曼編碼處的知識。

8、快速排序平均情況和最壞情況下的演算法時間復雜度分別為：

A）平均情況O(nlog(2,n))，最壞情況O(n^2)

B）平均情況O(n)，最壞情況O(n^2)

C）平均情況O(n)，最壞情況O(nlog(2,n))

D）平均情況O(log(2,n))，最壞情況O(n^2)

【分析】選擇A
最好的時候是n×log（2，n），最壞情況的是退化成冒泡排序，復雜度為O（n^2）。

9、左圖給出了一個加權無向圖，從頂點V0開始用prim演算法求最小生成樹。則依次加入最小生成樹的頂點集合的頂點序列為：

A）V0，V1，V2，V3，V5，V4

B）V0，V1，V5，V4，V3，V3

C）V1，V2，V3，V0，V5，V4

D）V1，V2，V3，V0，V4，V5

【分析】選擇A
加入的邊依次為v0v1、v1v2、v1v3（或v2v3）、v1v5、v3v4。

10、全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是：

A）http://www.noi.com/

B）http://www.noi.org/

C）http://www.noi.cn/

D）http://www.xinxixue.com/

【分析】選擇C 官網

二.不定項選擇題（共10題，每題1.5分，共計15分，每題正確答案的個數不少於1。多選或少選均不得分）。

1、關於CPU下面哪些說法是正確的：

A）CPU全稱為中央處理器（或中央處理單元）。

B）CPU能直接運行機器語言。

C）CPU最早是由Intel公司發明的。

D）同樣主頻下，32位的CPU比16位的CPU運行速度快一倍。

【分析】選擇AB
C項中，Intel最早發明的是微處理器，而CPU之前就由電子管、晶體管實現著呢 D項中，位數只能說明處理的字長，所在的系統硬體指令不同，速度很難說誰快
。

2、關於計算機內存下面的說法哪些是正確的：

A）隨機存儲器（RAM）的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。

B）一般的個人計算機在同一時刻只能存/取一個特定的內存單元。

C）計算機內存嚴格來說包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。

D）1MB內存通常是指1024*1024位元組大小的內存。

【分析】選擇BD 一般是對位元組的一個單元串列操作。1MB=1024KB=1024*1024B
A中RAM不是位置隨機，而是隨時訪問，所謂「隨機存取」，指的是當存儲器中的消息被讀取或寫入時，所需要的時間與這段信息所在的位置無關。
C中高速緩存和寄存器的物理實現是集成在CPU中，這兩部分不屬於馮諾依曼體系中的五大部分的任意一個部分。

3、關於操作系統下面說法哪些是正確的：

A.多任務操作系統專用於多核心或多個CPU架構的計算機系統的管理。

B.在操作系統的管理下，一個完整的程序在運行過程中可以被部分存放在內存中。

C.分時系統讓多個用戶可以共享一台主機的運算能力，為保證每個用戶都得到及時的響應通常會採用時間片輪轉調度的策略。

D.為了方便上層應用程序的開發，操作系統都是免費開源的。

【分析】選擇BC
A多任務系統可以是單個CPU構架的，普通的PC都是多任務的。
D操作系統不是都免費開源

4、關於計算機網路，下面的說法哪些是正確的：

A）網路協議之所以有很多層主要是由於新技術需要兼容過去老的實現方案。

B）新一代互聯網使用的IPv6標準是IPv5標準的升級與補充。

C）TCP/IP是互聯網的基礎協議簇，包含有TCP和IP等網路與傳輸層的通訊協議。

D）互聯網上每一台入網主機通常都需要使用一個唯一的IP地址，否則就必須注冊一個固定的域名來標明其地址。

【分析】選擇C
A網路協議分層不是為了兼容，而是根據網路分層模型來的。
B新的IPv6是IPv4的升級。
D即使注冊了域名也要有IP地址的。

5、關於HTML下面哪些說法是正確的：

A）HTML全稱超文本標記語言，實現了文本、圖形、聲音、乃至視頻信息的統一編碼。

B）HTML不單包含有網頁內容信息的描述，同時也包含對網頁格式信息的定義。

C）網頁上的超鏈接只能指向外部的網路資源，本網站網頁間的聯系通過設置標簽來實現。

D）點擊網頁上的超鏈接從本質上就是按照該鏈接所隱含的統一資源定位符（URL）請求網路資源或者網路服務。

【分析】選擇BD
A沒有都統一編碼
C本網站頁面也可以用超鏈接

6、若3個頂點的無權圖G的鄰接矩陣用數組存儲為{{0，1，1}{1，0，1}{0，1，0}}，假定在具體存儲中頂點依次為：v1，v2，v3 關於該圖，下面的說法哪些是正確的：

A）該圖是有向圖。

B）該圖是強聯通的。

C）該圖所有頂點的入度之和減所有頂點的出度之和等於1。

D）從v1開始的深度優先遍歷所經過的頂點序列與廣度優先的頂點序列是相同的。

【分析】選擇ABD
可以畫出這個有向圖，矩陣存儲的時候，矩陣為非對稱，故為有向圖。
C入度之和等於出度之盒。

7、在帶尾指針（鏈表指針clist指向尾結點）的非空循環單鏈表中每個結點都以next欄位的指針指向下一個節點。假定其中已經有了2個以上的結點。下面哪些說法是正確的：

A）如果p指向一個待插入的新結點，在頭部插入一個元素的語句序列為：

p^.next:=clist^.next;clist^.next:=p;

B）如果p指向一個待插入的新結點，在尾部插入一個元素的語句序列為：

p^.next:=clist;clist^.next:=p;

C）在頭部刪除一個結點的語句序列為：

p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);

D）在尾部刪除一個結點的語句序列為：

p:=clist;clist:=clist^.next;dispose(p);

【分析】選擇AC
B應為p^.next:=clist^.next;clist^.next:=p;
D中要循環找到尾指針的上一個元素才能進行刪除

8、散列表的地址區間為0-10，散列函數為H(K)=K mod 11。採用開地址法的線性探查法處理沖突，並將關鍵字序列26，25，72，38，8，18，59存儲到散列表中，這些元素存入散列表的順序並不確定。假定之前散列表為空，則元素59存放在散列表中的可能地址有：

A）5 B）7 C）9 D）10

【分析】選擇ABCD 哈希函數的沖突避免
計算各個的散列值26 25 72 38 8 18 59
5 4 6 5 8 7 4
這樣就可能5的順序：25、59……
7的順序：25、26、38、59……
9的順序：25、26、38、18、59……
10的順序：……59
上面的順序不是唯一的。

9、排序演算法是穩定的意思是關鍵碼相同的記錄排序前後相對位置不發生改變，下列哪些排序演算法是穩定的：

A）插入排序 B）基數排序 C）歸並排序 D）冒泡排序

【分析】選擇ABCD
在編程實現的時候，只要控制好邊界都是可以達到穩定排序的。

10、在參加NOI系列競賽過程中，下面哪些行為是被嚴格禁止的：

A）攜帶書寫工具，手錶和不具有通訊功能的電子詞典進入賽場。

B）在聯機測試中通過手工計算出可能的答案並在程序里直接輸出答案來獲取分數。

C）通過互聯網搜索取得解題思路。

D）在提交的程序中啟動多個進程以提高程序的執行效率。

【分析】選擇BCD
都算是違反紀律的。A有時候是可以的。這里考的是NOI，不是NOIP。

三.問題求解（共2題，每空5分，共計10分）

1.拓撲排序是指將有向無環圖G中的所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若<u，v>∈E(G)，則u在線性序列中出現在v之前，這樣的線性序列成為拓撲序列。如下的有向無環圖，對其頂點做拓撲排序，則所有可能的拓撲序列的個數為______。

【分析】432
用排列組合即可，先確定12346的順序，然後將7插入內部有兩個位置可選，然後將5插入時候，可以有6個位置選擇。最後，放89的時候，考慮兩種情況，89在一起，有8個位置選；89不在一起，8個位置選2個。
C(2,1)×C(6,1)×[C(8,1)+C(8,2)]=2×6×(8+28)=432

2、某個國家的錢幣面值有1，7，7^2，7^3共計四種，如果要用現金付清10015元的貨物，假設買賣雙方各種錢幣的數量無限且允許找零，那麼交易過程中至少需要流通______張錢幣。
【分析】35
10015化成7進制數是41125，正常是4×7+1=29張7^3面額的，1張7^2面額，2張7面額的，5張1面額的。
因為可以無限且找零，並要求最少流通數量。這樣就把7進制上大於等於4的數a，用找零7-a的方法代替，這樣就能達到最少。
這里29、1、2、5中只有5是大於4的，所以用一張大額的，並7-5找零的方法計算。這樣，總數29+1+2+(1+7-5)=35張。

因為是做C的，所以讀程序和完善的部分就沒有分析了。呵呵～～

5. 農民工小伙工地彈古箏，他的精神值得贊揚嗎

這位農民工小伙的精神真是值得贊揚，畢竟每一個人都有夢想，為了夢想去努力，是值得贊揚的。

只要有夢想就一定要努力去實現，就算無法去實現，最起碼自己從來都不會後悔。所以希望大家都可以不要輕易放棄自己的夢想，有夢想是難能可貴的，因為它可以給你的生活增添更多的光彩和精彩的故事。

6. 翻譯一篇英語文章

一位來自上海外國語中學的高中學生在美國獲得了第12屆國際電腦科學競賽的一等獎。我們的記者看望了獲獎者Zhu Xiaochen並在他的家中采訪了他。
記者詢問了他成功的原因。他告訴記者許多有關他學習和愛好的情況。作為上海外國語中學的一名學生，他的英語非常優秀。他能夠用流利的英語交流和寫作。他還經常去英語角。他不僅英語好，其他學科也十分優秀。課後，他積極參加電腦編程興趣小組來拓寬自己的知識面。他也經常做運動來保持身體健康。所以他功課優秀並且身體健康。

7. 紹興男孩連續兩年進萬人編程決賽，男孩家長平時的教育方式是怎樣的

望子成龍，望女成鳳，這是每個父母對自己孩子的期望。紹興男孩連續兩年進萬人編程決賽，男孩家長平時的教育方式是怎樣的？這位男孩的父母平時的教育方式是保持鼓勵和支持的態度，鼓勵孩子去學習自己感興趣的事情，當孩子遇到困難的時候，告訴孩子不要輕言放棄。

8. 30歲了，懂計算機網路一點基礎編程，沒有文憑找不到工作。

兄弟，如果你還想找這方面的工作，你最好問問他們拒絕你的原因，是因為學歷還是因為你的水平。如果是因為學歷，那建議你上個培訓學校什麼的，或者去參加國家計算機職稱考試里的網路管理員考試。如果是因為水平問題，比如你面試的時候沒回答清楚一些技術上的問題，那這個只能通過自身的不斷學習來彌補了，比如自己做個網站、租個伺服器，多買幾台二手電筒腦和路由器，連個網路建個防火牆什麼的，沒事就折騰折騰這些，時間長了自然這一套網路管理的內容就清楚了。
如果你想轉行，那就去做你自己喜歡的事情，什麼事情其實都有商機。打游戲還能成職業的呢。

9. 機電專業的以後可以從事什麼崗位的工作

機電一體化專業是近一段時發展比較迅速的專業，隨著數控設備製造業的快速發展，數控系統也必將迎來更好的發展機遇。據測算，到2015年該行業將以10%的速度遞增，所以應該是有很大發展前途的。
就短期來講，你的理論知識有了一定的基礎，可以適應目前的數控系統編程、操作方面的知識，但就長遠來講，知識的深度還是遠遠不夠的，需要在今後的工作中不斷地補充和完善。
你給自己確定的擇業目標是很恰當的，這些可以為你見後的工作積累豐富的經驗，可以為你今後從事數控系統的設計奠定很好的基礎。
至於你提到的工作方面的問題，還要依據你自己的情況進行選擇，比如該地區的數控業的發展水平、數控設備的普及率、該行業的就業難度、收入等。你可以通過家人、朋友、同學、老師以及你自己對相關單位進行了解和篩選；也可以登錄你喜歡的單位的網站或找人力資源部門毛遂自薦；或者登錄專業的招聘網站（比如：智聯招聘、前程無憂、中華英才網等網站以及當地的人才中心網站進行檢索和應聘）。
至於工作中的問題不要害怕，只要是正規的單位都會有師傅或老師帶你的！
祝順利！

10. excel按照條件統計不重復數據

1.在a列輸入幾個數字，有重復的，在d3單元格輸入 =frequency()，此時游標在括弧後面閃動，滑鼠點擊一下括弧內部，此時游標在括弧內部閃動。