2022年《计算机软件基础》试卷 .pdf

《2022年《计算机软件基础》试卷 .pdf》由会员分享，可在线阅读，更多相关《2022年《计算机软件基础》试卷 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 5 页江苏省自学考试“专接本”考试计算机软件基础校考试卷班级姓名学号大项一二三四五六七八总分阅卷人登分一、 单项选择题 (本大题共10 小题，每小题3 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 有语句 int x=2,y=3; 则表达式 x=(y=3) 的值是 ( ) A）0 B）1 C）2 D）3 2. 已知 A 的 ASCII 码的十进制值为65，0 的 ASCII 码的十进制值为48，则以下程序运行结果是 ( ) main() char ch1,ch2; ch1=A+5-3; ch

2、2=A+6-3; printf(%d,%cn,ch1,ch2); A）67,D B）C,D C）C,68 D）67,68 3. 栈和队列的共同特点是( ) A)只允许在端点处插入和删除元素B)都是先进后出C)都是先进先出D)没有共同点4. 用链接方式存储的队列，在进行插入运算时( ) A) 仅修改头指针 B) 头、尾指针都要修改C) 仅修改尾指针 D) 头、尾指针可能都要修改5. 以下数据结构中哪一个是非线性结构( ) A) 队列 B) 栈 C) 线性表 D) 二叉树得分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整

3、理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 第 2 页 共 5 页6. 设有一个二维数组Amn ，假设 A00存放位置在644，A22存放位置在676，每个元素占一个空间，问A33(10)存放在什么位置( ) A)688 B)678 C)692 D)696 7. 若有 18 个元素的有序表存放在一维数组A19 中，第一个元素放A1 中，现进行二分查找，则查找A 3的比较序列的下标依次为( ) A) 1，2，3 B) 9 ，5，2，3 C) 9，5，3 D) 9 ，4，2，3 8. 设某棵二叉树的中序遍历序列为ABCD ，前序遍历序列为CABD ，

4、则后序遍历该二叉树得到序列为 ( )。 A) BADC B) BCDA C) CDAB D) CBDA 9. 一棵二叉树中共有70 个叶子结点与80 个度为 1 的结点，则该二叉树中的总结点数为( ) A）219 B）221 C）229 D） 231 10. 若有定义语句： int a36; 按在内存中的存放顺序a 数组的第 10 个元素是 ( ) A）a04 B)a13 C)a03 D)a14二、 填空题 (本大题共6小题，每空2分，共 24 分) 1. 实现数据结构的基本存储方法有：_ ，_ 。2. 若算法中的语句执行次数之和为 T ( n )=3525n +4nlogn ，则算法的时间复

5、杂度是 _ 。3. 假设以 S 和 X 分别表示进栈和出栈操作，则对输入序列 a, b, c, d, e进行一系列操作 SSXSXSSXXX 之后，得到的输出序列为_。4. 包含 n 个结点的二叉树，深度最大为_，深度最小为_ 。5_是计算机程序及其说明程序的各种文档。_是有关计算机程序功能、设计、编制、使用的文字或图形资料。6. 软件生存周期是指一个软件从提出开发要求开始直到该软件报废不止的整个时期。通常，软件生存周期包括问题定义、_，_，总体设计，详细设计，_，_，维护活动，可以将这些活动以适当方式分配到不同阶段去完成。得分名师资料总结 - - -精品资料欢迎下载 - - - - - -

6、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 第 3 页 共 5 页三、 简答题 (本大题共4 小题，每小题7 分，共 28 分)1. 已知叶子结点（ a , b , c , d , e , f ）及对应的权值（ 12, 5, 3, 20, 9, 10 ） ，请画出哈夫曼树并给出各叶子结点的哈夫曼编码。2. 已知有如下二叉树：写出前序、中序、后序遍历得到的结点序列3. 已知有向图：E=, 画出图并写出一个拓扑序列。得分名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

7、- - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 第 4 页 共 5 页4. 请按数据（ 15，6，27，8，9，20，14，18，12，23）输入顺序构造二叉排序树，画出结果。四、 程序分析题（本大题共2 小题，每小题4 分，共 8 分）1. 有以下程序int y=9; for(;y0;y- -) if(y%3= =0)printf(%d,- -y); 程序的运行结果是_ 2. 以下程序的功能是：输出100 以内（不含100）能被 3 整除且个位数为6 的所有整数，请填空。int i,j; for(i

8、=0;(_);i+) j=i*10+6; if(_)continue; printf(“%d ”,j); 得分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 第 5 页 共 5 页五、 编程题（本大题共1 小题，共10 分）1. 试写一函数：设有一单链表，其结点值均为正整数，在该单链表中找出所有元素中的最大值，输出找到的元素的值。若链表为空，返回-1 。函数结构 : int find (link *head) 得分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -