欢迎来到课桌文档! | 帮助中心 课桌文档-建筑工程资料库
课桌文档
全部分类
  • 党建之窗>
  • 感悟体会>
  • 百家争鸣>
  • 教育整顿>
  • 文笔提升>
  • 热门分类>
  • 计划总结>
  • 致辞演讲>
  • 在线阅读>
  • ImageVerifierCode 换一换
    首页 课桌文档 > 资源分类 > DOCX文档下载  

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

    • 资源ID:861469       资源大小:32.04KB        全文页数:5页
    • 资源格式: DOCX        下载积分:5金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要5金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

    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进行正确初始化的语句是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 .下列程序的输出结果是#include<stdio,h>intnum:10;intfunc()intnum:4;return+nam;)voidmain()prinff(,%dn",func();1A.1B.4C.5D.106 .下列程序段运行后,表达式*(p+4)的值为chara:"china"char*p;p=a;A.,a'B.'n'C.存放h的地址D.存放言的地址7 .一个结构体变量占用的内存大小是A.占内存容量最大的成员所需容量B.各成员所需内存容量之和C.第一个成员所需内存容量D.最后一个成员所需内存容量8 .某程序的时间复杂度为(5n+nlog2n+M),其数量级表示为A.0(n)B.O(log2n)C.O(nlog2n)D.0(n2)9 .下列程序段的时间复杂度为i=l;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.16B.31C.32D.3313 .采用邻接表存储的图,其深度优先遍历类似于二叉树的是A.中序遍历B.先序遍历C.后序遍历D.层次遍历14 .对于一个有向图,若一个顶点的人度为kl,出度为k2,则对应邻接表中该顶点单链表中的结点数为A.klB.k2C.kl+k2D.kl-k215 .大型软件系统的测试通常由四个步骤组成,这些测试方法应用的先后顺序是A.确认测试一单元测试一集成测试一系统测试B.单元测试一系统测试一确认测试一集成测试C.系统测试一集成测试一单元测试一确认测试D.单元测试一集成测试一确认测试一系统测试二、填空题16 .inta=24;Pfintf(“%o",a);输出结果是。17 .若inta=6,b=4,c=2,则表达式!(2孙+(>1&<她+(:/2的值是。18 .在C语言中,允许函数的嵌套调用,但不允许函数的嵌套。19 .数组在内存中占用一段连续的存储空间,它的首地址由表示。20 .判断带头结点的单链表head为空的条件是。21 .由3个结点所构成的二叉树有种形态。22 .对一个二叉排序树进行遍历,结果是一个递增序列。23 .已知有序表为(12,18,24,35,47,50,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,65,73。试用直接选择排序的方法进行排序,写出前4趟排序结果。四、程序分析题请将划线部分的程序代码补充完整。30 .下面程序用于计算n!的值。#include<stdio,h>voidmain()(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#include<stdio,h>voidmain()intn,c,cl,c2,c3;printf("Entern=',);scanf("%d",&n);printf(,rn:%d",n);c=O;cl:0;c2'-0;c3-O;cl:;/*求百位*/c2:n10%10;c3:;/*求个位*/c:el+c2+c3;prinff("s=%dn",c);)32 .以下程序的功能是:输出一组无重复数据中的最小数min与次小数scn_min。#include<stdio,h>voidmain()inta10;intmin,scn_min,i;fbr(i=O;i<IO;i+)scanf(',%d",&ai);if(aO<al)min=aOJ;scn_min=al;)elsemin=ail;scn_min=a0;for(i=2;i<10;i+)if(alii<min)min=ai;)elseif(ai<)scn_min=ai;)printf("min=%d,scn_min=%dn",min,scn_min);)33 .以下程序的功能是:输出满足约束条件的整数n的最大值。/include<stdio,h>voidmain()(intn.sum;n=0;while(sum<10000)sum+:n,(2,n-l)*(2*n-l);printf(,n=%dn.n-l);五、程序设计题34 .写一段C语言程序实现:从键盘上输人10个学生某门课的成绩,计算平均成绩,统计并输出所有高于平均分的学生成绩及人数。35 .编程统计带头结点的单链表中结点的个数(包括数据结构的定义)。

    注意事项

    本文(2018年04月自学考试02243《计算机软件基础(一)》试题.docx)为本站会员(夺命阿水)主动上传,课桌文档仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知课桌文档(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-1

    经营许可证:宁B2-20210002

    宁公网安备 64010402000986号

    课桌文档
    收起
    展开