计算机软件技术基础试题答案.docx
- 文档编号:2030510
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:33
- 大小:66.75KB
计算机软件技术基础试题答案.docx
《计算机软件技术基础试题答案.docx》由会员分享,可在线阅读,更多相关《计算机软件技术基础试题答案.docx(33页珍藏版)》请在冰豆网上搜索。
计算机软件技术基础试题答案
《计算机软件技术基础》试题
1•线性表的链式存储结构与顺序存储结构相比优点是CD。
A.所有的操作算法实现简单B.便于随机存取
C.便于插入和删除D.便于利用零散的存储器空间
2•线性表是具有n个C的有限序列。
A.表元素B.字符C.数据元素
D.数据项E.信息项
3•若长度为n的线性表采用顺序存储结构,在其第I个位置插入一个新元素的算法的时间复
杂度为C。
(1 A.0(0)B.0 (1) C.0(n)D.0(n2) 4.设A是一个线性表(ai,a2,…na,采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为B,平均每删除一个元素需要移动的元素个数为 n B.- 2 3n1 D. 4 时的无穷大阶数,最大的是_ B.nlogn D.n! s所指结点加到p所指的结点之后,其语句应为: A.s->next=p+1;p->next=s; B.(*p).next=s;(*s).next=(*p).next; C.s->next=p->next;p->next=s->next; D.s->next=p->next;p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是A。 A.nB.2n-1 C.n-1D.2n 8.下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程,作为参 数的两个链表都是按结点的data域由大到小链接的。 合并后新链表的结点仍按此方式链接。 请填写下述空框,使程序能正确运行。 1. #defineNULL0 typedefstructnode{ intdata; structnode*next; }node,linklisttype; voidcombine(linklisttype*ha,linklisttype*hb){ linklisttype*h,*p; h=(linklisttype*)malloc(sizeof(linklisttype));h->next=NULL; p=h; /*较大的元素先插入*/ while(ha! =NULL&&hb! =NULL)if(ha->data>=hb->data){ p->next= (1) p=(21; ⑶; } else{ p->next=(4) p=(5) }if(ha==NULL)if(hb==NULL)ha=h->next;free(h); }参考答案: (7) 18 (2)p->next (5)p_>next (1)ha ⑷hb (7)p->next=hb 中所有元素(a1,a2,…角与表 9.如果丰 a1=bk,a2=bk+1,…abk+n-1),则称表A包含在表 示有序表A和B,下面的函数用于判别表A是否包含在表B中, 回falseo(提示: 用递归实现) (3)ha=ha->next (6)hb=hb->next (8)p->next=ha 的一个顺序子表(bk,bk+1,•••b+n-1)完全相同(即 B中。 设ha,hb为带头结点的单链表,分别表 若是,则返回true,否则返 (61; #definetrue1#definefalse0 #defineNULL0 typedefstructnode{intdata; structnode*next; }node,linklisttype; intinclusion(Iinklisttype*ha,linklisttype*hb){linklisttype*pa,*pb; pa=ha->next; pb=hb->next; (1); while(⑵) if(pa->data=pb->data)(3); else(4); (5); } 参考答案: (1)if(pa==NULL)return(true) ⑵pb! =NULL&&pa->data>=pb->data (3)return(inclusion(pa,pb)) (4)pb=pb->next; (5)return(false) 10.在本题的程序中,函数create_link_list(n)建立一个具有n个结点的循环链表;函数 josephus(n,l,m)对由create_link_list(n)所建立的具有n个结点的循环链表按一定的次序逐个输出,并删除链表中的所有结点。 参数n(n>0)指明循环链表的结点个数,参数1(1wKn)指明 起始结点,参数m(m>0是步长),指明从起始结点或前次被删除并输出的结点之后的第m 个结点作为本次被输出并删除的结点。 例如,对于下图所示的具有6个结点的循环链表,在 调用josephus(6,3,2)后,将输出5,1,3,6,4,2。 请在空框处填上适当内容,每框只填一个语句。 #defineNULL0typedefstructnode{ intdata; structnode*next; }node,linklisttype; linklisttype*create_link_list(intn){ linklisttype*head,*p,*q; intI; head=NULL; if(n>0){ head=(linklisttype*)malloc(sizeof(linklisttype)); p=head; for(I=1;I<=n-1;l++){/*此循环用于建立一个链表,链表的内容从1至n-1*/p->data=I; q=(linklisttype*)malloc(sizeof(linklistttype)); m; (2; } p->data=n; (3);/*建立从尾链到首的环形结构*/ return(head); voidJosephus(intn,intj,intm){linklisttype*p,*q; intj; p=create」nk_list(n); for(;l>1;l--)p=p->next; (4)_; while(j for(I=1;I<=m_1;I++)p=p->next; 丄; printf(“%8>”ata); ⑹; free(q); j=j+1; } } 参考答案: (1)p_>next=q; ⑵p=q; (3)p->next=head ⑷j=0 (5)q=p->next; (6)p->next=q->next 11.在下列程序中,函数difference(A,B)用于求两集合之差C=A-B,即当且仅当e是A中的一 个元素,且不是B中的元素时,e是C中的一个元素。 集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之值按递增排列,执行C=A-B之后,表示集 合A和B的链表不变,若结果集合C非空,则表示它的链表应根据元素之值按递增序排列。 函数append()用于在链表中添加结点。 #inelude<> #defineNULL0 typedefstructnode{ intdata; structnode*next; }NODE; NODE*append(NODE*last,intx){ last->next=(NODE*)malloc(sizeof(NODE));last->next->data=x; return(last->next); NODE*difference(NODE*A,NODE*B){ NODE*C,*last; C=last=(NODE*)malloc(sizeof(NODE)); while( (1)) if(A->data last=append(last,A->data); A=A->next; } else if( (2)){ A=A->next; B=B_>next; } else ⑶; while(⑷){ last=append(last,A->data); A=A->next; } (5); last=C; C=C->next; free(last); return(C); } 参考答案: (1)A! =NULL&B! =NULL (2)A->data==B->data ⑶B=B->next; (4)A! =NULL (5)last->next=NULL; 12•阅读以下算法,填充空格,使其成为完整的算法。 其功能是在一个非递减的顺序存储线性表中(从下标1处开始存储),删除所有值相等的多余元素。 #defineMAXSIZE30 typedefstruct{ intelem[MAXSIZE]; intlength;/*表长*/ }sqlisttype; voidexam21(sqlisttype*L){ intI,j; I=2,j=1; while( (1)){ if(L->elem[I]<>L->elem[j]){ ⑶; } I++; } ⑷; } 参考答案: (1)i<=L->length ⑵ ⑶j++; ⑷ 13.用单链表表示的链式队列的队头在链表的A位置。 A.链头B.链尾C.链中 14.若用单链表表示队列,则应该选用B。 A.带尾指针的非循环链表B.带尾指针的循环链表 C.带头指针的非循环链表D.带头指针的循环链表 15.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主 机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印,先放入打印 缓冲区的数据先被打印。 该缓冲区应该是一个B结构。 A.堆栈B.队列 C.数组D.线性表 16.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。 当从 队列中删除一个元素,再加入两个元素后,rear和front的值分别为B。 A.1和5B.2和4 C.4和2D.5和1 17.设栈的输入序列为1,2,…,10输出序列为a1,a2,…1a,若a5=10,贝Ua7为C。 A.4B.8C不确定 18.设栈的输入序列是1,2,3,4,则D不可能是其出栈序列。 A.1243B.2134C.1432D.4312 19.以下D是C语言中”abcd321ABC的子串。 A.abcdB.321ABC“abcABC”D.“21AB” 20.若串S=”software,其子串的数目是C。 A.8B.37C.36D.9 21.将一个A[1: 100,1: 100]的三对角矩阵,按行优先存入一维数组B[1: 298]中,A中元素 A66,65(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 技术 基础 试题答案