历年全国计算机数据库四级考试(2).doc

D) The address of next execution instructionItems (58) and (59) are based on the following Pascal code.FOR i:=1 TO n -1 doBEGINk:=i:FOR j:=i+1 TO n DOIF AjAkTHEN 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 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 repeated three times, then the number of page faults isA) N/2 B) N C) 2N D) 3N(61) Chang, Tian and An are three users of the system. Chang and An are in the same group. Tian is a Super User. Which of the following rights is inconsistent with 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) 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 engineering economy?.Estimation of software development cost.Earn Cost analysis of software development.Adjustment of software development progressA) only B) and C) and D) all(63) Prototype method is one of the software engineering methods frequently used, which of the following item is the necessary condition for implementing prototype method?.Can acquire the user requirement quickly.Have the tools for building software fast.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 techniques adapted ensure atomicity of distributed transaction?A) remote procedure call (RPC) B) Two _phases commit (2PC)C) Snapshots D) triggers(65) In order to get names of schoolboys(SEX=M)whose age=22, from a relation S(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 select bus or local 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 design issue is the roucer interconnectionA) topology B) computer C) service D) lines(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt to the 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) bridge 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)，并确定以会议室（room）信息，部门（department）信息，会议（conference）信息为实体，它们通过开会（meeting）联系起来。为了简化问题做如下假定：l 会议以部门召开，但一个部门在同一会议室不能重复召开同一个会议。l 会议室按部门借用，且不预借。l 当前房间状态取值为1表示该会议室当前正在开会，取值为0表示该会议室当前未被借用。数据库概念设计的只包含主键属性的简化E-R图如下：要求： 数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。(14分) 给出下列查询的SQL语句：（16分，每小题4分）a) 当前未借用的会议室（房间号）和容量：b) 2000年4月8日有哪些部门（部门名称）在开会？他们的主管是谁？c) 2000年4月8日信息中心在哪个会议室（房间号）开会？会议名称和主题是什么？d) 当前能够适合信息中心开会的有哪些会议室（房间号）？论述题2原型化方法或称快速原型化方法是一种当前常用的软件工程方法，尽管其特征民传统的结构化生命周期法有所不同，但从原型化方法的演变仔细分析，仍可看出它与结构化方法的内在联系，试回顾两种方法的发展特征和演进历史并论述下述问题： 两种方法的基本特征和内在联系。（14分） 结构化生命周期方法的优点及其适应对象。（8分） 实施快速原型法的前提和条件。（8分）论述题3 进程调度的主要功能。（8分） 何时可进行进程调度？（8分） 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么？时间片的大小对系统有什么影响？在选取时间片时应考虑哪些因素？（14分）论述题4Internet网络层IP协议目前应用最为广泛。试根据你对IP协议的理解，讨论以下问题： 论点1：Internet中没有两台或两台以上的主机或路由器可以同时使用同一个IP地址。论点1正确吗？为什么？（10分） 论点2：连接在Internet中的一台主机或路由器只能有一个IP地址。论点2正确吗？为什么？（10 有一台主机的IP地址是192.41.256.20。你认为这个IP地址有没有错误。为什么？(10分) 2001年全国计算机考试四级考试 (考试时间180分钟，满分100分)一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是A) 指令寄存器 B) 状态寄存器 C) 地址寄存器 D) 程序计数器(2) 下列关于Cache的描述中，哪一个是错误的？A) Cache是缓冲技术在存储体系中的一个具体应用B) Cache的主要特点之一是存储容量大C) Cache处于内存和CPU之间D) Cache中一般存放内存的一部分副本(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的A) 快速运算 B) 指令系统 C) 可编程性 D) 输入输出设备(4) 栈结构不适用于下列哪一种应用？A) 表达式求值 B) 快速排序算法的实现C) 树的层次次序周游算法的实现 D) 二叉树对称序周游算法的实现(5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A) 10 B) 11 C) 12 D) 不确定(6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A) 13 B) 15 C) 28 D) 58(7) 设散列表的地址空间为 0到10，散列函数为 h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68，60，则最后一个关键码 60的地址为：A) 4 B) 5 C) 6 D) 7(8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A) G Q，M Z A N，B，P H，X S，Y，L，T，E，KB) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9) 下列命题中是简单命题（或称原子命题）的为A) 张明和张红都是大学生 B) 张葆丽和张葆华是亲姐妹C) 张晖或张旺是河北省人 D) 王际大不是工人(10) 设p:天下大雨，q:我骑自行车上班。命题除非天下大雨，否则我骑自行车上班的符号化形式为A) pq B) qp C) qp D) pq(11) 设集合A=a,b,c，A上的二元关系R=a,a,b,c,c，下面命题中为的是A) R是对称的 B) R是反对称的 C) R是等价关系 D) R不是偏序关系(12) 下列四组数中，可以充当4阶无向简单图度数列的为A) 1，2，3，4 B) 0, 2，2，3 C) 1，1，2，2 D) 1，3，3，3(13) 下列命题中为真的是A) 任意n阶无向图的最大度nB) 欧拉回路都是初级回路C) 若无向图G是n阶m条边r个面的平面图，则n-m+1=2D) 若T为非平凡的无向树，则T中每条边都是桥(14) 在下列代数系统(A，*)中，不是群的为A) A=1,10，*为模11乘法 B) A=1,3,4,5,9，*为模11乘法C) A为实数集合，*为普通乘法 D) A为有理数集合，*为普通加法(15) 下列关于分布式系统的叙述中，不正确的是A) 分布式操作系统是一个统一的操作系统B) 分布式系统中的各个计算机有主次之分C) 分布式系统中各个计算机相互协作共同完成一项任务D) 分布式操作系统有更高的可靠性(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？A) 进程控制块 B) 程序模块 C) 就绪队列 D) 数据集合(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之-。但下列哪一个条件不能破坏？A) 占有并等待 B) 互斥 C) 不可抢夺 D) 循环等待第18-19题基于以下描述内容。在页式存储管理中，可以用字位映像图（又称位示图）表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。(18) 如果内存可分配区被划分为1024块，则字位映像图 共需要多少个字来表示？A) 15 B) 16 C) 31 D) 32(19) 已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多 少？（假设内存块从0开始编号）A) 70 B) 105 C) 174 D) 224(20) 存储管理中，下列说法中正确的是 A) 无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的B) 动态重定位一定要有硬件地址转换机制作支持C) 段表和页表都是由用户根据作业情况而建立的D) 采用静态重定位可实现程序浮动(21) 当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的？寻道时间旋转延迟时间数据传送时间A) 只有 B) 只有 C) 只有 D) 没有(22) 系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和A) 访管指令 B) 启动I/O指令 C) 屏蔽中断指令 D) 通道指令(23) 下列关于UNIX操作系统的叙述中，不正确的是A) UNIX是一个多用户的系统B) UNIX的普通文件是无结构字符流文件C) SHELL既表示一种程序设计语言，又表示一种命令解释程序D) 输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起(24) 软件工程思想产生于解决20世纪60年代的软件危机，下述软件需求定义不准确软件进度难以控制软件生产的高成本软件质量不易保证哪些是当时软件危机的主要表现？ A) 和 B) 和 C) 和 D) 全部(25) 应用软件开发是软件开发的主要组成部分，下述缺少方法论指导没有完整的工具用户需求的多变系统分析员不足哪个是应用软件开发中存在的主要困难？A) 只有 B) 只有 C) 只有 D) 只有(26) 经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段的划分，当前最为成熟的阶段应是A) 编程阶段 B) 分析阶段 C) 设计阶段 D) 测试阶段(27) 数据流图可用于抽象描述一个软件的逻辑模型，并由若干种基本的图形符号组成，下述图名加工数据流数据存储外部实体哪些是构成数据流图的基本图形？A) 、和 B) 、和 C) 和 D) 全是(28) 软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下述软件结构软件过程软件模块软件文档哪些是软件设计阶段所应包含的内容？A) 和 B) 和 C) 、和 D) 全是(29) 软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是A) 软件开发环境 B) 项目管理环境 C) 质量保证环境 D) 软件维护环境(30) 原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以A) 定义软件需求 B) 重用已有软件 C) 进行初步设计 D) 提高编码进度(31) 软件测试是软件开发中极其重要的组成内容，下述软件功能软件结构软件性能哪些属于软件测试的应有内容？A) 和 B) 和 C)和 D) 全部(32) 软件质量保证实施应贯彻软件开发的全过程，下述阶段复审材料复审软件测试管理复查哪些是软件质量保证的必要措施？A) 和 B) 和 C) 、和 D) 全部(33) 1970年对IBM公司的 E.F.Codd提出了数据库的A) 层次数据模型 B) 关系数据模型C) 网状数据模型 D) 面向对象数据模型(34) 如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构？A) 用户模式，模式，逻辑模式 B) 子模式，模式，存储模式C) 外模式，模式，内模式 D) 用户模式，模式，存储模式(35) 设两个关系C和SC如下，它们的主键分别为 C#和(S#，C#)，且C.C#=SC.C#。若要对关系C执行删除操作，下面给出关系C的四个元组中哪个元组可以被删除？C SC C# CNAME TEACHER S# C# GRADEc1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895A) C#=c1 B) C#=c2 C) C#=c3 D) C#=c4(36) 下列因素中哪些与数据库系统的运行效率有关？功能是否齐全容错纠错能力数据库设计是否合理程序可读性算法编程技巧A)、和 B)、和 C) 、和 D) 都是(37) 下列哪些工作是数据库系统实施的内容？建立数据库组织数据人库调试测试应用程序数据库性能监测和改善增加新功能A) 都是 B)、和 C) 、和 D) 、和(38) 在ORACLE数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为A) 视图(view) B) 索引(index) C) 聚簇(cluster) D) 触发器(trigger)(39) 数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的A) 一致性 B) 可靠性 C) 可恢复性 D) 安全性(40) 在SQL语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。若要保证工资字段的取值不低于800元，最合适的实现方法是A) 在创建工资表时为工?quot;字段建立缺省(default)B) 在创建工资表时为工资字段建立检查约束(check constraint)C) 在工资表上建立一个触发器(trigger)D) 为工资表数据输入编写一个程序进行控制(41) 在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务？A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计(42) 在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用A) ASCII码进行指令编码 B) BCD码进行指令编码C) 哈夫曼码进行指令编码 D) 等长扩展码进行指令编码(43) 寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指 A) 高位寄存器与低位寄存器重叠 B) 高位寄存器与局部寄存器重叠C) 全局寄存器与局部寄存器重叠 D) 全局寄存器与高位寄存器重叠(44) 奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是A) 把普通流水线的主频提高 B) 多建立几条流水线而已C) 不采用多指令分发技术 D) 细化流水、增加级数(45) 下列哪种结构是把指令和数据混合进行存储的A) 哈佛结构 B) 马克结构 C) 冯.诺依曼结构 D) 非冯.诺依曼结构(46) 虚拟存储系统的页式管理。每个页都是一个A) 等长模块 B) 等长页面 C) 逻辑实体 D) 模块实体(47) 高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是A) 专用多功能单元 B) 阵列处理机 C) 数据流计算机 D) 多处理机系统(48) 所谓I/O操作是指内存与I/O设备之间进行信息交换。在I/O方式的发展过程中，对CPU依赖程度最高的I/O操作是A) 通道控制 B) 中断控制 C) 程序控制 D) DMA控制(49) 计算机网络按照其覆盖的地理范围可以分为哪几种基本类型？局域网城域网数据通信网广域网A) 和 B) 和 C) 、和 D) 、和 (50) 计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的A) 逻辑关系 B) 服务关系 C) 结构关系 D) 层次关系(51) 由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用A) 拥塞算法 B) 路由选择算法 C) 差错控制算法 D) 排队算法(52) 在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征？通信量大顺序性突发性层次性A) 和 B) 和 C) 、和 D) 和(53) IEEE 802标准所描述的局域网参考模型对应于OSI参考模型的哪一（几）层？逻辑链路控制层数据链路层网络层物理层A) 只有 B) 、和 C)和 D) 、和(54) 与快速以太网 Fatt Ethernet相同之处是：千兆位以太Gigabit Ethernet同样保留着传统的10 Mbps Ethernet的基本特征，而且把每个比特的发送时间降低为A) 100ns B) 10ns C) 0.1ns D) 1ns(55) Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏 览等，它们的应用软件系统设计中都采用了A) 客户机/服务器结构 B) 逻辑结构C) 层次模型结构 D) 并行体系结构(56) An instruction that uses indrect addressing mustt contain an address of memory where A) data is stored B) a pipeline stall will be executedC) a page fault is addressedD) another address is stored(57) The principle for a stack memory to store data isA) FIFO B) FILO C) random D) other way(58) In the forest corresponding to the following binary tree，how many children does node B have？A) 1 B) 2 C) 3 D) 4(59) For the root of B_tree of order m,the minimal number of its children is A) 2 B) ?m/2? C) m/2 D) m(60) A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a A) First Come First Serve B) Shortest Seek Time FirstC) Scan D) None of the above(61) The constructcobeginStatement1;Statement2;coendmeans Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segmentx:=0；y:=O；cobeginbeginx:=l;y:=y+x;end;beginy:=2;x:=x+3;endcoendWhich of the following indicate(s) possible values for the variables when the segment finishes execution?x=1,y=2x=1,y=3x=4,y=6A) B) and C) and D) and (62) Software maintenance is to do necessary modification,supplenemt, and completeness during software life circle. Among the following vary kinds of maintenance,which one has the maximum workload in a general way?A) relevance maintenance B) completeness maintenanceC) correctness naintenance D) other kinds of maintenance(63) Different quality factors of software can be reflected upon users different points of view,through product running,product modification and product transformation. Of the following properties,which one is connected with product running?correctness robustness re-useA) only B) only C) + D) all of above(64) Let R and S be the relation respectively:Relation R: A B C Relation S: B C D1 2 3 2 3 46 7 8 2 3 59 7 8 7 8 1The number of tuples that the result of the expression R S (Here is the natural join of relations R and S) isA) 3 B) 4 C) 6 D) 9(65) Suppose we have the relation schema R(A,B,C,D) with functional dependencies;FAB,BC,CD,DA,then R(A,B,C,D)at least is inA) 1NF B) 2NF C) 3NF D) BCNF(66) By means of multiple pipeline to carry out multiple processing,this technologyiscalledA) Multiple pipeling B) SuperpipelineC) Superscalar D) Very long instruction word(67) There are many page replacement algorithms in the page management. Most frequently used algorithm isA) FIFO B) PPT C) OPT D) LRU(68) Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer nA) topology B) protocol C) service D) peer(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking aboveA) network layer B) data link layerC) transport layer D) application layer(70) Every host and router on the Internet has an IP address, which encodes itsA) host number B) host number and socketC) network number D) host number and network number二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分。）论述题1从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。1、试问操作系统所管理的资源有哪些？（4分)2、操作系统从哪几个方面对资源进行管理？主要完成什么工作？（12分）3、以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案（包括功能、数据结构和算法）。（14分)论述题2软件产品生产周期长、耗资巨大，必须特别注意保证质量，而通常保证软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量保证措施中的不同需要，试回答以下问题并适当加以阐述： 1、复审、复查、管理复审和测试各自包括的具体内容是什么，它在哪些方面对软件质量的保证产生了作用？（12分）2、软件复审和软件测试之间有什么联系，又有什么差别？各自有什么侧重？（6分）3、软件测试的目的是什么，对其具体的内容和实现过程做-扼要陈述，无需对测试方法做出介绍、（12分）论述题 3l、为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取哪些做法？（15分） 2、若有学生关系S(S#,SNAME,SEX,AGE)，其主键为S#；选课关系SC(S#,C#,GRADE)，其主键为(S#，C#)，且S.S#=SC.S#。假定学生号为01001的学生离开学校不再回来了，为此若删除关系S中S#=01001的元组时，如果关系SC中有4个元组的S#=01001，应该选用哪一种做法？为什么？（15分）论述题 41、在制定网络安全策略时有以下两种思想方法：方法（1）：凡是没有明确表示允许的就要被禁止。方法（2）：凡是没有明确表示禁止的就要被允许。你认为这两种方法中，哪一种对制定网络安全策略是适用的？为什么？（12分）2、有的用户认为：网络用户使用方法中规?quot;不允许将自己的帐户密码告诉别人或泄露出去的是多余的。你认为这种观点正确吗？为什么？（9分）3、有的用户认为：网络用户使用方法中规定必须定用或不定期修改用户帐户密码太麻烦，因此不去执行。你认为这种做法对吗？为什么？（9分） 2003年全国计算机四级考试一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二进制数原码为 -0.0101，则其补码为A）-0.0101 B）0.0101 C）1.1011 D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间 B）执行指令和存储操作结果的时间C）取操作数和执行指令的时间 D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值 B）堆排序算法的实现C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为A）O( ) B）O C）O( ) D）O( )（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3 B）5 C）7 D）9（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6 B）7 C）8 D）9（9）设G = A,为任意一个群,下列结论中不一定为真的是A） a,b,x A,方程ax = b的解为x = a-1b B） a,b,c A,若ab = ac,则b = cC） a,b A,则ab = ba D） a,b,c A,则（ab）c = a（bc）（10）设A，B为任意二集合，已知A-B = A，下述结论. B-A = B . AB = . B A中哪个（些）为真?A）只有 B）只有 C）只有 D）和（11）设集合A=1,2，R = x,y|x,y A且x+y3，则R在A上是A）自反的，但不是对称的 B）自反的，又是对称的C）对称的，但不是自反的 D）不是自反的，也不是对称的（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题没有人去过火星的符号化形式？A）和 B）和 C）只有 D）全部（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A）k2 B）k3 C）k2 D）k = 2（14）任意的n阶无向简单图的边数m应满足A）mn-1 B）mn(n-1)/2 C）mn D）mn（15）在精确制导导弹中使用的操作系统应属于下列哪一类？A）批处理操作系统 B）个人计算机操作系统C）实时操作系统 D）网络操作系统（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系统程序？A）保护位 B）屏蔽位 C）条件位 D）CPU状态位（17）一个由于没有获得打印机而不能运行的进程处于A）就绪状态 B）运行状态 C）等待状态 D）后备状态（18）下列哪一个问题只包含进程互斥问题？A）田径场上的接力比赛 B）一个进程读文件，一个进程写文件 C）一个生产者和一个消费者通过一个缓冲区传递产品 D）公共汽车上司机和售票员的协作（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？进程 已占资源数 最大需求数 P1 1 2 P2 3 5 P3 4 8 P4 5 7 A）P1，P2，P3，P4 B）P1，P3，P4，P2C）P3，P2，P4，P1 D）P3，P1，P4，P2（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是A）中断位 B）内存块号 C）访问位 D）修改位（21）UNIX系统中，若文件X的创建者希望对所有用户（包括其自身）可读写文件X但不可执行X，可用下列哪一个命令完成？A）chown 666 X B）chmod 666 X C）chown 777 X D）chmod 777 X（22）下列关于SPOOLing技术的叙述中，哪一个是错误的？A）批处理系统常采用SPOOLing技术实现B）SPOOLing技术是一种用空间换取时间的技术C）作业的输入输出工作通常由SPOOLing系统完成D）SPOOLing是一种独占设备技术（23）UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为A）特殊文件 B）普通文件 C）设备文件 D）管道文件（24）软件危机有多种表现，如I 无法满足软件需求的增长II软件开发成本过高III开发进度难以控制IV需求定义不准确V 质量不能保证VI难以满足维护的需要而一般认为，软件危机主要是表现在A）II和III B）III和IV C）IV和V D）I和VI（25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？A）问题定义、可行性研究B）需求分析、总体设计、详细设计和编码C）详细设计、编码和测试D）系统使用和维护（26）软件管理是软件工程化生产的重要环节，以下I人员组织 II进度安排 III质量保证 IV成本核算哪些是软件工程管理应包括的内容？A）I和II B）II和III C）II和IV D）I、II、III和IV（27）实施对软件的需求分析时，常采用的工具应包括A）数据流图和数据字典 B）数据流图和结构化语言 C）数据字典和判定表 D）结构化语言和结构图（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？A）顺序模块 B）增量模块 C）层次模块 D）并行模块（29）程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下I 不支持逐步求精II 可随意转移控制III不易表示数据结构IV对提高大型系统的可理解性差 哪些是程序流程图的缺点？A）I和II B）II和III C）III和IV D）I、II、III和IV（30）路径测试是整个结构测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替A）程序框图 B）结构图 C）数据流图 D）程序流程图（31）单元测试是软件测试的基础性测试，它通常采用的方法是A）静态测试 B）动态测试 C）静态、动态测试 D）静态、动态测试和复审（32）软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是A）完善性维护 B）适应性维护 C）校正性维护 D）支持性维护（33）数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是A）1个 B）2个 C）3个 D）任意多个（34）设关系R =（A，B，C），与SQL语句select distinct B from R where A3 and C = 8等价的关系代数表达式是A）?A3 C = 8（?B（R） B）?B（?A3 C = 8（R） C）?A，B（?A3 C = 8（R） D）?A3 C = 8（?A，C（R）（35）设有关系R（CITY，ST，