20XX年计算机软考程序员部分真题doc.docx
- 文档编号:25647554
- 上传时间:2023-06-11
- 格式:DOCX
- 页数:21
- 大小:27.23KB
20XX年计算机软考程序员部分真题doc.docx
《20XX年计算机软考程序员部分真题doc.docx》由会员分享,可在线阅读,更多相关《20XX年计算机软考程序员部分真题doc.docx(21页珍藏版)》请在冰豆网上搜索。
20XX年计算机软考程序员部分真题doc
2014年计算机软考程序员部分真题
●消息传递是对象间通信的手段,一个对象通过向另一个对象发送消息来请求其服务。
一个消息通常包括__
(1)__。
(1)A.发送消息的对象的标识、调用的发送方的操作名和必要的参数
B.发送消息的类名和接收消息的类名
C.接收消息的对象的标识、调用的接收方的操作名和必要的参数
D.接收消息的类名
●采用面向对象技术开发的应用系统的特点是__
(2)__。
(2)A.重用性更强B.运行速度更快C.占用存储量小D.维护更复杂
●扩展名为DLL的动态链接文件的特点是__(3)__。
(3)A.可以自由地插入到其他的源程序中使用
B.本身是一个数据文件,可以与其他程序动态地链接使用
C.本身可以独立运行,也可以供其他程序在运行时调用
D.本身不能独立运行,但可以供其他程序在运行时调用
●将一个三对角矩阵A[l..100,1..100]中的元素按行存储在一维数组B[l..298]中,矩阵A中的元素A[66,65]在数组B中的下标为___(4)___。
(4)A.195B.196C.197D.198
●给定一个有n个元素的线性表。
若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为__(5)__。
(5)A.n+lB.n/2C.(n+l)/2D.n
●__(6)__是线性结构的数据结构。
(6)A.列表B.高维数组C.双端队列D.二叉树
●结论“___(7)__”是正确的。
(7)A.二叉树的度为2B.树中结点的度可以小于2
C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2
●某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,。
删除运算是指删除表头第一个元素,那么采用__(8)___存储方式最节省运算时间。
(8)A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表
C.单向链表D.双向链表
●表达式采用逆波兰式表示时可以不用括号,而且可以用基于___(9)___的求值过程进行计算。
与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。
(9)A.栈B.队列C.符号表D.散列表
(10)A.a+b+c*dB.(a+b)*c+dC.(a+b)*(c+d)D.a+b*c+d
●设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为___(11)___。
(11)A.a-118+2i+28jB.a-116+2i+28j
C.a-144+2i+28jD.a-146+2i+28j
●若正规表达式r=(a|b|c)(0|1)*,则L(r)中有__(12)__个元素。
(12)A.12B.18C.6D.无穷
●从编译程序的语法分析角度看,源程序是一个句子的集合,__(13)__可以较好地反映句子的结构。
(13)A.线性表B.树C.强连通图D.堆栈
●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能,流程图1中的(a)处应填写__(14)___;流程图2中的(b)处应填写__(15)___。
流程图1流程图2
(14)A.i=5D.i>5
(15)A.i=5D.i>5
●假设供应商S和供应情况SPJ的关系模式分别为:
S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。
SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而__(18)___能正确查询的关系代数表达式。
(17)A.SELECTDISTINCTSnameB.SELECTDISTINCTSname
FROMSFROMS
WHEREEXISTSWHERERE0tempfile,tempfile>lp
B.prprogram.c>tempfile,lp>tempfile
C.prprogram.c>tempfile,lptempfile,lp>tempfile,rmtempfile
(23)A.可以节省时间B.可以节省空间
C.可以减少操作的复杂度D.需要中间文件
●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用__(24)___。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数目为__(25)___。
(24)A.调度B.分派C.信号量D.通讯
(25)A.30B.25C.10D.5
●在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“FIFO异常”,“FIFO异常”指的是___(26)___。
(26)A.频繁地出页入页的现象
B.分配的页面数增加,缺页中断的次数也可能增加
C.进程交换的信息量过大导致系统工作区不足
D.分配给进程的内存空间不足使进程无法正常工作
●模块的控制范围包括它本身及它所有的从属模块,模块的作用范围是指模块内一个判定的作用范围,凡是受到这个判定影响的所有模块都属于这个判定的作用范围,理想的情况是__(27)__。
(27)A.模块的作用范围应在控制范围之内
B.模块的控制范围应在作用范围之内
C.模块的作用范围与控制范围交叉
D.模块的作用范围与控制范围分离
●关于模块设计的原则,以下叙述中正确的是(28)。
(28)A.模块的内聚性高,模块之间的耦合度高
B.模块的内聚性高,模块之间的耦合度低
C.模块的内聚性低,模块之间的耦合度高
D.模块的内聚性低,模块之间的耦合度低
●软件的用户界面作为人机接口起着越来越重要的作用,用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。
(29)A.灵活性B.风格多样性C.美观性D.易操作性
●软件测试的目的是__(30)__。
在进行单元测试时,常用的方法是__(31)__·
(30)A.证明软件系统中存在错误
B.找出软件系统中存在的所有错误
C.尽可能多地发现软件系统中的错误和缺陷
D.证明软件的正确性
(31)A.采用白盒测试,辅之以黑盒测试B.采用黑盒测试,辅之以白盒测试
C.只使用白盒测试D.只使用黑盒测试
●原型化方法是一种动态定义需求的方法,__(32)___不具有原型化方法的特征。
(32)A.简化项目管理B.尽快建立初步需求
C.加强用户参与和决策D.提供严格定义的文档
●在现代社会中,人类赖以生存与发展的战略资源有__(33)___。
(33)A.可再生资源和非再生资源
B.物质、能源和信息资源
C.物质和能源资源
D.自然资源和人文资源
●信息与决策的关系:
信息是决策的基础和依据,决策是对信息的__(34)__。
(34)A.加工和处理B.收集和维护
C.判断和应用D.存储和使用
●某软件公司开发的媒体播放软件,在我国受法律保护的依据是__(35)___。
(35)A.《中华人民共和国专利法》B.{中华人民共和国合同法}
C.《中华人民共和国商标法》D.《中华人民共和国著作权法》
●某电视台拟将他人已出版的>VCD光盘在该电视台的“生活”节目中播放,那么,该电视台__(36)___。
(36)A.可以不经该VCD光盘出版者许可,但必须向其支付报酬
B.既不必经该VCD光盘出版者许可,也不必向其支付报酬
C.既须经该VCD光盘出版者许可,也须向其支付报酬
D.只须经该VCD光盘出版者许可,但不必向其支付报酬
●按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,___(37)___制定的标准是国际标准。
(37)A.GJBB.IEEEC.ANSID.IS0
●我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为__(38)__。
(38)A.ZBB.GBC.GB/TD.QB
●当n(n>=1000)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安全的信道,系统中共有__(39)__个密钥,每个用户需要持有__(40)__个密钥:
而当n个用户采用公钥密码方法进行保密通信时,共有2n个密钥,每个用户需要持有___(41)个密钥(公开的,可任意使用的公钥不算在内)。
(39)A.nB.2nC.n(n-1)/2D.n(n-1)
(40)A.n-1B.nC.2(n-1)D.2n
(41)A.1B.2C.n-1D.2n
●CD光盘记录信息的轨迹叫光道,信息存储在__(42)__的光道上。
(42)A.一条圆形B.多条同心环形C.一条渐开的螺旋形D.多条螺旋形
●VCD的图像序列由帧内图像,预测图像和__(43)__构成,其中__(44)__采用JPEG压缩方法来去掉冗余信息。
(43)A.静止图像B.动态图像C.插补图像D.视频图像
(44)A.帧内图像B.动态图像C.插补图像D.视频图像
●IEEE754标准规定:
单精度浮点数的位为符号位,后面跟8位经偏移的阶码移码),偏移量为+127。
尾数用原码表示,且把尾数规格化为1.xxx...x(x为0或1),并将1去掉,尾数用23位表示。
根据该标准,十进制数+178.125的规格化表示形式为___(45)___。
(45)A.010000110011*********000*********0
B.010000111011*********000*********0
C.110000100011*********000*********0
D.010000110111*********000*********0
●下列几种存储器中,存取周期最短的是__(46)__。
(46)A.软盘B.硬盘C.光盘D.内存
●与十进制数254等值的二进制数是__(47)___。
(47)A.11111110B.11101111C.11111011D.11101110
●下面是一个逻辑结构框图。
根据此图判断S2、Sl、S0为__(48)__时,Fi必为0。
S2、Sl、S0为__(49)__时,逻辑运算Fi=Xi+Yi成立(图中的符号说明:
&为逻辑与,≥1为逻辑或,=1为异或)。
(48)A.000B.001C.010D.011
(49)A.100B.101C.110D.010
●无符号数A减去无符号数B,结果的进位标志为1表明__(50)__。
(50)A.A≥BB.AB
●定点运算器的内部总线结构有三种形式,__(51)__的描述是对应三总线结构的运算器。
(51)A.执行一次操作需要三步
B.在此运算器中至少需要设置两个暂存器
C.在运算器中的两个输入和一个输出上至少需要设置一个暂存器
D.在运算器中的两个输入和一个输出上不需要设置暂存器
●某硬磁盘有5个记录面,记录面上有效记录区域的内径为20cm,外径为30cm。
磁道上记录的位密度为250bit/mm,道密度为10道/mm,每一磁道上分为16个扇区,每个扇区记录1KB(字节),磁盘旋转速度为10000转/分。
则该硬磁盘的非格式化容量约为__(52)__MB;格式化容量约为__(53)__MB;该硬磁盘的数据传输速率约为__(54)__MB/S。
(52)A.37B.42C.47D.56
(53)A.25B.29C.33D.39
(54)A.1.8B.2.2C.2.6D.3.1
●计算机的控制器是由多种部件组成的,其中不包括__(55)__。
(55)A.指令寄存器IRB.程序计数器PC(指令指针寄存器IP)
C.算术逻辑单元ALUD.程序状态字寄存器PSW.
●下面关于组合逻辑控制器正确的描述是:
__(56)__。
(56)A.组合逻辑控制器是由软件实现的,所以比较灵活
B.组合逻辑控制器是由硬件实现的,因此速度很快
C.组合逻辑控制器是由软件实现的,所以容易修改
D.组合逻辑控制器是一系列微指令实现的,因此体积很小
●连接打印机不能使用__(57)__。
(57)A.RS--232C接口总线B.IEEE-1284接口总线
C.CENTRONIC接口总线D.AGP接口
●在微型计算机中,采用中断方式的优点之一是__(58)__。
(58)A.简单且容易实现B.CPU可以不工作
C.可实时响应突发事件D.传送速度最快
●硬磁盘的平均存取时间是指__(59)__。
(59)A.硬磁盘的寻道时间B.磁头由某一磁道移到相邻磁道的时间
C.磁头在某一磁道等待记录扇区的时间
D.硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间
●__(60)__的说法是正确的。
(60)A.内存地址不能作为接口地址B.内存地址可以作为接口地址
C.接口地址不可用作外存地址D.接口地址可用作内存地址
●某实验室要建立一个20台微机组成的局域网,从节约费用的角度来看,宜采用最通用的__(61)__,采用HUB和双绞线进行连接,使用的网络拓扑结构是__(62)__,HUB与微机工作站之间的最长距离为__(63)__米。
(61)A.以太网B.令牌环网C.令牌总线网D.双总线网
(62)A.总线型B.星型C.环型D.混合型
(63)A.100B.200C.400D.500
●如果通过局域网连接Internet,需要设置TCP/IP协议的属性,其中需要指定3个IP地址,即本机地址,__(64)__地址和__(65)__的地址。
(64)A.默认网关B.交换机C.TCP服务器D.远程访问服务器
(65)A.Web服务器B.文件服务器C.邮件服务器D.DNS服务器
●__(66)__isasequenceoflettersanddigits,thefirstcharactermustbealetter.
(66)A.AnidentifieB.AstringC.AnarrayD.program
●TheerrormessagesgivenbyaCcompilershowthemessagetext,themostcommoncauseoftheerror,andasuggestionfor__(67)__theerror.
(67)A.updatingB.fixingC.changingD.Editing
●Thefollowingsuggestionsincrease'programs'__(68)__andmakethemeasierto__(69)__:
1.Useastandardindentiontechnique,blanklines,formfeeds,andspaces.
2.Insertplentyofcommentsintoyourcode.
(68)A.reliabilityB.securityC.readabilityD.usability
(69)A.executeB.interruptC.compileD.Maintain
●A__(70)__isafeatureofthesystemoradescriptionofsomethingthesystemiscapableofdoinginordertofulfillthesystem'spurpose.
(70)A.planB.requirementC.documentD.Design
●__(71)__isasetofspecificationsandsoftwarethatallowsmallprogramsorsoftwarecomponentstoworktogether.
(71)A.ActiveXB.XMLC.HTMLD.DBMS
●1OOBASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor__(72)___.
(72)A.receptionB.detectionC.relationD.Connection
●Atypicalperipheraldevicehas__(73)__whichtheprocessorusestoselectthedevice'sinternalregisters.
(73)A.dataB.acontrolC.asignalD.anaddress
●Eachinstructionisprocessedsequentially,andseveralinstructionsareatvaryingstagesofexecutionintheprocessoratanygiventime,thisiscalledinstruction__(74)__.
(74)A.executingB.sequencingC.pipeliningD.Producing
●WhichoneofthesestatementsaboutconnectingtotheInternetistrue?
__(75)__
(75)A.TheInternetcanonlybeusedtolinkcomputerswithsameoperatingsystem
B.TheInternetcanbeusedtoconnectcomputerswithdifferentISP
C.YoumusthaveamodemtoconnecttotheInternet
D.YoumusthaveatelephonelinetoconnecttotheInternet
2013年计算机软考程序员考试部分真题
试题1
A.最有可能成为国际上操作系统的标准的操作系统.
B.在目前,用于保证软件质量的主要手段.
C.进入80年代后,已迅速成为常用的程序设计语言之一.
D.在软件开发中,有利于发挥集体智慧的一种做法.
E.在开发软件时,可用来提高程序员的工作效率.
供选择的答案:
A.
(1)MS-DOS
(2)VMS(3)VM(4)UNIX
B.
(1)正确性证明
(2)测试(3)自动程序设计(4)符号执行
C.
(1)Smalltalk-80
(2)Ada(3)C(4)PROLOG
D.
(1)设计评审
(2)模块化(3)主程序员组(4)进度控制
E.
(1)程序开发环境
(2)操作系统的作业管理功能
(3)编译程序的优化功能(4)并行运算的大型计算机
试题2
最初的软件开发方式是(A),人们用笔和纸编写程序.从60年代后期开始,*
软件开发方式逐步发展成为使用终端设备编写程序的(B),从80年代初开始,发*
达国家的软件开发方式正在向(C)转变.
在结构化程序设计思想提出以前,在程序设计中曾经主要强调程序的(D).*
现在,与程序的(D)相比,人们更重视程序的(E).
供选择的答案:
A,B,C:
1.实时方式2.分时方式3.批方式4.并行方式5.工作站方式6.阵列方式
D,E:
1.安全性2.专用性3.一致性4.合理性5.可理解性6.效率
试题3
从下列叙述中选出5条正确的叙述.
(1)每种程序设计语言都有它特定的语法.
(2)结构化的程序设计语言中没有GOTO语句.
(3)定义程序设计语言时用的字符集各种语言不完全相同.
(4)在汇编语言中,用调用指令,返回指令和转移指令改变程序中指令的执行顺序.
(5)由于FORTRAN语言的结构是块结构,所以它特别适合于模块化程序设计.
(6)PASCAL语言允许用户定义结构化的数据结构.
(7)一般而言,语言级别越高,用它编出的程序越短.
(8)结构化程序设计可以大大提高程序的执行效率.
(9)编译程序是一种常用的应用软件.
(10)编译程序在进行优化时有时需要用到源程序的注释.
试题4
(1)按逻辑结构分,文件主要有两类:
(A)和(B).UNIX中的文件系统采用(B).
(2)文件系统的主要目的是(C).
(3)文件系统中用(D)管理文件.
(4)为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用(E).
A,B:
(1)网状文件
(2)只读文件(3)读写文件
(4)记录式文件(5)索引文件(6)流式文件
C:
(1)实现对文件的按名存取
(2)实现虚拟存贮器
(3)提高外部设备的输入输出速度(4)用于存贮系统文档
D:
(1)堆栈结构
(2)指针(3)目录(4)页表
E:
(1)重名翻译
(2)多级目录(3)约定(4)路径
试题5
排序的方法有许多种,(A)法从未排序序列中依次取出元素,与已排序序列
中(初始时为空)的元素作比较,将其放入已排序序列的正确位置上;(B)从未排娦蛐蛄兄刑粞≡*,并将其依次放入已排序序列的一端;交换排序法是对序列中
的元素进行一系列比较,当被比较的两元素逆序时,进行交换.(C)和(D)是基
于这类方法的两种排序方法,而(D)是比(C)效率更高的方法.利用某种算法,
根据元素的关键值计算出排序位置的方法是(E).
(1)选择排序
(2)快速排序(3)插入排序(4)冒泡排序(5)合并排序
(6)二分排序(7)杂凑排序(8)基数排序
试题6
下列流程图用于从数组K中找出一切满足:
K(I)+K(J)=M
的元素对(K(I),K(J))(1结束
│┌───K(I)+K(J):
M────┐
│↓↓=↓
│(C)输出I,J,K(I),K(J)(D)
││↓│
││(C)│
││↓│
││(D)│
└──┴─────┴───────┘
此流程图中,比较“K(I)+K(J):
M"最少执行次数约为(E)。
供选择的答案
A、B:
①>②≥③Y"的逻辑表达式F1=(C);判断"XY"的逻辑表达式F2=(D);娕卸*"X1),从S1起顺时针计数,当计数到第KEY个字
符时,取出该字符作为原文的第一个字符,并
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 20 XX 计算机 程序员 部分 doc