自考生网为考生们整理提供了“2013年4月自考02243计算机软件基础(一)历年真题及答案”,更多0162计算机软件基础(一)真题内容可点击查看0162计算机软件基础(一)真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
1、已编辑完成的C语言源程序上机运行的一般过程是()
A.直接运行
B.连接,编译,运行
C.编译,连接,运行
D.编辑,编译,运行
2、执行下列程序段,若从键盘输入字符y.则结果是()
intx=10,y-20, z; char ch;
scanf( "%e", &ch );
jN.t
switch ( ch)
TDINN
{ case'x: z-xty, break;
case'y: z=x-y; break;
default: z= 0;
prit("%d", z);
A.0
B.-10
C.10
D.30
3、在函数调用语句funel(x, x+y, 0, 2), func2(x-y,y, (x, y));中,实参的个数是()
A.3
B.4
C.5
D.6
4、设struct
{ intx,y;
floatz;
}a(2]={{1,1,55}, {2,2.0.5),°p-;
ca
则表达式(++p)>z的值是()
A.0.5
B.1
C.2
D.5.5
5、在头节点指针为head的单链表中,在头节点之后插入指针s指向的一个节点,应执
行的操作是()
A.s->next- head; head=s;
B.s->next = head->next; head = s;
C.head->next=s; s->next = head->next;
D.s->next = head->next;head->next=s;
6、判断一个体积为m的顺序栈st栈满的条件是()
A.st.top=0
B.st.top!= 0
C.sttop= m-1
D.st.top!= m-1
7、若二叉树根的深度为1,则一棵深度为h的二叉树,节点个数最少是()
A.h
B.
C.h-1
D.h+1
8、具有n个顶点e条边的无向图,采用邻接矩阵存储,该矩阵中零元索的个数是()
A.e
B.2e
C.
D.
9、已知inta[ ][3]={ 1,2,3.4,5, 6,7,83;则a[1][]*][2][1]的值是______。
10、下列程序段的输出结果是______。
11、下列程序段的输出结果是_______。
12、已知数组A[8][8],每个元素占3个字节,数组按行优先存储,若数组A的首地址为SA,则元素A[3][5]的存储地址是________。
13、已知一棵二叉树的后序遍历和中序遍历序列分别为DEBFCA和DBEACF,其前序
遍历序列为_______。
14、克鲁斯卡尔算法的功能是求图的________。
15、【解答题】已知一关键字序列:35 ,23 ,38 ,56,32,17,21,要求:
(1)画出按关键字先后顺序构造的二叉排序树;
(2)计算等概率情况下查找成功的平均查找长度。
16、【解答题】已知邻接表如图所示分别写出从顶点V出发的深度优先遍历和广度优先遍历的顶点序列。
17、【程序分析题】写出从键盘依次输入18和8时下列程序的执行结果。
18、【程序分析题】写出下列程序的执行结果。
19、【程序设计题】请编写函数fun将任意正整数从个位开始,每3位划为一组输出,各组间以逗号分隔。
要求在main函数中接收键盘输入,然后调用fun丽数按指定格式输出。
例如,输入12345678时,输出为:12,345 ,678
20、【程序设计题】已知链表节点类型定义如下:
struct node清
DATATYPE data;
struet node *next;
请编写函数delnode ,在头指针为hed的非空单链表中删除指针p所指向的节点,要求
函数返回被删除节点的data值。
已知函数首部为:DATATYPE delnode( striet node shead,tuet node op)
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题