《10月自考计算机软件基础一试题及答案解析资格考试自考资格考试自考.pdf》由会员分享，可在线阅读，更多相关《10月自考计算机软件基础一试题及答案解析资格考试自考资格考试自考.pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、B079 02243 绝密启用前 2016年10月高等教育自学考试全国统一命题考试 计算机软件基础（一）试卷（通卡）（课程代码02243）本试卷分为两部分.满分 100 分.考试时间 150 分钟。第一部分为选择题 1 页至 3 页.共 3 页。应考者必须按试題胶序在“答题卡 上按要求 填涂.等奁甲卷不敦。第二部并另和症隹矗页至 7 页.共 4 页。应考者必须按试题顒序在“答逸卡”上作 答.答在试卷上无效。第一部分选择题（共30分）一、单项选择 18（本大題共 15 小题每小题 2 分共 30 分）在每小題列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂禺。未涂
2、、错涂或多涂均无分。1.下列为正确的用户标识符的是 A.struct B.5f C 一 f 0.6 D _ for 2.若定义 int a=3tb=2；则表达式!allb 的值为 A.0 B 1 C.2 D 3 3.下列程序运行的结果是 void main（）int xtytz.a；Xsysz-l；azi*if（!x）a;elscif（y）;if（z）a=3;else a*=4；printf（M%dn,a）；C.15 D 19 燄 79 02243 计算机软件基础（_）试卷第 1 页（共 7 页）4-给 C 语言的自动变扯分配空间，是在 A.编译预处理时进行的 C连接时进行的 5若有函数定义：
3、ini func()I static int m=0；return m+;B编译时进行的 D调用函数时进行的 则下列程序段运行后屏幕输出为 int i；for(i=1；i s4；i*4)func()；printf(M%dw tfunc();A.O B.l C.4 6.下列程序段运行后,表达式P+)的值为 char a5=w workM;D.5 BStmct student 是结构体类熨名 Cstul 是用户定义的结构体类型变疑名 Dnum.sex,age 都是结构体变$tul 的成员&在具冇 n 个结点的单链表上査找值为 x 的元素时其时间复杂度为 A 0(n)B.0(1)厂 9下列程序段的时
4、间复杂度为 fbr(i=0;i n；i+)for(j=0；j )=iaJ；A.O(n2)10.具冇线性结构的数据结构是 人图 B.树 11循环队列的队头和队尾折针分别为 A.伽片 2 Q re 衬 二叉树的深度为 A.2k C.21 C.0(n2)D O(n-l)12.B.O(n)C.0(2n)D.O(l)D栈 C.广义表 front 和 rear则刿断循环队列为空的条件是 B front=0 D.front=rear+k,则二叉树最多的结点个数为 B.2k-l D.计算机软件塞础(一)试卷第 2 页(共 7 页)分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂
5、等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变扯分配空间是在编译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为无向图的邻接矩阵是一个 A对称矩阵：;、灶?B.零矩阵 G 上三角矩阵 D
6、.对角矩阵 T、具冇“个顶点的冇向图绘多的边数址为 人 nx(n-l)B n x(n-I)C nx(n+l)/2 D.n2 使用软件时提岀增加新功能就必须进行 A改正性维护 B.适应性维护 C完善性维护 D预防性维护 计算机软件基础（一）试卷第 3 页（共 7 页）分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变
7、扯分配空间是在编译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为16.17.18.19.20.21.个。22.23组记录（）进行直接测试。第二部分 非选择题（共70分）二.填空题（本大題共 10 小题，每小题 2 分共 20 分）已有定义:int x=3 则表达式：x=x+1.78 的值是 _。在 C 语言中广 L 等于 1（F 的赋值表达式为 _ o 在 C 语言中没冇返回值的函数其更数
8、类型名用 -衣示。在函数凋用语句皿（吨 1,唧砖（吨 4,arg5）;中含冇的实参个数是 在具有 n 个元索的循环队列中，队满时具有 -个元素。由 6 个分别带权值为 5,12.9.30.7.16 的叶子结点构造一棵哈夫曼树该树的结点个数 为。在无向图 G 的邻接矩阵 A 中若 Aij 零于 1 则 Aji 净于-计算机软件基础（一）试卷第 4 页（共 7 页）分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正
9、确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变扯分配空间是在编译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为27.閉育图驚警晋 27 图所示，请绘制出该图。1 0 0 1 0 0 1 1 0 29.0 0（题27图）已知一关键字序列60,72.30,58,25.10,50,45,90,801，构造其二叉排序树，并求等槪 率情况下成功的平
10、均査找次数（ASL）。有一组关键字值为：4078,7.85,32.60,65.73。试用旨泡排序的方法进行排味 写岀排序原理及前 4 趟结果。四、程序分析題（本題共 4 题，每題 4 分，共 16 分）请将划线部分的程序代码补充完整。30以下程序的功能是:输出 100 以内能被 3 整除且个位数为 6 的所有整数。滞 include void main()I int ij;for(i=0；_;i+)|j=i*10+6；if(_)continue；printf(-%dR J);I I 31.以下程序的功能是:找到数组a中最小元素的下标并输出。findude void main()|int a10
11、=123,-1,18,25,6,-9,3.9,13.21;int ifminPos；minPos=0;for(i=l；10 W)计算机软件基础(一)试卷第 5 页(共 7 页)分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变扯分配空间是在编译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结
12、构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为strWZ printf(HNew string if(-)minPos=_ _ printf(HTlic min at%dnu,minPos);32以下程序的功能是:将输入字符串中所有的字母制除后输出。如:输入:kABhAAk，输出:kBhk tfinclude void main()char str80;int i j；printf(wInput string/)；gets(str);33.mystrlen 函
13、数的功能是计算 str 所指字符串的长度，并作为硕数值返回 nt mystrlen（char 事比）I int n；return（_）;I 五、程序设计题（本题共 2 题，毎題 9 分，共 18 分）S4.用尾插法建立一个单链表。whilc(曲!八)分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变扯分配空间是在编
14、译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为35.设_棵二叉树以二叉链 _|“巴 d_|屁丨 Rchi 定义此存储结构的数据类型，用 C 语言编写一个递归函数 计算就一叉上 点个数。计算机软件基础（一）试卷第 7 页（共 7 页）分考试时间分钟第一部分为选择题页至页共页应考者必须按试題胶序在答题卡上按要求填涂等奁甲卷不敦第二部并另和症隹矗页至页共页应考者必须按试题顒序在答逸卡上作答答在试卷上无效第一部分选择题共分一单项选择本大題涂禺未涂错涂或多涂均无分一下列为正确的用户标识符的是若义则表达式的值为下列程序运行的结果是燄计算机软件基础试卷第页共页给语言的自动变扯分配空间是在编译预处理时进行的连接时进行的若有函数定义编译时进行的调构体类型变疑名都是结构体变的成员在具冇个结点的单链表上査找值为的元素时其时间复杂度为厂下列程序段的时间复杂度为具冇线性结构的数据结构是人图树循环队列的队头和队尾折针分别为伽片衬广义表和则刿断循栈环队列为