北京工业大学软件学院工程硕士【计算机基础】模拟试题（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．请说明软件文档的作用？软件开发项目生存期各阶段都包含哪些文档？答案：软件文档的作用是：提高软件开发过程的能见度；提高开发效率；作为开发人员阶段工作成果和结束标志；记录开发过程的有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于用户了解软件功能、性能。
软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如下：可行性研究报告、项目开发计划、软件需求说明书、数据要求说明书、测试计划、概要设计说明书、详细设计说明书、用户手册、操作手册、测试分析报告、开发进度月报、项目开发总结、程序维护手册（维护修改建议）。