?? 一些公司軟件筆試的題目.htm
字號:
<HTML>
<HEAD>
<title>一些公司軟件筆試的題目</title>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<style type="text/css">
A{TEXT-DECORATION: none}
A:link {COLOR: #666666; FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:visited {COLOR: #666666; FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:active {FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:hover {BORDER-BOTTOM: 1px dotted; BORDER-LEFT-WIDTH: 1px; BORDER-RIGHT-WIDTH: 1px; BORDER-TOP-WIDTH: 1px; COLOR: #ff6600; TEXT-DECORATION: none}
BODY {
FONT-SIZE: 12px;
COLOR: #666666;
FONT-FAMILY: 宋體;
background-color: #ffffff;
background-image: url(img/show.gif);
SCROLLBAR-FACE-COLOR: #e8e7e7;
SCROLLBAR-HIGHLIGHT-COLOR: #ffffff;
SCROLLBAR-SHADOW-COLOR: #ffffff;
SCROLLBAR-3DLIGHT-COLOR: #cccccc;
SCROLLBAR-ARROW-COLOR: #ff6600;
SCROLLBAR-TRACK-COLOR: #EFEFEF;
SCROLLBAR-DARKSHADOW-COLOR: #b2b2b2;
SCROLLBAR-BASE-COLOR: #000000
}
TABLE {BORDER-COLLAPSE: collapse; FONT-FAMILY: 宋體; FONT-SIZE: 9pt}
.button{height:18px;width:62px;background:#f6f6f9 url(img/ButtonBg.gif); border:solid 1px #5589AA;color: #000000 ;FONT-SIZE: 9pt}
.lanyu{border:solid 1px #5589AA;color: #000000 ; font-size: 12px;}
.font { filter: DropShadow(Color=#cccccc, OffX=2, OffY=1, Positive=2); text-decoration: none; font-size: 9pt}
</style>
<script language="JavaScript">
function findobj(n, d) {
var p,i,x; if(!d) d=document;
if((p=n.indexOf("?"))>0 && parent.frames.length) {
d=parent.frames[n.substring(p+1)].document;
n=n.substring(0,p);
}
if(!(x=d[n])&&d.all) {
x=d.all[n];
}
for(i=0;!x && i<d.forms.length;i++) {
x=d.forms[i][n];
}
for(i=0;!x && d.layers&&i>d.layers.length;i++) {
x=MM_findObj(n,d.layers[i].document);
}
return x;
}
function copycode(obj) {
var rng = document.body.createTextRange();
rng.moveToElementText(obj);
rng.scrollIntoView();
rng.select();
rng.execCommand("Copy");
rng.collapse(false);
}
</script>
</head>
<BODY leftMargin=0 topMargin=0 MARGINHEIGHT="0" MARGINWIDTH="0">
<TABLE bgcolor="#ffffff" align=center border=1 cellPadding=0 cellSpacing=0 width=95% borderColor="#666666" frame=vsides rules=none>
<TR>
<TD width="98%">
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF"><font color=ff6600><b>一些公司軟件筆試的題目</b></font></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF">
<table width="98%">
<tr>
<td id=qq_595911 style="word-break:break-all;line-height:150%">
<br><font color=000000>
試題一:基礎知識 <BR>1、從供選擇的答案中,選出應填入下面敘述中_?_內的最確切的解答,把相應編號寫在答 <BR>卷的對應欄內。 <BR>假設某計算機具有1M 字節的內存(目前使用的計算機往往具有64M字節以上的內存),并 <BR>按字節編址,為了能存取該內存各地址的內容,其地址寄存器至少需要二進制_A_位。為使 <BR>4字節組成的字能從存儲器中一次讀出,要求存放在存儲器中的字邊界對齊,一個字的地址 <BR>碼應_B_。若存儲周期為200NS,且每個周期可訪問4個字節,則該存儲器帶寬為_C_BIT/S。 <BR>假如程序員可用的存儲空間為4M字節,則程序員所用的地址為_D_,而真正訪問內存的地址 <BR>稱為_E_。 <BR>供選擇的答案: <BR>A: ①10 ②16 ③20 ④32 <BR>B: ①最低兩位為00 ②最低兩位為10 ③最高兩位為00 ④最高兩位為10 <BR>C: ①20M ②40M ③80M ④160M <BR>D: ①有效地址 ②程序地址 ③邏輯地址 ④物理地址 <BR>E: ①指令 ②物理地址 ③內存地址 ④數據地址 <BR><BR>2、從供選擇的答案中。選出應填入下面敘述中_?_內的最確切的解答,把相應編號寫在 <BR>答卷的對應欄內。 <BR>給定結點的關鍵字序列(F、B、J、G、E、A、I、D、C、H),對它按字母的字 <BR>典順序進行排列,采用不同方法,其最終結果相同。但中間結果是不同的。 <BR>Shell排序的第一趟掃描(步長為5)結果應為_A_。 <BR>冒泡排序(大數下沉)的第一趟起泡的效果是_B_3. <BR>快速排序的第一趟結果是_C_。 <BR>二路歸并排序的第一趟結局是 _D_。 <BR>供選擇的答案 <BR>A:①(B、F、G、J、A、D、I、E、H、C) <BR>②(B、F、G、J、A、E、D、I、C、H) <BR>③(A、B、D、C、E、F、I、J、G、H) <BR>④(C、B、D、A、E、F、I、G、J、H) <BR>B:①(A、B、D、C、F、E、I、J、H、G) <BR>②(A、B、D、C、E、F、I、H、G、J) <BR>③(B、F、G、E、A、I、D、C、H、J) <BR>④(B、F、G、J、A、E、D、I、C、H) <BR>C:①(C、B、D、A、F、E、I、J、G、H) <BR>②(C、B、D、A、E、F、I、G、J、H) <BR>③(B、A、D、E、F、G、I、J、H、C) <BR>④(B、C、D、A、E、F、I、J、G、H) <BR>D:①(B、F、G、J、A、E、D、I、G、H) <BR>②(B、A、D、E、F、G、I、J、H、C) <BR>③(A、B、D、C、E、F、I、J、G、H) <BR>④(A、B、D、C、F、E、J、I、H、C) <BR><BR>3、從供選擇的答案中,選出應填入下面敘述中_?_內的最確切的解答.把相應編號寫在 <BR>答卷的對應欄內。 <BR>進程是操作系統中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數據集合 <BR>上的一次_A2_。 <BR>進程是一個_B3_的概念,而程序是一個_C3_的概念。 <BR>進程的最基本狀態有_D4_。在一個單處理機中,若有6個用戶進程,在非管態的某一時刻 <BR>,處于就緒狀態的用戶進程最多有_E5_個。 <BR>供選擇的答案 <BR>A:①單獨操作 ②關聯操作 ③運行活動 ④并發活動 <BR>B:①靜態 ②動態 ③邏輯 ④物理 <BR>C:①物理 ②邏輯 ③動態 ④靜態 <BR>D:①就緒、運行、隱蔽 ②停止、就緒、運行 <BR>③運行、就緒、阻塞 ④就緒、撤消、運行 <BR>E:①5 ②6 ③1 ④4 <BR><BR>4、軟件設計中劃分模塊的一個準則是_A2_。兩個模塊之間的耦合方式中,_B3_耦合 <BR>的耦合度最高,_C4_耦合的耦合度最低。一個模塊內部的內聚種類中_D4_內聚的內 <BR>聚度最高,_E1_內聚的內聚度最低。 <BR>供選擇的答案 <BR>A:①低內聚低耦合②低內聚高耦合③高內聚低耦合④高內聚高耦合 <BR>B:①數據 ②非直接 ③控制 ④內容 <BR>C:①數據 ②非直接 ③控制 ④內容 <BR>D:①偶然 ②邏輯 ③功能 ④過程 <BR>E:①偶然 ②邏輯 ③功能 ④過程 <BR><BR>5、從供選擇的答案中選出應填入下面敘述中_?_內的最確切的解答,把相應編號寫在答 <BR>卷的對應欄內。 <BR>最常用的一種基本數據模型是關系數據模型,它用統一的_A 1_結構來表示實體及實體之 <BR>間的聯系。關系數據庫的數據操作語言(DML)主要包括_B2_兩類操作。 <BR>關系運算以關系代數為理論基礎,關系代數的最基本操作是并、差、笛卡爾積、_C4_。 <BR>用R∣×∣S 表示關系 R和關系 S的_D1_。 <BR>設關系R和關系S圖示如下: <BR>R: A B C S: B C D T: A B C D <BR>則關系T是關系R和關系S_E _的結果。 <BR>供選擇的答案 <BR>A:①樹 ②網絡 ③圖 ④二維表 <BR>B:①插入和刪除 ②檢索和更新 ③查詢和編輯 ④統計和修改 <BR>C:①投影、聯接 ②聯接、選擇 ③選擇、投影 ④交、選擇 <BR>D:①聯接 ②笛卡爾積 ③日聯接 ④自然聯接 <BR>E:①自然聯接 ②θ聯接 ③笛卡爾積 ④并 <BR><BR><BR><BR><BR>試題二:程序設計 <BR>1、用你所熟悉的任意一種程序語言,編寫一個完整的過程,將一個字符串插入到另一個字 <BR>符串的某個位置后面(例如:將“abc”插入到“abcdef”的第三個字符位置后面,結果為 <BR>“abcabcdef”)。編寫程序時,請在必要的地方加以注釋(注:不能用該程序語言的內置 <BR>函數或過程)。 <BR><BR><BR>2、用你所熟悉的任意一種程序語言,編寫一個完整的過程,完成從一個給定的完整的文件 <BR>路徑(如“C:\My Documents\Software Test 1.00.doc”)中,析取文件名,擴展名和文件 <BR>所處目錄的功能,編寫程序時,請在必要的地方加以注釋(注:不能用該程序語言的內置函 <BR>數或過程)。 <BR><BR><BR><BR>試題三:數據庫設計 <BR><BR>下面的表有問題嗎?如果有,如何改進? <BR>城市* 街道* 郵政編碼 <BR>佛山 金魚街 528000 <BR>佛山 大福路 528000 <BR>佛山 季華路 528000 <BR>廣州 北京路 510000 <BR>廣州 三元里 510000 <BR>廣州 中山路 510000 <BR>… … … <BR>*城市和街道聯合做主鍵 <BR><BR>分成二個表,第一個表有以下字段:城市和街道,以城市作為主鍵;第二個表:街道和郵政編碼 <BR>,以街道為主鍵.通過街道與第一個表的街道相關聯 <BR><BR>2、假設有以下的兩個表: <BR>Cus_A <BR>ID* Name Address <BR>… … … <BR>Cus_B <BR>ID* Name Address <BR>… … … <BR>*主鍵 <BR>表Cus_A和表Cus_B的結構完全相同,表Cus_A和表Cus_B中既存在ID相同的記錄,也存在ID <BR>不同的記錄。現要求將ID只存在于表Cus_A中而不存在于表Cus_B中的記錄全部插入到Cus_ <BR>B表中,并用表Cus_A中的記錄更新表Cus_B中相同的ID的記錄,請寫出完成這一功能的存儲 <BR>過程。 <BR><BR>Create or procedure test is <BR>Declare id1 CusA.id%type; <BR>Begin <BR>Select id into id1 from CusA a,CusB b where a.id=b.id; <BR><BR><BR>3、某公司正在開發一個檔案管理系統,要求在關系數據庫中實現和Windows文件系統完全 <BR>一致的樹狀文件目錄。為了實現這一目錄結構,至少需求哪些表?請詳細描述這些表的用 <BR>途和結構(如有必要,可用圖表進行描述)。最后,請用偽編碼(或自然語言)描述按樹 <BR>狀結構遍歷所有檔案的算法。 <BR>試題四:系統設計 <BR>1簡述“面向對象”的概念,并設計一個學校選課系統的對象模型。 <BR><BR>2簡述“軟件系統的兩層和多層體系結構”的概念(如有必要,可用圖表進行描述),并指 <BR>出兩者的主要區別。 <BR><BR>3、簡述一個軟件工程的主要步驟,并指出每個步驟的明確目標及實施辦法。最后分析哪些 <BR>是關鍵步驟。 <BR><BR>試題五:綜合 <BR>你認為在團隊開發中,你能發揮自己的能力嗎?為什么?當個人意見與主管出現矛盾時, <BR>你用什么方法解決?</font> <br>
<br>
--------------------------------------------------------------------------------<br>
<img src=img/none.gif border=0><img src=img/i8.gif border='0'> <b>相關文章</b><br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=199&cat_id=11">一些公司軟件筆試的題目</a>2006-7-26 16:05:11<br>
</td>
</tr>
</table></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td bgcolor="ffffff"><font color=red>分類:
<a href="art.asp?cat_id=11" target="_blank"><font color="#009900">綜合類</font></a>
日期:2006-8-9 1 查看:34</font></td>
<td align="center" bgcolor="#FFFFFF"><input type="button" value="復制" onClick="copycode(findobj('qq_595911'));" class="button"> <input type="button" value="打印" onClick="javascript:window.print()" class="button"> <input type="button" value="返回" onClick="window.open('http://www.pghome.net')" class="button"> <input type="button" name="close2" value="關閉" onClick="window.close();return false;" class="button"></td></tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table border="0"><tr><td height="5"></td></tr></table>
</td>
</tr>
<TR><td height="1" width="100%" bgcolor="#666666"></td></tr>
</table>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -