1、考试时 间180分钟,满分100分)一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70 题为英文题)。下列各题A) 、B) 、C)、D) 四个选项中 ,只有一个是正确的, 请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1) 计算机控制器的核心是A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器(2) 若一个子程序起始地址为2K ,调用指令CALL的内存地址为K 2,则执行CALL指令所要执行指令的地址为A) 2K B) 2K 1 C) 2K-1 D) K 3(3) 2000年3月17日生效的标准GB18030-2000 共收录汉字的数
2、目为A) 6763个 B) 7360个 C) 17000个 D) 27000个(4) 栈S最多能容纳4个元素。现在 6个元素按A 、B、C 、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?A) A、B、C、D、E、F B) A、F、E、D 、C 、BC) C、B、E 、D、A、F D) C、D、B 、F 、 E、 A(5) 由四个结点可以构造出多少种不同的二叉树?A) 4 B) 5 C) 14 D) 15(6) 下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,下面哪一个操作序列不能得到正确的结果?A) q.info:=q.llink.info;
3、q.llink:=nil;B) q.info:=q.rlink.llink.info;q.rlink.llink:=nil;C) pllink:=qllink;p.llink.rlink:=q.rlink;D) p.llink:=q.rllink;p.llink.rlink:=q.llink;(7) 设散列表的当前状态如下:该散列表的负载因子约为A) 0.27 B) 0.42 C) 0.58 D) 0.73(8) 下面关于有向图的运算的叙述中,哪个(些)是正确的?. 求有向图结点的拓扑序列,其结果必定是唯一的. 求两个指向结点间的最短路径,其结果必定是唯一的. 求事件结点网络的关键路径,其结果
4、必定是唯一的A) 只有 B) 和 C) 都正确 D) 都不正确(9) 下列命题公式中哪个(些)为重言式?. (pq)r) (pr)(qr). (p(qr) (pq )(pr). (pq) (pr) (pr). (pq)(pr)(pr)A) B) 和 C) 和 D) 、和(10) 设A、B、 C、D为任意的集合,下面命题中为假的是A) A-B=B当且仅当 A=B=? B) 若A?B C?D,则(A?C) ? ( B? D)C) 若A?B C?D,则(A?C) ? ( B? D) D) A-B=A?B(11) 设f:ZZZ,f( )=n2k,其中Z为整数集合,下面哪些命题为真?. f是满射的. f
5、是单射的. f-1(N)=ZN(N为自然数集合). f(z1)=NA) 和 B) 和 C) 和 D) 全为真(12) 设N为自然数集合, 在下面四种运算下不构成代数系统的是A) x*y=x y-2-x-y B) x*y=x y C) x*y=x-y D) x*y=|x| |y|(13) 设七阶(即七个顶点 )无向图G为k-正则图,下面列出 k值中哪个(些)对于上述命题不成立?. k=4. k=5. k=6. k=7A) 和 B) 只有 C) 、 和 D) 全部(14) 下列命题中哪个一定为真?A) 若无向图 G为极大平面图,则G的对偶图G 也是极大平面图B) G为非无向连通图当且仅当 G的边连
6、通度(G)=0C) 若能将无向图G的所有顶点排在 G的同一个初级回路上,则 G为哈密顿图D) 若G 为n阶m 条边r 个面的平面图,则 n-m r=2工程所需的最长时 间。(15) 下列关于网络操作系统和分布式操作系统的叙述中,哪个是正确的. 它们都通过消息实现通信. 它们都运行相同的操作系统. 它们都有网络的支持A) 只有 B) 只有 C) 只有 D) 都不正确(16) 当系统正在处理某一中断时,若要防止同级中断的干扰,可采取下列哪一种手段?A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应(17) 下列关于进程控制块PCB 的叙述中,哪些是正确的?. 系统利用PCB描述进程的
7、基本静态特征. PCB可用于描述进程的运动变化过程. 一个进程唯一对应一个PCBA) 和 B) 和 C) 和 D) 全都正确 (18) 在采用非抢占式进程调度方式下,下列哪一种情况不会引起进程切换?A) 一个更高优先级的进程就绪 B) 时 间片到C) 进程运行完毕 D) 进程执行 P操作(19) 在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正确运行,要采 取存储保护措施以防止.地址越界.操作越权A) 只有 B) 只有 C) 和 D) 都不正确(20) 在文件系统中,若要实现文件拷贝功能,可利用已有的系统调用,它们是A) create,open,read,write,clos
8、eB) create,open,read,write,deleteC) create,open,read,writeD) create,read,write,close(21) 在多道程序系统中,多个进程可对共享设备进行同时访问。因此,在实现时应考虑下列哪些问题?. 正确性. 系统性能. 合理性A) 和 B) 和 C) 和 D) 都正确(22) 下列关于UNIX的叙述中,不正确的是A) UNIX的文件系统是树型结构的,便于管理和检索B) UNIX提供了丰富的软件工具,如实用程序、文本工具和开发工具C) UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理D) UNIX是多用户、多任务的
9、分时操作系统(23) 在UNIX系统中,组成UNIX执行环境的是一系列A) 环境变量 B) 管道 C) 特殊文件 D) 管理命令(24) 软件开发的结构化生命周期方法将软件生命周期划分成A) 计划阶段、开发阶段、运行阶段 B) 计划阶段、编程阶段、测试阶段C) 总体设计、详细设计、编程调试 D) 需求分析、功能定义、系统设计(25) 数据流图是常用的进行软件需求分析的图形工具,其基本图形符号是A) 输入、输出、外部实体和加工B) 变换、加工、数据流和存储C) 加工、数据流、数据存储和外部实体D) 变换、数据存储、加工和数据流 (26) 判定表和判定树是数据流图中用以描述加工的工具,它常描述的对
10、象是A) 逻辑判断 B) 层次分解 C) 操作条目 D) 组合条件(27) 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的A) 抽象和住处隐蔽 B) 局部化和封装化C) 内聚性和耦合性 D) 激活机制和控制方法(28) 软件设计一般分为总体设计和详细设计,它们之间的关系是A) 全局和局部 B) 抽象和具体C) 总体和层次 D) 功能和结构(29) 软件的复审是保证软件质量的必要手段,下述.软件的可追溯性.软件的可维护性.方案的可选择性.接口的明确性哪些是软件复审时所涉及的技术内容?A) 和 B) 、和 C) 和 D) 都正确(30) 原型化方法是软件开发中一类常用的方法
11、,它与结构化方法相比较,更需要A) 明确的需求定义 B) 完整的生命周期C) 较长的开发时 间 D) 熟练的开发人员(31) 软件测试是软件开发的重要环节,而进行软件测试的目的是A) 证明软件错误不存在 B) 证明软件错误的存在C) 改正程序所有的错误 D) 发现程序所有的错误(32) 软件维护是保证软件正常、有效运行的重要手段,而软件的下述特性:.可测试性.可理解性.可修改性.可移植性哪个(些)有利于软件的维护?A) 只有 B) 和 C) 、 和 D) 都有利(33) 数据库的三级模式结构由外模式、模式和内模式组成,它适合于哪个(些)类型的数据库?. 关系型数据库 . 层次型数据库 . 网状
12、型数据库A) 只有 B) 和 C) 和 D) 都适合(34) 设关系R和关系S的元素分别是3和4,关系T是R与S的笛卡尔积,即: T=RS,则关系T的元数是A) 7 B) 9 C) 12 D) 16(35) 在SQL 语言中的表 (Table)是数据库的A) 内模式 B) 模式 C) 外模式 D) 概念模式(36) 设有关系R和S ,在下列的关系运算中,哪一种运算不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同“?A) R?S B) RS C) RS D) RS(37) 设有关系R(A,B,C,D) ,其函数依赖集F=AB,AC,BD,则关系R 至多满足A) 1NF B) 2NF
13、 C) 3NF D) BCNF(38) 设有关系R(A,B,C) ,在下列的等式中,哪一个是不成立的?A) A THEN k:=j:IF kiTHEN BEGINX:=Ak;Ak:=Ai;Ai:=xENDEND;(58) The sorting method described by the code is calledA) Insertion sort B) Selection sort C) Radix sort D) Merge sort(59) Suppose elements in array A are already sorted ascending order of their
14、values when the code begins to run, then execution time of the code will beA) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(60) Assume that N=2M and FIFO is used. If the string p1,p2,pN is repeatedthree times, then the number of page faults isA) N/2 B) N C) 2N D) 3N(61) Chang, Tian and An are three users o
15、f the system. Chang and An are inthe same group. Tian is a Super User. Which of the following rights is inconsistentwith the given policies?A) Tian has W(write) access to Ans Mail filesB) Tian has E(execute) access to Ans Mail filesC) Chian has R(read) access to Ans text filesD) Tian has E(execute)
16、access to Changs Binary files(62) Software Engineering Economy is an effective part of software engineering,which of the following content is the research comtent of software engineeringeconomy?.Estimation of software development cost.Earn & Cost analysis of software development.Adjustment of softwa
17、re development progressA) only B) and C) and D) all(63) Prototype method is one of the software engineering methods frequentlyused, which of the following item is the necessary condition for implementingprototype method?.Can acquire the user requirement quickly.Have the tools for building software f
18、ast.Have a certain accumulation of prototype systemsA) only B) and C) and D) all(64) ORACLE RDBMS is a distributed DBMS. Which of the following techniquesadapted ensure atomicity of distributed transaction?A) remote procedure call (RPC) B) Two _phases commit (2PC)C) Snapshots D) triggers(65) In orde
19、r to get names of schoolboys(SEX=M)whose age=22, from a relationS(SNO,SNAME,SEX,AGE),which of the following expressions is (are) correct?.sname(sex=Mage=22(S).sex=Mage=22(sname(S)A) only B) only C) and D) neither(66) In order to improve the performance of a network server, you need to selectbus or l
20、ocal bus. The appropriate local bus isA) VESA B) PCI C) EISA D) ISA(67) In terms of M.J.Flynns taxonomy, the systolic array falls intoA) SISD B) MIMD C) SIMD D) MISD(68) In the WAN, when a point-to-point subnet is used, an important designissue is the roucer interconnectionA) topology B) computer C)
21、 service D) lines(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt tothe number of stations trying to send. It is calledA) backward learning B) binary exponential backoffC) spanning tree D) CRC(70) The typical firewall consists of two packet filters and a (an)A) router B) bridg
22、e C) application D) server二、论述题 (四个论述题可任选其一,并只选其一,多选无效,满分30分)论述题 1设计一个用于管理会议室的数据库。经调查分析,得到的数据项列出如下: 房间号r# CHAR(4),部门号d# CHAR(3),部门名称dname CHAR(20) ,房间容量content INT ,部门主管 dmanager CHAR(8),开会日 期mdate DATE ,会议名称cname CHAR(20),会议主题(subject)CHAR(80) ,会议类型(type) ,部门人数dnum INT,当前房间状态state CHAR(1),并确定以会议室(r
23、oom)信息,部门(department)信息,会议(conference)信息为实体,它们通过“开会(meeting)“联系起来。为了简化问题做如下假定:l 会议以部门召开,但一个部门在同一会议室不能重复召开同一个会议。l 会议室按部门借用,且不预借。l 当前房间状态取值为1 表示该会议室当前正在开会,取值为0表示该会议室当前未被借用。数据库概念设计的只包含主键属性的简化E-R图如下: 要求: 数据库的逻辑结构设计:给出相应的表名、表的属性名(数据类型可省) 、主键。(14分) 给出下列查询的SQL语句:(16分,每小题4分)a) 当前未借用的会议室(房间号)和容量:b) 2000年4月8日
24、有哪些部门(部门名称)在开会?他们的主管是谁?c) 2000年 4月8日 信息中心在哪个会议室(房间号)开会?会议名称和主题是什么?d) 当前能够适合信息中心开会的有哪些会议室(房间号)?论述题2原型化方法或称快速原型化方法是一种当前常用的软件工程方法,尽管其特征民传统的结构化生命周期法有所不同,但从原型化方法的演变仔细分析,仍可看出它与结构化方法的内在联系,试回顾两种方法的发展特征和演进历史并论述下述问题: 两种方法的基本特征和内在联系。 (14分) 结构化生命周期方法的优点及其适应对象。 (8分) 实施快速原型法的前提和条件。 (8分)论述题3 进程调度的主要功能。 (8分) 何时可进行进
25、程调度?(8分) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时 间比例让进程占用处理机。时 间片轮转进程调度算法的基本思想是什么?时 间片的大小对系统有什么影响?在选取时 间片时应考虑哪些因素?(14分)论述题4Internet网络层 IP协议目前应用最为广泛。试根据你对 IP协议的理解,讨论以下问题: 论点1:Internet 中没有两台或两台以上的主机或路由器可以同时使用同一个IP地址。论点1正确吗?为什么?(10分) 论点2:连接在Internet 中的一台主机或路由器只能有一个IP地址。论点2正确吗?为什么?(10分) 有一台主机的IP地址是“192.41.256
26、.20“ 。你认为这个IP 地址有没有错误。为什么?(10分)(考试时 间180分钟,满分100 分)一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70 题为英文题)。下列各题A) 、B) 、C)、D) 四个选项中 ,只有一个是正确的, 请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1) 计算机控制器的核心是A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器(2) 若一个子程序起始地址为2K ,调用指令CALL的内存地址为K 2,则执行CALL指令所要执行指令的地址为A) 2K B) 2K 1 C) 2K-1 D) K 3(3) 20
27、00年3月17日生效的标准GB18030-2000 共收录汉字的数目为A) 6763个 B) 7360个 C) 17000个 D) 27000个(4) 栈S最多能容纳4个元素。现在 6个元素按A 、B、C 、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?A) A、B、C、D、E、F B) A、F、E、D 、C 、BC) C、B、E 、D、A、F D) C、D、B 、F 、 E、 A(5) 由四个结点可以构造出多少种不同的二叉树?A) 4 B) 5 C) 14 D) 15(6) 下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,下面哪一个操作序列不
28、能得到正确的结果?A) q.info:=q.llink.info;q.llink:=nil;B) q.info:=q.rlink.llink.info;q.rlink.llink:=nil;C) pllink:=qllink;p.llink.rlink:=q.rlink;D) p.llink:=q.rllink;p.llink.rlink:=q.llink;(7) 设散列表的当前状态如下:该散列表的负载因子约为A) 0.27 B) 0.42 C) 0.58 D) 0.73(8) 下面关于有向图的运算的叙述中,哪个(些)是正确的?. 求有向图结点的拓扑序列,其结果必定是唯一的. 求两个指向结点间
29、的最短路径,其结果必定是唯一的. 求事件结点网络的关键路径,其结果必定是唯一的A) 只有 B) 和 C) 都正确 D) 都不正确(9) 下列命题公式中哪个(些)为重言式?. (pq)r) (pr)(qr). (p(qr) (pq )(pr). (pq) (pr) (pr). (pq)(pr)(pr)A) B) 和 C) 和 D) 、和(10) 设A、B、 C、D为任意的集合,下面命题中为假的是A) A-B=B当且仅当 A=B=? B) 若A?B C?D,则(A?C) ? ( B? D)C) 若A?B C?D,则(A?C) ? ( B? D) D) A-B=A?B(11) 设f:ZZZ,f( )
30、=n2k,其中Z为整数集合,下面哪些命题为真?. f是满射的. f是单射的. f-1(N)=ZN(N为自然数集合). f(z1)=NA) 和 B) 和 C) 和 D) 全为真(12) 设N为自然数集合, 在下面四种运算下不构成代数系统的是A) x*y=x y-2-x-y B) x*y=x y C) x*y=x-y D) x*y=|x| |y|(13) 设七阶(即七个顶点 )无向图G为k-正则图,下面列出 k值中哪个(些)对于上述命题不成立?. k=4. k=5. k=6. k=7A) 和 B) 只有 C) 、 和 D) 全部(14) 下列命题中哪个一定为真?A) 若无向图 G为极大平面图,则G
31、的对偶图G 也是极大平面图B) G为非无向连通图当且仅当 G的边连通度(G)=0C) 若能将无向图G的所有顶点排在 G的同一个初级回路上,则 G为哈密顿图D) 若G 为n阶m 条边r 个面的平面图,则 n-m r=2工程所需的最长时 间。(15) 下列关于网络操作系统和分布式操作系统的叙述中,哪个是正确的. 它们都通过消息实现通信. 它们都运行相同的操作系统. 它们都有网络的支持A) 只有 B) 只有 C) 只有 D) 都不正确(16) 当系统正在处理某一中断时,若要防止同级中断的干扰,可采取下列哪一种手段?A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应(17) 下列关于进程控制块PCB 的叙述中,哪些是正确的?. 系统利用PCB描述进程的基本静态特征. PCB可用于描述进程的运动变化过程. 一个进程唯一对应一个PCBA) 和 B) 和 C) 和 D) 全都正确 (18) 在采用非抢占式进程调度方式下,下列哪一种情况不会引起进程切换?A) 一个更高优先级的进程就绪 B) 时 间片到C) 进程运行完毕 D) 进程执行 P操作(19) 在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正确运行,要采 取存储保护措施以防止