八年級征文安全在我心中
一、簡答題
1.簡述數據庫以及線程死鎖產生的原理及必要條件，簡述如何避免死鎖。
1)互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程占用。如果此時還有其它進程請求資源，則請求者只能等待，直至占有資源的進程用畢釋放。
2)請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。
3)不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。
4)環路等待條件：指在發生死鎖時，必然存在一個進程——資源的環形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1占用的資源;P1正在等待P2占用的資源，……，Pn正在等待已被P0占用的資源。
如何避免：破壞上述四個必要條件之一。
2.請列舉面向對象設計的三個基本要素和五種主要設計原則。
答：三個基本要素：繼承、封裝、多態
主要設計原則：單一職責原則、里氏代換原則、依賴倒置原則、接口隔離原則、迪米特原則、開放-封閉原則。具體參考：
/pic/kuzuozhou/article/details/8043265
3.簡述windows內存管理的幾種方式及優缺點。
二、算法和程序設計
1.公司組織一次羽毛球比賽，采用淘汰機制，假設公司有1001個人，如果要評出“公司羽毛球第一高手”的稱號，至少需要進行多少場比賽?請簡述設計過程，并寫出代碼模擬比賽過程。
2.一百個燈泡排成一排，第一輪將所有燈泡打開;第二輪每隔一個燈泡關掉一個。即排在偶數的燈泡被關掉，第三輪每隔兩個燈泡，將開著的燈泡關掉，關掉的燈泡打開。依次類推，第100輪結束的時候，還有幾盞燈泡亮著。
思路：
1.對于每盞燈，拉動的次數是奇數時，燈就是亮著的，拉動的次數是偶數時，燈就是關著的。
2.每盞燈拉動的次數與它的編號所含約數的個數有關，它的編號有幾個約數，這盞燈就被拉動幾次。
3.1—100這100個數中有哪幾個數，約數的個數是奇數。
我們知道：一個數的約數都是成對出現的，只有完全平方數約數的個數才是奇數個。
所以這100盞燈中有10盞燈是亮著的，它們的編號分別是：1、4、9、16、25、36、49、64、81、100
研究生三年級的解法是這樣的：
1.對于每盞燈，拉動的次數是奇數時，燈就是亮著的，拉動的次數是偶數時，燈就是關著的。
2.每盞燈拉動的次數與它的編號所含約數的個數有關，它的編號有幾個約數，這盞燈就被拉動幾次。
3.1—100這100個數中有哪幾個數，約數的個數是奇數。
下面是程序的實現：
[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個有序數組，每個數組有500個數字，數字類型32位uint數值，現在需要取出這10000個數字中最大的500個，怎么做?
4. 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位變DEFGABC，要求空間復雜度O(1)，時間復雜度O(n)
三、系統設計題
手機上通常采用九鍵鍵盤輸入。即：1-9個數字分別對應一定的英文字母(如：2對應ABC, 3對應DEF，...)，因此，用戶可以方便的輸入中文內容。比如，用戶輸入“926”，可以對應“WXYZ”，“ABC"和”MNO“的一系列組合”WAN”，“YAN"、”ZAO“等，這些對應“萬”，“嚴”，“早”等漢字的中文拼音。
要求我們把這樣的輸入方式應用在我們的手機聯系人查找功能上。有一個聯系人列表UserList，記錄了(姓名，手機號)這樣的組合，通過輸入的數字字符串NumStr，按照下面的規則把對應的聯系人查找出來，返回一個ReaultList。
規則：
1.手機號能連續部分匹配輸入的數字字符串NumStr。如輸入NumStr=926，則手機號為13926811111會被查出來;
2.聯系人姓名中的漢字轉化成拼音后能夠連續匹配輸入數字字符串NumStr對應的英文字母組合，如：輸入NumStr=926，則聯系人“王二”、“萬事通”會被查找出來。因為“王二”的“王”的拼音“WANG”中含有“WAN”，和“926”能匹配。
輸入：
聯系人列表UserList
輸出：
符合規則的聯系人列表ResultList
【八年級征文安全在我心中】相關文章：
高中安全在我心中征文10-15
消防安全征文：消防安全在我心中11-12
安全月征文：安全在我心中（通用51篇）06-26
廉潔在我心中征文2500字10-30
征文精選：質量在我心中「5篇」10-04
廉潔在我心中征文1200字11-20
征文：法律在我心中（精選30篇）06-09
安全在我心中03-27
憲法在我心中優秀征文3000字08-26
- 相關推薦