1.資料庫系統的體系結構是( )
兩級模式結構和一級映象
**模式結構和一級映象
**模式結構和兩級映象
**模式結構和**映象
解析:概念模式（conceptual schema）是資料庫中全部資料的整體邏輯結構的描述。
外模式（external schema）是使用者與資料庫系統的介面，是使用者用到的那部分資料的描述。
內模式（internal schema）是資料庫在物理儲存方面的描述，定義所有內部記錄型別、索引和檔案的組織方式，以及資料控制方面的細節。
模式／內模式映象存在於概念級和內部級之間，用於定義概念模式和內模式之間的對應性。
外模式／模式映象存在於外部級和概念級之間，用於定義外模式和概念模式之間的對應性。
2.需求穩定性的作用是可以檢查需求管理與開發的效率和控制水平是否
3.在 windows2000 作業系統中要檢視本機的路由表，可在 ms-dos 方式執行（ ）。
ping
tracert
route print
ipconfig
4.在jdk1.7中，下述說法中抽象類與介面的區別與聯絡正確的有哪些?
抽象類中可以有普通成員變數，介面中沒有普通成員變數。
抽象類和介面中都可以包含靜態成員常量。
乙個類可以實現多個介面，但只能繼承乙個抽象類
抽象類中可以包含非抽象的普通方法，介面中的方法必須是抽象的，不能有非抽象的普通方法。
解析:介面（inte***ce）可以說成是抽象類的一種特例，介面中的所有方法都必須是抽象的。介面中的方法定義預設為public abstract型別，介面中的成員變數型別預設為public static final。另外，介面和抽象類在方法上有區別：
1.抽象類可以有構造方法，介面中不能有構造方法。
2.抽象類中可以包含非抽象的普通方法，介面中的所有方法必須都是抽象的，不能有非抽象的普通方法。
3.抽象類中可以有普通成員變數，介面中沒有普通成員變數
4. 抽象類中的抽象方法的訪問型別可以是public，protected和預設型別
5. 抽象類中可以包含靜態方法，介面中不能包含靜態方法
6. 抽象類和介面中都可以包含靜態成員變數，抽象類中的靜態成員變數的訪問型別可以任意，但介面中定義的變數只能是public static final型別，並且預設即為public static final型別
5.假定有乙個棧， 輸入的順序為」a,b,c,d,e」，那麼輸出的順序不可能是？
edcba
adebc
abcde
abdce
6需要頻繁插入刪除操作使用什麼結構比較合適？
陣列佇列鍊錶棧
解析:佇列和棧 邏輯
陣列和鍊錶 物理
陣列插入和刪除要移動大量的元素
頻繁的插入，刪除適合鍊錶結構
7設棧s和佇列q的初始狀態為空，元素e1,e2,e3,e4,e5,e6依次通過棧s，乙個元素出棧後即進入佇列q，若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧s的容量至少應該是（）64
3解析:出隊時第乙個e2：那麼此時棧中的是 e1,e2.至少倆個元素
e2出了,e4想要出棧:此時棧中e1,e3,e4至少三個元素
e2,e4出了，e3可以直接出在其他元素進棧之前，此時棧中只剩下e1.乙個元素
e2,e4,e3出棧後，e6向出棧：棧中e5必修先進棧，此時棧中e1,e5,e6.三個元素
最後e5，出。e1,再出
8 下列敘述正確的是（）
迴圈佇列中，對頭指標和隊尾指標的動態變化決定佇列的長度（尾指標不存元素）
迴圈佇列中，隊尾指標的動態變化決定佇列的長度
在帶鏈的佇列中，對頭指標與隊尾指標的動態變化決定佇列的長度
在迴圈佇列中，對頭指標一定小於隊尾指標
9設尾指標的迴圈鍊錶表示佇列，則入隊和出隊演算法的時間複雜度均為o（1）是否
10若進棧順序是a,b,c,則通過入出棧操作可能得到的a,b,c的出棧的不同排列個數為（）56
7解析:卡特蘭數，(2n）！/（n!*(n+1)！）
牛客網選擇題
2.下列哪種方式不能使程序進入就緒狀態 d a cpu排程給優先順序更高的執行緒 b 阻塞的執行緒獲得資源或者訊號 c 在時間片輪轉的情況下，如果時間片到了 d 獲得spinlock未果 程序三個狀態 執行 就緒 阻塞 等待。高優先順序的搶占cpu，使得原來處於執行狀態的程序轉變為就緒狀態。阻塞的程...
牛客網 多型經典選擇題
接下來我們需要理解題中p test 所執行的過程 所以本題選擇b b 1 注 要點 重點 c 多型的實現方式是虛函式表和虛表指標。其中，c 編譯器為每個類內含有virtual函式的類生成乙個虛函式表，基類生成基類的虛函式表，虛函式表中包含類內所有虛函式的函式指標，即函式指標陣列。c 呼叫虛函式時通過...
牛客網選擇題 資料結構
1 字串www.qq.com所有非空子串 兩個子串如果內容相同則只算乙個 個數是 1024 1018 5550 正確答案 d 解析 初始想法是組合問題，想錯了。字串概念理解錯誤。比如，abc的子串 a b c ab bc abc和乙個空子串 共 3 2 1 1 個 兩個字串 ab,bc,沒有ac.串...