q江苏计算机级偏软考试试题考试试题

1、2009秋7工苏计算机三级偏软考试试题2009秋季三级偏软考试试卷1. （本试卷考试时间为150分钟）本试卷题型分两类：选择题和填空题。2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡涂写计算机基础知识（14分）一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡涂写I.计算机基础知识（14分）该机由42

2、个节点机柜、10个互联1.2009年6月，峰值计算能力超过200万亿次的超级计算机在上海启用。网络机柜和15个存储机柜组成。该机原为曙光5000A型，经全国公开征名后，最终被命名为2. 魔方B.众志C.神威D.银河某款电脑产品广告中含如下描述:双核T5870/4G/500G/512M独显/RAMBo/14.1,其中4G是指2,3. 主频4GHzB.前端总线（FsB）频率4GHzC.Cache4GBD.内存4GBDDR2/3下列无符号数中，数值最小的是。99HB.（99）BCDC.230QD.（1210）设有16位字长表示的浮点数，从高位到低位依次为阶符1位、阶码4位（原码）、数（尾）符1位、尾

3、数10位（补码），则1001010100111101B是。4. 大于+1的正数B.小于+1的正数C.大于-1的负数D.小于-1的负数关于ASCII码，下列说法中正确的是。A. 只有可显示字符才具有相应的ASCII码B. ASCII码可以区分128种字符，其中包括若干不可显示字符C. 两个ASCII码，可以表示一个GB2312-80标准的汉字两个数字的ASCII码直接进行算术运算，结果仍然是数字的ASCII码6.若显示器的分辨率为1024x768，则保存一屏256色的图像，不进行数据压缩时所需的字节数为7. 96MBB.96kBC.6.144MBD.768kB能够实现仅对8位寄存器中的低4位取反

4、的逻辑操作是8. ANDB.XORC.NOTD.OR下列属于PC机系统软件且必须安装的是上。A. 办公自动化软件B.显示器的驱动程序QQ聊天工具D.宏汇编程序如果一个应用软件的可执行文件（目标代码）可以在两台计算机系统上运行，则这两台计算机上A.CPU必须是兼容的B.CPU必须具有相同型号C.必须具有相同的硬件配置D.可以完全不同9. 下列属于I/O接口部件的是。A.耳麦B.绘图仪C.网卡扫描仪在分组交换网中，网络内计算机由链路相连接，如果两台计算机之间没有直接连接的链路，那么它们的分组是通过中间结点的过程进行传输的。10. 接入B.调制解调C.广播D.存储转发下列关于FDDI的主要技术特点的

5、说法中，错误的是12。A. 使用IEEE802.5令牌.环网协议B. 能支持较高的数据传输速率C. 可以使用双环结构，不具有容错能力D. 可使用多模光纤11. 进入某个.html网页时，看到其中有一幅图像，还听到一段音乐，则有关存放图像数据与音乐数据的文件的说法正确的是13oA. 图像数据存放在该.html文件中，音乐数据存储在其他相应的文件中B. 音乐数据存放在该.html文件中，图像数据存储在其他相应的文件中C. 图像数据与音乐数据都存放在该.html文件中A. 图像数据与音乐数据都存储在其他相应的文件中通过网络进行信息传输的过程中，接收方收到的信息可能并非是发送方发送的信息，而是第三方伪

