02243计算机软件基础(一) 历年真题
2017年10月高等教育自学考试《计算机软件基础(一)》试题02243
2017年10月高等教育自学考试《计算机软件基础（一）》试题课程代码：02243一、单项选择题1．语句k=(m=5，n=++m)；运行之后，变量k、m、n的值依次为A．5，5，6 B．5，6，5 C．6，6，5 D．6，6，62．下列表达式不能用来判断整型变量x中的值是否为奇数的是A．x％2==1 B．!(x％2==0)C．!(x％2) D．x％23．下列程序运行后，a的值是void main( ){int a,b;for(a=1 ,b=1 ;a<=100;a++){ if(b>20) break;if(b%3 ==1) {b+=3;continue; }b-=5;}}A. 7B. 8C. 100D. 1014．下列为合法的数组定义的是A. char str[ ] = {48,49,50,51,52,53};B. int a[5] = 10,1,2,3,4,5};C. int a[ ] = "string";D. char str[ ] ='string';5．若有定义:int*p1，*p2；，则不能用于指针变量p1、P2之间的运算符是A．= B．== C．+ D．-6．下列程序运行后输出结果是void fun (int i){ int m =2;m=i++;prinff( "% d" ,m);}void main( )int m=7,n =5;fun(n);pfinff("% d",m);}A. 5 5B. 5 7C. 6 6D. 6 77．若定义如下结构，则能打印出字母M的语句是struct person {char name[9];int age;} cl [10] ={"Wujun",20," Liudan",23," Maling",21,"zhangming",22};a. printf("%c\n",c1[3].name); B. printf("%c\n",c1[2].name[0]);C. printf("%c\n",c1[2].name[1]);D. printf("%c\n",c1[3].name[1]);8.下列的时间复杂度中，执行时间最长的是A. O(n)B. O(2n)C. O(n3)D. O(l gn )9．下列程序段的时间复杂度是for(i=0;i<m;i++)for(j=0;j <n;j++)a[i] [j] =i,j;A. O(m2)B. O(n2)C. O(m*n) O. O(m+n)10．在线性表的下列存储结构中，读取元素花费的时间最少的是A．顺序表B．单链表C．双链表D．循环链表11．设计一个判别表达式中括号是否配对的算法，采用的最佳数据结构是A．栈B．链表C．队列D．顺序表12．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为A．48 B．50 C．98 D．9913．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为A．n-1 B．n C．(n-1)2D．n214．无向图中一个顶点的度是指图中A．通过该顶点的简单路径数B．与该顶点相邻接的顶点数C．与该顶点连通的顶点数D．通过该顶点的回路数15．在软件工程的设计工具中，不属于详细设计阶段的工具是A．判定树B．盒图C．问题分析图D．程序流图二、填空题16．当a=3，b=2，c=1时，表达式f=a>b>c的值是。
02243计算机软件基础(一)
软件工程概念
软件工程是指导计算机软件开发和维护的工程学 科，承受工程的概念、原理、技术和方法来开发 与维护软件。
贯穿于这一学科的根本线索是软件生命期学说， 它告知软件研制者和维护者“什么时候做什么以 及怎么做”。
软件生命期就象人的寿命一样，从诞生算到死亡， 从产生开发要求算到软件报废为止。包括：软件 预备、需求分析、软件开发和软件维护四个时期。
时程序的规模和简洁度也急剧增长。 早期手工作坊式的软件开发方式因无法适应这种
变化而形成了“软件危机”。主要表现在： 开发本钱和进度估量不准确，生产效率低。 用户对软件系统不满足的现象常常发生。 软件产品的质量不行靠。 软件常常是不行维护的。 软件本钱在计算机系统总本钱中的比例上升。
第 26 页
第 14 页
软件技术分类
计算机 软件技术
软件及实现技术 软件开发方法与技术
程序设计语言 编译技术 操作系统及有用程序 数据库技术 软件工具 软件工程 程序设计方法 数据构造和算法
第 15 页
1.3 程序与程序设计语言
程序:是使计算机完成某种任务的一个有序的命令〔指 令语句〕和数据的集合。
写程序就像写文章，要解决两个问题： 1.明确自己要表达的是什么 2.用一种语言把它表达出来
它负责对计算机系统的各种软硬件资源进展 治理和安排，为用户供给友好的计算机使用 界面和平台。 在裸机上配置操作系统之后就构成了操作系 统虚拟机。 全部其它的程序都在扩大后的机器上运行。
第 23 页
应用程序 操作系统虚拟机
裸机
操作系统 用户程序
第 24 页
1.6 数据库技术
数据库是一种强大的数据处理技术。 它把应用中全部的数据有构造地集中在一起，
程序设计语言是编写计算机程序所用的语言。 程序设计语言进展的三个阶段：
02243计算机软件基础(一) 历年真题
精心整理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，请画出该哈夫曼树，并说明建立过程。
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题答案一、选择题（每题5分，共30分）1. 下列关于软件工程的描述，错误的是（D）。
A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构？（B）A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述，错误的是（C）。
A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述，正确的是（B）。
A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述，错误的是（D）。
A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题（每题5分，共30分）1. 软件生命周期可以分为______、______、______、______和______五个阶段。
答案：需求分析、设计、实现、测试、维护2. 在面向对象编程中，一个对象通常包括______和______两部分。
答案：属性、方法3. 软件测试的目的是______、______和______。
答案：发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。
答案：纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。
最新自考《计算机软件基础》考前试题和答案02243资料
{case 0:b++;
case 1:a++;
case 2:a++;b++;
}
printf("a=%d，b=%d＼n"，a，b);
}
该程序的输出结果是【】
A. a=2，b=1
B. a=1，b=1
C. a=1，b=0
D. a=2，b=2
【正确答案】 A
本题分数2分
第3题 树是节点的集合，它的根节点数目是【】
A. 1
B. 2
C. 2.0
D. 2.5
【正确答案】 C
本题分数2分
第6题 设单链表中指针p指向节点a，若要删除a之后的节点(若不存在)，则需修改指针的操作为【】
A. p->next=p->next->next；
B. p=p->next；
C. p=p->next->next；
D. next=p；
目前，上海市创业培训中心已开办大学生创业培训班，共招收上海交通大学、上海商业职业技术学院等应届毕业生６２人。
第8题 下面程序的运行结果是【】
#include <stdio.h>
main( )
{int y=10;
do{y--;} while(--y);
printf("%d＼n"，y--);
}
A. -1
B. 1
C. 8
D. 0
【正确答案】 D
本题分数2分
第9题 检查软件产品是否符合需求定义的过程称为【】
A. 确认测试
B. a=b=c+2
C. int 18.5%3
计算机软件基础(一)2011-2012年真题和答案 及重点解析
三、解答题（本大题共4小题j每小题4分，共16分） 26-用N-S图描述下列函数的程序流程。
28． 已知有向图如下：
请写出该图的全部拓扑排序序列。 29.已知序列(20, 15, 18, 30, 25, 70, 80, 65)，按给定顺序构造一棵二叉排 序树，并给出 成功查找时的平均查找长度。 30.请写出下列程序的输出结果。
A.3 4 4 B.3 4 5 6．已知： struct date { int year； int month； int day； )d，*p=&d；
C.5 7 5
D.5 7 7
下列引用结构成员的表达式中,错误的是 【 】 A.*p->year B.d.day C.p->month D.*p).year 7．在下列时间复杂度中，最大的是【 】 A.O(n) B.O(n log2 n) C.O() D. O( ) 8．在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点 数是【 】 A.O B.i C.n-i D.n-i+1 9．下列关于循环队列的叙述中，正确的是【 】 A．队头指针固定不变，队尾指针随队列长度变化 B．队尾指针固定不变，队头指针随队列长度变化 C．队头指针可以大于队尾指针，也可以小于队尾指针 D．队头指针只能小于等于队尾指针，两者的差值为队长 10．下列关于哈夫曼树的叙述中，错误的是【 】 A．哈夫曼树中没有度为1的节点 B．哈夫曼树是带权路径长度最小的二叉树 c．一组互不相同的权值可唯一确定一棵哈夫曼树 D．哈夫曼树的节点总数等于叶节点数的2倍减l 1 1．下图中不同的最小生成树的个数是【 】 A．2 B.3 C．4 D．5
27．在c语言中，二维数组在内存中的排列顺序是按 行 存入。 28．一个完整的c程序可由1个主函数或由1个主函数和 若干个 子函数 组成。 29．在c语言中，变量的使用一般遵守 “先定义，而使用 ”的原则。 30．c语言中有两个专门的指针运算符*和&，它们都是 单 目运算符。 31．在计算机的数据处理中，将字符、声音、 光 、图形和图像均称为 数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是 相邻 的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该 数据设置为 链式 存储。 34．二叉树的遍历方法有：先序遍历、后序遍历和 中序遍历 。 35．单链表表示法的基本思想是用指针 表示结点间的逻辑关系。 36．C语言规定，数组元素的下标从 0 开始，最大值为长度减1。 37．在C语言中，引用数组元素时，其数组下标的数据类型允许是整型 常量或整型 表达式。 38．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作 用域就是其所在的 函数 。 39．C语言中访问地址的方式有两种即直接存取方式和 间接存取 方 式。 40．运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q指向数值元素 x[3] 。 41．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的 规模 无关。 42．在线性表的链式存储结构中，单链表中每个节点是一个 结构类型 。 43．在三对角阵的压缩存储中，已知Aij=Bk，试建立k与i，j之间的关系 为： k=2i+j 。 44．在软件的开发模型中，螺旋模型是一种 风险驱动 模型，它将瀑布 模型和原型模型结合起来。 45．设有100个元素，用折半查找法进行查找时，最大比较次数是7 。
02243--2011年自考计算机软件基础(一)练习题和答案
全国2011年7月高等教育自学考试考前练习题计算机软件基础(一)（课程代码：02243）一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．能正确表示逻辑关系“a≥10或a≤O”的C语言表达式是 ( )A. a>=10 0r a＜=0 B．a>=0｜a<=10C．a>=10&&a<=O D．a>=10||a<=O2．请读程序如下，若运行时从键盘上输入9876543210↙（↙表示回车），则下列程序的输出结果是( )# include<stdio.h>main( ){ int a；float b，c；scanf(“%2d%3f%4f”,&a,&b, &e)；printf（“＼na=%d，b=%f，c=%f＼n”，a，b，c）；｝A. a=98, b=765, c=4321B.a=10, b=432, c=8765C.a=98, b=765.000000, c=4321.000000D.a=98, b=765.0, c=4321.03．有如下程序：main( ){ float x=2.0,y；if(x<0.0)y=0.0；else if(x<10. 0)y=l.0/x；else y=l.0；printf(“% f\n”,y)；｝该程序输出结果是 ( )A.O. 000000 B．0.250000C．0.500000 D．1.0000004．有如下程序：main( ){int a[3][3]=｛｛1,2｝,{3,4},{5,6}},i,j,s=O；for(i=1；i<3；i++)for（j=0；j<=i；j++）s+ =a［i]［j］；printf(“% d\n”, s)；｝该程序的输出结果是 ( )A. 18 B．19C．20 D．215．下列程序的输出结果是 ( )int f( ){ static int i = 0 ；int s=1:s+=i；i++：return s；}main( ){int i,a=O；for(i=O；i<5；i+ +)a+ = f( )；printf(“% d\n” ,a)；}A．20 B．24C．25 D．156．设有定义：int n1=O，n2，*p=&n2，*q=&n1；，则以下赋值语句中与n2=n1；语句等价的是( ) A．*p=*q； B.p=q；C．*p=＆n1；D．p=*q；7．若有以下程序：# include<stdio．h>void f(int n)；main( ){void f(int n)；f(5)；｝void f(int n){ printf(“%d＼n”，n)；｝则以下说法中不正确的是 ( )A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数fB．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数fC．对于以上函数程序，编译时系统会提示出错信息；提示对f函数重复说明D．函数f无返回值，所以可用void将其类型定义为无值型8．有如下程序：main( ){int a[ ]={2,4,6,8,10｝,y=0,x,*p；p=&a[1]；for(x=1；x<3；x++)y+=p[x]；printf(“% d\n”,y)；｝则程序运行后的输出结果是( )A. 10B. 11C. 14D. 159．非空的循环单链表head的尾节点（由p所指向）满足 ( )A. p→next = NULLB. p=NULLC. p→next=headD.p=head10.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA 开始连续存放在存储器内，该数组按行存放时，元素A［8]［5]的起始地址为 ( )A．SA+141 B．SA+144C．SA+222 D．SA+22511.具有5层节点的完全二叉树至少有个节点。
04月份计算机软件基础一复习资料二
计算机软件基础复习参考题一、基本概念题√1、算法的描述方法很多，常用的有：自然语言、类语言、流程图、N-S结构图等。
2、常用流程图符号起止框处理框输入输出框判断框流程指示线3、程序设计的关键在于设计出一个好的算法。
4、程序中/*……*/表示注释，其位置可以放在程序的任何地方。
5、算法和程序的主要区别是什么？答：1、算法是有穷的，而程序是无穷的。
2、算法是不可执行的，程序是可以执行的。
3、算法和程序的描述方法不一样。
程序是用计算机语言目来描述的。
6、计算机的解题基本过程。
答：提出问题---构造模型---选择方法---编写程序----上机调试、运行-----分析结果7、用C语言编写的程序,计算机是直接执行的这样的程序称为源程序。
8、源程序必须翻译成机器语言，这一工作由“编译系统”来完成。
9、扩展名代表的文件。
C ------源文件。
OBJ ------目标文件。
EXE ------执行文件10、C语言的数据结构是以数据类型的形式描述出来的。
√11、三种基本的数据类型：整型、实型、字符型12、C语言中的常量有整型、实型、字符型、字符串13、整型常量一般占 2 字节。
实型常量一般占 4 字节。
所有的转义字符在内存中均占 1 字节。
字符串的长度为为串中字符的个数，但在内存中所占的字节应比长度多114、实型常量的两种书写形式浮点实数和定点实数。
15、字符型常量有用单括号括起来的单个字符和C语言还允许以一个“\”开头的控制字符。
16、转义字符有哪些，及其含义。
答：\n 换一行\o 字符串结束\f 换一页\\ 反斜杠字符\’单撇号字符\”双撇号字符\ddd 1到3位八进制所代表的字符\xhh 1到2位十六进制所代表的字符17、字符串常量是用双撇号括起来的若干字符序列。
18、为了识别各个变量,每个变量都有一个名字,这个名字为标识符。
19、变量名只能由字母,下划线、数字构成，只能下划线和字母开头。
20、标识符的注意事项答：1、C语言中大写字母和小写字母是两个不同字符。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年10月高等教育自学考试全国统一命题考试
计算机软件基础(一) 试卷
(课程代码02243)
本试卷共6页。
满分100分，考试时间150分钟。
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题
一、单项选择题(本大题共l5小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分.
1．C语言中的基本数据类型是
A．数组、结构和指针B．字符型、整型和实型
C．整型、实型和浮点型D．基本整型、长整型和短整型
2．C语言中，下列数组定义语句正确的是
3．有下列程序：
4．已知：int a[]={10，20，30}，*p；，下列语句中正确的是
5．对于下列代码片段：
6．带有头结点的循环单链表L是否为空的判定条件是
A．L==NULL B．L!=NULL
C．L—>next==L D．L一>next==NULL
7．具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear，下列语句中能够判断队列已满的是
8．一棵树的结点总数是n，各结点的度之和是m，则
A．n=m-1 B．n =m
C．n=m+1 D．n=m+2
9．要根据遍历结果唯一确定一棵二叉树，则需要给出
A．先序和后序序列，或中序和后序序列
B．先序和后序序列，或先序和中序序列
C．先序、中序或后序序列
D．先序和中序序列，或后序和中序序列
10．在一个具有n个顶点的完全无向图中，任一个顶点的度等于
A．n-1 B．n
C．n+1 D．要根据图来确定
11．一个图的边集为{<a，b>，<a，c>，<b，d>，<b，e>，<c，d>}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是
A．e，b，d，a，c B．e，b，a，d，c
C．e，b，a，c，d D．e，b，c，d，a
12. 采用设置监视哨的查找方法时，其实现的前提条件是
A．序列采用顺序存储结构，并且必须按关键字值有序排列
B. 序列采用顺序存储结构，但不需要排序
C．序列采用链表存储结构，并且必须按关键字值有序排列
D．序列采厢链表存储结构，但不需要排序
13．50个有序数折半查找，成功的查找次数为6的节点有
A. 4个B．8个
C.16个D．19个
14. 在瀑布模型中，软件需求分析属于
A．计划阶段B．开发阶段
C．软件定义阶段D．软件维护阶段
15．一个栈的入栈顺序是a、b、c、d、e，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是
A. a，b，c，d，e
B. c，d，e，b，a
C．b，a，c，d，e D．e，d，c，a，b
第二部分非选择题
二、填空题(本大题共10小题，每小题2分，共20分)
请在答题卡上作答。
16．在C语言程序的循环体内，若遇到____________语句，则立即结束循环。
17．函数被定义为____________类型时，它不会返回任何值。
18. C 语言函数数据传递方式中，除利用参数传递外，还可以使用____________和全局变量传递方式。
19. 按照存储类别划分，局部变量分为auto、register和____________三种。
20．C程序中，凋用一个函数的过程中又出现直接或间接地调用该函数本身，这种润用称作函数的____________调用。
21. 对于以下代码，其输出结果是____________。
22.下面是顺序栈S入栈操作的类C代码，top是栈顶指针，它等于-1时表示竣空。
请填空完成程序。
23．深度为k的满二叉树的叶子结点数是_________。
24．对于一个有n个顶点的图来说，其生成树有_________条边。
25．有向图的邻接矩阵表示中，备行的非零元素个数为该行对应顶点的_________度。
三、简答题(本大题共4小题，每小题4分，共16分)
请在答题卡上作答。
26．请给出for语句的语法格式，并简述其执行过程。
27. 在int a[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?
28．简述单链表的结构特点及其建立方法。
29．一裸哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。
四、程序分析题（本大题共4个小题；每小题4分，共16分)
请在答题卡上作答。
30．请说明下面函数fun的功能。
fun函数的功能是：________________。
31．整数数组x内有n个元素，卞面函数采用冒泡排序法对该数组内的元素进行排序，请在程序中的__________处填上正确的内容，完成该函数的功能。
32．下面程序执行后的输出结果是：________。
33．下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。
请在程序中的________处填上正确的内容，完成该程序。
五、程序设计题(本大题共2个小题，每小题9分，共18分)
请在答题卡上作答。
34．清编写一个函数，在带表头结点的单链表的第i个元素之前插入值为e的元素(需要给出链表结点的结构定义)。
35．请编写一个函数，计算采用链式存储结构的--y．．树内的结点数(需要给出二叉树链式存储结构的结点定义)。