计算机软件技术基础题库

《计算机软件技术基础题库》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机软件技术基础题库》目录第一章数据结构1参考答案28第二章软件工程47参考答案56第三章面向对象的软件开发技术69参考答案72第四章操作系统77参考答案86第五章数据库基础94参考答案101第六章信息系统107参考答案11338第1章数据结构一、选择题1.算法指的是（）。A计算机程序B解决问题的计算方法C排序方法D解决问题的有限运算序列2.在数据的树形结构中，数据元素之间为（）的关系。A0:0B1:1C1:nDm:n3.数据的存储结构包括顺序、链接、散列和（）4种基本类型。A索引B数组C集合D向量4.一个数组元素a[i]与（）的表示等价。A&a+iB*(a+i)C*a+iDa+i

2、5.若只需要利用形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（）参数。A指针B引用C值D指针引用6.若只需要利用形参实现对实参值的拷贝，函数体操作形参时与实参无关，则应把形参变量说明为（）参数。A指针B引用C值D指针引用7.下面程序的时间复杂性的量级为（）。inti=0，s1=，s2=0；while（i++

3、A.O(m2)B.O(n2)C.O(m+n)D.O(m*n)9.执行下面程序段时，S语句的执行次数为（）。for(inti=1;i<=n;i++)for(intj=1,j<=i;j++)S;A.n(n-1)/2B.n(n+1)/2C.n2/2D.n10.在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移（）个元素。A.n-iB.n-i+lC.n-i-lD.i11.在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次后移（）个元素。A.n-iB.n-i+lC.n-i-lD.i12.在一个长

4、度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。38A.(n+1)/2B.n/2C.nD.n+113.在一个顺序表的表尾插入一个元素的时间复杂度为（）。A.O(n)B.O(1)C.O(n*n)D.O(lbn)14.在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。A.O(n)B.O(n/2)C.O(1)D.O(n2)15.在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（）。A.O(n)B.O(n/2)C.O(1)D.O(n2)16.线性表的链式存储比顺序存储更有利于进行（）操作。A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入

5、和删除17.线性表的顺序存储比链式存储更有利于进行（）操作。A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除18.在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值.A.1B.2C.3D.419.在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。A.2B.3C.4D.620.在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。A.ph=p;p->next=ph;B.p->next=ph;ph=p;C.p->next=ph;p=ph;D.p->ne

6、xt=ph->next;ph->next=p;21.在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。A.q->next=p->next;p->next=q;B.p->next=q->next;q=p;C.q->next=p->next;p->next=q;D.p->next=q->next;q->next=p;22.在一个单链表HL中，若要删除由指针q所指向结点的后继结点（若存在的话），则执行（）操作。A.p=q->next;p->next=q->next;B.p=q->next;q->next=p;C.p=q->next;q->

7、next=p->next;D.q->next=q->next->next;q->next=q;23.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）。A.P->priorB.p->nextC.p->next->nextD.p->prior->prior24.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->prior->n