2004年4月全國(guó)高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題

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

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

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

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

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

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

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

    3.設(shè)有父數(shù)據(jù)庫(kù)x1.dbf，子數(shù)據(jù)庫(kù)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í)行后，將建立一個(gè)復(fù)合索引文件，它是（ ）。

    A.student.idx B.name.cdx

    C.iname.cdx D.na.cdx

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

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

    C.命令對(duì)第n個(gè)記錄有效 D.命令從第n個(gè)記錄到最后1個(gè)記錄有效

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

    A.子模式、模式和概念模式 B.外模式、子模式和存儲(chǔ)模式

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

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

    A.順序存儲(chǔ)線性表 B.非順序存儲(chǔ)非線性表

    C.順序存儲(chǔ)非線性表 D.非順序存儲(chǔ)線性表

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

    A.第一個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

    B.某個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

    C.某個(gè)結(jié)點(diǎn)訪問到該結(jié)點(diǎn)的所有前趨結(jié)點(diǎn)

    D.最后一個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

    9.棧和隊(duì)列都是（ ）。

    A.順序存儲(chǔ)的線性結(jié)構(gòu) B.鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)

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

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

    A.0個(gè)或1個(gè) B.0個(gè)或多個(gè)

    C.且僅有一個(gè) D.一個(gè)或一個(gè)以上

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

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

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

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

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

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

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

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

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

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

    A.速度不匹配問題 B.負(fù)荷不均勻問題

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

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

    A.處理機(jī)管理 B.文件管理

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

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

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

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

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

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

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

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

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

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

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

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

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

    20.將用高級(jí)語言編寫的源程序翻譯成目標(biāo)程序的語言處理程序是（ ）。

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

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

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

    請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。

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

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

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

    24.采用FIFO（先進(jìn)先出）的線性表稱為___________.

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

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

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

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

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

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

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

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

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

    33.人工智能軟件

    34.軟件生命周期

    四、簡(jiǎn)答題（本大題共4小題，每小題3分，共12分）

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

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

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

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

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

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

    39.在雙向鏈表中第i個(gè)結(jié)點(diǎn)（i≥0）之后插入一個(gè)元素為x的結(jié)點(diǎn)的算法，試在____處填上正確的內(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