北京工业大学计算机考试题
工业大学计算机试题及答案
工业大学计算机试题及答案一、选择题1. 下列哪个不属于计算机基本组成部分？A. CPUB. 主板C. 内存D. 鼠标答案：D2. 在计算机系统中，用来暂时存储数据的是？A. 硬盘B. 内存C. 集成电路D. 主板答案：B3. 下列哪个是计算机网络的优点？A. 提高工作效率B. 方便资源共享C. 有助于个人隐私保护D. 减少数据传输速度答案：A、B4. 下列哪种语言属于高级编程语言？A. 机器语言B. 汇编语言C. C语言D. 二进制语言答案：C5. 在计算机中，一个字节等于多少位？A. 4位B. 8位C. 16位D. 32位答案：B二、填空题1. 计算机的四个基本部件包括________、________、________和________。
答案：CPU、内存、硬盘、主板2. 计算机网络是指将多台计算机通过________连接起来，相互之间可以进行________和________的网络系统。
答案：网络线路、数据传输、资源共享三、问答题1. 什么是操作系统？列举三个常见的操作系统。
答案：操作系统是计算机的核心软件，用于控制和管理计算机内部的硬件和软件资源。
常见的操作系统有Windows、macOS和Linux。
2. 什么是数据库？请列举三种常见的数据库管理系统。
答案：数据库是用于存储和管理大量数据的软件系统。
常见的数据库管理系统有Oracle、MySQL和SQL Server。
3. 请简要介绍一下面向对象的编程语言。
答案：面向对象的编程语言是一种基于对象概念的编程范式。
它将现实世界的实体和实体之间的关系抽象为对象和类，并通过封装、继承和多态等机制来实现代码的复用和灵活性。
四、编程题请编写一个Python程序，实现将一个列表中的元素按照从小到大的顺序进行排序，并输出排序后的列表。
```python# 定义待排序的列表lst = [3, 1, 4, 2, 5]# 使用冒泡排序算法进行排序for i in range(len(lst)):for j in range(len(lst) - i - 1):if lst[j] > lst[j + 1]:lst[j], lst[j + 1] = lst[j + 1], lst[j]# 输出排序后的列表print(lst)```以上是工业大学计算机试题及答案，希望能对您有所帮助。
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。
假定字号、位号、块号均从1开始算起，而不是从0开始。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为53、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
北工大操作系统试卷
一、填空题（每空1分共10分）1.处理机工作状态常分为_________和________两种，操作系统内核工作在_______态。
2.操作系统的两大任务是____________________________、_____________________。
3.进程调度常用的算法有_____________、______________、___________。
4.空闲页框常用的组织方法有_____________、______________。
5.EXT2文件系统中把文件的索引文件称为_____________。
6.采用中断方式的驱动程序由两部分构成，一部分进行_____________________________，另一部分负责_________________________________________________________。
7.一个进程被唤醒意味它从________状态转换到________状态。
8.文件的物理组织结构主要有_____________、______________、___________。
9._____________是设备管理子系统中与设备相关的部分。
10.技术使CPU计算可以不必等待I/O操作。
二、单项选择题（每题2分，共10题20分）1.操作系统是一种（）。
A．应用软件B．系统软件C．通用软件D．工具软件2.操作系统会将暂不执行的进程换出到外存以节省内存空间，这种被换出进程所处的状态称为（）。
A．就绪B．执行C．等待D．挂起3.固定分区内存管理机制的缺点是（）。
A．容易产生外部碎片B．寻找空闲分区时，查表时间长C．容易产生内部碎片D．需要内存紧凑4.（）是用共享设备模拟独享设备，以提高独享设备利用率的技术。
A．中断技术B．覆盖技术C．缓冲技术D．虚拟设备技术5.EXT2文件系统的文件物理组织采用（）。
A．顺序结构B．链表结构C．字节流结构D．索引结构6.下列哪个不属于产生死锁的条件（）。
2021年北京工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在各种寻址方式中，指令的地址码字段可能的情况有（）。
I.寄存器编号Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.数值A. I、ⅡB. I、Ⅱ、ⅢC. I、ⅢD.I、Ⅱ、Ⅲ、IV2、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。
A.B124HB.Cl24HC.B07CHD.CO7CH3、下列关于进制的说法中正确的是（）。
I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV4、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H6、关于Cache的3种基本映射方式，下面叙述中错误的是（）。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率7、主存储器主要性能指标有（）。
2022年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A(有答案)
2022年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A（有答案）一、选择题1、当数据由主机A送传至主机B时，不参与数据封装工作的是（）。
A.物理层B.数据链路层C.网络层D.传输层2、若甲向乙发起一个TCP连接，最大段长MSS-1KB，RTT-5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32KB，需经过的时间至少是（）。
A.25msB.30msC.160msD.165ms3、使用两种编码方案对比特流01100111进行编码的结果如图所示，编码1和编码2分别是（）A.NRZ 和曼彻斯特编码B.NRZ 和差分曼彻斯特编码C.NRZ-I和曼彻斯特编码D.NRZ-I和差分曼彻斯特编码4、无法隔离冲突域的网络互连设备是（）A.路由器B.交换机C.集线器D.网桥5、为了纠正2比特的错误，编码的海明距应该为（）。
A.2B.3C.4D.56、X台计算机连接到一台YMbit/s的集线器上，则每台计算机分得的平均带宽为（）。
A.XMbit/sB.YMbit/sC.Y/XMbit/sD.XYMbit/s7、使用集线器连接局域网是有限制的，任何两个数据终端设备之间允许的传输通路中可使用的集线器个数最多是（）。
A.1个B.2个C.4个D.5个8、某局域网采用SNMP进行网络管理，所有被管设备在15min内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持（）个设备。
A.18000B.3600C.2250D.900009、下面关于POP3，（）是错误的。
A.由客户端选择接收后是否将邮件保存在服务器上B.登录到服务器后，发送的密码是加密的C.协议是基于ASCII码的，不能发送二进制数据D.一个账号在服务器上只能有一个邮件接收目录10、ICMP报文的传输方式是（）。
A.无连接的UDP数据报形式传送B.面向连接的TCP报文形式传送C.放在IP数据报的首部字段中传送D.放在IP数据报的数据字段中传送二、填空题11、HTML 语言是一种____________语言。
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索8、下列观点中，不是描述操作系统的典型观点的是（）。
北京工业大学微机试卷
试画出存储器与CPU连接的原理图，并写出每片存储器芯 片所占用的地址范围。
图 9-3 存储芯片引脚示意图
六、编程（共35分）
1．试编制程序段，实现将某中断服务程序的入口地址INTPRO装入中断矢量表中 (设中
断类型号为60H) 。
（10分）
2．试编制8253A的初始化程序，要求：实现1秒定时功能。(设系统提供500KHz的时钟
4．CPU与外设之间数据传输控制方式分为______、_____、_____、______四种方式。
二、回答问题（共10分）
1. 图9-1为某接口的地址译码电路，该I/O接口为何种 AEN
类型？占有多少有效地址？写出所占有的I/O地址范围。
IOR A15
（4分）
A14
A13
2. 请简述数据总线与地址总线各自具有的特点，如果 A12
[3000H]， [BX] 180H， AX AL， [SI][DI]
（4）PUSH BL （5）MOV CS,2000H
五、电路设计（15分）
D0 ~ D7
A 0 ~ A12
一微机系统，CPU为8088，最小工作方式，现用如图 9-3所示存储器芯片组成16KB内存，起始地址为86000H，
CS 1 CS 2 OE WE NC
4．以下是 , 201H
MOV AL, 9AH
OUT
DX, AL
MOV AL, 15H
OUT
DX, AL
根据上述指令段说出 8251A 被设置为同步通讯方式还是异步通讯方式，写出数据通讯
格式。
四、简单说明下列指令错误的原因（10分）
（1）SUB （2）OUT （3）CMP
信号，口地址为160H-163H）。
2022年北京工业大学耿丹学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年北京工业大学耿丹学院计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
A.11B.8C.14D.22、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
3、多处理机的各自独立型操作系统（）。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性4、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件6、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器7、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现8、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释9、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高10、开发并行的途径有（），资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠11、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机12、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度13、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
2022年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.46、下面有关外层页表的叙述中错误的是（）。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换7、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、（）是操作系统中采用的以空间换取时间的技术。
2023年北京工业大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2023年北京工业大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
2、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
3、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
4、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
5、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
6、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
7、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
8、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
_____UPDATE ON T FROM User；9、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S 锁”，该协议可以防止______。
2022年北京工业大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年北京工业大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、使用后退N帧协议，根据图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态（）。
A.发送方发送完0号帧，接收方准备接收0号帧B.发送方发送完1号帧，接收方接收完0号帧C.发送方发送完0号帧，接收方准备接收1号帧D.发送方发送完1号帧，接收方接收完1号帧2、因特网采用的核心技术是（）。
A.TCP/IPB.局域网技术C.远程通信技术D.光纤技术3、对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指（）。
A.路由器能把分组发送到预订的目标B.路由器处理分组的速度足够快C.网络设备的路由表与网络拓扑结构保持一致D.能把多个子网汇聚成一个超网4、用于域间选路的协议是（）。
A.RIPB. BGPC.PIMD.OSPF5、下列帧类型中，不属于HDLC帧类型的是（）A.信息帧B.确认帧C.监控帧D.无编号帧6、下列介质访问控制方法中，可能发生冲突的是（）A.CDMAB.CSMAC.TDMAD.FDMA7、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IP IV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ8、下列关于因特网中的主机和路由器的说法，错误的是（）。
A.主机通常需要实现IPB.路由器必须实现TCPC.主机通常需要实现TCPD.路由器必须实现IP9、传输层中的套接字是（）。
A.IP地址加端口B.使得传输层独立的APIC.允许多个应用共享网络连接的APID.使得远端过程的功能就像在本地一样10、用户提出服务请求，网络将用户请求传送到服务器：服务器执行用户请求，完成所要求的操作并将结果送回用户，这种工作模式称为（）。
A.客户/服务器模式B.对等模式C.CSMA/CD 模式D.令牌环模式11、从协议分析的角度，www服务的第一步操作是www浏览器完成对wwW服务器的（）。
2021年北京工业大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年北京工业大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错2、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。
若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。
A.90%B.95%C.97%D.99%3、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-21044、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.55、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、下列关于总线仲裁方式的说法中，正确的有（）。
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV8、将高级语言源程序转换为机器目标代码文件的程序是（）。
2022年北京工业大学软件工程专业《计算机网络》科目期末试卷B(有答案)
2022年北京工业大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在OS1参考模型中，直接为会话层提供服务的是（）。
A.应用层B.表示层C.传输层D.网络层2、假设OS1参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层之外，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输率约为（）。
A.80%B.83%C.87%D.91%3、以下给出的地址中，属于子网192.168.15.19/28的主机地址是（）。
I.192.168.15.17 Ⅱ.192.168.15.14Ⅲ.192.168.15.16 Ⅳ.192.168.15.31A.仅IB. 仅Ⅱ、IC. 仅IⅡ、I、ⅣD.Ⅲ、Ⅱ、I、Ⅳ4、在链路状态路由算法中，每个路由器得到了网络的完整拓扑结构后，使用（）算法来找出从它到其他路由器的路径长度。
A.Prim最小生成树算法B.Dijkstra最短路径算法C.Kruskal最小生成树算法D.拓扑排序5、将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为（）A.同步时分多路复用B.码分多路复用C.异步时分多路复用D.频分多路复用6、有一个调制解调器，它的调制星形图如图所示。
当它传输的波特率达到2400Baud时，实际传输的比特率为（）A. 2400bit/sB. 4800bit/sC. 9600bit/sD. 19200bit/s7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。
A.1KBB.2KBC.5KBD.7KB8、TCP中滑动窗口的值设置太大，对主机的影响是（）。
A.由于传送的数据过多而使路由器变得拥挤，主机可能丢失分组B.产生过多的ACKC.由于接收的数据多，而使主机的工作速度加快D.由于接收的数据多，而使主机的工作速度变慢9、传输层为（）之间提供逻辑通信。
2021年北京工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年北京工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一般来说，变址寻址经常和其他寻址方式混合在起使用，设变址寄存器为X，形式地址为D，某机具有先间址寻址再变址寻址的方式，则这种寻址方式的有效地址为（）。
A.EA=D+（IX）B.EA=（D）+（IX）C.EA=（D+（IX））D.EA=D+IX2、四地址指令OPA1A2A3A4的功能为（A1）OP（A2）一A3，且A4给出下一条指令地址，假设A1，A2，A3，A4都为主存储器地址，则完成上述指令需要访存（）次。
A.2B.3C.4D.53、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H4、假设在网络中传送采用偶校验码，当收到的数据位为10101010时，则可以得出结论（）A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错5、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码6、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。
A.7B.8C.14D.167、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
2021年北京工业大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京工业大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于Cache和虚拟存储器的说法中，错误的有（）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ2、地址线A15~A0（低），若选取用16K×1位存储芯片构成64KB存储器，则应由地址码（）译码产生片选信号。
A.A15，A14B.A0，AlC.A14，A13D.A1，A23、若浮点数用补码表示，则判断运算结果为规格化数的方法是（）。
A.阶符与数符相同，则为规格化数B.小数点后第一位为1，则为规格化数C.数符与小数点后第1位数字相异，则为规格化数D.数符与小数点后第1位数字相同，则为规格化数4、在C语言程序中，下列表达式中值为True的有（）。
I.123456789=（int）（float）l23456789Ⅱ.123456==（int）（float）1234561Ⅲ.123456789-（int（double）123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、5、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码6、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV7、内部总线（又称片内总线）是指（）。
2022年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.92、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、连续存储设计时，存储单元的地址（）。
A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12116、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、已知字符串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＝28、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
2022年北京工业大学耿丹学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年北京工业大学耿丹学院计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下面关于计算机Cache的论述中，正确的是（）。
A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、设存储器容量为32字，字长为64位。
模块数m=4，采用低位交叉方式。
存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。
该交叉存储器的带宽是（）。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s3、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、下列关于进制的说法中正确的是（）。
I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV5、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.56、按数据传送格式，总线常被划分为（）。
A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线7、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。
这种总线事务方式称为（）。
A.并行传输B.串行传输C.突发传输D.同步传输8、下列关于计算机操作的单位时间的关系中，正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京工业大学软件学院工程硕士【计算机基础】模拟试题（1）一．单选题1．存储容量的基本单位是（ B ）。
A．位 B．字节 C．字 D．ASCII码2．全双工通信支持下列（ C ）的数据流。
A．单一方向 B．多个方向C．两个方向且同时 D．两个方向，不同时3．操作系统的作用是（ C ）。
A．对计算机存储器进行管理 B．实现软硬件的转接C．控制和管理系统资源的使用 D．对计算机外部设备进行管理4．计算机病毒可以使整个计算机瘫痪，危害极大，计算机病毒是（ B ）。
A．一种芯片B．一段特制的程序C．一种生物病毒D．一条命令5．是Internet上一台计算机的（ A ）。
A．域名 B．IP地址 C．非法地址 D．协议名称6．软件工程的目标是（ B ）。
A. 生产满足用户需要的产品B.以合适的成本生产满足用户需要的产品C. 以合适的成本生产满足用户需要的、可用性好的产品D. 生产正确的、可用性好的产品7．媒体是（ A ）。
A．表示信息和传播信息的载体 B．各种信息的编码C．计算机输入的信息 D．计算机屏幕显示的信息8．要进行二分查找，则线性表（ D ）。
A．必须以顺序方式存储 B．必须以链接方式存储C．必须以队列方式存储 D．必须以顺序方式存储，且数据元素有序。
9．引入缓冲区的主要目的是（ D ）。
A．节省内存 B．提高CPU的利用率C．提高I/O设备的效率 D．改善CPU和I/O设备间速度不匹配的情况10．在数据库中存储的是（ C ）。
A．数据B．数据模型C．数据以及数据之间的联系D．信息二．填空题2.计算机语言一般分为三个层次，它们是机器语言、汇编语言和高级语言。
3.备等5部分组成。
4.操作系统提供的工作界面有命令行界面和图形用户界面两种方式。
5.TCP/IP协议由两部分组成， TCP 是传输控制协议。
三．简答题1．文件系统为什么要实现“按名存取”？答案：文件系统一方面要方便用户，实现"按名存取" ;另一方面要实现文件存储空间的组织、分配和文件信息的存储，并且要对存入的文件提供保护和有效的检索。
2．设有一个10 10的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么A[8][5]存放于B中什么位置。
答案：矩阵A中当元素下标I与J满足I≥J时，任意元素A[I][J]在一维数组B中的存放位置为I * (I + 1) / 2 + J，因此，A[8][5]在数组B中位置为8 * (8 + 1) / 2 + 5 = 41。
3．简述在数据传输中，防止阻塞产生的办法。
答案：（1）通过对点对点的同步控制，使计算机之间的收发数据速率同步（2分）（2）控制网络的输入，避免突然大量数据报文提交（2分）（3）接收工作站在接收数据报文之前，保留足够的缓冲空间（1分）4. 简述数据库概念设计的主要步骤。
答案：（1）进行数据抽象、设计局部概念模式（2）将局部概念模式综合成全局概念模式（3）对全局结构进行评审。
5. 什么是数据流图？其作用是什么？其中的基本符号各表示什么含义？答案：数据流图简称DFD，是SA方法中用于表示系统逻辑模型的一种工具。
它以图形的方式描述数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。
数据流图有四种基本图形符号：“→”箭头表示数据流；“○”圆或椭圆表述加工；“=”双杠表示数据存储；“□”方框表示数据的源点或终点。
四．综合运用4.1．已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。
答案：34 56 58 63 94元素值比较次数2 134 511个节点的表节点查找次数6 13，9 21，4，7，10 32，5，8，11 42．阅读以下程序，写出运行结果。
#include <stdio.h>main ( ){ int k, j;for ( k=1; k<=3; k++){ for ( j=1; j<=3-k; j++)printf (" ");for ( j=1; j<=2*k-1; j++)printf ("*")；printf("\n") ; }}答案：*********北京工业大学软件学院工程硕士【计算机基础】模拟题（2）一．单选题1．存储容量的基本单位是（ B ）。
A．位 B．字节 C．字 D．ASCII码2．微型计算机中的 CPU是由（ C ）组成的。
A．内存储器和外存储器 B．微处理器和内存储器C．运算器和控制器 D．运算器和寄存器3．操作系统的作用是（ C ）。
A．对计算机存储器进行管理 B．实现软硬件的转接C．控制和管理系统资源的使用 D．对计算机外部设备进行管理4．计算机病毒可以使整个计算机瘫痪，危害极大，计算机病毒是（ B ）。
A．一种芯片B．一段特制的程序C．一种生物病毒D．一条命令5．下面关于ROM的说法中不正确的是（ D ）。
A. CPU不能向ROM随机写入数据B. ROM中的内容在断电以后不会消失C. ROM是只读存储器的英文缩写D. ROM是只读的，所以它不是内存而是外存6．循环队列判断队列满的条件是（ D ）。
A．Q.front= =Q.rear B．Q.front-Q.rear= =MaxSizeC．Q.front+Q.rear= =MaxSize D．Q.front= =(Q.rear+1)%MaxSize 7．媒体是（ A ）。
A．表示信息和传播信息的载体 B．各种信息的编码C．计算机输入的信息 D．计算机屏幕显示的信息8．要进行二分查找，则线性表（ D ）。
A．必须以顺序方式存储 B．必须以链接方式存储C．必须以队列方式存储 D．必须以顺序方式存储，且数据元素有序。
9．引入缓冲区的主要目的是（ D ）。
A．节省内存 B．提高CPU的利用率C．提高I/O设备的效率 D．改善CPU和I/O设备间速度不匹配的情况10．如何构造出一个合适的数据逻辑结构是( C )主要解决的问题。
A.关系数据库优化B.数据字典C.关系数据库规范化理论D.关系数据库查询二．填空题1．SQL语言提供数据库定义、___数据操纵___、数据控制等功能。
2．直接由二进制编码构成的语言是___机器语言___。
3．能把文字、数据、图表、声音、图像和动态视频信息集为一体处理的计算机称为多媒体计算机。
4．因特网上为用户之间发送和接收信息提供的一种快速、廉价的现代化通信手段称为电子邮件服务/Email服务。
5．在网络层上实现多个网络互联的设备是路由器。
三．简答题1．什么是进程？进程和程序的区别是什么？答案：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。
（1）进程是一个动态的概念，强调的是执行过程，动态创建，并被调度执行后消亡。
进程是一个能独立运行的单位，又是一个系统进行资源分配和调度的独立单位。
（2）由于进程是程序的执行过程，所以程序是进程的一个组成部分。
区别：如果进程存在必有程序的存在。
但程序是静态的，凡未建立进程的程序都不能作为一个独立的单位参与运行。
当程序被处理机执行时，它一定属于一个或多个进程。
一个程序可以建立多个进程。
2．简述计算机中存储器的作用，内存、外存和高速缓冲存储器各自的特点是什么？答案：（1）存储作用：存放当前运行的程序和数据内存：速度快、成本较高，CPU按址访问外存：速度较慢、单位成本较低，容量可做得很大高速缓存：速度最快、成本最高，容量最小，介于CPU与内存之间匹配速度3．计算机网络的常用拓扑结构有哪些？各有什么特点？答案：（1）总线型拓扑是一种比较普遍采用的一种方式，它用一个信道作为传输媒体（称为总线），所有站点通过硬件接口都直接连到这一公共传输媒体上。
总线型拓扑的优点是信道利用率较高，所需要的电缆数量少，结构简单，易于扩充，增加和减少用户比较方便，又是无源工作，有较高的可靠性。
（2）星型拓扑是以一个节点为中心的处理系统，中央节点通过点对点通信链路连接到各个节点。
星型拓扑的优点：控制简单；结构简单；建网容易；服务方便。
在星型拓扑中，任何节点都直接和中央节点相连接。
（3）环形拓扑是将各台联网的计算机用通信线路连接成一个闭合的环，也可以看作是把总线结构的两端相连在一起而构成。
环形拓扑的优点电缆长度短，增加和减少节点容易，可使用光纤，传输速度快，实时性强。
（4）树形拓扑是从总线型拓扑演变而来的，形状像一棵倒挂的树，顶端是树根，树根以下带分支，每个分支还可再带子分支树形拓扑的优点是易于扩展，这种结构可以延伸出很多分支和子分支。
故障隔离较容易，如果某一分支的节点或线路发生故障，很容易将故障分支和整个系统隔离开来。
（5）混合型拓扑实际上是将两种以上的单一拓扑结构类型混合起来，取两种拓扑结构的优点来构成一种混合结构。
混合型拓扑的优点故障检测和隔离容易，一旦网络发生故障先找出有问题的集中器，然后将集中器和网络隔离。
这种结构易于扩展，安装方便。
（6）网型拓扑的每一个节点都与其它节点一一直接互联。
这种连接主要是利用冗余的连接，实现节点与节点之间的高速传输和高容错性能，以提高网络的速度和可靠性。
网型拓扑的优点是不受瓶颈问题和失败连接的影响，由于节点间有许多条路径连接，可为数据流的传输选择适当的路由，绕过失败的连接和失效的部件，可靠性高。
（答以上3个，3分）4. 什么是数据字典？其作用是什么？它有哪些条目？答案：数据字典（简称DD）是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。
他和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。
数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，因此也像普通字典一样，要把所有条目按一定的次序排列起来，以便查阅。
数据字典有以下四类条目：数据流、数据项、数据存储、基本加工。
数据项是组成数据流和数据存储的最小元素。
源点、终点不在系统之内，故一般不在字典中说明。
5．请说明软件文档的作用？软件开发项目生存期各阶段都包含哪些文档？答案：软件文档的作用是：提高软件开发过程的能见度；提高开发效率；作为开发人员阶段工作成果和结束标志；记录开发过程的有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于用户了解软件功能、性能。
软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如下：可行性研究报告、项目开发计划、软件需求说明书、数据要求说明书、测试计划、概要设计说明书、详细设计说明书、用户手册、操作手册、测试分析报告、开发进度月报、项目开发总结、程序维护手册（维护修改建议）。