北京工商大学数据库期末练习题 考试命中率90%10级共52页

试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2.下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4.数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8.己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

2022年北京工商大学软件工程专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

2、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

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

EXEC sp_addsrvrolemember‘LOG’，_____；4、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

5、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。

6、主题在数据仓库中由一系列实现。

一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。

7、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

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

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

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

9、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

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

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

试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2. 下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4. 数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期D．车次+情况摘要8. 己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C. (S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12. 图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

北京工商大学计算机根底期末考试题及答案一、单项选择题1、计算机指令中规定指令执行功能的局部称为〔〕A、操作数B、被操作数C、地址码D、操作码【答案】C2、以下因素中，对微型计算机工作影响最小的是〔〕A、温度B、湿度C、磁场D、噪声【答案】D3、在微型计算机中，运算器和把握器合称为〔〕A、规律部件B、算术运算部件C、微处理器D、算术和规律部件【答案】C4、用机内码存储汉字，一张 1.2MB 的软磁盘上，最多可存放的汉字数是〔〕A、40 万B、60 万C、80 万D、120 万【答案】B5、微型计算机中，把握器的根本功能是〔〕A、存储各种把握信息B、传输各种把握信号C、产生各种把握信息D、把握系统各部件正确地执行程序【答案】D6、微型计算机中使用数据库治理系统，属以下计算机应用中的哪一种？〔〕A、人工智能B、专家系统C、信息治理D、科学计算【答案】C7、5.25 英寸软磁盘内圆上的小圆孔，其作用是〔1〕〔C 〕，软盘驱动器在查找数据时〔2〕〔C 〕。

（1）A、机械定位 B、“0“磁道定位 C、磁道起始定位 D、扇区起始定位（2）A、盘片不动，磁头运动 B、盘片运动，磁头不动 C、盘片和磁头都运动 D、盘片和磁头都不动【答案】C,C8、最先实现程序存储的计算机是〔〕A、ENIACB、EDSACC、EDVACD、UNIVA【答案】B9、书籍高密度双面软磁盘容量为 1.44MB；每道 18 个扇区，每扇区为 512 字节，那么，每面磁道数应是〔〕A、8B、40C、80D、160【答案】C10、计算机中常用的英文词Byte,其中文意思是A、位B、字C、字长D、字节【答案】D11、以下四种软件中，属于系统软件的是〔〕A、Word 2023B、WPS 2023C、UCDOS 6.0D、Excel 2023【答案】C12、指令系统中承受多种不同寻址方式的主要目的是〔〕A、实现存储程序和程序把握B、缩短指令长度，扩大寻址空间，提高编程的灵敏性C、可以直接访问外存储器D、供给扩展操作码的可能性，降低指令译码的难度【答案】B13、计算机中的信息用二进制表示的主要理由是〔〕A、运算规章简洁B、可以节约元器件C、可以加快运算速度D、元器件性能所致【答案】A14、国内流行的汉字系统中，一个汉字的机内码一般需占〔〕A、2 个字节B、4 个字节C、8 个字节D、16 个字节【答案】A15、微型计算机的主机包括〔〕A、运算器和把握器B、运算器、把握器和硬磁盘存储器C、CPU 和内存储器D、CPU 和键盘【答案】C16、微型计算机使用的键盘中，Shift 键是〔〕A、换档键B、退格键C、空格键D、回车换行键【答案】A17、微型计算机中，把握器的根本功能是〔〕A、存储各种把握信息B、传输各种把握信号C、产生各种把握信息D、把握系统各部件正确地执行程序【答案】D18、最先实现程序存储的计算机是〔〕A、ENIACB、EDSACC、EDVACD、UNIVA【答案】B19、微型计算机使用的键盘中，Shift 键是〔〕A、换档键B、退格键C、空格键D、回车换行键【答案】A20、以下四个不同进制的无符号整数中，数值最小的是〔〕A、(10010010)2B、(221)8C、(147)10D、(94)【答案】B21、计算机中，浮点数由两局部组成；它们是〔〕A、整数局部和小数局部B、阶码局部和基数局部C、基数局部和尾数局部D、阶码局部和尾数局部【答案】B22、存储器是计算机中的记忆设备、它主要用于〔〕A、存放指令B、存放运行结果C、存放输入数据D、存放数据和程序23、微型计算机中常用的英文词bit 的中文意思是〔〕A、计算机字B、字节C、二进制位D、字长【答案】C24、计算机指令中规定指令执行功能的局部称为〔〕A、操作数B、被操作数C、地址码D、操作码【答案】C25、系统软件中的核心局部是〔〕A、数据库治理系统B、语言处理程序C、各种工具软件D、操作系统【答案】D26、微型计算机中，把握器的根本功能是〔〕A、存储各种把握信息B、传输各种把握信号C、产生各种把握信息D、把握系统各部件正确地执行程序【答案】D27、以下四条表达中，有错误的一条是〔〕A、两个或两个以上的系统交换信息的力气称为兼容性B、当软件所处环境(硬件/支持软件、发生变化时,这个软件还能发挥原有的功能,则称该软件为兼容软件C、不需调整或仅需少量调整即可用于多种系统的硬件部件,称为兼容硬件D、著名计算机厂家生产的计算机称为兼容机【答案】D28、显示器是微型计算机必需配置的一种〔〕A、输出设备B、输入设备C、把握设备D、存储设备【答案】A29、执行以下规律加运算〔即规律或运算〕10101010ν01001010其结果是〔〕A、11110100B、11101010C、 10001010D、1110000030、一台微机的内存储器容量是 640KB，这里的 1KB 为〔〕A、1024 个字节B、1024 个二进制单位C、1000 个字节D、1000 个二进制单位【答案】A31、在微型计算机中ROM 是〔〕A、挨次读写存储器B、随机读写存储器C、只读存储器D、高速缓冲存储器【答案】C32、IBM 微机及其兼容机的性能指标中的内部存储器容量是指〔〕A、高速缓存cache 的容量B、RAM 的容量C、RAM 和ROM 的总容量D、ROM、RAM、Cache 总容量【答案】C33、CD-ROM 常作为多媒体套件中的外存储器，它是〔〕A、只读存储器B、只读光盘C、只读硬盘D、只读大容量软盘【答案】B34、微机中的内存储器承受的是〔〕A、磁芯存储器B、磁泡存储器C、磁外表存储器D、半导体存储器【答案】D35、软磁盘加上保护后，对它可以进展的操作是〔〕A、既可读也可写B、既不能读也不能写C、只能写不能读D、只能读不能写【答案】D36、以下存储器中，存取速度最快的是〔〕A、软磁盘存储器B、硬磁盘存储器C、光盘存储器D、内存储器【答案】D37、微型计算机中，把握器的根本功能是〔〕A、存储各种把握信息B、传输各种把握信号C、产生各种把握信息D、把握系统各部件正确地执行程序【答案】D38、IBM PC/AT 微型机承受的CPU 芯片是〔〕A、Z-80B、8086C、8088D、80286【答案】D39、以下存储器中，存取速度最快的是〔〕A、软磁盘存储器B、硬磁盘存储器C、光盘存储器D、内存储器【答案】D40、与十六进制数〔AB〕等值的二进数是〔〕A、10101010B、10101011C、10111010D、10111011【答案】B二、填空题1、在Internet 中，“FTP“代表的含义是。

2022年北京工商大学数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3B.1，3C.0，4D.1，42、在n个结点的星形拓扑结构中，有（）条物理链路。

A.n-lB.nC.n×（n-1）D.n×（n+l）/23、如图所示，为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构。

假设站A发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧（）。

A.经网桥1（或网桥2）后被站B接收B.被网桥1（或网桥2）丢弃C.在整个网络中无限次地循环下去D.经网桥1（或网桥2）到达LAN2，再经过网桥2（或网桥1）返回LANI后被站A吸收4、在一个网络中，最大TPDU尺寸为256B，最大的TPDU存活时间为20s，使用8位序列号，则每条连接的最大数据传输速率是（）。

A.16112bit/sB.26112bitsC.36112bi/sD.461l2bit/s5、HDLC使用（）方法来保证数据的透明传输。

A.比特填充B.字节填充C.字符计数D.比特计数6、CSMA协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是（）。

A.非坚持型监听算法有利于减少网络空闲时间B.1-坚持型监听算法有利于减少冲突的概率C.P-坚持型监听算法无法减少网络的空闲时间D.1-坚持型监听算法能够及时抢占信道7、X台计算机连接到一台YMbit/s的集线器上，则每台计算机分得的平均带宽为（）。

A.XMbit/sB.YMbit/sC.Y/XMbit/sD.XYMbit/s8、因特网上的数据交换方式是（）。

A.电路交换B.报文交换C.分组交换D.光交换9、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。

2022年北京工商大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、（）不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。

代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。

I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.16、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域B.内存固定区域C.终端D.打印机7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.6310、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配11、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

数据库原理-期末考试复习题一一、单项选择题（本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2. 下列四项中，不属于数据库系统的特点的是（ C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4. 数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（ D ）A．树 B．图 C．索引 D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8. 己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C. (S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12. 图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计 B．物理设计 C．需求分析 D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

2022年北京工商大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

2、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。

①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。

首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；3、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

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

5、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

6、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。

用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。

为了完成该统计操作，请按要求将下面的存储过程补充完整。

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

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

9、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

2022年北京工商大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表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））））2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.93、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

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.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

北京工商大学大学计算机基础期末试卷学校___________ 班级_________ 姓名_________ 分数_________一、单选题（每小题1分）1、“财务管理”软件属于( )。

A、工具软件B、系统软件C、字处理软件D、应用软件2、在浏览网页中，需要知道网页的（）。

A）作者B）地址C）设计原则D）制作过程3、计算机的技术指标有多种，而最主要的应该是()。

A、语言、外设和速度B、主频、字长和内存容量C、外设、内存容量和体积D、软件、速度和重量4、以下文件格式中，不属于声音文件的是( )。

A、 WAVB、 BMPC、 MIDID、 AIF5、,ROM的意思是( )。

A硬盘存储器Bu盘存储器C只读存储器D随机存储器6、 HTML是（）。

A. 传输协议B. 超文本标记语言C. 统一资源定位器D. 机器语言7、幻灯片的背景可以设置( )。

A. 渐变填充B. 图片C. “白色大理石”填充D. 以上都对8、中国的顶级域名是____。

A、 CnB、 ChC、 ChnD、 China9、 FTP的主要功能是＿。

A、传送网上所有类型的文件B、远程登录C、收发电子邮件D、浏览网页10、在Word中用户输入的文档仅存放在( )中，一旦发生意外就会全部丢失A、硬盘B、缓存C、内存D、U盘11、实现主机与外部设备之间的信息交换的关键部件是( )。

A）接口 B）电缆 C）电源 D）外存储器12、在Excel中，单元格地址是指__＿＿_。

A、每一个单元格B、每一个单元格的大小C、单元格所在的工作表D、单元格在工作表中的位置13、下列四个寄存器中，8位寄存器是__。

A. LB. XC. XD. X14、操作系统对文件的确切定义应该是( )A、用户手写的程序和数据B、打印在纸上的程序和数据C、显示在屏幕上的程序和数据的集合D、记录在在存储介质上的程序和数据的集合15、下列选项中，属于Internet提供的服务的是______。

2021年北京工商大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。

A.80K，2B.96K，2C.160K，5 C.192K，52、连续两次启动同一存储器所需的最小时间间隔称为（）。

A.存储周期B.存取时间C.存储时间D.访问周期3、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-64、当满足下列（）时，x>-1/2成立。

A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意5、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位6、在异步通信方式中，一个总线传输周期的过程是（）。

A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定7、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。

A.132MB/sB.264MB/sC.528MB/sD.1056MB/s8、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。

A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存9、在计算机系统中，表明系统运行状态的部件是（）。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、下列说法中正确的是（）。

2022年北京工商大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在OSl参考模型中，自下而上第一个提供端到端服务的是（）。

A.数据链路层B.传输层C.会话层D.应用层2、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。

A.PPPB.IPC.UDPD.TCP3、在TCP/AP模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点（SAP）。

在Internet中，网络层的服务访问点是（）。

A.MAC地址B.LLC地址C.IP地址D.端口号4、动态路山选择和静态路由选择的主要区别是（）。

A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑结构发生了变化时，路由选择不需要手动配置去通知路由器D.动态路由选择使用路由表，而静态路由选择不使用路由表5、以太网在检测到（）次冲突后，控制器会放弃发送。

A.10B.15C.16D.176、在二进制后退算法中，如果发生了11次碰撞，那么站点会在0和（）之间选择一个随机数。

A.255B.511C.1023D.20477、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。

若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。

A.2046，2012B.2046，2013C.2047，2012D.2047，20138、传输层中的套接字是（）。

A.IP地址加端口B.使得传输层独立的APIC.允许多个应用共享网络连接的APID.使得远端过程的功能就像在本地一样9、TCP使用“三次握手”协议来建立连接，握手的第一个报文段中被置为1的标志位是（）。