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

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

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、单链表中，增加一个头结点是为了（）。

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.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有（）个叶子。

A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

2022年宁波大学科学技术学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，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、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”6、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。

当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。

2022年宁波财经学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接2、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

A.11B.8C.14D.23、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小4、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断5、推出系列机的新机器，不能更改的是（）。

A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度6、IBM360/91属于（）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、互连函数通常有的表示方法有________法、输入输出对应表示法、________12、先行控制（Look-ahead）技术的关键是缓冲技术和预处理技术，以及这两者的相结合，通过对________和数据流的预处理和缓冲，能够尽量使________和________独立地工作，并始终处于忙碌状态。

（2022年）浙江省宁波市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?A.客户/服务器B.并行C.分布式D.网络2. 数据库定义模块的基本功能包括( )。

Ⅰ、数据库模式定义Ⅰ、数据库完整性定义Ⅰ、数据库安全性定义Ⅰ、存取路径定义A.仅Ⅰ、Ⅰ和ⅠB.仅Ⅰ、Ⅰ和ⅠC.仅Ⅰ、Ⅰ和ⅠD.都是3. 在关系数据库设计中，使每个关系达到3NF。

这是哪个阶段的任务?A.需求分析B.概念设计C.逻辑设计D.物理设计4. 用户程序中的输入、输出操作实际上是由哪一项完成的?A.程序设计语言B.编译系统C.操作系统D.标准库程序5. 区分不同实体的依据是( )。

A.名称B.属性C.对象D.联系6.下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

能构造出多少棵不同的二叉排序树?A.924B.14C.10D.87. 用户或应用程序看到的那部分的局部逻辑结构的描述是A.模式B.物理模式C.子模式D.内模式8. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC9. 下列关于数据结构的叙述中，正确的是( )。

A.数组是同类型的元素的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各节点10. 下述哪一条是由于关系模式设计不当所引起的问题?A.数据冗余B.数据被非法读取C.数据被非法修改D.发生死锁二、填空题(10题)11.数据库中知识发现是识别数据库中以前不知道的、新颖的、潜在有用的【】非平凡过程12.串行SCSl硬盘就是___________硬盘。

2022年浙江树人学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷B（有答案）一、填空题1、完整性约束条件作用的对象有属性、______和______三种。

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

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

4、SQL语言的数据定义功能包括______、______、______和______。

5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。

6、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

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

一个关系R8、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

9、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。

EXEC sp_addsrvrolemember‘LOG’，_____；10、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；二、判断题11、可串行化的调度一定遵守两段锁协议。

