当前位置：首页> 四川大学期末考试试题开卷2018——2019学年第1学期A卷

四川大学期末考试试题开卷2018——2019学年第1学期A卷

时间：2023-01-30 13:21:18 下载该word文档

四川大学期末考试试题（开卷）（2018——2019学年第1学期）A卷课程号：课序号：课程名称：计算机软件技术基础I任课教师：成绩：适用专业年级：自动化2017级学生人数：114印题份数：120学号：姓名：考生承诺我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定（修订）》，郑重承诺：1、已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点；2、不带手机进入考场；3、考试期间遵守以上两项规定，若有违规行为，同意按照有关条款接受处理。考生签名：一、单项选择题（本题共40小题，每小题1.5分，共60分）1.下面程序段的时间复杂性的量级为（）。inti=0,s1=0,s2=0;while(i++if(i%2s1+=i;elses2+=i;}2A.O(1B.O(lognC.O(nD.O(n2.下列数据结构中，属于非线性结构的是（）。A.循环队列B.带链队列C.二叉树D.带链栈3.算法指的是（）A.计算机程序B.解决问题的计算方法C.排序方法D.解决问题的有限运算序列4.线性表L=(a1,a2,a3，…，ai，…,an，下列说法正确的是（）。A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前驱和直接后继5.线性表的链式存储比顺序存储更有利于进行（）操作。A.查找B.表尾插入或删除C.按值插入或删除D.表头插入或删除6.在一个顺序表中任何位置插入一个元素的时间复杂度为（）。2A.O(1B.O(nC.O(nD.O(log2n7.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（）个元素。A.n-iB.n-i+1C.n-i-1D.i第1页，共5页试卷编号：
8.设有如下的单链表的按序号查找的算法，其时间复杂度为（）。LinkNode*GetNode(Linklisthead,inti{intj;ListNode*p;P=head;j=0;while(p->next&&j{2p=p->next;j++;}if(i==jreturn(p;elsereturn(NULL;}3A.O(nB.O(nC.O(nD.O(logn9.假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：，当出列时所进行的指针操作为（）A.front=front->next;B.rear=rear->next;C.front->next=rear;rear=rear->next;D.front=front->next;front->next=rear;10.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（）。A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.以上均有可能11.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A.1和5B.2和4C.4和2D.5和112.判断一个顺序栈ST（最多元素为