電子科大2020Linux高階環境程式設計大作業

2021-10-10 10:32:49 字數 801 閱讀 6746

總體要求

linux環境下,採用c或c++

儲存一張表,然後能對該錶進行查詢、新增等操作

上述功能以api的形式提供給應用使用

儲存要求

利用已學的檔案操作api,在檔案系統中儲存一張表

該錶有100個屬性,每個屬性都是8位元組大小(int64_t)

需要支援的最大行數為1百萬行

新增要求

提供api函式,實現向**新增一行的功能(新增到**的末尾)

搜尋要求

提供api函式,實現對**的某乙個屬性進行範圍查詢或精確查詢的功能。例如:

查詢在屬性a上,大於等於50,小於等於100的所有行,當上下限相等時,即為精確查詢

使用者可以指定在哪乙個屬性上進行搜尋

當搜尋結果包含的行數過多時,可以只返回一小部分,如10行等

索引要求

提供api函式,為**的某乙個屬性建立索引結構,以實現快速搜尋

自行選擇使用哪種資料結構,建立索引結構,比如b+樹等

建立的索引結構,需要儲存到乙個檔案中(索引檔案);下次重啟應用程式,並執行搜尋任務時,應先檢查是否已為相應屬性建立了索引結構,即,搜尋功能實現時,需要查詢是否有索引檔案存在,若有,則使用該檔案加速搜尋

併發要求

應用程式可以以多執行緒的方式,使用我們提供的上述api

要保證多執行緒環境下,表、索引結構、索引檔案的一致性(考慮互斥的要求)

測試要求

表中的資料隨機生成

測試用例要覆蓋主要的需求

附加插入、刪除、修改表中的資料不做要求

要求使用c或c++語言

完整**

電子科大研發「學生畫像」

電子科大一項研究發現,學生成績的好壞與其行為習慣緊密相連 目前,川內各所大學即將開學。對於新入校的學生來說,大學生活該怎樣合理安排?如何才能在大學裡煉成乙個學霸?別擔心,有大資料來告訴你!這不,由國內大資料領域的領軍專家 電子科技大學教授周濤等人共同研發的 學生畫像 系統,通過資料整合 分析,挖掘出...

西安電子科大 D題

西安電子科大 d題 現在有n 個數,每次隨機取出兩個數 x,y,然後加入乙個數為 x y 2 問最後剩下的那個數的期望是多少?有多組輸入資料,第一行為乙個數字t,代表有t組輸入資料 0 接下來為t組資料。每組測試資料分2行 第一行為n,表示有n個數 1 n 100 接下來的一行有n個正整數ai,表示...

GOOGLE筆試題(10 15電子科大)

兩個教室,應該有個50 60號人吧。不求他,過來長長見識,看看google筆試都是些神馬神題。然後,就徹徹底底的打醬油了。90min完成10個選擇題2個程式設計題1個演算法設計題。盡量還原原題,但記性不好大家勿怪。選擇題 2.看程式輸出結果 define sub x,y x y define acc...