计算机软件基础(自考本科查找)
高等教育自学考试自考《计算机应用基础》试卷及解答参考(2024年)
2024年高等教育自学考试自考《计算机应用基础》自测试卷(答案在后面)一、单项选择题（本大题有30小题，每小题1分，共30分）1、在计算机内部用于存储、交换、处理的汉字编码称为？A. 区位码B. 机内码C. 国标码D. 字形码2、下列选项中，哪一个不是计算机网络的功能？A. 资源共享B. 数据通信C. 提高运算速度D. 分布式处理3、关于计算机硬件系统的核心部件，下列说法正确的是（）A、存储器B、中央处理器（CPU）C、输入设备D、输出设备4、在Windows操作系统中，以下哪个功能不能通过“我的电脑”实现（）A、查看文件和文件夹B、格式化磁盘C、安装驱动程序D、删除文件5、在计算机网络中，TCP/IP协议族中的IP是指什么？A. 互联网协议B. 内联网协议C. 传输控制协议D. 应用层协议6、下列哪个文件扩展名通常用于表示文本文件？A. .txtB. .docxC. .xlsxD. .pptx7、在Windows 10中，下列哪个选项可以用来查看计算机的硬件配置信息？（）A. 控制面板B. 计算机管理C. 系统信息D. 任务管理器8、以下哪个命令可以在Windows 10中删除一个指定的文件？（）A. delB. deltreeC. rmD. shred9、在计算机硬件系统中，用来暂时存放CPU中的运算数据以及与硬盘交换数据的部件是：A. 运算器B. 控制器C. 存储器D. 输入设备 10、下列哪一个操作系统不是微软公司开发的操作系统？A. Windows XPB. Windows 7C. Windows 10D. Linux11、在Windows操作系统中，下列关于“回收站”的描述，错误的是：A. 回收站中的文件可以被删除，也可以被恢复。
B. 回收站是硬盘上的一块空间，专门用来存放删除的文件。
C. 回收站中的文件被清空后，无法再恢复。
D. 回收站可以设置最大容量，超过容量后，最早删除的文件将被覆盖。
自考2243-计算机软件基础(-)课后习题答案
第一篇C语言程序设计基础第一章C语言基础一、简答题1.参考书P5图1－7。
2.因为C语言是强类型语言，语法规定必须先定义后使用，只有先定义，系统才能为其分配存储空间。
3.参考书P2。
二、填空题1. 算法2. .C , .obj , .exe3. 提出问题,构造模型,选择方法,编写程序,上机调试4. 15. sin(35.0) + x * cos(60.0)6. 67. 0三、改错题1. 参考书上第二页，算法与程序的区别2. 只能定义为一种类型3．必须先定义，后使用4. 可以随时修改5．只有char型变量才只存储一个字节6. a还是实型变量7. b中的值不丢失8. i的类型不变四、单选1－5 BDCDC 6-10 DCBBD 11-15 CBADC 16-18 AAA第二章顺序结构、选择结构和循环结构的程序设计一、简答1. 参考书上23页2. while先判断，后执行，do while先执行，后判断，循环体至少执行一次3. 参考书上29页4. continue，结束本次循环break，结束循环区别在于，continue只结束本次循环重新进行下次循环，而break结束整个循环二、填空题1. 顺序结构，选择结构，循环结构2. if else 和switch3. 语句1 ，语句24. 零5. break ，continue6．7 ，07. > : ，双目三、单选1-5 DBDCC 6-10 DBADA 11-15 CBCDA 16-20 ACAAD 21-25 CDCBB 26-29BCCA四、程序分析题1. end 1end2. num%10 max = t3. j%34. 99五、编程题1. #include <stdio.h>int main(){char str[100] ;gets(str) ;int n1 , n2 , n3 , n4 , i ;n1 = n2 = n3 = n4 = 0 ;for(i = 0 ; str[i] != '\0' ; ++i) {if(str[i] >= 'A' && str[i] <= 'Z')++n1 ;else if(str[i] >= 'a' && str[i] <= 'z')++n2 ;else if(str[i] >= '0' && str[i] <= '9')++n3 ;else++n4 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("数字字符:%d\n" , n3 ) ;printf("其他字符:%d\n" , n4) ;return 0;}2.#include <stdio.h>#include <stdlib.h>int main(){int array[4] , min , max , i ;for(i = 0 ; i < 4 ; ++i)scanf("%d" , &array[i]) ;min = max = array[0] ;for(i = 1 ; i < 4 ; ++i) {if(array[i] < min)min = array[i] ;else if(array[i] > max)max = array[i] ;}printf("min = %d , max = %d\n" , min , max) ;return 0;}3.#include <stdio.h>int main(){float money , lixi ;int year ;scanf("%f %d" , &money , &year) ;switch(year) {case 1 :lixi = money * 0.63 / 100 ;break ;case 2 :lixi = money * 0.66 / 100 ;break ;case 3 :lixi = money * 0.69 / 100 ;break ;case 5 :lixi = money * 0.75 / 100 ;break ;case 8 :lixi = money * 0.84 / 100 ;break ;default :printf("输入错误\n") ;return -1 ;}printf("%f\n" , money + lixi) ;return 0;}4.#include <stdio.h>int main(){int x , y ;scanf("%d" , &x) ;if(x > 100)y = x + 8 ;else if(x < -10)y = -x + 8 ;elsey = 0 ;printf("%d\n" , y) ;return 0;}5.#include <stdio.h>int main(){int i , j , k , m = 3 ;for(k = 5 ; k < 12 ; k += 2 , --m) {for(i = 0 ; i < m ; ++i)printf(" ") ;for(j = 0 ; j < k ; ++j)printf("*") ;printf("\n") ;}return 0;}6.#include <stdio.h>int main(){printf(" *****\n") ;printf(" * *\n") ;printf(" * *\n") ;printf("*************\n") ;return 0;}第三章数组一、简答1. a：数组名，a[0] ：数组第0号元素，&a[1]数组第1号元素的地址2. 不同，”a”是字符串，末尾有一个’\0’3. 2 * 3 * 2 = 12个字节二、填空题1. 02. 按行存放3. 10144．str[14]5. ‘\0’三、改错1. 是02. 只能是常量3. 一定相同4. 不会给错误信息5. 没有提供字符串类型6. 不等价，”ok”末尾有一个’\0’四、单选1-5 DBCAC 6-10 DDDCB 11-13 DDC五、程序分析题1. AzyD2. 1233. 454. 4some string * test5. 统计输入字符串中空格的个数 3 ，16. max < a[row][col] min > maxmin == max7. a a sum/n x[i] < ave8. a[i][j] != a[j][i] 19. j += 2 a[i] > a[j]10. 1 2 4 5 6 0 0 0 0 01 2 3 4 5 6 0 0 0 0六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {int a[11] , i , n ;printf("请输入十个递增排列的数列:") ;for(i = 0 ; i < 10 ; ++i)scanf("%d" , &a[i]) ;printf("请输入要插入的数:") ;scanf("%d" , &n) ;for(i = 9 ; i >= 0 && a[i] > n ; --i) {a[i+1] = a[i] ;}a[i+1] = n ;printf("插入后数列为:") ;for(i= 0 ; i < 11 ; ++i)printf("%d " , a[i]) ;printf("\n") ;return 0 ;}2.#include <stdio.h>#include <string.h>int main(int argc , char *argv[]) {char a[100] , b[100] , min , i ;scanf("%s %s" , a , b) ;min = 0 ;for(i = 1 ; a[i] != '\0' ; ++i) {if(a[min] > a[i])min = i ;}strcat(b , a + min + 1) ;a[min + 1] = '\0' ;strcat(a , b) ;printf("%s\n" , a) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , char s2[100] ;int i ;gets(s1) ;gets(s2) ;char *string1 = s1 , *string2 = s2 ;do{i = (int)*string1 -(int)*string2;}while(*string1++ && *string2++ && (!i) );for(i = 0 ; s1[i] != '\0' && s2[i] != '\0' && s1[i] == s2[i] ; ++i) ;printf("%d\n" , i) ;return 0 ;}4.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(i == 0 || (s[i-1] == ' ' && s[i] >= 'a' && s[i] <= 'z'))s[i] -= 32 ;}puts(s) ;return 0 ;}5.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , s2[100] ;int end , i ;gets(s1) ;gets(s2) ;for(end = 0 ; s1[end] != '\0' ; ++end) ;for(i = 0 ; s2[i] != '\0' ; ++i)s1[end++] = s2[i] ;s1[end] = '\0' ;puts(s1) ;return 0 ;}第四章函数一、简答题1. 参考书上68页，69页，72页2. 函数的返回值，函数的形参3. 实参与形参之间是值传递的关系二、填空题1. 库用户自定义2. 33. gets()4. strlen()5. strcpy()6. 全局局部7. 有返回值无返回值8. return9. void10. 前11. 调用三、改错1. 表示不同的变量2. 按照调用的先后顺序执行3. 各自有自己的存储单元4. 可以没有形参5. 分配在动态存储区6. 以该函数定义的返回值为准7. 嵌套调用指函数调用函数四、单选1-5 BDACC 6-10 DAACC 11-13 ACC五、程序分析题1. j str[j-1]2. 本题程序是错的，第五行，for(I = m + 1 ; i++)这里少东西，所以跳过3. i < n x = fun(4)4. 1: a = 1 , b = 12: a = 2 , b = 23: a = 3 , b= 3六、编程题1.int fun(int year) {if( year % 400 == 0|| (year % 4 == 0 && year % 100))return 1 ;elsereturn 0 ;}2.#include <stdio.h>#include <math.h>void fun1(int a , int b , int c) {float t = sqrt(b * b - 4 * a * c) ;printf("x1 = %f , x2 = %f\n" , (-b + t) / 2.0 * a , (-b -t) / 2.0 *a) ;}void fun2(int a , int b , int c) {printf("x1 = x2 = %f\n" , -b/ 2.0 * a) ;}void fun3(int a , int b , int c) {printf("该方程没有实根") ;}int main(int argc , char *argv[]) {int a , b , c ;scanf("%d %d %d" , &a , &b , &c) ;if(b * b - 4 * a *c > 0)fun1(a , b , c) ;else if(b * b - 4 * a * c == 0)fun2(a , b , c) ;elsefun3(a , b , c) ;return 0 ;}3.#include <stdio.h>#include <math.h>int fun(int a[] , int n) {int i , j = 0 ;for(i = 1 ; i < n ; ++i)if(i % 3 == 0 && i % 7 == 0)a[j++] = i ;return j ;}int main(int argc , char *argv[]) {int a[100] , n , m , i ;scanf("%d" , &n) ;m = fun(a , n) ;for(i = 0 ; i < m ; ++i)printf("%f " , sqrt(a[i])) ;return 0 ;} 第五章指针一、简答1. 不一定，这要看指针的类型，比如int * p ，则p + 1 就增加两个字节2. 定义指针时表示定义的变量是指针类型，引用指针时，表示指针指针指向的变量3. p + n , p – n ,其中n是int类型二、填空题1. 地址2. & *3. 指针4. *p5. 10066. malloc7. a+i *(a+i)8. 39. ‘b’‘\0’三、改错题1. 只能存放同类型的变量的地址，比如int *只能存放int型变量的地址2. 这个说法是正确的，没有错误3. 不是，指的是指针所指向的变量的类型4. 只能是同类型的指针或者&a这样的地址值5. 是可以改变的四、单选1-5 CDDAA 6-10 BCDDB五、程序分析题1. *x t2. r + b[u] *x3. 104. CDG5. 80,-206. 57. 551711717六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) ;printf("%d\n" , i) ;return 0 ;}2.#include <stdio.h>int fun(char *s , char c) {int count = 0 ;for( ; *s != '\0' ; ++s)if(*s == c)++count ;return count ;}int main(int argc , char *argv[]) {char s[100] , c ;gets(s) ;c = getchar() ;printf("%s %c\n" , s , c ) ;printf("%d\n" , fun(s , c)) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i , n1 , n2 , n3 , n4 , n5 ;n1 = n2 = n3 = n4 = n5 = 0 ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(s[i] >= 'A' && s[i] <= 'Z')++n1 ;else if(s[i] >= 'a' && s[i] <= 'z')++n2 ;else if(' ' == s[i])++n3 ;else if(s[i] >= '0' && s[i] <= '9')++n4 ;else++n5 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("空格:%d\n" , n3) ;printf("数字:%d\n" , n4) ;printf("其他字符:%d\n" , n5) ;return 0 ;}第六章结构类型一、简答题1比如定义struct Student {char name[100] ;int age ;}stu ;则 , stu.age 即可引用结构体成员2. 不是必须为所有的成员赋初值，因为语法上没有强制要求。
计算机软件基础(自考本科)(1.13)
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
二、直接插入排序
1. 插入排序 不断地将新的数据元素插到已经排序的序列中去。 2. 直接插入排序的基本思想
从未排序序列中依次取出元素，与已排序序列中 的元素做比较，将其放入已排序序列的正确位置。
桂林电子科技大学
四、冒泡排序
例1：将9、5、2、4按升序排序（续）。
5
2
2
2
5
4
第2趟
4 4 5
9
9
9 桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
四、冒泡排序
例1：将9、5、2、4按升序排序（续）。
2 2
4
4
第3趟
5
5
9
9
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
三、直接选择排序
4. 直接选择排序法性能分析
时间复杂度
O( n 2 )
空间复杂度
O( 1 )
稳定性
是一种不稳定的排序方法
桂林电子科技大学
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
初始 i=2 i=3 1 2
5 5
4 3 3 3
4
9 8 6 5
3
3 9 8 6
6
6 6 9 8
5
5 5 5 9
i=4
i=5
计算机软件基础(自考本科程序设计)
一、顺序结构程序设计
编写程序如下：
#include <stdio.h>
#include <math.h>
例2-6编写求任意半径圆的周长和面积的程序，要求周长四 舍五入精确到小数点后第2，面积到第3位。
#include "stdio.h" void main() {float r, c,s,pi=3.14159;
scanf("%f",&r); /*键入半径值r*/ c=2.0*pi*r; /*计算周长C*/ s=pi*r*r; /*计算面积s*/ printf("r=%f,c=%6.2f,s=%7.3f\n",r,c,s); /*按要求输出结果*/ }
计算机软件基础(自考本科程序设计)
计算机软件基础
篇 C语言程序设计基础
章 顺序结构、选择结构和循环 结构的程序设计
第二章 顺序结构、选择结构和 循环结构的程序设计
1、顺序结构——用来表示一个操作系列，它的执行 过程是按顺序执行各序列。 2、选择结构——也称分支结构，根据假定条件，选 择执行某个分支操作。 3、循环结构——根据条件重复执行某些操作。
//添加数学函数所需头文件
void main()
{
float a,b,c,l,h1,s;
printf("请输入能组成三角形的三条边：\n"); //输出提示文字
scanf("%f,%f,%f",&a,&b,&c);
自考计算机软件基础(二)必考知识点
1、计算机软件的定义：计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。
2、计算机系统是由硬件和软件组成的统一整体。
3、计算机硬件：CPU、存储器、输入和输出设备4、如果一台计算机没有装入任何软件，我们称之为裸机，其只认识0和15、为了研究生产软件的方法和工具，用一定规范的书面文件作为共同遵循的依据，称为文档。
软件的含义是文档加程序。
6、用汇编语句组成的汇编语句序列就是汇编语言源程序，亦称为汇编语言源程序。
7、汇编的过程：汇编语言程序（源程序）→汇编程序（翻译）→机器语言程序（目标程序）8、高级语言是按照一定的语法规则，由表达各种意义的词和数学公式组成。
9、汇编语言依赖于机器，被称为面向机器的语言。
10、用高级语言编制出来的程序也称为源程序，而计算机所理解并能执行的只能是用于二进制数据组成的机器语言。
11、把高级语言源程序翻译成机器语言目标程序的程序称为语言处理程序。
语言处理程序分为解释程序和编译程序12、操作系统是基本的系统软件。
13、多道程序系统和分时系统的出现标志操作系统的完善和成熟。
14、计算机的操作经过了：手工操作阶段（用于科学计算）、成批处理系统阶段、执行系统阶段、多道程序系统和分时系统阶段。
后两项是操作系统成熟的标志。
15、早期的计算机存储容量小、运算速度慢，主要用于科学计算。
16、通道是独立于CPU的专用处理机。
用来管理输入输出工作。
17、中断：当接到外围设备或通道发出的中断要求时，主机暂时停止当前的工作，而转去处理外设提出的要求。
18、操作系统是控制和管理计算机硬件软件资源、合理地组织计算机工作流程以及方便用户的程序的集合。
19、计算机软件可分为系统软件和应用软件两大类。
20、属于软件的由操作系统和编译程序，最主要的是操作系统21、应用软件三大领域：1、事务处理软件（计费软件）2、工程和科学计算软件（cad）3、实时应用软件(用于监督与控制)。
计算机软件基础(考试试题讲解)(自考本科)PPT课件
A. O ( 2 n ) C. O ( n3 )
答 案：B
B. O ( n2 ) D. O (√n )
答题要点：两重for循环
一、单项选择题
15. 软件编码属于软件生存周期的（ ）
A. 软件定义时期 C. 软件运行时期
B. 软件维护时期 D. 软件开发时期
答 案：D
二、填空题
16. 已知int a = 1 , b = 2 , d ; , 执行语句 d = a < 0‖b < 2 && ( a = 3 ) ; a 值是 ( 1 )
二、填空题
19.用数组元素作为实参，则实参向形参传递的是
( 数组元素的值 )
20. 下列C语言程序运行后的输出结果是 ( 12 )
void main ( ) { int i = 0 , s = 0 ;
while ( ++i ) { if ( i = = 10 ) break ;
if ( i % 3 ! = 1 ) continue ; s=s+i;
g
h
i
j
三、解答题
27.如下图所示的无向图，从顶点1开始，分别按邻 接顶点序号由小到大顺序给出广度优先遍历和深 度优先遍历的顶点序号。
1
广度优先遍历结果：
7
1，2，3，7，4，5，6
3
6
2
深度优先遍历结果：
5
4
1，2，4，5，6，3，7
三、解答题
28.已知一组关健字 {49，31，12，68，27}，要求 对其按升序排序，写出使用直接选择排序的每趟 结果。
i
j
竖线变成左子树，横线变成右子树
解（1）将该二叉树还原成森林（续）：
计算机软件基础(自考本科)(1.4)
计算机软件基础(自考本科)(1.4)函数一、函数的概念1.函数：是一个能独立完成一定功能的程序段。
2.函数的种类：库函数和用户自定义函数。
库函数名#includestdio.h 类型输入、输出类函数getchar(),putchar(); scanf(),printf(); gets(),puts()等函数。
#includestring.h字符串处理类数学类strlen(),strcat(), strcmp(),strcpy()等函数。
fabs(),sqrt(), sin(),cos()等函数。
#includemath.h一、函数的概念例4-1求s=2 !+3 !+7 !main() {int i,p,q,r,s; p=1;for(i=1;ii++) p=p*i; q=1; for(i=1;ii++) q=q*i; r=1; for(i=1;ii++) r=r*i;s=p+q+r; printf(“s=%d\n",s); }一、函数的概念例4-1 求s=2 !+3 !+7 !int f1(int n) /*fl函数的首部*/ {int x=1,i; /*函数体中的说明部分*/ for(i=1;ii++) /*以下为函数体的语句部*/ x=__i; return(x); /*返回计算结果x的值*/ } main() /*程序由此开始*/ {int s; /*函体中变量定义*/ s=f1(2)+f1(3)+f1(7); /*调用fl函数,计算2!+3!+7!的值*/ printf("2!+3!+7!=%d\n",s); /*输出结果*/ } /*程序到此结束*/一、函数的概念3.函数的定义：由函数首部和函数体两部分组成。
函数定义一般形式：函数类型函数名(形式参数表列) { 说明部分；语句部分；} 注意：函数体中说明部分包括：(1)函数体中所用量的说明；(2)对将要调用函数的说明。
自考 计算机软件基础(二)真题 分章节
第一章概论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.数据的顺序存储结构，试举例说明。
《计算机软件基础02243》考试大纲
《计算机软件基础》（02243）自学考试大纲一、课程性质与目标（一）课程性质和目标《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业（专升本）的一门专业必修课，由C语言、数据结构和软件工程三部分组成。
其任务是使考生了解软件的开发方法，而且重点培养考生应用计算机软件解决实际问题的能力。
（二）本课程的基本要求通过本课程的学习，应能达到知识和技能两方面的目标：1、知识方面1）掌握C语言的基础知识及计算机程序设计的基本方法。
2）掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。
3）了解软件工程的基础知识及软件开发的生存周期法。
2、技能方面1）熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。
2）针对简单应用问题，能选择合适的数据结构、提出算法思路。
3）初步掌握软件工程方法，具有简单应用软件开发的能力。
（三）本课程与相关课程的联系本课程要求考生学习前应具有：计算机文化基础及相关学科的基础知识。
通过本课程的学习，可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。
二、课程内容和考核目标第一篇C语言程序设计基础第一章C语言基础（一）学习目的与要求通过本章学习，使考生了解什么是计算机语青、算法和程序；了解C程序的解题过程；掌握各种基本类型常量的书写方法和相应变量的定义、初始化；掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则；能正确判断各类表达式并求值。
（二）考核知识点和考核要求1、程序的概念（一般）2、计算机解题过程（次重点）识记：计算机解题的基本过程。
3、C的基本数据类型（重点）识记：基本数据类型(int、float、char)的概念及数值范围。
理解：基本数据类型(int、float、char)常量的书写方法，基本数据类型(int、float、char)变量的定义及初始化。
4、算术运算符和算术表达式（重点）识记：常量与变量。
7月全国自考计算机软件基础(二)试题及答案解析
全国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．进程调度中的先来先去服务算法是把处理机分配给（）的进程。
2016年4月全国自考《计算机软件基础》真题及详解
(总分100,考试时间90分钟)
1.单项选择题
1.下列选项中，不合法的变量名称是（）
A &23
B 6a
C ptr 5
D min
答案:B
解析：C语言规定，变量名只能由字母(指英文26个字母)、数字(指0～9十个数字)和下划线(一)三种字符组成，且第1个字符必须为字母或下划线。标识符命名不得为C语言中称为保留字的专用名词(也称为关键字)。
A date．year=2016；
B birthday．year=2016；
C date->year=2016；
D birthday->year=2016：
答案:B
8.下列程序段中算法的时间复杂度是（）fபைடு நூலகம்r(int i=0；i<n；i++) a[i]=i*2；
A O(1)
B O(n)
C O(n 2 )
A Q．rear-Q．front
B Q．rear-Q．front-1．
C (Q．rear-Q．front+m)％m
D Q．rear-Q．front+1
答案:C
解析：若已知循环队列的体积m，头指针front和尾指针rear则循环队列中元素的个数为：(rear-front+m)％m。
13.一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有（）
A 1种
B 3种
C 5种
D 7种
答案:C
14.在一个具有n个顶点的完全有向图中，任一个顶点的度等于（）
A n-1
B n+l
C 2(n-1)
D 2(n+1)
全国自考计算机软件基础-试卷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()所在行的末尾没有“；”，主函数的函数体必须用花括号括起来。
计算机软件基础(一)高等教育自学考试试卷与答案
计算机软件基础一、填空题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年春季自考计算机类专业本科软件工程考题一、单项选择题1、下列不属于需求规约的基本性质是______。
A．可重复的B．重要性和稳定性程度C．完整的D．一致的2、《ISO/IEC软件生存周期过程12207-1995》标准按过程主体把软件生存周期过程分为基本过程、组织过程和______。
A．供应过程B．开发过程C．测试过程D．支持过程3、软件工程在20世纪60年代末到80年代初获得的主要成果有______。
A．CASE产品B．面向对象语言C．瀑布模型D．软件生存周期过程4、“与所规约的系统执行之间的偏差”是指______。
A．错误B．失效C．故障D．误差5、在常见的软件开发模型中，主要用于支持面向对象技术软件开发的是______。
A．喷泉模型B．螺旋模型C．增量模型D．瀑布模型6、指一个模块内部各成分之间相互关联程度的度量是______。
A．耦合B．内聚C．扇入D．扇出7、有效性测试的目标是发现软件实现的功能与下列哪个选项不一致，正确的是______。
A．需求规格说明书B．概要设计说明书C．详细设计说明书D．测试计划8、集成化能力成熟度模型(CMMI)中有22个过程域，分为4类：项目管理类、工程类、过程管理类和______。
A．需求管理类B．支持类C．项目包类D．目标类9、集成化能力成熟度模型(CMMI)针对每个过程域设定了能力等级，其中最高级为______。
A．3级B．4级C．5级D．6级10、CMMI组织过程改善的成熟度等级中的2级是______。
A．已执行级B．已定义级C．已管理级D．已定量管理级11、使用用况图可以实现业务建模和系统建模，而得到业务模型和系统模型之间具有的关系是______。
A．整体/部分B．一般/特殊C．功能/过程D．静态/动态12、类的状态机一般有几种不同的运行状态，其中处于等待接收事件，接收处理完事件后又进入等待状态，通常采用______。
A．IdleB．InitializingC．CommandD．Active13、下列不属于创建一个系统的类图步骤是______。