6、造后发给接收方的信息，针对这样的信息安全威胁所应采取的措施是14o状态监测B.数字签名C.访问控制D.包过滤12. II.软件技术基础和应用（51分）WindowsVista是微软公司近来推出的微机操作系统，与WindowsXP相比，下列属于该系统新特点的是（1）更安全的系统保障（2）多任务运行方式(3)优化搜索功能（4）采用IE浏览器A.(1）、（2）B.（1）、（3）C.(3)、(4)D.(1)、（3）、（4）16. 算法有穷性的含义是16。A. 算法执行的步数和时间都是有限的B. 算法所处理的数据量是有限的C. 算法程序的长度是有限的。D. 算法只能被有限的用户使用17. 下列操作系统体

7、系结构的名称中，_A.模块组合结构B.层次结构c.是错误的O异步结构D.虚拟机结构18. 下列是关于编译程序和解释程序的论述，其中正确的是oA. 编泽程序和解释程序均产生目标程序B. 编译程序产生目标程序而解释程序不产生C. 解释程序产生目标程序而编译程序不产生19. 编译程序和解释程序均不产生目标程序下列有关数字图像的压缩编码和图像文件格式的叙述中，错误的是12oA. 图像压缩的可行性在于图像中的数据相关性很强，且人眼的视觉有一定的局限性B. 压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等C. JPEG图像的压缩倍数是可以选择的，且大多为无损压缩Gif格式的图片能够支

8、持透明背景，且具有在屏幕上渐进显示的功能抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式，称为数据的A.逻辑结构B.层次结构C.物理结构D.存储结构20. 下列关于线性表元素的叙述中，正确的是21oA. 同一表中的元素必须相同类型，不同表中的元素必须相同类型21. 同一表中的元素可以不同类型，不同表中的元素必须相同类型同一表中的元素必须相同类型，不同表中的元素可以不同类型同一表中的元素必须不同类型，不同表中的元素可以不同类型设有环形队列cq,其队列元素空间表不为cq.e0-cq.emax,cq.front指向队头元素的前一个位置，cq.rear指向队尾元素位置，则队列满的

9、判断条件是22_,其中m=max+1,=”为关系运算符，(即Mod)为取余运算符A.eq.front=cq.rearB.cq.rear+1=mC.(cq.front+1)%m=cq.rearD.(cq.rear+1)%m=cq.front将下列三角矩阵|a110.0|a21a22.0|Anm=|22. |an1an2.ann|的非零元素按行优先顺序依次存储在一维数组B1.m中，其中,m=n(n+1)/2,则非零元素aij(1=j=i=n)在B数组中的元素下标是_23A.i*(i+1)/2+jB.i*(i+1)/2+(j-1)C.i*(i-1)/2+jD.i*(i-1)/2+(j-1)结点数为n

10、的满二叉数其层次为24(二叉树层数从1开始)A.lognB.logn+1C.log(n-1)D.log(n+1)某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为:A、B、C、以E、F、GH,该完全二叉树的后序遍历序列为25oA.HDEBFGCAB.HEDBGFCAC.HDBEAFCGD.HDEFGBCA具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是26。A.有向完全图B.有向非完全图C.无向完全图新建散列表，其地址空间为0.6,散列函数为h(k)=k%7,式中(即Mod)为取余运算符，用线性探测法解决冲突，探测增量为1,现依次插入关键码为9、17、23、16的元素则

11、关键A码为16的元素地址是2723. A.2B.3C.4D.5下列排序算法中，关键码(关键字)比较次数与记录的初始次序无关的是_28oA.简单选择排序和快速排序。Bo简单选择排序和真接插入排序C.直接插入排序和对半插入排序D.对半插入排序和快速排序分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用29处理来自终端的信息。A.时间片轮转方式B.作业队列方式C.实时响应方式D.任务优先权方式在操作系统中，可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程，称为30A.进程B.事件c.管程D.管道31.在非抢占式调度的系统中，当前运行进程31后,操作系统会执行进程调度

12、程序A.执行了一条调用子程序(已在内存)指令B.执行期间另一进程请求执行C.执行了一条I/O指令要求输入数据D.执行期间发生了别的进程I/O完成中断32.分区存储管理中，在系统运行期间分区大小不能重新划分的方式称为32管理A.固定分区B.可变分区C.动态分区D.可重定位分区33.在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度33可改善CPU的利用率。A.增大主存B.换用一个更快的CPUc.使用一个更大的辅存D.减少多道程序的道数；设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名

13、分别为34oA.物理设备名、逻辑设备名B.逻辑设备名、物理设备名C.虚拟设备名、逻辑设备号D.逻辑设备号、虚拟设备名34. 下列不属于SPOOLing系统组成部分的是35。A.输人井和输出井B.输入缓冲区和输出缓冲区C.输入进程和输出进程D.用户进程35. 下列文件分类名称中，36是文件的物理结构名。A.系统文件B.目标文件C.二进制文件D.链接文件36. 下述有关文件管理的叙述中，错误的是37oA. 逻辑记录大小与存储介质分块的大小必须一致B. 按名存取是文件目录管理的主要功能之一C. 在一级目录结构中，不能用相同的文件名D. 在二级目录结构中，不同用户可以用相同的文件名37. 系统调用的执

14、行功能是操作系统以_38的方式向用户提供服务的。A.指针调用B.函数调用C.中断运行D.设备控制38. Windows2000/XP操作系统中，支持多任务运行方式的线程调度功能是由39实现的。A.内核B.执行体c.对象管理器D.服务管理器39. Linux文件系统采用两层结构，其中第1层是40,第2层为实际文件系统。A.DOS文件管理系统B.UNIX文件管理系统C.VFS虚拟文件系统D.FAT文件系统40. 通过链接方法来表示和实现实体之间联系的数据模型是41oA.层次模型和网状模型B.网状模型和关系模型C.层次模型和关系模型D.层次模型、网状模型和关系模型41. 数据库管理系统(DBMs)提

15、供的数据描述语言DDL，其主要功能是42。A.描述数据库关系B.处理数据库数据C.设置用户权限D.定义数据库各级模式42. 在数据库设计过程中，数据字典是下列43阶段的工作成果。A.需求分析B.概念设计C.逻辑设计D.实施和试运行43. 在职员信息表中，如果要找出职务是经理的人员，所采用的关系运算是44oA.选择B.投影C.除法D.连接44. 设有学生课程成绩关系sc(学号，课程号，成绩)，其中每个学生每门课程都有一个成绩，则关系sc达到A.1NFB.2NFC.3NFD.BCNF45. 在VFP(VisualFoxpro)中，下列函数返回值不是字符型数据的是46。A.ASC()B.CHR()C

16、.TRIM()、D.TTOC()在VFP中，要将当前数据表中所有职称为工程师的人员的工资增加150元，应使用命令47A. REPLACE工资ON工资+150FOR职称=工程师”B. REPLACE工资WITH工资+150WHERE职称=工程师”C. REPLACEALL工资WITH工资+150WHERE职称=工程师”.REPLACEALL工资WITH工资+150FOR职称=工程师”46. 在VFP中，使用Alter-sQL命令修改记录数据时，若无WHER溟件子句，则默认为修改48A.第一条记录B.当前记录C.全部记录D.当前记录以后的所有记录47. VFP系统应用中，为项目添加一个数据库，可以

17、使用该项目管理器的49oA.数据选项卡B.类”选项卡C.”文档”选项卡D.”代码选项卡48. 组装成软件系统是软件生存周期中50阶段的任务。A.概要设计（系统设计）B.详细设计（对象设计）C.编码（实现）D.测试49. 数据流图是常用的进行软件需求分析的图形工具，其基本成分是51oA.输入、输出、外部实体和加工B.变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体D.变换、数据存储、加工和数据流50. 需求分析阶段参与的主要人员是52oA.分析人员与设计人员B.分析人员与测试人员C.分析人员与维护人员D.分析人员与用户一个模块中的处理成分间没有实质性关系，但它们都受同一控制流支配，这

18、种模块的内聚度称为53。A.时间内聚B.过程内聚C.逻辑内聚D.功能内聚51. 对某商品销售管理系统进行面向对象分析时，商品与其品名、价格、产地等之间存在着54关系A.类-对象B.继承C.对象-属性D.部分-整体52. 面向对象的设计所遵循的设计准则中，要求55是错误的。A.模块化B.自上而下c.信息隐蔽D.类重用在软件测试的步骤中，56的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标，是否满足用户需求，检查文档是否齐全。A.单元测试B.集成测试C.验收测试D.有效性测试53. 白盒测试法可用于测试程序的内部结构，此方法将程序看成是57，以此作为测试的途径。A.目标的集合B.

19、循环的集合C.路径的集合D.地址的集合54. 为了给后续发展提供条件而对某应用软件进行更换版本的维护，此种维护应属于58oA.改正性维护B.适应性维护C.完善性维护D.预防性维护软件维护中，因为修改软件而造成的错误或出现其他不希望的情况称为维护的副作用。因修改全局或公用数据而引起的错误是59A.文档副作用B.数据副作用C.编码副作用D.设计副作用555. 软件设计中，复审是软件设计的重要环节，其主要作用是60oA.减少测试工作量B.保证软件质量C.避免重复开发D.缩短软件设计时间、61.OSI参考模型中，网络层、数据链路层传输的协议数据单元（PDU）分别是61。A.报文、帧B.分组、报文C.分

20、组、帧D.数据报、帧网卡（包括集成在主板上的网卡）是计算机连网的必要设备之一。在下列有关网卡的叙述中，错误的是62oA. 局域网中的每台计算机都必须有网卡B. 一台计算机只能有一块网卡C. 以太网和FDDI网的网卡不同，不能替换使用D. 网卡借助于网线或无线电波把主机与网络相连62. TCP/IP协议中，Socket包含63。.A.主机名B.IP地址及MAC!址63. C.MAC地址及端口号D.IP地址及端口号下列有关JavaScript语言和VBScript语言的叙述中，正确的是64。A. 两者都不是基于对象基于事件驱动的脚本语言B. 两者都是基于对象基于事件驱动的脚本语言C. 前者不是基于

21、对象基于事件驱动的脚本语言，后者是前者是基于对象基于事件驱动的脚本语言，后者不是以下所列不属于网络管理功能范围的是65A.对网络中故障进行定位B.网络内主机的应用进程c.保障网络通信能力D.保证网络的安全使用hi.微机系统分析和应用（9分）66.8086CPU正常工作时，指令指针IP的值是。67. A.总是不断递增B.总是不断递减C.增加减少都可能D.不会自动改变超标量流水线结构使得处理器可以67o331页提高对存储器的访问速度减少因程序分支（转移）而带来的额外时钟周期进行浮点运算在同一时钟周期内并行执行多条指令下列存储器件中，属于易失性的是68oA.EPROMB.DDR2/3C.FLASH3

22、45页D.E2PROM关于串行异步通信的一般帧格式，下列叙述中错误的是69382页。A. 每一帧（一个字符）从起始位（低电平）开始到停止位（高电平）结束1个字符中的数据位允许5-8位（可选），发送时先传送数据位的最低有效位（LSB）在数据位与停止位之间可有1位奇偶校验位（1或0）帧与帧之间可以有任意多的空闲位（低电平）68. 为防控甲型H1N1流感，在机场对入境旅客进行体温测试，除使用热像仪外，有的还采用手持非接触式温度计（液晶小屏数字显示），该温度计内70oA.必含有数/模（D/A）转换B.必含有模/数（A/D）转换c.必含有D/A和A/D转换D.没有D/A和A/D转换二、填空题（71-82

23、题共需填30个空格，每格1分，共30分，请务必使用答题纸填入）I.软件基础和应用（24分）当进程已获得除处理器外的所需资源，已准备好执行时，称该进程处于（1）状态；当进程正在执行，因请求I/O而不能继续执行，此时该进程的状态转换为（2）状态。若干进程请求访问的磁道号序列为10,89,34,67,52,120，磁头当前磁道位于70,正向磁道号增加方向寻道。系统采用扫描（SCAN）法进行调度，则最先访问的磁道号为（3）,最后访问的磁道号为（4）。69. 面向对象分析中，从对问题表述开始，通过识别和筛选得到系统的（5）模型。面向对象设计的00泌型中，（6）部件是系统设计目标的体现，包括设计目标的内容

24、及它们间的协调。通常可将软件文档分为两类：开发期形成的各阶段文档称为（7）;运行期使用的安装手册、操作指南等文档称为（8）o70. 下列HTMLVBScript代码的功能是，浏览者在旅游服务网页上查询旅游信息。运行结果如下：请在代码的空格中填人正确内容，并回答问题.旅游信息查询服务dimitems(9)=inputbox(旅游区域:A-港澳台,B-海南，”)selectcaseitemscaseA,document.write港澳台旅游:document.write(10.)document.write港、澳双飞4晚5日每星期四、六发3250元/人document.writedocument.

25、write香港（港进港回）3晚4日13、18、27号发2380元/人台湾直航（双飞）8天日期待联系7980元/人caseB,海南”document.Write.endselectendselect回答以下问题:?代码中11）标记（无编号列表/有编号列表/列表项目）。?图1状态时，查询程序中items的输入值为（12）。76.函数insertdl1和insertdl2分别是用类程序设计语言和C+言描述的算法。其功能是在d1指向的带表头结点双向循环链表中，将数据域值为x的新结点插在数据域值为ai的结点之前，并返回插入位置i值，如果表中数据域值为ai的结点不存在，则返回值i为0。链表结占加图2所示，

26、结点类型为dnode,数据域data为整型，前、后链域分别为prior和next。请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（1、2任选一题，只能选做一题），1.类程序设计语言描述形式符号&开头的参数为输入输出参数。d1指向链表结点的数据域用d1A.data表示，前、后链域分别用d1A.prior、d1A.next表示。算法中，nil为空指针。Algorithminsertd11（&d1，ai，x）/insertd11函数的类型为整型/d1为指向双向循环链表的头指针/ai，x为双向循环链表结点数据域类型/i为整型/p，s为辅助指针/（pd1;i；while（13）and（p

27、A.next.dataai）(ppA.next;(14)ifpA.nextA.data=aithen(new(s);(15) ；sA.nextpA.next；(16) ;sA.priorp；pA.nexts;ii+1)elsei0;return(i)回答以下问题：?设dl指向的双向循环链表为非空表，链表第一个结点数据域在算法描述时应表示为(17)彼d1=(18,45,36,27),ai=36,x=90,上述算法执行后,d1=(18)。?上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点(19)(之前/之后)oC+言描述形式符号&开头的参数为引用参数。dl指向链表结点数

28、据域用dl-data表示，前、后链域分别用d1-prior、d1-next表示。算法中,NULL为空指针。Algorithminsertdl2(&dl,ai,x)/insertdl2函数的类型为整型/dl为指向双向循环链表的头指针/ai,x为双向循环链表结点数据域类型/i为整型/p,s为辅助指针(p=dli=0;、while(20)&p-next-data!=ai)(p=p-next;(21) ;)if(p-next-data=ai)(s=newdnode;(22) ;s-next=p-next(23) ;s-prior=p;p-next=s;+i;elsei=0;returni;回答以下问题

29、：设di指向的双向循环链表为非空表，链表第一个结点数据域在算法描述时应表示为(24)o彼d1=(18,45,36,27),ai=36,x=90,上述算法执行后，d1=(25)。?上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点(26)(之前/之后)。77.学生成绩管理数据库中包含：学生信息表studtab.dbf、课程表coursetab.dbf、成绩表scoretab.dbf.他们的结构如下:字段名字段类型与长度标题SnOC(12)学号Sn锄eC(10)姓名SSeXC(2)性别majorC(20)专业字段名字段类型与长度标题C110C(8)课程号CnameC(20

30、)课程名:creditN(3,1)学分chourN(2)课时字段名字段类型与长度标题SnoC(12)学号CnoC(8)课程号SCOresN(5,1)成绩:在VFP中,学生成绩分类排列表单如图3所示，在进入表单时，上述数据库中的三个数据表均已被打开，各数据表名分别设定为其别名。在表单的表格控件中显示学生相关信息，该表格的Name属性为Gridl,数据源为-临时表tempscore(sn,sname,cname,scores,major),其数据来自于对上述三表分类排到的结果。表单中，选项按钮组的Name性为Opgl,包括4个选项按钮，它们的Caption属性依次为学号、课程”、专业”和成绩”。打

31、印按钮的Name为Command11在下列有关代码程序的空白处填入正确内容并回答问题。在表单的Init”事件中写入如下代码：SELECTscoretab.sno,sname,cname,scores,major;FROM(27);WHEREstudtab.sno=scoretab.snoANDo=o;INTOCURSORtempscoreThisForm.Grid1.RecordSource=tempscoreG0T0PThisForm.RefreshIFRECOUNT()=0ThisForm.Command1.Enabled=.F.ThisForm.Opg1.Enabled=.F.ENDIF

32、2. 表单中的选项按钮组Opg1控件用于设置排序的项目，其Click事件代码如下:SELECTtempscoresel=(28)D0CASECASEsel=1INDEXONsnoTOtempxhCASEsel=2INDEXONcnameTOtempkcCASEsel=3INDEXONmajorTOtempbhCASEsel=4INDEXON(29)TOtempfsENDCASEThisForm.Grid1.RecordSource=tempscore”ThisForm.Grid1.Column1.Header1.Caption=学号”ThisForm.Grid1Column2.Header1.Caption=姓名”ThisForm.Grid1.Column3.Header1.Caption=课程名”ThisForm.Grid1.Column4.Header1.Caption=成绩”ThisForm.Grid1.Column5.Header1.Caption=专业”GOTOPThisForm.Refres