捷成计算机等级考试四级模拟试题1要领.doc

捷成计算机考试四级模拟试题（第一套） 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)设G=A,﹡为任意一个群,下列结论中不一定为真的是 A)a,b,xA,方程a﹡x=b的解为x=a-1﹡b B)a,b,cA,若a﹡b=a﹡c,则b=c C)a,bA,则a﹡b=b﹡a D)a,b,cA,则(a﹡b)﹡c=a﹡(b﹡c) 7)设A，B为任意二集合，已知A-B=A，下述结论 Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA 中哪个(些)为真? A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)Ⅰ和Ⅱ 8)设集合A={1,2}，R={x,y|x,yA且x+y3}，则R在A上是 A)自反的，但不是对称的 B)自反的，又是对称的 C)对称的，但不是自反的 D)不是自反的，也不是对称的 9)设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G-V1)=k，下列命题中一定为真的为 A)k≥2 B)k≥3 C)k≤2 D)k=2 10)任意的n阶无向简单图的边数m应满足 A)m≤n-1 B)m≤n(n-1)/2 C)m≤n D)m≥n 11)在精确制导导弹中使用的操作系统应属于下列哪一类? A)批处理操作系统 B)个人计算机操作系统 C)实时操作系统 D)网络操作系统 12)下列程序状态字(PSW)中的哪一位可以确定能否执行操作系统程序? A)保护位 B)屏蔽位 C)条件位 D)CPU状态位 13)一个由于没有获得打印机而不能运行的进程处于 A)就绪状态 B)运行状态 C)等待状态 D)后备状态 14)下列哪一个问题只包含进程互斥问题? A)田径场上的接力比赛 B)一个进程读文件，一个进程写文件 C)一个生产者和一个消费者通过一个缓冲区传递产品 D)公共汽车上司机和售票员的协作 15)虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是 A)中断位 B)内存块号 C)访问位 D)修改位 16)UNIX系统中，若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X，可用下列哪一个命令完成? A)chown666X B)chmod666X C)chown777X D)chmod777X 17)下列关于SPOOLing技术的叙述中，哪一个是错误的? A)批处理系统常采用SPOOLing技术实现 B)SPOOLing技术是一种用空间换取时间的技术 C)作业的输入输出工作通常由SPOOLing系统完成 D)SPOOLing是一种独占设备技术 18)UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为 A)特殊文件 B)普通文件 C)设备文件 D)管道文件 19)软件危机有多种表现，如 I．无法满足软件需求的增长 II．软件开发成本过高 III．开发进度难以控制 IV．需求定义不准确 V．质量不能保证 VI．难以满足维护的需要 而一般认为，软件危机主要是表现在 A)II和III B)III和IV C)IV和V D)I和VI 20)瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容? A)问题定义、可行性研究 B)需求分析、总体设计、详细设计和编码 C)详细设计、编码和测试 D)系统使用和维护 21)软件管理是软件工程化生产的重要环节，以下 I．人员组织II．进度安排III．质量保证IV．成本核算 哪些是软件工程管理应包括的内容? A)I和II B)II和III C)II和IV D)I、II、III和IV 22)实施对软件的需求分析时，常采用的工具应包括 A)数据流图和数据字典 B)数据流图和结构化语言 C)数据字典和判定表 D)结构化语言和结构图 23)在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型? A)顺序模块 B)增量模块 C)层次模块 D)并行模块 24)程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下 I.不支持逐步求精 II.可随意转移控制 III.不易表示数据结构 IV.对提高大型系统的可理解性