计算机软件水平考试程序员笔试真题

试题1从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.1.在有些操作系统中,外部设备通常被作为文件处理.2.递归算法的程序结构比迭代算法的程序结构更为清晰.3.在软件开发过程中,编程作业的代价最高.4.数组是同类型值的集合.5.树是一种线性表.6.良好的程序设计风格应以缩小程序占用的存储空间和提高程序的运行速度为原则.7.为了提高程序的运行速度,有时采用以存储空间换取运行速度的办法.8.对同一算法,用高级语言编写的程序比用低极语言编写的程序运行速度快.9.数据是计算机系统的一种资源.10.COBOL是一种非过程型语言.11.LISP是一种逻辑型程序设计语言.12.UNIX是一种交互的分时操作系统.试题2选出应填入下列叙述中的____内的正确答案,把编号写在答卷的对应栏内.线性表的表元存储方式有_A__和链接两种.试指出下列表中使用的是何种存储方式:表1是_B__存储方式;表2是_C___存储方式;表3是__D__存储方式;表4是_E___存储方式.表左的S指向起始表元表1表2┏━━━━┳━━┳━━┳━━━━━┓┏━━━━┳━━┳━━┳━━━━━┓┃表元编号┃货号┃数量┃表元间联系┃┃表元编号┃货号┃数量┃表元间联系┃┣━━━━╋━━╋━━╋━━━━━┫┣━━━━╋━━╋━━╋━━━━━┫S→┃1┃618┃40┃2┃┃1┃618┃40┃5┃┃2┃205┃2┃3┃S→┃2┃205┃2┃1┃┃3┃103┃15┃4┃┃3┃103┃15┃4┃┃4┃501┃20┃5┃┃4┃501┃20┃0┃┃5┃781┃17┃6┃┃5┃781┃17┃6┃┃6┃910┃24┃0┃┃6┃910┃24┃3┃┗━━━━┻━━┻━━┻━━━━━┛┗━━━━┻━━┻━━┻━━━━━┛表3表4┏━━━━┳━━┳━━┳━━━━━┓┏━━━━┳━━┳━━┳━━━━━┓┃表元编号┃货号┃数量┃表元间联系┃┃表元编号┃货号┃数量┃表元间联系┃┣━━━━╋━━╋━━╋━━━━━┫┣━━━━╋━━╋━━╋━━┯━━┫┃1┃618┃40┃5┃┃1┃618┃40┃5│2┃S→┃2┃205┃2┃1┃S→┃2┃205┃2┃1│0┃┃3┃103┃15┃4┃┃3┃103┃15┃4│6┃┃4┃501┃20┃2┃┃4┃501┃20┃0│3┃┃5┃781┃17┃6┃┃5┃781┃17┃6│1┃┃6┃910┃24┃3┃┃6┃910┃24┃3│5┃┗━━━━┻━━┻━━┻━━━━━┛┗━━━━┻━━┻━━┻━━┷━━┛供选择的答案A,B,C,D,E:1.连续2.单向链接3.双向链接4.不连续5.循环链接6.树状7.网状8.随机9.顺序10.顺序循环试题3根据其服务对象,常用的单处理机的操作系统可分为以下3种类型:1)允许多个用户在其终端上同时交互的使用计算机的操作系统,称为_A__,通常*采用_B__策略为用户服务.2)允许用户把若干个作业提交计算机系统集中处理的操作系统,称为_C__.3)在_D__的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应.设计_D__时,首先要考虑系统的_E__.供选择的答案A,C,D:1.网络操作系统2.分布式操作系统3.分时操作系统*4.实时操作系统5.单用户操作系统6.批处理操作系统B,E:1.可靠性和灵活性2.实时性和可靠性3.优先权分配4.时间片轮转5.短作业优先6.时间片加权分配试题4根据文件的内部结构,可以把文件分为记录式文件和流式文件两类.记录式*文件是一个有相同类型记录的有序集合.流式文件内部没有记录概念.最常见的*流式文件是字符流文件,可看成是_A__的有序集合.一般来说文件名及其属性可*以收纳在_B__中,以便查找._B__本身也是一种_C__.用户可以通过键盘命令和系*统调用两种方式,使用文件系统.当用户通过键盘命令修改文件时,应使用_D__命令;在程序内使用文件之前,需先使用_E__语句.供选择的答案A:1.字符串2.数组3.记录4.页面B:1.目录2.索引3.字典4.作业控制块C:1.数组2,记录3.文件4.数据集合D:1.创建2.修改3.改名4.编辑E:1.打开2.读3.建立4.写试题5人们在使用高级程序设计语言编程时,首先可通过编译程序发现源程序中的*全部_A__及部分_B__.然后可采用_C__来发现程序中的运行错误和采用_D__来确定错误的位置._E__是泛指用户在验收中发现的结果于需求不符的错误.供选择的答案A,B,E:1.符号错误2.逻辑错误3.语法错误4.通路错误5.语义错误6.溢出错误7.设计错误C,D:1.诊断2.测试3.校验4.排错5.普查6.试探试题623右面流程图用于找出不定方程Ｘ＋２＝Ｙ(1=x=100)所有整数解.供选择的答案A,C,D:1.x:02:w:t3.t:x4.x:1005.w:1006.y:t7.x:1018.t:100B,E:1.x→y2.x→w3.Y*Y→w4.1→w5.Y*Y*Y→w6.x*y→w7.w+1→w试题7二进制数1011.101相应的十进制数是_A__.十进制数1989的余3代码是_B__.设以N=S1S2.b1b2b3...bk表示一浮点数的双符号位补码尾数(也称为变形补码,其中S1,S2为双符号位,各Sj,bi均取值0或1).当_C__时,此尾数为规格化数.当运算结果出现_D__时,需进行左规;当运算结果尾数出现_E__时,表明尾数溢出,则需进行右规.供选择的答案A:1.9.32.11.53.11.6254.11.10B:1.00011001100011002.01001100101111003.00011001100001104.0000011111001000C,D,E:1.S1,S2,b1三者相同2.S1,S2相同而与b1不同3.S1与S2不同且必须S2=b14.S1与S2不同,而不论b1为何值5.S1与b1相同但与S2不同6.S1与b1相同,而不论S2为何值试题8由逻辑变量A,B,C构成的多数表决函数的逻辑表达式F=_A__.三个逻辑变量A,B,C的非一致函数的逻辑表达式F=_B__.━━━━已知有逻辑关系式ＡＢ＋ＡＢ＝Ｃ,则ＡＣ＋ＡＣ＝＿C__.有一套四机联动系统,当D机运行时,A,B,C三机才可运行.当A,B,C同时运行或其*中A,C两机或B,C两机同时运行时,可使一指示灯F亮.则指示灯F亮的逻辑表达式F=_D__.━━━━━化简Ｆ＝Ａ＋ＡＢＣ＋ＡＣＤ＋（Ｃ＋Ｄ）Ｂ＝＿E__.供选择的答案A,B,C:1.02.13.A4.B5.C6.A○B+B○C+C○A7.A○B○C＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿───────────────8.ＡＢ·ＢＣ·ＣＡ9.ＡＢ＋ＢＣ＋ＣＡ10.Ａ＋Ｂ＋Ｃ*＿＿D,E:1.A+CD2.ABC+D3.A+B+CD4.(A+B)CD5.A+B+CD6.AB*D试题9一个双面5英寸软盘片,每面40道,每道8个扇区,每个扇区512个字节,则盘片总容量为_A__.若该盘驱动器转速为600转/分,则平均等待时间为_B__,最大数据传送率为_C__.某固定磁头硬盘有16个磁头,每磁道存贮量为62500位,盘驱动器转速为2400转/分则最大数据传送率为_D__.某台标准9道磁带机,带速为200寸/秒,存贮密度为1600BPI.磁带记录格式为*每块3200字节,块间间隙为0.5寸,则其平均数据传送率为_E__.供选择的答案A:1.160KB2.320KB3.640KB4.1.2MBB:1.25MS2.50MS3.100MS4.200MSC,D,E:1.10KB/S2.40KB/S3.256KB/S4.320KB/S5.5MB/S6.40MB/S7.256MB/S8.320MB/S试题10从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.1.在CPU中执行算术运算和逻辑运算都是按位进行且各位之间独立无关的.2.在没有设置乘,除法的计算机系统中就无法实现乘,除法运算.3.在做浮点运算时,是根据阶码是否溢出来判断最后结果是否溢出的.4.大多数个人计算机中可配制的最大内存容量受地址总线位数限制.5.大多数个人计算机中可配制的最大内存容量受指令中地址码部分位数的限制.6.可编程逻辑阵列也是主存的一部分.7.由组合逻辑电路互连构成的一定还是组合逻辑电路.8.可编程的只读存贮器芯片不一定是可改写的.9.双极型半导体存贮器芯片通常比金属氧化物半导体存贮器芯片存取速度快,但*价格也贵.10.磁带上的信息必须定时刷新,否则无法长期保存.11.汉字内码为计算机系统内部处理和存贮的形式,它的码长与ASCII码仅有一位之差.12.汉字输入码可分为无重码和有重码两类.国标码,区位码,电报明码等为无重*码类码,而拼音码,首尾码等为有重码类码.试题11选出与下列文件操作语句关系最密切的应填入相应___中的单词,The_A_statementcausesthepositioningofafiletobeasitwhenwasthefilewasfirstopened.The_B_statementdisconnectsaunitnumberfromaspecificfile.The_C_statementisusedtotransmitdatafromafiletoaprogram.The_D_statementistreatedonlyasdocumentationandisignoredduringtheexecutionoftheprogram.The_E_statementassignsaunitnumbertiaspecificfile.Theanswers:A,B,C,D,E:1.COMMENT2.EXECUTE3.CLOSE4.READ5.REWIND6.OPEN7.WRITE8.FORWARD试题12选出应填入下面一段英语中____内的正确答案,把编号写在答卷的对应栏内.ThetermsFIFOandLIFOrefertotwotechniquesfor_A_withcollectionofitemstowhichadditionsand_B_aretobemade.TheacronymFIFO_C_forfirst-in-first-outandLIFOrepresentslast-in-first-out.Derivedfrombusinessaccountingandinvestingmanagement_D_,thesetechniqueshavefoundwidespreadapplicationincomputerscience.Forexample,theLIFOtechniquehasbeenuesdintheparsingtehniquesemployedbycompilersandinthe_E_ofdata.Theanswers:A,B,C,D,E:1.producing2.dealing3.networking4.searching5.deletions6.locations7.observations8.notations9.stands10.represents11.finds12.replaces试题13*从下列英语叙述中,选出5条正确的叙述,把编号依次写在答卷的对应栏内.1.Thelanguagetranslatorconvertsthesymbolicprogramintosourceprogram.2.Thecodedprogramwrittenbyaprogrammeriscalledanobjectprogram.3.COBOLisself-documentingunlikemanytechnicallanguage.4.FORTRANhashighcapabilitiesforperforminginput/outputoperationsandinhandlingnonnumericdata.5.Loadingisaprocessthroughwhich