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