2023年北京工业大学计算机考试题

北京工业大学软件学院工程硕士【计算机基础】模拟试题

（1）一.单项选择题存储容量的基本单位是（）

1.B o字码C.D.ASCII位字节A.B.全双工通信支持下列（）的数据流

2.C多种方向B.单一方向A.两个方向，不一样步D.两个方向且同步C.操作系统的作用是（）

3.C o实现软硬件的转接B.对计算机存储器进行管理A.对计算机外部设备进行管理D.控制和管理系统资源日勺使用C.危害极大，计算机病毒是（）B o.计算机病毒可以使整个计算机瘫痪，4一段特制的程序B.一种芯片A.一条命令D.一种生物病毒C.）A o是上一台计算机的（

1.

1.n Internet非法地址协议名称C.D.域名地址A.B.IP软件工程的目标是（）

6.B生产满足顾客需要的产品A.以合适的成本生产满足顾客需要的产品B.以合适口勺成本生产满足顾客需要日勺、可用性好勺产品C.H生产对时时、可用性好的产品D.媒体是（

7.答案先序序列ABDEHCFGIJ中序序列DBHEAFCIGJ设生产-消费者进程描述如下:

2.生产者进程消费者进程•♦•••PFull;P Empty;P Mutex;P Mutex;消费；生产；V Mutex;V Mutex;VEmpty;VFull;其中为两个进程时互斥信号量，分别为两个进程日勺同步信号量，初值分别为Mutex Full,Empty和假如将消费者进程的两个操作次序对调，请问n P）两个进程在什么状况下发生死锁？描述其过程1）假如对调两个进程时任一种进程操作次序，与否发生死锁？为何？2V答案）当消费者进程首先运行时，则锁定了互斥信号量使它不可用，这样无论何时生产1Mutex,进程都不能实现生产，其次序和符号量abc）为、为、为）消费者进程（为、为）生产进程a Empty n Full0Mutex1b Mutex0Full-1c Mutex为为-1,Emptyn-1消费者进程占有、等待为可用和生产进程等待可用，才能增力口从而使Mutex FullMutex Full,相互等待对方的资源，进入死锁过程对调两个进程日勺任一种进程操作次序，不会发生死锁，看操作时内容懂得，该操作仅2V V仅是增加信号量时值,唤醒进程,不会驱使进程的资源相互等待,这个内容仅仅是针对本程序,假如是其他程序，有更多日勺信号量则释放次序需要分析，否则也会发生死锁勺B北京工业大学软件学院工程硕士【计算机基础】模拟题

（3）一.单项选择题最常见日勺保证网络安全的工具是（）

1.B o防病毒工具防火墙网络分析仪操作系统A.B.C.D.下列有关运算器的描述中，是对时时

2._D只做算术运算，不做逻辑运算只做加法A.B.能临时寄存运算成果既做算术运算，又做逻辑运算C.D.在主存和之间增加存储器的目区是

3.CPU cacheI_C增加内存容量提高内存可靠性A.B.处理和主存之间时速度匹配问题.增加内存容量，同步加紧存取速度C.CPU D下列（）协议属于应用层协议

4.C和和A.IP,TCP UDPB.ARP,IP UDP和和C.FTP,SMTP TelnetD.ICMP,RARP ARP5数据库系统到达了数据独立性，是因为采用了

5._D o层次模式网状模型关系模型三级模式构造A.B.C.D.全双工通信支持下列（）勺数据流

6.C H单一方向多种方向两个方向且同步两个方向，不一样步A.B.C.D.媒体是（）

7.A o表达信息和传播信息的载体多种信息的编码A.B.表达信息和传播信息日勺载多种信息欧编码A.B.I体计算机屏幕显示的信息D.计算机输入的信息C.计算机输入日勺信息计算机屏幕显示的信息C.D.必须以次序方式存储必须以链接方式存储A.B.要进行二分查找，则线性表（）

8.D必须以队列方式存储必须以次序方式存储，且数据元素有序C.D.节省内存提高的运用率A.B.CPU提高设备的效率改善和设备间速度不匹配日勺状况C.I/O D.CPU I/O引入缓冲区的重要目区是（）

9.I ID在数据库中存储日勺是（）

