二、填空題
(1)長(zhǎng)度為n的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 【1】 。
【參考答案】
【1】n/2
(2)用樹(shù)型結(jié)構(gòu)表示實(shí)體類(lèi)型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 【2】 。
【參考答案】
【2】層次模型
(3)類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型,而對(duì)象是類(lèi)的 【3】 。
【參考答案】
【3】實(shí)例
(4)數(shù)據(jù)流圖的類(lèi)型有 【4】 和事務(wù)型。
【參考答案】
【4】變換型
(5)當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí),不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 【5】 。
【參考答案】
【5】物理獨(dú)立性
(6)在C++語(yǔ)言的面向?qū)ο蟪绦蛟O(shè)計(jì)框架中, 【6】 是程序的基本組成單元。
【參考答案】
【6】類(lèi)
(7)C++語(yǔ)言程序的注釋可以出現(xiàn)在程序中的任何地方,一個(gè)注釋以 【7】 作為開(kāi)始和結(jié)束的標(biāo)記。
【參考答案】
【7】/* */
(8)以下程序的輸出結(jié)果是 【8】 。
#include
void fun()
{ static int a=0;
a+=2;
cout << a << " "; }
void main()
{ int cc;
for(cc=1;cc<4;cc++)
fun();
cout << endl;}
【參考答案】
【8】2 4 6
(9)用以下語(yǔ)句調(diào)用庫(kù)函數(shù)malloc,使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間,請(qǐng)?zhí)羁铡?/P>
st=(char*) 【9】 ;
【參考答案】
【9】malloc(11)或malloc(sizeof(char)*11
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |