计算机软件基础 自考历年试题

全国2018年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．控制和管理计算机硬件、软件的是（）A．操作系统B．数据库系统C．硬件系统D．应用软件系统2．对线性表进行二分（折半）查找时，要求线性表必须（）A．以顺序方式存储B．以顺序方式存储，且元素按关键字排序C．以链接方式存储D．以链接方式存储，且元素按关键字排序3．下列各项中属于线性表的是（）A．由n个实数组成的集合B．由所有整数组成的序列C．由100个英文字符组成的序列D．数组4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（）A．2k-1-1 B．2k-1C．2k-1 D．2k5．在链式存储的线性表中，插入一个元素时（）A．需要移动元素和修改指针B．不需要移动元素和修改指针C．需要移动元素，但不需要修改指针D．不需要移动元素，但需要修改指针6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）A．e,b,c,d,a,f B．b,c,e,f,a,dC．c,b,e,d,a,f D．a,d,f,e,b,c7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）A．时钟中断引起B．外部事件引起C．中断处理程序引起D．设备驱动程序引起8．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。

逻辑地址5119对应的物理地址是（）A．6233 B．6143C．4096 D．24989．设备管理的功能之一是（）A．方便用户使用设备B．对信息流的控制C．处理外围设备中的中断事件D．提高设备的使用效率10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。

2024年秋10月自考计算机类专业本科软件工程考题一、单项选择题1、类的状态机一般有几种不同的运行状态，其中处于等待接收事件，接收处理完事件后又进入等待状态，通常采用______。

A．IdleB．InitializingC．CommandD．Active2、下列不属于需求规约的基本性质是______。

A．可重复的B．重要性和稳定性程度C．完整的D．一致的3、RUP设计阶段的主要活动不包含______。

A．程序设计B．体系结构设计C．用况设计D．类设计4、下列不属于创建一个系统的类图步骤是______。

A．模型化待建系统中的概念，形成类图中基本元素B．模型化待建系统中的各种关系，形成该系统的初始关系C．模型化系统中的接口，不需给出该系统的最终类图D．模型化逻辑数据库模式5、在常见的软件开发模型中，主要用于支持面向对象技术软件开发的是______。

A．喷泉模型B．螺旋模型C．增量模型D．瀑布模型6、使用用况图可以实现业务建模和系统建模，而得到业务模型和系统模型之间具有的关系是______。

A．整体/部分B．一般/特殊C．功能/过程D．静态/动态7、集成化能力成熟度模型(CMMI)中有22个过程域，分为4类：项目管理类、工程类、过程管理类和______。

A．需求管理类B．支持类C．项目包类D．目标类8、在教师科研方案中规定对教授、副教授和讲师分别计算分数，做相应的处理，则根据黑盒测试中的等价类划分技术，下列划分正确的是______。

A．3个有效等价类，3个无效等价类B．3个有效等价类，1个无效等价类C．1个有效等价类，1个无效等价类D．1个有效等价类，3个无效等价类9、有效性测试的目标是发现软件实现的功能与下列哪个选项不一致，正确的是______。

A．需求规格说明书B．概要设计说明书C．详细设计说明书D．测试计划10、“与所规约的系统执行之间的偏差”是指______。

A．错误B．失效C．故障D．误差11、下列不属于软件危机的主要表现是______。

精心整理2015年10月高等教育自学考试全国统一命题考试计算机软件基础(一)试卷(课程代码02243)本试卷共6页。

满分100分，考试时间150分钟。

1．C语言中的基本数据类型是A．数组、结构和指针B．字符型、整型和实型C．整型、实型和浮点型D．基本整型、长整型和短整型2．C语言中，下列数组定义语句正确的是3．有下列程序：4．已知：inta[]={10，20，30}，*p；，下列语句中正确的是5．对于下列代码片段：6．带有头结点的循环单链表L是否为空的判定条件是A．L==NULLB．L!=NULLA．n-1B．nC．n+1D．要根据图来确定11．一个图的边集为{<a，b>，<a，c>，<b，d>，<b，e>，<c，d>}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是A．e，b，d，a，cB．e，b，a，d，cC．e，b，a，c，dD．e，b，c，d，a12.采用设置监视哨的查找方法时，其实现的前提条件是A．序列采用顺序存储结构，并且必须按关键字值有序排列第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。

16．在C语言程序的循环体内，若遇到____________语句，则立即结束循环。

17．函数被定义为____________类型时，它不会返回任何值。

