八年級征文安全在我心中

　　一、簡答題

　　1.簡述數(shù)據(jù)庫以及線程死鎖產(chǎn)生的原理及必要條件，簡述如何避免死鎖。

　　1)互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內(nèi)某資源只由一個進程占用。如果此時還有其它進程請求資源，則請求者只能等待，直至占有資源的進程用畢釋放。

　　2)請求和保持條件：指進程已經(jīng)保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。

　　3)不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。

　　4)環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進程——資源的環(huán)形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1占用的資源;P1正在等待P2占用的資源，……，Pn正在等待已被P0占用的資源。

　　如何避免：破壞上述四個必要條件之一。

　　2.請列舉面向?qū)ο笤O(shè)計的三個基本要素和五種主要設(shè)計原則。

　　答：三個基本要素：繼承、封裝、多態(tài)

　　主要設(shè)計原則：單一職責(zé)原則、里氏代換原則、依賴倒置原則、接口隔離原則、迪米特原則、開放-封閉原則。具體參考：

　　/pic/kuzuozhou/article/details/8043265

　　3.簡述windows內(nèi)存管理的幾種方式及優(yōu)缺點。

　　二、算法和程序設(shè)計

　　1.公司組織一次羽毛球比賽，采用淘汰機制，假設(shè)公司有1001個人，如果要評出“公司羽毛球第一高手”的稱號，至少需要進行多少場比賽?請簡述設(shè)計過程，并寫出代碼模擬比賽過程。

　　2.一百個燈泡排成一排，第一輪將所有燈泡打開;第二輪每隔一個燈泡關(guān)掉一個。即排在偶數(shù)的燈泡被關(guān)掉，第三輪每隔兩個燈泡，將開著的燈泡關(guān)掉，關(guān)掉的燈泡打開。依次類推，第100輪結(jié)束的時候，還有幾盞燈泡亮著。

　　思路：

　　1.對于每盞燈，拉動的次數(shù)是奇數(shù)時，燈就是亮著的，拉動的次數(shù)是偶數(shù)時，燈就是關(guān)著的。

　　2.每盞燈拉動的次數(shù)與它的編號所含約數(shù)的個數(shù)有關(guān)，它的編號有幾個約數(shù)，這盞燈就被拉動幾次。

　　3.1—100這100個數(shù)中有哪幾個數(shù)，約數(shù)的個數(shù)是奇數(shù)。

　　我們知道：一個數(shù)的約數(shù)都是成對出現(xiàn)的，只有完全平方數(shù)約數(shù)的個數(shù)才是奇數(shù)個。

　　所以這100盞燈中有10盞燈是亮著的，它們的編號分別是：1、4、9、16、25、36、49、64、81、100

　　研究生三年級的解法是這樣的：

　　1.對于每盞燈，拉動的次數(shù)是奇數(shù)時，燈就是亮著的，拉動的次數(shù)是偶數(shù)時，燈就是關(guān)著的。

　　2.每盞燈拉動的次數(shù)與它的編號所含約數(shù)的個數(shù)有關(guān)，它的編號有幾個約數(shù)，這盞燈就被拉動幾次。

　　3.1—100這100個數(shù)中有哪幾個數(shù)，約數(shù)的個數(shù)是奇數(shù)。

　　下面是程序的實現(xiàn)：

　　[cpp] view plaincopy

　　#include

　　int factorIsOdd(int a)

　　{

　　int total =0;

　　int i;

　　for(i=1; i<=a; i++ )

　　{

　　if(a%i == 0)

　　total++;

　　}

　　if(total%2 == 1 )

　　return 1;

　　else return 0;

　　}

　　int totalCount(int num[],int n)

　　{

　　int i;

　　int count = 0;

　　for(i=0; i

　　{

　　if(factorIsOdd(num[i]))/pic/p>

　　{

　　printf("亮著的燈的編號是：%d ",num[i]);

　　count++;

　　}

　　}

　　printf("\n");

　　return count;

　　}

　　int main()

　　{

　　int i,count;

　　int num[100];

　　for(i=0;i<100;i++)

　　{

　　num[i] = i+1;

　　}

　　count = totalCount(num,100);

　　printf("最后總共有%d盞燈亮著。\n",count);

　　}

　　3.假定有20個有序數(shù)組，每個數(shù)組有500個數(shù)字，數(shù)字類型32位uint數(shù)值，現(xiàn)在需要取出這10000個數(shù)字中最大的500個，怎么做?

　　4. 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位變DEFGABC，要求空間復(fù)雜度O(1)，時間復(fù)雜度O(n)

　　三、系統(tǒng)設(shè)計題

　　手機上通常采用九鍵鍵盤輸入。即：1-9個數(shù)字分別對應(yīng)一定的英文字母(如：2對應(yīng)ABC, 3對應(yīng)DEF，...)，因此，用戶可以方便的輸入中文內(nèi)容。比如，用戶輸入“926”，可以對應(yīng)“WXYZ”，“ABC"和”MNO“的一系列組合”WAN”，“YAN"、”ZAO“等，這些對應(yīng)“萬”，“嚴”，“早”等漢字的中文拼音。

　　要求我們把這樣的輸入方式應(yīng)用在我們的手機聯(lián)系人查找功能上。有一個聯(lián)系人列表UserList，記錄了(姓名，手機號)這樣的組合，通過輸入的數(shù)字字符串NumStr，按照下面的規(guī)則把對應(yīng)的聯(lián)系人查找出來，返回一個ReaultList。

　　規(guī)則：

　　1.手機號能連續(xù)部分匹配輸入的數(shù)字字符串NumStr。如輸入NumStr=926，則手機號為13926811111會被查出來;

　　2.聯(lián)系人姓名中的漢字轉(zhuǎn)化成拼音后能夠連續(xù)匹配輸入數(shù)字字符串NumStr對應(yīng)的英文字母組合，如：輸入NumStr=926，則聯(lián)系人“王二”、“萬事通”會被查找出來。因為“王二”的“王”的拼音“WANG”中含有“WAN”，和“926”能匹配。

　　輸入：

　　聯(lián)系人列表UserList

　　輸出：

　　符合規(guī)則的聯(lián)系人列表ResultList

【八年級征文安全在我心中】相關(guān)文章：

高中安全在我心中征文10-15

消防安全征文：消防安全在我心中11-12

安全月征文：安全在我心中（通用51篇）06-26

質(zhì)量征文500字質(zhì)量安全在我心中（通用15篇）02-20

廉潔在我心中征文2500字10-30

征文精選：質(zhì)量在我心中「5篇」10-04

廉潔在我心中征文1200字11-20

征文：法律在我心中（精選30篇）06-09

安全在我心中03-27

憲法在我心中優(yōu)秀征文3000字08-26