2012年福建专升本计算机类模拟卷(二)答案.docVIP

2012年福建省高职高专升本科入学考试 软件工程 计算机科学与技术 专业知识试卷 模拟卷二 数字媒体艺术 第一部分 C语言程序设计 一、选择题(每题2分，共60分) 1~5：CDDBD 6~10：DCDCB 11~15：BDBCA 16:~20：BCCCD 21~25：CBDDA 26~30：ACBCD 二、程序分析题(每题5分，共20分) 31: 5,0 32: verygood 33：66877 34: fgh 三、程序填空题本(大题共2小题，每空4分，共20分) 35:j=n/10%10 n=i*i*i+j*j*j+k*k*k 36: c!=’\n’ c=’0’c=’9’ n++ 第二部分 数据结构 单项选择题（本大题共12小题，每小题2分，共24分） 1、设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 。　　解：D A．5 1 2 3 4 Ｂ．4 5 1 3 2 C．4 3 1 2 5 D．3 2 1 5 4 2、用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。解：B A．栈 Ｂ．队列 C． 树 D． 图 3、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中____________ 比较大小，查找结果失败。 解：C A．20，50 Ｂ．30，88，70，50 C．20，70，30，50 D．30，88，50 4、设栈s的类型为sqstack ，判定栈空的条件是____________。 解：C A． s==NULL Ｂ．s-top==0 C． s.top==0 D． s.top==NULL 5、一个循环顺序队列 ,队头、尾指针的值分别为front,rear，则队列中元素个数为 。 解：A A．(rear-front+maxlen) % maxlen Ｂ．(rear-front) % maxlen C． (front -rear +maxlen) % maxlen D．front-rear+1 6、查找线性表数据元素的方法中， 适合于顺序存储和链式存储结构的查找方法。解：A A．顺序查找 Ｂ．二分查找 C．条件查找 D．循环查找 7、由树转换成的二叉树里，一个结点的的左儿子是它在原树里对应结点的 。解A A．最左子结点 Ｂ．最右子结点 C．最邻近的左兄弟 D．最邻近的右兄弟 8、下列编码中属前缀码的是 。 解：D A．{0,1,00,11} Ｂ．{0,10,110,11} C．{1,01,011,010} D．{1,01,000,001} 9、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是？_________ 解：B A．在第i个结点后插入一个新结点（1≤i≤n） Ｂ．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C．将n个结点从小到大排序 D．删除第i个结点（1≤i≤n） 10、二叉树中第5层上的结点个数最多为 _____________。（根结点在第一层） 解：C A．31 Ｂ．15 C．16 D． 32 11、栈和队列都是____________ 。解：A A．限制存取位置的线性结构 Ｂ．链式存储的非线性结构 C．顺序存储的线性结构 D．限制存取位置的非线性结构 12、下列排序算法中，其中 是不易于在链表上实现的。 解：C A．插入排序 Ｂ．归并排序 C．快速排序 D．基数排序 填空题（本大题 7小题，每空2分，共16分） 13、在单链表指针为p的结点之后插入指针为s的结点的操作是 。 解：s-next=p-next;p-next=s; 14、已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是 。解：DGEBFCA 15、假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”经过 SXSSXXSSXSSX