軟體刷的題目 (2)
1、CPU執行算術運算或者邏輯運算時,常將源運算元和結果暫存在(b)中
a、程式計數器(pc)
b、累加器(ac)
c、指令暫存器(ir)
d、地址暫存器(ar)
2、要判斷字長為16位的整數a的低四位是否為0,則(a)1位真0為假
a、將a與0x000F進行“邏輯與”運算,然後判斷運算結果是否等於0(真真,真,其他都是假)
b、將a與0x000F進行“邏輯或”運算,然後判斷運算結果是否等於F(假假,假,其他都是真)
c、將a與0x000F進行“邏輯異或”運算,然後判斷運算結果是否等於0(真假,真,其他都是假)
d、將a與0x000F進行“邏輯與”運算,然後判斷運算結果是否等於F(真真,真,其他都是假)
3、計算機系統中常用的輸入/輸出控制方式有無條件傳送、中斷、程式查詢和DMA方式等,當採用(d)
方式時,不需要cpu執行程式指令來傳送資料
a、中斷
b、程式查詢
c、無條件傳送
d、DMA
計算機與外部裝置之間資料傳送有上面4種方法
前3中都是通過cup執行某一段程式,實現計算機記憶體與外設間的資料交換。
dma:cup交出匯流排的控制權,在DMA控制硬體的控制下,實現記憶體與外設之間的交流(速度最快)
4、某系統由下圖所示的冗餘部件構成。若每個部件的千小時可靠度都為R,則該系統的千小時可靠度為(b)
a、(1-R3)(1-R2)
b、(1-(1-r)3)(1-(1-r)2)
c、(1-r3)+(1-r2)
d、(1-(1-r)3)+(1-(1-r)2)
系統可靠度:
串聯部件可靠度=各部件可靠度的乘積
並聯部件的可靠度=1-部件失效率的乘積
r為可靠率
5、已知資料資訊為16位,最少應附加(c)為校驗位,才能實現海明碼的糾錯
a、3 b、4 c、5 d、6
海明碼初解:
已知有效資訊為16,設校驗位為r則有:(2的r次方)-1>=16+r 求得r=5
設資料有n位,校驗碼有x位。則校驗碼一共有2的x次方種取值方式。其中需要1種取值方式表示資料正確,剩下2的x次方-1種取值方式表示有一位資料出錯。因為編碼後的二進位制串有n+x位,所以最少得有n+x+1種校驗碼才足夠(校驗碼是以2進製表示,轉成10進位制後的數字就表示資料的第n位出錯)
所以有(2的r次方)-1>=n+r
6、以下關於cache(高速緩衝儲存器)的敘述中,不正確的是(a)
a、cache的設定擴大了主存的容量
b、cache的內容是主存部分內容的拷貝
c、cache的命中率並不隨其容量增大線性地提高
d、cache位於主存與cup之間
cache介於主存與cup之間,由硬體實現,空間小,速度是主存的5到10倍,它裡面的內容是主存內容的副本
(即可存放資料也可存放程式)查詢東西時先去cache中找找到就讀取,找不到就去主存,然後更具演算法決定
是否替換cache中的內容
7、HTTPS使用(b)協議對報文進行封裝
a、SSH
b、SSL
c、SHA-1
d、SET
8、以下加密演算法適合對大量明文訊息進行加密傳輸的是(d)
a、RSA
b、SHA-1
c、MD5
D、RC5
SHA-1 和MD5屬於摘要加密(不可逆),rsa是非對稱加密可以加密明文(但效率低),只能選rc5
9、假定使用者A、B分別愛l1和l2兩個CA處取得了各自的證書,下面()是A、B互信的必要條件
a、A、B互換私鑰
b、A、B互換公鑰
c、l1、l2互換私鑰
d、l1、l2互換公鑰
公鑰體系中,交換私鑰是無論什麼情況下都不允許的,其次A、B互信是建立在CA上的所以它們交換公鑰解決不了問題
10、甲軟體公司受乙企業委託安排公司軟體設計師開發了資訊系統管理軟體,由於在委託開發合同中未對軟體著作權歸
屬作出明確的約定,所以該資訊系統管理軟體的著作權由(a)享有
a、甲 b、乙 c、甲與乙共同 d、軟體設計師
11、根據我國商標法,下列商品中必須使用註冊商標的是(d)
a、醫療器械
b、牆壁塗料
c、無糖食物
d、菸草製品
12、甲乙兩人在同一天就同樣的發明創造提交了專利申請,專利局將分別向各申請人通報有關情況
,並提出多種可能採用的解決辦法,下列說法中,不可能採用(d)
a、甲乙作為共同聲請人
b、甲或乙一方放棄權利並從另一方得到適當的補償
c、甲乙都不授予專利權
d、甲乙都授予專利權
13、數字語音的採用頻率為8khz,這決定了(a)
a、語音訊號定義的頻率最高值為4khz
b、語音訊號定義的頻率最高值為8khz
c、數字語音轉輸線的頻寬只有8khz
d、一般音效卡的採用頻率最高為每秒8k次
為了無損的重樣本中復原模擬訊號,尼奎斯特取樣定律:如果取樣速率大於模擬訊號最高頻率
的兩倍,則可以用得到的樣本中恢復原來的模擬訊號
14、使用影象掃描器以300DPI的解析度掃描一副3*4英寸的圖片,可以得到()畫素的數字影象
a、300*300
b、300*400
c、900*4
d、900*1200
DPI是Dots Per Inch(每英寸所列印的點數)的縮寫,指的是每英寸的畫素
那麼便有了300*3*4*300
15、在採用結構化開發方法進行軟體開發時,設計階段介面設計主要依據需求
分析階段的(a)。介面設計的任務主要是(c)
a、定義軟體的主要結構元素及其之間的關係
b、確定軟體涉及的檔案系統的結構及資料庫的表結構
c、描述軟體與外部環境之間的互動關係,軟體內模組之間的呼叫關係
d、確定軟體各個模組內部的演算法和資料結構
17、某軟體專案的活動圖如下圖所示,其中頂點表示專案里程碑,連線頂點
的邊表示包含的活動,邊上的數字表示活動的持續時間(天),則完成該專案最少
為(d)天,活動BD和HK最早可以從第( c)天開始。
a、17 b、18 c、19 d、20
18、續上題()
a、3和10 b、4和11 c、3和9 d、4和10
關鍵路徑abdijl,
19、在進行軟體開發時,採用無主程式設計師的開發小組,成員之間相互平等;
而主程式設計師負責制的開發小組,由一個主程式設計師和若干成員組成,成員之
間沒有溝通。在一個由8名開發人員構成的小組員,無主程式設計師組和主程式
組的溝通路徑分別是(d)
a、32和8 b、32和7 c、28和8 d、28和7
無主程式設計師組1對7,意味著1人可以有7個溝通途徑
那麼總就有7*8/2=28(一個簡單的數學問題)
20、在高階語言源程式中,常需要使用者定義的識別符號為程式中的物件命名,
常見的命名物件有(b)
1、關鍵字(保留字) 2、變數 3、函式 4、資料型別 5、註釋
a、123 b、234 c、135 d、245
21、在僅由字元a、b構成的所以字串中,其中以b結尾的字串集合可用正規式表示為(d)
a、(b|ab)*b
b、(ab*)*b
c、 a*b*b
d、(a|b)*b
正規式(a|b)*對應的正規集為{a,b,aa,ab,。。。所有由a和b組成的字串},結尾為b
22、在以階段劃分的編譯過程中,判斷程式語句的形式是否正確屬於(b)階段的工作
a、詞法分析 b、語法分析 c、語義分析 d、程式碼生成
詞法和語法都是對結構的分析,詞法重於檢測單個單詞,語法則是針對程式語句,語義分析是語法結構的含義,主要
工作是進行型別分析和檢測
23、某檔案管理系統在磁碟上建立了位示圖,記錄磁碟的使用情況。若計算機系統的字長為32位,磁碟
的容量為300g,物理塊的大小為4mb,那麼位示圖的大小需要(b)字
a、1200 b、2400 c、6400 d、9600
由於磁碟容量300g,物理塊大小為4m,系統字長為32位:
物理塊數目=300*1024/4=75*1024個
一個字表示32個物理塊
所以有75*1024/32=2400
24、某系統中有3個併發程序競爭資源R,每個程序都需要5個R,
那麼至少有(b)個R,才能保證系統不會發生死鎖
a、12 b、13 c、14 d、15
在有限資源下,要保證系統不發生死鎖,則(進行需求資源數-1)*程序數+1
25、某計算機系統頁面大小為4k,程序的頁面變換表如下所示。若程序的邏輯地址為2D16H。
該地址經過變換後,其物流地址為(c)
a、2048H b、4096H c、4D16H d、6D16H
頁面大小4k=4*1024=2的12次方表示需要12位來表示業內地址
邏輯地址為0010 1101 0001 0110
那麼邏輯地址後12位表示業內地址,前4位表示頁號轉10進製得2
物理塊為4=0100 + 頁內地址=0100 1101 0001 0110
26、程序p1、p2、p3、p4、和p5的前驅圖如下所示:
若用pv操作控制程序P1、P2、P3、P4、P5併發執行的過程,需要設定5個訊號量S1、S2、S3、S4、S5,且
訊號量S1~S5的初值都等於零。如下的程序執行圖中a和b處應分別填寫(b);c和d處(c);e和f處(a);
a、V(S1)和P(S2)V(S3)
b、P(S1)和V(S2)V(S3)
c、V(S1)和V(S2)V(S3)
d、P(S1)和P(S2)V(S3)
27-28、續上題
a、P(S2)和P(S4)
b、V(S2)和P(S4)
c、P(S2)和V(S4)
d、V(S2)和V(S4)
--------------------------
a、P(S4)和V(S5)
b、V(S5)和P(S4)
c、V(S4)和P(S5)
d、V(S4)和V(S5)
箭頭開始為v,尾部為p,p表示請求資源,v代表釋放資源
29、以下關於螺旋模型的敘述中,不正確的是(d)
a、他是風險驅動的,要求開發人員必須具有豐富的風險評估知識和經驗
b、他可以降低過多測試或測試不足帶來的風險
c、它包含維護週期,因此維護和開發之間沒有本質區別
d、它不適用於大型軟體開發
螺旋模型最大的特點在於引入了其他模型不具備的風險分析,是軟體在無法排除重大
風險時有機會停止,以減小損失。同時,在每個迭代階段構建原型是螺旋模型用以減小風險
的途徑。螺旋模型更適合大型的昂貴的系統級的軟體應用。
30、以下關於極限程式設計(XP)中結對程式設計的敘述中,不正確的是(d)。
a、支援共同程式碼擁有和共同對系統負責
b、承擔了非正式的程式碼審查過程
c、程式碼質量更高
d、編碼速度更快
極限程式設計是一個輕量級的,靈巧的軟體開發方法;
是一種近螺旋式的開發方法
主要解決程式碼質量低的問題,編碼速度不能改變
31、以下關於C/S體系結構的優點的敘述中,不正確的是(d)
a、允許合理地劃分三層的功能,使之在邏輯上保持相對獨立性
b、允許各層靈活地選用平臺和軟體
c、各層可以選擇不同的開發語言進行並行開發
d、系統安裝、修改和維護均只在伺服器 端進行
下載的微信就是一個cs模式
32、在設計軟體的模組結構時,(d)不能改進設計質量。
a、儘量減少高扇出結構
b、儘量減少高扇入結構
c、將具有相似功能的模組合併
d、完善模組功能
模組劃分時原則
1、模組大小要適中 2、模組的扇入扇出要合理 3、深度和寬度要適當
所以其主要目的是如何劃分模組
33、模組A ,B,C有相同的程式塊,塊內的語句之間沒有任何聯絡,現把該程式
塊取出來,形成新的模組D,則模組D的內聚型別為(a)內聚。以下關於該內聚型別
的敘述中,不正確的是(34、d)
a、巧合 b、邏輯 c、時間 d、過程
34、續上題()
a、具有最低的內聚性
b、不易修改和維護
c、不易理解
d、不影響模組間的耦合關係
巧合也稱偶然內聚:題目中說了它們之間沒有任何聯絡
功能內聚:完成一個單一功能,各個部分協同工作,缺一不可
順序內聚:處理元素相關,而且必須順序執行
通訊內聚:所有處理元素集中在一個數據結構的區域上
過程內聚:處理元素相關,而且必須按特定的次序執行
瞬時內聚:所包含的任務必須在同一時間間隔內執行
邏輯內聚:完成邏輯上相關的一組任務
35、對下圖所示的程式流程圖進行語句覆蓋測試和路徑覆蓋測試至少需要(35、b)個測試用例。
採用McCabe度量法計算器環路複查度為(36、d)
a、2和3 b、2和4 c、2和5 d、2和6
36、續上題
a、1 b、2 c、3 d、4
McCabe度量法:邊-點+2=4(你可以把上圖轉化為結點圖,容易看點)
37、在面向物件方法中,兩個及以上的類作為一個類的超類是,稱為(a),
使用它可能造成子類中存在(d)的成員。
a、多重繼承 b、多型 c、封裝 d、層次繼承
38、續上題
a、動態 b、私有 c、共有 d、二義性
java是不允許類多繼承的,介面可以
39、採用面向物件方法進行軟體開發,在分析階段,架構師主要關注系統的(d)
a、技術 b、部署 c、實現 d、行為
行為:系統要做什麼
40、在面向物件方法中,多型是指(a)
a、客戶類無需知道所呼叫方法的特定子類的實現
b、物件動態地修改類
c、一個物件對應多張資料庫表
d、子類只能夠覆蓋分類中非抽象方法
多型:同一操作作業於不同物件,可以有不同的解釋,產生不同的執行效果
說簡單點就是客戶類在呼叫方法是,並不知道特定子類的實現,都會用統一的方式來呼叫
41、以下UML圖是(41、c),圖中:Order和b:Book表示(42、b),1*:find_books()和1.1:search表示(43、d)
a、序列圖 b、狀態圖 c、通訊圖 d、活動圖
42、續上題
a、類 b、物件 c、流名稱 d、訊息
43續上題
a、類 b、物件 c、流名稱 d、訊息
從圖示可以瞭解到,題目中的圖是通訊圖,通訊圖描述的是物件和物件之間的關係
既一個類操作的實現。簡而言之就是,物件和物件之間的關係,體系的是一種組織關係
。該圖明顯表達的是物件與物件之間的關係。其中如果一個框中的名稱中帶有“:”號
說明這表示一個物件,“:”前的部分是物件名,“:”號後面的部分是類名。而物件間的
連線所標識的是物件之間的通訊訊息
44、下圖所示為觀察者模式的抽象示意圖,其中(44)知道其觀察者,可以有任何多個觀察同個目標;
提供住處和刪除觀察者物件的介面。此模式體現的最主要的特徵是(45)
a、subject
b、obsever
c、concretesubject
d、concreteobsever
45、續上題
a、類應該對擴充套件開放,對修改關閉
b、使所要互動的物件儘量鬆耦合
c、組合優先於繼承
d、僅與直接關聯類互動
觀察者模式:1、觀察者都被註冊的被觀察者中(觀察者為concreteobsever,被觀察者為concretesubject),
2、觀察者和被觀察者兩者都有其抽象,所以要實現兩者時都有實現介面,所以對擴充套件是開發的
46、裝飾器模式用於(46、b);外觀模式用於(47、d)
1、將一個物件加以包裝以給客戶提供其希望的另外一個介面
2、將一個物件加以包裝以提供一些額外的行為
3、將一個物件加以包裝以控制對這個物件的訪問
4、將一系列物件加以包裝以簡化介面
47、續上題
裝飾者模式:裝飾模式指的是在不必改變原類檔案和使用繼承的情況下,動態地擴充套件一個物件的功能。
(就是封裝其物件,加以修飾)
外觀模式:該模式就是把一些複雜的流程封裝成一個介面供給外部使用者更簡單的使用
48、某確定的有限自動機(DFA)的狀態轉換圖如下圖所示(A是初態,D、E是終態),則
該DFA能識別(c)
a、00110 b、10101 c、11100 d、11001
49、函式main(),f()的定義如下所示,問print(x)的輸出為(b)
a、11 b、40 c、45 d、70
50、下圖為一個表示式的語法樹,該表示式的字尾形式(後續遍歷)為(a)
a、x5y+*a/b-
b、x5yab*+/-
c、-/*+5yab
d、x5*y+a/b-
51、若事務T1對資料D1加了共享鎖,事務T2、T3分別對資料D2、D3加了排它鎖,
則事務T1對資料(51、d);事務T2對資料(52、c)
a、D2、D3加排它鎖都成功
b、D2、D3加共享鎖都成功
c、D2加共享鎖成功、D3加排它鎖失敗
d、D2、D3加排它鎖和共享鎖都失敗
52、續上題
a、D1、D3加共享鎖都失敗
b、D1、D3加共享鎖都成功
c、D1加共享鎖成功、D3加排它鎖失敗
d、D1加排它鎖成功、D3加共享鎖失敗
可以看下:https://blog.csdn.net/qq_34299694/article/details/82459184
53、假設關係R<U,F>,U={A1,A2,A3},F={A1A3->A2,A1A2->A3},則關係R的各後選關鍵字中必定含義屬性(a)
a、A1 b、A2 c、A3 d、A2A3
去掉某一欄位後不能在唯一標識元組的欄位為候選關鍵字
54、在某企業的工程專案管理系統的資料庫中供應商關係Supp、專案關係Proj和零件關係Part的E-R模型和關係模式
如下:
Supp(供應商號、供應商名、地址、電話)
Proj(專案號,專案名,負責人,電話)
Part(零件號、零件名)
其中,每個供應商可以為多個專案供應多種零件,每個專案可由多個供應商供應多種零件。SP_P需要
生成一個獨立的關係模式,器聯絡型為(54、)
給定關係模式SP_P(供應商號、專案號、零件號、數量)查詢至少供應了3個專案(包含3項)的供應商。
輸出其供應商號和供應零件數量的總和並按供應商號降序排列。
select 供應商號,sum(數量),from (55) group by 供應商號 (56) order by 供應商號 desc
a、*;*;* b、1;*;* c、1;1;* d、1;1;1
55、續上題
a、Supp b、Proj c、Part d、SP_P
56、續上題
a、having count(專案號)>2
b、where count (專案號)>2
c、having count(distinct(專案號))>2
d、where count(distinct(專案號))>3
每個供應商可以為多個專案供應多種零件,每個專案可由多個供應商供應多種零件。由這句話推出
供應商和專案是多對多的關係,供應商和零件是多對多的關係,因此專案與零件是多對多的關係
所有選a
從要查詢的條件看只有d符號,where是針對單條資料,且專案號不能重複
57、以下關於字串的敘述中,正確的是(c)
a、包含任意個空格字元的字串稱為空串
b、字串不是線性資料結構
c、字串的長度是指串中所含字元的個數
d、字串的長度是指串中所含非空格字元的個數
58、已知棧S初始為空,用I表示入棧、O表示出棧,若入棧序列為a1a2a3a4a5,則通過
棧S得到出棧序列a2a4a5a3a1的合法操作序列(a)
a、IIOIIOIOOO
b、IOIOIOIOIO
c、IOOIIOIOIO
d、IIOOIOIOOO
棧先進後出
59、某二叉樹的先序遍歷序列為ABCDEF,中序遍歷序列為BADCFE,則該二叉樹
的高度為(深度)(b)
a、3 b、4 c、5 d、6
樹為
a
/ \
b c
/ \
d e
/
f
60、對於n個元素的關鍵字序列{k1,k2 。。。kn}。當且僅當滿足關係Ki<=K2i且Ki<=K2i+1{i=1,2.。。[n/2]}
時稱其為小根堆(小頂堆)。以下序列找那個(d)不是小根堆
a、16,25,40,55,30,50,45
b、16,40,25,50,45,30,55
c、16,25,39,41,45,43,50
d、16,40,25,53,39,55,45
通過答案去逆推公式就行
61、在12個互異元素構成的有序陣列a[1...12]中進行折半查詢(向下取整),若待查詢元素正好等於a[9],則過程中
,依次與陣列中的(b)比較後,查詢成功結束
a、a【6】、a【7】、a【8】、a【9】
b、a【6】、a【9】
c、a【6】、a【7】、a【9】
d、a【6】、a【8】、a【9】
折半(1+12)/2=6,由於元素=a【9】所以(7+12)/2=9 當然還沒完還要繼續不過最終都會到a【9】,這樣就Ok
62-65
62 B
a、分治
b、動態規劃
c、貪心
d、回溯
63 B
a、lgn
b、n
c、n2
d、nlgn
64 A
a、21
b、23
c、20
d、26
65 B
a、S11->S12->S13
b、S11->S22->S13
c、S21->S12->S23
d、S21->S22->S23
66、在瀏覽器位址列輸入一個正確的網址後,本地主機將首先在(a)查詢該網址對應的IP地址
a、本地DNS快取
b、本機hosts檔案
c、本地DNS 伺服器
d、根域名伺服器
本地dns快取>hosts>本地dns伺服器>根域名伺服器>頂級域名伺服器>許可權域名伺服器
67、下面關於Linux目錄的描述中,真確的是(c)
a、Linux只有一個根目錄,用“/root”表示
b、Linux有多個根目錄,用“/”加相應目錄名稱表示
c、Linux只有一個根目錄,用“/”表示
d、Linux有多個根目錄,用相應目錄名稱表示
68、以下關於TCP/IP協議棧中協議和層次的對應關係正確的是(c)
69、在非同步通訊中,每個字元包含1位啟始位、7位資料位和2位終止位,若每秒傳送500個字元。則有效資料速率為
(c)
a、500b/s
b、700b/s
c、3500b/s
d、5000b/s
總10位其中7位有效 1秒500字元=5000位其中7/10有效=3500b/s
70、以下路由策略中,依據網路資訊經常更新路由的是(d)
a、靜態路由
b、洪泛式
c、隨機路由
d、自適應路由
71-75、專業英語題
71 a
a、simple b、hard c、complex d、duplicated
72 c
a、happens b、exists c、stops d、starts
73 b
a、starts b、continues c、appears d、stops
74 d
a、practical b、useful c、beautiful d、ugly
75、a
a、impractical b、perfect c、time-wasting d、practical