61．關(guān)系表中的每一橫行稱為一個______。
A、元組
B、字段
C、屬性
D、碼
在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱"表"。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。本題答案是A。
62．下面對對象概念描述錯誤的是______。
A、任何對象都必須有繼承性
B、對象是屬性和方法的封裝體
C、對象間的通訊靠消息傳遞
D、操作是對象的動態(tài)性屬性
對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。本題答案為A。
63．棧底至棧頂依次存放元素A、 B、 C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______?！?BR> A、ABCED
B、DBCEA
C、CDABE
D、DCBE
棧操作原則是"后進(jìn)先出"，棧底至棧頂依次存放元素A、 B、 C、D，則表明這4個元素中D是最后進(jìn)棧， B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。 本題答案為D。
64．下列工具中不屬于需求分析常用工具的是______。
A、PAD
B、PFD
C、N-S
D、DFD
常見的需求分析方法有：結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒ā＝Y(jié)構(gòu)化分析的常用工具有：數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定樹和判定表等。 本題答案為D。
65．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)是指______。 注：要牢記
A、數(shù)據(jù)所占的存儲空間量
B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式
D、存儲在外存中的數(shù)據(jù)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)。本題答案為B。
66．在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有______。
注：數(shù)據(jù)模型采用關(guān)系模型（二維表）
A、數(shù)據(jù)無冗余
B、數(shù)據(jù)可共享
C、專門的數(shù)據(jù)管理軟件
D、特定的數(shù)據(jù)模型
在文件系統(tǒng)中，相互獨(dú)立的記錄其內(nèi)部結(jié)構(gòu)的最簡單形式是等長同格式記錄的集合，易造成存儲空間大量浪費(fèi)，不方便使用。而在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是結(jié)構(gòu)化的，這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時(shí)不僅描述數(shù)據(jù)本身，還要描述數(shù)據(jù)間的關(guān)系，這正是通過采用特定的數(shù)據(jù)模型來實(shí)現(xiàn)的。 本題答案為D。
67．為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。
A、PAD圖
B、N-S圖
C、結(jié)構(gòu)圖
D、數(shù)據(jù)流圖
常見的過程設(shè)計(jì)工具有：程序流程圖、N-S圖、PAD圖和HIPO圖。其中，為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為N-S圖。 本題答案為B。`
68．下列關(guān)于隊(duì)列的敘述中正確的是______。
A、在隊(duì)列中只能插入數(shù)據(jù)
B、在隊(duì)列中只能刪除數(shù)據(jù)
C、隊(duì)列是先進(jìn)先出的線性表
D、隊(duì)列是先進(jìn)后出的線性表
隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。它又稱為"先進(jìn)先出"或"后進(jìn)后出"的線性表，體現(xiàn)了"先來先服務(wù)"的原則。 本題答案為C。
69．下面不屬于軟件工程的3個要素的是______。
A、工具
B、過程
C、方法
D、環(huán)境
70．在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性的階段是______。
A、數(shù)據(jù)庫系統(tǒng)
B、文件系統(tǒng)
C、人工管理
D、數(shù)據(jù)項(xiàng)管理
在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性的階段是數(shù)據(jù)庫系統(tǒng)。 本題答案為A。
71．分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。
A、分布式
B、數(shù)據(jù)冗余
C、數(shù)據(jù)分布性和邏輯整體性
D、位置透明性和復(fù)制透明性
分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲，數(shù)據(jù)也并非必須重復(fù)存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。 本題答案為B。
72．信息隱蔽的概念與下述哪一種概念直接相關(guān)______。
A、軟件結(jié)構(gòu)定義
B、模塊獨(dú)立性
C、模塊類型劃分
D、模擬耦合度
信息隱蔽是指在一個模塊內(nèi)包含的信息（過程或數(shù)據(jù)），對于不需要這些信息的其他模塊來說是不能訪問的。
模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。
衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個模塊的內(nèi)聚性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長。 本題答案為B。
73．?dāng)?shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。
A、控制流
B、加工
C、數(shù)據(jù)存儲
D、源和潭
數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工（轉(zhuǎn)換）、數(shù)據(jù)流、存儲文件（數(shù)據(jù)源）、源和潭。
本題答案為A。
74．線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是______。
A、順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B、隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C、隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)
D、任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲結(jié)構(gòu)。 本題答案為B。
75．算法分析的目的是______。 注：書中沒有總結(jié)，但要牢記
A、找出數(shù)據(jù)結(jié)構(gòu)的合理性
B、找出算法中輸入和輸出之間的關(guān)系
C、分析算法的易懂性和可靠性
D、分析算法的效率以求改進(jìn)
算法分析是指對一個算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。本題答案為D。
76．對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。
A、程序應(yīng)簡單、清晰、可讀性好
B、符號名的命名要符合語法
C、充分考慮程序的執(zhí)行效率
D、程序的注釋可有可無
要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號名的命名應(yīng)具有一定的實(shí)際含義，以便于對程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應(yīng)優(yōu)先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。 本題答案為A。
77．在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是______。 注：和設(shè)計(jì)風(fēng)格有關(guān)
A、程序結(jié)構(gòu)應(yīng)有助于讀者理解
B、不限制goto語句的使用
C、減少或取消注解行
D、程序越短越好
濫用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解，不應(yīng)減少或取消；程序的長短要依照實(shí)際需要而定，并不是越短越好。 本題答案為A。
78．關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括______。
A、排序、索引、統(tǒng)計(jì)
B、選擇、投影、連接
C、關(guān)聯(lián)、更新、排序
D、顯示、打印、制表
關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。 本題答案為B。
79．設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。
注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出
A、349
B、350
C、255
D、351
所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。具有n個結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)數(shù)。本題n=699，故父結(jié)點(diǎn)數(shù)等于int(699/2)=349，葉子結(jié)點(diǎn)數(shù)等于699-349=350。本題答案是B。
80．軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指______。
A、模塊間的關(guān)系
B、系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C、軟件層次結(jié)構(gòu)
D、軟件開發(fā)過程
軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。本題答案為B。