【摘要】 软考网权威发布2014年计算机软考程序员部分真题，更多2014年计算机软考程序员部分真题相关信息请访问计算机软件水平考试网。●消息传递是对
软考网权威发布2014年计算机软考程序员部分真题，更多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．195 B．196 C．197 D．198 ●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。(5)A．n+l B．n/2 C．(n+l)/2 D.n ●__(6)__是线性结构的数据结构。(6)A．列表 B．高维数组 C．双端队列 D．二叉树 ●结论“___(7)__”是正确的。(7)A．二叉树的度为2 B．树中结点的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 ●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。(8)A．仅有尾指针的单向循环链表 B．仅有头指针的单向循环链表C．单向链表 D．双向链表 ●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。(9)A．栈 B．队列 C．符号表 D．散列表(10)A．a+b+c*d B．(a+b)*c+d C.(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+28j B．a-116+2i+28jC．a-144+2i+28j D．a-146+2i+28j ●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。(12)A．12 B．18 C．6 D．无穷 ●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。(13)A．线性表 B．树 C．强连通图 D．堆栈 ●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的(a)处应填写__(14)___；流程图2中的(b)处应填写__(15)___。流程图1 流程图2(14)A．i<5 B．i<= 5 C．i >= 5 D．i>5(15)A．i<5 B．i <= 5 C．i >= 5 D．i>5 ●假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而__(18)___能正确查询的关系代数表达式。(17)A．SELECT DISTINCT Sname B．SELECT DISTINCT SnameFROM S FROM SWHERE EXISTS WHERERE 0<(SELECT * (SELECT COUNT(*)FROM SPJ FROM SPJWHERE S.Sno=SPJ.Sno WHERE S.Sno=SPJ.SnoAND SPJ.Pno=’P3’) AND SPJ.Pno=’P3’)C．SELECT Sname D．SELECT SnameFROM S FROM S,SPJWHERE EXISTS WHERE S.Sno=SPJ.Sno(SELECT * AND SPJ.Pno=’P3’)FROM SPJ GROUP BY SnameWHERE S.Sno=SPJ.SnoAND SPJ.Pno=’P3’)(18)A．∏sname(S)D⋈σPno=’P3’(SPJ)B．∏sname(SD⋈σPno=’P3’(SPJ))C．∏sname(S)-∏sname(σPno≠’P3’(S ⋈(SPJ)D．∏sname(S)-∏sname((S ⋈σPno≠’P3’(SPJ) ●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。(19)A．命令 B．程序 C．表 D．文件(20)A．一个或若干个基本表 B．一个或若干个索引文件C．一个或若干个视图 D．一个视图(21)A．数据库管理系统 B．文件系统C．数据库系统 D．操作系统 ●UNIX用户可在Shell命令级使用管道“|”,命令“pr program.c|lp”与__(22)__命令组等价。两者相比，后者__(23)__。(22)A．pr program．c>tempfile，tempfile>lpB．pr program．c>tempfile，lp>tempfileC．pr program．c>tempfile，lp
●下面是一个逻辑结构框图。根据此图判断S2、Sl、S0为__(48)__时，Fi必为0。S2、Sl、S0为__(49)__时，逻辑运算Fi=Xi + Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。(48)A．0 0 0 B．0 0 1 C．0 1 0 D．0 1 1(49)A．1 0 0 B．1 0 1 C．1 1 0 D．0 1 0 ●无符号数A减去无符号数B，结果的进位标志为1表明__(50)__。(50)A．A≥B B．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．37 B． 42 C．47 D．56(53)A．25 B．29 C．33 D．39(54)A．1.8 B．2.2 C．2.6 D．3.1 ●计算机的控制器是由多种部件组成的，其中不包括__(55)__。(55)A．指令寄存器IR B．程序计数器PC(指令指针寄存器IP)C．算术逻辑单元ALU D．程序状态字寄存器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．100 B．200 C．400 D．500 ●如果通过局域网连接Internet，需要设置TCP／IP协议的属性，其中需要指定3个IP地址，即本机地址，__(64)__地址和__(65)__的地址。(64)A．默认网关 B．交换机 C．TCP服务器 D．远程访问服务器(65)A.Web服务器 B．文件服务器 C．邮件服务器 D．DNS服务器 ●__(66)__is a sequence of letters and digits, the first character mustbe a letter.(66)A．An identifie B．A string C．An array D．program ●The error messages given by a C compiler show the message text, the mostcommon cause of the error, and a suggestion for __ (67)__ the error.(67)A．updating B．fixing C．changing D．Editing ●The following suggestions increase 'programs' __(68)__ and make them easier to__(69)__:1．Use a standard indention technique, blank lines, form feeds, and spaces.2．Insert plenty of comments into your code.(68)A．reliability B．security C．readability D．usability(69)A．execute B．interrupt C．compile D．Maintain ●A __(70)__ is a feature of the system or a description of something the system is capable of doing in order to fulfill the system's purpose.(70)A．plan B．requirement C．document D．Design ●__(71)__ is a set of specifications and software that allow small programs or software components to work together.(71)A．ActiveX B．XML C．HTML D．DBMS ●1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for__(72)___.(72)A．reception B．detection C．relation D．Connection ●A typical peripheral device has __(73)__ which the processor uses to select the device's internal registers.(73)A．data B．a control C．a signal D．an address ●Each instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction __(74)__.(74)A．executing B．sequencing C．pipelining D．Producing ●Which one of these statements about connecting to the Internet is true? __(75)__(75)A．The Internet can only be used to link computers with same operating systemB．The Internet can be used to connect computers with different ISPC．You must have a modem to connect to the InternetD．You must have a telephone line to connect to the Internet
