广东海洋大学数据结构试卷及答案

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、寄存器间接寻址方式中，操作数在（）中。

A.通用寄存器B.堆栈C.主存单元D.指令本身2、假设变址寄存器R的内容为1000H，指令中的形式地址为2000H：地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是（）。

A.1000HB.2000HC.3000HD.4000H3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。

若整型变量z=2x+y/2，则z的机器数为（）。

A.11000000B.00100100C.10101010D.溢出4、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。

A.2B.3C.4D.56、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。

如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。

A.16，6B.17，6C.18，8 D .19，87、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。

A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。

对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。

若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。

2022年广东海洋大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)162、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1313、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制4、微机中.一位二进制代码可表示的状态有（）A.1种B.2种C.3种D.4种5、宏病毒可感染以下的文件（）A.exeB.docC.batD.txt6、字符3和字符8的ASCII码分别是（）A.00110011和00111000B.01010011和00111001C.01000011和01100011D.00110011和001101117、在下列存储器中,访问速度最快的是（）A.硬盘B.软盘C.随机存储器D.光盘8、下列文件名中，属于非法Windows 7文件名的是（）A.stud,ent.exeB.stud;ent.exeC.stud?ent.exeD.stud-ent.exe9、在Windows 7桌面上，移动图标的位置（）A.只能在控制面板中设置完成B.只能由Windows系统完成C.既可以由Windows系统完成，又可以由用户完成D.既可以在控制面板中设置完成，又可以由用户完成10、在Windows 7中，若要快速显示某个文件或文件夹的位置，可用“资源管理器”中的（）A.“向上”按钮B.“搜索”按钮C.“查看”按钮D.“前进”按钮11、还原Windows 7“回收站”中的文件时，将还原到（）A.桌面上B.被删除的位置C.内存中D.“我的文档”中12、下列古那于“快捷方式”的系数中,错误的是（）A.可以使用快捷反复市作为打开程序的捷径B.删除快捷方式后,它所指向的项目也不会被删除C.可在桌面上创建打印机的快捷方式D.快捷方式的图标可以更改13、在Windows7对话框中，下列元素可同时选中多项的是（）A复选框 B文本框 C单选按钮 D命令按钮您的14、在Word 2010文档中插入分节符，便于实现（）A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉15、在Word2010中，下列不能打印当前文档的操作是（）A、选择“常用”菜单的“打印”按钮B、选择“文件”菜单的“打印”选项C、选择“文件”菜单的“打印设置”选项D、选择“文件”菜单的“打印预览”选项16、在Windows的“开始”菜单下的“文档”可以快捷的找到（）A.最近运行过的程序B.最近打开过的文件夹C.最近使用过的文档D.新安装的应用程序17、在Word的编辑状态，不慎将文档的某一段落误删，若要撤消删除，应使用的快截键是（）A.Alt+xB.Alt+YC.Ctrl+ZD.Ctrl+Y18、在Word中，进行“边框和底纹”操作，应当使用的菜单是（）A. “工具”菜单B. “视图”菜单C. “格式”菜单D. “编辑”菜单19、在Word的“文件”菜单里可以直接按字母键来执行命令，按字母“N”键是（）A.执行“新键”命令B.执行“打开”命令C.执行“保存”命令D.执行“打印”命令20、在Excel 2010工作表中，最基本的编辑单位是（）A.单元格B.一行C.一列D.工作表21、下列有关Excel 2010排序的叙述中，错误的是（）A.可以按指定的关键字升序排序B.可以指定大于4个关键字排序C.最多可以指定2个关键字排序D.可以按指定的关键字降序排序22、在Excel 2010单元格中，将数值-100通过“单元格”格式设置后，下列显示正确的负数是（）A.<100>B.［100］C.(100)D.{100}23、在Excel 2010中，为使单元格格式恢复为默认状态，应（）A.按Delete键B.选择“编辑”菜单的“清除”命令C.选择“格式”菜单的“单元格”命令D.选择“编辑”菜单的“删除”命令24、在Excel 2010打印预览中，不能完成的设置是（）A.页边距B.纸张大小C.单元格格式D.打印方向25、如果在Excel 2010中的单元格A3,B3,C3,D3,E3,F3的数据分别为5,6,7,8,9,10，在H3单元格中的计算公式是=AVERAGE(B3,D3:F3),在H3中显示的计算结果是（）A.7B.8C.8.25D.9.2526、欲在PowerPoint 2010的幻灯片中添加文本框，可通过菜单栏的（）A.“视图”菜单来实现B.“插入”菜单来实现C.“格式”菜单来实现D.“工具”菜单来实现27、设置PowerPoint 2010动画时，若对动画出现的方向进行设置，单击（）A.“效果”按钮B.“动画样式”按钮C.“预览”按钮D.“添加动画”按钮28、下列有关计算机病毒叙述中，正确的是（）A计算机病毒不破坏优盘中的数据B计算机病毒不影响计算机运行速度C计算机病毒造成计算机的网络配置永久性失效D计算机病毒影响程序的执行或破坏用户数据与程序29、计算机网络的主要功能是（）A.资源共享B.文献编排C.数据处理D.信息加工30、在Internet中，超文本传输协议的英文缩写是（）A. TCPB. FTPC. SMTPD. HTTP二、填空题31、在“资源管理器”窗口中，要选择多个不连续的文件时，应按住__________键并分别单击各个文件。

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。

