《计算机软件基础》试卷.docx

第

第5页共5页

江苏省自学考试“专接本”考试

《计算机软件根底》校考试卷

大项一二

大项

一

二

三

四

五

六

七

八

总分

阅卷人

登分

得分一、单项选择题(本大题共10小题，每题3分，共30分)在每题列出的四个备选项中只有一个是符合题目要求的，

得

分

有语句intx=2,y=3;则表达式x=(y==3)的值是( )A〕0 B〕1 C〕2 D〕3

”A”的ASCII码的十进制值为65，”0”的ASCII码的十进制值为48，则以下程序运行结果是( )

main

{

charch1,ch2;ch1=”A”+”5”-”3”;

ch2=”A”+”6”-”3”;

printf(“%d,%c\n“,ch1,ch2);

}

A〕67,D B〕C,D C〕C,68 D〕67,68

栈和队列的共同特点是( )

只允许在端点处插入和删除元素B)都是先进后出

C)都是先进先出D)没有共同点

用链接方式存储的队列，在进展插入运算时( )

仅修改头指针 B)头、尾指针都要修改

C)仅修改尾指针 D)头、尾指针可能都要修改

以下数据构造中哪一个是非线性构造( )

队列 B)栈 C)线性表 D)二叉树

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3](10)存放在什么位置( )

A)688 B)678 C)692 D)696

假设有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进展二分查找，则查找A［3］的比较序列的下标依次为( )

A)1，2，3 B)9，5，2，3

C)9，5，3 D)9，4，2，3

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。

BADC B)BCDA C)CDAB D)CBDA

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

( )

A〕219 B〕221 C〕229 D〕231

假设有定义语句：inta[3][6];按在内存中的存放挨次a数组的第10个元素是( )A〕a[0][4] B)a[1][3] C)a[0][3] D)a[1][4]

二、填空题(本大题共6小题，每空2分，共24分)

得分实现数据构造的根本存储方法有：

得

分

。

假设算法中的语句执行次数之和为T(n)=3525n+4nlogn，则算法的时间简洁度是 。

假设以S和X分别表示进栈和出栈操作，则对输入序列a,b,c,d,e进展一系列操作SSXSXSSXXX之后，得到的输出序列为 。

包含n个结点的二叉树，深度最大为 ，深度最小为 。

是计算机程序及其说明程序的各种文档。 是有关计算机程序功能、设计、编制、使用的文字或图形资料。

软件生存周期是指一个软件从提出开发要求开头直到该软件报废不止的整个时期。通常，软件生存周期包括问题定义、 ， ，总体设计，具体设计，

， ，维护活动，可以将这些活动以适当方式安排到不同阶段去完成。

得分三、简答题(本大题共4小题，每题7分，共28分

得

分

叶子结点〔a,b,c,d,e,f〕及对应的权值〔12,5,3,20,9,10〕，请画出哈夫曼树并给出各叶子结点的哈夫曼编码。

有如下二叉树：写出前序、中序、后序遍历得到的结点序列

有向图：

E={a,b,a,c,a,d,b,d,b,e,c,f,d,f,e,g,f,g}

画出图并写出一个拓扑序列。

4.请按数据〔15，6，27，8，9，20，14，18，12，23〕输入挨次构造二叉排序树，画出结果。

得分四、程序分析题〔本大题共2小题，每题4分，共8

得

分

有以下程序inty=9;for(;y0;y--)

if(y%3==0)printf(“%d“,--y);

程序的运行结果是

以下程序的功能是：输出100以内〔不含100〕能被3整除且个位数为6的全部整数，请填空。

inti,j;

for(i=0;( );i++){j=i*10+6;

if( )continue;

printf(“%d”,j);

}

得分五、编程题〔本大题共1小题，共10

得

分

1.试写一函数：设有一单链表，其结点值均为正整数，在该单链表中找出全部元素中的最大值，输出找到的元素的值。假设链表为空，返回-1。

函数构造:intfind(link*head){}