2018年04月自学考试02243《计算机软件基础(一)》试题.docx

上传人:王** 文档编号:736009 上传时间:2023-12-31 格式:DOCX 页数:5 大小:32.04KB
下载 相关 举报
2018年04月自学考试02243《计算机软件基础(一)》试题.docx_第1页
第1页 / 共5页
2018年04月自学考试02243《计算机软件基础(一)》试题.docx_第2页
第2页 / 共5页
2018年04月自学考试02243《计算机软件基础(一)》试题.docx_第3页
第3页 / 共5页
2018年04月自学考试02243《计算机软件基础(一)》试题.docx_第4页
第4页 / 共5页
2018年04月自学考试02243《计算机软件基础(一)》试题.docx_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《2018年04月自学考试02243《计算机软件基础(一)》试题.docx》由会员分享,可在线阅读,更多相关《2018年04月自学考试02243《计算机软件基础(一)》试题.docx(5页珍藏版)》请在优知文库上搜索。

1、2018年4月高等教育自学考试计算机软件基础(一)试题课程代码:02243一、单项选择题1 .语句=4%5+(54);运行之后,整型变量X的值为A.1B.4C.5D.5.252 .若有定义:inta=5,b=2;则表达式b=(a!-5)的值为A.0B.1C.2D.53 .下列程序执行后输出结果是voidmain()inti;for(i=l;i=3;i+)switch(i)case1:printf(%d,i);break;case2:prinff(%d,i);default:prinff(%d,i);)IA.123B.132C.1223D.1112234 .下列不能对二维数组a进行正确初始化的语

2、句是A.inta32=1,2,3),4,5,6);B.inta312=l),2,3),4,5);C.inta2=l,2,3,4,5,6;D.inta32=1,2,3A5;5 .下列程序的输出结果是#includeintnum:10;intfunc()intnum:4;return+nam;)voidmain()prinff(,%dn,func();1A.1B.4C.5D.106 .下列程序段运行后,表达式*(p+4)的值为chara:china;char*p;p=a;A.,aB.nC.存放h的地址D.存放言的地址7 .一个结构体变量占用的内存大小是A.占内存容量最大的成员所需容量B.各成员所需

3、内存容量之和C.第一个成员所需内存容量D.最后一个成员所需内存容量8 .某程序的时间复杂度为(5n+nlog2n+M),其数量级表示为A.0(n)B.O(log2n)C.O(nlog2n)D.0(n2)9 .下列程序段的时间复杂度为i=l;while(i1&她+(:/2的值是。18 .在C语言中,允许函数的嵌套调用,但不允许函数的嵌套。19 .数组在内存中占用一段连续的存储空间,它的首地址由表示。20 .判断带头结点的单链表head为空的条件是。21 .由3个结点所构成的二叉树有种形态。22 .对一个二叉排序树进行遍历,结果是一个递增序列。23 .已知有序表为(12,18,24,35,47,5

4、0,62,83,90,115,134),当用折半查找90这个元素,需进行次查找可确定成功。,从而逐步形成了计算机软件工24 .计算机科学技术领域引入的工程化方法来缓解.程学。25 .能方便清晰地表达复杂条件组与其应做动作之间的对应关系的详细设计工具是.三、简答题26 .写出二叉树后序遍历的定义。27 .已知图的邻接表如题27图所示,绘制出该图,并给出从顶点。出发按深度优先遍历的结点序列。1_zH2 IJ/0I。1 I Q1 3 一/ ILo2 /题27图28 .试构造一个有13个节点的折半查找判定树,并求成功的平均查找次数ASJ29 .有一组关键字值为:40,17,18,7,85,32,60,

5、65,73。试用直接选择排序的方法进行排序,写出前4趟排序结果。四、程序分析题请将划线部分的程序代码补充完整。30 .下面程序用于计算n!的值。#includevoidmain()(ihti,s,n;printf(entern:);scanf(%d,&n);for(i:1;i:n;i+)printf(s=%d,s);31 .输入三位正整数,分解为各个位数之和,例如423分解为4+2+3之和,输出为:s=9o#includevoidmain()intn,c,cl,c2,c3;printf(Entern=,);scanf(%d,&n);printf(,rn:%d,n);c=O;cl:0;c2-0;

6、c3-O;cl:;/*求百位*/c2:n10%10;c3:;/*求个位*/c:el+c2+c3;prinff(s=%dn,c);)32 .以下程序的功能是:输出一组无重复数据中的最小数min与次小数scn_min。#includevoidmain()inta10;intmin,scn_min,i;fbr(i=O;iIO;i+)scanf(,%d,&ai);if(aOal)min=aOJ;scn_min=al;)elsemin=ail;scn_min=a0;for(i=2;i10;i+)if(aliimin)min=ai;)elseif(ai)scn_min=ai;)printf(min=%d,scn_min=%dn,min,scn_min);)33 .以下程序的功能是:输出满足约束条件的整数n的最大值。/includevoidmain()(intn.sum;n=0;while(sum10000)sum+:n,(2,n-l)*(2*n-l);printf(,n=%dn.n-l);五、程序设计题34 .写一段C语言程序实现:从键盘上输人10个学生某门课的成绩,计算平均成绩,统计并输出所有高于平均分的学生成绩及人数。35 .编程统计带头结点的单链表中结点的个数(包括数据结构的定义)。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 计算机应用/办公自动化

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!