2022年宁波大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、二进制数01010101等于十进制数（）A.85B.87C.89D.912、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000013、在计算机内部.一个字节表示的二进制位数是（）A.7B.8C.15D.164、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100115、以下关于计算机病毒的表达中，正确的一条是（）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性6、通常说一台微型计算机的内存容量为512兆，指的是（）A.512兆位B.512兆字节C.512兆字D.512000K字7、目前世界上公认的第一台电子计算机是（）A.ENIACB.EDSACC.EDVACD.UNIVAC8、下列可以完成多个应用程序切换的是（）A.资源管理器B.控制菜单C.“开始"菜单D.任务栏9、在Windows 7系统中，利用标题栏左边的控制菜单，不能完成的操作是（）A.打开窗口B.改变密口的大小C.关闭窗口D.移动窗口10、下列不属于Microsoft Office 2000软件包的软件是（）A. WordB. ExcelC. OutlookD. Adobe11、在Windows 7开始菜单的“关闭选项”按钮组中有多个选项，其中不包括（）A.切换用户B.省电C.注销D.锁定12、可以方便地进行Windows 7组件安装工作的是“控制面板”中的（）A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项13、在Windows 7 中，下列字符不能出现在文件名中的是（）A： B.$ C.空格 D. +14、在Word中，有关选定操作叙述不正确的是（）A.鼠标光标移到选定区，单击鼠标选定一行文字B．鼠标光标移到选定区，双击鼠标选定一个段落C.鼠标光标移到选定区，三击鼠标选定全文，但不包括图片D．按快捷键Ctrl+A,选定全文，包括图片15、在Windows的“开始”菜单下的“文档”可以快捷的找到（）A.最近运行过的程序B.最近打开过的文件夹C.最近使用过的文档D.新安装的应用程序16、Word编辑时如果选择了当前文档中的全部内容，按“Del”键，则（）A.该文档的内容被删除，但能恢复B.该文档的内容被删除，不能恢复C.当前文档被删除，不进入“回收站”D.当前文档被删除，并移入“回收站”17、在Word中，文档的显示效果与打印效果一致的视图是（）A.普通视图B.大纲视图C.页面视图D.Web版式视图18、在Word2010中，能显示页脚的视图方式是（）A页面视图 B大纲视图 C草稿视图 DWeb版式视图19、在Word“分隔符”对话框中，分节符类型有4种，其中不包括（）A.下一页B.连续C.偶数页D.分栏20、如果在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.2521、在Excel 2010高级筛选中，条件区域的两个条件写在同一行，说明它们之间是（）A “与”的关系B “非”的关系C “或”的关系D “异或”的关系22、在Excel 2010的数据库中，自动筛选是对各（）A. 记录进行条件选择的筛选B. 字段进行条件选择的筛选C. 行号进行条件选择的筛选D. 列号进行条件选择的筛选23、在Excel 2010图表中，要对多个考察对象进行多个数据对比，应选择的图表类型是（）A.柱形图B.折线图C.饼图D.XY散点图24、下列有关Word 2010分隔符的叙述中，正确的是（）A.对文档设置不同的页眉和页脚，应先插入分页符B.插入分页符的操作可在“页面布局”功能区完成C.在文档中插入的分节符无法被删除D.在文档中插入分节符后，文档同时也必然会被分页25、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)26、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序27、在PowerPoint2010中，对对象可以进行四种动画设置，不包括（）A.进入B.退出C.强调D.自定义28、FTP的中文含义是（）A.文件传输协议B.网际协议C.简单邮件协议D.域名服务协议29、互联网的传输介质分为有线介质和无线介质，下列属于无线传输介质的是（）A.双绞线B.同轴电缆C.电磁波D.光纤30、ARPANET 起源于20世纪（）A.90年代B.80年代C.70年代D.60年代二、填空题31、按Alt+PrintScreen组合键可以将屏幕上的__________复制到剪贴板。

2022年宁波工程学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷B（有答案）一、填空题1、____________、____________、____________和是计算机系统中的三类安全性。

2、有两种基本类型的锁，它们是______和______。

3、关系规范化的目的是______。

4、SQL语言的数据定义功能包括______、______、______和______。

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

6、SQL Server中数据完整性包括______、______和______。

7、数据管理技术经历了______________、______________和______________3个阶段。

8、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

9、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

10、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

二、判断题11、数据库的数据项之间无联系，记录之间存在联系。

（）12、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。

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

（）14、标准SQL语言能用于所有类型的关系数据库系统。

（）15、二级封锁协议能解决不可重复读问题，不能解决读"脏"数据。

（）16、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

（2022年）浙江省宁波市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 关系代数的五个基本操作是( )。

A.并、差、交、除、笛卡儿积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡儿积、投影、选择2. 以下关于串的叙述中，哪一种说法是不正确的? ( )A.零个字符的串为空串B.串'BEIJING'与串'BEIJING'相等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. 设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是A.n1B.n1+n2C.n3D.n2+n39. 数据库管理系统中的安全控制模块属于______。

A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块10. 下面不属于PowerDesigner的Data Architect模块作用的是A.运用E-R图，建立概念数据模型B.针对特定的DBMS特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R图)二、填空题(10题)11.JPEG是一种___________图像压缩编码的国际标准。

2022年宁波大学科学技术学院计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令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、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器10、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合11、不同系列的机器之间，实现软件移植的途径不包括（）。

A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真12、在操作系统机器级，一般用（）程序（）作业控制语句。

2022年宁波大学科学技术学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统中设立打开（open）系统调用的卡要目的是（）。

A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存2、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小3、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡4、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV5、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。

A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好10、某进程访问页面的序列如下所示。