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

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

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

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

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

    2.在關系代數中，屬于特殊集合運算的是（ ）。

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

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

    3.設有父數據庫x1.dbf，子數據庫x2.dbf，它們有共同的字段，現要利用set relation to …命令將它們關聯起來，則（ ）。

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

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

    4.命令

    USE STUDENT

    INDEX ON name TAG na OF iname

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

    A.student.idx B.name.cdx

    C.iname.cdx D.na.cdx

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

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

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

    6.數據庫的三級結構分別被定義為：（ ）

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

    C.模式、概念模式和物理模式 D.外模式、概念模式和內模式

    7.數據結構反映了數據元素之間的結構關系，鏈表是一種（ ）。

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

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

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

    A.第一個結點訪問到所有結點

    B.某個結點訪問到所有結點

    C.某個結點訪問到該結點的所有前趨結點

    D.最后一個結點訪問到所有結點

    9.棧和隊列都是（ ）。

    A.順序存儲的線性結構 B.鏈式存儲的線性結構

    C.限定存取點的線性結構 D.限定存取點的非線性結構

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

    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í)行程序和數據 D.進程的執(zhí)行程序

    13.面向對象設計方法中，一個信息系統(tǒng)的概念的建立是為了反映（ ）。

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

    C.信息的來源 D.數據的流向

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

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

    C.信息傳輸格式的差異 D.信息傳輸的基本單位不相同的矛盾

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

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

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

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

    A.數據流動 B.數據結構

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

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

    A.模塊結構 B.程序結構

    C.數據流程圖 D.數據字典

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

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

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

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

    A.程序清單 B.數據流圖

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

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

    A.編譯程序 B.調試程序

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

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

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

    21.數據庫中___________字段不能用來排序。

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

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

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

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

    26.文件的邏輯結構有記錄式結構和___________.

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

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

    29.計算機軟件可分為___________和應用軟件兩大類。

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

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

    31.數據的順序存儲結構，試舉例說明。

    32.關系的投影運算（Projection）

    33.人工智能軟件

    34.軟件生命周期

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

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

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

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

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

    38.作業(yè)調度的主要任務是什么？

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

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

    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