《计算机软件基础》试卷.pdf
《《计算机软件基础》试卷.pdf》由会员分享,可在线阅读,更多相关《《计算机软件基础》试卷.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;ch2=A+6-3;printf(%d,
2、%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)二叉树得分第 2 页 共 5 页6.设有一个二维数组Amn,假设A00存放位置在644,A22存放位置在676,每个元素占一个空间,问A33(10)存放在什么位置()A)688 B)678 C)692 D)6
3、96 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,则后序遍历该二叉树得到序列为()。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)a0
4、4 B)a13 C)a03 D)a14二、填空题(本大题共6小题,每空2分,共 24 分)1.实现数据结构的基本存储方法有:_,_。2.若算法中的语句执行次数之和为 T(n)=3525n+4nlogn,则算法的时间复杂度是 _。3.假设以 S 和 X 分别表示进栈和出栈操作,则对输入序列 a,b,c,d,e进行一系列操作 SSXSXSSXXX 之后,得到的输出序列为_。4.包含 n 个结点的二叉树,深度最大为_,深度最小为_。5_是计算机程序及其说明程序的各种文档。_是有关计算机程序功能、设计、编制、使用的文字或图形资料。6.软件生存周期是指一个软件从提出开发要求开始直到该软件报废不止的整个时
5、期。通常,软件生存周期包括问题定义、_,_,总体设计,详细设计,_,_,维护活动,可以将这些活动以适当方式分配到不同阶段去完成。得分文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9
6、 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文
7、档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D
8、5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3
9、I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K
10、1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I1
11、0D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1第 3 页 共 5 页三、简答题(本大题共4 小题,每小题7 分,共 28 分)1.已知叶子结点(a,b,c,d,e,f)及对应的权
12、值(12,5,3,20,9,10),请画出哈夫曼树并给出各叶子结点的哈夫曼编码。2.已知有如下二叉树:写出前序、中序、后序遍历得到的结点序列3.已知有向图:E=,画出图并写出一个拓扑序列。得分文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K
13、1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I1
14、0D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1
15、P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V
16、2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6I10D5H4 HQ3R2O1P3I9 ZP8V3F9V2K1文档编码:CC4R6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件基础 计算机软件 基础 试卷
限制150内