北京工业大学计算机考试题.doc

北京工业大学软件学院

工程硕士【计算机基础】模拟试题（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．HYPERLINK.cn是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．信息

二．填空题

三种主要数据模型是概念数据模型、逻辑数据模型、物理数据模型。

计算机语言通常分为三个层次，它们是机器语言、汇编语言和高级语言。

基于冯·诺依曼思想而设计计算机硬件由运算器、控制器、接口通道、存放器和输出设备等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方法中用于表示系统逻辑模型一个工具。它以图形方式描述数据在系统中流动和处理过程，因为它只反应系统必须完成逻辑功效，所以它是一个功效模型。数据流图有四种基本图形符号：“→”箭头表示数据流；“○”圆或椭圆表述加工；“=”双杠表示数据存放；“□”方框表示数据源点或终点。

四．综合利用

1．已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)次序存放于一维数组a[12]中，依照折半搜索过程填写成功搜索下表中所给元素34,56,58,63,94时比较次数。

3456586394答案：

3456586394