18.C语言函数数据传递方式中，除利用参数传递外，还可以使用____________和全局变量传递方式。

三、简答题(本大题共4小题，每小题4分，共16分)请在答题卡上作答。

26．请给出for语句的语法格式，并简述其执行过程。

27.在inta[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?28．简述单链表的结构特点及其建立方法。

29．一裸哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

浙江省2018年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1. 由机器指令构成的语言称为( )。

A.机器语言B.汇编语言C.高级语言D.数据库语言2. 使用双向链表存储数据，其优点是可以( )。

A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间3. struct snode { char data; struct snode *link; } *p, *q;将新结点q插入单链表的p结点之后，下面的操作( )是正确的。

A. q=p->link; p->link=q->link;B. p->link=q->link; q=p->link;C. q->link=p->link; p->link=q;D. p->link=q; q->link=p->link;4. 稀疏矩阵一般的压缩存储方法有两种，即( )。

A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表5. 二维数组中，每个元素的长度为3个字节，行下标范围从1到8，列下标的范围从1到10，从首地址SA开始连续按行存放在存储器内，元素A［8］［5］的起始地址为( )。

A. SA+141 B. SA+144C. SA+222D. SA+2256. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

A. 2hB. 2h-1C. 2h+1D. h+17. 在进程管理中，当( )时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件已发生D. 时间片用完8. 在操作系统中，对信号量S的P操作中，使进程进入相应等待队列等待的条件是( )。

全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1.操作系统是计算机系统的一种( )。

A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是( )。

A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是( )。

A.单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( )。

A.s->link=p->link; p->link=s;B.p->link=s->link; s->link=p;C.q->link=s; s->link=p;D.p->link=s; s->link=q;5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是．．合法的出栈序列?( ) A.5，4，3，6，1，2 B.4，5，3，1，2，6C.3，4，6，5，2，1D.2，3，4，1，5，66.深度为5的二叉树至多有( )个结点。

A.30B.31C.32D.637.进程的状态变化可以是( )。

A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是( )。

A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是( )。

A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用( )。

A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构111.在段式存储管理中采取的方法是( )。

A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。

第一章概论1.3 操作系统0807 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。

0604 25．一个计算机系统必须配置的最基本的系统软件是________。

0407 1.操作系统是计算机系统的一种()。

A.应用软件B.系统软件C.通用软件D.工具软件0304 21.多道程序系统和___________的出现是操作系统成熟的标志。

第二章数据结构2.1 数据结构的基本概念2.1.1 数据、数据元素和数据项0807 2．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构0504 2. 在数据结构中，构成数据元素的最小单位称为（）A.字符B.关键字C.数据元素D.数据项0407 2.数据的基本单位是( )。

A.数据结构 B.数据元素 C.数据项 D.文件0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构2.1.2 数据的逻辑结构0804 2．数据的逻辑结构可分为（）A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构0707 23．数据的____________结构分为线性结构和非线性结构两大类。

0607 22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构___。

0607 32．线性结构0407 3.下列不属于．．．线性结构的是( )。

A.单链表 B.队列 C.二叉树 D.数组0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。

0204 31.数据结构(并举出两种你学过的数据结构)2.1.3 数据的存储结构0804 32．数据的存储结构0607 2．数据在计算机内的存储形式称为数据的（）A．算法描述B．数据类型C．逻辑结构D．物理结构0604 23．数据的______在计算机存储设备中的具体实现（映象）被称为数据的存储结构。

0404 31.数据的顺序存储结构，试举例说明。

《计算机软件基础（一）》试题2018年4月高等教育自学考试2018年4月高等教育自学考试《计算机软件基础（一）》试题课程代码：02243一、单项选择题1．语句x=4％5+(5/4)；运行之后，整型变量x的值为A．1 B．4 C．5 D．5.252．若有定义：inta=5，b=2；则表达式b=(a!-5)的值为A．0 B． 1 C．2 D．53．下列程序执行后输出结果是void main( ){int i;for(i= 1;i <=3;i++ )switch ( i ){case 1: printf(" % d" , i); break;case 2: prinff( "% d", i);default: prinff( "% d", i);}}A. 123B. 132C. 1223D. 1112234．下列不能对二维数组a进行正确初始化的语句是A. int a[3][2]={{1,2,3}, {4,5,6}};B. int a[3][2]={{1},{2,3},{4,5}};C. int a[][2]={{1,2},{3,4},{5,6}};D. int a[3][2]={1,2,3,4,5};5．下列程序的输出结果是#include < stdio, h >int num: 10;int func ( ){int num: 4;return++nam;}void main( ){ prinff( "% d\n", func( ) );}A. 1B.4C. 5D. 106．下列程序段运行后，表达式*(p+4)的值为char a[ ]: "china";char *p;p=a;A．'a' B．'n' C．存放'n'的地址 D．存放'a'的地址7．一个结构体变量占用的内存大小是A．占内存容量最大的成员所需容量B．各成员所需内存容量之和C．第一个成员所需内存容量D．最后一个成员所需内存容量8．某程序的时间复杂度为(5n+nlog2n+n2)，其数量级表示为A.O(n)B. O(log2n)C. O(nlog2n)D. O(n2)9．下列程序段的时间复杂度为i=1;while ( i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)10．从表中任一结点出发，都能扫描整个表的是A．静态链表 B．单链表 C．顺序表 D．循环单链表11．设计一个判别表达式中左右括号是否配对出现的算法，采用的最佳数据结构是A．栈 B．队列C．线性表的顺序存储结构 D．线性表的链式存储结构12．在一棵具有5层的满二叉树中结点总数为A．16 B．31 C．32 D．3313．采用邻接表存储的图，其深度优先遍历类似于二叉树的是A．中序遍历 B．先序遍历 C．后序遍历 D．层次遍历14．对于一个有向图，若一个顶点的人度为k1，出度为k2，则对应邻接表中该顶点单链表中的结点数为A．k1 B．k2 C．k1+k2 D．k1-k215．大型软件系统的测试通常由四个步骤组成，这些测试方法应用的先后顺序是A．确认测试→单元测试→集成测试→系统测试B．单元测试→系统测试→确认测试→集成测试C．系统测试→集成测试→单元测试→确认测试D．单元测试→集成测试→确认测试→系统测试二、填空题16．int a=24；pfintf("％o"，a)；输出结果是。

全国2018年7月计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共18小题，每小题1分，共18分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能．．．是（）。

A．ABCD B．DCBAC．ACDB D．DABC2．线性表在采用链表存储时其地址（）。

A．必须是连续的B．部分地址是连续的C．一定不是连续的D．连续不连续都可以3．由3个结点所构成的二叉树有几种形态?（）A．3 B．4C．5 D．64．顺序表中取出第i个元素所花费的时间（）。

A．与i成正比B．与i无关C．与i成反比D．与i有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。

A．文件名和文件的物理地址B．文件名和文件的逻辑地址C．文件名和文件的物理结构D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（）完成的。

A．用户程序B．操作系统C．硬件D．工具软件7．处于等待状态的进程是因为（）。

A．等待CPU B．等待某事件的发生C．程序太大D．系统死锁8．作业控制级的用户接口可分为两类（）。

A．联机接口与脱机接口B．普通接口与特殊接口C．程序级接口与系统级接口D．硬件接口与软件接口9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。

A．没有左子树B．只有一个根结点C．没有右子树D．是一棵空树10．联合测试是把各模块连接起来进行测试，测试的依据是（）。

A．用户需求说明书B．模块说明书C．系统说明书D．数据字典11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（）。

A．{6，31，11，52，69，17，76，64，82}B．{11，31，52，6，17，69，64，76，82}C．{11，31，52，69，6，17，76，64，82}D．{17，11，6，31，69，52，76，64，82}12．进程调度中的先来先去服务算法是把处理机分配给（）的进程。

全国2004年4月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题（本大题共40小题，每小题1分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

25．指针变量是指【】A．整型变量 B．下标变量C．变量的地址 D．存放变量地址的变量26．已知：int a=3，*ip；ip=＆a；则输出a值的正确的c语言语句是【】A．printf(“％”,*ip)； B．printf(“％d”，*a)；C．printf(“％d”，ip)； D．printf(“％d”，&a)；27．已知：char str[80]，*cp=str；利用cp为str数组输入字符串的正确的C语言语句是【】A．gets(*cp)； B．gets(cp)；C．scanf(“％c”,cp)； D．scanf(“％s”，*cp)；28．已知：int a[ ]={1，2，3，4，5}，*ip=a；则数值为4的C语言表达式是【】A．a[4] B．ip+3 C．*ip+4 D．*(ip+3)29．C语言可以将外设作为文件处理，打印机的默认文件名是【】A．coin B．prn C．stdio D．stdout30．C语言中，为了将新的数据追加到存放在C盘的二进制文件data中，正确的打开语句是【】A．fopen(“c：data”，”w”)； B．fopen(“c：data”，”wb”)；C．fopen(“c：data”，”a”)； D．fopen(“c：data”，”ab”)；31．在FoxPro中，执行了下列命令后，变量C的值是【】A=12B=13C=A=BA．12 B．13 C．．F． D．语法错误32．在FoxPro中，为数据库建立索引文件的主要目的是【】A．提高对记录的查询速度 B．调整数据库中记录的物理位置C．清除数据库中的无用记录 D．提高数据库的可靠性33．在FoxPro数据库文件中有数学、英语、总分3个N型字段，将每条记录的数学和英语成绩求和后存到相应记录的总分字段中，正确的命令是【】A．STORE数学+英语TO总分B．总分=数学+英语C．REPLACE ALL数学+英语WITH总分D．REPLACE ALL总分WITH数学+英语34．在FoxPro中，数据库文件STUDENT．DBF中有30条记录，执行下列命令序列后，变量A、B、C的值分别是【】USE STUDENTDELETECOUNTTO APACKCOUNTTO BZAPCOUNTTO CUSEA．29，29，0 B．30，29，0 C．30，30，0 D．30．29，3035．在FoxPro中，将数值10赋给内存变量AA，错误．．的命令是【】A．AA=10 B．INPUT TO AA C．WAIT TO AA D．STORE 10 TO AA36．已知：struct student{int num；char name；}stu；要将学号100赋给变量stu的成员num，正确的C语言赋值语句是【】A．stu=100； B．stu．num=100；C．stu->num =100； D．&stu．num=10037．已知C语言程序段：struct cmplx{int x；int y；}cnum[2]={l，3，2，7}；则printf(“％d＼n”，cnum[0]．y*cnum[1]．x)；的输出结果是【】A．0 B．1 C．3 D．638．数据逻辑结构在计算机存储器中的映象称之为数据的物理结构，又称存储结构，最基本和常用的数据存储结构是【】A．链接存储结构和顺序存储结构 B．索引结构和非索引结构C．数据域和指针域 D．线性结构和非线性结构39．栈属于数据结构中一种典型的【】A．有存取限制的线性结构 B．没有存取限制的线性结构C．有存取限制的非线性结构 D．没有存取限制的非线性结构40．在Q(0：m-1)的向量空间中建立一个循环队列，若队头指针为front，队尾指针为rear，若队列非空，出队操作的步骤是【】A．real=real+1；x=Q[rear]； B．roar=(rear+1)％m；x=Q[roar]；C．front=front+1；x=Q[front]； D．front=(front+1)％m；x=Q[front]；二、填空题(本大题共10个空，每空1分，共10分)不写解答过程，将正确的答案写在每小题的空格内。

C E 全国自考（计算机软件基础）-试卷 2(总分：70.00，做题时间：90 分钟)一、 单项选择题(总题数：15，分数：30.00)1.C 语言中转义字符＼n 的含义为 【 】（分数：2.00）A.输出字符 nB.回车换行 √C.换页D.左退一格解析：解析：转义字符以“＼”开始，后面跟若干个字符，用来表示特定的含义，其中＼n 表示回车换行， ＼b 表示左退一格，＼r 表示回车，＼f 表示换页。

2.以下选项中，合法的标识符是 【 】（分数：2.00）A.longB._2abc √C.3dmaxD.char解析：解析：C 语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下 划线。

另外，标识符不能与 C 语言规定的关键字同名。

关键字有 auto 、break 、char 、do 、long 等。

3.以下选项中，合法的实型常量是 【 】（分数：2.00）A.5E2．0B.E-3C.2E0 √D.1．3E解析：解析： 用指数形式表示一个实型常量时， 或 e 之前必须有数字，且 E 或 e 后面的指数必须为整数。

4.已知大写字母 A 的 ASCII 码值是 65，小写字母 a 的 ASCII 码值是 97，则用八进制表示的字符常量'＼101'是 【 】（分数：2.00）A.字符 A √B.字符 aC.字符 cD.非法的常量解析：5.设整型变量 a 、b 的值均为 2，执行表达式“a=(b=a—b ，b)”后，a 的值是 【 】（分数：2.00）A.一 1B.2C.1D.0 √解析：解析：逗号轰达式的执行过程是：顺次从左向右计算每个表达式的值，逗号表达式的值为最后一个 表达式的值。

6.C 语言的基本数据类型是指 【 】（分数：2.00）A.字符型、整型和实型 √B.整型、长整型和无符号整型C.数组型、指针型和结构类型D.整型、实型和数组型解析：解析：C语言的基本数据类型是指整型、实型(浮点型)和字符型。

全国自考（计算机软件基础）-试卷9(总分62,考试时间90分钟)1. 单项选择题1. 不属于C语言转义字符的是【】A. ＼&#39;B. ＼C. ＼dddD. ＼xhh2. 若变量a和i已正确定义，且i已正确赋值，则下列是合法的语句的是【】A. a==1B. ++i；C. a=a++=5；D. a=int(i)；3. 执行下列程序段后的输出结果是【】int a=3，b===2；printf("％d，％d"，b=a<b，a=a<b)；A. 0，0B. 0，1C. 1，0D. 1，14. 执行语句for(k=4；k>0；k--) {break；--k；}后，变量k的值是【】A. 1B. 2C. 3D. 45. 下列叙述正确的是【】A. while语句的循环体至少执行一次B. do-while语句的循环体至少执行一次C. do-while语句的循环体不能是复合语句D. continue语句能够从循环体内转到循环体外6. 若有定义语句int m[]={5，4，3，2，1}，i=4；，则下面对数组m的数组元素的引用中错误的是【】A. m[--i]B. m[2*2]C. m[m[0\]\]D. m[m[i\]\]7. 已知C语言函数fun()的定义形式为void fun(char ch，float x){…) 则正确调用函数fun()的语句是【】A. fun("a"，3．0)；B. fun(&#39;abcd&#39;，19．5)；C. t=fun(&#39;z&#39;，3．6)；D. fun(65，32)；8. 设有定义语句int x=3，*p=&x；，则值不为3的表达式是【】A. XB. *pC. p+0D. *&x9. 设有以下定义语句，则下面的叙述中不正确的是【】struct ex{ int x；float y；char z；}example；A. struct是结构类型的关键字B. example是结构类型名C. x、y、z都是结构类型成员名D. struct ex是结构类型10. 以下程序段的时间复杂度是【】i=1；k=0；n=100；do{ k=k+10*i：i++：}while(i==n)；A. O(1)B. O(n)C. O(i)D. 0(i*n)11. 在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后向前依次后移【】个元素。

全国自考（计算机软件基础）-试卷1(总分70, 做题时间90分钟)1. 单项选择题1.一个完整的C程序由【】构成。

SSS_SINGLE_SELA 一个主程序和一个子程序B 一个主函数和若干个子函数C 一个主函数和一个其他函数D 一个主函数和若干个子程序分值: 2答案:B解析：一个完整的C程序是由一个主函数和若干个子函数构成的，并且程序的执行总是从主函数开始。

2.下列叙述中错误的是【】SSS_SINGLE_SELA 一个C程序至少包含一个函数B 一个C程序可以包含一个主函数和若干个其他函数C 主函数和其他函数之间可以相互调用D C程序的基本单位是函数分值: 2答案:C解析：主函数可以调用其他函数，但是其他函数不能调用主函数。

3.有以下程序： #include int fun(int a，int b) {if(b==0) return a； else return(fun(--a，--b))； } main() {printf("％d＼n"，fun(4，2))； } 程序的运行结果是【】SSS_SINGLE_SELA 1B 2C 3D 4分值: 2答案:B解析：因为题中实参为4和2，所以在函数fun中，形参a=4，形参b=2，不满足if语句的判定条件，所以执行else子句，继续调用函数fun，在此过程中a、b的值总是每调用一次函数则都减1，直至a=2，b=0为止，所以程序最后的结果为2。

4.局部变量的作用域是【】SSS_SINGLE_SELA 该变量所在的程序B 该变量所在的文件C 主函数D 该变量所在的函数分值: 2答案:D解析：在函数内部定义的变量称为局部变量，局部变量的作用城就是其所在的函数。

5.下列程序的输出结果是【】 #include fun(int x) {int p； if(x==0｜｜x==1)return(3)； p=x—fun(x一2)； return p； } main() {printf("％d＼n"，fun(9))； }SSS_SINGLE_SELA 7B 2C 0D 3分值: 2答案:A6.下列关于C语言程序的叙述，正确的是【】SSS_SINGLE_SELA main()所在行的末尾必须有“；”B 主函数的函数体不一定用花括号({})括起来C 一个完整的C程序可以没有任何函数D C语言程序的简单语句必须用分号(；)作为语句的结束符分值: 2答案:D解析：一个完整的C程序可由一个主函数main组成，或由一个主函数和若干个子函数构成，main()所在行的末尾没有“；”，主函数的函数体必须用花括号括起来。

全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.使用指令助记符组成的语句所形成的语言叫做( )A．汇编语言B．数据库语言C．高级语言D．人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( )A．逻辑结构B．线性结构C．顺序结构D．物理结构3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )A．O（1）B．O（n）n) D．O(n2)C．O(nlog24.在长度为n+1的顺序存储的线性表中删除第i个元素（1≤i≤n），需向前移动的元素有（ )A．i个B．n-i个C．n-i+1个D．n个5.设输入数列的顺序为：1，2，3，4，5，6。

