全国自考-试卷5

全国自考（计算机软件基础）- 试卷 云南省高中会考试卷哪里下载南京英语小升初试卷下载电路下试卷下载上海试卷下载口算试卷下载 5（总分：70.00，做题时间：90分钟）一、单项选择题（总题数：15，分数：30.00）已知intb=4；,执行语句b+=b++;后，b的值是【】（分数：2.00）8TOC\o"1-5"\h\z9V1011解析：解析：b+=b++等价于b二b+（b++）,b++ 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示在使用b的值之后，b的值再加1,所以b=b+（b++）=5+4=9。下列数据中，不合法的C语言实型数据是【】（分数：2.00）0．123123E32．1E3．5V789．0解析：按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】（分数：2.00）大写字母连接符V数字下划线解析：解析：在C语言中，变量名只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。对于输入语句seanf（"%d,%d",&a,&b）;,要使变量a、b的值分别为1和2,则正确的输入是【】（分数：2.00）1,2回车V12回车1回车2回车1；2回车解析：解析：按照seanf函数的语法要求,格式控制字符串中的非格式控制符必须原样输入。显然本题中的非格式控制符是“逗号”，只有选项A中有“逗号”。有以下程序段：inta,b,e；a=10；b=50；e=30；if（a>b）a=b,b=e；e=a；printf（"a=%db=%de=%d\n",a,b,c）；程序的输出结果是【】（分数：2.00）a=10b=50c=10Va=10b=50c=30a=10b=30c=10a=50b=30c=50解析：解析：在if（表达式）后面如果有多条语句,需要用花括号括起来,若没有括起来,则第一个分号后的语句便不是if语句。此题中的条件为a>b,即10>50,显然条件不成立，所以程序将跳过if语句，执行if语句的后续语句，将变量a的值10赋给变量c,接着执行后面的输出语句，所以最后的答案为选项A。已知charsr[20]；inti；,从键盘向数组sr输入一个字符串的正确语句是【】（分数：2.00）gets（sr）；Vgets（sr[20]）；for（i=0；i<20；i++）scanf（sr）；for（i=0；i<20；i++）gets（&sr）解析：解析：gets（sr）的功能是从键盘输入一个字符串到字符数组sr，sr为字符数组名。运行下列程序后的输出结果是【】#includcinta=3，b=4；voidfun（intx1，intx2）{printf（"％d,%d\n",x1+x2,b）;}main（）{inta=5,b=6;fun（a,b）;}（分数：2.00）7,411,4V7，6D.11，6解析：解析：C语言规定当全局变量和局部变量重名时，局部变量优先。第2条语句中的a、b是全局变量，其值分别为3、4;主函数中的a、b是局部变量，其值为5、6。调用函数后，形参x1和x2的值为5、6，输出时的变量b是全局变量，值为4。设有两条语句inta，*p=&a；和*p=a；，则下列说法中正确的是【】（分数：2.00）两条语句中的“*p”的含义完全相同第2条语句中的“*p=a”是将a的值赋予变量P两条语句中的“*p=&a”和“*p=a”的功能完全相同第1条语句中的“*p二&a”是定义指针变量p并对其进行初始化V解析：解析：题目中的第1条语句定义整型变量a和指向a的指针变量p；第2条语句中的“*p”就是变量a,即将a的值赋予*p。因此，选项AB、C均是错误的。以下结构类型和结构变量定义语句中正确的是【】（分数：2.00）typedefstruct{intn；charc；}REC；RECt1，t2；VstructREC；{intn；charc；}；RECt1，t2；typedefstructREC；{intn=0；charc='A'；}t1，t2；struct{intn；charc；}REC解析：解析：选项A中用typedlef定义结构类型RFC用新类型名RFC定义变量，是正确的。选项B中structREC后不应该加分号，并且只有struct和REC在一起才能定义变量。选项C中typeclefstructREC后不应该加分号，并且结构类型的成员不应该初始化。选项D中REC后面应该加分号。数据结构课程主要讨论算法的【】（分数：2.00）空间性和时间性V正确性和简明性可读性和文档性D.数据复杂性和程序复杂性解析：解析：数据结构课程主要讨论算法的时间性和空间性，称作时间复杂度和空间复杂度，以此作为 评价 LEC评价法下载LEC评价法下载评价量规免费下载学院评价表文档下载学院评价表文档下载 算法的两大性能指标。下列有关线性表的叙述中，正确的是【】（分数：2.00）同一个线性表中的数据节点具有相同的属性V线性表中任何一个元素有且仅有一个直接前趋线性表中任何一个元素有且仅有一个直接后继线性表是一种复杂的、不常用的数据结构解析：当栈中的元素为n个，做进栈运算时发生上溢，则 说明 关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书 该栈的最大容量是【】（分数：2.00）n／2nVn+1n—1解析：解析：栈是限定在表的一端进行插入和删除的线性表；当栈满时再做进栈运算必定产生空间溢出，简称“上溢”，所以如果栈中的元素为n个，做进栈运算时发生上溢，说明栈已满，则该栈的最大容量为n。将一棵有100个节点的完全二叉树从根这一层开始，每一层从左到右依次对节点进行编号，根节点的编号是1，则编号为49的节点的左孩子的编号为【】（分数：2.00）TOC\o"1-5"\h\z98V995048解析：如果在排序过程中不改变关键字相同的元素的相对位置，则认为该排序方法是【】（分数：2.00）不稳定的稳定的V基于交换的基于选择的解析：解析：如果待排序的元素中存在有多个关键字相同的元素，经过排序后这些具有相同关键字的元素之间的相对次序保持不变，则称这种排序方法是稳定的；反之，若具有相同关键字的元素之间的相对次序发生了变化，则称这种排序方法是不稳定的。需求分析常用的工具是【】（分数：2.00）PADPFDN—SDFDV解析：二、填空题（总题数：10，分数：20.00）树形结构中节点a有3个兄弟，b是a的双亲，则b的度为1。（分数：2.00）填空项1:（正确答案：正确答案：4）解析：已知完全二叉树的第8层有8个节点，则其叶子节点的个数为1。（分数：2.00）填空项1:（正确答案：正确答案：68）解析：已知二叉树的先序序列为ABDCEF,G中序序列为DBCAFEG则后序序列为1。（分数：2.00）填空项1:（正确答案：正确答案：DCBFGE）A解析：先序序列为xyz且后序序列为zyx的二叉树共有1棵。（分数：2.00）填空项1:（正确答案：正确答案：4）解析：在有向图中，以顶点V为终点的边的数目称为V的1。（分数：2.00）填空项1:（正确答案：正确答案：入度）解析：一个图的1是这个图最小的连通子图。（分数：2.00）填空项1：（正确答案：正确答案：生成树）解析：在无向图G的邻接矩阵A中，若A[i][j]等于1,则A[j][i]等于1。（分数：2.00）填空项1:（正确答案：正确答案：1）解析：有一个长度为20的有序表采用折半查找方法进行查找，共有1个元素的查找长度为3（分数：2.00）填空项1：（正确答案：正确答案：4）解析：软件生存周期可分为1、软件开发和软件维护三个阶段。（分数：2.00）填空项1：（正确答案：正确答案：软件定义）解析：1就是抽出事务的本质特性而暂时不考虑它们的物理特性。（分数：2.00）填空项1：（正确答案：正确答案：抽象）解析：三、简答题（总题数：4,分数：8.00）分别画出用while型循环求sum=1+3+5"+999的程序 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图和N—S图。（分数：2.00）正确答案：（正确答案：）解析：假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为：0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10请构造哈夫曼树（权值小的为左子树，权值大的为右子树），并根据哈夫曼编码树为这8个字母设计哈夫曼编码。（分数：2.00）正确答案：（正确答案：哈夫曼树如下:台夫曼编码为:I1=00000I2=00001I3=0001I4=0010I=0011I=01I=10I=11)56787解析:28.写出下列AOV网的所有拓扑序列（分数：2.00）正确答案：（正确答案：①②③④⑤⑦⑥①②③④⑦⑤⑥①②④③⑦⑤⑥①②④③⑤⑦⑥①②④⑤③⑦⑥）解析：已知一数值序列为｛33,61,12,75,8,54,41｝，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。（分数：2.00）正确答案：（正确答案：直接选择排序：8,61,12,75,33,54,41直接插入排序：33,61,12,75.8,54,41）解析：四、程序分析题（总题数：4，分数：8.00）下列算法用于判断带头节点的循环双链表A是否对称相等，请在算法中的横线处填上正确的语句。intdlink_symmetry（dlklists）{j=1;p=s一＞next;q=s—＞prior；while（p!二q&&①）if（p一＞data==q—＞data）{②;q=q一＞prior；}elsej=0;return（j）；}（分数：2.00）正确答案：(正确答案：①j②p=p一＞next)解析：31.下面算法的功能是。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q,*p;if(L&&L—＞next){q=L；L=L一＞next;p=L：while(p—＞next)p=p一＞next;p一＞next=q；p一〉next二NULL；}returnL：(分数：2.00)正确答案：（正确答案：删除单链表的第1个节点）解析：下列算法的时间复杂度是。s=0：for（i=0；i（分数：2.00）正确答案：（正确答案：O（n2））解析：下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnode*link；}；str（structnode*p）{int①；while（p!=NULL）{②；count++：}return（count）；}（分数：2.00）正确答案：（正确答案：①count=O②p=p一＞next）解析：五、程序设计题（总题数：2，分数：4.00）求an二a+aa+aaa+…的值，其中a是一个数字。例如：2+22+222+2222+22222此时n=5）,n的值由键盘输入。（分数：2.00）正确答案：（正确答案：#ineludemain（）{inta，n，i=1，sn=0，tn=0；printf（"a，n=："）；scanf（"％d,%d",&a,&n）；while（i＜二n）{tn二tn+a;sn二sn+tn:a=a*10:++i:}printf（"a+aa+aaa+•••=%d\n",sn）;}）解析：在一个单链表中，不同节点的数据域值可能相同，单链表的表头指针为head,编写一个函数计算数据域值为x的节点个数。（分数：2.00）正确答案：(正确答案：intcount(node*head){node*p；intn=0；p=head；while(p!=NULL){if(p一＞data==x)n++；p=p一＞next;}return(n)；})解析：