江苏省三级偏软2004年(春)笔试试卷及参考答案解析

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2004年（春）笔试试卷（考试时间150分钟，满分100分）Ⅰ．计算机基础知识（10分）（1）从Pentium开始增加的高级可编程中断控制APIC（AdvancedProgrammableInterruptContro1）技术的正确说法是__________。A）只支持单处理器多级优先级中断，与8259兼容B）支持非对称的多处理器环境，与8259不兼容C）支持非对称与对称多处理器环境，与8259兼容D）保持了与8259的兼容性，只支持对称多处理器环境（2）当前广泛使用的移动存储器一般是指__________。A）DVD.ROM、移动硬盘C）DVD.ROM、DVD-RAM（3）下列数中与(9.1)16不相等的是__________。B）闪存盘(优盘)、DVD-ROMD）闪存盘(优盘)、移动硬盘A）(9.0625)10B）(1001.0001)2C）(21.01)4D）(11.10)8（4）设字长为8位，下列6个数中，其原码与补码不相同的共计有__________个。+64，-64，+0，-0，+1，-1A）6B）2C）3D）4（5）已知某浮点数的格式依次为阶码5位（含阶符1位、补码表示），尾数11位（含数符1位、补码表示），则所能表示的绝对值最大的负数是__________。A）-1×215B）-(1-2-10)×215C）-1×2-16D）-(1-2-11)×216（6）若为纯文本信息，在内存中依次存放的6个字节内容为29H、28H、D3H、A7H、65H、46H，它们有可能是__________。A）汉字字符串C）BCD码串B）西文字符串D）汉字、西文字符串（7）表达式7AND19MOD5XOR8的值是__________。A）3B）11C）12D）6（8）在微型计算机的总线结构中，系统总线包含有数据、地址、控制等总线，其中可能没有三态的是__________。A）数据总线B）地址总线C）控制总线D）B及C（9）下列说法不正确的是__________。A）任何计算机中只有一个CPUC）Pentium处理器具有浮点运算功能B）Pentium的虚拟存储空间可达64TBD）80X86的系统中必须有ROM（10）下列软件中，不属于系统软件的是__________。A）监控程序C）语言编译程序Ⅱ．软件基础和应用（51分）B）编辑程序（EDIT）D）文字处理软件（11）应用于ISDN的面向视频会议、可视电话的视听编码标准是__________。A）H.261(也称P×64)B）JPEGC）MPEG-1D）MPEG-2（12）在RSA密码体系中经常要作大指数运算的精确计算。用以下算法计算XN，乘法次数至多为__________(N为正整数，N10，[x]表示不大于x的最大整数)。2004年（春）笔试试卷第1页（共10页）XN=(X2)N/2N为偶数X(XN-1)N为奇数A）[loga((N-1)/2)]B）[loge(N/4)]C）[loga(N/8)]D）2[log2N]（13）根据程序设计语言的语法规则，下列各项中__________属于终结符号。A）保留字B）标识符C）表达式D）语句（14）当一个汉字的点阵字形用128个字节表示时，其点阵大小应为__________。A）16×16B）24×24C）32×32D）48×48（15）Windows95/98媒体播放器所支持的文件类型中，__________是视频文件的扩展名。A）AVIB）GIFC）MID（16）设数据结构DS的二元组定义如下：DS=(D,R)其中，D={a1,a2,a3,a4,a5,a6}R={a1,a2,a2,a3,a2,a4,a5,a6}D是数据集，R是D上关系集，则DS是__________。D）WAVA）线性结构B）树C）二叉树D）图（17）以下关于链式存储结构的叙述中，不正确的是__________。A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B）可以通过计算直接确定第i个结点的存储地址C）逻辑上相邻的结点物理上不必邻接D）插入、删除运算操作方便，不必移动结点（18）设计一个判断表达式中左、右括号是否配对出现的算法，采用的数据结构一般是__________。A）顺序存储结构的线性表C）栈B）链式存储结构的线性表D）队列（19）二维数组A[0..9，0..9]起始存储地址为LOC，若数组元素A[3，7]的存储地址为LOC+148，则下列关于数组A及其元素的叙述中，正确的是__________。A）数组A以行为主序存储，每个元素占4个存储单元B）数组A以列为主序存储，每个元素占2个存储单元C）数组元素A[8，4]的存储地址为LOC+340D）存储地址为LOC+40的数组元素为A[0，9]（20）若二叉树中只有度为0和度为2的结点，设根结点的高度为1，结点数为n，则此类二叉树的最大高度是__________。A）n-1B）(n+1)/2C）n/2D）(n-1)，2（21）一棵二叉树的层序序列为ABCDEF和中序序列为DBEACF，则该树的先序序列为__________。A）ABCDEFB）ABDECFC）ABDEFCD）DEBFCA（22）含有n个顶点的有向图与无向图中分别至多有__________条弧（边）。A）n2，nC）n(n-1)，nB）n(n-1)，n(n-1)/2D）n2，n(n-1)/2（23）在长度为256的分块表中进行分块查找，若将分块表分成b块，每块长度为s，索引表与分块表均采用线性查找，则取b、s为__________时，可使平均查找长度最小。A）4、64B）8、32C）16、16D）32、8（24）第一趟排序结束后，不能确定任何一个元素的最终位置的排序算法是__________。A）选择排序C）快速排序B）直接插入排序D）冒泡排序（25）分布性是分布式操作系统的基本特征，分布的含义是强调__________。A）处理功能分布，任务不分布B）任务分布，处理功能不分布C）既能处理功能分布，又能任务分布2004年（春）笔试试卷第2页（共10页）D）系统结构的分散，不是处理功能、任务的分布（26）下列叙述正确的是__________。A）进程是操作系统的一个重要概念，不同进程所执行的代码一定不同B）为了避免发生死锁，各进程只能逐个申请资源C）操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息D）线程是处理机调度的基本单位（27）采用整型信号量的P、V操作不适合用来解决__________问题。A）进程间为相互合作完成任务而进行的同步B）进程间为共享资源而进行的互斥C）程序（或语句）之间的前驱、后继关系的控制D）进程调度（28）进程的状态不能作为__________。A）进程静态优先权的设定依据C）将进程插入队列的依据B）进程调度时的依据D）进行对换时选择进程的依据（29）下列关于多道程序存储管理方式下内存保护的作用的叙述中，错误的是__________。A）确保各道程序在分配的存区内操作，互不干扰B）确保系统区程序的安全C）确保用户程序在所分配的存区内进行地址转换D）确保内存扩充的实现（30）采用段页式存储管理的系统中，若逻辑地址用32位表示，其中10位表示段号，页的大小为4KB，则允许每段的最大页号是__________。A）1024B）1023C）4096D）4095（31）为了使多个进程能有效地同时处理输入和输出，最好使用__________结构的缓冲技术。A）单缓冲区B）双缓冲区C）多缓冲区环D）缓冲池（32）为防止由于系统某部分出现故障等异常情况，特别是磁盘数据的破坏或丢失而造成对数据的破坏或丢失，在操作系统中，一般采用__________保护机制。A）存取控制B）容错技术C）系统纠错D）备用电源（33）为了对文件系统中的文件进行安全管理，任何一个用户在进人系统时都必须进行注册，这一级安全管理是__________级安全管理。A）系统B）目录C）用户D）文件（34）Windows9X/2000中，事件驱动是通过__________实现的。A）命令B）消息C）作业控制（35）下列关于UNIX的叙述中，__________是不正确的。A）UNIX是一个多用户多任务系统B）pipes机制是UNIX的贡献之一C）提供可动态装卸的文件卷是UNIX的特色之一D）路径名是UNIX独有的实现文件共享的机制（36）从命令接口的组成来看，联机命令接口不应该包括__________。A）一组联机命令B）终端处理程序C）命令解释程序D）窗口D）系统调用（37）下列关系数据库技术的术语与关系模型的术语的对应关系中，正确的是__________。A）记录与属性B）字段与元组C）实例与属性D）表与关系（38）下列关于关系数据库的叙述中，正确的是__________。A）表的字段之间和记录之间都存在联系B）表的字段之间和记录之间都不存在联系C）表的字段之间不存在联系，而记录之间存在联系D）表中只有字段之间存在联系2004年（春）笔试试卷第3页（共10页）（39）关系数据库的数据录入及更新操作__________规则。A）必须遵循实体完整性和参照完整性，可以不遵循用户定义的完整性B）必须遵循参照完整性和用户定义的完整性，可以不遵循实体完整性C）必须遵循实体完整性和用户定义的完整性，可以不遵循参照完整性D）必须遵循实体完整性、参照完整性和用户定义的完整性（40）设关系模式R(A，B，C，D)属于3NF，下列说法中，关系模式R__________是正确的。A）一定消除了插入异常C）仍存在一定的插入和删除异常（41）E-R模型的基本成分是__________。A）文件、记录和字段C）实体、联系和属性B）一定消除了删除异常D）一定属于BCNFB）记录和属性D）实体和属性（42）在VFP中，执行命令?val(ABC)的结果是__________。A）65B）出错C）.F.（43）在VFP数据库系统中，__________命令不涉及投影操作。D）0.00A）ACCEPTTOB）BROWSEC）LISTD）SCATYERTO（44）在下面列出的优点中，__________是VFP中使用视图的优点。A）避免产生死锁C）保证数据的完整性B）增强数据安全性D）便于更新数据（45）对象A的ParentClass为P，BaseClass为B，则下列说法中完全正确的是__________。A）对象A具有类P和类B的属性和方法B）对象A具有类P的属性和类B的方法C）对象A具有类B的属性和类P的方法D）对象A具有类P和类B的属性（46）软件工程结构化方法中，实际系统的逻辑模型形成于__________阶段。A）软件计划B）需求分析C）结构设计D）编码（47）在面向数据流的软件需求分析和设计过程中，其分析和设计对象可归结为两类主要的对象，即数据和程序，在一般情况下，二者处理过程__________。A）应先数据后程序C）应先程序后数据B）与顺序无关D）可同时进行（48）在结构化的分析阶段，常用__________来描述业务处理系统的信息来源、存储、处理和去向。A）E-R图B）框图C）DFDD）时序网络（49）在结构化方法中，模块之间的关系是在__________阶段（子阶段）确定的。A）概要设计B）详细设计C）编码D）测试（50）下列各种叙述中，__________不是结构化方法的特征。A）严格定义需求B）划分开发阶段C）提供运行模型D）制定规模文档（51）设某台机器由大量的零部件组成，在对象分析时，通常把机器与零部件之间的关系称为__________。A）类与对象关系C）整体一部分关系B）继承关系D）重用关系（52）由P.Coad和E.Yourdon提出的面向对象设计模型OOD中，目标系统的每个部件按自上而下依次可划分为__________五个层次。A）主题层、结构层、类与对象层、服务层、属性层B）类与对象层、主题层、结构层、服务层、属性层C）