在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为( )A．1，2，3，4，6，5 B．3，2，5，6，4，1C．2，4，3，5，1，6 D．3，1，2，5，4，66.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为( )A．2k B．2k-1C．2k-1D．2k-1-17.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是( )A．1 B．3C．4 D．58.有一长度为12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。

用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为( )A．2 B．3C．4 D．59.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于( )A．阻塞状态B．封锁状态C．挂起状态D．就绪状态10.进程调度中的先来先服务算法是把处理机分配给( )A．先进入等待队列的进程B．先进入就绪队列的进程C．优先数领先的进程D．先进入内存的作业的进程11.通道技术是采用专用的I/O处理机来( )A．处理外设与内存之间的信息交换B．负责文件的I/OC．负责CPU与I/O设备之间速度不匹配的情况D．负责输出文件格式的转换12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是( )A．系统B．归档C．隐含D．只读13.设有两个关系R和S，R和S的差（Difference）是指其元素( )A．不属于R但属于S B．属于R同时属于SC．属于R但不属于S D．不属于R又不属于S14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。

全国自考（计算机软件基础）-试卷3(总分70,考试时间90分钟)1. 单项选择题1. 设变量已正确定义并赋值，下列表达式正确的是【】A. x=y*5=x+zB. int(15．8％5)C. x=y+z+5，++yD. x=25％5．02. 字符串”xyZ”在内存中占用的字节数是【】A. 3B. 4C. 6D. 83. 假定有数据定义语句float x；，能为x输入数据的正确语句是【】A. scanf("％f"，3．5)；B. scanf("x=％f")；C. scanf("％4．2f"，&x)；D. scanf("％f"，&x)；4. 有如下程序段：int a=1 4，b=15，x；char c=&#39;A&#39;：x=(a＆&b)&&(c<&#39;B&#39;)；执行该程序段后，x的值为【】A. trueB. falseC. 0D. 15. 下列算法的时间复杂度是【】for(int i=1；i<=n；i++) for(int j=1；j<=n；j++) a[i][j]=i+j；A. O(nlog2n)B. O(n)C. O(2n)D. 0(n2)6. 若定义函数时省略函数的数据类型符，则函数默认的数据类型是【】A. voidB. charC. intD. float7. 现有定义语句int a=10，*p=&a；，则不能使a的内容增1的语句是【】A. *p++；B. *p=*p+1；C. ++*p；D. *p+=1；8. 已知C语言程序段如下：struct sa {int num；char name[10]；float f；}stu[3]={{5，"li ming"，85．0}，{6，"liu liang"，91．5}，(7，"wang xin"，100}}；struct sa*p；p=stu；则值为91．5的表达式是【】A. (*p)．fB. (*++p)．fC. (*p++)．fD. (p++)一>f9. 算法的时间复杂度与下列哪些因素有关【】A. 问题的规模B. 待处理的数据的状态C. 算法中语句的频度D. 以上都是10. 下列有关线性表的叙述中，正确的是【】A. 线性表中的元素之间是线性关系B. 线性表中至少有一个元素C. 线性表中任何一个元素有且仅有一个直接前趋D. 线性表中任何一个元素有且仅有一个直接后继11. 已知一个栈的进栈序列是1、2、3、…、n，其输出序列是p1、p2、…、pn，若p1=n，则p1= 【】A. iB. n—iC. n—i+1D. 不确定12. 一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】A. BDECAB. BCADEC. ECBDAD. ABDCE13. 在一个图中，所有顶点的度的和等于边数的【】A. 1／2倍B. 1倍C. 2倍D. 4倍14. 具有24个元素的序列，采用冒泡排序法进行排序时比较次数至少为【】A. 1B. 23C. 24D. 52915. 检查软件产品是否满足用户的实际需要的过程称为【】A. 确认测试B. 集成测试C. 验证测试D. 验收测试2. 填空题1. 已知：int x=10，y=3，z；，则表达式z=x／y的值是_________。