10.C o数据数据模型A.B.数据以及数据之间的联络信息C.D.二.填空题三种重要勺数据模型是概念数据模型、逻辑数据模型、物理数据模型

1.B o计算机语言一般分为三个层次，它们是机器语言、汇编语言和高级语言

2.基于冯•诺依曼思想而设计日勺计算机硬件由运算器、控制器、接口通道、存储器和输出设备等

3.部分构成5操作系统提供的工作界面有命令行界面和图形顾客界面两种方式

4.协议由两部分构成，是传播控制协议

5.TCP/IP TCP三.简答题文件系统为何要实现“按名存取”？

1.答案文件系统首先要以便顾客，实现〃按名存取〃；另首先要实现文件存储空间勺组织、分派H和文件信息的存储，并且要对存入日勺文件提供保护和有效的检索设有一种时对称矩阵将其下三角部分按行寄存在一种一维数组中，寄存于

2.10x10A,B A

[0]

[0]B

[0]中,那么寄存于中什么位置A

[8]

[5]B答案矩阵中当元素下标与满足时，任意元素在一维数组中的寄存位置为A IJ I2J B因此，在数组中位置为I*I+1/2+J,A

[8]

[5]B8*8+1/2+5=41简述在数据传播中，防止阻塞产生的措施

3.答案通过对点对点的同步控制，使计算机之间欧收发数据速率同步分1I2控制网络的输入，防止忽然大量数据报文提交分22接受工作站在接受数据报文之前，保留足够的缓冲空间分31简述数据库概念设计的重要步骤

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比较次数答案3456586394元素值比较次数个节点的表11查找次数613,921,4,7,1032,5,8,

114.阅读如下程序，写出运行成果2#include stdio.hmain{int k,j;fork=l;k=3;k++{forj=l;j=3-k;j++printf nn;；for j=l;jv=2*k-1;j++print*printf;}答案:***北京工业大学软件学院工程硕士【计算机基础】模拟题

（2）一.单项选择题一种芯片A.字码C.D.ASCH存储容量的基本单位是（）

1.B）构成的I位字节A.B.微处理器和内存储器B.微型计算机中的是由（

2.CPU C运算器和寄存器D.内存储器和外存储器A.运算器和控制器C.实现软硬件的转接B.操作系统的作用是（）

3.C o对计算机外部设备进行管理D.对计算机存储器进行管理A.危害极大，计算机病毒是（）B o控制和管理系统资源的使用C.一段特制的程序B.,计算机病毒可以使整个计算机瘫痪,4一种生物病毒一条命令C.D.下面有关说法中不对的的是（）

5.ROM Do不能向随机写入数据A.CPU ROM中日勺内容在断电后来不会消失B.ROM是只读存储器口勺英文缩写C.ROM是只读的因此它不是内存而是外存D.ROM J,循环队列判断队列满的条件是（）

6.D oA.Q.front==Q.rear二二B.Q.front-Q.rear MaxSizeC.Q.front+Q.rear==MaxSize（）D.Q.front==Q.rear+l%MaxSize媒体是（）

7.A o表达信息和传播信息的载体A.多种信息的编码B.计算机输入日勺信息C.计算机屏幕显示日勺信息D.要进行二分查找，则线性表（

8.D）O必须以链接方式存储必须以次序方式存储B.A.必须以次序方式存储，且数据元素有序D.必须以队列方式存储C.

9.引入缓冲区的重耍目的是（D）O.提高的运用率CPU节省内存A..改善和设备间速度不匹配日勺状况CPU I/O怎样构造出一种合适日勺数据逻辑构造是（）重要处理的问题

10.C关系数据库优化数据字典A.B.关系数据库规范化理论关系数据库查询C.D.二.填空题语言提供数据库定义、数据操纵

一、数据控制等功能

1.SQL直接由二进制编码构成的语言是机器语言_

2.能把文字、数据、图表、声音、图像和动态视频信息集为一体处理的计算机称为多媒体计算

3.£Lo因特网上为顾客之间发送和接受信息提供日勺一种迅速、廉价日勺现代化通信手段称为电子

4.邮件服务服务/Email在网络层上实现多种网络互联的设备是路由器

5.o三.简答题什么是进程？进程和程序的区别是什么？

