06年四级计算机笔试试题(一)

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0B）0，1C）1，0D）1，1（2）若二进制数原码为-0.0101，则其补码为A）-0.0101B）0.0101C）1.1011D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间B）执行指令和存储操作结果的时间C）取操作数和执行指令的时间D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值B）堆排序算法的实现C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为A）O()B）OC）O()D）O()（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3B）5C）7D）9（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6B）7C）8D）9（9）设G=为任意一个群,下列结论中不一定为真的是A）a,b,xA,方程a﹡x=b的解为x=a-1﹡bB）a,b,cA,若a﹡b=a﹡c,则b=cC）a,bA,则a﹡b=b﹡aD）a,b,cA,则（a﹡b）﹡c=a﹡（b﹡c）（10）设A，B为任意二集合，已知A-B=A，下述结论Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA中哪个（些）为真?A）只有ⅠB）只有ⅡC）只有ⅢD）Ⅰ和Ⅱ（11）设集合A={1,2}，R={|x,yA且xy3}，则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）k≥2B）k≥3C）k≤2D）k=2（14）任意的n阶无向简单图的边数m应满足A）m≤n-1B）m≤n(n-1)/2C）m≤nD）m≥n（15）在精确制导导弹中使用的操作系统应属于下列哪一类？A）批处理操作系统B）个人计算机操作系统C）实时操作系统D）网络操作系统（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系统程序？A）保护位B）屏蔽位C）条件位D）CPU状态位（17）一个由于没有获得打印机而不能运行的进程处于A）就绪状态B）运行状态C）等待状态D）后备状态（18）下列哪一个问题只包含进程互斥问题？A）田径场上的接力比赛B）一个进程读文件，一个进程写文件C）一个生产者和一个消费者通过一个缓冲区传递产品D）公共汽车上司机和售票员的协作（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？进程已占资源数最大需求数P112P235P348P457A）P1，P2，P3，P4B）P1，P3，P4，P2C）P3，P2，P4，P1D）P3，P1，P4，P2（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是A）中断位B）内存块号C）访问位D）修改位（21）UNIX系统中，若文件X的创建者希望对所有用户（包括其自身）可读写文件X但不可执行X，可用下列哪一个命令完成？A）chown666XB）chmod666XC）chown777XD）chmod777X（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和IIIB）III和IVC）IV和VD）I和VI（25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？A）问题定义、可行性研究B）需求分析、总体设计、详细设计和编码C）详细设计、编码和测试D）系统使用和维护（26）软件管理是软件工程化生产的重要环节，以下I．人员组织II．进度安排III．质量保证IV．成本核算哪些是软件工程管理应包括的内容？A）I和IIB）II和IIIC）II和IVD）I、II、III和IV（27）实施对软件的需求分析时，常采用的工具应包括A）数据流图和数据字典B）数据流图和结构化语言C）数据字典和判定表D）结构化语言和结构图（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？A）顺序模块B）增量模块C）层次模块D）并行模块（29）程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下I．不支持逐步求精II．可随意转移控制III．不易表示数据结构IV．对提高大型系统的可理解性差哪些是程序流程图的缺点？A）I和IIB）II和IIIC）III和IVD）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语句selectdistinctBfromRwhereA3andC=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，ZIP），其函数依赖集F={（CITY，ST）?ZIP，ZIP?CITY}，则关系R至多满足A）1NFB）2NFC）3NFD）BCNF（36）设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？（37）下面列出的条件中，哪些是判别关系模式R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充分必要条件？A）I和IIB）I和IVC）II和IIID）II和IV（38）在关系数据库设计中，若设计文档中主要包括E-R图，这应该是哪个设计阶段形成的文档？A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段（39）对数据库进行备份，这主要是为了维护数据库的A）安全性B）可移植性C）完整性D）可靠性下面第（40）和（41）题，基于学生-选课-课程数据库中的三个关系：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。（40）查找数据库课程的成绩在85分以上的男学生的学号和姓名，将使用关系A）S和SCB）SC和CC）S和CD）S、SC和C（41）下面的两个关系代数表达式哪个（些）可以用来查找所有年龄为22岁的女学生的姓名？A）只有ⅠB）只有ⅡC）Ⅰ和ⅡD）都不可以（42）某计算机系统有N个处理单元，按N个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是A）SISDB）MISDC）SIMDD）MIMD（43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为A）单功能流水线与多功能流水线B）静态流水线与动态流水线C）同步流水线与异步流水线D）线性流水线与非线性流水线（44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A）细化流水、增加级数B）不采用多指令分发技术C）多建立几条流水线D）把普通流水线的主频提高（45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A）先进先出算法B）近期最少使用算法C）非堆栈型算法D）优化排序算法（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是A）专用多功能单元B）阵列处理机C）数据流计算机D）多处理机系统（47）在下列各种类型的I/O技术中，对CPU依赖最小的是A）重叠技术B）中断技术C）程序控制技术D）通道技术（48）在下列关于PCI局部总线的叙述中，哪个是错误的？A）PCI局部总线的设计几乎与CPU无关B）PCI局部总线的设计与CPU关系密切C）PCI局部总线的访问延迟很低D）PCI局部总线能大幅度提高数据吞吐率（49）分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个以全局方式管理系统资源的A）应用软件B）操作系统C）搜索引擎D）体系结构（50）传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到A）l8.4MbpsB）73.6MbpsC）184MbpsD）622Mbps（51）以下关于网络协议三个要素之一的语法的描述，哪一个是正确的？A）语法解释比特流的每一部分的意义B）语法规定用户数据与控制信息的结构与格式C）语法对事件实现的顺序作了详细地说明D）语法对协议实现方法作出明确的规定（52）如果物理层采用了曼彻斯特编码，那么信号传输速率为10Mbps时，发送时钟信号频率应该为A）5MHzB）10MHzC）15MHzD）20MHz（53）符合IEEE802.3标准的Ethernet网物理地址采用连续编码方法，它使用的地址长度为A）8bitB）16bitC）48bitD）64bit（54）网络环境中实现分布式进程通信必须解决哪3个主要的问题？Ⅰ.进程命名与寻址方法Ⅱ.多重协议的识别Ⅲ.协议转换Ⅳ.进程间相互作用的模式A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和ⅣD）Ⅰ、Ⅲ和Ⅳ（55）10GbpsEthernet与10Mbps、100Mbps和1GbpsEthernet采用了完全相同的Ⅰ.帧格式Ⅱ.逻辑链路控制子层协议Ⅲ.物理层标准Ⅳ.数据编码方法A）Ⅰ和ⅡB）Ⅰ、Ⅱ和ⅢC）Ⅱ和ⅣD）Ⅱ、Ⅲ和Ⅳ（56）Whatisthedecimalvalueofthebinaryvalue10010？A）16B）17C）18D）19（57）Inacomputer,whichofthefollowingisthelongestperiod？A）BeatperiodB）MachineperiodC）InstructionperiodD）CPUperiod（58）WhichofthefollowingisnotanAVLtree?（59）TraversingabinarytreeinpreorderisequivalenttoA）Traversingtheforestcorrespondingtothebinarytreeinroot-firstorder.B）Traversingtheforestcorrespondingtothebinarytreeinroot-lastorder.C）Traversingtheforestcorrespondingtothebina