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

合集下载

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

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(有答案)

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(有答案)

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处理器，用于实现（）之间的信息传输。

数据结构试卷2016A

广东海洋大学 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(有答案)

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(有答案)

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(有答案)

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套）

⼴东海洋⼤学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;的功能是( )。

广东海洋大学——学年第二学期

广东海洋大学 —— 学年第二学期《数字电子技术》课程试题课程号： √ 考试 √ A 卷 √ 闭卷 □ 考查 □ B 卷 □ 开卷题号一二三四总分阅卷教师各题分数 35 20 15 30 100 实得分数一、填空题（1~13小题每空分，14小题5分。

共35分） 1、（35）10=（）2。

2、（）余3=（）10。

3、若逻辑功能是“相同出0，不同出1”，则为（）逻辑。

4、写出下列各图的输出状态。

5、m i 和m j （i ≠j ）为两个最小项，则m i ×m j =（）。

6、电路如右下图所示，Y 和Y 1、Y 2的关系是Y =（），Y 和A 、B 、C 、D 的关系是Y =（）。

7、CMOS 与门（与非门）多余端的处理方法有（）和（）。

8、n 位二进制译码器有（）个输入端和（）个输出端。

9、（）触发和（）触发的触发器可以克服“空翻”现象。

班级：姓名：学号：试题共 5 页加白纸 2 张密封GDOU-B-11-30210、若需寄存4位二进制数，则需（）个触发器。

11、ROM 由（）、（）和输出缓冲器等组成。

12、由3个非门接成的环形振荡电路的周期是（）（每个门电路的延迟时间都是t pd ）。

13、通常用（）（或改接后）触发器构成异步二进制计数器。

14、8421码的伪码是（）和1111。

二、电路分析（1小题8分，2小题12分。

共20分）1、集成译码器74LS138的输出函数式为：（8分），，，，，，，，)()()()()()()()(01270126012501240123012201210120'='''='''=''''='''=''''=''''='''''='A A GA Y A A GA Y A A GA Y A A GA Y A A A G Y A A A G Y A A A G Y A A A G Y 其中G =G 1G 2G 3。

2022年广东海洋大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年广东海洋大学计算机应用技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、输入输出系统硬件的功能对（）是透明的。

A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员2、系列机软件应做到( )。

A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容3、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象4、在计算机系统设计中，比较好的方法是（）。

A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计5、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联6、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合7、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量8、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

9、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间10、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高二、判断题11、Cache存贮器等效访问速度达不到接近于第一级Cache的，可以增加Cache容量来解决。

（）12、浮点数尾数下溢处理采用舍入法还是恒置"1"法，对计算机系统结构是不透明的。

（）13、虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、假设相对寻址的转移指令占两个字节，第一个字节为操作码，第二个字节为位移量（用补码表示），每当CPU从存储器取出一个字节时，即自动完成（PC）+l-PC。

若当前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）；若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。

A.05H，F2HB.07H，F3 HC.05H，F3HD.07H，F2H2、下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。

I.指令字长等于机器字长的前提下，取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下，取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便，指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ3、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位4、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。

I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示5、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

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

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H6、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。

广东海洋大学数电历年考题-答案

广东海洋大学 -- 学年第学期《数字电子技术基础》课程试题课程号： 16632205 ■ 考试 ■ A 卷■ 闭卷□ 考查□ B 卷□ 开卷一．填空题。

(每题2分，共10分) 1．将二进制数化为等值的十进制和十六进制：(1100101)2=()10 =()162．二进制数(-1011)2的原码()原、补码()补。

3．输出低电平有效的3线 – 8线译码器的地址输入为110时，其8个输出端07~Y Y 的电平依次为。

4．写出J 、K 触发器的特性方程：； 5．TTL 集电极开路OC 门必须外接________才能正常工作。

二．单项选择题。

（1～15每题1分，16～20每题2分，共25分） 1．余3码10001000对应的8421码为（）。

A ．01010101 B.10000101 C.10111011 D.11101011 2.使逻辑函数)')(')(''(C A CB B A F +++=为0的逻辑变量组合为( ) A. ABC=000 B. ABC=010 C. ABC=011 D. ABC=110 3．标准或-与式是由（）构成的逻辑表达式。

A ．与项相或 B. 最小项相或 C. 最大项相与 D.或项相与 4．由或非门构成的基本R 、Ｓ触发器，则其输入端R 、S 应满足的约束条件班级：姓名：学号：试题共 8页加白纸 1张密封线为（）。

Ａ. R+S=０Ｂ. RS=０Ｃ. R+S=１Ｄ.RS=１5．一个8选一数据选择器的地址输入端有（）个。

A.1B.2C.3D.86．RAM的地址线为16条，字长为32，则此RAM的容量为（）。

A．16×32 位 B. 16K×32位 C. 32K×32位 D.64K×32位7．要使JK触发器在时钟作用下的次态与现态相反，JK端取值应为（）。

A．JK=00 B. JK=01 C. JK=10 D. JK=11 8. 用８个触发器可以记忆（）种不同状态．A．8 B．16 C．128 D．2569. 多谐振荡器可以产生下列哪种波形( )A.正弦波B.矩形脉冲C.三角波D.锯齿波10．输出在每个时钟周期翻转一次的触发器是（）。

2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

3、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

6、完整性约束条件作用的对象有属性、______和______三种。

7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

8、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。

这些冲突主要有______、______和______3类。

9、数据模型是由______________、______________和______________三部分组成。

10、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

二、判断题11、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。

（）12、可以用UNION将两个查询结果合并为一个查询结果。

广东海洋大学数据库期末试题和答案3套(完整版考试必出)

广东海洋大学数据库期末试题和答案3套（完整版考试必出）一、选择题1、数据库系统的基本特征是_________。

A、数据的统一控制B、数据共享性和统一控制C、数据共享性、独立性和冗余度小D、数据共享性和数据独立性（难度系数C）正确答案：C2、DB、DBMS和DBS三者之间的关系是_________。

A、DBS与DB和DBMS无关B、DBMS包括DBS和DBC、DB包括DBMS和DBSD、DBS包括DB和DBMS（难度系数B）正确答案：D3、设有关系R和S，关系代数R(RS)表示的是_________。

A、R∩SB、R―SC、R÷SD、R∪S（难度系数B）正确答案：A4、自然连接是构成新关系的有效方法。

一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的__________。

A、行B、属性C、记录D、元组（难度系数C）正确答案：B5、以下是信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是_________。

A、数据模型B、概念模型C、关系模型D、E-R图（难度系数C）正确答案：C6、构成E—R模型的三个基本要素是_________。

7、在关系代数运算中，五种基本运算为_________。

A、并、差、选择、投影、连接B、并、交、选择、投影、笛卡尔积C、并、差、选择、投影、笛卡尔积《数据库原理及应用》试题1D、并、除、投影、笛卡尔积、选择（难度系数B）正确答案：C8、在下列关于规范化理论的叙述中，不正确的是_________。

A、任何一个关系模式一定有键。

B、任何一个包含两个属性的关系模式一定满足3NF。

C、任何一个包含两个属性的关系模式一定满足BCNF。

D、任何一个包含三个属性的关系模式一定满足2NF。

（难度系数B）正确答案：D9、设有关系模式R(A,B,C)和S(C,D)。

与SQL语句“SELECTA,B,DFROMR,SWHERER.C=S.C”等价的关系代数表达式为_________。

2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.45、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。