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的值是。

精心整理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. 软件项目管理工具主要包括______、______、______和______。

全国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层节点的完全二叉树至少有个节点。

计算机软件基础复习参考题一、基本概念题√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语言中大写字母和小写字母是两个不同字符。

《计算机软件基础（一）》试题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)；输出结果是。

2012年4月计算机软件基础（一）试题一、单项选择题（本大题共15小题，每小题2分，共30：1A B C D2．下列运算符中优先级别最高的是【】A．< B．！C．！= D．&& 3．if语句的格式如下if（表达式）语句其中的“表达式”【】A．必须是逻辑表达式B．必须是关系表达式C．可以是逻辑表达式或关泵表达式D．可以是任意合法的表达式4．C语言中数组名作为函数参数时，其数据传递方式是【】A．地址传递B．单向值传递C．返回值传递D．全局变量传递5．下面程序的运行结果是【】A.3 4 4B.3 4 5C.5 7 5D.5 7 76．已知：struct date{ int year；int month；int day；)d，*p=&d；下列引用结构成员的表达式中,错误的是【】A.*p->yearB.d.dayC.p->monthD.*p).year7．在下列时间复杂度中，最大的是【】 A.O(n) B.O(n log2 n) C.O(2n) D. O( n2)8．在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是【】A.OB.iC.n-iD.n-i+19．下列关于循环队列的叙述中，正确的是【】A．队头指针固定不变，队尾指针随队列长度变化B．队尾指针固定不变，队头指针随队列长度变化C．队头指针可以大于队尾指针，也可以小于队尾指针D．队头指针只能小于等于队尾指针，两者的差值为队长10．下列关于哈夫曼树的叙述中，错误的是【】A．哈夫曼树中没有度为1的节点B．哈夫曼树是带权路径长度最小的二叉树c．一组互不相同的权值可唯一确定一棵哈夫曼树D．哈夫曼树的节点总数等于叶节点数的2倍减l1 1．下图中不同的最小生成树的个数是【】A．2 B.3 C．4 D．5题1 1图12. F列关于折半查找算法的叙述中，正确的是【】A．可以用于有序的顺序表，也可以用于有序的链表B．可以用于有序的顺序表，但不能用于有序的链表c．可以用于无序的顺序表，也可以用于无序的链表D．可以用于无序的顺序表，但不能用于无序的链表13．如果说一个排序算法是稳定的，则它的含义是【】A．待排序记录的关键字均互不相同B．关键字相同的记录在排序前后的相对位置不变c．该排序算法既可用于内排序，也可用于外排序D．该排序算法既可用于顺序存储，也可用于链式存储1 4．在绘制数据流图时，表示“加工’’的符号是【】A．矩形B．圆形C．平行线D．带箭头的弧线15．对模块内部的处理流程进行具体设计，属于【】A．需求分析B．总体设计C．详细设计D．编码二、填空题（本大题共1 0小题，每小题2分，共20分）1 6．已知int a=5,b=8,c；表达式C=a/b*b的值是_________________。