大学计算机软件技术基础考试技术复习题
全国计算机软件技术考试试题及答案
全国计算机软件技术考试试题及答案考试科目：计算机软件技术基础试题一问题描述：编写一个程序，实现输入一个整数，输出该整数的阶乘。
答案：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、程序设计语言一般分为低级语言和高级语言两大类。
其中低级语言又称为面向机器的语言。
《计算机软件技术基础》习题及参考答案
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
软件技术基础复习题及重点内容
软件技术基础试题一（2008）一、选择题（每空2分）30分1．在数据结构中，从逻辑上可以把数据结构分为c。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结果和外部结构2．为保证CUP执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接访问的物理地址，这一过程称为c。
A．地址分配B．地址计算C．重定位D．地址查询3．一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于c。
A．运行状态B．睡眠状态C．就绪状态D．阻塞状态4．在页式存储管理中，系统提供一对硬件寄存器，它们是b。
A．基址寄存器和限长寄存器B．页表始址寄存器和页表长度寄存器C．上界寄存器和下界寄存器D．直接地址寄存器和间接地址寄存器5．在一个长度为n 的顺序线性表中，在值为x 的元素前插入一个元素时，所需的平均移动次数（假定查找每个元素的概率都相等）为b。
A nB n/2C(n+1)/2D(n-1)/26．栈的插入和删除操作在a进行。
A栈顶B栈底C任意位置D指定位置7．由权值分别为11 ，8 ，6 ，2 ，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为d。
A24B71C48D738．队的插入操作在a进行。
A队尾B排头C任意位置D指定位置9．深度为5的二叉树中至多含有b个结点。
A15B31C63D3210．线性表的链式存储结构要求所有结点的数据在内存中的地址是d。
A. 必须是连续的B. 部分必须是连续的C. 一定是不连续的D. 连续或不连续都可以11．现代计算机系统，不论是大型机、小型机或微型机，都是由c组成。
A. 处理器和语言系统B. 软件系统和操作系统C. 硬件和软件D. 数据库和操作系统12．中央处理器（CPU）主要由a组成。
A. 控制器和运算器B.寄存器和存储器C. 硬件和软件D. 寄存器和控制器13．有编号为1，2，3的三辆车，顺序进入一个栈式车库，则不可能得到的出库车车辆序列是b。
大学计算机软件技术基础考试技术复习题
大学计算机软件技术基础考试技术复习题Revised as of 23 November 2020线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（）在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C ).4 C已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) 无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ).23 C在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A．选择排序 B．希尔排序 C．归并排序D．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）无关，是独立于计算机的。
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head 可用p表示为head= p－＞next－＞next 。
软件技术基础试题1.docx
7、对J一个头指针为head的带头结点的单链表，判定该表为空的条件是( )。
(A) head=NULL；(B) head->next=NULL；(C) head->next=head；(D) head!=NULL；8、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-l表示栈空，已知栈未空，则退栈并返回栈顶元素时所执行的操作为( )。
(A) return a[一top]: (B) return a [top一]；(C) return a[++top]: (D) return a[top++]:9、在一个长度为n的顺序存储的线性表中，向第i个元素(IWiWn+l)位置插入一个新元素时，需要从后向前依次后移( )元素。
(A) n-i (B) n-i+1 (C) n-i-1 (D) i10、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。
(A) 224(B) 216(C) 28(D) 23211、若根据查找表建立长度为m的线性哈希表，假定对一个元素第一次计算的地址为d,如冲突，则下一次的地址为( )。
(A) d (B) d+1 (C) (d+1) /m (D) (d+1) mod m12、表达式a/ (b-d) +c的波兰表示式为( )。
(A) abdc/-+ (B) abd-/c+ (C) abd/-c+ (D) +-/abdc13、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。
(A) 1 (B) 2 (C) 3 (D)414、将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )(A) n (B) 2n-l (C) n-1 (D) 2n15、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
(A)线形表的顺序存储结构(B)队列(C)线形表的链式存储结构(D)栈计算机软件技术基础()试 题一、单项选择题(第1-15题，每小题2分，共30分)1、 已知三对角矩阵A[1..9, 1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中则元 素A[7, 8]的地址为()。
计算机软件技术基础题库
3
则判断队满的条件为（B）。 A.（r-1）%N==f B.（r+1）%N==f C.（f-1）%N==r D.（f+1）%N==r
40.假定利用数组 a[N]循环顺序存储一个队列，其队首和队尾指针分别用 f 和 r 表示，并已知队列未满，当元素 x 入列时所执行的操作为（A）。
A.a[++r%N]=x B.a[r++%N]=x C.a[--r%N]=x D.a[r--%N]=x 41.假定利用数组 a[N]循环顺序存储一个队列，其队首和队尾指针分别用 f 和 r 表示，并已知队列未空，当出列并返回队首元素时所执行的操作为（C）。
A.3，2，1，4 B.2，1，4，3 C.4，3，2，1 D.1，4，2，3. 35.在一个顺序循环队列中，队首指针指向队首元素的（A）位置。 A 前一个 B 后一个 C 当前 D 最后 36.当利用大小为 N 的数组循环存储一个队列时，该队列的最大长度为（B）。
A.N-2 B.N-1 C.N D.N+1
A return a[--top] B return a[top--] C return a[++top] D return a[top++] 31.假定一个链式栈的栈顶指针用 top 表示，该链式栈为空的条件（C）。
A.top！=NULL; B. top==top->next; C. top== NULL; D. top！= top->next;
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 所指向结点的后继结点（若存在的话）， 则执行（C）操作。
《计算机软件技术基础》试题及答案.doc
《计算机软件技术基础》试题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.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-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
计算机软件技术基础试题库
一、单项选择题(1)一个算法应该是（）。
A) 程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C(2)算法指的是（）。
A) 计算机程序B) 解决问题的计算方法C) 排序算法D) 解决问题的有限运算序列。
(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A) 存储结构B) 逻辑结构C) 算法D)操作(4)从逻辑上可以把数据结构分为（）两大类。
A) 动态结构、静态结构B) 顺序结构、链式结构C) 线性结构、非线性结构D) 初等结构、构造型结构(5)下列叙述中正确的是( )。
A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)数据的基本单位是（）A) 数据项B) 数据类型C) 数据元素D) 数据变量(7)下列程序的时间复杂度为（）i=0；s=0；while（s<n）{ i++；s=s+i；}A) O（n）B) O（n2）C) O（n）D) O（n2）(8)下列程序段的渐进时间复杂度为（）。
for( int i=1;i<=n;i++)for( int j=1;j<= m; j++)A[i][j] = i*j ;A）O(m2) B）O(n2) C）O(m*n) D）(m+n) (9)程序段如下：sum=0；for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。
for ( i=1; i>=n ; i++)for ( j=1; j>=n ; j++)x:=x+1;A) O(2n) B)O(n) C) O(n2) D) O(log2n)(11)程序段for ( i:=n-1; i<=1; i--）for ( j:=1; j>=i ; j++)if (a[j]>a[j+1] ){ t=a[j]; a[j]= a[j+1]; a[j+1]= t; }其中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 n B. nlog nC. 2n/2D. n ！6.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. n B 。
2n-1C 。
n-1 D. 2n8。
下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程,作为参数的两个链表都是按结点的data 域由大到小链接的.合并后新链表的结点仍按此方式链接。
大学计算机基础复习题(含参考答案)
大学计算机基础复习题（含参考答案）一、单选题（共75题，每题1分，共75分）1.20根地址线的寻址范围可达A、512KBB、1024KBC、640KBD、4096KB正确答案：B2.微机中1K字节表示的二进制位数是A、8*1024B、1000C、1024D、8*1000正确答案：A3.______和______的集合称为网络体系结构。
A、层、协议B、通信线路、通信控制处理机C、数据处理设备、数据通信设备D、通信子网、资源子网正确答案：A4.下列软件中不是系统软件的是().A、DOSB、WindowsC、C语言D、Unix正确答案：C5.网卡（网络适配器）的主要功能不包括______。
A、实现数据传输B、网络互连C、将计算机连接到通信介质上D、进行电信号匹配正确答案：A6.将高级语言的源程序转换为机器指令的软件是A、汇编程序B、解释程序C、监控程序D、操作系统正确答案：B7.CPU即中央处理器,包括A、运算器和控制器B、控制器和存储器C、内存和外存D、运算器和存储器正确答案：A8.存储器容量通常以能存储多少个二进制信息位或多少个字节来表示,1个字节是指个二进制信息位A、16B、2C、8D、7正确答案：C9.PowerPoint中,下列有关嵌入的说法中错误的是()A、嵌入的对象不链接源文件B、如果更新源文件,嵌入到幻灯片中的对象并不改变C、用户可以双击一个嵌入对象来打开对象对应的应用程序,以便于编辑和更新对象D、当双击嵌入对象并对其编辑完毕后,要返回到POWEPOINT演示文稿中时,则需重新启动POWERPOINT正确答案：D10.微型计算机配置高速缓冲存储器是为了解决A、主机与外设之间速度不匹配问题B、C.PU与辅助存储器之间速度不匹配问题C、内存储器与辅助存储器之间速度不匹配问题D、C.PU与内存储器之间速度不匹配问题正确答案：D11.一般来说,机器指令由()组成.A、国标码和机内码B、操作码和机内码C、操作码和操作数地址D、ASCII码和BDC码正确答案：C12.下面说法中,错误的是A、计算机中常用的计数制有十进制、二进制、八进制和十六进制B、计数制是人们利用数学符号按进位原则进行数据大小计算的方法C、所有计数制都是按"逢十进一"的原则计数D、人们通常根据实际需要和习惯来选择数制正确答案：C13.ASCII码用于表示编码A、模拟B、字符C、数字D、数模正确答案：B14.局域网的拓扑结构最主要的有星型、______和总线型和树型四种。
大学计算机软件技术基础考试技术复习题
应的广度优先遍历序列为abefcdg。
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需—前移—一个
位置。
在队列中，允许进行插入操作的一端称为队尾，允许进行删除操作的一端
称为队头。
在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关 键字比较次数为
head可用p表示为head二p —> next —> next。
栈顶的位置是随着进栈和退栈操作而变化的。
假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组
中，其中B[0]存储矩阵中第1个元素ai,i,则B[31]中存放的元
素疋a4,8。
已知一棵完全二叉树中共有 768结点，则该树中共有 384个叶子结点。
下，分块查找成功时的平均查找长度为（B）
A.21B.23C.41D.62
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
用某种排序方法对关键字序列
(
25,
84,
21 ,
47, 15, 27, 68, 35, 20)进行排序
时，序列的变化情况如下:
20， 15， 21， 25,
47,
27,
0
233ຫໍສະໝຸດ 5对应的稀疏矩阵是（ 在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,则度为0的结
点个数为（）
一棵含18个结点的二叉树的高度至少为（C）
A.3B.4C.5D.6
设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表
采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率对应的稀疏矩阵是（）A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C )A.3B.4C.5D.6已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B )A.21B.23C.41D.62在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（ ）A ．选择排序B ．希尔排序C ．归并排序D ．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（或存储结构） 无关，是独立于计算机的。
在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head= p －＞next －＞next 。
栈顶的位置是随着 进栈和退栈 操作而变化的。
假设一个9阶的上三角矩阵A 按列优先顺序压缩存储在一维数组B 中，其中B[0]存储矩阵中第1个元素a 1,1,则B[31]中存放的元素是 a 4,8 。
已知一棵完全二叉树中共有768结点，则该树中共有 384 个叶子结点。
已知一个图的广度优先生成树如右图所示，则与此相 应的广度优先遍历序列为 abefcdg 。
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需___前移___一个位置。
在队列中，允许进行插入操作的一端称为____队尾____，允许进行删除操作的一端称为___队头___。
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 ２ 。
已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示0100110010000110110110110⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥ (1)画出该图的图形；（2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。
该图的图形为：深度优先遍历序列为：abdce广度优先遍历序列为：abedca b c d eLList 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)②Q－>rear[i]③(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<j){while(i<j && L[j]>=x)j--;L[i]=L[j];while(i<j && L[i]<=x)i++;L[j]=L[i];}L[i]=x;if(i<(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 )A.逻辑结构不同B.存储结构不同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．动态结构和静态结构在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）A．数据元素的相邻地址表示 B．数据元素在表中的序号表示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的________________。