2004年4月全國高等教育自學考試計算機軟件基礎(chǔ)(二)試題

    在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

    1.對象的抽象化采用的方法主要是（ ）。

    A.分類和歸納 B.類化、繼承、集約和組合

    C.概括和遞歸 D.聚集和形象化

    2.在關(guān)系代數(shù)中，屬于特殊集合運算的是（ ）。

    A.并（Union） B.自然連接（Natural Join）

    C.笛卡爾積（Cartesian Product） D.差（Difference）

    3.設(shè)有父數(shù)據(jù)庫x1.dbf，子數(shù)據(jù)庫x2.dbf，它們有共同的字段，現(xiàn)要利用set relation to …命令將它們關(guān)聯(lián)起來，則（ ）。

    A.x2.dbf必須建立一種索引文件并打開它 B.x1.dbf必須建立索引文件，并打開

    C.x1.dbf，x2.dbf均不必建立索引文件 D.x2.dbf只能建立復(fù)合索引文件

    4.命令

    USE STUDENT

    INDEX ON name TAG na OF iname

    執(zhí)行后，將建立一個復(fù)合索引文件，它是（ ）。

    A.student.idx B.name.cdx

    C.iname.cdx D.na.cdx

    5.FoxPro命令中<范圍>的描述詞為RECORD n時表示（ ）。

    A.命令對數(shù)據(jù)庫所有記錄有效 B.命令從第1個到第n個記錄之間有效

    C.命令對第n個記錄有效 D.命令從第n個記錄到最后1個記錄有效

    6.數(shù)據(jù)庫的三級結(jié)構(gòu)分別被定義為：（ ）

    A.子模式、模式和概念模式 B.外模式、子模式和存儲模式

    C.模式、概念模式和物理模式 D.外模式、概念模式和內(nèi)模式

    7.數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，鏈表是一種（ ）。

    A.順序存儲線性表 B.非順序存儲非線性表

    C.順序存儲非線性表 D.非順序存儲線性表

    8.在單鏈表表示的線性表中，可以從（ ）。

    A.第一個結(jié)點訪問到所有結(jié)點

    B.某個結(jié)點訪問到所有結(jié)點

    C.某個結(jié)點訪問到該結(jié)點的所有前趨結(jié)點

    D.最后一個結(jié)點訪問到所有結(jié)點

    9.棧和隊列都是（ ）。

    A.順序存儲的線性結(jié)構(gòu) B.鏈式存儲的線性結(jié)構(gòu)

    C.限定存取點的線性結(jié)構(gòu) D.限定存取點的非線性結(jié)構(gòu)

    10.二叉樹與樹是兩個不同的概念，二叉樹的根結(jié)點有（ ）。

    A.0個或1個 B.0個或多個

    C.且僅有一個 D.一個或一個以上

    11.作業(yè)有4種狀態(tài)，其中之一是（ ）。

    A.創(chuàng)建狀態(tài) B.就緒狀態(tài)

    C.執(zhí)行狀態(tài) D.休眠狀態(tài)

    12.在操作系統(tǒng)中，進程存在的唯一標志是（ ）。

    A.進程控制塊 B.PCB和進程執(zhí)行程序

    C.進程執(zhí)行程序和數(shù)據(jù) D.進程的執(zhí)行程序

    13.面向?qū)ο笤O(shè)計方法中，一個信息系統(tǒng)的概念的建立是為了反映（ ）。

    A.對象的特性 B.信息系統(tǒng)的外部特征

    C.信息的來源 D.數(shù)據(jù)的流向

    14.在設(shè)備管理中引進緩沖區(qū)的主要目的是為了改善CPU與I/O設(shè)備之間的（ ）。

    A.速度不匹配問題 B.負荷不均勻問題

    C.信息傳輸格式的差異 D.信息傳輸?shù)幕締挝徊幌嗤拿?/P>

    15.操作系統(tǒng)的功能不包含（ ）。

    A.處理機管理 B.文件管理

    C.作業(yè)管理 D.電子郵件管理

    16.軟件工程中的控制流圖是用來表示（ ）。

    A.數(shù)據(jù)流動 B.數(shù)據(jù)結(jié)構(gòu)

    C.加工或操作步驟 D.文件的定義

    17.在軟件系統(tǒng)的生命周期中，設(shè)計階段是在系統(tǒng)說明書的基礎(chǔ)上建立軟件系統(tǒng)結(jié)構(gòu)，包括（ ）。

    A.模塊結(jié)構(gòu) B.程序結(jié)構(gòu)

    C.數(shù)據(jù)流程圖 D.數(shù)據(jù)字典

    18.進程處于就緒狀態(tài)是指進程已經(jīng)占有（ ）。

    A.除CPU以外的所需資源 B.CPU和一切所需的資源

    C.所有的系統(tǒng)資源 D.所有的外部設(shè)備

    19.作為軟件系統(tǒng)的驗收階段，主要使用實際數(shù)據(jù)進行測試，而驗收的依據(jù)是（ ）。

    A.程序清單 B.數(shù)據(jù)流圖

    C.數(shù)據(jù)詞典 D.系統(tǒng)說明書

    20.將用高級語言編寫的源程序翻譯成目標程序的語言處理程序是（ ）。

    A.編譯程序 B.調(diào)試程序

    C.解釋程序 D.編輯程序

    二、填空題（本大題共10小題，每小題1分，共10分）

    請在每小題的空格中填上正確答案。錯填、不填均無分。

    21.數(shù)據(jù)庫中___________字段不能用來排序。

    22.數(shù)據(jù)庫系統(tǒng)中保證數(shù)據(jù)的正確、有效和相容，這是保證了數(shù)據(jù)的___________性。

    23.設(shè)二維數(shù)組A，行下標的范圍是1到6，列下標的范圍是0到9，每個元素占有8個字節(jié)。數(shù)組A所需的存儲空間大小為___________個字節(jié)。

    24.采用FIFO（先進先出）的線性表稱為___________.

    25.產(chǎn)生進程死鎖的必要條件是：互斥條件、___________、部分分配條件、循環(huán)等待條件。

    26.文件的邏輯結(jié)構(gòu)有記錄式結(jié)構(gòu)和___________.

    27.軟件維護可分為4種不同的類型，它們是___________、適應(yīng)性維護、完善性維護和預(yù)防性維護。

    28.分析階段的兩個任務(wù)是“理解”和“表達”，這個階段可以分為3個步驟，即__________、可行性研究和需求分析。

    29.計算機軟件可分為___________和應(yīng)用軟件兩大類。

    30.進程是操作系統(tǒng)中以___________方式工作的最基本單位。

    三、名詞解釋（本大題共4小題，每小題3分，共12分）

    31.數(shù)據(jù)的順序存儲結(jié)構(gòu)，試舉例說明。

    32.關(guān)系的投影運算（Projection）

    33.人工智能軟件

    34.軟件生命周期

    四、簡答題（本大題共4小題，每小題3分，共12分）

    35.試對如下待排序序列，寫出快速排序的第一趟處理的過程。

    {46，32，47，25，16，55，38，50}

    36.設(shè)有一個職工數(shù)據(jù)庫EMP.dbf，它有字段：ENO（職工號），ENAME（職工名），JBGZ（基本工資）等。現(xiàn)欲查詢JBGZ>500.00（元）的職工的姓名，在進入RQBE對話框?qū)崿F(xiàn)這一查詢時有哪些操作步驟？

    37.軟件工程的分析階段的基本任務(wù)是什么？

    38.作業(yè)調(diào)度的主要任務(wù)是什么？

    五、閱讀理解題（本大題共3小題，每小題6分，共18分）

    39.在雙向鏈表中第i個結(jié)點（i≥0）之后插入一個元素為x的結(jié)點的算法，試在____處填上正確的內(nèi)容，完成該算法。

    typedef struct Node {

    int data；

    struct Node *llink， *rlink；

    }Node；

    void insert（head，i，x）

    Node *head

    int i，x；

    {Node *s，*p；

    int j；

    s=（（1）_______）malloc（sizeof（node））；

    s->data=x；

    if（i==0）

    {s->llink=head->llink；

    s->rlink=head；

    （2）_________；

    head=s；

    }

    else

    {p=head；j=1；

    while（（3）_________）

    j++；

    p=p->rlink；

    }

    if（p！=NULL）

    if（p->rlink==NULL）

    {p->rlink=s；

    s->rlink=NULL；

    s->llink=p；

    }

    else

  &nbs