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

北京工业大学软件学院工程硕士【计算机基础】模拟试题（1）一单选题 1存储容量的基本单位是（ B ）。 A位 B字节 C字 DASCII码2全双工通信支持下列（ C）的数据流。A单一方向 B多个方向C两个方向且同时 D两个方向，不同时3操作系统的作用是（ C ）。 A对计算机存储器进行管理 B实现软硬件的转接 C控制和管理系统资源的使用 D对计算机外部设备进行管理4计算机病毒可以使整个计算机瘫痪，危害极大，计算机病毒是（ B ）。 A一种芯片 B一段特制的程序 C一种生物病毒 D一条命令5www.edu.cn是Internet上一台计算机的（ A ）。A域名 BIP地址 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 信息二填空题 1. 三种主要的数据模型是 概念数据模型 、 逻辑数据模型 、 物理数据模型 。2. 计算机语言一般分为三个层次，它们是机器语言、汇编语言和 高级语言 。3. 基于冯诺依曼思想而设计的计算机硬件由运算器、 控制器、 接口通道、 存储器和输出设备等5部分组成。4. 操作系统提供的工作界面有 命令行界面 和 图形用户界面 两种方式。5. TCP/IP协议由两部分组成， TCP 是传输控制协议。三简答题 1文件系统为什么要实现“按名存取”？答案：文件系统一方面要方便用户，实现按名存取 ;另一方面要实现文件存储空间的组织、分配和文件信息的存储，并且要对存入的文件提供保护和有效的检索。2设有一个1010的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A00存放于B0中，那么A85存放于B中什么位置。答案：矩阵A中当元素下标I与J满足IJ时，任意元素AIJ在一维数组B中的存放位置为I * (I + 1) / 2 + J，因此，A85在数组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 ) 顺序存储于一维数组a12中，根据折半搜索过程填写成功搜索下表中所给元素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 42阅读以下程序，写出运行结果。#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字 DASCII码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 ）。AQ.front= =Q.rear BQ.front-Q.rear= =MaxSize CQ.front+Q.rear= =MaxSize DQ.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.关系数据库查询二填空题 1SQL语言提供数据库定义、_数据操纵_、数据控制等功能。2直接由二进制编码构成的语言是_机器语言_。3能把文字、数据、图表、声音、图像和动态视频信息集为一体处理的计算机称为 多媒体计算机 。4因特网上为用户之间发送和接收信息提供的一种快速、廉价的现代化通信手段称为 电子邮件服务/Email服务 。 5在网络层上实现多个网络互联的设备是 路由器 。 三简答题 1什么是进程？进程和程序的区别是什么？答案：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。（1）进程是一个动态的概念，强调的是执行过程，动态创建，并被调度执行后消亡。进程是一个能独立运行的单位，又是一个系统进行资源分配和调度的独立单位。（2）由于进程是程序的执行过程，所以程序是进程的一个组成部分。区别：如果进程存在必有程序的存在。但程序是静态的，凡未建立进程的程序都不能作为一个独立的单位参与运行。当程序被处理机执行时，它一定属于一个或多个进程。一个程序可以建立多个进程。2简述计算机中存储器的作用，内存、外存和高速缓冲存储器各自的特点是什么？ 答案：（1）存储作用：存放当前运行的程序和数据内存：速度快、成本较高，CPU按址访问外存：速度较慢、单位成本较低，容量可做得很大高速缓存：速度最快、成本最高，容量最小，介于CPU与内存之间匹配速度3计算机网络的常用拓扑结构有哪些？各有什么特点？答案：（1）总线型拓扑是一种比较普遍采用的一种方式，它用一个信道作为传输媒体（称为总线），所有站点通过硬件接口都直接连到这一公共传输媒体上。总线型拓扑的优点是信道利用率较高，所需要的电缆数量少，结构简单，易于扩充，增加和减少用户比较方便，又是无源工作，有较高的可靠性。（2）星型拓扑是以一个节点为中心的处理系统，中央节点通过点对点通信链路连接到各个节点。星型拓扑的优点：控制简单；结构简单；建网容易；服务方便。在星型拓扑中，任何节点都直接和中央节点相连接。（3）环形拓扑是将各台联网的计算机用通信线路连接成一个闭合的环，也可以看作是把总线结构的两端相连在一起而构成。环形拓扑的优点电缆长度短，增加和减少节点容易，可使用光纤，传输速度快，实时性强。（4）树形拓扑是从总线型拓扑演变而来的，形状像一棵倒挂的树，顶端是树根，树根以下带分支，每个分支还可再带子分支树形拓扑的优点是易于扩展，这种结构可以延伸出很多分支和子分支。故障隔离较容易，如果某一分支的节点或线路发生故障，很容易将故障分支和整个系统隔离开来。（5）混合型拓扑实际上是将两种以上的单一拓扑结构类型混合起来，取两种拓扑结构的优点来构成一种混合结构。混合型拓扑的优点故障检测和隔离容易，一旦网络发生故障先找出有问题的集中器，然后将集中器和网络隔离。这种结构易于扩展，安装方便。（6）网型拓扑的每一个节点都与其它节点一一直接互联。这种连接主要是利用冗余的连接，实现节点与节点之间的高速传输和高容错性能，以提高网络的速度和可靠性。网型拓扑的优点是不受瓶颈问题和失败连接的影响，由于节点间有许多条路径连接，可为数据流的传输选择适当的路由，绕过失败的连接和失效的部件，可靠性高。（答以上3个，3分）4. 什么是数据字典？其作用是什么？它有哪些条目？答案：数据字典（简称DD）是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。他和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，因此也像普通字典一样，要把所有条目按一定的次序排列起来，以便查阅。数据字典有以下四类条目：数据流、数据项、数据存储、基本加工。数据项是组成数据流和数据存储的最小元素。源点、终点不在系统之内，故一般不在字典中说明。5请说明软件文档的作用？软件开发项目生存期各阶段都包含哪些文档？答案：软件文档的作用是：提高软件开发过程的能见度；提高开发效率；作为开发人员阶段工作成果和结束标志；记录开发过程的有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于用户了解软件功能、性能。软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如下：可行性研究报告、项目开发计划、软件需求说明书、数据要求说明书、测试计划、概要设计说明书、详细设计说明书、用户手册、操作手册、测试分析报告、开发进度月报、项目开发总结、程序维护手册（维护修改建议）。四综合运用 1请分别写出下面二叉树的先序序列、中序序列和后序序列。答案：先序序列：ABDEHCFGIJ中序序列：DBHEAFCIGJ后序序列：DHEBFIJGCA2设生产-消费者进程描述如下： 生产者进程 消费者进程 . .P(Empty); P(Full);P(Mutex); P(Mutex); 生产； 消费；V(Mutex); V(Mutex);V(Full); V(Empty); 其中：Mutex为两个进程的互斥信号量，Full，Empty分别为两个进程的同步信号量，初值分别为0和n。如果将消费者进程的两个P操作顺序对调，请问：1） 两个进程在什么情况下发生死锁？描述其过程。2）如果对调两个进程的任一个进程V操作顺序，是否发生死锁？为什么？答案：1） 当消费者进程首先运行时，则锁定了互斥信号量Mutex，使它不可用，这样无论何时生产进程都不能实现生产，其abc顺序和符号量 a）Empty为n、Full为0、Mutex为1 b）消费者进程（Mutex为0、Full为-1） c）生产进程（Mutex为-1，Empty为n-1） 消费者进程占有Mutex、等待Full为可用和生产进程等待Mutex可用，才能增加Full，从而使相互等待对方的资源，进入死锁过程 2） 对调两个进程的任一个进程V操作顺序，不会发生死锁 ，看V操作的内容知道，该操作仅仅是增加信号量的值，唤醒进程，不会驱使进程的资源相互等待，这个内容仅仅是针对本程序 ，如果是其他程序，有更多的信号量则释放顺序需要分析，否则也会发生死锁的。：案北京工业大学软件学院工程硕士【计算机基础】模拟题（3）一单选题 1最常见的保证网络安全的工具是（ B ）。 A防病毒工具 B防火墙 C网络分析仪 D操作系统2下列有关运算器的描述中，_D_是正确的。A. 只做算术运算，不做逻辑运算 B. 只做加法 C. 能暂时存放运算结果 D. 既做算术运算，又做逻辑运算3在主存和CPU之间增加cache存储器的目的是_C_。A. 增加内存容量 B. 提高内存可靠性C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度4下列（ C）协议属于应用层协议。 AIP，TCP和 UDP BARP，IP和UDP CFTP，SMTP和Telnet DICMP，RARP和ARP 55数据库系统达到了数据独立性，是因为采用了_D_。 A层次模式 B网状模型 C关系模型 D三级模式结构6全双工通信支持下列（C ）的数据流。A单一方向 B多个方向 C两个方向且同时 D两个方向，不同时7媒体是（ A ）。 A表示信息和传播信息的载体 B各种信息的编码 C 计算机输入的信息 D计算机屏幕显示的信息8在软件的需求分析中，开发人员要从用户那里了解的最重要问题是（ A ）。A要让软件做什么 B要给该软件提供哪些信息C要求软件工作效率怎样 D要让软件具有何种结构9引入缓冲区的主要目的是（D）。 A节省内存 B提高CPU的利用率C提高I/O设备的效率 D改善CPU和I/O设备间速度不匹配的情况10数据库提供给用户的接口是_A_，它具有数据定义、数据操作和数据检查功能。 A数据库语言 B过程化语言 C宿主语言 D面向对象语言二填空题 6. 在微机中，字符的编码是 ASCII 。7. 存储_程序 _并按_ 程序指令 _顺序执行,这是冯诺依曼型计算机的工作原理。8. 计算机语言一般分为三个层次，它们是机器语言、汇编语言和 高级 。9. 数据库是指有组织地、动态地存储在 计算机外存 上的相互联系的数据的集合。10. 软件生存周期中时间最长、花费精力和费用最多的一个阶段是 软件维护 阶段。11. OSI参考模型从低到高第3层是_ 网络 _层。12. n个顶点的无向连通图至少有_n-1_条边。8十进制数31.125转换成二进制数是 11111.001 。9. IP地址通常划分为五种类型，A类地址的特征是最高位为0，B类地址的特征为 10 ，C类地址的特征为 110 。10. CPU能直接访问_ RAM _和_ROM_ _,但不能直接访问磁盘和光盘。三简答题 1简述SQL语言的组成。答案：分为四个部分：数据定义、数据操纵、数据控制、嵌入式SQL语言的使用规定。2已知x=0.1011,y=-0.0101,求x+y=?,x-y=?答案：解： x补=00.1011 x补=00.1011 +y补=11.1011 +-y补=00.010100.0110 01.0000 x+y=+0.0110 x-y产生溢出3简述调制解调器的主要功能。答案：（1）信号转换 （2）确保信源和信宿两端同步 （3）提高数据在传输过程中的抗干扰能力 （4）实现信道的多路复用4. 简述局域网的特点。答案：网络覆盖范围有限、传输速率高、延迟小、误码率、配置简单、拓朴结构有规则。5. 简述软件危机有哪几种表现？答案：软件危机的表现主要表现在以下几个方面：（1）人们对软件开发的成本和进度的估计常常不够准确；（2）用户对已完成的软件不满意的现象时有发生；（3）软件常常是不可维护的；（4）设计产品的质量往往不可靠；（5）软件开发生产率提高的速度远远跟不上日益增长的软件需求，满足不了社会发展的需要。四综合运用 1假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102245333 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？答案：(1) 非抢占式优先级算法 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和（3） 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.91 设待排序的排序码序列为12, 2, 16, 30, 28, 10, 16*, 20, 6, 18, 试写出使用直接插入排序方法每趟排序后的结果。并说明做了多少次排序码比较。答案：（1） 直接插入排序12