1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、下面关于管程的叙述错误的是（）。

A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的，是语法范围，无法创建和撤销6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应B.最差适应C.最先适应D.先进先出8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言9、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译10、通道又称I/O处理器，用于实现（）之间的信息传输。

广东海洋大学 2015 —— 2016 学年第二学期 《 数据结构与算法 》课程试题 课程号： 19232502 √ 考试 √ A 卷 √ 闭卷 □ 考查 □ B 卷 □ 开卷一、 单项选择题（每小题2分，共20分） 1. 以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 2. 判断一个循环队列Q （最多n 个元素）为满的条件是（ ）。

A. Q->rear= =Q->front B. Q->rear= =Q->front+1 C. Q->front= =(Q->rear+1) % n D. Q->front= =(Q->rear-1)% n 3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性. A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 4．线性表Ｌ在（ ）情况下适用于使用链式结构实现. A ．需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂 5. 设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（ ）. A. q=p->next ；p->data=q->data ；p->next=q->next ；delete q ；B. q=p->next ；q->data=p->data ；p->next=q->next ；delete q ；C. q=p->next ；p->next=q->next ；delete q ；D. q=p->next ；p->data=q->data ；delete q ；班级：姓名： 学号：试题共6页加白纸1张密封线GDOU-B-11-3026. 设连通图G 中的边集E={(a ，b)，(a ，e)，(a ，c)，(b ，e)，(e ，d)，(d ，f)，(f ，c)}，则从顶点a 出发不可以得到一种深度优先遍历的顶点序列为（ ）.A. abedfcB. acfebdC. aebdfcD. aedfcb7. 对n 个记录的文件进行快速排序，所需要的最好时间是（ ）.A. O （1）B. O （n ）C. O (n n 2log )D. O （n 2）8. 设一维数组中有n 个数组元素，则读取第i 个数组元素的平均时间复杂度为（ ）.A. O(n)B. O(n n 2log )C. O(1)D. O(n 2)9. 设某散列表的长度为100，散列函数H(k)=k % P ，则P 通常情况下最好选择（ ）.A. 99B. 97C. 91D. 9310. 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）方法可以达到此目的。

2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。

A.截断法B.舍入法C.ROM查表法D.恒置"1"法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、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量8、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术9、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B10、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器11、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线12、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高13、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象14、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真15、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度二、填空题16、要实现两条指令在时间上重叠解释，首先需要付出________，其次，要处理好指令之间可能存在的________17、虚拟存贮器主要是为解决主存________满足不了要求发展出来的。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。

A.刷新B.再生C.写保护D.主存校验2、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。

I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、串行运算器结构简单，其运算规律是（）。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。

C.物理层、数据链路层、网络层D.逻辑层、发送层、接收层DA．编码 B.解码 C.解调 D.调制15、C类地址的缺省子网掩码是 B16、HDLC是一种 A 协议。

A．面向比特的同步链路控制 B.面向字节计数的异步链路控制C．面向字符的同步链路控制 D.面向比特流的异步链路控制17、一座城市的一个计算机网路系统，属于 CA.PANNC.MAND.WAN18、在以下网络应用中，要求带宽最高的应用是 B19、10Mb/s和100Mb/s自适应系统是指 CA.既可工作在10Mb/s，也可工作在100Mb/sB.即可工作在10Mb/s，同时也工作在100Mb/sC.端口之间10Mb/s和100Mb/s传输率的自动匹配功能D.以上都是20、Internet的核心协议是 BA. X.25B. TCP/IPC.ICMPD.UDP二、填空题〔共5分，每题1分〕1、电子邮件应用向邮件效劳器传送邮件时使用的协议为SMTP2、按照OSI参考模型网络中每个结点都有相同的层次，不同结点的对等层使用相同的协议3、网桥是在数据链路层上实现局域网互连的一种存储转发设备。

4、因特网中的每台主机至少有一个IP地址，而且这个IP地址在全网中必须是唯一5、路由选择是IP协议最重要的功能之一。

