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语言中大写字母和小写字母是两个不同字符。
《计算机软件基础（一）》试题
《计算机软件基础（一）》试题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月计算机软件基础(一)试卷及答案
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的值是_________________。
2004年04月自学考试02243《计算机软件基础(一)》历年真题
全国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分)不写解答过程，将正确的答案写在每小题的空格内。
自考2243计算机软件基础(一) 历年真题集
高等教育自学考试计算机软件基础(一)试题课程代码：02243一、单项选择题(在每小题的四个备选答案中有一个正确的答案，将正确答案的序号写在题干的括号内。
每小题1分，共18分)1.关系运算符中优先级最低的运算符是( )。
A.“>=”和“<=”B.“>”和“<”C.“==”和“! =”D.“<=”和“<”2.下列各语句序列中，能够将变量u、s中最大值赋值到变量t中的是( )。
A. if(u>s)t=u;t=s;B. t=s;if(u>s)t=u;C. if(u>s)t=s;else t=u;D. t=u;if(u>s)t=s;3.数组定义为int a［3］［2］={1,2,3,4,5,6}，下列表述中正确的是( )。
A.数组元素a［3］［2］的值为6B.数组元素a［6］的值为6C.数组元素a［0］的值为1D.a［0］不是int类型的数组元素4.指针变量p1、p2类型相同，要使p1、p2指向同一变量，哪一个语句是正确的( )。
A. p2=p1;B. p2=**p1;C. p2=&p1;D. p2=*p1;5.以“只读”方式打开文本文件a:＼aa.dat,下列语句中哪一个是正确的( )。
A. fp=fopen(”a:＼aa.dat”,”ab”);B. fp=fopen(”a:＼aa.dat”,”a”);C. fp=fopen(”a:＼aa.dat”,”wb”);D. fp=fopen(”a:＼aa.dat”,”r”);6.下列数组声明语句中，正确的是( )。
A. int a［］={1,2,4,5}B. char a［5］={A,B,C,D,E};C. int a［5］={1,2};D. char a［5］=″Hello″;7.要从某数据表文件中物理删除一条记录，应使用命令( )。
A.先用DELETE命令，再用ZAP命令B.直接用ZAP命令C.先用DELETE命令，再用PACK命令D.直接用DELETE命令8.有关数据库的论述中，以下说法错误的是( )。
全国4月高等教育自学考试计算机软件基础(一)试题及答案解析
全国2018年4月高等教育自学考试计算机软件基础（一）试题课程代码：02243第一部分选择题(共40分)一、单项选择题(本大题共40小题，每小题1分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.C语言正确的类型说明符是( )A.CharB.charC.realD.string2.C语言中，已知：int i,j,k;下列运算符使用错误．．的是( )A.i++B.j--C.++kD.8++3.下列叙述中错误．．的描述是( )A.一个C源程序至少包括一个函数。
B.一个C源程序可以包含一个main()函数和其它函数。
C.主函数和其它函数可以互相调用。
D.C程序的基本单位是函数。
4.C语言中，字符串在计算机中的结束标志是( )A.空格B.换行C.′\0′D.′\t′5.C语言中，s=i++；等价于( )A.s=i;i=i+1;B.i=i+1;s=i;C.s=i;s=s+1;D.s=i;s=i+1;6.C语言中，赋值语句的赋值号(“=”)左边( )A.可以是常数B.可以是变量名C.只能是表达式D.可以是常数或表达式7.下列程序的运行结果是( )#include <stdio.h>#include <math.h>main(){int a=3;a=3+a%4+sqrt(9);a=a/3;a++;printf(″%d\n″,a);}A.2B.2.6C.3D.48.下列程序的运行结果是( )#include <stdio.h>main(){ int a=15;printf(″%d\n ″,(a>10?40:50));}A.10B.15C.40D.509.代数式bcad 3，其错误．．的C 语言表达式是( ) A.a*d/b/c*3 B.3*a*d/b*cC.a/b*d/c*3D.3*a*d/b/c10.已知：int u=010,v=0x10,w=10;则printf(″%d,%d,%d\n ″,u,v,w);执行后的输出结果是( )A.8，8，10B.8，10，10C.8，16，10D.10，10，1011.C 语言中，下列运算符优先级最高的是( )A.>=B.==C.!=D.&&12.C 语言中，if 和switch 语句属于( )A.说明语句B.注释语句C.程序流程控制语句D.顺序执行语句13.已知：int a=1,b=2,c=3,d=4;则表达式a>b?a:(c>d?c:d)的值是( )A.1B.2C.3D.414.下列程序段的输出结果是( )int a=2,b=3,c=4,e=5;e=a+b>c && b==c;printf(″e=%d ″,e)A.e=0B.e=1C.e=4D.e=515.C 语言中，语句while 后一对圆括号中的表达式( )A.只能是逻辑表达式B.只能是关系表达式C.只能是关系表达式或逻辑表达式D.可以是任意表达式16.C 语言中，下列只循环一次的do-while 循环是( )A.doB.do{; {;} while(5); }while(k=0);C.doD.int k=5;{; do} while(-1); {k--;}while(k);17.C 语言程序中，for 循环语句中的表达式2为一非零常数且循环体内无break 语句及goto语句，则循环体的执行次数为( )A.0次B.表达式2表示的非零常数C.不确定，由循环体决定D.无穷次18.下列程序的运行结果是( )#include <stdio.h>mian(){ int x=3,y=6,z=0;while(x++!=(y=y-1)){ z++;if(y<x) break;}printf ("x=%d,y=%d,z=%d",x,y,z);}A.x=4,y=4,z=1B.x=5,y=4,z=1C.x=5,y=4,z=2D.x=5,y=5,z=119.C语言中，下列定义数组的正确语句是( )A.char a[5],b[7];B.char a[];C.int b[″7″];D.int j=3;int a[j];20.已知：char a[]={′0′, ′0′, ′0′, ′0′, ′0′, ′0′, ′0′, ′0′}；则( )A.该数组元素个数为7B.该数组长度不确定C.该数组元素的最大下标是7D.该数组至少有9个数组元素21.已知：char str[]=″\t\v\56\7 morning″；则strlen(str)的值是( )A.8B.11C.16D.1722.已知：char a[]=″abcdef″;char b[]={′a′,′b′,′c′,′d′,′e′,′f′};则( )A.a数组的长度比b数组长B.a数组和b数组长度相等C.a数组的长度比b数组短D.a数组和b数组完全相同23.下列程序的运行结果是( )#include <stdio.h>int mul(int x){int z;z=x*x;return z;}main(){int a=10,k=2,m=1;a=a/(mul(k+m)/mul(k+m));printf(″%d\n″,a)；}A.0B.1C.9D.1024.关于C语言函数，正确的叙述是( )A.实参与形参的类型应一致，当形参为整型时，实参也必须为整型。
2020年春季考试《计算机软件技术基础(1)》在线考核试题_8.doc
1.运行语句Dim Str1 = New String("I love Visual Basic", 3, 4)后,Str1的值是()。
A.IB.loveC.VisualD.Basic【参考答案】: B2.用于从字符串左边截取字符的函数是( )。
A.Ltrim( )B.Trim( )C.Left( )D.Instr( )【参考答案】: A3.过程Sub Test(ByVal x As Integer, ByRef y As Integer)中( )。
A.x、y都是传值参数B.x、y都是引用参数C.x是传值参数，y是引用参数D.x是引用参数，y是传值参数【参考答案】: C4.在过程A中定义了静态变量y。
当调用过程A第一条语句开始,在退出过程A前,y的值为5。
当下次再进入过程A时,y的值为()。
A.5B.0C.不定值D.出错【参考答案】: A5.当指针指向窗体Form1时,鼠标指针改为用户自己定义的指针图标,应使用( )语句形式。
A.Form1.Cursor = New Cursor("图标文件名")B.Me.Cursor = New Cursor("图标文件名")C.Form1.Cursor = Cursor("图标文件名")D.Me.Cursor = Cursor("图标文件名")【参考答案】: B6.预定义函数InputBox的返回值为()类型。
A.ObjectB.StringC.IntegerD.Boolean【参考答案】: B7.dim a(3)as short,则以下语句正确的是()。
A.redim a(5）as singleB.redim a(3,2)C.redim aD.redim preserve a(5)【参考答案】: D8.设X=lO,y=7,表达式x\6+y*3的值为()。
A.24B.22C.25D.0【参考答案】: B9.表达式DateAdd("m", 2, #10/28/2018#) 值为()。
2024年软件资格考试程序员(初级)(基础知识、应用技术)合卷试卷与参考答案
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)自测试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、题目：在软件开发过程中，需求分析和设计阶段的主要目的是？A. 实现软件功能B. 确定软件开发的方法和技术C. 预测软件的性能和可扩展性D. 明确软件的功能和用户需求，为编程阶段做准备2、题目：以下是关于面向对象编程（OOP）的概念，哪一项是错误的？A. 封装是指在面向对象程序设计中将数据和操作数据的方法捆绑在一起。
B. 继承是指一个类可以继承另一个类的属性和方法。
C. 多态是指同一个操作作用于不同的对象，可以有不同的解释和表现。
D. 面向对象程序设计没有考虑数据库操作。
3、下列关于计算机指令系统的描述，错误的是：A、指令系统是计算机硬件的语言系统B、指令由操作码和操作数组成C、不同计算机的指令系统完全不同，相互不兼容D、指令的功能是控制计算机进行某种操作4、下列关于计算机网络的描述，正确的是：A、计算机网络仅指通过有线方式连接起来的计算机集合B、计算机网络的主要功能是资源共享和信息传递C、计算机网络中，各计算机之间不能直接通信，必须通过服务器中转D、计算机网络的拓扑结构仅包括总线型、星型和环型5、关于面向对象编程中的继承机制，下列描述错误的是：A)继承可以实现代码重用，提高开发效率。
B)子类可以继承父类的所有属性和方法。
C)子类可以添加新的方法或属性，以扩展父类的功能。
D)子类不能重写父类的方法来改变其行为。
6、关于数据库事务的ACID特性，下列哪一项不是事务的基本要求？A)原子性（Atomicity）B)一致性（Consistency）C)隔离性（Isolation）D)分布性（Distribution）7、题目：在软件工程中，以下哪个阶段不属于软件开发生命周期？A. 需求分析B. 设计C. 编码D. 测试E. 维护8、题目：在面向对象编程中，以下哪个概念与“封装”相对应？A. 继承B. 多态C. 抽象D. 封装9、在计算机科学中，RAM 是指什么？•A) 随机存取存储器•B) 硬盘存储器•C) 只读存储器•D) 光盘存储器 10、IPv4 地址由多少个二进制位组成？•A) 8 位•B) 16 位•C) 32 位•D) 64 位11、题目：在Java编程语言中，以下哪个不是关键字？A. classB. extendsC. finalD. int12、题目：在C++编程语言中，以下哪个函数用于动态分配一份数据空间，使得其大小足够存储n个类型为T的元素？A. malloc(n * sizeof(T))B. new[]T[n]C. memcpy(n, sizeof(T))D. strcpy(n, sizeof(T))13、下列关于数据库事务处理的说法中，错误的是（）。
计算机软件基础(一)高等教育自学考试试卷与答案
计算机软件基础一、填空题1．程序设计的关键在于设计出一个好的算法。
2．数据、数据节点和数据项构成了数据组织的三个层次。
其中数据项是具有独立含义的最小标识单位。
3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。
4．所有节点按1对1的邻接关系构成的整体就是线性结构。
5．表长为0的线性表称为空表。
6．直接插入排序最好情况的时间复杂度为O(n) 。
7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n) 。
8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。
9．算法是有穷的，而程序可以是无穷的。
10．实型常量在一般微型机中占用 4 个字节。
11．char型和int型的运算结果为int 型。
12．Getchar()和putchar()函数只能输入、输出 1 个字符。
13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。
14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。
15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7 和11。
16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。
17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。
18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。
19．在函数定义中，若没有返回值，其类型定义为空类型。
20．c语言规定不能嵌套定义函数，但可以嵌套调用函数。
21．程序中出现的/*…...*／表示注释，可以出现在程序的任何地方。
22．c语言的数据结构是以数据类型的形式描述出来的。
23．％运算符的运算对象就为整数。
24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。
2024年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题及答案指导
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1.题目：在软件开发中，以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend2.题目：下列哪个符号表示注释？A. //B. /* */D. @3、下列哪个选项不是计算机存储单位？A. KBB. MBC. GBD. TB4、下列哪个选项是操作系统的一种类型？A. 数据库管理系统B. 编译器C. 图形用户界面D. 网络操作系统5.在软件开发过程中，需求分析的主要任务是什么？A. 设计软件系统的架构B. 确定软件系统的功能和性能要求C. 编写代码D. 测试软件系统6.以下哪个关键字用于定义接口？A. classB. interfaceC. extendsD. implements7、计算机网络中，TCP/IP协议的核心传输协议是（）A. HTTPB. FTPC. TCPD. IP8、在软件生命周期中，需求分析阶段的主要任务是（）A. 确定软件系统的功能需求和非功能需求B. 进行算法设计和选择C. 编写软件的设计文档D. 实现软件系统的功能9.在软件开发中，以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend 10.以下哪个符号表示注释？A. //B. /* */D. @11.下列哪个关键字用于表示一个类是抽象的？A. abstractB. interfaceC. extendsD. implements12.下列哪个关键字用于表示一个接口是抽象的？A. abstractB. interfaceC. extendsD. implements13、简述数据库系统的三个基本功能是什么？A、数据定义、数据操纵、数据约束B、数据建模、数据存储、数据查询C、数据管理、数据访问、数据保护D、数据输入、数据处理、数据输出14、下列哪种数据结构最适合用于实现优先队列？A、栈B、队列C、二叉搜索树D、最小堆15、下列哪个选项不是面向对象编程的特征?A、封装B、继承C、迭代D、多态16、下列哪种数据结构可以用队列来表现?A、栈B、优先队列C、图D、线性表17.（选择题）在计算机程序设计中，用于实现餐桌跳舞功能的算法类型是 _____ 。
- 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．．树内的结点数(需要给出二叉树链式存储结构的结点定义)。