1.答案一种进程是一种程序对某个数据集的执行过程，是分派资源时基本单位进程是一种动态欧概念，强调的是执行过程，动态创立，并被调度执行后消灭进程是一种能1I独立运行的单位，又是一种系统进行资源分派和调度的独立单位由于进程是程序的执行过程，因此程序是进程的一种构成部分2区别假如进程存在必有程序的存在但程序是静态的凡未建立进程的程序都不能作为一种独立I,的单位参与运行当程序被处理机执行时，它一定属于一种或多种进程一种程序可以建立多种进程简述计算机中存储器的作用，内存、外存和高速缓冲存储器各自的特点是什么？

2.答案存储作用寄存目前运行的程序和数据1内存速度快、成本较高，按址访问CPU外存速度较慢、单位成本较低，容量可做得很大高速缓存速度最快、成本最高，容量最小，介于与内存之间匹配速度CPU计算机网络时常用拓扑构造有哪些？各有什么特点

3.答案（）总线型拓扑是一种比较普遍采用日勺一种方式，它用一种信道作为传播媒体（称为总线），所1有站点通过硬件接口都直接连到这一公共传播媒体上总线型拓扑的长处是信道运用率较高，所需要的电缆数量少，构造简朴，易于扩充，增加和减少I顾客比较以便，又是无源工作，有较高的可靠性（）星型拓扑是以一种节点为中心日勺处理系统，中央节点通过点对点通信链路连接到各个节点2星型拓扑的长处控制简朴；构造简朴；建网轻易；服务以便在星型拓扑中，任何节点都直接和中央节点相连接（）环形拓扑是将各台联网的计算机用通信线路连接成一种闭合日勺环，也可以看作是把总线构3造时两端相连在一起而构成环形拓扑的长处电缆长度短，增加和减少节点轻易，可使用光纤，传播速度快，实时性强（）树形拓扑是从总线型拓扑演变而来日勺，形状像一棵倒挂的树，顶端是树根，树根如下带分支,4每个分支还可再带子分支树形拓扑的长处是易于扩展，这种构造可以延伸出诸多分支和子分支故障隔离较轻易，假如某I一分支的节点或线路发生故障，很轻易将故障分支和整个系统隔离开来（）混合型拓扑实际上是将两种以上的单一拓扑构造类型混合起来，取两种拓扑构造日勺长处来构5成一种混合构造混合型拓扑的长处故障检测和隔离轻易，一旦网络发生故障先找出有问题的集中器，然后将集中器和网络隔离这种构造易于扩展，安装以便（）网型拓扑的每一种节点都与其他节点一一直接互联这种连接重要是运用冗余的连接，实现节6点与节点之间的高速传播和高容错性能，以提高网络的速度和可靠性I网型拓扑的长处是不受瓶颈问题和失败连接的影响，由于节点间有许多条途径连接，可为数据流的传播选择合适的路由，绕过错败的连接和失效的部件，可靠性高I（答以上个，分）33,什么是数据字典？其作用是什么？它有哪些条目？答案4数据字典（简称）是用来定义数据流图中的各个成分口勺详细含义的，它以一种精确的、无DD I1二义性的阐明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述他和数据流图共同构成了系统的逻辑模型，是需求规格阐明书的重要构成部分数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的因此也像一般字典一样，要把所有条目按一定J,时次序排列起来，以便查阅数据字典有如下四类条目数据流、数据项、数据存储、基本加工数据项是构成数据流和数据存储的最小元素源点、终点不在系统之内，故一般不在字典中阐明请阐明软件文档的作用？软件开发项目生存期各阶段都包括哪些文档？

5.I答案软件文档的作用是提高软件开发过程勺能见度；提高开发效率；作为开发人员阶段工作成果和H结束标志；记录开发过程日勺有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于顾客了解软件功能、性能软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如下可行性研究汇报、项目开发计划、软件需求阐明书、数据规定阐明书、测试计划、概要设计阐明书、详细设计阐明书、顾客手册、操作手册、测试分析汇报、开发进度月报、项目开发总结、程序维护手册（维护修改提议）四.综合运用.请分别写出下面二叉树日勺先序序列、中序序列和后序序列1。