二、填空題
(1)算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。
解析: 算法是指解題方案的準(zhǔn)確而完整的描述。它有4個(gè)基本特征,分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。
(2)在長(zhǎng)度為n的有序線(xiàn)性表中進(jìn)行二分查找。最壞的情況下,需要的比較次數(shù)為 【2】 。
解析: 對(duì)于長(zhǎng)度為n的有序線(xiàn)性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。
(3)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中,類(lèi)描述的是具有相似性質(zhì)的一組 【3】 。
解析: 將屬性、操作相似的對(duì)象歸為類(lèi),也就是說(shuō),類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。
(4)通常,將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為 【4】 。
解析: 軟件產(chǎn)品從考慮其概念開(kāi)始,到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。
(5)數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。
解析: 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)與操作系統(tǒng)之間的一層系統(tǒng)管理軟件,是一種系統(tǒng)軟件,是用戶(hù)與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型,可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。
(6)設(shè)y是int型,請(qǐng)寫(xiě)出y為奇數(shù)的關(guān)系表達(dá)式 【6】 。
答案(y%2)==1
(7)設(shè)int a=5,b=6,表達(dá)式(++a==b--)?++a:--b的值是【7】 。
解析: 此表達(dá)式為三目運(yùn)算符,++a的值為6,b--的值為6,則整個(gè)表達(dá)式的值為++a的值,++a的值為7。請(qǐng)注意前綴++,--和后綴++,--的區(qū)別。
(8)下列程序的輸出結(jié)果是【8】。
maim ()
{char b []="Hello you";
b[5]=0;
printf ("%s\n",b);}
解析: 語(yǔ)句b[5]=0;相當(dāng)于語(yǔ)句b[5]=′\0′,且′\0′為字符串結(jié)束標(biāo)志,輸出時(shí)遇到′\0′就停止輸出。
(9)當(dāng)調(diào)用函數(shù)時(shí),實(shí)參是一個(gè)數(shù)組名,則向函數(shù)傳遞的是【9】。
解析: 在函數(shù)中,可以通過(guò)指針變量來(lái)引用調(diào)用函數(shù)中對(duì)應(yīng)的數(shù)組元素,此操作是通過(guò)傳遞數(shù)組的首地址來(lái)實(shí)現(xiàn)。
(10)以下程序的輸出結(jié)果是【10】。
int a=1234;
printf ("-\n",a);
解析: 在%與格式符之間插入一個(gè)整形數(shù)來(lái)指這輸出寬度,并不影響數(shù)據(jù)的完整性,當(dāng)插入的寬度小于實(shí)際的寬度時(shí),則實(shí)際的寬度輸出。
(11) 用高級(jí)語(yǔ)言編寫(xiě)的程序稱(chēng)為【11】程序,它可以通過(guò)解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行,也可以通過(guò)編譯程序一次翻譯產(chǎn)生目標(biāo)程序,然后執(zhí)行。
解析: 用高級(jí)語(yǔ)言編寫(xiě)的程序稱(chēng)為源程序,源程序不能在計(jì)算機(jī)上直接運(yùn)行,運(yùn)行源程序有兩種方式:一種是通過(guò)解釋程序,對(duì)源程序逐句解釋執(zhí)行;另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計(jì)算機(jī)可直接執(zhí)行的機(jī)器語(yǔ)言程序,它是一種二進(jìn)制代碼程序),然后執(zhí)行目標(biāo)程序。
(12) 以下程序的輸出結(jié)果是【12】。
main()
{int a=0;
a+=(a=8);
printf("%d\n",a);}
解析: 賦值表達(dá)式的值就是所賦值變量的值,本題中a+=8相當(dāng)于a=a+8,對(duì)表達(dá)式逐步進(jìn)行求解:
a+=(a=8)此時(shí),a的值由于賦值為8,而不是0
a+=8
a=a+8
a=16
(13)函數(shù) void fun(float *sn, int n)的功能是:根據(jù)以下公式計(jì)算S,計(jì)算結(jié)果通過(guò)形參指針sn傳回;n通過(guò)形參傳入,n的值大于等于0。請(qǐng)?zhí)羁铡?br />
void fun( float *sn, int n)
{ float s=0.0, w, f=-1.0;
int i=0;
for(i=0; i<=n; i++)
{ f=【13】* f;
w=f/(2*i+1);
s+=w; }
2021-07-09
2021-07-08
2021-07-08
2021-07-08
電腦c盤(pán)滿(mǎn)了怎么清理 c盤(pán)哪些文件可以刪除
2021-07-08
2021-07-07
幼兒園家長(zhǎng)反饋意見(jiàn)怎么寫(xiě)
2021-07-07
2021-07-07
2021-07-07
2021-07-07
2021-07-06
2021-07-06
工作態(tài)度怎么寫(xiě) 具有穩(wěn)定的工作心態(tài)
2021-07-06
該文觀(guān)點(diǎn)僅代表作者本人,查查吧平臺(tái)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)空間服務(wù),不承擔(dān)相關(guān)法律責(zé)任。圖片涉及侵權(quán)行為,請(qǐng)發(fā)送郵件至85868317@qq.com舉報(bào),一經(jīng)查實(shí),本站將立刻刪除。