下载文档原格式
2022年集美大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、二进制数10111101等于十进制数（）A.187B.189C.191D.1932、十进制数83，用二进制表示是（）A.00010011B.01010011C.00111110D.011011103、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、二进制数101101.11对应的十六进制数是（）A.2D.3B.B1.CC.2D.C D.5、以下4项中，不属于计算机病毒特征的是（）A.潜伏性B.传染性C.激发性D.免疫性6、对于32X32的点阵字库，每个汉字的字形码需要占用存储空间的字节数是（）A.128B.72C.64D.327、下列属于计算机输入设备的是（）A.3D打印机B.显示器C.音响D.扫描仪8、在Windows 7中，对话框的右上角有一个“？”按钮，它的功能是（）A.关闭对话框B.获取帮助信息C.便于用户输入问号D.将对话框最小化9、在Windows7对话框中，下列元素可同时选中多项的是（）A复选框 B文本框 C单选按钮 D命令按钮您的10、在Windows 7中，应用程序与用户交互的主要方式是（）A．菜单B.对话框C.工具栏D.任务栏11、可调出“Windows 7 安全”对话框的组合键是（）A.Ctrl+Alt+DelB.Ctrl+DelC.Alt+DelD.Ctrl+Shift12、在Windows 7系统中，利用标题栏左边的控制菜单，不能完成的操作是（）A.打开窗口B.改变密口的大小C.关闭窗口D.移动窗口13、在Windows 7资源管理器中，若选中了C盘上的一个文件，并用鼠标左键将其拖搜到D盘中，其结果是（）A.将该文件从C盘移动到D盘B.将该文件从C盘复制到D盘C.将该文件从C盘副除D.无任何结果14、将整个屏幕内容复制到剪贴板上，应按（）A.PrintScreenB.Alt+ PrintScreenC. Ctrl+ PrintScreenD.Ctrl+V15、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是（）A.普通视图B.页面视图C大纲视图D.Web版式视图16、Word文档的默认扩展名是（）A.WPSB.DOTC.DOCD.EXE17、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令18、在Word 2010"快速访问工具栏”上有多个按钮，其按钮的功能是（）A.恢复上次操作B.返回上一级菜单C.进入下一级菜单D.撤销上次操作19、下列有关Word2010叙述中，不正确的是（）A、进行打印预览时必须开启打印机B、使用“文件”菜单的“打开”命令，可打开一个已存在的Doc文档C、可将正在编辑的文档另存为一个纯文本TXT文件D、允许同时打开多个文档20、在Excel 2010“页面布局”功能区的“页面设置”组中不能设置的是（）A页边距B纸张大小C打印区域D列宽21、在Excel 2010中，E6代表的单元格是（）A.第5行第6列B.第6行第5列C.第5行第5列D.第6行第6列22、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数23、在Excel 2010打印预览中，不能完成的设置是（）A.页边距B.纸张大小C.单元格格式D.打印方向24、在Excel 2010中，计算平均值的函数是（）A.SUMB.MAXC.COUNTD.AVERAGE25、在Excel 2010中，对汉字的排序可以按照（）A.字号和拼音排序B.字体和字号排序C.拼音字母和笔划排序D.字号和笔划排序26、用户对PowerPoint 2010幻灯片中图片进行编辑的视图是（）A.备注视图B.普通视图C.幻灯片浏览视图D.幻灯片放映视图27、在PowerPoint 2010中，“设计”功能区主要用来设计幻灯片的样式，其中不能设置（）A.主题B.背景C.页面设置D.动画效果28、云计算是一种基于互联网的超级计算模式，其中的“云”是指（）A.各个终端用户B.计算机C.提供资源的网络D.连接计算机和网络资源的线路29、利用HTML语言编写网页，实现超级链接的标记是（）A. <a>...</a>B.<p>...</>C.<body>...</body>D.<hn>..</hn>30、下列不属于计算机网络主要功能的是（）A.数据通信B.资源共享C.分担负荷D.控制其他工作站二、填空题31、软件系统由系统软件和____________构成。
得 分经过散列函数的计算，把不同的关键码映射到同一个散列地址上,这就产生了【3】。
3、（1分）任何一棵二叉树,如果其叶结点有 ｎ0 个，度为 2 的非叶结点有n 2 个, 则有ｎ2=【4】。
４、(1分）在顺序搜索并设置“监视哨”的等概率情形，搜索成功的平均搜索长度为【5】。
５、（2分）假设有一个网络，用以表示 n 个城市之间架设通信线路，边上的权值代表架设通信线路的成本。
如何架设才能使线路架设的成本达到最小?这类问题就是【6】问题,解决该类问题的算法有Ｋｒｕskal 算法和【7】算法。
6、（1分)【８】排序是采用“分配”与“收集”的办法,用对多排序码进行排序的思想,实现对单排序码进行排序的方法。
7、(2分）列举两种非线性的数据结构：【9】【1０】。
三、分析问答题(共５0分)1、(共6分）给出模式串a ｂaabc ａc 的ne ｘt 值；画出ＫM Ｐ算法的匹配过程。
ﻫ（1）在下表中填入模式串aba ａbc ａｃ的ＫＭP 算法的ｎｅxt 值;（2分） j 0 1 ２ 3 ４ 5 6 ７p a b ａ a b ｃ ａ c ｎe ｘｔ(2)根据上面得出的模式串的ne ｘｔ值，进行下列目标串的KM Ｐ算法的匹配 （４分） 目标串aca ｂａabaabcaca ａb ｃ 要求:运用K ＭＰ算法进行匹配,给出每一趟匹配的方法和策略，包括根据(1)求出的nexｔ值体现的po ｓＴ和ｐo ｓP 值的变化。
解答：运用KMP 算法的四趟匹配过程，给出每一趟匹配的方法和策略（其中主要体现在pos Ｔ和po ｓP 值的变化 )：2、（共２分）给出下列链表的广义表表示解答：该链表对应的广义表表示是 li ｓt =3、(共5分)设待排序的排序码序列为{2１, 2５， 49, 2５＊， １6， 0８}, 试写出使用堆排序方法每趟排序后的结果。
解答:４、（共6分）如果图G及图Ｇ的邻接表如下图,请给出图G从顶点Ｖ2出发的深度优先遍历的遍历结果顺序和深度优先生成树，以及广度优先遍历的遍历顺序和广度优先生成树。
2022年集美大学诚毅学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。
若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。
A.128B.256C.1024D.163842、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。
若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。
A.13.3%B.20%C.26.7%D.33.3%3、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器6、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号7、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率8、计算机硬件能够直接执行的是（）。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ9、将高级语言源程序转换为机器目标代码文件的程序是（）。
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
2018数据结构总复习第一章概论1.1数据结构的定义和分类1.数据结构的定义数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。
2.数据结构包括的内容（1）逻辑结构：数据元素之间的逻辑关系。
（2）存储结构：数据元素及其关系在计算机存储器内的表示。
（3）操作：数据的运算（检索、排序、插入、删除、修改）。
1.2为什么学习数据结构1.学习数据结构的作用（1）计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。
（2）同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。
（3）程序设计的实质是对实际问题选择一个好的数据结构，加之设计一个好的算法。
而好的算法在很大程度上取决于描述实际问题的数据结构。
2.电话号码查询问题（1）要写出好的查找算法，取决于这张表的结构及存储方式。
（2）电话号码表的结构和存储方式决定了查找（算法）的效率。
1.3算法的概念和特点1.算法的概念和特点算法是由若干条指令组成的有穷序列，具有以下特点：（1）输入：具有0个或多个输入的外界量。
（2）输出：至少产生1个输出。
（3）有穷性：每一条指令的执行次数必须是有限的。
（4）确定性：每条指令的含义都必须明确，无二义性。
（5）可行性：每条指令的执行时间都是有限的。
2.算法与程序的区别（1）一个程序不一定满足有穷性，但算法一定。
（2）程序中的指令必须是机器可执行的，而算法无此限制。
（3）一个算法若用机器可执行的语言来描述，则它就是一个程序。
1.4算法分析1.时间复杂度算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) / f(n) 的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。
记作T(n)=O(f(n))，称O(f(n)) 为算法的渐近时间复杂度，简称时间复杂度。
算法效率的度量，采用时间复杂度。
第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
1-6.从机器（汇编）语言程序员看，以下哪些是透明的？透明的有：指令缓冲器、时标发生器、乘法器、主存地址寄存器、先行进位链、移位器。
1-10.想在系列机中发展一种新型号机器，下列哪些设想是可以考虑的，哪些是不行的？为什么？（1）新增自发数据类型和若干条字符处理指令，以支持事务处理程序的编译。
可以。
虽然它属于计算机系统结构的内容，但新增加的数据类型和指令不会影响到已有指令所写程序的正确运行。
（2）为增强中断处理功能，将中断分级由原来的4级增加到5级，并重新调整中断响应的优先次序。
不可以。
中断分级和终端的响应次序都属于计算机系统结构的内容，中断分级由4级增加到5级应当还是允许的，关键是重新调整了中断响应的优先次序，使原有程序的中断响应次序发生了改变，会影响原有程序工作的正确性。
（3）在CPU和主存之间增设Cache存储器，以克服因主存访问速率过低而造成的系统性能瓶颈。
可以。
Cache存储器属于计算机组成，它不会改变原有的系统程序和应用程序。
（4）为解决计算误差较大的问题，将机器中浮点数的下溢处理方法由原来的恒置“1法”，改为用ROM存放下溢处理结果的查表舍入法。
可以。
浮点数尾数的下溢处理不属于计算机系统结构，而是计算机组成设计所考虑的内容。
2-9.经统计，某机器14条指令的使用频度分别为0.01、0.15、0.12、0.03、0.02、0.04、0.02、0.04、0.01、0.13、0.15、0.14、0.11、0.03。
分别求出用等长码、哈夫曼码、只有两种码长的扩展操作码等三种编码方式的操作码平均码长。
（1）等长码：14条指令的等长操作码的平均码长是[1b41]位，即4位。
（2）哈夫曼遍码：先用哈夫曼算法构造哈夫曼树（P290），计算可得平均码长为3.38位。
（3）只有两种码长的扩展操作码：根据14条指令所给出的使用频度分成两群，较高6种指令的用3位操作码编码表示，留下两个3位码作为长码的扩展标志，扩展出2位，共有8条使用低频的指令的操作码，平均码长计算后（P291）为3.4位。
2022年集美大学诚毅学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、单链表中，增加一个头结点是为了（）。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.46、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、设X是树T中的一个非根结点，B是T所对应的二叉树。
在B中，X是其双亲的右孩子，下列结论正确的是（）。
A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（）。
