計算機 - 話題

剛剛面試回來，趁早把今天考的復試題目回憶起來
有不完善的還望其他筒子們補充
第一大題是判斷題，共15個，每個一分，全考的是軟件工程。題目太多，忘記了，總之涉及內容很多！
第二大題是選擇題，共十分，每個兩分，全是離散數學
1.
2.p1,p2,p3...pn的真值指派有（）種
3.下面表達式中錯誤的是（）
   表達式太長了，沒記住，反正都是考命題邏輯的
4.集合R={a，b，c}，其等價相容類有( )個
   A.3 B.4 C.5 D.6
5.一顆樹有2個度為2的節點，1個度為三的節點，3個度為4的節點，那么其葉子有（）個

第三大題是填空，共5個，每個2分，全考離散數學
1.P：我去上街 Q：天氣很好 ，請用表達式表示“我去上街，僅當天氣很好”
2.
3.求Msr(R),M是矩陣，具體忘記了
4.函數f(a)=n2+1（n2是n的平方），g(n)=2*n+1,那么fg(n)可以表示為：
5.
還有2個小題忘記了，不過很簡單
第四大題是問答題
1.軟件工程的測試有哪幾個步驟，每個步驟測試的對象是什么？
2.軟件工程中軟件評審包括那些階段，每個階段的 內容是什么？
3.數據庫中網狀、層次和關系數據模型中，實體間是怎么樣聯系的？

第四大題是考數據
已知表
圖書（書號，書名，作者編號，出版社，出版日期）
作者（作者編號，作者姓名，年齡）
1.查詢.........
這題忘記了，反正是一個連接查詢，比較的簡單
2.將出版日期在2006年以前的書的作者的年齡加4
3.用關系代數表示出版了“數據庫原理”和“數據結構”兩本書的作者
4.創建視圖圖書出版社為“中南大學出版社”的作者

第五大題
證明關系模式R屬于3NF，那么R一定屬于2NF

第六大題
關系R<u,f>,{.............關系..........},
求（BCD）F+
    （ABC）F+
（zz）

成都是哪個省的省會城市（答案為兩個字）？

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。