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

合集下载

相关主题

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 1

3

4 5

11个节点的表

节点查找次数

6 1

3，9 2

1，4，7，10 3

2，5，8，11 4

2．阅读以下程序，写出运行结果。

#include

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= =MaxSize

C．Q.front+Q.rear= =MaxSize D．Q.front= =(Q.rear+1)%MaxSize 7．媒体是（ A ）。