自考2243计算机软件基础一历年真题集
计算机软考历年真题及答案
计算机软考历年真题及答案历年软考软件设计师经典真题及答案1.软件水平成熟模型(CMM)是当前国际上最流行、最实用的软件生产过程标准和软件企业成熟度的等级认证标准。
该模型将软件水平成熟度自低到高依次划分为初始级、可重复级、已定义级、已管理级、优化级。
从( )开始，要求企业建立基本的项目管理过程的政策和管理规程，使项目管理工作有章可循。
A.初始级B.可重复级C.已定义级D.已管理级参考答案：C2.一个软件开发过程描述了“谁做”、“做什么”、“怎么做”和“什么时候做”,RUP用( )来表述“谁做”。
A. 角色B. 活动C. 制品D. 工作流参考答案：A3.RUP 在每个阶段都有主要目标，并在结束时产生一些制品。
在( )结束时产生“在适当的平台上集成的软件产品”。
A. 初期阶段B. 精化阶段C. 构建阶段D. 移交阶段参考答案：C4.RUP分为4个阶段，每个阶段结束时都有重要的里程碑，其中生命周期架构是在( )结束时的里程碑。
A.初期阶段B. 精化阶段C. 构建阶段D. 移交阶段参考答案：A5.ISO/IEC 9126 软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相对应的质量子特性。
子特性( )属于可靠性质量特性。
A.准确性B. 易理解性C. 成熟性D. 易学性参考答案：C6.结构化开发方法中，数据流图是( )阶段产生的成果。
A. 需求分析B. 总体设计C. 详细设计D. 程序编程参考答案：A例如：学籍管理系统的数据流图例如：学籍管理系统的顶层图7.下列要素中，不属于DFD的是( )。
当使用DFD对一个工资系统实行建模时，( )能够被认定为外部实体。
(1)A.加工 B.数据流 C.数据存储 D.联系(2)A.接收工资单的银行 B.工资系统源代码程序C.工资单D.工资数据库的维护参考答案：D、A8.【说明】某公司拟开发一个销售管理系统，其主要功能描述如下：1.接受客户订单，检查库存货物是否满足订单要求。
自考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. 不是必须为所有的成员赋初值，因为语法上没有强制要求。
2023年自考专业(计算机信息管理)高级语言程序设计(一)考试真题及答案5
2023年自考专业（计算机信息管理）高级语言程序设计（一）考试真题及答案一、单项选择题单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、自定义标识符由字母、数字或下划线组成，且第一个字符必需是（）Λ.数字B.字母或数字C.数字或下划线D.字母或下划线2、运算符优先级符合由高到低排列的一组是（）A.+、！二、if（xy）z=x;x=y;y=z;Λ.10,20,30B.20,30,30C.20,30,10D.20,30,205、下列程序段执行后的输出结果是（）intk=4,a=3,b=2,c=1;printf（%d∖n,ka?k:cb?c:a）;A. 1B. 2C. 3D. 46、关于for（表达式1;表达式2;表达式3）,叙述正确的是（A.表达式1不行以缺省B.表达式2不行以缺省C.表达式3不行以缺省D.三个表达式都可以缺省7^设int*p[4];,则标识符P是（）Λ.整型数组名B.指针数组名C.指针函数名D.指向整型变量的指针8、在循环结构中，continue语句的作用是（）Λ.连续执行本次循环B.提前退出多重循环C.提前结束本次循环D.提前退出本重循环9、数组定义及初始化正确的是（）A.chara[5]={};B.inta[5]={0,1,2,3,4,5};C.chara={"string"};D.chara[]={,0,,,1,,,2,,,3,,,4,,,5,};10、设intm;,与WhiIe(!m)等价的是( )Λ.whi1e(m!=0)B.whi1e(m==1)C.whi1e(m==0)D.whi1e(m!=1)11、设Char*s1=“12345",*s2="1234”;,执行语句printf(,,%d∖n z,,str1en(strcpy(si,s2)));后的输出结果是()A. 4B. 5C.9D.1012、下列不属于C语言数据类型的保留字是()Λ.rea1B.voidC.f1oatD.doub1e13、设inti,j=7,⅛=,与赋值语句i=j;等价的是()A.i=B.p=*C.p=D.i=⅛;14、正确表示数学关系式x2y2z的C语言表达式是()A.x>=y>=zB.(x>=y)charsex;}stu;,则SiZeof(StU)的值是( )A. 2B.10C.11D.12参考答案：【一、单项选择题】Γ5DΛCBΛ6"10DBCDC11~15点击下载查看答案。
江苏省无锡市成考专升本2022-2023学年计算机基础自考真题(含答案)
江苏省无锡市成考专升本2022-2023学年计算机基础自考真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(40题)1.下列叙述中，哪一条是正确的____。
A.反病毒软件通常滞后于计算机新病毒的出现B.反病毒软件总是超前于病毒的出现，它可以查、杀任何种类的病毒C.感染过计算机病毒的计算机具有对该病毒的免疫性D.计算机病毒会危害计算机用户的健康2.常用的输出设备包括______。
A.键盘和鼠标B.显示器和扫描仪C.打印机和显示器D.硬盘和内存3.电脑病毒的主要危害是____。
A.损坏电脑的显示器B.干扰电脑的正常运行C.影响操作者的健康D.使电脑长锈腐烂4. 在Excel2000中，下列三种运算符的优先级由高到低的顺序为_______。
A.逻辑运算符、算术运算符、关系元算符B.算术运算符、逻辑运算符、关系运算符C.算术运算符、关系运算符、逻辑运算符D.关系运算符、逻辑运算符、算术运算符5.1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。
A.低档计算机、中档计算机、高档计算机、手提计算机B.微型计算机、小型计算机、中型计算机、大型计算机C.组装机、兼容机、品牌机、原装机D.电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机6.计算机网络的资源共享功能包括____。
A.硬件资源和软件资源共享B.软件资源和数据资源共享C.设备资源和非设备资源共享D.硬件资源、软件资源和数据资源共享7.下面列出的计算机病毒传播途径，不正确的说法是____。
A.使用来路不明的软件B.通过借用他人的软盘C.通过非法的软件拷贝D.通过把多张软盘叠放在一起8.在Excel2000单元格中要输入字符串“008207”，正确的操作方法是_______。
A.直接输入数字008207B.先输入空格，再输人数字008207C.在英文状态下，先输入单引号“'”，再输人数字008207D.先输人数字008207，再输人空格9.为了提高使用浏览器的安全性，我们可以采取许多措施，下列措施无效的是____。
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，请画出该哈夫曼树，并说明建立过程。
江苏省徐州市成考专升本2022-2023学年计算机基础自考真题(附答案)
江苏省徐州市成考专升本2022-2023学年计算机基础自考真题(附答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(40题)1.Word2000工具栏上的按钮____。
A.固定不变B.可以通过视图菜单的工具栏进行增减C.可以通过拖动方式删除D.不可以移动位置2. 微处理器处理的数据基本单位为字。
一个字的长度通常是( )。
A.16个二进制位B.32个二进制位C.64个二进制位D.与微处理器芯片的型号有关3.在Excel2010中，当创建一个图表时，将自动打开一个“图表工具”栏，该栏目下存在着3个选项卡，不存在的选项卡是______。
A.设计B.布局C.格式D.视图4.下列说法正确的是____。
A.操作系统是一种系统软件B.操作系统是计算机硬件的一个组成部分C.操作系统目的是使用户能按菜单操作D.操作系统是数据库管理系统的子系统5.在Word2000中，要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住____键，拖拽鼠标至目标处。
A.CtrlB.ShiftC.AltD.Ins6. 在PowerPoint中，“超级链接”命令可以实现＿＿。
A.幻灯片之间的跳转B.演示文稿幻灯片的移动C.中断幻灯片的放映D.在演示文稿中插入幻灯片7. 下列数中，有可能是八进制数的是( )。
A.488B.717C.187D.3798.下列关于Internet的说法，不正确的是_______A.Internet是目前世界上覆盖面最广、最成功的国际计算机网络B.Internet的中文名称是“因特网”C.Internet是一个物理网络D.Internet在中国曾经有多个不同的名字9.下列软件中主要用于制作演示文稿的是____。
A.WordB.ExcelC.WindowsD.PowerPoint10.下面关于系统更新说法错误的是______。
A.系统更新可以在联网的情况下自动执行B.系统更新后，可以减少病毒的攻击C.系统更新是从微软网站下载的补丁包D.所有的更新应及时下载安装，否则系统会迅速崩溃11.微机硬件系统中最核心的部件是____。
2020年4月自考计算机软件基础(一)试卷及答案解析
2018年4月自考计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列与k=n++完全等价的表达式是 ( )A．k= ++ n B．k+ = n+lC．k=n，n=n+1 D．n=n+1，k=n2．已知int a=5，b=3，*P=&b，*q=&a；下列赋值语句中与b=a；等价的语句是 ( )A．*P=*q； B．P=q； C．*P=&q； D．P=*b；3．已知C语言函数fun()的定义形式为void fun(char ch，float x){...} 则正确调用函数fun()的语句是 ( )A．fun(“a”，3．0)； B．fun('ab'，19．5)；C．t=fun('z'，3．6)； D．fun(65，32)；4．已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是 ( )A．gets(sr)； B．gets(sr[20])；C．for(i=0；i<20；i++)scanf(sr)； D．for(i=0；i<20；i++)gets(&sr)；5．执行下列c语言程序段，循环结束的条件是 ( )int n=0，P，sum=0；do{scanf(“％d”，&p)；n++；sum+=p；}while(sum!：126&&n<5)；A．sum的值不等于126或n的值小于5 B．sum的值不等于126且n的值小于5C．sum的值等于l26或n的值大于等于5 D．sum的值不等于126且n的值大于等于56.下列C语言程序的输出结果是 ( )main( ){int a=13，m=0；switch(a％3){case0：m++：1case 1:m--；case 2：m++；default：m++；}prinff(“％d”，m)；}A．-1 B．0C．1 D．27．已知C语言程序段如下：struct sa{int num：char name[10]；float f；}stu[3]={{5，“li ming”，85．0}，{ 6，“liu liaing”，91．5}，{7，“wang xin”，100}}；struct sa*P；P =stu；则值为91.5的表达式是 ( )A.(*p)·f B．(*++p)．fC.(*P++)．f D．(p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 ( )Void mul—matrix(int n，int[ ][5]，int b[ ][5]，int c[ ][5]){int i，j，k，x；for(i=0；i<n；i++){for(j=0；j<n；j++){X=0；for(k=0；k<n；k++)X+=a[i][k]*b[k][j]；e[i][j]=X；}}}A．O(n) B．O(log3 N)2C．O(n2) D．O(n3)9．若不带头节点的单链表的头指针为head，则判定该链表为空的条件是 ( )A．head==NULL B．head!=NULLC．head->next= =head D．head->next= =NULL10．一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是 ( )A．2、3、4、1、5 B．1、5、4、3、2C．2、3、1、4、5 D．5、4、1、3、211．一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是( )A． BCDA B． BCADC． CBDA D． ABDC12．在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 ( )A．e／2 B．eC．2e D．2e+n13．已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90 的元素时，查找成功所使用的比较次数是 ( )A．1 B．2C．3 D．414．当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是( )A．基数排序 B．冒泡排序C．直接选择排序 D．直接插入排序15.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 ( )A．维护阶段 B．开发阶段C．运行阶段 D．计划阶段第二部分非选择题二、填空题(本大题共l0小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
2019年4月全国自考02243计算机软件基础一试题和答案
B073 • 02243(通卡)绝密★启用前2019年4月高等教育口学考试全国统一命题考试计算机软件基础(一) 试卷(课程代码02243)注意事项：1-本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答菽卡(纸)扌背定付芒上作答，答存试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题：本大题共15小题，每小题2分，共3()分，在每小题列岀的备选项中只有一项是最符合题目要求的，请将其选岀。
1. 属于合法的变址名足•A. 305 LB. -abC. k_5 【).AK-452. 下列语句中，符合C语肓语法的语句是A. float z = 28 ,int x,y= 18 ；B. ini x = 25 .y = 25 .z = 25 ；C. int x=25：y =25：z=25；D. int x+y = z；3若冇定义：im a =6；则语句a/ =3；运行后,a的值是A. 1B. 2C. 3 " 64.下列ft- J i"：运行结果足int rnici ( float a t float b)| int c；if(a <b) <• =a；rise 「二b;rrtuni( c) ; Ivoid niain()| float x,y;x =4. 6；y = 3・ 7 ；河M(“％E” Z(7))八4I). 4.6H 3 7 f5.需能询判定数协系式询为“心心达利A.()〜1()H. ( s > = 0)an(i( s < l())c. ((、>=())&(”<10}I) (s> = 0) &&(*<"))叶.—MM啊・)试綁皿(心)6.7.9.10. 下列畅段运行小的值为::普12,3,4.5],i’o；(o「(20;i<5；i++)x = x + a i ；• ■」▼A. 1 nB. 6 下列程序段运行后变址ans的值为inl<] = H,2,3i,b；] = |3>2J|;int * P =a t * q = b ；>nt k9ans =0；for(k=0；k <3；k++)if( * (p + k) == ♦ (q + k))ar.s = ans + *(p + R) *2；A. 2B. 4栈和队列的共同点是A.进岀原则都是先进先出B.进出原则都是后进先出C.都足插入删除操作受限的线性表D.不允许在任盘端点处插人和删除元索在一个长度为n的链式队列中，入队操作的时间复杂度为A. 0(1)B. 0(logo)C. 0(n)按照二叉树的定义，具冇3个节点的不同形态的二叉树冇A. 3种B. 4种C. 5种C. 10 I). 15C. 6D. 1211.要实现对图的深度优先遍历，要用到的数据结构是A.队列B.栈C.二叉树12.不断把新的数据元索插入到已排好序的序列中去的排序方法是A.插入排序B.冒泡排序C.希尔排序13.若数组a冇m列，则a[i][j]之前的数组元索个数为A. (i・l) * (j」)B. Mm+j + lC. i*m+j-l14对芍点个数为20的顺序存储右序衷•若采用折半査找•则衣找第找次数为A. 2 & 3 C. 415 /£软件工程中，下列测试技术中屈于白盒测试的是A.逻辑覆盖法等价划分C.边界值分析“错谋推测法D. 0( n2)I). 6 种D.数组D・选择排序D・ i * m + j15个节点的成功査D. 5第二部分非选择题二、填空题：本大题共10小题，毎小題2分，共20分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
{ _______
int n;
scanf(″%d″,&n);scanf(″%f″,&num);
nmax=num;nmin=num;
for(i=2;i<=n;i++) {
scanf(″%f″,&num);
if(num>nmax) _______
_______ nmin=num;
}
12.下面关于线性表的叙述中，错误的是( )。
A.线性表采用顺序存储，必顺占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链接存储，不必占用一片连续的存储单元
D.线性表采用链接存储，便于插入和删除操作
13.若进栈序列为A，B，C，D，进栈过程中可以出栈，则( )不可能是一个出栈序列。
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］的值为6
B.数组元素a［6］的值为6
B. if(ch>=’a’&&ch<=’z’) ch=ch-32
C. ch=(ch>=’a’&&ch<=’z’)?ch-32:”;
D. ch=(ch>’a’&&ch<’z’)?ch-32:ch;
二、填空题(每空2分，共22分)
1.数据结构所包含的两个要素：用一个二元组来表示为_______。
2.下面程序段的时间复杂度为_______。
10.float x1=13.24,x2=-78.32;执行printf(″x(%d)=%.2f x(%d)=%.2f＼n″,1,x1,2,x2)的输出结果是_______。
三、程序阅读(共18分)
1.程序一(6分)
＃include <stdio.h>
void main()
{char a［8］,temp;int j,k;
功能：_______
(二)SELE 1
USE学生
SELE 2
USE成绩
JOIN WITH A TO学生成绩FOR学号= A.学号
功能：
5.对于以下函数f，计算f(2)的值：_______。
int f(int x)
{int k=0;
x=x+k++;
return x;
}
6.判断变量a为正数的表达式为_______。
8.C语言中，关于scanf()函数正确的叙述是( )
A.利用scanf()函数可以给变量提供数据
B.scanf()函数具有计算功能
C.scanf()函数就是输入语句
D.scanf()函数只能用在主函数中
9.C语言中，已知a的ASCII码为97，A的ASCII码为65。又已知，int,c;char i;scanf("%c,%d",&c,&i)；语句执行后，若要使c的值为101，i的值为D，正确的数据输入为(注：↙为回车符号)
NUM=NUM+1
ELSE
_______
ENDIF
CONTINUE
ENDDO
IF_______
?″没找到″
ENDIF
RETURN
五、编程题(每小题10分，共20分)
1.用C语言编程，计算并输出方程X2+Y2=1989的所有整数解。
2.输入20个整数，并把所有的正数(包括0)写入数据文件a.dat，所有的负数写入数据文件b.dat。
main()
{int x=10,y=3;
printf("%d\n",y=x/y);
}
A.0 B.1 C.3 D.3.3
7.下列程序的运行结果是( )
# include <stdio.h>
main()
{ int x=023;
printf("%d\n",--x);
}
A.18 B.19 C.22 D.23
C.数组元素a［0］的值为1
D.a［0］不是int类型的数组元素
4.指针变量p1、p2类型相同，要使p1、p2指向同一变量，哪一个语句是正确的()。
A. p2=p1;B. p2=**p1;
C. p2=&p1;D. p2=*p1;
5.以“只读”方式打开文本文件a:＼aa.dat,下列语句中哪一个是正确的( )。
开辟一个存储开辟一个存储开辟一个存储nn个个个intintint数据的内存区并将内存区首地址送入数据的内存区并将内存区首地址送入数据的内存区并将内存区首地址送入p指向指向指向intintint类型的指针变量类型的指针变量类型的指针变量的语句为的语句为的语句为10float?x11324x27832
高等教育自学考试
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};
x=!a==b;
A.先执行=，再执行!，再执行== B.先执行==，再执行!，再执行=
C.先执行!，再执行==，再执行= D.执行次序是随机的
13.下列程序的功能是( )
C. int a［5］={1,2};D. char a［5］=″Hello″;
7.要从某数据表文件中物理删除一条记录，应使用命令( )。
A.先用DELETE命令，再用ZAP命令
B.直接用ZAP命令
C.先用DELETE命令，再用PACK命令
D.直接用DELETE命令
8.有关数据库的论述中，以下说法错误的是( )。
学号姓名性别出生年月总成绩奖学金
C6C8L1D8N6.2N6.2
USE学生
STORE 0 TO NUM
? SPACE(6)+查询结果如下：
? SPACE(4)+(″*″，18)
LOCATE FOR _______
DO WHILE .T.
IF _______
?学号+SPACE(4)+姓名+SPACE(4)+_______
A. n-i+1B. n-i
C. n-i-1D. i
17.语句
x=3;
do {printf(″%2d″,x--);}while(!x)；的执行结果是( )。
A.321 B.3
C.不打印任何内容D.隐入死循环
18.下列语句应将小写字母转换为大写字母，其中正确的是( )。
A. if(ch>=’a’&ch<=’z’) ch=ch-32
7.求变量a、b中最大值的条件表达式为_______。
8.定义语句为“char a［10］=”student”;”，语句“printf(”%d”,strlen(a));”的输出结果为_______。
9.开辟一个存储n个int数据的内存区、并将内存区首地址送入p(指向int类型的指针变量)的语句为_______。
A.数据库是结构化的相关数据的集合
B.数据库管理系统是一种操作系统
C.Foxpro的数据结构模型是关系模型
D.数据库管理系统是数据库系统的核心
9.对数据表文件中的字段值进行有规律地成批修改时，使用( )命令最方便。
A. EDITB. BROWSE
C. CHANGED. REPLACE
10.在Visual Foxpro中，有两类变量，它们分别是( )。
}
if(k==3) n++;
}
printf(″%d＼n″,n);
}
运行时输入：a the asdftheth e there.
输出结果为：_______
3.程序三(6分)
void main()
{int i,n;
float a［10］,av,s=0;
scanf(″%d″,&n);
for(i=0;i<n;i++)
A. A，D，C，B B. B，C，D，A
C. C，A，D，B D. C，D，B，A
14.以下数据结构中哪一个不是线性结构?( )
A.队列B.栈
C.循环队列D.二叉树
15.下述哪一条是顺序存储方式的优点?( )
A.存储密度大B.插入运算方便
C.删除运算方便D.可方便地用于各种逻辑结构的存储表示
16.已知线性表A=(a1,a2，……,an)用顺序存储表示，删除第i个元素时，需向前移动( )个元素。
for(j=0;j<7;j++) a［j］=‘a’+j;
a［7］=‘＼0’;
for(j=0;j<3;j++) {
temp=a［6］;
for(k=6;k>0;k--) a［k］=a［k-1］;
a［0］=temp;
printf(″%s＼n″,a);
}
}
输出结果：
2.程序二(6分)
＃include <stdio.h>
A.101，68↙B.101，D↙C.e,68↙D.e,D↙
10.已知：int x=100,y;
y=x>80? 60:70;
则y的值是( )