[自考类试卷]全国自考(计算机软件基础)模拟试卷8及答案与解析.doc
《[自考类试卷]全国自考(计算机软件基础)模拟试卷8及答案与解析.doc》由会员分享,可在线阅读,更多相关《[自考类试卷]全国自考(计算机软件基础)模拟试卷8及答案与解析.doc(12页珍藏版)》请在麦多课文档分享上搜索。
1、全国自考(计算机软件基础)模拟试卷 8 及答案与解析一、单项选择题1 与所使用的计算机无关的是数据的【 】结构。(A)存储(B)物理(C)逻辑(D)物理和逻辑2 数据的逻辑结构又分为 【 】(A)动态结构和静态结构(B)紧凑结构和非紧凑结构(C)线性结构和非线性结构(D)内部结构和外部结构3 在以下叙述中,不正确的是 【 】(A)数据的逻辑结构是数据元素之间的逻辑关系,是依赖于计算机语言的(B)存储结构不仅涉及数据元素的机内表示,还包括数据之间关联方式的表示(C)顺序存储方式使用的是一段连续的存储区(D)算法的时间复杂度与算法中语句的频度有关4 某算法的时间复杂度为 O(n2),表明该算法的
2、【 】(A)问题规模是 n2(B)执行时间等于 n2(C)执行时间与 n2 成正比(D)问题规模与 n2 成正比5 下列程序的功能是计算两个矩阵的乘积,其算法的时间复杂度是 【 】void mul_matrix(int n, int a 5,int b 5 ,int c 5) int i,j,k,x;for(i=0;inext=s 一next;s 一next=p;(B) s 一next=p;q 一next=s 一next(C) p 一next=s 一next;s 一next=q ;(D)s 一next=q;p 一next=s 一next ;8 在一个具有 n 个节点的有序单链表中插入一个新节点
3、并使其仍然有序的时间复杂度为 【 】(A)O(1)(B) O(n)(C) O(n2)(D)O(log 3n)9 在一个单链表中,已知 q 所指节点是 p 所指节点的前趋节点,若在 q 和 p 之间插入 s 所指向的节点,则执行的操作是 【 】(A)snext=pnext;pnext=s;(B) qnext=s;snext=p ;(C) pnext=s;snext=q ;(D)pnext=s next;snext=p;10 设在一个单链表中指针 p 指向节点 a,若要删除 a 之后的一个节点(若存在),则需执行的修改指针的操作为 【 】(A)p 一next=p 一next 一next(B) p=
4、p 一next(C) p=p 一next 一next(D)next=p11 带头节点的单链表 heald 为空的判定条件是 【 】(A)head=NULL(B) headnext=NULL(C) headnext=head(D)head!=NULL12 按照 1、2、3、4、5 的次序依次入栈时,出栈序列不可能是 【 】(A)1、2、3、4、5(B) 2、3、4、5、1(C) 5、4、3、2、1(D)5、4、1、2、313 在一个链队列中,假设 f 和 r 分别为队头和队尾指针,则插入指针 s 所指节点的运算是 【 】(A)fnext=s;f=s;(B) rnext=s;r=s ;(C) sn
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自考 试卷 全国 计算机软件 基础 模拟 答案 解析 DOC
