当前位置：文档之家 › 大学计算机软件技术基础考试技术复习题

大学计算机软件技术基础考试技术复习题

  • 格式：doc
  • 大小：53.74 KB
  • 文档页数：10

线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表0 2 3 3 5对应的稀疏矩阵是（）)1,则度为0的结点个数为( 3的树中,度为3的结点个数为2,度为2 的结点个数为在一棵度为7 ．D C．6 B．5 A．4) ( C 一棵含18个结点的二叉树的高度至少为 D.6 C.5 A.3 B.4 为( D ) A.DEBAFC ABDECF序列为，中序序列为DBEAFC，则后序序列已知二叉树的先序D.DEBFCA C.DEBCFA B.DEFBCA) B 无向图中一个顶点的度是指图中(B.与该顶点相邻接的顶点数通过该顶点的简单路径数 A. D.与该顶点连通的顶点数C.通过该顶点的回路数块。

若对索引表采用顺序查找来确定块，并个元素，按分块查找的要求等分成3设顺序存储的线性表共有123 ) B 在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(D.62 C.41 B.23 A.21) ( n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为在含222e．n－C．n D－e A．e B．2e进行排序时，序列的变化情况如下：20），68，35，，84，21，47，15，27用某种排序方法对关键字序列（2584 ，，35，27，6815 20，，21，25，4784 68，27，47，，，20，21，25，35 1584 68，35，47，，21，25，27，15 ，20 ）则所采用的排序方法是（．快速排序D C．归并排序A．选择排序B．希尔排序无关，是独立于计算机的。

数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）表示为head=p指向尾结点的直接前驱，则指向头结点的指针head可用p在一个带头结点的单循环链表中，。

p－＞next－＞next操作而变化的。

进栈和退栈栈顶的位置是随着,个元素a存储矩阵中第B中，其中B[0]1假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组1,1。

a 则B[31]中存放的元素是4,8384 个叶子结点。

已知一棵完全二叉树中共有768结点，则该树中共有已知一个图的广度优先生成树如右图所示，则与此相应的广度优先遍历序列为abefcdg 。

位一个___前移___从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需．置。

在队列中，允许进行插入操作的一端称为____队尾____，允许进行删除操作的一端称为___队头___。

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为２。

已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示a 图形；(1)画出该图的b （2）根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。

c该图的图形为： de 深度优先遍历序列为：abdce广度优先遍历序列为：abedcLList note(LList T) //T是不带头结点的单链表的头指针{If (T&&T->next) {p=T；T=T－>next；q=T；Ro：while(q－>next) q=q－>next；Rt：q－>next=p；}return T；}请回答下列问题：（1）Ro和Rt行的功能是什么？（2）说明算法的功能。

（1）Ro查询链表的尾结点，Rt将第一个结点链接到链表的尾部，作为新的尾结点（2）使原单链表变为循环单链表，返回循环单链表的头指针假设两个队列共享一个循环向量空间（参见右下图），其类型Queue2定义如下：typedef struct{DateType data[MaxSize]；int front[2],rear[2]；} Queue2；对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。

请对以下算法填空，实现第i个队列的入队操作。

int EnQueue (Queue2*Q,int i,DateType x){//若第i个队列不满，则元素x入队列，并返回1；否则返回0if(i<0||i>1)return 0；if(Q－>rear[i]==Q－>front[ ①] return 0；Q－>data[ ②]=x；Q－>rear[i]=[ ③];return1；}①(i＋1)%2(或1－i)>rear[i]－Q②．③(Q－>rear[i]＋1)%Maxsize已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。

已知两个4×5的稀疏矩阵的三元组表分别如下：0 1 4 16 0 1 1 321 2 2 18 1 2 2 －222 3 4 －25 2 2 5 693 4 2 28 3 3 4 254 4 2 51请画出这两个稀疏矩阵之和的三元组表。

解:从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。

(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树。

阅读下列函数algo,并回答问题。

(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。

执行函数调用algo(A,8)时，外层while 的循环体执行多少次?函数的返回值是多少?(2)简述函数algo(L,n)的功能。

int algo(int L[],intn){int i=0,j,s=1,t=n;while (i!=(n+1)/2){int x=L[s]；i=s;j=t;while(i&lt;j){while(i&lt;j && L[j]&gt;=x)j--;L[i]=L[j];while(i&lt;j && L[i]&lt;=x)i++;L[j]=L[i];}L[i]=x;if(i&lt;(n+1)/2)s=i+1;else t=i-1;}if(i==0)return 0;else return L[i];} (1) (2) (3)33题答案：（1）外循环执行4次，函数返回值为3。

（2）将A[1]至A[8]中不小于A[1]的元素进行递增排序，如调用algo(A,8)时最终排序结果为2 1 3 4 6 7 8 9 队和栈的主要区别是( d )存储结构不同B. 逻辑结构不同A.C.所包含的运算个数不同D.限定插入和删除的位置不同链栈与顺序栈相比，比较明显的优点是( d )A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况二叉树中第5层上的结点个数最多为( d )A.8B.15C.16D.32假设队列q中的元素为(2,4,5,7,8),其中“2”为队头元素。

写出执行函数调用algo(&q)后的队列q；(2)简述算法algo的功能。

void algo(Queue *Q){Stack S;InitStack(&S);while (!QueueEmpty(Q))Push(&S, DeQueue(Q));while (! StackEmpty(&S))ＥnQueue(Q,Pop(&S));}(1)87542(2) 队列倒置在数据结构中，数据的逻辑结构可以分成（）A．内部结构和外部结构B．线性结构和非线性结构C．紧凑结构和非紧揍结构 D．动态结构和静态结构在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）．数据元素在表中的序号表示B ．数据元素的相邻地址表示A．C．指向后继元素的指针表示 D．数据元素的值表示设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）s -> next = p -> next; p -> next = s;t = p -> data; p -> data = s -> data; s ->data = t;A．结点*p与结点*s的数据域互换B．在p所指结点的元素之前插入元素C．在p所指结点的元素之后插入元素D．在结点*p之前插入结点*s栈和队列都是（）A．限制存取位置的线性结构 B．顺序存储的线性结构C．链式存储的线性结构 D．限制存取位置的非线性结构当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（）A．左子树的叶子结点 B．左子树的分支结点C．右子树的叶子结点 D．右子树的分支结点希尔排序的增量序列必须是（）A．递增的 B．随机的C．递减的 D．非递减的如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）A．插入排序 B．归并排序C．冒泡排序 D．堆排序已知指针p指向单链表中某个结点，则语句p -> next =p -> next -> next的作用是________________。

的直接后继结点*P删除．删除双向循环链表中*p的前驱结点(存在)应执行的语句是____________。

q = p->pre;q->pre->next = p;p->pre = q->pre;free( q );栈下溢是指在____栈空________时进行出栈操作。

已知完全二叉树T的第5层只有7个结点，则该树共有___2^3 + 7 / 2 = 11___个叶子结点。

在有向图中，以顶点v为终点的边的数目称为v的_____入度_______。

假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为________________，不可能得到的出栈序列为________________1)cbad, cbda, cdba2)cabd, cadb, cdab若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的________________。

出度下列函数的功能是，对以带头结点的单链表作为存储结构的两个递增有序表（表中不存在值相同的数据元素）进行如下操作：将所有在Lb表中存在而La表中不存在的结点插入到La中，其中La和Lb分别为两个链表的头指针。

合集下载

全国计算机软件技术考试试题及答案

全国计算机软件技术考试试题及答案

全国计算机软件技术考试试题及答案考试科目：计算机软件技术基础试题一问题描述：编写一个程序，实现输入一个整数，输出该整数的阶乘。

答案：def factorial(n):if n == 0:return 1else:return n * factorial(n-1)n = int(input("请输入一个整数："))print("阶乘为：", factorial(n))试题二问题描述：编写一个程序，实现输入一个字符串，输出该字符串中字符出现次数最多的字符及其出现次数。

答案：def most_frequent_char(s):char_count = {}max_count = 0most_frequent_char = ''for char in s:if char in char_count:char_count[char] += 1else:char_count[char] = 1if char_count[char] > max_count:max_count = char_count[char]most_frequent_char = charreturn most_frequent_char, max_counts = input("请输入一个字符串：")char, count = most_frequent_char(s)print("出现次数最多的字符为：", char, "，出现次数为：", count)试题三问题描述：编写一个程序，实现输入一个整数，输出该整数的所有因数。

答案：def print_factors(n):factors = []for i in range(1, n + 1):if n % i == 0:factors.append(i)print("因数为：", factors)n = int(input("请输入一个整数："))print_factors(n)以上为三道试题的答案，希望能够帮助您顺利通过全国计算机软件技术考试。

《计算机软件技术基础》试题及答案

《计算机软件技术基础》试题及答案

《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是 CD 。

A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零落的储存器空间2.线性表是拥有n 个 C 的有限序列。

A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采纳次序储存结构，在其第I 个地点插入一个新元素的算法的时间复杂度为 C 。

（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采纳次序储存结构，则在等概率的前提下，均匀每插入一个元素需要挪动的元素个数为 B ，均匀每删除一个元素需要挪动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则均匀每插入一个元素所要挪动的元素个数为 C ； A. 21-n B. 2n C. 312+n D. 413+n 5.以下函数中，按它们在∞→n 时的无量大阶数，最大的是 D 。

A. log nB. nlog nC. 2n/2D. n!6.其语句应为： D 。

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-1C. n-1D. 2n8.下边的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。

合并后新链表的结点仍按此方式链接。

请填写下述空框，使程序能正确运转。

#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(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 = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案： (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,a n)与表B的一个次序子表(b k,b k+1,…b k+n-1)完好同样（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。

大学计算机基础复习题(附参考答案)

大学计算机基础复习题(附参考答案)

大学计算机基础复习题（附参考答案）一、单选题（共60题，每题1分，共60分）1、操作系统是( )。

A、用户与应用软件的接口B、用户与计算机的接口C、主机与外设的接口D、用户与系统软件的接口正确答案：B2、撰写电子邮件的界面中, “抄送”功能是指( )。

A、将邮件同时发送给多个人B、邮件正文C、邮件主题D、发信人地址正确答案：A3、计算机键盘上的【Esc】键的功能一般是( )。

A、取消B、确认C、删除D、控制正确答案：A4、Excel中向单元格输入 3/5 Excel 会认为是( )。

A、日期3月5日B、小数3.5C、分数3/5D、错误数据正确答案：A5、在PowerPoint中,可以通过“设置放映方式”对话框,设置( )等。

A、放映方式B、放映时间C、换片方式D、以上都是正确答案：D6、在Excel 2016单元格中,手动换行方法是: ( )。

A、Ctrl +EnterB、Alt +EnterC、Shift +EnterD、Ctrl +Shift正确答案：B7、域名地址中的后缀cn的含义是( )。

A、美国B、商业部门C、中国D、教育部门正确答案：C8、word提供了 ( )五种视图方式。

A、表格视图,阅读版式视图,Web版式视图,大纲视图,草稿B、网页视图,阅读版式视图,Web版式视图,大纲视图,草稿C、幻灯片视图,阅读版式视图,Web版式视图,大纲视图,草稿D、页面视图,阅读版式视图,Web版式视图,大纲视图,草稿正确答案：D9、在Word“段落”对话框中,不能设定文本的( )。

A、行间距B、对齐方式C、字符间距D、缩进方式正确答案：C10、计算机软件总体分为系统软件和( )。

A、重要软件B、工具软件C、非系统软件D、应用软件正确答案：D11、IPV4地址是由一组长度为( )的二进制数字组成。

A、32位B、16位C、20位D、8位正确答案：A12、在Word文档中,嵌入式图片是指 ( ) 。

A、图片与文本的环绕方式为四周型B、图片位于文本的上方C、图片相当于一个字符直接放置在文本中的插入点处D、图片与文本的环绕方式为紧密型正确答案：C13、Internet采用的基础协议是( )。

计算机软件技术基础复习题

计算机软件技术基础复习题

《计算机软件技术基础》复习题一、基本概念1、在操作系统中，进程是资源分配、调度和管理的最小单位。

2、进程在运行过程中有3种基本状态，它们是运行态、就绪态和等待待态3、计算机系统的层次结构中，位于硬件系统之外的所有层次统称为虚拟机。

4、操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和图形界面。

5、进程与程序的根本区别在于静态与动态的特点。

6、存储器间接寻址方式指令中给出的是操作数地址所在的存储地址，CPU需要访问内存两次才能获得操作数。

7、操作系统中引入多道程序设计的目的是提高设备利用率。

8、引入缓冲的主要目的是改善CPU和I/O设备之间速度不匹配的情况。

9、I/O通道方式的数据交换方式是存储设备与I/O设备直接交换信息而不经过CPU来完成。

10、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。

11、采用页式存储管理不会产生内存碎片。

12、冯诺依曼计算机工作方式的基本特点是按地址访问并顺序执行。

13、计算机主频的周期是指时钟周期。

14、存储周期是指存储器进行连续读写操作所允许的最短时间间隔。

15、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。

16、提供支持程序浮动的寻址方式是相对寻址。

17、计算机的外围设备是指除了CPU和内存以外的其它设备。

18、在主存和CPU之间增加Cache的目的是解决主存和CPU之间速度不匹配的问题。

19、操作系统的功能包括处理机管理、存储管理、文件管理和设备管理，20、现在主要采用总线结构作为计算机硬件之间的连接方式。

21、一般的程序设计语言的定义都涉及语法、语义和语用三个方面。

其中描述如何用语言基本符号组成程序中各个语法成分的一组规则称为语法。

对程序中各个语法成分含义的描述称为语义。

涉及语言符号及其使用者之间关系的内容称为语用。

22、程序设计语言一般分为低级语言和高级语言两大类。

其中低级语言又称为面向机器的语言。