6.2 筆試真題 & 詳解
Question1.(單選)
在計算機網絡中,表征數據傳輸可靠性的指標是——2
1.傳輸率
2.誤碼率
3.信息容量
4.頻帶利用率
Question2.(單選)
以下關于鏈式存儲結構的敘述中哪一條是不正確的?——3
1.結點除自身信息外還包括指針域,因此存儲密度小于順序存儲結構
2.邏輯上相鄰的結點物理上不必鄰接
3.可以通過計算直接確定第i個結點的存儲地址
Question3.(單選)
以下哪一個不是棧的基本運算——2
4.插入、刪除運算操作方便,不必移動結點
1.刪除棧頂元素
2.刪除棧底元素
3.判斷棧是否為空
4.將棧置為空棧
Question4.(單選)
以下關于廣義表的敘述中,正確的是——1
1.廣義表是0個或多個單元素或子表組成的有限序列
自身的子表
4.廣義表不能為空表
2.廣義表至少有一個元素是子表
3.廣義表不可以是
Question5.(單選)
如果一棵二叉樹結點的前序序列是A、B、C,后序序列是C、B、A,則該二叉樹結點的對稱序序列——1
1.必為A、B、C
2.必為A、C、B
3.必為B、C、A
4.不能確定
Question6.(單選)
在虛擬頁式存儲管理方案中,下面哪一部分完成將頁面調入內存的工作?——1
1.缺頁中斷處理
2.頁面淘汰過程3.工作集模型應用
4.緊縮技術利用
Question7.(單選)
在DOS系統中,用于記錄和管理磁盤數據區使用情況的數據結構——3
1.位圖表
2.空閑塊表
3.文件分配表
4.文件控制塊
Question8.(單選)
設有關系R(S,D,M),其函數依賴集F={S→D,D→M}。則關系R至多滿足——2
1.1NF
2.2NF
3.3NF
4.BCNF
Question9.(單選)
在數據庫邏輯設計中,當將E-R圖轉換為關系模式時,下面的做法哪一個是不正確的?——4
1.一個實體類型轉換為一個關系模式
2.一個聯系類型轉換為一個關系模式
3.由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵
4.由聯系類型轉換成的關系模式的屬性是與該聯系類型相關的諸實體類型的屬性的全體
Question10.(單選)
計算機網絡按照所覆蓋的地理范圍分類,可以分廣域網、局域網與——4
1.TCP/IP網
2.ATM網
3.ISDN
4.城域網
Question11.(單選)
計算機網絡拓撲結構主要取決于它的——3
1.資源子網
2.FDDI網
3.通信子網
4.路由器
Question12.(單選)
網絡協議的三個要素是語法、語義與——2
1.工作原理
2.時序
3.進程
4.服務原語
Question13.(單選)
TCP/IP參考模型中,電子郵件協議SMTP依賴于傳輸層的——3
1.UDP協議
2.IP協議
3.TCP協議
4.802.2協議
Question14.(單選)
IEEE802.2協議中10BASE-T標準規定在使用5類雙絞線時,從網卡到集線器的最大距離為——1
1.100m
2.185m
3.300m
4.500m
Question15.(單選)
100MbpsFastEthernet與10MbpsEthernet工作原理的相同之處主要在——1
1.介質訪問控制方法
2.物理層協議
3.網絡層
4.發送時鐘周期
Question16.(單選)
在Client/Server計算模式中,中間件middleware的作用是隔離應用與——1
1.結構化查詢語言SQL
2.應用進程
3.網絡
4.IP地址
Question17.(單選)
當用戶向ISP申請Internet帳戶時,用戶的E-mail帳戶應包括——4
1.IP地址
2.WWW地址3.用戶密碼(Password)
4.用戶名(UserName)與用戶密碼(Password)
Question18.(單選)
WWW的超鏈接中定位信息所在的位置使用的是——2
1.超文本(hypertext)技術
2.統一資源定位器(URL,UniformResourceLocators)
3.超媒體
(hypermedia技術)
4.超文本標注語言HTML
Question19.(單選)
計算機網絡系統與分布式系統之間的區別主要是——2
1.系統物理結構
2.系統高層軟件
3.傳輸介質類型
4.服務器類型
Question20.(單選)
幀中繼系統設計的主要目標是用于互連多個——3
1.廣域網
2.電話網
3.局域網
4.0)ATIM網
Question21.(單選)
ATM網絡采用固定長廈的信元傳送數據,信元長度為——2
1.1024B
2.53B
3.128B
4.64B
Question22.(單選)
TCP/IP參考模型中的主機-網絡層對應于OSIRM中的——4
1.網絡層
2.物理層
3.數據鏈路層
4.物理層與數據鏈路層
Question23.(單選)
算機網絡最突出的優點是:——4
1.計算精度高
2.內存容量大
3.運算速度快
4.連網的計算機能夠相互共享資源
Question24.(單選)
計算機網絡分為局域網、城域網與廣域網,其劃分的依據是:——2
1.數據傳輸所使用的介質
2.網絡的作用范圍
3.網絡的控制方式
4.網絡的拓撲結構
Question25.(單選)
用二分法查找一個長度為10的、排好序的線性表,查找不成功時,最多需要比較多少次?——3
1.5
2.2
3.4
4.1
Question26.(單選)
模塊內聚度越高,說明模塊內各成分彼此結合的程度越——2
1.松散
2.緊密
3.無法判斷
4.相同
Question27.(單選)
軟件需求分析階段的輸出主要是——1
1.需求說明書
2.開發計劃
3.可行性報告
4.設計說明書
Question28.(單選)
以下選項中不是項目經理的職責的是?——1
1.需求分析
2.計劃
3.計劃跟蹤
4.質量管理
Question29.(單選)
單元測試一般在什么時候進行?——1
1.編碼完成后
2.系統測試前
3.測試用例編寫完成后
4.集成測試后
Question30.(多選)
配置管理能起到以下哪些作用?——1234
1.版本管理
2.變更管理
3.需求管理
4.測試管理
Question31.(單選)
根據線程安全的相關知識,分析以下代碼,當調用test方法時i>10時是否會引起死鎖?——2
publicvoidtest(inti)
{
lock(this)
{
if(i>10)
{
i--;
test(i);
}
}
}
1.會鎖死
2.不會鎖死
Question32.(單選)
以下描述錯誤的是()——3
1.在C++中支持抽象類而在C#中不支持抽象類。
2.C++中可在頭文件中聲明類的成員而在CPP文件中定義類的成員,在C#中沒有頭文件并且在同一處聲明和
定義類的成員。
3.在C#中可使用new修飾符顯式隱藏從基類繼承的成員。
4.在C#中要在派生類中重新定義基類的虛函數必須在前面加Override。
Question33.(單選)
int[][]myArray3=newint[3][]{newint[3]{5,6,2},newint[5]{6,9,7,8,3},newint[2]{3,2}};
myArray3[2][2]的值是()。——4
1.9 2.2 3.6 4.越界
Question34.(單選)
在C#中利用Socket進行網絡通信編程的一般步驟是:建立Socket偵聽、()、利用Socket接收和發送數據。——4
1.建立Socket連接2.獲得端口號;
3.獲得IP地址;4.獲得主機名;
Question35.(單選)
如果設
treeView1=new
TreeView(),TreeNode
node=new
TreeNode("根結點"
),則treeView1.Nodes.Add(node)返回的是一個()類型的值。——2
1.TreeNode;2.int;3.string;4.TreeView;
Question36.(單選)
聲明一個委托publicdelegateintmyCallBack(intx);則用該委托產生的回調方法的原型應該是——2
1.voidmyCallBack(intx)2.intreceive(intnum)
3.stringreceive(intx)4.不確定的
Question37.(單選)
關于ASP.NET中的代碼隱藏文件的描述正確的是——1
1.Web窗體頁的程序的邏輯由代碼組成,這些代碼的創建用于與窗體交互。編程邏輯唯一與用戶界面不同的文
件中。該文件稱作為“代碼隱藏”文件,如果用C#創建,該文件
2.項目中所有Web窗體頁的代碼隱藏文件都被編譯成.EXE文件
3.項目中所有的Web窗體頁的代碼隱藏文件都被編譯成項目動態鏈接庫(.dll)文件
4.以上都不正確
Question38.(單選)
Whatcompilerswitchcreatesanxmlfilefromthexmlcommentsinthefilesinan
assembly?——2
1./text2./doc
3./xml4./help
Question39.(單選)
下面的代碼實現了設計模式中的什么模式——3
publicclassA{
privateAinstance;
privateA(){
}
publicstaticAInstance{
get
{
if(A==null)
A=newA();
returninstance;
}
}
}
1.Factory
3.Singleton
2.AbstractFactory
4.Builder
Question40.(單選)
classClass1
{
publicstaticintCount=0;
staticClass1()
{
Count++;
}
publicClass1()
{
Count++;
}
}
Class1o1=newClass1();
Class1o2=newClass1();
請問,Class1.Count的值是多少?(3)
1.1
2.2
3.3
4.4
Question41.(單選)
abstractclassBaseClass
{
publicvirtualvoidMethodA()
{
Console.WriteLine("BaseClass");
}
publicvirtualvoidMethodB()
{
}
}
classClass1:BaseClass
{
publicvoidMethodA()
{
Console.WriteLine("Class1");
}
publicoverridevoidMethodB()
{
}
}
classClass2:Class1
{
newpublicvoidMethodB()
{
}
}
classMainClass
{
publicstaticvoidMain(string[]args)
{
Class2o=newClass2();
o.MethodA();
}
}
請問,此程序輸出結果是:——3
1.BaseClass
2.BassClassClass1
3.Class1
4.Class1BassClass
Question42.(單選)——1
publicstaticvoidMain(string[]args)
{
inti=2000;
objecto=i;
i=2001;
intj=(int)o;
Console.WriteLine("i={0},o={1},j={2}",i,o,j);
}
1.i=2001,o=2000,j=2000
3.i=2000,o=2001,,j=2000
2.i=2001,o=2001,,j=2001
4.i=2001,o=2000,j=2001
Question43.(多選)
您要創建ASP.NET應用程序用于運行AllWin公司內部的Web站點,這個應用程序包含了50個頁面。您想要
配置這個應用程序以便當發生一個HTTP代碼錯誤時它可以顯示一個自定義的錯誤頁面給用戶。您想要花最小
的代價完成這些目標,您應該怎么做?(多選)——14
1.在這個應用程序的Global.asax文件中創建一個Application_Error過程去處理ASP.NET代碼錯誤。
2.在這個應用程序的Web.config文件中創建一個applicationError節去處理ASP.NET代碼錯誤。
3.在這個應用程序的Global.asax文件中創建一個CustomErrors事件去處理HTTP錯誤。
4.在這個應用程序的Web.config文件中創建一個CustomErrors節去處理HTTP錯誤。
Question44.(單選)
如下程序的運行結果是:——1
publicabstractclassA
{
publicA()
{
Console.WriteLine(A);
}
publicvirtualvoidFun()
{
Console.WriteLine("A.Fun()");
}
}
publicclassB:A
{
publicB()
{
Console.WriteLine(B);
}
publicnewvoidFun()
{
Console.WriteLine("B.Fun()");
}
publicstaticvoidMain()
{
Aa=newB();
a.Fun();
}
}
1.ABA.Fun()
3.BAA.Fun()
2.ABB.Fun()
4.BAB.Fun()
Question45.(單選)
WhichofthesestringdefinitionswillpreventescapingonbackslashesinC#?*——3
1.strings=#”nTeststring”;
2.strings=“’nTeststring”;
3.strings=@”nTeststring”;
4.strings=“nTeststring”;
Question46.(單選)
WhichofthefollowingoperationscanyouNOTperformonanADO.NETDataSet?——4
1.ADataSetcanbesynchronisedwithaRecordSet.
2.ADataSetcanbesynchronisedwiththedatabase.
3.ADataSetcanbeconvertedtoXML.
4.YoucaninfertheschemafromaDataSet
Question47.(單選)
InObjectOrientedProgramming,howwouldyoudescribeencapsulation?——4
1.Theconversionofonetypeofobjecttoanother.
2.Theruntimeresolutionofmethodcalls.
3.Theexpositionofdata.
4.Theseparationofinterfaceandimplementation.
Question48.(單選)
Howdoesassemblyversioningin.NETpreventDLLHell?——2
1.Theruntimecheckstoseethatonlyoneversionofanassemblyisonthemachineatanyonetime.
2..NETallowsassembliestospecifythenameANDtheversionofanyassembliestheyneedtorun.
3.Thecompilerofferscompiletimecheckingforbackwardcompatibility.
4.Itdoesn’t.
Question49.(單選)
三種常用的字符串判空串方法:
1:boolisEmpty=(str.Length==0);
2:boolisEmpty=(str==String.Empty);
3:boolisEmpty=(str=="");
哪種方法最快?——1
1.1
2.2
3.3
Question50.(單選)
publicsealedclassSampleSingleton1
{
privateintm_Counter=0;
privateSampleSingleton1()
{
Console.WriteLine(""初始化SampleSingleton1。"");
}
publicstaticreadonlySampleSingleton1Singleton=newSampleSingleton1();
publicvoidCounter()
{
m_Counter++;
}
}
以上代碼實現了設計模式中的哪種模式?——3
1.原型
2.抽象工廠
3.單鍵
4.生成器
雅虎筆試真題二
類型:軟件測試試題:55道試題(50道選擇題,5道問答題)
注意:答題過程如果您不提交答案,或者關閉瀏覽器退出,我們將不再允許您再次答題。
謝謝!
試題選項
question1.(單選)
下列字符中,ascii碼值最小的是
1.a
2.a
3.x
4.y
question2.(單選)
osi(開放系統互聯)參考模型的最低層是
1.傳輸層
2.網絡層
3.物理層
4.應用層
question3.(單選)
計算機中,一個浮點數由兩部分組成,它們是
1.階碼和尾數
2.基數和尾數
3.階碼和基數
4.整數和小數
question4.(單選)
存儲400個24x24點陣漢字字形所需的存儲容量是
1.255kb
2.75kb
3.37.5kb
4.28.125kb
question5.(單選)
用于保存計算機輸入輸出數據的材料及其制品稱為
1.輸入輸出媒體
2.輸入輸出通道
3.輸入輸出接口
4.輸入輸出端口
question6.(單選)
下面是關于解釋程序和編譯程序的論述,其中正確的一條是
1.編譯程序和解釋程序均能產生目標程序
2.編譯程序和解釋程序均不能產生目標程序
3.編譯程序能產生目標程序而解釋程序則不能
4.編譯程序不能產生目標程序而解釋程序能
question7.(單選)
下面是與地址有關的四條論述,其中有錯的一條是
1.地址寄存器是用來存儲地址的寄存器
2.地址碼是指令中給出源操作數地址或運算結果的目的地址的有關信息部分
3.地址總線上既可傳送地址信息,也可傳送控制信息和其他信息
4.地址總線上除傳送地址信息外,不可以用于傳輸控制信息和其它信息
question8.(單選)
下列四個不同數制表示的數中,數值最大的是
1.二進制數11011101
2.八進制數334
3.十進制數219
4.十六進制數da
question9.(單選)
當個人計算機以撥號方式接入internet網時,必須使用的設備是
1.網卡
2.調制解調器(modem)
3.電話機
4.瀏覽器軟件
question10.(單選)
微機計算機硬件系統中最核心的部件是
1.主板
2.cpu
3.內存儲器
4.i/o設備
question11.(單選)
為解決某一特定問題而設計的指令序列稱為
1.文檔
2.語言
3.程序
4.系統
question12.(單選)
下列關于系統軟件的四條敘述中,正確的一條是
1.系統軟件與具體應用領域無關
2.系統軟件與具體硬件邏輯功能無關
3.系統軟件是在應用軟件基礎上開發的
4.系統軟件并不具體提供人機界面
question13.(單選)
微型計算機存儲系統中,prom是
1.可讀寫存儲器
2.動態隨機存取存儲器
3.只讀存儲器
4.可編程只讀存儲器
question14.(單選)
下列幾種存儲器中,存取周期最短的是
1.內存儲器
2.光盤存儲器
3.硬盤存儲器
4.軟件盤存儲器
question15.(單選)
計算機能直接識別和執行的語言是
1.機器語言
2.高級語言
3.匯編語言
4.數據庫語言
question16.(單選)
與十進制數254等值的二進制數是
1.11111110
2.11101111
3.11111011
4.11101110
question17.(單選)
下列術語中,屬于顯示器性能指標的是
1.速度
2.可靠性
3.分辨率
4.精度
question18.(單選)
在計算機領域中通常用mips來描述
1.計算機的運算速度
2.計算機的可靠性
3.計算機的可運行性
4.計算機的可擴充性
question19.(單選)
在計算機網絡中,表征數據傳輸可靠性的指標是
1.傳輸率
2.誤碼率
3.信息容量
4.頻帶利用率
question20.(單選)
以下關于鏈式存儲結構的敘述中哪一條是不正確的?
1.結點除自身信息外還包括指針域,因此存儲密度小于順序存儲結構
2.邏輯上相鄰的結點物理上不必鄰接
3.可以通過計算直接確定第i個結點的存儲地址
4.插入、刪除運算操作方便,不必移動結點
question21.(單選)
以下哪一個不是棧的基本運算
1.刪除棧頂元素
2.刪除棧底元素
3.判斷棧是否為空
4.將棧置為空棧
question22.(單選)
以下關于廣義表的敘述中,正確的是
1.廣義表是0個或多個單元素或子表組成的有限序列
2.廣義表至少有一個元素是子表
3.廣義表不可以是自身的子表
4.廣義表不能為空表
question23.(單選)
如果一棵二叉樹結點的前序序列是a、b、c,后序序列是c、b、a,則該二叉樹結點的對稱序
序列
1.必為a、b、c
2.必為a、c、b
3.必為b、c、a
4.不能確定
question24.(單選)
在虛擬頁式存儲管理方案中,下面哪一部分完成將頁面調入內存的工作?
1.缺頁中斷處理
2.頁面淘汰過程
3.工作集模型應用
4.緊縮技術利用
question25.(單選)
在dos系統中,用于記錄和管理磁盤數據區使用情況的數據結構
1.位圖表
2.空閑塊表
3.文件分配表
4.文件控制塊
question26.(單選)
psp是?
1.團隊軟件過程
2.個體軟件過程
3.過程改進過程
4.質量管理過程
question27.(多選)
以下哪些過程能夠提高軟件質量?
1.可行性分析
2.需求評審
3.測試
4.代碼走查
question28.(單選)
在cmm模型中,對軟件成熟度有以下5個級別,請從低到高排序
a初始級:軟件過程的特點是無秩序的,偶爾甚至是混亂的。幾乎沒有什么過程是經過定義的,成功依賴于個人的
努力。
b優化級:
利用來自過程和來自新思想、新技術的先導性試驗的定量反饋信息,使持續過程改進成為可能。
c已定義級:管理活動和工程活動兩方面的軟件過程均已文檔化、標準化、并集成到組織的標準軟件過程。
d已管理級:已采集詳細的有關軟件過程和產品質量的度量,無論軟件過程還是產品均得到定量了解和控制。
e可重復級:已建立基本的項目管理過程去跟蹤成本、進度和功能性。必要的過程紀律已經就位,使具有類似應
用的項目。能重復以前的成功。
1.acdbe
2.adceb
3.aecdb
4.abcde
question29.(單選)
可行性研究要進行一次_____需求分析
1.詳細的
2.全面的
3.簡化的、壓縮的
4.徹底的
question30.(單選)
在面向對象的系統中,系統責任的良好分配原則是
1.在類之間均勻分配
2.集中分配在少數控制類中
3.根據交互圖的消息進行分配
4.根據個人喜好進行分配
question31.(單選)
inti=2;intx=(i++)+(i++)+(i++);執行結束后,x的值是
1.6
2.7
3.8
4.9
question32.(單選)
char*p="ab";sizeof(*p)=()
1.1
2.2
3.3
4.4
question33.(單選)
下列關于程序效率的描述錯誤的是
1.提高程序的執行速度可以提高程序的效率
2.降低程序占用的存儲空間可以提高程序的效率
3.源程序的效率與詳細設計階段確定的算法的效率無關
4.好的程序設計可以提高效率
question34.(單選)
現在向銀行存款,年利率為i,若希望在n年后從銀行得到f元,現在應該存入的錢數為
1.i/(1+f)n
2.f/(1+in)
3.f/in
4.f/(1+i)n
question35.(多選)
以下哪些類型的文件可以通過數字簽名加載到ie?
1..dat
2..ico
3..exe
4..cab
question36.(單選)
在linux系統中,下列哪一個命令屬于目錄管理的常用命令?
1.pwd
2.pr
3.ln
4.find
question37.(單選)
如果互連的局域網高層分別采用tcp/ip協議與spx/ipx協議,那么我們可以選擇的互連設備應該是
1.中繼器
2.網橋
3.網卡
4.路由器
question38.(單選)
linux下,解壓縮文件的命令為?
1.tarzxvf文件名
2.unzip文件名
3.cat文件名
4.vi文件名
question39.(單選)
以下關于tcp/ip傳輸層協議的描述中,錯誤的是
1.tcp/ip傳輸層定義了tcp和udp兩種協議
2.tcp協議是一種面向連接的協議
3.udp協議是一種面向無連接的協議
4.udp協議與tcp協議都能夠支持可靠的字節流傳輸
question40.(單選)
關于因特網,以下哪種說法是錯誤的
1.用戶利用http協議使用web服務
2.用戶利用nntp協議使用電子郵件服務
3.用戶利用ftp協議使用文件傳輸服務
4.用戶利用dns協議適用域名解析
question41.(多選)
下列關于alpha測試的描述中正確的是
1.alpha測試需要用戶代表參加
2.alpha測試不需要用戶代表參加
3.alpha測試是系統測試的一種
4.alpha測試是驗收測試的一種
question42.(多選)
測試設計員的職責有
1.制定測試計劃
2.設計測試用例
3.設計測試過程、腳本
4.評估測試活動
question43.(單選)
軟件質量的定義
1.軟件的功能性、可靠性、易用性、效率、可維護性、可移植性
2.滿足規定用戶需求的能力
3.最大限度達到用戶滿意
4.軟件特性的總和,以及滿足規定和潛在用戶需求的能力
question44.(單選)
軟件測試的對象包括()
1.目標程序和相關文檔
2.源程序、目標程序、數據及相關文檔
3.目標程序、操作系統和平臺軟件
4.源程序和目標程序
question45.(單選)
軟件測試類型按開發階段劃分是()
1.需求測試、單元測試、集成測試、驗證測試
2.單元測試、集成測試、確認測試、系統測試、驗收測試
3.單元測試、集成測試、驗證測試確認測試、驗收測試
4.調試、單元測試、集成測試、用戶測試
question46.(單選)
v模型指出,對程序設計進行驗證
1.單元和集成測試
2.系統測試
3.驗收測試和確認測試
4.驗證測試
question47.(單選)
v模型指出,對系統設計進行驗證
1.單元測試
2.集成測試
3.功能測試
4.系統測試
question48.(單選)
v模型指出,應當追朔到用戶需求說明
1.代碼測試
2.集成測試
3.驗收測試
4.單元測試
question49.(單選)
以下哪種測試與其余三種測試在分類上不同
1.負載測試
2.強度測試
3.數據庫容量測試
4.靜態代碼走查
question50.(單選)
白盒測試是()的測試
1.基于功能
2.基于代碼
3.基于設計
4.基于需求文檔
question51.(問答)
找出下列函數存在的問題?
char*_strdup(constchar*strsource)
{
staticcharstr[max_str_len];
strcpy(str,strsource);
41
returnstr;
}
question52.(問答)
寫出恰當的sql語句:table1是學生登記表,包括學生id,學生姓名,性別,學生班級等信息。table2是學
生
情況表,包括學生id,學生家庭住址等信息。請查詢得到所有“姓張的女同學的家庭住址”,并按姓名的升序
進行排列。
question53.(問答)
請根據以下程序片段,設計最少的測試用例實現條件覆蓋
if((a>1)and(b=0))thenx=x/a
if((a=2)or(x>1))thenx=x+1
printf("x=%d
",x)
question54.(問答)
一套完整的測試應該由哪些階段組成?分別闡述一下各個階段。
question55.(問答)
請列出關于一個印有文字的水杯,你能想到的測試用例
雅虎筆試真題三
類型:C試題|試題:55道試題(50道選擇題,5道問答題)
注意:答題過程如果您不提交答案,或者關閉瀏覽器退出,我們將不再允許您再次答題。
謝謝!
Question1.(單選)
在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找關鍵碼值11,所需的關鍵碼比較次數為(3)
1.2
2.3
3.4
4.5
Question2.(單選)
設散列表的存儲空間大小為19,所用散列函數為h(key)=keymod19,用開地址線性探查法解決碰撞。散列
表的當前狀態如下:0123456789101112131415161718190194768559582393208.現要將關
鍵碼值75插入到該散列表中,其地址應為(1)
1.1
2.11
3.5
4.15
Question3.(單選)
作業管理的主要任務包括作業輸入、作業處理和作業輸出。其中作業處理的工作是Ⅰ.作業調度Ⅱ.作業控
制Ⅲ.作業后備(3)
1.只有Ⅰ
2.只有Ⅱ
3.Ⅰ和Ⅱ
4.都是
Question4.(單選)
系統為了管理文件,設置了專門的數據結構----文件控制塊(FC。FCB是在執行下列哪一個系統調用時建立的?
(1)
1.create
2.open
3.read
4.write
Question5.(單選)
下面關于通道的敘述中,正確的是Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸入輸出工作Ⅲ.通
道與CPU共用一個內存(4)
1.Ⅰ和Ⅱ
2.Ⅰ和Ⅲ
3.Ⅱ和Ⅲ
4.都是
Question6.(單選)
互操作性是指在不同環境下的應用程序可以相互操作,交換信息。要使采用不同數據格式的各種計算機之間
能夠相互理解,這一功能是由下面哪一層來實現的?(2)
1.應用層
2.表示層
3.會話層
4.傳輸層
Question7.(單選)
在UNIX的Shell程序中,可以使用位置變量。若要指明Shell引用的最近后臺進程的號碼,可以使用位置變
量(2)
1.$$
2.$!
3.$#
4.$-
Question8.(單選)
設二叉樹根結點的層次為0,一棵深度(高度)為k的滿二叉樹和同樣深度的完全二叉樹各有f個結點和c個
結點,下列關系式不正確的是:(2)
1.f>=c
2.c>f
3.f=2k+1-1
4.C>2k-1
Question9.(單選)
單鏈表的每個結點中包括一個指針link,它指向該結點的后繼結點。現要將指針q指向的新結點插入到指
針p指向的單鏈表結點之后,下面的操作序列中哪一個是正確的?(3)
1.q:=p^.link;p^.link:=q^.link
2.p^.link:=q^.link;q:=P^.link
3.q^.link:=p^.link;p^.link:=q;
4.p^.link:=q;q^.link:=p^,link
Question10.(單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G,后序序列為B、D、C、A、F、G、E。該二叉樹結
點的前序序列為(2)
1.E、G、F、A、C、D、B
2.E、A、C、B、D、G、F
3.E、A、G、C、F、B、D
4.E、G、A、C、D、F、B
Question11.(單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G,后序序列為B、D、C、A、F、G、E。該二叉樹對
應的樹林包括多少棵樹?(2)
1.1
2.2
3.3
4.4
Question12.(單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G,后序序列為B、D、C、A、F、G、E。該二叉樹對
應的樹林結點的層次次序序列為(1)
1.E、G、F、A、C、D、B
2.E、A、C、B、D、G、F
3.E、A、G、C、F、B、D
4.E、G、A、C、D、F、B
Question13.(單選)
假設就緒隊列中有10個進程,系統將時間片設為200ms,CPU進行進程切換要花費10ms。則系統開銷
所占的比率約為(2)
1.1%
2.5%
3.10%
4.20%
Question14.(單選)
長度相同但格式不同的2種浮點數,假設前者階碼長、尾數短,后者階碼短、尾數長,其它規定均相同,
則它們可表示的數的范圍和精度為:(2)
1.兩者可表示的數的范圍和精度相同
2.前者可表示的數的范圍大但精度低
3.后者可表示的數的范圍大且精度高
4.前者可表示的數的范圍大且精度高
Question15.(單選)
所謂“變號操作”是指將一個整數變成絕對值相同但符號相反的另一個整數。假設使用補碼表示的8位整
數X=10010101,則經過變號操作后結果為:(4)
1.1101010
2.10101
3.11101010
4.1101011
Question16.(單選)
設有一個用數組Q[1..m」表示的環形隊列,約定f為當前隊頭元素在數組中的位置,r為隊尾元素的后一
位置(按順時針方向),若隊列非空,則計算隊列中元素個數的公式應為:(2)
1.r-f
2.(m+r-f)modm
3.(m-r+f)modm
4.(m-r-f)modm
Question17.(單選)
計算機最主要的工作特點是(2)
1.存儲程序與自動控制
2.高速度與高精度
3.可靠性與可用性
4.有記憶能力
Question18.(單選)
計算機中數據的表示形式是(3)
1.八進制
2.十進制
3.二進制
4.十六進制
Question19.(單選)
下面列出的四種存儲器中,易失性存儲器是(1)
1.RAM
2.ROM
3.PROM
4.CD-ROM
Question20.(單選)
I/O接口位于(2)
1.總線和設備之間
2.CPU和I/O設備之間
3.主機和總線之間
4.CPU和主存儲器之間
Question21.(單選)
計算機硬件能直接識別和執行的只有(4)
1.高級語言
2.符號語言
3.匯編語言
4.機器語言
Question22.(單選)
具有多媒體功能的微型計算機系統中,常用的CD-ROM是(2)
1.只讀型大容量軟盤
2.只讀型光盤
3.只讀型硬盤
4.半導體只讀存儲器
Question23.(單選)
微機中1K字節表示的二進制位數是(4)
1.1000
2.8x1000
3.1024
4.8x1024
Question24.(單選)
下列字符中,ASCII碼值最小的是(2)
1.a
2.A
3.x
4.Y
Question25.(單選)
OSI(開放系統互聯)參考模型的最低層是(3)
1.傳輸層
2.網絡層
3.物理層
4.應用層
Question26.(單選)
在面向對象的系統中,系統責任的良好分配原則是(3)
1.在類之間均勻分配
2.集中分配在少數控制類中
3.根據交互圖的消息進行分配
4.根據個人喜好進行分配
Question27.(單選)
在CMM模型中,對軟件成熟度有以下5個級別,請從低到高排序
a初始級:
軟件過程的特點是無秩序的,偶爾甚至是混亂的。幾乎沒有什么過程是經過定義的,成功依
賴于個人的努力。
b優化級:
利用來自過程和來自新思想、新技術的先導性試驗的定量反饋信息,使持續過程改進成為
可能。
c已定義級:
管理活動和工程活動兩方面的軟件過程均已文檔化、標準化、并集成到組織的標準軟件過
程。
d已管理級:
已采集詳細的有關軟件過程和產品質量的度量,無論軟件過程還是產品均得到定量了解和控
制。
e可重復級:
已建立基本的項目管理過程去跟蹤成本、進度和功能性。必要的過程紀律已經就位,使具
有類似應用的項目。能重
復以前的成功。
(3)
1.acdbe
2.adceb
3.aecdb
4.abcde
Question28.(單選)
在下面所列舉的邏輯測試覆蓋中,測試覆蓋最強的是(3)
1.條件覆蓋
2.條件組合覆蓋
3.語句覆蓋
4.條件及判定覆蓋
Question29.(單選)
一般來說,在軟件維護過程中,大部分工作是由什么引起的(3)
1.適應新的軟件環境
2.適應新的硬件環境
3.用戶的需求改變
4.程序的可靠性
Question30.(單選)(2)PSP是?
1.團隊軟件過程
2.個體軟件過程
3.過程改進過程
4.質量管理過程
Question31.(單選)
假定a和b為int型變量,則執行以下語句后b的值為(4)a=1;b=10;
do{b-=a;a++;}while(b--<0);1.9
2.-2
3.-1
4.8
Question32.(單選)
設有以下宏定義:
#defineN3
#defineY(n)((N+1)*n)
則執行語句:z=2*(N+Y(5+1));后,z的值為(3)
1.出錯
2.42
3.48
4.54
Question33.(單選)
執行以下程序段后,m的值為(1)
inta[2][3]={{1,2,3},{4,5,6}};
intm,*p;
p=&a[0][0];
m=(*p)*(*(p+2))*(*(p+4));
1.15
2.14
3.13
4.12
Question34.(單選)
有以下程序
main()
{chara[]="programming",b[]="language";
char*p1,*p2;
inti;
p1=a;p2=b;
for(i=0;i<7;i++)
if(*(p1+i)==*(p2+i))printf("%c",*(p1+i));
}
輸出結果是(4)
1.gm
2.rg
3.or
4.ga
Question35.(單選)
有以下程序
intfun(intx,inty,int*cp,int*dp)
{*cp=x+y;*dp=x-y;}
main()
{inta,b,c,d;
a=30;b=50;
fun(a,b,&c,&d);
printf("%d,%d
",c,d);
}
輸出結果是(3)
1.50,30
2.30,50
3.80,-20
4.80,20
Question36.(單選)
下述標識符中,合法的用戶標識符是(4)
1.A#C
2.getch
3.void
4.sizeOf
Question37.(單選)
以下選項中合法的字符常量是(3)
1.A
2.'10'
3.68
4.D
Question38.(單選)
以下敘述正確的是(3)
1.在C程序中,main函數必須位于程序的最前面
2.C程序的每行中只能寫一條語句
3.C語言本身沒有輸入輸出語句
4.在對一個C程序進行編譯的過程中,可發現注釋中的拼寫錯誤
Question39.(單選)
以下敘述中不正確的是(4)
1.在不同的函數中可以使用相同名字的變量
2.函數中的形式參數是局部變量
3.在一個函數內定義的變量只在本函數范圍內有效
4.在一個函數內的復合語句中定義的變量在本函數范圍內有效
Question40.(單選)
設int類型的數據長度為2個字節,則unsignedint類型數據的取值范圍是(2)
1.0~255
2.0~65535
3.-32768~32767
4.-256~255
Question41.(單選)
某文件中定義的靜態全局變量(或稱靜態外部變量)其作用域是(2)
1.只限某個函數
2.本文件
3.跨文件
4.不限制作用域
Question42.(單選)
語句:printf("%d
",12&012);的輸出結果是(3)
1.12
2.012
3.8
4.6
Question43.(單選)
設intx=4;則執行以下語句:x+=x-=x-x;后,x的值為(3)
1.0
2.4
3.8
4.12
Question44.(單選)
while(!x)中的(!x)與下面條件等價。(4)
1.x==1
2.x!=1
3.x!=0
4.x==0
Question45.(單選)
已知inti,a;執行語句:i=(a=2*3,a*5),a+6;后,變量i的值是(3)
1.6
2.12
3.30
4.36
Question46.(單選)
整型變量x和y的值相等、且為非0值,則以下選項中,結果為零的表達式是(4)
1.x||y
2.x|y
3.x&y
4.x^y
Question47.(單選)
x、y、z被定義為int型變量,若從鍵盤給x、y、z輸入數據,正確的輸入語句是(2)
1.INPUTx、y、z;
2.scanf("%d%d%d",&x,&y,&z);
3.scanf("%d%d%d",x,y,z);
4.read("%d%d%d",x,y,z);
Question48.(單選)
以下各選項企圖說明一種新的類型名,其中正確的是(2)
1.typedefv1int;
2.typedefintv3;
3.typedefv4:int;
4.typedefv2=int;
Question49.(單選)
charx=3,y=6,z;
z=x^y<<2;
則z的二進制值是(2)
1.10100
2.11011
3.11100
4.11000
Question50.(單選)
若有說明:inti,j=2,*p=&i;,則能完成i=j賦值功能的語句是(2)
1.i=*p;
2.*p=*&j;
3.i=&j;
4.i=**p;
Question51.(問答)
給定一個整型變量a,寫兩段代碼,第一個設置a的bit3,第二個清除a的bit3。在以上兩
個操作中,要保持其它位不變。
a|=0x4;
intb=a&0x7;
a>>=4;
a=(a<<4)|b;
Question52.(問答)
有雙向循環鏈表結點定義為:
structnode
{intdata;
structnode*front,*next;
};
有兩個雙向循環鏈表A,B,知道其頭指針為:pHeadA,pHeadB,請寫一函數將兩鏈表中dat
a值相同的結點刪除
structnode
{intdata;
structnode*front,*next;
};
node*del(node*pHead){
if(pHead==pHead->next){
free(pHead);
returnNULL;
}
node*p=pHead;
pHead->next->front=pHead->front;
pHead->front->next=pHead->next;
pHead=pHead->next;
free(p);
returnpHead;
}
voiddelequ(node*pHeadA,node*pHeadB){
node*pA=pHeadA;
node*pB;
intflag;
do{
flag=0;
pB=pHeadB;
do{
if(pB->data==pA->data){
if(pA==pHeadA){
pHeadA=pA=del(pHeadA);
flag=1;
}
else{
pA=del(pA);
}
pB=del(pB);
break;
}
pB=pB->next;
}while(pB!=pHeadB);
if(flag==0){
pA=pA->next;
}
}while(!pA&&!pB&&(flag||(pA!=pHeadA)));
}
Question53.(問答)
編程實現:找出兩個字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串為"c
ad"
char*constr(char*A,char*B){
intlenA=strlen(A),lenB=strlen(B);
intitmp,conlen=0;
char*pequ,*pH=NULL;
char*pA,*pB,*pA2,*pB2;
for(pA=A;pA-Afor(pB=B;pB-Bif(*pB==*pA){
pA2=pA+1;
pB2=pB+1;
for(itmp=1;*pA2==*pB2&&pA2++-Aif(itmp>conlen){
conlen=itmp;
pH=pA;
}
}
pB++;
}
}
pequ=(char*)malloc(conlen+1);
memcpy(pequ,pH,conlen);
*(pequ+conlen)='';
returnpequ;
}
Question54.(問答)
說明關鍵字static和volatile的含義static用于外部變量或者函數時,限制了它們的作用域為文件內部;
static也可以用于內部變量,這樣,內部變量在每次函數調用時都為同一存儲,值具有連續性。volatile說明了
一個變量的值是會隨機變化的,即使程序沒有對它進行任何賦值操作。它告訴編譯器的優化處理器,這些變量
是實實在在存在的,在優化過程中不能無故消除,這樣就保證了編譯后的代碼在每次操作是從變量地址處取數。
Question55.(問答)
編程實現:把十進制數(long型)分別以二進制和十六進制形式輸出,不能使用printf系列
庫函數
voidput(longdata){
longmask=0x1<<(8*sizeof(long)-1);
inti;
charc;
if(data&mask)
putchar('1');
else
putchar('0');
mask=0x1<<(8*sizeof(long)-2);
for(i=1;i<8*sizeof(long);i++){
if(data&mask)
putchar('1');
else
putchar('0');
mask>>=1;
}
putchar('');
mask=0xf<<(8*sizeof(long)-4);
c=(data&mask)>>(8*sizeof(long)-4);
if(c<10)
putchar(c+'0');
else
putchar(c+'a');
mask=0xf<<(8*sizeof(long)-8);
for(i=1;i<2*sizeof(long);i++){
c=(data&mask)>>(8*sizeof(long)-4*i-4);
if(c<10)
putchar(c+'0');
else
putchar(c+'a');
mask>>=4;
注意:一旦您提交答題后,將不能再修改您的答案。
雅虎筆試經驗一
到了雅虎公司的筆試現場,真的是有如新生報到一樣,四個大教室,當時以為這也罷了,但考完才知道后面還有另一場,不知道是只有這兩場還是全天都在考,更加懷疑是否投的都被叫去筆試了。不過雖然人多,但是感覺自己答的還是相對不錯的,這個在下面詳解。
試卷發下來前和周圍人聊天,發現至少我四周的帥哥美女們都是北大的,壓力中,可能是在北大開的宣講會的緣故吧,投的人多而已(這種時刻只能是安慰自己了)周五周六看了兩天的SHL,結果事實證明壓錯寶了,全中文試卷。覺得筆試通知上的“客觀題必須用鉛筆解答”有誤導的嫌疑,也許是在考應變能力。
題目量其實不算超大,分布比較均衡,主觀題部分類似面試的內容,而且基本上都和公司有關,當然了有的只是以次為例來看你的基本能力,有的則是看你對公司的了解和看法以及你是否和公司“合拍”,比如雅虎最近大力推廣的widget產品,如果考生有熟悉的話那么很多考題可以往這上面靠,通過對該產品的相關闡述,既可以“討好”考官,同時又很表現了自己對公司較為深入的了解和進入公司的誠意。而在筆試不到一個月之前,我剛好負責做了雅虎widget全國宣講的第一站的工作,從前期準備到宣講會現場再到后續宣傳,給公司做了不少事情,自然對產品的內容和特點有了充分的熟悉,甚至比軟件專業的同學還熟悉這個產品,考試的時候自然沾光不少。另一方面,基本能力不是一天兩天能鍛煉出來的,但是我們確可以有針對性的對公司的基本狀況,主要產品以及自己所應聘的職位進行盡可能深入的了解。這不只對筆試有很大的幫助,而且我相信對面試也是必備的功課噢。
客觀題部分分成兩部分,一部分是關于搜索引擎的,另一部分是兩道簡單的邏輯題。搜索引擎部分忍不住要贊揚雅虎一下,題目形式多樣,涉及面廣同時有選擇性的考察了應聘者的知識面和應變能力(打分那道題尤其是其中的涉及吉祥三寶,從中甚至感覺到了出題者的幽默感),但難能可貴的是這樣全面的考察卻極少的涉及了專業的內容,而是完全從使用者的角度考察了大家的能力。同時在這套“組合拳”中還給了答題者很大的自由發揮空間。讓人贏贏的痛快,輸輸的心服。整體感覺就是雅虎想說:搜索作為雅虎的鎮堂之寶,如果應聘者對此都了解一般的話,那么就不要過來混了。
邏輯題很簡單,而且是填空,但巧妙在把它們安排到了最后,這讓答題者在正常情況下幾乎沒有任何時間進行思考(而邏輯題最需要的頭腦情形與冷靜),這應該考察的是應聘者在緊急情況下控制心理的能力,可以說出的漂亮。我是先做的邏輯題,沒有那種感覺,但我相信按順序答題的同學在最后一定有007拆炸彈的緊張感與刺激。
答完題只有心情比較舒暢,一方面是因為很多題撞到了我的槍口上,比如我最近頻繁使用搜索引擎查找資料。另一方面最近幾個月由于工作關系幫雅虎公司做了很多活動,讓我在答很多題時有話可說。
下面總結下小弟的一點點經驗:
1.平時要注意積累,只要是和你意向方向有關的東西,多接觸,一定會用上的。
2.筆試前一定要作功課,倒不是準備考試,而是要下點工夫對公司多了解些,其實這也是公司希望的。而且尤其要了解應聘公司最近的“主打”產品或項目,就好比前文所提到的“雅虎widget”,即使題目中沒提到,你借機主動提出的話,也會大大增加對方對你的好感。
3.個人能力一定要提早提高,我指的是綜合素質,這個是臨時補不出來的,除非你運氣超好。
4.不要怕什么清華北大,公司讓你來考試,就是信任你這就是我想說的一點感想,歡迎高手批評與指點。
雅虎筆試經驗二
剛從北航雅虎筆試回來。早上7點半起來,吃了飯,騎車去北航。郁悶的是有點小雨。到了筆試地點,外面聚集了好多人,很多都是沒有接到筆試通知來霸王筆的。心里有點“正規軍”的暗自得意。先讓有筆試號的人進去,我是2號,座位在最右邊的第2排,挺好的,因為考試我喜歡坐在前面,這樣看不見后面的情況,可以專心答題。等有筆試號的人都進去完了,還有一些座位,開始安排霸王筆的同學,感覺還是挺友好的。我心里是一直對霸王筆的同學充滿了敬意,很有勇氣。環顧四周,還有一些同學正在抓緊時間復習,這不是我的風格,我一般東都是甩著手去考試,復習工作一定要在考前做好。
考試分AB卷,隔著發。我是A卷,50個選擇題,1個主觀題,都比較簡單。選擇題就是一些很基礎的計算機知識,范圍很廣,自動機,正則表達式,虛函數,繼承關系,網絡協議,小學奧數題,讀小程序寫答案。主觀題是關于哈希的,設計哈希函數,計算散列沖突的函數。
考試時間1個半小時,提前20分鐘寫完,交卷,就走了。會的已經寫的,不會的還是不會,沒必要再在那猜了。貌似我做題的速度真的很快。