Anjixla江苏省计算机三级偏软试卷

Timewillpiercethesurfaceoryouth,willbeonthebeautyoftheditchdugashallowgroove;Janewilleatrare!Abornbeauty,anythingtoescapehissicklesweep.--Shakespeare三级偏软考试试卷(本试卷考试时间为150分钟)说明：1．本试卷题型分两类：选择题和填空题。2．选择题使用答题卡答题。每一个选择题有A、B、c、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。4．请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡涂写)I．计算机基础知识(10分)3．将十进制数89．375转换成二进制数，其结果为3。A．01011001．101BB．10001001．011BC．01011001．011BD．01011000．100B4．以下为原码表示的8位二进制数，其中绝对值最小的是4。A．1111111lBB．0111111lBC．100000O0BD．00000001B5．已知[x]补=111111111100B，则x的真值和12位二进制数的补码的允许取值范围分别是()。，A．一4、一1024～+1023B．一4、一2048～十2047’C．4092、0～4095D．一3、一2048～+20476．内存中有相邻的两个字节内容为35H、36H，它们可以表示以下所述的6。A．两个GB2312-80编码的汉字B．一个GB2312—80编码的汉字C．两个数字的ASCII码D．两个英文字母的ASCII码7．判断一个补码表示的数的正负，以下4种操作中不可行的是()。A．自身异或B．算术移位c．与-1进行逻辑与D．与0进行逻辑或8．设一台计算机的硬盘容量为80GB，GB指的是8。A．1000×1024字节B．1000×1024字C．1000×1000×1024位D．1000×1000x1024字节9．Intel32位处理器在保护模式下的虚拟寻址能力取决于9。，A．内部寄存器数量B．存储器管理部件C．外部地址线数目D．外部数据线宽度10．计算机软件通常分为系统软件和应用软件，这两者的关系是10。A．后者以前者为基础B．前者以后者为基础C．没有前者后者也能工作D．相互独立的Ⅱ．软件基础和应用(51分)11．在Web中，用于描述超文本文档的超文本标记语言是_______。A．FrontPageB．HTMLC．HttPD．Hypertext12．在符合算法基本要求的前提下，算法分析的目的是()。A．研究算法的输入与输出之间的关系B．研究程序语言对算法的可实现性C．分析算法的可靠性和可读性D．分析算法的效率以求改进算法13．从系统的体系结构上看，Windows2000／XP是融合了()特点的操作系统。A．模块组合结构和虚拟机结构B．模块组合结构和层次结构C．虚拟机结构和客户服务器结构D．层次结构和客户服务器结构14．用()编写的程序可以在计算机(硬件)上直接执行。A．符号语言B．机器语言C．汇编语言D．高级语言15．下列说法中，错误的是()。A．传统文本是线性的，可以顺序阅读B．JPEG是关于彩色运动图像的国际标准c．多媒体数据包括文本、图形、图像、音频、视频D．超链接实现了超文本的非线性结构16．下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构是()。A．线性表B．数组C．队列D．二叉树17．在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是()。A．插入B．删除C．排序D．定位18-指针h指向非空带表头结点的循环链表，h指向结点的指针域用h一next(即h^next)表示，p为指向链表中任一结点的指针。若h-next=p(即h^．next=p)，则表示p指向()A•表头结点B．链表第1个结点C•链表第2个结点D．链表尾结点19.二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2][4]存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址()A•1204B．1207C．1209D．121120•结点总数为n的完全二叉树中，其叶结点数为()。其中，运算符“／”为整除符。A•n／2。B•(n一1)／2C．(n+1)／2D．(n一2)／221•在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。“A•不一定相同B．都相同C．都不相同D．互为逆序22•设有向图G的二元组定义如下：其中，V={vl，v2，v3，v4}‘A={V1V4，V3，V1，v3，v4，v4，v3}则叙述中，正确的是()。A•顶点V1的入度为2B．顶点v2的出度为1，c•顶点V3和顶点V4间的弧数为3D．G的强连通分量数为223.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是（）。。‘。～A•块间无序、块内无序B．块间无序、块内有序C•块间有序、块内无序D．块间有序、块内有序24.在下列算法中，（）排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素都不在其最终的位置上。。～。A•选择B．冒泡C．插入D．快速25•下列全部属于嵌入式操作系统的是()。、A•UNIX，OS／2．B．DOS．XENIXC•WindowsCE，plamOSD．WindowsNT．LINUX’26•进程在系统中存在的标志是()。A•进程控制块PCBB．进程标识符C•进程状态D．进程功能程序和数据27•下列进程间的通信方式中，()属于低级通信方式。A•信号量机制B．共享存储区C．信箱通信D．管道通信28•当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过程称为()。…一～A•高级调度B．对换(eel)调度C•进程调度D．低级调度9．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内存中的空闲分区情况如下表所示：序号分区大小(kB)分区始址1101280H2．207800H350F000H有一个作业申请10kB内存，系统在第2个空闲区中分配给了该作业10kB，则该系统采用的分夏分配算法是垫适应算法。．A．首次B．最佳C．循环首次D．最坏30．下列关于存储管理的描述中，错误的是()。A．分页管理能提高内存利用率B．分段管理能更好地满足用户的需求c．寄存器的存取速度比高速缓存要快D．虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行31．下述各项中，()不是SPOOLing技术的特点。A．采用高速缓存(Cache)B．提高了输入输出的效率c．将独占设备模拟成共享设备D．实现了虚拟设备功能32．磁盘调度算法的主要目标是()。A．提高磁盘的利用率B．减少磁盘信息传输时间c．提高磁盘旋转速度D．减少进程访问磁盘的平均寻道时间33．下列方法中，()不是文件系统空闲存储空间的管理方法。A．先来先服务法B．空闲表法C．位示图法D．成组链接法34．Windows2000／XP操作系统中的线程是()。A．内核级线程B．用户级线程c．内核级线程和用户级线程并存的混合线程D．系统资源分配的基本单位35．UNIX系统文件物理结构采用()方式。A．连续分配B．链接分配c．索引分配D．混合分配36．操作系统所提供的程序接口是()之间的接口。A．应用程序与计算机B．应用程序与操作系统c．用户与系统命令程序D．用户与应用程序37．数据库系统中，层次模型必须满足的一个条件是()。A．有且仅有一个结点无父结点B．可以有一个以上的结点无父结点C．不能有结点无父结点D．每个结点均可以有一个以上的父结点38．下列有关数据库系统三级模式结构的叙述中，错误的是()。A．外模式对应于用户视图B．外模式是系统模式的子集C．外模式就是存储模式D．外模式是模式的一部分或是从模式推导得来的39．关于数据库系统设计步骤的说法中，正确的是39。A．数据库系统的概念设计先于逻辑设计进行B．数据库概念设计依赖于DBMSC．物理设计先于逻辑设计进行D．概念设计阶段，应完成对关系进行规范化处理40．关系R与关系s只有1个公共属性，T1是R与s作⊕连接的结果，T2是R与s自然连接的结果，则()。A．T1的属性个数=T2的属性个数’B．Tl的属性个数T2的属性个数C．T1的属性个数≥T2的属性个数D．T1的属性个数他的属性个数41．在关系的规范化过程中，从2NF向3NF变换，消除了()。A．非主属性对关键字的部分函数依赖B．非主属性对关键字的传递函数依赖c．主属性对关键字的部分函数依赖D．主属性对关键字的传递函数依赖42．在VFP(VisualFoxPro)中，函数INT(X)的功能是()，其中x为数值表达式。A．返回x值的整数部分B．按四舍五入取x值的整数部分C．返回不大于x值的最大整数D．返回不小于X值的最小整数43．在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为XL．DBF，则可使用的命令是()。、A．SORTTOXLON工资／A，出生日期／DFOR学历=”大学本科”B．SORTTOXLON工资／D，出生日期／AFOR学历=”大学本科”C．SORTTOXLON工资／A，出生日期／AFOR学历=”大学本科”D．SORTTOXLON工资／D，出生日期／DFOR学历=”大学本科”44．VFP的一张表的全部Memo字段的内容存储在()文件中。A．不同的备注B．同一个文本c．同一个备注D．同一个数据库45．下列控件中，具有ControlSoruce属性和Value属性的是()。A．CheckBoxB．GridC．PageframeD．Image46．从软件工程方法学的研究内容来看，其期望达到的最终目标是()。A．软件产品商品化B．软件产品集成化c．软件开发工程化D．程序设计自动化47．软件生产过程中，需求信息由()给出。A．程序员B．项目管理者C．软件分析设计人员D．软件用户48．下列不宜标注为数据流名称的是()。A．更新库存B．课程成绩c．订货数据D．取款单49．从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程中通过设计和细化，得到()。A．系统的数据结构和系统结构图B．模块的数据结构和算法c．系统的数据流图和设计文档D．功能模块和接口调用关系50．软件设计中划分模块的一个准则是50。A．低内聚低耦合B．低内聚高耦合c．高内聚低耦合D．高内聚高耦合51．下列模型中，通常不是面向对象方法所必须建立的模型是51。A．功能模型B．对象模型C．事件模型D．动态模型52．每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的共有界面的一个子集，这是面向对象设计的52原则。A．继承性B．封装性c．多态性D．组合性53．组装测试中，非渐增式测试方法与渐增式测试方法相比，其主要优点是53。A．工作量小，开销也比较小B．能进行多个模块的并行测试，加快测试进度C．可较早地发现模块间的接口错误D．易于查出错误部位54．用等价类划分法进行测试时，要求从每个等价类中选取测试数据构成测试用例。该测试数据的取值要求是54。A．等价类范围内数据的中值B．等价类范围内数据的平均值c．等价类中按给定精度的边界值D．该数据在测试中的作用与该等价类中所有其他数据的作用相同55．把某软件的运行环境从Windows3．1升级为Windows2000，要保证软件能正常运行所做的维护是55。A．适应性维护B．改正性维护c．完善性维护D．预防性维护56．在软件开发阶段尽可能地保存测试阶段使用过的测试用例和测试记录，以便回归测试时使用，由此提高软件的56。A．可理解性B．可修改性C．可测试性D．可移植性57．软件开发规范的体现和指南是57及其相关