在IP协议中，采用的路由选择策略是源路由选择策略三、名词解释〔共5题，每题2分〕1、MAC:媒体接入控制2、MIME:通用因特网邮件拓展3、BGP:边界网关协议4、ICMP:因特网控制报文协议5、FTP:四、简答题〔本大题共7题，每题5分〕1、简述ISO/OSI参考模型层次结构及各层次完成的功能？答：〔1〕OSI七层：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。

〔2〕物理层：完成0/1的物理介质的传输。

〔3〕数据链路层：将不可靠的物理链路变成可靠的数据链路。

〔4〕网络层：提供路由选择，拥堵控制及网路互联功能，为端到端提供面向连接或者无连接的数据传输效劳。

模拟试题一一、判断题（下列各题，你认为正确的，请在前面的括号内打√，错误的打×。

每题1分，共10分）（√）1．数据的存储结构是数据的逻辑结构的存储映像。

（√）2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。

（×）3．非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后继。

（√）4．树的最大特点是一对多的层次结构。

（√）5．队列的特点是先进先出。

（×）6．图的最小生成树是惟一的。

（）7．线性表是广义表的特殊形式。

（√）8．由后序遍历序列和中序遍历序列能惟一确定一棵二叉树。

（×）9．散列表是一种链式存储结构。

（×）10．快速排序并非在任何情况下都比其他排序方法速度快。

二、填空题（每空2分，共20分）1．数据的存储结构的4种形式为链接存储顺序存储、散列存储和索引存储。

2．所有插入和删除都在表的一端进行的线性表称为队列。

3．有n个结点的完全二叉树（空二叉树的深度为0），其深度h= 「log2n」+1 。

4．对于顺序循环队列Q[M]，下标从0到M-1，头尾指针分别为F和R，入队时，队尾指针的变化可以表示为R= （R+1）%M 。

5．散列法既是一种查找方法，又是一种存储方法。

6．n个顶点的有向完全图具有 n*（n-1）条弧。

7．n个元素的顺序查找（检索）的平均查找长度为(n+1)/2 。

三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案填入括号内，多选不给分，每小题3分，共15分）1．若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。

A）3，2，1，4 B）3，2，4，1C）4，2，3，1 D）2，3，4，12．对于图1所示的二叉树，其后序序列为（C ）。

A）ABDECFG B）DBEAFCGC）DEBFGCA D）GFCEBDA3．对于图2所示的AOV网，不能出现的拓扑序列为（ A ）。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H2、下列存储器中，在工作期间需要周期性刷新的是（）。

A. SRAMB. SDRAMC.ROMD. FLASH3、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。

I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

⼴东海洋⼤学C程序设计试卷（第1套）⼴东海洋⼤学学年第学期"考试⼝ A 卷 "闭卷课程号:封⼀、单项选择题(25分，每题1分)'1?正确的c 语⾔标识符是 _______________ . I:A. 2nameB. DATA_FILEC. (break)D. A0Mi■答案：B知识点：标识符难度：CiI；2.在c 语⾔中，数组元素的下标从 ____________ 开始. I: A. 0 B. 1 C. 2 D. 任意线； :答案：A知识点：数组难度：CI!3.执⾏下列程序后,a 的值是 ________________ .IiI Int a=9, b, c; a+=2;i' A. 2 B. 10 C. 11 D. 8I；答案：C知识点：运算符难度：BI I!4.若有以下定义和语句,且，则 ________________ 是对数组元素的正确表⽰int a[ ]={1,2,3,4,5}, *p; p=a; A. &(a+2) B. a++ C. p[2] D. &p答案：C知识点：数组难度：A班级：《 C 程序设计》课程试题姓名：密;□考查⼝ B 卷□开卷学号：试题共页加⽩纸张5为避免嵌套条件⽀语句if~else 的⼆义性,C语⾔规定，else总是与______________ 组成配对关系.A. 缩排位置相同的ifB. 同⼀⾏的ifC.在其之前未配对的最近的ifD.在其之前未配对的if答案：C 知识点：分⽀语句难度：C6.若a=10,b=20,c=30,则表达式的值为真.A. !(a!=0)B. (ac)C. (b>c)||(b>a)D. (c= =a)|| (c= =b)答案：C知识点: 表达式难度：B7.若已定义: int a[9],*p=a;并在以后的语句中未改变p的值，不能表⽰a[1]地址的表达式是A. p+1B. a+1C. a++D. ++p答案：C 知识点：指针难度:8.若有以下的说明和语句, 则在执⾏for语句后, *(*(p t+l)+2) 表⽰的数组元素是int t[3][3] ,*pt([3] , k ;for (k=0 ;k<3; k++)pt[k]=&t[k][O]A. t[2][0]B. t[2][2]C. t[l][2] D t[2][l]答案：C知识点：数组与指针难度：A9.设x和y均为int型变量，则下列语句x+=y； y=x-y; x_=y;的功能是( )。